0 1
1 1
2 1
3 2
4 5
5 17
6 71
7 359
8 2126
9 14495
10 111921
11 966709
12 9243208
13 96991006
14 1108710232
15 13719469288
16 182771488479
17 2608852914820
18 39730632184343
19 643142016659417
20 11029056364607167
21 199761704824369543
22 3811075717138755529
23 76396392619230455931
24 1605504868758470118493
25 35299667480402891270315
26 810456340413994874516964
27 19396932602836730050321069
28 483150746654171276064912642
29 12506370542720107441167586357