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