1 38
2 342
3 5484
4 85567
5 1378558
6 22319938
7 362690826
8 5898993727
9 95992458400
10 1562396067329
11 25432861065027
12 414021867841448
13 6740052707172499
14 109725934863624789
15 1786316156857741452
16 29080970908527870835
17 473434889442764073174
18 7707473065530221192567