1 1
2 3
3 19
4 118
5 1085
6 14414
7 289494
8 8474549
9 367622030
10 23768683063
11 2264991184042
12 321683159101264
13 67771416854833971
14 21147805661160867290
15 9831636745023577739551
16 6777168866402222336954286
17 6942449434951003473888498827