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