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