1 17
2 1033
3 66077
4 4413085
5 299240982
6 20386200143
7 1390606420092
8 94886635979289
9 6474877285339469
10 441834716000600936
11 30149910032297404248
12 2057359679730562832221
13 140388996646009895985892
14 9579769182130785403089294
15 653696963792553457860313760
16 44606437461626511698269484907