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