1 4
2 28
3 396
4 4904
5 57100
6 690204
7 8590508
8 107540900
9 1351412312
10 17089354228
11 217260030296
12 2772566648936
13 35493572774080
14 455659755476112
15 5864044526023588
16 75626604339946212
17 977151287857792884
18 12646497027510133092
19 163916946399148384128
20 2127439862770383109372
21 27644891081070626497344
22 359624068392029803489720
23 4682925497857037652108424
24 61035700992124280034349596
25 796190108033248304752273316
26 10394113537890959446131571016
27 135790947812431826032666996460
28 1775188273614144580569018915532