1 1
2 1
3 1
4 1
5 11
6 1
7 1
8 111
9 30
10 1
11 1
12 1111
13 681
14 58
15 1
16 1
17 11111
18 14050
19 2305
20 95
21 1
22 1
23 111111
24 278061
25 78590
26 5820
27 141
28 1
29 1
30 1111111
31 5394270
32 2478581
33 293930
34 12306
35 196
36 1
37 1
38 11111111
39 103602241
40 74794538
41 13353991
42 860006
43 23086
44 260
45 1
46 1
47 111111111
48 1979553690
49 2197849305
50 568892205
51 52914267
52 2129736
53 39726
54 333
55 1
56 1
57 1111111111
58 37722631221
59 63519334230
60 23246860890
61 3002948487
62 170049747
63 4672200
64 64035
65 415
66 1
67 1
68 11111111111
69 717841104310
70 1816263989661
71 923653187160
72 161382491292
73 12355684572
74 469070547
75 9346755
76 98065
77 506
78 1
79 1
80 111111111111
81 13650092093001
82 51573232814818
83 35991431914581
84 8347247786592
85 840945142752
86 42376199580
87 1151383662
88 17388085
89 144111
90 606
91 1
92 1
93 1111111111111
94 259462860878130
95 1457700610907905
96 1383256213654315
97 419964830097813
98 54599230637952
99 3553021915872
100 126427206906
101 2577206632
102 30502186
103 204711
104 715
105 1
106 1
107 11111111111111
108 4930905467795581
109 41075079966299470
110 52638180516117560
111 20701638398153713
112 3422922515185173
113 281992633253760
114 12782208020010
115 337758150730
116 5352905558
117 50973286
118 282646
119 833
120 1
121 1
122 111111111111111
123 93698314999227150
124 1155033144524180741
125 1988687759062649190
126 1004913546831188358
127 208962376733338228
128 21470451043425813
129 1215093818714490
130 40478376379870
131 824872556508
132 10450234158
133 81781700
134 380940
135 960
136 1
137 1
138 1111111111111111
139 1780379096096426961
140 32434626361676287898
141 74736480229842200771
142 48214710913297313658
143 12497844267164790898
144 1583071243512590260
145 110172299809583583
146 4534320681863830
147 115541779022098
148 1869895972308
149 19364439458
150 126732620
151 502860
152 1096
153 1
154 1
155 11111111111111111
156 33828313936943223370
157 909949917223032488105
158 2797684394865837716425
159 2292613182241518629039
160 735596145607360813048
161 113814403851970567538
162 9625649129612191819
163 481986595722417643
164 15048622572874748
165 302531376252898
166 3980619873230
167 34318888618
168 190595840
169 651916
170 1241
171 1
172 1
173 111111111111111111
174 642749075913032355141
175 25512425996181852890310
176 104424272527259027995830
177 108257890777975694652219
178 42750401190646363346679
179 8019717992133477135480
180 816486790313660570325
181 49148549978850438545
182 1851411249854019711
183 45301760198164548
184 736418942434968
185 8030248730154
186 58524560298
187 279256416
188 831861
189 1395
190 1
191 1
192 1111111111111111111
193 12212343553458725858790
194 714990676969004913283821
195 3889210509504765888736020
196 5084287248314140981997904
197 2459529956263525678719564
198 556012352687188900017399
199 67623253685030698769205
200 4846667888579396531015
201 217626973715566232246
202 6381587269670474511
203 125571424923576060
204 1683988292593140
205 15462867888000
206 96503432874
207 399876261
208 1046691
209 1558
210 1
211 1
212 11111111111111111111
213 232035638626826902428121
214 20031951298685596297805778
215 144615779528645342796516561
216 237766423931955251060639604
217 140358434842808053311573924
218 38044320528243615279833100
219 5492509871694429910169364
220 465050020548541214312435
221 24650722496695923665401
222 855785700682613683346
223 20068872586340265051
224 324282043449566580
225 3647772514369140
226 28587334758864
227 154485490719
228 561066675
229 1300645
230 1730
231 1
232 1
233 111111111111111111111
234 4408688245020822257245410
235 561126672001823523240989905
236 5370815793858563279768918535
237 11081871280398586891585938345
238 7957480340286398183197205424
239 2575194948650399431220892324
240 438997541161936998722196672
241 43626611556674809483789034
242 2708265767747870267863926
243 110229292564957292000001
244 3043292812593702573905
245 58334153713389121491
246 787549152774447360
247 7535650041574644
248 50987730913119
249 240889758669
250 773071810
251 1598205
252 1911
253 1
254 1
255 1111111111111111111111
256 83765187766506733998773901
257 15715955504296079473004962750
258 199281311044768664874690975700
259 515136894692193560292722082405
260 448743289996150486967432236665
261 172769957053911961781334314160
262 34622015453471800337941249380
263 4016379688809271376392897460
264 290078796421731003859406300
265 13731195024243599467864026
266 441948209137670872555646
267 9926722950773618909843
268 158352896115743936211
269 1812397558428598944
270 14928871023976899
271 88084753748145
272 366900463699
273 1047963070
274 1944096
275 2101
276 1
277 1
278 11111111111111111111111
279 1591539678674739057087815230
280 440130519308056731978137730901
281 7389124464160736679836571063650
282 23895578466885672438339906766330
283 25196017844480470343501495098980
284 11506020541446516040972828342905
285 2700177085157353386451045518900
286 363965149935832053202158841100
287 30413550163186792727598870760
288 1663198298846090950645808900
289 61903549820249724576429440
290 1613301517328957903917120
291 30037540757473098808640
292 404838964062033392595
293 3977083856905249299
294 28493923101191229
295 147889529331082
296 547150111739
297 1399844446
298 2343286
299 2300
300 1
301 1
302 111111111111111111111111
303 30239265005931153195779600481
304 12325246080304263234444944280458
305 273837735693255313885931267085951
306 1106585733940901668843472282314830
307 1409676559913311541330922137210230
308 761581332497057496965762509044900
309 208618947757933313251899151222605
310 32545319379895581749028070489100
311 3131598214785830191413656080260
312 196733380047795887792179760760
313 8410685229253310929476617860
314 252273128865066757238649600
315 5428069193528041452614400
316 85095639869909640201560
317 981516123313294540950
318 8365148014488698565
319 52599916382157595
320 241999348550190
321 800521956465
322 1845068786
323 2800986
324 2508
325 1