-2 1
-1 0
0 0
1 0
2 2
3 0
4 6
5 6
6 11
7 16
8 38
9 58
10 103
11 152
12 267
13 486
14 861
15 1392
16 2276
17 3812
18 6562
19 11224
20 18906
21 31446
22 52392
23 87776
24 147423
25 246698
26 411358
27 685988
28 1145964
29 1913208
30 3184968
31 5288788
32 8779115
33 14587396
34 24250424
35 40280516
36 66808605
37 110689870
38 183321646
39 303558816
40 502460050
41 831201108
42 1374306023
43 2271447536
44 3753011555
45 6198348494
46 10232046899
47 16883378468
48 27848975062
49 45923355280
50 75704587999
51 124754805536
52 205512439311
53 338439166220
54 557186767721
55 917072807300
56 1508993781778
57 2482280847862
58 4082236502725
59 6711732606448
60 11032245889755
61 18129593264062
62 29785838315606
63 48925295883328
64 80345786399570
65 131917176510698
66 216545650594057
67 355392972061240
68 583152051188818
69 956690283443300
70 1569207080177196
71 2573419743494316
72 4219531442029391
73 6917399003093974
74 11338309916778359
75 18581578195793996
76 30447202506812518
77 49882058808032354
78 81709990183261368
79 133826275401413204
80 219151589627807353
81 358827983333675820
82 587445783732309610
83 961591084103242464
84 1573821808340313722
85 2575517491581393274
86 4214232781511730347
87 6894754435591747724
88 11278893443606405130
89 18448570083567007592
90 30172308976942668178
91 49340672583668188372
92 80677660404330316196
93 131902866124146375412
94 215629830498157090003
95 352466672810078588564
96 576079991199058565690
97 941464430625827938160
98 1538446109411775451639
99 2513730622313554150732
100 4106899446785814825011
101 6709174327413581196638
102 10959342994062409401991
103 17900334165272854851440
104 29234768153335399643626
105 47742017350232614496424
106 77958802140789314173580
107 127289766996792014280712
108 207819557011567079395751
109 339269294902857011310788
110 553819863739441536297834
111 903980220493951213459384
112 1475422275552094364366553
113 2407915923448081996327754
114 3929474075628470692688662
115 6412039686570905971492876
116 10462299899777168365429006
117 17069776270360540477942408
118 27848300272913828702586997
119 45429739229442839060224564
120 74105929099114936265866842
121 120875224771079891044950774
122 197148606099565582053172730
123 321530848782743611562657508
124 524353938817945148515269371
125 855066310001498581953878922
126 1394276285712064454354398208
127 2273380200362019722247220232
128 3706550194884676444940903339
129 6042861808503524170927129602
130 9851237273709541008520061738
131 16058855986431195079396486556
132 26176675763409421235729209712
133 42666871646860061927052489524
134 69541470538302301876136731469
135 113337606290293832669599830580
136 184706265663973752016528549082
137 301000327273324671706178198160
138 490490240626844197056465497502
139 799230676166258238115850395468
140 1302244680566869993905437583499
141 2121739240392278457926187734882
142 3456771585650578831190351461314
143 5631562400019207198109463265120
144 9174173262384768497789165563494
145 14944626569594505267791734456312
146 24343530099809082570181805514231
147 39651777969112810055179868923396
148 64583659821707562724291562486869
149 105187411118443294769986951541980
150 171311396429017718205951389305761
151 278991106970230932922998185704100
152 454335129210891757929003409654093
153 739851162751946279732384769389596
154 1204743846330128487586891927111301
155 1961677492967918070410872361012744
156 3194061381927884574573880302412908
157 5200461407907999547450094743254450
158 8466885375119131071107913416930412
159 13784431915630219257453905862087820
160 22440765029870170733691257083766545
161 36531729848743090715085565720542580
162 59468475567764666437764688292628474
163 96802719078354813906472509343410908
164 157569689100203015379626044495668259
165 256473416447464961697269244198589298
166 417442608497639861659897512099287933
167 679416536500751135607646637083542140
168 1105759160003679152337177958829919140
169 1799576223806782575619832421005490184
170 2928635927218254586890563987888315281
171 4765913223367571296993972128681748412
172 7755550768758048348299924168216236390
173 12620166686233295397223773178848414106
174 20535421772601075511612168380175515308
175 33413995478458020414713949630020664828
176 54367528600020521329457773786099253501
177 88458042464460797159137873696427313878
178 143920200825231053327795695546719815764
179 234149391474701373019573189206330060788
180 380935370302464458583380328726446357778
181 619721688048907341841845516562171081486
182 1008159762750517955849169617679260777579
183 1640021081655501999689239408103571245624
184 2667823179935880532483877927968370608049
185 4339626228384604880508607398741436207888
186 7058873711247547717703906219465227640100
187 11481706210248058270600234538023538529708
188 18675210496366591803161686013905589190480
189 30374753554070631767539490409169433987398
190 49402431475683741927154403568830527025596
191 80347489306785595918645269404980610074404
192 130672692491165037067435067252992587840623
193 212513257793192896662366812448038090683712
194 345601798002402999139754122868901975054317
195 562023979529797080340760981970207003924528
196 913950549015449992071358258242889066071365
197 1486208223808657843050700596148888597730102
198 2416717239638897116564823902988419484163535
199 3929717625626743813206907329414822825118788
200 6389785494409314527705591820659530697566958
201 10389645911580808879763892395680145553293010
202 16892924827007434633778500210348749124208246
203 27466206951637772773139718982355677672565472
204 44656261413434536057876427710817225802580122
205 72603234213981954978561211691268703474083758
206 118037391112702425553174676361467927671962415
207 191899286663231859379810007224596493980000584
208 311973234601253167099373346883527587137251759
209 507167739431516658279109016668264721814404788
210 824472749032774779380057407513714804442204962
211 1340267481642670868825181575658690348257847560
212 2178698998870638161105260236316663407930392970
213 3541552241911787103599036627208907661185411836
214 5756795770413000698492963761352608655413198866
215 9357478303408524144698042593285478221770820572
216 15209948894616859694912932041417473655268522339
217 24722232310024503312859036902822241075478703996
218 40182661137613683078271469276848127879220337269
219 65310178492873148616468691024428626561618079576
220 106148604609084535338392251012553129980438310872
221 172519833126368764951435326670912385334282795876
222 280385252739318997793830010319161307684776850532
223 455682950895234017578780723638375455803618892520
224 740562883669845596921583947582192623258234396700
225 1203518379632704392632815673817995705654855741762
226 1955848488409594316622811248518036483564883423685
227 3178406638223081179763357134262981077051132845904
228 5165062121929557958446303666779521852695055663925
229 8393315525643717855866463612939508833502985433000
230 13639031408381105885965937792986404028561342785323
231 22162847460353162328062803453585002974721272145676
232 36013033155914027394871063146517099551833858517704
233 58517535429839851122839285017584206002362348843988
234 95083377686601924854654015027047719288305929726562
235 154495377031004112970913990630216171511027274520008
236 251026027733226181050102874392449592719095301106633
237 407863141694723432944169107448055500644419637097870
238 662678179374522979273008482899895621419966244803077
239 1076672067946994282986993457038223800899424542242888
240 1749270004146847558401672469668574897814518184188109
241 2841992575798414332864539984936148816204680275367312
242 4617232840477377593181664027257341677595580901395134
243 7501246180515757117065827607416631160315663737721656
244 12186470045770068261008486340486646508047327333604459
245 19797728015309909923238903185709346321830398235379950
246 32162200874891636807908064236214845133069442271922840
247 52247943493053045799455801136112908205911982517384712
248 84876161784631170337093991354791479151911735173767284
249 137878137297256747515419516895887352980326753639679770
250 223974348518198085912851295689667426707634881244132011
251 363826567271413266010262801680568875428746666243013940
252 590995046681992084098028621813602598233802655426065489
253 959989826301910535530160819284959261066174739146794506
254 1559347216225034341365149606812035742422959012646020274
255 2532867598116945706558407521749796203586947559101117052
256 4114107713173651391561000898401582036293503118651513858
257 6682398765713066947362833089643147821472702389175079650
258 10853822832142040462683586577998789158326455854994284040
259 17628961405534647680681224583871147329770840515772975844
260 28632840398614138746188434274509739583233797332118105964
261 46504597772769608865135277728421944658423575622848740810
262 75530290300947692782700121355623795391111702181999680473
263 122670536171910465971215705203436447519692501744467152892
264 199229326700627698092162692238725237988322653793891320346
265 323564011198519267613211299558012661241944029493983070698
266 525485986452924845512481509293195249751400986807608126491
267 853406794531243414030662109870684738084563806996509976480
268 1385942226417805119544567545474527204063812668336364807863
269 2250755263262573032290978431937509782362266894342744961630
270 3655153177427670266997117040623862186743752206377736213177
271 5935770370751253454225446265186852635459013795616580415336
272 9639241165987512459711411614809703058019376696064598066948
273 15653191084608788815242070408393651967278148306499421661472
274 25418929416275540488581109262227559856849735400608593007231
275 41276797214434520277048092839861910763099286787964741707624
276 67026900509940865715626319672121845320241127272596808426664
277 108839548317158416614686383676917358790914887590906699683932
278 176733473299116129287035185443856500172633823844217556376585
279 286975896681078880312479098335197642287278208544848389584204
280 465979269517022786960873973849744478470160309905576692973272
281 756627940799743540807638845514425801823106904734483500257568
282 1228549884455250425417219701847132681203964991099374038147585
283 1994793273995141317342406365838501836607967381010411960685388
284 3238901281329054831537322052940663120828945528538757792338514
285 5258868126943053411972775808995568217984094102244378511326616
286 8538501102769697886843083915978437622166383370030628812110455
287 13863274495829300745082445935665059909130946296792844351049460
288 22508412559213289461443519603878444176443400168832128866047845
289 36544229281773655026279223770631414814414202407794500012677694
290 59331821028332632411732506532878486941786204922499434559401455
291 96327771724183531867590411722105447070974268946794412316574052
292 156390493353939824199083194383569511476832148671514588023149362
293 253900887093625337009673060953348581286463714521015747820445742
294 412204903064492395107829938876636366665282312478319467040412085
295 669201934790549304146962133062421220168532800401627626788418716
296 1086416505104403993028140234153400497042852051536805107242247183
297 1763724251776752323752018151735999072864903974900710778730658452
298 2863256236012325273153565904592944226190738953395038806277781617
299 4648201778802056878188341545759770345697075143218538070932268292
300 7545794784958547105916572471652646226621196776637496664873970197
301 12249554624917772953879374820574088157358605755594250426905247608
302 19885244241177690579368879852804180561326541169305257620993998680
303 32280251758554057166651283118201544122058983282572705985942715200
304 52400843723491792006290193103587949533138460219019489431218938878
305 85061896098264605585696497089602395689548469818302826607242200266
306 138078888161735373612467313924276122257643574393116549915103553560
307 224137733216197971052719267088392907406893812981092491904659886080
308 363829718674110696341928424586976461703145238404128400319980568102
309 590577498142684578736170510279250131924701720018806904757631033954
310 958630360365349378126028975072770513432246966510950804568516545531
311 1556041048308965213994221500429925220053367312881949864025283490720
312 2525727742023801790797081329618691945485184808205953162100316728919
313 4099658313483188180418015386186321025101084797050867425154324741314
314 6654331912006902369092516656783565333326060458318316282654742852323
315 10800825605140430075240543052119000696490009687532603424061384724068
316 17530938753297593173199263021853384825386997411303216702088834233142
317 28454380974238636528708984485358071757743742968177418460147610788764
318 46183717579487122979795010422717844504595606709556789528919088492337
319 74959113021477294570433747364474049694073989064654169134854858734828
320 121662242920666888054507896317972794817099378074702460726127008774878
321 197461782729598250562655444447703326094699084503473821922159153384248
322 320483864757421769320834905781699329516321193587742131634449083907858
323 520145913381630854999524652577784517665609959632090725383767367312780
324 844189883140820292013026317413964277206422736532882984026547275016649
325 1370096167418829948428181331841897737792469821805285815107995879689668
326 2223606526457797151239131315901789502277568207081305816781787737523675
327 3608783540671153465207157423586505028900374972769194692209238880349684
328 5856791389821624859143546964535980544126369769865472881081387957368620
329 9505057099979980361952233268482519778148745952548590605806410709413102
330 15425731981981483615579250913778537782940493070189748580486710616396318
331 25034154743628547536693674991421264360369609140565816247538664435041080
332 40627135879456997731113449782533440573035997599626144633997077351692688
333 65931905438599602246772920377405996409059808183424003367323090998426368
334 106996905287417633653822902916996184084348098047622313014136900134597155
335 173637289510892341520580571453508763307753805372808110755801969051969452
336 281780537552546136604014547971457090550167604282128605037253277133183720
337 457272648602549777910100131526462867728639441423912639656694418298544532
338 742054350448443424145453387684547748482635772698782185010834310072605552
339 1204182984883452083079043173874417257625770068126798091941082388958104416
340 1954094485457702003783167336933091024483364372568511110140730529814855721
341 3170990606299419621071174485420704950647252680075715035166483925003075102
342 5145655377841193887263524407286306683148600620883411251587387555557906380
343 8349929406182951647533521140234093508190245374669677642407484116871845712
344 13549438492150556443051867762173122926930934472743385592466019791584643949
345 21986505028502257887318538607160363928555320139151644628322665944485933184
346 35676934358947976143457190600282029822399511725799370747222226977192115516
347 57891567355914147279332624411693780936159849955320042426239540292530645884
348 93937620521621200907895169522794827724841572219279435530071227208018028604
349 152426434652758342504817686110549113609459491199359706261715973585258812810
350 247330420756361620515440229602490405558992813322312257944960663724464317894
351 401320467766325042278371736942058355781461431385187636464908677739476974424
352 651180866461873830745247540479480666125361874646475826366670407251088808939
353 1056594924524591137373281960673950602413687656056200901952832706081719608786
354 1714399359222044425766124938958509899331974800196647778830750796146525726740
355 2781711442278607322618298833913196120666781463840906066819406502156327640856
356 4513451528268203020937149020214264558378357308340588552814317562970042074859
357 7323220855846333457548326589354689931126547361422031315113646417019589561444
358 11882070996181610986229855615163556170673999014808974319315227103697498373367
359 19278748349394542244734511473862754515859773309725345614592345672503925218468
360 31279674455009825804677732725690100970882907564417635845449596596502309119514
361 50750734411204638815955026391421760604766755258163309050993717909906870705272
362 82341575582448408540345235482323918625792819905157920666853831256927143720708
363 133595788316687262899381155192701640334769140584481829424995374038983961057300
364 216752008938403832169473277250459281320634550140977537704644924064671484712372
365 351665920617393473215060231832676638288895013108995476905537063318742202061376
366 570550697957367847030530324165368221776435428735128121354512327064687079833914
367 925667510338634244133647509060639132184820419359882489947008403847393086220204
368 1501801868461445562754413159573123816055400018230411243722590441364338906825680
369 2436503930729396211321028521873175209952434913086070673675960794680248441620100
370 3952924011285601663338932846200247545859183071575039609521319371343462499771713
371 6413080706039074187933217107398355079863176778576365478152188377756485099933444
372 10404275693443512082754491401586325824603822923369694440363853950356541148958607
373 16879280139625498858240961277589390264819249025400317915615902385705194673098110
374 27383750549330759823309253857726270308015640387161758496226885308159128197277569
375 44425149145360920244976156425199627446672626819167201770694805616294950181530652
376 72071212867358090652353965213934986662895683880958107118210021469196872508803921
377 116920793641790083249345182687706657747259753481321778408073650753521410218724188
378 189678751310885657140166250750981050234579681244374094717694086204203055166346594
379 307710721383484296427064008964904516889518189223884693412849863316859422519839604
380 499187393926915993504233368760134307030015303060922911848669389880928036922505521
381 809807212973754886883094834651662281007148691227751582654680127632915069979579336
382 1313701625796571518720937291761775391815634659796016021307230294529590690360930488
383 2131124955329581643025508304959697775917496360765594688756614074241612175999913484
384 3457149716581309040659569025084861675858868353079599369785230973772989503205297873
385 5608213923925301804688594592007279557097258034007993175322810936144210749088789968
386 9097626027976177852167392193955899470055584262795854652146735474499566019190718070
387 14758041591385457794883534605876116818973188903442037031347041329177810743231371568
388 23940131646315180806984399276043864340780557734113900470592745687781316752142073140
389 38834838904138161922132845507381647468441640654488065675937583628127927522481432850
390 62996100243844411242289056483000862632700969150173562250791105979365600087171335873
391 102188734507811165046605246670417411670749682113817926694425212210768915335838321192
392 165763759804875236756314051615326211684615473065184263482555354192514584392425897747
393 268889214725734654259058382027833490436350448327219121728824399042310213135035880048
394 436168619996877804096426632881153749998628300194559107176841878974657603232339855651
395 707510200601928624125506857606675032308575216451598079385389784968941465847019942256
396 1147646831944390507417202323500299765353486047616585275053795999739756025291087840667
397 1861577409771219377016820067513902899969699374812442436350570588751983590125347192018
398 3019612630286094209855585982190361163366494912537604243021064722210829133349348961814
399 4897998805852698158880019048769508412673785563628728358273318306076036090202478633800
400 7944808590504661267808527379405001655486496031650814041282990640922588643683227348429