0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 21 13 22 14 32 15 33 16 43 17 44 18 54 19 55 20 65 21 66 22 76 23 77 24 87 25 88 26 98 27 99 28 100 29 110 30 111 31 211 32 221 33 222 34 322 35 332 36 333 37 433 38 443 39 444 40 544 41 554 42 555 43 655 44 665 45 666 46 766 47 776 48 777 49 877 50 887 51 888 52 988 53 998 54 999 55 1000 56 1100 57 1110 58 1111 59 2111 60 2211 61 2221 62 2222 63 3222 64 3322 65 3332 66 3333 67 4333 68 4433 69 4443 70 4444 71 5444 72 5544 73 5554 74 5555 75 6555 76 6655 77 6665 78 6666 79 7666 80 7766 81 7776 82 7777 83 8777 84 8877 85 8887 86 8888 87 9888 88 9988 89 9998 90 9999 91 10000 92 11000 93 11100 94 11110 95 11111 96 21111 97 22111 98 22211 99 22221 100 22222 101 32222 102 33222 103 33322 104 33332 105 33333 106 43333 107 44333 108 44433 109 44443 110 44444 111 54444 112 55444 113 55544 114 55554 115 55555 116 65555 117 66555 118 66655 119 66665 120 66666 121 76666 122 77666 123 77766 124 77776 125 77777 126 87777 127 88777 128 88877 129 88887 130 88888 131 98888 132 99888 133 99988 134 99998 135 99999 136 100000 137 110000 138 111000 139 111100 140 111110 141 111111 142 211111 143 221111 144 222111 145 222211 146 222221 147 222222 148 322222 149 332222 150 333222 151 333322 152 333332 153 333333 154 433333 155 443333 156 444333 157 444433 158 444443 159 444444 160 544444 161 554444 162 555444 163 555544 164 555554 165 555555 166 655555 167 665555 168 666555 169 666655 170 666665 171 666666 172 766666 173 776666 174 777666 175 777766 176 777776 177 777777 178 877777 179 887777 180 888777 181 888877 182 888887 183 888888 184 988888 185 998888 186 999888 187 999988 188 999998 189 999999 190 1000000 191 1100000 192 1110000 193 1111000 194 1111100 195 1111110 196 1111111 197 2111111 198 2211111 199 2221111 200 2222111 201 2222211 202 2222221 203 2222222 204 3222222 205 3322222 206 3332222 207 3333222 208 3333322 209 3333332 210 3333333 211 4333333 212 4433333 213 4443333 214 4444333 215 4444433 216 4444443 217 4444444 218 5444444 219 5544444 220 5554444 221 5555444 222 5555544 223 5555554 224 5555555 225 6555555 226 6655555 227 6665555 228 6666555 229 6666655 230 6666665 231 6666666 232 7666666 233 7766666 234 7776666 235 7777666 236 7777766 237 7777776 238 7777777 239 8777777 240 8877777 241 8887777 242 8888777 243 8888877 244 8888887 245 8888888 246 9888888 247 9988888 248 9998888 249 9999888 250 9999988 251 9999998 252 9999999 253 10000000 254 11000000 255 11100000 256 11110000 257 11111000 258 11111100 259 11111110 260 11111111 261 21111111 262 22111111 263 22211111 264 22221111 265 22222111 266 22222211 267 22222221 268 22222222 269 32222222 270 33222222 271 33322222 272 33332222 273 33333222 274 33333322 275 33333332 276 33333333 277 43333333 278 44333333 279 44433333 280 44443333 281 44444333 282 44444433 283 44444443 284 44444444 285 54444444 286 55444444 287 55544444 288 55554444 289 55555444 290 55555544 291 55555554 292 55555555 293 65555555 294 66555555 295 66655555 296 66665555 297 66666555 298 66666655 299 66666665 300 66666666 301 76666666 302 77666666 303 77766666 304 77776666 305 77777666 306 77777766 307 77777776 308 77777777 309 87777777 310 88777777 311 88877777 312 88887777 313 88888777 314 88888877 315 88888887 316 88888888 317 98888888 318 99888888 319 99988888 320 99998888 321 99999888 322 99999988 323 99999998 324 99999999 325 100000000 326 110000000 327 111000000 328 111100000 329 111110000 330 111111000 331 111111100 332 111111110 333 111111111 334 211111111 335 221111111 336 222111111 337 222211111 338 222221111 339 222222111 340 222222211 341 222222221 342 222222222 343 322222222 344 332222222 345 333222222 346 333322222 347 333332222 348 333333222 349 333333322 350 333333332 351 333333333 352 433333333 353 443333333 354 444333333 355 444433333 356 444443333 357 444444333 358 444444433 359 444444443 360 444444444 361 544444444 362 554444444 363 555444444 364 555544444 365 555554444 366 555555444 367 555555544 368 555555554 369 555555555 370 655555555 371 665555555 372 666555555 373 666655555 374 666665555 375 666666555 376 666666655 377 666666665 378 666666666 379 766666666 380 776666666 381 777666666 382 777766666 383 777776666 384 777777666 385 777777766 386 777777776 387 777777777 388 877777777 389 887777777 390 888777777 391 888877777 392 888887777 393 888888777 394 888888877 395 888888887 396 888888888 397 988888888 398 998888888 399 999888888 400 999988888 401 999998888 402 999999888 403 999999988 404 999999998 405 999999999 406 1000000000 407 1100000000 408 1110000000 409 1111000000 410 1111100000 411 1111110000 412 1111111000 413 1111111100 414 1111111110 415 1111111111 416 2111111111 417 2211111111 418 2221111111 419 2222111111 420 2222211111 421 2222221111 422 2222222111 423 2222222211 424 2222222221 425 2222222222 426 3222222222 427 3322222222 428 3332222222 429 3333222222 430 3333322222 431 3333332222 432 3333333222 433 3333333322 434 3333333332 435 3333333333 436 4333333333 437 4433333333 438 4443333333 439 4444333333 440 4444433333 441 4444443333 442 4444444333 443 4444444433 444 4444444443 445 4444444444 446 5444444444 447 5544444444 448 5554444444 449 5555444444 450 5555544444 451 5555554444 452 5555555444 453 5555555544 454 5555555554 455 5555555555 456 6555555555 457 6655555555 458 6665555555 459 6666555555 460 6666655555 461 6666665555 462 6666666555 463 6666666655 464 6666666665 465 6666666666 466 7666666666 467 7766666666 468 7776666666 469 7777666666 470 7777766666 471 7777776666 472 7777777666 473 7777777766 474 7777777776 475 7777777777 476 8777777777 477 8877777777 478 8887777777 479 8888777777 480 8888877777 481 8888887777 482 8888888777 483 8888888877 484 8888888887 485 8888888888 486 9888888888 487 9988888888 488 9998888888 489 9999888888 490 9999988888 491 9999998888 492 9999999888 493 9999999988 494 9999999998 495 9999999999 496 10000000000 497 11000000000 498 11100000000 499 11110000000 500 11111000000 501 11111100000 502 11111110000 503 11111111000 504 11111111100 505 11111111110 506 11111111111 507 21111111111 508 22111111111 509 22211111111 510 22221111111 511 22222111111 512 22222211111 513 22222221111 514 22222222111 515 22222222211 516 22222222221 517 22222222222 518 32222222222 519 33222222222 520 33322222222 521 33332222222 522 33333222222 523 33333322222 524 33333332222 525 33333333222 526 33333333322 527 33333333332 528 33333333333 529 43333333333 530 44333333333 531 44433333333 532 44443333333 533 44444333333 534 44444433333 535 44444443333 536 44444444333 537 44444444433 538 44444444443 539 44444444444 540 54444444444 541 55444444444 542 55544444444 543 55554444444 544 55555444444 545 55555544444 546 55555554444 547 55555555444 548 55555555544 549 55555555554 550 55555555555 551 65555555555 552 66555555555 553 66655555555 554 66665555555 555 66666555555 556 66666655555 557 66666665555 558 66666666555 559 66666666655 560 66666666665 561 66666666666 562 76666666666 563 77666666666 564 77766666666 565 77776666666 566 77777666666 567 77777766666 568 77777776666 569 77777777666 570 77777777766 571 77777777776 572 77777777777 573 87777777777 574 88777777777 575 88877777777 576 88887777777 577 88888777777 578 88888877777 579 88888887777 580 88888888777 581 88888888877 582 88888888887 583 88888888888 584 98888888888 585 99888888888 586 99988888888 587 99998888888 588 99999888888 589 99999988888 590 99999998888 591 99999999888 592 99999999988 593 99999999998 594 99999999999 595 100000000000 596 110000000000 597 111000000000 598 111100000000 599 111110000000 600 111111000000 601 111111100000 602 111111110000 603 111111111000 604 111111111100 605 111111111110 606 111111111111 607 211111111111 608 221111111111 609 222111111111 610 222211111111 611 222221111111 612 222222111111 613 222222211111 614 222222221111 615 222222222111 616 222222222211 617 222222222221 618 222222222222 619 322222222222 620 332222222222 621 333222222222 622 333322222222 623 333332222222 624 333333222222 625 333333322222 626 333333332222 627 333333333222 628 333333333322 629 333333333332 630 333333333333 631 433333333333 632 443333333333 633 444333333333 634 444433333333 635 444443333333 636 444444333333 637 444444433333 638 444444443333 639 444444444333 640 444444444433 641 444444444443 642 444444444444 643 544444444444 644 554444444444 645 555444444444 646 555544444444 647 555554444444 648 555555444444 649 555555544444 650 555555554444 651 555555555444 652 555555555544 653 555555555554 654 555555555555 655 655555555555 656 665555555555 657 666555555555 658 666655555555 659 666665555555 660 666666555555 661 666666655555 662 666666665555 663 666666666555 664 666666666655 665 666666666665 666 666666666666 667 766666666666 668 776666666666 669 777666666666 670 777766666666 671 777776666666 672 777777666666 673 777777766666 674 777777776666 675 777777777666 676 777777777766 677 777777777776 678 777777777777 679 877777777777 680 887777777777 681 888777777777 682 888877777777 683 888887777777 684 888888777777 685 888888877777 686 888888887777 687 888888888777 688 888888888877 689 888888888887 690 888888888888 691 988888888888 692 998888888888 693 999888888888 694 999988888888 695 999998888888 696 999999888888 697 999999988888 698 999999998888 699 999999999888 700 999999999988 701 999999999998 702 999999999999 703 1000000000000 704 1100000000000 705 1110000000000 706 1111000000000 707 1111100000000 708 1111110000000 709 1111111000000 710 1111111100000 711 1111111110000 712 1111111111000 713 1111111111100 714 1111111111110 715 1111111111111 716 2111111111111 717 2211111111111 718 2221111111111 719 2222111111111 720 2222211111111 721 2222221111111 722 2222222111111 723 2222222211111 724 2222222221111 725 2222222222111 726 2222222222211 727 2222222222221 728 2222222222222 729 3222222222222 730 3322222222222 731 3332222222222 732 3333222222222 733 3333322222222 734 3333332222222 735 3333333222222 736 3333333322222 737 3333333332222 738 3333333333222 739 3333333333322 740 3333333333332 741 3333333333333 742 4333333333333 743 4433333333333 744 4443333333333 745 4444333333333 746 4444433333333 747 4444443333333 748 4444444333333 749 4444444433333 750 4444444443333 751 4444444444333 752 4444444444433 753 4444444444443 754 4444444444444 755 5444444444444 756 5544444444444 757 5554444444444 758 5555444444444 759 5555544444444 760 5555554444444 761 5555555444444 762 5555555544444 763 5555555554444 764 5555555555444 765 5555555555544 766 5555555555554 767 5555555555555 768 6555555555555 769 6655555555555 770 6665555555555 771 6666555555555 772 6666655555555 773 6666665555555 774 6666666555555 775 6666666655555 776 6666666665555 777 6666666666555 778 6666666666655 779 6666666666665 780 6666666666666 781 7666666666666 782 7766666666666 783 7776666666666 784 7777666666666 785 7777766666666 786 7777776666666 787 7777777666666 788 7777777766666 789 7777777776666 790 7777777777666 791 7777777777766 792 7777777777776 793 7777777777777 794 8777777777777 795 8877777777777 796 8887777777777 797 8888777777777 798 8888877777777 799 8888887777777 800 8888888777777 801 8888888877777 802 8888888887777 803 8888888888777 804 8888888888877 805 8888888888887 806 8888888888888 807 9888888888888 808 9988888888888 809 9998888888888 810 9999888888888 811 9999988888888 812 9999998888888 813 9999999888888 814 9999999988888 815 9999999998888 816 9999999999888 817 9999999999988 818 9999999999998 819 9999999999999 820 10000000000000 821 11000000000000 822 11100000000000 823 11110000000000 824 11111000000000 825 11111100000000 826 11111110000000 827 11111111000000 828 11111111100000 829 11111111110000 830 11111111111000 831 11111111111100 832 11111111111110 833 11111111111111 834 21111111111111 835 22111111111111 836 22211111111111 837 22221111111111 838 22222111111111 839 22222211111111 840 22222221111111 841 22222222111111 842 22222222211111 843 22222222221111 844 22222222222111 845 22222222222211 846 22222222222221 847 22222222222222 848 32222222222222 849 33222222222222 850 33322222222222 851 33332222222222 852 33333222222222 853 33333322222222 854 33333332222222 855 33333333222222 856 33333333322222 857 33333333332222 858 33333333333222 859 33333333333322 860 33333333333332 861 33333333333333 862 43333333333333 863 44333333333333 864 44433333333333 865 44443333333333 866 44444333333333 867 44444433333333 868 44444443333333 869 44444444333333 870 44444444433333 871 44444444443333 872 44444444444333 873 44444444444433 874 44444444444443 875 44444444444444 876 54444444444444 877 55444444444444 878 55544444444444 879 55554444444444 880 55555444444444 881 55555544444444 882 55555554444444 883 55555555444444 884 55555555544444 885 55555555554444 886 55555555555444 887 55555555555544 888 55555555555554 889 55555555555555 890 65555555555555 891 66555555555555 892 66655555555555 893 66665555555555 894 66666555555555 895 66666655555555 896 66666665555555 897 66666666555555 898 66666666655555 899 66666666665555 900 66666666666555 901 66666666666655 902 66666666666665 903 66666666666666 904 76666666666666 905 77666666666666 906 77766666666666 907 77776666666666 908 77777666666666 909 77777766666666 910 77777776666666 911 77777777666666 912 77777777766666 913 77777777776666 914 77777777777666 915 77777777777766 916 77777777777776 917 77777777777777 918 87777777777777 919 88777777777777 920 88877777777777 921 88887777777777 922 88888777777777 923 88888877777777 924 88888887777777 925 88888888777777 926 88888888877777 927 88888888887777 928 88888888888777 929 88888888888877 930 88888888888887 931 88888888888888 932 98888888888888 933 99888888888888 934 99988888888888 935 99998888888888 936 99999888888888 937 99999988888888 938 99999998888888 939 99999999888888 940 99999999988888 941 99999999998888 942 99999999999888 943 99999999999988 944 99999999999998 945 99999999999999 946 100000000000000 947 110000000000000 948 111000000000000 949 111100000000000 950 111110000000000 951 111111000000000 952 111111100000000 953 111111110000000 954 111111111000000 955 111111111100000 956 111111111110000 957 111111111111000 958 111111111111100 959 111111111111110 960 111111111111111 961 211111111111111 962 221111111111111 963 222111111111111 964 222211111111111 965 222221111111111 966 222222111111111 967 222222211111111 968 222222221111111 969 222222222111111 970 222222222211111 971 222222222221111 972 222222222222111 973 222222222222211 974 222222222222221 975 222222222222222 976 322222222222222 977 332222222222222 978 333222222222222 979 333322222222222 980 333332222222222 981 333333222222222 982 333333322222222 983 333333332222222 984 333333333222222 985 333333333322222 986 333333333332222 987 333333333333222 988 333333333333322 989 333333333333332 990 333333333333333 991 433333333333333 992 443333333333333 993 444333333333333 994 444433333333333 995 444443333333333 996 444444333333333 997 444444433333333 998 444444443333333 999 444444444333333 1000 444444444433333