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