1 1
2 2
3 6
4 24
5 120
6 672
7 4128
8 28992
9 231936
10 2088960
11 20434944
12 221871360
13 2645370624
14 34344038400
15 482103767040
16 7269498483456
17 117240911729664
18 2013265377314688
19 36665783917283328
20 705762463906133760
21 14313891805008665856
22 305058200866133496192
23 6815052066896539474560
24 159241382359638761724672
25 3883921082001847040221440
26 98699868661535185749114624