1 0
2 1
3 10
4 11
5 96
6 100
7 101
8 110
9 960
10 996
11 1000
12 1001
13 1010
14 1011
15 1096
16 1100
17 1101
18 1619
19 9600
20 9960
21 9996
22 10000
23 10001
24 10010
25 10011
26 10096
27 10100
28 10110
29 10960
30 10996
31 11000
32 11001
33 11010
34 16190
35 96000
36 96001
37 99600
38 99960
39 99996
40 100000
41 100001
42 100010
43 100011
44 100096
45 100100
46 100101
47 100110
48 100960
49 100996
50 101000
51 101001
52 101100
53 109600
54 109960
55 109996
56 110000
57 110001
58 110010
59 110096
60 110100
61 126969
62 161900
63 960000
64 960001
65 960010
66 960011
67 996000
68 999600
69 999960
70 999996
71 1000000
72 1000001
73 1000010
74 1000011
75 1000096
76 1000100
77 1000101
78 1000110
79 1000960
80 1000996
81 1001000
82 1001010
83 1001100
84 1006096
85 1009600
86 1009960
87 1009996
88 1010000
89 1010001
90 1010010
91 1010011
92 1010996
93 1011000
94 1096000
95 1099600
96 1099960
97 1099996
98 1100000
99 1100001
100 1100010
101 1100096
102 1100100
103 1100101
104 1100960
105 1100996
106 1101000
107 1122996
108 1269690
109 1616261
110 1619000
111 2626969
112 9600000
113 9600001
114 9600010
115 9600011
116 9600100
117 9600110
118 9960000
119 9960001
120 9996000
121 9999600
122 9999960
123 9999996
124 10000000
125 10000001
126 10000010
127 10000011
128 10000096
129 10000100
130 10000101
131 10000110
132 10000960
133 10000996
134 10001000
135 10001001
136 10001010
137 10001011
138 10001096
139 10001100
140 10001101
141 10009600
142 10009960
143 10009996
144 10010000
145 10010001
146 10010096
147 10010100
148 10011000
149 10060960
150 10096000
151 10099600
152 10099960
153 10099996
154 10100000
155 10100001
156 10100010
157 10100011
158 10100100
159 10100110
160 10109960
161 10109996
162 10110000
163 10110001
164 10296699
165 10960000
166 10960001
167 10996000
168 10999600
169 10999960
170 10999996
171 11000000
172 11000001
173 11000010
174 11000096
175 11000100
176 11000101
177 11000960
178 11000996
179 11001000
180 11001010
181 11009600
182 11009960
183 11009996
184 11010000
185 11010001
186 11229960
187 12696900
188 16162610
189 16190000
190 26269690
191 26290911
192 96000000
193 96000001
194 96000010
195 96000011
196 96000100
197 96000110
198 96001000
199 96001100
200 99600000
201 99600001
202 99600010
203 99600011
204 99960000
205 99996000
206 99999600
207 99999960
208 99999996
209 100000000
210 100000001
211 100000010
212 100000011
213 100000096
214 100000100
215 100000101
216 100000110
217 100000960
218 100000996
219 100001000
220 100001001
221 100001010
222 100001011
223 100001096
224 100001100
225 100001101
226 100009600
227 100009960
228 100009996
229 100010000
230 100010010
231 100010100
232 100010110
233 100010960
234 100011000
235 100011010
236 100096000
237 100099600
238 100099960
239 100099996
240 100100000
241 100100001
242 100100010
243 100100011
244 100100096
245 100100960
246 100101000
247 100109996
248 100110000
249 100609600
250 100960000
251 100996000
252 100999600
253 100999960
254 100999996
255 101000000
256 101000001
257 101000010
258 101000011
259 101000100
260 101000110
261 101000996
262 101001000
263 101001100
264 101099600
265 101099960
266 101099996
267 101100000
268 101100001
269 101100010
270 102966119
271 102966990
272 109600000
273 109600001
274 109600010
275 109960000
276 109996000
277 109999600
278 109999960
279 109999996
280 110000000
281 110000001
282 110000010
283 110000096
284 110000100
285 110000101
286 110000960
287 110000996
288 110001000
289 110001001
290 110001010
291 110009600
292 110009960
293 110009996
294 110010000
295 110010096
296 110010100
297 110096000
298 110099600
299 110099960
300 110099996
301 110100000
302 110100001
303 110100010
304 110900911
305 112299600
306 126922296
307 126969000
308 161626100
309 161900000
310 262696900
311 262909110
312 960000000
313 960000001
314 960000010
315 960000011
316 960000100
317 960000110
318 960001000
319 960001001
320 960001100
321 960010000
322 960010001
323 960010011
324 960011000
325 962610996
326 996000000
327 996000001
328 996000010
329 996000011
330 996000100
331 996000101
332 996000110
333 999600000
334 999600001
335 999601001
336 999960000
337 999996000
338 999999600
339 999999960
340 999999996
341 1000000000
342 1000000001
343 1000000010
344 1000000011
345 1000000096
346 1000000100
347 1000000101
348 1000000110
349 1000000960
350 1000000996
351 1000001000
352 1000001001
353 1000001010
354 1000001011
355 1000001096
356 1000001100
357 1000001101
358 1000009600
359 1000009960
360 1000009996
361 1000010000
362 1000010001
363 1000010010
364 1000010011
365 1000010096
366 1000010100
367 1000010110
368 1000010960
369 1000010996
370 1000011000
371 1000011001
372 1000011010
373 1000096000
374 1000096001
375 1000099600
376 1000099960
377 1000099996
378 1000100000
379 1000100001
380 1000100096
381 1000100100
382 1000100101
383 1000100996
384 1000101000
385 1000101001
386 1000101100
387 1000109600
388 1000110000
389 1000110100
390 1000960000
391 1000996000
392 1000999600
393 1000999960
394 1000999996
395 1001000000
396 1001000001
397 1001000010
398 1001000011
399 1001000096
400 1001000100
401 1001000101
402 1001000110
403 1001000960
404 1001009600
405 1001009996
406 1001010000
407 1001010001
408 1001099960
409 1001099996
410 1001100000
411 1001100001
412 1006096000
413 1009600000
414 1009600001
415 1009960000
416 1009996000
417 1009999600
418 1009999960
419 1009999996
420 1010000000
421 1010000001
422 1010000010
423 1010000011
424 1010000100
425 1010000110
426 1010000996
427 1010001000
428 1010001001
429 1010001100
430 1010009960
431 1010009996
432 1010010000
433 1010010001
434 1010011000
435 1010990661
436 1010996000
437 1010999600
438 1010999960
439 1010999996
440 1011000000
441 1011000001
442 1011000010
443 1011000100
444 1029661190
445 1029669900
446 1096000000
447 1096000001
448 1096000010
449 1096000100
450 1099600000
451 1099600001
452 1099960000
453 1099996000
454 1099999600
455 1099999960
456 1099999996
457 1100000000
458 1100000001
459 1100000010
460 1100000096
461 1100000100
462 1100000101
463 1100000960
464 1100000996
465 1100001000
466 1100001001
467 1100001010
468 1100009600
469 1100009960
470 1100009996
471 1100010000
472 1100010010
473 1100010100
474 1100096000
475 1100099600
476 1100099960
477 1100099996
478 1100100000
479 1100100001
480 1100100096
481 1100100960
482 1100101000
483 1100960000
484 1100996000
485 1100999600
486 1100999960
487 1100999996
488 1101000000
489 1101000001
490 1101000010
491 1101000100
492 1101209199
493 1109009110
494 1122996000
495 1126600911
496 1269222960
497 1269690000
498 1616206101
499 1616261000
500 1619000000
501 2626969000
502 2629069601
503 2629091100
504 9600000000
505 9600000001
506 9600000010
507 9600000011
508 9600000100
509 9600000110
510 9600001000
511 9600001001
512 9600001100
513 9600010000
514 9600010010
515 9600011000
516 9600100000
517 9600100001
518 9600100010
519 9600100011
520 9600100110
521 9600110000
522 9602920911
523 9626109960
524 9960000000
525 9960000001
526 9960000010
527 9960000011
528 9960000100
529 9960000101
530 9960000110
531 9960001000
532 9960001010
533 9960001100
534 9960021119
535 9960026119
536 9996000000
537 9996000001
538 9996000010
539 9996000011
540 9996010010
541 9999600000
542 9999960000
543 9999996000
544 9999999600
545 9999999960
546 9999999996
547 10000000000
548 10000000001
549 10000000010
550 10000000011
551 10000000096
552 10000000100
553 10000000101
554 10000000110
555 10000000960
556 10000000996
557 10000001000
558 10000001001
559 10000001010
560 10000001011
561 10000001096
562 10000001100
563 10000001101
564 10000009600
565 10000009960
566 10000009996
567 10000010000
568 10000010001
569 10000010010
570 10000010011
571 10000010096
572 10000010100
573 10000010110
574 10000010960
575 10000010996
576 10000011000
577 10000011001
578 10000011010
579 10000096000
580 10000096001
581 10000099600
582 10000099960
583 10000099996
584 10000100000
585 10000100010
586 10000100100
587 10000100110
588 10000100960
589 10000101000
590 10000101100
591 10000109600
592 10000109960
593 10000110000
594 10000110010
595 10000110100
596 10000960000
597 10000960010
598 10000996000
599 10000999600
600 10000999960
601 10000999996
602 10001000000
603 10001000001
604 10001000010
605 10001000011
606 10001000096
607 10001000960
608 10001000996
609 10001001000
610 10001001010
611 10001009960
612 10001010000
613 10001010010
614 10001011000
615 10001096000
616 10001099996
617 10001100000
618 10001101000
619 10009600000
620 10009601001
621 10009960000
622 10009960001
623 10009996000
624 10009999600
625 10009999960
626 10009999996
627 10010000000
628 10010000001
629 10010000010
630 10010000011
631 10010000096
632 10010000100
633 10010000101
634 10010000110
635 10010000960
636 10010001000
637 10010001010
638 10010001100
639 10010009600
640 10010096000
641 10010099960
642 10010099996
643 10010100000
644 10010100010
645 10010999600
646 10010999960
647 10010999996
648 10011000000
649 10011000001
650 10011000010
651 10011000096
652 10060919969
653 10060960000
654 10096000000
655 10096000001
656 10096000010
657 10096000011
658 10099600000
659 10099600101
660 10099602119
661 10099960000
662 10099996000
663 10099999600
664 10099999960
665 10099999996
666 10100000000
667 10100000001
668 10100000010
669 10100000011
670 10100000100
671 10100000110
672 10100000996
673 10100001000
674 10100001001
675 10100001100
676 10100009960
677 10100009996
678 10100010000
679 10100010010
680 10100011000
681 10100099600
682 10100099960
683 10100099996
684 10100100000
685 10100100010
686 10100110000
687 10109900601
688 10109906610
689 10109960000
690 10109991101
691 10109996000
692 10109999600
693 10109999960
694 10109999996
695 10110000000
696 10110000001
697 10110000010
698 10110000100
699 10110001000
700 10110001096
701 10110001101
702 10110691969
703 10296611900
704 10296699000
705 10960000000
706 10960000001
707 10960000010
708 10960000100
709 10960001000
710 10960001011
711 10962162661
712 10996000000
713 10996000001
714 10996000010
715 10999600000
716 10999960000
717 10999996000
718 10999999600
719 10999999960
720 10999999996
721 11000000000
722 11000000001
723 11000000010
724 11000000096
725 11000000100
726 11000000101
727 11000000960
728 11000000996
729 11000001000
730 11000001001
731 11000001010
732 11000009600
733 11000009960
734 11000009996
735 11000010000
736 11000010001
737 11000010010
738 11000010096
739 11000010100
740 11000096000
741 11000099600
742 11000099960
743 11000099996
744 11000100000
745 11000100096
746 11000100100
747 11000100996
748 11000101000
749 11000960000
750 11000996000
751 11000999600
752 11000999960
753 11000999996
754 11001000000
755 11001000001
756 11001000010
757 11001000960
758 11001009600
759 11001010000
760 11001010011
761 11009600000
762 11009960000
763 11009996000
764 11009999600
765 11009999960
766 11009999996
767 11010000000
768 11010000001
769 11010000010
770 11010000100
771 11010001000
772 11010001011
773 11012091990
774 11090091100
775 11229960000
776 11266009110
777 12692229600
778 12696900000
779 16162061010
780 16162610000
781 16190000000
782 26269690000
783 26290696010
784 26290911000
785 96000000000
786 96000000001
787 96000000010
788 96000000011
789 96000000100
790 96000000110
791 96000001000
792 96000001001
793 96000001100
794 96000010000
795 96000010001
796 96000010010
797 96000010011
798 96000011000
799 96000011001
800 96000100000
801 96000100001
802 96000100011
803 96000100100
804 96000110000
805 96001000000
806 96001000001
807 96001000010
808 96001000100
809 96001000110
810 96001001100
811 96001100000
812 96001100101
813 96016616619
814 96029209110
815 96261099600
816 99600000000
817 99600000001
818 99600000010
819 99600000011
820 99600000100
821 99600000101
822 99600000110
823 99600001000
824 99600001010
825 99600001100
826 99600010000
827 99600010100
828 99600011000
829 99600211190
830 99600261190
831 99960000000
832 99960000001
833 99960000010
834 99960000011
835 99960000100
836 99960000101
837 99960000110
838 99960022619
839 99960100100
840 99961026911
841 99996000000
842 99996000001
843 99996010001
844 99999600000
845 99999960000
846 99999996000
847 99999999600
848 99999999960
849 99999999996
850 100000000000
851 100000000001
852 100000000010
853 100000000011
854 100000000096
855 100000000100
856 100000000101
857 100000000110
858 100000000960
859 100000000996
860 100000001000
861 100000001001
862 100000001010
863 100000001011
864 100000001096
865 100000001100
866 100000001101
867 100000009600
868 100000009960
869 100000009996
870 100000010000
871 100000010001
872 100000010010
873 100000010011
874 100000010096
875 100000010100
876 100000010110
877 100000010960
878 100000010996
879 100000011000
880 100000011001
881 100000011010
882 100000096000
883 100000096001
884 100000099600
885 100000099960
886 100000099996
887 100000100000
888 100000100001
889 100000100010
890 100000100011
891 100000100096
892 100000100100
893 100000100101
894 100000100110
895 100000100960
896 100000100996
897 100000101000
898 100000101001
899 100000101100
900 100000109600
901 100000109960
902 100000109996
903 100000110000
904 100000110001
905 100000110010
906 100000110096
907 100000110100
908 100000960000
909 100000960001
910 100000960010
911 100000996000
912 100000999600
913 100000999960
914 100000999996
915 100001000000
916 100001000001
917 100001000096
918 100001000100
919 100001000101
920 100001000996
921 100001001000
922 100001001100
923 100001006096
924 100001009600
925 100001009996
926 100001010000
927 100001010001
928 100001010996
929 100001011000
930 100001096000
931 100001099600
932 100001100000
933 100001100100
934 100001101000
935 100009600000
936 100009600100
937 100009612996
938 100009960000
939 100009996000
940 100009999600
941 100009999960
942 100009999996
943 100010000000
944 100010000001
945 100010000010
946 100010000011
947 100010000096
948 100010000100
949 100010000101
950 100010000110
951 100010000960
952 100010000996
953 100010009600
954 100010009960
955 100010010000
956 100010010100
957 100010099600
958 100010099996
959 100010100000
960 100010100001
961 100010100100
962 100010110000
963 100010960000
964 100010999960
965 100010999996
966 100011000000
967 100011000001
968 100011010000
969 100096000000
970 100096000001
971 100096010010
972 100096010011
973 100099600000
974 100099600010
975 100099960000
976 100099996000
977 100099999600
978 100099999960
979 100099999996
980 100100000000
981 100100000001
982 100100000010
983 100100000011
984 100100000096
985 100100000100
986 100100000101
987 100100000110
988 100100000960
989 100100001000
990 100100001010
991 100100001100
992 100100009600
993 100100009996
994 100100010000
995 100100010100
996 100100011000
997 100100096000
998 100100960000
999 100100999600
1000 100100999960
1001 100100999996
1002 100101000000
1003 100101000001
1004 100101000100
1005 100101009996
1006 100109996000
1007 100109999600
1008 100109999960
1009 100109999996
1010 100110000000
1011 100110000001
1012 100110000010
1013 100110000096
1014 100110000100
1015 100110000101
1016 100110000960
1017 100112996119
1018 100609199690
1019 100609600000
1020 100960000000
1021 100960000001
1022 100960000010
1023 100960000011
1024 100960000100
1025 100960000110
1026 100991100101
1027 100996000000
1028 100996000001
1029 100996001010
1030 100996021190
1031 100999600000
1032 100999960000
1033 100999996000
1034 100999999600
1035 100999999960
1036 100999999996
1037 101000000000
1038 101000000001
1039 101000000010
1040 101000000011
1041 101000000100
1042 101000000110
1043 101000000996
1044 101000001000
1045 101000001001
1046 101000001100
1047 101000009960
1048 101000009996
1049 101000010000
1050 101000010001
1051 101000010010
1052 101000010011
1053 101000010996
1054 101000011000
1055 101000011001
1056 101000099600
1057 101000099960
1058 101000099996
1059 101000100000
1060 101000100001
1061 101000100100
1062 101000110000
1063 101000996000
1064 101000999600
1065 101000999960
1066 101000999996
1067 101001000000
1068 101001000001
1069 101001000100
1070 101001100000
1071 101001100096
1072 101001100101
1073 101099006010
1074 101099066100
1075 101099600000
1076 101099911010
1077 101099960000
1078 101099996000
1079 101099999600
1080 101099999960
1081 101099999996
1082 101100000000
1083 101100000001
1084 101100000010
1085 101100000100
1086 101100001000
1087 101100001096
1088 101100001101
1089 101100009996
1090 101100010000
1091 101100010960
1092 101100011010
1093 101106919690
1094 101292609261
1095 102966119000
1096 102966990000
1097 106119116619
1098 109209019601
1099 109600000000
1100 109600000001
1101 109600000010
1102 109600000100
1103 109600001000
1104 109600001011
1105 109600010000
1106 109600010110
1107 109621626610
1108 109621901096
1109 109960000000
1110 109960000001
1111 109960000010
1112 109960000100
1113 109960000101
1114 109996000000
1115 109996000001
1116 109999600000
1117 109999960000
1118 109999996000
1119 109999999600
1120 109999999960
1121 109999999996
1122 110000000000
1123 110000000001
1124 110000000010
1125 110000000096
1126 110000000100
1127 110000000101
1128 110000000960
1129 110000000996
1130 110000001000
1131 110000001001
1132 110000001010
1133 110000009600
1134 110000009960
1135 110000009996
1136 110000010000
1137 110000010001
1138 110000010010
1139 110000010096
1140 110000010100
1141 110000096000
1142 110000096001
1143 110000099600
1144 110000099960
1145 110000099996
1146 110000100000
1147 110000100010
1148 110000100100
1149 110000100960
1150 110000101000
1151 110000960000
1152 110000996000
1153 110000999600
1154 110000999960
1155 110000999996
1156 110001000000
1157 110001000001
1158 110001000096
1159 110001000960
1160 110001000996
1161 110001001000
1162 110001009960
1163 110001010000
1164 110009600000
1165 110009960000
1166 110009996000
1167 110009999600
1168 110009999960
1169 110009999996
1170 110010000000
1171 110010000001
1172 110010000010
1173 110010000096
1174 110010000100
1175 110010000101
1176 110010009600
1177 110010096000
1178 110010099996
1179 110010100000
1180 110010100110
1181 110096000000
1182 110096000001
1183 110099600000
1184 110099960000
1185 110099996000
1186 110099999600
1187 110099999960
1188 110099999996
1189 110100000000
1190 110100000001
1191 110100000010
1192 110100000100
1193 110100001000
1194 110100001011
1195 110100009996
1196 110100010000
1197 110100010110
1198 110100691011
1199 110120919900
1200 110900911000
1201 112299600000
1202 112660091100
1203 126922296000
1204 126969000000
1205 161620610100
1206 161626099996
1207 161626100000
1208 161900000000
1209 162161219199
1210 262696900000
1211 262906960100
1212 262909110000
1213 960000000000
1214 960000000001
1215 960000000010
1216 960000000011
1217 960000000100
1218 960000000110
1219 960000001000
1220 960000001001
1221 960000001100
1222 960000010000
1223 960000010001
1224 960000010010
1225 960000010011
1226 960000011000
1227 960000011001
1228 960000100000
1229 960000100010
1230 960000100100
1231 960000100110
1232 960000110000
1233 960000110010
1234 960001000000
1235 960001000001
1236 960001000010
1237 960001000011
1238 960001000110
1239 960001001000
1240 960001100000
1241 960010000000
1242 960010000001
1243 960010000010
1244 960010000011
1245 960010000100
1246 960010001000
1247 960010001100
1248 960010011000
1249 960011000000
1250 960011000001
1251 960011001010
1252 960011299996
1253 960166166190
1254 960292091100
1255 962610996000
1256 996000000000
1257 996000000001
1258 996000000010
1259 996000000011
1260 996000000100
1261 996000000101
1262 996000000110
1263 996000001000
1264 996000001010
1265 996000001100
1266 996000010000
1267 996000010001
1268 996000010100
1269 996000011000
1270 996000100000
1271 996000100001
1272 996000100011
1273 996000101000
1274 996000110000
1275 996002111900
1276 996002611900
1277 996102966119
1278 999600000000
1279 999600000001
1280 999600000010
1281 999600000011
1282 999600000100
1283 999600000101
1284 999600000110
1285 999600001000
1286 999600001001
1287 999600001010
1288 999600001011
1289 999600001100
1290 999600001101
1291 999600226190
1292 999601001000
1293 999610269110
1294 999960000000
1295 999960000001
1296 999960000010
1297 999960000011
1298 999960010001
1299 999960010011
1300 999960100010
1301 999960960199
1302 999996000000
1303 999999600000
1304 999999960000
1305 999999996000
1306 999999999600
1307 999999999960
1308 999999999996