1 464
2 11741
3 252958
4 4736663
5 79223727
6 1206772195
7 16999415895
8 224076967817
9 2789987429279
10 33062492784645
11 375228791717746
12 4099407920673301
13 43300262048665772
14 443810526543291788
15 4427981986413355672
16 43121158118376494451