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