1 0
2 5
3 12
4 51
5 172
6 624
7 2216
8 7970
9 28660
10 103599
11 375854
12 1368883
13 5003340
14 18351050
15 67525962
16 249235562
17 922567826
18 3424217898
19 12741735980
20 47526320684
21 177671217830
22 665611279282
23 2498575823284
24 9396889413586
25 35403849057780
26 133613395844295
27 505061303462754
28 1912039951910535