0 1
1 2
2 3
3 5
4 9
5 15
6 25
7 43
8 73
9 125
10 214
11 366
12 625
13 1069
14 1828
15 3125
16 5344
17 9138
18 15625
19 26718
20 45688
21 78125
22 133592
23 228439
24 390625
25 667959
26 1142194
27 1953125
28 3339797
29 5710972
30 9765625
31 16698984
32 28554861
33 48828125
34 83494919
35 142774304
36 244140625
37 417474596
38 713871518
39 1220703125
40 2087372982
41 3569357591
42 6103515625
43 10436864909
44 17846787953
45 30517578125
46 52184324545
47 89233939765
48 152587890625
49 260921622723
50 446169698824
51 762939453125
52 1304608113614
53 2230848494120
54 3814697265625
55 6523040568072
56 11154242470600
57 19073486328125
58 32615202840361
59 55771212352998
60 95367431640625
61 163076014201803
62 278856061764990
63 476837158203125
64 815380071009015
65 1394280308824952
66 2384185791015625
67 4076900355045073
68 6971401544124761
69 11920928955078125
70 20384501775225365
71 34857007720623804
72 59604644775390625
73 101922508876126825
74 174285038603119020
75 298023223876953125
76 509612544380634126
77 871425193015595098
78 1490116119384765625
79 2548062721903170629
80 4357125965077975490
81 7450580596923828125
82 12740313609515853147
83 21785629825389877450
84 37252902984619140625
85 63701568047579265734
86 108928149126949387249
87 186264514923095703125
88 318507840237896328671
89 544640745634746936244
90 931322574615478515625
91 1592539201189481643357
92 2723203728173734681221
93 4656612873077392578125
94 7962696005947408216787
95 13616018640868673406107
96 23283064365386962890625
97 39813480029737041083935
98 68080093204343367030536
99 116415321826934814453125
100 199067400148685205419677
101 340400466021716835152682
102 582076609134674072265625
103 995337000743426027098385
104 1702002330108584175763412
105 2910383045673370361328125
106 4976685003717130135491924
107 8510011650542920878817058
108 14551915228366851806640625
109 24883425018585650677459618
110 42550058252714604394085289
111 72759576141834259033203125
112 124417125092928253387298091
113 212750291263573021970426443
114 363797880709171295166015625
115 622085625464641266936490455
116 1063751456317865109852132213
117 1818989403545856475830078125
118 3110428127323206334682452275
119 5318757281589325549260661064
120 9094947017729282379150390625
121 15552140636616031673412261376
122 26593786407946627746303305322
123 45474735088646411895751953125
124 77760703183080158367061306878
125 132968932039733138731516526611
126 227373675443232059478759765625
127 388803515915400791835306534391
128 664844660198665693657582633054
129 1136868377216160297393798828125
130 1944017579577003959176532671954
131 3324223300993328468287913165270
132 5684341886080801486968994140625
133 9720087897885019795882663359770
134 16621116504966642341439565826351
135 28421709430404007434844970703125
136 48600439489425098979413316798851
137 83105582524833211707197829131756
138 142108547152020037174224853515625
139 243002197447125494897066583994254
140 415527912624166058535989145658778
141 710542735760100185871124267578125
142 1215010987235627474485332919971270
143 2077639563120830292679945728293889
144 3552713678800500929355621337890625
145 6075054936178137372426664599856352
146 10388197815604151463399728641469447
147 17763568394002504646778106689453125
148 30375274680890686862133322999281761
149 51940989078020757316998643207347235
150 88817841970012523233890533447265625
151 151876373404453434310666614996408806
152 259704945390103786584993216036736177
153 444089209850062616169452667236328125
154 759381867022267171553333074982044031
155 1298524726950518932924966080183680885
156 2220446049250313080847263336181640625
157 3796909335111335857766665374910220154
158 6492623634752594664624830400918404424
159 11102230246251565404236316680908203125
160 18984546675556679288833326874551100770
161 32463118173762973323124152004592022120
162 55511151231257827021181583404541015625
163 94922733377783396444166634372755503849
164 162315590868814866615620760022960110598
165 277555756156289135105907917022705078125
166 474613666888916982220833171863777519247
167 811577954344074333078103800114800552992
168 1387778780781445675529539585113525390625
169 2373068334444584911104165859318887596236
170 4057889771720371665390519000574002764962
171 6938893903907228377647697925567626953125
172 11865341672222924555520829296594437981178
173 20289448858601858326952595002870013824809
174 34694469519536141888238489627838134765625
175 59326708361114622777604146482972189905888
176 101447244293009291634762975014350069124045
177 173472347597680709441192448139190673828125
178 296633541805573113888020732414860949529438
179 507236221465046458173814875071750345620226
180 867361737988403547205962240695953369140625
181 1483167709027865569440103662074304747647189
182 2536181107325232290869074375358751728101128
183 4336808689942017736029811203479766845703125
184 7415838545139327847200518310371523738235944
185 12680905536626161454345371876793758640505639
186 21684043449710088680149056017398834228515625
187 37079192725696639236002591551857618691179720
188 63404527683130807271726859383968793202528193
189 108420217248550443400745280086994171142578125
190 185395963628483196180012957759288093455898602
191 317022638415654036358634296919843966012640965
192 542101086242752217003726400434970855712890625
193 926979818142415980900064788796440467279493008
194 1585113192078270181793171484599219830063204824
195 2710505431213761085018632002174854278564453125
196 4634899090712079904500323943982202336397465039
197 7925565960391350908965857422996099150316024122
198 13552527156068805425093160010874271392822265625
199 23174495453560399522501619719911011681987325196
200 39627829801956754544829287114980495751580120608