1 1
2 3
3 27
4 410
5 10055
6 353654
7 17052210
8 1075295220
9 86037489675
10 8510611773950
11 1020010974544958
12 145633667181394028
13 24424236713657975558
14 4754016566455947216412
15 1062903928921857001102308
16 270528646552843127505760488