1 0
2 1
3 60
4 2520
5 453600
6 59875200
7 13621608000
8 8009505504000
9 3123380227968000
10 1832279324908032000
11 2054813830468439040000
12 1665031453088810526720000
13 1925086583971531588608000000
14 3552833935369312965955584000000
15 5046746501122027301952608256000000
16 9861817424365745824355502612480000000
17 27365975784025025428617030645350400000000
18 61323963707903030791402423349300428800000000
19 183552463622453002911375211047071799705600000000
20 720052647634369560568722076458423100794470400000000
21 2368360586025317757755816851785727694336557056000000000
22 10146784583491669585186721242630185440440056545280000000000
23 53795556323350118084055188978516784012472039393198080000000000
24 246424470779562683529001284375203235733354613795916349440000000000
25 1438454000284443072212393572236725837273648853200978470502400000000000
26 9958562691342378591488752292908192012286739053800113089544192000000000000
27 61040547368069278457139458365973168239583736999460339219244777472000000000000
28 467635877086568967899889446658084395803760155824110361591021274398720000000000000
29 4114163405536377666353031963372952262424489050559305923223230481600348160000000000000
30 3269753397826323782753012955875706749913010695979303487527015425114120388608000000000000