1 86800
2 1773948
3 28890754
4 548901832
5 11150684184
6 218180124952
7 4240577249374
8 82801589851392
9 1625336598237110
10 31761309131814824
11 622033364094402316
12 12161649281072144668
13 238200369640231606244
14 4657860891303598930700
15 91205405389819266491740
16 1783918666824191660376208
17 34925154469597957701745396