1 1
2 3
3 6
4 13
5 19
6 31
7 56
8 63
9 366
10 369
11 563
12 956
13 966
14 1156
15 1166
16 1169
17 1913
18 3656
19 3913
20 5966
21 11669
22 19119
23 19131
24 31131
25 33666
26 36513
27 39619
28 59963
29 99666
30 116619
31 116669
32 199131
33 315619
34 339313
35 363313
36 365966
37 369531
38 369669
39 391331
40 391969
41 565331
42 595956
43 599666
44 956619
45 965163
46 965366
47 969119
48 1155663
49 1156156
50 1166669
51 1913556
52 1915619
53 1991331
54 3336666
55 3363956
56 3696666
57 3696669
58 3916166
59 3956513
60 3991913
61 5613519
62 5656513
63 5963331
64 5999663
65 9566166
66 9653566
67 9995956
68 9996666
69 11666669
70 13911131
71 13969669
72 19991331
73 33363956
74 33393313
75 33665956
76 33936169
77 36319919
78 36599666
79 39196513
80 39615163
81 55956531
82 56511531
83 56561131
84 59591666
85 59636666
86 59696666
87 59969669
88 59996666
89 96919519
90 99655966
91 99956969
92 115396556
93 115565531
94 115566663
95 115611156
96 116666669
97 116915163
98 191136913
99 191556663
100 199913331
101 315651966
102 316131513
103 333366666
104 333663956
105 336956513
106 363311666
107 365156619
108 391399663
109 396156156
110 399165619
111 561351166
112 565359666
113 595935956
114 599659531
115 599996663
116 955695331
117 955696663
118 955699531
119 955999663
120 969311669
121 969516166
122 995969663
123 999966666
124 1156155556
125 1166666669
126 1396965163
127 1913539531
128 1999913331
129 3156131166
130 3156511669
131 3156569919
132 3333933313
133 3339331619
134 3366599666
135 3651935369
136 3653996666
137 3655559519
138 3655911913
139 3659936666
140 3696665519
141 3995396556
142 3995639313
143 3999569919
144 5596119313
145 5596119666
146 5599693313
147 5959166166
148 5966516166
149 5996593313
150 5996593666
151 5999966666
152 6319311669
153 9555919313
154 9556131619
155 9559916313
156 9651613956
157 9653699631
158 9691939519
159 9695151166
160 9955559519
161 9955699531
162 9956665956
163 9965616666
164 9965699631
165 9965939663
166 9969553331
167 11539555163
168 11559916313
169 11635965519
170 11661696513
171 11666666669
172 19119666669
173 19136131619
174 19156359666
175 19913196513
176 19999133331
177 19999165366
178 31131366166
179 31139395619
180 31561551913
181 31615913666
182 33333666666
183 33339339519
184 33369356619
185 33393651366
186 33699163956
187 33699553913
188 33935993566
189 33965516619
190 33965519519
191 33965569531
192 33966155163
193 36563916169
194 36596953331
195 36599365519
196 36953966169
197 39193315331
198 39193565331
199 39193565966
200 39516696663
201 39536311963
202 39561593666
203 39566591963
204 39615569666
205 39993913956
206 55995653331
207 56135119666
208 56136916169
209 56153361156
210 56511163956
211 56511336531
212 56515165519
213 56565569531
214 59591569166
215 59693966663
216 59695196956
217 59965916666
218 59965939663
219 59999966663
220 95569955331
221 95599996663
222 96535691156
223 96599955331
224 96639519119
225 96933665956
226 96933666169
227 96951191913
228 96951336513
229 99659396513
230 99955655966
231 99969553331
232 99969963956
233 99999666666
234 115613651166
235 115613666666
236 116361159313
237 116599116619
238 116666666669
239 139151595619
240 139161665531
241 139969115163
242 191153593566
243 191399199663
244 199151533666
245 199991599666
246 199999133331
247 311393951963
248 315169155163
249 315613111156
250 315615511963
251 315656965163
252 315695995163
253 316159199131
254 316169513963
255 316169561969
256 333339333313
257 333636533666
258 333663596331
259 333963399131
260 333966111531
261 333966561131
262 336319953566
263 336353336531
264 336361935366
265 336659936963
266 336659996666
267 336695653669
268 336991559531
269 339315651966
270 339351339519
271 339359936666
272 365556611913
273 365999366666
274 391616699531
275 393953511669
276 399163615163
277 399939166166
278 399953993566
279 559563393313
280 559565161131
281 559639315956
282 561366113331
283 565116196513
284 565331169669
285 565653566166
286 565655311666
287 596939666666
288 596951551913
289 596953613519
290 596963666666
291 599611536913
292 599659166666
293 599661566166
294 599663666666
295 599699369131
296 599999666666
297 965355563313
298 965356511331
299 969533555663
300 969533966169
301 995565965366
302 995569963956
303 999599619531
304 999696653669
305 999959696956
306 1155663963556
307 1156136651166
308 1165916631666
309 1165919965163
310 1166666666669
311 1169153196513
312 1169159166666
313 1391516911131
314 1391533555663
315 1391651966663
316 1911533196666
317 1911535131666
318 1913555151166
319 1913613366166
320 1915636551166
321 1999991333331
322 3151399199663
323 3156199539631
324 3156516516663
325 3156516931131
326 3156915519166
327 3161669956513
328 3333336666666
329 3333639956513
330 3333693356619
331 3333939356619
332 3336366165956
333 3336639956531
334 3336939669166
335 3339335555366
336 3366956631666
337 3366996666666
338 3369519163313
339 3369519196513
340 3369919363956
341 3393163665956
342 3396615913956
343 3396939669166
344 3399993619313
345 3651563595956
346 3659963933313
347 3695395995513
348 3696635659531
349 3696669536669
350 3913655536313
351 3913996595956
352 3919335555366
353 3919635131131
354 3919966369669
355 3951191166669
356 3951631516166
357 3953651936619
358 3956659116669
359 3991635396666
360 3991699595331
361 3995193351963
362 3995391511669
363 3995661566166
364 3995693393313
365 3999191613956
366 3999616996663
367 3999939961969
368 5595653595956
369 5613515559519
370 5613691613519
371 5613959113956
372 5613966155163
373 5615615163666
374 5651136165331
375 5651155336169
376 5651191199131
377 5653596319131
378 5653931339519
379 5959539931619
380 5961136931131
381 5961136966666
382 5961536663956
383 5966315163956
384 5966539659963
385 5969351359519
386 5969396615519
387 5969515165519
388 5996165161131
389 5999665933313
390 5999999666663
391 6319139115966
392 9566353535369
393 9659913661969
394 9659916931131
395 9691953569666
396 9693366593666
397 9955669516166
398 9995999199663
399 9996965519166
400 9999556566166
401 9999996666666
402 11539365913956
403 11539566351963
404 11555931535966
405 11556953159531
406 11636131516166
407 11659165335966
408 11659316666666
409 11666666666669
410 11691693339119
411 13911691615163
412 13969115619666
413 13969651519166
414 13969936161331
415 19113119356513
416 19119516565331
417 19119653666669
418 19916316593666
419 19991531536169
420 19999153361969
421 19999163366666
422 19999991333331
423 31131356539531
424 31559335593666
425 31569536131166
426 31569916369166
427 31615919913331
428 31615963315331
429 31616951655663
430 33333393333313
431 33336936951963
432 33366359653566
433 33366659996666
434 33366953611913
435 33366999553331
436 33396311939519
437 33399933631619
438 33665999366666
439 33699693119666
440 33935516969119
441 33993163361969
442 36319569369166
443 36539915113666
444 36553165553669
445 36599936556169
446 36599993666666
447 36963653655519
448 39139693555519
449 39139955999663
450 39161153655519
451 39391166511531
452 39511913569663
453 39511916391331
454 39536556699631
455 39561513565531
456 39561593691313
457 39565135151966
458 39615615569666
459 39919363666666
460 39939155619131
461 39939199565531
462 39939913511669
463 39956939311669
464 39991691599631
465 39993961611669
466 39995395531156
467 39999513913963
468 55956513196513
469 55956691911331
470 55961593665956
471 56135115156531
472 56139591191913
473 56139611355366
474 56156153316619
475 59591539635519
476 59593316666666
477 59663195993566
478 59695555556169
479 59695591655663
480 59959316666666
481 59963315165619
482 59969319963956
483 59969653631619
484 59995999199663
485 59996659336666
486 59999996666666
487 63193351336513
488 95556953536169
489 95569956333313
490 96936556113556
491 96951513619919
492 99556616613963
493 99556996919519
494 99565653565531
495 99699396666663
496 99965693695163
497 99969953313566
498 99999955655966
499 115391331196669
500 115556551156531
501 115559359636666
502 115599163119531
503 115599996535966
504 116359656511669
505 116666666666669
506 139115669115163
507 139139116136913
508 139159319965163
509 191136513139519
510 191193915163666
511 191353995555663
512 191361359516313
513 191399163151663
514 191555133555163
515 191555635963956
516 191556553951963
517 191563669666666
518 199133113619919
519 199135966593666
520 199136559166166
521 199999913333331
522 311351199116619
523 315533136135519
524 316166363169166
525 316166591136913
526 333333366666666
527 333336936951963
528 333363995311331
529 333399665559519
530 333633955396619
531 333636563631619
532 333639565536513
533 333699519956969
534 333699553391969
535 333936163593666
536 333936993966169
537 333993363651366
538 336355996395956
539 336361655611331
540 336951916319919
541 336956319619531
542 336991335139519
543 336991336931666
544 339313963631619
545 339351391563666
546 339351611336531
547 339356911966669
548 339655659361969
549 339995533963556
550 339995533995619
551 339999366931666
552 365556611913331
553 365559319666666
554 365563116191331
555 365599993615366
556 365939361555531
557 365996666191313
558 365999359516313
559 369513111616619
560 369666559366166
561 391363656155163
562 391399535155519
563 391616666569666
564 391619115155519
565 391655399119119
566 391656935995513
567 391933151616619
568 391935631665956
569 391961135339119
570 391965133139313
571 391965513363956
572 391999955563313
573 395111591393313
574 395119163536313
575 395166969666663
576 395393363135519
577 395615519996313
578 395615919193313
579 395651313195513
580 395665965956969
581 396193635316313
582 399163696565331
583 399169311936666
584 399193131653331
585 399566163691313
586 399939165319666
587 559565559336169
588 559615359969119
589 559635536395513
590 559636611196669
591 559995656336666
592 561396611996666
593 561533316551166
594 561563116131513
595 595916195396313
596 595933359996666
597 595933693135366
598 595935916566166
599 595961156396666
600 595961353915956
601 596115369366666
602 596153951315966
603 596319511369131
604 596369139995956
605 596369311696666
606 599611133661969
607 599959991696666
608 599963911995163
609 599966591666169
610 599966591666666
611 599999996666663
612 631933533966663
613 955569955555163
614 955613396393313
615 956635351395513
616 965161195611156
617 966393635963956
618 966395113615366
619 969363366666666
620 969511936593313
621 969515319113956
622 995656363393313
623 995951369956969
624 995969553315331
625 996591165519519
626 996993961696666
627 996995165151366
628 999555596935956
629 999595615993566
630 999999666965513
631 999999955655966
632 999999966666666