1 7 2 11 3 13 4 17 5 23 6 29 7 31 8 37 9 53 10 59 11 67 12 71 13 79 14 89 15 97 16 101 17 139 18 173 19 179 20 193 21 199 22 227 23 251 24 271 25 277 26 313 27 331 28 347 29 359 30 397 31 401 32 419 33 449 34 457 35 479 36 491 37 557 38 607 39 613 40 619 41 653 42 659 43 673 44 683 45 727 46 739 47 751 48 757 49 761 50 809 51 811 52 821 53 863 54 877 55 1093 56 1097 57 1103 58 1123 59 1193 60 1213 61 1249 62 1277 63 1279 64 1291 65 1307 66 1373 67 1399 68 1423 69 1427 70 1459 71 1499 72 1511 73 1571 74 1583 75 1601 76 1613 77 1709 78 1747 79 1759 80 1811 81 1823 82 1847 83 1861 84 1867 85 1871 86 1873 87 1949 88 1987 89 1993 90 2011 91 2063 92 2081 93 2083 94 2087 95 2131 96 2137 97 2153 98 2239 99 2243 100 2267 101 2273 102 2309 103 2333 104 2351 105 2371 106 2381 107 2383 108 2393 109 2447 110 2467 111 2473 112 2531 113 2539 114 2591 115 2609 116 2617 117 2659 118 2663 119 2687 120 2707 121 2741 122 2767 123 2797 124 2819 125 2843 126 2857 127 2903 128 2969 129 3011 130 3037 131 3049 132 3067 133 3167 134 3203 135 3217 136 3253 137 3259 138 3307 139 3347 140 3359 141 3461 142 3541 143 3571 144 3581 145 3607 146 3701 147 3823 148 3847 149 3881 150 3989 151 4003 152 4049 153 4051 154 4211 155 4219 156 4229 157 4231 158 4253 159 4259 160 4337 161 4339 162 4349 163 4463 164 4523 165 4639 166 4649 167 4651 168 4663 169 4721 170 4723 171 4861 172 4871 173 4877 174 4919 175 4933 176 4967 177 4987 178 5003 179 5011 180 5039 181 5077 182 5107 183 5227 184 5233 185 5309 186 5387 187 5413 188 5417 189 5419 190 5437 191 5441 192 5443 193 5471 194 5503 195 5573 196 5623 197 5641 198 5647 199 5651 200 5683 201 5827 202 5861 203 5879 204 5939 205 6011 206 6029 207 6067 208 6089 209 6113 210 6173 211 6211 212 6217 213 6247 214 6269 215 6299 216 6343 217 6367 218 6449 219 6521 220 6547 221 6551 222 6653 223 6691 224 6701 225 6779 226 6911 227 6949 228 6961 229 6967 230 6997 231 7001 232 7027 233 7121 234 7219 235 7237 236 7433 237 7451 238 7477 239 7487 240 7499 241 7523 242 7537 243 7549 244 7577 245 7583 246 7589 247 7591 248 7673 249 7687 250 7691 251 7703 252 7741 253 7753 254 7867 255 7883 256 7907 257 7933 258 8011 259 8081 260 8147 261 8179 262 8219 263 8231 264 8287 265 8329 266 8363 267 8419 268 8513 269 8539 270 8573 271 8599 272 8609 273 8647 274 8669 275 8677 276 8681 277 8707 278 8753 279 8831 280 8837 281 8933 282 8969 283 9043 284 9133 285 9161 286 9203 287 9227 288 9277 289 9437 290 9439 291 9479 292 9521 293 9613 294 9619 295 9643 296 9649 297 9689 298 9719 299 9749 300 9791 301 9859 302 9941 303 10067 304 10079 305 10169 306 10223 307 10289 308 10303 309 10333 310 10453 311 10463 312 10651 313 10657 314 10667 315 10799 316 10859 317 10867 318 10891 319 10949 320 11003 321 11059 322 11113 323 11131 324 11149 325 11299 326 11317 327 11351 328 11399 329 11423 330 11471 331 11483 332 11549 333 11587 334 11677 335 11731 336 11789 337 11827 338 11831 339 11839 340 11887 341 11897 342 11927 343 12043 344 12101 345 12107 346 12157 347 12203 348 12227 349 12251 350 12323 351 12379 352 12413 353 12433 354 12487 355 12547 356 12689 357 12791 358 12799 359 12809 360 12821 361 12907 362 12923 363 12941 364 12979 365 13003 366 13033 367 13103 368 13147 369 13171 370 13241 371 13291 372 13417 373 13441 374 13627 375 13649 376 13697 377 13711 378 13721 379 13781 380 13859 381 13883 382 13907 383 13967 384 14057 385 14249 386 14303 387 14387 388 14411 389 14489 390 14591 391 14621 392 14699 393 14723 394 14737 395 14747 396 14771 397 14923 398 14951 399 15013 400 15073 401 15083 402 15149 403 15187 404 15233 405 15263 406 15271 407 15307 408 15313 409 15329 410 15349 411 15373 412 15427 413 15461 414 15511 415 15619 416 15643 417 15647 418 15649 419 15727 420 15731 421 15733 422 15749 423 15881 424 15887 425 15907 426 16057 427 16061 428 16067 429 16073 430 16301 431 16339 432 16361 433 16363 434 16417 435 16421 436 16477 437 16529 438 16607 439 16657 440 16747 441 16763 442 16811 443 16871 444 16943 445 17021 446 17183 447 17191 448 17207 449 17299 450 17401 451 17419 452 17477 453 17491 454 17539 455 17737 456 17747 457 17791 458 17903 459 17923 460 17939 461 17971 462 18089 463 18131 464 18191 465 18211 466 18251 467 18253 468 18341 469 18397 470 18427 471 18521 472 18671 473 18701 474 18749 475 18773 476 18793 477 18947 478 19001 479 19219 480 19267 481 19301 482 19373 483 19379 484 19403 485 19417 486 19469 487 19483 488 19531 489 19543 490 19699 491 19763 492 19777 493 19793 494 19843 495 19889 496 19949 497 19961 498 19997 499 20089 500 20101 501 20129 502 20149 503 20177 504 20201 505 20333 506 20347 507 20353 508 20357 509 20431 510 20707 511 20719 512 20731 513 20771 514 20773 515 20849 516 20873 517 20879 518 20887 519 20897 520 20939 521 20959 522 21019 523 21023 524 21089 525 21139 526 21163 527 21187 528 21313 529 21379 530 21419 531 21499 532 21523 533 21587 534 21649 535 21727 536 21739 537 21757 538 21787 539 21817 540 21859 541 21871 542 21911 543 21929 544 22051 545 22111 546 22123 547 22229 548 22247 549 22259 550 22271 551 22307 552 22343 553 22367 554 22409 555 22433 556 22441 557 22469 558 22531 559 22549 560 22571 561 22613 562 22637 563 22643 564 22697 565 22699 566 22751 567 22769 568 22787 569 22861 570 22877 571 23029 572 23039 573 23053 574 23059 575 23063 576 23143 577 23203 578 23327 579 23431 580 23539 581 23557 582 23561 583 23599 584 23603 585 23671 586 23741 587 23761 588 23879 589 23899 590 23957 591 24029 592 24043 593 24071 594 24083 595 24091 596 24113 597 24407 598 24473 599 24517 600 24691 601 24767 602 24907 603 24943 604 24989 605 25033 606 25057 607 25073 608 25087 609 25111 610 25147 611 25219 612 25229 613 25301 614 25307 615 25409 616 25453 617 25523 618 25667 619 25717 620 25733 621 25747 622 25799 623 25849 624 25903 625 25931 626 25939 627 26017 628 26021 629 26099 630 26107 631 26171 632 26203 633 26293 634 26317 635 26417 636 26431 637 26497 638 26669 639 26701 640 26711 641 26729 642 26801 643 26879 644 26891 645 26927 646 26947 647 26981 648 26987 649 27059 650 27073 651 27091 652 27143 653 27239 654 27259 655 27407 656 27509 657 27611 658 27647 659 27739 660 27743 661 27767 662 27779 663 27799 664 27803 665 27893 666 27997 667 28051 668 28277 669 28349 670 28499 671 28517 672 28579 673 28703 674 28729 675 28751 676 28813 677 28867 678 28879 679 28901 680 28909 681 28933 682 29131 683 29179 684 29191 685 29287 686 29311 687 29387 688 29423 689 29587 690 29717 691 29819 692 29851 693 29879 694 29927 695 30047 696 30071 697 30091 698 30103 699 30113 700 30307 701 30367 702 30449 703 30497 704 30553 705 30649 706 30757 707 30809 708 30839 709 30851 710 30859 711 31051 712 31063 713 31147 714 31177 715 31181 716 31183 717 31247 718 31307 719 31333 720 31477 721 31481 722 31511 723 31517 724 31643 725 31769 726 31799 727 31859 728 32027 729 32051 730 32059 731 32143 732 32237 733 32303 734 32369 735 32371 736 32377 737 32491 738 32533 739 32537 740 32687 741 32717 742 32771 743 32779 744 32783 745 32801 746 32831 747 32911 748 32939 749 32941 750 32957 751 32987 752 33029 753 33119 754 33331 755 33353 756 33457 757 33619 758 33623 759 33809 760 34057 761 34213 762 34259 763 34421 764 34471 765 34487 766 34631 767 34649 768 34687 769 34841 770 35099 771 35117 772 35141 773 35267 774 35449 775 35507 776 35729 777 35747 778 35803 779 35911 780 35963 781 36083 782 36209 783 36277 784 36299 785 36307 786 36319 787 36497 788 36563 789 36571 790 36583 791 36587 792 36607 793 36629 794 36691 795 36767 796 36809 797 36847 798 36871 799 36887 800 36923 801 36931 802 36979 803 37003 804 37049 805 37097 806 37181 807 37201 808 37273 809 37337 810 37357 811 37363 812 37409 813 37447 814 37483 815 37529 816 37549 817 37579 818 37591 819 37619 820 37847 821 37987 822 38167 823 38273 824 38299 825 38321 826 38449 827 38561 828 38611 829 38653 830 38707 831 38723 832 38867 833 38917 834 38971 835 39107 836 39139 837 39227 838 39293 839 39667 840 39671 841 39703 842 39709 843 39761 844 39821 845 39827 846 39839 847 39847 848 39883 849 39971 850 40193 851 40237 852 40487 853 40499 854 40507 855 40627 856 40693 857 40739 858 40763 859 40787 860 40823 861 40841 862 40867 863 40927 864 41011 865 41117 866 41141 867 41149 868 41179 869 41201 870 41213 871 41257 872 41387 873 41467 874 41597 875 41609 876 41617 877 41651 878 41687 879 41729 880 41761 881 41777 882 41801 883 41849 884 41879 885 41893 886 41947 887 42019 888 42179 889 42181 890 42209 891 42359 892 42379 893 42391 894 42403 895 42443 896 42451 897 42457 898 42533 899 42677 900 42719 901 42727 902 42793 903 42821 904 42953 905 42979 906 43051 907 43207 908 43313 909 43441 910 43451 911 43573 912 43577 913 43579 914 43609 915 43717 916 43777 917 43781 918 43973 919 44021 920 44041 921 44059 922 44071 923 44087 924 44111 925 44249 926 44263 927 44483 928 44507 929 44531 930 44623 931 44641 932 44729 933 44771 934 44819 935 44843 936 44867 937 44879 938 44939 939 44959 940 45083 941 45121 942 45181 943 45281 944 45307 945 45337 946 45377 947 45427 948 45533 949 45553 950 45557 951 45631 952 45691 953 45779 954 45823 955 45827 956 45833 957 45971 958 46049 959 46183 960 46229 961 46301 962 46399 963 46447 964 46573 965 46619 966 46639 967 46643 968 46663 969 46747 970 46819 971 46829 972 46853 973 46993 974 47111 975 47137 976 47189 977 47287 978 47293 979 47407 980 47419 981 47459 982 47497 983 47513 984 47527 985 47599 986 47653 987 47657 988 47701 989 47713 990 47717 991 47737 992 47779 993 47819 994 47837 995 47917 996 47969 997 48193 998 48239 999 48299 1000 48313