# A226452
0 1
1 2
2 2
3 4
4 6
5 12
6 20
7 36
8 62
9 116
10 204
11 364
12 664
13 1220
14 2240
15 4132
16 7646
17 14244
18 26644
19 49984
20 94132
21 177788
22 336756
23 639720
24 1218228
25 2325048
26 4446776
27 8520928
28 16356260
29 31447436
30 60552616
31 116753948
32 225404486
33 435677408
34 843029104
35 1632918624
36 3165936640
37 6143698548
38 11932319376