1 1
2 2
3 2
4 4
5 10
6 4
7 7
8 36
9 36
10 7
11 12
12 126
13 250
14 126
15 12
16 21
17 454
18 1718
19 1718
20 454
21 21
22 37
23 1632
24 11988
25 22946
26 11988
27 1632
28 37
29 65
30 5854
31 83518
32 311144
33 311144
34 83518
35 5854
36 65
37 114
38 21010
39 581518
40 4217066
41 8222576
42 4217066
43 581518
44 21010
45 114
46 200
47 75412
48 4049700
49 57127796
50 217145076
51 217145076
52 57127796
53 4049700
54 75412
55 200
56 351
57 270662
58 28202318
59 773948962
60 5730640104
61 11168045764
62 5730640104
63 773948962
64 28202318
65 270662
66 351
67 616
68 971438
69 196400270
70 10485233258
71 151245101550
72 573985849362
73 573985849362
74 151245101550
75 10485233258
76 196400270
77 971438
78 616
79 1081
80 3486624
81 1367728548
82 142050385280
83 3991784606164
84 29502860015392
85 57451983566596
86 29502860015392
87 3991784606164
88 142050385280
89 1367728548
90 3486624
91 1081
92 1897
93 12513958
94 9524845126
95 1924452482144
96 105354316048660
97 1516477156642474
98 5751152791799586
99 5751152791799586
100 1516477156642474
101 105354316048660
102 1924452482144
103 9524845126
104 12513958
105 1897
106 3329
107 44914250
108 66330898142
109 26071860295098
110 2780593210008194
111 77948189988273490
112 575720459404558054
113 1121231537486377866
114 575720459404558054
115 77948189988273490
116 2780593210008194
117 26071860295098
118 66330898142
119 44914250
120 3329
121 5842
122 161203204
123 461927514284
124 353213105139604
125 73387575404296206
126 4006599407114049916
127 57632366330207426276
128 218595612081125085306
129 218595612081125085306
130 57632366330207426276
131 4006599407114049916
132 73387575404296206
133 353213105139604
134 461927514284
135 161203204
136 5842
137 10252
138 578579694
139 3216857242006
140 4785216541174944
141 1936901875857360748
142 205942439718841896456
143 5769273546129978953106
144 42617278244261034900262
145 82999668877677132763564
146 42617278244261034900262
147 5769273546129978953106
148 205942439718841896456
149 1936901875857360748
150 4785216541174944
151 3216857242006
152 578579694
153 10252
154 17991
155 2076599286
156 22402152254494
157 64828561353680056
158 51120219046394982056
159 10585607796890601624858
160 577531776161009664812728
161 8308640290191356420984618
162 31514427903684243464183870
163 31514427903684243464183870
164 8308640290191356420984618
165 577531776161009664812728
166 10585607796890601624858
167 51120219046394982056
168 64828561353680056
169 22402152254494
170 2076599286
171 17991
172 31572
173 7453190368
174 156008298702684
175 878276318748587482
176 1349204535780755578282
177 544108792600210068202950
178 57813683339877464388725628
179 1619847977072144104151243794
180 11965820599708448912121574124
181 23304040481827726137141908956
182 11965820599708448912121574124
183 1619847977072144104151243794
184 57813683339877464388725628
185 544108792600210068202950
186 1349204535780755578282
187 878276318748587482
188 156008298702684
189 7453190368
190 31572
191 55405
192 26750489166
193 1086439775514766
194 11898602650494459958
195 35609254251282533348446
196 27967631439111539332138992
197 5787425200347868223661022954
198 315804674630289988933710523250
199 4543343665153081542734657263592
200 17232688613273610987571654965796
201 17232688613273610987571654965796
202 4543343665153081542734657263592
203 315804674630289988933710523250
204 5787425200347868223661022954
205 27967631439111539332138992
206 35609254251282533348446
207 11898602650494459958
208 1086439775514766
209 26750489166
210 55405
211 97229
212 96011055010
213 7565952552767646
214 161198408757150773050
215 939827101586222175005452
216 1437558846677979933076609858
217 579348841037759147448735412534
218 61569106213581371018093487269934
219 1725077804324434613480814583133944
220 12743094258243377855311933280974734
221 24817820869161647380317564563160782
222 12743094258243377855311933280974734
223 1725077804324434613480814583133944
224 61569106213581371018093487269934
225 579348841037759147448735412534
226 1437558846677979933076609858
227 939827101586222175005452
228 161198408757150773050
229 7565952552767646
230 96011055010
231 97229
232 170625
233 344596415668
234 52689195775528564
235 2183863748467096023150
236 24804646980270902283220510
237 73891685913459319780794296268
238 57995579753807569501250832277628
239 12003479198438547083334378771579112
240 655000732207390562497656095156042382
241 9423163970636960303351644708195293548
242 35741624579682484130314210688578452538
243 35741624579682484130314210688578452538
244 9423163970636960303351644708195293548
245 655000732207390562497656095156042382
246 12003479198438547083334378771579112
247 57995579753807569501250832277628
248 73891685913459319780794296268
249 24804646980270902283220510
250 2183863748467096023150
251 52689195775528564
252 344596415668
253 170625
254 299426
255 1236802258678
256 366926878289555486
257 29586277610599589724260
258 654663512872190847090028042
259 3798092342247641235713615300342
260 5805633899314512955124811053813916
261 2340191725290265846818004185676429368
262 248699483716435178711497371735946014464
263 6968167801881205689814915248942897976868
264 51473645707047276106916911066356373818826
265 100247538240090825634326694342173073693928
266 51473645707047276106916911066356373818826
267 6968167801881205689814915248942897976868
268 248699483716435178711497371735946014464
269 2340191725290265846818004185676429368
270 5805633899314512955124811053813916
271 3798092342247641235713615300342
272 654663512872190847090028042
273 29586277610599589724260
274 366926878289555486
275 1236802258678
276 299426
277 525456
278 4439047411742
279 2555274037298465966
280 400825291168631042490582
281 17278388014372626195415427098
282 195225014313099880911993977486364
283 581171618851578175831023802825131610
284 456242496054429002226559819126642249598
285 94429563448673309762372099468361498832694
286 5152766381152538012873145877830864082516278
287 74130267733005997775946557689755738630823172
288 281172692960665144897498453957701533172480972
289 281172692960665144897498453957701533172480972
290 74130267733005997775946557689755738630823172
291 5152766381152538012873145877830864082516278
292 94429563448673309762372099468361498832694
293 456242496054429002226559819126642249598
294 581171618851578175831023802825131610
295 195225014313099880911993977486364
296 17278388014372626195415427098
297 400825291168631042490582
298 2555274037298465966
299 4439047411742
300 525456
301 922111
302 15932330156576
303 17794895364788597684
304 5430251015519721716465768
305 456024639383617203333368966274
306 10034723429346895931294804606118780
307 58178048498397866829371330217887975236
308 88948786953559729365504280740469093983998
309 35854286143798156339334522757989905336137614
310 3810327497074465059027225551764367782723423072
311 106759420640874404210126339644527661076167005034
312 788628674655505384248581202810236304057470094868
313 1535894366339743314363974039072524164864576946064
314 788628674655505384248581202810236304057470094868
315 106759420640874404210126339644527661076167005034
316 3810327497074465059027225551764367782723423072
317 35854286143798156339334522757989905336137614
318 88948786953559729365504280740469093983998
319 58178048498397866829371330217887975236
320 10034723429346895931294804606118780
321 456024639383617203333368966274
322 5430251015519721716465768
323 17794895364788597684
324 15932330156576
325 922111
326 1618192
327 57183246916182
328 123923421293223769014
329 73567279164392193131645090
330 12035756550437970051327732752272
331 515792889849935219102795539227941886
332 5823899889979287092669221950137935899118
333 17341406749616674218204588928167533601187594
334 13613637381484258680986979832136623384141335348
335 2817631260813543356795634551369369737392152135510
336 153750610174815331937242744786724269977083954867520
337 2211933100385633173282483787603760983227008418991262
338 8389760327240379288695372906312689725092228519100348
339 8389760327240379288695372906312689725092228519100348
340 2211933100385633173282483787603760983227008418991262
341 153750610174815331937242744786724269977083954867520
342 2817631260813543356795634551369369737392152135510
343 13613637381484258680986979832136623384141335348
344 17341406749616674218204588928167533601187594
345 5823899889979287092669221950137935899118
346 515792889849935219102795539227941886
347 12035756550437970051327732752272
348 73567279164392193131645090
349 123923421293223769014
350 57183246916182
351 1618192
352 2839729
353 205238260552090
354 863001103979816846750
355 996665632616916181357387214
356 317657036990834384643605247995012
357 26512171171721933021435172334284838816
358 583000131560523687322348982507664563668980
359 3380871154689131446169974907467801872889692756
360 5169008860237280261456727349212757257199196347798
361 2083559990048530275713826938169828155356857186076808
362 221425425386982219213521824175469522003169152843489758
363 6203994602365392690991825817845215716250311959204315452
364 45828723568587523369337578289165098313044689179026638930
365 89253764977699494544353277935024548506019104724888272070
366 45828723568587523369337578289165098313044689179026638930
367 6203994602365392690991825817845215716250311959204315452
368 221425425386982219213521824175469522003169152843489758
369 2083559990048530275713826938169828155356857186076808
370 5169008860237280261456727349212757257199196347798
371 3380871154689131446169974907467801872889692756
372 583000131560523687322348982507664563668980
373 26512171171721933021435172334284838816
374 317657036990834384643605247995012
375 996665632616916181357387214
376 863001103979816846750
377 205238260552090
378 2839729
379 4983377
380 736627349198756
381 6009928532461417026524
382 13502502668611337547795169248
383 8383851295673110174640643839184504
384 1362747013521570264947321023544762793962
385 58361091334068216693531482144868658130758076
386 659132787186292156149887387973150804355660742746
387 1962638775258415015942491910859804237240378024227032
388 1540734691761295988754772965063076244562568424127827348
389 318887963772512823856834584154164496730821031295042214958
390 17400864890486000467590347535836847530108722589833675347626
391 250337533143743600110451678702044825867676583262984865079520
392 949518728940766827960950988227811200986753102394540269605238
393 949518728940766827960950988227811200986753102394540269605238
394 250337533143743600110451678702044825867676583262984865079520
395 17400864890486000467590347535836847530108722589833675347626
396 318887963772512823856834584154164496730821031295042214958
397 1540734691761295988754772965063076244562568424127827348
398 1962638775258415015942491910859804237240378024227032
399 659132787186292156149887387973150804355660742746
400 58361091334068216693531482144868658130758076
401 1362747013521570264947321023544762793962
402 8383851295673110174640643839184504
403 13502502668611337547795169248
404 6009928532461417026524
405 736627349198756
406 4983377
407 8745217
408 2643853295813086
409 41853064612230859533702
410 182927525891657711857472583916
411 221273116483761904791321756865414232
412 70046297258473469466501091320313538033902
413 5842223350081483293185301700629822642825036226
414 128504166904255197670420310438458220198204011714178
415 745201075544420345067754590663665890723123180188455270
416 1139330473677386394938332711902140939925097399903751445104
417 459249579225986015359114665060189913100233305956309467489086
418 48805667693408795176864216425263759924541965217014041096754824
419 1367458563571276690729403290145196133296357379315761192798779774
420 10101375744205509145756080140752533630578716004319710761008379760