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