1 2
2 1
3 4
4 9
5 21
6 47
7 118
8 333
9 984
10 3362
11 12643
12 39490
13 98542
14 227138
15 581068
16 1805114
17 6540668
18 24406560
19 85426548
20 274421967
21 815755674
22 2293410096
23 6495970695
24 20483223847
25 74509476318
26 290215121856
27 1104108812114
28 3894326230239
29 12508042530679
30 36697719162191
31 100198281996771