1 2 2 3 3 5 4 7 5 11 6 13 7 17 8 19 9 23 10 29 11 37 12 43 13 47 14 53 15 55 16 61 17 71 18 73 19 77 20 79 21 83 22 91 23 97 24 103 25 107 26 109 27 113 28 115 29 121 30 131 31 133 32 149 33 151 34 157 35 163 36 167 37 169 38 181 39 191 40 193 41 197 42 203 43 217 44 227 45 233 46 241 47 247 48 251 49 253 50 275 51 277 52 287 53 293 54 299 55 305 56 307 57 311 58 313 59 317 60 319 61 323 62 343 63 349 64 359 65 373 66 377 67 389 68 401 69 407 70 419 71 421 72 433 73 443 74 449 75 451 76 463 77 467 78 473 79 503 80 509 81 517 82 521 83 523 84 529 85 535 86 539 87 545 88 557 89 559 90 571 91 575 92 577 93 581 94 583 95 587 96 589 97 593 98 601 99 613 100 617 101 631 102 635 103 643 104 647 105 653 106 661 107 667 108 671 109 691 110 707 111 709 112 713 113 733 114 737 115 739 116 757 117 761 118 767 119 773 120 775 121 787 122 791 123 799 124 803 125 805 126 811 127 823 128 827 129 839 130 847 131 857 132 859 133 875 134 877 135 889 136 895 137 899 138 931 139 935 140 943 141 947 142 953 143 955 144 967 145 971 146 983 147 995 148 997 149 1003 150 1009 151 1013 152 1021 153 1027 154 1043 155 1063 156 1079 157 1087 158 1097 159 1109 160 1111 161 1123 162 1129 163 1147 164 1151 165 1153 166 1159 167 1163 168 1165 169 1169 170 1171 171 1177 172 1187 173 1199 174 1201 175 1217 176 1243 177 1261 178 1279 179 1291 180 1321 181 1327 182 1333 183 1337 184 1339 185 1357 186 1363 187 1369 188 1381 189 1393 190 1403 191 1421 192 1427 193 1429 194 1433 195 1447 196 1451 197 1459 198 1469 199 1477 200 1481 201 1483 202 1493 203 1499 204 1501 205 1511 206 1519 207 1541 208 1555 209 1561 210 1579 211 1583 212 1597 213 1601 214 1607 215 1609 216 1627 217 1655 218 1657 219 1663 220 1669 221 1673 222 1679 223 1693 224 1697 225 1699 226 1709 227 1721 228 1723 229 1729 230 1741 231 1751 232 1753 233 1763 234 1781 235 1787 236 1795 237 1801 238 1817 239 1825 240 1829 241 1835 242 1843 243 1861 244 1867 245 1873 246 1877 247 1879 248 1891 249 1895 250 1897 251 1901 252 1907 253 1909 254 1913 255 1921 256 1939 257 1943 258 1967 259 1975 260 1981 261 1991 262 1999 263 2003 264 2009 265 2017 266 2023 267 2035 268 2041 269 2051 270 2059 271 2063 272 2077 273 2081 274 2093 275 2107 276 2117 277 2125 278 2129 279 2137 280 2147 281 2149 282 2159 283 2177 284 2185 285 2189 286 2201 287 2209 288 2221 289 2245 290 2251 291 2279 292 2281 293 2287 294 2293 295 2297 296 2299 297 2309 298 2317 299 2321 300 2327 301 2333 302 2351 303 2363 304 2407 305 2413 306 2423 307 2431 308 2459 309 2461 310 2467 311 2507 312 2525 313 2527 314 2531 315 2539 316 2567 317 2569 318 2587 319 2609 320 2623 321 2633 322 2641 323 2657 324 2659 325 2671 326 2675 327 2677 328 2693 329 2699 330 2711 331 2741 332 2747 333 2771 334 2783 335 2789 336 2803 337 2807 338 2813 339 2819 340 2833 341 2843 342 2851 343 2855 344 2857 345 2863 346 2867 347 2869 348 2881 349 2893 350 2909 351 2923 352 2939 353 2941 354 2947 355 2951 356 2963 357 2995 358 3007 359 3017 360 3031 361 3041 362 3049 363 3053 364 3067 365 3083 366 3113 367 3119 368 3121 369 3131 370 3133 371 3143 372 3163 373 3173 374 3187 375 3197 376 3199 377 3221 378 3227 379 3239 380 3241 381 3269 382 3271 383 3319 384 3323 385 3337 386 3349 387 3371 388 3373 389 3383 390 3391 391 3401 392 3407 393 3413 394 3419 395 3427 396 3443 397 3451 398 3467 399 3469 400 3473 401 3481 402 3491 403 3493 404 3503 405 3509 406 3511 407 3517 408 3523 409 3533 410 3551 411 3557 412 3569 413 3577 414 3581 415 3583 416 3589 417 3601 418 3607 419 3623 420 3635 421 3661 422 3683 423 3689 424 3697 425 3701 426 3703 427 3707 428 3709 429 3713 430 3719 431 3733 432 3751 433 3779 434 3793 435 3803 436 3805 437 3809 438 3823 439 3839 440 3859 441 3869 442 3871 443 3875 444 3887 445 3893 446 3895 447 3901 448 3911 449 3917 450 3943 451 3949 452 3953 453 3967 454 3973 455 3991 456 4001 457 4003 458 4009 459 4019 460 4043 461 4045 462 4049 463 4051 464 4061 465 4079 466 4091 467 4093 468 4099 469 4111 470 4121 471 4127 472 4133 473 4135 474 4141 475 4147 476 4151 477 4159 478 4163 479 4171 480 4187 481 4211 482 4213 483 4217 484 4219 485 4241 486 4249 487 4289 488 4291 489 4307 490 4309 491 4319 492 4321 493 4355 494 4367 495 4381 496 4385 497 4387 498 4417 499 4423 500 4457 501 4463 502 4477 503 4493 504 4499 505 4511 506 4513 507 4519 508 4537 509 4547 510 4579 511 4601 512 4609 513 4613 514 4615 515 4619 516 4625 517 4631 518 4651 519 4655 520 4657 521 4673 522 4699 523 4721 524 4723 525 4733 526 4735 527 4741 528 4751 529 4759 530 4763 531 4769 532 4787 533 4817 534 4831 535 4835 536 4841 537 4849 538 4853 539 4855 540 4873 541 4877 542 4879 543 4885 544 4889 545 4897 546 4903 547 4931 548 4973 549 4987 550 5021 551 5029 552 5033 553 5039 554 5057 555 5071 556 5099 557 5107 558 5111 559 5131 560 5137 561 5147 562 5149 563 5159 564 5171 565 5173 566 5177 567 5203 568 5221 569 5243 570 5249 571 5257 572 5269 573 5281 574 5297 575 5303 576 5311 577 5329 578 5333 579 5347 580 5351 581 5383 582 5387 583 5395 584 5407 585 5419 586 5425 587 5429 588 5431 589 5437 590 5447 591 5449 592 5453 593 5477 594 5479 595 5489 596 5503 597 5507 598 5509 599 5527 600 5533 601 5537 602 5563 603 5567 604 5573 605 5587 606 5609 607 5633 608 5657 609 5669 610 5683 611 5687 612 5689 613 5701 614 5707 615 5711 616 5713 617 5731 618 5737 619 5741 620 5759 621 5761 622 5779 623 5783 624 5789 625 5791 626 5861 627 5869 628 5875 629 5893 630 5899 631 5915 632 5917 633 5945 634 5963 635 5971 636 5975 637 5977 638 5981 639 5983 640 5995 641 6011 642 6013 643 6019 644 6043 645 6059 646 6065 647 6073 648 6079 649 6109 650 6131 651 6143 652 6191 653 6199 654 6203 655 6209 656 6211 657 6217 658 6227 659 6229 660 6241 661 6283 662 6313 663 6317 664 6323 665 6329 666 6353 667 6361 668 6373 669 6377 670 6383 671 6397 672 6403 673 6409 674 6419 675 6427 676 6437 677 6515 678 6517 679 6527 680 6533 681 6539 682 6547 683 6553 684 6569 685 6577 686 6589 687 6601 688 6607 689 6623 690 6631 691 6641 692 6691 693 6719 694 6743 695 6749 696 6761 697 6763 698 6787 699 6829 700 6851 701 6857 702 6883 703 6893 704 6901 705 6907 706 6919 707 6923 708 6955 709 6959 710 6961 711 6965 712 6973 713 6977 714 6979 715 7009 716 7021 717 7025 718 7027 719 7031 720 7043 721 7073 722 7079 723 7081 724 7121 725 7129 726 7153 727 7159 728 7177 729 7181 730 7189 731 7199 732 7231 733 7237 734 7241 735 7243 736 7247 737 7259 738 7273 739 7279 740 7291 741 7321 742 7337 743 7343 744 7351 745 7357 746 7367 747 7373 748 7385 749 7399 750 7403 751 7417 752 7421 753 7439 754 7451 755 7471 756 7477 757 7489 758 7501 759 7507 760 7517 761 7531 762 7537 763 7541 764 7553 765 7583 766 7589 767 7601 768 7603 769 7613 770 7669 771 7691 772 7693 773 7703 774 7717 775 7729 776 7741 777 7757 778 7783 779 7793 780 7795 781 7811 782 7813 783 7817 784 7823 785 7843 786 7849 787 7859 788 7867 789 7871 790 7873 791 7901 792 7913 793 7919 794 7931 795 7937 796 7939 797 7949 798 7955 799 7957 800 7973 801 7975 802 7979 803 7991 804 7993 805 8011 806 8027 807 8063 808 8119 809 8153 810 8159 811 8173 812 8183 813 8189 814 8195 815 8215 816 8233 817 8243 818 8249 819 8273 820 8293 821 8311 822 8317 823 8321 824 8357 825 8363 826 8371 827 8375 828 8381 829 8383 830 8389 831 8393 832 8399 833 8417 834 8423 835 8441 836 8459 837 8461 838 8467 839 8489 840 8501 841 8515 842 8521 843 8527 844 8533 845 8539 846 8545 847 8549 848 8575 849 8581 850 8591 851 8599 852 8603 853 8611 854 8617 855 8635 856 8639 857 8641 858 8647 859 8651 860 8657 861 8663 862 8689 863 8695 864 8705 865 8707 866 8747 867 8749 868 8759 869 8761 870 8771 871 8803 872 8825 873 8831 874 8837 875 8849 876 8851 877 8879 878 8881 879 8893 880 8897 881 8903 882 8909 883 8921 884 8929 885 8933 886 8939 887 8951 888 8977 889 8999 890 9013 891 9035 892 9043 893 9049 894 9067 895 9073 896 9095 897 9097 898 9107 899 9109 900 9119 901 9127 902 9137 903 9143 904 9161 905 9173 906 9185 907 9187 908 9193 909 9199 910 9217 911 9221 912 9229 913 9239 914 9241 915 9257 916 9271 917 9283 918 9301 919 9307 920 9319 921 9323 922 9335 923 9353 924 9377 925 9383 926 9397 927 9403 928 9413 929 9427 930 9457 931 9473 932 9481 933 9487 934 9491 935 9499 936 9503 937 9515 938 9527 939 9529 940 9547 941 9581 942 9587 943 9589 944 9593 945 9607 946 9659 947 9667 948 9701 949 9727 950 9737 951 9745 952 9751 953 9763 954 9767 955 9769 956 9773 957 9779 958 9797 959 9803 960 9817 961 9821 962 9851 963 9863 964 9869 965 9875 966 9883 967 9895 968 9901 969 9907 970 9913 971 9919 972 9947 973 9955 974 9959 975 9985 976 9991 977 9997 978 10001 979 10015 980 10055 981 10079 982 10091 983 10093 984 10105 985 10115 986 10123 987 10127 988 10135 989 10151 990 10157 991 10159 992 10163 993 10165 994 10169 995 10171 996 10187 997 10189 998 10199 999 10201 1000 10229