10 0 0 3 0 1 2 0 2 3 1 3 6 1 4 2 1 5 8 2 6 5 2 7 4 2 8 5 3 9 0 3 10 4 3 11 1 4 12 12 4 13 11 4 14 6 5 15 9 5 16 8 5 17 1 6 18 10 6 19 0 6 20 16 7 21 21 7 22 22 7 23 7 8 24 13 8 25 14 8 26 5 9 27 15 9 28 16 9 29 9 10 30 14 10 31 15 10 32 11 11 33 13 11 34 3 11 35 5 12 36 17 12 37 1 12 38 19 13 39 26 13 40 20 13 41 12 14 42 19 14 43 13 14 44 17 15 45 18 15 46 12 15 47 16 16 48 23 16 49 17 16 50 14 17 51 19 17 52 20 17 53 15 18 54 20 18 55 21 18 56 25 19 57 30 19 58 31 19 59 20 20 60 27 20 61 21 20 62 21 21 63 28 21 64 22 21 65 19 22 66 24 22 67 25 22 68 18 23 69 29 23 70 24 23 71 23 24 72 28 24 73 29 24 74 62 25 75 67 25 76 68 25 77 24 26 78 35 26 79 30 26 80 29 27 81 34 27 82 35 27 83 25 28 84 32 28 85 26 28 86 26 29 87 33 29 88 27 29 89 27 30 90 34 30 91 28 30 92 40 31 93 45 31 94 46 31 95 43 32 96 50 32 97 44 32 98 36 33 99 43 33 100 37 33 101 41 34 102 42 34 103 36 34 104 40 35 105 47 35 106 41 35 107 38 36 108 43 36 109 44 36 110 39 37 111 44 37 112 45 37 113 49 38 114 54 38 115 55 38 116 44 39 117 51 39 118 45 39 119 45 40 120 52 40 121 46 40 122 43 41 123 48 41 124 49 41 125 42 42 126 53 42 127 48 42 128 47 43 129 52 43 130 53 43 131 48 44 132 59 44 133 54 44 134 53 45 135 58 45 136 59 45 137 49 46 138 56 46 139 50 46 140 50 47 141 57 47 142 51 47 143 51 48 144 58 48 145 52 48 146 66 49 147 73 49 148 67 49 149 63 50 150 68 50 151 69 50 152 64 51 153 69 51 154 70 51 155 60 52 156 67 52 157 61 52 158 65 53 159 66 53 160 60 53 161 64 54 162 71 54 163 65 54 164 71 55 165 72 55 166 66 55 167 70 56 168 77 56 169 71 56 170 68 57 171 73 57 172 74 57 173 69 58 174 74 58 175 75 58 176 70 59 177 75 59 178 76 59 179 78 60 180 81 60 181 80 60 182 83 61 183 84 61 184 82 61 185 86 62 186 89 62 187 88 62 188 91 63 189 92 63 190 90 63 191 95 64 192 96 64 193 94 64 194 99 65 195 100 65 196 98 65 197 103 66 198 104 66 199 102 66 200 107 67 201 108 67 202 106 67 203 110 68 204 113 68 205 112 68 206 115 69 207 116 69 208 114 69 209 103 70 210 105 70 211 104 70 212 118 71 213 120 71 214 119 71 215 121 72 216 122 72 217 123 72 218 124 73 219 126 73 220 125 73 221 127 74 222 128 74 223 129 74 224 62 75 225 61 75 226 67 75 227 66 76 228 72 76 229 73 76 230 63 77 231 62 77 232 68 77 233 64 78 234 63 78 235 69 78 236 60 79 237 66 79 238 67 79 239 65 80 240 71 80 241 66 80 242 64 81 243 70 81 244 71 81 245 71 82 246 77 82 247 72 82 248 70 83 249 76 83 250 77 83 251 68 84 252 67 84 253 73 84 254 69 85 255 68 85 256 74 85 257 70 86 258 69 86 259 75 86 260 78 87 261 79 87 262 81 87 263 83 88 264 85 88 265 84 88 266 86 89 267 87 89 268 89 89 269 91 90 270 93 90 271 92 90 272 95 91 273 97 91 274 96 91 275 99 92 276 101 92 277 100 92 278 107 93 279 109 93 280 108 93 281 110 94 282 111 94 283 113 94 284 115 95 285 117 95 286 116 95 287 131 96 288 132 96 289 130 96 290 135 97 291 136 97 292 134 97 293 131 98 294 133 98 295 132 98 296 135 99 297 137 99 298 136 99 299 138 100 300 140 100 301 141 100 302 143 101 303 142 101 304 144 101 305 138 102 306 141 102 307 139 102 308 143 103 309 144 103 310 145 103 311 147 104 312 146 104 313 148 104 314 151 105 315 150 105 316 152 105 317 147 106 318 148 106 319 149 106 320 151 107 321 152 107 322 153 107 323 156 108 324 161 108 325 162 108 326 160 109 327 167 109 328 161 109 329 157 110 330 162 110 331 163 110 332 158 111 333 163 111 334 164 111 335 154 112 336 161 112 337 155 112 338 159 113 339 160 113 340 154 113 341 158 114 342 165 114 343 159 114 344 165 115 345 166 115 346 160 115 347 164 116 348 171 116 349 165 116 350 162 117 351 167 117 352 168 117 353 163 118 354 168 118 355 169 118 356 164 119 357 169 119 358 170 119 359 172 120 360 175 120 361 174 120 362 177 121 363 178 121 364 176 121 365 180 122 366 183 122 367 182 122 368 185 123 369 186 123 370 184 123 371 189 124 372 190 124 373 188 124 374 193 125 375 194 125 376 192 125 377 197 126 378 198 126 379 196 126 380 201 127 381 202 127 382 200 127 383 204 128 384 207 128 385 206 128 386 209 129 387 210 129 388 208 129 389 197 130 390 199 130 391 198 130 392 212 131 393 214 131 394 213 131 395 215 132 396 216 132 397 217 132 398 218 133 399 220 133 400 219 133 401 221 134 402 222 134 403 223 134 404 156 135 405 155 135 406 161 135 407 160 136 408 166 136 409 167 136 410 157 137 411 156 137 412 162 137 413 158 138 414 157 138 415 163 138 416 154 139 417 160 139 418 161 139 419 159 140 420 165 140 421 160 140 422 158 141 423 164 141 424 165 141 425 165 142 426 171 142 427 166 142 428 164 143 429 170 143 430 171 143 431 162 144 432 161 144 433 167 144 434 163 145 435 162 145 436 168 145 437 164 146 438 163 146 439 169 146 440 172 147 441 173 147 442 175 147 443 177 148 444 179 148 445 178 148 446 180 149 447 181 149 448 183 149 449 185 150 450 187 150 451 186 150 452 189 151 453 191 151 454 190 151 455 193 152 456 195 152 457 194 152 458 201 153 459 203 153 460 202 153 461 204 154 462 205 154 463 207 154 464 209 155 465 211 155 466 210 155 467 225 156 468 226 156 469 224 156 470 229 157 471 230 157 472 228 157 473 225 158 474 227 158 475 226 158 476 229 159 477 231 159 478 230 159 479 232 160 480 234 160 481 235 160 482 237 161 483 236 161 484 238 161 485 232 162 486 235 162 487 233 162 488 237 163 489 238 163 490 239 163 491 241 164 492 240 164 493 242 164 494 245 165 495 244 165 496 246 165 497 241 166 498 242 166 499 243 166 500 245 167 501 246 167 502 247 167 503 248 168 504 255 168 505 249 168 506 253 169 507 254 169 508 248 169 509 252 170 510 259 170 511 253 170 512 250 171 513 255 171 514 256 171 515 251 172 516 256 172 517 257 172 518 252 173 519 257 173 520 258 173 521 260 174 522 263 174 523 262 174 524 265 175 525 266 175 526 264 175 527 268 176 528 271 176 529 270 176 530 273 177 531 274 177 532 272 177 533 277 178 534 278 178 535 276 178 536 281 179 537 282 179 538 280 179 539 284 180 540 286 180 541 285 180 542 287 181 543 288 181 544 289 181 545 290 182 546 292 182 547 291 182 548 293 183 549 294 183 550 295 183 551 248 184 552 254 184 553 255 184 554 253 185 555 259 185 556 254 185 557 252 186 558 258 186 559 259 186 560 250 187 561 249 187 562 255 187 563 251 188 564 250 188 565 256 188 566 252 189 567 251 189 568 257 189 569 260 190 570 261 190 571 263 190 572 265 191 573 267 191 574 266 191 575 268 192 576 269 192 577 271 192 578 273 193 579 275 193 580 274 193 581 277 194 582 279 194 583 278 194 584 281 195 585 283 195 586 282 195 587 297 196 588 298 196 589 296 196 590 301 197 591 302 197 592 300 197 593 297 198 594 299 198 595 298 198 596 301 199 597 303 199 598 302 199 599 304 200 600 306 200 601 307 200 602 309 201 603 308 201 604 310 201 605 304 202 606 307 202 607 305 202 608 309 203 609 310 203 610 311 203 611 313 204 612 314 204 613 312 204 614 317 205 615 318 205 616 316 205 617 313 206 618 315 206 619 314 206 620 317 207 621 319 207 622 318 207 623 321 208 624 322 208 625 320 208 626 325 209 627 326 209 628 324 209 629 321 210 630 323 210 631 322 210 632 325 211 633 327 211 634 326 211 635 329 212 636 330 212 637 328 212 638 333 213 639 334 213 640 332 213 641 329 214 642 331 214 643 330 214 644 333 215 645 335 215 646 334 215 647 337 216 648 338 216 649 336 216 650 341 217 651 342 217 652 340 217 653 337 218 654 339 218 655 338 218 656 341 219 657 343 219 658 342 219 659 344 220 660 346 220 661 345 220 662 347 221 663 348 221 664 349 221 665 350 222 666 352 222 667 351 222 668 353 223 669 354 223 670 355 223 671 357 224 672 358 224 673 356 224 674 361 225 675 362 225 676 360 225 677 357 226 678 359 226 679 358 226 680 361 227 681 363 227 682 362 227 683 365 228 684 366 228 685 364 228 686 369 229 687 370 229 688 368 229 689 365 230 690 367 230 691 366 230 692 369 231 693 371 231 694 370 231 695 373 232 696 372 232 697 374 232 698 377 233 699 376 233 700 378 233 701 373 234 702 374 234 703 375 234 704 377 235 705 378 235 706 379 235 707 381 236 708 382 236 709 380 236 710 385 237 711 386 237 712 384 237 713 381 238 714 383 238 715 382 238 716 385 239 717 387 239 718 386 239 719 389 240 720 388 240 721 390 240 722 393 241 723 392 241 724 394 241 725 389 242 726 390 242 727 391 242 728 393 243 729 394 243 730 395 243 731 397 244 732 398 244 733 396 244 734 401 245 735 402 245 736 400 245 737 397 246 738 399 246 739 398 246 740 401 247 741 403 247 742 402 247 743 404 248 744 406 248 745 405 248 746 407 249 747 408 249 748 409 249 749 410 250 750 412 250 751 411 250 752 413 251 753 414 251 754 415 251 755 417 252 756 418 252 757 416 252 758 421 253 759 422 253 760 420 253 761 417 254 762 419 254 763 418 254 764 421 255 765 423 255 766 422 255 767 424 256 768 426 256 769 425 256 770 427 257 771 428 257 772 429 257 773 430 258 774 432 258 775 431 258 776 433 259 777 434 259 778 435 259 779 436 260 780 438 260 781 437 260 782 439 261 783 440 261 784 441 261 785 442 262 786 444 262 787 443 262 788 445 263 789 446 263 790 447 263 791 448 264 792 451 264 793 450 264 794 453 265 795 454 265 796 452 265 797 448 266 798 449 266 799 451 266 800 453 267 801 455 267 802 454 267 803 456 268 804 458 268 805 459 268 806 461 269 807 460 269 808 462 269 809 456 270 810 459 270 811 457 270 812 461 271 813 462 271 814 463 271 815 464 272 816 466 272 817 465 272 818 467 273 819 468 273 820 469 273 821 470 274 822 472 274 823 471 274 824 473 275 825 474 275 826 475 275 827 476 276 828 478 276 829 477 276 830 479 277 831 480 277 832 481 277 833 482 278 834 485 278 835 484 278 836 487 279 837 488 279 838 486 279 839 482 280 840 483 280 841 485 280 842 487 281 843 489 281 844 488 281 845 490 282 846 492 282 847 493 282 848 495 283 849 494 283 850 496 283 851 490 284 852 493 284 853 491 284 854 495 285 855 496 285 856 497 285 857 498 286 858 501 286 859 500 286 860 503 287 861 504 287 862 502 287 863 498 288 864 499 288 865 501 288 866 503 289 867 505 289 868 504 289 869 506 290 870 508 290 871 509 290 872 511 291 873 510 291 874 512 291 875 506 292 876 509 292 877 507 292 878 511 293 879 512 293 880 513 293 881 514 294 882 517 294 883 516 294 884 519 295 885 520 295 886 518 295 887 514 296 888 515 296 889 517 296 890 519 297 891 521 297 892 520 297 893 522 298 894 524 298 895 525 298 896 527 299 897 526 299 898 528 299 899 522 300 900 525 300 901 523 300 902 527 301 903 528 301 904 529 301 905 10 302 906 11 302 907 3 302 908 3 303 909 7 303 910 6 303 911 8 304 912 9 304 913 5 304 914 5 305 915 1 305 916 0 305 917 1 306 918 17 306 919 12 306 920 6 307 921 7 307 922 9 307 923 1 308 924 11 308 925 10 308 926 16 309 927 15 309 928 21 309 929 7 310 930 3 310 931 13 310 932 5 311 933 9 311 934 15 311 935 9 312 936 7 312 937 14 312 938 11 313 939 12 313 940 13 313 941 5 314 942 16 314 943 17 314 944 19 315 945 25 315 946 26 315 947 12 316 948 18 316 949 19 316 950 17 317 951 23 317 952 18 317 953 16 318 954 22 318 955 23 318 956 14 319 957 13 319 958 19 319 959 15 320 960 14 320 961 20 320 962 25 321 963 24 321 964 30 321 965 20 322 966 26 322 967 27 322 968 21 323 969 27 323 970 28 323 971 19 324 972 18 324 973 24 324 974 18 325 975 23 325 976 29 325 977 23 326 978 22 326 979 28 326 980 24 327 981 29 327 982 35 327 983 29 328 984 28 328 985 34 328 986 25 329 987 31 329 988 32 329 989 26 330 990 32 330 991 33 330 992 27 331 993 33 331 994 34 331 995 40 332 996 39 332 997 45 332 998 43 333 999 49 333 1000 50 333 1001 36 334 1002 42 334 1003 43 334 1004 41 335 1005 47 335 1006 42 335 1007 40 336 1008 46 336 1009 47 336 1010 38 337 1011 37 337 1012 43 337 1013 39 338 1014 38 338 1015 44 338 1016 49 339 1017 48 339 1018 54 339 1019 44 340 1020 50 340 1021 51 340 1022 45 341 1023 51 341 1024 52 341 1025 43 342 1026 42 342 1027 48 342 1028 42 343 1029 47 343 1030 53 343 1031 47 344 1032 46 344 1033 52 344 1034 48 345 1035 53 345 1036 59 345 1037 53 346 1038 52 346 1039 58 346 1040 49 347 1041 55 347 1042 56 347 1043 50 348 1044 56 348 1045 57 348 1046 51 349 1047 57 349 1048 58 349 1049