1 3792
2 54984
3 1029888
4 15953344
5 274387488
6 4405125168
7 72614463072
8 1191889517856
9 19168682511648
10 319420828979856
11 5057452566770208
12 85201863532616544
13 1334977464991925280
14 22675972581579592704
15 352728476872497145440
16 6029795248455652173280