1 1
2 98
3 5897
4 312604
5 14027391
6 539625139
7 18131486831
8 541077286873
9 14533375222752
10 355152145922937
11 7965464463977638
12 165169207300414826
13 3186082489177522116
14 57478616703131109039
15 974288796548462899774
16 15580004152402302526822