0 1 1 2 2 3 3 5 4 6 5 8 6 10 7 16 8 17 9 19 10 21 11 27 12 29 13 35 14 41 15 65 16 66 17 68 18 70 19 76 20 78 21 84 22 90 23 114 24 116 25 122 26 128 27 152 28 158 29 182 30 206 31 326 32 327 33 329 34 331 35 337 36 339 37 345 38 351 39 375 40 377 41 383 42 389 43 413 44 419 45 443 46 467 47 587 48 589 49 595 50 601 51 625 52 631 53 655 54 679 55 799 56 805 57 829 58 853 59 973 60 997 61 1117 62 1237 63 1957 64 1958 65 1960 66 1962 67 1968 68 1970 69 1976 70 1982 71 2006 72 2008 73 2014 74 2020 75 2044 76 2050 77 2074 78 2098 79 2218 80 2220 81 2226 82 2232 83 2256 84 2262 85 2286 86 2310 87 2430 88 2436 89 2460 90 2484 91 2604 92 2628 93 2748 94 2868 95 3588 96 3590 97 3596 98 3602 99 3626 100 3632 101 3656 102 3680 103 3800 104 3806 105 3830 106 3854 107 3974 108 3998 109 4118 110 4238 111 4958 112 4964 113 4988 114 5012 115 5132 116 5156 117 5276 118 5396 119 6116 120 6140 121 6260 122 6380 123 7100 124 7220 125 7940 126 8660 127 13700 128 13701 129 13703 130 13705 131 13711 132 13713 133 13719 134 13725 135 13749 136 13751 137 13757 138 13763 139 13787 140 13793 141 13817 142 13841 143 13961 144 13963 145 13969 146 13975 147 13999 148 14005 149 14029 150 14053 151 14173 152 14179 153 14203 154 14227 155 14347 156 14371 157 14491 158 14611 159 15331 160 15333 161 15339 162 15345 163 15369 164 15375 165 15399 166 15423 167 15543 168 15549 169 15573 170 15597 171 15717 172 15741 173 15861 174 15981 175 16701 176 16707 177 16731 178 16755 179 16875 180 16899 181 17019 182 17139 183 17859 184 17883 185 18003 186 18123 187 18843 188 18963 189 19683 190 20403 191 25443 192 25445 193 25451 194 25457 195 25481 196 25487 197 25511 198 25535 199 25655 200 25661 201 25685 202 25709 203 25829 204 25853 205 25973 206 26093 207 26813 208 26819 209 26843 210 26867 211 26987 212 27011 213 27131 214 27251 215 27971 216 27995 217 28115 218 28235 219 28955 220 29075 221 29795 222 30515 223 35555 224 35561 225 35585 226 35609 227 35729 228 35753 229 35873 230 35993 231 36713 232 36737 233 36857 234 36977 235 37697 236 37817 237 38537 238 39257 239 44297 240 44321 241 44441 242 44561 243 45281 244 45401 245 46121 246 46841 247 51881 248 52001 249 52721 250 53441 251 58481 252 59201 253 64241 254 69281 255 109601 256 109602 257 109604 258 109606 259 109612 260 109614 261 109620 262 109626 263 109650 264 109652 265 109658 266 109664 267 109688 268 109694 269 109718 270 109742 271 109862 272 109864 273 109870 274 109876 275 109900 276 109906 277 109930 278 109954 279 110074 280 110080 281 110104 282 110128 283 110248 284 110272 285 110392 286 110512 287 111232 288 111234 289 111240 290 111246 291 111270 292 111276 293 111300 294 111324 295 111444 296 111450 297 111474 298 111498 299 111618 300 111642 301 111762 302 111882 303 112602 304 112608 305 112632 306 112656 307 112776 308 112800 309 112920 310 113040 311 113760 312 113784 313 113904 314 114024 315 114744 316 114864 317 115584 318 116304 319 121344 320 121346 321 121352 322 121358 323 121382 324 121388 325 121412 326 121436 327 121556 328 121562 329 121586 330 121610 331 121730 332 121754 333 121874 334 121994 335 122714 336 122720 337 122744 338 122768 339 122888 340 122912 341 123032 342 123152 343 123872 344 123896 345 124016 346 124136 347 124856 348 124976 349 125696 350 126416 351 131456 352 131462 353 131486 354 131510 355 131630 356 131654 357 131774 358 131894 359 132614 360 132638 361 132758 362 132878 363 133598 364 133718 365 134438 366 135158 367 140198 368 140222 369 140342 370 140462 371 141182 372 141302 373 142022 374 142742 375 147782 376 147902 377 148622 378 149342 379 154382 380 155102 381 160142 382 165182 383 205502 384 205504 385 205510 386 205516 387 205540 388 205546 389 205570 390 205594 391 205714 392 205720 393 205744 394 205768 395 205888 396 205912 397 206032 398 206152 399 206872 400 206878 401 206902 402 206926 403 207046 404 207070 405 207190 406 207310 407 208030 408 208054 409 208174 410 208294 411 209014 412 209134 413 209854 414 210574 415 215614 416 215620 417 215644 418 215668 419 215788 420 215812 421 215932 422 216052 423 216772 424 216796 425 216916 426 217036 427 217756 428 217876 429 218596 430 219316 431 224356 432 224380 433 224500 434 224620 435 225340 436 225460 437 226180 438 226900 439 231940 440 232060 441 232780 442 233500 443 238540 444 239260 445 244300 446 249340 447 289660 448 289666 449 289690 450 289714 451 289834 452 289858 453 289978 454 290098 455 290818 456 290842 457 290962 458 291082 459 291802 460 291922 461 292642 462 293362 463 298402 464 298426 465 298546 466 298666 467 299386 468 299506 469 300226 470 300946 471 305986 472 306106 473 306826 474 307546 475 312586 476 313306 477 318346 478 323386 479 363706 480 363730 481 363850 482 363970 483 364690 484 364810 485 365530 486 366250 487 371290 488 371410 489 372130 490 372850 491 377890 492 378610 493 383650 494 388690 495 429010 496 429130 497 429850 498 430570 499 435610 500 436330 501 441370 502 446410 503 486730 504 487450 505 492490 506 497530 507 537850 508 542890 509 583210 510 623530 511 986410 512 986411 513 986413 514 986415 515 986421 516 986423 517 986429 518 986435 519 986459 520 986461 521 986467 522 986473 523 986497 524 986503 525 986527 526 986551 527 986671 528 986673 529 986679 530 986685 531 986709 532 986715 533 986739 534 986763 535 986883 536 986889 537 986913 538 986937 539 987057 540 987081 541 987201 542 987321 543 988041 544 988043 545 988049 546 988055 547 988079 548 988085 549 988109 550 988133 551 988253 552 988259 553 988283 554 988307 555 988427 556 988451 557 988571 558 988691 559 989411 560 989417 561 989441 562 989465 563 989585 564 989609 565 989729 566 989849 567 990569 568 990593 569 990713 570 990833 571 991553 572 991673 573 992393 574 993113 575 998153 576 998155 577 998161 578 998167 579 998191 580 998197 581 998221 582 998245 583 998365 584 998371 585 998395 586 998419 587 998539 588 998563 589 998683 590 998803 591 999523 592 999529 593 999553 594 999577 595 999697 596 999721 597 999841 598 999961 599 1000681 600 1000705 601 1000825 602 1000945 603 1001665 604 1001785 605 1002505 606 1003225 607 1008265 608 1008271 609 1008295 610 1008319 611 1008439 612 1008463 613 1008583 614 1008703 615 1009423 616 1009447 617 1009567 618 1009687 619 1010407 620 1010527 621 1011247 622 1011967 623 1017007 624 1017031 625 1017151 626 1017271 627 1017991 628 1018111 629 1018831 630 1019551 631 1024591 632 1024711 633 1025431 634 1026151 635 1031191 636 1031911 637 1036951 638 1041991 639 1082311 640 1082313 641 1082319 642 1082325 643 1082349 644 1082355 645 1082379 646 1082403 647 1082523 648 1082529 649 1082553 650 1082577 651 1082697 652 1082721 653 1082841 654 1082961 655 1083681 656 1083687 657 1083711 658 1083735 659 1083855 660 1083879 661 1083999 662 1084119 663 1084839 664 1084863 665 1084983 666 1085103 667 1085823 668 1085943 669 1086663 670 1087383 671 1092423 672 1092429 673 1092453 674 1092477 675 1092597 676 1092621 677 1092741 678 1092861 679 1093581 680 1093605 681 1093725 682 1093845 683 1094565 684 1094685 685 1095405 686 1096125 687 1101165 688 1101189 689 1101309 690 1101429 691 1102149 692 1102269 693 1102989 694 1103709 695 1108749 696 1108869 697 1109589 698 1110309 699 1115349 700 1116069 701 1121109 702 1126149 703 1166469 704 1166475 705 1166499 706 1166523 707 1166643 708 1166667 709 1166787 710 1166907 711 1167627 712 1167651 713 1167771 714 1167891 715 1168611 716 1168731 717 1169451 718 1170171 719 1175211 720 1175235 721 1175355 722 1175475 723 1176195 724 1176315 725 1177035 726 1177755 727 1182795 728 1182915 729 1183635 730 1184355 731 1189395 732 1190115 733 1195155 734 1200195 735 1240515 736 1240539 737 1240659 738 1240779 739 1241499 740 1241619 741 1242339 742 1243059 743 1248099 744 1248219 745 1248939 746 1249659 747 1254699 748 1255419 749 1260459 750 1265499 751 1305819 752 1305939 753 1306659 754 1307379 755 1312419 756 1313139 757 1318179 758 1323219 759 1363539 760 1364259 761 1369299 762 1374339 763 1414659 764 1419699 765 1460019 766 1500339 767 1863219 768 1863221 769 1863227 770 1863233 771 1863257 772 1863263 773 1863287 774 1863311 775 1863431 776 1863437 777 1863461 778 1863485 779 1863605 780 1863629 781 1863749 782 1863869 783 1864589 784 1864595 785 1864619 786 1864643 787 1864763 788 1864787 789 1864907 790 1865027 791 1865747 792 1865771 793 1865891 794 1866011 795 1866731 796 1866851 797 1867571 798 1868291 799 1873331 800 1873337 801 1873361 802 1873385 803 1873505 804 1873529 805 1873649 806 1873769 807 1874489 808 1874513 809 1874633 810 1874753 811 1875473 812 1875593 813 1876313 814 1877033 815 1882073 816 1882097 817 1882217 818 1882337 819 1883057 820 1883177 821 1883897 822 1884617 823 1889657 824 1889777 825 1890497 826 1891217 827 1896257 828 1896977 829 1902017 830 1907057 831 1947377 832 1947383 833 1947407 834 1947431 835 1947551 836 1947575 837 1947695 838 1947815 839 1948535 840 1948559 841 1948679 842 1948799 843 1949519 844 1949639 845 1950359 846 1951079 847 1956119 848 1956143 849 1956263 850 1956383 851 1957103 852 1957223 853 1957943 854 1958663 855 1963703 856 1963823 857 1964543 858 1965263 859 1970303 860 1971023 861 1976063 862 1981103 863 2021423 864 2021447 865 2021567 866 2021687 867 2022407 868 2022527 869 2023247 870 2023967 871 2029007 872 2029127 873 2029847 874 2030567 875 2035607 876 2036327 877 2041367 878 2046407 879 2086727 880 2086847 881 2087567 882 2088287 883 2093327 884 2094047 885 2099087 886 2104127 887 2144447 888 2145167 889 2150207 890 2155247 891 2195567 892 2200607 893 2240927 894 2281247 895 2644127 896 2644133 897 2644157 898 2644181 899 2644301 900 2644325 901 2644445 902 2644565 903 2645285 904 2645309 905 2645429 906 2645549 907 2646269 908 2646389 909 2647109 910 2647829 911 2652869 912 2652893 913 2653013 914 2653133 915 2653853 916 2653973 917 2654693 918 2655413 919 2660453 920 2660573 921 2661293 922 2662013 923 2667053 924 2667773 925 2672813 926 2677853 927 2718173 928 2718197 929 2718317 930 2718437 931 2719157 932 2719277 933 2719997 934 2720717 935 2725757 936 2725877 937 2726597 938 2727317 939 2732357 940 2733077 941 2738117 942 2743157 943 2783477 944 2783597 945 2784317 946 2785037 947 2790077 948 2790797 949 2795837 950 2800877 951 2841197 952 2841917 953 2846957 954 2851997 955 2892317 956 2897357 957 2937677 958 2977997 959 3340877 960 3340901 961 3341021 962 3341141 963 3341861 964 3341981 965 3342701 966 3343421 967 3348461 968 3348581 969 3349301 970 3350021 971 3355061 972 3355781 973 3360821 974 3365861 975 3406181 976 3406301 977 3407021 978 3407741 979 3412781 980 3413501 981 3418541 982 3423581 983 3463901 984 3464621 985 3469661 986 3474701 987 3515021 988 3520061 989 3560381 990 3600701 991 3963581 992 3963701 993 3964421 994 3965141 995 3970181 996 3970901 997 3975941 998 3980981 999 4021301 1000 4022021