0 1
1 1
2 2
3 6
4 24
5 120
6 696
7 4572
8 34260
9 290328
10 2751480
11 28686024
12 328764732
13 4106158164
14 55495145304
15 806797105320
16 12554890849992
17 208164423163908
18 3663256621120548
19 68188490015132040
20 1338490745511631080
21 27630826605742438968
22 598383049497841208340
23 13564486434215852731596
24 321206759087756505407112
25 7930808120217133293871320
26 203827200974194835222910072