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