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