1 2 2 3 3 11 4 17 5 19 6 31 7 37 8 41 9 43 10 47 11 61 12 73 13 79 14 89 15 97 16 101 17 113 18 127 19 131 20 137 21 157 22 163 23 191 24 193 25 211 26 229 27 251 28 263 29 269 30 271 31 293 32 307 33 311 34 317 35 331 36 337 37 359 38 367 39 379 40 389 41 409 42 421 43 433 44 443 45 449 46 461 47 467 48 479 49 491 50 503 51 541 52 563 53 569 54 577 55 599 56 601 57 607 58 617 59 619 60 641 61 653 62 659 63 677 64 727 65 733 66 739 67 743 68 751 69 757 70 769 71 773 72 797 73 809 74 823 75 827 76 829 77 839 78 853 79 859 80 881 81 887 82 907 83 911 84 947 85 967 86 971 87 983 88 997 89 1013 90 1033 91 1061 92 1063 93 1087 94 1091 95 1117 96 1123 97 1129 98 1163 99 1171 100 1181 101 1187 102 1201 103 1229 104 1237 105 1249 106 1259 107 1279 108 1291 109 1297 110 1303 111 1307 112 1319 113 1361 114 1373 115 1381 116 1409 117 1423 118 1429 119 1433 120 1439 121 1447 122 1453 123 1471 124 1481 125 1487 126 1489 127 1493 128 1511 129 1523 130 1549 131 1583 132 1597 133 1607 134 1609 135 1613 136 1621 137 1627 138 1663 139 1667 140 1693 141 1697 142 1699 143 1709 144 1721 145 1723 146 1759 147 1777 148 1783 149 1787 150 1801 151 1867 152 1871 153 1873 154 1877 155 1931 156 1933 157 1951 158 1987 159 1993 160 1999 161 2003 162 2011 163 2027 164 2069 165 2099 166 2129 167 2131 168 2143 169 2161 170 2207 171 2221 172 2243 173 2251 174 2273 175 2281 176 2293 177 2309 178 2339 179 2341 180 2347 181 2351 182 2357 183 2381 184 2389 185 2393 186 2399 187 2417 188 2447 189 2467 190 2473 191 2477 192 2521 193 2531 194 2549 195 2579 196 2591 197 2593 198 2621 199 2647 200 2657 201 2671 202 2683 203 2687 204 2689 205 2699 206 2707 207 2711 208 2729 209 2741 210 2753 211 2767 212 2801 213 2803 214 2857 215 2861 216 2879 217 2897 218 2903 219 2917 220 2927 221 2939 222 2969 223 2999 224 3001 225 3019 226 3037 227 3089 228 3121 229 3163 230 3169 231 3187 232 3209 233 3217 234 3221 235 3229 236 3251 237 3259 238 3323 239 3343 240 3347 241 3361 242 3391 243 3407 244 3433 245 3449 246 3461 247 3463 248 3469 249 3491 250 3499 251 3511 252 3517 253 3527 254 3541 255 3557 256 3559 257 3581 258 3593 259 3607 260 3613 261 3617 262 3623 263 3637 264 3643 265 3671 266 3673 267 3691 268 3697 269 3701 270 3709 271 3727 272 3733 273 3739 274 3767 275 3797 276 3847 277 3889 278 3907 279 3917 280 3923 281 3929 282 3947 283 4013 284 4019 285 4021 286 4049 287 4057 288 4079 289 4091 290 4099 291 4129 292 4133 293 4139 294 4157 295 4159 296 4217 297 4219 298 4231 299 4253 300 4261 301 4271 302 4273 303 4289 304 4339 305 4391 306 4397 307 4423 308 4447 309 4451 310 4463 311 4481 312 4483 313 4493 314 4507 315 4513 316 4561 317 4567 318 4597 319 4603 320 4621 321 4637 322 4643 323 4651 324 4657 325 4679 326 4729 327 4759 328 4783 329 4787 330 4793 331 4799 332 4817 333 4831 334 4861 335 4889 336 4903 337 4909 338 4919 339 4933 340 4951 341 4957 342 4967 343 4969 344 4973 345 4999 346 5003 347 5009 348 5077 349 5087 350 5101 351 5107 352 5119 353 5147 354 5179 355 5189 356 5209 357 5231 358 5237 359 5261 360 5281 361 5297 362 5309 363 5333 364 5347 365 5351 366 5413 367 5431 368 5437 369 5441 370 5449 371 5471 372 5479 373 5483 374 5507 375 5521 376 5527 377 5531 378 5557 379 5623 380 5641 381 5647 382 5653 383 5657 384 5669 385 5701 386 5711 387 5779 388 5783 389 5821 390 5827 391 5839 392 5843 393 5861 394 5869 395 5879 396 5897 397 5927 398 5953 399 6011 400 6029 401 6043 402 6047 403 6053 404 6073 405 6079 406 6101 407 6121 408 6131 409 6133 410 6151 411 6163 412 6203 413 6217 414 6221 415 6247 416 6301 417 6311 418 6337 419 6343 420 6353 421 6359 422 6361 423 6397 424 6421 425 6427 426 6449 427 6469 428 6481 429 6551 430 6569 431 6571 432 6581 433 6653 434 6659 435 6673 436 6689 437 6691 438 6701 439 6709 440 6803 441 6823 442 6827 443 6829 444 6833 445 6841 446 6863 447 6871 448 6883 449 6899 450 6917 451 6949 452 6971 453 6977 454 6991 455 6997 456 7001 457 7039 458 7057 459 7079 460 7103 461 7151 462 7177 463 7207 464 7211 465 7213 466 7219 467 7229 468 7247 469 7253 470 7297 471 7349 472 7351 473 7369 474 7393 475 7451 476 7499 477 7523 478 7529 479 7537 480 7559 481 7561 482 7577 483 7583 484 7639 485 7673 486 7687 487 7699 488 7703 489 7717 490 7741 491 7753 492 7757 493 7789 494 7793 495 7841 496 7867 497 7873 498 7877 499 7907 500 7919 501 7927 502 7949 503 7963 504 7993 505 8059 506 8081 507 8089 508 8093 509 8101 510 8117 511 8123 512 8147 513 8161 514 8167 515 8209 516 8219 517 8221 518 8233 519 8263 520 8273 521 8291 522 8297 523 8311 524 8363 525 8369 526 8389 527 8429 528 8431 529 8447 530 8537 531 8543 532 8563 533 8573 534 8581 535 8599 536 8623 537 8627 538 8663 539 8669 540 8681 541 8689 542 8719 543 8731 544 8737 545 8741 546 8747 547 8761 548 8779 549 8819 550 8831 551 8837 552 8863 553 8893 554 8929 555 8951 556 8963 557 8969 558 8971 559 9001 560 9007 561 9011 562 9029 563 9059 564 9067 565 9091 566 9103 567 9109 568 9127 569 9133 570 9137 571 9161 572 9181 573 9203 574 9239 575 9241 576 9277 577 9283 578 9311 579 9319 580 9323 581 9341 582 9349 583 9377 584 9413 585 9433 586 9437 587 9439 588 9473 589 9491 590 9497 591 9533 592 9539 593 9551 594 9587 595 9601 596 9613 597 9631 598 9643 599 9649 600 9689 601 9697 602 9733 603 9781 604 9787 605 9791 606 9817 607 9829 608 9833 609 9839 610 9857 611 9871 612 9887 613 9901 614 9907 615 9929 616 9949 617 9973 618 10007 619 10037 620 10061 621 10103 622 10111 623 10133 624 10139 625 10169 626 10177 627 10181 628 10193 629 10211 630 10223 631 10247 632 10303 633 10313 634 10321 635 10343 636 10399 637 10429 638 10457 639 10459 640 10477 641 10487 642 10501 643 10513 644 10529 645 10559 646 10567 647 10597 648 10631 649 10651 650 10657 651 10687 652 10691 653 10709 654 10711 655 10733 656 10771 657 10799 658 10831 659 10861 660 10867 661 10883 662 10889 663 10973 664 10979 665 10993 666 11003 667 11047 668 11057 669 11059 670 11093 671 11117 672 11119 673 11173 674 11177 675 11197 676 11213 677 11273 678 11279 679 11299 680 11321 681 11329 682 11351 683 11353 684 11383 685 11399 686 11411 687 11423 688 11437 689 11443 690 11447 691 11467 692 11503 693 11527 694 11579 695 11597 696 11617 697 11621 698 11677 699 11689 700 11699 701 11701 702 11719 703 11731 704 11743 705 11777 706 11789 707 11801 708 11813 709 11821 710 11863 711 11887 712 11909 713 11927 714 11933 715 11959 716 11969 717 11987 718 12037 719 12043 720 12049 721 12101 722 12107 723 12119 724 12143 725 12149 726 12161 727 12163 728 12197 729 12211 730 12227 731 12241 732 12253 733 12269 734 12277 735 12281 736 12323 737 12343 738 12373 739 12391 740 12401 741 12409 742 12433 743 12451 744 12473 745 12487 746 12491 747 12497 748 12511 749 12517 750 12539 751 12547 752 12569 753 12583 754 12589 755 12601 756 12613 757 12641 758 12647 759 12659 760 12671 761 12713 762 12721 763 12739 764 12743 765 12757 766 12763 767 12781 768 12791 769 12799 770 12821 771 12829 772 12893 773 12907 774 12917 775 12919 776 12923 777 12953 778 12973 779 13003 780 13007 781 13009 782 13033 783 13093 784 13127 785 13147 786 13151 787 13163 788 13177 789 13183 790 13187 791 13241 792 13267 793 13297 794 13309 795 13313 796 13337 797 13367 798 13381 799 13417 800 13441 801 13477 802 13487 803 13499 804 13553 805 13591 806 13613 807 13619 808 13627 809 13633 810 13649 811 13669 812 13691 813 13709 814 13729 815 13757 816 13763 817 13789 818 13807 819 13831 820 13841 821 13859 822 13873 823 13877 824 13879 825 13883 826 13901 827 13903 828 13931 829 13963 830 13967 831 13997 832 13999 833 14009 834 14033 835 14051 836 14057 837 14083 838 14149 839 14173 840 14207 841 14221 842 14249 843 14251 844 14323 845 14341 846 14347 847 14369 848 14387 849 14401 850 14411 851 14423 852 14431 853 14461 854 14479 855 14489 856 14503 857 14519 858 14537 859 14543 860 14561 861 14627 862 14633 863 14653 864 14657 865 14713 866 14717 867 14747 868 14753 869 14759 870 14771 871 14779 872 14821 873 14827 874 14831 875 14851 876 14867 877 14869 878 14879 879 14887 880 14891 881 14923 882 14947 883 14983 884 15053 885 15061 886 15077 887 15083 888 15091 889 15101 890 15107 891 15121 892 15149 893 15193 894 15199 895 15217 896 15227 897 15233 898 15269 899 15271 900 15329 901 15331 902 15349 903 15359 904 15373 905 15391 906 15401 907 15413 908 15439 909 15443 910 15467 911 15497 912 15527 913 15541 914 15559 915 15581 916 15583 917 15619 918 15629 919 15641 920 15643 921 15649 922 15671 923 15679 924 15733 925 15737 926 15739 927 15749 928 15761 929 15773 930 15787 931 15791 932 15797 933 15803 934 15817 935 15823 936 15877 937 15881 938 15889 939 15907 940 15913 941 15919 942 15923 943 15971 944 15991 945 16063 946 16069 947 16087 948 16097 949 16103 950 16127 951 16139 952 16141 953 16193 954 16223 955 16229 956 16267 957 16301 958 16319 959 16339 960 16411 961 16417 962 16433 963 16451 964 16453 965 16487 966 16493 967 16519 968 16547 969 16561 970 16567 971 16573 972 16603 973 16607 974 16619 975 16631 976 16649 977 16657 978 16661 979 16673 980 16693 981 16741 982 16747 983 16759 984 16823 985 16831 986 16889 987 16921 988 16963 989 16979 990 17011 991 17021 992 17033 993 17041 994 17093 995 17099 996 17107 997 17137 998 17183 999 17189 1000 17207