1 19 2 41 3 43 4 47 5 53 6 59 7 83 8 103 9 109 10 127 11 137 12 163 13 173 14 193 15 197 16 229 17 241 18 263 19 283 20 307 21 317 22 331 23 349 24 367 25 379 26 397 27 419 28 431 29 433 30 439 31 479 32 491 33 503 34 509 35 541 36 547 37 557 38 563 39 569 40 587 41 593 42 599 43 601 44 607 45 641 46 643 47 647 48 661 49 683 50 719 51 773 52 811 53 853 54 857 55 859 56 877 57 911 58 947 59 977 60 997 61 1013 62 1019 63 1039 64 1051 65 1063 66 1087 67 1093 68 1117 69 1129 70 1163 71 1171 72 1187 73 1277 74 1291 75 1297 76 1303 77 1307 78 1319 79 1327 80 1361 81 1367 82 1423 83 1427 84 1433 85 1447 86 1451 87 1481 88 1483 89 1489 90 1493 91 1531 92 1549 93 1553 94 1567 95 1571 96 1607 97 1613 98 1621 99 1627 100 1637 101 1663 102 1667 103 1693 104 1697 105 1699 106 1709 107 1721 108 1747 109 1759 110 1777 111 1787 112 1801 113 1823 114 1861 115 1871 116 1873 117 1877 118 1889 119 1907 120 1931 121 1951 122 1973 123 1987 124 1993 125 1997 126 1999 127 2039 128 2063 129 2069 130 2083 131 2099 132 2203 133 2207 134 2251 135 2273 136 2281 137 2287 138 2411 139 2417 140 2423 141 2437 142 2467 143 2473 144 2617 145 2621 146 2663 147 2671 148 2677 149 2683 150 2687 151 2689 152 2801 153 2819 154 2837 155 2843 156 3001 157 3037 158 3041 159 3061 160 3079 161 3119 162 3137 163 3167 164 3187 165 3209 166 3217 167 3229 168 3253 169 3259 170 3307 171 3313 172 3323 173 3329 174 3331 175 3361 176 3413 177 3457 178 3461 179 3491 180 3499 181 3517 182 3529 183 3533 184 3539 185 3547 186 3559 187 3581 188 3593 189 3607 190 3623 191 3631 192 3637 193 3659 194 3671 195 3673 196 3677 197 3691 198 3701 199 3709 200 3727 201 3761 202 3769 203 3779 204 3793 205 3833 206 3847 207 3863 208 3877 209 3881 210 3907 211 3919 212 3923 213 3931 214 3943 215 3947 216 3989 217 4111 218 4127 219 4133 220 4139 221 4327 222 4357 223 4373 224 4391 225 4397 226 4507 227 4523 228 4547 229 4561 230 4591 231 4723 232 4729 233 4751 234 4759 235 4789 236 4793 237 4799 238 4909 239 4919 240 4933 241 4937 242 4943 243 4951 244 4957 245 4967 246 4987 247 4993 248 5003 249 5009 250 5021 251 5023 252 5039 253 5059 254 5119 255 5147 256 5167 257 5197 258 5303 259 5323 260 5347 261 5351 262 5381 263 5387 264 5393 265 5399 266 5407 267 5417 268 5431 269 5449 270 5471 271 5477 272 5479 273 5483 274 5501 275 5519 276 5521 277 5527 278 5531 279 5557 280 5569 281 5573 282 5623 283 5639 284 5641 285 5647 286 5651 287 5659 288 5669 289 5683 290 5689 291 5821 292 5839 293 5851 294 5861 295 5897 296 5903 297 5923 298 5927 299 5939 300 5953 301 5981 302 5987 303 6029 304 6053 305 6067 306 6089 307 6091 308 6211 309 6221 310 6269 311 6271 312 6277 313 6427 314 6449 315 6451 316 6473 317 6607 318 6619 319 6653 320 6659 321 6689 322 6691 323 6803 324 6827 325 6829 326 6833 327 6841 328 6857 329 6899 330 7001 331 7013 332 7019 333 7039 334 7069 335 7079 336 7103 337 7109 338 7127 339 7129 340 7151 341 7159 342 7213 343 7237 344 7243 345 7247 346 7283 347 7307 348 7309 349 7331 350 7333 351 7351 352 7369 353 7393 354 7411 355 7417 356 7477 357 7489 358 7517 359 7537 360 7541 361 7559 362 7591 363 7607 364 7621 365 7669 366 7691 367 7703 368 7723 369 7727 370 7741 371 7759 372 7793 373 7823 374 7829 375 7853 376 7873 377 7877 378 7907 379 7919 380 7933 381 7937 382 7993 383 8101 384 8117 385 8123 386 8147 387 8161 388 8171 389 8311 390 8387 391 8389 392 8513 393 8539 394 8573 395 8581 396 8707 397 8741 398 8747 399 8753 400 8761 401 8779 402 8929 403 8933 404 8999 405 9007 406 9043 407 9049 408 9059 409 9067 410 9091 411 9109 412 9137 413 9157 414 9181 415 9187 416 9203 417 9239 418 9277 419 9281 420 9283 421 9311 422 9323 423 9337 424 9343 425 9371 426 9377 427 9391 428 9397 429 9413 430 9419 431 9431 432 9433 433 9461 434 9463 435 9473 436 9511 437 9587 438 9619 439 9623 440 9631 441 9649 442 9677 443 9689 444 9697 445 9719 446 9733 447 9739 448 9767 449 9811 450 9829 451 9839 452 9851 453 9859 454 9901 455 9907 456 9929 457 9973 458 10037 459 10093 460 10099 461 10103 462 10111 463 10133 464 10139 465 10141 466 10163 467 10169 468 10181 469 10193 470 10211 471 10223 472 10243 473 10267 474 10271 475 10289 476 10303 477 10313 478 10331 479 10337 480 10357 481 10399 482 10427 483 10433 484 10463 485 10529 486 10531 487 10567 488 10589 489 10597 490 10607 491 10627 492 10663 493 10687 494 10691 495 10709 496 10723 497 10733 498 10753 499 10771 500 10789 501 10799 502 10831 503 10847 504 10861 505 10903 506 10937 507 10949 508 10973 509 10979 510 11027 511 11069 512 11087 513 11093 514 11113 515 11119 516 11131 517 11171 518 11177 519 11239 520 11273 521 11279 522 11287 523 11299 524 11317 525 11321 526 11351 527 11393 528 11399 529 11437 530 11443 531 11467 532 11471 533 11483 534 11503 535 11527 536 11549 537 11597 538 11617 539 11681 540 11689 541 11743 542 11801 543 11813 544 11821 545 11827 546 11831 547 11863 548 11867 549 11887 550 11987 551 12011 552 12041 553 12043 554 12049 555 12097 556 12101 557 12143 558 12157 559 12163 560 12203 561 12239 562 12251 563 12263 564 12343 565 12347 566 12377 567 12379 568 12391 569 12401 570 12409 571 12413 572 12433 573 12451 574 12457 575 12473 576 12479 577 12497 578 12503 579 12511 580 12517 581 12527 582 12539 583 12541 584 12569 585 12583 586 12589 587 12613 588 12637 589 12647 590 12653 591 12671 592 12703 593 12781 594 12823 595 12853 596 12889 597 12899 598 12923 599 12941 600 12953 601 12973 602 12979 603 13001 604 13003 605 13007 606 13037 607 13063 608 13093 609 13099 610 13103 611 13109 612 13121 613 13127 614 13171 615 13177 616 13183 617 13219 618 13229 619 13309 620 13327 621 13367 622 13381 623 13399 624 13417 625 13421 626 13451 627 13463 628 13487 629 13613 630 13649 631 13669 632 13679 633 13681 634 13691 635 13721 636 13723 637 13729 638 13763 639 13807 640 13859 641 13877 642 13901 643 13907 644 13913 645 13921 646 13967 647 13997 648 13999 649 14011 650 14083 651 14149 652 14159 653 14173 654 14197 655 14243 656 14249 657 14347 658 14369 659 14389 660 14401 661 14411 662 14419 663 14437 664 14461 665 14503 666 14533 667 14537 668 14543 669 14627 670 14639 671 14653 672 14669 673 14683 674 14699 675 14723 676 14737 677 14747 678 14753 679 14759 680 14771 681 14779 682 14783 683 14797 684 14813 685 14827 686 14867 687 14869 688 14951 689 14969 690 14983 691 15017 692 15031 693 15061 694 15077 695 15083 696 15121 697 15161 698 15173 699 15187 700 15217 701 15233 702 15269 703 15271 704 15277 705 15287 706 15313 707 15319 708 15359 709 15361 710 15373 711 15391 712 15401 713 15413 714 15427 715 15439 716 15443 717 15467 718 15473 719 15581 720 15583 721 15607 722 15619 723 15629 724 15647 725 15671 726 15749 727 15761 728 15773 729 15787 730 15797 731 15809 732 15817 733 15859 734 15877 735 15881 736 15887 737 15889 738 15901 739 15913 740 15923 741 15959 742 15971 743 15991 744 16033 745 16057 746 16067 747 16069 748 16087 749 16097 750 16139 751 16183 752 16187 753 16231 754 16253 755 16273 756 16301 757 16319 758 16333 759 16339 760 16349 761 16363 762 16369 763 16411 764 16421 765 16447 766 16477 767 16487 768 16553 769 16607 770 16619 771 16631 772 16633 773 16649 774 16657 775 16673 776 16693 777 16703 778 16741 779 16811 780 16823 781 16831 782 16843 783 16871 784 16901 785 16903 786 16921 787 16931 788 16963 789 16981 790 16987 791 16993 792 17027 793 17053 794 17077 795 17093 796 17099 797 17107 798 17123 799 17137 800 17159 801 17189 802 17191 803 17231 804 17239 805 17257 806 17291 807 17293 808 17299 809 17317 810 17321 811 17341 812 17351 813 17359 814 17387 815 17401 816 17431 817 17489 818 17497 819 17509 820 17539 821 17551 822 17569 823 17597 824 17609 825 17623 826 17657 827 17659 828 17761 829 17783 830 17789 831 17791 832 17807 833 17851 834 17881 835 17891 836 17929 837 17957 838 17977 839 17981 840 17987 841 17989 842 18043 843 18049 844 18061 845 18097 846 18119 847 18121 848 18149 849 18211 850 18223 851 18229 852 18233 853 18257 854 18289 855 18301 856 18311 857 18313 858 18341 859 18367 860 18397 861 18401 862 18433 863 18451 864 18493 865 18503 866 18517 867 18521 868 18523 869 18541 870 18583 871 18587 872 18617 873 18661 874 18713 875 18793 876 18839 877 18869 878 18919 879 18947 880 18959 881 18973 882 18979 883 19009 884 19069 885 19073 886 19079 887 19081 888 19087 889 19121 890 19139 891 19141 892 19157 893 19183 894 19207 895 19211 896 19259 897 19273 898 19289 899 19319 900 19373 901 19379 902 19381 903 19387 904 19427 905 19433 906 19441 907 19447 908 19457 909 19469 910 19483 911 19507 912 19559 913 19603 914 19609 915 19699 916 19709 917 19727 918 19739 919 19753 920 19777 921 19819 922 19853 923 19867 924 19889 925 19919 926 19927 927 19937 928 19949 929 19961 930 19963 931 19997 932 20011 933 20023 934 20071 935 20101 936 20107 937 20113 938 20129 939 20149 940 20183 941 20201 942 20261 943 20327 944 20333 945 20341 946 20407 947 20411 948 20431 949 20507 950 20549 951 20563 952 20593 953 20611 954 20663 955 20693 956 20717 957 20743 958 20749 959 20753 960 20807 961 20897 962 20903 963 20921 964 20929 965 20959 966 20963 967 22013 968 22027 969 22039 970 22067 971 22091 972 22109 973 22123 974 22129 975 22133 976 22147 977 22157 978 22277 979 22279 980 22303 981 22349 982 22381 983 22391 984 22441 985 22483 986 22501 987 22531 988 22567 989 22571 990 22621 991 22639 992 22669 993 22691 994 22699 995 22709 996 22721 997 22739 998 22777 999 22817 1000 22853