1 0
2 1
3 10
4 100
5 1000
6 1049
7 10000
8 10490
9 100000
10 100499
11 104900
12 1000000
13 1004990
14 1049000
15 10000000
16 10004999
17 10049900
18 10490000
19 100000000
20 100049990
21 100499000
22 104900000
23 1000000000
24 1000049999
25 1000499900
26 1004990000
27 1044049999
28 1049000000
29 10000000000
30 10000499990
31 10004999000
32 10049900000
33 10440499990
34 10490000000
35 100000000000
36 100000499999
37 100004999900
38 100049990000
39 100499000000
40 104404999900
41 104900000000
42 104900499999
43 1000000000000
44 1000004999990
45 1000049999000
46 1000499900000
47 1004990000000
48 1044049999000
49 1049000000000
50 1049004999990
51 10000000000000
52 10000004999999
53 10000049999900
54 10000499990000
55 10004999000000
56 10049900000000
57 10440499990000
58 10490000000000
59 10490049999900
60 100000000000000
61 100000049999990
62 100000499999000
63 100004999900000
64 100049990000000
65 100499000000000
66 104404999900000
67 104900000000000
68 104900499999000
69 1000000000000000
70 1000000049999999
71 1000000499999900
72 1000004999990000
73 1000049999000000
74 1000499900000000
75 1004990000000000
76 1044049999000000
77 1049000000000000
78 1049000049999999
79 1049004999990000
80 10000000000000000
81 10000000499999990
82 10000004999999000
83 10000049999900000
84 10000499990000000
85 10004999000000000
86 10049900000000000
87 10440499990000000
88 10490000000000000
89 10490000499999990
90 10490049999900000
91 100000000000000000
92 100000000499999999
93 100000004999999900
94 100000049999990000
95 100000499999000000
96 100004999900000000
97 100049990000000000
98 100499000000000000
99 100499000499999999
100 104404999900000000
101 104900000000000000
102 104900000499999999
103 104900004999999900
104 104900499999000000
105 1000000000000000000
106 1000000004999999990
107 1000000049999999000
108 1000000499999900000
109 1000004999990000000
110 1000049999000000000
111 1000499900000000000
112 1004990000000000000
113 1004990004999999990
114 1044049999000000000
115 1049000000000000000
116 1049000004999999990
117 1049000049999999000
118 1049004999990000000
119 10000000000000000000
120 10000000004999999999
121 10000000049999999900
122 10000000499999990000
123 10000004999999000000
124 10000049999900000000
125 10000499990000000000
126 10004999000000000000
127 10049900000000000000
128 10049900004999999999
129 10049900049999999900
130 10440499990000000000
131 10490000000000000000
132 10490000004999999999
133 10490000049999999900
134 10490000499999990000
135 10490049999900000000
136 100000000000000000000
137 100000000049999999990
138 100000000499999999000
139 100000004999999900000
140 100000049999990000000
141 100000499999000000000
142 100004999900000000000
143 100049990000000000000
144 100499000000000000000
145 100499000049999999990
146 100499000499999999000
147 104404999900000000000
148 104900000000000000000
149 104900000049999999990
150 104900000499999999000
151 104900004999999900000
152 104900499999000000000
153 1000000000000000000000
154 1000000000049999999999
155 1000000000499999999900
156 1000000004999999990000
157 1000000049999999000000
158 1000000499999900000000
159 1000004999990000000000
160 1000049999000000000000
161 1000499900000000000000
162 1004990000000000000000
163 1004990000499999999900
164 1004990004999999990000
165 1044049999000000000000
166 1049000000000000000000
167 1049000000049999999999
168 1049000000499999999900
169 1049000004999999990000
170 1049000049999999000000
171 1049004999990000000000
172 10000000000000000000000
173 10000000000499999999990
174 10000000004999999999000
175 10000000049999999900000
176 10000000499999990000000
177 10000004999999000000000
178 10000049999900000000000
179 10000499990000000000000
180 10004999000000000000000
181 10049900000000000000000
182 10049900004999999999000
183 10049900049999999900000
184 10440499990000000000000
185 10490000000000000000000
186 10490000000499999999990
187 10490000004999999999000
188 10490000049999999900000
189 10490000499999990000000
190 10490049999900000000000
191 100000000000000000000000
192 100000000000499999999999
193 100000000004999999999900
194 100000000049999999990000
195 100000000499999999000000
196 100000004999999900000000
197 100000049999990000000000
198 100000499999000000000000
199 100004999900000000000000
200 100049990000000000000000
201 100049990000499999999999
202 100499000000000000000000
203 100499000000499999999999
204 100499000049999999990000
205 100499000499999999000000
206 104404999900000000000000
207 104900000000000000000000
208 104900000000499999999999
209 104900000004999999999900
210 104900000049999999990000
211 104900000499999999000000
212 104900004999999900000000
213 104900499999000000000000
214 1000000000000000000000000
215 1000000000004999999999990
216 1000000000049999999999000
217 1000000000499999999900000
218 1000000004999999990000000
219 1000000049999999000000000
220 1000000499999900000000000
221 1000004999990000000000000
222 1000049999000000000000000
223 1000499900000000000000000
224 1000499900004999999999990
225 1004990000000000000000000
226 1004990000004999999999990
227 1004990000499999999900000
228 1004990004999999990000000
229 1044049999000000000000000
230 1049000000000000000000000
231 1049000000004999999999990
232 1049000000049999999999000
233 1049000000499999999900000
234 1049000004999999990000000
235 1049000049999999000000000
236 1049004999990000000000000
237 10000000000000000000000000
238 10000000000004999999999999
239 10000000000049999999999900
240 10000000000499999999990000
241 10000000004999999999000000
242 10000000049999999900000000
243 10000000499999990000000000
244 10000004999999000000000000
245 10000049999900000000000000
246 10000499990000000000000000
247 10004999000000000000000000
248 10004999000004999999999999
249 10004999000049999999999900
250 10049900000000000000000000
251 10049900000004999999999999
252 10049900000049999999999900
253 10049900004999999999000000
254 10049900049999999900000000
255 10440499990000000000000000
256 10490000000000000000000000
257 10490000000004999999999999
258 10490000000049999999999900
259 10490000000499999999990000
260 10490000004999999999000000
261 10490000049999999900000000
262 10490000499999990000000000
263 10490049999900000000000000
264 100000000000000000000000000
265 100000000000049999999999990
266 100000000000499999999999000
267 100000000004999999999900000
268 100000000049999999990000000
269 100000000499999999000000000
270 100000004999999900000000000
271 100000049999990000000000000
272 100000499999000000000000000
273 100004999900000000000000000
274 100049990000000000000000000
275 100049990000049999999999990
276 100049990000499999999999000
277 100499000000000000000000000
278 100499000000049999999999990
279 100499000000499999999999000
280 100499000049999999990000000
281 100499000499999999000000000
282 104404999900000000000000000
283 104900000000000000000000000
284 104900000000049999999999990
285 104900000000499999999999000
286 104900000004999999999900000
287 104900000049999999990000000
288 104900000499999999000000000
289 104900004999999900000000000
290 104900499999000000000000000
291 1000000000000000000000000000
292 1000000000000049999999999999
293 1000000000000499999999999900
294 1000000000004999999999990000
295 1000000000049999999999000000
296 1000000000499999999900000000
297 1000000004999999990000000000
298 1000000049999999000000000000
299 1000000499999900000000000000
300 1000004999990000000000000000
301 1000049999000000000000000000
302 1000499900000000000000000000
303 1000499900000049999999999999
304 1000499900000499999999999900
305 1000499900004999999999990000
306 1004990000000000000000000000
307 1004990000000049999999999999
308 1004990000000499999999999900
309 1004990000004999999999990000
310 1004990000499999999900000000
311 1004990004999999990000000000
312 1044049999000000000000000000
313 1049000000000000000000000000
314 1049000000000049999999999999
315 1049000000000499999999999900
316 1049000000004999999999990000
317 1049000000049999999999000000
318 1049000000499999999900000000
319 1049000004999999990000000000
320 1049000049999999000000000000
321 1049004999990000000000000000
322 10000000000000000000000000000
323 10000000000000499999999999990
324 10000000000004999999999999000
325 10000000000049999999999900000
326 10000000000499999999990000000
327 10000000004999999999000000000
328 10000000049999999900000000000
329 10000000499999990000000000000
330 10000004999999000000000000000
331 10000049999900000000000000000
332 10000499990000000000000000000
333 10004999000000000000000000000
334 10004999000000499999999999990
335 10004999000004999999999999000
336 10004999000049999999999900000
337 10049900000000000000000000000
338 10049900000000499999999999990
339 10049900000004999999999999000
340 10049900000049999999999900000
341 10049900004999999999000000000
342 10049900049999999900000000000
343 10440499990000000000000000000
344 10490000000000000000000000000
345 10490000000000499999999999990
346 10490000000004999999999999000
347 10490000000049999999999900000
348 10490000000499999999990000000
349 10490000004999999999000000000
350 10490000049999999900000000000
351 10490000499999990000000000000
352 10490049999900000000000000000
353 100000000000000000000000000000
354 100000000000000499999999999999
355 100000000000004999999999999900
356 100000000000049999999999990000
357 100000000000499999999999000000
358 100000000004999999999900000000
359 100000000049999999990000000000
360 100000000499999999000000000000
361 100000004999999900000000000000
362 100000049999990000000000000000
363 100000499999000000000000000000
364 100004999900000000000000000000
365 100004999900000499999999999999
366 100049990000000000000000000000
367 100049990000004999999999999900
368 100049990000049999999999990000
369 100049990000499999999999000000
370 100499000000000000000000000000
371 100499000000000499999999999999
372 100499000000004999999999999900
373 100499000000049999999999990000
374 100499000000499999999999000000
375 100499000049999999990000000000
376 100499000499999999000000000000
377 104404999900000000000000000000
378 104404999900000499999999999999
379 104900000000000000000000000000
380 104900000000000499999999999999
381 104900000000004999999999999900
382 104900000000049999999999990000
383 104900000000499999999999000000
384 104900000004999999999900000000
385 104900000049999999990000000000
386 104900000499999999000000000000
387 104900004999999900000000000000
388 104900499999000000000000000000
389 1000000000000000000000000000000
390 1000000000000004999999999999990
391 1000000000000049999999999999000
392 1000000000000499999999999900000
393 1000000000004999999999990000000
394 1000000000049999999999000000000
395 1000000000499999999900000000000
396 1000000004999999990000000000000
397 1000000049999999000000000000000
398 1000000499999900000000000000000
399 1000004999990000000000000000000
400 1000049999000000000000000000000
401 1000049999000004999999999999990
402 1000499900000000000000000000000
403 1000499900000049999999999999000
404 1000499900000499999999999900000
405 1000499900004999999999990000000
406 1004990000000000000000000000000
407 1004990000000004999999999999990
408 1004990000000049999999999999000
409 1004990000000499999999999900000
410 1004990000004999999999990000000
411 1004990000499999999900000000000
412 1004990004999999990000000000000
413 1044049999000000000000000000000
414 1044049999000004999999999999990
415 1049000000000000000000000000000
416 1049000000000004999999999999990
417 1049000000000049999999999999000
418 1049000000000499999999999900000
419 1049000000004999999999990000000
420 1049000000049999999999000000000
421 1049000000499999999900000000000
422 1049000004999999990000000000000
423 1049000049999999000000000000000
424 1049004999990000000000000000000
425 10000000000000000000000000000000
426 10000000000000004999999999999999
427 10000000000000049999999999999900
428 10000000000000499999999999990000
429 10000000000004999999999999000000
430 10000000000049999999999900000000
431 10000000000499999999990000000000
432 10000000004999999999000000000000
433 10000000049999999900000000000000
434 10000000499999990000000000000000
435 10000004999999000000000000000000
436 10000049999900000000000000000000
437 10000499990000000000000000000000
438 10000499990000004999999999999999
439 10000499990000049999999999999900
440 10004999000000000000000000000000
441 10004999000000004999999999999999
442 10004999000000499999999999990000
443 10004999000004999999999999000000
444 10004999000049999999999900000000
445 10049900000000000000000000000000
446 10049900000000004999999999999999
447 10049900000000049999999999999900
448 10049900000000499999999999990000
449 10049900000004999999999999000000
450 10049900000049999999999900000000
451 10049900004999999999000000000000
452 10049900049999999900000000000000
453 10440499990000000000000000000000
454 10440499990000049999999999999900
455 10490000000000000000000000000000
456 10490000000000004999999999999999
457 10490000000000049999999999999900
458 10490000000000499999999999990000
459 10490000000004999999999999000000
460 10490000000049999999999900000000
461 10490000000499999999990000000000
462 10490000004999999999000000000000
463 10490000049999999900000000000000
464 10490000499999990000000000000000
465 10490049999900000000000000000000
466 100000000000000000000000000000000