1 1 2 3 3 18 4 36 5 45 6 63 7 72 8 99 9 117 10 144 11 153 12 171 13 207 14 225 15 261 16 270 17 279 18 288 19 333 20 369 21 378 22 387 23 423 24 441 25 477 26 531 27 540 28 549 29 576 30 594 31 603 32 639 33 657 34 702 35 711 36 747 37 756 38 801 39 873 40 909 41 918 42 927 43 945 44 963 45 981 46 1017 47 1026 48 1080 49 1089 50 1125 51 1143 52 1152 53 1179 54 1188 55 1233 56 1242 57 1251 58 1341 59 1350 60 1359 61 1404 62 1413 63 1467 64 1485 65 1503 66 1512 67 1521 68 1557 69 1566 70 1611 71 1629 72 1674 73 1719 74 1737 75 1755 76 1773 77 1791 78 1836 79 1899 80 1998 81 2007 82 2043 83 2052 84 2061 85 2079 86 2097 87 2151 88 2160 89 2169 90 2214 91 2259 92 2295 93 2304 94 2313 95 2322 96 2367 97 2376 98 2421 99 2439 100 2457 101 2484 102 2493 103 2529 104 2538 105 2547 106 2565 107 2601 108 2637 109 2646 110 2700 111 2763 112 2799 113 2808 114 2817 115 2853 116 2862 117 2979 118 3024 119 3033 120 3087 121 3105 122 3123 123 3132 124 3141 125 3177 126 3186 127 3213 128 3231 129 3249 130 3294 131 3303 132 3348 133 3357 134 3411 135 3447 136 3501 137 3573 138 3591 139 3609 140 3618 141 3672 142 3681 143 3771 144 3789 145 3834 146 3861 147 3879 148 3897 149 3915 150 3942 151 3951 152 3987 153 3996 154 4041 155 4104 156 4113 157 4149 158 4167 159 4185 160 4203 161 4266 162 4311 163 4320 164 4347 165 4383 166 4419 167 4428 168 4482 169 4491 170 4527 171 4581 172 4608 173 4644 174 4689 175 4707 176 4725 177 4752 178 4761 179 4806 180 4869 181 4923 182 4968 183 4995 184 5013 185 5049 186 5067 187 5076 188 5121 189 5139 190 5193 191 5238 192 5283 193 5292 194 5337 195 5391 196 5400 197 5409 198 5454 199 5463 200 5481 201 5517 202 5535 203 5553 204 5562 205 5571 206 5616 207 5625 208 5643 209 5670 210 5679 211 5724 212 5769 213 5778 214 5787 215 5805 216 5823 217 5859 218 5877 219 5886 220 5931 221 5949 222 5967 223 6048 224 6057 225 6093 226 6102 227 6147 228 6219 229 6264 230 6309 231 6345 232 6372 233 6381 234 6471 235 6534 236 6543 237 6588 238 6597 239 6615 240 6651 241 6669 242 6687 243 6696 244 6750 245 6759 246 6813 247 6831 248 6849 249 6858 250 6921 251 6957 252 6993 253 7074 254 7083 255 7155 256 7173 257 7236 258 7281 259 7299 260 7344 261 7389 262 7398 263 7407 264 7425 265 7443 266 7461 267 7506 268 7551 269 7569 270 7668 271 7677 272 7713 273 7731 274 7749 275 7767 276 7884 277 7893 278 7929 279 7947 280 7965 281 7983 282 7992 283 8046 284 8073 285 8127 286 8154 287 8163 288 8199 289 8208 290 8235 291 8271 292 8361 293 8433 294 8469 295 8478 296 8523 297 8532 298 8577 299 8613 300 8640 301 8649 302 8703 303 8721 304 8739 305 8775 306 8793 307 8802 308 8847 309 8856 310 8883 311 8910 312 8919 313 8964 314 8973 315 9018 316 9045 317 9081 318 9117 319 9126 320 9171 321 9189 322 9207 323 9216 324 9279 325 9288 326 9297 327 9342 328 9351 329 9441 330 9459 331 9504 332 9549 333 9567 334 9585 335 9612 336 9621 337 9666 338 9774 339 9783 340 9819 341 9837 342 9855 343 9873 344 9927 345 9936 346 9981 347 10017 348 10053 349 10107 350 10152 351 10161 352 10179 353 10314 354 10359 355 10377 356 10422 357 10467 358 10476 359 10530 360 10539 361 10557 362 10584 363 10629 364 10638 365 10665 366 10683 367 10737 368 10746 369 10800 370 10809 371 10881 372 10908 373 10917 374 10953 375 10989 376 11007 377 11061 378 11079 379 11124 380 11133 381 11151 382 11205 383 11232 384 11241 385 11331 386 11340 387 11394 388 11448 389 11475 390 11493 391 11511 392 11529 393 11547 394 11556 395 11601 396 11619 397 11673 398 11709 399 11727 400 11763 401 11772 402 11799 403 11871 404 11889 405 11943 406 11979 407 12015 408 12042 409 12096 410 12177 411 12204 412 12249 413 12258 414 12303 415 12321 416 12357 417 12366 418 12429 419 12474 420 12528 421 12582 422 12591 423 12663 424 12681 425 12744 426 12771 427 12807 428 12825 429 12843 430 12861 431 12897 432 12906 433 12951 434 12987 435 13014 436 13023 437 13059 438 13068 439 13077 440 13095 441 13131 442 13176 443 13239 444 13311 445 13329 446 13347 447 13383 448 13392 449 13401 450 13419 451 13437 452 13491 453 13500 454 13554 455 13599 456 13635 457 13707 458 13716 459 13770 460 13779 461 13797 462 13878 463 13887 464 13905 465 13941 466 13959 467 13977 468 14031 469 14103 470 14139 471 14148 472 14202 473 14211 474 14229 475 14247 476 14373 477 14391 478 14409 479 14445 480 14463 481 14472 482 14481 483 14517 484 14526 485 14553 486 14571 487 14589 488 14634 489 14643 490 14688 491 14715 492 14733 493 14742 494 14796 495 14877 496 14913 497 14931 498 14958 499 14967 500 15003 501 15012 502 15021 503 15093 504 15129 505 15174 506 15237 507 15255 508 15273 509 15282 510 15291 511 15336 512 15381 513 15390 514 15489 515 15507 516 15525 517 15597 518 15606 519 15669 520 15687 521 15723 522 15741 523 15768 524 15777 525 15822 526 15831 527 15903 528 15984 529 15993 530 16047 531 16083 532 16092 533 16101 534 16209 535 16299 536 16308 537 16335 538 16407 539 16416 540 16479 541 16497 542 16578 543 16623 544 16641 545 16749 546 16794 547 16803 548 16821 549 16839 550 16857 551 16893 552 16902 553 16911 554 16956 555 16983 556 17001 557 17064 558 17109 559 17118 560 17145 561 17163 562 17199 563 17217 564 17280 565 17379 566 17397 567 17523 568 17541 569 17559 570 17604 571 17685 572 17712 573 17757 574 17811 575 17820 576 17874 577 17883 578 17928 579 17937 580 17973 581 17991 582 18009 583 18027 584 18036 585 18099 586 18117 587 18153 588 18198 589 18243 590 18252 591 18261 592 18333 593 18351 594 18432 595 18477 596 18495 597 18522 598 18567 599 18576 600 18603 601 18621 602 18630 603 18684 604 18729 605 18738 606 18747 607 18765 608 18783 609 18801 610 18819 611 18846 612 18891 613 18981 614 18999 615 19008 616 19017 617 19062 618 19089 619 19161 620 19179 621 19224 622 19233 623 19251 624 19269 625 19278 626 19287 627 19332 628 19377 629 19386 630 19449 631 19467 632 19494 633 19548 634 19575 635 19611 636 19737 637 19773 638 19818 639 19827 640 19863 641 19872 642 19881 643 19899 644 19917 645 19989 646 20115 647 20133 648 20142 649 20151 650 20187 651 20223 652 20259 653 20304 654 20385 655 20403 656 20421 657 20457 658 20466 659 20529 660 20583 661 20601 662 20628 663 20637 664 20673 665 20682 666 20709 667 20781 668 20799 669 20844 670 20925 671 20952 672 20997 673 21006 674 21033 675 21051 676 21060 677 21069 678 21087 679 21123 680 21159 681 21168 682 21195 683 21213 684 21276 685 21339 686 21357 687 21393 688 21411 689 21429 690 21438 691 21447 692 21492 693 21501 694 21537 695 21546 696 21573 697 21591 698 21600 699 21609 700 21654 701 21681 702 21699 703 21753 704 21807 705 21816 706 21933 707 21969 708 22005 709 22023 710 22059 711 22086 712 22131 713 22203 714 22248 715 22257 716 22293 717 22464 718 22491 719 22527 720 22545 721 22626 722 22680 723 22689 724 22734 725 22779 726 22788 727 22815 728 22851 729 22869 730 22887 731 22896 732 22941 733 22959 734 22977 735 23013 736 23112 737 23166 738 23211 739 23274 740 23319 741 23337 742 23355 743 23382 744 23463 745 23481 746 23490 747 23517 748 23544 749 23553 750 23589 751 23625 752 23697 753 23706 754 23823 755 23913 756 23922 757 23931 758 23967 759 24003 760 24039 761 24084 762 24093 763 24111 764 24147 765 24165 766 24183 767 24192 768 24201 769 24237 770 24246 771 24273 772 24291 773 24327 774 24363 775 24399 776 24408 777 24417 778 24435 779 24471 780 24516 781 24561 782 24579 783 24651 784 24669 785 24678 786 24732 787 24741 788 24759 789 24777 790 24894 791 24903 792 24921 793 24948 794 24975 795 24993 796 25002 797 25056 798 25101 799 25110 800 25119 801 25137 802 25164 803 25173 804 25209 805 25218 806 25227 807 25281 808 25371 809 25461 810 25488 811 25497 812 25533 813 25587 814 25623 815 25659 816 25713 817 25749 818 25785 819 25812 820 25866 821 25893 822 25911 823 25983 824 26028 825 26055 826 26073 827 26082 828 26127 829 26136 830 26181 831 26253 832 26271 833 26298 834 26343 835 26352 836 26433 837 26451 838 26514 839 26577 840 26595 841 26613 842 26667 843 26703 844 26721 845 26739 846 26784 847 26865 848 26946 849 26991 850 27000 851 27009 852 27081 853 27099 854 27108 855 27162 856 27171 857 27189 858 27207 859 27333 860 27369 861 27432 862 27441 863 27486 864 27540 865 27549 866 27603 867 27675 868 27711 869 27729 870 27747 871 27756 872 27801 873 27981 874 27999 875 28071 876 28089 877 28125 878 28134 879 28161 880 28233 881 28242 882 28296 883 28350 884 28404 885 28467 886 28485 887 28503 888 28521 889 28539 890 28566 891 28629 892 28683 893 28719 894 28809 895 28827 896 28881 897 28944 898 28953 899 28971 900 28989 901 29025 902 29052 903 29061 904 29133 905 29187 906 29214 907 29259 908 29268 909 29277 910 29313 911 29331 912 29376 913 29439 914 29484 915 29538 916 29592 917 29673 918 29691 919 29709 920 29763 921 29817 922 29871 923 29907 924 29916 925 29961 926 29970 927 29979 928 29997 929 30024 930 30078 931 30087 932 30105 933 30123 934 30231 935 30249 936 30267 937 30294 938 30339 939 30348 940 30357 941 30402 942 30429 943 30501 944 30519 945 30564 946 30591 947 30645 948 30663 949 30672 950 30717 951 30726 952 30753 953 30780 954 30807 955 30834 956 30897 957 30915 958 30969 959 31041 960 31113 961 31149 962 31158 963 31167 964 31185 965 31203 966 31212 967 31221 968 31239 969 31293 970 31329 971 31419 972 31455 973 31491 974 31536 975 31563 976 31599 977 31644 978 31653 979 31698 980 31725 981 31743 982 31761 983 31779 984 31797 985 31851 986 31869 987 31923 988 31941 989 31968 990 32013 991 32022 992 32031 993 32103 994 32139 995 32184 996 32229 997 32247 998 32265 999 32337 1000 32346