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