1 1
2 2
3 3
4 4
5 5
6 7
7 43
8 146
9 365
10 438
11 443
12 803
13 887
14 2221
15 4442
16 6663
17 8887
18 87876
19 88183
20 153837
21 250244
22 285597
23 292860
24 296294
25 302877
26 307674
27 344268
28 351612
29 380718
30 403398
31 423260
32 441821
33 444443
34 550238
35 579038
36 584438
37 588974
38 593163
39 600363
40 601011
41 740735
42 813293
43 867683
44 868643
45 876803
46 882023
47 886763
48 888887
49 246913570
50 292292146
51 419753069
52 444444443
53 487153090
54 543209854
55 591257038
56 730730365
57 828160253
58 886886443
59 888888887
60 87912087876
61 146520146340
62 175814583876
63 190476190242
64 234432234144
65 285714285597
66 289080275940
67 292292292146
68 292908011940
69 294668294306
70 296252282786
71 296294426546
72 300366299997
73 307494293517
74 322344321948
75 350856334908
76 351621495468
77 375804358722
78 380780415522
79 395604395118
80 407000406500
81 423089883620
82 442002441821
83 444422424221
84 444444444443
85 476190475605
86 507898355564
87 550016848706
88 571397397597
89 581372554946
90 584552172146
91 589070557346
92 592208030786
93 592614565677
94 593406593163
95 600461424477
96 607068606411
97 608058607311
98 614680799517
99 615343312503
100 615353360283
101 615377181411
102 730730730365
103 736670735765
104 740630706965
105 740736066365
106 867334261421
107 883956657821
108 886886886443
109 888074886983
110 888400002221
111 888524886083
112 888879270803
113 888884120303
114 888888888887
115 452581613870768
116 458781362007152
117 591499248324734
118 707158771673075
119 716845878136175
120 888501404628143
121 4444424244224221
122 4444426714781821
123 148148148148148146
124 151147048838508324
125 174936174936167844
126 175752175752087876
127 186620335810811298
128 204684204684196386
129 205116205115897442
130 215373268004832644
131 222222222222222221
132 253908043381710724
133 265920055393721938
134 292920292919853540
135 293040207971210340
136 296295852294961186
137 296296275083139106
138 298208607514201188
139 305472305472293088
140 307674307674153837
141 307691846609378157
142 312384312383843808
143 345144345143827428
144 347910663700072998
145 348563602423498788
146 351564355014645348
147 352676527141701294
148 368196341930799426
149 370370370370370365
150 380796380795809602
151 380952270362573442
152 382065704244103229
153 382066276803118859
154 403836403835798082
155 410087766249649602
156 410159147001176358
157 410256380671328718
158 422787089453738980
159 430746362231092964
160 436646519042691356
161 436647150965562236
162 444444222442442221
163 444444393204999821
164 444444438662818669
165 444444443020943021
166 444444444444444438
167 444444444444444442
168 445397778731109728
169 450709784043099104
170 451477784810440928
171 451499086942734944
172 451499102191033184
173 466550839527028245
174 491227908725152053
175 496677128256042628
176 500488500488250244
177 505370414213278244
178 507593603922518884
179 507727740381498724
180 507815881892233444
181 507837841171153916
182 507926337272891428
183 507936254214213964
184 507936473280379916
185 507936501106301116
186 509420938970338094
187 511710511710490965
188 512790512789743605
189 529014051781278903
190 531839896224104578
191 539124783715976062
192 539125563947275822
193 549623216289860674
194 552295064639244861
195 568542568542545493
196 571194571194285597
197 576997186001298754
198 576998050682261134
199 589095255761038786
200 589336418253211906
201 591309037950053986
202 591901037126413954
203 591901858942244674
204 592211258877922438
205 592349815050523906
206 592421029291069474
207 592543259209901854
208 592581785564132038
209 592588592588296294
210 592591259257037038
211 592592552199593494
212 592592584831810174
213 600486600485699757
214 600732426340981197
215 605754605754302877
216 612275693596926453
217 612276543701633493
218 614613254715771093
219 615132263891913597
220 615132615132593163
221 615335983756922511
222 615378615377692311
223 615383693224762311
224 615384438020050311
225 664800138484304845
226 666666666666666663
227 699963121015706093
228 740739630737402965
229 740740687707847765
230 759933773326944629
231 763818416609857469
232 764017714761459893
233 764132171823928859
234 764132465100174359
235 764132473285486571
236 797760166181209979
237 806867017393279579
238 808687983453663907
239 814814814814814803
240 825201140990559853
241 864940128097965373
242 865496643633527869
243 865496826487586773
244 866713533380164909
245 875778033672712333
246 879540212873510549
247 881090297542523773
248 881091617933723083
249 883642883642441821
250 884268217600224533
251 884399447413119509
252 884399456761297469
253 886964443003003021
254 886964839660093429
255 887281553946889693
256 887852442654655069
257 888524888524886083
258 888652479096229229
259 888835545508086613
260 888873836242198243
261 888884984953471573
262 888886888886444443
263 888888222220222223
264 888888786418674983
265 888888878212380223
266 888888886525016243
267 85396752044591488243
268 88724887248872488183
269 88887299373333436363
270 88888888866346635643
271 876876863388381990653
272 154147222127781913819392
273 175745047032175744967076
274 222657099311548466944256
275 253968253124865902423204
276 253968253943162321322884
277 253968253964780674544804
278 253968253966156626828164
279 307676769246307676591037
280 307918970941738124835072
281 308294445180042544110336
282 351628995263131696415076
283 351648335664350856334908
284 351648351638770514094108
285 351648351641087205449148
286 407261921240272846840254
287 410256410006900404435518
288 410256410188243358141118
289 439296439296439296420608
290 441200495995016542942979
291 444422000022444421980221
292 444442246422444442044221
293 444444444233595621212669
294 444444444440413194111821
295 444444444442004230800221
296 444772407273094631065856
297 445280345693216572672256
298 445314178497316394501888
299 445314198191579395743488
300 445314198679974446137088
301 507317887890665495731364
302 507318579685366986625124
303 507624507624507624501116
304 507707911959817879220324
305 507846385112507222495204
306 507871339448484786278564
307 507902527704507902467916
308 507910842134415553010564
309 507917460411580101092228
310 507933506103562349798564
311 507936507936507936507932
312 571171402854571171142997
313 592552948988592552919094
314 592587606286236422985038
315 592592183833059742569038
316 592592590964591864590238
317 592592591096446614950438
318 592592592296588588588294
319 606795398874606793939677
320 610119003091644856244961
321 610618065114199283987463
322 614635944362072515745397
323 614635970655767828914197
324 614782475751817710974997
325 615208476366614452691997
326 615238706214587273310477
327 615350741710715727060717
328 615353138952075110590317
329 615353530246862124370077
330 615382310412885504024477
331 615384600736560211978011
332 615384607151766396711411
333 615384615198804550945011
334 615384615350423431372311
335 615384615376255128304311
336 825396822655814182875413
337 825396825315277544299373
338 825396825385537192270613
339 825396825390009037191533
340 876694876694876694525053
341 876876876858402395657933
342 882400951880524277078279
343 883607042022883606640021
344 886964886872724291118829
345 887807515358337929984021
346 887852875974791797491293
347 888019134363636659180021
348 888316888316888316886763
349 888488848458703186434989
350 888672282220056022233053
351 888679250822848284739421
352 888821315036464687827821
353 888839825069074405273469
354 888865382016066947535983
355 888866202734815873462823
356 888869067086888869022243
357 888881409429354634715243
358 888882626108903481024323
359 888884673293737992917789
360 888886679370612924061421
361 888887098533685266098813
362 888888684509122460977643
363 888888888444886886886443
364 888888888669104622466463
365 888888888886335948171563