0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 5
8 5
9 1
10 1
11 13
12 36
13 13
14 1
15 1
16 34
17 281
18 281
19 34
20 1
21 1
22 89
23 2245
24 6728
25 2245
26 89
27 1
28 1
29 233
30 18061
31 167089
32 167089
33 18061
34 233
35 1
36 1
37 610
38 145601
39 4213133
40 12988816
41 4213133
42 145601
43 610
44 1
45 1
46 1597
47 1174500
48 106912793
49 1031151241
50 1031151241
51 106912793
52 1174500
53 1597
54 1
55 1
56 4181
57 9475901
58 2720246633
59 82741005829
60 258584046368
61 82741005829
62 2720246633
63 9475901
64 4181
65 1
66 1
67 10946
68 76455961
69 69289288909
70 6675498237130
71 65743732590821
72 65743732590821
73 6675498237130
74 69289288909
75 76455961
76 10946
77 1
78 1
79 28657
80 616891945
81 1765722581057
82 540061286536921
83 16848161392724969
84 53060477521960000
85 16848161392724969
86 540061286536921
87 1765722581057
88 616891945
89 28657
90 1
91 1
92 75025
93 4977472781
94 45005025662792
95 43752732573098281
96 4337452956682508609
97 43242613716069407953
98 43242613716069407953
99 4337452956682508609
100 43752732573098281
101 45005025662792
102 4977472781
103 75025
104 1
105 1
106 196418
107 40161441636
108 1147185247901449
109 3547073578562247994
110 1119577238373960926141
111 35457442115448212075033
112 112202208776036178000000
113 35457442115448212075033
114 1119577238373960926141
115 3547073578562247994
116 1147185247901449
117 40161441636
118 196418
119 1
120 1
121 514229
122 324048393905
123 29242880940226381
124 287665106926232833093
125 289415868852204573601981
126 29185565059934259643177213
127 293251198441417290172509377
128 293251198441417290172509377
129 29185565059934259643177213
130 289415868852204573601981
131 287665106926232833093
132 29242880940226381
133 324048393905
134 514229
135 1
136 1
137 1346269
138 2614631600701
139 745439797095329713
140 23333526083922816720025
141 74879006808407274130739093
142 24080710136742581040732561613
143 770166905309440590120498723881
144 2444888770250892795802079170816
145 770166905309440590120498723881
146 24080710136742581040732561613
147 74879006808407274130739093
148 23333526083922816720025
149 745439797095329713
150 2614631600701
151 1346269
152 1
153 1
154 3524578
155 21096536145301
156 19002353776441540177
157 1892830605678515060701072
158 19382410440110542337234925061
159 19898409010339816457851037172941
160 2029256253667094948385950789394770
161 20498305230225717760771607387493809
162 20498305230225717760771607387493809
163 2029256253667094948385950789394770
164 19898409010339816457851037172941
165 19382410440110542337234925061
166 1892830605678515060701072
167 19002353776441540177
168 21096536145301
169 3524578
170 1
171 1
172 9227465
173 170220478472105
174 484398978524471931341
175 153554399246902845860302369
176 5018509108124737957886255150633
177 16457725663617130715785831809325501
178 5358282987750507156258309097983480617
179 172539486039611523956384662268124418393
180 548943583215388338077567813208427340288
181 172539486039611523956384662268124418393
182 5358282987750507156258309097983480617
183 16457725663617130715785831809325501
184 5018509108124737957886255150633
185 153554399246902845860302369
186 484398978524471931341
187 170220478472105
188 9227465
189 1
190 1
191 24157817
192 1373448758774436
193 12348080425980866090537
194 12457255314954679645007780869
195 1299598794744411682074630028692673
196 13619801914917674492998462919779130453
197 14168901883170183854066376793226170312500
198 1456325032804075496066025054473854437313921
199 14766712169803333833186604776310955189771941
200 14766712169803333833186604776310955189771941
201 1456325032804075496066025054473854437313921
202 14168901883170183854066376793226170312500
203 13619801914917674492998462919779130453
204 1299598794744411682074630028692673
205 12457255314954679645007780869
206 12348080425980866090537
207 1373448758774436
208 24157817
209 1
210 1
211 63245986
212 11081871650713781
213 314771823879840325570888
214 1010618564986361239515088848178
215 336575314603876110364700686838155709
216 11275253042269981228262380205270520845141
217 37502354749627992207667139905516182743117290
218 12315901975616584128335132511105076014891275801
219 398527001518856133196976564718878717974591922773
220 1269984011256235834242602753102293934298576249856
221 398527001518856133196976564718878717974591922773
222 12315901975616584128335132511105076014891275801
223 37502354749627992207667139905516182743117290
224 11275253042269981228262380205270520845141
225 336575314603876110364700686838155709
226 1010618564986361239515088848178
227 314771823879840325570888
228 11081871650713781
229 63245986
230 1
231 1
232 165580141
233 89415697915538545
234 8024025901064701223963681
235 81988810421853189618826394499505
236 87171995375835553001398855677616476448
237 9336356914608623596381398656149444395093701
238 99323759360556656337166635121447749135517599089
239 104293768710786564649534044069176094539270057924677
240 10781105747264701433663575118694852221489895249148361
241 109623091622343595837147001875805495700600623767413289
242 109623091622343595837147001875805495700600623767413289
243 10781105747264701433663575118694852221489895249148361
244 104293768710786564649534044069176094539270057924677
245 99323759360556656337166635121447749135517599089
246 9336356914608623596381398656149444395093701
247 87171995375835553001398855677616476448
248 81988810421853189618826394499505
249 8024025901064701223963681
250 89415697915538545
251 165580141
252 1
253 1
254 433494437
255 721463601671126161
256 204544978591083096779665229
257 6651553743882738883500221041661521
258 22577926639312312525581808095011111751313
259 7731927303549996325837364430736890284361754309
260 263164656508630663133443329987057591204789166330129
261 884009471495423047865546031444959487227561347231699061
262 292158064484772550149612854925708653191638711354909595889
263 9488537263079916763541907514425759402000657539585946526525
264 30273700492231603015150204108772562780931587428193514539008
265 9488537263079916763541907514425759402000657539585946526525
266 292158064484772550149612854925708653191638711354909595889
267 884009471495423047865546031444959487227561347231699061
268 263164656508630663133443329987057591204789166330129
269 7731927303549996325837364430736890284361754309
270 22577926639312312525581808095011111751313
271 6651553743882738883500221041661521
272 204544978591083096779665229
273 721463601671126161
274 433494437
275 1
276 1
277 1134903170
278 5821234309893001301
279 5214171781414287060178827977
280 539625206507053462805847514040078866
281 5847875631247187502862759512508594414682773
282 6403754458877250546420295725119267637330163160513
283 697462109979490713881364900042789729067325636309067290
284 7497867331813387563841578587730180239918872416374766607861
285 7927114546600672285881217369751415960534888349397771296987981
286 822984640197753151416007490365742499536712884067115947788940386
287 8385935241817955081404580685991155019621262363773232214727429681
288 8385935241817955081404580685991155019621262363773232214727429681
289 822984640197753151416007490365742499536712884067115947788940386
290 7927114546600672285881217369751415960534888349397771296987981
291 7497867331813387563841578587730180239918872416374766607861
292 697462109979490713881364900042789729067325636309067290
293 6403754458877250546420295725119267637330163160513
294 5847875631247187502862759512508594414682773
295 539625206507053462805847514040078866
296 5214171781414287060178827977
297 5821234309893001301
298 1134903170
299 1
300 1
301 2971215073
302 46969478172465070500
303 132917404597655604724303112377
304 43778578308070520454643930160388065413
305 1514663524789952974964755029619532623536715141
306 5304008454980410471382412207523324514189793585126601
307 1848808468238939710537983135749196021154835393117385028500
308 63623038787346063473490707285842037967646895206841015769245681
309 215280579176179308126113671316567262699449818415701160336178328717
310 71491529251560037704722679348510365118503737834803866055360285132329
311 2328390030845785197963795889927848402972651130274382113437206300340117
312 7435775679122922965141930394167684120105535297322308613569173527105536
313 2328390030845785197963795889927848402972651130274382113437206300340117
314 71491529251560037704722679348510365118503737834803866055360285132329
315 215280579176179308126113671316567262699449818415701160336178328717
316 63623038787346063473490707285842037967646895206841015769245681
317 1848808468238939710537983135749196021154835393117385028500
318 5304008454980410471382412207523324514189793585126601
319 1514663524789952974964755029619532623536715141
320 43778578308070520454643930160388065413
321 132917404597655604724303112377
322 46969478172465070500
323 2971215073
324 1
325 1
326 7778742049
327 378980086070257592201
328 3388272820570379240963176550669
329 3551658752738951336334492091773332263489
330 392316394445802155361797533798799762017192345201
331 4393268374807156477816190107169438305641107756429480000
332 4901339752871120315538245575767874014638938606237989686018857
333 540041079669351476583980358265179423626109084377651472026736680849
334 5850297890995991227291373040963947925955089811274284174504675945488253
335 6217539537964764012601603771542270056953148716152633313878015867124216625
336 647654302342278747700754418745930524494420031708328069446441336579450863321
337 6610265037696906571010391831716169015435226750354393409959273118775366972025
338 6610265037696906571010391831716169015435226750354393409959273118775366972025
339 647654302342278747700754418745930524494420031708328069446441336579450863321
340 6217539537964764012601603771542270056953148716152633313878015867124216625
341 5850297890995991227291373040963947925955089811274284174504675945488253
342 540041079669351476583980358265179423626109084377651472026736680849
343 4901339752871120315538245575767874014638938606237989686018857
344 4393268374807156477816190107169438305641107756429480000
345 392316394445802155361797533798799762017192345201
346 3551658752738951336334492091773332263489
347 3388272820570379240963176550669
348 378980086070257592201
349 7778742049
350 1
351 1
352 20365011074
353 3057856106268358639861
354 86372381133096007872494554627793
355 288138230845107901777696942319906042872720
356 101615047246572499031657695512947413861453317231241
357 3638982020288433772391082470749177919006050958960832514381
358 12994862649993013856369525392578373051376473599851513275731949570
359 4584935277116665281847599528698694382637849812941186417019876320838853
360 159058004376896924718250453618468026355585692346477310763309573109774534697
361 541198382319849579786211256105712610198328703957959697856998899697469509456506
362 180398315119279604655675004491606844594304614851520200240005346222821686941832273
363 5888305661263169744972440704796905518321617212787022841584580731307041383114263101
364 18818218480813456762421856963999286650475155898066955228295925806777884028153700352
365 5888305661263169744972440704796905518321617212787022841584580731307041383114263101
366 180398315119279604655675004491606844594304614851520200240005346222821686941832273
367 541198382319849579786211256105712610198328703957959697856998899697469509456506
368 159058004376896924718250453618468026355585692346477310763309573109774534697
369 4584935277116665281847599528698694382637849812941186417019876320838853
370 12994862649993013856369525392578373051376473599851513275731949570
371 3638982020288433772391082470749177919006050958960832514381
372 101615047246572499031657695512947413861453317231241
373 288138230845107901777696942319906042872720
374 86372381133096007872494554627793
375 3057856106268358639861
376 20365011074
377 1