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