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