1 1
2 49
3 1193
4 24455
5 482443
6 9469361
7 185899132
8 3650755085
9 71703384184
10 1408344201283
11 27661780849317
12 543315030292163
13 10671446719498293
14 209601732562410408
15 4116863153169917525
16 80860792337380041052
17 1588215952287338777449