1 7
2 40
3 868
4 47872
5 9210784
6 4565849088
7 7939011165696
8 35771349106229248
9 568805952799804981248
10 23519412222495212487835648
11 3445579826336104496385828585472
12 1315514651265664243430976739562487808
13 1783896461690501417175521467645973936209920
14 6313176319489716722542406610454551885463311876096
15 79471929861185132440096090605131524403702191589007818752
16 2613064483552686527223455632417849639673486013800871454616584192