1 2
2 2
3 3
4 5
5 11
6 19
7 41
8 73
9 139
10 257
11 461
12 827
13 1471
14 2591
15 4493
16 7793
17 13469
18 23159
19 39779
20 67931
21 115831
22 196687
23 333233
24 563987
25 951557
26 1603489
27 2696663
28 4528949
29 7594771
30 12717703
31 21275491
32 35548193
33 59328161
34 98921051
35 164781961
36 274253209
37 456074711
38 757869823
39 1258431677
40 2088145739
41 3462669631
42 5738374519
43 9504197503
44 15732421253
45 26028424943
46 43040488577
47 71136983131
48 117520415671
49 194061209351
50 320316827009
51 528499293479
52 871645129709
53 1437052096801
54 2368368546647
55 3901896221651
56 6426250163093
57 10580359811779
58 17414420378027
59 28654200525667
60 47134922650261
61 77513377840517
62 127436570497963
63 209458909536017
64 344187119582927
65 565437913580521
66 928694917537817
67 1524973226618411
68 2503544942139677
69 4109182970913451
70 6743187310794421
71 11063365375608883
72 18147804763236541
73 29763099285860933
74 48803585714463137
75 80010510649878311
76 131149369091518201
77 214937036172031553
78 352195778301446591
79 577014532615172501
80 945193824341393663
81 1548061650032605957
82 2535073465620819463
83 4150776734420521229
84 6795263023614677837