1 1
2 2
3 5
4 12
5 36
6 127
7 491
8 1975
9 7870
10 31298
11 124276
12 500855
13 2061014
14 8699937
15 37534533
16 164436255
17 725855629
18 3210406564
19 14185263492
20 62597467436
21 276260201275
22 1221933146012
23 5426950430555
24 24226437430604
25 108701332822518
26 489799405722920
27 2213578886279829
28 10021906560537309
29 45418559576293143
30 205970261253793465
31 934770545513341323
32 4246984331222771614
33 19323883753891955342
34 88075989185314644062
35 402156849434024134929
36 1839293857418209384642
37 8423927403419185639655