0 1
1 1
2 1
3 2
4 3
5 4
6 7
7 11
8 16
9 25
10 40
11 61
12 94
13 147
14 227
15 351
16 546
17 846
18 1309
19 2030
20 3147
21 4876
22 7558
23 11715
24 18154
25 28136
26 43609
27 67586
28 104748
29 162346
30 251610
31 389958
32 604381
33 936699
34 1451743
35 2249991
36 3487153
37 5404570
38 8376292
39 12982016
40 20120202
41 31183350
42 48329596
43 74903735
44 116089743
45 179921982
46 278852516
47 432180261
48 669815659
49 1038115443
50 1608925775
51 2493597602
52 3864708396
53 5989727838
54 9283194500
55 14387581923
56 22298629350
57 34559585779
58 53562259379
59 83013599948
60 128658832890
61 199402209900
62 309044007414
63 478972618078
64 742336894991
65 1150512669897
66 1783124902639
67 2763580533848
68 4283142115083
69 6638238384339
70 10288290153263
71 15945331901153
72 24712912024261
73 38301367729845
74 59361469362058
75 92001519885004
76 142588782793309
77 220991577137925
78 342504341570010
79 530831199603255
80 822710045602840
81 1275079195875471
82 1976184640559765
83 3062794645396946
84 4746879844797589
85 7356963449968942
86 11402207971094712
87 17671740181969025
88 27388590161720753
89 42448274098783807
90 65788562438814739
91 101962565961894431
92 158026934654524802
93 244918434924815348
94 379587441198925994
95 588304533140511411
96 911785233516978533
97 1413132595837145283
98 2190147043415836909
99 3394404803847527261
100 5260826667789867957
101 8153505202784951614
102 12636730173771362811
103 19585067466463398607
104 30353965178592337708
105 47044167891731682278
106 72911519783461546825
107 113002098992773167405
108 175136582184767388847
109 271435864402159498099
110 420685544759681036188
111 652000530436690527973
112 1010504632224929995093
113 1566133099714083878159
114 2427275252187144438857
115 3761918543804328504918
116 5830418745244039194025
117 9036288890645692983878
118 14004914652453324035384
119 21705551559506049344873
120 33640402686770010577421
121 52137661179700350278531
122 80805682934297669733918
123 125236887246881542204016
124 194098698974437942591001
125 300824347935935982468902
126 466233358539919709986310
127 722592922105179893207421
128 1119912424781582842360229
129 1735699037192622554259892
130 2690077439134543043395082
131 4169223162239718819092603
132 6461680813972577444355934
133 10014651966778220265861516
134 15521233082083417694709918
135 24055621422245252850234991
136 37282664267078280296013183
137 57782629284574891276444193
138 89554550691992836675169955
139 138796341546639576696790273
140 215113852706246442409704451
141 333394735844498469883320303
142 516712654673193424807763672
143 800828383876909435914002200
144 1241165848412448464485760897
145 1923623955244539581991180555
146 2981333337461441384770906356
147 4620626835523604498517820855
148 7161289911761505146045097827
149 11098942854684271371845096909
150 17201723992381439238299840076
151 26660134409574686356163855820
152 41319275152384820187550709125
153 64038780633654058635677191329
154 99250662310047109637332305352
155 153823884082611776761861157269
156 238404326616423095955461210111
157 369491534350450998058341383490
158 572657366979369672916527973052
159 887534434401160441953329469577
160 1375547434939688397035923693842
161 2131895588981648577719812264530
162 3304123643339633199853727278296
163 5120904188225677451551193644325
164 7936646002291184864039856958718
165 12300630406348206305389420558183
166 19064162411917895620846066302264
167 29546639193420118864429657242960
168 45792931719905749011546438561179
169 70972288312605764017275784402928
170 109996576308698586471594311514062
171 170478465430659361252118580217675
172 264216470647497862682150336485570
173 409496549520589460895338703078675
174 634659238533949364146843094882564
175 983628188144818698477900693077804
176 1524478576484637076055903269072479
177 2362716886493354408654016644372646
178 3661862601305704539101976443373336
179 5675346795672506941314049888478019
180 8795950246649145189306452867909689
181 13632425211534453465915369844694230
182 21128247879628227703535005574687536
183 32745667152849026888186349678207340
184 50750953102886612538874912713664393
185 78656489996946109868257720296391524
186 121905955265454673476064629491701538
187 188936245817224065880914523585564311
188 292823307161452473273152608756991676
189 453832925736865123571722150743716116
190 703374080702262710595786270038171096
191 1090126055971979788636667930193728446
192 1689534559935058868379029021385844144
193 2618529310052859402761307806052094541
194 4058334117693015229579519339950751421
195 6289819154439278858064902685895981445
196 9748291749334923037419108242002717050
197 15108414041297335382549976686611651789
198 23415812812418524453778560477321518043
199 36291055313118878343251596193902645238
200 56245781698483870420480322898213165023
201 87172663665415525511085661500308823935
202 135104768056383728749098288816620923420
203 209392458415962954252145459870193111822
204 324527418774611337749301678902876337706
205 502969621414421859282105822565778851069
206 779528709842122108220218966408027720244
207 1208154496009685978341286817563497452179
208 1872461229200959851585308909940405908531
209 2902038660155480991390286642131397155126
210 4497731784081258423772765846730766984869
211 6970820712791934250599814095277993584279
212 10803743696293997399972154403656897297804
213 16744208847750375629447916219308983813349
214 25951053432825941012598025058120323771944
215 40220304249481911709107671067050515650875
216 62335537865860583376197529459454879530242
217 96610887300192205357934105253495119616680
218 149732622264613905321153711134768191669885
219 232063474384350757843161193620464308917013
220 359664148859719328986170211500595690331658
221 557426369307645102356122215761710160082781
222 863928635046401676306719983640572730263947
223 1338961928514748141023151884655631816459356
224 2075193451500355762755996397126156206065806
225 3216243695537252006151014465914289519524831
226 4984703234102965946231376723635848291348701
227 7725554617193271609238898656611166841246006
228 11973469901860042763199854709933298099793993
229 18557111896107869973038759919835026833276253
230 28760785699321124432930260916938920622620315
231 44574974741396375275377363880665482978475099
232 69084634681695247407733529563764011327815948
233 107070991667235625956511446731233521542050461
234 165944240849301460103100609892245667313458739
235 257189091482727071537497869783348068302737028
236 398605148567823866675947123979360927007771617
237 617779173870785233622220034621103476422089507
238 957466578240975247173631268781891944046405868
239 1483931940768575493762254884699626831597733835
240 2299875582998133602214672091056886265900291382
241 3564467851895850617205654467112336394977070555
242 5524399302781471538881350138659476275454038781
243 8562003902024289115217779417418802696187825805
244 13269842891582703349154687796244433635314204419
245 20566298775647120053304902587924375890208924893
246 31874728946299980578582194348609004850452808906
247 49401127372668221387351212506987899504123123425
248 76564459255546999478368467229150013711250853722
249 118663616254587831176097884673606786323668889088
250 183911098694214660311841736128713201653145727694
251 285035070483160608638418809278740769785312020385
252 441762307887816892559233953710521977760018985846
253 684666403820296536511116257379138745392704273397
254 1061131916757503095062985013715542067865470850870
255 1644597921671927720912544065742802703441464951583
256 2548884150268868620492900793569158601728829802909
257 3950394394811759541360976824099626013052611318964
258 6122528508372580262473360448385880902400144576490
259 9489015928401039899601358151659299565393509717982
260 14706574769936419491875633089201651257290667145149
261 22793021225350138221718327884863044575394155275803
262 35325820233905352120555230272857472727110890100579
263 54749809727298526910799442017780451450868592626692
264 84854127811542881467914119230897072843057576408095
265 131511379537591126737144078245782474858604703858892
266 203823236346171419396581134108127852655934734935001
267 315895946196445832239655562852085685148665940936058
268 489592112323567483819056882775613749484232596698635
269 758795544341650074394287327674010077558809679383390
270 1176021148257835576346553376837219560969179624084366
271 1822659280833845284356056261141827282680540228248672
272 2824852987491856306144132016492807780269675616025922
273 4378105378692063146315385621447869632646528668319512
274 6785417432979822286180260921918058050636501874063818
275 10516395965220294198955788258100742557253853977877952
276 16298862257135147289218140982208120600209712300991217
277 25260831919569111947097250861120280844635068162814579
278 39150562732645750993174921280347810394504394742162114
279 60677596334245178125502962720672971321717876003597427
280 94041322523100141292642818288311304486217299644389765
281 145750175949249017755210028872181459584478623452751146
282 225891270127756088895367500440859423612063559053823437
283 350098142850261086406263311847984661599188603320467170
284 542600471270453717897624001384102499339973559796516909
285 840950680360625368316114724141414067488907539259103441
286 1303349488700504616061061554596327501644706768188624137
287 2019999423708657651227625946043130955543075241959270368
288 3130701095261594527846783334791360608902724752678462092
289 4852124823816671057292235862424044793599387457688871727
290 7520077640606169075533559995543807106728733974745407875
291 11655010902267247081911912223462042076269553893562322614
292 18063547429148460901330525634172809068941048987017517516
293 27995833591337310468790991154824119637607922540044924937
294 43389411827773981792361847264434258094895363063305748047
295 67247187072247572254979665169091650526421529836493549056
296 104223218952121568588662072942983654879081258938352395281
297 161530613274153428360595414100231118416825386661391709355
298 250348619885847231215962286991062043648452068395783110837
299 388003426770725831887057238202195223025814478236447355801
300 601348069162400616586573761324465877688568518047943474532
301 932000790031761913327127946065426723590546028367125324248
302 1444463726024281216879263556788893228108876474483776888472
303 2238705672909187313524882938422240957489266896034973314673
304 3469663515684248843436460063942076160789772549847284086737
305 5377466568182821550146611062618264227343708098081304255098
306 8334279840453408010077325136895171764739117062001449647429
307 12916904192388201868970102719552837352384364326012299249876
308 20019295861111737815357434116261783554626372983468050678208
309 31026955128373288945482563760312005096799607838600429027443
310 48087203027361081873055620625452198556756003667637697059168
311 74528070364211740597583965655008086677413921119860177056335
312 115507513902451048857411768204106608997242653575264381983299
313 179019605669701095813767862711128894969227715152602615786141
314 277453977939483844039191883302424080567026621325404923319164
315 430012732887348227396339048304040974100445971316808219371370
316 666456295990022781121183255371104792083571073881378682048938
317 1032908936166548068056179867426198478178985291489672046867983
318 1600856465505852415137492776577360348839487749279371055742507
319 2481091346409524598263241838094598153658686646421392055514006
320 3845325550334745578199656213078224342365445180525601192970368
321 5959687300290384150123674158796432799712187038354936147239052
322 9236636079915409081064655760143006213395418115026343445954924
323 14315423238504161673293885377442677184156475741114932628064995
324 22186794058403758331143895193846809432214454015243144975336369
325 34386257562124065793402200807718007413942828695134649182201442
326 53293626200170535468624300816760355699101641329807956839479519
327 82597258175950838667454344475012982441220325732299984778989031
328 128013564559486605383224678759576301757249313661593814649342528
329 198402139164435970312260450250743658918886339071214170325297832
330 307494045341831260163716618840175616549989584574820246773234617
331 476570405535390230096795629424851610633801489248265459697018791
332 738613819918642684706504737315640975468501368055681367676388385
333 1144742452821687909724690926368841889764437434885158276395059392
334 1774181917468802638213150492908804770705863816553545126095853914
335 2749720226164780469741907199097849733167079592195605514832300786
336 4261660683007521424119089452367258892687943905008996936883724866
337 6604945333810759847526424083525707242636550250181396834061269142
338 10236690836643865045720682278891891571500510482357084121611124568
339 15865360572873870355725904297626857447238378893663415217442561507
340 24588968263676174442101138469645550417654455077997015921743502103
341 38109273186380093123531994018427103313880575085789857323478459492
342 59063751159481145448053866861221989026511829442807735616782345755
343 91540100593570963165428722068160253124598433065782928175645602974
344 141873650964953421906062947429536149263786592553409865928272238970
345 219883228307693889478158726737938713791170933318432126697884543626
346 340786564398464929516026847951966840574403751137686653528543213007
347 528168898411818576329001753896963495132525756667978646367988691929
348 818583871526627929996723253025708439612776730253396598296666935969
349 1268684234793876796812717885247684685910267911149501181860940183824
350 1966273394334971230911801078445170279836263692497156376670145205877
351 3047433675959342290634161558721517086935702964102256946532348039615
352 4723072608380610669680675925072166449939608849986861690603396604565
353 7320065745815707270650946910217886710692833901391245841280188318001
354 11345021973193097757811401971070786148868128826453136036741112689815
355 17583110321899375018444049576016085952128378466167063783940881607874
356 27251226954218803658710714637017702890136970571368281720139532552684
357 42235381392415709197951463818680163321466161147802046464512782959210
358 65458610152107595533698638119831942661416382472877486953545003776579
359 101451188595518137970806680225660842459323855950206013910153438670556
360 157234375180390276482829664273199014038048884870108910859861278075683
361 243690084666587288535805046665992516254601768649120915698244126274035
362 377683679517777316482604199539475062582662011217407874048851453747587
363 585353983397607595002692213763766701783865285128398159616180132034384
364 907212316711500549492895060830464454481676077549665871977064482795466
365 1406045249433271062401831380060729098837870259096223403767766599462564
366 2179162702089456619386556620303569087084767888578447036841328452974341
367 3377380695316798114539943948695470209715244984186869134639436202681031
368 5234441811142160062915370942096972281493737240591187738902733531969232
369 8112612567551599779006857099249603164419802912141280900745898585246359
370 12573352622069817004169688016552583894052943360712866976224027991252592
371 19486841611446696981463716532182783633153196298527564549094447816213145
372 30201729594624098636207832232782759200826006829526269814069881310401137
373 46808225195969856463526327183416152031335700642063468729321307133478180
374 72545843413770137392217888347643828210646795641983093178625903158199350
375 112435354568162234858207526539358921689099154772653168427773914200959189
376 174258211938698073143052538283112836311615873368942429027608880491844337
377 270074520107137055386832710178624650532843983505820216336422080630608695
378 418575661942175053647287785416324708928464784906464581335337683906818716
379 648730523341583410362316040950849098950016473433029159967446260586734119
380 1005436603653233941941226535587627161136607937945241572675500631788655960
381 1558278403116648465907866612930937233761194670123954339813652445852412876
382 2415101631268287554641729585946048591336497658097376186952870844030079171
383 3743051227360251362715147080202929115141554638947761735265328495376482209
384 5801177188259991903308366373918468785652884145900601267783271465490645458
385 8990968791341389991062469270088146045646568971398430923229525241987055535
386 13934675184627708783627346048909438969670662732057666096130620445967886419
387 21596690746838827039070900869228379303573462367346530455718303487710739928
388 33471684487423882995444401588603165876908287525117704602966894778605672375
389 51876172861790974337223223229366874785071340420885124521739056013020518791
390 80400414619035483250871702498606747492187702463682850983228122482765662250
391 124608781147654683061697170995764858273924719324750881225815841929682308428
392 193125227185431318968741980947141039615309972495134992492305959145274064627
393 299315610279737096542234269202627506394802374562589341056559944203185102113
394 463895037757603726964895703857446103306070011914006162708698151880832401734
395 718968869866180127781451459566251525623945060278629153763878182419476381631
396 1114295678469303599045957863189230214896514708198847777406265531755349352901
397 1726993909049875459315816250102241577851964314050547930857324395334143920729
398 2676585774785028083573563147422161376770591753160268931631431484876378826380
399 4148313072929703111121429786940348920937889155576318397730003734192591245037
400 6429273260417589089508537997078085594263773785438460897841407215655505797093
401 9964425039869955932236588276740606039264639700587317656595888569261851542580
402 15443388755378299509466129051905335614813312309844190257409533693561136691663
403 23934974200263290275399585731101681507561673900676402974452163621304060273608
404 37095678872148942078290788187361624048470258581290338812602665236230449276169
405 57492829508479691801081609647713299825815337615816569317006530013294580345577
406 89105403793345670838280007027883037339387012347510756432762852713643435797752
407 138100230116594516835369166069411344682548444695547289131853523096796168881723
408 214034982687330781434891251137993916359721792542974943086641703050724772985958
409 331722646481392142847998724313422837262406518401883186673908479508741744556067
410 514121162844526818517409574527127340418188792921012160085365075542267144958954
411 796811953866512476049620860841147007870245971622473291056982376543260571522622
412 1234940974442184961505871727882974417466205487354912446902354468390013910770541
413 1913976318949282844233227847332488853407491240924653708623684052561920813988244
414 2966380924524217669913352860835780379866364107309618347827213494741934748880483
415 4597452801407582147960511327138041658609805506819790568780738087537402810581906
416 7125373577758072935385730016288773598422371137842550739159160730580246524935365
417 11043277835732986735503091681412798144694854739016633149277544056248143079158730
418 17115451425293975019630523604621495318151268775644007985636118645053141206837454
419 26526424658422445960985815876438500870556981868750685322833319054464138200552977
420 41112044764362764373295357370817765668354204569172439288053025099064833413923106
421 63717604105018717954721792193654359008666811206857010975058787172156506843071301
422 98752886073990122897466361589505308901361903874962220396601297384318951567949303
423 153052404353891038708552070615906615315931883521194945307201477890111208176926377
424 237208646853681497966501712153251223036433547866352547189152433642485206551527584
425 367638407117412173810774068591120559132250120720652924547103760170920479089988360
426 569785293160911746502260088562584348922916397739680052075946534570346899894477736
427 883083143700982881051848301549469649228955052407594034710849481376155139579059764
428 1368648591055471742289610455513676758795631111552910696995394609446539211247551763
429 2121203398750870114955529746810539285024132895077133527090185689848850802869129444
430 3287552325905895465739887127094828456210620678128852196394390046017775401614742189
431 5095221090977817615543222192794419305968938851461724240029487849212273429883155974
432 7896840990596695530217721239574096452504065319807943840231550133140772905261187703
433 12238938510674273777630046183444942906147366861713755657985079900009523643940205850
434 18968549075058349662842956004860113285308656414293262066524202729536255440730478385
435 29398452627169410200909372880222056752473346991711284963764339726792141715583431747
436 45563264404252563821618792206062649511320722422358356728462380327539271075850387150
437 70616337856272900890014311830551514178548831130273678967188042368592788426923880123
438 109444905614924723294375494004135112301492080705072895036501966649232641150592494127
439 169623457243552740938837211484066475602839903452730384355921439167680412358801634800
440 262891334097251799367162319998055376363318885649525659924022835230266921880175381621
441 407442783365740859084425886588513254801271876698892363448185438339310800729941629731
442 631476203987042946812464495441773914713511257899304849102333727323493036195466409242
443 978694954191731851460255210611799055689188771692118134373834782556464174576061561933
444 1516832791659730998011372112830515889202554247039732589417104758857976258137522847073
445 2350867048001063681616474764293480216917221687859426320564071377429083973620840091563
446 3643497099855027774241051159531416238612427841519461656706705982626796977288167013799
447 5646882977895222829351808893254365597416834955671539492017855293313447129324627219256
448 8751835528375085770537107694169939858423771575365004998315533031365030828561059128764
449 13564053906475272440159382684928598347517463083436139383518046012104680405870125706524
450 21022282443638026720481264433704766765720861742282070828219509181871625284960234232490
451 32581436360195968196034638513302743879086143580842423387196053159711457598269647220314
452 50496419603322225006215422893939520693981098050182017883571673170544321854756755270818
453 78262000624070958938214516596920453530980718593013644514258317197714826049448935768828
454 121294554936705163206881276021799830417574059901196567487041534590234278864680372888672
455 187988665507846977150737222501990532025762242950303474920005008989880485021221910932977
456 291354697478896919993226411115069265851405998456860316625132687900944708679979517422038
457 451556797393597048518087770970752271212855644896288203367769600709920607798462057984926
458 699846417568506748281562656993787447614053782708673684114304490253635910807390119699354
459 1084658698552497369613975145308142302178503489201911871905856653464400151871638084270866
460 1681060962536731624044679953750719564930966685982238172623021143744282988720851302455518
461 2605396484199353095005728265366242553858897717019946897189019985371462379769887834572849
462 4037980175112196974803365750523677042786635148257980255604752419018233534023609025816695
463 6258273546265952028541206370689747801848954058697693659083431535551357175097434435628444
464 9699400710605017219626188261300411586104278224867818122449314417040328601933299864214729
465 15032640144184447232358029590469786994694754715144426421534801648731223038246450197863528
466 23298374450853044583943074745494320940919307750015261889426674357404757107388659981583843
467 36109043178430367254713553767459908318736015222680122583411346923627122384882956908434338
468 55963689742054476973089987772206771547491572438936937064886194881180792925551375601317256
469 86735462750112015399969795143251758218463541706023916453165099645250481113245471671170226
470 134427171138124665222299216010159233799463761642375626819147822049350468762730913850539387
471 208342283158860756262135725885198785399060775682116162429931169059319758502433525885633278
472 322899802058963862618335399135490622542198921354466230811737304370921341069626544851769881
473 500447055628245397533855237612935127785003138045131839473061101754188623935880498382908942
474 775619105028892662708590420814178113305124553283130282009320919603729011483077988708350560
475 1202095185335059389646492308557741637040051238488602147319079321868057916029806180927838306
476 1863070191588307671238254760811837661304696923891393692376804766680313753371926299699222052
477 2887483937320167243274334580278426689913492996132060366514399346948553498661368867769541195
478 4475174110951784453578410772246748342192320080334334225926998730438194482745013929319513950
479 6935859647385619145618797998856077079420579321318003386536744584826372651628406471886835666
480 10749559202737008553970866010869791803538850555568914718975629729444590831172852137774259546
481 16660230876601446167452512557879512910564511858065506202693811912525681482080330082623971314
482 25820899966855586721578348806412928887023286662469378839953149472285547995332615109983127949
483 40018585578831315502695103310654016457347177914105347576106439278439755499850362873512977871
484 62022903686004689524966839035566429051435086994015589789166768739923207435825327910814633902
485 96126350444486535949521477350127840604297261096107560406897865216856361619299517046594595348
486 148981661622225556282690253426401854229769790026180090450459655863128454390503693194459752358
487 230899596178233684240029331067046543635855129310395651801681414289826642939133391136776338731
488 357860309347749568623730347015062556335659095933040652367959523380245956223085885647940509585
489 554630684185403022751962303237927157496804328519635919197630062574407940330946435780946460047
490 859595735555697573751491653627745576766541995292705523570654160921684686952052848588155619710
491 1332246573538903253713606376027734738267280820747607994467523449580416257485175127406417528344
492 2064785642007346608795146497038795757661346112118189512639805567556235752862332972749098020554
493 3200113126292229638713260381978567532884600493667522097048569806976779587992566519298434660113
494 4959703231523822598340430217309476413514385875927912309158527630829667939093926535399733285415
495 7686808301458007711506421225479861956412115782579428693851462140700580024514171580237864660264
496 11913418828732985445976212603771798907667144393810744272188606918614913524471384935966600936151
497 18464041592124640832155293639239302503425234357759245362428207688818452628814797517334842671586
498 28616540458853843110386774777654920194352316598028939050335733648918158614236376006062745601275
499 44351415899241813417494246532078140512802615354399733415127044680924197724254568803101018724097
500 68738151458099216335968235146933143673745458956835963011014736280153713153586510367560389506748