1 8 2 21 3 23 4 30 5 35 6 50 7 53 8 54 9 75 10 98 11 111 12 158 13 174 14 210 15 230 16 260 17 284 18 315 19 336 20 350 21 410 22 440 23 459 24 473 25 485 26 495 27 525 28 545 29 554 30 576 31 590 32 608 33 615 34 629 35 660 36 680 37 683 38 774 39 846 40 900 41 923 42 966 43 975 44 989 45 1071 46 1103 47 1133 48 1148 49 1220 50 1400 51 1430 52 1463 53 1499 54 1539 55 1560 56 1614 57 1778 58 1785 59 1791 60 1808 61 1835 62 1850 63 1965 64 1994 65 2039 66 2046 67 2064 68 2100 69 2114 70 2228 71 2280 72 2438 73 2484 74 2496 75 2529 76 2559 77 2753 78 2795 79 2820 80 2825 81 2844 82 2910 83 2930 84 2933 85 2939 86 3005 87 3014 88 3194 89 3411 90 3479 91 3488 92 3509 93 3563 94 3725 95 3729 96 3740 97 3744 98 3749 99 3779 100 3794 101 3959 102 4040 103 4044 104 4073 105 4080 106 4109 107 4148 108 4311 109 4334 110 4365 111 4409 112 4464 113 4505 114 4521 115 4613 116 4701 117 4715 118 4775 119 4890 120 4914 121 4928 122 4935 123 4964 124 5004 125 5039 126 5049 127 5070 128 5369 129 5558 130 5574 131 5630 132 5705 133 5844 134 6125 135 6134 136 6276 137 6323 138 6629 139 6645 140 6699 141 6845 142 6879 143 6890 144 6915 145 6929 146 6960 147 7005 148 7028 149 7200 150 7223 151 7259 152 7266 153 7326 154 7379 155 7425 156 7475 157 7574 158 7599 159 7613 160 7635 161 7725 162 7748 163 7821 164 7865 165 7874 166 7979 167 8033 168 8091 169 8370 170 8549 171 8603 172 8694 173 8715 174 8775 175 8798 176 8945 177 8955 178 8964 179 8985 180 9030 181 9260 182 9359 183 9459 184 9534 185 9540 186 9734 187 9750 188 9840 189 9921 190 10035 191 10080 192 10115 193 10134 194 10296 195 10319 196 10371 197 10553 198 10560 199 10745 200 10808 201 10836 202 11078 203 11325 204 11354 205 11430 206 11480 207 11529 208 11645 209 11655 210 11685 211 11799 212 11804 213 11916 214 11939 215 12000 216 12024 217 12045 218 12054 219 12186 220 12249 221 12285 222 12338 223 12410 224 12425 225 12429 226 12560 227 12623 228 12695 229 12770 230 12819 231 12969 232 13041 233 13154 234 13185 235 13199 236 13244 237 13280 238 13355 239 13379 240 13388 241 13440 242 13589 243 13649 244 13715 245 13869 246 14034 247 14048 248 14090 249 14144 250 14219 251 14315 252 14385 253 14408 254 14529 255 14625 256 14648 257 14814 258 14916 259 14939 260 14994 261 15035 262 15080 263 15120 264 15129 265 15201 266 15245 267 15269 268 15470 269 15519 270 15539 271 15560 272 15579 273 15591 274 15773 275 15800 276 15861 277 16034 278 16176 279 16245 280 16284 281 16599 282 16644 283 16671 284 16704 285 16839 286 16860 287 16875 288 16905 289 16925 290 16965 291 17009 292 17105 293 17108 294 17180 295 17379 296 17420 297 17490 298 17724 299 17765 300 17864 301 17901 302 17919 303 18005 304 18080 305 18171 306 18360 307 18374 308 18473 309 18585 310 18680 311 18774 312 19215 313 19224 314 19349 315 19364 316 19476 317 19485 318 19614 319 19620 320 19686 321 19754 322 19920 323 20115 324 20214 325 20304 326 20570 327 20610 328 20813 329 20825 330 20885 331 20955 332 21230 333 21294 334 21419 335 21464 336 21594 337 21659 338 21720 339 21825 340 21900 341 21995 342 22010 343 22050 344 22089 345 22175 346 22190 347 22388 348 22404 349 22640 350 22658 351 22680 352 22694 353 22719 354 22836 355 23030 356 23085 357 23153 358 23228 359 23340 360 23363 361 23414 362 23444 363 23450 364 23648 365 23720 366 23849 367 24089 368 24240 369 24245 370 24269 371 24285 372 24330 373 24399 374 24434 375 24515 376 24534 377 24584 378 24600 379 24705 380 24863 381 24870 382 24935 383 24996 384 25115 385 25160 386 25230 387 25416 388 25419 389 25433 390 25475 391 25529 392 25596 393 25619 394 25739 395 25815 396 25883 397 25986 398 26289 399 26333 400 26355 401 26450 402 26459 403 26483 404 26544 405 26550 406 26564 407 26586 408 26676 409 26679 410 26814 411 26879 412 26909 413 27045 414 27188 415 27234 416 27279 417 27489 418 27554 419 27624 420 27665 421 27675 422 27764 423 28119 424 28179 425 28373 426 28494 427 28529 428 28625 429 28763 430 28839 431 28875 432 28958 433 29033 434 29154 435 29330 436 29505 437 29525 438 29579 439 29640 440 29885 441 29964 442 30324 443 30396 444 30720 445 30974 446 31035 447 31040 448 31059 449 31100 450 31208 451 31350 452 31460 453 31464 454 31514 455 31640 456 31665 457 31719 458 31779 459 31854 460 31926 461 32075 462 32241 463 32300 464 32391 465 32445 466 32498 467 32570 468 32709 469 32724 470 32790 471 32850 472 32963 473 32990 474 33020 475 33044 476 33089 477 33119 478 33201 479 33285 480 33375 481 33474 482 33524 483 33578 484 33695 485 33704 486 33755 487 33854 488 33870 489 33989 490 33996 491 34070 492 34250 493 34374 494 34554 495 34610 496 34745 497 34929 498 35009 499 35060 500 35175 501 35438 502 35580 503 35630 504 35676 505 35739 506 35774 507 35775 508 35910 509 35985 510 36021 511 36054 512 36210 513 36234 514 36441 515 36504 516 36509 517 36563 518 36570 519 36680 520 36980 521 37025 522 37074 523 37088 524 37146 525 37220 526 37260 527 37304 528 37389 529 37445 530 37673 531 37695 532 37715 533 37755 534 37769 535 38064 536 38124 537 38303 538 38511 539 38595 540 38709 541 38919 542 39020 543 39050 544 39095 545 39200 546 39428 547 39659 548 39713 549 39725 550 39815 551 39900 552 40224 553 40373 554 40415 555 40424 556 40454 557 40500 558 40509 559 40590 560 40599 561 40775 562 40809 563 40874 564 40950 565 40985 566 41004 567 41180 568 41234 569 41265 570 41309 571 41498 572 41558 573 41691 574 41844 575 41916 576 42030 577 42060 578 42249 579 42359 580 42510 581 42713 582 42944 583 42951 584 43119 585 43178 586 43190 587 43250 588 43266 589 43313 590 43344 591 43425 592 43703 593 43740 594 43794 595 43820 596 43883 597 43934 598 43995 599 44009 600 44685 601 44715 602 44780 603 44828 604 44909 605 45099 606 45219 607 45264 608 45450 609 45455 610 45494 611 45549 612 45579 613 45665 614 45684 615 45770 616 45855 617 46004 618 46395 619 46470 620 46589 621 46641 622 46850 623 46904 624 46935 625 47145 626 47361 627 47474 628 47619 629 47655 630 47669 631 47691 632 47721 633 47735 634 48140 635 48209 636 48225 637 48239 638 48384 639 48519 640 48585 641 48689 642 48690 643 48803 644 48855 645 48929 646 49298 647 49320 648 49400 649 49629 650 49719 651 49779 652 49940 653 50034 654 50054 655 50189 656 50229 657 50295 658 50304 659 50346 660 50414 661 50504 662 50574 663 50633 664 50738 665 50799 666 50945 667 51039 668 51435 669 51524 670 51533 671 51534 672 51764 673 51795 674 51984 675 52073 676 52119 677 52154 678 52239 679 52325 680 52371 681 52680 682 52866 683 53015 684 53130 685 53136 686 53213 687 53346 688 53360 689 53496 690 53604 691 53661 692 53724 693 53753 694 53820 695 53895 696 54315 697 54369 698 54399 699 54485 700 54651 701 54698 702 54809 703 55034 704 55160 705 55290 706 55385 707 55463 708 55515 709 55733 710 55895 711 56015 712 56030 713 56034 714 56048 715 56060 716 56069 717 56120 718 56145 719 56370 720 56385 721 56510 722 56541 723 56555 724 56573 725 56678 726 56744 727 56865 728 56984 729 57096 730 57276 731 57380 732 57486 733 57509 734 57600 735 57654 736 57680 737 57780 738 57785 739 57936 740 58004 741 58013 742 58134 743 58179 744 58190 745 58235 746 58265 747 58274 748 58463 749 58604 750 58625 751 58629 752 58694 753 58755 754 58829 755 58850 756 58865 757 58904 758 58944 759 58986 760 58989 761 59030 762 59040 763 59205 764 59369 765 59430 766 59534 767 59723 768 59774 769 59850 770 59904 771 60165 772 60174 773 60255 774 60449 775 60510 776 60561 777 60584 778 60750 779 60773 780 60848 781 60960 782 60974 783 60998 784 61019 785 61160 786 61250 787 61280 788 61424 789 61464 790 61515 791 61604 792 61614 793 61763 794 61815 795 62069 796 62085 797 62090 798 62099 799 62316 800 62423 801 62454 802 62775 803 62820 804 62901 805 63158 806 63230 807 63300 808 63305 809 63315 810 63471 811 63525 812 63539 813 63620 814 63644 815 63869 816 63921 817 63998 818 64299 819 64598 820 64719 821 64764 822 65039 823 65151 824 65204 825 65244 826 65340 827 65349 828 65384 829 65484 830 65690 831 65723 832 65790 833 65874 834 66000 835 66180 836 66369 837 66455 838 66560 839 66639 840 66815 841 66996 842 67199 843 67319 844 67550 845 67860 846 67949 847 68180 848 68198 849 68210 850 68310 851 68324 852 68354 853 68355 854 68369 855 68679 856 68723 857 68954 858 68963 859 69141 860 69174 861 69285 862 69299 863 69444 864 69584 865 69600 866 69876 867 69930 868 70110 869 70200 870 70205 871 70275 872 70590 873 70655 874 70730 875 70740 876 70748 877 70824 878 70835 879 70884 880 70905 881 71015 882 71019 883 71091 884 71526 885 71630 886 71645 887 71775 888 71864 889 71910 890 72111 891 72149 892 72314 893 72680 894 72750 895 72765 896 72909 897 73025 898 73080 899 73124 900 73184 901 73445 902 73470 903 73575 904 73655 905 73665 906 73670 907 73740 908 73844 909 73880 910 73899 911 73929 912 74150 913 74169 914 74214 915 74289 916 74316 917 74685 918 74705 919 74745 920 74759 921 74789 922 74844 923 74946 924 75096 925 75200 926 75389 927 75459 928 75504 929 75621 930 75639 931 75695 932 75765 933 75969 934 76148 935 76230 936 76269 937 76404 938 76454 939 76500 940 76544 941 76805 942 76824 943 76874 944 76944 945 77859 946 78134 947 78173 948 78260 949 78353 950 78359 951 78420 952 78530 953 78570 954 78651 955 78714 956 78728 957 78920 958 79146 959 79209 960 79295 961 79655 962 79905 963 79965 964 80024 965 80045 966 80289 967 80324 968 80378 969 80420 970 80504 971 80765 972 80805 973 80820 974 80870 975 80955 976 80978 977 80985 978 80999 979 81219 980 81414 981 81440 982 81473 983 81530 984 81599 985 81660 986 81696 987 81950 988 81998 989 82074 990 82214 991 82313 992 82364 993 82385 994 82394 995 82544 996 82551 997 82695 998 82859 999 83010 1000 83078