1 2
2 16
3 82
4 663
5 6552
6 56651
7 887114
8 17141340
9 265932767
10 7838599272
11 322656587622
12 9334787856534
13 545237703029106
14 50069011902134767
15 2724265960028933880
16 333854434181630056441
17 70233064417444890074531
18 7110443510323761099092503