1 0 2 1 3 2 4 10 5 11 6 12 7 18 8 20 9 21 10 32 11 38 12 48 13 49 14 100 15 101 16 102 17 110 18 111 19 120 20 149 21 152 22 179 23 180 24 182 25 200 26 201 27 210 28 318 29 320 30 321 31 332 32 338 33 348 34 351 35 361 36 362 37 380 38 451 39 452 40 462 41 480 42 482 43 490 44 548 45 549 46 649 47 1000 48 1001 49 1002 50 1010 51 1011 52 1012 53 1020 54 1021 55 1049 56 1100 57 1101 58 1102 59 1110 60 1111 61 1149 62 1188 63 1200 64 1201 65 1429 66 1488 67 1490 68 1498 69 1518 70 1520 71 1521 72 1739 73 1761 74 1790 75 1800 76 1820 77 2000 78 2001 79 2010 80 2011 81 2079 82 2100 83 2101 84 3180 85 3200 86 3210 87 3320 88 3332 89 3338 90 3362 91 3368 92 3380 93 3479 94 3480 95 3482 96 3499 97 3510 98 3512 99 3610 100 3620 101 3639 102 3662 103 3771 104 3799 105 3800 106 4488 107 4498 108 4499 109 4510 110 4518 111 4520 112 4620 113 4799 114 4800 115 4818 116 4820 117 4821 118 4899 119 4900 120 5480 121 5490 122 5771 123 5832 124 5851 125 5868 126 6429 127 6490 128 6498 129 10000 130 10001 131 10002 132 10010 133 10011 134 10012 135 10020 136 10021 137 10100 138 10101 139 10110 140 10111 141 10120 142 10149 143 10200 144 10210 145 10490 146 10602 147 10649 148 10679 149 10688 150 11000 151 11001 152 11002 153 11010 154 11011 155 11020 156 11100 157 11101 158 11110 159 11149 160 11490 161 11498 162 11880 163 11921 164 11929 165 11968 166 12000 167 12001 168 12010 169 12018 170 14179 171 14249 172 14290 173 14499 174 14571 175 14639 176 14880 177 14900 178 14968 179 14980 180 15179 181 15180 182 15200 183 15210 184 15271 185 15502 186 15532 187 15602 188 17361 189 17390 190 17610 191 17639 192 17900 193 17979 194 18000 195 18012 196 18200 197 18499 198 18502 199 20000 200 20001 201 20010 202 20011 203 20100 204 20110 205 20249 206 20251 207 20348 208 20502 209 20521 210 20548 211 20601 212 20602 213 20771 214 20790 215 20838 216 20982 217 21000 218 21001 219 21010 220 21079 221 31800 222 31812 223 31988 224 32000 225 32100 226 33188 227 33200 228 33320 229 33332 230 33338 231 33362 232 33368 233 33380 234 33482 235 33620 236 33632 237 33662 238 33680 239 33800 240 33829 241 34790 242 34800 243 34820 244 34962 245 34989 246 34990 247 35100 248 35120 249 35271 250 36100 251 36111 252 36200 253 36332 254 36361 255 36390 256 36498 257 36501 258 36620 259 36638 260 36662 261 37421 262 37462 263 37710 264 37739 265 37818 266 37829 267 37962 268 37979 269 37990 270 38000 271 44771 272 44848 273 44880 274 44968 275 44979 276 44980 277 44989 278 44990 279 45100 280 45101 281 45179 282 45180 283 45182 284 45200 285 45201 286 45838 287 45851 288 45861 289 45862 290 45982 291 46188 292 46200 293 46929 294 47011 295 47152 296 47329 297 47990 298 48000 299 48180 300 48200 301 48210 302 48990 303 49000 304 49198 305 54800 306 54900 307 54982 308 55149 309 55771 310 55868 311 56921 312 57571 313 57710 314 58320 315 58338 316 58399 317 58421 318 58482 319 58499 320 58510 321 58662 322 58680 323 63421 324 63499 325 64111 326 64290 327 64900 328 64980 329 64988 330 65048 331 65729 332 65821 333 100000 334 100001 335 100002 336 100010 337 100011 338 100012 339 100020 340 100021 341 100100 342 100101 343 100102 344 100110 345 100111 346 100120 347 100152 348 100200 349 100201 350 100210 351 100549 352 100649 353 101000 354 101001 355 101002 356 101010 357 101011 358 101012 359 101100 360 101101 361 101110 362 101111 363 101149 364 101200 365 101490 366 102000 367 102001 368 102079 369 102100 370 102198 371 104900 372 104982 373 105452 374 105462 375 105832 376 105851 377 106020 378 106312 379 106490 380 106790 381 106880 382 106921 383 109682 384 110000 385 110001 386 110002 387 110010 388 110011 389 110020 390 110100 391 110101 392 110110 393 110111 394 110200 395 110649 396 110951 397 111000 398 111001 399 111002 400 111010 401 111011 402 111100 403 111101 404 111490 405 114018 406 114111 407 114168 408 114499 409 114548 410 114639 411 114900 412 114980 413 114988 414 115512 415 115802 416 115862 417 118499 418 118799 419 118800 420 118829 421 118832 422 118921 423 119168 424 119210 425 119249 426 119290 427 119668 428 119680 429 119751 430 120000 431 120001 432 120010 433 120018 434 120100 435 120180 436 141790 437 142138 438 142162 439 142201 440 142482 441 142490 442 142829 443 142899 444 142900 445 144990 446 144998 447 145018 448 145338 449 145362 450 145671 451 145710 452 146021 453 146049 454 146390 455 148799 456 148800 457 148998 458 149000 459 149138 460 149139 461 149680 462 149800 463 151761 464 151790 465 151800 466 152000 467 152001 468 152100 469 152329 470 152710 471 153102 472 154952 473 154962 474 155020 475 155320 476 155348 477 156020 478 156312 479 173610 480 173900 481 174138 482 174162 483 176100 484 176188 485 176361 486 176390 487 176701 488 176921 489 176952 490 179000 491 179229 492 179249 493 179452 494 179751 495 179790 496 180000 497 180012 498 180120 499 182000 500 182538 501 182818 502 184771 503 184990 504 185020 505 185049 506 185511 507 185532 508 200000 509 200001 510 200010 511 200011 512 200100 513 200101 514 200110 515 200111 516 200802 517 200851 518 201000 519 201001 520 201100 521 201102 522 202490 523 202510 524 202512 525 202739 526 202761 527 203480 528 205020 529 205210 530 205451 531 205480 532 205532 533 205729 534 206010 535 206020 536 207710 537 207900 538 207921 539 207952 540 208188 541 208332 542 208380 543 208399 544 209820 545 210000 546 210001 547 210010 548 210032 549 210100 550 210101 551 210771 552 210790 553 316249 554 316261 555 316898 556 318000 557 318120 558 318139 559 319880 560 320000 561 320021 562 320038 563 321000 564 321312 565 322652 566 322802 567 331880 568 332000 569 332011 570 333188 571 333200 572 333320 573 333332 574 333338 575 333362 576 333368 577 333380 578 333482 579 333620 580 333632 581 333662 582 333668 583 333680 584 333800 585 334679 586 334682 587 334820 588 334999 589 335012 590 336200 591 336201 592 336320 593 336368 594 336601 595 336620 596 336632 597 336662 598 336800 599 336812 600 337818 601 337999 602 338000 603 338290 604 347048 605 347900 606 347999 607 348000 608 348200 609 349620 610 349889 611 349890 612 349900 613 350861 614 350862 615 351000 616 351002 617 351188 618 351200 619 351201 620 351312 621 352152 622 352168 623 352171 624 352198 625 352452 626 352710 627 352761 628 360851 629 361000 630 361002 631 361110 632 361168 633 362000 634 362079 635 362261 636 362398 637 363320 638 363332 639 363610 640 363639 641 363900 642 364980 643 365010 644 365011 645 365021 646 366200 647 366380 648 366511 649 366620 650 366638 651 366662 652 374198 653 374210 654 374329 655 374452 656 374489 657 374571 658 374611 659 374620 660 375501 661 375821 662 376861 663 377100 664 377361 665 377390 666 378180 667 378290 668 378299 669 378302 670 378739 671 379479 672 379488 673 379620 674 379662 675 379790 676 379900 677 380000 678 380032 679 447261 680 447329 681 447348 682 447462 683 447482 684 447710 685 448479 686 448480 687 448800 688 448812 689 449668 690 449679 691 449680 692 449790 693 449800 694 449889 695 449890 696 449900 697 450802 698 451000 699 451010 700 451790 701 451800 702 451820 703 452000 704 452010 705 452152 706 458261 707 458368 708 458380 709 458499 710 458510 711 458610 712 458620 713 458632 714 459351 715 459489 716 459820 717 460688 718 461632 719 461671 720 461761 721 461880 722 461968 723 462000 724 462862 725 469290 726 469468 727 470110 728 470249 729 470362 730 470429 731 470451 732 471171 733 471520 734 471638 735 472462 736 473290 737 473329 738 473499 739 473502 740 473751 741 479900 742 480000 743 480868 744 481800 745 481988 746 482000 747 482021 748 482100 749 482818 750 483739 751 484049 752 489899 753 489900 754 490000 755 490351 756 491162 757 491338 758 491980 759 492048 760 492162 761 492182 762 493188 763 493988 764 493998 765 494168 766 547761 767 548000 768 549000 769 549548 770 549549 771 549639 772 549649 773 549820 774 549821 775 550482 776 550548 777 550549 778 550649 779 550729 780 551490 781 551761 782 557710 783 557862 784 557952 785 558071 786 558662 787 558680 788 558851 789 558868 790 559468 791 559851 792 567462 793 567639 794 568421 795 569210 796 569249 797 569571 798 574668 799 574729 800 575362 801 575501 802 575521 803 575710 804 576579 805 577100 806 577152 807 578302 808 583200 809 583302 810 583362 811 583380 812 583990 813 584049 814 584210 815 584321 816 584820 817 584979 818 584989 819 584990 820 585100 821 585688 822 585751 823 585861 824 585868 825 586620 826 586638 827 586800 828 632538 829 632639 830 633571 831 634138 832 634210 833 634982 834 634989 835 634990 836 635012 837 635611 838 640549 839 640649 840 641110 841 641111 842 641338 843 641898 844 642138 845 642201 846 642739 847 642900 848 642962 849 643688 850 643771 851 648261 852 649000 853 649162 854 649800 855 649848 856 649880 857 650480 858 650549 859 650649 860 656812 861 657290 862 657452 863 657512 864 657579 865 658188 866 658210 867 658332 868 664111 869 664312 870 664329 871 664998 872 665838 873 1000000 874 1000001 875 1000002 876 1000010 877 1000011 878 1000012 879 1000020 880 1000021 881 1000100 882 1000101 883 1000102 884 1000110 885 1000111 886 1000120 887 1000152 888 1000200 889 1000201 890 1000210 891 1001000 892 1001001 893 1001010 894 1001011 895 1001020 896 1001021 897 1001100 898 1001101 899 1001110 900 1001111 901 1001200 902 1001201 903 1001520 904 1001521 905 1002000 906 1002010 907 1002100 908 1005102 909 1005490 910 1006002 911 1006102 912 1006490 913 1009951 914 1009952 915 1009962 916 1010000 917 1010001 918 1010002 919 1010010 920 1010011 921 1010012 922 1010020 923 1010021 924 1010100 925 1010101 926 1010110 927 1010111 928 1010120 929 1010149 930 1010451 931 1010452 932 1010649 933 1011000 934 1011001 935 1011010 936 1011011 937 1011100 938 1011110 939 1011149 940 1011490 941 1011638 942 1011929 943 1012000 944 1012138 945 1014900 946 1015038 947 1015048 948 1015101 949 1015502 950 1019951 951 1020000 952 1020001 953 1020010 954 1020011 955 1020348 956 1020451 957 1020502 958 1020790 959 1020838 960 1020982 961 1021000 962 1021001 963 1021338 964 1021980 965 1049000 966 1049820 967 1049821 968 1049962 969 1050729 970 1053771 971 1054149 972 1054198 973 1054520 974 1054620 975 1055102 976 1055462 977 1058302 978 1058320 979 1058362 980 1058499 981 1058510 982 1058868 983 1059398 984 1060200 985 1060302 986 1060351 987 1063120 988 1063499 989 1063632 990 1064018 991 1064111 992 1064571 993 1064900 994 1065101 995 1067802 996 1067900 997 1068799 998 1068800 999 1069132 1000 1069168