1 0
2 1
3 10
4 38
5 100
6 380
7 1000
8 1141
9 1188
10 3441
11 3800
12 10000
13 10401
14 11410
15 11880
16 18188
17 33188
18 33441
19 34410
20 38000
21 100000
22 104010
23 114100
24 118800
25 181880
26 331880
27 334410
28 344100
29 380000
30 1000000
31 1004001
32 1040100
33 1141000
34 1188000
35 1818800
36 3318800
37 3344100
38 3344848
39 3441000
40 3441048
41 3800000
42 10000000
43 10040010
44 10188441
45 10401000
46 11410000
47 11880000
48 18188000
49 33188000
50 33441000
51 33448480
52 33884138
53 34410000
54 34410480
55 38000000
56 100000000
57 100040001
58 100400100
59 101884410
60 104010000
61 114100000
62 118384138
63 118800000
64 134344401
65 181880000
66 331880000
67 334410000
68 334484800
69 338841141
70 338841380
71 344100000
72 344104800
73 380000000
74 380040038
75 434101488
76 1000000000
77 1000400010
78 1004001000
79 1018844100
80 1040100000
81 1088340038
82 1141000000
83 1183841380
84 1188000000
85 1343444010
86 1818800000
87 1844014138
88 3318800000
89 3344100000
90 3344848000
91 3388411410
92 3388413800
93 3441000000
94 3441048000
95 3800000000
96 3800400038
97 3800400380
98 4341014880
99 10000000000
100 10000400001
101 10004000100
102 10040010000
103 10188441000
104 10401000000
105 10880401188
106 10883018188
107 10883400380
108 11410000000
109 11838413800
110 11844843188
111 11880000000
112 13434400038
113 13434440100
114 18188000000
115 18188301488
116 18440141380
117 33188000000
118 33441000000
119 33448480000
120 33884114100
121 33884138000
122 34401033441
123 34410000000
124 34410480000
125 38000000000
126 38000400038
127 38004000038
128 38004000380
129 38004003800
130 43410148800
131 100000000000
132 100004000010
133 100040001000
134 100400100000
135 101884410000
136 104010000000
137 104088344401
138 104881080488
139 108804011880
140 108830181880
141 108834003800
142 114100000000
143 118384138000
144 118401183188
145 118448431880
146 118800000000
147 134344000380
148 134344401000
149 181880000000
150 181883014880
151 184401410348
152 184401413800
153 331814840401
154 331880000000
155 333381183188
156 334410000000
157 334484800000
158 338840830038
159 338841141000
160 338841380000
161 344010334410
162 344100000000
163 344104800000
164 380000000000
165 380004000038
166 380004000380
167 380040000380
168 380040003800
169 380040038000
170 380043434138
171 434101488000
172 1000000000000
173 1000004000001
174 1000040000100
175 1000400010000
176 1000440844848
177 1004001000000
178 1004143830038
179 1018844100000
180 1040100000000
181 1040883444010
182 1041301118048
183 1048810804880
184 1088040118800
185 1088301818800
186 1088340038000
187 1140180441048
188 1140803800038
189 1141000000000
190 1183841380000
191 1184011831880
192 1184484318800
193 1188000000000
194 1341804133188
195 1343440003800
196 1343444010000
197 1818800000000
198 1818830148800
199 1844014103480
200 1844014138000
201 3184884348048
202 3318148404010
203 3318303830488
204 3318800000000
205 3333811831880
206 3344100000000
207 3344114843188
208 3344848000000
209 3388408300380
210 3388411410000
211 3388413800000
212 3440103344100
213 3441000000000
214 3441048000000
215 3441381183188
216 3800000000000
217 3800004000038
218 3800040000038
219 3800040000380
220 3800040003800
221 3800400003800
222 3800400038000
223 3800400380000
224 3800434341380
225 4341014880000
226 10000000000000
227 10000040000010
228 10000400001000
229 10004000100000
230 10004408448480
231 10004441414401
232 10040010000000
233 10041438300380
234 10188441000000
235 10188883310348
236 10401000000000
237 10408834440100
238 10413011180480
239 10433043843188
240 10488108048800
241 10880401188000
242 10883018188000
243 10883400380000
244 11401803080348
245 11401804410480
246 11408038000038
247 11408038000380
248 11410000000000
249 11838413800000
250 11840118318800
251 11844843188000
252 11880000000000
253 13418041331880
254 13434400038000
255 13434440100000
256 18188000000000
257 18188131044401
258 18188301488000
259 18440141034800
260 18440141380000
261 31810114808188
262 31848843480480
263 33181484040100
264 33183038304880
265 33188000000000
266 33318438340401
267 33338118318800
268 33338883310348
269 33441000000000
270 33441148431880
271 33448480000000
272 33884083003800
273 33884114100000
274 33884138000000
275 34401033441000
276 34410000000000
277 34410480000000
278 34413811448441
279 34413811831880
280 38000000000000
281 38000040000038
282 38000040000380
283 38000400000380
284 38000400003800
285 38000400038000
286 38004000038000
287 38004000380000
288 38004003800000
289 38004343413800
290 43410148800000
291 100000000000000
292 100000040000001
293 100000400000100
294 100004000010000
295 100004040010401
296 100040001000000
297 100044084484800
298 100044414144010
299 100400100000000
300 100401414348048
301 100414383003800
302 100418344100488
303 101884410000000
304 101888833103480
305 104010000000000
306 104088344401000
307 104130111804800
308 104130413810348
309 104330438431880
310 104881080488000
311 108804011880000
312 108830181880000
313 108834003800000
314 114018030803480
315 114018044104800
316 114080380000380
317 114080380003800
318 114080843414401
319 114100000000000
320 118340140414401
321 118384138000000
322 118401183188000
323 118448431880000
324 118800000000000
325 134180413318800
326 134344000380000
327 134344401000000
328 134840083448188
329 181880000000000
330 181881310444010
331 181883014880000
332 184401410348000
333 184401413800000
334 318101148081880
335 318488434804800
336 331814840401000
337 331830383048800
338 331880000000000
339 333184383404010
340 333381183188000
341 333388833103480
342 334410000000000
343 334411484318800
344 334438083184138
345 334484800000000
346 338840830038000
347 338841141000000
348 338841380000000
349 344010334410000
350 344011401414401
351 344100000000000
352 344104800000000
353 344138114484410
354 344138118318800
355 380000000000000
356 380000040000038
357 380000400000038
358 380000400000380
359 380000400003800
360 380004000003800
361 380004000038000
362 380004000380000
363 380040000380000
364 380040003800000
365 380040038000000
366 380043434138000
367 384848084448048
368 384888040010401
369 434101488000000