0 1
1 2
2 5
3 12
4 29
5 64
6 139
7 286
8 582
9 1148
10 2227
11 4234
12 7950
13 14692
14 26842
15 48438
16 86509
17 152902
18 267783
19 464766
20 800095
21 1366512
22 2316840
23 3900502
24 6523432
25 10841282
26 17909533
27 29416966
28 48055443
29 78093926
30 126276743
31 203211038
32 325518314
33 519138982
34 824414851
35 1303853212
36 2053981256
37 3223352798
38 5039865872
39 7852029282
40 12191192807
41 18865058704
42 29097916032
43 44740293582
44 68581738911
45 104816149708
46 159732599729
47 242738329372
48 367870426468
49 556024400588
50 838232884647