1 0
2 1
3 9
4 10
5 11
6 90
7 91
8 99
9 100
10 101
11 109
12 110
13 899
14 900
15 901
16 910
17 911
18 990
19 991
20 999
21 1000
22 1001
23 1009
24 1010
25 1011
26 1090
27 1091
28 1100
29 1101
30 1109
31 8989
32 8990
33 8999
34 9000
35 9001
36 9010
37 9011
38 9100
39 9101
40 9110
41 9900
42 9901
43 9909
44 9910
45 9990
46 9991
47 9999
48 10000
49 10001
50 10009
51 10010
52 10011
53 10090
54 10091
55 10099
56 10100
57 10109
58 10110
59 10900
60 10910
61 10991
62 11000
63 11001
64 11009
65 11010
66 11090
67 89890
68 89900
69 89901
70 89989
71 89990
72 89999
73 90000
74 90001
75 90010
76 90011
77 90100
78 90101
79 90110
80 90999
81 91000
82 91001
83 91010
84 91100
85 98999
86 99000
87 99001
88 99010
89 99090
90 99100
91 99101
92 99900
93 99901
94 99909
95 99910
96 99990
97 99991
98 99999
99 100000
100 100001
101 100009
102 100010
103 100011
104 100090
105 100091
106 100099
107 100100
108 100101
109 100109
110 100110
111 100900
112 100901
113 100910
114 100990
115 100991
116 101000
117 101001
118 101009
119 101090
120 101100
121 109000
122 109001
123 109100
124 109910
125 109991
126 110000
127 110001
128 110009
129 110010
130 110090
131 110091
132 110100
133 110900
134 898900
135 898989
136 898999
137 899000
138 899010
139 899890
140 899899
141 899900
142 899901
143 899989
144 899990
145 899999
146 900000
147 900001
148 900010
149 900011
150 900100
151 900101
152 900110
153 901000
154 901001
155 901010
156 901011
157 901100
158 909990
159 909999
160 910000
161 910001
162 910010
163 910011
164 910099
165 910100
166 911000
167 911001
168 989990
169 989991
170 989999
171 990000
172 990001
173 990010
174 990091
175 990100
176 990101
177 990899
178 990900
179 991000
180 991001
181 991010
182 991011
183 991101
184 999000
185 999001
186 999009
187 999010
188 999090
189 999099
190 999100
191 999101
192 999900
193 999901
194 999909
195 999910
196 999990
197 999991
198 999999
199 1000000
200 1000001
201 1000009
202 1000010
203 1000011
204 1000090
205 1000091
206 1000099
207 1000100
208 1000101
209 1000109
210 1000110
211 1000900
212 1000901
213 1000910
214 1000911
215 1000990
216 1000991
217 1000999
218 1001000
219 1001009
220 1001010
221 1001090
222 1001100
223 1001109
224 1009000
225 1009010
226 1009100
227 1009900
228 1009901
229 1009910
230 1009991
231 1010000
232 1010001
233 1010009
234 1010010
235 1010011
236 1010090
237 1010099
238 1010900
239 1010991
240 1011000
241 1090000
242 1090001
243 1090010
244 1091000
245 1099100
246 1099910
247 1099991
248 1100000
249 1100001
250 1100009
251 1100010
252 1100090
253 1100091
254 1100100
255 1100101
256 1100900
257 1100910
258 1100991
259 1101000
260 1101009
261 1109000
262 8989000
263 8989009
264 8989890
265 8989989
266 8989990
267 8989999
268 8990000
269 8990099
270 8990100
271 8998900
272 8998990
273 8999000
274 8999001
275 8999010
276 8999890
277 8999899
278 8999900
279 8999901
280 8999989
281 8999990
282 8999999
283 9000000
284 9000001
285 9000010
286 9000011
287 9000100
288 9000101
289 9000110
290 9001000
291 9001001
292 9001010
293 9001011
294 9001100
295 9001101
296 9009999
297 9010000
298 9010001
299 9010010
300 9010011
301 9010100
302 9010110
303 9011000
304 9099900
305 9099901
306 9099990
307 9099999
308 9100000
309 9100001
310 9100010
311 9100011
312 9100099
313 9100100
314 9100110
315 9100990
316 9101000
317 9101001
318 9110000
319 9110001
320 9110010
321 9899899
322 9899900
323 9899909
324 9899910
325 9899990
326 9899991
327 9899999
328 9900000
329 9900001
330 9900010
331 9900091
332 9900100
333 9900101
334 9900910
335 9901000
336 9901001
337 9901010
338 9908990
339 9909000
340 9909999
341 9910000
342 9910001
343 9910010
344 9910100
345 9910110
346 9911010
347 9989999
348 9990000
349 9990001
350 9990010
351 9990090
352 9990091
353 9990100
354 9990900
355 9990990
356 9991000
357 9991001
358 9991010
359 9991101
360 9999000
361 9999001
362 9999009
363 9999010
364 9999090
365 9999099
366 9999100
367 9999101
368 9999900
369 9999901
370 9999909
371 9999910
372 9999990
373 9999991
374 9999999
375 10000000
376 10000001
377 10000009
378 10000010
379 10000011
380 10000090
381 10000091
382 10000099
383 10000100
384 10000101
385 10000109
386 10000110
387 10000900
388 10000901
389 10000910
390 10000911
391 10000990
392 10000991
393 10000999
394 10001000
395 10001001
396 10001009
397 10001010
398 10001011
399 10001090
400 10001091
401 10001100
402 10001101
403 10001109
404 10009000
405 10009001
406 10009010
407 10009100
408 10009101
409 10009110
410 10009900
411 10009901
412 10009910
413 10009990
414 10009991
415 10010000
416 10010001
417 10010009
418 10010090
419 10010091
420 10010099
421 10010100
422 10010109
423 10010900
424 10011000
425 10011090
426 10090000
427 10090001
428 10090100
429 10091000
430 10099000
431 10099001
432 10099010
433 10099100
434 10099901
435 10099910
436 10099991
437 10100000
438 10100001
439 10100009
440 10100010
441 10100011
442 10100090
443 10100099
444 10100100
445 10100109
446 10100110
447 10100900
448 10100901
449 10100990
450 10109000
451 10109001
452 10109901
453 10109910
454 10109991
455 10110000
456 10110001
457 10110009
458 10900000
459 10900001
460 10900010
461 10900100
462 10900101
463 10909089
464 10910000
465 10910001
466 10991000
467 10991001
468 10999100
469 10999101
470 10999910
471 10999991
472 11000000
473 11000001
474 11000009
475 11000010
476 11000090
477 11000091
478 11000100
479 11000101
480 11000900
481 11000901
482 11000910
483 11000991
484 11001000
485 11001009
486 11001010
487 11009000
488 11009100
489 11009910
490 11009991
491 11010000
492 11010001
493 11010009
494 11010090
495 11090000
496 11090001
497 89889999
498 89890000
499 89890090
500 89890099
501 89898900
502 89899890
503 89899900
504 89899901
505 89899989
506 89899990
507 89899999
508 89900000
509 89900990
510 89901000
511 89901001
512 89989000
513 89989900
514 89989901
515 89989989
516 89989999
517 89990000
518 89990010
519 89990100
520 89998899
521 89998900
522 89998989
523 89998990
524 89998999
525 89999000
526 89999001
527 89999010
528 89999890
529 89999899
530 89999900
531 89999901
532 89999989
533 89999990
534 89999999
535 90000000
536 90000001
537 90000010
538 90000011
539 90000100
540 90000101
541 90000110
542 90001000
543 90001001
544 90001010
545 90001011
546 90001100
547 90001101
548 90010000
549 90010001
550 90010010
551 90010011
552 90010100
553 90010110
554 90011000
555 90011010
556 90099990
557 90099999
558 90100000
559 90100001
560 90100010
561 90100011
562 90100100
563 90100101
564 90100110
565 90101000
566 90101009
567 90101100
568 90110000
569 90110001
570 90999000
571 90999001
572 90999010
573 90999900
574 90999901
575 90999990
576 90999999
577 91000000
578 91000001
579 91000010
580 91000011
581 91000099
582 91000100
583 91000110
584 91000990
585 91000999
586 91001000
587 91001100
588 91009900
589 91009901
590 91010000
591 91010001
592 91010010
593 91010011
594 91098909
595 91100000
596 91100001
597 91100010
598 91100100
599 98998990
600 98998991
601 98999000
602 98999001
603 98999090
604 98999100
605 98999101
606 98999899
607 98999900
608 98999909
609 98999910
610 98999990
611 98999991
612 98999999
613 99000000
614 99000001
615 99000010
616 99000091
617 99000100
618 99000101
619 99000910
620 99001000
621 99001001
622 99001010
623 99009100
624 99009101
625 99010000
626 99010001
627 99010009
628 99010010
629 99010091
630 99010100
631 99089900
632 99090000
633 99090001
634 99099990
635 99099999
636 99100000
637 99100001
638 99100010
639 99100011
640 99100100
641 99101000
642 99101100
643 99110100
644 99899990
645 99899991
646 99899999
647 99900000
648 99900001
649 99900010
650 99900091
651 99900100
652 99900900
653 99900910
654 99901000
655 99901001
656 99901011
657 99901101
658 99908999
659 99909000
660 99909900
661 99910000
662 99910001
663 99910010
664 99910011
665 99910100
666 99911001
667 99911010
668 99990000
669 99990001
670 99990009
671 99990010
672 99990090
673 99990091
674 99990099
675 99990100
676 99990900
677 99990990
678 99990999
679 99991000
680 99991001
681 99991010
682 99991011
683 99999000
684 99999001
685 99999009
686 99999010
687 99999090
688 99999099
689 99999100
690 99999101
691 99999900
692 99999901
693 99999909
694 99999910
695 99999990
696 99999991
697 99999999
698 100000000
699 100000001
700 100000009
701 100000010
702 100000011
703 100000090
704 100000091
705 100000099
706 100000100
707 100000101
708 100000109
709 100000110
710 100000900
711 100000901
712 100000910
713 100000911
714 100000990
715 100000991
716 100000999
717 100001000
718 100001001
719 100001009
720 100001010
721 100001011
722 100001090
723 100001091
724 100001100
725 100001101
726 100001109
727 100009000
728 100009001
729 100009010
730 100009011
731 100009100
732 100009101
733 100009110
734 100009900
735 100009901
736 100009909
737 100009910
738 100009990
739 100009991
740 100009999
741 100010000
742 100010009
743 100010010
744 100010090
745 100010099
746 100010100
747 100010109
748 100010110
749 100010900
750 100010910
751 100011000
752 100011009
753 100011010
754 100011090
755 100090000
756 100090010
757 100090100
758 100090999
759 100091000
760 100091010
761 100091100
762 100099000
763 100099001
764 100099010
765 100099100
766 100099900
767 100099901
768 100099910
769 100099991
770 100100000
771 100100001
772 100100009
773 100100010
774 100100011
775 100100090
776 100100091
777 100100099
778 100100900
779 100100910
780 100100990
781 100101000
782 100101009
783 100101090
784 100109000
785 100109001
786 100109991
787 100110000
788 100110900
789 100900000
790 100900001
791 100900010
792 100900011
793 100901000
794 100901001
795 100909901
796 100910000
797 100990000
798 100990010
799 100990100
800 100991000
801 100991001
802 100999010
803 100999100
804 100999901
805 100999910
806 100999991
807 101000000
808 101000001
809 101000009
810 101000010
811 101000011
812 101000090
813 101000099
814 101000100
815 101000109
816 101000110
817 101000900
818 101000901
819 101000990
820 101000991
821 101001000
822 101001090
823 101001100
824 101009000
825 101009010
826 101009900
827 101090000
828 101090010
829 101099010
830 101099100
831 101099901
832 101099910
833 101099991
834 101100000
835 101100001
836 101100009
837 101100010
838 101100090
839 109000000
840 109000001
841 109000010
842 109000100
843 109000101
844 109001000
845 109001001
846 109001010
847 109090890
848 109100000
849 109100001
850 109100010
851 109910000
852 109910010
853 109991000
854 109991010
855 109999100
856 109999101
857 109999910
858 109999991
859 110000000
860 110000001
861 110000009
862 110000010
863 110000090
864 110000091
865 110000100
866 110000101
867 110000900
868 110000901
869 110000910
870 110000991
871 110001000
872 110001001
873 110001009
874 110001010
875 110009000
876 110009010
877 110009100
878 110009910
879 110009991
880 110010000
881 110010009
882 110010090
883 110010091
884 110010099
885 110010100
886 110090000
887 110091000
888 110099100
889 110099901
890 110099910
891 110099991
892 110100000
893 110100001
894 110100009
895 110100010
896 110100090
897 110100900
898 110100991
899 110900000
900 110900001
901 110900010
902 298009899
903 298180989
904 898899990
905 898899999
906 898900000
907 898900900
908 898900990
909 898989000
910 898998900
911 898999000
912 898999009
913 898999010
914 898999890
915 898999900
916 898999901
917 898999989
918 898999990
919 898999999
920 899000000
921 899009900
922 899010000
923 899010001
924 899010010
925 899890000
926 899890009
927 899899000
928 899899010
929 899899890
930 899899899
931 899899989
932 899899990
933 899899999
934 899900000
935 899900099
936 899900100
937 899900999
938 899901000
939 899988990
940 899989000
941 899989890
942 899989900
943 899989901
944 899989990
945 899990000
946 899990001
947 899990010
948 899990100
949 899998899
950 899998900
951 899998989
952 899998990
953 899998999
954 899999000
955 899999001
956 899999010
957 899999890
958 899999899
959 899999900
960 899999901
961 899999989
962 899999990
963 899999999
964 900000000
965 900000001
966 900000010
967 900000011
968 900000100
969 900000101
970 900000110
971 900001000
972 900001001
973 900001010
974 900001011
975 900001100
976 900001101
977 900010000
978 900010001
979 900010010
980 900010011
981 900010100
982 900010110
983 900011000
984 900011001
985 900011010
986 900099999
987 900100000
988 900100001
989 900100010
990 900100011
991 900100099
992 900100100
993 900100101
994 900100110
995 900101000
996 900101001
997 900101100
998 900110000
999 900110100
1000 900999900
1001 900999990
1002 900999999
1003 901000000
1004 901000001
1005 901000010
1006 901000011
1007 901000100
1008 901000101
1009 901000110
1010 901000999
1011 901001000
1012 901001009
1013 901001010
1014 901001100
1015 901010000
1016 901010001
1017 901010090
1018 901011000
1019 901100000
1020 901100001
1021 901100010
1022 901110991
1023 901122091
1024 909990000
1025 909990001
1026 909990010
1027 909990100
1028 909999000
1029 909999001
1030 909999010
1031 909999900
1032 909999901
1033 909999990
1034 909999999
1035 910000000
1036 910000001
1037 910000010
1038 910000011
1039 910000099
1040 910000100
1041 910000110
1042 910000990
1043 910000999
1044 910001000
1045 910001001
1046 910001100
1047 910009900
1048 910009901
1049 910009990
1050 910010000
1051 910010001
1052 910010011
1053 910011000
1054 910099000
1055 910099010
1056 910099901
1057 910100000
1058 910100001
1059 910100010
1060 910100099
1061 910100100
1062 910100110
1063 910989090
1064 910998909
1065 911000000
1066 911000001
1067 911000010
1068 911000100
1069 911001000
1070 989989900
1071 989989909
1072 989989910
1073 989989991
1074 989989999
1075 989990000
1076 989990010
1077 989990899
1078 989990900
1079 989991000
1080 989991010
1081 989998990
1082 989998991
1083 989998999
1084 989999000
1085 989999001
1086 989999090
1087 989999100
1088 989999101
1089 989999899
1090 989999900
1091 989999909
1092 989999910
1093 989999990
1094 989999991
1095 989999999
1096 990000000
1097 990000001
1098 990000010
1099 990000091
1100 990000100
1101 990000101
1102 990000910
1103 990001000
1104 990001001
1105 990001010
1106 990009100
1107 990010000
1108 990010001
1109 990010010
1110 990010011
1111 990010091
1112 990010100
1113 990091000
1114 990091010
1115 990099999
1116 990100000
1117 990100001
1118 990100010
1119 990100090
1120 990100091
1121 990100100
1122 990100101
1123 990100910
1124 990101000
1125 990101001
1126 990899000
1127 990899999
1128 990900000
1129 990900001
1130 990900010
1131 990999900
1132 990999990
1133 990999999
1134 991000000
1135 991000001
1136 991000010
1137 991000011
1138 991000100
1139 991000101
1140 991000110
1141 991000999
1142 991001000
1143 991010000
1144 991010001
1145 991011000
1146 991101000
1147 998999900
1148 998999901
1149 998999909
1150 998999910
1151 998999990
1152 998999991
1153 998999999
1154 999000000
1155 999000001
1156 999000010
1157 999000091
1158 999000100
1159 999000901
1160 999000910
1161 999000991
1162 999001000
1163 999001001
1164 999008999
1165 999009000
1166 999009100
1167 999010000
1168 999010001
1169 999010009
1170 999010010
1171 999010110
1172 999011001
1173 999011010
1174 999089990
1175 999090000
1176 999098999
1177 999099000
1178 999099999
1179 999100000
1180 999100001
1181 999100010
1182 999100100
1183 999100101
1184 999100110
1185 999101000
1186 999101001
1187 999110010
1188 999110100
1189 999899999
1190 999900000
1191 999900001
1192 999900010
1193 999900090
1194 999900091
1195 999900100
1196 999900900
1197 999900910
1198 999900990
1199 999901000
1200 999901001
1201 999909000
1202 999909001
1203 999909900
1204 999909990
1205 999910000
1206 999910001
1207 999910010
1208 999910100
1209 999910110
1210 999911001
1211 999990000
1212 999990001
1213 999990009
1214 999990010
1215 999990090
1216 999990091
1217 999990099
1218 999990100
1219 999990900
1220 999990990
1221 999990999
1222 999991000
1223 999991001
1224 999991010
1225 999991011
1226 999999000
1227 999999001
1228 999999009
1229 999999010
1230 999999090
1231 999999099
1232 999999100
1233 999999101
1234 999999900
1235 999999901
1236 999999909
1237 999999910
1238 999999990
1239 999999991
1240 999999999