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