1 2 2 3 3 5 4 7 5 13 6 17 7 19 8 23 9 29 10 37 11 43 12 47 13 53 14 59 15 67 16 73 17 79 18 83 19 89 20 97 21 101 22 103 23 107 24 109 25 113 26 127 27 137 28 139 29 149 30 157 31 163 32 167 33 173 34 179 35 181 36 193 37 197 38 199 39 223 40 227 41 229 42 233 43 239 44 257 45 263 46 269 47 277 48 283 49 293 50 307 51 313 52 317 53 337 54 347 55 349 56 353 57 359 58 367 59 373 60 379 61 383 62 389 63 397 64 409 65 419 66 433 67 439 68 443 69 449 70 457 71 463 72 467 73 479 74 487 75 491 76 499 77 503 78 509 79 523 80 547 81 557 82 563 83 569 84 577 85 587 86 593 87 599 88 601 89 607 90 613 91 617 92 619 93 643 94 647 95 653 96 659 97 673 98 677 99 683 100 701 101 709 102 719 103 727 104 733 105 739 106 743 107 757 108 769 109 773 110 787 111 797 112 809 113 811 114 823 115 827 116 829 117 839 118 853 119 857 120 859 121 863 122 877 123 883 124 887 125 907 126 919 127 929 128 937 129 947 130 953 131 967 132 977 133 983 134 991 135 997 136 1009 137 1013 138 1019 139 1031 140 1033 141 1039 142 1049 143 1061 144 1063 145 1069 146 1087 147 1093 148 1097 149 1103 150 1109 151 1117 152 1123 153 1129 154 1153 155 1163 156 1187 157 1193 158 1213 159 1217 160 1223 161 1229 162 1231 163 1237 164 1249 165 1259 166 1277 167 1279 168 1283 169 1289 170 1297 171 1303 172 1307 173 1319 174 1321 175 1327 176 1361 177 1367 178 1373 179 1399 180 1409 181 1423 182 1427 183 1429 184 1433 185 1439 186 1447 187 1453 188 1459 189 1481 190 1483 191 1487 192 1489 193 1493 194 1499 195 1523 196 1543 197 1549 198 1553 199 1559 200 1567 201 1571 202 1579 203 1583 204 1597 205 1607 206 1609 207 1613 208 1619 209 1627 210 1637 211 1657 212 1663 213 1667 214 1669 215 1693 216 1697 217 1699 218 1709 219 1723 220 1733 221 1747 222 1753 223 1759 224 1777 225 1783 226 1787 227 1789 228 1801 229 1823 230 1831 231 1847 232 1861 233 1867 234 1873 235 1877 236 1879 237 1889 238 1907 239 1913 240 1933 241 1949 242 1973 243 1979 244 1987 245 1993 246 1997 247 1999 248 2003 249 2017 250 2027 251 2029 252 2039 253 2053 254 2063 255 2069 256 2083 257 2087 258 2089 259 2099 260 2113 261 2129 262 2131 263 2137 264 2143 265 2153 266 2179 267 2203 268 2207 269 2213 270 2221 271 2237 272 2239 273 2243 274 2267 275 2269 276 2273 277 2281 278 2287 279 2293 280 2297 281 2309 282 2333 283 2339 284 2347 285 2351 286 2357 287 2371 288 2377 289 2381 290 2383 291 2389 292 2393 293 2399 294 2417 295 2423 296 2437 297 2447 298 2459 299 2467 300 2473 301 2477 302 2503 303 2539 304 2543 305 2549 306 2557 307 2579 308 2591 309 2593 310 2609 311 2617 312 2633 313 2647 314 2657 315 2659 316 2663 317 2671 318 2677 319 2683 320 2687 321 2689 322 2693 323 2699 324 2707 325 2711 326 2713 327 2719 328 2729 329 2749 330 2753 331 2767 332 2777 333 2789 334 2791 335 2797 336 2801 337 2803 338 2819 339 2833 340 2837 341 2843 342 2857 343 2879 344 2887 345 2897 346 2903 347 2909 348 2917 349 2927 350 2939 351 2953 352 2957 353 2963 354 2969 355 2999 356 3019 357 3023 358 3037 359 3049 360 3067 361 3079 362 3083 363 3089 364 3109 365 3119 366 3137 367 3163 368 3167 369 3169 370 3187 371 3203 372 3209 373 3217 374 3229 375 3253 376 3257 377 3259 378 3271 379 3299 380 3307 381 3313 382 3319 383 3323 384 3329 385 3343 386 3347 387 3359 388 3373 389 3389 390 3407 391 3413 392 3433 393 3449 394 3457 395 3463 396 3467 397 3469 398 3499 399 3517 400 3527 401 3529 402 3533 403 3539 404 3547 405 3557 406 3559 407 3571 408 3583 409 3593 410 3607 411 3613 412 3617 413 3623 414 3637 415 3643 416 3659 417 3673 418 3677 419 3697 420 3709 421 3719 422 3727 423 3733 424 3739 425 3767 426 3769 427 3779 428 3793 429 3797 430 3803 431 3823 432 3833 433 3847 434 3853 435 3863 436 3877 437 3889 438 3907 439 3917 440 3919 441 3923 442 3929 443 3943 444 3947 445 3967 446 3989 447 4003 448 4007 449 4013 450 4019 451 4027 452 4049 453 4057 454 4073 455 4079 456 4091 457 4093 458 4099 459 4127 460 4129 461 4133 462 4139 463 4153 464 4157 465 4159 466 4177 467 4217 468 4219 469 4229 470 4243 471 4253 472 4259 473 4273 474 4283 475 4289 476 4297 477 4327 478 4337 479 4339 480 4349 481 4357 482 4363 483 4373 484 4397 485 4409 486 4423 487 4447 488 4457 489 4463 490 4483 491 4493 492 4507 493 4513 494 4517 495 4519 496 4523 497 4547 498 4549 499 4567 500 4583 501 4597 502 4603 503 4637 504 4639 505 4643 506 4649 507 4657 508 4663 509 4673 510 4679 511 4703 512 4723 513 4729 514 4733 515 4759 516 4783 517 4787 518 4789 519 4793 520 4799 521 4801 522 4813 523 4817 524 4871 525 4877 526 4889 527 4903 528 4909 529 4919 530 4933 531 4937 532 4943 533 4957 534 4967 535 4969 536 4973 537 4987 538 4993 539 4999 540 5003 541 5009 542 5023 543 5039 544 5059 545 5077 546 5081 547 5087 548 5099 549 5107 550 5113 551 5119 552 5147 553 5153 554 5167 555 5179 556 5189 557 5197 558 5209 559 5227 560 5231 561 5233 562 5237 563 5273 564 5279 565 5297 566 5303 567 5309 568 5323 569 5333 570 5347 571 5387 572 5393 573 5399 574 5407 575 5413 576 5417 577 5419 578 5437 579 5443 580 5449 581 5477 582 5479 583 5483 584 5503 585 5507 586 5519 587 5521 588 5527 589 5557 590 5563 591 5569 592 5573 593 5581 594 5623 595 5639 596 5641 597 5647 598 5653 599 5657 600 5659 601 5669 602 5683 603 5689 604 5693 605 5717 606 5737 607 5741 608 5743 609 5749 610 5779 611 5783 612 5807 613 5813 614 5827 615 5839 616 5843 617 5849 618 5857 619 5867 620 5869 621 5879 622 5897 623 5903 624 5923 625 5927 626 5939 627 5953 628 5981 629 5987 630 6007 631 6029 632 6037 633 6043 634 6047 635 6053 636 6067 637 6073 638 6079 639 6089 640 6113 641 6131 642 6133 643 6143 644 6163 645 6173 646 6197 647 6199 648 6203 649 6217 650 6229 651 6247 652 6257 653 6263 654 6269 655 6277 656 6287 657 6299 658 6317 659 6323 660 6329 661 6337 662 6343 663 6353 664 6359 665 6361 666 6367 667 6373 668 6379 669 6389 670 6397 671 6427 672 6449 673 6469 674 6473 675 6491 676 6529 677 6547 678 6553 679 6563 680 6569 681 6577 682 6599 683 6607 684 6619 685 6637 686 6653 687 6659 688 6673 689 6679 690 6689 691 6703 692 6709 693 6719 694 6733 695 6737 696 6761 697 6763 698 6779 699 6793 700 6803 701 6823 702 6827 703 6829 704 6833 705 6857 706 6863 707 6869 708 6883 709 6899 710 6907 711 6917 712 6947 713 6949 714 6959 715 6967 716 6977 717 6983 718 6997 719 7013 720 7019 721 7027 722 7039 723 7043 724 7057 725 7069 726 7079 727 7103 728 7109 729 7121 730 7127 731 7129 732 7159 733 7177 734 7187 735 7193 736 7207 737 7211 738 7213 739 7219 740 7229 741 7237 742 7243 743 7247 744 7253 745 7283 746 7297 747 7307 748 7309 749 7331 750 7333 751 7349 752 7369 753 7393 754 7417 755 7433 756 7457 757 7459 758 7477 759 7481 760 7487 761 7489 762 7499 763 7507 764 7517 765 7523 766 7529 767 7537 768 7547 769 7549 770 7559 771 7573 772 7577 773 7583 774 7589 775 7603 776 7607 777 7639 778 7643 779 7649 780 7669 781 7673 782 7687 783 7691 784 7699 785 7703 786 7717 787 7723 788 7727 789 7753 790 7757 791 7759 792 7789 793 7793 794 7817 795 7823 796 7829 797 7853 798 7867 799 7873 800 7877 801 7879 802 7883 803 7907 804 7919 805 7927 806 7933 807 7937 808 7949 809 7963 810 7993 811 8009 812 8017 813 8039 814 8053 815 8059 816 8069 817 8087 818 8089 819 8093 820 8117 821 8123 822 8147 823 8161 824 8167 825 8171 826 8179 827 8209 828 8219 829 8233 830 8237 831 8243 832 8263 833 8269 834 8273 835 8287 836 8293 837 8297 838 8311 839 8317 840 8329 841 8353 842 8363 843 8369 844 8377 845 8387 846 8389 847 8419 848 8423 849 8429 850 8443 851 8447 852 8461 853 8467 854 8513 855 8527 856 8537 857 8539 858 8543 859 8563 860 8573 861 8581 862 8597 863 8599 864 8609 865 8623 866 8627 867 8629 868 8647 869 8663 870 8669 871 8677 872 8681 873 8689 874 8693 875 8699 876 8707 877 8713 878 8719 879 8737 880 8747 881 8753 882 8761 883 8779 884 8783 885 8803 886 8807 887 8819 888 8831 889 8837 890 8839 891 8849 892 8863 893 8867 894 8887 895 8893 896 8923 897 8929 898 8933 899 8941 900 8951 901 8963 902 8969 903 8999 904 9007 905 9011 906 9013 907 9029 908 9043 909 9049 910 9059 911 9067 912 9103 913 9109 914 9127 915 9133 916 9137 917 9157 918 9161 919 9173 920 9187 921 9199 922 9203 923 9209 924 9221 925 9227 926 9239 927 9257 928 9277 929 9283 930 9293 931 9319 932 9323 933 9337 934 9343 935 9349 936 9377 937 9397 938 9403 939 9413 940 9419 941 9421 942 9433 943 9437 944 9439 945 9463 946 9467 947 9473 948 9479 949 9491 950 9497 951 9533 952 9539 953 9547 954 9587 955 9613 956 9619 957 9623 958 9629 959 9643 960 9649 961 9677 962 9679 963 9689 964 9697 965 9719 966 9721 967 9733 968 9739 969 9743 970 9749 971 9767 972 9769 973 9781 974 9787 975 9803 976 9817 977 9829 978 9833 979 9839 980 9857 981 9859 982 9883 983 9887 984 9907 985 9923 986 9929 987 9931 988 9949 989 9967 990 9973 991 10007 992 10009 993 10037 994 10039 995 10067 996 10069 997 10079 998 10093 999 10099 1000 10103