1 0
2 3
3 30
4 300
5 3000
6 30000
7 89938
8 300000
9 308043
10 899380
11 899938
12 939938
13 940393
14 940398
15 943043
16 943898
17 3000000
18 3080430
19 8993333
20 8993800
21 8993933
22 8999083
23 8999380
24 8999938
25 9399380
26 9403930
27 9403980
28 9430430
29 9438980
30 30000000
31 30080393
32 30080398
33 30803903
34 30804300
35 89908003
36 89933330
37 89933333
38 89938000
39 89939330
40 89990830
41 89993800
42 89999083
43 89999380
44 89999938
45 93993800
46 94039300
47 94039800
48 94304300
49 94389800
50 94839333
51 99443898
52 300000000
53 300803930
54 300803980
55 308039030
56 308040498
57 308043000
58 899080030
59 899333300
60 899333303
61 899333330
62 899333333
63 899380000
64 899393300
65 899493993
66 899908300
67 899933333
68 899938000
69 899939333
70 899990830
71 899990833
72 899993800
73 899999083
74 899999380
75 899999938
76 939938000
77 940389998
78 940393000
79 940398000
80 943043000
81 943898000
82 948393330
83 990448933
84 994003993
85 994003998
86 994438980
87 994889393
88 999043993
89 999048998
90 3000000000
91 3008039300
92 3008039393
93 3008039800
94 3008303333
95 3080390300
96 3080404980
97 3080430000
98 8944494898
99 8944830398
100 8948990493
101 8949494393
102 8990800300
103 8993333000
104 8993333030
105 8993333300
106 8993333303
107 8993333330
108 8993333333
109 8993800000
110 8993933000
111 8994939930
112 8999080003
113 8999083000
114 8999083003
115 8999333330
116 8999333333
117 8999380000
118 8999393330
119 8999908300
120 8999908330
121 8999938000
122 8999990830
123 8999990833
124 8999993800
125 8999999083
126 8999999380
127 8999999938
128 9399380000
129 9403884803
130 9403899980
131 9403930000
132 9403980000
133 9404489933
134 9404493048
135 9430430000
136 9438980000
137 9483348038
138 9483933300
139 9488890003
140 9488930398
141 9904489330
142 9904498438
143 9940039930
144 9940039980
145 9944389800
146 9948893930
147 9990439930
148 9990489980
149 30000000000
150 30008003998
151 30080393000
152 30080393930
153 30080398000
154 30083033330
155 30803903000
156 30804049800
157 30804300000
158 89444948980
159 89448303980
160 89489904930
161 89494943930
162 89889348003
163 89894098438
164 89908003000
165 89933330000
166 89933330300
167 89933333000
168 89933333030
169 89933333300
170 89933333303
171 89933333330
172 89933333333
173 89938000000
174 89939330000
175 89949399300
176 89990800030
177 89990830000
178 89990830030
179 89993333300
180 89993333303
181 89993333330
182 89993333333
183 89993800000
184 89993933300
185 89999083000
186 89999083300
187 89999333333
188 89999380000
189 89999393333
190 89999908300
191 89999908330
192 89999938000
193 89999990830
194 89999990833
195 89999993800
196 89999999083
197 89999999380
198 89999999938
199 93833948038
200 93993800000
201 94038848030
202 94038999800
203 94039300000
204 94039800000
205 94044899330
206 94044930480
207 94304300000
208 94339008003
209 94339988038
210 94389800000
211 94809303333
212 94809494803
213 94833480380
214 94838443898
215 94839333000
216 94888900030
217 94889303980
218 94893800803
219 99044893300
220 99044984380
221 99400399300
222 99400399800
223 99440349003
224 99443898000
225 99488939300
226 99904399300
227 99904899800
228 99944404993
229 300000000000
230 300080039980
231 300803930000
232 300803939300
233 300803980000
234 300830333300
235 308030848038
236 308039030000
237 308040498000
238 308043000000
239 894444488998
240 894448984003
241 894449489800
242 894483039800
243 894899049300
244 894949439300
245 898893480030
246 898940984380
247 899080030000
248 899333300000
249 899333303000
250 899333330000
251 899333330300
252 899333333000
253 899333333030
254 899333333300
255 899333333303
256 899333333330
257 899333333333
258 899380000000
259 899393300000
260 899408083038
261 899493993000
262 899908000300
263 899908300000
264 899908300300
265 899933333000
266 899933333003
267 899933333030
268 899933333300
269 899933333303
270 899933333330
271 899933333333
272 899938000000
273 899939333000
274 899944408333
275 899949939993
276 899949943043
277 899990800003
278 899990804903
279 899990830000
280 899990830003
281 899990833000
282 899990833003
283 899993333330
284 899993333333
285 899993800000
286 899993933330
287 899999083000
288 899999083300
289 899999380000
290 899999908300
291 899999908330
292 899999938000
293 899999990830
294 899999990833
295 899999993800
296 899999999083
297 899999999380
298 899999999938
299 938339480380
300 938343433083
301 939938000000
302 940388480300
303 940389998000
304 940393000000
305 940393433303
306 940398000000
307 940448993300
308 940449304800
309 943043000000
310 943338933438
311 943390080030
312 943394898438
313 943399880380
314 943898000000
315 948093033330
316 948094948030
317 948334803800
318 948384438980
319 948393330000
320 948889000300
321 948893039800
322 948898840498
323 948938008030
324 990448933000
325 990449843800
326 994003993000
327 994003998000
328 994403490030
329 994404083333
330 994438980000
331 994439440493
332 994889393000
333 999043993000
334 999048998000
335 999400039993
336 999400039998
337 999444049930
338 999449303083
339 999494343898
340 999900440498
341 999904039938
342 3000000000000
343 3000080499003
344 3000800399800
345 3008003989998
346 3008004004998
347 3008039300000
348 3008039393000
349 3008039393033
350 3008039800000
351 3008303333000
352 3080308480380
353 3080390300000
354 3080404033303
355 3080404980000
356 3080430000000
357 8944440083333
358 8944444889980
359 8944489840030
360 8944494898000
361 8944830398000
362 8948990493000
363 8949494393000
364 8988934333003
365 8988934333303
366 8988934800300
367 8989409843800
368 8990800300000
369 8993333000000
370 8993333030000
371 8993333300000
372 8993333303000
373 8993333330000
374 8993333330300
375 8993333333000
376 8993333333030
377 8993333333300
378 8993333333303
379 8993333333330
380 8993333333333
381 8993800000000
382 8993933000000
383 8994080830380
384 8994939930000
385 8994994908003
386 8999080003000
387 8999083000000
388 8999083003000
389 8999333330000
390 8999333330030
391 8999333330300
392 8999333333000
393 8999333333003
394 8999333333030
395 8999333333300
396 8999333333303
397 8999333333330
398 8999333333333
399 8999338803403
400 8999380000000
401 8999393330000
402 8999438889998
403 8999444083330
404 8999444448933
405 8999490808003
406 8999499399930
407 8999499430430
408 8999908000030
409 8999908049030
410 8999908300000
411 8999908300030
412 8999908330000
413 8999908330030
414 8999933333300
415 8999933333303
416 8999933333330
417 8999933333333
418 8999938000000
419 8999939333300
420 8999990830000
421 8999990833000
422 8999993333333
423 8999993800000
424 8999993933333
425 8999999083000
426 8999999083300
427 8999999380000
428 8999999908300
429 8999999908330
430 8999999938000
431 8999999990830
432 8999999990833
433 8999999993800
434 8999999999083
435 8999999999380
436 8999999999938
437 9383008304393
438 9383394803800
439 9383434330830
440 9399380000000
441 9403884803000
442 9403899980000
443 9403930000000
444 9403934333030
445 9403940080333
446 9403980000000
447 9404489933000
448 9404493048000
449 9430430000000
450 9433349903403
451 9433389334380
452 9433900800300
453 9433948984380
454 9433998803800
455 9438980000000
456 9480930333300
457 9480949480300
458 9483348038000
459 9483349083003
460 9483844389800
461 9483903990493
462 9483933300000
463 9488890003000
464 9488930398000
465 9488988404980
466 9489380080300
467 9904489330000
468 9904498438000
469 9940039930000
470 9940039980000
471 9943890080393
472 9944034900300
473 9944040833330
474 9944389800000
475 9944394404930
476 9944998898438
477 9948893930000
478 9989999048998
479 9990439930000
480 9990489930398
481 9990489980000
482 9994000399930
483 9994000399980
484 9994438948903
485 9994440499300
486 9994493030830
487 9994943438980
488 9999004404980
489 9999040399380
490 30000000000000
491 30000800039998
492 30000804990030
493 30008003998000
494 30008330333333
495 30080039899980
496 30080040049980
497 30080393000000
498 30080393930000
499 30080393930330
500 30080398000000
501 30083033330000
502 30803084803800
503 30803389439938
504 30803903000000
505 30804040333030
506 30804040399003
507 30804049800000
508 30804300000000
509 30804884093898
510 89444400833330
511 89444448899800
512 89444898400300
513 89444948980000
514 89448303980000
515 89489904930000
516 89489940489998
517 89494943930000
518 89889034004938
519 89889343330030
520 89889343333003
521 89889343333030
522 89889348003000
523 89890490843303
524 89894098438000
525 89908003000000
526 89933330000000
527 89933330300000
528 89933330333333
529 89933333000000
530 89933333030000
531 89933333300000
532 89933333303000
533 89933333330000
534 89933333330300
535 89933333333000
536 89933333333030
537 89933333333300
538 89933333333303
539 89933333333330
540 89933333333333
541 89938000000000
542 89938030803903
543 89938308903403
544 89939330000000
545 89940808303800
546 89944090300833
547 89944980348438
548 89949399300000
549 89949480489903
550 89949949080030
551 89990800030000
552 89990830000000
553 89990830000003
554 89990830030000
555 89993333300000
556 89993333300300
557 89993333303000
558 89993333330000
559 89993333330030
560 89993333330300
561 89993333333000
562 89993333333003
563 89993333333030
564 89993333333300
565 89993333333303
566 89993333333330
567 89993333333333
568 89993388034030
569 89993800000000
570 89993933300000
571 89993934984803
572 89994388899980
573 89994393433038
574 89994440833300
575 89994444489330
576 89994908080030
577 89994993999300
578 89994994304300
579 89999080000300
580 89999080490300
581 89999083000000
582 89999083000300
583 89999083300000
584 89999083300300
585 89999333333000
586 89999333333003
587 89999333333030
588 89999333333300
589 89999333333303
590 89999333333330
591 89999333333333
592 89999380000000
593 89999393333000
594 89999908000003
595 89999908300000
596 89999908300003
597 89999908330000
598 89999908330003
599 89999933333330
600 89999933333333
601 89999938000000
602 89999939333330
603 89999990830000
604 89999990833000
605 89999993800000
606 89999999083000
607 89999999083300
608 89999999380000
609 89999999908300
610 89999999908330
611 89999999938000
612 89999999990830
613 89999999990833
614 89999999993800
615 89999999999083
616 89999999999380
617 89999999999938
618 93830083043930
619 93833948038000
620 93834343308300
621 93993800000000
622 93994308808038
623 94038848030000
624 94038999800000
625 94039300000000
626 94039343330300
627 94039380048998
628 94039400803330
629 94039800000000
630 94044899330000
631 94044930480000
632 94304300000000
633 94333499034030
634 94333893343800
635 94339008003000
636 94339489843800
637 94339988038000
638 94389800000000
639 94809303333000
640 94809494803000
641 94809498408303
642 94833480380000
643 94833490830030
644 94838443898000
645 94839039904930
646 94839333000000
647 94888900030000
648 94889303980000
649 94889880883043
650 94889884049800
651 94893800803000
652 98999999009803
653 99039888348003
654 99040400498438
655 99044893300000
656 99044984380000
657 99398389800003
658 99399893830398
659 99400399300000
660 99400399800000
661 99438900803930
662 99440334094393
663 99440349003000
664 99440408333300
665 99443898000000
666 99443944049300
667 99449988984380
668 99488843999933
669 99488843999938
670 99488939300000
671 99490448438033
672 99899990489980
673 99904399300000
674 99904899303980
675 99904899800000
676 99940003999300
677 99940003999800
678 99944389489030
679 99944404993000
680 99944930308300
681 99949434389800
682 99990044049800
683 99990403993800
684 300000000000000
685 300000080830003
686 300008000399980
687 300008049900300
688 300080039980000
689 300083303333330
690 300800333093898
691 300800398999800
692 300800400499800
693 300803930000000
694 300803939300000
695 300803939303300
696 300803980000000
697 300830333300000
698 308030848038000
699 308033894399380
700 308039030000000
701 308040403330300
702 308040403990030
703 308040490843303
704 308040498000000
705 308043000000000
706 308048840938980
707 308049408999333
708 894444008333300
709 894444488998000
710 894448933083038
711 894448984003000
712 894449489800000
713 894483039800000
714 894899049300000
715 894899404899980
716 894949439300000
717 898890340049380
718 898893433300300
719 898893433330030
720 898893433330300
721 898893480008003
722 898893480030000
723 898904908433030
724 898939933999933
725 898940984380000
726 899080030000000
727 899333300000000
728 899333303000000
729 899333303333330
730 899333330000000
731 899333330300000
732 899333333000000
733 899333333030000
734 899333333300000
735 899333333303000
736 899333333330000
737 899333333330300
738 899333333333000
739 899333333333030
740 899333333333300
741 899333333333303
742 899333333333330
743 899333333333333
744 899380000000000
745 899380308039030
746 899383089034030
747 899390400988403
748 899393300000000
749 899408049999003
750 899408083038000
751 899438880830398
752 899440903008330
753 899449803484380
754 899493993000000
755 899494804899030
756 899499490800300
757 899908000300000
758 899908300000000
759 899908300000030
760 899908300300000
761 899933333000000
762 899933333003000
763 899933333030000
764 899933333300000
765 899933333300300
766 899933333303000
767 899933333330000
768 899933333330030
769 899933333330300
770 899933333333000
771 899933333333003
772 899933333333030
773 899933333333300
774 899933333333303
775 899933333333330
776 899933333333333
777 899933880340300
778 899938000000000
779 899938880890803
780 899939333000000
781 899939349848030
782 899943888999800
783 899943934330380
784 899944408333000
785 899944444893300
786 899949080800300
787 899949939993000
788 899949943043000
789 899989443488038
790 899990800003000
791 899990804903000
792 899990830000000
793 899990830003000
794 899990833000000
795 899990833003000
796 899993333330000
797 899993333330003
798 899993333330030
799 899993333330300
800 899993333333000
801 899993333333003
802 899993333333030
803 899993333333300
804 899993333333303
805 899993333333330
806 899993333333333
807 899993800000000
808 899993933330000
809 899994999399993
810 899999080000030
811 899999083000000
812 899999083000030
813 899999083300000
814 899999083300030
815 899999333333300
816 899999333333303
817 899999333333330
818 899999333333333
819 899999380000000
820 899999393333300
821 899999908300000
822 899999908330000
823 899999933333333
824 899999938000000
825 899999939333333
826 899999990830000
827 899999990833000
828 899999993800000
829 899999999083000
830 899999999083300
831 899999999380000
832 899999999908300
833 899999999908330
834 899999999938000
835 899999999990830
836 899999999990833
837 899999999993800
838 899999999999083
839 899999999999380
840 899999999999938
841 938083409904898
842 938300830439300
843 938339480380000
844 938343433083000
845 938349340300833
846 939938000000000
847 939943088080380
848 940388480300000
849 940389998000000
850 940393000000000
851 940393433303000
852 940393800489980
853 940394008033300
854 940394030930333
855 940398000000000
856 940448993300000
857 940449304800000
858 940449334004993
859 943043000000000
860 943334990340300
861 943338933438000
862 943340049494393
863 943390080030000
864 943394898438000
865 943394980008003
866 943399880380000
867 943403094883043
868 943440980903993
869 943843390049903
870 943898000000000
871 943898349900003
872 944989094848903
873 948093033330000
874 948094948030000
875 948094984083030
876 948334803800000
877 948334908300300
878 948384438980000
879 948390399049300
880 948393330000000
881 948889000300000
882 948893039800000
883 948898808830430
884 948898840498000
885 948899304394803
886 948938008030000
887 989999990098030
888 989999999009803
889 990394083348038
890 990398883480030
891 990398949939333
892 990403948388403
893 990404004984380
894 990408038840003
895 990448384990833
896 990448933000000
897 990449843800000
898 993983898000030
899 993998938303980
900 994003993000000
901 994003998000000
902 994004493899803
903 994384404498003
904 994389008039300
905 994399340808003
906 994403340943930
907 994403388490003
908 994403490030000
909 994404083333000
910 994404384988038
911 994438980000000
912 994439440493000
913 994484338408003
914 994499889843800
915 994888439999330
916 994888439999380
917 994889393000000
918 994904009889393
919 994904484380330
920 994989899898003
921 998999904899800
922 998999999048998
923 999004499008333
924 999043993000000
925 999048993039800
926 999048998000000
927 999400039993000
928 999400039998000
929 999443894890300
930 999444049930000
931 999449303083000
932 999449348343048
933 999494343898000
934 999900440498000
935 999904039938000
936 999904990908333
937 999940000399993
938 999940000399998
939 999940449899333
940 999990049399993
941 999990049404993
942 999990049899998
943 999999944404993