0 1
1 2
2 6
3 30
4 154
5 1105
6 4788
7 20677
8 216931
9 858925
10 7105392
11 5546059
12 2018025900
13 1480452337
14 3238556831
15 107972737
16 18425956230000
17 4683032671
18 14053747110612300
19 160436746661
20 33809725025123
21 15260431896321667
22 1583855315457687090000
23 109097191253
24 1480573253655317
25 122062113325148632009
26 15319225344347
27 5876648862505571
28 1166059892212010688240129600
29 1626832380992909