1 1
2 1
3 1
4 2
5 2
6 4
7 4
8 8
9 9
10 16
11 20
12 40
13 47
14 83
15 111
16 201
17 259
18 454
19 603
20 1049
21 1432
22 2407
23 3390
24 6006
25 8222
26 13904
27 20304
28 34828
29 50291
30 85817
31 126013
32 217653
33 317894
34 535103
35 798184
36 1367585
37 2008125
38 3360067
39 5048274
40 8499942
41 12623978
42 21023718
43 31552560
44 52575257
45 78899380
46 129808655
47 196336297
48 326528517
49 489422701
50 802635146
51 1222981080
52 2006609607
53 3047626667
54 5001086124
55 7624484937
56 12515940440
57 19166581691
58 31259880540
59 48128880001
60 79202116921
61 121524527317
62 198839343805
63 308523120603
64 506365252855
65 783095827564
66 1286741489606
67 1998047118797
68 3288834368785
69 5121519368363
70 8401057569263
71 13124187166468
72 21698875350469
73 33757522569115
74 55540106231191
75 87082298656964
76 143571107287598
77 224465412324370
78 369982205573535
79 579759588213849
80 957725771351696
81 1499512280487350
82 2466892904398870
83 3873560382022306
84 6396828501219608
85 10014155981869397
86 16476538700736758
87 25897972125220813
88 42677895034321029
89 66882741289817821
90 109995757410406272
91 172738840469896030
92 284293763456141323
93 446080603135786993
94 731896922320228055
95 1150362616660362899
96 1892087913016710047
97 2965963275785641064
98 4861272054972498398
99 7645265680517676447
100 12536837259950861265
101 19681454482074311356
102 32226129783645132825
103 50656065899196434336
104 82970188060186801629
105 130356851219224870141
106 212952943384582752072
107 335057963392942026558
108 548151456478890700854
109 861134551679478918693
110 1405302569498690034543
111 2213186727608506597715
112 3612207588541685508410
113 5681931459141676343302
114 9265352295111429377140
115 14588678789703623461150
116 23783621122496031668449
117 37464163064809950380883
118 60961615910830292474024
119 96114056443628614703707
120 156610482316847128676110
121 246654012326552868530279
122 401101535101813631779931
123 633226062727984536615986
124 1029502812515833209495152
125 1624227881272749854938613
126 2640504836730627177099722
127 4168249395202614317481411
128 6774220654697317642420278
129 10703318439932517247935158
130 17369585779572114117409352
131 27463400722224979389290814
132 44628350223949631330711867
133 70517752837305099527067464
134 114431909185449959378657544
135 181210517488192091490337443
136 294014250356460420725314786
137 465371298530280308567223485
138 755380133901751335077263057
139 1196201506860437664915078116
140 1941197681148883802019952246
141 3077649316650275664946367487
142 4989564886369569521245056356
143 7914689887204337539458863119
144 12851739833256612641328000303
145 20375035527319170462218230283
146 33050390323512451493094613578
147 52507780821616510672158010118
148 85175729289477414332605084287
149 135272748605448156970765692944
150 219593234458250140974020851524
151 348887000211606230673522046173
152 566404279967369415719269559121
153 900841013710935180500097051499
154 1461443411323658360553848182697
155 2325514388924397257457341321854
156 3778709916855231052414186486054
157 6010208919777652090721833644149
158 9759340947135327442093851883958
159 15550572668087406275020155829295
160 25258983591387594173975352856242
161 40229602421267499546250538879358
162 65389186922944334280617338442653
163 104190095785459363705817887124421
164 169393248785362359910895588883060
165 270125978829823641569961814873529
166 438946301934432266476321299424180
167 700267412665971286923757709558681
168 1139686084473873831591884992535304
169 1817198634976739737077482112902830
170 2955702326321654052989153512774159
171 4720123791520407842759018067353148
172 7680282389444364056841545947553919
173 12259159673264863370460474203263634
174 19957628853800261351877229878684511
175 31867860713445376066581428602342565
176 51901605398539820594685380555345724
177 82907860011604881718991737479895053
178 134952802582300359209737392871054890
179 215668756798350188970230845597414363
180 351506802177982509585036186515701992
181 561431699020493889406050489143958950
182 914541569213856119514441316507870068
183 1462483093546512868302454535869214255
184 2383349681925509199520141410206115763
185 3809065722826174842631080454774117795
186 6208651088342322281561794227257577234
187 9926513837094342222217918481394432825
188 16185613187881844153717548302980252171
189 25881794003053455939156922585804867275
190 42178624032552415212456128148432962982
191 67469553030205311415638592389181607183
192 110069760071136359698372074204448498341
193 175958121439030745970706015298609907862
194 286877267664548052229182927099047724927
195 459059818141328748930943313682792031816
196 748692002176956690324100531703043580484
197 1197377913547081613371745760304533943870
198 1952807005194326110176414727326728713081
199 3124097081189629115170574509110266268426
200 5096786444153461605163574784452670798553
201 8153126577057256669912216730165789641190
202 13293303486270678942898339336216165761272
203 21272291993408142715113749064451140959968
204 34709709846863797710586271130333259736995
205 55512228953149651826676049365898129037700
206 90524790705752552148533065122934271565111
207 144886169781104499621717314076744436899508
208 236339227758535615667277939587569055504911
209 378048164211206938567880152555452562963368
210 616540421382448005879146809730604652380688
211 986539167459329209243140678669582362939240
212 1609262091467323690787594467699219596094594
213 2574614158519048001279507721368820642712437
214 4197364499478273832647631728467389734618377
215 6717201001402716619618806614940423359727157
216 10957358259585491815750884663263545535587869
217 17525991593665577315019266377273823228760824
218 28571604260515063564814488110571652989297138
219 45728101517242218504435804270883463335075409
220 74562437539565820717400513341278553776137531
221 119278185250780787162056178506426716958800956
222 194437719946277854057463718852442836777106188
223 311126438280113670003893294524076419337974819
224 507268040128083973374525343221735016594370178
225 811526183231557789402692558087084412890140456
226 1322376983978560159818684989188456236496453110
227 2116149930145128309306647010414329128694002489
228 3449667391047617593813142357955308580188313549
229 5517919304407910565706552787790425638387785160
230 8990176165010167334302732644811085427682088318
231 14387434139143223895150350131369085707714550740
232 23444627333380362423238866200462325426471128758
233 37503645665832154350255705809363647810869493611
234 61093972906798346870982339383044538056974238539
235 97755416592152974315362719822161199891328803514
236 159261934226507146042210768249426507278961978749
237 254789675053418307707156856795806953057036591786
238 414891486913970111207702215364006437898419477124
239 663910371897215242094403124004513178550981517881
240 1081450308638200371763597586480833629136614600474
241 1729860122276751037061743599848636850812549130559
242 2816318334314066400736887913511348658687168096504
243 4506975153338347480481747280994832065072969962375
244 7338270274432702414921870109101101086824514683195
245 11739529723928326498990537759690920068123950362158
246 19109100903078682438510662992735566675806438885978
247 30576669294969495532371630054496697215621556074172
248 49775020692583675600947134422236875310727918346363
249 79634993366185796082997571185872521585953617892870
250 129575236483207462817788623979813935893147746756077
251 207354760817360533226957086020191335182759730870957
252 337475847767080355009134187124862637566800540096426
253 539884327058844965134262553591448833728386070110149
254 878277139610346795645317880856006449856904140007096
255 1405611741463026093285430273731952547917371075120004
256 2286758354856149611319834707931002392677424270905012
257 3658733203337793331229417150495942670485882878953771
258 5950870871294909228613144894691581393167742691285599
259 9523072167838719565286637669098251759620280773349673
260 15489433707282307337661751484913100801391195488011208
261 24785992447967719741361072495685993509889338232555894
262 40298294440957004331055368248958319638190832104887065
263 64497139708158041370746017108854716339741022641881106
264 104886537168888374286957390290397290550864525746794838
265 167826635465754823622227875841287184509225504477817771
266 272808668191294452620688328974239570929696084049328845
267 436686595467987347966012453355396667738164625245028243
268 709856365595738700210853924175383163492332809536158594
269 1136023723661795694293159794861186003028369706161333374
270 1846335693967883845787964399031640516864240097218014164
271 2955269176600879685183408026510140670632050557666544834
272 4803040524427019594814963270903967512314617562413271174
273 7687791733201928266772005685551002952423039755648482353
274 12489870369213894646855608112267697796088318082031301628
275 19994829455882735328292519761252277635435409783478393381
276 32490803497167538864027265965630603134659683595566899877
277 52003432513564704935907995058210878003075904602688766172
278 84472262557926145629875764865660271370342353762025244202
279 135253253296102425683659245890912253486765629227041155596
280 219695686630168295879561785984228315748610601422670757175
281 351704051907144497437523286454178147019697806578871248856
282 571209550295764736992944635103539236512874701694542078084
283 914558972692870096086792492119941046058152828050123660601
284 1485285731238261541489860003514508857076041552521003597087
285 2378229883435199811491344347921121284604857443872566313165
286 3861073980766089588092143962104757243819012704813589699057
287 6183182157407894147835335968275504033658039506753588034335
288 10040400791566511864559257384778073237857985758371647230059
289 16076122330302161494862205887956491420422180051278833971345
290 26095945477402742001172294272689154159985708052925672023698
291 41798877056264249262766224274419349579062710209385544543841
292 67847639648495426658668326651993129650911366957845745521739
293 108659117298974010609037795423361508109506610521286138746177
294 176362396863060306097684580527019392767271278894529474782469
295 282478273915009442024449996080575232166042216257364487607926
296 458455034336483605538847745835545688635786493077203949094886
297 734385605466825138288365000458541674515981039118611460074278
298 1191529701366156438849687544782744841464948972586495915975194
299 1908901689477085467507246090547546187850373836957895965563411
300 3097747365017222916940989401295274721824454894049230223200651
301 4962111176684483701593985979305356406697149281298355476019868
302 8050043192185082875934990937276741805588701488567121067686941
303 12899587654938391915423218809311159702783682131908017093832533
304 20925691716569868294931931185993569339510311437682812819965050
305 33528008526057601219848810941483889902189775219751646133165371
306 54387808834430820058395343072954399874310861993321164371477154
307 87150378134433701497696591724684607525047774243450177229385799
308 141360332857504189180710167766511348933814960495067381289775325
309 226549594036190983979893198537271385392233939498226642201126301
310 367371608077831627631853661703509628503749175635628906694408146
311 588819806249707453352251345252550900538953784933530403662592561
312 955013196895381051657435641609399424875734644558577030083069552
313 1530513945701337618436100099474725572407357352858744380616183132
314 2481682509139443154408085363580065677972755124612394257146970986
315 3978603752271290378887906965260716016255782592760834360620832790
316 6450703242779131112506259983220134467756637985646260389892389130
317 10340749530483085638617388282827992271094723227736077708357819848
318 16766358121377978123586381951527439718463095134548551599733893239
319 26879131650675889811723714269218537582279656063375105715574419146
320 43577842413985477925488215454668453363642571898940382923682940497
321 69875163666872044207716065248431657915462562511058264207748460363
322 113258130195777768448071711670729670094651120404883755124413820252
323 181619256196936237018598764408332462388015710437452217218856255229
324 294439616314136587348172096545749918031020200960016580679961544860
325 472116083852669708613610814316154542817309735532113716071360019449
326 765208169189068058698992641940196315963340332432851512847977692511
327 1227399397273832489527486374696383777911389492509032759546792694382
328 1989233200700472701103935894703175133307794150665822539161250172379
329 3190497024847775149183251442588188856440064221205076460712454741730
330 5171117570566513647860988481705207890673103213710342847258662605552
331 8294391327613511472601128154263911821521191473362808606714505654836
332 13442360849402325683628373874088728937887306138883979478790623977040
333 21565857241864405335778880861627054829901509987597198981681143707397
334 34943604046418584342620049354565376707716473153946897935765494940438
335 56064565050940491261595267650758289490432309217685823510366941520979
336 90862333661963817093282321201026888527856800113403792335754160470915
337 145770518861541322087673570858147476344687741717452109096451176296696
338 236196792052340451690009765158035175715517468472698787301331671010123
339 379063960261589255720619080559430699075634618370709808955848988719807
340 614170864891791134340287356827874047182260226753412259141364166360411
341 985597420301026561375251206562759592421950407215688613677526518543037
342 1597046867454287515182227537054149103139465111385012862736768673436154
343 2563017877164942596883901028031901703712587251569348871225907947386514
344 4152802149135488690125760158706215449316201284543435187621444038795517
345 6666080567615155571396576676815453898586219575234774957690669201345702
346 10798955366004046597792427681712219539217261982668295593907699247181552
347 17335591653464173915033712359278019511230959349483274190222341997544387
348 28089886196097684469932507036141654244448886641978034689295978803200695
349 45089663792778440341908531349234538601550071336788121385588396293082706
350 73048426252528052617891627832473877859698339616198783260133230500123653
351 117297066216171882926661259254680978089461285655413100346988065359408653
352 190020977029167248978141782111781322008798985945722590014882310516913993
353 305106537753287152744900407256402926109087234919076168534928615622868082
354 494330635303828835872204706199704430047997923717176012319514816178529192
355 793763102518901304113799069498070208117657258349964786993856622014824564
356 1285985221110277820404090963715218223710182985625523977199843533266066406
357 2065411226192808521838290858334213770476452158695859349057754981505452797
358 3345689846993723713340384215372472426781874827589490439522583501063676893
359 5373801609177516238809200851221416506869655132811421483905937882100777089
360 8707001955732379525720351354321645076598206701076941854004003517122659620
361 13984145066638264085617460354379429834145782524653543267519078237236066153
362 22654584278590156868804675707108086883310069321974899028323963636281274683
363 36397400879646359657460972750132179112716291013621417100927665980766823536
364 58962945445681656516958314668417465905912152001147399548294557519732761945
365 94726032728921745462344995388099970975153982941582495247739482588598570357
366 153475355203729922412772318379575571314858856560008859708420879360082219872
367 246576168395779364312840287050742243946509656249524183598424928486234627250
368 399494087310471369153406943714875736328601051940373686012142842876340554302
369 641972352506792913846903385254454241089230490787371434405323817912382552921
370 1039965079083569272316763397482135194064676355818727673778414336353815072943
371 1671286104205610466464320036800018460256234483931307479237467627221303309720
372 2708107090779963464847100707265459302094708206172083310347250231085144001385
373 4351820641488873872407204660104252143259600792962464474339077481940499629895
374 7050670412484282231878032317953354321658246821818908836268957329586849213108
375 11333840680430435696426062015763694691842194586242725337169099240726486088167
376 18362674161101817357347409780109368029722137652237655065378314461846926667801
377 29515972062579664749390544069905572788420986793751410714674237422625556234001
378 47827738985654702739727888153874306354964863225508525939144691495634086016105
379 76882024180670319212946568657820005697983709200632510883041357896396177139025
380 124579449716885698860778063144831390141833008539433523252192628363684498384301
381 200299638081445440411595495095740181726900831662195257341717346043996442544736
382 324529762370199354212994994118944604293616849556375914895896041829119521088415
383 521811318737916869950827541726390186104676897239544385416660538524419055706496
384 845679394795980354328962921533882116145151101014546725883248590595850297524298
385 1359677124835917716883181087906507764286351007411633943571301029456504731073750
386 2203328811478470041589042600379721984129208107648091608669639401304926700685377
387 3543615912328339630624936484791284410734174574479397197773006912089491340469891
388 5742457062389701465718063690742820486644743205775885700063480544181324671341331
389 9235043890464425240487030873142550220105364144686719575002500329329137076902333
390 14967729534350710494952163755889490303238805941339805985640622075756059155693839
391 24072471117504848938772427471352962305990012986307711041162536473359811502086785
392 39016392539725082527669908044534253270871617111284929160242184744775443513489511
393 62761152670606824089044208297673924833754356291341796540686683698934467054739518
394 101712713415848516928053481544938195859763258904817773102067786386441460779813901
395 163623538237070153090108292926355445029976867630550721639575533735305665205545396
396 265245799477431081334465954909973993130638279183712455881975985966703199648140987
397 426667432314200314626642676580031033303782997543220369464884846394536667902404956
398 691593175882976745268611654229421862807105773459029738191377514462057250852828833
399 1112809735155037136043170487074104946219413598723619821485673051771674728228842748
400 1803845098947494049655137588128285474884038811842695704257727565308380550988257827
401 2902280946462464066061969453392753142846840419136631445976708963187707572340449767
402 4705217747579135426861046967893121869585990150397799215217131068659857376555985398
403 7570865386533965193852675160320362869517401993975310129605130782244014155025709516
404 12274447838068085609047497858146881217024588549542941087641079423494710146000999984
405 19753212353719905401113792659645778096173357737525350912061325519717211975159154397
406 32022658157353487658101363945090129784943539363508585970646702568871190496171572090
407 51536967039688744974023027949448660755098647400708803038142874261966213655383407831
408 83571347339539476236066819604242112613227643134225719200880103959295033007300346208
409 134488604107367435180544847848937159093161576120560930123234597419805453533932202248
410 218064543180827148518576629330533886519633092503857149506995598557859220634885245894
411 351023206831516279143366380233803080155513795570831239790125418097113463524728880537
412 569190324437877310353146072699408243173182652440857561546138666047477409452423085518
413 916171022894480789132054362828996962826752072137122404104025061834814421210339752448
414 1485786161281376245016932921952124963701776991891737955572128117589598821985599140727
415 2391662730786364619375242162897478414532047082671477218934770774260746838910523347819
416 3878852591355897422979474567129318135416899460655587621469891426077558988740457055624
417 6244590975725305801558029421664057535220522109973371785854569911771072844209343925664
418 10126778419787358691355112024437588819150754526742430241976073296584294746660755138640
419 16304191850913920387176230209147629859749826451837996388016798910044774044939958209862
420 26447268596625996207837335984430114100899878269935337333957648484025357400290967915362
421 42576877529902396527534346671979800104632858751427493278687905992375900161981410540523
422 69058885270546002176988867679320382276320345472607536531831834456971506367292977635147
423 111205291962954477584854581967418644533968537789421440914153458117751476305487193848644
424 180384440536388632020939955892821087099115687886436076707947551629069219823199757921681
425 290448140779402741185158477914268768287812678635232916930682089766589475626137899027407
426 471184969279342968507367966865814648275354113301743431036094488080701748033642296233568
427 758729743110659315926009978888287182906582263178665294509864642803989963389338610233090
428 1230938008332518140660289121481734887818714536356525341289414219537558048089593579215604
429 1982342085014778739542224341110541851546279761622285552196477879016224648839617546366370
430 3215834052663518138896537078171175876906211075496696434583707098524845638759533102266312
431 5179187610400528092878468412133163807310375435659315150488453514560530782476812205653898
432 8404018717438602980480746996280492209890999956451847294578212932111959738751453229625466
433 13533672334918046989109803240444052328154310310819921246479097473924053642382245088964096
434 21958568583838656270876072830331259645640641308450219837581348601807058846989499029682970
435 35370254953258910371817531031155076792553878470689858541087458977151990377491444109065183
436 57392569767376593617092561972026442259351445952036063342512281897823925013579602267715168
437 92438287008338840815566354381471587694795786121196165110588964095820136825463064314530732
438 150006815773997062739636388312400903210056702132930910110196550481021874146686628375208727
439 241619452979133248222591707816372514133502297714500603384556103899767645769099735092906464
440 392121648691630455942774148238927186172969655771143281982300966817491392018166072595734844
441 631648862990643826245696662508512104245689891322625854874822893282912989889306238086934016
442 1025011032566513103044210289681622578898229481958336410130191892838344538281880674222188905
443 1651239157695273942069887489765363686150681948603877958873705979076466376876887869323198891
444 2680183699930440626817259877319431328853388026524810806970189684436548672249680580457584171
445 4317235159075648466199294701219662007618373817364381564648109923163523298155758634168467353
446 7006870489263313792100899642546616725697840807930192380988765339962179995771863791659582493
447 11289125113082633623352134833861529125858563956503970601259313023739705262280153399636886240
448 18323573155795266532933057067271364602788866820017557373927967487188927338673691855383816166
449 29519195431358085163487764769999750400043852409698356351807691349478574960613763499774822447
450 47916496051604132641441189419469039471386575149578899679214836391390113973849896489467365125
451 77197843616633395758068516436282548877157382323112765292226488297524932638236691665544486298
452 125318382121097806311893888269474808023346959121409748863669574152658157652917197123801580503
453 201910859514098553375988357029882418758912954046868110936946286031171803300671247977125416396
454 327742843177572117394678319963826368537657830839204492539915374154196945598943616474098466628
455 528083769404493999617452636155335150680851875029522984346287943585500783616101608494741165102
456 857375840661058984317942621812820369094955286997204347184506231658035845561735767771346369354
457 1381329670361895029868177013270698826678158127970953576328959933197209549305137803101155903141
458 2242471341946263081962928665762138148089021419235002704597036090363370624531736648408026904980
459 3613605517674977135463517527376503846941964807010945359707885856176255116452030695237930786030
460 5866782614838489069323578903115026023241402515108671133392714902799732510988999605140718082042
461 9453042337668771507427194834304228392354717191538650680511222713053230023572073300539932247535
462 15348054644340919436267883234512885117870494822889229859808080491257455869930506367159026406453
463 24731410135622176516089173927401193280482100095452246941264435259131318930543436222912915922918
464 40156933601193731085612221902862244399278401349634877215036343388007758509204113155555811812947
465 64709800888288177300374855744312032052394403527485920114217067220757600101491846303272580949819
466 105061268407432204985940813452424576682087468595363449743891632280983647391115354692548974360890
467 169308052451551598339399813266391129646100180257270379793785380174796291840113432411596323854173
468 274938192505051546612513867038987228601960808578921827384181465144182960660990913632666770799973
469 443023390269662430956347568254583911638007472337993370832448818951183323670256630312338905382202
470 719357864105202447046509771121681725129655584213782080570007859126590282155026303245696250784925
471 1159350592313109645964934409276127623236791198615897856236230151538191305198098841768815236239422
472 1882620602753892787085442773887569461022580516668252504562882682726018686660713910934812183914812
473 3033808338113207574040309658625801244371084173840906283104955465347466297570482781444032519605444
474 4926611169378598549561858378339510610987632696169974387611000477491667759325588388528624259563565
475 7939593168034754339548532336676241259187477586868065529435325958063184355660474288309989086587099
476 12893938561231573097454047598289999462272651218785081041062264267504380327212794872996091755494033
477 20779870126555301103339883807942630157010176038956653914293310133025960145972097101304721090502928
478 33743550624903185380730439978034321076455363726787850631910392344271315672548237602060869891211843
479 54384039956718300343776395643827702594734617383520899022486813652098400466848413767675884225671614
480 88327666485589968294473886036016606506937768396062710168684492990985589422917876069973419153824628
481 142341765659617380199112483599826907010968053289886503757773635464935361094070889611106394407999870
482 231161667032464531439214028392757940723496096316282678876856137110451024742551054568927510844160462
483 372583196758179951695072843444379135664716023266936552207156191480661105535667285348527885642337751
484 605108590483097862105911502228999760701561190583809467803691155422074870081064130418633768604697324
485 975207944331565514980220802715780922384464290801800428326903550434840891316939669148463383726749504
486 1583844071842362973117286038241726428374725044040523230129396054044489814119257429695450148159676922
487 2552696105532426591459301614523867619224647002964604954626296384650084608204550252133261372724630543
488 4146108816332712087018774013247597646065548551376928242073995529802661738788801291890089247000353203
489 6682313802487085838817363858985142484731334276973251501412068079081151216273239997330701683500594468
490 10852419556780693839701561385456977945270708563624189638965881749281839519013536427714302299283661844
491 17491888108716921289404381706185947391519856471600433204576509912998845210277563826134833364272321488
492 28412138639729327057449522446260418673726628617763503318781874437161365257419129553838365372746506318
493 45789975137763353897044850308312607368100031315729095422688325991055564669344111374671940404326630813
494 74369679693475515472235277680873711194755864393178392805140888793976229978853805052121066636209246780
495 119874306076186920429638342221442535816016608893971006068134230696975620355715601246455984080192068126
496 194704986664515333500986013208284492009571771992159097687850462108756591632714654135569314784304822177
497 313807240762739266172172226449261555954340433275844110934868826031595922014960908532375214077206949858
498 509695493471862276895456761710739681326111167472594059595799290061672051016970511706305474049865586858
499 821523468832744614073682991332785818776687163452888593854471365055944448307551350567264101895373065706
500 1334414945764070035500316968867302514013818510859114575482916677372599098372008431718875437012363276827