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