1 0
2 2
3 3
4 20
5 30
6 200
7 300
8 493
9 2000
10 3000
11 4903
12 4930
13 4943
14 4993
15 20000
16 30000
17 30332
18 30403
19 49030
20 49300
21 49430
22 49903
23 49930
24 49943
25 49993
26 200000
27 223393
28 300000
29 303320
30 304030
31 304943
32 490300
33 493000
34 494300
35 499003
36 499030
37 499300
38 499423
39 499430
40 499903
41 499930
42 499943
43 499993
44 2000000
45 2233930
46 3000000
47 3003903
48 3004003
49 3004903
50 3033200
51 3033203
52 3040300
53 3049430
54 4903000
55 4930000
56 4943000
57 4990030
58 4990300
59 4990393
60 4993000
61 4994230
62 4994300
63 4999003
64 4999030
65 4999300
66 4999423
67 4999430
68 4999903
69 4999930
70 4999943
71 4999993
72 20000000
73 20224243
74 22202032
75 22339300
76 30000000
77 30004903
78 30033323
79 30039030
80 30040030
81 30049030
82 30332000
83 30332030
84 30403000
85 30494300
86 49020332
87 49030000
88 49223403
89 49294243
90 49300000
91 49339993
92 49430000
93 49900300
94 49903000
95 49903930
96 49904903
97 49930000
98 49942300
99 49943000
100 49990003
101 49990030
102 49990300
103 49990393
104 49993000
105 49993443
106 49994230
107 49994300
108 49999003
109 49999030
110 49999300
111 49999423
112 49999430
113 49999903
114 49999930
115 49999943
116 49999993
117 200000000
118 202242430
119 222020320
120 222333993
121 223390003
122 223393000
123 300000000
124 300039903
125 300040003
126 300040403
127 300049030
128 300049903
129 300333230
130 300333302
131 300390300
132 300400300
133 300490300
134 300499423
135 303320000
136 303320300
137 304030000
138 304040003
139 304943000
140 490203320
141 490300000
142 492234030
143 492942430
144 493000000
145 493399930
146 494300000
147 499003000
148 499030000
149 499039300
150 499049030
151 499300000
152 499393923
153 499423000
154 499430000
155 499900030
156 499900300
157 499902923
158 499903000
159 499903930
160 499930000
161 499934430
162 499942300
163 499943000
164 499990003
165 499990030
166 499990300
167 499990393
168 499993000
169 499993443
170 499994230
171 499994300
172 499999003
173 499999030
174 499999300
175 499999423
176 499999430
177 499999903
178 499999930
179 499999943
180 499999993
181 2000000000
182 2022424300
183 2049900003
184 2220203200
185 2223339930
186 2233900003
187 2233900030
188 2233930000
189 3000000000
190 3000049903
191 3000399030
192 3000400030
193 3000404030
194 3000490300
195 3000499030
196 3003332300
197 3003333020
198 3003903000
199 3004003000
200 3004003903
201 3004903000
202 3004994230
203 3033200000
204 3033203000
205 3040300000
206 3040400030
207 3049430000
208 4902033200
209 4903000000
210 4922340300
211 4923404243
212 4929424300
213 4930000000
214 4933999300
215 4940039903
216 4940049943
217 4940049993
218 4943000000
219 4990030000
220 4990300000
221 4990393000
222 4990490300
223 4993000000
224 4993399993
225 4993939230
226 4994230000
227 4994300000
228 4999000300
229 4999003000
230 4999003903
231 4999003993
232 4999029230
233 4999030000
234 4999039300
235 4999300000
236 4999344300
237 4999423000
238 4999430000
239 4999900003
240 4999900030
241 4999900300
242 4999902923
243 4999903000
244 4999903930
245 4999904903
246 4999930000
247 4999932923
248 4999934423
249 4999934430
250 4999942203
251 4999942300
252 4999943000
253 4999943403
254 4999990003
255 4999990030
256 4999990300
257 4999990393
258 4999993000
259 4999993443
260 4999994230
261 4999994300
262 4999999003
263 4999999030
264 4999999300
265 4999999423
266 4999999430
267 4999999903
268 4999999930
269 4999999943
270 4999999993
271 20000000000
272 20224243000
273 20499000030
274 22202032000
275 22202032203
276 22233399300
277 22234932923
278 22339000030
279 22339000300
280 22339300000
281 30000000000
282 30000339003
283 30000399003
284 30000399903
285 30000400003
286 30000499003
287 30000499030
288 30000499903
289 30003333203
290 30003333302
291 30003990300
292 30004000300
293 30004040300
294 30004903000
295 30004990300
296 30033323000
297 30033330200
298 30039030000
299 30040030000
300 30040039030
301 30049030000
302 30049942300
303 30332000000
304 30332030000
305 30333033203
306 30333040403
307 30403000000
308 30404000300
309 30494300000
310 49020332000
311 49030000000
312 49030929443
313 49223403000
314 49234042430
315 49294243000
316 49300000000
317 49324942203
318 49329403323
319 49339993000
320 49400399030
321 49400499430
322 49400499930
323 49430000000
324 49900300000
325 49900304943
326 49900339903
327 49903000000
328 49903930000
329 49904900003
330 49904903000
331 49920230393
332 49930000000
333 49930200323
334 49933999930
335 49939392300
336 49942300000
337 49943000000
338 49944403323
339 49990003000
340 49990030000
341 49990039030
342 49990039930
343 49990243443
344 49990292300
345 49990300000
346 49990393000
347 49993000000
348 49993443000
349 49994230000
350 49994300000
351 49999000030
352 49999000300
353 49999003000
354 49999003993
355 49999029230
356 49999030000
357 49999033393
358 49999039300
359 49999049030
360 49999204243
361 49999300000
362 49999329230
363 49999344230
364 49999344300
365 49999422030
366 49999423000
367 49999430000
368 49999434030
369 49999900003
370 49999900030
371 49999900300
372 49999902923
373 49999903000
374 49999903930
375 49999904903
376 49999930000
377 49999932923
378 49999934423
379 49999934430
380 49999942203
381 49999942300
382 49999943000
383 49999943403
384 49999990003
385 49999990030
386 49999990300
387 49999990393
388 49999993000
389 49999993443
390 49999994230
391 49999994300
392 49999999003
393 49999999030
394 49999999300
395 49999999423
396 49999999430
397 49999999903
398 49999999930
399 49999999943
400 49999999993
401 200000000000
402 202242430000
403 204990000300
404 222020320000
405 222020322030
406 222333993000
407 222349329230
408 223390000300
409 223390003000
410 223393000000
411 223403333443
412 300000000000
413 300000499003
414 300000499903
415 300003390030
416 300003990030
417 300003999030
418 300004000030
419 300004990030
420 300004990300
421 300004999030
422 300033332030
423 300033333020
424 300039903000
425 300040003000
426 300040403000
427 300049030000
428 300049903000
429 300333230000
430 300333230002
431 300333302000
432 300390300000
433 300400300000
434 300400390300
435 300490300000
436 300499423000
437 303320000000
438 303320300000
439 303330332030
440 303330404030
441 304030000000
442 304040003000
443 304943000000
444 449492202302
445 490203320000
446 490300000000
447 490309294430
448 490309330243
449 490339000003
450 490400249003
451 492234030000
452 492242043443
453 492340420943
454 492340424300
455 492442222423
456 492942430000
457 493000000000
458 493249422030
459 493294033230
460 493300049903
461 493399930000
462 494003340403
463 494003990300
464 494004994300
465 494004999300
466 494300000000
467 499003000000
468 499003049430
469 499003399030
470 499030000000
471 499039300000
472 499049000003
473 499049000030
474 499049030000
475 499202303930
476 499293402923
477 499300000000
478 499302003230
479 499339999300
480 499393923000
481 499423000000
482 499429003993
483 499430000000
484 499444033230
485 499900030000
486 499900300000
487 499900390300
488 499900399300
489 499902434430
490 499902923000
491 499903000000
492 499903930000
493 499929003993
494 499930000000
495 499933999993
496 499934430000
497 499942300000
498 499943000000
499 499949490393
500 499990000300
501 499990003000
502 499990030000
503 499990039930
504 499990292300
505 499990300000
506 499990333930
507 499990393000
508 499990490003
509 499990490300
510 499992042430
511 499993000000
512 499993292300
513 499993442300
514 499993443000
515 499994220300
516 499994230000
517 499994300000
518 499994340300
519 499994393403
520 499994440393
521 499999000003
522 499999000030
523 499999000300
524 499999003000
525 499999003903
526 499999003993
527 499999029230
528 499999030000
529 499999033393
530 499999033443
531 499999034443
532 499999039300
533 499999049030
534 499999300000
535 499999329230
536 499999344230
537 499999344300
538 499999422030
539 499999423000
540 499999430000
541 499999432203
542 499999434030
543 499999900003
544 499999900030
545 499999900300
546 499999902923
547 499999903000
548 499999903930
549 499999904903
550 499999930000
551 499999932923
552 499999934423
553 499999934430
554 499999942203
555 499999942300
556 499999943000
557 499999943403
558 499999990003
559 499999990030
560 499999990300
561 499999990393
562 499999993000
563 499999993443
564 499999994230
565 499999994300
566 499999999003
567 499999999030
568 499999999300
569 499999999423
570 499999999430
571 499999999903
572 499999999930
573 499999999943
574 499999999993
575 2000000000000
576 2000224993443
577 2022424300000
578 2023200420943
579 2049900003000
580 2220203200000
581 2220203220300
582 2223339930000
583 2223493292300
584 2233900003000
585 2233900030000
586 2233930000000
587 2234033333443
588 2234033334430
589 2234934902923
590 3000000000000
591 3000003999003
592 3000003999903
593 3000004000003
594 3000004004003
595 3000004990030
596 3000004999003
597 3000004999030
598 3000004999903
599 3000033900300
600 3000039003903
601 3000039900300
602 3000039990300
603 3000040000300
604 3000049900300
605 3000049903000
606 3000049990300
607 3000333320300
608 3000333330200
609 3000399030000
610 3000400030000
611 3000400030403
612 3000400039903
613 3000404030000
614 3000490300000
615 3000499030000
616 3003332300000
617 3003332300020
618 3003333020000
619 3003903000000
620 3004003000000
621 3004003903000
622 3004004000003
623 3004903000000
624 3004994230000
625 3033200000000
626 3033203000000
627 3033303320300
628 3033304040300
629 3040229334003
630 3040300000000
631 3040300040003
632 3040400030000
633 3049430000000
634 4494922023020
635 4902032234003
636 4902033200000
637 4903000000000
638 4903092944300
639 4903093302430
640 4903390000030
641 4903499000003
642 4904002490030
643 4922340300000
644 4922420434430
645 4922900499943
646 4923404209430
647 4923404243000
648 4924422224230
649 4929424300000
650 4929444390943
651 4929939493443
652 4930000000000
653 4932494220300
654 4932940332300
655 4933000499030
656 4933999300000
657 4940033404030
658 4940039903000
659 4940049943000
660 4940049993000
661 4942903422403
662 4943000000000
663 4990030000000
664 4990030494300
665 4990033990300
666 4990290993923
667 4990300000000
668 4990393000000
669 4990430242203
670 4990490000030
671 4990490000300
672 4990490300000
673 4992023039300
674 4992934029230
675 4993000000000
676 4993020032300
677 4993399993000
678 4993939230000
679 4994000499943
680 4994000499993
681 4994230000000
682 4994290039930
683 4994300000000
684 4994440332300
685 4994930433993
686 4999000300000
687 4999003000000
688 4999003903000
689 4999003993000
690 4999024344300
691 4999029230000
692 4999030000000
693 4999039300000
694 4999049000003
695 4999093322003
696 4999229039993
697 4999229243923
698 4999290039930
699 4999292042203
700 4999294043203
701 4999300000000
702 4999322003323
703 4999339999930
704 4999344300000
705 4999390902923
706 4999423000000
707 4999430000000
708 4999494903930
709 4999900003000
710 4999900030000
711 4999900039903
712 4999900039993
713 4999900300000
714 4999900399300
715 4999902923000
716 4999903000000
717 4999903339300
718 4999903930000
719 4999904900030
720 4999904903000
721 4999920424300
722 4999924020332
723 4999930000000
724 4999932923000
725 4999934423000
726 4999934430000
727 4999942203000
728 4999942300000
729 4999943000000
730 4999943403000
731 4999943934030
732 4999944403930
733 4999990000030
734 4999990000300
735 4999990003000
736 4999990030000
737 4999990039030
738 4999990039930
739 4999990292300
740 4999990300000
741 4999990302923
742 4999990333930
743 4999990334430
744 4999990344430
745 4999990393000
746 4999990490300
747 4999992049903
748 4999993000000
749 4999993292300
750 4999993442300
751 4999993443000
752 4999994220300
753 4999994230000
754 4999994300000
755 4999994322030
756 4999994340300
757 4999999000003
758 4999999000030
759 4999999000300
760 4999999003000
761 4999999003903
762 4999999003993
763 4999999029230
764 4999999030000
765 4999999033393
766 4999999033443
767 4999999034443
768 4999999039300
769 4999999049030
770 4999999300000
771 4999999329230
772 4999999344230
773 4999999344300
774 4999999422030
775 4999999423000
776 4999999430000
777 4999999432203
778 4999999434030
779 4999999900003
780 4999999900030
781 4999999900300
782 4999999902923
783 4999999903000
784 4999999903930
785 4999999904903
786 4999999930000
787 4999999932923
788 4999999934423
789 4999999934430
790 4999999942203
791 4999999942300
792 4999999943000
793 4999999943403
794 4999999990003
795 4999999990030
796 4999999990300
797 4999999990393
798 4999999993000
799 4999999993443
800 4999999994230
801 4999999994300
802 4999999999003
803 4999999999030
804 4999999999300
805 4999999999423
806 4999999999430
807 4999999999903
808 4999999999930
809 4999999999943
810 4999999999993
811 20000000000000
812 20002249934430
813 20002329940393
814 20022994403993
815 20023492200493
816 20049990000003
817 20224243000000
818 20224300290243
819 20232004209430
820 20234202220323
821 20499000030000
822 22202032000000
823 22202032203000
824 22202034232003
825 22202324293403
826 22233399300000
827 22234932923000
828 22339000030000
829 22339000300000
830 22339300000000
831 22340333333443
832 22340333334430
833 22340333344300
834 22349349029230
835 30000000000000
836 30000004999003
837 30000004999903
838 30000039990030
839 30000039999030
840 30000040000030
841 30000040040030
842 30000049900300
843 30000049990030
844 30000049990300
845 30000049999030
846 30000339003000
847 30000390039030
848 30000399003000
849 30000399903000
850 30000400003000
851 30000404004003
852 30000499003000
853 30000499030000
854 30000499903000
855 30003333203000
856 30003333302000
857 30003990300000
858 30004000300000
859 30004000304030
860 30004000399030
861 30004040300000
862 30004903000000
863 30004990300000
864 30033323000000
865 30033323000200
866 30033330200000
867 30039024490393
868 30039030000000
869 30039040320943
870 30040030000000
871 30040039030000
872 30040040000030
873 30049030000000
874 30049942300000
875 30332000000000
876 30332030000000
877 30333000333302
878 30333033203000
879 30333040403000
880 30333049999943
881 30402202933393
882 30402293340030
883 30403000000000
884 30403000400030
885 30404000300000
886 30494300000000
887 44949220230200
888 44999224904903
889 49020322340030
890 49020332000000
891 49020499999903
892 49030000000000
893 49030000400003
894 49030929443000
895 49030933024300
896 49033900000300
897 49034990000003
898 49034990000030
899 49040004999003
900 49040004999943
901 49040024900300
902 49223403000000
903 49224204344300
904 49229004999430
905 49234042094300
906 49234042430000
907 49244222242300
908 49294243000000
909 49294443909430
910 49299394934430
911 49300000000000
912 49324942203000
913 49329403323000
914 49329944293403
915 49330004990300
916 49339040323393
917 49339993000000
918 49390204999903
919 49399493309243
920 49400334040300
921 49400399030000
922 49400499430000
923 49400499930000
924 49420940242203
925 49429034224030
926 49430000000000
927 49900300000000
928 49900304943000
929 49900339903000
930 49902909939230
931 49903000000000
932 49903339000003
933 49903930000000
934 49904302422030
935 49904900000300
936 49904900003000
937 49904903000000
938 49920230393000
939 49924343204903
940 49929340292300
941 49930000000000
942 49930200323000
943 49933999930000
944 49939392300000
945 49940004999423
946 49940004999430
947 49940004999930
948 49942300000000
949 49942900399300
950 49943000000000
951 49944403323000
952 49949004493923
953 49949299204243
954 49949304339930
955 49990003000000
956 49990030000000
957 49990039030000
958 49990039930000
959 49990042033323
960 49990243443000
961 49990292300000
962 49990300000000
963 49990393000000
964 49990490000003
965 49990490000030
966 49990933220030
967 49992200320943
968 49992290399930
969 49992292439230
970 49992320404243
971 49992430330243
972 49992900399300
973 49992920422030
974 49992940432030
975 49993000000000
976 49993220033230
977 49993399999300
978 49993443000000
979 49993909029230
980 49994023033203
981 49994230000000
982 49994300000000
983 49994949039300
984 49999000030000
985 49999000300000
986 49999000399030
987 49999000399930
988 49999003000000
989 49999003993000
990 49999029230000
991 49999030000000
992 49999033393000
993 49999039300000
994 49999039900003
995 49999049000300
996 49999049030000
997 49999049900003
998 49999204243000
999 49999240203320
1000 49999290039903
1001 49999300000000
1002 49999329230000
1003 49999339999993
1004 49999343004993
1005 49999344230000
1006 49999344300000
1007 49999422030000
1008 49999423000000
1009 49999430000000
1010 49999434030000
1011 49999439340300
1012 49999444039300
1013 49999900000300
1014 49999900003000
1015 49999900030000
1016 49999900039903
1017 49999900039993
1018 49999900300000
1019 49999900390300
1020 49999900399300
1021 49999902923000
1022 49999903000000
1023 49999903029230
1024 49999903339300
1025 49999903344300
1026 49999903444300
1027 49999903930000
1028 49999904900003
1029 49999904903000
1030 49999904904243
1031 49999920499030
1032 49999929003993
1033 49999930000000
1034 49999932923000
1035 49999934423000
1036 49999934430000
1037 49999942203000
1038 49999942300000
1039 49999943000000
1040 49999943220300
1041 49999943403000
1042 49999944293403
1043 49999944322003
1044 49999990000003
1045 49999990000030
1046 49999990000300
1047 49999990003000
1048 49999990030000
1049 49999990039030
1050 49999990039930
1051 49999990049903
1052 49999990292300
1053 49999990300000
1054 49999990302923
1055 49999990333443
1056 49999990333930
1057 49999990334430
1058 49999990343443
1059 49999990344430
1060 49999990393000
1061 49999990490003
1062 49999990490300
1063 49999993000000
1064 49999993292300
1065 49999993420332
1066 49999993442300
1067 49999993443000
1068 49999994220300
1069 49999994230000
1070 49999994300000
1071 49999994322030
1072 49999994340300
1073 49999994440393
1074 49999999000003
1075 49999999000030
1076 49999999000300
1077 49999999003000
1078 49999999003903
1079 49999999003993
1080 49999999029230
1081 49999999030000
1082 49999999033393
1083 49999999033443
1084 49999999034443
1085 49999999039300
1086 49999999049030
1087 49999999300000
1088 49999999329230
1089 49999999344230
1090 49999999344300
1091 49999999422030
1092 49999999423000
1093 49999999430000
1094 49999999432203
1095 49999999434030
1096 49999999900003
1097 49999999900030
1098 49999999900300
1099 49999999902923
1100 49999999903000
1101 49999999903930
1102 49999999904903
1103 49999999930000
1104 49999999932923
1105 49999999934423
1106 49999999934430
1107 49999999942203
1108 49999999942300
1109 49999999943000
1110 49999999943403
1111 49999999990003
1112 49999999990030
1113 49999999990300
1114 49999999990393
1115 49999999993000
1116 49999999993443
1117 49999999994230
1118 49999999994300
1119 49999999999003
1120 49999999999030
1121 49999999999300
1122 49999999999423
1123 49999999999430
1124 49999999999903
1125 49999999999930
1126 49999999999943
1127 49999999999993