1 20
2 616
3 15688
4 343827
5 6776376
6 123282439
7 2108296388
8 34358272840
9 538646901836
10 8180787550288
11 121042309430814
12 1752140900283557
13 24896080430892382
14 348195329411678801
15 4803948400755983252
16 65498557379409564283
17 883869698848124012814
18 11819899520475422641382