1 0
2 1
3 2
4 6
5 8
6 22
7 32
8 66
9 118
10 204
11 366
12 644
13 1120
14 1902
15 3300
16 5676
17 9690
18 16620
19 28152
20 47900
21 80856
22 136546
23 230754
24 387570
25 651932
26 1093174
27 1832286
28 3065822
29 5122932
30 8557788
31 14272702
32 23779968
33 39592890
34 65860910
35 109471248
36 181821502
37 301795112
38 500561854
39 829714062
40 1374523892
41 2275704888
42 3765822984
43 6228223750
44 10296003690
45 17012063634
46 28096494554
47 46383432540
48 76540793680
49 126255617658
50 208182466470
51 343145836230
52 565406967092
53 931316449846
54 1533527675004
55 2524353941442
56 4154109648686
57 6834060566248
58 11239780147640
59 18480722124594
60 30378455190256
61 49923192657446
62 82022339038054
63 134728210046910
64 221250793997594
65 363257003957296
66 596278309080594
67 978571715521266
68 1605638028773774
69 2634004339880970
70 4320178064814462
71 7084439387627658
72 11615294522624392
73 19040486428602204
74 31206924935415174
75 51138858441639890
76 83787667080513352
77 137258742129415038
78 224818754313725910
79 368179291726221162
80 602867825691212294
81 987011815588213506
82 1615703268799701766
83 2644486289194156608