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