0 1
1 3
2 6
3 12
4 22
5 42
6 78
7 146
8 264
9 490
10 894
11 1646
12 3012
13 5528
14 10086
15 18476
16 33648
17 61472
18 111702
19 203552
20 368872
21 670538
22 1213118
23 2201208
24 3980380
25 7214200
26 13044916
27 23627064
28 42714902
29 77316682
30 139695536
31 252664214
32 456138008
33 824332804
34 1487051098
35 2685425808
36 4841707570
37 8738393638
38 15749389392
39 28411849334
40 51193846536
41 92317763708
42 166297813974