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