1 0
2 1
3 3
4 10
5 30
6 100
7 300
8 1000
9 3000
10 10000
11 10503
12 30000
13 30501
14 100000
15 105030
16 300000
17 305010
18 550501
19 550503
20 1000000
21 1005003
22 1050300
23 1055003
24 3000000
25 3005001
26 3050100
27 3055001
28 5505010
29 5505030
30 10000000
31 10050030
32 10151503
33 10503000
34 10550030
35 10550503
36 10950503
37 30000000
38 30050010
39 30151503
40 30501000
41 30550010
42 30550501
43 55050100
44 55050300
45 55055001
46 55055003
47 99551501
48 100000000
49 100050003
50 100050503
51 100500300
52 100550003
53 101515030
54 105030000
55 105050003
56 105500300
57 105505030
58 105513503
59 109505030
60 139051501
61 300000000
62 300050001
63 300050501
64 300500100
65 300550001
66 301515030
67 305010000
68 305050001
69 305500100
70 305505010
71 399131501
72 550501000
73 550503000
74 550550010
75 550550030
76 995515010
77 1000000000
78 1000500030
79 1000505030
80 1000550501
81 1000550503
82 1000551503
83 1005003000
84 1005055001
85 1005055003
86 1005500030
87 1005531501
88 1015150300
89 1015391501
90 1050300000
91 1050500030
92 1055003000
93 1055050300
94 1055135030
95 1095050300
96 1390515010
97 3000000000
98 3000500010
99 3000505010
100 3000550501
101 3000551501
102 3005001000
103 3005055001
104 3005500010
105 3015150300
106 3050100000
107 3050500010
108 3055001000
109 3055050100
110 3309551503
111 3991315010
112 5505010000
113 5505030000
114 5505500100
115 5505500300
116 5513195001
117 9513151503
118 9955150100
119 9955155001
120 10000000000
121 10000500003
122 10005000300
123 10005050300
124 10005500003
125 10005505010
126 10005505030
127 10005515030
128 10050030000
129 10050550010
130 10050550030
131 10055000300
132 10055315010
133 10095055003
134 10151503000
135 10153915010
136 10503000000
137 10505000300
138 10505005003
139 10531550501
140 10550030000
141 10550500003
142 10550503000
143 10551350300
144 10950503000
145 11533391501
146 13905150100
147 30000000000
148 30000500001
149 30005000100
150 30005050100
151 30005500001
152 30005505010
153 30005515010
154 30033300503
155 30050010000
156 30050550010
157 30055000100
158 30093111503
159 30151503000
160 30191951503
161 30501000000
162 30505000100
163 30505005001
164 30513130503
165 30550010000
166 30550500001
167 30550501000
168 31559391501
169 33090950503
170 33095515030
171 39913150100
172 39913901501
173 55050100000
174 55050300000
175 55055001000
176 55055003000
177 55131950010
178 95131515030
179 95390330501
180 99551501000
181 99551550010
182 100000000000
183 100000550501
184 100000550503
185 100005000030
186 100050003000
187 100050503000
188 100055000030
189 100055050100
190 100055050300
191 100055150300
192 100500300000
193 100505500100
194 100505500300
195 100550003000
196 100553150100
197 100555005003
198 100595005003
199 100950550030
200 100995005003
201 101515030000
202 101539150100
203 105030000000
204 105050003000
205 105050050030
206 105315505010
207 105500300000
208 105505000030
209 105505030000
210 105513503000
211 109505030000
212 115333915010
213 139051501000
214 300000000000
215 300000550501
216 300005000010
217 300050001000
218 300050501000
219 300055000010
220 300055050100
221 300055150100
222 300333005030
223 300500100000
224 300505500100
225 300550001000
226 300555005001
227 300931115030
228 301515030000
229 301919515030
230 305010000000
231 305050001000
232 305050050010
233 305131305030
234 305500100000
235 305505000010
236 305505010000
237 315593915010
238 330301530501
239 330353013503
240 330909505030
241 330955150300
242 331559331501
243 331953310503
244 399131501000
245 399139015010
246 550500050001
247 550500050003
248 550501000000
249 550501500001
250 550501500003
251 550503000000
252 550550010000
253 550550030000
254 551301550001
255 551319500100
256 599193901501
257 951315150300
258 953903305010
259 995515010000
260 995515500100
261 999500050501
262 1000000000000
263 1000005000003
264 1000005005003
265 1000005055003
266 1000005505010
267 1000005505030
268 1000050000300
269 1000055000003
270 1000055005003
271 1000055055001
272 1000095005003
273 1000500030000
274 1000505030000
275 1000550000300
276 1000550501000
277 1000550503000
278 1000551503000
279 1005003000000
280 1005003011503
281 1005005000003
282 1005033300503
283 1005055000003
284 1005055001000
285 1005055003000
286 1005500030000
287 1005531501000
288 1005550050030
289 1005950050030
290 1009505500300
291 1009950050030
292 1015150300000
293 1015391501000
294 1050300000000
295 1050500030000
296 1050500500300
297 1053090950503
298 1053155050100
299 1055003000000
300 1055005000003
301 1055050000300
302 1055050300000
303 1055135030000
304 1055951390501
305 1095050300000
306 1153339150100
307 1390515010000
308 3000000000000
309 3000005000001
310 3000005005001
311 3000005055001
312 3000005505010
313 3000050000100
314 3000055000001
315 3000055005001
316 3000500010000
317 3000505010000
318 3000505050003
319 3000550000100
320 3000550501000
321 3000551501000
322 3001550531501
323 3003330050300
324 3005001000000
325 3005005000001
326 3005055000001
327 3005055001000
328 3005095000001
329 3005500010000
330 3005500010503
331 3005509950001
332 3005550050010
333 3009311150300
334 3015133551503
335 3015150300000
336 3019195150300
337 3050100000000
338 3050500010000
339 3050500500100
340 3051313050300
341 3055001000000
342 3055005000001
343 3055050000100
344 3055050100000
345 3059331550503
346 3155939150100
347 3303015305010
348 3303530135030
349 3309095050300
350 3309551503000
351 3315593315010
352 3319533105030
353 3391305191503
354 3393391391501
355 3399015050001
356 3399901513503
357 3991315010000
358 3991390150100
359 5505000500010
360 5505000500030
361 5505010000000
362 5505015000010
363 5505015000030
364 5505030000000
365 5505500100000
366 5505500300000
367 5509551335003
368 5513015500010
369 5513195001000
370 5595113951503
371 5991939015010
372 9503155055001
373 9513151503000
374 9513953191503
375 9539033050100
376 9955150100000
377 9955155001000
378 9995000505010
379 9995553511503
380 10000000000000
381 10000050000030
382 10000050050030
383 10000050550030
384 10000055050100
385 10000055050300
386 10000055055001
387 10000055055003
388 10000099551501
389 10000500003000
390 10000505005001
391 10000505005003
392 10000550000030
393 10000550050030
394 10000550550010
395 10000950050030
396 10005000300000
397 10005050300000
398 10005500003000
399 10005505010000
400 10005505030000
401 10005505050001
402 10005515030000
403 10009513151503
404 10050030000000
405 10050030115030
406 10050050000030
407 10050333005030
408 10050550000030
409 10050550010000
410 10050550030000
411 10055000300000
412 10055300050001
413 10055315010000
414 10055500500300
415 10055505950001
416 10059333551503
417 10059500500300
418 10095055003000
419 10099500500300
420 10151503000000
421 10153915010000
422 10155300050001
423 10193159990503
424 10503000000000
425 10505000300000
426 10505005003000
427 10530909505030
428 10531550501000
429 10550030000000
430 10550050000030
431 10550500003000
432 10550500050003
433 10550503000000
434 10551350300000
435 10551355133503
436 10559513905010
437 10911005055003
438 10950503000000
439 11533391501000
440 13905150100000
441 30000000000000
442 30000050000010
443 30000050050010
444 30000050550010
445 30000055050100
446 30000055055001
447 30000500001000
448 30000505005001
449 30000550000010
450 30000550050010
451 30005000100000
452 30005050100000
453 30005050500030
454 30005500001000
455 30005505010000
456 30005515010000
457 30005519351501
458 30015505315010
459 30033300503000
460 30050010000000
461 30050050000010
462 30050550000010
463 30050550010000
464 30050950000010
465 30055000100000
466 30055000105030
467 30055099500010
468 30055500500100
469 30093111503000
470 30151335515030
471 30151503000000
472 30191951503000
473 30501000000000
474 30505000100000
475 30505005001000
476 30513130503000
477 30550010000000
478 30550050000010
479 30550500001000
480 30550500050001
481 30550501000000
482 30550933390503
483 30593315505030
484 30903591951503
485 31559391501000
486 33030153050100
487 33035301350300
488 33090950503000
489 33095515030000
490 33155933150100
491 33195331050300
492 33330331530501
493 33913051915030
494 33933913915010
495 33990150500010
496 33999015135030
497 39913150100000
498 39913150130501
499 39913901501000
500 55050005000001
501 55050005000003
502 55050005000100
503 55050005000300
504 55050100000000
505 55050150000100
506 55050150000300
507 55050300000000
508 55055001000000
509 55055003000000
510 55095513350030
511 55130155000100
512 55131950010000
513 55951139515030
514 59919390150100
515 95031550550010
516 95131515030000
517 95139531915030
518 95359900010503
519 95390330501000
520 99551501000000
521 99551550010000
522 99555539951503
523 99950005050100
524 99955535115030
525 99959551335003
526 100000000000000
527 100000050000003
528 100000050550503
529 100000099551501
530 100000500000300
531 100000500500300
532 100000505500300
533 100000550000003
534 100000550501000
535 100000550503000
536 100000550550010
537 100000550550030
538 100000995515010
539 100005000030000
540 100005000030501
541 100005050050010
542 100005050050030
543 100005500000300
544 100005500500300
545 100005505500100
546 100009500050503
547 100009500500300
548 100009955155001
549 100050003000000
550 100050503000000
551 100055000030000
552 100055000030501
553 100055050000003
554 100055050100000
555 100055050300000
556 100055050500010
557 100055150300000
558 100095000030501
559 100095131515030
560 100500300000000
561 100500301150300
562 100500500000300
563 100503330050300
564 100505500000300
565 100505500100000
566 100505500300000
567 100550003000000
568 100553000500010
569 100553150100000
570 100555005003000
571 100555059500010
572 100593335515030
573 100595005003000
574 100950550030000
575 100995005003000
576 101515030000000
577 101539150100000
578 101553000500010
579 101931599905030
580 105030000000000
581 105030001005003
582 105030005005001
583 105031100151503
584 105050003000000
585 105050005005003
586 105050050000003
587 105050050030000
588 105133313015003
589 105309095050300
590 105310509131501
591 105315505010000
592 105500300000000
593 105500500000300
594 105505000030000
595 105505000500030
596 105505030000000
597 105513503000000
598 105513551335030
599 105513933390503
600 105595139050100
601 109091315050003
602 109101115050003
603 109110050550030
604 109501305531501
605 109505030000000
606 115333915010000
607 139051501000000
608 300000000000000
609 300000050000001
610 300000050550501
611 300000500000100
612 300000500500100
613 300000505500100
614 300000550000001
615 300000550501000
616 300000550550010
617 300005000010000
618 300005000010503
619 300005050050010
620 300005500000100
621 300005500500100
622 300050001000000
623 300050501000000
624 300050505000300
625 300055000010000
626 300055050000001
627 300055050100000
628 300055150100000
629 300055193515010
630 300150155015003
631 300155053150100
632 300333005030000
633 300500100000000
634 300500500000100
635 300505500000100
636 300505500100000
637 300509500000100
638 300519533531501
639 300550001000000
640 300550001050300
641 300550995000100
642 300555005001000
643 300931115030000
644 301513355150300
645 301515030000000
646 301913151510503
647 301919515030000
648 305010000000000
649 305010005005003
650 305050001000000
651 305050005005001
652 305050050000001
653 305050050010000
654 305131305030000
655 305500100000000
656 305500500000100
657 305505000010000
658 305505000500010
659 305505010000000
660 305509333905030
661 305933155050300
662 309035919515030
663 309190910330501
664 315530559391501
665 315593915010000
666 330301530501000
667 330353013503000
668 330909505030000
669 330955150300000
670 331559331501000
671 331953310503000
672 333303315305010
673 333399990010503
674 339130519150300
675 339339139150100
676 339901505000100
677 339990151350300
678 399131501000000
679 399131501305010
680 399139015010000
681 550500050000010
682 550500050000030
683 550500050001000
684 550500050003000
685 550501000000000
686 550501500001000
687 550501500003000
688 550503000000000
689 550550000500001
690 550550000500003
691 550550010000000
692 550550030000000
693 550955133500300
694 551301550001000
695 551303539930501
696 551319500100000
697 559511395150300
698 599193901501000
699 950315505500100
700 951315150300000
701 951395319150300
702 953599000105030
703 953903305010000
704 995515010000000
705 995515500100000
706 995555399515030
707 999500050501000
708 999555351150300
709 999595513350030
710 999950050550503