1 3
2 12
3 68
4 664
5 13672
6 560512
7 51483264
8 8726974464
9 3316077264896
10 2260633288966144
11 3463290521072435200
12 9453965541320232534016
13 58047351977461819763589120
14 633980080610711649347287646208
15 15578158613553346719852108034605056
16 680606274755762683689868860182694461440
17 66903596828940371403118817991106234484260864
18 11692191507332109148271856141775632388689844240384