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