1 0
2 1
3 10
4 100
5 951
6 1000
7 1049
8 9510
9 10000
10 10490
11 95100
12 99499
13 99501
14 100000
15 100499
16 100501
17 100549
18 100951
19 104451
20 104900
21 105549
22 951000
23 951549
24 994990
25 995010
26 1000000
27 1004990
28 1005010
29 1005490
30 1009510
31 1044510
32 1049000
33 1055490
34 9510000
35 9515490
36 9949900
37 9950100
38 9994999
39 9995001
40 10000000
41 10004999
42 10005001
43 10005951
44 10049900
45 10050100
46 10054900
47 10095001
48 10095100
49 10095499
50 10095501
51 10445100
52 10490000
53 10494999
54 10495001
55 10554900
56 95100000
57 95100499
58 95154900
59 95401549
60 99499000
61 99501000
62 99949990
63 99950010
64 100000000
65 100049990
66 100050010
67 100059510
68 100099451
69 100099501
70 100449049
71 100499000
72 100500951
73 100501000
74 100549000
75 100595499
76 100950010
77 100951000
78 100951451
79 100954990
80 100955010
81 104451000
82 104599451
83 104599499
84 104900000
85 104900501
86 104949990
87 104950010
88 105099501
89 105549000
90 105595499
91 951000000
92 951004990
93 951549000
94 954015490
95 954151451
96 954944999
97 994990000
98 995010000
99 995045001
100 999499900
101 999500100
102 999549451
103 999949999
104 999950001
105 999950501
106 999950549
107 1000000000
108 1000045951
109 1000049499
110 1000049999
111 1000050001
112 1000050499
113 1000099501
114 1000499900
115 1000500100
116 1000595100
117 1000950001
118 1000994510
119 1000995010
120 1004490490
121 1004549451
122 1004944999
123 1004990000
124 1005009510
125 1005010000
126 1005044999
127 1005490000
128 1005954990
129 1009500100
130 1009510000
131 1009514510
132 1009549451
133 1009549900
134 1009550100
135 1009945549
136 1009950001
137 1044049999
138 1044510000
139 1044555001
140 1045950001
141 1045994510
142 1045994990
143 1049000000
144 1049005010
145 1049049999
146 1049499900
147 1049500100
148 1049549451
149 1050995010
150 1055490000
151 1055954990
152 9494994049
153 9509995001
154 9510000000
155 9510005001
156 9510049900
157 9515490000
158 9540154900
159 9541514510
160 9549449990
161 9949900000
162 9949900499
163 9950100000
164 9950450010
165 9994999000
166 9995000951
167 9995001000
168 9995494510
169 9999499990
170 9999500010
171 9999505010
172 9999505490
173 9999599499
174 10000000000
175 10000459510
176 10000494990
177 10000499990
178 10000500010
179 10000504990
180 10000995010
181 10004999000
182 10005001000
183 10005001049
184 10005951000
185 10009500010
186 10009945100
187 10009950100
188 10044904900
189 10044994049
190 10045105549
191 10045145549
192 10045494510
193 10049449990
194 10049900000
195 10050095100
196 10050100000
197 10050449990
198 10054900000
199 10055095499
200 10059549900
201 10059599451
202 10095001000
203 10095100000
204 10095145100
205 10095494510
206 10095499000
207 10095501000
208 10099455490
209 10099500010
210 10440499990
211 10445100000
212 10445550010
213 10459500010
214 10459945100
215 10459949900
216 10490000000
217 10490050100
218 10490499990
219 10494999000
220 10495001000
221 10495494510
222 10509950100
223 10554900000
224 10559545499
225 10559549900
226 94949940490
227 95099950010
228 95100000000
229 95100050010
230 95100499000
231 95154900000
232 95401549000
233 95415145100
234 95494499900
235 99499000000
236 99499004990
237 99499499999
238 99501000000
239 99504500100
240 99949990000
241 99950009510
242 99950010000
243 99954945100
244 99994999900
245 99995000100
246 99995050100
247 99995054900
248 99995994990
249 99999499999
250 99999500001
251 99999500951
252 100000000000
253 100000499999
254 100000500001
255 100000500951
256 100000549499
257 100000599501
258 100004595100
259 100004949900
260 100004999900
261 100005000100
262 100005049900
263 100009500001
264 100009504999
265 100009505001
266 100009950100
267 100009995001
268 100049990000
269 100050010000
270 100050010490
271 100059505001
272 100059510000
273 100059954999
274 100095000100
275 100099451000
276 100099500001
277 100099501000
278 100449049000
279 100449445549
280 100449940490
281 100451055490
282 100451455490
283 100454945100
284 100494499900
285 100499000000
286 100499499999
287 100499500001
288 100499549499
289 100499549999
290 100500951000
291 100501000000
292 100504499900
293 100549000000
294 100550954990
295 100595499000
296 100595994510
297 100950010000
298 100951000000
299 100951451000
300 100954945100
301 100954990000
302 100955010000
303 100994554900
304 100995000100
305 104404999900
306 104451000000
307 104455500100
308 104595000100
309 104599450501
310 104599451000
311 104599499000
312 104599500001
313 104900000000
314 104900499999
315 104900501000
316 104904999900
317 104905154499
318 104949990000
319 104950010000
320 104954945100
321 105090491549
322 105099501000
323 105144900549
324 105400149499
325 105549000000
326 105595454990
327 105595499000
328 105595949049
329 105599195549
330 141099415499
331 441011904501
332 949499404900
333 949499950001
334 949500400501
335 950999500100
336 950999950001
337 951000000000
338 951000050001
339 951000500100
340 951004990000
341 951549000000
342 954015490000
343 954151451000
344 954944999000
345 994990000000
346 994990049900
347 994994999990
348 995009595001
349 995010000000
350 995045001000
351 995511954501
352 995514919499
353 995545099501
354 995949501451
355 999499900000
356 999499950501
357 999500095100
358 999500100000
359 999500100501
360 999501900501
361 999549451000
362 999949999000
363 999950000951
364 999950001000
365 999950501000
366 999950549000
367 999959949900
368 999994999990
369 999995000010
370 999995009510
371 1000000000000
372 1000004999990
373 1000005000010
374 1000005009510
375 1000005494990
376 1000005995010
377 1000009599501
378 1000009995001
379 1000045951000
380 1000049499000
381 1000049999000
382 1000050001000
383 1000050499000
384 1000095000010
385 1000095049990
386 1000095050010
387 1000099501000
388 1000099950010
389 1000499900000
390 1000500099501
391 1000500100000
392 1000500104900
393 1000550099451
394 1000595050010
395 1000595100000
396 1000599549990
397 1000950001000
398 1000954544999
399 1000994510000
400 1000995000010
401 1000995010000
402 1004490490000
403 1004494455490
404 1004499404900
405 1004510104499
406 1004510554900
407 1004514554900
408 1004540199049
409 1004549451000
410 1004940095501
411 1004944999000
412 1004990000000
413 1004990005001
414 1004990095001
415 1004990104499
416 1004994999990
417 1004995000010
418 1004995494990
419 1004995499990
420 1005009510000
421 1005009995001
422 1005010000000
423 1005044999000
424 1005490000000
425 1005509549900
426 1005510045499
427 1005559545499
428 1005954990000
429 1005959945100
430 1009500100000
431 1009510000000
432 1009514510000
433 1009549451000
434 1009549900000
435 1009550100000
436 1009945549000
437 1009950001000
438 1044049999000
439 1044490095499
440 1044510000000
441 1044555001000
442 1044940400499
443 1045950001000
444 1045990054451
445 1045994505010
446 1045994510000
447 1045994990000
448 1045995000010
449 1049000000000
450 1049004999990
451 1049005010000
452 1049049999000
453 1049051544990
454 1049499900000
455 1049500100000
456 1049549451000
457 1050904915490
458 1050995010000
459 1051449005490
460 1054001494990
461 1055490000000
462 1055954544999
463 1055954549900
464 1055954990000
465 1055959490490
466 1055991955490
467 1091105150549
468 1191445095001
469 1410994154990
470 1414041901451
471 4410119045010
472 9494994049000
473 9494999500010
474 9495004005010
475 9509995000001
476 9509995001000
477 9509999500010
478 9510000000000
479 9510000100499
480 9510000500010
481 9510005001000
482 9510049900000
483 9515490000000
484 9515510555951
485 9540154900000
486 9541514510000
487 9549449990000
488 9949900000000
489 9949900499000
490 9949949999900
491 9950095500001
492 9950095950010
493 9950100000000
494 9950450010000
495 9954900599499
496 9955101501451
497 9955119545010
498 9955149194990
499 9955155001049
500 9955450995010
501 9959495014510
502 9959919404501
503 9994999000000
504 9994999505010
505 9995000951000
506 9995001000000
507 9995001005010
508 9995019005010
509 9995494510000
510 9995595000001
511 9995994949999
512 9995994950549
513 9995994955001
514 9999499990000
515 9999500009510
516 9999500010000
517 9999504944999
518 9999504994999
519 9999505010000
520 9999505490000
521 9999599499000
522 9999949999900
523 9999950000100
524 9999950095100
525 9999994999999
526 9999995000001
527 9999995000951
528 9999995005001
529 9999995095001
530 9999995095501
531 9999995099499
532 10000000000000
533 10000004599501
534 10000004994999
535 10000004999999
536 10000005000001
537 10000005000951
538 10000005004999
539 10000005005951
540 10000005494999
541 10000009995001
542 10000049999900
543 10000050000100
544 10000050095100
545 10000054949900
546 10000059950100
547 10000095000001
548 10000095995010
549 10000099950010
550 10000459510000
551 10000494990000
552 10000494995001
553 10000499990000
554 10000500010000
555 10000504990000
556 10000504994999
557 10000505044999
558 10000505494999
559 10000555941549
560 10000950000100
561 10000950499900
562 10000950500100
563 10000954949999
564 10000954950001
565 10000954954999
566 10000995000001
567 10000995010000
568 10000995049999
569 10000995050001
570 10000999500100
571 10004504944999
572 10004999000000
573 10005000995010
574 10005001000000
575 10005001049000
576 10005500994510
577 10005950500100
578 10005951000000
579 10005995499900
580 10009500010000
581 10009545449990
582 10009945100000
583 10009950000100
584 10009950100000
585 10009995000001
586 10044904900000
587 10044944554900
588 10044944955001
589 10044994049000
590 10045101044990
591 10045105549000
592 10045145549000
593 10045401990490
594 10045494510000
595 10049400450549
596 10049400955010
597 10049449990000
598 10049599450501
599 10049900000000
600 10049900050010
601 10049900950010
602 10049901044990
603 10049904999999
604 10049949999900
605 10049950000100
606 10049954949900
607 10049954999900
608 10050095000001
609 10050095099501
610 10050095100000
611 10050099950010
612 10050100000000
613 10050449990000
614 10054900000000
615 10054904499999
616 10055095499000
617 10055100454990
618 10055595454990
619 10059549900000
620 10059599451000
621 10095001000000
622 10095004504999
623 10095100000000
624 10095145100000
625 10095494499999
626 10095494510000
627 10095499000000
628 10095501000000
629 10099455490000
630 10099500010000
631 10099504499999
632 10099504500001
633 10440499990000
634 10444900954990
635 10445100000000
636 10445550010000
637 10449404004990
638 10459500010000
639 10459900099499
640 10459900544510
641 10459945050100
642 10459945100000
643 10459949900000
644 10459950000100
645 10459995000001
646 10459995000951
647 10490000000000
648 10490049599501
649 10490049999900
650 10490050099501
651 10490050100000
652 10490499990000
653 10490515449900
654 10494999000000
655 10495001000000
656 10495494510000
657 10495494995001
658 10495495005001
659 10495500941549
660 10509049154900
661 10509950100000
662 10514490054900
663 10540014949900
664 10554900000000
665 10559545449990
666 10559545499000
667 10559549900000
668 10559594904900
669 10559919554900
670 10911051505490
671 11914450950010
672 14109941549900
673 14140419014510
674 44095410095501
675 44101190450100
676 94944411101549
677 94949940490000
678 94949995000100
679 94950040050100
680 94950040494999
681 95099950000010
682 95099950010000
683 95099995000100
684 95099999500001
685 95100000000000
686 95100000500001
687 95100001004990
688 95100005000100
689 95100050010000
690 95100499000000
691 95100499449501
692 95105999549999
693 95105999550499
694 95154900000000
695 95155105559510
696 95401549000000
697 95415145100000
698 95494000050001
699 95494499900000
700 99499000000000
701 99499000050001
702 99499004990000
703 99499499999000
704 99500955000010
705 99500959500100
706 99501000000000
707 99501000049999
708 99504500100000
709 99544015444999
710 99549005994990
711 99550999950001
712 99551015014510
713 99551044445501
714 99551195450100
715 99551491949900
716 99551550010490
717 99554509950100
718 99594950145100
719 99599194045010
720 99949990000000
721 99949990004999
722 99949995050100
723 99950009510000
724 99950010000000
725 99950010050100
726 99950190050100
727 99954945100000
728 99955950000010
729 99959949499990
730 99959949505490
731 99959949550010
732 99994999900000
733 99994999900501
734 99995000095100
735 99995000100000
736 99995000100501
737 99995019900501
738 99995049449990
739 99995049949990
740 99995050100000
741 99995054400501
742 99995054900000
743 99995994990000
744 99999499999000
745 99999500000951
746 99999500001000
747 99999500045951
748 99999500049451
749 99999500951000
750 99999949999990
751 99999950000010
752 99999950009510
753 99999950050010
754 99999950950010
755 99999950955010
756 99999950994990
757 99999959994999
758 100000000000000
759 100000045995010
760 100000049949990
761 100000049999990
762 100000050000010
763 100000050009510
764 100000050049990
765 100000050059510
766 100000054949990
767 100000099950010
768 100000499999000
769 100000500001000
770 100000500951000
771 100000549499000
772 100000599501000
773 100000950000010
774 100000950950001
775 100000955044999
776 100000955950001
777 100000959950100
778 100000999500100
779 100000999949501
780 100000999950001
781 100000999950501
782 100004595100000
783 100004949900000
784 100004949950010
785 100004999900000
786 100005000099501
787 100005000100000
788 100005049900000
789 100005049949990
790 100005050449990
791 100005054949990
792 100005555145499
793 100005559415490
794 100005999549999
795 100009500001000
796 100009504999000
797 100009505001000
798 100009549499990
799 100009549500010
800 100009549549990
801 100009950000010
802 100009950100000
803 100009950499990
804 100009950500010
805 100009995001000
806 100045049449990
807 100049990000000
808 100050009950100
809 100050010000000
810 100050010490000
811 100054990404999
812 100054991904999
813 100055009945100
814 100055509545499
815 100059505001000
816 100059510000000
817 100059954999000
818 100095000099501
819 100095000100000
820 100095000599501
821 100095454499900
822 100095499449501
823 100099451000000
824 100099500001000
825 100099500499049
826 100099501000000
827 100099950000010
828 100449049000000
829 100449049049999
830 100449445549000
831 100449449550010
832 100449459954501
833 100449490494049
834 100449940490000
835 100451005044999
836 100451010449900
837 100451055490000
838 100451455490000
839 100454019904900
840 100454945100000
841 100494004505490
842 100494009550100
843 100494499900000
844 100494500100501
845 100494500100951
846 100495994505010
847 100499000000000
848 100499000050001
849 100499000500100
850 100499009500100
851 100499010449900
852 100499049999990
853 100499499999000
854 100499500000951
855 100499500001000
856 100499549499000
857 100499549999000
858 100500950000010
859 100500950995010
860 100500951000000
861 100500999500100
862 100500999950001
863 100501000000000
864 100501000050499
865 100504499900000
866 100544045045001
867 100549000000000
868 100549000049499
869 100549000050001
870 100549044999990
871 100550940055001
872 100550954544999
873 100550954990000
874 100551004549900
875 100551454544999
876 100555509545499
877 100555514544999
878 100555950550499
879 100555954544999
880 100555954549900
881 100555999550499
882 100595499000000
883 100595499449501
884 100595994510000
885 100950010000000
886 100950045049990
887 100951000000000
888 100951451000000
889 100954944999990
890 100954945100000
891 100954990000000
892 100955010000000
893 100994554900000
894 100995000100000
895 100995044999990
896 100995045000010
897 104404999900000
898 104449009549900
899 104451000000000
900 104451450450001
901 104455500100000
902 104494040049900
903 104495999949999
904 104595000100000
905 104599000994990
906 104599005445100
907 104599450501000
908 104599451000000
909 104599499000000
910 104599500001000
911 104599950000010
912 104599950009510
913 104900000000000
914 104900495995010
915 104900499999000
916 104900500995010
917 104900501000000
918 104904999900000
919 104905154499000
920 104949990000000
921 104950010000000
922 104950014504999
923 104954945100000
924 104954949950010
925 104954950050010
926 104955009415490
927 105090491549000
928 105094910195549
929 105095000099501
930 105095000549499
931 105095000599501
932 105099501000000
933 105099550500951
934 105140594415499
935 105144900549000
936 105400149499000
937 105405954049999
938 105411150045951
939 105449049049999
940 105549000000000
941 105549000050001
942 105594100450501
943 105595454499900
944 105595454990000
945 105595499000000
946 105595949049000
947 105599195549000
948 109094199900549
949 109105545191549
950 109110515054900
951 109110515095501
952 109501594095951
953 119144509500100
954 141099415499000
955 141400500500951
956 141404190145100
957 440510499194451
958 440909509944049
959 440954100955010
960 441011904501000
961 949444111015490
962 949499404900000
963 949499950001000
964 949500400501000
965 949500404949990
966 950999500000100
967 950999500100000
968 950999950000001
969 950999950001000
970 950999995000010
971 951000000000000
972 951000005000010
973 951000010049900
974 951000050001000
975 951000059995001
976 951000500100000
977 951004990000000
978 951004994495010
979 951059995499990
980 951059995504990
981 951101995550499
982 951549000000000
983 951551055595100
984 954015490000000
985 954151451000000
986 954411410555951
987 954940000500010
988 954940005919451
989 954940049999999
990 954944999000000
991 994990000000000
992 994990000500010
993 994990049900000
994 994990049999999
995 994994999990000
996 995009550000100
997 995009595001000
998 995010000000000
999 995010000499990
1000 995040155441549
1001 995045001000000
1002 995440154449990
1003 995490059949900
1004 995509999500010
1005 995510150145100
1006 995510444455010
1007 995511954501000
1008 995514919499000
1009 995515500104900
1010 995545099501000
1011 995550049499999
1012 995949501451000
1013 995991940450100
1014 999499900000000
1015 999499900049990
1016 999499949999999
1017 999499950501000
1018 999500095100000
1019 999500100000000
1020 999500100500951
1021 999500100501000
1022 999501900501000
1023 999509405405549
1024 999549451000000
1025 999549949499999
1026 999551954904999
1027 999559500000100
1028 999599494999900
1029 999599495054900
1030 999599495500100
1031 999949999000000
1032 999949999005010
1033 999949999500951
1034 999950000951000
1035 999950001000000
1036 999950001005010
1037 999950049500001
1038 999950199005010
1039 999950494499900
1040 999950499499900
1041 999950501000000
1042 999950544005010
1043 999950549000000
1044 999955950000001
1045 999959949900000
1046 999994999990000
1047 999995000009510
1048 999995000010000
1049 999995000459510
1050 999995000494510
1051 999995009510000
1052 999999499999900
1053 999999500000100
1054 999999500049451
1055 999999500095100
1056 999999500500100
1057 999999509500100
1058 999999509550100
1059 999999509949900
1060 999999555095499
1061 999999599949990
1062 999999949999999
1063 999999950000001
1064 999999950000951
1065 999999950599499