1 0
2 1
3 48
4 3654
5 546604
6 173123868
7 120268341210
8 186894023900240
9 657585270869505423
10 5280815619326228961327
11 97334193255656777198310662
12 4134298293573473978291399679465
13 405905093869786965065628534801801735
14 92330039058759419536915216584535772422892