0 1
1 8
2 56
3 392
4 2648
5 17960
6 120056
7 804824
8 5351720
9 35652680
10 236291096
11 1568049560
12 10368669992
13 68626647608
14 453032542040
15 2992783648424
16 19731335857592
17 130161040083608
18 857282278813256
19 5648892048530888
20 37175039569217672
21 244738250638121768
22 1609522963822562936
23 10588362063533857304
24 69595035470413829144
25 457555628726692288712
26 3005966051800541943464
27 19752610526081274414584
28 129713248317927812262200