1 89 2 101 3 103 4 107 5 109 6 151 7 163 8 227 9 251 10 257 11 263 12 269 13 281 14 307 15 389 16 401 17 409 18 457 19 503 20 509 21 521 22 557 23 563 24 569 25 587 26 601 27 607 28 701 29 709 30 809 31 821 32 827 33 857 34 863 35 881 36 887 37 907 38 1009 39 1013 40 1019 41 1021 42 1031 43 1033 44 1039 45 1049 46 1051 47 1061 48 1063 49 1069 50 1087 51 1091 52 1093 53 1097 54 1103 55 1109 56 1117 57 1123 58 1151 59 1153 60 1163 61 1171 62 1187 63 1201 64 1213 65 1217 66 1259 67 1289 68 1301 69 1303 70 1307 71 1321 72 1327 73 1381 74 1409 75 1423 76 1427 77 1429 78 1447 79 1459 80 1471 81 1481 82 1489 83 1511 84 1543 85 1549 86 1559 87 1567 88 1583 89 1597 90 1601 91 1607 92 1609 93 1621 94 1627 95 1637 96 1663 97 1693 98 1697 99 1699 100 1709 101 1721 102 1723 103 1741 104 1747 105 1753 106 1759 107 1777 108 1783 109 1789 110 1801 111 1847 112 1861 113 1867 114 1889 115 1901 116 1907 117 1949 118 1951 119 1987 120 2003 121 2011 122 2017 123 2027 124 2029 125 2039 126 2053 127 2063 128 2069 129 2081 130 2083 131 2087 132 2089 133 2099 134 2129 135 2141 136 2153 137 2203 138 2207 139 2213 140 2221 141 2243 142 2251 143 2267 144 2269 145 2273 146 2281 147 2287 148 2309 149 2341 150 2351 151 2357 152 2381 153 2389 154 2423 155 2441 156 2447 157 2459 158 2503 159 2521 160 2531 161 2539 162 2543 163 2549 164 2551 165 2557 166 2579 167 2591 168 2609 169 2621 170 2633 171 2657 172 2663 173 2687 174 2689 175 2693 176 2699 177 2707 178 2729 179 2731 180 2741 181 2749 182 2753 183 2789 184 2801 185 2803 186 2819 187 2843 188 2851 189 2857 190 2861 191 2879 192 2887 193 2897 194 2903 195 2909 196 2927 197 2957 198 2963 199 2969 200 2999 201 3001 202 3011 203 3019 204 3023 205 3037 206 3041 207 3049 208 3061 209 3067 210 3079 211 3083 212 3089 213 3109 214 3121 215 3163 216 3169 217 3203 218 3209 219 3217 220 3221 221 3251 222 3253 223 3257 224 3259 225 3299 226 3301 227 3307 228 3323 229 3329 230 3389 231 3407 232 3413 233 3457 234 3469 235 3511 236 3527 237 3529 238 3557 239 3559 240 3581 241 3607 242 3623 243 3701 244 3709 245 3767 246 3803 247 3821 248 3847 249 3851 250 3863 251 3881 252 3889 253 3907 254 3917 255 3989 256 4001 257 4003 258 4007 259 4013 260 4019 261 4021 262 4027 263 4049 264 4051 265 4057 266 4073 267 4079 268 4091 269 4093 270 4099 271 4111 272 4129 273 4153 274 4159 275 4177 276 4201 277 4231 278 4253 279 4259 280 4261 281 4273 282 4289 283 4297 284 4357 285 4363 286 4409 287 4423 288 4441 289 4447 290 4457 291 4481 292 4483 293 4507 294 4513 295 4561 296 4583 297 4591 298 4603 299 4621 300 4649 301 4657 302 4663 303 4703 304 4721 305 4723 306 4729 307 4759 308 4783 309 4789 310 4801 311 4813 312 4861 313 4889 314 4903 315 4909 316 4931 317 4933 318 4951 319 4957 320 4969 321 5003 322 5009 323 5011 324 5021 325 5023 326 5039 327 5051 328 5059 329 5077 330 5081 331 5087 332 5099 333 5101 334 5107 335 5147 336 5153 337 5189 338 5209 339 5227 340 5261 341 5273 342 5279 343 5281 344 5297 345 5303 346 5309 347 5323 348 5351 349 5381 350 5387 351 5399 352 5407 353 5441 354 5483 355 5501 356 5503 357 5507 358 5519 359 5521 360 5527 361 5531 362 5557 363 5563 364 5569 365 5573 366 5581 367 5591 368 5623 369 5639 370 5651 371 5657 372 5669 373 5689 374 5693 375 5701 376 5741 377 5749 378 5783 379 5801 380 5807 381 5813 382 5821 383 5827 384 5843 385 5849 386 5851 387 5857 388 5861 389 5867 390 5869 391 5879 392 5881 393 5897 394 5903 395 5927 396 5981 397 5987 398 6007 399 6011 400 6029 401 6037 402 6043 403 6047 404 6053 405 6067 406 6073 407 6079 408 6089 409 6091 410 6101 411 6143 412 6151 413 6163 414 6203 415 6217 416 6221 417 6257 418 6263 419 6269 420 6287 421 6299 422 6301 423 6323 424 6329 425 6343 426 6389 427 6451 428 6469 429 6521 430 6529 431 6551 432 6553 433 6563 434 6569 435 6581 436 6607 437 6679 438 6689 439 6701 440 6703 441 6709 442 6763 443 6791 444 6803 445 6827 446 6841 447 6857 448 6863 449 6869 450 6899 451 6907 452 6959 453 6961 454 7001 455 7013 456 7019 457 7027 458 7039 459 7043 460 7057 461 7069 462 7079 463 7103 464 7109 465 7121 466 7129 467 7151 468 7159 469 7177 470 7207 471 7219 472 7237 473 7243 474 7247 475 7253 476 7297 477 7307 478 7309 479 7321 480 7369 481 7411 482 7417 483 7451 484 7457 485 7477 486 7481 487 7489 488 7507 489 7529 490 7537 491 7559 492 7583 493 7589 494 7591 495 7603 496 7607 497 7621 498 7639 499 7649 500 7669 501 7681 502 7703 503 7717 504 7723 505 7741 506 7753 507 7759 508 7789 509 7841 510 7901 511 7907 512 7927 513 7949 514 7951 515 8009 516 8011 517 8017 518 8039 519 8053 520 8059 521 8069 522 8081 523 8087 524 8089 525 8093 526 8101 527 8123 528 8147 529 8171 530 8209 531 8219 532 8221 533 8243 534 8263 535 8269 536 8273 537 8287 538 8329 539 8363 540 8369 541 8377 542 8387 543 8389 544 8423 545 8429 546 8447 547 8501 548 8513 549 8521 550 8527 551 8543 552 8563 553 8573 554 8581 555 8609 556 8623 557 8627 558 8629 559 8663 560 8669 561 8681 562 8689 563 8693 564 8699 565 8707 566 8741 567 8747 568 8753 569 8783 570 8803 571 8807 572 8819 573 8821 574 8849 575 8861 576 8863 577 8867 578 8887 579 8893 580 8923 581 8933 582 8951 583 8963 584 8969 585 8999 586 9001 587 9007 588 9011 589 9013 590 9029 591 9041 592 9043 593 9049 594 9059 595 9067 596 9091 597 9103 598 9109 599 9151 600 9161 601 9203 602 9209 603 9221 604 9227 605 9257 606 9281 607 9323 608 9343 609 9403 610 9437 611 9521 612 9551 613 9587 614 9601 615 9623 616 9629 617 9649 618 9689 619 9697 620 9781 621 9803 622 9851 623 9857 624 9887 625 9901 626 9907 627 9923 628 9931 629 10007 630 10009 631 10037 632 10039 633 10061 634 10067 635 10069 636 10079 637 10091 638 10093 639 10099 640 10103 641 10111 642 10133 643 10139 644 10141 645 10151 646 10159 647 10163 648 10169 649 10177 650 10181 651 10193 652 10211 653 10223 654 10243 655 10247 656 10253 657 10259 658 10267 659 10271 660 10273 661 10289 662 10301 663 10303 664 10313 665 10321 666 10331 667 10333 668 10337 669 10343 670 10357 671 10369 672 10391 673 10399 674 10427 675 10429 676 10433 677 10453 678 10457 679 10459 680 10463 681 10477 682 10487 683 10499 684 10501 685 10513 686 10529 687 10531 688 10559 689 10567 690 10589 691 10597 692 10601 693 10607 694 10613 695 10627 696 10631 697 10639 698 10651 699 10657 700 10663 701 10667 702 10687 703 10691 704 10709 705 10711 706 10723 707 10729 708 10733 709 10739 710 10753 711 10771 712 10781 713 10789 714 10799 715 10831 716 10837 717 10847 718 10853 719 10859 720 10861 721 10867 722 10883 723 10889 724 10891 725 10903 726 10909 727 10937 728 10939 729 10949 730 10957 731 10973 732 10979 733 10987 734 10993 735 11003 736 11027 737 11047 738 11057 739 11059 740 11069 741 11071 742 11083 743 11087 744 11093 745 11113 746 11117 747 11119 748 11131 749 11149 750 11159 751 11161 752 11171 753 11173 754 11177 755 11197 756 11213 757 11239 758 11243 759 11251 760 11257 761 11261 762 11273 763 11287 764 11311 765 11317 766 11321 767 11329 768 11351 769 11353 770 11369 771 11383 772 11411 773 11423 774 11437 775 11443 776 11447 777 11467 778 11471 779 11489 780 11491 781 11497 782 11503 783 11519 784 11527 785 11549 786 11551 787 11587 788 11593 789 11597 790 11617 791 11621 792 11633 793 11677 794 11681 795 11689 796 11699 797 11701 798 11717 799 11719 800 11731 801 11743 802 11777 803 11779 804 11783 805 11789 806 11801 807 11807 808 11821 809 11827 810 11833 811 11863 812 11867 813 11887 814 11897 815 11903 816 11909 817 11927 818 11941 819 11953 820 11959 821 11969 822 11971 823 11987 824 12007 825 12011 826 12037 827 12041 828 12043 829 12049 830 12071 831 12073 832 12097 833 12101 834 12107 835 12109 836 12119 837 12157 838 12163 839 12197 840 12203 841 12211 842 12227 843 12241 844 12251 845 12253 846 12263 847 12269 848 12281 849 12289 850 12301 851 12323 852 12329 853 12343 854 12401 855 12409 856 12421 857 12451 858 12457 859 12487 860 12503 861 12511 862 12517 863 12527 864 12539 865 12541 866 12553 867 12569 868 12577 869 12583 870 12589 871 12601 872 12611 873 12613 874 12619 875 12637 876 12641 877 12653 878 12689 879 12697 880 12703 881 12721 882 12739 883 12743 884 12757 885 12763 886 12809 887 12821 888 12823 889 12841 890 12853 891 12889 892 12893 893 12899 894 12907 895 12923 896 12941 897 12959 898 12967 899 12983 900 13001 901 13003 902 13007 903 13009 904 13033 905 13037 906 13043 907 13049 908 13063 909 13093 910 13099 911 13103 912 13109 913 13121 914 13127 915 13147 916 13151 917 13159 918 13163 919 13171 920 13177 921 13183 922 13217 923 13219 924 13241 925 13249 926 13259 927 13267 928 13291 929 13309 930 13327 931 13367 932 13381 933 13397 934 13411 935 13417 936 13441 937 13451 938 13457 939 13469 940 13477 941 13487 942 13513 943 13523 944 13537 945 13567 946 13577 947 13591 948 13597 949 13633 950 13649 951 13681 952 13687 953 13693 954 13709 955 13711 956 13721 957 13723 958 13729 959 13751 960 13759 961 13763 962 13781 963 13789 964 13807 965 13829 966 13831 967 13841 968 13859 969 13879 970 13883 971 13901 972 13903 973 13907 974 13921 975 13963 976 14009 977 14011 978 14029 979 14033 980 14051 981 14057 982 14071 983 14081 984 14083 985 14087 986 14107 987 14143 988 14149 989 14153 990 14159 991 14173 992 14177 993 14197 994 14207 995 14221 996 14249 997 14251 998 14281 999 14293 1000 14303