1 1
2 4
3 9
4 33
5 28
6 165
7 54
8 1029
9 40832
10 31752
11 28680
12 2588680
13 2162700
14 12996613
15 12341252
16 4516741125
17 500367376
18 133207162881
19 93770874890
20 7043274506259
21 40985291653137
22 70766492123145
23 321901427163142
24 58731756479578128
25 676814631896875010
26 6820060161969750025
27 170811328454448906250
28 1302635093469779984400
29 2717917875011584000000
30 188309583072028593750016
31 263205380285467012890630
32 24798800712779242638671898
33 274345433225664198267109376
34 19786343401292818071137812506