1 2 2 5 3 7 4 37 5 47 6 53 7 61 8 67 9 73 10 97 11 103 12 131 13 149 14 157 15 173 16 191 17 199 18 229 19 233 20 251 21 257 22 263 23 281 24 283 25 337 26 353 27 359 28 401 29 409 30 421 31 433 32 439 33 467 34 479 35 487 36 491 37 499 38 503 39 509 40 521 41 523 42 541 43 557 44 563 45 593 46 599 47 631 48 643 49 659 50 733 51 743 52 769 53 787 54 811 55 821 56 827 57 829 58 839 59 853 60 857 61 883 62 887 63 911 64 929 65 941 66 953 67 971 68 977 69 983 70 997 71 1049 72 1091 73 1097 74 1109 75 1117 76 1163 77 1187 78 1193 79 1217 80 1249 81 1259 82 1277 83 1289 84 1297 85 1301 86 1307 87 1319 88 1327 89 1399 90 1429 91 1439 92 1453 93 1483 94 1487 95 1511 96 1523 97 1531 98 1549 99 1553 100 1579 101 1583 102 1597 103 1601 104 1607 105 1609 106 1621 107 1637 108 1667 109 1733 110 1787 111 1801 112 1831 113 1873 114 1879 115 1889 116 1913 117 1933 118 1949 119 1973 120 1993 121 1997 122 2027 123 2081 124 2099 125 2153 126 2161 127 2179 128 2203 129 2207 130 2213 131 2221 132 2237 133 2243 134 2281 135 2287 136 2293 137 2297 138 2311 139 2333 140 2339 141 2351 142 2371 143 2383 144 2399 145 2447 146 2473 147 2503 148 2521 149 2579 150 2591 151 2609 152 2633 153 2659 154 2687 155 2693 156 2699 157 2711 158 2777 159 2789 160 2791 161 2837 162 2879 163 2903 164 2909 165 2939 166 2957 167 2999 168 3001 169 3041 170 3067 171 3121 172 3137 173 3217 174 3229 175 3251 176 3257 177 3307 178 3323 179 3329 180 3347 181 3361 182 3389 183 3407 184 3413 185 3433 186 3469 187 3491 188 3517 189 3527 190 3533 191 3541 192 3623 193 3671 194 3677 195 3709 196 3733 197 3761 198 3767 199 3833 200 3881 201 3889 202 3919 203 3923 204 3931 205 3947 206 3967 207 3989 208 4001 209 4003 210 4027 211 4051 212 4073 213 4079 214 4091 215 4139 216 4229 217 4241 218 4271 219 4273 220 4327 221 4337 222 4349 223 4363 224 4373 225 4391 226 4409 227 4421 228 4451 229 4457 230 4463 231 4513 232 4517 233 4519 234 4561 235 4591 236 4621 237 4639 238 4643 239 4657 240 4663 241 4673 242 4679 243 4721 244 4723 245 4733 246 4787 247 4799 248 4877 249 4919 250 4937 251 4967 252 4987 253 5003 254 5011 255 5021 256 5059 257 5081 258 5087 259 5101 260 5147 261 5167 262 5209 263 5227 264 5231 265 5273 266 5281 267 5323 268 5351 269 5381 270 5393 271 5417 272 5449 273 5471 274 5477 275 5483 276 5501 277 5503 278 5507 279 5521 280 5531 281 5557 282 5563 283 5573 284 5641 285 5659 286 5683 287 5693 288 5711 289 5717 290 5741 291 5743 292 5791 293 5801 294 5813 295 5843 296 5849 297 5869 298 5879 299 5927 300 5953 301 5981 302 6011 303 6047 304 6073 305 6089 306 6091 307 6113 308 6121 309 6131 310 6133 311 6173 312 6197 313 6203 314 6217 315 6257 316 6269 317 6311 318 6317 319 6329 320 6337 321 6359 322 6367 323 6379 324 6389 325 6397 326 6469 327 6473 328 6521 329 6547 330 6607 331 6619 332 6659 333 6673 334 6679 335 6703 336 6737 337 6803 338 6827 339 6841 340 6857 341 6863 342 6869 343 6899 344 6907 345 6967 346 6971 347 6997 348 7013 349 7027 350 7079 351 7103 352 7109 353 7159 354 7177 355 7193 356 7243 357 7247 358 7369 359 7393 360 7433 361 7451 362 7457 363 7459 364 7481 365 7499 366 7517 367 7523 368 7541 369 7559 370 7583 371 7589 372 7591 373 7649 374 7703 375 7717 376 7741 377 7759 378 7789 379 7817 380 7829 381 7853 382 7873 383 7901 384 7907 385 7919 386 7937 387 7951 388 7993 389 8069 390 8089 391 8123 392 8147 393 8161 394 8179 395 8209 396 8219 397 8221 398 8237 399 8363 400 8389 401 8419 402 8443 403 8447 404 8467 405 8501 406 8513 407 8527 408 8539 409 8543 410 8581 411 8597 412 8609 413 8627 414 8647 415 8663 416 8689 417 8693 418 8707 419 8737 420 8747 421 8753 422 8803 423 8819 424 8831 425 8849 426 8893 427 8923 428 8933 429 8951 430 8963 431 9011 432 9041 433 9043 434 9059 435 9109 436 9173 437 9181 438 9199 439 9203 440 9209 441 9221 442 9239 443 9257 444 9277 445 9281 446 9293 447 9311 448 9323 449 9343 450 9391 451 9403 452 9433 453 9461 454 9511 455 9521 456 9539 457 9551 458 9587 459 9613 460 9619 461 9629 462 9649 463 9677 464 9679 465 9697 466 9733 467 9749 468 9781 469 9811 470 9817 471 9829 472 9839 473 9859 474 9883 475 9887 476 9941 477 9949 478 9973 479 10007 480 10039 481 10099 482 10103 483 10139 484 10159 485 10211 486 10223 487 10243 488 10247 489 10267 490 10289 491 10321 492 10337 493 10343 494 10429 495 10433 496 10487 497 10501 498 10513 499 10531 500 10559 501 10589 502 10597 503 10601 504 10631 505 10639 506 10657 507 10691 508 10723 509 10799 510 10853 511 10883 512 10891 513 10903 514 10937 515 10979 516 10987 517 11003 518 11069 519 11071 520 11083 521 11131 522 11173 523 11251 524 11279 525 11287 526 11329 527 11353 528 11369 529 11393 530 11399 531 11411 532 11423 533 11437 534 11447 535 11489 536 11549 537 11551 538 11579 539 11587 540 11617 541 11633 542 11657 543 11677 544 11681 545 11699 546 11717 547 11779 548 11827 549 11839 550 11897 551 11923 552 11927 553 11981 554 11987 555 12007 556 12037 557 12041 558 12049 559 12107 560 12113 561 12119 562 12143 563 12227 564 12253 565 12323 566 12329 567 12377 568 12413 569 12437 570 12517 571 12539 572 12601 573 12613 574 12647 575 12653 576 12659 577 12671 578 12689 579 12703 580 12721 581 12743 582 12781 583 12791 584 12809 585 12823 586 12923 587 12941 588 13001 589 13007 590 13009 591 13037 592 13049 593 13099 594 13109 595 13121 596 13127 597 13151 598 13159 599 13163 600 13177 601 13187 602 13217 603 13219 604 13229 605 13297 606 13309 607 13367 608 13381 609 13397 610 13417 611 13421 612 13457 613 13469 614 13477 615 13487 616 13499 617 13577 618 13619 619 13633 620 13669 621 13687 622 13697 623 13721 624 13729 625 13759 626 13763 627 13781 628 13789 629 13829 630 13859 631 13873 632 13913 633 13931 634 13967 635 14011 636 14051 637 14149 638 14153 639 14177 640 14207 641 14221 642 14321 643 14341 644 14387 645 14401 646 14411 647 14419 648 14423 649 14519 650 14543 651 14549 652 14563 653 14621 654 14627 655 14653 656 14669 657 14683 658 14713 659 14731 660 14741 661 14747 662 14759 663 14767 664 14771 665 14813 666 14831 667 14867 668 14869 669 14879 670 14891 671 14897 672 14957 673 14969 674 15017 675 15083 676 15107 677 15121 678 15137 679 15139 680 15161 681 15173 682 15187 683 15193 684 15227 685 15307 686 15319 687 15349 688 15359 689 15377 690 15443 691 15451 692 15473 693 15527 694 15541 695 15569 696 15671 697 15727 698 15733 699 15791 700 15803 701 15809 702 15817 703 15859 704 15877 705 15923 706 15971 707 16001 708 16069 709 16073 710 16103 711 16127 712 16139 713 16183 714 16217 715 16223 716 16253 717 16319 718 16349 719 16361 720 16363 721 16417 722 16421 723 16447 724 16451 725 16453 726 16481 727 16487 728 16529 729 16547 730 16553 731 16607 732 16619 733 16631 734 16657 735 16741 736 16823 737 16829 738 16843 739 16903 740 16921 741 16927 742 16937 743 16987 744 17047 745 17099 746 17117 747 17137 748 17167 749 17183 750 17191 751 17203 752 17239 753 17257 754 17327 755 17333 756 17389 757 17393 758 17467 759 17497 760 17519 761 17539 762 17573 763 17597 764 17599 765 17609 766 17623 767 17657 768 17681 769 17683 770 17737 771 17839 772 17863 773 17881 774 17891 775 17903 776 17909 777 17923 778 17939 779 17957 780 17971 781 17977 782 17981 783 18043 784 18049 785 18059 786 18089 787 18133 788 18143 789 18149 790 18169 791 18191 792 18199 793 18229 794 18251 795 18257 796 18269 797 18287 798 18289 799 18311 800 18329 801 18341 802 18353 803 18371 804 18379 805 18397 806 18433 807 18439 808 18517 809 18539 810 18583 811 18587 812 18593 813 18617 814 18637 815 18701 816 18719 817 18731 818 18787 819 18797 820 18803 821 18839 822 18859 823 18911 824 18917 825 18947 826 19001 827 19009 828 19037 829 19073 830 19079 831 19087 832 19213 833 19237 834 19259 835 19289 836 19333 837 19391 838 19403 839 19421 840 19427 841 19441 842 19477 843 19483 844 19541 845 19553 846 19583 847 19661 848 19681 849 19697 850 19717 851 19739 852 19751 853 19841 854 19843 855 19889 856 19927 857 19979 858 19991 859 19993 860 19997 861 20011 862 20023 863 20029 864 20051 865 20089 866 20117 867 20123 868 20147 869 20173 870 20177 871 20231 872 20249 873 20269 874 20323 875 20327 876 20333 877 20341 878 20357 879 20389 880 20393 881 20399 882 20441 883 20479 884 20543 885 20593 886 20599 887 20627 888 20663 889 20681 890 20693 891 20719 892 20747 893 20749 894 20789 895 20807 896 20873 897 20887 898 20947 899 20983 900 21011 901 21019 902 21023 903 21031 904 21089 905 21143 906 21163 907 21191 908 21221 909 21313 910 21323 911 21377 912 21383 913 21401 914 21419 915 21491 916 21503 917 21569 918 21587 919 21649 920 21661 921 21701 922 21737 923 21751 924 21767 925 21773 926 21799 927 21821 928 21839 929 21859 930 21863 931 21871 932 21929 933 21977 934 22063 935 22073 936 22079 937 22111 938 22129 939 22133 940 22153 941 22157 942 22277 943 22279 944 22283 945 22367 946 22369 947 22391 948 22397 949 22433 950 22447 951 22469 952 22481 953 22501 954 22567 955 22573 956 22613 957 22717 958 22739 959 22751 960 22769 961 22777 962 22807 963 22811 964 22817 965 22871 966 22877 967 22907 968 22961 969 22963 970 22973 971 23021 972 23029 973 23041 974 23053 975 23063 976 23071 977 23087 978 23099 979 23117 980 23159 981 23173 982 23201 983 23269 984 23279 985 23327 986 23369 987 23431 988 23447 989 23459 990 23473 991 23509 992 23531 993 23539 994 23549 995 23567 996 23599 997 23603 998 23627 999 23669 1000 23671