1 2 2 3 3 13 4 17 5 23 6 47 7 61 8 67 9 79 10 83 11 89 12 101 13 113 14 127 15 149 16 157 17 167 18 179 19 193 20 199 21 211 22 223 23 233 24 277 25 281 26 311 27 331 28 347 29 353 30 397 31 409 32 419 33 421 34 431 35 443 36 457 37 463 38 479 39 487 40 509 41 523 42 541 43 563 44 607 45 617 46 619 47 641 48 661 49 673 50 677 51 683 52 727 53 739 54 743 55 751 56 761 57 773 58 787 59 809 60 827 61 839 62 853 63 859 64 881 65 883 66 919 67 937 68 941 69 947 70 971 71 991 72 1013 73 1051 74 1069 75 1091 76 1103 77 1117 78 1123 79 1201 80 1213 81 1223 82 1249 83 1277 84 1279 85 1289 86 1301 87 1321 88 1367 89 1381 90 1399 91 1409 92 1433 93 1447 94 1453 95 1487 96 1499 97 1531 98 1543 99 1553 100 1579 101 1597 102 1601 103 1607 104 1609 105 1619 106 1663 107 1667 108 1697 109 1733 110 1741 111 1777 112 1783 113 1861 114 1871 115 1873 116 1931 117 1949 118 1993 119 1997 120 2003 121 2027 122 2063 123 2069 124 2081 125 2113 126 2129 127 2137 128 2179 129 2203 130 2213 131 2239 132 2267 133 2269 134 2311 135 2333 136 2357 137 2371 138 2377 139 2389 140 2393 141 2399 142 2411 143 2423 144 2437 145 2459 146 2467 147 2477 148 2503 149 2521 150 2531 151 2543 152 2591 153 2609 154 2621 155 2657 156 2663 157 2687 158 2707 159 2719 160 2729 161 2731 162 2741 163 2753 164 2767 165 2789 166 2797 167 2819 168 2833 169 2851 170 2861 171 2917 172 2927 173 2939 174 2971 175 3037 176 3049 177 3061 178 3083 179 3119 180 3137 181 3163 182 3169 183 3181 184 3191 185 3203 186 3229 187 3251 188 3257 189 3259 190 3301 191 3313 192 3323 193 3347 194 3361 195 3389 196 3391 197 3413 198 3433 199 3449 200 3457 201 3467 202 3499 203 3511 204 3533 205 3559 206 3581 207 3631 208 3643 209 3677 210 3691 211 3697 212 3709 213 3719 214 3779 215 3797 216 3823 217 3851 218 3853 219 3863 220 3889 221 3907 222 3911 223 3917 224 3919 225 3929 226 4007 227 4021 228 4027 229 4049 230 4051 231 4073 232 4093 233 4127 234 4139 235 4153 236 4159 237 4219 238 4241 239 4259 240 4271 241 4337 242 4357 243 4373 244 4391 245 4423 246 4447 247 4457 248 4483 249 4513 250 4523 251 4549 252 4567 253 4621 254 4637 255 4643 256 4703 257 4721 258 4733 259 4787 260 4799 261 4813 262 4831 263 4909 264 4919 265 4931 266 4951 267 4967 268 4973 269 5011 270 5039 271 5051 272 5077 273 5099 274 5107 275 5171 276 5209 277 5227 278 5231 279 5237 280 5261 281 5281 282 5297 283 5303 284 5347 285 5381 286 5393 287 5407 288 5413 289 5437 290 5479 291 5501 292 5503 293 5557 294 5569 295 5591 296 5623 297 5657 298 5689 299 5693 300 5701 301 5711 302 5737 303 5743 304 5821 305 5843 306 5869 307 5897 308 5953 309 5987 310 6007 311 6029 312 6053 313 6067 314 6073 315 6089 316 6133 317 6151 318 6163 319 6173 320 6199 321 6217 322 6221 323 6229 324 6271 325 6287 326 6317 327 6337 328 6353 329 6359 330 6361 331 6397 332 6427 333 6449 334 6469 335 6481 336 6491 337 6529 338 6547 339 6551 340 6569 341 6581 342 6661 343 6679 344 6689 345 6691 346 6701 347 6733 348 6779 349 6793 350 6823 351 6833 352 6899 353 6911 354 6947 355 6977 356 6991 357 6997 358 7013 359 7019 360 7043 361 7057 362 7079 363 7109 364 7129 365 7151 366 7207 367 7211 368 7219 369 7229 370 7283 371 7307 372 7321 373 7349 374 7351 375 7393 376 7417 377 7459 378 7481 379 7537 380 7541 381 7547 382 7549 383 7559 384 7591 385 7603 386 7607 387 7669 388 7673 389 7681 390 7691 391 7703 392 7717 393 7723 394 7757 395 7789 396 7823 397 7867 398 7877 399 7879 400 7901 401 7933 402 7937 403 8009 404 8011 405 8053 406 8069 407 8087 408 8179 409 8209 410 8219 411 8231 412 8263 413 8273 414 8297 415 8311 416 8317 417 8329 418 8363 419 8377 420 8429 421 8443 422 8461 423 8527 424 8537 425 8539 426 8581 427 8597 428 8627 429 8641 430 8647 431 8663 432 8669 433 8681 434 8693 435 8707 436 8713 437 8737 438 8747 439 8779 440 8803 441 8839 442 8861 443 8867 444 8923 445 8933 446 8971 447 8999 448 9001 449 9011 450 9043 451 9059 452 9067 453 9103 454 9109 455 9133 456 9187 457 9199 458 9209 459 9221 460 9241 461 9257 462 9319 463 9323 464 9341 465 9397 466 9419 467 9433 468 9439 469 9461 470 9463 471 9473 472 9521 473 9539 474 9551 475 9587 476 9631 477 9649 478 9661 479 9697 480 9719 481 9749 482 9769 483 9781 484 9791 485 9803 486 9829 487 9851 488 9857 489 9859 490 9901 491 9923 492 9967 493 10067 494 10079 495 10093 496 10099 497 10111 498 10133 499 10159 500 10177 501 10181 502 10211 503 10243 504 10247 505 10253 506 10313 507 10321 508 10331 509 10343 510 10357 511 10429 512 10453 513 10463 514 10529 515 10607 516 10627 517 10639 518 10651 519 10687 520 10709 521 10739 522 10753 523 10771 524 10781 525 10837 526 10847 527 10859 528 10891 529 10903 530 10937 531 10957 532 10973 533 10979 534 11003 535 11047 536 11057 537 11069 538 11083 539 11113 540 11149 541 11171 542 11177 543 11243 544 11287 545 11299 546 11311 547 11321 548 11353 549 11369 550 11399 551 11443 552 11497 553 11519 554 11551 555 11597 556 11617 557 11633 558 11677 559 11699 560 11717 561 11743 562 11783 563 11827 564 11831 565 11839 566 11897 567 11903 568 11927 569 11941 570 11959 571 11969 572 11971 573 11981 574 12007 575 12037 576 12073 577 12101 578 12113 579 12157 580 12161 581 12211 582 12227 583 12277 584 12289 585 12301 586 12323 587 12343 588 12377 589 12409 590 12421 591 12433 592 12487 593 12491 594 12497 595 12541 596 12553 597 12601 598 12619 599 12641 600 12653 601 12689 602 12697 603 12739 604 12763 605 12799 606 12821 607 12829 608 12893 609 12917 610 12953 611 12959 612 12983 613 13003 614 13037 615 13049 616 13063 617 13093 618 13103 619 13147 620 13151 621 13159 622 13217 623 13267 624 13291 625 13313 626 13327 627 13367 628 13399 629 13411 630 13421 631 13477 632 13487 633 13499 634 13553 635 13577 636 13591 637 13597 638 13613 639 13619 640 13679 641 13687 642 13697 643 13709 644 13723 645 13729 646 13751 647 13763 648 13789 649 13807 650 13829 651 13841 652 13873 653 13877 654 13883 655 13907 656 13921 657 14009 658 14071 659 14081 660 14083 661 14149 662 14159 663 14207 664 14251 665 14281 666 14303 667 14323 668 14347 669 14369 670 14389 671 14401 672 14411 673 14423 674 14449 675 14479 676 14489 677 14533 678 14537 679 14543 680 14621 681 14633 682 14653 683 14669 684 14699 685 14713 686 14731 687 14741 688 14753 689 14779 690 14797 691 14831 692 14851 693 14867 694 14897 695 14929 696 14939 697 14951 698 14983 699 15017 700 15061 701 15073 702 15083 703 15131 704 15137 705 15139 706 15149 707 15161 708 15193 709 15227 710 15241 711 15259 712 15263 713 15269 714 15271 715 15307 716 15313 717 15329 718 15359 719 15373 720 15391 721 15401 722 15413 723 15439 724 15461 725 15467 726 15511 727 15527 728 15601 729 15643 730 15667 731 15731 732 15733 733 15787 734 15791 735 15797 736 15809 737 15887 738 15901 739 15907 740 15919 741 15923 742 15973 743 16007 744 16033 745 16061 746 16063 747 16073 748 16127 749 16139 750 16183 751 16187 752 16193 753 16217 754 16231 755 16249 756 16253 757 16319 758 16349 759 16363 760 16369 761 16381 762 16447 763 16451 764 16481 765 16547 766 16561 767 16567 768 16633 769 16649 770 16657 771 16693 772 16699 773 16759 774 16787 775 16811 776 16831 777 16843 778 16921 779 16931 780 16943 781 16963 782 16979 783 16987 784 17029 785 17041 786 17053 787 17107 788 17117 789 17183 790 17207 791 17239 792 17293 793 17317 794 17327 795 17359 796 17383 797 17393 798 17419 799 17449 800 17471 801 17491 802 17551 803 17569 804 17573 805 17579 806 17581 807 17623 808 17657 809 17669 810 17683 811 17713 812 17749 813 17789 814 17837 815 17881 816 17903 817 17909 818 17911 819 17921 820 17977 821 17987 822 18013 823 18041 824 18043 825 18097 826 18119 827 18131 828 18211 829 18217 830 18229 831 18233 832 18251 833 18307 834 18329 835 18371 836 18427 837 18439 838 18461 839 18481 840 18493 841 18503 842 18541 843 18593 844 18637 845 18679 846 18691 847 18701 848 18713 849 18757 850 18899 851 18911 852 18959 853 19009 854 19031 855 19069 856 19087 857 19121 858 19141 859 19157 860 19163 861 19207 862 19219 863 19231 864 19267 865 19273 866 19289 867 19319 868 19333 869 19373 870 19417 871 19421 872 19427 873 19429 874 19471 875 19483 876 19531 877 19553 878 19559 879 19571 880 19583 881 19597 882 19603 883 19681 884 19751 885 19759 886 19801 887 19813 888 19861 889 19867 890 19889 891 19891 892 19913 893 19927 894 19949 895 19979 896 19993 897 20011 898 20021 899 20023 900 20089 901 20143 902 20147 903 20177 904 20219 905 20231 906 20287 907 20297 908 20323 909 20341 910 20353 911 20389 912 20407 913 20411 914 20441 915 20477 916 20483 917 20507 918 20521 919 20543 920 20549 921 20551 922 20593 923 20627 924 20639 925 20681 926 20693 927 20719 928 20747 929 20749 930 20759 931 20771 932 20807 933 20857 934 20873 935 20879 936 20903 937 20939 938 20947 939 20983 940 21001 941 21011 942 21013 943 21023 944 21067 945 21089 946 21101 947 21121 948 21143 949 21187 950 21211 951 21221 952 21247 953 21269 954 21277 955 21313 956 21319 957 21341 958 21379 959 21397 960 21401 961 21407 962 21419 963 21467 964 21517 965 21529 966 21563 967 21577 968 21599 969 21617 970 21649 971 21661 972 21673 973 21683 974 21727 975 21737 976 21739 977 21803 978 21841 979 21859 980 21863 981 21871 982 21881 983 21893 984 21929 985 21937 986 21991 987 22003 988 22013 989 22039 990 22067 991 22079 992 22091 993 22111 994 22123 995 22133 996 22157 997 22171 998 22189 999 22193 1000 22259