0 1
1 2
2 12
3 152
4 3504
5 135392
6 8321472
7 784621952
8 110521185024
9 22789653765632
10 6769730814753792
11 2859584874712881152
12 1699286839524775931904
13 1407801166901961190203392
14 1613567168628788544015286272
15 2541721059997800475952740401152
16 5470980000021882982488097199161344
17 16010777886758708558291439618510159872
18 63422960133000705239390046164899600269312