1 25
2 1685
3 95161
4 3801496
5 180329601
6 8793791605
7 417374263952
8 19718635628325
9 935640860916425
10 44391937106866449
11 2104497816698168833
12 99772475347949387221
13 4730590358279991615088
14 224290743715077656954960
15 10634109601918524285727472
16 504188399020333558284723629
17 23904813320158225471512634801
18 1133385249163394932654736652729
19 53736539220834889713449286743337
20 2547779832161225003885244627089173
21 120796431870574504602814354560685200
22 5727252207893145847781062092781685373
23 271542936843343951130784859253343331753
24 12874510169201280216098161715370946791352
25 610411797032708299290952464004389525403289
26 28941105866535092809717557854117674690738877
27 1372168121441153088863633861676880748374629577
28 65057823369962002208695243545531213078471199385
29 3084549418845094102120035488916490720736316498241
30 146245979720456265632033944703189111539665880733536
31 6933877101721003099066955206611534735513019769771520
32 328751954437983178469164469416523443093361629224693216
33 15586928634761001233563159146446899306974387915939447105
34 739014144206245217895175696955920589415828930855036314441
35 35038455499113817153794207922284171591415003481113285660441
36 1661258276838547104454346010094214253724226816063841673138797
37 78764289779677791383731117762495820987590065678398530564009017
38 3734406281666939528024525334812833018777798911053045326194966392
39 177057271963769050103727448094211299191061002842624517736804042905
40 8394715301640556159920391153577074485730631542579347818937038824269
41 398013841589169517018364854936975412250383338176614358418858661506768
42 18870802928314904011582398798099528572022639182308589603196667117207397
43 894710600358649726946158866219419889914545914557104876048953487519753577
44 42420402641850802540723335350654588407374536784698902024527204720524215161
45 2011254320196281042938345071003041845092327624343102172126857149953025068449
46 95358452267904143924815106985139569448395091067314080409503752204393787235149
47 4521175829242088024065109160577818290410729441637206517578179697125952255567056
48 214359927125232375945911190197473550753122767039897645249044729491199416967117648
49 10163324783773746865164858535119650369308506830338400253020835999963913311257657552
50 481867912747162928777150634036829575056415097746188430591526936275596995610060710997
51 22846528107221464938679487389661713644489354975603752374254709579750299525198260728305
52 1083209387357435236319006977188865258705137541057715027749074699596737723183947915130833
53 51357587960526621757795483834089380313081736543512153932257961579280461442226369742761385
54 2434987982847750656554038322640001336752780366407795256021857030770077983765012307454259509
55 115448694381249127713707740801746781609904149845175927272303606708882491506115944308170350736
56 5473703003144731166490500490449624943544828030671866376944202180421378933338682397414973880005
57 259521553944068720138437334944642068674633087538443422517712166689685243213217037102540251498673
58 12304547200103783051372398630110793338139331484113862555981018458975685890125140152480378250361880
59 583388468120114256817325714295737335212952255541988403299968084741398678660832213452604299443646073
60 27659864211229401716243256823161730568760324917688998311948100619870693892654000494594302861811415557