0 1
1 4
2 56
3 1856
4 103936
5 8893952
6 1080485888
7 176673603584
8 37417114009600
9 9963927777050624
10 3258468236083331072
11 1283800576046355447808
12 599766792781193235398656
13 327833344685493011492110336
14 207273007354010852132258840576
15 150092604050210703675500571656192
16 123411833893721992920958314267803648
17 114350314285874476606422143072852770816
18 118597403963878781240540181376561622024192
19 136853838009919098121511181384398866938331136
20 174756937270921930435030281035794725429003157504
21 245745608691267075723164732967610357612108815794176
22 378865056733001520332296994801740391090798564627972096
23 637784317816387215671611500741897165225621456967432142848
24 1168005126676078589576119375903929072340411234307635765313536
25 2319094920582975677741805915897211653640963237524403405981745152
26 4976583933607196216852024256124064355385747003760421546440196620288
27 11508570373141512905807576417715454617079833494479883399426300960571392
28 28603412918281520766288306998653905264228229091573865599919020278701621248
29 76213420959563341714053575488144184284799359238164701918174185277484278218752
30 217193156330103636907334757987848255483139181998795781275316980689334073066258432
31 660559542614184168171229378106240109348713788950356931622528233712940571691443027968
32 2139631074882938979834958750847968217748925575858915605914661195475844044124642405777408
33 7367009505432450494158858582740342359287996834570661878285279322110549618181129640318337024
34 26914283882897990047435398646409012666994306696730541759442316910918421392186582383968668090368
35 104153246793772196264343325446437460357483163705463379084841183017434841708716591955104880083861504
36 426247421320026674642667415261996037021258244105136138900933060011621927957282282721856520021644148736
37 1841994558946892721303169675626480855712869141935164084099431016124681859614196988130235279562839250960384
38 8393174561791675442416690690838080629035713917905234862928780673428238238485642075262083446104941280792412160
39 40269992146229009446218710662079975974812285770460565232380121462361482769773441190322787645411175390800997515264
40 203184299499914557427900602970426298385515045474545619515593368261477424357483439258293189560065396970056180228423680
41 1076751997267496913582854449108106249209810400558838448806658520651908882347534288740706894093022525788216333085662248960
42 5986148592644657845068256933408021275703016398726657431064606903656715787910369359466998927213680353917270531737904249569280
43 34873761420594141329462941068977005029065219239075974546058449306398697719501703532384882599630208858415252016388286229914845184
44 212669429547779370307143597755341927008141207763304922496094382741724236532264085068832829545172825649010259527527745327819370004480
45 1356196324825544180210953526782254489720935008518553666450353169036396631350657536393993802031181894510345140921554997916630880800997376
46 9034974564819580623956005151643332552801276520374424987608606899546755748626990506831996367077662771665711312686485077105798175144640774144
47 62822033259607779272154092297473336652175580288789194148153215208004696332758204164787745638921098996376103887854452727837526642776730316570624
48 455500177914791260622837267319887782701371240437106070931488217333212411861144485510522189007141697936961209290550586493063167470572500305196351488
49 3440990047254455926997004504911953049890165065737235143803753830457729982339730396072134306325542651688467724863895402518461181575618150607859035930624