1 1
2 2
3 5
4 25
5 182
6 1256
7 7396
8 39891
9 210384
10 1168317
11 7080023
12 45942141
13 304138329
14 1984289501
15 12627984625
16 79001714951
17 493690545161
18 3127108593615
19 20194195021000
20 132397182653318
21 873218912983165
22 5749093679423621
23 37672154687447263
24 246094150281892416
25 1609078093492776710
26 10568491625023220132
27 69823246184690427016
28 463520313492228598204
29 3084608865129084217076
30 20534705542376348070789
31 136632539899657553253647
32 909010962888922651803838
33 6053394629011358360320677
34 40389284727479714517714038