1 8
2 45
3 1611
4 4445
5 4544
6 4949
7 5049
8 5455
9 5554
10 7172
11 19908
12 55556
13 60434
14 77778
15 422577
16 427868
17 461539
18 478115
19 488214
20 494208
21 543752
22 559846
23 598807
24 664741
25 757835
26 791505
27 807598
28 4927940
29 5555555
30 6183170
31 25252524
32 27272728
33 27282727
34 28201724
35 30731977
36 33404436
37 36363635
38 38883889
39 44025497
40 47045800
41 50657256
42 55474451
43 56136708
44 58656961
45 63636364
46 69768072
47 74909681
48 77706674
49 80726977
50 80889183
51 667000332
52 2979847980
53 3265632656
54 4798029798
55 5041932236
56 5243952438
57 5445872641
58 5707120706
59 5867258671
60 5909040908
61 6355063549
62 6574329378
63 6776249580
64 7070707071
65 7264154458
66 7643458252
67 7685440489
68 8021680217
69 8173245367
70 20201913828
71 44444444445
72 241274577907
73 249749249750
74 265204591938
75 266584266585
76 282568282569
77 286066286065
78 293222629855
79 311172974540
80 318181318181
81 322707995974
82 325940652674
83 326040662674
84 326391663025
85 326970326969
86 337662337662
87 344492007859
88 345021681654
89 347138010505
90 367296703929
91 370832370832
92 373478373477
93 376271376272
94 378918378917
95 382954046320
96 388393051760
97 390110390110
98 394136067402
99 397469734102
100 398586061952
101 408403745036
102 409590409591
103 410971084237
104 413117086383
105 413617086883
106 415233415233
107 418566081933
108 421905095171
109 423279423280
110 424209087576
111 424896751630
112 426855090221
113 431568431568
114 434901098268
115 435930772564
116 442260442261
117 443290116556
118 449668776402
119 467720131087
120 471543808176
121 477873477873
122 479489806223
123 479831816465
124 482635809369
125 489307489307
126 489995153362
127 491024827657
128 492641156007
129 495286158653
130 496666833299
131 502645502645
132 502646502645
133 504026177292
134 506330169696
135 513001849634
136 519481519480
137 520168183534
138 522126522126
139 526839863472
140 528456191823
141 529485866118
142 532819532818
143 535612535613
144 535613535612
145 551759888393
146 555281218647
147 559119232385
148 565786565785
149 566715230081
150 567743904377
151 571427571428
152 571428571427
153 571428571428
154 573044899778
155 574762238128
156 577407240773
157 577407240774
158 577907241274
159 580053243419
160 581933918566
161 587412587411
162 587575924209
163 589292262558
164 590909590908
165 590909590909
166 591596254963
167 592625929258
168 594584267850
169 596888260254
170 598268934901
171 601601601601
172 604246604247
173 605863932597
174 606892606893
175 607243607244
176 607244607243
177 611419284685
178 617045953679
179 622698949432
180 629855293222
181 631086967720
182 632501295867
183 648148648148
184 657624320990
185 661649998283
186 666700003332
187 668316331683
188 668658341924
189 668816332183
190 669003995737
191 673029673030
192 673608336974
193 673959337325
194 674059347325
195 677292004025
196 680438007171
197 684463684464
198 685151348518
199 686181022813
200 687109687109
201 687797351164
202 689178025810
203 690443353809
204 691823028456
205 697802697801
206 701625374891
207 702328375594
208 710601047234
209 717430717431
210 718648055280
211 721794058426
212 726055389422
213 727436064069
214 732386059119
215 733414733415
216 737099400465
217 739744403111
218 740774077406
219 741274077907
220 749562086195
221 749749749750
222 751279424545
223 751630424896
224 752895752895
225 755892755892
226 762559089292
227 764517427883
228 765897102530
229 769230769230
230 796070132703
231 797484460850
232 798172124905
233 802197802197
234 808869482135
235 812203148835
236 834329170962
237 838012838013
238 838013838012
239 839042512308