0 0
1 0
2 1
3 6
4 87
5 1980
6 66270
7 3050460
8 184716630
9 14231775600
10 1359481407480
11 157694893448400
12 21835679256606600
13 3557942554594428000
14 673941365091485290800
15 146851484638349504613600
16 36475465404133425716046000
17 10244863070302940361041760000
18 3230808296041384183297828656000
19 1136758497753927180082821814944000
20 443724290013218219704379566149264000
21 191171990621991506940883538572104000000
22 90487315528347086834543124876090721440000
23 46856538748073055061592345547126512159040000
24 26442083383606929416565022966643666838965280000
25 16204136473706975535534455602046004815248531200000
26 10748410227814140019674692085910354766974646064000000
27 7693815891221622855019517392405962529084183982112000000
28 5926599302048960336198184808237001140791536656450896000000
29 4900138086810854286990057419413653692087835706899760320000000
30 4338102261844766421423152266216169427449874856039235619936000000
31 4102976810321887850593342911558605251034770345807010179400640000000
32 4137023240419043718826450598549845761956889005501038974989950560000000
33 4438182749793140488185210509623713436579828706802142012496844364800000000
34 5056397283066074143248061941997589880654107848579970694776652600737280000000
35 6107081099256806263617006023934144900453122150015260763134690835427394560000000
36 7806630034972370246006810564525156717855033061045166743809226319707664550400000000
37 10545119198039970012727467746167684118425083893298991972157765816114940827904000000000
38 15029841540892097803605761026885718103336431897438999674315288669550549666812646400000000
39 22571631674747988368753598123264811436834900122005445886746534172327996558701116057600000000
40 35669647535673749283182824596931925443331143940361239226193111537928902293596900999193600000000
41 59239635944638040365597412836996014110542341771542189981704537020808984561799536313472000000000000
42 103271543882376605094254495263351513911564741814264955313578496253504237406143156497888164352000000000
43 188758038770309303283660484575824936556642911075192887710239618166104235967858785854836282186752000000000
44 361336258845795030894088049913165096904484915417122189660443892564578553063414920444155506438669824000000000
45 723677724784633245898646092533670483589751685896724409318075849944320739754639219639793788238782760960000000000
46 1514860916294653005537616615588683239336296462943234506239121064130580448532239256321339504919600154280960000000000
47 3311153235725755679671548661071798058256587624825196453520421128235722199057145673731979611291904754363361280000000000
48 7550355291131013300438272591359675184188373846103724413191459510936075208040673069790646706786764270375449584640000000000