1 0 2 1 3 10 4 11 5 20 6 21 7 30 8 31 9 40 10 41 11 50 12 51 13 60 14 61 15 70 16 71 17 80 18 81 19 90 20 91 21 100 22 101 23 110 24 111 25 120 26 121 27 130 28 131 29 140 30 141 31 150 32 151 33 160 34 161 35 170 36 171 37 180 38 181 39 190 40 191 41 200 42 201 43 210 44 211 45 220 46 221 47 230 48 231 49 240 50 241 51 250 52 251 53 260 54 261 55 270 56 271 57 280 58 281 59 290 60 291 61 300 62 301 63 310 64 311 65 320 66 321 67 330 68 331 69 340 70 341 71 350 72 351 73 360 74 361 75 370 76 371 77 380 78 381 79 390 80 391 81 400 82 401 83 410 84 411 85 420 86 421 87 430 88 431 89 440 90 441 91 450 92 451 93 460 94 461 95 470 96 471 97 480 98 481 99 490 100 491 101 500 102 501 103 510 104 511 105 520 106 521 107 530 108 531 109 540 110 541 111 550 112 551 113 560 114 561 115 570 116 571 117 580 118 581 119 590 120 591 121 600 122 601 123 610 124 611 125 620 126 621 127 630 128 631 129 640 130 641 131 650 132 651 133 660 134 661 135 670 136 671 137 680 138 681 139 690 140 691 141 700 142 701 143 710 144 711 145 720 146 721 147 730 148 731 149 740 150 741 151 750 152 751 153 760 154 761 155 770 156 771 157 780 158 781 159 790 160 791 161 800 162 801 163 810 164 811 165 820 166 821 167 830 168 831 169 840 170 841 171 850 172 851 173 860 174 861 175 870 176 871 177 880 178 881 179 890 180 891 181 900 182 901 183 910 184 911 185 920 186 921 187 930 188 931 189 940 190 941 191 950 192 951 193 960 194 961 195 970 196 971 197 980 198 981 199 990 200 991 201 1000 202 1001 203 1010 204 1011 205 1020 206 1021 207 1030 208 1031 209 1040 210 1041 211 1050 212 1051 213 1060 214 1061 215 1070 216 1071 217 1080 218 1081 219 1090 220 1091 221 1100 222 1101 223 1110 224 1111 225 1120 226 1121 227 1130 228 1131 229 1140 230 1141 231 1150 232 1151 233 1160 234 1161 235 1170 236 1171 237 1180 238 1181 239 1190 240 1191 241 1200 242 1201 243 1210 244 1211 245 1220 246 1221 247 1230 248 1231 249 1240 250 1241 251 1250 252 1251 253 1260 254 1261 255 1270 256 1271 257 1280 258 1281 259 1290 260 1291 261 1300 262 1301 263 1310 264 1311 265 1320 266 1321 267 1330 268 1331 269 1340 270 1341 271 1350 272 1351 273 1360 274 1361 275 1370 276 1371 277 1380 278 1381 279 1390 280 1391 281 1400 282 1401 283 1410 284 1411 285 1420 286 1421 287 1430 288 1431 289 1440 290 1441 291 1450 292 1451 293 1460 294 1461 295 1470 296 1471 297 1480 298 1481 299 1490 300 1491 301 1500 302 1501 303 1510 304 1511 305 1520 306 1521 307 1530 308 1531 309 1540 310 1541 311 1550 312 1551 313 1560 314 1561 315 1570 316 1571 317 1580 318 1581 319 1590 320 1591 321 1600 322 1601 323 1610 324 1611 325 1620 326 1621 327 1630 328 1631 329 1640 330 1641 331 1650 332 1651 333 1660 334 1661 335 1670 336 1671 337 1680 338 1681 339 1690 340 1691 341 1700 342 1701 343 1710 344 1711 345 1720 346 1721 347 1730 348 1731 349 1740 350 1741 351 1750 352 1751 353 1760 354 1761 355 1770 356 1771 357 1780 358 1781 359 1790 360 1791 361 1800 362 1801 363 1810 364 1811 365 1820 366 1821 367 1830 368 1831 369 1840 370 1841 371 1850 372 1851 373 1860 374 1861 375 1870 376 1871 377 1880 378 1881 379 1890 380 1891 381 1900 382 1901 383 1910 384 1911 385 1920 386 1921 387 1930 388 1931 389 1940 390 1941 391 1950 392 1951 393 1960 394 1961 395 1970 396 1971 397 1980 398 1981 399 1990 400 1991 401 2000 402 2001 403 2010 404 2011 405 2020 406 2021 407 2030 408 2031 409 2040 410 2041 411 2050 412 2051 413 2060 414 2061 415 2070 416 2071 417 2080 418 2081 419 2090 420 2091 421 2100 422 2101 423 2110 424 2111 425 2120 426 2121 427 2130 428 2131 429 2140 430 2141 431 2150 432 2151 433 2160 434 2161 435 2170 436 2171 437 2180 438 2181 439 2190 440 2191 441 2200 442 2201 443 2210 444 2211 445 2220 446 2221 447 2230 448 2231 449 2240 450 2241 451 2250 452 2251 453 2260 454 2261 455 2270 456 2271 457 2280 458 2281 459 2290 460 2291 461 2300 462 2301 463 2310 464 2311 465 2320 466 2321 467 2330 468 2331 469 2340 470 2341 471 2350 472 2351 473 2360 474 2361 475 2370 476 2371 477 2380 478 2381 479 2390 480 2391 481 2400 482 2401 483 2410 484 2411 485 2420 486 2421 487 2430 488 2431 489 2440 490 2441 491 2450 492 2451 493 2460 494 2461 495 2470 496 2471 497 2480 498 2481 499 2490 500 2491 501 2500 502 2501 503 2510 504 2511 505 2520 506 2521 507 2530 508 2531 509 2540 510 2541 511 2550 512 2551 513 2560 514 2561 515 2570 516 2571 517 2580 518 2581 519 2590 520 2591 521 2600 522 2601 523 2610 524 2611 525 2620 526 2621 527 2630 528 2631 529 2640 530 2641 531 2650 532 2651 533 2660 534 2661 535 2670 536 2671 537 2680 538 2681 539 2690 540 2691 541 2700 542 2701 543 2710 544 2711 545 2720 546 2721 547 2730 548 2731 549 2740 550 2741 551 2750 552 2751 553 2760 554 2761 555 2770 556 2771 557 2780 558 2781 559 2790 560 2791 561 2800 562 2801 563 2810 564 2811 565 2820 566 2821 567 2830 568 2831 569 2840 570 2841 571 2850 572 2851 573 2860 574 2861 575 2870 576 2871 577 2880 578 2881 579 2890 580 2891 581 2900 582 2901 583 2910 584 2911 585 2920 586 2921 587 2930 588 2931 589 2940 590 2941 591 2950 592 2951 593 2960 594 2961 595 2970 596 2971 597 2980 598 2981 599 2990 600 2991 601 3000 602 3001 603 3010 604 3011 605 3020 606 3021 607 3030 608 3031 609 3040 610 3041 611 3050 612 3051 613 3060 614 3061 615 3070 616 3071 617 3080 618 3081 619 3090 620 3091 621 3100 622 3101 623 3110 624 3111 625 3120 626 3121 627 3130 628 3131 629 3140 630 3141 631 3150 632 3151 633 3160 634 3161 635 3170 636 3171 637 3180 638 3181 639 3190 640 3191 641 3200 642 3201 643 3210 644 3211 645 3220 646 3221 647 3230 648 3231 649 3240 650 3241 651 3250 652 3251 653 3260 654 3261 655 3270 656 3271 657 3280 658 3281 659 3290 660 3291 661 3300 662 3301 663 3310 664 3311 665 3320 666 3321 667 3330 668 3331 669 3340 670 3341 671 3350 672 3351 673 3360 674 3361 675 3370 676 3371 677 3380 678 3381 679 3390 680 3391 681 3400 682 3401 683 3410 684 3411 685 3420 686 3421 687 3430 688 3431 689 3440 690 3441 691 3450 692 3451 693 3460 694 3461 695 3470 696 3471 697 3480 698 3481 699 3490 700 3491 701 3500 702 3501 703 3510 704 3511 705 3520 706 3521 707 3530 708 3531 709 3540 710 3541 711 3550 712 3551 713 3560 714 3561 715 3570 716 3571 717 3580 718 3581 719 3590 720 3591 721 3600 722 3601 723 3610 724 3611 725 3620 726 3621 727 3630 728 3631 729 3640 730 3641 731 3650 732 3651 733 3660 734 3661 735 3670 736 3671 737 3680 738 3681 739 3690 740 3691 741 3700 742 3701 743 3710 744 3711 745 3720 746 3721 747 3730 748 3731 749 3740 750 3741 751 3750 752 3751 753 3760 754 3761 755 3770 756 3771 757 3780 758 3781 759 3790 760 3791 761 3800 762 3801 763 3810 764 3811 765 3820 766 3821 767 3830 768 3831 769 3840 770 3841 771 3850 772 3851 773 3860 774 3861 775 3870 776 3871 777 3880 778 3881 779 3890 780 3891 781 3900 782 3901 783 3910 784 3911 785 3920 786 3921 787 3930 788 3931 789 3940 790 3941 791 3950 792 3951 793 3960 794 3961 795 3970 796 3971 797 3980 798 3981 799 3990 800 3991 801 4000 802 4001 803 4010 804 4011 805 4020 806 4021 807 4030 808 4031 809 4040 810 4041 811 4050 812 4051 813 4060 814 4061 815 4070 816 4071 817 4080 818 4081 819 4090 820 4091 821 4100 822 4101 823 4110 824 4111 825 4120 826 4121 827 4130 828 4131 829 4140 830 4141 831 4150 832 4151 833 4160 834 4161 835 4170 836 4171 837 4180 838 4181 839 4190 840 4191 841 4200 842 4201 843 4210 844 4211 845 4220 846 4221 847 4230 848 4231 849 4240 850 4241 851 4250 852 4251 853 4260 854 4261 855 4270 856 4271 857 4280 858 4281 859 4290 860 4291 861 4300 862 4301 863 4310 864 4311 865 4320 866 4321 867 4330 868 4331 869 4340 870 4341 871 4350 872 4351 873 4360 874 4361 875 4370 876 4371 877 4380 878 4381 879 4390 880 4391 881 4400 882 4401 883 4410 884 4411 885 4420 886 4421 887 4430 888 4431 889 4440 890 4441 891 4450 892 4451 893 4460 894 4461 895 4470 896 4471 897 4480 898 4481 899 4490 900 4491 901 4500 902 4501 903 4510 904 4511 905 4520 906 4521 907 4530 908 4531 909 4540 910 4541 911 4550 912 4551 913 4560 914 4561 915 4570 916 4571 917 4580 918 4581 919 4590 920 4591 921 4600 922 4601 923 4610 924 4611 925 4620 926 4621 927 4630 928 4631 929 4640 930 4641 931 4650 932 4651 933 4660 934 4661 935 4670 936 4671 937 4680 938 4681 939 4690 940 4691 941 4700 942 4701 943 4710 944 4711 945 4720 946 4721 947 4730 948 4731 949 4740 950 4741 951 4750 952 4751 953 4760 954 4761 955 4770 956 4771 957 4780 958 4781 959 4790 960 4791 961 4800 962 4801 963 4810 964 4811 965 4820 966 4821 967 4830 968 4831 969 4840 970 4841 971 4850 972 4851 973 4860 974 4861 975 4870 976 4871 977 4880 978 4881 979 4890 980 4891 981 4900 982 4901 983 4910 984 4911 985 4920 986 4921 987 4930 988 4931 989 4940 990 4941 991 4950 992 4951 993 4960 994 4961 995 4970 996 4971 997 4980 998 4981 999 4990 1000 4991