1 1
2 137
3 2856
4 66077
5 1534835
6 36054361
7 849482126
8 20037479191
9 472778990849
10 11155734923302
11 263229189709284
12 6210988381194727
13 146547761557950631
14 3457733626802911867
15 81582980136833112390
16 1924884328527038591459
17 45415876013167187882482
18 1071542480300750285583756