0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 127
8 252
9 495
10 969
11 1886
12 3655
13 7054
14 13562
15 25978
16 49602
17 94440
18 179380
19 340001
20 643276
21 1215178
22 2292431
23 4319603
24 8131123
25 15292302
26 28738320
27 53970713
28 101297742
29 190028125
30 356319648
31 667866054
32 1251374689
33 2343968788
34 4389333758
35 8217535290
36 15381296139
37 28784811039
38 53859503664
39 100762313072
40 188485543021
41 352540124001
42 659318635237