1 2
2 11
3 95
4 1267
5 19605
6 322100
7 5798969
8 109094449
9 2137890119
10 42723425901
11 870452405353
12 17947494617157
13 374336019053969
14 7871123322669134
15 166752702383416172
16 3553681134317844777
17 76147251272709529075
18 1639223312164532066667
19 35437746467862459043978