0 1
1 1
2 6
3 75
4 1575
5 49140
6 2110185
7 118513395
8 8391883500
9 728713460475
10 75932204473125
11 9329869676877750
12 1332483237190430325
13 218552871240812233125
14 40748996386059790578750
15 8560905259873000919259375
16 2011126533763555268997811875
17 524755035703779083200525027500
18 151177614669941680002223894978125