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