1 2 2 23 3 31 4 47 5 71 6 89 7 113 8 127 9 167 10 191 11 223 12 233 13 239 14 257 15 263 16 281 17 311 18 353 19 359 20 383 21 431 22 439 23 479 24 503 25 593 26 599 27 601 28 617 29 647 30 719 31 727 32 743 33 839 34 863 35 881 36 887 37 911 38 983 39 1031 40 1049 41 1097 42 1103 43 1151 44 1193 45 1217 46 1223 47 1289 48 1319 49 1327 50 1367 51 1399 52 1433 53 1439 54 1471 55 1481 56 1487 57 1511 58 1553 59 1559 60 1583 61 1601 62 1607 63 1721 64 1753 65 1777 66 1801 67 1823 68 1831 69 1847 70 1871 71 1889 72 1913 73 2039 74 2063 75 2087 76 2089 77 2111 78 2113 79 2129 80 2207 81 2273 82 2281 83 2351 84 2383 85 2393 86 2399 87 2423 88 2441 89 2447 90 2543 91 2591 92 2657 93 2663 94 2671 95 2687 96 2689 97 2711 98 2767 99 2833 100 2879 101 2903 102 2927 103 2969 104 2999 105 3023 106 3089 107 3119 108 3137 109 3167 110 3191 111 3257 112 3271 113 3343 114 3359 115 3391 116 3407 117 3449 118 3463 119 3527 120 3607 121 3623 122 3631 123 3671 124 3719 125 3761 126 3767 127 3823 128 3833 129 3863 130 3911 131 3943 132 4001 133 4007 134 4049 135 4057 136 4079 137 4127 138 4153 139 4217 140 4271 141 4289 142 4391 143 4409 144 4423 145 4457 146 4463 147 4481 148 4513 149 4567 150 4583 151 4657 152 4679 153 4703 154 4721 155 4751 156 4759 157 4799 158 4817 159 4871 160 4919 161 4937 162 4943 163 4967 164 5039 165 5081 166 5087 167 5209 168 5231 169 5279 170 5297 171 5303 172 5351 173 5393 174 5399 175 5471 176 5503 177 5519 178 5569 179 5591 180 5639 181 5711 182 5737 183 5783 184 5807 185 5879 186 5903 187 5927 188 6007 189 6047 190 6079 191 6089 192 6143 193 6151 194 6263 195 6271 196 6287 197 6311 198 6353 199 6359 200 6361 201 6449 202 6521 203 6551 204 6569 205 6599 206 6689 207 6719 208 6761 209 6791 210 6857 211 6863 212 6911 213 6959 214 6983 215 7079 216 7103 217 7121 218 7127 219 7151 220 7247 221 7481 222 7487 223 7529 224 7559 225 7577 226 7583 227 7607 228 7639 229 7703 230 7727 231 7753 232 7793 233 7817 234 7823 235 7841 236 7919 237 7927 238 8039 239 8081 240 8087 241 8111 242 8167 243 8191 244 8231 245 8273 246 8287 247 8369 248 8423 249 8447 250 8537 251 8543 252 8609 253 8663 254 8719 255 8761 256 8783 257 8807 258 8831 259 8863 260 8951 261 8969 262 8999 263 9137 264 9209 265 9239 266 9281 267 9311 268 9377 269 9431 270 9439 271 9463 272 9473 273 9479 274 9511 275 9521 276 9551 277 9623 278 9719 279 9743 280 9767 281 9791 282 9839 283 9887 284 10007 285 10039 286 10079 287 10103 288 10151 289 10159 290 10223 291 10247 292 10271 293 10303 294 10337 295 10343 296 10391 297 10433 298 10457 299 10463 300 10487 301 10559 302 10607 303 10631 304 10663 305 10799 306 10847 307 10889 308 10903 309 10937 310 11057 311 11087 312 11113 313 11159 314 11161 315 11177 316 11279 317 11287 318 11321 319 11329 320 11351 321 11399 322 11423 323 11447 324 11471 325 11519 326 11551 327 11633 328 11657 329 11777 330 11783 331 11801 332 11807 333 11831 334 11903 335 11927 336 11959 337 11969 338 12007 339 12041 340 12071 341 12119 342 12143 343 12161 344 12239 345 12263 346 12329 347 12343 348 12377 349 12391 350 12473 351 12479 352 12497 353 12503 354 12527 355 12569 356 12641 357 12647 358 12671 359 12703 360 12713 361 12743 362 12791 363 12841 364 12911 365 12959 366 12983 367 13007 368 13049 369 13063 370 13103 371 13121 372 13127 373 13151 374 13217 375 13337 376 13367 377 13399 378 13463 379 13487 380 13679 381 13751 382 13799 383 13841 384 13913 385 13967 386 14087 387 14159 388 14207 389 14249 390 14303 391 14321 392 14327 393 14369 394 14407 395 14423 396 14447 397 14479 398 14503 399 14519 400 14537 401 14543 402 14591 403 14593 404 14633 405 14639 406 14753 407 14759 408 14767 409 14783 410 14831 411 14879 412 14897 413 14951 414 14969 415 15017 416 15073 417 15193 418 15199 419 15263 420 15271 421 15287 422 15289 423 15359 424 15383 425 15439 426 15527 427 15551 428 15559 429 15569 430 15647 431 15671 432 15679 433 15727 434 15761 435 15767 436 15791 437 15809 438 15881 439 15887 440 15959 441 16007 442 16103 443 16127 444 16193 445 16223 446 16319 447 16361 448 16433 449 16487 450 16553 451 16607 452 16631 453 16649 454 16673 455 16703 456 16729 457 16823 458 16871 459 16879 460 16927 461 16943 462 17033 463 17159 464 17183 465 17191 466 17207 467 17231 468 17321 469 17327 470 17351 471 17359 472 17383 473 17417 474 17471 475 17519 476 17609 477 17729 478 17783 479 17807 480 17903 481 18041 482 18047 483 18119 484 18121 485 18143 486 18191 487 18199 488 18223 489 18233 490 18257 491 18287 492 18311 493 18353 494 18503 495 18521 496 18583 497 18593 498 18617 499 18671 500 18713 501 18719 502 18743 503 18839 504 18911 505 18959 506 19031 507 19079 508 19087 509 19121 510 19183 511 19289 512 19319 513 19391 514 19417 515 19433 516 19447 517 19457 518 19463 519 19559 520 19577 521 19583 522 19687 523 19727 524 19751 525 19759 526 19777 527 19793 528 19841 529 19919 530 19991 531 20063 532 20143 533 20177 534 20183 535 20231 536 20297 537 20327 538 20369 539 20399 540 20407 541 20543 542 20639 543 20663 544 20743 545 20759 546 20807 547 20873 548 20879 549 20897 550 20903 551 20921 552 20959 553 20983 554 21017 555 21023 556 21089 557 21143 558 21191 559 21193 560 21383 561 21407 562 21481 563 21487 564 21503 565 21521 566 21559 567 21569 568 21577 569 21599 570 21647 571 21713 572 21767 573 21839 574 21863 575 21911 576 21977 577 21991 578 22031 579 22079 580 22247 581 22271 582 22343 583 22367 584 22391 585 22441 586 22511 587 22639 588 22679 589 22697 590 22721 591 22727 592 22751 593 22777 594 22871 595 22943 596 23017 597 23039 598 23057 599 23063 600 23087 601 23143 602 23159 603 23209 604 23279 605 23327 606 23369 607 23399 608 23417 609 23431 610 23447 611 23537 612 23561 613 23567 614 23599 615 23609 616 23633 617 23663 618 23671 619 23687 620 23801 621 23831 622 23873 623 23879 624 23993 625 24007 626 24023 627 24071 628 24151 629 24239 630 24281 631 24329 632 24359 633 24407 634 24473 635 24527 636 24551 637 24623 638 24631 639 24671 640 24767 641 24953 642 24977 643 25031 644 25121 645 25127 646 25169 647 25247 648 25343 649 25367 650 25391 651 25409 652 25439 653 25457 654 25463 655 25583 656 25601 657 25639 658 25673 659 25679 660 25703 661 25759 662 25793 663 25799 664 25847 665 25889 666 25913 667 25919 668 25943 669 25951 670 26111 671 26177 672 26183 673 26249 674 26297 675 26399 676 26407 677 26417 678 26423 679 26431 680 26513 681 26561 682 26591 683 26633 684 26647 685 26687 686 26711 687 26759 688 26777 689 26783 690 26849 691 26879 692 26903 693 26927 694 26951 695 26993 696 27103 697 27143 698 27191 699 27239 700 27281 701 27329 702 27407 703 27409 704 27431 705 27449 706 27479 707 27527 708 27551 709 27583 710 27647 711 27673 712 27743 713 27767 714 27791 715 27799 716 27809 717 27953 718 27961 719 27967 720 27983 721 28001 722 28031 723 28111 724 28151 725 28183 726 28319 727 28393 728 28409 729 28433 730 28439 731 28447 732 28463 733 28537 734 28559 735 28607 736 28631 737 28697 738 28703 739 28751 740 28807 741 28817 742 28871 743 28879 744 28927 745 29033 746 29063 747 29153 748 29167 749 29201 750 29207 751 29231 752 29303 753 29311 754 29327 755 29399 756 29423 757 29527 758 29567 759 29569 760 29599 761 29663 762 29759 763 29863 764 29879 765 29927 766 30047 767 30071 768 30089 769 30103 770 30119 771 30137 772 30161 773 30431 774 30559 775 30671 776 30689 777 30839 778 30881 779 30911 780 30937 781 30977 782 30983 783 31039 784 31063 785 31079 786 31151 787 31183 788 31223 789 31247 790 31249 791 31271 792 31319 793 31337 794 31391 795 31511 796 31543 797 31583 798 31601 799 31607 800 31649 801 31721 802 31727 803 31751 804 31769 805 31799 806 31817 807 31847 808 31991 809 32009 810 32063 811 32119 812 32159 813 32183 814 32297 815 32303 816 32321 817 32327 818 32353 819 32359 820 32423 821 32687 822 32713 823 32783 824 32831 825 32969 826 32993 827 32999 828 33023 829 33071 830 33119 831 33151 832 33191 833 33223 834 33247 835 33287 836 33311 837 33343 838 33359 839 33377 840 33479 841 33503 842 33521 843 33569 844 33577 845 33599 846 33617 847 33623 848 33641 849 33647 850 33713 851 33751 852 33767 853 33791 854 33857 855 33863 856 33871 857 33911 858 33937 859 34031 860 34127 861 34217 862 34231 863 34303 864 34313 865 34319 866 34361 867 34367 868 34439 869 34457 870 34487 871 34511 872 34513 873 34519 874 34583 875 34607 876 34631 877 34679 878 34703 879 34721 880 34807 881 34841 882 34847 883 34871 884 34919 885 34961 886 35081 887 35111 888 35153 889 35159 890 35201 891 35279 892 35311 893 35327 894 35401 895 35423 896 35447 897 35449 898 35537 899 35543 900 35591 901 35759 902 35801 903 35809 904 35831 905 35879 906 35897 907 35951 908 35993 909 35999 910 36017 911 36137 912 36191 913 36209 914 36263 915 36383 916 36479 917 36527 918 36551 919 36583 920 36599 921 36671 922 36767 923 36791 924 36833 925 36857 926 36871 927 36887 928 36913 929 37039 930 37049 931 37057 932 37159 933 37199 934 37201 935 37217 936 37223 937 37313 938 37337 939 37361 940 37409 941 37447 942 37463 943 37511 944 37537 945 37591 946 37607 947 37663 948 37799 949 37847 950 37871 951 37879 952 37967 953 37991 954 38039 955 38047 956 38119 957 38183 958 38201 959 38231 960 38239 961 38273 962 38287 963 38303 964 38321 965 38327 966 38351 967 38447 968 38543 969 38567 970 38639 971 38711 972 38713 973 38729 974 38783 975 38873 976 38903 977 38959 978 39023 979 39047 980 39113 981 39119 982 39161 983 39191 984 39199 985 39233 986 39239 987 39359 988 39367 989 39383 990 39503 991 39521 992 39551 993 39607 994 39623 995 39671 996 39719 997 39761 998 39791 999 39799 1000 39839