0 1
1 1
2 1
3 2
4 8
5 52
6 528
7 8632
8 252928
9 15494032
10 2050181376
11 525675623520
12 239430803636224
13 189133678584246592
14 260786292437892272128
15 638374284463941710477184
16 2842966981002836533300953088
17 23866119110542723640161098330368
18 394851495657676102988098496313229312
19 13349008527049144013029152943724662371840
20 927222700683503229126350909330387510879059968
21 129120077831290971021063644755472712926147838276608
22 34916975518746230636062187734513661249270698413738950656
23 17920650528008416997960404113407924825220058700814244795725824
24 17248261481577176673275362771880011959071260625874150974205280124928
25 30984430967390259974544657498965917112562289760520096301513327153822994432
26 103775153049381033579701165094402511990157646097339845118346239984803070122917888
27 648456092507088357637379240622497239055750220829726119442489751630819289763834658709504
28 7570506209489600655851541671363010940715574393003718971870429821145410907124051218991073460224
29 165428625432152823648087254904626046889871098345639862576211664427971294920648325114850377289821929472
30 6779783317296323725996969916153744414262904191663865045512306158680366289466373312004543831331199625455468544
31 522247987985264615038140754048659788286335772668888310315220106910726329969351241114632391284474387634682145864122368
32 75781665804353434022333163512071731134264532242196593854118215892300512059181281103968934501462664929320838966836391204356096
33 20761700390694894400248817657433382442995154392441362159305097505419296475219369365414992951455113659263540706297702928239696864673792
34 10763564529684734416140771342047519807284416078257507506313760270212888441796457862751489389703908994342792105705579561133396828315962174341120
35 10583089086197159273127013934506826378989445294148633609842202886631732543464359066196690200609377637361529029626813256014217063818532158427107360636928
36 19777822252910185891870604649528538203902183857949292320351633989582044554265454088985389538288981429295196558793807545558480355228949212855499692262304040091648
37 70400480217836649627240560358198726665477786265095633065092005005541815418077156567756055872104259685794013732543494976664165385401078209218705247146079385622784251265024
38 478302411366475690637486285311451972512924743001185456302336439927579597776617604023120251841820132243666087794936920617665678104769760848369818632317951668708610630596909131104256
39 6215031404324859672279976327232420328003709735838766449193440517718236731949380693533001240867956034440070333133858625368355880696770231537910649574255520624743558467870667135463979943985152
40 154768331290251269469848851646886556414224895740995819496743841251323577126078619845461635684143548129008005090727040872926091320283716598145547920720543960263416871763148138897961942999332942170292224
41 7401607287437546099929398734797840628157080142503165345678221069022588520685019973052815094800847969961885594004004307509229569801527654783120140440724880321895202988447154870141953679069424641194618956524027904
42 681298098952077848099670291643051746553085526596505687558825422479803537048873402887044092574757004774407033125130461608659854017458892189106451678076051896725276631482639652122686056113056552784261064923051914155232591872
43 120996942533600940950349661702108313560258040292692193813625808852802336005465854298343538686133389466531358237292204823345486658356793143466682257023489315134118890079522192517802301165777060400043392010023154230749879567653302960128
44 41576183762443524998331167640130361368085443744305753420793082987290422016532847149554955213835810374024371396930776938103652545223212857993065144372263792928337525267688241965809026582864313901025796701185266661040024097260998303918618572750848
45 27730569503396180933478433888679310094013197420306803170323952028495497527543836130559728874776270931622357746377643377559690204011721742224832639454693162866145005263008730786144925098344443864388147312976805327610816478806986056811099193799866015939559424
46 36039710666652682427293129423135936850474784416395065747547583258991663219403503620801106901596295217232142277382348664247416565976031004659069653346743816697253562105332253688761723680145564280415492464291354367677709951139477245091817990297568840285944455028912685056
47 91675164697180426161213176613682556017218663117559922603899175988632420037407326375879403071739388168162314418423158094072319962385129973399341540780013613367153295782474279927857953481052777221339907351004769792044586005475676436368215577791903502862601425908198379873647581986816
48 458718905788617731800686150199341907992169426074200086926967896797748697281891769738716110545326971195490326667757174928665505053834230156448890560022128495323030723832301071937942354410787747268398276904522400917261863688266326898785723564363233310559956566149803442316956106559706657305133056
49 4538864445137452041501127213619167281290423198085949884566123157948919108662994265658520762098939097176684773198753359159740746253871973225063640654990525064614511186382643455872942958608621734367907040154507281932160221336354685525529599942603859955910806688174412996894790494007262209764502438356285652992
50 89247408733247733951386952611499125589230859551502191308718449276768820077866775853892560494738198705390980627477073231591753435209314910393057840794896741623123174533674208580407160526170186999631133543367075948655198960109217722442435734206668484847580118105412146696571508502588254219099285559882126850377845041004544