1 2
2 16
3 92
4 636
5 9568
6 138017
7 3275898
8 100565794
9 5427850334
10 274972547840
11 35540211201327
12 3458816367555240
13 1051654956960360726
14 183797069898348851705
15 149794018569432287405504
16 44486351569556767847063997