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 271 58 277 59 281 60 283 61 293 62 307 63 311 64 313 65 317 66 331 67 337 68 347 69 349 70 353 71 359 72 367 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 733 130 739 131 743 132 751 133 757 134 761 135 769 136 773 137 787 138 797 139 809 140 811 141 821 142 823 143 827 144 829 145 839 146 853 147 857 148 859 149 863 150 877 151 881 152 883 153 887 154 907 155 911 156 919 157 929 158 937 159 941 160 947 161 953 162 967 163 971 164 977 165 983 166 991 167 997 168 1009 169 1013 170 1019 171 1021 172 1031 173 1033 174 1039 175 1049 176 1051 177 1061 178 1063 179 1069 180 1087 181 1091 182 1093 183 1097 184 1103 185 1109 186 1117 187 1123 188 1129 189 1151 190 1153 191 1163 192 1171 193 1181 194 1187 195 1193 196 1201 197 1213 198 1217 199 1223 200 1229 201 1231 202 1237 203 1249 204 1259 205 1277 206 1279 207 1283 208 1289 209 1291 210 1297 211 1301 212 1303 213 1307 214 1319 215 1321 216 1327 217 1361 218 1367 219 1373 220 1381 221 1399 222 1409 223 1423 224 1427 225 1429 226 1433 227 1439 228 1447 229 1451 230 1453 231 1459 232 1471 233 1481 234 1483 235 1487 236 1489 237 1493 238 1499 239 1511 240 1523 241 1531 242 1543 243 1549 244 1553 245 1559 246 1567 247 1571 248 1579 249 1583 250 1597 251 1601 252 1607 253 1613 254 1619 255 1621 256 1627 257 1637 258 1657 259 1663 260 1667 261 1669 262 1693 263 1697 264 1699 265 1709 266 1721 267 1723 268 1733 269 1741 270 1747 271 1753 272 1759 273 1777 274 1783 275 1787 276 1789 277 1801 278 1811 279 1823 280 1831 281 1847 282 1861 283 1867 284 1871 285 1873 286 1879 287 1889 288 1901 289 1907 290 1913 291 1931 292 1933 293 1949 294 1951 295 1973 296 1979 297 1987 298 1993 299 1997 300 1999 301 2003 302 2017 303 2027 304 2029 305 2039 306 2053 307 2063 308 2069 309 2081 310 2083 311 2087 312 2089 313 2099 314 2111 315 2113 316 2129 317 2131 318 2137 319 2141 320 2143 321 2153 322 2161 323 2179 324 2203 325 2207 326 2213 327 2221 328 2237 329 2239 330 2243 331 2251 332 2267 333 2269 334 2273 335 2281 336 2287 337 2293 338 2297 339 2309 340 2311 341 2333 342 2339 343 2341 344 2347 345 2351 346 2357 347 2371 348 2377 349 2381 350 2383 351 2389 352 2393 353 2399 354 2411 355 2417 356 2423 357 2437 358 2441 359 2447 360 2459 361 2467 362 2473 363 2477 364 2503 365 2521 366 2531 367 2539 368 2543 369 2549 370 2551 371 2557 372 2579 373 2591 374 2593 375 2609 376 2617 377 2621 378 2633 379 2647 380 2657 381 2659 382 2663 383 2671 384 2677 385 2683 386 2687 387 2689 388 2693 389 2699 390 2707 391 2711 392 2713 393 2719 394 2729 395 2731 396 2741 397 2749 398 2753 399 2767 400 2777 401 2789 402 2791 403 2797 404 2801 405 2803 406 2819 407 2833 408 2837 409 2843 410 2851 411 2857 412 2861 413 2879 414 2887 415 2897 416 2903 417 2909 418 2917 419 2927 420 2939 421 2953 422 2957 423 2963 424 2969 425 2971 426 2999 427 3001 428 3011 429 3019 430 3023 431 3037 432 3041 433 3049 434 3061 435 3067 436 3079 437 3089 438 3109 439 3119 440 3121 441 3137 442 3163 443 3167 444 3169 445 3181 446 3187 447 3191 448 3203 449 3209 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 3539 490 3541 491 3547 492 3557 493 3559 494 3571 495 3581 496 3583 497 3593 498 3607 499 3613 500 3617 501 3623 502 3631 503 3637 504 3643 505 3659 506 3671 507 3673 508 3677 509 3691 510 3697 511 3701 512 3709 513 3719 514 3727 515 3733 516 3739 517 3761 518 3767 519 3769 520 3779 521 3793 522 3797 523 3803 524 3821 525 3823 526 3833 527 3847 528 3851 529 3853 530 3863 531 3877 532 3881 533 3889 534 3907 535 3911 536 3917 537 3919 538 3923 539 3929 540 3931 541 3943 542 3947 543 3967 544 3989 545 4001 546 4003 547 4007 548 4013 549 4019 550 4027 551 4049 552 4051 553 4057 554 4073 555 4079 556 4091 557 4093 558 4099 559 4111 560 4127 561 4129 562 4133 563 4139 564 4153 565 4157 566 4159 567 4177 568 4201 569 4211 570 4217 571 4219 572 4229 573 4231 574 4241 575 4243 576 4253 577 4259 578 4261 579 4271 580 4273 581 4283 582 4297 583 4327 584 4337 585 4339 586 4349 587 4357 588 4363 589 4373 590 4391 591 4397 592 4409 593 4421 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 4637 617 4639 618 4643 619 4649 620 4651 621 4657 622 4663 623 4673 624 4679 625 4703 626 4721 627 4723 628 4729 629 4733 630 4751 631 4759 632 4783 633 4787 634 4789 635 4793 636 4799 637 4801 638 4813 639 4817 640 4831 641 4861 642 4871 643 4877 644 4889 645 4903 646 4909 647 4919 648 4931 649 4933 650 4937 651 4943 652 4951 653 4957 654 4967 655 4969 656 4973 657 4987 658 4993 659 4999 660 5003 661 5009 662 5011 663 5021 664 5023 665 5039 666 5051 667 5059 668 5077 669 5081 670 5087 671 5099 672 5101 673 5107 674 5113 675 5119 676 5147 677 5153 678 5167 679 5171 680 5179 681 5189 682 5197 683 5209 684 5231 685 5233 686 5237 687 5261 688 5273 689 5279 690 5281 691 5297 692 5303 693 5309 694 5323 695 5333 696 5347 697 5351 698 5381 699 5387 700 5393 701 5399 702 5407 703 5413 704 5417 705 5419 706 5431 707 5437 708 5441 709 5443 710 5449 711 5471 712 5477 713 5479 714 5483 715 5501 716 5503 717 5507 718 5519 719 5521 720 5527 721 5531 722 5557 723 5563 724 5569 725 5573 726 5581 727 5591 728 5623 729 5639 730 5641 731 5647 732 5651 733 5653 734 5657 735 5659 736 5669 737 5683 738 5689 739 5693 740 5701 741 5711 742 5717 743 5737 744 5741 745 5743 746 5749 747 5779 748 5783 749 5791 750 5801 751 5807 752 5813 753 5821 754 5827 755 5839 756 5843 757 5849 758 5851 759 5857 760 5861 761 5867 762 5869 763 5879 764 5881 765 5903 766 5923 767 5927 768 5939 769 5953 770 5981 771 5987 772 6007 773 6011 774 6029 775 6037 776 6043 777 6047 778 6053 779 6067 780 6073 781 6079 782 6089 783 6091 784 6101 785 6113 786 6121 787 6131 788 6133 789 6143 790 6151 791 6163 792 6173 793 6197 794 6199 795 6203 796 6211 797 6217 798 6221 799 6229 800 6247 801 6257 802 6263 803 6269 804 6271 805 6277 806 6287 807 6301 808 6311 809 6317 810 6323 811 6329 812 6337 813 6343 814 6353 815 6359 816 6361 817 6367 818 6373 819 6379 820 6389 821 6397 822 6421 823 6427 824 6449 825 6451 826 6469 827 6473 828 6481 829 6491 830 6521 831 6529 832 6547 833 6551 834 6553 835 6563 836 6569 837 6571 838 6577 839 6581 840 6599 841 6607 842 6619 843 6637 844 6653 845 6659 846 6661 847 6673 848 6679 849 6689 850 6691 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 6833 867 6841 868 6857 869 6863 870 6869 871 6871 872 6883 873 6899 874 6907 875 6911 876 6917 877 6947 878 6949 879 6959 880 6961 881 6967 882 6971 883 6977 884 6983 885 6991 886 6997 887 7001 888 7013 889 7019 890 7027 891 7039 892 7043 893 7057 894 7069 895 7079 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 7243 911 7247 912 7253 913 7283 914 7297 915 7307 916 7309 917 7321 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 7643 954 7649 955 7669 956 7673 957 7681 958 7687 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 7919 983 7927 984 7933 985 7937 986 7949 987 7951 988 7963 989 7993 990 8009 991 8011 992 8017 993 8039 994 8053 995 8059 996 8069 997 8081 998 8087 999 8089 1000 8093