0 1
1 1
2 2
3 2
4 4
5 4
6 8
7 7
8 15
9 12
10 28
11 18
12 52
13 26
14 97
15 28
16 185
17 14
18 360
19 -66
20 723
21 -308
22 1497
23 -1012
24 3202
25 -2838
26 7048
27 -7538
28 15883
29 -19209
30 36567
31 -48182
32 85403
33 -119061
34 202050
35 -292799
36 481849
37 -716445
38 1158042
39 -1751707
40 2795300
41 -4277660
42 6778760
43 -10454040
44 16483871
45 -25557518
46 40203635
47 -62558661
48 98242710
49 -153278447
50 240589431
51 -376053870
52 590066660
53 -923675923
54 1449618601
55 -2271637074
56 3565855553
57 -5593256648
58 8783671828
59 -13787955489
60 21661230004
61 -34026247322
62 53482200347
63 -84060948629
64 132185592737
65 -207883224206
66 327052330297
67 -514600606288
68 809957284004
69 -1275060796884
70 2007790054305
71 -3162145106876
72 4981424754551
73 -7848910891308
74 12369798092865
75 -19498265386755
76 30741267451262
77 -48476333303499
78 76458053107322
79 -120613225957769
80 190304515616298
81 -300317686564240
82 474013139727151
83 -748297020676895
84 1181497807554735
85 -1865797395019559
86 2946915304994057
87 -4655222749037060
88 7355002724062476
89 -11622324855376789
90 18368333598673794
91 -29034327737982142
92 45900612248142272
93 -72575247980322809
94 114767993876743053
95 -181515710320108781
96 287123060202574354
97 -454235696812145702
98 718708454324345525
99 -1137317327518999194
100 1799978032948523314
101 -2849104963078263423
102 4510290150141373912
103 -7140925568522325593
104 11307270345947750355
105 -17906613113002715833
106 28360947026730534464
107 -44924047918869546889
108 71168400235959477567
109 -112757372550849603496
110 178669898936483206054
111 -283143024981098779255
112 448753366982049812678
113 -711305675081520589752
114 1127589118853264674970
115 -1787684660999881507319
116 2834495542264945596914
117 -4494742919248087035998
118 7128161936837290348408
119 -11305592088235966835837
120 17932942640076708805446
121 -28448000135234412429789
122 45132907803268600193532
123 -71610343298730949598401
124 113631449486432886972654
125 -180327173200192305508472
126 286195724410093623589682
127 -454259440688085746227629
128 721079514947237533583630
129 -1144722602061026677875165
130 1817417902628712663847117
131 -2885667847741590263840465
132 4582204122508305970522894
133 -7276769861498980629404057
134 11556825067796926496790300
135 -18355816773261389623632880
136 29157061520558192519356240
137 -46317835292790655114037406
138 73584581068052098986154657
139 -116911994411366316992837146
140 185765309656520743973641189
141 -295190982948316599450267156
142 469109379437162597809081662
143 -745550976304556386039494786
144 1184983801023341542188528615
145 -1883557917531250932918401341
146 2994171675050399507964435535
147 -4759981161897316569351003951
148 7567706104237674251107460230
149 -12032432777085804255303395372
150 19132533134410510799468418546
151 -30424330800663992564742176259
152 48383671026016480627166784227
153 -76949449503139442642177128515
154 122388563732652344664583246531
155 -194672446313310219393342793026
156 309667888727111738926272438105
157 -492624054945742131834202926508
158 783722891133123559552923653809
159 -1246914427665566216512718977369
160 1983981868301829084507921043860
161 -3156933342974847047542587960499
162 5023651779280840725594093571572
163 -7994656144059596130465928825790
164 12723480880435364788673076080430
165 -20250592542933960682855852994294
166 32232569290566826158341654920812
167 -51307076368363959704870070859787
168 81674131683495810224176935711509
169 -130021886861960464959509363638631
170 207001194352708790808864146717664
171 -329574391847183950256001223448359
172 524756786724989741176263143690521
173 -835576936679662840674285806516304
174 1330572005806515105123829981464662
175 -2118915621140154049070459565183965
176 3374520531180988250222241575355345
177 -5374442364022876599499384291587038
178 8560072881227133398224684872168574
179 -13634651117480107318214884914379827
180 21718654289833012689259554704455023
181 -34597435918250499571804356932777112
182 55115891843520093427426816124518360
183 -87807476879163947396608078900076474
184 139896774474867709751045882463412558
185 -222897533673198816416331604620122039
186 355159961265392776850385746238281190
187 -565931321853354968888296516245481063
188 901829167830711405023634983388855323
189 -1437161134188830417276852257683625627
190 2290377750599289589955437025654659585
191 -3650304242511204557910715661944682921
192 5817965423504930002303235842441577972
193 -9273275608520448698971267350564347594
194 14781380393802898663551464053925812605
195 -23562233289147991811258790891288324562
196 37561020352618122587264294756903861737
197 -59879425495889247785620998016218596266
198 95463428114211721428187296227887008463
199 -152200272643650048404671274327521448731
200 242668098036042595611668753613241584285
201 -386926650106055893356452003708901220741
202 616968730560237505352732258030286832035
203 -983820958867432301510834762798574895409
204 1568871050674712002670993250455286787409
205 -2501938026040862636635099850612664416389
206 3990100412192870566702610865515231974546
207 -6363688919905459354202853071659825586469
208 10149666218818973947248235469672713613719
209 -16188706349086562215033834603044034777915
210 25822005109633541841199481190554157894289
211 -41189363418697834521980561110685652923327
212 65704840648361197077914682050861660863329
213 -104815785325748669658473914006672466402514
214 167214113634964534621814536236067724670938
215 -266769365402751779032197893491499756334195
216 425613741966881240237638566347363338100030
217 -679065812020057095665072434488546891718334
218 1083489001916385496072876072757197363058653
219 -1728834596731404010093917138216260027382134
220 2758662428517098296043142232689780206378905
221 -4402098291739149089758328346292918776429492
222 7024846758281280080100941549071628487284671
223 -11210624437771841306363560111267920425853784
224 17891158718427119158658255594998142197601953
225 -28553722674995606915482718587770066904747131
226 45572462776061171374977842983823479925125367
227 -72737378384636288578305969888296005206337997
228 116098889169000439654765682279091730182588791
229 -185316313798338682345726148076725054714462048
230 295810989057802883264328902729111098801757052
231 -472204271852613924844374908080496951128355462
232 753807360437350416578915488053633572988581763
233 -1203387753172059079440894633483364906068494131
234 1921168473992204653285902467134431775755548643
235 -3067184250181078894917957900547655712930595148
236 4896984515016594578578674111178831173568249245
237 -7818653180544739212285548294994203900272792261
238 12483875355919965999881089664516668048631509734
239 -19933385184738143230206990597696244061611789529
240 31829275970859282343856585895210297320127341813
241 -50826058535226624599398188848876636376276422712
242 81163353692418614542139484541816278916962416829
243 -129612629900839052347910039773072748992593063699
244 206989520271440710684774873385398685235191543980
245 -330569666620619070692097173421273625664450598433
246 527948012425268653107360032268599495430862856181
247 -843204175127183685604326121553239755670996395704
248 1346752157365197135920873622541173390047667237298
249 -2151076560549005740011170424043437195304742054314
250 3435873984877093006663497514790907887369718068607
251 -5488222034079992801527250854478563079932550565093
252 8766760097523997661509523581101199171484852894562
253 -14004238291998583629510748708173835782560490708006
254 22371376171484651147266661108295066668249196308409
255 -35738693069707229561713792175145562111267535454358
256 57094899201262511748621872742504090994157575403355
257 -91215481006588689584836910202669120232229925301329
258 145731123943885597538963250350297320669853980141135
259 -232835135934990691936362050919896965108982371828135
260 372012117719994714777032272853695371687242539292456
261 -594398827124920440998771456711075735366377650747577
262 949753743888708861669856674585020643672168078689609
263 -1517596174250768917388572162724421214861610358548119
264 2425009790774905842275171673396415899542159259939586
265 -3875098630944775646788374283362208487768175947111473
266 6192470466190104980043209961602958376104113625915824
267 -9895938186190479096722402291648904393510362184687796
268 15814729913064624363841661161502923856245642160321322
269 -25274250755775943560786836942123210265059350009365409
270 40393030358773179064245115061361083819747719246015293
271 -64557417386226189831082195246631607703665190419460135
272 103180435856830994812544236586739161901914449349048686
273 -164914938816651617780733904537966584830791630991498664
274 263593077525028680928181034838973263199057109973759748
275 -421327008258701547693029260627517239749327123103719807
276 673466238080930473321794164501511174772808308489758771
277 -1076523520512819109282775198955689711893027899946890965
278 1720847231883104818520202955660694931059287245509899776
279 -2750883183495980487131139178198615844577533240736556843
280 4397571932330258434678386373684116751653757816174851797
281 -7030151199034955535501580044750586612558339689866457356
282 11238988495949182803539421027671957625604142843114012142
283 -17968034532722969158873846645658487582732736371507672027
284 28726627647628857058058932374770838373062756427825060857
285 -45928195309595486972329974347959978656557121665993425245
286 73431892354665401330308864524668237376985505430489986123
287 -117408787794278647222631195224005796266796165619759633469
288 187727100968751464674254615840875545216443032288224412094
289 -300167570263280805029765027971087118985996191556094126366
290 479966509903765103560261756501930689684960908072784601506
291 -767482377260355006322491052299758484859075254844214170174
292 1227258768619609089482977254959008195761788490625765979455
293 -1962519920509664962705996409038451039794058056540879395892
294 3138355564868900812609427211557646457243222397584442337376
295 -5018804809121321376306478080425818085363118977760044610896
296 8026172638045265199686866414909730927551162961451648259038
297 -12835910077622214533379834079101930595375495341232848426085
298 20528383799678677370585882623516987669285115541787671311499
299 -32831650925647309965952544093108637937189928686376736963121
300 52509816622161162250133936343128490910453859255826669497654
301 -83812223517947357643665635286898198201236252284347025723863