!d=2
1 28263827
2 35000000
3 242463827
4 500000000
5 528263827
6 535000000
7 10000000000
8 10028263827
9 10035000000
10 10242463827
11 10500000000
12 10528263827
13 10535000000
!d=3
1 371599983
2 371599984
3 371599985
4 371599986
5 371599987
6 371599988
7 371599989
8 371599990
9 371599991
10 371599992
11 500000000
12 10000000000
13 10371599983
14 10371599984
15 10371599985
16 10371599986
17 10371599987
18 10371599988
19 10371599989
20 10371599990
21 10371599991
22 10371599992
23 10500000000
24 20000000000
25 20371599983
26 20371599984
27 20371599985
28 20371599986
29 20371599987
30 20371599988
31 20371599989
32 20371599990
33 20371599991
34 20371599992
35 20500000000
!d=4
1 499999984
2 499999985
3 499999986
4 499999987
5 499999988
6 499999989
7 499999990
8 499999991
9 499999992
10 499999993
11 500000000
12 10000000000
13 10499999984
14 10499999985
15 10499999986
16 10499999987
17 10499999988
18 10499999989
19 10499999990
20 10499999991
21 10499999992
22 10499999993
23 10500000000
24 20000000000
25 20499999984
26 20499999985
27 20499999986
28 20499999987
29 20499999988
30 20499999989
31 20499999990
32 20499999991
33 20499999992
34 20499999993
35 20500000000
36 30000000000
37 30499999984
38 30499999985
39 30499999986
40 30499999987
41 30499999988
42 30499999989
43 30499999990
44 30499999991
45 30499999992
46 30499999993
47 30500000000
!d=5
1 0
2 10000000000
3 20000000000
4 30000000000
5 40000000000
!d=6
1 0
2 9500000000
3 9628399986
4 9628399987
5 9628399988
6 9628399989
7 9628399990
8 9628399991
9 9628399992
10 9628399993
11 9628399994
12 9628399995
13 10000000000
14 19500000000
15 19628399986
16 19628399987
17 19628399988
18 19628399989
19 19628399990
20 19628399991
21 19628399992
22 19628399993
23 19628399994
24 19628399995
25 20000000000
26 29500000000
27 29628399986
28 29628399987
29 29628399988
30 29628399989
31 29628399990
32 29628399991
33 29628399992
34 29628399993
35 29628399994
36 29628399995
37 30000000000
38 39500000000
39 39628399986
40 39628399987
41 39628399988
42 39628399989
43 39628399990
44 39628399991
45 39628399992
46 39628399993
47 39628399994
48 39628399995
49 40000000000
50 49500000000
51 49628399986
52 49628399987
53 49628399988
54 49628399989
55 49628399990
56 49628399991
57 49628399992
58 49628399993
59 49628399994
60 49628399995
61 50000000000
62 59500000000
63 59628399986
64 59628399987
65 59628399988
66 59628399989
67 59628399990
68 59628399991
69 59628399992
70 59628399993
71 59628399994
72 59628399995
!d=7
1 0
2 9465000000
3 9471736170
4 9500000000
5 9757536170
6 9965000000
7 9971736170
8 10000000000
9 19465000000
10 19471736170
11 19500000000
12 19757536170
13 19965000000
14 19971736170
15 20000000000
16 29465000000
17 29471736170
18 29500000000
19 29757536170
20 29965000000
21 29971736170
22 30000000000
23 39465000000
24 39471736170
25 39500000000
26 39757536170
27 39965000000
28 39971736170
29 40000000000
30 49465000000
31 49471736170
32 49500000000
33 49757536170
34 49965000000
35 49971736170
36 50000000000
37 59465000000
38 59471736170
39 59500000000
40 59757536170
41 59965000000
42 59971736170
43 60000000000
44 69465000000
45 69471736170
46 69500000000
47 69757536170
48 69965000000
49 69971736170
!d=8
1 0
2 9465000000
3 9486799989
4 9486799990
5 9486799991
6 9486799992
7 9486799993
8 9486799994
9 9486799995
10 9486799996
11 9486799997
12 9497400000
13 9498399989
14 9498399990
15 9498399991
16 9498399992
17 9498399993
18 9498399994
19 9498399995
20 9498399996
21 9498399997
22 9500000000
23 9882536171
24 9965000000
25 9986799989
26 9986799990
27 9986799991
28 9986799992
29 9986799993
30 9986799994
31 9986799995
32 9986799996
33 9986799997
34 9997400000
35 9998399989
36 9998399990
37 9998399991
38 9998399992
39 9998399993
40 9998399994
41 9998399995
42 9998399996
43 9998399997
44 10000000000
45 19465000000
46 19486799989
47 19486799990
48 19486799991
49 19486799992
50 19486799993
51 19486799994
52 19486799995
53 19486799996
54 19486799997
55 19497400000
56 19498399989
57 19498399990
58 19498399991
59 19498399992
60 19498399993
61 19498399994
62 19498399995
63 19498399996
64 19498399997
65 19500000000
66 19882536171
67 19965000000
68 19986799989
69 19986799990
70 19986799991
71 19986799992
72 19986799993
73 19986799994
74 19986799995
75 19986799996
76 19986799997
77 19997400000
78 19998399989
79 19998399990
80 19998399991
81 19998399992
82 19998399993
83 19998399994
84 19998399995
85 19998399996
86 19998399997
87 20000000000
88 29465000000
89 29486799989
90 29486799990
91 29486799991
92 29486799992
93 29486799993
94 29486799994
95 29486799995
96 29486799996
97 29486799997
98 29497400000
99 29498399989
100 29498399990
101 29498399991
102 29498399992
103 29498399993
104 29498399994
105 29498399995
106 29498399996
107 29498399997
108 29500000000
109 29882536171
110 29965000000
111 29986799989
112 29986799990
113 29986799991
114 29986799992
115 29986799993
116 29986799994
117 29986799995
118 29986799996
119 29986799997
120 29997400000
121 29998399989
122 29998399990
123 29998399991
124 29998399992
125 29998399993
126 29998399994
127 29998399995
128 29998399996
129 29998399997
130 30000000000
131 39465000000
132 39486799989
133 39486799990
134 39486799991
135 39486799992
136 39486799993
137 39486799994
138 39486799995
139 39486799996
140 39486799997
141 39497400000
142 39498399989
143 39498399990
144 39498399991
145 39498399992
146 39498399993
147 39498399994
148 39498399995
149 39498399996
150 39498399997
151 39500000000
152 39882536171
153 39965000000
154 39986799989
155 39986799990
156 39986799991
157 39986799992
158 39986799993
159 39986799994
160 39986799995
161 39986799996
162 39986799997
163 39997400000
164 39998399989
165 39998399990
166 39998399991
167 39998399992
168 39998399993
169 39998399994
170 39998399995
171 39998399996
172 39998399997
173 40000000000
174 49465000000
175 49486799989
176 49486799990
177 49486799991
178 49486799992
179 49486799993
180 49486799994
181 49486799995
182 49486799996
183 49486799997
184 49497400000
185 49498399989
186 49498399990
187 49498399991
188 49498399992
189 49498399993
190 49498399994
191 49498399995
192 49498399996
193 49498399997
194 49500000000
195 49882536171
196 49965000000
197 49986799989
198 49986799990
199 49986799991
200 49986799992
201 49986799993
202 49986799994
203 49986799995
204 49986799996
205 49986799997
206 49997400000
207 49998399989
208 49998399990
209 49998399991
210 49998399992
211 49998399993
212 49998399994
213 49998399995
214 49998399996
215 49998399997
216 50000000000
217 59465000000
218 59486799989
219 59486799990
220 59486799991
221 59486799992
222 59486799993
223 59486799994
224 59486799995
225 59486799996
226 59486799997
227 59497400000
228 59498399989
229 59498399990
230 59498399991
231 59498399992
232 59498399993
233 59498399994
234 59498399995
235 59498399996
236 59498399997
237 59500000000
238 59882536171
239 59965000000
240 59986799989
241 59986799990
242 59986799991
243 59986799992
244 59986799993
245 59986799994
246 59986799995
247 59986799996
248 59986799997
249 59997400000
250 59998399989
251 59998399990
252 59998399991
253 59998399992
254 59998399993
255 59998399994
256 59998399995
257 59998399996
258 59998399997
259 60000000000
260 69465000000
261 69486799989
262 69486799990
263 69486799991
264 69486799992
265 69486799993
266 69486799994
267 69486799995
268 69486799996
269 69486799997
270 69497400000
271 69498399989
272 69498399990
273 69498399991
274 69498399992
275 69498399993
276 69498399994
277 69498399995
278 69498399996
279 69498399997
280 69500000000
281 69882536171
282 69965000000
283 69986799989
284 69986799990
285 69986799991
286 69986799992
287 69986799993
288 69986799994
289 69986799995
290 69986799996
291 69986799997
292 69997400000
293 69998399989
294 69998399990
295 69998399991
296 69998399992
297 69998399993
298 69998399994
299 69998399995
300 69998399996
301 69998399997
302 70000000000
303 79465000000
304 79486799989
305 79486799990
306 79486799991
307 79486799992
308 79486799993
309 79486799994
310 79486799995
311 79486799996
312 79486799997
313 79497400000
314 79498399989
315 79498399990
316 79498399991
317 79498399992
318 79498399993
319 79498399994
320 79498399995
321 79498399996
322 79498399997
323 79500000000
324 79882536171
325 79965000000
326 79986799989
327 79986799990
328 79986799991
329 79986799992
330 79986799993
331 79986799994
332 79986799995
333 79986799996
334 79986799997
335 79997400000
336 79998399989
337 79998399990
338 79998399991
339 79998399992
340 79998399993
341 79998399994
342 79998399995
343 79998399996
344 79998399997
!d=9
1 0
2 10000000000
3 20000000000
4 30000000000
5 40000000000
6 50000000000
7 60000000000
8 70000000000
9 80000000000