1 5 2 7 3 11 4 13 5 19 6 23 7 29 8 31 9 37 10 41 11 47 12 53 13 61 14 67 15 71 16 73 17 79 18 97 19 101 20 103 21 109 22 127 23 131 24 139 25 149 26 151 27 157 28 163 29 167 30 173 31 181 32 191 33 193 34 197 35 199 36 211 37 223 38 229 39 239 40 241 41 263 42 269 43 271 44 277 45 281 46 293 47 311 48 313 49 317 50 331 51 337 52 349 53 359 54 367 55 373 56 379 57 383 58 389 59 397 60 401 61 409 62 421 63 431 64 439 65 461 66 463 67 479 68 487 69 491 70 503 71 509 72 521 73 523 74 541 75 547 76 557 77 571 78 577 79 599 80 601 81 607 82 613 83 619 84 631 85 647 86 653 87 661 88 673 89 677 90 691 91 701 92 709 93 719 94 727 95 733 96 743 97 751 98 757 99 761 100 769 101 773 102 787 103 797 104 811 105 821 106 823 107 829 108 839 109 853 110 859 111 863 112 877 113 881 114 883 115 887 116 907 117 911 118 919 119 937 120 941 121 967 122 983 123 991 124 997 125 1009 126 1013 127 1021 128 1031 129 1033 130 1039 131 1051 132 1061 133 1063 134 1069 135 1087 136 1091 137 1093 138 1103 139 1109 140 1117 141 1123 142 1129 143 1151 144 1153 145 1171 146 1181 147 1201 148 1213 149 1223 150 1229 151 1231 152 1237 153 1249 154 1277 155 1279 156 1291 157 1297 158 1301 159 1303 160 1319 161 1321 162 1327 163 1361 164 1367 165 1373 166 1381 167 1399 168 1423 169 1429 170 1439 171 1447 172 1451 173 1453 174 1471 175 1481 176 1483 177 1487 178 1489 179 1493 180 1511 181 1531 182 1543 183 1549 184 1559 185 1567 186 1571 187 1583 188 1597 189 1601 190 1607 191 1609 192 1613 193 1621 194 1637 195 1663 196 1669 197 1693 198 1709 199 1721 200 1733 201 1741 202 1747 203 1759 204 1783 205 1789 206 1801 207 1823 208 1831 209 1847 210 1861 211 1867 212 1871 213 1873 214 1877 215 1879 216 1901 217 1931 218 1933 219 1949 220 1951 221 1973 222 1987 223 1993 224 1997 225 1999 226 2011 227 2029 228 2039 229 2053 230 2063 231 2069 232 2081 233 2083 234 2087 235 2111 236 2131 237 2137 238 2141 239 2143 240 2161 241 2207 242 2213 243 2221 244 2237 245 2239 246 2251 247 2269 248 2281 249 2287 250 2293 251 2309 252 2311 253 2333 254 2341 255 2351 256 2357 257 2371 258 2377 259 2381 260 2383 261 2389 262 2399 263 2423 264 2437 265 2441 266 2447 267 2467 268 2473 269 2477 270 2503 271 2521 272 2531 273 2539 274 2543 275 2549 276 2551 277 2557 278 2591 279 2593 280 2617 281 2621 282 2647 283 2659 284 2663 285 2671 286 2677 287 2683 288 2687 289 2693 290 2707 291 2711 292 2713 293 2719 294 2741 295 2749 296 2767 297 2789 298 2791 299 2797 300 2801 301 2803 302 2837 303 2851 304 2857 305 2861 306 2879 307 2887 308 2903 309 2909 310 2917 311 2927 312 2957 313 2971 314 2999 315 3001 316 3011 317 3019 318 3023 319 3037 320 3041 321 3049 322 3061 323 3067 324 3079 325 3109 326 3119 327 3121 328 3167 329 3169 330 3181 331 3187 332 3191 333 3217 334 3221 335 3229 336 3253 337 3271 338 3301 339 3307 340 3313 341 3319 342 3343 343 3359 344 3361 345 3371 346 3373 347 3389 348 3391 349 3407 350 3413 351 3433 352 3461 353 3463 354 3469 355 3491 356 3499 357 3511 358 3517 359 3527 360 3529 361 3533 362 3541 363 3547 364 3557 365 3559 366 3571 367 3581 368 3583 369 3607 370 3613 371 3623 372 3631 373 3637 374 3643 375 3671 376 3673 377 3677 378 3691 379 3697 380 3701 381 3709 382 3719 383 3727 384 3733 385 3739 386 3767 387 3769 388 3793 389 3797 390 3821 391 3823 392 3847 393 3851 394 3853 395 3863 396 3877 397 3907 398 3911 399 3917 400 3919 401 3931 402 3943 403 3967 404 3989 405 4001 406 4003 407 4007 408 4013 409 4021 410 4051 411 4079 412 4091 413 4093 414 4099 415 4111 416 4127 417 4133 418 4157 419 4159 420 4201 421 4219 422 4229 423 4231 424 4241 425 4243 426 4253 427 4261 428 4271 429 4273 430 4297 431 4327 432 4349 433 4357 434 4363 435 4373 436 4391 437 4397 438 4421 439 4423 440 4441 441 4447 442 4451 443 4463 444 4481 445 4483 446 4493 447 4507 448 4517 449 4519 450 4549 451 4561 452 4567 453 4583 454 4591 455 4597 456 4603 457 4621 458 4637 459 4639 460 4651 461 4663 462 4679 463 4691 464 4703 465 4721 466 4723 467 4733 468 4751 469 4759 470 4783 471 4789 472 4799 473 4801 474 4813 475 4831 476 4861 477 4871 478 4877 479 4903 480 4909 481 4919 482 4933 483 4943 484 4951 485 4957 486 4967 487 4969 488 4973 489 4987 490 4993 491 4999 492 5011 493 5021 494 5023 495 5039 496 5051 497 5059 498 5077 499 5081 500 5087 501 5101 502 5107 503 5119 504 5167 505 5171 506 5179 507 5189 508 5197 509 5227 510 5231 511 5233 512 5237 513 5261 514 5279 515 5281 516 5303 517 5309 518 5333 519 5351 520 5381 521 5399 522 5407 523 5413 524 5431 525 5437 526 5443 527 5471 528 5477 529 5479 530 5501 531 5503 532 5519 533 5521 534 5527 535 5531 536 5557 537 5563 538 5573 539 5581 540 5591 541 5623 542 5639 543 5641 544 5647 545 5651 546 5653 547 5659 548 5669 549 5683 550 5689 551 5693 552 5701 553 5711 554 5717 555 5741 556 5743 557 5749 558 5779 559 5783 560 5791 561 5801 562 5807 563 5813 564 5821 565 5827 566 5839 567 5851 568 5857 569 5861 570 5869 571 5879 572 5881 573 5903 574 5923 575 5927 576 5981 577 6007 578 6011 579 6029 580 6037 581 6043 582 6047 583 6053 584 6067 585 6073 586 6079 587 6091 588 6101 589 6121 590 6131 591 6133 592 6143 593 6151 594 6173 595 6197 596 6199 597 6211 598 6221 599 6229 600 6247 601 6263 602 6269 603 6271 604 6277 605 6287 606 6301 607 6311 608 6317 609 6337 610 6343 611 6359 612 6367 613 6373 614 6379 615 6389 616 6397 617 6421 618 6451 619 6469 620 6481 621 6491 622 6521 623 6529 624 6547 625 6551 626 6553 627 6571 628 6577 629 6581 630 6599 631 6607 632 6619 633 6637 634 6653 635 6661 636 6679 637 6691 638 6701 639 6703 640 6709 641 6719 642 6733 643 6761 644 6763 645 6781 646 6791 647 6793 648 6823 649 6829 650 6841 651 6863 652 6869 653 6871 654 6883 655 6907 656 6911 657 6917 658 6949 659 6959 660 6961 661 6967 662 6971 663 6983 664 6991 665 6997 666 7001 667 7013 668 7027 669 7039 670 7069 671 7079 672 7103 673 7109 674 7121 675 7127 676 7129 677 7151 678 7159 679 7177 680 7207 681 7211 682 7213 683 7219 684 7229 685 7237 686 7243 687 7247 688 7253 689 7297 690 7309 691 7321 692 7331 693 7333 694 7349 695 7351 696 7393 697 7411 698 7417 699 7451 700 7459 701 7477 702 7481 703 7487 704 7489 705 7507 706 7517 707 7541 708 7549 709 7559 710 7561 711 7573 712 7583 713 7589 714 7591 715 7603 716 7607 717 7621 718 7639 719 7669 720 7681 721 7687 722 7691 723 7703 724 7717 725 7727 726 7741 727 7757 728 7759 729 7789 730 7823 731 7829 732 7841 733 7853 734 7877 735 7879 736 7901 737 7919 738 7927 739 7933 740 7949 741 7951 742 7993 743 8011 744 8017 745 8039 746 8053 747 8069 748 8081 749 8087 750 8089 751 8093 752 8101 753 8111 754 8117 755 8161 756 8167 757 8171 758 8179 759 8191 760 8209 761 8221 762 8231 763 8233 764 8237 765 8263 766 8269 767 8287 768 8291 769 8293 770 8311 771 8317 772 8329 773 8389 774 8423 775 8429 776 8431 777 8443 778 8447 779 8461 780 8467 781 8501 782 8521 783 8527 784 8539 785 8543 786 8563 787 8573 788 8581 789 8597 790 8599 791 8623 792 8629 793 8641 794 8647 795 8663 796 8669 797 8677 798 8689 799 8693 800 8719 801 8731 802 8737 803 8741 804 8761 805 8783 806 8803 807 8807 808 8821 809 8831 810 8837 811 8839 812 8861 813 8863 814 8887 815 8893 816 8923 817 8933 818 8941 819 8951 820 8971 821 8999 822 9001 823 9007 824 9011 825 9013 826 9029 827 9049 828 9091 829 9103 830 9109 831 9127 832 9133 833 9151 834 9157 835 9161 836 9173 837 9181 838 9199 839 9221 840 9239 841 9241 842 9277 843 9281 844 9283 845 9293 846 9311 847 9319 848 9337 849 9341 850 9343 851 9349 852 9371 853 9391 854 9397 855 9413 856 9421 857 9431 858 9433 859 9437 860 9439 861 9461 862 9463 863 9479 864 9491 865 9511 866 9533 867 9547 868 9551 869 9601 870 9613 871 9619 872 9623 873 9629 874 9631 875 9643 876 9661 877 9677 878 9679 879 9697 880 9719 881 9721 882 9733 883 9743 884 9749 885 9767 886 9769 887 9781 888 9791 889 9811 890 9829 891 9839 892 9851 893 9859 894 9871 895 9883 896 9887 897 9901 898 9907 899 9931 900 9941 901 9949 902 9967 903 9973 904 10007 905 10037 906 10039 907 10061 908 10069 909 10079 910 10091 911 10093 912 10099 913 10103 914 10111 915 10133 916 10141 917 10151 918 10159 919 10177 920 10181 921 10223 922 10247 923 10253 924 10267 925 10271 926 10273 927 10301 928 10303 929 10321 930 10331 931 10333 932 10343 933 10357 934 10369 935 10391 936 10399 937 10429 938 10453 939 10459 940 10463 941 10477 942 10487 943 10501 944 10513 945 10531 946 10559 947 10567 948 10589 949 10597 950 10601 951 10607 952 10613 953 10627 954 10631 955 10639 956 10651 957 10657 958 10663 959 10687 960 10691 961 10709 962 10711 963 10723 964 10729 965 10733 966 10771 967 10781 968 10789 969 10799 970 10831 971 10837 972 10847 973 10853 974 10861 975 10867 976 10891 977 10903 978 10909 979 10949 980 10957 981 10973 982 10987 983 10993 984 11047 985 11069 986 11071 987 11083 988 11087 989 11093 990 11117 991 11119 992 11131 993 11149 994 11159 995 11161 996 11171 997 11173 998 11197 999 11213 1000 11239