1 0
2 36
3 312
4 8808
5 443088
6 44168712
7 8708857332
8 3419936238138
9 2684843924352546
10 4225663875817457520
11 13361604903790701175254
12 85018381019087710839691584
13 1089960283319115969602380739838
14 28183582557929760913921018421335722
15 1471064962689179663772879395242781342592