1       1
2       1
3       1
4       12
5       15
6       900
7       6615
8       90720
9       1995840
10      1360800
11      197920800
12      359251200
13      1297296000
14      7264857600
15      119870150400
16      2615348736000
17      29640619008000
18      533531142144000
19      101370917007360000
20      101370917007360000
21      425757851430912000
22      3325168819675422720000
23      3231502092360622080000
24      6463004184721244160000000
25      62044840173323943936000000
26      1159462950738991202304000000
27      32666608351255056482304000000
28      38111043076464232562688000000
29      3315660747652388232953856000000
30      13262642990609552931815424000000
31      68523655451482690147713024000000
32      1249871475435044268294285557760000000
33      96240103608498408658659987947520000000
34      12301366626650172535317442068480000000
35      430547831932756038736110472396800000000
36      120897831206717895677099820649021440000000
37      63657358046921845839211405564811673600000000