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