1 1
2 2
3 3
4 6
5 13
6 44
7 131
8 638
9 3060
10 22367
11 167672
12 2127747
13 26391031
14 537973241
15 12274276512
16 429819314124
17 16928838590640
18 1068323095351171
19 75345432929798690
20 8339062208354516217
21 1083103359596125913021
22 209256696715820656730807
23 48414226122932084106352434
24 16820271973139440108859204896
25 6900325158276053528507491562089
26 4131416558787969597277211901986258
27 3018519037778176847549576228203549648
28 3120409333111747166847646157424115420368
29 3931328064503323346192712648589766380449072
30 6984619379612289131326180155225822593879390750
31 15046715937876899096867120884250520431952515705787
32 44874363305787608612248062200905920420486859003586408
33 164250347885331259040557767583745269607452260384959382834
34 813318049319991900377948005243419031488132790494867419529791
35 4954854641185063969804347541431371279464069819392847174714370714
36 40577305999486310530501262086331079291184425409937228261362587787748
37 406387975000319218656463744345773719463064327604382542469747172695870156
38 5402581099905019772250239444523343039465931788467652276572615712759745540424
39 88393006629247901404097698576769240214641334294034029902518412488101007800316652
40 1893289640855375201176106170932800294074554696784934427651790792943932103252688838175
41 49808725193584284122738200850475289936987415777398020552698621111621040307283063109573686
42 1705510335531733657065550944630435584985311262448116710824252959392191586097758949203938704113
43 71540842607413047685823676519119629896105144863018235079513023110723475786988050573090938326353673
44 3870855075138604901254325756242133419795567634476779653148748887932581457431628650272740228846782078121
45 257032305384400663738563106120677224323461746503363614628230597421409850369508974546616850458715821523458806
46 21798557854335182349793328906221753601293490957276739826595169283439643232277172566872936805252138931767846335698
47 2266190928288681122753708396361859831278622009658897076095582504201028013554916724994773400339261795808272788731545956
48 299555055807110742226676307523225447649556133237888559637026379701742247240689476551702488372317313614875545041735569832594
49 48390774407929266641430232808449102162241310569050960989198486426339644563935244542032954464081995736073928235793942710387192667
50 9875101069384795574144003051920809419503779925549171455783685461807756860851665324881195474450535258698811272553511874931611130880528
51 2463586819739669710042550432937070523686470327398704512972120918280479672202088699348875655112563391186132852494178293049845156791888992125
52 771271432654561139123691906073733101382108200950201218375252012620030153057944782263558610014004687550210686434160957619575130803357768030975327
53 294665504802406857323348092262246309744413790749276434538590624249785579902524546273440827587096517533575328922956867093845694873210305203740645085739
54 140709585706192788782697057556670046307153742671098455128404585170849744441930938807332641976586267467996205203257049979685874699141342280104623576935039258
55 81818004396180560891599885339052991666122937130038455467401310748831177972271973818304543386438086339957863661662833108394899656298097369735372847494056265984455