1 129
2 2105
3 79090
4 2051450
5 45245148
6 1615637679
7 38249442962
8 955439201951
9 28422088797325
10 653249891295733
11 18365583086851745
12 495763997190145130
13 12117652634246661607
14 341107664098435880768
15 8779799870508201530267
16 226385549706100033429002
17 6194564352218316828127731