# Computed using the Mathematica program that I contributed to this sequence 1 0 2 1 3 1 4 35 5 35 6 39 7 45 8 45 9 49 10 75 11 77 12 81 13 95 14 105 15 115 16 119 17 143 18 145 19 147 20 159 21 187 22 187 23 207 24 217 25 219 26 235 27 235 28 243 29 249 30 267 31 273 32 289 33 321 34 325 35 335 36 339 37 361 38 365 39 369 40 369 41 381 42 381 43 395 44 395 45 411 46 411 47 417 48 427 49 441 50 459 51 465 52 471 53 471 54 485 55 485 56 501 57 525 58 527 59 537 60 549 61 549 62 551 63 565 64 579 65 581 66 589 67 597 68 609 69 623 70 627 71 635 72 649 73 671 74 689 75 697 76 703 77 713 78 713 79 723 80 725 81 735 82 741 83 767 84 779 85 779 86 791 87 791 88 795 89 801 90 807 91 807 92 831 93 831 94 845 95 851 96 873 97 879 98 889 99 891 100 897 101 905 102 909 103 913 104 915 105 923 106 927 107 935 108 943 109 945 110 963 111 979 112 985 113 993 114 1017 115 1029 116 1037 117 1057 118 1065 119 1073 120 1073 121 1083 122 1095 123 1105 124 1105 125 1119 126 1131 127 1131 128 1141 129 1157 130 1159 131 1167 132 1167 133 1169 134 1169 135 1173 136 1177 137 1189 138 1199 139 1205 140 1205 141 1207 142 1209 143 1219 144 1221 145 1225 146 1225 147 1233 148 1235 149 1241 150 1247 151 1269 152 1271 153 1281 154 1293 155 1293 156 1299 157 1311 158 1325 159 1329 160 1329 161 1355 162 1365 163 1369 164 1389 165 1389 166 1397 167 1421 168 1431 169 1441 170 1441 171 1491 172 1495 173 1503 174 1519 175 1529 176 1529 177 1533 178 1541 179 1545 180 1569 181 1585 182 1625 183 1631 184 1633 185 1651 186 1655 187 1655 188 1659 189 1681 190 1681 191 1691 192 1711 193 1729 194 1731 195 1743 196 1751 197 1761 198 1767 199 1767 200 1781 201 1785 202 1791 203 1797 204 1799 205 1815 206 1815 207 1821 208 1821 209 1845 210 1855 211 1887 212 1887 213 1891 214 1895 215 1909 216 1911 217 1915 218 1921 219 1929 220 1939 221 1947 222 1953 223 1963 224 1975 225 1977 226 2019 227 2021 228 2025 229 2045 230 2065 231 2071 232 2075 233 2091 234 2093 235 2105 236 2107 237 2107 238 2115 239 2127 240 2155 241 2159 242 2163 243 2169 244 2173 245 2175 246 2177 247 2185 248 2187 249 2197 250 2235 251 2245 252 2255 253 2255 254 2257 255 2257 256 2265 257 2265 258 2271 259 2283 260 2303 261 2307 262 2313 263 2321 264 2327 265 2343 266 2343 267 2359 268 2363 269 2363 270 2373 271 2373 272 2375 273 2385 274 2391 275 2395 276 2415 277 2425 278 2453 279 2453 280 2465 281 2469 282 2475 283 2475 284 2505 285 2535 286 2553 287 2555 288 2559 289 2563 290 2581 291 2583 292 2599 293 2599 294 2601 295 2605 296 2615 297 2669 298 2673 299 2679 300 2681 301 2703 302 2705 303 2723 304 2733 305 2737 306 2747 307 2747 308 2763 309 2765 310 2771 311 2773 312 2793 313 2793 314 2799 315 2807 316 2811 317 2841 318 2845 319 2849 320 2859 321 2863 322 2881 323 2889 324 2893 325 2895 326 2901 327 2905 328 2931 329 2933 330 2935 331 2941 332 2945 333 2959 334 2961 335 2975 336 2991 337 2997 338 3007 339 3013 340 3017 341 3029 342 3033 343 3033 344 3043 345 3095 346 3097 347 3105 348 3105 349 3141 350 3141 351 3147 352 3149 353 3155 354 3161 355 3171 356 3183 357 3189 358 3197 359 3201 360 3207 361 3211 362 3223 363 3233 364 3239 365 3247 366 3249 367 3255 368 3255 369 3263 370 3275 371 3279 372 3281 373 3291 374 3293 375 3317 376 3333 377 3341 378 3349 379 3369 380 3383 381 3421 382 3425 383 3427 384 3437 385 3455 386 3459 387 3465 388 3483 389 3483 390 3485 391 3485 392 3489 393 3489 394 3493 395 3501 396 3501 397 3507 398 3509 399 3523 400 3543 401 3555 402 3565 403 3565 404 3573 405 3579 406 3587 407 3587 408 3605 409 3619 410 3649 411 3655 412 3667 413 3695 414 3711 415 3715 416 3735 417 3741 418 3753 419 3757 420 3759 421 3763 422 3781 423 3783 424 3785 425 3795 426 3795 427 3811 428 3825 429 3835 430 3839 431 3855 432 3859 433 3867 434 3867 435 3873 436 3883 437 3891 438 3903 439 3913 440 3921 441 3927 442 3937 443 3941 444 3945 445 3951 446 3959 447 3963 448 3979 449 3995 450 3999 451 3999 452 4025 453 4031 454 4035 455 4037 456 4043 457 4065 458 4069 459 4089 460 4101 461 4109 462 4109 463 4115 464 4141 465 4151 466 4183 467 4189 468 4189 469 4203 470 4205 471 4223 472 4239 473 4245 474 4255 475 4277 476 4277 477 4279 478 4287 479 4295 480 4303 481 4315 482 4315 483 4329 484 4331 485 4341 486 4343 487 4355 488 4355 489 4367 490 4367 491 4371 492 4439 493 4439 494 4449 495 4461 496 4477 497 4487 498 4505 499 4511 500 4553 501 4555 502 4569 503 4569 504 4589 505 4617 506 4619 507 4661 508 4681 509 4699 510 4699 511 4709 512 4737 513 4739 514 4741 515 4743 516 4749 517 4755 518 4777 519 4779 520 4815 521 4823 522 4825 523 4835 524 4837 525 4857 526 4879 527 4897 528 4913 529 4915 530 4915 531 4927 532 4953 533 4961 534 4975 535 4977 536 5007 537 5015 538 5019 539 5025 540 5045 541 5053 542 5095 543 5111 544 5137 545 5143 546 5157 547 5157 548 5175 549 5177 550 5187 551 5203 552 5205 553 5219 554 5219 555 5229 556 5245 557 5247 558 5249 559 5255 560 5263 561 5265 562 5285 563 5285 564 5293 565 5293 566 5307 567 5321 568 5329 569 5329 570 5341 571 5359 572 5405 573 5415 574 5421 575 5421 576 5429 577 5429 578 5463 579 5465 580 5467 581 5475 582 5475 583 5497 584 5499 585 5511 586 5533 587 5551 588 5555 589 5559 590 5565 591 5583 592 5583 593 5599 594 5605 595 5625 596 5629 597 5633 598 5637 599 5671 600 5673 601 5691 602 5703 603 5707 604 5713 605 5713 606 5721 607 5723 608 5727 609 5729 610 5729 611 5755 612 5763 613 5765 614 5769 615 5787 616 5787 617 5793 618 5805 619 5823 620 5841 621 5863 622 5871 623 5917 624 5921 625 5931 626 5935 627 5941 628 5949 629 5955 630 5961 631 5963 632 5963 633 5969 634 5975 635 5985 636 5989 637 5997 638 5999 639 6005 640 6009 641 6027 642 6033 643 6033 644 6071 645 6083 646 6107 647 6107 648 6115 649 6117 650 6123 651 6123 652 6155 653 6161 654 6169 655 6187 656 6189 657 6191 658 6201 659 6215 660 6219 661 6233 662 6239 663 6245 664 6253 665 6279 666 6305 667 6325 668 6331 669 6347 670 6349 671 6357 672 6363 673 6391 674 6403 675 6409 676 6429 677 6433 678 6459 679 6471 680 6477 681 6501 682 6501 683 6519 684 6523 685 6525 686 6541 687 6575 688 6575 689 6597 690 6617 691 6617 692 6649 693 6649 694 6651 695 6671 696 6705 697 6725 698 6731 699 6735 700 6739 701 6755 702 6765 703 6767 704 6783 705 6809 706 6821 707 6839 708 6845 709 6855 710 6859 711 6865 712 6879 713 6893 714 6919 715 6931 716 6933 717 6941 718 6945 719 6951 720 6955 721 6979 722 7005 723 7021 724 7029 725 7045 726 7053 727 7059 728 7075 729 7097 730 7107 731 7139 732 7139 733 7145 734 7195 735 7205 736 7217 737 7217 738 7235 739 7245 740 7249 741 7255 742 7275 743 7275 744 7287 745 7315 746 7325 747 7325 748 7337 749 7383 750 7405 751 7409 752 7409 753 7415 754 7423 755 7427 756 7437 757 7453 758 7463 759 7463 760 7465 761 7479 762 7483 763 7485 764 7501 765 7511 766 7513 767 7519 768 7525 769 7527 770 7543 771 7567 772 7569 773 7601 774 7605 775 7609 776 7615 777 7619 778 7619 779 7625 780 7641 781 7645 782 7647 783 7653 784 7661 785 7667 786 7721 787 7733 788 7747 789 7769 790 7769 791 7791 792 7795 793 7799 794 7813 795 7815 796 7821 797 7833 798 7863 799 7881 800 7895 801 7905 802 7921 803 7941 804 7941 805 7979 806 8023 807 8025 808 8027 809 8043 810 8061 811 8073 812 8125 813 8165 814 8173 815 8175 816 8177 817 8193 818 8199 819 8235 820 8251 821 8251 822 8259 823 8267 824 8279 825 8301 826 8301 827 8307 828 8319 829 8335 830 8335 831 8351 832 8367 833 8371 834 8373 835 8379 836 8399 837 8403 838 8415 839 8415 840 8463 841 8463 842 8471 843 8473 844 8485 845 8485 846 8489 847 8503 848 8509 849 8517 850 8517 851 8525 852 8525 853 8535 854 8565 855 8575 856 8607 857 8619 858 8619 859 8625 860 8631 861 8645 862 8649 863 8651 864 8655 865 8665 866 8671 867 8695 868 8697 869 8735 870 8735 871 8751 872 8765 873 8793 874 8797 875 8801 876 8801 877 8805 878 8805 879 8809 880 8811 881 8833 882 8841 883 8841 884 8845 885 8845 886 8851 887 8877 888 8883 889 8907 890 8917 891 8917 892 8945 893 8945 894 8959 895 8979 896 8983 897 8993 898 9003 899 9017 900 9027 901 9039 902 9047 903 9055 904 9071 905 9083 906 9083 907 9089 908 9111 909 9111 910 9117 911 9125 912 9135 913 9135 914 9145 915 9149 916 9155 917 9167 918 9167 919 9195 920 9201 921 9201 922 9205 923 9207 924 9223 925 9247 926 9251 927 9263 928 9285 929 9287 930 9299 931 9299 932 9321 933 9361 934 9379 935 9379 936 9385 937 9411 938 9427 939 9443 940 9445 941 9449 942 9453 943 9453 944 9487 945 9513 946 9519 947 9535 948 9543 949 9543 950 9575 951 9579 952 9579 953 9581 954 9585 955 9603 956 9605 957 9609 958 9621 959 9627 960 9635 961 9637 962 9657 963 9667 964 9695 965 9717 966 9741 967 9751 968 9765 969 9777 970 9793 971 9861 972 9863 973 9869 974 9875 975 9875 976 9891 977 9893 978 9903 979 9903 980 9919 981 9943 982 9951 983 9963 984 9977 985 9987 986 9987 987 10023 988 10033 989 10041 990 10045 991 10055 992 10055 993 10065 994 10077 995 10113 996 10113 997 10115 998 10115 999 10145 1000 10147