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