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