1 2 2 5 3 7 4 47 5 79 6 103 7 131 8 139 9 149 10 173 11 197 12 229 13 307 14 313 15 331 16 373 17 439 18 541 19 547 20 593 21 659 22 743 23 761 24 797 25 853 26 859 27 863 28 883 29 919 30 937 31 1051 32 1093 33 1097 34 1163 35 1171 36 1301 37 1303 38 1451 39 1471 40 1549 41 1601 42 1657 43 1721 44 1861 45 1973 46 2039 47 2081 48 2087 49 2099 50 2129 51 2161 52 2239 53 2269 54 2393 55 2417 56 2437 57 2473 58 2521 59 2617 60 2683 61 2689 62 2927 63 3061 64 3163 65 3221 66 3271 67 3463 68 3527 69 3607 70 3767 71 3803 72 3863 73 3919 74 4027 75 4093 76 4129 77 4153 78 4339 79 4409 80 4423 81 4513 82 4549 83 4583 84 4663 85 4703 86 4801 87 4933 88 5147 89 5209 90 5279 91 5381 92 5413 93 5483 94 5501 95 5531 96 5647 97 5801 98 5987 99 6007 100 6011 101 6067 102 6131 103 6173 104 6217 105 6221 106 6361 107 6469 108 6473 109 6491 110 6599 111 6659 112 6701 113 6833 114 6841 115 6869 116 6959 117 6971 118 6991 119 7069 120 7079 121 7103 122 7253 123 7433 124 7457 125 7477 126 7681 127 7691 128 7723 129 7789 130 7793 131 7867 132 7883 133 7901 134 7951 135 8009 136 8017 137 8059 138 8219 139 8233 140 8297 141 8387 142 8423 143 8447 144 8563 145 8573 146 8609 147 8623 148 8839 149 9029 150 9091 151 9241 152 9343 153 9511 154 9613 155 9661 156 9689 157 9833 158 9857 159 9871 160 9931 161 9973 162 10037 163 10177 164 10193 165 10211 166 10303 167 10369 168 10457 169 10501 170 10663 171 10667 172 10739 173 10939 174 11177 175 11257 176 11467 177 11527 178 11657 179 12391 180 12473 181 12503 182 12511 183 12539 184 12577 185 12637 186 12689 187 12823 188 12979 189 13043 190 13103 191 13147 192 13229 193 13417 194 13441 195 13649 196 13721 197 13931 198 13967 199 14083 200 14177 201 14281 202 14657 203 14821 204 14867 205 14869 206 14897 207 14923 208 15031 209 15227 210 15233 211 15289 212 15331 213 15377 214 15443 215 15541 216 15569 217 15727 218 15749 219 15797 220 15889 221 15937 222 15973 223 16007 224 16183 225 16319 226 16361 227 16427 228 16477 229 16547 230 16553 231 16631 232 16693 233 16729 234 17093 235 17107 236 17291 237 17467 238 17599 239 17669 240 17837 241 17977 242 17981 243 18041 244 18047 245 18061 246 18191 247 18229 248 18313 249 18439 250 18593 251 18671 252 18839 253 18919 254 18947 255 18979 256 19273 257 19333 258 19403 259 19417 260 19543 261 19739 262 19753 263 19801 264 19867 265 19937 266 19963 267 19991 268 20533 269 20747 270 20771 271 20873 272 20921 273 20981 274 21061 275 21317 276 21379 277 21391 278 21601 279 21713 280 21799 281 21817 282 21929 283 21943 284 22093 285 22283 286 22567 287 22679 288 22877 289 22993 290 23039 291 23053 292 23063 293 23071 294 23333 295 23459 296 23563 297 23581 298 23599 299 23801 300 23813 301 23857 302 24001 303 24029 304 24407 305 24421 306 24473 307 24611 308 24691 309 24781 310 24841 311 24943 312 24971 313 25031 314 25229 315 25247 316 25367 317 25583 318 25873 319 26053 320 26153 321 26339 322 26423 323 26713 324 26717 325 27043 326 27179 327 27197 328 27211 329 27299 330 27361 331 27481 332 27631 333 27701 334 27739 335 27791 336 27893 337 27917 338 28051 339 28069 340 28111 341 28433 342 28573 343 28579 344 28631 345 28643 346 29017 347 29587 348 29611 349 29633 350 30059 351 30203 352 30469 353 30497 354 30529 355 31249 356 31477 357 31627 358 31687 359 31723 360 31771 361 32069 362 32143 363 32191 364 32213 365 32303 366 32363 367 32423 368 32573 369 32621 370 32717 371 32993 372 33329 373 33349 374 33377 375 33413 376 33521 377 33529 378 33599 379 33679 380 33797 381 33889 382 33931 383 34141 384 34259 385 34369 386 35099 387 35107 388 35149 389 35201 390 35257 391 35267 392 35393 393 35527 394 35597 395 35747 396 36269 397 36353 398 36497 399 36559 400 36563 401 36583 402 36643 403 36821 404 36847 405 37021 406 37361 407 37529 408 37561 409 37567 410 37847 411 37991 412 38053 413 38201 414 38333 415 38351 416 38431 417 38543 418 38557 419 38561 420 38639 421 38669 422 38851 423 38891 424 38933 425 39107 426 39181 427 39229 428 39233 429 39317 430 39383 431 39439 432 39499 433 39509 434 39551 435 39607 436 39733 437 39761 438 39829 439 39863 440 39887 441 39937 442 40087 443 40357 444 40423 445 40531 446 40543 447 40787 448 40801 449 41117 450 41179 451 41389 452 41453 453 42043 454 42181 455 42223 456 42457 457 42463 458 42533 459 42719 460 42727 461 42821 462 42859 463 42929 464 43051 465 43331 466 43633 467 44059 468 44087 469 44189 470 44497 471 44507 472 44533 473 44543 474 44701 475 44729 476 44843 477 44851 478 45061 479 45197 480 45281 481 45439 482 45533 483 45569 484 45691 485 45943 486 46061 487 46153 488 46307 489 46327 490 46349 491 46633 492 46649 493 46919 494 46933 495 46997 496 47143 497 47297 498 47353 499 47431 500 47441 501 47497 502 47581 503 47591 504 47609 505 47969 506 48029 507 48193 508 48259 509 48271 510 48397 511 48407 512 48463 513 48491 514 48623 515 48649 516 48733 517 48859 518 49253 519 49363 520 49391 521 49429 522 49477 523 49537 524 49667 525 49747 526 49957 527 50087 528 50329 529 50359 530 50647 531 51137 532 51203 533 51421 534 51449 535 51479 536 51539 537 51683 538 51827 539 51949 540 51973 541 52291 542 52691 543 52709 544 52879 545 52967 546 52999 547 53093 548 53117 549 53171 550 53419 551 53479 552 53717 553 53759 554 53831 555 53899 556 54011 557 54091 558 54181 559 54251 560 54377 561 54413 562 54517 563 54521 564 54601 565 54647 566 54679 567 54727 568 54833 569 54917 570 55057 571 55127 572 55217 573 55259 574 55439 575 55441 576 55487 577 55579 578 55631 579 55733 580 55763 581 55813 582 55823 583 55901 584 56113 585 56167 586 56369 587 56489 588 56663 589 56891 590 56911 591 56929 592 56989 593 57287 594 57331 595 57527 596 57587 597 57667 598 57709 599 57713 600 57737 601 57787 602 57793 603 57853 604 58211 605 58367 606 58403 607 58427 608 58441 609 58451 610 58567 611 58679 612 58763 613 58771 614 58913 615 58963 616 59051 617 59183 618 59407 619 59473 620 59747 621 59771 622 60457 623 60773 624 61129 625 61231 626 61381 627 61469 628 61483 629 61507 630 61879 631 62039 632 62323 633 62459 634 62683 635 62753 636 62861 637 63113 638 63197 639 63337 640 63377 641 63467 642 63499 643 63589 644 63601 645 63671 646 63709 647 63803 648 63901 649 64037 650 64063 651 64223 652 64231 653 64373 654 64433 655 64577 656 64693 657 64717 658 64763 659 64853 660 64937 661 65003 662 65011 663 65101 664 65141 665 65497 666 65521 667 65609 668 65899 669 66089 670 66107 671 66221 672 66449 673 66949 674 66977 675 67061 676 67307 677 67349 678 67369 679 67453 680 67493 681 67979 682 68053 683 68087 684 68213 685 68227 686 68371 687 68581 688 68711 689 68713 690 68749 691 68879 692 68927 693 68963 694 69259 695 69403 696 69697 697 69761 698 69763 699 69931 700 70051 701 70289 702 70373 703 70481 704 70663 705 70667 706 70687 707 70783 708 70853 709 71237 710 71287 711 71293 712 71419 713 71569 714 71693 715 71821 716 71861 717 72169 718 72211 719 72337 720 72367 721 72431 722 72533 723 72977 724 73061 725 73303 726 73421 727 73477 728 73883 729 73907 730 73943 731 74167 732 74209 733 74317 734 74527 735 74597 736 74779 737 74797 738 75041 739 75083 740 75181 741 75193 742 75227 743 75347 744 75353 745 75431 746 75679 747 75683 748 75767 749 76159 750 77153 751 77239 752 77477 753 77509 754 77681 755 77687 756 78017 757 78079 758 78101 759 78517 760 78721 761 78853 762 79087 763 79147 764 79151 765 79283 766 79367 767 79423 768 79549 769 79561 770 79589 771 79633 772 79687 773 79693 774 79777 775 79841 776 79861 777 80341 778 80387 779 80491 780 80599 781 80789 782 80809 783 80831 784 81023 785 81163 786 81223 787 81569 788 81611 789 81619 790 81671 791 81761 792 81817 793 82031 794 82171 795 82207 796 82223 797 82231 798 82469 799 82651 800 82763 801 82847 802 82913 803 83063 804 83077 805 83117 806 83383 807 83417 808 83449 809 83459 810 83719 811 83813 812 83911 813 83939 814 84127 815 84247 816 84299 817 84559 818 84751 819 84761 820 84811 821 84859 822 85091 823 85147 824 85259 825 85513 826 85829 827 85843 828 86077 829 86171 830 86269 831 86291 832 86323 833 86389 834 86599 835 86693 836 86729 837 86843 838 86869 839 87211 840 87277 841 87383 842 87407 843 87547 844 87613 845 87767 846 87877 847 87911 848 88079 849 88177 850 88237 851 88423 852 88493 853 88789 854 88807 855 89363 856 89417 857 89431 858 89459 859 90001 860 90403 861 90469 862 90901 863 91079 864 91253 865 91369 866 91387 867 91393 868 91433 869 91457 870 91513 871 91691 872 91807 873 91841 874 91873 875 91961 876 92051 877 92077 878 92189 879 92581 880 92899 881 92941 882 93001 883 93077 884 93253 885 93263 886 93319 887 93491 888 93553 889 93703 890 93871 891 93893 892 94261 893 94327 894 94439 895 94907 896 94933 897 95549 898 95621 899 95629 900 95783 901 95929 902 96181 903 96221 904 96259 905 96797 906 96851 907 97501 908 97547 909 97579 910 97607 911 97789 912 97861 913 97883 914 97967 915 98047 916 98321 917 98467 918 98491 919 98573 920 98869 921 98909 922 99083 923 99149 924 99623 925 99707 926 99713 927 99793 928 99923 929 99989 930 100049 931 100109 932 100333 933 100343 934 100613 935 100669 936 100673 937 100693 938 100931 939 101159 940 101221 941 101347 942 101411 943 101533 944 101863 945 101921 946 102103 947 102149 948 102181 949 102359 950 102409 951 102551 952 102559 953 102611 954 102797 955 102929 956 103087 957 103217 958 103307 959 103567 960 103643 961 103699 962 103913 963 103979 964 103993 965 103997 966 104053 967 104089 968 104123 969 104659 970 104827 971 104917 972 105037 973 105397 974 105503 975 105517 976 105607 977 105943 978 105953 979 105967 980 106307 981 106451 982 106541 983 106637 984 106783 985 106801 986 106877 987 106937 988 107309 989 107339 990 107609 991 107647 992 108023 993 108061 994 108289 995 108421 996 108463 997 108499 998 108631 999 108709 1000 108991