1 2 2 3 3 5 4 7 5 11 6 13 7 23 8 29 9 31 10 37 11 41 12 43 13 47 14 59 15 61 16 67 17 71 18 73 19 79 20 83 21 101 22 103 23 107 24 109 25 113 26 131 27 137 28 139 29 157 30 167 31 173 32 179 33 181 34 191 35 193 36 211 37 223 38 227 39 229 40 239 41 257 42 263 43 277 44 281 45 283 46 311 47 313 48 317 49 331 50 347 51 353 52 359 53 367 54 373 55 383 56 389 57 397 58 401 59 409 60 419 61 421 62 431 63 433 64 439 65 443 66 457 67 461 68 463 69 467 70 479 71 499 72 503 73 509 74 541 75 547 76 563 77 569 78 571 79 587 80 599 81 601 82 607 83 613 84 617 85 619 86 641 87 643 88 647 89 653 90 659 91 661 92 673 93 677 94 683 95 691 96 709 97 719 98 733 99 743 100 757 101 761 102 769 103 787 104 797 105 821 106 823 107 827 108 829 109 839 110 853 111 857 112 859 113 863 114 877 115 887 116 907 117 911 118 929 119 937 120 941 121 947 122 967 123 971 124 977 125 983 126 997 127 1009 128 1019 129 1021 130 1031 131 1033 132 1039 133 1069 134 1087 135 1091 136 1093 137 1103 138 1109 139 1117 140 1123 141 1129 142 1153 143 1163 144 1181 145 1187 146 1193 147 1201 148 1213 149 1217 150 1223 151 1229 152 1231 153 1237 154 1259 155 1283 156 1289 157 1291 158 1297 159 1301 160 1303 161 1307 162 1319 163 1321 164 1327 165 1361 166 1367 167 1373 168 1381 169 1399 170 1409 171 1427 172 1429 173 1433 174 1439 175 1447 176 1453 177 1481 178 1483 179 1487 180 1489 181 1499 182 1511 183 1523 184 1543 185 1553 186 1559 187 1571 188 1579 189 1583 190 1597 191 1607 192 1609 193 1613 194 1619 195 1621 196 1627 197 1657 198 1663 199 1669 200 1697 201 1699 202 1721 203 1723 204 1741 205 1753 206 1759 207 1777 208 1787 209 1789 210 1801 211 1811 212 1823 213 1831 214 1847 215 1867 216 1871 217 1873 218 1877 219 1879 220 1901 221 1907 222 1913 223 1931 224 1933 225 1973 226 1979 227 1987 228 1993 229 2003 230 2011 231 2017 232 2027 233 2029 234 2039 235 2053 236 2063 237 2081 238 2083 239 2087 240 2089 241 2099 242 2111 243 2113 244 2129 245 2131 246 2137 247 2153 248 2161 249 2203 250 2207 251 2221 252 2237 253 2239 254 2243 255 2267 256 2269 257 2273 258 2281 259 2293 260 2297 261 2309 262 2311 263 2333 264 2339 265 2341 266 2347 267 2371 268 2377 269 2381 270 2383 271 2389 272 2399 273 2411 274 2417 275 2423 276 2437 277 2441 278 2447 279 2459 280 2473 281 2477 282 2521 283 2531 284 2543 285 2557 286 2579 287 2591 288 2593 289 2617 290 2621 291 2633 292 2657 293 2659 294 2671 295 2677 296 2687 297 2689 298 2693 299 2699 300 2707 301 2711 302 2713 303 2729 304 2731 305 2741 306 2767 307 2777 308 2797 309 2801 310 2803 311 2819 312 2833 313 2837 314 2857 315 2879 316 2887 317 2903 318 2909 319 2917 320 2927 321 2939 322 2953 323 2957 324 2963 325 2999 326 3001 327 3011 328 3019 329 3023 330 3061 331 3067 332 3083 333 3089 334 3109 335 3119 336 3121 337 3137 338 3163 339 3167 340 3169 341 3181 342 3191 343 3203 344 3209 345 3217 346 3229 347 3253 348 3271 349 3299 350 3301 351 3307 352 3313 353 3319 354 3323 355 3343 356 3347 357 3359 358 3371 359 3373 360 3389 361 3391 362 3407 363 3413 364 3433 365 3457 366 3461 367 3463 368 3467 369 3469 370 3491 371 3499 372 3517 373 3527 374 3529 375 3533 376 3539 377 3541 378 3557 379 3559 380 3571 381 3593 382 3607 383 3613 384 3623 385 3637 386 3643 387 3659 388 3671 389 3673 390 3677 391 3701 392 3709 393 3733 394 3739 395 3767 396 3769 397 3779 398 3793 399 3803 400 3847 401 3853 402 3863 403 3877 404 3881 405 3889 406 3911 407 3917 408 3919 409 3923 410 3929 411 3931 412 3947 413 3967 414 3989 415 4001 416 4003 417 4007 418 4021 419 4027 420 4057 421 4073 422 4079 423 4091 424 4093 425 4099 426 4111 427 4127 428 4129 429 4133 430 4139 431 4153 432 4177 433 4201 434 4211 435 4217 436 4219 437 4241 438 4243 439 4253 440 4259 441 4261 442 4271 443 4273 444 4283 445 4289 446 4297 447 4327 448 4357 449 4363 450 4391 451 4397 452 4421 453 4423 454 4441 455 4457 456 4463 457 4493 458 4507 459 4513 460 4523 461 4547 462 4561 463 4567 464 4583 465 4603 466 4621 467 4637 468 4639 469 4643 470 4657 471 4673 472 4679 473 4691 474 4703 475 4721 476 4723 477 4729 478 4759 479 4783 480 4787 481 4789 482 4793 483 4799 484 4813 485 4817 486 4831 487 4861 488 4871 489 4889 490 4903 491 4909 492 4919 493 4931 494 4933 495 4937 496 4943 497 4957 498 4967 499 4969 500 4973 501 4993 502 5003 503 5009 504 5011 505 5039 506 5077 507 5087 508 5099 509 5101 510 5107 511 5113 512 5119 513 5147 514 5153 515 5171 516 5179 517 5189 518 5197 519 5209 520 5227 521 5231 522 5233 523 5261 524 5279 525 5281 526 5297 527 5303 528 5323 529 5333 530 5387 531 5393 532 5399 533 5407 534 5413 535 5431 536 5437 537 5441 538 5443 539 5471 540 5477 541 5479 542 5483 543 5501 544 5503 545 5507 546 5519 547 5521 548 5531 549 5557 550 5569 551 5573 552 5581 553 5591 554 5623 555 5639 556 5641 557 5647 558 5653 559 5657 560 5659 561 5683 562 5689 563 5693 564 5701 565 5711 566 5717 567 5737 568 5791 569 5801 570 5807 571 5821 572 5827 573 5839 574 5843 575 5857 576 5861 577 5867 578 5869 579 5879 580 5881 581 5897 582 5903 583 5927 584 5939 585 5953 586 5981 587 5987 588 6007 589 6011 590 6037 591 6043 592 6047 593 6053 594 6073 595 6079 596 6089 597 6091 598 6113 599 6121 600 6131 601 6133 602 6143 603 6163 604 6197 605 6199 606 6203 607 6217 608 6221 609 6229 610 6257 611 6263 612 6269 613 6271 614 6277 615 6287 616 6299 617 6301 618 6311 619 6323 620 6329 621 6337 622 6343 623 6361 624 6367 625 6373 626 6379 627 6397 628 6469 629 6473 630 6481 631 6491 632 6521 633 6529 634 6547 635 6553 636 6563 637 6577 638 6581 639 6599 640 6619 641 6637 642 6653 643 6659 644 6661 645 6673 646 6689 647 6691 648 6701 649 6703 650 6709 651 6719 652 6733 653 6737 654 6779 655 6781 656 6791 657 6793 658 6803 659 6827 660 6829 661 6833 662 6841 663 6863 664 6869 665 6871 666 6883 667 6899 668 6907 669 6911 670 6917 671 6947 672 6971 673 6977 674 6983 675 6991 676 6997 677 7013 678 7027 679 7043 680 7057 681 7069 682 7079 683 7103 684 7121 685 7127 686 7129 687 7159 688 7177 689 7187 690 7193 691 7207 692 7211 693 7213 694 7229 695 7237 696 7243 697 7247 698 7283 699 7297 700 7307 701 7309 702 7321 703 7331 704 7333 705 7369 706 7393 707 7411 708 7417 709 7457 710 7459 711 7477 712 7481 713 7487 714 7489 715 7499 716 7517 717 7523 718 7529 719 7537 720 7559 721 7561 722 7573 723 7583 724 7589 725 7591 726 7603 727 7607 728 7621 729 7639 730 7643 731 7669 732 7673 733 7681 734 7691 735 7699 736 7703 737 7717 738 7727 739 7753 740 7789 741 7817 742 7823 743 7841 744 7853 745 7873 746 7877 747 7879 748 7883 749 7907 750 7919 751 7927 752 7933 753 7963 754 7993 755 8017 756 8039 757 8053 758 8059 759 8069 760 8087 761 8089 762 8093 763 8101 764 8111 765 8123 766 8147 767 8161 768 8167 769 8171 770 8179 771 8209 772 8219 773 8221 774 8231 775 8233 776 8237 777 8243 778 8269 779 8273 780 8287 781 8291 782 8293 783 8311 784 8317 785 8353 786 8363 787 8377 788 8387 789 8389 790 8419 791 8423 792 8429 793 8431 794 8447 795 8461 796 8467 797 8501 798 8521 799 8537 800 8539 801 8543 802 8563 803 8573 804 8581 805 8597 806 8599 807 8609 808 8627 809 8629 810 8641 811 8647 812 8663 813 8677 814 8681 815 8689 816 8699 817 8707 818 8713 819 8719 820 8737 821 8741 822 8747 823 8753 824 8761 825 8779 826 8783 827 8807 828 8819 829 8821 830 8831 831 8861 832 8863 833 8867 834 8887 835 8893 836 8923 837 8929 838 8933 839 8941 840 8963 841 8969 842 8971 843 8999 844 9001 845 9007 846 9011 847 9013 848 9029 849 9041 850 9043 851 9059 852 9067 853 9103 854 9109 855 9133 856 9137 857 9157 858 9173 859 9181 860 9187 861 9203 862 9209 863 9221 864 9227 865 9239 866 9241 867 9257 868 9277 869 9281 870 9283 871 9293 872 9319 873 9323 874 9337 875 9371 876 9391 877 9397 878 9403 879 9419 880 9421 881 9431 882 9433 883 9461 884 9463 885 9467 886 9473 887 9479 888 9491 889 9497 890 9511 891 9533 892 9539 893 9547 894 9587 895 9601 896 9613 897 9619 898 9623 899 9643 900 9661 901 9677 902 9679 903 9689 904 9697 905 9719 906 9721 907 9733 908 9743 909 9767 910 9769 911 9781 912 9787 913 9791 914 9817 915 9829 916 9833 917 9839 918 9857 919 9859 920 9871 921 9887 922 9901 923 9907 924 9929 925 9931 926 9941 927 9967 928 9973 929 10007 930 10009 931 10037 932 10039 933 10067 934 10069 935 10079 936 10091 937 10103 938 10111 939 10139 940 10141 941 10159 942 10163 943 10177 944 10181 945 10193 946 10211 947 10223 948 10247 949 10253 950 10259 951 10267 952 10271 953 10273 954 10301 955 10303 956 10321 957 10331 958 10333 959 10337 960 10343 961 10357 962 10369 963 10391 964 10399 965 10427 966 10429 967 10433 968 10453 969 10463 970 10499 971 10501 972 10513 973 10559 974 10589 975 10597 976 10607 977 10613 978 10627 979 10631 980 10663 981 10667 982 10687 983 10691 984 10723 985 10729 986 10733 987 10739 988 10753 989 10771 990 10789 991 10799 992 10837 993 10847 994 10859 995 10861 996 10867 997 10883 998 10903 999 10909 1000 10937