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