1 2 2 3 3 5 4 7 5 11 6 17 7 23 8 29 9 31 10 41 11 47 12 53 13 59 14 67 15 71 16 79 17 83 18 89 19 101 20 107 21 113 22 131 23 137 24 149 25 167 26 173 27 179 28 191 29 197 30 223 31 227 32 229 33 233 34 239 35 251 36 257 37 263 38 269 39 277 40 281 41 283 42 293 43 311 44 317 45 331 46 347 47 353 48 359 49 367 50 383 51 389 52 397 53 401 54 419 55 431 56 443 57 449 58 461 59 463 60 467 61 479 62 491 63 503 64 509 65 521 66 541 67 557 68 563 69 569 70 571 71 587 72 593 73 599 74 617 75 641 76 643 77 647 78 653 79 659 80 673 81 677 82 683 83 701 84 719 85 743 86 761 87 773 88 797 89 809 90 811 91 821 92 827 93 829 94 839 95 853 96 857 97 863 98 877 99 881 100 887 101 907 102 911 103 929 104 937 105 941 106 947 107 953 108 971 109 977 110 983 111 997 112 1013 113 1019 114 1031 115 1033 116 1049 117 1051 118 1061 119 1091 120 1097 121 1103 122 1109 123 1117 124 1151 125 1163 126 1171 127 1181 128 1187 129 1193 130 1201 131 1213 132 1217 133 1223 134 1229 135 1231 136 1237 137 1259 138 1277 139 1283 140 1289 141 1301 142 1303 143 1307 144 1319 145 1361 146 1367 147 1373 148 1409 149 1427 150 1433 151 1439 152 1451 153 1453 154 1481 155 1487 156 1489 157 1493 158 1499 159 1511 160 1523 161 1531 162 1549 163 1553 164 1559 165 1571 166 1579 167 1583 168 1597 169 1601 170 1607 171 1609 172 1613 173 1619 174 1637 175 1667 176 1693 177 1697 178 1709 179 1721 180 1733 181 1741 182 1759 183 1777 184 1787 185 1789 186 1801 187 1811 188 1823 189 1847 190 1861 191 1867 192 1871 193 1877 194 1889 195 1901 196 1907 197 1913 198 1931 199 1949 200 1973 201 1979 202 1987 203 1993 204 1997 205 2003 206 2027 207 2039 208 2053 209 2063 210 2069 211 2081 212 2087 213 2099 214 2111 215 2113 216 2129 217 2141 218 2143 219 2153 220 2207 221 2213 222 2221 223 2237 224 2243 225 2267 226 2273 227 2287 228 2297 229 2309 230 2311 231 2333 232 2339 233 2351 234 2357 235 2371 236 2377 237 2381 238 2389 239 2393 240 2399 241 2411 242 2417 243 2423 244 2441 245 2447 246 2459 247 2467 248 2473 249 2477 250 2503 251 2531 252 2539 253 2543 254 2549 255 2551 256 2579 257 2591 258 2609 259 2621 260 2633 261 2657 262 2659 263 2663 264 2683 265 2687 266 2689 267 2693 268 2699 269 2711 270 2729 271 2741 272 2753 273 2767 274 2777 275 2789 276 2801 277 2803 278 2819 279 2833 280 2837 281 2843 282 2851 283 2857 284 2861 285 2879 286 2897 287 2903 288 2909 289 2927 290 2939 291 2957 292 2963 293 2969 294 2999 295 3001 296 3011 297 3023 298 3037 299 3041 300 3079 301 3083 302 3089 303 3119 304 3137 305 3167 306 3169 307 3191 308 3203 309 3209 310 3221 311 3251 312 3257 313 3259 314 3299 315 3323 316 3329 317 3331 318 3347 319 3359 320 3371 321 3389 322 3391 323 3407 324 3413 325 3433 326 3449 327 3461 328 3467 329 3491 330 3499 331 3511 332 3527 333 3533 334 3539 335 3547 336 3557 337 3559 338 3571 339 3581 340 3583 341 3593 342 3617 343 3623 344 3659 345 3671 346 3677 347 3691 348 3697 349 3701 350 3719 351 3733 352 3761 353 3767 354 3779 355 3793 356 3797 357 3803 358 3821 359 3833 360 3851 361 3853 362 3863 363 3881 364 3911 365 3917 366 3923 367 3929 368 3943 369 3947 370 3967 371 3989 372 4001 373 4003 374 4007 375 4013 376 4019 377 4027 378 4049 379 4073 380 4079 381 4091 382 4111 383 4127 384 4133 385 4139 386 4157 387 4159 388 4211 389 4217 390 4229 391 4241 392 4253 393 4259 394 4271 395 4273 396 4283 397 4289 398 4337 399 4349 400 4363 401 4373 402 4391 403 4397 404 4409 405 4421 406 4423 407 4441 408 4451 409 4457 410 4463 411 4481 412 4493 413 4513 414 4517 415 4523 416 4547 417 4567 418 4583 419 4603 420 4637 421 4643 422 4649 423 4673 424 4679 425 4691 426 4703 427 4721 428 4733 429 4751 430 4783 431 4787 432 4789 433 4793 434 4799 435 4813 436 4817 437 4871 438 4877 439 4889 440 4919 441 4931 442 4937 443 4943 444 4967 445 4973 446 4987 447 5003 448 5009 449 5021 450 5039 451 5051 452 5059 453 5077 454 5081 455 5087 456 5099 457 5107 458 5113 459 5147 460 5153 461 5171 462 5179 463 5189 464 5197 465 5209 466 5227 467 5231 468 5233 469 5237 470 5261 471 5273 472 5279 473 5297 474 5303 475 5309 476 5333 477 5347 478 5351 479 5381 480 5387 481 5393 482 5399 483 5407 484 5417 485 5431 486 5437 487 5441 488 5443 489 5449 490 5471 491 5477 492 5483 493 5501 494 5503 495 5507 496 5519 497 5531 498 5557 499 5563 500 5573 501 5581 502 5591 503 5639 504 5641 505 5647 506 5651 507 5657 508 5669 509 5693 510 5711 511 5717 512 5741 513 5749 514 5783 515 5801 516 5807 517 5813 518 5843 519 5849 520 5861 521 5867 522 5879 523 5881 524 5897 525 5903 526 5923 527 5927 528 5939 529 5981 530 5987 531 6011 532 6029 533 6037 534 6047 535 6053 536 6067 537 6079 538 6089 539 6091 540 6101 541 6113 542 6131 543 6133 544 6143 545 6173 546 6197 547 6203 548 6211 549 6217 550 6221 551 6229 552 6257 553 6263 554 6269 555 6271 556 6287 557 6299 558 6311 559 6317 560 6323 561 6329 562 6353 563 6359 564 6373 565 6389 566 6449 567 6469 568 6473 569 6491 570 6521 571 6529 572 6547 573 6551 574 6553 575 6563 576 6569 577 6581 578 6599 579 6607 580 6653 581 6659 582 6673 583 6689 584 6701 585 6719 586 6737 587 6761 588 6763 589 6779 590 6781 591 6791 592 6803 593 6827 594 6833 595 6857 596 6863 597 6869 598 6883 599 6899 600 6911 601 6917 602 6947 603 6949 604 6959 605 6971 606 6977 607 6983 608 7001 609 7013 610 7019 611 7039 612 7043 613 7069 614 7079 615 7103 616 7109 617 7121 618 7127 619 7151 620 7159 621 7177 622 7187 623 7193 624 7211 625 7219 626 7229 627 7247 628 7253 629 7283 630 7297 631 7307 632 7321 633 7331 634 7349 635 7417 636 7433 637 7451 638 7457 639 7481 640 7487 641 7499 642 7507 643 7517 644 7523 645 7529 646 7541 647 7547 648 7549 649 7559 650 7577 651 7583 652 7589 653 7603 654 7607 655 7621 656 7643 657 7649 658 7673 659 7681 660 7691 661 7699 662 7703 663 7717 664 7727 665 7753 666 7757 667 7793 668 7817 669 7823 670 7829 671 7841 672 7853 673 7873 674 7877 675 7883 676 7901 677 7907 678 7919 679 7927 680 7937 681 7949 682 8009 683 8011 684 8017 685 8039 686 8069 687 8081 688 8087 689 8093 690 8111 691 8117 692 8123 693 8147 694 8161 695 8171 696 8191 697 8219 698 8231 699 8233 700 8237 701 8243 702 8273 703 8291 704 8297 705 8329 706 8363 707 8369 708 8387 709 8423 710 8429 711 8431 712 8447 713 8467 714 8501 715 8513 716 8521 717 8537 718 8539 719 8543 720 8573 721 8597 722 8599 723 8609 724 8627 725 8663 726 8669 727 8681 728 8693 729 8699 730 8741 731 8747 732 8753 733 8761 734 8779 735 8783 736 8807 737 8819 738 8831 739 8837 740 8849 741 8861 742 8867 743 8923 744 8933 745 8951 746 8963 747 8969 748 8999 749 9001 750 9011 751 9013 752 9029 753 9041 754 9059 755 9091 756 9103 757 9137 758 9157 759 9161 760 9173 761 9203 762 9209 763 9221 764 9227 765 9239 766 9241 767 9257 768 9281 769 9293 770 9311 771 9319 772 9323 773 9337 774 9341 775 9349 776 9371 777 9377 778 9413 779 9419 780 9431 781 9437 782 9439 783 9461 784 9467 785 9473 786 9479 787 9491 788 9497 789 9521 790 9533 791 9539 792 9551 793 9587 794 9623 795 9629 796 9649 797 9677 798 9689 799 9719 800 9733 801 9743 802 9749 803 9767 804 9791 805 9803 806 9811 807 9833 808 9839 809 9851 810 9857 811 9887 812 9923 813 9929 814 9941 815 9973 816 10007 817 10009 818 10037 819 10061 820 10067 821 10079 822 10091 823 10099 824 10103 825 10111 826 10133 827 10139 828 10151 829 10163 830 10169 831 10177 832 10181 833 10193 834 10211 835 10223 836 10243 837 10247 838 10253 839 10259 840 10271 841 10273 842 10289 843 10301 844 10313 845 10331 846 10337 847 10343 848 10369 849 10391 850 10427 851 10433 852 10453 853 10457 854 10463 855 10487 856 10499 857 10529 858 10559 859 10567 860 10589 861 10601 862 10607 863 10613 864 10631 865 10639 866 10657 867 10663 868 10667 869 10691 870 10709 871 10733 872 10739 873 10781 874 10799 875 10831 876 10847 877 10853 878 10859 879 10883 880 10889 881 10903 882 10909 883 10937 884 10939 885 10949 886 10973 887 10979 888 11003 889 11027 890 11057 891 11069 892 11071 893 11087 894 11093 895 11113 896 11117 897 11119 898 11159 899 11171 900 11177 901 11213 902 11243 903 11251 904 11257 905 11261 906 11273 907 11279 908 11311 909 11321 910 11351 911 11369 912 11393 913 11399 914 11411 915 11423 916 11437 917 11447 918 11471 919 11483 920 11489 921 11519 922 11549 923 11551 924 11579 925 11593 926 11597 927 11617 928 11621 929 11633 930 11657 931 11681 932 11689 933 11699 934 11717 935 11777 936 11783 937 11789 938 11801 939 11807 940 11813 941 11821 942 11831 943 11867 944 11897 945 11903 946 11909 947 11927 948 11933 949 11939 950 11959 951 11969 952 11981 953 11987 954 12007 955 12011 956 12037 957 12041 958 12049 959 12071 960 12073 961 12101 962 12107 963 12113 964 12119 965 12143 966 12149 967 12161 968 12197 969 12203 970 12227 971 12239 972 12241 973 12251 974 12263 975 12269 976 12281 977 12323 978 12329 979 12343 980 12347 981 12377 982 12401 983 12413 984 12433 985 12437 986 12451 987 12473 988 12479 989 12491 990 12497 991 12503 992 12511 993 12527 994 12539 995 12553 996 12569 997 12577 998 12589 999 12611 1000 12641