1 2 2 3 3 6 4 13 5 21 6 33 7 48 8 58 9 90 10 96 11 99 12 100 13 111 14 118 15 120 16 121 17 133 18 138 19 195 20 204 21 279 22 334 23 348 24 366 25 393 26 400 27 465 28 525 29 541 30 565 31 594 32 721 33 736 34 789 35 855 36 859 37 925 38 946 39 1044 40 1099 41 1239 42 1279 43 1323 44 1410 45 1459 46 1470 47 1513 48 1521 49 1524 50 1629 51 1630 52 1638 53 1749 54 1800 55 1849 56 1885 57 1900 58 1911 59 1920 60 1951 61 2134 62 2233 63 2239 64 2296 65 2353 66 2421 67 2575 68 2578 69 2626 70 2635 71 2746 72 2751 73 2820 74 2878 75 2901 76 2971 77 3003 78 3013 79 3108 80 3181 81 3379 82 3409 83 3424 84 3618 85 3640 86 3684 87 3736 88 3744 89 3753 90 3829 91 4003 92 4116 93 4129 94 4149 95 4188 96 4269 97 4290 98 4308 99 4446 100 4488 101 4495 102 4653 103 4699 104 4749 105 4879 106 4956 107 5034 108 5106 109 5134 110 5139 111 5148 112 5194 113 5298 114 5299 115 5488 116 5544 117 5595 118 5610 119 5631 120 5638 121 5754 122 5778 123 5829 124 5860 125 5929 126 5986 127 6009 128 6141 129 6168 130 6193 131 6331 132 6343 133 6646 134 6760 135 6798 136 6811 137 6835 138 6903 139 6988 140 7020 141 7098 142 7363 143 7393 144 7734 145 7834 146 7924 147 8053 148 8206 149 8280 150 8283 151 8406 152 8484 153 8514 154 8559 155 8634 156 8668 157 8785 158 8788 159 8854 160 8961 161 8973 162 8980 163 8983 164 8989 165 9043 166 9114 167 9243 168 9463 169 9504 170 9604 171 9669 172 9840 173 9985 174 10075 175 10123 176 10194 177 10198 178 10230 179 10236 180 10381 181 10494 182 10501 183 10540 184 10656 185 10695 186 10761 187 10783 188 10810 189 10824 190 10828 191 10831 192 10881 193 10911 194 10974 195 11025 196 11089 197 11095 198 11098 199 11151 200 11290 201 11398 202 11556 203 11649 204 11805 205 12025 206 12031 207 12081 208 12118 209 12181 210 12291 211 12433 212 12469 213 12475 214 12649 215 12669 216 12768 217 12778 218 13020 219 13065 220 13069 221 13156 222 13254 223 13294 224 13404 225 13443 226 13488 227 13639 228 13768 229 13939 230 13993 231 14059 232 14083 233 14248 234 14406 235 14418 236 14469 237 14520 238 14604 239 14616 240 14685 241 14731 242 14839 243 14845 244 15073 245 15136 246 15186 247 15223 248 15375 249 15543 250 15874 251 15918 252 15930 253 15991 254 16029 255 16086 256 16110 257 16206 258 16246 259 16290 260 16336 261 16431 262 16435 263 16458 264 16513 265 16603 266 16695 267 16728 268 16770 269 16798 270 16848 271 16873 272 16939 273 17016 274 17073 275 17085 276 17211 277 17443 278 17491 279 17575 280 17586 281 17754 282 17761 283 17776 284 17800 285 17824 286 17848 287 17916 288 17974 289 17988 290 18031 291 18033 292 18180 293 18228 294 18436 295 18493 296 18504 297 18664 298 18814 299 18928 300 19053 301 19306 302 19308 303 19330 304 19344 305 19456 306 19465 307 19518 308 19711 309 19861 310 19873 311 19878 312 19920 313 19950 314 20151 315 20173 316 20323 317 20358 318 20361 319 20391 320 20596 321 20610 322 20769 323 20800 324 20929 325 21075 326 21099 327 21105 328 21159 329 21196 330 21288 331 21391 332 21504 333 21505 334 21684 335 21714 336 21894 337 22080 338 22186 339 22198 340 22230 341 22231 342 22305 343 22420 344 22428 345 22591 346 22666 347 22686 348 22870 349 22905 350 22935 351 22939 352 22963 353 23023 354 23071 355 23124 356 23163 357 23170 358 23298 359 23350 360 23376 361 23389 362 23466 363 23575 364 23673 365 23698 366 23746 367 23823 368 23863 369 23926 370 24265 371 24268 372 24270 373 24309 374 24369 375 24468 376 24505 377 24508 378 24526 379 24571 380 24769 381 24808 382 24835 383 24838 384 24900 385 24930 386 24991 387 25020 388 25128 389 25164 390 25215 391 25321 392 25378 393 25509 394 25534 395 25620 396 25696 397 25780 398 26148 399 26199 400 26220 401 26286 402 26308 403 26425 404 26446 405 26481 406 26556 407 26566 408 26610 409 26623 410 26668 411 26839 412 26874 413 26875 414 26941 415 27049 416 27139 417 27160 418 27216 419 27559 420 27814 421 27816 422 27859 423 27904 424 27943 425 27964 426 28005 427 28084 428 28126 429 28203 430 28266 431 28441 432 28518 433 28566 434 28666 435 28705 436 28735 437 28786 438 28798 439 28885 440 28888 441 28999 442 29109 443 29140 444 29220 445 29286 446 29436 447 29620 448 29680 449 29734 450 29799 451 29809 452 29835 453 29965 454 30085 455 30163 456 30364 457 30396 458 30481 459 30543 460 30609 461 30645 462 30736 463 31048 464 31236 465 31261 466 31269 467 31275 468 31468 469 31474 470 31530 471 31570 472 31621 473 31671 474 31680 475 31899 476 32091 477 32166 478 32209 479 32266 480 32451 481 32475 482 32496 483 32755 484 32794 485 32824 486 32886 487 33036 488 33111 489 33168 490 33444 491 33495 492 33501 493 33726 494 34134 495 34459 496 34660 497 34698 498 34704 499 34858 500 34881 501 34893 502 34909 503 35016 504 35034 505 35089 506 35188 507 35509 508 35604 509 35610 510 35791 511 35841 512 35859 513 35868 514 35911 515 35973 516 35980 517 36039 518 36106 519 36165 520 36175 521 36181 522 36204 523 36214 524 36340 525 36399 526 36510 527 36511 528 36651 529 36856 530 36984 531 37011 532 37164 533 37168 534 37203 535 37294 536 37305 537 37315 538 37341 539 37935 540 38019 541 38094 542 38194 543 38206 544 38484 545 38704 546 38731 547 38788 548 38809 549 39034 550 39223 551 39241 552 39339 553 39376 554 39481 555 39514 556 39591 557 39663 558 39684 559 39793 560 39864 561 39964 562 40008 563 40110 564 40180 565 40326 566 40440 567 40591 568 40594 569 40761 570 41056 571 41131 572 41151 573 41238 574 41434 575 41503 576 41571 577 41620 578 41701 579 41778 580 41950 581 42006 582 42099 583 42318 584 42448 585 42504 586 42649 587 42670 588 42679 589 42813 590 42873 591 42919 592 42985 593 43083 594 43090 595 43113 596 43126 597 43260 598 43333 599 43575 600 43660 601 43848 602 43959 603 44059 604 44194 605 44400 606 44418 607 44485 608 44551 609 44758 610 44904 611 45031 612 45151 613 45300 614 45346 615 45414 616 45471 617 45639 618 46024 619 46060 620 46098 621 46215 622 46285 623 46336 624 46368 625 46398 626 46663 627 46738 628 46818 629 46864 630 46893 631 47013 632 47299 633 47341 634 47400 635 47493 636 47550 637 47659 638 47820 639 48015 640 48055 641 48219 642 48231 643 48313 644 48421 645 48429 646 48565 647 48571 648 48733 649 48781 650 49033 651 49071 652 49171 653 49185 654 49345 655 49435 656 49468 657 49570 658 49584 659 49713 660 49843 661 49869 662 50025 663 50284 664 50349 665 50358 666 50406 667 50560 668 50575 669 50710 670 50718 671 50743 672 50853 673 50911 674 51000 675 51025 676 51171 677 51459 678 51460 679 51495 680 51589 681 51613 682 51646 683 51681 684 51745 685 51838 686 51910 687 51976 688 52269 689 52359 690 52521 691 52620 692 52734 693 52780 694 52881 695 53065 696 53154 697 53200 698 53319 699 53335 700 53598 701 53644 702 53668 703 53691 704 53731 705 53760 706 53956 707 54144 708 54375 709 54496 710 54606 711 54616 712 54705 713 54739 714 54753 715 55069 716 55186 717 55200 718 55320 719 55333 720 55344 721 55494 722 55509 723 55615 724 55648 725 55650 726 55750 727 55783 728 55795 729 55875 730 56056 731 56073 732 56203 733 56289 734 56359 735 56394 736 56581 737 56719 738 56728 739 56745 740 56869 741 57046 742 57093 743 57163 744 57336 745 57405 746 57415 747 57499 748 57525 749 57556 750 57751 751 57910 752 58003 753 58066 754 58128 755 58341 756 58410 757 58429 758 58471 759 58645 760 58743 761 58963 762 58984 763 59071 764 59181 765 59466 766 59545 767 59818 768 59821 769 59859 770 59899 771 60028 772 60061 773 60063 774 60066 775 60079 776 60198 777 60469 778 60573 779 60675 780 60915 781 61185 782 61239 783 61291 784 61315 785 61353 786 61395 787 61416 788 61504 789 61651 790 61684 791 62224 792 62226 793 62271 794 62613 795 62620 796 62746 797 62926 798 62946 799 63001 800 63049 801 63118 802 63274 803 63355 804 63384 805 63660 806 63775 807 63873 808 63969 809 63975 810 64086 811 64108 812 64606 813 64735 814 64833 815 64879 816 64890 817 65350 818 65799 819 66171 820 66309 821 66513 822 66573 823 66639 824 66778 825 66865 826 66894 827 66928 828 67005 829 67030 830 67044 831 67144 832 67524 833 67581 834 67723 835 67726 836 67828 837 67920 838 68229 839 68505 840 68559 841 68641 842 68728 843 68736 844 68949 845 68974 846 69009 847 69018 848 69055 849 69124 850 69229 851 69330 852 69400 853 69571 854 69576 855 69609 856 69750 857 69768 858 69838 859 69979 860 70180 861 70191 862 70279 863 70314 864 70710 865 70729 866 70755 867 70869 868 70881 869 70899 870 71358 871 71521 872 71749 873 71755 874 71856 875 71889 876 71911 877 72009 878 72415 879 73138 880 73260 881 73374 882 73428 883 73453 884 73503 885 73645 886 73855 887 73905 888 73911 889 73941 890 74118 891 74196 892 74458 893 74518 894 74550 895 74641 896 74746 897 74796 898 74896 899 74916 900 75426 901 75519 902 75598 903 75780 904 75888 905 75924 906 75951 907 76020 908 76138 909 76300 910 76429 911 76431 912 76434 913 76963 914 77026 915 77094 916 77188 917 77385 918 77419 919 77451 920 77484 921 77520 922 77740 923 77866 924 77961 925 78000 926 78144 927 78214 928 78276 929 78403 930 78456 931 78639 932 78685 933 78709 934 78735 935 78799 936 78826 937 78984 938 79170 939 79173 940 79269 941 79360 942 79395 943 79663 944 79798 945 79926 946 80106 947 80521 948 80764 949 81004 950 81028 951 81289 952 81516 953 81564 954 81670 955 81753 956 82141 957 82176 958 82321 959 82350 960 82365 961 82389 962 82458 963 82603 964 82686 965 82738 966 82833 967 82969 968 83035 969 83134 970 83236 971 83244 972 83265 973 83398 974 83496 975 83533 976 83623 977 83740 978 83841 979 83925 980 83980 981 84066 982 84156 983 84388 984 84460 985 84514 986 84814 987 84915 988 84960 989 84985 990 85015 991 85029 992 85188 993 85216 994 85279 995 85566 996 85834 997 85905 998 85975 999 86011 1000 86109