1 1
2 3
3 7
4 30
5 119
6 527
7 2395
8 11376
9 55368
10 275735
11 1397063
12 7185356
13 37419881
14 196993233
15 1046785509
16 5608211846
17 30264466262
18 164375822152
19 897938065590
20 4930713542112
21 27202861579741
22 150721902660263
23 838367664692809
24 4680027952451924
25 26211648205389924
26 147252463612600891
27 829575051076936699
28 4685830609177928174
29 26532438199966952919
30 150576456920969479003
31 856372600653652878981