1 0
2 8
3 64
4 80
5 98
6 640
7 664
8 800
9 898
10 980
11 998
12 6400
13 6640
14 6664
15 8000
16 8980
17 8998
18 9800
19 9980
20 9998
21 64000
22 66400
23 66640
24 66664
25 80000
26 89800
27 89980
28 89998
29 98000
30 98998
31 99800
32 99980
33 99998
34 640000
35 664000
36 664064
37 666400
38 666640
39 666664
40 684908
41 800000
42 806008
43 896886
44 898000
45 899800
46 899980
47 899998
48 980000
49 989980
50 989998
51 990408
52 998000
53 999800
54 999980
55 999998
56 6400000
57 6400664
58 6640000
59 6640640
60 6664000
61 6666400
62 6666640
63 6666664
64 6849080
65 8000000
66 8040498
67 8060080
68 8966864
69 8968860
70 8980000
71 8998000
72 8999800
73 8999980
74 8999998
75 9800000
76 9899800
77 9899980
78 9899998
79 9904080
80 9980000
81 9989998
82 9998000
83 9999800
84 9999980
85 9999998
86 64000000
87 64006640
88 66400000
89 66406400
90 66640000
91 66664000
92 66666400
93 66666640
94 66666664
95 66980898
96 68490800
97 80000000
98 80060008
99 80404980
100 80600800
101 89668640
102 89688600
103 89800000
104 89968886
105 89980000
106 89998000
107 89999800
108 89999980
109 89999998
110 98000000
111 98460498
112 98998000
113 98999800
114 98999980
115 98999998
116 99040800
117 99440886
118 99480898
119 99800000
120 99899980
121 99899998
122 99980000
123 99998000
124 99999800
125 99999980
126 99999998
127 640000000
128 640066400
129 664000000
130 664064000
131 666400000
132 666640000
133 666664000
134 666666400
135 666666640
136 666666664
137 669808980
138 684898886
139 684908000
140 800000000
141 800060498
142 800600080
143 804049800
144 804989998
145 806008000
146 894698886
147 896686400
148 896886000
149 898000000
150 899480098
151 899688860
152 899800000
153 899980000
154 899998000
155 899999800
156 899999980
157 899999998
158 949048998
159 980000000
160 984604980
161 984606008
162 984880648
163 989980000
164 989998000
165 989999800
166 989999980
167 989999998
168 990408000
169 994408860
170 994808980
171 994980648
172 998000000
173 998999800
174 998999980
175 998999998
176 999004008
177 999048998
178 999800000
179 999899998
180 999980000
181 999998000
182 999999800
183 999999980
184 999999998
185 6400000000
186 6400664000
187 6640000000
188 6640640000
189 6664000000
190 6666400000
191 6666640000
192 6666664000
193 6666666400
194 6666666640
195 6666666664
196 6698089800
197 6848684908
198 6848988860
199 6849080000
200 8000000000
201 8000600008
202 8000604980
203 8004004998
204 8006000800
205 8006040898
206 8040498000
207 8049899980
208 8060080000
209 8946988860
210 8949080648
211 8966864000
212 8968860000
213 8980000000
214 8994490908
215 8994698886
216 8994800980
217 8996888600
218 8998000000
219 8999800000
220 8999980000
221 8999998000
222 8999999800
223 8999999980
224 8999999998
225 9404609864
226 9490460498
227 9490489980
228 9698684908
229 9698948864
230 9800000000
231 9846049800
232 9846060080
233 9848806480
234 9899800000
235 9899980000
236 9899998000
237 9899999800
238 9899999980
239 9899999998
240 9904040008
241 9904080000
242 9944088600
243 9948089800
244 9949090898
245 9949806480
246 9980000000
247 9989998000
248 9989999800
249 9989999980
250 9989999998
251 9990040080
252 9990440886
253 9990489980
254 9998000000
255 9998999980
256 9998999998
257 9999048998
258 9999800000
259 9999900498
260 9999980000
261 9999998000
262 9999999800
263 9999999980
264 9999999998
265 64000000000
266 64006640000
267 66400000000
268 66404890608
269 66406400000
270 66640000000
271 66664000000
272 66666400000
273 66666640000
274 66666664000
275 66666666400
276 66666666640
277 66666666664
278 66669940498
279 66684680898
280 66848086498
281 66980898000
282 66984698886
283 66984960886
284 66996040898
285 68486499908
286 68486849080
287 68489888600
288 68490800000
289 80000000000
290 80006000080
291 80006049800
292 80040049980
293 80060008000
294 80060408980
295 80404040008
296 80404980000
297 80498999800
298 80499008998
299 80600800000
300 89448000898
301 89468880648
302 89469888600
303 89490048998
304 89490806480
305 89668640000
306 89688600000
307 89800000000
308 89944909080
309 89946988860
310 89948009800
311 89949480098
312 89968886000
313 89980000000
314 89980480608
315 89998000000
316 89999800000
317 89999980000
318 89999998000
319 89999999800
320 89999999980
321 89999999998
322 94046098640
323 94866668008
324 94894490908
325 94904604980
326 94904899800
327 96986849080
328 96989488640
329 98000000000
330 98460498000
331 98460600800
332 98480499008
333 98488064800
334 98998000000
335 98999800000
336 98999840408
337 98999980000
338 98999998000
339 98999999800
340 98999999980
341 98999999998
342 99040400080
343 99040600008
344 99040800000
345 99440886000
346 99480898000
347 99490908980
348 99498064800
349 99800000000
350 99899980000
351 99899998000
352 99899999800
353 99899999980
354 99899999998
355 99900400800
356 99904408860
357 99904899800
358 99980000000
359 99989999800
360 99989999980
361 99989999998
362 99990489980
363 99998000000
364 99998999998
365 99999004980
366 99999800000
367 99999900498
368 99999980000
369 99999998000
370 99999999800
371 99999999980
372 99999999998
373 640000000000
374 640066400000
375 664000000000
376 664048906080
377 664064000000
378 666400000000
379 666640000000
380 666664000000
381 666666400000
382 666666640000
383 666666664000
384 666666666400
385 666666666640
386 666666666664
387 666699404980
388 666846808980
389 666940660064
390 668480864980
391 669808980000
392 669840948886
393 669846988860
394 669849608860
395 669960408980
396 684609880648
397 684609968886
398 684864999080
399 684864999908
400 684868490800
401 684898886000
402 684908000000
403 698899840098
404 699606809908
405 699996064908
406 699998860498
407 699998900498
408 800000000000
409 800006000008
410 800060000800
411 800060498000
412 800400499800
413 800499899998
414 800600080000
415 800604089800
416 804040400080
417 804049800000
418 804989998000
419 804990089980
420 806008000000
421 894480008980
422 894480880008
423 894688806480
424 894698886000
425 894900489980
426 894900489998
427 894908064800
428 894968990898
429 894980948886
430 896686400000
431 896886000000
432 896888880908
433 898000000000
434 898890688498
435 899449090800
436 899469888600
437 899480098000
438 899494800980
439 899688860000
440 899800000000
441 899804806080
442 899980000000
443 899998000000
444 899999800000
445 899999980000
446 899999998000
447 899999999800
448 899999999980
449 899999999998
450 940460986400
451 946809880064
452 946998468008
453 948666668008
454 948666680080
455 948898840498
456 948944909080
457 949046049800
458 949048998000
459 969868490800
460 969894886400
461 980000000000
462 984604980000
463 984606008000
464 984804898886
465 984804990080
466 984880648000
467 989980000000
468 989998000000
469 989998404080
470 989999800000
471 989999980000
472 989999998000
473 989999999800
474 989999999980
475 989999999998
476 990404000800
477 990406000080
478 990408000000
479 994408860000
480 994808980000
481 994909089800
482 994980648000
483 994990896886
484 994990904908
485 998000000000
486 998999800000
487 998999980000
488 998999998000
489 998999999800
490 998999999980
491 998999999998
492 999004008000
493 999044088600
494 999048998000
495 999800000000
496 999849440886
497 999899998000
498 999899999800
499 999899999980
500 999899999998
501 999900040008
502 999904899800
503 999948000898
504 999980000000
505 999989999980
506 999989999998
507 999990049800
508 999998000000
509 999999004980
510 999999800000
511 999999900498
512 999999980000
513 999999998000
514 999999999800
515 999999999980
516 999999999998
517 6400000000000
518 6400664000000
519 6640000000000
520 6640489060800
521 6640640000000
522 6664000000000
523 6666400000000
524 6666640000000
525 6666664000000
526 6666666400000
527 6666666640000
528 6666666664000
529 6666666666400
530 6666666666640
531 6666666666664
532 6666984960886
533 6666994049800
534 6668468089800
535 6669406600640
536 6669848648664
537 6684660804008
538 6684808649800
539 6698089800000
540 6698409488860
541 6698469888600
542 6698496088600
543 6699604089800
544 6846098806480
545 6846099688808
546 6846099688860
547 6848649990800
548 6848649999080
549 6848684908000
550 6848988860000
551 6849080000000
552 6988998400980
553 6990064006008
554 6996068099080
555 6999604606008
556 6999904989998
557 6999960649080
558 6999988604980
559 6999989004980
560 8000000000000
561 8000006004998
562 8000060000080
563 8000400040498
564 8000400049998
565 8000406040008
566 8000600008000
567 8000604980000
568 8004004998000
569 8004998999980
570 8004998999998
571 8006000800000
572 8006040898000
573 8040404000800
574 8040440848864
575 8040498000000
576 8049899980000
577 8049900899800
578 8060080000000
579 8944800089800
580 8944808800080
581 8946888064800
582 8946988860000
583 8948098400498
584 8949004899800
585 8949004899980
586 8949080648000
587 8949664686908
588 8949689908980
589 8949809488860
590 8966864000000
591 8968860000000
592 8968888809080
593 8968888896886
594 8969949860498
595 8980000000000
596 8980004680898
597 8988906884980
598 8988908990898
599 8994409908408
600 8994490908000
601 8994698886000
602 8994800980000
603 8994800989998
604 8994948009800
605 8996888600000
606 8998000000000
607 8998048060800
608 8999800000000
609 8999980000000
610 8999998000000
611 8999999800000
612 8999999980000
613 8999999998000
614 8999999999800
615 8999999999980
616 8999999999998
617 9404609864000
618 9468098800640
619 9469984680080
620 9486666668008
621 9486666680080
622 9486666800800
623 9488988404980
624 9489449090800
625 9490460498000
626 9490466800408
627 9490489980000
628 9698664800064
629 9698684490408
630 9698684908000
631 9698948864000
632 9698968990898
633 9699840000998
634 9800000000000
635 9846049800000
636 9846060080000
637 9848048988860
638 9848049900800
639 9848806480000
640 9848840004998
641 9899800000000
642 9899980000000
643 9899984040800
644 9899998000000
645 9899999800000
646 9899999980000
647 9899999998000
648 9899999999800
649 9899999999980
650 9899999999998
651 9904040008000
652 9904060000800
653 9904080000000
654 9904498900498
655 9944088600000
656 9948089800000
657 9949090898000
658 9949094480648
659 9949806480000
660 9949908968860
661 9949909049080
662 9980000000000
663 9989998000000
664 9989999048998
665 9989999800000
666 9989999980000
667 9989999998000
668 9989999999800
669 9989999999980
670 9989999999998
671 9990040080000
672 9990440886000
673 9990489980000
674 9998000000000
675 9998494408860
676 9998999980000
677 9998999998000
678 9998999999800
679 9998999999980
680 9998999999998
681 9999000400080
682 9999048998000
683 9999480008980
684 9999800000000
685 9999899999800
686 9999899999980
687 9999899999998
688 9999900498000
689 9999904989998
690 9999980000000
691 9999989999998
692 9999990049800
693 9999998000000
694 9999999004980
695 9999999800000
696 9999999900498
697 9999999980000
698 9999999998000
699 9999999999800
700 9999999999980
701 9999999999998
702 64000000000000
703 64006640000000
704 66400000000000
705 66404066040408
706 66404890608000
707 66406400000000
708 66640000000000
709 66664000000000
710 66666400000000
711 66666640000000
712 66666664000000
713 66666666400000
714 66666666640000
715 66666666664000
716 66666666666400
717 66666666666640
718 66666666666664
719 66669849608860
720 66669940498000
721 66684666904008
722 66684680898000
723 66684696898664
724 66684996880608
725 66694066006400
726 66698486486640
727 66846608040080
728 66848086498000
729 66940040696498
730 66980898000000
731 66984094888600
732 66984698886000
733 66984960886000
734 66996040898000
735 66998869008886
736 68440080866908
737 68460988064800
738 68460996888080
739 68460996888600
740 68486499908000
741 68486499990800
742 68486849080000
743 68489888600000
744 68490800000000
745 69889984009800
746 69900640060080
747 69960680990800
748 69996046060080
749 69998906480608
750 69999049899980
751 69999606490800
752 69999886049800
753 69999890049800
754 69999989004998
755 80000000000000
756 80000060000008
757 80000060049980
758 80000600000800
759 80004000404980
760 80004000499980
761 80004060400080
762 80006000080000
763 80006049800000
764 80040049980000
765 80049984999998
766 80049989999800
767 80049989999980
768 80060008000000
769 80060408980000
770 80404040008000
771 80404408488640
772 80404980000000
773 80498968980608
774 80498999800000
775 80499008998000
776 80600499999008
777 80600800000000
778 80600804008998
779 89448000898000
780 89448088000800
781 89468880648000
782 89469888600000
783 89480984004980
784 89490048998000
785 89490048999800
786 89490806480000
787 89496646869080
788 89496899089800
789 89498094888600
790 89668640000000
791 89688600000000
792 89688888090800
793 89688888968860
794 89699498604980
795 89800000000000
796 89800046808980
797 89889046084864
798 89889068849800
799 89889089908980
800 89944099084080
801 89944909080000
802 89946988090008
803 89946988860000
804 89948009800000
805 89948009899980
806 89949480098000
807 89949968898864
808 89966998948864
809 89968886000000
810 89980000000000
811 89980480608000
812 89998000000000
813 89999480048998
814 89999800000000
815 89999980000000
816 89999998000000
817 89999999800000
818 89999999980000
819 89999999998000
820 89999999999800
821 89999999999980
822 89999999999998
823 94046098640000
824 94680988006400
825 94699846800800
826 94866666668008
827 94866666680080
828 94866666800800
829 94866668008000
830 94889884049800
831 94894490908000
832 94904604980000
833 94904668004080
834 94904899800000
835 96986648000640
836 96986844904080
837 96986849080000
838 96988886004998
839 96989488640000
840 96989689908980
841 96998400009980
842 98000000000000
843 98460498000000
844 98460600800000
845 98468496990898
846 98480489888600
847 98480499008000
848 98488064800000
849 98488400049980
850 98488400049998
851 98998000000000
852 98999498000998
853 98999800000000
854 98999840408000
855 98999980000000
856 98999998000000
857 98999999800000
858 98999999980000
859 98999999998000
860 98999999999800
861 98999999999980
862 98999999999998
863 99040400080000
864 99040600008000
865 99040800000000
866 99044684080898
867 99044989004980
868 99440886000000
869 99480898000000
870 99490908980000
871 99490944806480
872 99498064800000
873 99499049490408
874 99499089688600
875 99499090490800
876 99800000000000
877 99804804898886
878 99899980000000
879 99899990489980
880 99899998000000
881 99899999800000
882 99899999980000
883 99899999998000
884 99899999999800
885 99899999999980
886 99899999999998
887 99900400800000
888 99904408860000
889 99904499646886
890 99904899800000
891 99980000000000
892 99984944088600
893 99989999800000
894 99989999980000
895 99989999998000
896 99989999999800
897 99989999999980
898 99989999999998
899 99990004000800
900 99990489980000
901 99990498880648
902 99994800089800
903 99994980098998
904 99998000000000
905 99998999998000
906 99998999999800
907 99998999999980
908 99998999999998
909 99999004980000
910 99999004989998
911 99999049899980
912 99999480000898
913 99999800000000
914 99999899999980
915 99999899999998
916 99999900498000
917 99999980000000
918 99999990004998
919 99999990049800
920 99999998000000
921 99999999004980
922 99999999800000
923 99999999900498
924 99999999980000
925 99999999998000
926 99999999999800
927 99999999999980
928 99999999999998
929 640000000000000
930 640046948980064
931 640066400000000
932 640069600968886
933 664000000000000
934 664040660404080
935 664048906080000
936 664064000000000
937 666400000000000
938 666640000000000
939 666664000000000
940 666666400000000
941 666666640000000
942 666666664000000
943 666666666400000
944 666666666640000
945 666666666664000
946 666666666666400
947 666666666666640
948 666666666666664
949 666698496088600
950 666699404980000
951 666846669040080
952 666846808980000
953 666846968986640
954 666849968806080
955 666940660064000
956 666984864866400
957 666996990098864
958 668466080400800
959 668480864980000
960 668494464008408
961 669400406964980
962 669808980000000
963 669840948886000
964 669846988860000
965 669849608860000
966 669960408980000
967 669988690088860
968 684400808669080
969 684466944860498
970 684609880648000
971 684609968880800
972 684609968886000
973 684864999080000
974 684864999908000
975 684868490800000
976 684869669840098
977 684898886000000
978 684908000000000
979 696409699098886
980 698890906004998
981 698899840098000
982 699006400600800
983 699606809908000
984 699606960088998
985 699860460866908
986 699904969840098
987 699960460600800
988 699960498490408
989 699989064806080
990 699990498999800
991 699996064908000
992 699998860498000
993 699998900498000
994 699999890049980
995 800000000000000
996 800000404060498
997 800000600000080
998 800000600499800
999 800006000008000
1000 800040004049800
1001 800040004999800
1002 800040604000800
1003 800049998999998
1004 800060000800000
1005 800060498000000
1006 800400499800000
1007 800499849999980
1008 800499899998000
1009 800499899999800
1010 800600080000000
1011 800604060000008
1012 800604089800000
1013 804040400040008
1014 804040400080000
1015 804044084886400
1016 804044800000898
1017 804049800000000
1018 804989689806080
1019 804989998000000
1020 804990089980000
1021 806004999990080
1022 806008000000000
1023 806008040089980
1024 894480008980000
1025 894480880008000
1026 894688806480000
1027 894698886000000
1028 894809840049800
1029 894900489980000
1030 894900489998000
1031 894908064800000
1032 894966468690800
1033 894968990898000
1034 894980948886000
1035 896686400000000
1036 896886000000000
1037 896888880908000
1038 896888889688600
1039 896994986049800
1040 898000000000000
1041 898000468089800
1042 898890460848640
1043 898890688498000
1044 898890899089800
1045 899440990840800
1046 899449090800000
1047 899466868800008
1048 899466886808408
1049 899469880900080
1050 899469888600000
1051 899480098000000
1052 899480098999800
1053 899494800980000
1054 899498004989998
1055 899499688988640
1056 899666608800664
1057 899669989488640
1058 899688860000000
1059 899800000000000
1060 899804806060008
1061 899804806080000
1062 899949496809908
1063 899980000000000
1064 899994800489980
1065 899998000000000
1066 899999800000000
1067 899999980000000
1068 899999998000000
1069 899999999800000
1070 899999999980000
1071 899999999998000
1072 899999999999800
1073 899999999999980
1074 899999999999998
1075 940460986400000
1076 940680609808664
1077 946809880064000
1078 946940686888498
1079 946998468008000
1080 948666666668008
1081 948666666680080
1082 948666666800800
1083 948666668008000
1084 948666680080000
1085 948898840498000
1086 948944909080000
1087 949046049800000
1088 949046680040800
1089 949046880088998
1090 949048998000000
1091 969866480006400
1092 969868449040800
1093 969868490800000
1094 969869496840098
1095 969888860049980
1096 969894886400000
1097 969896899089800
1098 969984000099800
1099 969984066809808
1100 969984484900098
1101 980000000000000
1102 980048998999998
1103 984604980000000
1104 984606008000000
1105 984684969908980
1106 984686089068008
1107 984804898886000
1108 984804990080000
1109 984880648000000
1110 984884000499800
1111 984884000499980
1112 989980000000000
1113 989994649480898
1114 989994980009980
1115 989998000000000
1116 989998404080000
1117 989999800000000
1118 989999980000000
1119 989999998000000
1120 989999999800000
1121 989999999980000
1122 989999999998000
1123 989999999999800
1124 989999999999980
1125 989999999999998
1126 990404000800000
1127 990406000080000
1128 990408000000000
1129 990446840808980
1130 990449890049800
1131 994006040660064
1132 994408860000000
1133 994808980000000
1134 994909089800000
1135 994909448064800
1136 994980648000000
1137 994984666460064
1138 994990494904080
1139 994990896886000
1140 994990904908000
1141 998000000000000
1142 998048048988860
1143 998999800000000
1144 998999904899800
1145 998999980000000
1146 998999998000000
1147 998999999048998
1148 998999999800000
1149 998999999980000
1150 998999999998000
1151 998999999999800
1152 998999999999980
1153 998999999999998
1154 999004004000008
1155 999004008000000
1156 999004049040886
1157 999044088600000
1158 999044996468860
1159 999048998000000
1160 999800000000000
1161 999849440886000
1162 999899998000000
1163 999899999800000
1164 999899999980000
1165 999899999998000
1166 999899999999800
1167 999899999999980
1168 999899999999998
1169 999900040008000
1170 999904899800000
1171 999904980460064
1172 999904988806480
1173 999948000898000
1174 999949800989980
1175 999980000000000
1176 999989999980000
1177 999989999998000
1178 999989999999800
1179 999989999999980
1180 999989999999998
1181 999990000400008
1182 999990049800000
1183 999990049899980
1184 999990049899998
1185 999990498999800
1186 999994800008980
1187 999998000000000
1188 999998999999800
1189 999998999999980
1190 999998999999998
1191 999999004980000
1192 999999004989998
1193 999999800000000
1194 999999899999998
1195 999999900049980
1196 999999900498000
1197 999999980000000
1198 999999990004998
1199 999999990049800
1200 999999998000000
1201 999999999004980
1202 999999999800000
1203 999999999900498
1204 999999999980000
1205 999999999998000
1206 999999999999800
1207 999999999999980
1208 999999999999998