1 6
2 48
3 380
4 2860
5 19896
6 129648
7 810964
8 4962056
9 30034672
10 180893724
11 1087112084
12 6527090276
13 39173693352
14 235070531992
15 1410496377492
16 8463170413616
17 50779536937024
18 304678626418660
19 1828075665965204
20 10968465043204908
21 65810821926107384
22 394865023348417216
23 2369190408516664788
24 14215143241385866008
25 85290861786934699024
26 511745177668353972716
27 3070471086702598869652