1 0
2 1
3 9
4 10
5 90
6 99
7 100
8 109
9 141
10 441
11 900
12 901
13 990
14 999
15 1000
16 1009
17 1049
18 1090
19 1191
20 1410
21 4410
22 9000
23 9001
24 9010
25 9049
26 9900
27 9990
28 9999
29 10000
30 10009
31 10090
32 10099
33 10401
34 10441
35 10488
36 10490
37 10900
38 11910
39 14100
40 44100
41 90000
42 90001
43 90010
44 90100
45 90490
46 90498
47 99000
48 99001
49 99900
50 99990
51 99999
52 100000
53 100009
54 100090
55 100099
56 100491
57 100498
58 100499
59 100900
60 100901
61 100990
62 104010
63 104410
64 104880
65 104900
66 108849
67 109000
68 119100
69 141000
70 440999
71 441000
72 894491
73 894991
74 898991
75 900000
76 900001
77 900010
78 900100
79 900491
80 900499
81 901000
82 904499
83 904900
84 904980
85 990000
86 990001
87 990010
88 990401
89 994891
90 999000
91 999049
92 999099
93 999900
94 999990
95 999999
96 1000000
97 1000009
98 1000090
99 1000099
100 1000900
101 1000990
102 1000999
103 1004001
104 1004898
105 1004910
106 1004980
107 1004988
108 1004990
109 1009000
110 1009010
111 1009900
112 1019901
113 1040100
114 1044100
115 1044901
116 1048800
117 1049000
118 1088490
119 1090000
120 1094901
121 1191000
122 1410000
123 1410849
124 4409990
125 4409999
126 4410000
127 8944910
128 8949910
129 8989891
130 8989910
131 8991109
132 9000000
133 9000001
134 9000010
135 9000100
136 9001000
137 9004910
138 9004988
139 9004990
140 9004998
141 9009999
142 9010000
143 9011049
144 9044401
145 9044990
146 9049000
147 9049001
148 9049800
149 9441498
150 9900000
151 9900001
152 9900010
153 9900100
154 9900499
155 9904010
156 9904499
157 9948910
158 9990000
159 9990001
160 9990490
161 9990990
162 9999000
163 9999049
164 9999099
165 9999900
166 9999990
167 9999999
168 10000000
169 10000009
170 10000090
171 10000099
172 10000900
173 10000990
174 10000999
175 10004901
176 10004991
177 10004998
178 10004999
179 10009000
180 10009001
181 10009900
182 10009990
183 10040010
184 10044401
185 10044991
186 10048980
187 10049100
188 10049800
189 10049880
190 10049898
191 10049900
192 10090000
193 10090100
194 10090498
195 10094999
196 10099000
197 10199010
198 10401000
199 10441000
200 10444999
201 10449010
202 10488000
203 10490000
204 10884900
205 10900000
206 10904499
207 10909099
208 10949010
209 11891991
210 11894991
211 11910000
212 14100000
213 14108490
214 44099900
215 44099990
216 44099999
217 44100000
218 44101009
219 44140901
220 89449100
221 89499100
222 89898910
223 89899099
224 89899100
225 89899891
226 89911090
227 89949099
228 89949991
229 89989991
230 90000000
231 90000001
232 90000010
233 90000100
234 90001000
235 90004991
236 90004999
237 90010000
238 90044991
239 90044999
240 90049100
241 90049880
242 90049900
243 90049980
244 90099990
245 90099999
246 90100000
247 90110490
248 90110498
249 90444010
250 90449900
251 90490000
252 90490010
253 90498000
254 94414980
255 94814988
256 94818148
257 99000000
258 99000001
259 99000010
260 99000100
261 99001000
262 99004990
263 99040100
264 99044990
265 99089901
266 99448991
267 99489100
268 99900000
269 99900001
270 99900010
271 99900441
272 99904900
273 99909001
274 99909900
275 99948991
276 99990000
277 99990490
278 99990990
279 99990999
280 99999000
281 99999049
282 99999099
283 99999900
284 99999990
285 99999999
286 100000000
287 100000009
288 100000090
289 100000099
290 100000900
291 100000990
292 100000999
293 100009000
294 100009049
295 100009900
296 100009990
297 100009999
298 100040001
299 100049010
300 100049910
301 100049980
302 100049988
303 100049990
304 100090000
305 100090010
306 100099000
307 100099001
308 100099900
309 100400100
310 100404901
311 100444010
312 100448898
313 100449001
314 100449910
315 100489800
316 100490999
317 100491000
318 100498000
319 100498800
320 100498980
321 100499000
322 100900000
323 100900491
324 100901000
325 100904980
326 100949990
327 100990000
328 101990100
329 104010000
330 104014998
331 104410000
332 104449990
333 104490100
334 104880000
335 104899991
336 104900000
337 108849000
338 109000000
339 109040901
340 109044990
341 109049901
342 109090990
343 109490100
344 118819191
345 118919910
346 118949910
347 119100000
348 119141991
349 141000000
350 141084900
351 440999000
352 440999900
353 440999990
354 440999999
355 441000000
356 441000999
357 441008891
358 441010090
359 441019491
360 441409010
361 894491000
362 894991000
363 898888991
364 898894401
365 898940498
366 898989100
367 898990990
368 898991000
369 898994891
370 898998910
371 899110900
372 899490990
373 899499910
374 899899910
375 899948898
376 900000000
377 900000001
378 900000010
379 900000100
380 900001000
381 900010000
382 900048998
383 900049898
384 900049910
385 900049988
386 900049990
387 900049998
388 900099999
389 900100000
390 900101049
391 900449910
392 900449990
393 900491000
394 900498800
395 900499000
396 900499800
397 900999900
398 900999990
399 900999999
400 901000000
401 901004988
402 901010099
403 901104900
404 901104980
405 904440100
406 904489901
407 904499000
408 904900000
409 904900001
410 904900100
411 904919991
412 904980000
413 944149800
414 944149988
415 948149880
416 948181480
417 948904099
418 989989901
419 990000000
420 990000001
421 990000010
422 990000100
423 990001000
424 990004999
425 990010000
426 990044999
427 990049900
428 990401000
429 990449900
430 990880488
431 990899010
432 994489910
433 994891000
434 999000000
435 999000001
436 999000010
437 999000100
438 999000441
439 999004001
440 999004099
441 999004410
442 999048998
443 999049000
444 999090010
445 999099000
446 999489910
447 999499099
448 999900000
449 999900001
450 999900441
451 999904900
452 999909900
453 999909990
454 999990000
455 999990490
456 999990990
457 999990999
458 999999000
459 999999049
460 999999099
461 999999900
462 999999990
463 999999999
464 1000000000
465 1000000009
466 1000000090
467 1000000099
468 1000000900
469 1000000990
470 1000000999
471 1000009000
472 1000009049
473 1000009900
474 1000009990
475 1000009999
476 1000049001
477 1000049901
478 1000049991
479 1000049998
480 1000049999
481 1000090000
482 1000090001
483 1000090490
484 1000090498
485 1000099000
486 1000099001
487 1000099900
488 1000099990
489 1000400010
490 1000449891
491 1000449901
492 1000449991
493 1000490100
494 1000499100
495 1000499800
496 1000499880
497 1000499900
498 1000900000
499 1000900100
500 1000900499
501 1000949999
502 1000990000
503 1000990010
504 1000999000
505 1001999001
506 1004001000
507 1004049010
508 1004440100
509 1004441109
510 1004449999
511 1004488980
512 1004490010
513 1004494001
514 1004499100
515 1004898000
516 1004909990
517 1004910000
518 1004980000
519 1004988000
520 1004989800
521 1004990000
522 1009000000
523 1009004910
524 1009010000
525 1009049800
526 1009049999
527 1009199891
528 1009499900
529 1009900000
530 1009910441
531 1009949999
532 1019901000
533 1040100000
534 1040149980
535 1044049999
536 1044100000
537 1044414099
538 1044499900
539 1044901000
540 1048800000
541 1048899991
542 1048904099
543 1048999910
544 1048999991
545 1049000000
546 1088119499
547 1088490000
548 1090000000
549 1090004991
550 1090044999
551 1090409010
552 1090409049
553 1090410099
554 1090449900
555 1090499010
556 1090909900
557 1090910099
558 1094901000
559 1094988991
560 1188191910
561 1189198898
562 1189199100
563 1189499100
564 1191000000
565 1191419910
566 1410000000
567 1410849000
568 4409990000
569 4409990001
570 4409999000
571 4409999900
572 4409999990
573 4409999999
574 4410000000
575 4410000999
576 4410009990
577 4410088910
578 4410100900
579 4410194910
580 4414090100
581 8944499991
582 8944910000
583 8949910000
584 8988889910
585 8988944010
586 8988989998
587 8989404980
588 8989499991
589 8989891000
590 8989909900
591 8989910000
592 8989948910
593 8989989100
594 8991109000
595 8994499099
596 8994909900
597 8994999100
598 8998999100
599 8999488980
600 8999499991
601 8999899991
602 9000000000
603 9000000001
604 9000000010
605 9000000100
606 9000001000
607 9000010000
608 9000048991
609 9000049891
610 9000049991
611 9000049999
612 9000080499
613 9000100000
614 9000100491
615 9000449991
616 9000449999
617 9000489980
618 9000498980
619 9000499100
620 9000499880
621 9000499900
622 9000499980
623 9000999990
624 9000999999
625 9001000000
626 9001001049
627 9001010490
628 9001049991
629 9001100491
630 9001104988
631 9004499100
632 9004499900
633 9004909999
634 9004910000
635 9004988000
636 9004990000
637 9004990001
638 9004998000
639 9009999000
640 9009999900
641 9009999990
642 9009999999
643 9010000000
644 9010000999
645 9010044999
646 9010049880
647 9010094999
648 9010100990
649 9010444999
650 9011049000
651 9011049800
652 9044401000
653 9044899010
654 9044990000
655 9044990001
656 9048988891
657 9049000000
658 9049000001
659 9049000010
660 9049001000
661 9049199910
662 9049800000
663 9441498000
664 9441499880
665 9481110109
666 9481498800
667 9481814800
668 9484149988
669 9489040990
670 9491111049
671 9899499891
672 9899899010
673 9899899901
674 9900000000
675 9900000001
676 9900000010
677 9900000100
678 9900001000
679 9900010000
680 9900049990
681 9900100000
682 9900449990
683 9900499000
684 9904010000
685 9904089988
686 9904499000
687 9904499891
688 9908804880
689 9908990100
690 9944440401
691 9944899100
692 9944940849
693 9948910000
694 9990000000
695 9990000001
696 9990000010
697 9990000100
698 9990000441
699 9990000901
700 9990001000
701 9990004410
702 9990004999
703 9990040010
704 9990040990
705 9990044100
706 9990094999
707 9990489980
708 9990490000
709 9990490999
710 9990900100
711 9990990000
712 9994498991
713 9994899100
714 9994990990
715 9994998809
716 9999000000
717 9999000001
718 9999000010
719 9999000441
720 9999000901
721 9999004410
722 9999049000
723 9999090001
724 9999099000
725 9999099900
726 9999489991
727 9999900000
728 9999900499
729 9999900999
730 9999904900
731 9999909900
732 9999909990
733 9999909999
734 9999990000
735 9999990490
736 9999990990
737 9999990999
738 9999999000
739 9999999049
740 9999999099
741 9999999900
742 9999999990
743 9999999999
744 10000000000
745 10000000009
746 10000000090
747 10000000099
748 10000000900
749 10000000990
750 10000000999
751 10000009000
752 10000009049
753 10000009900
754 10000009990
755 10000009999
756 10000090000
757 10000090490
758 10000099000
759 10000099900
760 10000099990
761 10000099999
762 10000400001
763 10000490010
764 10000499010
765 10000499910
766 10000499980
767 10000499988
768 10000499990
769 10000900000
770 10000900010
771 10000904900
772 10000904980
773 10000990000
774 10000990001
775 10000990010
776 10000990401
777 10000994891
778 10000999000
779 10000999900
780 10004000100
781 10004489991
782 10004498910
783 10004499010
784 10004499910
785 10004901000
786 10004919191
787 10004991000
788 10004998000
789 10004998800
790 10004998991
791 10004998998
792 10004999000
793 10009000000
794 10009001000
795 10009004988
796 10009004990
797 10009004998
798 10009441498
799 10009490001
800 10009499990
801 10009900000
802 10009900100
803 10009990000
804 10019990010
805 10040010000
806 10040490100
807 10044149988
808 10044401000
809 10044411090
810 10044499990
811 10044889800
812 10044900100
813 10044940010
814 10044991000
815 10048889891
816 10048889998
817 10048980000
818 10049099900
819 10049100000
820 10049800000
821 10049880000
822 10049880499
823 10049898000
824 10049900000
825 10090000000
826 10090044999
827 10090049100
828 10090100000
829 10090114491
830 10090498000
831 10090499990
832 10091998910
833 10094499001
834 10094999000
835 10099000000
836 10099101009
837 10099104410
838 10099449891
839 10099499990
840 10198440999
841 10199010000
842 10401000000
843 10401499800
844 10440499990
845 10441000000
846 10441019491
847 10444140990
848 10444999000
849 10448990401
850 10449010000
851 10488000000
852 10488040901
853 10488999910
854 10489040990
855 10489999100
856 10489999910
857 10489999991
858 10490000000
859 10490044999
860 10494989991
861 10881194990
862 10884900000
863 10900000000
864 10900049910
865 10900449990
866 10901811049
867 10904090100
868 10904090490
869 10904100990
870 10904499000
871 10904499901
872 10904990100
873 10908800109
874 10909099000
875 10909100990
876 10949010000
877 10949889910
878 11881919100
879 11891988980
880 11891991000
881 11894948991
882 11894991000
883 11910000000
884 11914199100
885 14100000000
886 14108490000
887 14109991141
888 14141810849
889 44099900000
890 44099900001
891 44099900010
892 44099990000
893 44099999000
894 44099999900
895 44099999990
896 44099999999
897 44100000000
898 44100000999
899 44100009990
900 44100009999
901 44100049988
902 44100099900
903 44100889100
904 44101009000
905 44101489901
906 44101949100
907 44140901000
908 44148488991
909 44498100499
910 89444999910
911 89449100000
912 89498044191
913 89499100000
914 89499101009
915 89888899100
916 89889440100
917 89889899980
918 89894049800
919 89894999910
920 89898910000
921 89899099000
922 89899100000
923 89899489100
924 89899891000
925 89911090000
926 89944990990
927 89949099000
928 89949481049
929 89949991000
930 89989990999
931 89989991000
932 89989998991
933 89994889800
934 89994990999
935 89994999910
936 89998989991
937 89998999910
938 90000000000
939 90000000001
940 90000000010
941 90000000100
942 90000001000
943 90000010000
944 90000100000
945 90000489910
946 90000489998
947 90000498910
948 90000498998
949 90000499898
950 90000499910
951 90000499988
952 90000499990
953 90000499998
954 90000804990
955 90000999999
956 90001000000
957 90001004910
958 90001010441
959 90004499910
960 90004499990
961 90004899800
962 90004989800
963 90004991000
964 90004998800
965 90004999000
966 90004999800
967 90008044191
968 90009999900
969 90009999990
970 90009999999
971 90010000000
972 90010010490
973 90010100499
974 90010104900
975 90010499910
976 90010801849
977 90011004910
978 90011049880
979 90044990999
980 90044991000
981 90044999000
982 90049099990
983 90049100000
984 90049880000
985 90049900000
986 90049900001
987 90049900010
988 90049980000
989 90099948991
990 90099990000
991 90099999000
992 90099999900
993 90099999990
994 90099999999
995 90100000000
996 90100000999
997 90100009990
998 90100009999
999 90100449001
1000 90100449990
1001 90100498800
1002 90100949990
1003 90101009900
1004 90104449990
1005 90110490000
1006 90110498000
1007 90444010000
1008 90448990100
1009 90449900000
1010 90449900001
1011 90449900010
1012 90489888910
1013 90490000000
1014 90490000001
1015 90490000010
1016 90490000100
1017 90490010000
1018 90491999100
1019 90498000000
1020 91918980148
1021 91919010109
1022 94414980000
1023 94414998800
1024 94811101090
1025 94814988000
1026 94818148000
1027 94841499880
1028 94889998998
1029 94890409900
1030 94911110490
1031 94944199901
1032 98994998910
1033 98998990100
1034 98998999010
1035 98999899901
1036 99000000000
1037 99000000001
1038 99000000010
1039 99000000100
1040 99000001000
1041 99000010000
1042 99000049901
1043 99000049999
1044 99000100000
1045 99000449999
1046 99000499900
1047 99000999999
1048 99001000000
1049 99004499900
1050 99004990000
1051 99040100000
1052 99040899880
1053 99044990000
1054 99044998910
1055 99088048800
1056 99089901000
1057 99444404010
1058 99448480099
1059 99448890401
1060 99448991000
1061 99449408490
1062 99489100000
1063 99489199991
1064 99900000000
1065 99900000001
1066 99900000010
1067 99900000100
1068 99900000441
1069 99900000901
1070 99900001000
1071 99900004410
1072 99900009010
1073 99900010000
1074 99900044100
1075 99900049990
1076 99900400100
1077 99900409900
1078 99900441000
1079 99900949990
1080 99904899800
1081 99904900000
1082 99904909990
1083 99909001000
1084 99909900000
1085 99944989910
1086 99948991000
1087 99949909900
1088 99949988090
1089 99990000000
1090 99990000001
1091 99990000010
1092 99990000100
1093 99990000441
1094 99990004410
1095 99990009010
1096 99990044100
1097 99990090001
1098 99990444999
1099 99990490000
1100 99990900010
1101 99990990000
1102 99990999000
1103 99994440401
1104 99994899910
1105 99994999099
1106 99999000000
1107 99999000001
1108 99999000441
1109 99999000901
1110 99999004990
1111 99999009990
1112 99999049000
1113 99999099000
1114 99999099900
1115 99999099990
1116 99999900000
1117 99999900499
1118 99999900999
1119 99999904900
1120 99999909900
1121 99999909990
1122 99999909999
1123 99999990000
1124 99999990490
1125 99999990990
1126 99999990999
1127 99999999000
1128 99999999049
1129 99999999099
1130 99999999900
1131 99999999990
1132 99999999999