1 0
2 8
3 78
4 80
5 88
6 780
7 800
8 878
9 880
10 7800
11 8000
12 8780
13 8800
14 8874
15 68474
16 78000
17 80000
18 80474
19 80478
20 86478
21 87800
22 88000
23 88740
24 88808
25 684740
26 778874
27 780000
28 800000
29 804740
30 804780
31 864780
32 874474
33 878000
34 880000
35 887400
36 888080
37 6840078
38 6847400
39 7788740
40 7800000
41 8000000
42 8040448
43 8044008
44 8047400
45 8047800
46 8607474
47 8646774
48 8647800
49 8744740
50 8767478
51 8780000
52 8800000
53 8874000
54 8880800
55 66788808
56 68400780
57 68474000
58 77887400
59 78000000
60 80000000
61 80404480
62 80440080
63 80474000
64 80478000
65 84048008
66 84088448
67 86074740
68 86467740
69 86478000
70 87447400
71 87674780
72 87800000
73 88000000
74 88740000
75 88808000
76 667888080
77 684007800
78 684740000
79 777487478
80 778874000
81 780000000
82 800000000
83 804044008
84 804044800
85 804400800
86 804740000
87 804780000
88 840480080
89 840884480
90 860747400
91 864677400
92 864780000
93 874474000
94 876747800
95 878000000
96 880000000
97 887066878
98 887400000
99 888080000
100 6678777478
101 6678880800
102 6787840408
103 6840078000
104 6847400000
105 6860674008
106 7774874780
107 7788740000
108 7800000000
109 8000000000
110 8040440080
111 8040448000
112 8044008000
113 8047400000
114 8047760474
115 8047778874
116 8047800000
117 8048468678
118 8404800800
119 8408844800
120 8607474000
121 8646774000
122 8647800000
123 8744740000
124 8767478000
125 8780000000
126 8800000000
127 8870668780
128 8874000000
129 8874007474
130 8880680078
131 8880800000
132 66686486478
133 66787774780
134 66788808000
135 67878404080
136 67880608474
137 68400780000
138 68466404008
139 68474000000
140 68606740080
141 77488068678
142 77748747800
143 77876688474
144 77887400000
145 78000000000
146 80000000000
147 80040464808
148 80404400800
149 80404480000
150 80440080000
151 80474000000
152 80477604740
153 80477788740
154 80478000000
155 80484686780
156 84048008000
157 84088448000
158 86074740000
159 86466686478
160 86467740000
161 86478000000
162 87447400000
163 87640668008
164 87674780000
165 87800000000
166 88000000000
167 88706080448
168 88706687800
169 88740000000
170 88740074740
171 88806800780
172 88808000000
173 666864864780
174 667877747800
175 667888080000
176 668466786076
177 668486406808
178 678784040800
179 678806084740
180 684007800000
181 684664040080
182 684740000000
183 686067400800
184 774640607474
185 774880686780
186 777477076478
187 777487478000
188 778766884740
189 778874000000
190 780000000000
191 800000000000
192 800404648080
193 804044008000
194 804044800000
195 804400800000
196 804740000000
197 804776047400
198 804777887400
199 804780000000
200 804846867800
201 840480080000
202 840884480000
203 860747400000
204 864666864780
205 864677400000
206 864677788008
207 864780000000
208 874474000000
209 876406680080
210 876747800000
211 878000000000
212 880000000000
213 887060804480
214 887066878000
215 887400000000
216 887400740408
217 887400747400
218 888068007800
219 888080000000
220 6666840844408
221 6667878806478
222 6668648647800
223 6668886444408
224 6678777478000
225 6678880800000
226 6684086076478
227 6684667860760
228 6684864068080
229 6787840408000
230 6788060847400
231 6840078000000
232 6846640400800
233 6847400000000
234 6860674008000
235 7746406074740
236 7746466708808
237 7748806867800
238 7774707480078
239 7774770764780
240 7774874780000
241 7787668847400
242 7788740000000
243 7788840776808
244 7800000000000
245 7800044044008
246 8000000000000
247 8000044044008
248 8004046480800
249 8040440080000
250 8040448000000
251 8040448040008
252 8044008000000
253 8047400000000
254 8047760474000
255 8047778874000
256 8047800000000
257 8048464080088
258 8048468678000
259 8048606760474
260 8404800800000
261 8408844800000
262 8606660488874
263 8606676478448
264 8607474000000
265 8646668647800
266 8646774000000
267 8646777880080
268 8647777040408
269 8647800000000
270 8648046048008
271 8744740000000
272 8764066800800
273 8767478000000
274 8777748040408
275 8780000000000
276 8800000000000
277 8870608044800
278 8870668780000
279 8874000000000
280 8874007404080
281 8874007474000
282 8880680078000
283 8880800000000
284 8880804044008
285 66668408444080
286 66678788064780
287 66684688400448
288 66686486478000
289 66688864444080
290 66787774780000
291 66787778880474
292 66788808000000
293 66840606478448
294 66840860764780
295 66846678607600
296 66848640680800
297 66848844484008
298 67878404080000
299 67880086066878
300 67880608474000
301 67887764780408
302 68400780000000
303 68444678880448
304 68444766608474
305 68444776840078
306 68466404008000
307 68474000000000
308 68606460880008
309 68606740080000
310 77464060747400
311 77464667088080
312 77488068678000
313 77747074800780
314 77747707647800
315 77748747800000
316 77766600080478
317 77767860076478
318 77846040840088
319 77876688474000
320 77887400000000
321 77888407768080
322 78000000000000
323 78000440440080
324 80000000000000
325 80000440440080
326 80040464808000
327 80404400800000
328 80404480000000
329 80404480400080
330 80440080000000
331 80474000000000
332 80477604740000
333 80477788740000
334 80478000000000
335 80484640800880
336 80484686780000
337 80486067604740
338 84048008000000
339 84064068688474
340 84070007008474
341 84070080806478
342 84087864040448
343 84088448000000
344 86066604888740
345 86066764784480
346 86068860680078
347 86074088486478
348 86074740000000
349 86408784764448
350 86408800848448
351 86466606760474
352 86466686478000
353 86467740000000
354 86467778800800
355 86477770404080
356 86477780040008
357 86478000000000
358 86480460480080
359 87447400000000
360 87640668008000
361 87674780000000
362 87684706048874
363 87686080800078
364 87776800400088
365 87777480404080
366 87788877804008
367 87800000000000
368 88000000000000
369 88706080448000
370 88706687800000
371 88740000000000
372 88740074040800
373 88740074740000
374 88740468607474
375 88806800780000
376 88807468607474
377 88808000000000
378 88808040440080
379 666668646688448
380 666684084440800
381 666787880647800
382 666788407788008
383 666846884004480
384 666864864780000
385 666888644440800
386 667877747800000
387 667877788804740
388 667888080000000
389 668406064784480
390 668408607647800
391 668466786076000
392 668486406808000
393 668488444840080
394 678707660076478
395 678784040800000
396 678800860668780
397 678806066608474
398 678806084740000
399 678807784780408
400 678874704846808
401 678877647804080
402 684006404048008
403 684007800000000
404 684446788804480
405 684447666084740
406 684447768400780
407 684646440000078
408 684664040080000
409 684740000000000
410 684748674800088
411 686006448867478
412 686008644848448
413 686064608800080
414 686067400800000
415 686080686800088
416 774640607474000
417 774640848706448
418 774646670880800
419 774880686780000
420 774884770688448
421 777470748007800
422 777477076478000
423 777487478000000
424 777666000804780
425 777670046000878
426 777678600764780
427 778460408400880
428 778747764606774
429 778760860448874
430 778766884740000
431 778874000000000
432 778884077680800
433 780000000000000
434 780000440440008
435 780004404400800
436 780047488788008
437 800000000000000
438 800000466740408
439 800004404400800
440 800048404088678
441 800404648080000
442 800466664440478
443 804044008000000
444 804044800000000
445 804044804000800
446 804400800000000
447 804666880688448
448 804740000000000
449 804776047400000
450 804777887400000
451 804780000000000
452 804846408008800
453 804846867800000
454 804860676047400
455 840480080000000
456 840640686884740
457 840700070084740
458 840700808064780
459 840704867644078
460 840760888044078
461 840878640404480
462 840884480000000
463 860604466468008
464 860666048887400
465 860667647844800
466 860688606800780
467 860740884864780
468 860746680880448
469 860747400000000
470 864087084088678
471 864087847644480
472 864088008484480
473 864666067604740
474 864666864780000
475 864676844067474
476 864677400000000
477 864677788008000
478 864678488676808
479 864777704040008
480 864777704040800
481 864777777746774
482 864777800400008
483 864777800400080
484 864780000000000
485 864804604800800
486 864804606066878
487 874474000000000
488 876404477080478
489 876406680080000
490 876747800000000
491 876847060488740
492 876860808000780
493 877768004000880
494 877768766840448
495 877774804040800
496 877876464000878
497 877880678040408
498 877880884064808
499 877884074048874
500 877888778040080
501 878000000000000
502 880000000000000
503 886604060446774
504 886840688888408
505 887060804480000
506 887066878000000
507 887067476840448
508 887400000000000
509 887400740408000
510 887400747400000
511 887404686074740
512 888068007800000
513 888074686074740
514 888080000000000
515 888080404400800