1 1 2 3 3 4 4 5 5 14 6 17 7 20 8 21 9 22 10 26 11 51 12 63 13 65 14 66 15 72 16 76 17 80 18 84 19 90 20 100 21 106 22 112 23 132 24 135 25 150 26 152 27 165 28 182 29 190 30 196 31 221 32 222 33 232 34 246 35 255 36 290 37 291 38 292 39 294 40 320 41 326 42 375 43 386 44 396 45 424 46 450 47 460 48 489 49 530 50 561 51 567 52 585 53 588 54 600 55 606 56 608 57 615 58 660 59 684 60 704 61 735 62 740 63 792 64 812 65 860 66 873 67 876 68 900 69 904 70 912 71 924 72 966 73 986 74 990 75 1050 76 1088 77 1116 78 1130 79 1192 80 1197 81 1215 82 1344 83 1368 84 1387 85 1404 86 1417 87 1422 88 1490 89 1542 90 1564 91 1576 92 1596 93 1638 94 1680 95 1700 96 1710 97 1780 98 1802 99 1804 100 1840 101 1904 102 1940 103 1954 104 1956 105 1962 106 1970 107 2000 108 2020 109 2050 110 2076 111 2106 112 2112 113 2114 114 2232 115 2300 116 2312 117 2316 118 2344 119 2420 120 2464 121 2499 122 2508 123 2574 124 2594 125 2600 126 2604 127 2608 128 2640 129 2740 130 2790 131 2850 132 2860 133 2890 134 2912 135 2924 136 2930 137 2952 138 2976 139 3040 140 3096 141 3132 142 3145 143 3164 144 3200 145 3228 146 3248 147 3328 148 3366 149 3395 150 3400 151 3440 152 3444 153 3552 154 3612 155 3654 156 3660 157 3690 158 3723 159 3737 160 3740 161 3783 162 3822 163 3870 164 3876 165 3936 166 3978 167 4044 168 4053 169 4094 170 4095 171 4136 172 4160 173 4207 174 4256 175 4266 176 4352 177 4380 178 4383 179 4512 180 4608 181 4616 182 4640 183 4668 184 4672 185 4744 186 4940 187 5018 188 5066 189 5170 190 5180 191 5184 192 5256 193 5325 194 5403 195 5416 196 5440 197 5522 198 5536 199 5629 200 5664 201 5684 202 5688 203 5712 204 5724 205 5736 206 5770 207 5772 208 5814 209 5836 210 5888 211 5916 212 5930 213 6084 214 6132 215 6138 216 6174 217 6176 218 6184 219 6300 220 6435 221 6485 222 6540 223 6554 224 6570 225 6596 226 6636 227 6656 228 6678 229 6688 230 6698 231 6760 232 6770 233 6780 234 6800 235 6825 236 6918 237 6944 238 7000 239 7092 240 7098 241 7110 242 7168 243 7170 244 7175 245 7196 246 7220 247 7340 248 7360 249 7400 250 7420 251 7500 252 7584 253 7667 254 7680 255 7730 256 7760 257 7779 258 7816 259 7836 260 7857 261 7872 262 7920 263 7938 264 7968 265 8060 266 8092 267 8140 268 8184 269 8200 270 8228 271 8244 272 8268 273 8304 274 8400 275 8412 276 8428 277 8500 278 8540 279 8585 280 8608 281 8796 282 8872 283 8900 284 8976 285 9020 286 9135 287 9200 288 9228 289 9248 290 9264 291 9291 292 9348 293 9350 294 9416 295 9420 296 9477 297 9486 298 9516 299 9555 300 9594 301 9632 302 9636 303 9680 304 9696 305 9750 306 9770 307 9825 308 9840 309 9945 310 9962 311 10004 312 10227 313 10230 314 10235 315 10268 316 10272 317 10336 318 10556 319 10604 320 10626 321 10736 322 10860 323 10950 324 11008 325 11020 326 11090 327 11180 328 11200 329 11228 330 11286 331 11312 332 11448 333 11543 334 11672 335 11680 336 11718 337 11760 338 11770 339 11988 340 12020 341 12050 342 12062 343 12080 344 12144 345 12192 346 12204 347 12312 348 12448 349 12545 350 12580 351 12625 352 12662 353 12716 354 12808 355 12876 356 12912 357 12960 358 12992 359 13073 360 13086 361 13104 362 13107 363 13158 364 13272 365 13328 366 13428 367 13580 368 13634 369 13680 370 13700 371 13725 372 13760 373 13805 374 13872 375 13896 376 13940 377 14004 378 14102 379 14175 380 14238 381 14310 382 14412 383 14450 384 14590 385 14649 386 14720 387 14742 388 14784 389 14892 390 15132 391 15300 392 15390 393 15416 394 15435 395 15456 396 15612 397 15640 398 15776 399 15792 400 16010 401 16056 402 16092 403 16149 404 16164 405 16212 406 16238 407 16240 408 16272 409 16300 410 16317 411 16384 412 16448 413 16515 414 16523 415 16590 416 16640 417 16687 418 16695 419 16856 420 17295 421 17370 422 17400 423 17425 424 17502 425 17507 426 17578 427 17696 428 17745 429 17836 430 17940 431 17969 432 18080 433 18096 434 18100 435 18207 436 18216 437 18432 438 18440 439 18557 440 18636 441 18672 442 18685 443 18732 444 18750 445 18774 446 19018 447 19084 448 19140 449 19270 450 19292 451 19476 452 19618 453 19652 454 19764 455 19845 456 19994 457 20000 458 20070 459 20088 460 20125 461 20140 462 20224 463 20286 464 20328 465 20524 466 20540 467 20582 468 20592 469 20796 470 20860 471 20896 472 20976 473 21035 474 21070 475 21248 476 21252 477 21276 478 21312 479 21364 480 21408 481 21544 482 21636 483 21660 484 21744 485 21792 486 21845 487 21952 488 21964 489 21980 490 22000 491 22119 492 22148 493 22263 494 22275 495 22320 496 22380 497 22413 498 22446 499 22464 500 22512 501 22536 502 22736 503 22770 504 22784 505 22800 506 22857 507 22872 508 23018 509 23052 510 23166 511 23244 512 23439 513 23529 514 23532 515 23744 516 23838 517 23840 518 23925 519 24150 520 24174 521 24372 522 24378 523 24462 524 24492 525 24548 526 24578 527 24712 528 24822 529 24992 530 25024 531 25110 532 25125 533 25221 534 25280 535 25410 536 25536 537 25960 538 26282 539 26292 540 26312 541 26560 542 26565 543 26928 544 26930 545 26940 546 27015 547 27100 548 27252 549 27268 550 27342 551 27440 552 27472 553 27494 554 27664 555 27708 556 27784 557 27864 558 28170 559 28204 560 28368 561 28480 562 28520 563 28590 564 28764 565 28832 566 28880 567 28899 568 29128 569 29294 570 29402 571 29475 572 29480 573 29520 574 29674 575 29680 576 30144 577 30396 578 30400 579 30540 580 30800 581 30866 582 30890 583 31226 584 31280 585 31296 586 31308 587 31344 588 31428 589 31520 590 31536 591 31608 592 31611 593 31644 594 31912 595 32020 596 32050 597 32080 598 32125 599 32280 600 32296 601 32301 602 32522 603 32691 604 32724 605 32886 606 32890 607 32976 608 33003 609 33072 610 33216 611 33312 612 33614 613 33672 614 33744 615 34085 616 34584 617 34608 618 34730 619 34830 620 34932 621 34984 622 35072 623 35096 624 35136 625 35148 626 35232 627 35255 628 35328 629 35574 630 35580 631 35721 632 35802 633 36108 634 36297 635 36351 636 36410 637 36520 638 36624 639 36825 640 36855 641 36876 642 36918 643 37092 644 37125 645 37200 646 37265 647 37680 648 37706 649 37926 650 37975 651 38165 652 38656 653 38961 654 39120 655 39285 656 39324 657 39393 658 39510 659 39606 660 39720 661 39750 662 39890 663 39984 664 40018 665 40072 666 40128 667 40188 668 40370 669 40425 670 40602 671 40768 672 41004 673 41020 674 41024 675 41118 676 41344 677 41391 678 41504 679 41520 680 41628 681 41652 682 41664 683 41895 684 41940 685 42060 686 42090 687 42144 688 42150 689 42292 690 42440 691 42768 692 42944 693 42984 694 43080 695 43148 696 43216 697 43230 698 43240 699 43596 700 43626 701 43725 702 43730 703 43840 704 43852 705 43870 706 43884 707 43944 708 43980 709 44121 710 44145 711 44336 712 44412 713 44532 714 44541 715 44604 716 44800 717 45100 718 45248 719 45472 720 45551 721 45684 722 45704 723 45708 724 45760 725 45954 726 46000 727 46060 728 46112 729 46332 730 46504 731 46644 732 46688 733 46692 734 46720 735 46784 736 46836 737 46880 738 46935 739 46937 740 47034 741 47088 742 47200 743 47300 744 47304 745 47368 746 47475 747 47596 748 47840 749 47912 750 48320 751 48378 752 48400 753 48412 754 48496 755 48808 756 48852 757 48924 758 49068 759 49408 760 49545 761 49552 762 49640 763 49700 764 49952 765 50000 766 50090 767 50112 768 50125 769 50220 770 50225 771 50248 772 50304 773 50372 774 50421 775 50432 776 50440 777 50512 778 50624 779 50824 780 50868 781 51040 782 51156 783 51192 784 51455 785 51648 786 51860 787 51914 788 52052 789 52152 790 52250 791 52258 792 52326 793 52344 794 52479 795 52562 796 52620 797 52650 798 53160 799 53448 800 53466 801 53604 802 53680 803 53700 804 53702 805 53712 806 53730 807 53896 808 53916 809 54040 810 54048 811 54216 812 54236 813 54250 814 54434 815 54544 816 54626 817 54740 818 54756 819 54760 820 54768 821 54920 822 54924 823 54930 824 55000 825 55104 826 55216 827 55242 828 55300 829 55419 830 55442 831 55512 832 55566 833 55784 834 55836 835 55908 836 55980 837 56016 838 56104 839 56115 840 56133 841 56424 842 56475 843 56560 844 56620 845 56736 846 57130 847 57250 848 57276 849 57300 850 57344 851 57636 852 57660 853 57744 854 57760 855 57792 856 57915 857 57960 858 57980 859 58082 860 58130 861 58340 862 58480 863 58560 864 58620 865 58806 866 59130 867 59148 868 59150 869 59210 870 59388 871 59436 872 59466 873 59616 874 59772 875 59808 876 59890 877 59994 878 60102 879 60216 880 60360 881 60928 882 60996 883 61008 884 61010 885 61068 886 61236 887 61308 888 61516 889 61722 890 61760 891 61875 892 62055 893 62106 894 62172 895 62226 896 62240 897 62256 898 62388 899 62520 900 62810 901 62868 902 62928 903 63024 904 63040 905 63100 906 63225 907 63280 908 63300 909 63450 910 63530 911 63564 912 63990 913 64044 914 64092 915 64128 916 64236 917 64386 918 64448 919 64452 920 64552 921 64560 922 64638 923 64656 924 64704 925 64716 926 64844 927 65076 928 65142 929 65190 930 65200 931 65430 932 65537 933 65572 934 65728 935 65844 936 65952 937 65968 938 66048 939 66132 940 66156 941 66312 942 66432 943 66444 944 66560 945 66794 946 66810 947 67370 948 67473 949 67518 950 67536 951 67770 952 67788 953 67800 954 67840 955 68105 956 68136 957 68220 958 68238 959 68340 960 68424 961 68724 962 68735 963 68772 964 68940 965 69240 966 69258 967 69390 968 69420 969 69730 970 69762 971 69900 972 69906 973 69975 974 70002 975 70032 976 70130 977 70146 978 70164 979 70336 980 70512 981 70530 982 70584 983 70650 984 70696 985 71340 986 71638 987 71700 988 71708 989 71760 990 72075 991 72100 992 72306 993 72420 994 72849 995 72864 996 73116 997 73593 998 73644 999 73660 1000 73732