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