1 1
2 3
3 3
4 15
5 75
6 525
7 7875
8 126000
9 2520000
10 30240000
11 151200000
12 5594400000
13 341258400000
14 21840537600000
15 1310432256000000
16 23587780608000000
17 1533205739520000000
18 222314832230400000000
19 20452964565196800000000
20 3517909905213849600000000
21 112573116966843187200000000
22 788011818767902310400000000
23 128445926459168076595200000000
24 15798848954477673421209600000000
25 315976979089553468424192000000000
26 10427240309955264457998336000000000
27 1835194294552126544607707136000000000
28 1835194294552126544607707136000000000
29 25692720123729771624507899904000000000
30 8221670439593526919842527969280000000000
31 435748533298456926751653982371840000000000
32 69284016794454651353512983197122560000000000
33 10739022603140470959794512395553996800000000000
34 8634174172924938651674787966025413427200000000000
35 4895576756048440215499604776736409413222400000000000
36 3975208325911333454985679078709964443536588800000000000
37 1053430206366503365571204955858140577537196032000000000000
38 37923487429194121160563378410893060791339057152000000000000
39 2199562270893259027312675947831797525897665314816000000000000
40 17596498167146072218501407582654380207181322518528000000000000
41 30582713814499873515755446378653312800081138537201664000000000000