# Computed using the Mathematica program that I contributed to this sequence 1 2 2 3 3 5 4 3 5 11 6 5 7 17 8 7 9 23 10 29 11 11 12 13 13 41 14 15 15 47 16 53 17 59 18 21 19 23 20 71 21 25 22 27 23 83 24 89 25 33 26 101 27 35 28 107 29 37 30 113 31 43 32 131 33 137 34 47 35 149 36 51 37 53 38 55 39 167 40 173 41 179 42 61 43 191 44 65 45 197 46 67 47 71 48 75 49 227 50 77 51 233 52 239 53 81 54 251 55 257 56 263 57 269 58 91 59 93 60 281 61 95 62 293 63 103 64 311 65 105 66 317 67 111 68 113 69 347 70 117 71 353 72 359 73 123 74 125 75 127 76 383 77 389 78 133 79 401 80 137 81 419 82 141 83 431 84 145 85 147 86 443 87 449 88 153 89 461 90 155 91 467 92 479 93 163 94 491 95 167 96 503 97 509 98 521 99 175 100 181 101 183 102 557 103 563 104 569 105 191 106 193 107 587 108 593 109 599 110 201 111 203 112 205 113 617 114 207 115 211 116 641 117 215 118 647 119 653 120 659 121 221 122 225 123 677 124 683 125 231 126 701 127 237 128 719 129 243 130 245 131 247 132 743 133 251 134 253 135 761 136 257 137 773 138 263 139 797 140 809 141 271 142 821 143 275 144 827 145 277 146 839 147 285 148 857 149 287 150 863 151 293 152 881 153 295 154 887 155 303 156 911 157 307 158 929 159 313 160 941 161 947 162 953 163 323 164 971 165 977 166 983 167 331 168 333 169 337 170 1013 171 1019 172 341 173 1031 174 345 175 347 176 1049 177 351 178 1061 179 355 180 357 181 363 182 1091 183 365 184 1097 185 1103 186 1109 187 373 188 375 189 377 190 1151 191 385 192 1163 193 391 194 1181 195 1187 196 1193 197 401 198 405 199 1217 200 1223 201 1229 202 411 203 413 204 417 205 1259 206 1277 207 427 208 1283 209 1289 210 431 211 433 212 1301 213 435 214 1307 215 1319 216 441 217 443 218 1361 219 1367 220 1373 221 461 222 467 223 1409 224 475 225 1427 226 477 227 1433 228 1439 229 483 230 1451 231 485 232 487 233 491 234 1481 235 495 236 1487 237 497 238 1493 239 1499 240 1511 241 1523 242 511 243 515 244 517 245 1553 246 1559 247 523 248 1571 249 527 250 1583 251 533 252 1601 253 1607 254 537 255 1613 256 1619 257 541 258 543 259 1637 260 553 261 555 262 1667 263 557 264 565 265 1697 266 567 267 1709 268 1721 269 575 270 1733 271 581 272 583 273 585 274 587 275 593 276 595 277 1787 278 597 279 601 280 1811 281 1823 282 611 283 1847 284 621 285 623 286 1871 287 625 288 1877 289 627 290 1889 291 1901 292 1907 293 1913 294 1931 295 645 296 1949 297 651 298 1973 299 1979 300 663 301 665 302 1997 303 667 304 2003 305 671 306 673 307 2027 308 677 309 2039 310 685 311 2063 312 2069 313 2081 314 695 315 2087 316 697 317 2099 318 2111 319 705 320 2129 321 711 322 713 323 2141 324 715 325 2153 326 721 327 727 328 735 329 2207 330 2213 331 741 332 2237 333 747 334 2243 335 751 336 2267 337 757 338 2273 339 761 340 763 341 765 342 2297 343 2309 344 771 345 2333 346 2339 347 781 348 783 349 2351 350 2357 351 791 352 793 353 2381 354 795 355 797 356 2393 357 2399 358 2411 359 2417 360 2423 361 813 362 2441 363 2447 364 2459 365 823 366 825 367 2477 368 835 369 841 370 2531 371 847 372 2543 373 2549 374 851 375 853 376 2579 377 2591 378 865 379 2609 380 873 381 2621 382 2633 383 883 384 2657 385 887 386 2663 387 891 388 893 389 895 390 2687 391 897 392 2693 393 2699 394 903 395 2711 396 905 397 907 398 2729 399 911 400 2741 401 917 402 2753 403 923 404 2777 405 2789 406 931 407 933 408 2801 409 935 410 2819 411 945 412 2837 413 2843 414 951 415 953 416 2861 417 2879 418 963 419 2897 420 2903 421 2909 422 973 423 2927 424 2939 425 985 426 2957 427 2963 428 2969 429 991 430 2999 431 1001 432 3011 433 1007 434 3023 435 1013 436 3041 437 1017 438 1021 439 1023 440 1027 441 3083 442 3089 443 1037 444 3119 445 1041 446 3137 447 1055 448 3167 449 1057 450 1061 451 1063 452 3191 453 3203 454 3209 455 1073 456 3221 457 1077 458 3251 459 1085 460 3257 461 1087 462 1091 463 3299 464 1101 465 1103 466 1105 467 1107 468 3323 469 3329 470 1111 471 1115 472 3347 473 3359 474 1121 475 3371 476 1125 477 3389 478 1131 479 3407 480 3413 481 1145 482 3449 483 1153 484 3461 485 1155 486 3467 487 1157 488 3491 489 1167 490 1171 491 1173 492 3527 493 1177 494 3533 495 3539 496 1181 497 1183 498 3557 499 1187 500 1191 501 3581 502 1195 503 3593 504 1203 505 1205 506 3617 507 3623 508 1211 509 1213 510 1215 511 3659 512 3671 513 1225 514 3677 515 1231 516 1233 517 3701 518 1237 519 3719 520 1243 521 1245 522 1247 523 3761 524 3767 525 1257 526 3779 527 1265 528 3797 529 3803 530 3821 531 1275 532 3833 533 1283 534 3851 535 1285 536 3863 537 1293 538 3881 539 1297 540 1303 541 3911 542 3917 543 1307 544 3923 545 3929 546 1311 547 1315 548 3947 549 1323 550 3989 551 4001 552 1335 553 4007 554 4013 555 4019 556 1341 557 1343 558 4049 559 1351 560 1353 561 4073 562 4079 563 4091 564 1365 565 1367 566 1371 567 4127 568 1377 569 4133 570 4139 571 1385 572 4157 573 1387 574 1393 575 1401 576 4211 577 4217 578 1407 579 4229 580 1411 581 4241 582 1415 583 4253 584 4259 585 1421 586 4271 587 1425 588 4283 589 4289 590 1433 591 1443 592 4337 593 1447 594 4349 595 1453 596 1455 597 4373 598 4391 599 4397 600 4409 601 4421 602 1475 603 1481 604 1483 605 4451 606 4457 607 4463 608 4481 609 1495 610 4493 611 1503 612 1505 613 4517 614 1507 615 4523 616 4547 617 1517 618 1521 619 1523 620 4583 621 1531 622 1533 623 1535 624 1541 625 4637 626 1547 627 4643 628 4649 629 1551 630 1553 631 1555 632 4673 633 4679 634 4691 635 4703 636 4721 637 1575 638 1577 639 4733 640 4751 641 1587 642 1595 643 4787 644 1597 645 4793 646 4799 647 1601 648 1605 649 4817 650 1611 651 1621 652 4871 653 4877 654 4889 655 1635 656 1637 657 4919 658 4931 659 1645 660 4937 661 4943 662 1651 663 1653 664 4967 665 1657 666 4973 667 1663 668 1665 669 1667 670 5003 671 5009 672 1671 673 5021 674 1675 675 5039 676 5051 677 1687 678 1693 679 5081 680 5087 681 5099 682 1701 683 1703 684 1705 685 1707 686 5147 687 5153 688 1723 689 5171 690 1727 691 5189 692 1733 693 1737 694 1743 695 5231 696 1745 697 5237 698 5261 699 5273 700 5279 701 1761 702 5297 703 5303 704 5309 705 1775 706 5333 707 1783 708 5351 709 5381 710 5387 711 5393 712 5399 713 1803 714 1805 715 5417 716 1807 717 1811 718 1813 719 5441 720 1815 721 1817 722 5471 723 5477 724 1827 725 5483 726 5501 727 1835 728 5507 729 5519 730 1841 731 1843 732 5531 733 1853 734 1855 735 1857 736 5573 737 1861 738 5591 739 1875 740 5639 741 1881 742 1883 743 5651 744 1885 745 5657 746 1887 747 5669 748 1895 749 1897 750 5693 751 1901 752 5711 753 5717 754 1913 755 5741 756 1915 757 1917 758 1927 759 5783 760 1931 761 5801 762 5807 763 5813 764 1941 765 1943 766 1947 767 5843 768 5849 769 1951 770 1953 771 5861 772 5867 773 1957 774 5879 775 1961 776 5897 777 5903 778 1975 779 5927 780 5939 781 1985 782 5981 783 5987 784 2003 785 6011 786 6029 787 2013 788 2015 789 6047 790 6053 791 2023 792 2025 793 2027 794 6089 795 2031 796 6101 797 6113 798 2041 799 6131 800 2045 801 6143 802 2051 803 2055 804 6173 805 6197 806 2067 807 6203 808 2071 809 2073 810 6221 811 2077 812 2083 813 6257 814 6263 815 6269 816 2091 817 2093 818 6287 819 6299 820 2101 821 6311 822 6317 823 6323 824 6329 825 2113 826 2115 827 6353 828 6359 829 2121 830 2123 831 2125 832 2127 833 6389 834 2133 835 2141 836 2143 837 6449 838 2151 839 2157 840 6473 841 2161 842 6491 843 6521 844 2177 845 2183 846 6551 847 2185 848 6563 849 6569 850 2191 851 2193 852 6581 853 6599 854 2203 855 2207 856 2213 857 6653 858 6659 859 2221 860 2225 861 2227 862 6689 863 2231 864 6701 865 2235 866 2237 867 6719 868 2245 869 6737 870 6761 871 2255 872 6779 873 2261 874 6791 875 2265 876 6803 877 2275 878 6827 879 2277 880 6833 881 2281 882 6857 883 6863 884 6869 885 2291 886 2295 887 6899 888 2303 889 6911 890 6917 891 6947 892 2317 893 6959 894 2321 895 2323 896 6971 897 6977 898 6983 899 2331 900 2333 901 7001 902 7013 903 7019 904 2343 905 2347 906 7043 907 2353 908 2357 909 7079 910 7103 911 7109 912 7121 913 7127 914 2377 915 7151 916 2387 917 2393 918 7187 919 7193 920 2403 921 7211 922 2405 923 2407 924 7229 925 2413 926 2415 927 7247 928 7253 929 7283 930 2433 931 7307 932 2437 933 2441 934 7331 935 2445 936 7349 937 2451 938 2457 939 2465 940 2471 941 2473 942 7433 943 7451 944 7457 945 2487 946 2493 947 7481 948 7487 949 2497 950 7499 951 2503 952 7517 953 7523 954 7529 955 2513 956 7541 957 7547 958 2517 959 7559 960 2521 961 2525 962 7577 963 7583 964 7589 965 2531 966 2535 967 7607 968 2541 969 2547 970 7643 971 7649 972 2557 973 7673 974 2561 975 2563 976 7691 977 2567 978 7703 979 2573 980 2575 981 7727 982 2581 983 2585 984 7757 985 2587 986 2597 987 7793 988 7817 989 7823 990 7829 991 7841 992 7853 993 2623 994 2625 995 7877 996 2627 997 7883 998 7901 999 7907 1000 7919