1 2
2 2
3 6
4 10
5 22
6 44
7 92
8 178
9 362
10 724
11 1444
12 2888
13 5792
14 11616
15 23300
16 46670
17 93434
18 186988
19 374012
20 747976
21 1495656
22 2990440
23 5979368
24 11956444
25 23910164
26 47819272
27 95645168
28 191318496
29 382719072
30 765644448
31 1531761528
32 3064550802
33 6131253398
34 12266876820
35 24542430776
36 49101773008
37 98235992952