1 2
2 8
3 51
4 624
5 14937
6 660986
7 54708660
8 8491650283
9 2464559025659
10 1339399598735349
11 1362655720519108653
12 2594569727636065556778
13 9247397059247356652311714
14 61693653372161864968465187134
15 770406551582384795777716523956457
16 18007852311476296610421637913744081495