1 0
2 64
3 112
4 58081
5 1319409
6 103489929
7 4085800416
8 226720727104
9 10445351809532
10 530909339760900
11 25591483232781872
12 1268920553028932644
13 61970903049203536750
14 3051063081822723807844
15 149565983362653741790314
16 7348814120407849247379456