1 1
2 5
3 25
4 121
5 589
6 2821
7 13565
8 64661
9 308981
10 1468313
11 6989025
12 33140457
13 157329085
14 744818613
15 3529191009
16 16686979329
17 78955042017
18 372953947349
19 1762672203269
20 8319554639789
21 39285015083693
22 185296997240401
23 874331369198569
24 4121696814263465
25 19436473616738893
26 91582299477850157
27 431645810810533429
28 2033030798029977817
29 9577818849158639505
30 45094984254242445769
31 212365177454402817661
32 999559910134936147749
33 4705624045427280858353
34 22142271604470539035097
35 104208021575426329129665
36 490228476055783621093445