1 110
2 3318
3 79739
4 1692945
5 33635880
6 638359663
7 11689716107
8 207621805136
9 3594844603992
10 60914727372933
11 1013396766898715
12 16591453817563704
13 267827348618612139
14 4269426979477614558
15 67301147695731132425
16 1050366197665926951325
17 16247682191194617582032
18 249334836257335649787013