1 0
2 1
3 9
4 10
5 90
6 99
7 100
8 109
9 900
10 901
11 990
12 999
13 1000
14 1009
15 1090
16 9000
17 9001
18 9010
19 9900
20 9990
21 9999
22 10000
23 10009
24 10090
25 10099
26 10801
27 10900
28 81619
29 90000
30 90001
31 90010
32 90100
33 99000
34 99001
35 99900
36 99990
37 99999
38 100000
39 100009
40 100090
41 100099
42 100900
43 100901
44 100990
45 108010
46 109000
47 816190
48 900000
49 900001
50 900010
51 900100
52 901000
53 990000
54 990001
55 990010
56 999000
57 999099
58 999900
59 999990
60 999999
61 1000000
62 1000009
63 1000090
64 1000099
65 1000900
66 1000990
67 1000999
68 1008001
69 1009000
70 1009010
71 1009900
72 1080100
73 1081619
74 1089119
75 1090000
76 8161900
77 9000000
78 9000001
79 9000010
80 9000100
81 9001000
82 9006009
83 9009999
84 9010000
85 9900000
86 9900001
87 9900010
88 9900100
89 9990000
90 9990001
91 9990990
92 9999000
93 9999099
94 9999900
95 9999990
96 9999999
97 10000000
98 10000009
99 10000090
100 10000099
101 10000900
102 10000990
103 10000999
104 10009000
105 10009001
106 10009900
107 10009990
108 10080010
109 10090000
110 10090100
111 10099000
112 10099099
113 10801000
114 10811609
115 10816190
116 10891190
117 10900000
118 81619000
119 81668119
120 89889199
121 90000000
122 90000001
123 90000010
124 90000100
125 90001000
126 90010000
127 90060090
128 90099990
129 90099999
130 90100000
131 99000000
132 99000001
133 99000010
134 99000100
135 99001000
136 99090901
137 99900000
138 99900001
139 99900010
140 99909900
141 99990000
142 99990990
143 99990999
144 99999000
145 99999099
146 99999900
147 99999990
148 99999999
149 100000000
150 100000009
151 100000090
152 100000099
153 100000900
154 100000990
155 100000999
156 100009000
157 100009900
158 100009990
159 100009999
160 100080001
161 100090000
162 100090010
163 100099000
164 100099001
165 100099900
166 100800100
167 100900000
168 100901000
169 100980001
170 100990000
171 100990990
172 108010000
173 108106009
174 108116090
175 108161900
176 108911900
177 109000000
178 109169999
179 816190000
180 816681190
181 898891990
182 900000000
183 900000001
184 900000010
185 900000100
186 900001000
187 900010000
188 900060009
189 900060099
190 900099999
191 900100000
192 900600900
193 900660969
194 900999900
195 900999990
196 900999999
197 901000000
198 989980609
199 990000000
200 990000001
201 990000010
202 990000100
203 990001000
204 990010000
205 990909010
206 998098001
207 999000000
208 999000001
209 999000010
210 999000100
211 999099000
212 999900000
213 999900001
214 999909900
215 999909990
216 999990000
217 999990990
218 999990999
219 999999000
220 999999099
221 999999900
222 999999990
223 999999999
224 1000000000
225 1000000009
226 1000000090
227 1000000099
228 1000000900
229 1000000990
230 1000000999
231 1000009000
232 1000009900
233 1000009990
234 1000009999
235 1000090000
236 1000090001
237 1000099000
238 1000099001
239 1000099900
240 1000099990
241 1000800010
242 1000900000
243 1000900100
244 1000990000
245 1000990010
246 1000999000
247 1000999099
248 1008001000
249 1009000000
250 1009010000
251 1009800010
252 1009896609
253 1009899099
254 1009900000
255 1009909900
256 1080100000
257 1081060090
258 1081160900
259 1081619000
260 1089080801
261 1089119000
262 1090000000
263 1091699990
264 8161610801
265 8161900000
266 8166811900
267 8988919900
268 9000000000
269 9000000001
270 9000000010
271 9000000100
272 9000001000
273 9000010000
274 9000100000
275 9000600090
276 9000600990
277 9000999990
278 9000999999
279 9001000000
280 9006009000
281 9006609690
282 9009999000
283 9009999900
284 9009999990
285 9009999999
286 9010000000
287 9010000999
288 9806180801
289 9808118886
290 9899806090
291 9899980801
292 9900000000
293 9900000001
294 9900000010
295 9900000100
296 9900001000
297 9900010000
298 9900060009
299 9900100000
300 9909090100
301 9909091881
302 9980980010
303 9990000000
304 9990000001
305 9990000010
306 9990000100
307 9990000901
308 9990001000
309 9990990000
310 9999000000
311 9999000001
312 9999000010
313 9999000901
314 9999099000
315 9999099900
316 9999900000
317 9999900999
318 9999909900
319 9999909990
320 9999909999
321 9999990000
322 9999990990
323 9999990999
324 9999999000
325 9999999099
326 9999999900
327 9999999990
328 9999999999
329 10000000000
330 10000000009
331 10000000090
332 10000000099
333 10000000900
334 10000000990
335 10000000999
336 10000009000
337 10000009900
338 10000009990
339 10000009999
340 10000090000
341 10000099000
342 10000099900
343 10000099990
344 10000099999
345 10000800001
346 10000900000
347 10000900010
348 10000990000
349 10000990001
350 10000990010
351 10000999000
352 10000999900
353 10008000100
354 10009000000
355 10009001000
356 10009800001
357 10009900000
358 10009900100
359 10009990000
360 10009990990
361 10009990999
362 10080010000
363 10080618119
364 10090000000
365 10090100000
366 10098000100
367 10098966090
368 10098990990
369 10099000000
370 10099099000
371 10801000000
372 10810600900
373 10811609000
374 10816190000
375 10890808010
376 10891190000
377 10891196886
378 10900000000
379 10908989901
380 10916999900
381 81616108010
382 81619000000
383 81619116009
384 81668119000
385 81668168891
386 89811006619
387 89889199000
388 89988991999
389 89989980609
390 90000000000
391 90000000001
392 90000000010
393 90000000100
394 90000001000
395 90000010000
396 90000100000
397 90000600009
398 90000600099
399 90000999999
400 90001000000
401 90006000900
402 90006009900
403 90009999900
404 90009999990
405 90009999999
406 90010000000
407 90060016999
408 90060090000
409 90060600099
410 90060919199
411 90066096900
412 90088889986
413 90089899099
414 90099990000
415 90099999000
416 90099999900
417 90099999990
418 90099999999
419 90100000000
420 90100000999
421 90100009990
422 90100009999
423 90110980801
424 98061808010
425 98081188860
426 98998060900
427 98999808010
428 99000000000
429 99000000001
430 99000000010
431 99000000100
432 99000001000
433 99000010000
434 99000100000
435 99000600090
436 99000999999
437 99001000000
438 99088899891
439 99090901000
440 99090918810
441 99809800100
442 99809818986
443 99900000000
444 99900000001
445 99900000010
446 99900000100
447 99900000901
448 99900001000
449 99900009010
450 99900010000
451 99909900000
452 99990000000
453 99990000001
454 99990000010
455 99990000100
456 99990009010
457 99990990000
458 99990999000
459 99999000000
460 99999000001
461 99999000901
462 99999009990
463 99999099000
464 99999099900
465 99999099990
466 99999900000
467 99999900999
468 99999909900
469 99999909990
470 99999909999
471 99999990000
472 99999990990
473 99999990999
474 99999999000
475 99999999099
476 99999999900
477 99999999990
478 99999999999
479 100000000000
480 100000000009
481 100000000090
482 100000000099
483 100000000900
484 100000000990
485 100000000999
486 100000009000
487 100000009900
488 100000009990
489 100000009999
490 100000090000
491 100000099000
492 100000099900
493 100000099990
494 100000099999
495 100000900000
496 100000900001
497 100000990000
498 100000990001
499 100000999000
500 100000999900
501 100000999990
502 100008000010
503 100009000000
504 100009000100
505 100009900000
506 100009900010
507 100009900100
508 100009990000
509 100009990001
510 100009999000
511 100080001000
512 100090000000
513 100090010000
514 100090908119
515 100098000010
516 100099000000
517 100099001000
518 100099900000
519 100099900999
520 100099909900
521 100099909990
522 100800100000
523 100806181190
524 100900000000
525 100901000000
526 100980001000
527 100989606886
528 100989660900
529 100989909900
530 100990000000
531 100990990000
532 108010000000
533 108106009000
534 108116090000
535 108161900000
536 108908080100
537 108911900000
538 108911968860
539 109000000000
540 109089899010
541 109119061619
542 109169999000
543 816099680609
544 816161080100
545 816190000000
546 816191160090
547 816681190000
548 816681688910
549 816688961699
550 898110066190
551 898891990000
552 899889819199
553 899889919990
554 899899806090
555 899981160969
556 900000000000
557 900000000001
558 900000000010
559 900000000100
560 900000001000
561 900000010000
562 900000100000
563 900001000000
564 900006000090
565 900006000990
566 900009999990
567 900009999999
568 900010000000
569 900060009000
570 900060099000
571 900099999000
572 900099999900
573 900099999990
574 900099999999
575 900100000000
576 900600169990
577 900600900000
578 900606000990
579 900609191990
580 900619891609
581 900660969000
582 900888899860
583 900898990990
584 900999900000
585 900999900001
586 900999990000
587 900999999000
588 900999999900
589 900999999990
590 900999999999
591 901000000000
592 901000000999
593 901000009990
594 901000009999
595 901000099900
596 901000099990
597 901109808010
598 980618080100
599 980811888600
600 989980609000
601 989998080100
602 990000000000
603 990000000001
604 990000000010
605 990000000100
606 990000001000
607 990000010000
608 990000100000
609 990000600009
610 990001000000
611 990006000900
612 990009999990
613 990009999999
614 990010000000
615 990888998910
616 990909010000
617 990909188100
618 998098001000
619 998098189860
620 999000000000
621 999000000001
622 999000000010
623 999000000100
624 999000000901
625 999000001000
626 999000009010
627 999000010000
628 999000090100
629 999000100000
630 999009099999
631 999099000000
632 999099099999
633 999800980001
634 999809980001
635 999900000000
636 999900000001
637 999900000010
638 999900000100
639 999900000901
640 999900001000
641 999900090100
642 999900900999
643 999909900000
644 999909990000
645 999990000000
646 999990000001
647 999990000010
648 999990000901
649 999990009010
650 999990099900
651 999990990000
652 999990999000
653 999990999900
654 999999000000
655 999999009990
656 999999009999
657 999999099000
658 999999099900
659 999999099990
660 999999099999
661 999999900000
662 999999900999
663 999999909900
664 999999909990
665 999999909999
666 999999990000
667 999999990990
668 999999990999
669 999999999000
670 999999999099
671 999999999900
672 999999999990
673 999999999999
674 1000000000000
675 1000000000009
676 1000000000090
677 1000000000099
678 1000000000900
679 1000000000990
680 1000000000999
681 1000000009000
682 1000000009900
683 1000000009990
684 1000000009999
685 1000000090000
686 1000000099000
687 1000000099900
688 1000000099990
689 1000000099999
690 1000000900000
691 1000000990000
692 1000000999000
693 1000000999099
694 1000000999900
695 1000000999990
696 1000000999999
697 1000008000001
698 1000009000000
699 1000009000010
700 1000009900000
701 1000009900001
702 1000009900010
703 1000009990000
704 1000009990001
705 1000009999000
706 1000009999900
707 1000080000100
708 1000090000000
709 1000090001000
710 1000090901699
711 1000098000001
712 1000099000000
713 1000099000100
714 1000099001000
715 1000099900000
716 1000099900010
717 1000099990000
718 1000099990999
719 1000800010000
720 1000899900999
721 1000900000000
722 1000900100000
723 1000909081190
724 1000980000100
725 1000990000000
726 1000990010000
727 1000998000001
728 1000999000000
729 1000999009990
730 1000999099000
731 1000999099900
732 1000999099999
733 1008001000000
734 1008061811900
735 1009000000000
736 1009010000000
737 1009800010000
738 1009881186609
739 1009891089119
740 1009896068860
741 1009896609000
742 1009899010199
743 1009899099000
744 1009900000000
745 1009909900000
746 1080098000001
747 1080100000000
748 1080189886969
749 1081060090000
750 1081160900000
751 1081619000000
752 1089080801000
753 1089119000000
754 1089119688600
755 1089990899901
756 1090000000000
757 1090009169999
758 1090866660009
759 1090898990100
760 1090916999999
761 1091186960099
762 1091190616190
763 1091699990000
764 8160996806090
765 8161610801000
766 8161900000000
767 8161911600900
768 8166811900000
769 8166816889100
770 8166889616990
771 8981100661900
772 8988919900000
773 8989809891699
774 8989919999699
775 8998116809099
776 8998898191990
777 8998899199900
778 8998998060900
779 8999811609690
780 9000000000000
781 9000000000001
782 9000000000010
783 9000000000100
784 9000000001000
785 9000000010000
786 9000000100000
787 9000001000000
788 9000006000009
789 9000006000099
790 9000006000999
791 9000009999999
792 9000010000000
793 9000060000900
794 9000060009900
795 9000066610199
796 9000099999900
797 9000099999990
798 9000099999999
799 9000100000000
800 9000600090000
801 9000600990000
802 9000999990000
803 9000999999000
804 9000999999900
805 9000999999990
806 9000999999999
807 9001000000000
808 9001000009999
809 9006001699900
810 9006009000000
811 9006060009900
812 9006091919900
813 9006198916090
814 9006609690000
815 9008888998600
816 9008989909900
817 9009999000000
818 9009999000001
819 9009999000010
820 9009999900000
821 9009999990000
822 9009999999000
823 9009999999900
824 9009999999990
825 9009999999999
826 9010000000000
827 9010000000999
828 9010000009990
829 9010000009999
830 9010000099900
831 9010000099990
832 9010000099999
833 9010000660969
834 9010000999000
835 9010000999900
836 9011098080100
837 9806180801000
838 9808118886000
839 9899806090000
840 9899908680801
841 9899980801000
842 9900000000000
843 9900000000001
844 9900000000010
845 9900000000100
846 9900000001000
847 9900000010000
848 9900000100000
849 9900001000000
850 9900006000090
851 9900009999999
852 9900010000000
853 9900060009000
854 9900099999900
855 9900099999990
856 9900099999999
857 9900100000000
858 9908889989100
859 9909090099999
860 9909090100000
861 9909091881000
862 9909181610969
863 9980890090001
864 9980980010000
865 9980981898600
866 9980981898896
867 9990000000000
868 9990000000001
869 9990000000010
870 9990000000100
871 9990000000901
872 9990000001000
873 9990000009010
874 9990000010000
875 9990000090100
876 9990000100000
877 9990000600009
878 9990000901000
879 9990000999099
880 9990001000000
881 9990090999990
882 9990990000000
883 9990990000001
884 9990990999990
885 9998009800010
886 9998099800010
887 9999000000000
888 9999000000001
889 9999000000010
890 9999000000100
891 9999000000901
892 9999000001000
893 9999000009001
894 9999000009010
895 9999000010000
896 9999000901000
897 9999009009990
898 9999099000000
899 9999099900000
900 9999900000000
901 9999900000001
902 9999900000010
903 9999900000100
904 9999900009001
905 9999900009010
906 9999900090100
907 9999900999000
908 9999909900000
909 9999909990000
910 9999909999000
911 9999990000000
912 9999990000001
913 9999990000901
914 9999990099900
915 9999990099990
916 9999990990000
917 9999990990001
918 9999990999000
919 9999990999900
920 9999990999990
921 9999999000000
922 9999999009990
923 9999999009999
924 9999999099000
925 9999999099900
926 9999999099990
927 9999999099999
928 9999999900000
929 9999999900999
930 9999999909900
931 9999999909990
932 9999999909999
933 9999999990000
934 9999999990990
935 9999999990999
936 9999999999000
937 9999999999099
938 9999999999900
939 9999999999990
940 9999999999999
941 10000000000000
942 10000000000009
943 10000000000090
944 10000000000099
945 10000000000900
946 10000000000990
947 10000000000999
948 10000000009000
949 10000000009900
950 10000000009990
951 10000000009999
952 10000000090000
953 10000000099000
954 10000000099900
955 10000000099990
956 10000000099999
957 10000000900000
958 10000000990000
959 10000000999000
960 10000000999099
961 10000000999900
962 10000000999990
963 10000000999999
964 10000009000000
965 10000009000001
966 10000009900000
967 10000009900001
968 10000009990000
969 10000009990001
970 10000009990990
971 10000009999000
972 10000009999900
973 10000009999990
974 10000080000010
975 10000090000000
976 10000090000100
977 10000099000000
978 10000099000010
979 10000099000100
980 10000099900000
981 10000099900001
982 10000099900010
983 10000099990000
984 10000099999000
985 10000800001000
986 10000900000000
987 10000900010000
988 10000909016990
989 10000980000010
990 10000990000000
991 10000990001000
992 10000990010000
993 10000999000000
994 10000999000100
995 10000999900000
996 10000999909990
997 10000999909999
998 10008000100000
999 10008999009990
1000 10009000000000
1001 10009001000000
1002 10009090811900
1003 10009800001000
1004 10009899680801
1005 10009900000000
1006 10009900100000
1007 10009980000010
1008 10009988106886
1009 10009989990999
1010 10009990000000
1011 10009990099900
1012 10009990990000
1013 10009990999000
1014 10009990999990
1015 10080010000000
1016 10080618119000
1017 10090000000000
1018 10090100000000
1019 10098000100000
1020 10098811866090
1021 10098910891190
1022 10098960688600
1023 10098966090000
1024 10098990101990
1025 10098990990000
1026 10099000000000
1027 10099019190901
1028 10099099000000
1029 10800968008001
1030 10800980000010
1031 10801000000000
1032 10801018008001
1033 10801898869690
1034 10810600900000
1035 10811110811609
1036 10811609000000
1037 10816190000000
1038 10816191066619
1039 10816610691969
1040 10866881618891
1041 10866908061619
1042 10890808010000
1043 10891190000000
1044 10891196886000
1045 10891198098001
1046 10899908999010
1047 10900000000000
1048 10900091699990
1049 10906908869199
1050 10908666600090
1051 10908989901000
1052 10909169999990
1053 10911869600990
1054 10911906161900
1055 10911911660699
1056 10916999900000
1057 81609966680609
1058 81609968060900
1059 81616108010000
1060 81619000000000
1061 81619116009000
1062 81668119000000
1063 81668168891000
1064 81668896169900
1065 89811006619000
1066 89811808689119
1067 89889199000000
1068 89898098916990
1069 89899199996990
1070 89981168090990
1071 89988981919900
1072 89988991999000
1073 89989980609000
1074 89998116096900
1075 89998899919999
1076 90000000000000
1077 90000000000001
1078 90000000000010
1079 90000000000100
1080 90000000001000
1081 90000000010000
1082 90000000100000
1083 90000001000000
1084 90000010000000
1085 90000060000090
1086 90000060000990
1087 90000060009990
1088 90000099999990
1089 90000099999999
1090 90000100000000
1091 90000600009000
1092 90000600099000
1093 90000600999099
1094 90000666101990
1095 90000999999000
1096 90000999999900
1097 90000999999990
1098 90000999999999
1099 90001000000000
1100 90006000169999
1101 90006000900000
1102 90006009900000
1103 90006109899099
1104 90009999900000
1105 90009999990000
1106 90009999999000
1107 90009999999900
1108 90009999999990
1109 90009999999999
1110 90010000000000
1111 90010000009999
1112 90010000099990
1113 90010000099999
1114 90060016999000
1115 90060090000000
1116 90060600090609
1117 90060600099000
1118 90060906996699
1119 90060919199000
1120 90061989160900
1121 90066068061619
1122 90066081911609
1123 90066096900000
1124 90088889986000
1125 90088911188891
1126 90089899099000
1127 90099990000000
1128 90099990000010
1129 90099990000100
1130 90099990009999
1131 90099999000000
1132 90099999000001
1133 90099999900000
1134 90099999990000
1135 90099999999000
1136 90099999999900
1137 90099999999990
1138 90099999999999
1139 90100000000000
1140 90100000000999
1141 90100000009990
1142 90100000009999
1143 90100000099900
1144 90100000099990
1145 90100000099999
1146 90100000999000
1147 90100000999900
1148 90100000999990
1149 90100006609690
1150 90100009990000
1151 90100009999000
1152 90106101906619
1153 90110980801000
1154 98061668809001
1155 98061808010000
1156 98081188860000
1157 98998060900000
1158 98998990899901
1159 98999086808010
1160 98999089899901
1161 98999090899901
1162 98999808010000
1163 99000000000000
1164 99000000000001
1165 99000000000010
1166 99000000000100
1167 99000000001000
1168 99000000010000
1169 99000000100000
1170 99000001000000
1171 99000006000009
1172 99000010000000
1173 99000060000900
1174 99000099999990
1175 99000099999999
1176 99000100000000
1177 99000600090000
1178 99000999999000
1179 99000999999900
1180 99000999999990
1181 99000999999999
1182 99001000000000
1183 99088899891000
1184 99089898989199
1185 99090900999990
1186 99090901000000
1187 99090918810000
1188 99091816109690
1189 99808900900010
1190 99809800100000
1191 99809818986000
1192 99809818988960
1193 99900000000000
1194 99900000000001
1195 99900000000010
1196 99900000000100
1197 99900000000901
1198 99900000001000
1199 99900000009010
1200 99900000010000
1201 99900000090100
1202 99900000100000
1203 99900000901000
1204 99900000999099
1205 99900001000000
1206 99900006000090
1207 99900009010000
1208 99900009990990
1209 99900010000000
1210 99900909999900
1211 99909900000000
1212 99909900000001
1213 99909900000010
1214 99909908999001
1215 99909909999900
1216 99980098000100
1217 99980998000100
1218 99990000000000
1219 99990000000001
1220 99990000000010
1221 99990000000100
1222 99990000000901
1223 99990000001000
1224 99990000009001
1225 99990000009010
1226 99990000010000
1227 99990000090010
1228 99990000090100
1229 99990000100000
1230 99990009010000
1231 99990090099900
1232 99990899681881
1233 99990990000000
1234 99990998688891
1235 99990999000000
1236 99999000000000
1237 99999000000001
1238 99999000000010
1239 99999000000100
1240 99999000000901
1241 99999000001000
1242 99999000090010
1243 99999000090100
1244 99999000901000
1245 99999009990000
1246 99999099000000
1247 99999099900000
1248 99999099990000
1249 99999900000000
1250 99999900000001
1251 99999900000010
1252 99999900000901
1253 99999900009001
1254 99999900009010
1255 99999900999000
1256 99999900999900
1257 99999909900000
1258 99999909900010
1259 99999909990000
1260 99999909999000
1261 99999909999900
1262 99999990000000
1263 99999990009999
1264 99999990099900
1265 99999990099990
1266 99999990099999
1267 99999990990000
1268 99999990999000
1269 99999990999900
1270 99999990999990
1271 99999990999999
1272 99999999000000
1273 99999999009990
1274 99999999009999
1275 99999999099000
1276 99999999099900
1277 99999999099990
1278 99999999099999
1279 99999999900000
1280 99999999900999
1281 99999999909900
1282 99999999909990
1283 99999999909999
1284 99999999990000
1285 99999999990990
1286 99999999990999
1287 99999999999000
1288 99999999999099
1289 99999999999900
1290 99999999999990
1291 99999999999999