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