1 7 2 23 3 31 4 47 5 71 6 73 7 79 8 89 9 103 10 127 11 151 12 167 13 191 14 199 15 223 16 233 17 239 18 263 19 271 20 311 21 337 22 359 23 367 24 383 25 431 26 439 27 463 28 479 29 487 30 503 31 599 32 601 33 607 34 631 35 647 36 719 37 727 38 743 39 751 40 823 41 839 42 863 43 881 44 887 45 911 46 919 47 937 48 967 49 983 50 991 51 1031 52 1039 53 1063 54 1087 55 1103 56 1151 57 1223 58 1231 59 1279 60 1289 61 1303 62 1319 63 1327 64 1367 65 1399 66 1423 67 1433 68 1439 69 1447 70 1471 71 1487 72 1511 73 1543 74 1559 75 1567 76 1583 77 1607 78 1609 79 1663 80 1721 81 1759 82 1783 83 1801 84 1823 85 1831 86 1847 87 1871 88 1879 89 1913 90 1951 91 1999 92 2039 93 2063 94 2087 95 2089 96 2111 97 2143 98 2207 99 2239 100 2287 101 2311 102 2351 103 2383 104 2399 105 2423 106 2441 107 2447 108 2503 109 2543 110 2551 111 2591 112 2593 113 2647 114 2663 115 2671 116 2687 117 2711 118 2719 119 2767 120 2791 121 2879 122 2887 123 2903 124 2927 125 2969 126 2999 127 3023 128 3079 129 3119 130 3167 131 3191 132 3257 133 3271 134 3319 135 3343 136 3359 137 3391 138 3407 139 3449 140 3463 141 3511 142 3527 143 3559 144 3583 145 3607 146 3623 147 3631 148 3671 149 3719 150 3727 151 3767 152 3823 153 3847 154 3863 155 3911 156 3919 157 3943 158 3967 159 4007 160 4057 161 4079 162 4111 163 4127 164 4159 165 4177 166 4201 167 4231 168 4271 169 4297 170 4327 171 4391 172 4409 173 4423 174 4447 175 4463 176 4513 177 4519 178 4567 179 4583 180 4591 181 4639 182 4663 183 4679 184 4703 185 4721 186 4751 187 4759 188 4783 189 4799 190 4831 191 4871 192 4903 193 4919 194 4943 195 4951 196 4967 197 4999 198 5023 199 5039 200 5081 201 5087 202 5119 203 5167 204 5209 205 5231 206 5279 207 5303 208 5351 209 5399 210 5407 211 5431 212 5471 213 5479 214 5503 215 5519 216 5527 217 5591 218 5623 219 5639 220 5647 221 5689 222 5711 223 5737 224 5743 225 5783 226 5791 227 5807 228 5839 229 5879 230 5903 231 5927 232 6007 233 6047 234 6079 235 6089 236 6143 237 6151 238 6199 239 6247 240 6263 241 6271 242 6287 243 6311 244 6343 245 6353 246 6359 247 6361 248 6367 249 6551 250 6553 251 6599 252 6607 253 6679 254 6703 255 6719 256 6791 257 6823 258 6857 259 6863 260 6871 261 6911 262 6959 263 6967 264 6983 265 6991 266 7039 267 7079 268 7103 269 7127 270 7151 271 7159 272 7207 273 7247 274 7351 275 7487 276 7529 277 7559 278 7583 279 7591 280 7607 281 7639 282 7687 283 7703 284 7727 285 7753 286 7759 287 7823 288 7879 289 7919 290 7927 291 7951 292 7993 293 8039 294 8087 295 8111 296 8167 297 8191 298 8231 299 8263 300 8287 301 8311 302 8423 303 8431 304 8447 305 8527 306 8543 307 8599 308 8623 309 8647 310 8663 311 8713 312 8719 313 8761 314 8783 315 8807 316 8831 317 8839 318 8863 319 8887 320 8951 321 8969 322 8999 323 9007 324 9103 325 9127 326 9151 327 9199 328 9239 329 9311 330 9319 331 9343 332 9391 333 9431 334 9439 335 9463 336 9479 337 9511 338 9551 339 9623 340 9631 341 9679 342 9719 343 9743 344 9767 345 9769 346 9791 347 9839 348 9871 349 9887 350 9967 351 10007 352 10039 353 10079 354 10103 355 10111 356 10151 357 10159 358 10223 359 10247 360 10271 361 10303 362 10343 363 10391 364 10399 365 10463 366 10487 367 10559 368 10567 369 10607 370 10631 371 10639 372 10657 373 10663 374 10687 375 10711 376 10799 377 10831 378 10847 379 10903 380 10937 381 11047 382 11071 383 11087 384 11113 385 11119 386 11159 387 11177 388 11239 389 11257 390 11279 391 11287 392 11311 393 11351 394 11383 395 11399 396 11423 397 11447 398 11471 399 11503 400 11519 401 11527 402 11551 403 11657 404 11719 405 11743 406 11783 407 11801 408 11807 409 11831 410 11839 411 11863 412 11887 413 11903 414 11927 415 11959 416 12007 417 12041 418 12049 419 12071 420 12073 421 12119 422 12143 423 12239 424 12263 425 12343 426 12391 427 12409 428 12457 429 12479 430 12487 431 12503 432 12511 433 12527 434 12583 435 12641 436 12647 437 12671 438 12703 439 12743 440 12791 441 12799 442 12823 443 12841 444 12911 445 12919 446 12959 447 12967 448 12983 449 13007 450 13049 451 13063 452 13103 453 13127 454 13151 455 13159 456 13183 457 13327 458 13337 459 13367 460 13399 461 13417 462 13463 463 13487 464 13567 465 13591 466 13679 467 13687 468 13711 469 13751 470 13759 471 13799 472 13807 473 13831 474 13879 475 13903 476 13967 477 13999 478 14071 479 14087 480 14143 481 14159 482 14207 483 14303 484 14327 485 14407 486 14423 487 14431 488 14447 489 14479 490 14503 491 14519 492 14537 493 14543 494 14551 495 14591 496 14633 497 14639 498 14759 499 14767 500 14783 501 14831 502 14879 503 14887 504 14897 505 14951 506 14969 507 14983 508 15017 509 15031 510 15193 511 15199 512 15241 513 15263 514 15271 515 15287 516 15289 517 15319 518 15359 519 15383 520 15391 521 15439 522 15511 523 15527 524 15551 525 15559 526 15583 527 15607 528 15647 529 15671 530 15679 531 15727 532 15767 533 15791 534 15809 535 15823 536 15887 537 15919 538 15959 539 15991 540 16007 541 16063 542 16087 543 16103 544 16111 545 16127 546 16183 547 16223 548 16231 549 16249 550 16319 551 16361 552 16447 553 16487 554 16519 555 16567 556 16607 557 16631 558 16633 559 16703 560 16729 561 16759 562 16823 563 16831 564 16871 565 16879 566 16903 567 16927 568 16943 569 17047 570 17159 571 17167 572 17183 573 17191 574 17207 575 17209 576 17231 577 17239 578 17327 579 17351 580 17359 581 17383 582 17431 583 17471 584 17519 585 17551 586 17599 587 17623 588 17737 589 17783 590 17791 591 17807 592 17839 593 17863 594 17881 595 17903 596 17911 597 17959 598 18041 599 18047 600 18119 601 18121 602 18127 603 18143 604 18191 605 18199 606 18223 607 18287 608 18311 609 18367 610 18439 611 18503 612 18521 613 18583 614 18617 615 18671 616 18679 617 18719 618 18743 619 18839 620 18911 621 18919 622 18959 623 19031 624 19079 625 19087 626 19183 627 19207 628 19231 629 19249 630 19289 631 19319 632 19391 633 19423 634 19447 635 19463 636 19471 637 19543 638 19559 639 19583 640 19687 641 19727 642 19751 643 19759 644 19919 645 19927 646 19991 647 20023 648 20047 649 20063 650 20071 651 20143 652 20183 653 20231 654 20287 655 20297 656 20327 657 20359 658 20399 659 20407 660 20431 661 20479 662 20521 663 20543 664 20551 665 20599 666 20639 667 20663 668 20719 669 20743 670 20759 671 20807 672 20809 673 20879 674 20887 675 20903 676 20921 677 20959 678 20983 679 21017 680 21023 681 21031 682 21143 683 21191 684 21247 685 21319 686 21383 687 21391 688 21407 689 21433 690 21481 691 21487 692 21503 693 21559 694 21599 695 21647 696 21673 697 21713 698 21727 699 21751 700 21767 701 21799 702 21839 703 21863 704 21871 705 21911 706 21943 707 21977 708 21991 709 22031 710 22039 711 22063 712 22079 713 22111 714 22159 715 22247 716 22271 717 22279 718 22303 719 22343 720 22367 721 22391 722 22447 723 22511 724 22543 725 22567 726 22639 727 22679 728 22697 729 22727 730 22751 731 22777 732 22783 733 22807 734 22871 735 22943 736 23017 737 23039 738 23063 739 23071 740 23087 741 23143 742 23159 743 23167 744 23209 745 23279 746 23311 747 23327 748 23369 749 23399 750 23431 751 23447 752 23567 753 23599 754 23623 755 23663 756 23671 757 23687 758 23719 759 23743 760 23767 761 23801 762 23831 763 23833 764 23879 765 23887 766 23911 767 24007 768 24023 769 24071 770 24103 771 24121 772 24151 773 24223 774 24239 775 24247 776 24329 777 24359 778 24391 779 24407 780 24439 781 24473 782 24527 783 24551 784 24623 785 24631 786 24671 787 24767 788 24799 789 24847 790 24919 791 24943 792 24953 793 24967 794 25031 795 25087 796 25111 797 25127 798 25183 799 25247 800 25303 801 25343 802 25367 803 25391 804 25423 805 25439 806 25447 807 25463 808 25471 809 25583 810 25639 811 25679 812 25703 813 25759 814 25799 815 25847 816 25849 817 25903 818 25913 819 25919 820 25943 821 25951 822 25999 823 26111 824 26119 825 26183 826 26249 827 26263 828 26399 829 26407 830 26423 831 26431 832 26479 833 26591 834 26633 835 26647 836 26687 837 26711 838 26759 839 26777 840 26783 841 26839 842 26849 843 26863 844 26879 845 26903 846 26927 847 26951 848 26959 849 27031 850 27103 851 27127 852 27143 853 27191 854 27239 855 27271 856 27367 857 27407 858 27409 859 27431 860 27479 861 27487 862 27527 863 27551 864 27583 865 27631 866 27647 867 27743 868 27751 869 27767 870 27791 871 27799 872 27823 873 27847 874 27919 875 27943 876 27967 877 27983 878 28031 879 28087 880 28111 881 28151 882 28183 883 28279 884 28297 885 28319 886 28351 887 28393 888 28439 889 28447 890 28463 891 28559 892 28591 893 28607 894 28631 895 28657 896 28663 897 28687 898 28697 899 28703 900 28711 901 28729 902 28751 903 28759 904 28807 905 28817 906 28871 907 28879 908 28927 909 29023 910 29033 911 29063 912 29167 913 29191 914 29207 915 29209 916 29231 917 29287 918 29303 919 29311 920 29327 921 29383 922 29399 923 29423 924 29527 925 29567 926 29599 927 29663 928 29671 929 29759 930 29833 931 29863 932 29879 933 29927 934 29959 935 29983 936 30047 937 30071 938 30103 939 30119 940 30137 941 30223 942 30271 943 30319 944 30367 945 30391 946 30431 947 30559 948 30631 949 30671 950 30697 951 30703 952 30727 953 30839 954 30841 955 30871 956 30911 957 30983 958 31033 959 31039 960 31063 961 31079 962 31151 963 31159 964 31183 965 31223 966 31231 967 31247 968 31271 969 31319 970 31327 971 31391 972 31511 973 31543 974 31567 975 31583 976 31607 977 31649 978 31663 979 31687 980 31721 981 31727 982 31751 983 31769 984 31799 985 31847 986 31991 987 32063 988 32089 989 32119 990 32143 991 32159 992 32183 993 32191 994 32303 995 32327 996 32359 997 32377 998 32423 999 32479 1000 32503