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