1 2 2 5 3 13 4 17 5 19 6 23 7 29 8 31 9 43 10 59 11 61 12 79 13 89 14 97 15 103 16 109 17 113 18 131 19 163 20 167 21 179 22 191 23 193 24 199 25 227 26 239 27 241 28 251 29 257 30 277 31 281 32 283 33 311 34 313 35 331 36 347 37 353 38 383 39 389 40 401 41 409 42 421 43 431 44 439 45 449 46 457 47 461 48 463 49 467 50 479 51 487 52 499 53 503 54 523 55 541 56 547 57 557 58 563 59 569 60 577 61 587 62 607 63 631 64 643 65 647 66 653 67 661 68 683 69 701 70 709 71 727 72 757 73 769 74 797 75 809 76 827 77 829 78 853 79 857 80 859 81 883 82 907 83 911 84 919 85 947 86 967 87 977 88 991 89 997 90 1013 91 1019 92 1021 93 1031 94 1049 95 1051 96 1087 97 1091 98 1093 99 1097 100 1123 101 1129 102 1153 103 1171 104 1201 105 1213 106 1223 107 1229 108 1277 109 1289 110 1297 111 1301 112 1303 113 1319 114 1327 115 1361 116 1367 117 1423 118 1429 119 1451 120 1493 121 1499 122 1511 123 1523 124 1531 125 1549 126 1559 127 1567 128 1571 129 1583 130 1597 131 1609 132 1613 133 1657 134 1663 135 1667 136 1697 137 1721 138 1733 139 1741 140 1747 141 1753 142 1759 143 1789 144 1811 145 1831 146 1867 147 1873 148 1879 149 1889 150 1901 151 1907 152 1979 153 1993 154 2003 155 2011 156 2017 157 2027 158 2029 159 2053 160 2087 161 2089 162 2111 163 2129 164 2131 165 2141 166 2161 167 2203 168 2207 169 2237 170 2239 171 2243 172 2251 173 2281 174 2309 175 2311 176 2333 177 2339 178 2351 179 2381 180 2383 181 2399 182 2411 183 2423 184 2437 185 2447 186 2459 187 2473 188 2477 189 2503 190 2521 191 2531 192 2539 193 2551 194 2609 195 2621 196 2633 197 2647 198 2659 199 2677 200 2683 201 2687 202 2693 203 2699 204 2707 205 2719 206 2753 207 2767 208 2777 209 2789 210 2797 211 2843 212 2851 213 2857 214 2903 215 2909 216 2917 217 2999 218 3011 219 3019 220 3049 221 3079 222 3089 223 3121 224 3137 225 3163 226 3167 227 3169 228 3187 229 3217 230 3221 231 3251 232 3271 233 3299 234 3301 235 3307 236 3313 237 3343 238 3347 239 3359 240 3361 241 3373 242 3389 243 3391 244 3433 245 3449 246 3461 247 3463 248 3491 249 3517 250 3529 251 3533 252 3539 253 3547 254 3557 255 3571 256 3581 257 3583 258 3607 259 3613 260 3631 261 3643 262 3671 263 3677 264 3719 265 3739 266 3761 267 3769 268 3779 269 3793 270 3797 271 3803 272 3833 273 3853 274 3863 275 3877 276 3907 277 3917 278 3967 279 4001 280 4013 281 4019 282 4027 283 4051 284 4057 285 4093 286 4099 287 4127 288 4129 289 4139 290 4157 291 4159 292 4201 293 4231 294 4241 295 4253 296 4261 297 4273 298 4297 299 4327 300 4337 301 4349 302 4397 303 4409 304 4421 305 4423 306 4457 307 4463 308 4483 309 4519 310 4549 311 4583 312 4603 313 4639 314 4643 315 4649 316 4657 317 4679 318 4691 319 4721 320 4723 321 4751 322 4759 323 4787 324 4793 325 4861 326 4871 327 4889 328 4903 329 4919 330 4943 331 4973 332 4987 333 4993 334 5003 335 5009 336 5051 337 5077 338 5087 339 5101 340 5119 341 5167 342 5197 343 5209 344 5231 345 5237 346 5273 347 5297 348 5309 349 5323 350 5333 351 5347 352 5351 353 5387 354 5407 355 5417 356 5419 357 5431 358 5437 359 5441 360 5471 361 5507 362 5519 363 5521 364 5527 365 5531 366 5563 367 5569 368 5573 369 5581 370 5639 371 5641 372 5647 373 5653 374 5659 375 5669 376 5683 377 5693 378 5711 379 5717 380 5737 381 5741 382 5743 383 5749 384 5791 385 5801 386 5807 387 5827 388 5851 389 5861 390 5869 391 5881 392 5897 393 5903 394 5939 395 5981 396 6007 397 6011 398 6029 399 6037 400 6053 401 6073 402 6091 403 6113 404 6173 405 6197 406 6199 407 6203 408 6211 409 6221 410 6229 411 6247 412 6271 413 6277 414 6329 415 6359 416 6379 417 6421 418 6451 419 6469 420 6473 421 6481 422 6529 423 6547 424 6551 425 6563 426 6569 427 6571 428 6581 429 6599 430 6637 431 6673 432 6679 433 6689 434 6691 435 6703 436 6719 437 6763 438 6779 439 6791 440 6793 441 6803 442 6823 443 6827 444 6863 445 6869 446 6899 447 6911 448 6917 449 6961 450 6971 451 6991 452 7001 453 7013 454 7043 455 7069 456 7109 457 7121 458 7127 459 7159 460 7193 461 7207 462 7213 463 7229 464 7237 465 7247 466 7283 467 7297 468 7307 469 7309 470 7321 471 7331 472 7349 473 7369 474 7417 475 7451 476 7457 477 7459 478 7487 479 7489 480 7517 481 7529 482 7561 483 7577 484 7583 485 7591 486 7603 487 7607 488 7639 489 7673 490 7681 491 7691 492 7727 493 7741 494 7753 495 7757 496 7789 497 7793 498 7829 499 7867 500 7873 501 7879 502 7883 503 7901 504 7933 505 7937 506 7949 507 7963 508 8009 509 8011 510 8053 511 8081 512 8089 513 8101 514 8111 515 8117 516 8123 517 8171 518 8179 519 8191 520 8209 521 8219 522 8231 523 8233 524 8237 525 8243 526 8269 527 8273 528 8293 529 8311 530 8317 531 8377 532 8419 533 8423 534 8431 535 8467 536 8527 537 8539 538 8597 539 8599 540 8623 541 8627 542 8629 543 8641 544 8663 545 8677 546 8681 547 8689 548 8693 549 8713 550 8719 551 8737 552 8747 553 8761 554 8783 555 8819 556 8821 557 8837 558 8849 559 8861 560 8863 561 8867 562 8893 563 8923 564 8941 565 8969 566 8971 567 8999 568 9011 569 9013 570 9041 571 9043 572 9059 573 9067 574 9133 575 9137 576 9157 577 9161 578 9181 579 9199 580 9221 581 9227 582 9281 583 9293 584 9311 585 9319 586 9337 587 9341 588 9343 589 9403 590 9413 591 9421 592 9433 593 9437 594 9467 595 9491 596 9511 597 9533 598 9551 599 9601 600 9643 601 9649 602 9677 603 9679 604 9689 605 9733 606 9739 607 9749 608 9781 609 9787 610 9791 611 9803 612 9811 613 9829 614 9857 615 9859 616 9871 617 9887 618 9901 619 9929 620 9931 621 9967 622 9973 623 10007 624 10009 625 10069 626 10079 627 10093 628 10099 629 10103 630 10133 631 10151 632 10169 633 10177 634 10181 635 10193 636 10243 637 10247 638 10267 639 10271 640 10273 641 10301 642 10303 643 10321 644 10331 645 10337 646 10343 647 10391 648 10399 649 10429 650 10453 651 10457 652 10463 653 10477 654 10513 655 10531 656 10559 657 10567 658 10597 659 10601 660 10613 661 10627 662 10639 663 10651 664 10687 665 10691 666 10711 667 10753 668 10781 669 10789 670 10799 671 10847 672 10859 673 10861 674 10883 675 10891 676 10909 677 10937 678 10939 679 10957 680 10987 681 11003 682 11057 683 11069 684 11071 685 11083 686 11087 687 11113 688 11117 689 11119 690 11131 691 11159 692 11161 693 11197 694 11213 695 11243 696 11261 697 11279 698 11287 699 11299 700 11317 701 11351 702 11353 703 11383 704 11411 705 11447 706 11483 707 11489 708 11527 709 11549 710 11579 711 11587 712 11633 713 11657 714 11677 715 11731 716 11743 717 11779 718 11783 719 11789 720 11801 721 11821 722 11827 723 11863 724 11897 725 11909 726 11927 727 11933 728 11953 729 11959 730 11969 731 11971 732 12007 733 12011 734 12043 735 12049 736 12097 737 12101 738 12107 739 12113 740 12119 741 12149 742 12197 743 12227 744 12239 745 12241 746 12253 747 12269 748 12289 749 12301 750 12323 751 12329 752 12343 753 12373 754 12377 755 12401 756 12409 757 12413 758 12437 759 12451 760 12487 761 12491 762 12511 763 12541 764 12611 765 12619 766 12637 767 12641 768 12659 769 12671 770 12689 771 12697 772 12713 773 12743 774 12757 775 12763 776 12821 777 12841 778 12853 779 12889 780 12893 781 12899 782 12907 783 12911 784 12919 785 12967 786 12973 787 12979 788 13001 789 13007 790 13009 791 13037 792 13043 793 13063 794 13093 795 13103 796 13121 797 13127 798 13159 799 13177 800 13187 801 13217 802 13229 803 13241 804 13259 805 13291 806 13297 807 13337 808 13339 809 13381 810 13399 811 13411 812 13417 813 13451 814 13463 815 13487 816 13499 817 13513 818 13523 819 13537 820 13577 821 13597 822 13633 823 13709 824 13721 825 13729 826 13751 827 13759 828 13781 829 13799 830 13807 831 13873 832 13877 833 13883 834 13907 835 13931 836 13963 837 13967 838 13999 839 14009 840 14029 841 14083 842 14149 843 14153 844 14173 845 14177 846 14221 847 14243 848 14251 849 14321 850 14327 851 14341 852 14369 853 14387 854 14401 855 14407 856 14411 857 14447 858 14449 859 14461 860 14489 861 14519 862 14533 863 14543 864 14549 865 14561 866 14563 867 14591 868 14593 869 14621 870 14629 871 14633 872 14639 873 14657 874 14669 875 14683 876 14713 877 14731 878 14741 879 14771 880 14783 881 14813 882 14831 883 14843 884 14851 885 14869 886 14879 887 14887 888 14891 889 14897 890 14929 891 14983 892 15017 893 15053 894 15061 895 15073 896 15077 897 15083 898 15091 899 15101 900 15131 901 15139 902 15187 903 15193 904 15199 905 15227 906 15259 907 15263 908 15287 909 15289 910 15299 911 15313 912 15331 913 15349 914 15361 915 15373 916 15377 917 15427 918 15443 919 15451 920 15461 921 15497 922 15511 923 15527 924 15559 925 15569 926 15583 927 15601 928 15619 929 15629 930 15643 931 15649 932 15671 933 15683 934 15727 935 15731 936 15733 937 15739 938 15749 939 15767 940 15791 941 15797 942 15817 943 15823 944 15859 945 15881 946 15887 947 15923 948 15971 949 16001 950 16007 951 16063 952 16073 953 16087 954 16097 955 16103 956 16127 957 16183 958 16187 959 16189 960 16193 961 16223 962 16229 963 16249 964 16267 965 16319 966 16339 967 16349 968 16369 969 16411 970 16433 971 16447 972 16451 973 16487 974 16519 975 16547 976 16553 977 16561 978 16607 979 16619 980 16631 981 16633 982 16673 983 16693 984 16729 985 16741 986 16747 987 16759 988 16763 989 16811 990 16829 991 16843 992 16889 993 16901 994 16903 995 16927 996 16931 997 16963 998 16981 999 17033 1000 17077