1 0
2 4
3 12
4 61
5 288
6 1488
7 7836
8 42593
9 236130
10 1333130
11 7636298
12 44294040
13 259682196
14 1536666930
15 9167492664
16 55086510571
17 333133752902
18 2026193778596
19 12387543671686
20 76088580071361
21 469354099705916
22 2906492292139022
23 18062818590491724
24 112622890452223046
25 704342258690329946
26 4417330560937239408
27 27775929386737249210
28 175078256618972413222
29 1106065462815994547038