0                             1
 1                             3
 2                             7
 3                            15
 4                            31
 5                            62
 6                           122
 7                           235
 8                           448
 9                           842
10                          1572
11                          2904
12                          5341
13                          9743
14                         17718
15                         32009
16                         57701
17                        103445
18                        185165
19                        329904
20                        587136
21                       1040674
22                       1843300
23                       3253020
24                       5738329
25                      10090036
26                      17736533
27                      31086416
28                      54484239
29                      95220744
30                     166451010
31                     290209573
32                     506071134
33                     880465145
34                    1532283109
35                    2660274891
36                    4621898737
37                    8009846706
38                   13891471400
39                   24041215812
40                   41625532064
41                   71931529791
42                  124411612350
43                  214621391390
44                  370839553549
45                  639024696294
46                 1102419174084
47                 1898477439658
48                 3271434676999
49                 5624820363027
50                 9693710116271
51                16634472160666
52                28649053574116
53                49158925607599
54                84477695445892
55               144947819272120
56               249148051950911
57               425894301213333
58               734177189585306
59              1251670796586445
60              2153319668645647
61              3683314209062039
62              6312044525572721
63             10771773505929592
64             18603993594282544
65             31351975338784922
66             54572869968054330
67             92069214188829882
68            158403267963034965
69            270074373041581545
70            465688404966298355
71            774541377292764315
72           1386169236361961307
73           2237006336679232892
74           4004140862016456436
75           6667012250055341147
76          11500653510058563520
77          19097982929305747300
78          35176165575936044626
79          51948593498744143116
80         105767671268793344599
81         154255757457611320493
82         290043965042684448486