1 0
2 1
3 4
4 6
5 10
6 40
7 60
8 100
9 400
10 600
11 1000
12 1146
13 4000
14 6000
15 10000
16 10301
17 11460
18 33631
19 40000
20 60000
21 100000
22 103010
23 103131
24 114600
25 336310
26 400000
27 404306
28 600000
29 601344
30 603444
31 660306
32 663631
33 1000000
34 1003001
35 1030100
36 1031310
37 1146000
38 1160306
39 3336631
40 3363100
41 3363646
42 4000000
43 4014304
44 4043060
45 6000000
46 6013440
47 6034440
48 6603060
49 6634306
50 6636310
51 10000000
52 10030010
53 10164306
54 10301000
55 10313100
56 10661146
57 11460000
58 11603060
59 11664631
60 33366310
61 33631000
62 33636460
63 40000000
64 40143040
65 40430600
66 60000000
67 60134400
68 60344400
69 64031344
70 66030600
71 66343060
72 66363100
73 66411146
74 100000000
75 100030001
76 100300100
77 100663631
78 101643060
79 103010000
80 103131000
81 103134046
82 106611460
83 114163631
84 114600000
85 116030600
86 116646310
87 316411146
88 316443304
89 333663100
90 334160306
91 334164631
92 336310000
93 336364600
94 336660306
95 400000000
96 400014304
97 401430400
98 401630004
99 401660306
100 404306000
101 600000000
102 601344000
103 603444000
104 640313440
105 640336631
106 643433004
107 660306000
108 660413631
109 663430600
110 663631000
111 664111460
112 1000000000
113 1000300010
114 1003001000
115 1006636310
116 1016430600
117 1030100000
118 1031310000
119 1031340460
120 1066114600
121 1141636310
122 1146000000
123 1160306000
124 1166463100
125 3164111460
126 3164433040
127 3336631000
128 3341603060
129 3341646310
130 3363100000
131 3363634344
132 3363646000
133 3366603060
134 4000000000
135 4000143040
136 4014304000
137 4016300040
138 4016603060
139 4043060000
140 6000000000
141 6013440000
142 6034440000
143 6403134400
144 6403366310
145 6434330040
146 6603060000
147 6603363646
148 6604136310
149 6634306000
150 6636310000
151 6641114600
152 6664106344
153 10000000000
154 10000300001
155 10003000100
156 10030010000
157 10066363100
158 10164306000
159 10301000000
160 10303463646
161 10313100000
162 10313404600
163 10630444304
164 10633014631
165 10661146000
166 11406314631
167 11416363100
168 11460000000
169 11603060000
170 11664631000
171 31641114600
172 31644330400
173 33366310000
174 33416030600
175 33416034046
176 33416463100
177 33631000000
178 33636343440
179 33636443631
180 33636460000
181 33666030600
182 40000000000
183 40001430400
184 40130164631
185 40143040000
186 40163000400
187 40166030600
188 40430600000
189 60000000000
190 60013443006
191 60034160301
192 60134400000
193 60304314631
194 60344400000
195 64031344000
196 64033663100
197 64343300400
198 64343306304
199 64343330004
200 66030600000
201 66033636460
202 66041363100
203 66343060000
204 66344603444
205 66363100000
206 66411146000
207 66411306344
208 66641063440
209 66663363301
210 100000000000
211 100003000010
212 100030001000
213 100300100000
214 100663631000
215 101643060000
216 103010000000
217 103034636460
218 103131000000
219 103134046000
220 106304443040
221 106330146310
222 106331604631
223 106611460000
224 114063146310
225 114163631000
226 114600000000
227 116030600000
228 116030660306
229 116646310000
230 316411146000
231 316443304000
232 333663100000
233 333663460146
234 334160306000
235 334160340460
236 334164631000
237 336310000000
238 336363434400
239 336364436310
240 336364600000
241 336660306000
242 361014404306
243 400000000000
244 400014304000
245 401301646310
246 401430400000
247 401630004000
248 401660306000
249 404306000000
250 600000000000
251 600113444304
252 600134430060
253 600334160306
254 600341603010
255 601344000000
256 603043146310
257 603416634344
258 603434430006
259 603444000000
260 603444001631
261 603661036046
262 633611340146
263 636110164306
264 640313440000
265 640336631000
266 643433004000
267 643433063040
268 643433300040
269 660306000000
270 660336364600
271 660413631000
272 663430600000
273 663446034440
274 663601034631
275 663631000000
276 664111460000
277 664113063440
278 666334110146
279 666410634400
280 666633633010
281 1000000000000
282 1000003000001
283 1000030000100
284 1000300010000
285 1000330163646
286 1003001000000
287 1006636310000
288 1006661033631
289 1016430600000
290 1030100000000
291 1030346364600
292 1031310000000
293 1031340460000
294 1063044430400
295 1063301463100
296 1063316046310
297 1063640663646
298 1066114600000
299 1140364136631
300 1140631463100
301 1141636310000
302 1146000000000
303 1160306000000
304 1160306603060
305 1166334443631
306 1166463100000
307 3164111460000
308 3164433040000
309 3316646113631
310 3336336333631
311 3336631000000
312 3336634601460
313 3341603060000
314 3341603404600
315 3341611303001
316 3341646310000
317 3363100000000
318 3363634344000
319 3363644363100
320 3363646000000
321 3366603060000
322 3410346610146
323 3610140110301
324 3610144043060
325 4000000000000
326 4000141430004
327 4000143040000
328 4013016463100
329 4014304000000
330 4016300040000
331 4016603060000
332 4043036033001
333 4043060000000
334 6000000000000
335 6001134443040
336 6001344300600
337 6003341603060
338 6003416030100
339 6013410014631
340 6013440000000
341 6030431463100
342 6034166343440
343 6034344300060
344 6034440000000
345 6034440016310
346 6036610360460
347 6336113401460
348 6361101643060
349 6361101661146
350 6403134400000
351 6403366310000
352 6403616410306
353 6431301300004
354 6434330040000
355 6434330630400
356 6434333000400
357 6603060000000
358 6603114160306
359 6603363646000
360 6604136310000
361 6634306000000
362 6634460344400
363 6636010346310
364 6636310000000
365 6641034603444
366 6641114600000
367 6641130634400
368 6660414134306
369 6660436634344
370 6663341101460
371 6664106344000
372 6666336330100
373 6666360336146
374 6666364306304
375 10000000000000
376 10000030000010
377 10000300001000
378 10003000100000
379 10003301636460
380 10030010000000
381 10066363100000
382 10066600030001
383 10066610336310
384 10164306000000
385 10301000000000
386 10303463646000
387 10313100000000
388 10313404600000
389 10630444304000
390 10630630444304
391 10633014631000
392 10633030613631
393 10633160463100
394 10633163363301
395 10636406636460
396 10661146000000
397 11403641366310
398 11406314631000
399 11416363100000
400 11460000000000
401 11460641363646
402 11463133660306
403 11603060000000
404 11603066030600
405 11663344436310
406 11664631000000
407 31641114600000
408 31644330400000
409 33166461136310
410 33336363634046
411 33363363336310
412 33366310000000
413 33366346014600
414 33411316146046
415 33416030600000
416 33416034046000
417 33416113030010
418 33416463100000
419 33631000000000
420 33636343440000
421 33636443631000
422 33636460000000
423 33666030600000
424 34063340061046
425 34103466101460
426 36064666110146
427 36101336033631
428 36101401103010
429 36101440430600
430 36111401330004
431 40000000000000
432 40001414300040
433 40001430400000
434 40041616363646
435 40130164631000
436 40141414164306
437 40143040000000
438 40163000400000
439 40166030600000
440 40430360330010
441 40430600000000
442 60000000000000
443 60011344430400
444 60013443006000
445 60013634401146
446 60033416030600
447 60034160301000
448 60036336033631
449 60111011146046
450 60134100146310
451 60134400000000
452 60136040303304
453 60300334164631
454 60304314631000
455 60341663434400
456 60343443000600
457 60344400000000
458 60344400163100
459 60361116303001
460 60366103604600
461 63361134014600
462 63611016430600
463 63611016611460
464 64031344000000
465 64033663100000
466 64036164103060
467 64114460460306
468 64141611346304
469 64143313460301
470 64313013000040
471 64343300400000
472 64343306304000
473 64343330004000
474 64346064604631
475 66030600000000
476 66031141603060
477 66033636460000
478 66041363100000
479 66060611134344
480 66063336001146
481 66343060000000
482 66344603444000
483 66360103463100
484 66363100000000
485 66410346034440
486 66411146000000
487 66411306344000
488 66604141343060
489 66604366343440
490 66606314613301
491 66606633336631
492 66633411014600
493 66641063440000
494 66663363301000
495 66663603361460
496 66663643063040
497 100000000000000
498 100000030000001
499 100000300000100
500 100003000010000
501 100030001000000
502 100033016364600
503 100300100000000
504 100316306303131
505 100663033463646
506 100663631000000
507 100666000300010
508 100666103363100
509 101643060000000
510 103006313430006
511 103006461664306
512 103010000000000
513 103010016034046
514 103034636460000
515 103131000000000
516 103133134346344
517 103134046000000
518 106303013430006
519 106304443040000
520 106306304443040
521 106330146310000
522 106330160633444
523 106330306136310
524 106331604631000
525 106331633633010
526 106364066364600
527 106611460000000
528 114036413663100
529 114063146310000
530 114163631000000
531 114461041434631
532 114600000000000
533 114606413636460
534 114614414633004
535 114631336603060
536 114644411303001
537 116030600000000
538 116030660306000
539 116633444363100
540 116646310000000
541 316411146000000
542 316443304000000
543 331664611363100
544 333363636340460
545 333633633363100
546 333663100000000
547 333663460146000
548 334113161460460
549 334160306000000
550 334160340460000
551 334161130300100
552 334164631000000
553 336310000000000
554 336363434400000
555 336364436310000
556 336364600000000
557 336606644334304
558 336616464443304
559 336660306000000
560 340633400610460
561 341034661014600
562 341044446414306
563 360644063331304
564 360646661101460
565 361013360336310
566 361014011030100
567 361014404306000
568 361114013300040
569 361114404330004
570 361114406331304
571 361401641336146
572 361404346031344
573 361404643030006
574 366146301444304
575 400000000000000
576 400001304303006
577 400004301303304
578 400014143000400
579 400014304000000
580 400416163636460
581 401301646310000
582 401414141643060
583 401430400000000
584 401630004000000
585 401660306000000
586 401660446604631
587 404303603300100
588 404306000000000
589 600000000000000
590 600111334113646
591 600113444304000
592 600134430060000
593 600134431610146
594 600136344011460
595 600334160306000
596 600341603010000
597 600363360336310
598 601110111460460
599 601341001463100
600 601344000000000
601 601360403033040
602 603001336160306
603 603003341646310
604 603006313401146
605 603006313430006
606 603043146310000
607 603416634344000
608 603434430006000
609 603444000000000
610 603444001631000
611 603611163030010
612 603661036046000
613 633611340146000
614 636110164306000
615 636110166114600
616 640313440000000
617 640336631000000
618 640361641030600
619 640364440333004
620 640633410004631
621 641144604603060
622 641416113463040
623 641431446064304
624 641433134603010
625 643130130000400
626 643144110143004
627 643164144134306
628 643433004000000
629 643433063040000
630 643433300040000
631 643460646046310
632 660306000000000
633 660311416030600
634 660336364600000
635 660404000603444
636 660413631000000
637 660606111343440
638 660633360011460
639 663410130663004
640 663430600000000
641 663446034440000
642 663601034631000
643 663631000000000
644 664103460336146
645 664103460344400
646 664111460000000
647 664113063440000
648 664330063643304
649 664334301433131
650 666041413430600
651 666043663434400
652 666063146133010
653 666066333366310
654 666334110146000
655 666363364436631
656 666410634400000
657 666603436134344
658 666633633010000
659 666636033614600
660 666636063113646
661 666636430630400
662 666666060634306