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