# A023884 1 2 2 3 3 5 4 6 5 7 6 9 7 11 8 13 9 15 10 17 11 19 12 23 13 25 14 29 15 30 16 31 17 33 18 37 19 41 20 43 21 44 22 47 23 49 24 51 25 53 26 59 27 61 28 67 29 69 30 71 31 73 32 79 33 81 34 83 35 87 36 89 37 91 38 97 39 101 40 103 41 107 42 109 43 113 44 114 45 117 46 120 47 121 48 123 49 124 50 127 51 131 52 133 53 135 54 137 55 139 56 141 57 149 58 151 59 157 60 159 61 163 62 164 63 167 64 169 65 170 66 173 67 177 68 179 69 181 70 182 71 191 72 193 73 197 74 199 75 207 76 211 77 213 78 217 79 223 80 227 81 229 82 233 83 239 84 241 85 244 86 247 87 249 88 251 89 252 90 257 91 259 92 263 93 267 94 269 95 270 96 271 97 273 98 276 99 277 100 281 101 282 102 283 103 284 104 289 105 293 106 301 107 303 108 306 109 307 110 310 111 311 112 313 113 317 114 320 115 321 116 331 117 337 118 339 119 343 120 345 121 347 122 349 123 353 124 359 125 361 126 366 127 367 128 373 129 379 130 383 131 387 132 389 133 393 134 397 135 401 136 403 137 404 138 409 139 411 140 419 141 421 142 427 143 431 144 433 145 439 146 443 147 447 148 449 149 455 150 457 151 461 152 462 153 463 154 467 155 469 156 475 157 477 158 479 159 481 160 487 161 491 162 499 163 501 164 503 165 507 166 509 167 511 168 513 169 519 170 521 171 523 172 524 173 529 174 534 175 537 176 539 177 541 178 547 179 553 180 555 181 557 182 559 183 563 184 569 185 570 186 571 187 573 188 574 189 577 190 587 191 589 192 590 193 591 194 593 195 599 196 601 197 604 198 607 199 613 200 617 201 618 202 619 203 625 204 630 205 631 206 641 207 643 208 646 209 647 210 653 211 657 212 659 213 661 214 673 215 677 216 679 217 681 218 683 219 691 220 699 221 701 222 703 223 709 224 717 225 719 226 721 227 724 228 725 229 727 230 730 231 733 232 739 233 743 234 747 235 751 236 753 237 757 238 761 239 763 240 764 241 769 242 771 243 773 244 786 245 787 246 789 247 793 248 797 249 804 250 807 251 809 252 810 253 811 254 817 255 821 256 823 257 827 258 829 259 839 260 841 261 843 262 844 263 853 264 857 265 859 266 861 267 863 268 864 269 868 270 870 271 871 272 877 273 879 274 881 275 883 276 884 277 887 278 889 279 907 280 911 281 919 282 927 283 929 284 933 285 936 286 937 287 941 288 945 289 947 290 949 291 951 292 953 293 957 294 961 295 964 296 967 297 971 298 973 299 977 300 983 301 991 302 997 303 1001 304 1004 305 1009 306 1010 307 1013 308 1017 309 1019 310 1021 311 1027 312 1031 313 1033 314 1038 315 1039 316 1041 317 1049 318 1051 319 1057 320 1059 321 1061 322 1063 323 1068 324 1069 325 1077 326 1084 327 1087 328 1089 329 1091 330 1093 331 1097 332 1098 333 1099 334 1103 335 1109 336 1117 337 1122 338 1123 339 1124 340 1129 341 1141 342 1147 343 1149 344 1151 345 1153 346 1159 347 1162 348 1163 349 1167 350 1171 351 1178 352 1181 353 1184 354 1185 355 1187 356 1193 357 1201 358 1203 359 1213 360 1217 361 1223 362 1229 363 1231 364 1237 365 1244 366 1249 367 1257 368 1259 369 1261 370 1267 371 1269 372 1273 373 1275 374 1277 375 1279 376 1283 377 1289 378 1291 379 1293 380 1297 381 1301 382 1302 383 1303 384 1307 385 1311 386 1319 387 1321 388 1323 389 1324 390 1327 391 1329 392 1333 393 1334 394 1339 395 1347 396 1351 397 1358 398 1361 399 1367 400 1369 401 1373 402 1374 403 1375 404 1377 405 1381 406 1383 407 1387 408 1393 409 1399 410 1401 411 1409 412 1417 413 1419 414 1423 415 1427 416 1429 417 1433 418 1435 419 1437 420 1439 421 1447 422 1451 423 1453 424 1459 425 1467 426 1471 427 1473 428 1475 429 1476 430 1477 431 1481 432 1483 433 1484 434 1485 435 1487 436 1489 437 1493 438 1494 439 1499 440 1501 441 1509 442 1511 443 1519 444 1523 445 1527 446 1531 447 1542 448 1543 449 1547 450 1549 451 1553 452 1557 453 1559 454 1561 455 1563 456 1567 457 1568 458 1570 459 1571 460 1575 461 1579 462 1583 463 1587 464 1591 465 1597 466 1598 467 1601 468 1603 469 1604 470 1605 471 1607 472 1609 473 1613 474 1619 475 1621 476 1626 477 1627 478 1637 479 1647 480 1651 481 1657 482 1663 483 1667 484 1669 485 1671 486 1681 487 1684 488 1687 489 1689 490 1693 491 1697 492 1699 493 1707 494 1709 495 1721 496 1722 497 1723 498 1724 499 1729 500 1733 501 1737 502 1741 503 1743 504 1747 505 1753 506 1755 507 1759 508 1761 509 1770 510 1777 511 1779 512 1783 513 1787 514 1789 515 1797 516 1801 517 1807 518 1811 519 1823 520 1831 521 1843 522 1844 523 1847 524 1849 525 1851 526 1861 527 1867 528 1871 529 1872 530 1873 531 1877 532 1878 533 1879 534 1888 535 1889 536 1891 537 1892 538 1897 539 1901 540 1907 541 1913 542 1923 543 1931 544 1933 545 1939 546 1941 547 1946 548 1949 549 1951 550 1953 551 1955 552 1957 553 1959 554 1963 555 1964 556 1973 557 1975 558 1977 559 1978 560 1979 561 1981 562 1984 563 1987 564 1989 565 1990 566 1993 567 1995 568 1997 569 1999 570 2003 571 2007 572 2009 573 2011 574 2017 575 2027 576 2029 577 2031 578 2037 579 2039 580 2041 581 2049 582 2053 583 2063 584 2069 585 2071 586 2074 587 2077 588 2081 589 2083 590 2084 591 2087 592 2089 593 2093 594 2097 595 2099 596 2103 597 2109 598 2111 599 2113 600 2119 601 2129 602 2131 603 2137 604 2141 605 2143 606 2146 607 2149 608 2153 609 2157 610 2161 611 2164 612 2178 613 2179 614 2191 615 2197 616 2203 617 2207 618 2209 619 2213 620 2221 621 2225 622 2229 623 2235 624 2237 625 2239 626 2242 627 2243 628 2251 629 2257 630 2263 631 2267 632 2269 633 2270 634 2273 635 2281 636 2283 637 2284 638 2286 639 2287 640 2293 641 2295 642 2297 643 2298 644 2309 645 2311 646 2317 647 2319 648 2333 649 2338 650 2339 651 2341 652 2343 653 2347 654 2351 655 2353 656 2357 657 2359 658 2367 659 2370 660 2371 661 2377 662 2381 663 2382 664 2383 665 2388 666 2389 667 2391 668 2393 669 2399 670 2401 671 2403 672 2404 673 2410 674 2411 675 2413 676 2417 677 2423 678 2427 679 2437 680 2441 681 2442 682 2443 683 2445 684 2447 685 2449 686 2459 687 2463 688 2467 689 2473 690 2477 691 2479 692 2481 693 2503 694 2509 695 2517 696 2521 697 2524 698 2531 699 2534 700 2539 701 2543 702 2547 703 2549 704 2551 705 2557 706 2562 707 2564 708 2565 709 2569 710 2571 711 2579 712 2587 713 2589 714 2591 715 2593 716 2600 717 2609 718 2611 719 2617 720 2621 721 2623 722 2633 723 2634 724 2637 725 2639 726 2641 727 2643 728 2644 729 2647 730 2653 731 2657 732 2659 733 2661 734 2663 735 2670 736 2671 737 2677 738 2682 739 2683 740 2687 741 2689 742 2690 743 2693 744 2699 745 2701 746 2707 747 2711 748 2713 749 2716 750 2719 751 2725 752 2729 753 2731 754 2733 755 2741 756 2743 757 2749 758 2753 759 2764 760 2767 761 2774 762 2777 763 2779 764 2781 765 2787 766 2789 767 2791 768 2797 769 2801 770 2802 771 2803 772 2804 773 2809 774 2812 775 2817 776 2819 777 2820 778 2821 779 2823 780 2830 781 2833 782 2837 783 2841 784 2842 785 2843 786 2851 787 2857 788 2859 789 2861 790 2863 791 2865 792 2869 793 2879 794 2881 795 2887 796 2888 797 2897 798 2899 799 2903 800 2905 801 2909 802 2913 803 2914 804 2915 805 2917 806 2919 807 2923 808 2927 809 2931 810 2939 811 2947 812 2949 813 2953 814 2957 815 2963 816 2964 817 2969 818 2971 819 2977 820 2982 821 2983 822 2989 823 2999 824 3001 825 3004 826 3007 827 3011 828 3019 829 3023 830 3026 831 3031 832 3037 833 3039 834 3041 835 3044 836 3045 837 3049 838 3054 839 3057 840 3061 841 3067 842 3073 843 3079 844 3083 845 3089 846 3093 847 3097 848 3102 849 3105 850 3109 851 3110 852 3119 853 3121 854 3122 855 3133 856 3135 857 3137 858 3138 859 3139 860 3145 861 3147 862 3157 863 3162 864 3163 865 3167 866 3169 867 3172 868 3177 869 3179 870 3181 871 3182 872 3183 873 3187 874 3191 875 3193 876 3199 877 3203 878 3209 879 3217 880 3221 881 3229 882 3241 883 3243 884 3244 885 3249 886 3251 887 3253 888 3257 889 3259 890 3266 891 3270 892 3271 893 3273 894 3284 895 3291 896 3296 897 3299 898 3301 899 3307 900 3309 901 3313 902 3319 903 3323 904 3327 905 3329 906 3331 907 3339 908 3343 909 3347 910 3348 911 3357 912 3359 913 3361 914 3367 915 3371 916 3373 917 3375 918 3379 919 3389 920 3391 921 3395 922 3397 923 3407 924 3409 925 3413 926 3433 927 3439 928 3447 929 3449 930 3453 931 3457 932 3461 933 3463 934 3467 935 3469 936 3474 937 3475 938 3479 939 3481 940 3489 941 3491 942 3493 943 3495 944 3499 945 3502 946 3507 947 3511 948 3514 949 3517 950 3523 951 3524 952 3527 953 3529 954 3530 955 3533 956 3537 957 3539 958 3541 959 3543 960 3547 961 3550 962 3557 963 3558 964 3559 965 3561 966 3565 967 3571 968 3579 969 3581 970 3583 971 3589 972 3593 973 3596 974 3601 975 3607 976 3613 977 3617 978 3623 979 3631 980 3637 981 3642 982 3643 983 3644 984 3651 985 3659 986 3661 987 3667 988 3669 989 3670 990 3671 991 3673 992 3677 993 3679 994 3685 995 3687 996 3691 997 3697 998 3701 999 3705 1000 3709