1 0
2 1
3 2
4 10
5 40
6 197
7 980
8 5142
9 27632
10 152191
11 853564
12 4863492
13 28075992
14 163920550
15 966421928
16 5746596806
17 34428962746
18 207654949801
19 1259963104618
20 7686160299232
21 47116518171284
22 290105437233107
23 1793451033655758
24 11128260740593646
25 69285125511310018
26 432726481839985548
27 2710480212900656854
28 17023457961960836184
29 107185732602104406196
30 676458049905399278536
31 4278520118756535903980
32 27116613066099483180552