1 0
2 1
3 199981
4 199982
5 199983
6 199984
7 199985
8 199986
9 199987
10 199988
11 199989
12 199990
13 200000
14 200001
15 1599981
16 1599982
17 1599983
18 1599984
19 1599985
20 1599986
21 1599987
22 1599988
23 1599989
24 1599990
25 2600000
26 2600001
27 13199998
28 28263827
29 35000000
30 35000001
31 35199981
32 35199982
33 35199983
34 35199984
35 35199985
36 35199986
37 35199987
38 35199988
39 35199989
40 35199990
41 35200000
42 35200001
43 117463825
44 242463827
45 371599983
46 371599984
47 371599985
48 371599986
49 371599987
50 371599988
51 371599989
52 371599990
53 371599991
54 371599992
55 499999984
56 499999985
57 499999986
58 499999987
59 499999988
60 499999989
61 499999990
62 499999991
63 499999992
64 499999993
65 500000000
66 500000001
67 500199981
68 500199982
69 500199983
70 500199984
71 500199985
72 500199986
73 500199987
74 500199988
75 500199989
76 500199990
77 500200000
78 500200001
79 501599981
80 501599982
81 501599983
82 501599984
83 501599985
84 501599986
85 501599987
86 501599988
87 501599989
88 501599990
89 502600000
90 502600001
91 513199998
92 528263827
93 535000000
94 535000001
95 535199981
96 535199982
97 535199983
98 535199984
99 535199985
100 535199986
101 535199987
102 535199988
103 535199989
104 535199990
105 535200000
106 535200001
107 1111111110
108 9465000000
109 9471736170
110 9486799989
111 9486799990
112 9486799991
113 9486799992
114 9486799993
115 9486799994
116 9486799995
117 9486799996
118 9486799997
119 9497400000
120 9498399989
121 9498399990
122 9498399991
123 9498399992
124 9498399993
125 9498399994
126 9498399995
127 9498399996
128 9498399997
129 9500000000
130 9628399986
131 9628399987
132 9628399988
133 9628399989
134 9628399990
135 9628399991
136 9628399992
137 9628399993
138 9628399994
139 9628399995
140 9757536170
141 9882536171
142 9965000000
143 9971736170
144 9986799989
145 9986799990
146 9986799991
147 9986799992
148 9986799993
149 9986799994
150 9986799995
151 9986799996
152 9986799997
153 9997400000
154 9998399989
155 9998399990
156 9998399991
157 9998399992
158 9998399993
159 9998399994
160 9998399995
161 9998399996
162 9998399997
163 10000000000
164 10028263827
165 10035000000
166 10242463827
167 10371599983
168 10371599984
169 10371599985
170 10371599986
171 10371599987
172 10371599988
173 10371599989
174 10371599990
175 10371599991
176 10371599992
177 10499999984
178 10499999985
179 10499999986
180 10499999987
181 10499999988
182 10499999989
183 10499999990
184 10499999991
185 10499999992
186 10499999993
187 10500000000
188 10528263827
189 10535000000
190 19465000000
191 19471736170
192 19486799989
193 19486799990
194 19486799991
195 19486799992
196 19486799993
197 19486799994
198 19486799995
199 19486799996
200 19486799997
201 19497400000
202 19498399989
203 19498399990
204 19498399991
205 19498399992
206 19498399993
207 19498399994
208 19498399995
209 19498399996
210 19498399997
211 19500000000
212 19628399986
213 19628399987
214 19628399988
215 19628399989
216 19628399990
217 19628399991
218 19628399992
219 19628399993
220 19628399994
221 19628399995
222 19757536170
223 19882536171
224 19965000000
225 19971736170
226 19986799989
227 19986799990
228 19986799991
229 19986799992
230 19986799993
231 19986799994
232 19986799995
233 19986799996
234 19986799997
235 19997400000
236 19998399989
237 19998399990
238 19998399991
239 19998399992
240 19998399993
241 19998399994
242 19998399995
243 19998399996
244 19998399997
245 20000000000
246 20371599983
247 20371599984
248 20371599985
249 20371599986
250 20371599987
251 20371599988
252 20371599989
253 20371599990
254 20371599991
255 20371599992
256 20499999984
257 20499999985
258 20499999986
259 20499999987
260 20499999988
261 20499999989
262 20499999990
263 20499999991
264 20499999992
265 20499999993
266 20500000000
267 29465000000
268 29471736170
269 29486799989
270 29486799990
271 29486799991
272 29486799992
273 29486799993
274 29486799994
275 29486799995
276 29486799996
277 29486799997
278 29497400000
279 29498399989
280 29498399990
281 29498399991
282 29498399992
283 29498399993
284 29498399994
285 29498399995
286 29498399996
287 29498399997
288 29500000000
289 29628399986
290 29628399987
291 29628399988
292 29628399989
293 29628399990
294 29628399991
295 29628399992
296 29628399993
297 29628399994
298 29628399995
299 29757536170
300 29882536171
301 29965000000
302 29971736170
303 29986799989
304 29986799990
305 29986799991
306 29986799992
307 29986799993
308 29986799994
309 29986799995
310 29986799996
311 29986799997
312 29997400000
313 29998399989
314 29998399990
315 29998399991
316 29998399992
317 29998399993
318 29998399994
319 29998399995
320 29998399996
321 29998399997
322 30000000000
323 30499999984
324 30499999985
325 30499999986
326 30499999987
327 30499999988
328 30499999989
329 30499999990
330 30499999991
331 30499999992
332 30499999993
333 30500000000
334 39465000000
335 39471736170
336 39486799989
337 39486799990
338 39486799991
339 39486799992
340 39486799993
341 39486799994
342 39486799995
343 39486799996
344 39486799997
345 39497400000
346 39498399989
347 39498399990
348 39498399991
349 39498399992
350 39498399993
351 39498399994
352 39498399995
353 39498399996
354 39498399997
355 39500000000
356 39628399986
357 39628399987
358 39628399988
359 39628399989
360 39628399990
361 39628399991
362 39628399992
363 39628399993
364 39628399994
365 39628399995
366 39757536170
367 39882536171
368 39965000000
369 39971736170
370 39986799989
371 39986799990
372 39986799991
373 39986799992
374 39986799993
375 39986799994
376 39986799995
377 39986799996
378 39986799997
379 39997400000
380 39998399989
381 39998399990
382 39998399991
383 39998399992
384 39998399993
385 39998399994
386 39998399995
387 39998399996
388 39998399997
389 40000000000
390 49465000000
391 49471736170
392 49486799989
393 49486799990
394 49486799991
395 49486799992
396 49486799993
397 49486799994
398 49486799995
399 49486799996
400 49486799997
401 49497400000
402 49498399989
403 49498399990
404 49498399991
405 49498399992
406 49498399993
407 49498399994
408 49498399995
409 49498399996
410 49498399997
411 49500000000
412 49628399986
413 49628399987
414 49628399988
415 49628399989
416 49628399990
417 49628399991
418 49628399992
419 49628399993
420 49628399994
421 49628399995
422 49757536170
423 49882536171
424 49965000000
425 49971736170
426 49986799989
427 49986799990
428 49986799991
429 49986799992
430 49986799993
431 49986799994
432 49986799995
433 49986799996
434 49986799997
435 49997400000
436 49998399989
437 49998399990
438 49998399991
439 49998399992
440 49998399993
441 49998399994
442 49998399995
443 49998399996
444 49998399997
445 50000000000
446 59465000000
447 59471736170
448 59486799989
449 59486799990
450 59486799991
451 59486799992
452 59486799993
453 59486799994
454 59486799995
455 59486799996
456 59486799997
457 59497400000
458 59498399989
459 59498399990
460 59498399991
461 59498399992
462 59498399993
463 59498399994
464 59498399995
465 59498399996
466 59498399997
467 59500000000
468 59628399986
469 59628399987
470 59628399988
471 59628399989
472 59628399990
473 59628399991
474 59628399992
475 59628399993
476 59628399994
477 59628399995
478 59757536170
479 59882536171
480 59965000000
481 59971736170
482 59986799989
483 59986799990
484 59986799991
485 59986799992
486 59986799993
487 59986799994
488 59986799995
489 59986799996
490 59986799997
491 59997400000
492 59998399989
493 59998399990
494 59998399991
495 59998399992
496 59998399993
497 59998399994
498 59998399995
499 59998399996
500 59998399997
501 60000000000
502 69465000000
503 69471736170
504 69486799989
505 69486799990
506 69486799991
507 69486799992
508 69486799993
509 69486799994
510 69486799995
511 69486799996
512 69486799997
513 69497400000
514 69498399989
515 69498399990
516 69498399991
517 69498399992
518 69498399993
519 69498399994
520 69498399995
521 69498399996
522 69498399997
523 69500000000
524 69757536170
525 69882536171
526 69965000000
527 69971736170
528 69986799989
529 69986799990
530 69986799991
531 69986799992
532 69986799993
533 69986799994
534 69986799995
535 69986799996
536 69986799997
537 69997400000
538 69998399989
539 69998399990
540 69998399991
541 69998399992
542 69998399993
543 69998399994
544 69998399995
545 69998399996
546 69998399997
547 70000000000
548 79465000000
549 79486799989
550 79486799990
551 79486799991
552 79486799992
553 79486799993
554 79486799994
555 79486799995
556 79486799996
557 79486799997
558 79497400000
559 79498399989
560 79498399990
561 79498399991
562 79498399992
563 79498399993
564 79498399994
565 79498399995
566 79498399996
567 79498399997
568 79500000000
569 79882536171
570 79965000000
571 79986799989
572 79986799990
573 79986799991
574 79986799992
575 79986799993
576 79986799994
577 79986799995
578 79986799996
579 79986799997
580 79997400000
581 79998399989
582 79998399990
583 79998399991
584 79998399992
585 79998399993
586 79998399994
587 79998399995
588 79998399996
589 79998399997
590 80000000000