1 0
2 1
3 1
4 1
5 4
6 8
7 14
8 32
9 142
10 426
11 1204
12 3747
13 9374
14 26306
15 77700
16 219877
17 1169656
18 4736264
19 17360564
20 69631372
21 242754286
22 891384309
23 3412857926
24 12836957200
25 42721475348
26 152125749587
27 549831594988