1 570
2 324900
3 157322070
4 73055876226
5 32082001964881
6 13526651220596504
7 5502532892539394945
8 2171413968527264771607
9 834472630803676497673120
10 313308250132727635885713312
11 115227318941146690913828105526
12 41601231466422001738411612060549
13 14771177928395457631559145061543242
14 5165993571508016490785342649938533124
15 1781959229027545822940172141940078799504
16 606937675229146138203443054003959292126040
17 204327076765633856252050375395786691992782700