1 2 2 5 3 7 4 11 5 13 6 17 7 19 8 23 9 31 10 37 11 41 12 43 13 53 14 59 15 61 16 67 17 71 18 73 19 89 20 101 21 103 22 107 23 109 24 113 25 127 26 131 27 139 28 149 29 151 30 157 31 163 32 167 33 179 34 181 35 193 36 197 37 199 38 211 39 223 40 229 41 233 42 239 43 241 44 251 45 257 46 269 47 271 48 283 49 293 50 307 51 311 52 313 53 331 54 337 55 347 56 359 57 373 58 379 59 383 60 389 61 397 62 401 63 409 64 419 65 421 66 431 67 433 68 449 69 463 70 467 71 479 72 487 73 491 74 499 75 503 76 509 77 521 78 523 79 541 80 557 81 563 82 569 83 571 84 577 85 587 86 593 87 601 88 607 89 613 90 617 91 631 92 643 93 647 94 653 95 659 96 661 97 677 98 683 99 701 100 719 101 733 102 739 103 743 104 751 105 757 106 761 107 769 108 773 109 787 110 809 111 811 112 823 113 827 114 829 115 839 116 857 117 859 118 863 119 877 120 881 121 883 122 919 123 929 124 937 125 941 126 947 127 953 128 967 129 971 130 983 131 991 132 997 133 1009 134 1013 135 1021 136 1031 137 1033 138 1039 139 1049 140 1051 141 1061 142 1063 143 1093 144 1097 145 1103 146 1117 147 1123 148 1129 149 1151 150 1153 151 1171 152 1187 153 1193 154 1201 155 1213 156 1223 157 1229 158 1231 159 1237 160 1259 161 1277 162 1279 163 1283 164 1289 165 1291 166 1297 167 1301 168 1303 169 1319 170 1321 171 1327 172 1367 173 1373 174 1381 175 1399 176 1409 177 1423 178 1427 179 1439 180 1453 181 1459 182 1471 183 1481 184 1487 185 1489 186 1493 187 1511 188 1531 189 1543 190 1549 191 1553 192 1559 193 1567 194 1571 195 1579 196 1583 197 1597 198 1601 199 1607 200 1619 201 1621 202 1637 203 1657 204 1667 205 1669 206 1693 207 1699 208 1709 209 1723 210 1733 211 1741 212 1747 213 1759 214 1777 215 1783 216 1789 217 1801 218 1823 219 1831 220 1847 221 1867 222 1871 223 1873 224 1879 225 1907 226 1913 227 1931 228 1973 229 1987 230 1993 231 1999 232 2003 233 2011 234 2017 235 2029 236 2039 237 2053 238 2069 239 2083 240 2087 241 2089 242 2099 243 2111 244 2113 245 2129 246 2131 247 2137 248 2141 249 2143 250 2161 251 2179 252 2203 253 2213 254 2221 255 2237 256 2251 257 2267 258 2269 259 2273 260 2281 261 2287 262 2297 263 2309 264 2311 265 2339 266 2341 267 2357 268 2371 269 2377 270 2381 271 2389 272 2393 273 2411 274 2417 275 2447 276 2459 277 2467 278 2477 279 2503 280 2521 281 2539 282 2543 283 2549 284 2551 285 2557 286 2591 287 2593 288 2609 289 2633 290 2647 291 2657 292 2659 293 2663 294 2677 295 2683 296 2689 297 2693 298 2713 299 2719 300 2729 301 2731 302 2741 303 2749 304 2753 305 2767 306 2791 307 2797 308 2803 309 2819 310 2837 311 2843 312 2857 313 2861 314 2887 315 2903 316 2909 317 2917 318 2927 319 2953 320 2963 321 2971 322 2999 323 3001 324 3011 325 3019 326 3023 327 3037 328 3041 329 3061 330 3079 331 3083 332 3089 333 3109 334 3119 335 3121 336 3137 337 3163 338 3167 339 3169 340 3181 341 3187 342 3191 343 3203 344 3209 345 3217 346 3221 347 3253 348 3257 349 3259 350 3271 351 3301 352 3307 353 3313 354 3329 355 3331 356 3343 357 3347 358 3359 359 3361 360 3371 361 3407 362 3433 363 3449 364 3457 365 3461 366 3467 367 3469 368 3491 369 3499 370 3511 371 3527 372 3529 373 3533 374 3539 375 3541 376 3547 377 3557 378 3559 379 3581 380 3583 381 3593 382 3613 383 3617 384 3623 385 3631 386 3637 387 3671 388 3673 389 3691 390 3697 391 3709 392 3719 393 3727 394 3739 395 3761 396 3769 397 3793 398 3803 399 3821 400 3833 401 3847 402 3851 403 3853 404 3863 405 3877 406 3881 407 3889 408 3907 409 3911 410 3917 411 3919 412 3923 413 3943 414 3967 415 3989 416 4001 417 4003 418 4013 419 4019 420 4021 421 4027 422 4049 423 4051 424 4073 425 4079 426 4091 427 4099 428 4111 429 4127 430 4139 431 4153 432 4157 433 4159 434 4177 435 4201 436 4211 437 4217 438 4229 439 4231 440 4243 441 4253 442 4259 443 4261 444 4271 445 4283 446 4297 447 4337 448 4339 449 4349 450 4357 451 4373 452 4391 453 4409 454 4423 455 4441 456 4447 457 4451 458 4457 459 4463 460 4481 461 4483 462 4493 463 4513 464 4517 465 4519 466 4523 467 4547 468 4549 469 4567 470 4583 471 4591 472 4597 473 4603 474 4621 475 4637 476 4639 477 4643 478 4657 479 4663 480 4673 481 4691 482 4703 483 4721 484 4729 485 4733 486 4751 487 4759 488 4783 489 4789 490 4799 491 4801 492 4817 493 4861 494 4871 495 4889 496 4909 497 4931 498 4933 499 4943 500 4951 501 4957 502 4969 503 4987 504 4993 505 5003 506 5009 507 5011 508 5021 509 5023 510 5039 511 5059 512 5077 513 5081 514 5087 515 5101 516 5107 517 5113 518 5147 519 5153 520 5167 521 5171 522 5179 523 5197 524 5233 525 5237 526 5261 527 5273 528 5309 529 5323 530 5333 531 5347 532 5351 533 5381 534 5393 535 5413 536 5417 537 5419 538 5431 539 5437 540 5441 541 5449 542 5471 543 5479 544 5483 545 5503 546 5507 547 5519 548 5521 549 5527 550 5531 551 5557 552 5563 553 5569 554 5573 555 5581 556 5591 557 5647 558 5651 559 5653 560 5659 561 5683 562 5689 563 5701 564 5711 565 5717 566 5737 567 5741 568 5743 569 5749 570 5779 571 5791 572 5801 573 5807 574 5813 575 5827 576 5839 577 5843 578 5851 579 5857 580 5861 581 5869 582 5879 583 5881 584 5897 585 5903 586 5923 587 5953 588 5987 589 6007 590 6011 591 6029 592 6043 593 6047 594 6053 595 6067 596 6079 597 6101 598 6121 599 6133 600 6143 601 6151 602 6173 603 6199 604 6211 605 6229 606 6247 607 6257 608 6263 609 6277 610 6301 611 6317 612 6323 613 6329 614 6337 615 6353 616 6367 617 6373 618 6379 619 6397 620 6421 621 6427 622 6469 623 6473 624 6481 625 6491 626 6521 627 6529 628 6547 629 6551 630 6553 631 6563 632 6571 633 6577 634 6581 635 6599 636 6607 637 6619 638 6637 639 6653 640 6661 641 6673 642 6679 643 6689 644 6691 645 6701 646 6709 647 6733 648 6761 649 6763 650 6779 651 6781 652 6793 653 6803 654 6823 655 6829 656 6833 657 6841 658 6869 659 6871 660 6883 661 6899 662 6907 663 6911 664 6949 665 6959 666 6961 667 6967 668 6977 669 6991 670 7001 671 7019 672 7039 673 7043 674 7057 675 7069 676 7109 677 7127 678 7129 679 7151 680 7159 681 7177 682 7193 683 7213 684 7219 685 7229 686 7237 687 7247 688 7253 689 7283 690 7297 691 7307 692 7309 693 7321 694 7331 695 7369 696 7393 697 7411 698 7417 699 7433 700 7451 701 7459 702 7477 703 7481 704 7489 705 7499 706 7507 707 7517 708 7523 709 7537 710 7541 711 7549 712 7561 713 7573 714 7589 715 7591 716 7607 717 7639 718 7643 719 7669 720 7681 721 7687 722 7703 723 7717 724 7723 725 7741 726 7753 727 7759 728 7823 729 7841 730 7867 731 7873 732 7877 733 7901 734 7927 735 7933 736 7949 737 7951 738 7963 739 7993 740 8009 741 8011 742 8039 743 8059 744 8081 745 8089 746 8093 747 8101 748 8117 749 8123 750 8147 751 8167 752 8171 753 8179 754 8191 755 8209 756 8219 757 8221 758 8231 759 8237 760 8243 761 8263 762 8269 763 8273 764 8287 765 8291 766 8293 767 8311 768 8317 769 8329 770 8353 771 8363 772 8377 773 8389 774 8419 775 8423 776 8443 777 8461 778 8467 779 8501 780 8513 781 8527 782 8539 783 8543 784 8563 785 8581 786 8597 787 8623 788 8629 789 8641 790 8647 791 8669 792 8677 793 8699 794 8707 795 8713 796 8719 797 8731 798 8737 799 8741 800 8761 801 8803 802 8821 803 8831 804 8839 805 8849 806 8863 807 8867 808 8893 809 8923 810 8929 811 8941 812 8969 813 8971 814 8999 815 9001 816 9013 817 9029 818 9041 819 9049 820 9067 821 9091 822 9103 823 9109 824 9127 825 9137 826 9157 827 9161 828 9173 829 9181 830 9187 831 9199 832 9203 833 9209 834 9221 835 9227 836 9277 837 9281 838 9283 839 9311 840 9319 841 9323 842 9337 843 9341 844 9343 845 9349 846 9371 847 9391 848 9397 849 9413 850 9431 851 9433 852 9439 853 9461 854 9463 855 9479 856 9497 857 9521 858 9533 859 9547 860 9551 861 9587 862 9613 863 9619 864 9623 865 9631 866 9643 867 9649 868 9661 869 9677 870 9689 871 9721 872 9733 873 9739 874 9749 875 9767 876 9781 877 9803 878 9811 879 9817 880 9829 881 9839 882 9857 883 9871 884 9883 885 9887 886 9901 887 9907 888 9929 889 9931 890 9973 891 10007 892 10009 893 10039 894 10061 895 10067 896 10079 897 10093 898 10099 899 10103 900 10111 901 10133 902 10139 903 10141 904 10151 905 10169 906 10193 907 10211 908 10223 909 10243 910 10247 911 10259 912 10273 913 10289 914 10301 915 10303 916 10313 917 10321 918 10331 919 10333 920 10337 921 10369 922 10391 923 10399 924 10427 925 10453 926 10457 927 10459 928 10463 929 10477 930 10487 931 10501 932 10513 933 10529 934 10531 935 10559 936 10567 937 10597 938 10601 939 10607 940 10639 941 10651 942 10657 943 10667 944 10687 945 10691 946 10709 947 10711 948 10723 949 10729 950 10733 951 10739 952 10781 953 10789 954 10831 955 10837 956 10847 957 10853 958 10867 959 10883 960 10891 961 10903 962 10909 963 10937 964 10939 965 10957 966 10973 967 10987 968 10993 969 11003 970 11047 971 11057 972 11069 973 11071 974 11083 975 11087 976 11093 977 11113 978 11119 979 11131 980 11159 981 11161 982 11173 983 11177 984 11197 985 11213 986 11251 987 11273 988 11279 989 11287 990 11299 991 11311 992 11317 993 11321 994 11353 995 11369 996 11393 997 11411 998 11443 999 11447 1000 11467