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