1 2
2 16
3 84
4 828
5 9668
6 128292
7 2367656
8 53882188
9 1466226618
10 53206438448
11 2394759800657
12 133358534841765
13 9689628432751700
14 882639945891070144
15 101352502023903785258
16 15016562984066207345796
17 2813722789748877650099592
18 670664189072967909185824888
19 205269177806536448166291813702