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