1 0
2 16
3 2256
4 31596672
5 34960
6 26531651360
7 14560721001508880
8 8724454714749973651840
9 108401672318914272
10 711223428647787942432
11 16513410921312
12 278474880
13 4754966263206652084045296
14 183696
15 8780535458788649952
16 8811048483031324779456676539593726674416