0 1
1 1
2 3
3 7
4 23
5 63
6 213
7 627
8 2149
9 6597
10 22787
11 71883
12 249523
13 802291
14 2794365
15 9111917
16 31814061
17 104862813
18 366796437
19 1219313185
20 4271041447
21 14295561451
22 50131159253
23 168742700865
24 592279599483
25 2003050663889
26 7035894016347
27 23890177457535
28 83968962295531