0 1
1 1
2 3
3 4
4 8
5 14
6 25
7 45
8 82
9 151
10 282
11 531
12 1003
13 1907
14 3645
15 6993
16 13456
17 25978
18 50248
19 97446
20 189291
21 368338
22 717804
23 1400699
24 2736534
25 5352182
26 10478044
27 20531668
28 40264582
29 79022464
30 155196838
31 304997408
32 599752463
33 1180027022
34 2322950591
35 4575114295
36 9014976627
37 17771172630
38 35046577181
39 69142199341
40 136458237645
41 269405780055
42 532055501863
43 1051096761478
44 2077100840809
45 4105777879039