1 3 2 5 3 11 4 13 5 17 6 19 7 29 8 37 9 41 10 43 11 53 12 59 13 61 14 67 15 71 16 83 17 97 18 101 19 107 20 109 21 113 22 127 23 131 24 137 25 139 26 149 27 157 28 163 29 173 30 179 31 181 32 193 33 197 34 211 35 227 36 229 37 239 38 241 39 251 40 269 41 277 42 281 43 283 44 293 45 307 46 313 47 317 48 331 49 337 50 347 51 349 52 373 53 379 54 389 55 397 56 401 57 409 58 419 59 421 60 433 61 443 62 449 63 457 64 461 65 463 66 467 67 491 68 499 69 509 70 521 71 523 72 541 73 547 74 557 75 563 76 569 77 571 78 587 79 613 80 617 81 619 82 641 83 643 84 653 85 659 86 661 87 673 88 677 89 683 90 691 91 701 92 709 93 733 94 739 95 743 96 757 97 761 98 769 99 773 100 787 101 797 102 809 103 811 104 821 105 827 106 829 107 853 108 857 109 859 110 877 111 883 112 907 113 911 114 929 115 941 116 947 117 953 118 967 119 971 120 977 121 997 122 1009 123 1013 124 1019 125 1021 126 1051 127 1061 128 1069 129 1091 130 1093 131 1109 132 1117 133 1123 134 1129 135 1163 136 1171 137 1181 138 1187 139 1213 140 1229 141 1237 142 1259 143 1277 144 1283 145 1289 146 1291 147 1297 148 1301 149 1303 150 1307 151 1321 152 1361 153 1373 154 1381 155 1409 156 1427 157 1429 158 1451 159 1453 160 1459 161 1471 162 1483 163 1489 164 1493 165 1499 166 1523 167 1531 168 1549 169 1571 170 1579 171 1583 172 1597 173 1613 174 1619 175 1621 176 1627 177 1637 178 1657 179 1667 180 1669 181 1693 182 1697 183 1699 184 1709 185 1723 186 1733 187 1741 188 1747 189 1787 190 1789 191 1811 192 1861 193 1867 194 1873 195 1877 196 1901 197 1907 198 1931 199 1933 200 1949 201 1973 202 1979 203 1987 204 1993 205 1997 206 2003 207 2011 208 2017 209 2027 210 2029 211 2053 212 2069 213 2081 214 2083 215 2087 216 2099 217 2129 218 2131 219 2137 220 2141 221 2153 222 2161 223 2179 224 2203 225 2213 226 2221 227 2237 228 2243 229 2251 230 2267 231 2269 232 2293 233 2297 234 2309 235 2311 236 2333 237 2339 238 2341 239 2347 240 2357 241 2371 242 2377 243 2381 244 2389 245 2411 246 2417 247 2423 248 2437 249 2459 250 2467 251 2477 252 2521 253 2531 254 2539 255 2549 256 2557 257 2579 258 2591 259 2609 260 2617 261 2621 262 2633 263 2647 264 2659 265 2677 266 2683 267 2689 268 2693 269 2699 270 2707 271 2713 272 2729 273 2731 274 2741 275 2749 276 2753 277 2777 278 2789 279 2797 280 2801 281 2803 282 2819 283 2837 284 2843 285 2851 286 2861 287 2897 288 2909 289 2917 290 2927 291 2939 292 2953 293 2957 294 2963 295 2969 296 2971 297 3001 298 3011 299 3019 300 3037 301 3041 302 3061 303 3067 304 3083 305 3109 306 3137 307 3163 308 3169 309 3181 310 3187 311 3203 312 3209 313 3221 314 3229 315 3251 316 3253 317 3259 318 3299 319 3301 320 3307 321 3319 322 3323 323 3329 324 3331 325 3347 326 3361 327 3371 328 3373 329 3389 330 3413 331 3433 332 3457 333 3461 334 3467 335 3469 336 3491 337 3499 338 3517 339 3529 340 3533 341 3539 342 3541 343 3547 344 3557 345 3571 346 3581 347 3593 348 3613 349 3617 350 3637 351 3643 352 3659 353 3677 354 3691 355 3697 356 3701 357 3709 358 3733 359 3739 360 3767 361 3769 362 3779 363 3793 364 3797 365 3803 366 3821 367 3823 368 3851 369 3853 370 3877 371 3881 372 3889 373 3907 374 3917 375 3923 376 3929 377 3931 378 3947 379 3989 380 4003 381 4013 382 4019 383 4021 384 4027 385 4051 386 4073 387 4091 388 4093 389 4099 390 4129 391 4133 392 4139 393 4157 394 4159 395 4201 396 4211 397 4219 398 4229 399 4241 400 4243 401 4253 402 4259 403 4261 404 4283 405 4327 406 4337 407 4339 408 4349 409 4357 410 4363 411 4373 412 4397 413 4421 414 4441 415 4451 416 4481 417 4483 418 4493 419 4507 420 4517 421 4523 422 4547 423 4549 424 4561 425 4597 426 4603 427 4621 428 4637 429 4643 430 4649 431 4651 432 4663 433 4673 434 4691 435 4723 436 4729 437 4733 438 4787 439 4789 440 4793 441 4813 442 4817 443 4831 444 4861 445 4877 446 4889 447 4909 448 4931 449 4933 450 4943 451 4957 452 4969 453 4973 454 4987 455 5003 456 5009 457 5011 458 5021 459 5051 460 5059 461 5077 462 5099 463 5101 464 5107 465 5147 466 5153 467 5167 468 5171 469 5179 470 5189 471 5197 472 5209 473 5227 474 5237 475 5261 476 5273 477 5281 478 5309 479 5323 480 5333 481 5347 482 5381 483 5387 484 5413 485 5417 486 5419 487 5437 488 5441 489 5443 490 5449 491 5477 492 5483 493 5501 494 5503 495 5507 496 5521 497 5531 498 5557 499 5563 500 5573 501 5581 502 5641 503 5651 504 5653 505 5657 506 5659 507 5669 508 5683 509 5693 510 5701 511 5717 512 5741 513 5749 514 5779 515 5783 516 5801 517 5813 518 5821 519 5827 520 5839 521 5843 522 5849 523 5851 524 5857 525 5861 526 5867 527 5869 528 5881 529 5897 530 5923 531 5939 532 5953 533 5981 534 5987 535 6007 536 6011 537 6029 538 6037 539 6043 540 6053 541 6067 542 6073 543 6091 544 6101 545 6113 546 6131 547 6133 548 6163 549 6173 550 6197 551 6203 552 6211 553 6217 554 6221 555 6229 556 6257 557 6269 558 6277 559 6287 560 6299 561 6301 562 6317 563 6323 564 6329 565 6337 566 6343 567 6373 568 6379 569 6389 570 6397 571 6421 572 6427 573 6451 574 6469 575 6473 576 6491 577 6547 578 6563 579 6571 580 6577 581 6581 582 6619 583 6637 584 6653 585 6659 586 6661 587 6673 588 6691 589 6701 590 6709 591 6733 592 6737 593 6763 594 6779 595 6781 596 6791 597 6803 598 6827 599 6829 600 6833 601 6869 602 6883 603 6899 604 6907 605 6917 606 6947 607 6949 608 6961 609 6971 610 6977 611 6997 612 7001 613 7013 614 7019 615 7027 616 7043 617 7057 618 7069 619 7109 620 7127 621 7177 622 7187 623 7193 624 7211 625 7213 626 7219 627 7229 628 7237 629 7243 630 7253 631 7283 632 7297 633 7307 634 7309 635 7321 636 7331 637 7333 638 7349 639 7369 640 7411 641 7417 642 7433 643 7451 644 7457 645 7459 646 7477 647 7499 648 7507 649 7517 650 7523 651 7537 652 7541 653 7547 654 7549 655 7561 656 7573 657 7589 658 7603 659 7621 660 7643 661 7649 662 7669 663 7673 664 7681 665 7687 666 7691 667 7699 668 7717 669 7723 670 7741 671 7757 672 7789 673 7829 674 7841 675 7853 676 7867 677 7873 678 7877 679 7883 680 7901 681 7907 682 7933 683 7937 684 7949 685 7963 686 8009 687 8011 688 8017 689 8053 690 8059 691 8069 692 8089 693 8093 694 8101 695 8117 696 8123 697 8147 698 8171 699 8179 700 8219 701 8221 702 8233 703 8237 704 8243 705 8269 706 8291 707 8293 708 8297 709 8317 710 8329 711 8353 712 8363 713 8377 714 8387 715 8389 716 8419 717 8429 718 8443 719 8461 720 8467 721 8501 722 8513 723 8521 724 8527 725 8539 726 8563 727 8573 728 8581 729 8597 730 8627 731 8629 732 8641 733 8669 734 8677 735 8681 736 8689 737 8693 738 8699 739 8707 740 8731 741 8737 742 8741 743 8747 744 8753 745 8779 746 8803 747 8807 748 8819 749 8821 750 8837 751 8849 752 8861 753 8863 754 8867 755 8893 756 8923 757 8929 758 8933 759 8941 760 8963 761 8971 762 9011 763 9013 764 9029 765 9041 766 9043 767 9049 768 9059 769 9067 770 9091 771 9109 772 9133 773 9157 774 9161 775 9173 776 9181 777 9187 778 9199 779 9203 780 9221 781 9227 782 9241 783 9257 784 9277 785 9283 786 9293 787 9311 788 9323 789 9341 790 9349 791 9371 792 9397 793 9403 794 9413 795 9419 796 9421 797 9433 798 9437 799 9461 800 9467 801 9479 802 9491 803 9497 804 9521 805 9533 806 9539 807 9547 808 9587 809 9613 810 9619 811 9629 812 9643 813 9661 814 9677 815 9689 816 9733 817 9739 818 9749 819 9781 820 9787 821 9803 822 9811 823 9817 824 9829 825 9833 826 9851 827 9857 828 9859 829 9871 830 9883 831 9901 832 9907 833 9923 834 9929 835 9931 836 9941 837 9949 838 9973 839 10009 840 10037 841 10039 842 10061 843 10067 844 10069 845 10091 846 10093 847 10099 848 10133 849 10139 850 10141 851 10151 852 10163 853 10169 854 10181 855 10193 856 10211 857 10243 858 10253 859 10259 860 10267 861 10273 862 10289 863 10301 864 10313 865 10321 866 10331 867 10333 868 10357 869 10427 870 10429 871 10453 872 10459 873 10477 874 10487 875 10499 876 10501 877 10529 878 10531 879 10589 880 10597 881 10601 882 10613 883 10627 884 10651 885 10667 886 10691 887 10709 888 10711 889 10723 890 10729 891 10733 892 10739 893 10753 894 10771 895 10781 896 10789 897 10837 898 10853 899 10859 900 10861 901 10867 902 10883 903 10891 904 10909 905 10939 906 10949 907 10957 908 10973 909 10979 910 10987 911 11003 912 11027 913 11047 914 11059 915 11069 916 11083 917 11093 918 11117 919 11131 920 11149 921 11159 922 11171 923 11173 924 11197 925 11213 926 11243 927 11251 928 11257 929 11261 930 11273 931 11299 932 11317 933 11353 934 11369 935 11383 936 11393 937 11411 938 11437 939 11443 940 11467 941 11483 942 11489 943 11491 944 11497 945 11549 946 11551 947 11579 948 11587 949 11593 950 11597 951 11621 952 11677 953 11681 954 11689 955 11699 956 11701 957 11717 958 11719 959 11731 960 11779 961 11789 962 11813 963 11821 964 11827 965 11831 966 11833 967 11867 968 11887 969 11897 970 11909 971 11923 972 11933 973 11939 974 11941 975 11953 976 11971 977 11981 978 11987 979 12011 980 12037 981 12041 982 12043 983 12097 984 12101 985 12107 986 12109 987 12113 988 12149 989 12157 990 12163 991 12197 992 12203 993 12211 994 12227 995 12251 996 12253 997 12269 998 12277 999 12281 1000 12289