1 2
2 16
3 102
4 1004
5 14253
6 237576
7 5715255
8 163471950
9 6200122170
10 294261603282
11 17977383927693
12 1375335087129521
13 138833395825965196
14 17233401412131428885
15 2924391663494366576782
16 600552802391087361313757
17 175325927923285890846666376
18 60231571419973631665371320473