1 1
2 1
3 3
4 8
5 33
6 152
7 739
8 3504
9 16444
10 76185
11 346668
12 1550082
13 6808688
14 29379874
15 124602206
16 519645017
17 2132308133
18 8614314587
19 34283560541
20 134495527119
21 520403471407
22 1987131598697
23 7492030264125
24 27904847289161
25 102725012942213
26 373927226960770
27 1346478207450534
28 4798324197465440