1 1
2 2
3 2
4 3
5 10
6 3
7 5
8 40
9 40
10 5
11 8
12 172
13 369
14 172
15 8
16 13
17 728
18 3755
19 3755
20 728
21 13
22 21
23 3096
24 37320
25 92801
26 37320
27 3096
28 21
29 34
30 13152
31 373177
32 2226936
33 2226936
34 373177
35 13152
36 34
37 55
38 55888
39 3725843
40 53841725
41 128171936
42 53841725
43 3725843
44 55888
45 55
46 89
47 237472
48 37213728
49 1299348473
50 7444342896
51 7444342896
52 1299348473
53 37213728
54 237472
55 89
56 144
57 1009056
58 371654153
59 31371388772
60 431408410784
61 1040315976961
62 431408410784
63 31371388772
64 371654153
65 1009056
66 144
67 233
68 4287616
69 3711809483
70 757341382671
71 25014514225856
72 145000880411157
73 145000880411157
74 25014514225856
75 757341382671
76 3711809483
77 4287616
78 233
79 377
80 18218688
81 37070598992
82 18283618480037
83 1450226501771584
84 20223491612180232
85 48590896359378961
86 20223491612180232
87 1450226501771584
88 18283618480037
89 37070598992
90 18218688
91 377
92 610
93 77413760
94 370232236753
95 441397115736816
96 84080327982982848
97 2820152941289640505
98 16295162098717276928
99 16295162098717276928
100 2820152941289640505
101 84080327982982848
102 441397115736816
103 370232236753
104 77413760
105 610
106 987
107 328941952
108 3697589375491
109 10656083384666537
110 4874715696405194752
111 393283923444213896309
112 5463664833842177843423
113 13140746227808545282304
114 5463664833842177843423
115 393283923444213896309
116 4874715696405194752
117 10656083384666537
118 3697589375491
119 328941952
120 987
121 1597
122 1397720576
123 36928628181272
124 257256013409077661
125 282621433306639435392
126 54844809649495130675968
127 1832013557267266441097285
128 10594819370472223969569120
129 10594819370472223969569120
130 1832013557267266441097285
131 54844809649495130675968
132 282621433306639435392
133 257256013409077661
134 36928628181272
135 1397720576
136 1597
137 2584
138 5939111168
139 368814220524417
140 6210599281867691164
141 16385536749696632356608
142 7648317475647716579501281
143 614283122531442244792501056
144 8542571199105608333942735840
145 20540255065209806005525289313
146 8542571199105608333942735840
147 614283122531442244792501056
148 7648317475647716579501281
149 16385536749696632356608
150 6210599281867691164
151 368814220524417
152 5939111168
153 2584
154 4181
155 25236118016
156 3683427651446923
157 149934463555725516099
158 949984033027704106955264
159 1066586359952790876210231837
160 205972692517470174457341794041
161 6887766005343647823407800357376
162 39823725482559144291828665014967
163 39823725482559144291828665014967
164 6887766005343647823407800357376
165 205972692517470174457341794041
166 1066586359952790876210231837
167 949984033027704106955264
168 149934463555725516099
169 3683427651446923
170 25236118016
171 4181
172 6765
173 107231812096
174 36787191180049816
175 3619673802389322978937
176 55077209132605857634211328
177 148739462164292054050115639320
178 69063792561944299889152684046621
179 5553534245505786602829188504607680
180 77209746313875957204633819730760448
181 185661218973084382181156348510614065
182 77209746313875957204633819730760448
183 5553534245505786602829188504607680
184 69063792561944299889152684046621
185 148739462164292054050115639320
186 55077209132605857634211328
187 3619673802389322978937
188 36787191180049816
189 107231812096
190 6765
191 10946
192 455643039744
193 367401660507886793
194 87385102146053809399912
195 3193210500669688937780589056
196 20742274274892770223841992324377
197 23157478575862642325006587075766368
198 4477753759851357902117507349110863744
199 149693791021290887950317643109458041201
200 865553976307450198923428125167024054656
201 865553976307450198923428125167024054656
202 149693791021290887950317643109458041201
203 4477753759851357902117507349110863744
204 23157478575862642325006587075766368
205 20742274274892770223841992324377
206 3193210500669688937780589056
207 87385102146053809399912
208 367401660507886793
209 455643039744
210 10946
211 17711
212 1936091311104
213 3669320102980547411
214 2109625479326756179747589
215 185132715369399224337304625152
216 2892587747843679008708963007599853
217 7764832668386208101475048239969136155
218 3610364396916898590585545958951669289984
219 290225187891949079538758881815548711089575
220 4035233452536693804575801569318293396223897
221 9703072851259276652446200332793680010752000
222 4035233452536693804575801569318293396223897
223 290225187891949079538758881815548711089575
224 3610364396916898590585545958951669289984
225 7764832668386208101475048239969136155
226 2892587747843679008708963007599853
227 185132715369399224337304625152
228 2109625479326756179747589
229 3669320102980547411
230 1936091311104
231 17711
232 28657
233 8226724075520
234 36646296045314442000
235 50929958920309263075155249
236 10733436555288346612068231879680
237 403382182202110207823705905206405936
238 2603592043023256686546119857157973837793
239 2910997613235650478714737031786052519052288
240 562686505602670604435820487433369409905424160
241 18812338991873343169473954185402984660454187265
242 108774252860294221829497153813766810043032952576
243 108774252860294221829497153813766810043032952576
244 18812338991873343169473954185402984660454187265
245 562686505602670604435820487433369409905424160
246 2910997613235650478714737031786052519052288
247 2603592043023256686546119857157973837793
248 403382182202110207823705905206405936
249 10733436555288346612068231879680
250 50929958920309263075155249
251 36646296045314442000
252 8226724075520
253 28657
254 46368
255 34956506765312
256 365994510192901942105
257 1229536114875617865845813972
258 622292283904147337104562110875648
259 56253154334343149847479401653813156769
260 872999045791745268486296797650842821942496
261 2347105794217776216298655472174281195365575424
262 1090932495288224363495641592870069132148826046521
263 87703518980900997819008859190462808497090624164128
264 1219389682489516568560803189464044027294734848236032
265 2932144456272256572796083896528773941130429279461761
266 1219389682489516568560803189464044027294734848236032
267 87703518980900997819008859190462808497090624164128
268 1090932495288224363495641592870069132148826046521
269 2347105794217776216298655472174281195365575424
270 872999045791745268486296797650842821942496
271 56253154334343149847479401653813156769
272 622292283904147337104562110875648
273 1229536114875617865845813972
274 365994510192901942105
275 34956506765312
276 46368
277 75025
278 148535109967872
279 3655266587541242281323
280 29683099885055334741590777991
281 36078630047646389356725259235323904
282 7844712810247741013304680835803072036517
283 292721487010521593277175593870165438780533101
284 1892445933210473172323528654177389576097578827776
285 2115091994156728437020418504939601610192296474327039
286 408875623867031570220776274209948846100218762956082419
287 13669701245374665876666064378952732720416567345584164864
288 79039498425277638341402654648068060086067332250172168745
289 79039498425277638341402654648068060086067332250172168745
290 13669701245374665876666064378952732720416567345584164864
291 408875623867031570220776274209948846100218762956082419
292 2115091994156728437020418504939601610192296474327039
293 1892445933210473172323528654177389576097578827776
294 292721487010521593277175593870165438780533101
295 7844712810247741013304680835803072036517
296 36078630047646389356725259235323904
297 29683099885055334741590777991
298 3655266587541242281323
299 148535109967872
300 75025
301 121393
302 631146557100032
303 36505940537051342096800
304 716600682263632401761926960189
305 2091730172096847600578213418481635328
306 1093974547836031738498341593824109336585416
307 98151159910523116408808742308357538352932373753
308 1525858621821810746221339764362202957413894606544384
309 4100724976334144617484862905916502402487074276077605440
310 1906186659989256367239643182546791009969038092464127293773
311 153241186422668903370152318869442800243403412434130987787264
312 2130605755752444117496202515130883668706982751347637331061952
313 5123247814136980658641588880009155258837747226044712971169041
314 2130605755752444117496202515130883668706982751347637331061952
315 153241186422668903370152318869442800243403412434130987787264
316 1906186659989256367239643182546791009969038092464127293773
317 4100724976334144617484862905916502402487074276077605440
318 1525858621821810746221339764362202957413894606544384
319 98151159910523116408808742308357538352932373753
320 1093974547836031738498341593824109336585416
321 2091730172096847600578213418481635328
322 716600682263632401761926960189
323 36505940537051342096800
324 631146557100032
325 121393
326 196418
327 2681830421274624
328 364592749277783278863137
329 17299963272334358754156365114336
330 121272207594636902549183506081011806208
331 152558843166327858511612985935268816027116121
332 32910635602837403308868687586601788497121737849472
333 1230283250137561661178139335126894994311577752103067648
334 7950455767304465740392738597309602291403527873845727326121
335 8886681815577309641483065965345148126144313075890572648417856
336 1717876719904004367496790953515205023500539745583298577522572288
337 57433064526563903840807026087933596462431532518504489682494985681
338 332083017020697656963795856234348976777523015592356887057063743360
339 332083017020697656963795856234348976777523015592356887057063743360
340 57433064526563903840807026087933596462431532518504489682494985681
341 1717876719904004367496790953515205023500539745583298577522572288
342 8886681815577309641483065965345148126144313075890572648417856
343 7950455767304465740392738597309602291403527873845727326121
344 1230283250137561661178139335126894994311577752103067648
345 32910635602837403308868687586601788497121737849472
346 152558843166327858511612985935268816027116121
347 121272207594636902549183506081011806208
348 17299963272334358754156365114336
349 364592749277783278863137
350 2681830421274624
351 196418
352 317811
353 11395474359427072
354 3641266897123628683112323
355 417650633932891779975720917745169
356 7030996890065960271593414178462155800576
357 21274901389920242227786799190576500690637885733
358 11035121100562270237313974090963616180417540293354247
359 991964035187311823939878184990641425158344557534884708352
360 15414285830386662352398274748617826402919493932067754152714255
361 41429895302898840179909700131054175308913086512495645367105585197
362 19257880233332342461223159219678448701068027374499743250259171753984
363 1548177996032292413333145547346951761332481054781611211687060257463081
364 21525236940391330104326452480656942465274730431892383064402109770772571
365 51759534077747822492039105048397968410006380677126660450450732602187776
366 21525236940391330104326452480656942465274730431892383064402109770772571
367 1548177996032292413333145547346951761332481054781611211687060257463081
368 19257880233332342461223159219678448701068027374499743250259171753984
369 41429895302898840179909700131054175308913086512495645367105585197
370 15414285830386662352398274748617826402919493932067754152714255
371 991964035187311823939878184990641425158344557534884708352
372 11035121100562270237313974090963616180417540293354247
373 21274901389920242227786799190576500690637885733
374 7030996890065960271593414178462155800576
375 417650633932891779975720917745169
376 3641266897123628683112323
377 11395474359427072
378 317811
379 514229
380 48420972051857408
381 36366122591172367957545480
382 10082798979318583502663190485053941
383 407635997139289511272328967375919132876800
384 2966864586519824129832444868816567168103536020096
385 3700138130842954766517131587641060820402198974620198797
386 799809838088684866024465982041392306658733748715690945087488
387 29885105285151362993944318040338320056426836465292069330416624608
388 193147032842205647960281372752095431451992408245866186211514847838541
389 215886243224680450359173418826712449252146218918120741067454983831355392
390 41733017706704242717474928100169139186029279131612311825704528659946131840
391 1395240975420032482667201202427236768436476952904371622481607518858457650229
392 8067407989608164511935220690529913952303893653108393897734603293601029708288
393 8067407989608164511935220690529913952303893653108393897734603293601029708288
394 1395240975420032482667201202427236768436476952904371622481607518858457650229
395 41733017706704242717474928100169139186029279131612311825704528659946131840
396 215886243224680450359173418826712449252146218918120741067454983831355392
397 193147032842205647960281372752095431451992408245866186211514847838541
398 29885105285151362993944318040338320056426836465292069330416624608
399 799809838088684866024465982041392306658733748715690945087488
400 3700138130842954766517131587641060820402198974620198797
401 2966864586519824129832444868816567168103536020096
402 407635997139289511272328967375919132876800
403 10082798979318583502663190485053941
404 36366122591172367957545480
405 48420972051857408
406 514229
407 832040
408 205747515241185280
409 363196357114295121355010321
410 243415972579808747590772462088748172
411 23633505854413679219010689047211365792989184
412 413740365392100273886678685817648733569143281990977
413 1240677112878549909137488825400675123172403453927434367616
414 644877993972982245575154920163874167785955490386415057614153728
415 57941024820934261322687845883455865866836160743334454409678054186897
416 900455480871662848571041002304564366214984395248616688961295397569766496
417 2420145386704785818042897733068956045626319202892282491991426447515733209088
418 1124964166192296083253836658333944218315742553694077384171153312007436354154465
419 90437906791486493330827880532194997718322582614255785141522715563906297530740992
420 1257412260610774221083596048149731051067854936840544345257363848010413568282814720
421 3023570292546888627765626898770084000125463744626909969110869949172544533421880209
422 1257412260610774221083596048149731051067854936840544345257363848010413568282814720
423 90437906791486493330827880532194997718322582614255785141522715563906297530740992
424 1124964166192296083253836658333944218315742553694077384171153312007436354154465
425 2420145386704785818042897733068956045626319202892282491991426447515733209088
426 900455480871662848571041002304564366214984395248616688961295397569766496
427 57941024820934261322687845883455865866836160743334454409678054186897
428 644877993972982245575154920163874167785955490386415057614153728
429 1240677112878549909137488825400675123172403453927434367616
430 413740365392100273886678685817648733569143281990977
431 23633505854413679219010689047211365792989184
432 243415972579808747590772462088748172
433 363196357114295121355010321
434 205747515241185280
435 832040
436 1346269
437 874250107630747648
438 3627320825594843849476150507
439 5876476941423505091733412293662379291
440 1370199400667147356911137240088197996370231296
441 57697641723372863327751124129065256120399206977529901
442 416006009502726217254109728477916681194498193647527398087985
443 519958129177535609835270476146469117420081422431886867424249610240
444 112335637611977497725406120751509328153403544175860503379673966456459367
445 4197942164015924625416611852567905723136347891613520976434130765093200183743
446 27130509131035535222637163876953241048564188018639867102070422600330060900040704
447 30324775070005940169018027341331464608170169470253507752076024450777676301333997689
448 5862080555612955402116922746410679662143012361209700469848473631054635467876772703717
449 195984334594161896330419649679271747938154807307795585016880888210093133675133051273216
450 1133198852310383240364872231983171187058306136364212335711329503049662606297221250779363
451 1133198852310383240364872231983171187058306136364212335711329503049662606297221250779363
452 195984334594161896330419649679271747938154807307795585016880888210093133675133051273216
453 5862080555612955402116922746410679662143012361209700469848473631054635467876772703717
454 30324775070005940169018027341331464608170169470253507752076024450777676301333997689
455 27130509131035535222637163876953241048564188018639867102070422600330060900040704
456 4197942164015924625416611852567905723136347891613520976434130765093200183743
457 112335637611977497725406120751509328153403544175860503379673966456459367
458 519958129177535609835270476146469117420081422431886867424249610240
459 416006009502726217254109728477916681194498193647527398087985
460 57697641723372863327751124129065256120399206977529901
461 1370199400667147356911137240088197996370231296
462 5876476941423505091733412293662379291
463 3627320825594843849476150507
464 874250107630747648
465 1346269
466 2178309
467 3714811572797931520
468 36226840148766984726301065320
469 141868180945931332974714897320953785649
470 79440029302211369467167866647687322101181415424
471 8046151980563518274975639408531963550903114692858693784
472 139489153258296452677417672634379239055422770375660423449479781
473 419236597658141652448426577359626354647856606673984550057026401832960
474 217795517367555869404169087445378917045625568223788797075775674089118858240
475 19570893605324082760225758940796040833178107011233653715538594568471384506410937
476 304140623015509345118173839341228546595134813081790245539005293237939702671986442240
477 817441133442092502067694356036339712083607657667752438796293232112465297684755487563712
478 379973283901567003613547668492108265548587368552638736021944333041672169232862532908782997
479 30546751170864529846377142638988794133389507683377748944135329058757175470093162781050952192
480 424709700498750548692846045199606581980658988158576498419504104455737143683430501661925302784
481 1021255878422816127318092460129266299827900109450276463331387312898967279772207413271335755345
482 424709700498750548692846045199606581980658988158576498419504104455737143683430501661925302784
483 30546751170864529846377142638988794133389507683377748944135329058757175470093162781050952192
484 379973283901567003613547668492108265548587368552638736021944333041672169232862532908782997
485 817441133442092502067694356036339712083607657667752438796293232112465297684755487563712
486 304140623015509345118173839341228546595134813081790245539005293237939702671986442240
487 19570893605324082760225758940796040833178107011233653715538594568471384506410937
488 217795517367555869404169087445378917045625568223788797075775674089118858240
489 419236597658141652448426577359626354647856606673984550057026401832960
490 139489153258296452677417672634379239055422770375660423449479781
491 8046151980563518274975639408531963550903114692858693784
492 79440029302211369467167866647687322101181415424
493 141868180945931332974714897320953785649
494 36226840148766984726301065320
495 3714811572797931520
496 2178309
497 3524578
498 15784756445488480256
499 361805313140201185121457433433
500 3424939970926201340123305129807441503704
501 4605693341030165039865080806111801517363970998272
502 1122065993697281673693742872167240842025973682214078714361
503 46771497123262492495467700132368525976379046016757583082867993696
504 338025919690846632262972395173546792189369992123366933423562280138219520
505 422260365399402380568923267852770685804880371887944759219024790728030697651937
506 91239912687184332287506147171505456067451788762309475838492325724591922956826778368
507 3409501757661936666145276504985772053257571608695547217164991373418821360638545168162816
508 22035118318011912545791956404281579280610704485219236056698632885175394209825723743433978609
509 24629428940314383146894999250203362971534254861855288284849772227966514928626324123184275958144
510 4761115263645441744236489628872198175018665426103264224634896777483822615573441742587276010555392
511 159176237707486677589636774812485147522724855587486495846839215769433692009507368788958054723800489
512 920371179674227491693443847624790682985312288083853148624445849100612132417558716530783862369703424
513 920371179674227491693443847624790682985312288083853148624445849100612132417558716530783862369703424
514 159176237707486677589636774812485147522724855587486495846839215769433692009507368788958054723800489
515 4761115263645441744236489628872198175018665426103264224634896777483822615573441742587276010555392
516 24629428940314383146894999250203362971534254861855288284849772227966514928626324123184275958144
517 22035118318011912545791956404281579280610704485219236056698632885175394209825723743433978609
518 3409501757661936666145276504985772053257571608695547217164991373418821360638545168162816
519 91239912687184332287506147171505456067451788762309475838492325724591922956826778368
520 422260365399402380568923267852770685804880371887944759219024790728030697651937
521 338025919690846632262972395173546792189369992123366933423562280138219520
522 46771497123262492495467700132368525976379046016757583082867993696
523 1122065993697281673693742872167240842025973682214078714361
524 4605693341030165039865080806111801517363970998272
525 3424939970926201340123305129807441503704
526 361805313140201185121457433433
527 15784756445488480256
528 3524578