1 4
2 17
3 64
4 512
5 2176
6 52784
7 242176
8 22205984
9 103942144
10 39954751040
11 183158185984
12 304199179800704
13 1345426301157376
14 9591893861120254208
15 41024530124682428416
16 1232880451618561434845696
17 5142099243956345237929984