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