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