1 7 2 31 3 43 4 67 5 97 6 103 7 151 8 163 9 181 10 223 11 229 12 271 13 331 14 337 15 367 16 373 17 409 18 433 19 487 20 499 21 571 22 577 23 601 24 607 25 631 26 643 27 709 28 727 29 751 30 769 31 823 32 853 33 883 34 937 35 991 36 1009 37 1021 38 1033 39 1051 40 1063 41 1087 42 1117 43 1123 44 1231 45 1291 46 1297 47 1303 48 1423 49 1429 50 1447 51 1543 52 1549 53 1579 54 1597 55 1609 56 1663 57 1669 58 1723 59 1741 60 1747 61 1777 62 1783 63 1789 64 1861 65 1867 66 1879 67 1987 68 1999 69 2083 70 2131 71 2143 72 2203 73 2269 74 2281 75 2287 76 2311 77 2347 78 2371 79 2377 80 2503 81 2521 82 2659 83 2671 84 2677 85 2683 86 2689 87 2707 88 2713 89 2719 90 2731 91 2767 92 2791 93 3001 94 3019 95 3037 96 3049 97 3163 98 3169 99 3181 100 3259 101 3271 102 3301 103 3307 104 3343 105 3361 106 3457 107 3511 108 3529 109 3541 110 3607 111 3613 112 3631 113 3637 114 3673 115 3691 116 3697 117 3769 118 3793 119 3823 120 3847 121 3877 122 3907 123 3919 124 4003 125 4051 126 4093 127 4111 128 4129 129 4153 130 4201 131 4231 132 4327 133 4339 134 4423 135 4507 136 4513 137 4591 138 4597 139 4603 140 4639 141 4783 142 4789 143 4801 144 4813 145 4831 146 4903 147 4951 148 4957 149 4969 150 4987 151 4993 152 5011 153 5059 154 5107 155 5119 156 5167 157 5407 158 5431 159 5443 160 5503 161 5521 162 5557 163 5623 164 5641 165 5647 166 5653 167 5683 168 5737 169 5743 170 5779 171 5791 172 5821 173 5839 174 5851 175 5857 176 5869 177 6007 178 6043 179 6067 180 6079 181 6163 182 6199 183 6211 184 6247 185 6271 186 6277 187 6343 188 6367 189 6379 190 6397 191 6421 192 6547 193 6553 194 6571 195 6673 196 6691 197 6703 198 6763 199 6793 200 6823 201 6829 202 6949 203 6961 204 7177 205 7297 206 7309 207 7321 208 7351 209 7489 210 7507 211 7549 212 7561 213 7591 214 7603 215 7621 216 7669 217 7681 218 7717 219 7867 220 7873 221 7927 222 7951 223 7963 224 8011 225 8059 226 8161 227 8167 228 8209 229 8263 230 8269 231 8287 232 8311 233 8329 234 8377 235 8419 236 8443 237 8527 238 8563 239 8599 240 8623 241 8629 242 8641 243 8689 244 8707 245 8731 246 8737 247 8761 248 8779 249 8803 250 8821 251 8887 252 8923 253 8929 254 8971 255 9043 256 9049 257 9067 258 9103 259 9127 260 9151 261 9337 262 9343 263 9349 264 9391 265 9397 266 9403 267 9421 268 9613 269 9631 270 9643 271 9649 272 9679 273 9697 274 9733 275 9739 276 9769 277 9781 278 9811 279 9829 280 9871 281 9883 282 10069 283 10243 284 10267 285 10273 286 10303 287 10321 288 10429 289 10477 290 10501 291 10513 292 10567 293 10597 294 10627 295 10651 296 10657 297 10663 298 10711 299 10723 300 10729 301 10753 302 10903 303 10909 304 10939 305 11059 306 11071 307 11083 308 11149 309 11173 310 11197 311 11251 312 11311 313 11437 314 11491 315 11503 316 11587 317 11719 318 11779 319 11821 320 11827 321 11833 322 11863 323 11923 324 11941 325 11953 326 11959 327 11971 328 12037 329 12043 330 12211 331 12277 332 12343 333 12373 334 12379 335 12409 336 12451 337 12511 338 12517 339 12547 340 12577 341 12583 342 12589 343 12613 344 12697 345 12763 346 12799 347 12823 348 12829 349 12967 350 12973 351 12979 352 13003 353 13009 354 13159 355 13171 356 13177 357 13249 358 13291 359 13297 360 13411 361 13477 362 13591 363 13597 364 13669 365 13687 366 13693 367 13711 368 13723 369 13789 370 13831 371 13873 372 13999 373 14011 374 14143 375 14149 376 14173 377 14197 378 14221 379 14281 380 14323 381 14341 382 14389 383 14401 384 14431 385 14449 386 14503 387 14533 388 14551 389 14557 390 14713 391 14731 392 14767 393 14797 394 14851 395 14869 396 14923 397 14983 398 15031 399 15187 400 15193 401 15217 402 15259 403 15271 404 15289 405 15307 406 15313 407 15319 408 15349 409 15541 410 15583 411 15601 412 15607 413 15619 414 15643 415 15649 416 15661 417 15667 418 15679 419 15787 420 15817 421 15877 422 15889 423 15907 424 15913 425 15937 426 16057 427 16063 428 16069 429 16183 430 16231 431 16249 432 16267 433 16363 434 16369 435 16447 436 16561 437 16651 438 16693 439 16729 440 16741 441 16903 442 16963 443 16981 444 16987 445 16993 446 17011 447 17029 448 17047 449 17167 450 17203 451 17299 452 17317 453 17359 454 17383 455 17389 456 17443 457 17491 458 17497 459 17539 460 17569 461 17581 462 17683 463 17707 464 17737 465 17791 466 17827 467 17863 468 17911 469 17923 470 17959 471 17971 472 18043 473 18049 474 18121 475 18127 476 18169 477 18211 478 18223 479 18289 480 18379 481 18427 482 18433 483 18439 484 18451 485 18457 486 18493 487 18517 488 18913 489 18973 490 18979 491 19051 492 19069 493 19081 494 19141 495 19207 496 19213 497 19231 498 19381 499 19417 500 19423 501 19429 502 19471 503 19483 504 19489 505 19501 506 19681 507 19687 508 19753 509 19777 510 19819 511 19843 512 19963 513 19993 514 20023 515 20029 516 20047 517 20089 518 20101 519 20107 520 20143 521 20233 522 20323 523 20341 524 20347 525 20359 526 20389 527 20407 528 20431 529 20443 530 20509 531 20551 532 20563 533 20593 534 20719 535 20743 536 20749 537 20809 538 20929 539 20959 540 20983 541 21013 542 21031 543 21067 544 21139 545 21157 546 21163 547 21169 548 21187 549 21379 550 21481 551 21487 552 21493 553 21517 554 21523 555 21559 556 21589 557 21601 558 21613 559 21739 560 21751 561 21787 562 21841 563 21937 564 21991 565 21997 566 22003 567 22027 568 22039 569 22051 570 22063 571 22123 572 22147 573 22273 574 22369 575 22441 576 22447 577 22531 578 22543 579 22639 580 22669 581 22717 582 22777 583 23011 584 23017 585 23029 586 23041 587 23059 588 23131 589 23143 590 23197 591 23203 592 23209 593 23251 594 23497 595 23509 596 23539 597 23563 598 23581 599 23593 600 23671 601 23689 602 23743 603 23761 604 23767 605 23827 606 23857 607 23887 608 23893 609 23911 610 23971 611 23977 612 24001 613 24019 614 24043 615 24091 616 24103 617 24109 618 24121 619 24151 620 24223 621 24337 622 24373 623 24379 624 24391 625 24439 626 24469 627 24691 628 24697 629 24763 630 24793 631 24847 632 24877 633 24919 634 25111 635 25117 636 25183 637 25243 638 25303 639 25309 640 25321 641 25411 642 25537 643 25603 644 25609 645 25621 646 25717 647 25741 648 25747 649 25759 650 25849 651 25867 652 25873 653 25903 654 25969 655 25981 656 26029 657 26041 658 26083 659 26107 660 26203 661 26209 662 26227 663 26371 664 26407 665 26431 666 26683 667 26701 668 26713 669 26839 670 26863 671 26893 672 26947 673 27031 674 27043 675 27061 676 27067 677 27091 678 27211 679 27241 680 27271 681 27277 682 27397 683 27481 684 27529 685 27673 686 27691 687 27697 688 27733 689 27763 690 27793 691 27817 692 27883 693 27901 694 27943 695 27961 696 28027 697 28051 698 28069 699 28081 700 28087 701 28099 702 28183 703 28219 704 28351 705 28387 706 28411 707 28447 708 28513 709 28537 710 28573 711 28591 712 28597 713 28603 714 28621 715 28657 716 28663 717 28711 718 28723 719 28729 720 28753 721 28759 722 28807 723 28909 724 29017 725 29131 726 29137 727 29167 728 29173 729 29191 730 29209 731 29221 732 29269 733 29311 734 29383 735 29389 736 29569 737 29581 738 29599 739 29611 740 29803 741 29863 742 29917 743 29947 744 29983 745 30091 746 30097 747 30103 748 30133 749 30169 750 30187 751 30211 752 30223 753 30253 754 30259 755 30307 756 30313 757 30403 758 30631 759 30643 760 30649 761 30757 762 30763 763 30817 764 30829 765 30841 766 30931 767 31033 768 31039 769 31051 770 31063 771 31123 772 31147 773 31153 774 31177 775 31219 776 31231 777 31327 778 31489 779 31513 780 31531 781 31543 782 31657 783 31849 784 31957 785 31963 786 32029 787 32077 788 32143 789 32191 790 32233 791 32251 792 32299 793 32323 794 32341 795 32353 796 32371 797 32401 798 32413 799 32467 800 32479 801 32491 802 32563 803 32569 804 32587 805 32611 806 32707 807 32779 808 32797 809 32839 810 32911 811 32917 812 32971 813 32983 814 33013 815 33151 816 33181 817 33211 818 33223 819 33331 820 33343 821 33403 822 33409 823 33427 824 33529 825 33547 826 33577 827 33589 828 33601 829 33613 830 33619 831 33703 832 33721 833 33739 834 33751 835 33871 836 34123 837 34129 838 34141 839 34159 840 34171 841 34183 842 34231 843 34261 844 34267 845 34297 846 34303 847 34429 848 34483 849 34501 850 34519 851 34537 852 34543 853 35023 854 35053 855 35221 856 35251 857 35257 858 35281 859 35311 860 35323 861 35401 862 35437 863 35449 864 35509 865 35527 866 35533 867 35797 868 35803 869 35863 870 35869 871 35983 872 36007 873 36037 874 36061 875 36067 876 36151 877 36277 878 36451 879 36469 880 36523 881 36529 882 36541 883 36637 884 36643 885 36691 886 36697 887 36709 888 36781 889 36871 890 36919 891 36931 892 36973 893 36997 894 37003 895 37117 896 37123 897 37171 898 37189 899 37201 900 37243 901 37309 902 37339 903 37363 904 37423 905 37441 906 37447 907 37483 908 37489 909 37501 910 37537 911 37549 912 37561 913 37567 914 37591 915 37633 916 37657 917 37663 918 37693 919 37699 920 37747 921 37783 922 37861 923 37879 924 37951 925 37963 926 37987 927 37993 928 38047 929 38053 930 38113 931 38197 932 38239 933 38557 934 38569 935 38593 936 38629 937 38671 938 38677 939 38707 940 38713 941 38737 942 38791 943 39019 944 39097 945 39103 946 39133 947 39139 948 39157 949 39163 950 39229 951 39241 952 39301 953 39313 954 39367 955 39439 956 39607 957 39667 958 39703 959 39727 960 39799 961 39829 962 39841 963 39877 964 39883 965 40063 966 40087 967 40099 968 40351 969 40357 970 40387 971 40423 972 40429 973 40471 974 40483 975 40507 976 40519 977 40591 978 40597 979 40759 980 40801 981 40819 982 40867 983 40897 984 40903 985 40927 986 40933 987 40993 988 41011 989 41131 990 41143 991 41149 992 41203 993 41227 994 41233 995 41257 996 41263 997 41269 998 41299 999 41341 1000 41467