1 0
2 88
3 878
4 880
5 888
6 7588
7 8780
8 8800
9 8880
10 74078
11 75878
12 75880
13 87800
14 88000
15 88800
16 740578
17 740588
18 740780
19 755478
20 758780
21 758800
22 840088
23 878000
24 880000
25 880088
26 888000
27 7405780
28 7405880
29 7407800
30 7554780
31 7587800
32 7588000
33 8400880
34 8705088
35 8780000
36 8800000
37 8800448
38 8800880
39 8880000
40 74057800
41 74058800
42 74078000
43 74487888
44 75547800
45 75878000
46 75880000
47 75880088
48 84008800
49 87050880
50 87800000
51 88000000
52 88004480
53 88008800
54 88800000
55 740578000
56 740588000
57 740780000
58 744878880
59 745574078
60 745577478
61 747044078
62 747045888
63 747048088
64 755478000
65 758554448
66 758554578
67 758780000
68 758800000
69 758800880
70 840088000
71 870508800
72 877500888
73 878000000
74 880000000
75 880044800
76 880088000
77 888000000
78 888000888
79 7077045888
80 7400708078
81 7405780000
82 7405880000
83 7407800000
84 7408000878
85 7448788800
86 7455740780
87 7455774780
88 7470440780
89 7470458880
90 7470480880
91 7554780000
92 7585544480
93 7585545780
94 7585805478
95 7587800000
96 7588000000
97 7588008800
98 8400880000
99 8705088000
100 8775008880
101 8780000000
102 8800000000
103 8800040088
104 8800448000
105 8800880000
106 8854705448
107 8874450448
108 8880000000
109 8880008880
110 70770458880
111 74007080780
112 74057800000
113 74058800000
114 74078000000
115 74080008780
116 74487888000
117 74550485478
118 74557407800
119 74557747800
120 74704407800
121 74704588800
122 74704808800
123 75544745578
124 75547800000
125 75855444800
126 75855457800
127 75858054780
128 75875480088
129 75878000000
130 75880000000
131 75880088000
132 84008800000
133 87050880000
134 87750088800
135 87775000888
136 87800000000
137 88000000000
138 88000050448
139 88000400880
140 88004005878
141 88004480000
142 88005000088
143 88008400588
144 88008800000
145 88547054480
146 88744504480
147 88800000000
148 88800088800
149 707704588800
150 740070807800
151 740578000000
152 740588000000
153 740780000000
154 740800087800
155 740800585478
156 744878880000
157 745504854780
158 745574078000
159 745577478000
160 747044078000
161 747045888000
162 747048088000
163 755447455780
164 755478000000
165 755505055448
166 758008578448
167 758554448000
168 758554578000
169 758557054578
170 758580547800
171 758754800880
172 758780000000
173 758800000000
174 758800880000
175 840088000000
176 870487540088
177 870508800000
178 870548554578
179 877500888000
180 877750008880
181 878000000000
182 880000000000
183 880000504480
184 880004008800
185 880040058780
186 880044800000
187 880050000880
188 880084005880
189 880088000000
190 885470544800
191 885477500888
192 887445044800
193 888000000000
194 888000888000
195 7077045574078
196 7077045888000
197 7400708078000
198 7405780000000
199 7405880000000
200 7407800000000
201 7408000878000
202 7408005854780
203 7448788800000
204 7454585755478
205 7455048547800
206 7455740780000
207 7455774780000
208 7470408757588
209 7470440780000
210 7470458880000
211 7470480880000
212 7554474557800
213 7554780000000
214 7554848774448
215 7555050554480
216 7555488440588
217 7580070585888
218 7580085784480
219 7585544480000
220 7585545780000
221 7585570545780
222 7585805478000
223 7587548008800
224 7587800000000
225 7588000000000
226 7588008800000
227 8400880000000
228 8400880000088
229 8408570475448
230 8408570478078
231 8704875400880
232 8705088000000
233 8705485545780
234 8775004754448
235 8775008880000
236 8777500088800
237 8778085540578
238 8780000000000
239 8800000000000
240 8800005044800
241 8800040088000
242 8800050000088
243 8800400587800
244 8800448000000
245 8800500008800
246 8800840058800
247 8800880000000
248 8805705000088
249 8807880040088
250 8854705448000
251 8854775008880
252 8854775878448
253 8874450448000
254 8874545455878
255 8880000000000
256 8880008880000
257 70770050500088
258 70770455740780
259 70770458880000
260 74007080780000
261 74057800000000
262 74058800000000
263 74078000000000
264 74080008780000
265 74080058547800
266 74487888000000
267 74488754080448
268 74545857554780
269 74550485478000
270 74555400548088
271 74557407800000
272 74557747800000
273 74704087575880
274 74704407800000
275 74704447505088
276 74704588800000
277 74704804400088
278 74704808800000
279 75544745578000
280 75547800000000
281 75548487744480
282 75550505544800
283 75554884405880
284 75800705858880
285 75800857844800
286 75855444800000
287 75855457800000
288 75855507740578
289 75855705457800
290 75858054780000
291 75875480088000
292 75878000000000
293 75880000000000
294 75880075585478
295 75880088000000
296 84008800000000
297 84008800000088
298 84008800000880
299 84085704754480
300 84085704780780
301 87048754008800
302 87050008888448
303 87050880000000
304 87054855457800
305 87750047544480
306 87750088800000
307 87775000888000
308 87778454080478
309 87780855405780
310 87800000000000
311 88000000000000
312 88000050448000
313 88000400880000
314 88000500000880
315 88004005878000
316 88004480000000
317 88004480000088
318 88005000088000
319 88008400588000
320 88008800000000
321 88057050000880
322 88077850455088
323 88078800400880
324 88547054480000
325 88547750088800
326 88547758784480
327 88744504480000
328 88745454558780
329 88800000000000
330 88800088800000
331 707700505000880
332 707704557407800
333 707704588800000
334 740070807800000
335 740578000000000
336 740588000000000
337 740745574005478
338 740780000000000
339 740780044870578
340 740800087800000
341 740800585478000
342 744580784574448
343 744584074870578
344 744585444787078
345 744704470548878
346 744787540750878
347 744878880000000
348 744887540804480
349 745458575547800
350 745504854780000
351 745505055548088
352 745554005480880
353 745574078000000
354 745577478000000
355 747040875758800
356 747044078000000
357 747044475050880
358 747045888000000
359 747048044000880
360 747048088000000
361 755447455780000
362 755478000000000
363 755484877444800
364 755505055448000
365 755548844058800
366 758007058588800
367 758008578448000
368 758554448000000
369 758554578000000
370 758555077405780
371 758557054578000
372 758580547800000
373 758754800880000
374 758780000000000
375 758787505000878
376 758800000000000
377 758800755854780
378 758800880000000
379 840088000000000
380 840088000000880
381 840088000008800
382 840857047544800
383 840857047807800
384 870487540088000
385 870500088884480
386 870504454040578
387 870508800000000
388 870544487575878
389 870544584755878
390 870548554578000
391 870557554585478
392 870887750548088
393 877500475444800
394 877500888000000
395 877750008880000
396 877784540804780
397 877808554057800
398 878000000000000
399 880000000000000
400 880000500000088
401 880000504480000
402 880004008800000
403 880005000008800
404 880040058780000
405 880044800000000
406 880044800000880
407 880050000880000
408 880084005880000
409 880088000000000
410 880570500008800
411 880778504550880
412 880788004008800
413 885470544800000
414 885477500888000
415 885477587844800
416 887445044800000
417 887454055455878
418 887454545587800
419 888000000000000
420 888000888000000