4 13
5 21
6 34
7 53
8 84
9 131
10 204
11 318
12 493
13 766
14 1188
15 1842
16 2857
17 4428
18 6865
19 10641
20 16493
21 25565
22 39623
23 61414
24 95187
25 147531
26 228662
27 354404
28 549295
29 851357
30 1319523
31 2045140
32 3169774
33 4912854
34 7614464
35 11801703
36 18291535
37 28350160
38 43940087
39 68103010
40 105553267
41 163597654
42 253560996
43 392995729
44 609106470
45 944057814
46 1463200944
47 2267824027
48 3514914232
49 5447786917
50 8443558021
51 13086721857
52 20283189675
53 31437038849
54 48724457422
55 75518332437
56 117046322043
57 181410805308
58 281169708780
59 435786639075
60 675428358251
61 1046850514063
62 1622519968844
63 2514753552614
64 3897631802284
65 6040963199088
66 9362925546593
67 14511655161913
68 22491702458838
69 34860026223949
70 54029766335284
71 83741062943915
72 129790781982276
73 201163521161082
74 311784563032025
75 483236787584478
76 748971631578144
77 1160835679983818
78 1799186269691021
79 2788569725122388
80 4322021150819745
81 6698726827536461
82 10382397388649005
83 16091740760754101
84 24940686723705751
85 38655721807743138
86 59912737970336347
87 92859116405974391
88 143922908413359090
89 223066989735296096
90 345732881986061979
91 535853493285720033
92 830522583264397315
93 1287231995228180344
94 1995088686241811778
95 3092200070170334070
96 4792619666433468568
97 7428110324640019611
98 11512873300059856747
99 17843872240771354068
100 27656325944568076319
101 42864707527132879346
102 66436270496281118531
103 102969979082702500558
104 159593795875186896840
105 247355393375324594373
106 383377626281363252030
107 594199311070266464378
108 920953120559145320128
109 1427390834129274086975
110 2212321721782380749448
111 3428890871122751624077
112 5314458783416253517777
113 8236911940968876375009
114 12766439836732023230315
115 19786782628360528730697
116 30667654552799050067314
117 47531984023606955940781
118 73670110680642859152791
119 114181751912621309593192
120 176970990668825647409368
121 274288413110639051129095
122 425121277122428795326455
123 658898049001089396015151
124 1021230087367313853525432
125 1582810713926589845820858
126 2453207937282113955148932
127 3802241879330043200281096
128 5893117778245932697919749
129 9133779031016699905905421
130 14156499585907108494497098
131 21941244674875879155270357
132 34006868361867098152128804
133 52707451783972210099413491
134 81691599590948899662950620
135 126614306285952339101590854
136 196240282189910019767683029
137 304154005053757246921989198
138 471410139436690577126135100
139 730641437795444384609484066
140 1132425601328177281069526993
141 1755153316259774438524704892
142 2720322783205018389390085985
143 4216244801106039020431441913
144 6534783420778324513361484973
145 10128300506952766376337748989
146 15697914460785846938833852871
147 24330292949837592684130245934
148 37709668790951154130034055747
149 58446444654614304951188037667
150 90586499491732378518725989534
151 140400565657294937724617634140
152 217607689307913754797439813863
153 337271479101545541700903466085
154 522739113572341222930805328083
155 810196526508324205425817149564
156 1255728516430046611283800297926
157 1946261253144739029806153795270
158 3016522135103989959860052231200
159 4675325975312746007171194204991
160 7246316120495013561173263287831
161 11231109359093067149822103995480
162 17407164597628829780941468847383
163 26979470116513140883452430869074
164 41815644568959703110391830633619
165 64810321446874790405195420795046
166 100449910777298730884467886576764
167 155687926705289210187152345350121
168 241301663030141378844680832162342
169 373994912857515501737029587351038
170 579656986557232940102437953731664
171 898413883486757962536783082309347
172 1392457133719138733981692549228792
173 2158177767378522573626126876349445
174 3344972827397943869242411059197613
175 5184393697846941420434192806969377
176 8035323275012504518231694399247547
177 12453996339200062099021452879096273
178 19302524554193145321636863095495654
179 29917100022944209869466534226820165
180 46368694999971792093305895730037651
181 71867121958728444381982671477009092
182 111387288743707153252673156990647364
183 172639835233684533086826157336331947
184 267575529000364104115659952823761827
185 414716937275291984913809334413122335
186 642772299490677380158778801723245892
187 996236690275991985238435135790683646
188 1544073295999989794368380142026499660
189 2393168578001053898808665896227822800
190 3709186511785658297932076570944198905
191 5748890699001397591661086133104583953
192 8910240605063058080463217697812966846
193 13810036022063391567684018076716227661
194 21404258693341845249023825099812818404
195 33174590528189497522978833614368661019
196 51417499315469682283200527149473096532
197 79692294426658846318958560384938496738
198 123515571070850074920819280511315002529
199 191437533662661268965822832381697656654
200 296710195946231159126420419357908223672
201 459872934497703264056485218504140480122
202 712759853799743194581044917735672198005
203 1104710825705635264592526584369430024004
204 1712198017221808569012973915128891654993
205 2653746104375971728675435700352089422549
206 4113057202295740367163849916249449359661
207 6374852334765820025827803949967780956213
208 9880422345545387088571206535457768684887
209 15313726593157043954736548700202351873546
210 23734837840782662404819341019762760621323
211 36786769301469626700891935686246780898319
212 57016037131472722042967874120519553790970
213 88369502185330691877694467642021751500632
214 136964428069177795470579549442980896543827
215 212281998793821523052201422418518627767465
216 329017159032996223180705033427226751418643
217 509945692772959776398179862324243181476448
218 790367925922108895985999813950510787851898
219 1224996047970424944802557803299216238104710
220 1898628813653359140660054006241018902305432
221 2942696327883820532245136980643218710352339
222 4560902908388030553317371035257970006282323
223 7068971114223535036745950026552483266381852
224 10956241256928631394205824858868650608463455
225 16981144856921705039366691911018934066798402
226 26319179533346126412500282715272833379331875
227 40792256184432326968438395634997254186030750
228 63224165575073357023478803517953920223281024
229 97991518159512610346756332100800890950976829
230 151877649058161545997101544814500911861724382
231 235396090566587955787919763995577382006002338
232 364841830234108471729980900927121627830476448
233 565470568216257174194623136339852039108782983
234 876426267551716710274258824553273646028511880
235 1358378394259547474678063741712049214993016909
236 2105358922143743669010261429333778615197054681
237 3263108578421142441223682935633097418911765057
238 5057511801229426574154308676753454427189090843
239 7838668252942738250974186695227776277136350873
240 12149199526287968630796297684359501304121403946
241 18830118122953308109557062873287958777543044445
242 29184914426432992607422734816527103073387122607
243 45233876097672989040159919671340740000982907024
244 70108259250760751267760543498736118047384976560
245 108661216751768400829159697981148400574946243087
246 168414679699049467599054569536645374326487141487
247 261026934779577871995477082662980137973837600159
248 404567231325539577366931028372230134253922672112
249 627041208604109799801008956552797989700199005746
250 971854976982368310398045113369531150202580779460
251 1506283930505949705802631556795994376255429326536
252 2334598610942356310829222724456275530177925034045
253 3618408564169735794197776353071702050987078026949
254 5608193406733833594429962920711244420662621287282
255 8692173017379987993223152830356483245596850767157
256 13472051743677414982626524583407446512336976346932
257 20880414807830023492481123785148503237124674121187
258 32362681708943340674875461800916407379786107207788
259 50159116906127209768563395676419671791976551849102
260 77741919888773123454035485724285115905022533477117
261 120492673730747724712744282198963730972211387551966
262 186752326718407530984385429907480942734572487942484
263 289448565251971386603441778230941409294593430853138
264 448618088987733003902355118090556907916119937167609
265 695315900397729789247088099846819702143524513945900
266 1077674336397802986877802070228859398297283350722993
267 1670293998261968920505833821752218633880786921758241
268 2588798810924010290084722552121462533556543766166765
269 4012394997775982425245823392117418373209926111146717
270 6218835372699919517699831973856841210612711040536391
271 9638610708611736009317623614450900348239133580647862
272 14938941268649614157438566857938497659176087776775731
273 23153955790409378031595089632393442167761839012443643
274 35886456684135055096579647908592516989535141859829702
275 55620637138632616636556945900391900019670558332161876
276 86206763262729793585015650565496819698268745995863711
277 133612385879602646347416073691433775209353553092357677
278 207086648248606762867447165980731520085848996240835331
279 320964853673711847674885941680365912265067132860860836
280 497465375798221433593874402995992512672317941437994334
281 771024606855060428506359921550421469426300267202361206
282 1195015720284277745580203232257116237222122765491877888
283 1852162121714233089279124378107903314469204896074213591
284 2870677319874001248940339149049392951284076852988957983
285 4449280210531395343306978008602867308999299423298804704
286 6895966416976179275173473846945565492487553777998246007
287 10688100226077619274781530709697645724239771070714715010
288 16565551444894030390293789785701721579912452891798216627
289 25675048780314255570708681635845892946437001392203084918
290 39793914018763502029135975583204916342861199929301860244
291 61676828989976317600236600356298729057545984028788476161
292 95593291789923408513860316863499569544734502137006834790
293 148160623444479500933682025369654127235755937665390442662
294 229635049995953662989115048285794673384066241265298502128
295 355912758469220348351696448882354987905137394831202328875
296 551631345665226920427187780660948820802015117988282472376
297 854976772479891176359062521037149251016131077291101193381
298 1325133691593643934730817278781957525669835891679475606293
299 2053832755600268425727298399222546462164895815404672972929
300 3183247859997905788382624346225910154937853983927068435723
301 4933735188783509958178048005072256186888633840028922687649
302 7646826129667662988188917593553358067172783009567616710462
303 11851862254444548455370484478185025317566356925871342031477
304 18369273279714574080904076124735019691966181766916563279147
305 28470648205373518366479136944073698977581758836686051058700
306 44126830544203939417372343480327616789263791434063920315036
307 68392442624800572316669913539769648516451976354446246052723
308 106001862143734486108508665373547270931315942947464945120091
309 164292929842876114139603518093978240162152342232141703393263
310 254638609647780179197218976931271593281786252582228779257020
311 394665927410059660437524924965807801716750409893988156912598
312 611695117538905925842905150063301772583672695883198237102252
313 948069977249823958249335222308678605069586706492509635741680
314 1469419414983825819034624913534687024533625492025620796980177
315 2277462074471370296043654187808829421168248041206371055066281
316 3529852299326349849672898876246022474834951247242781771856806
317 5470939514086802113310122991809475063517285277839841428283661
318 8479442375679150102197732176829489118888197739549512038901972
319 13142339230278407738498825894364821785770860468208603209099531
320 20369391381102578287067313382757117850992355001721704531210980
321 31570643396620533761928915161558487048080881439333248083883658
322 48931531916130764060108619359295590843702323979345282004476329
323 75839278458152040185736440803318745224900542690019438918162430
324 117543758223458633697276572674222040003381372135851619600527312
325 182181784666092718408151411698739416031193388388259514966017066
326 282364654370041121807248280175224352238953317984099100645951709
327 437638692494112564089771870429940613888948487661684458698282676
328 678298867098847092385480018734261671349420976199951378661869505
329 1051299533150325571764377050139684909210557447609227941994662429
330 1629415530545224260750760200397461644352218494213339734976597293
331 2525441025571478390232613660282430291912780772144982318918928757
332 3914196381511968122687665712375570878804526777820055133931939223
333 6066636741031968033541382341252577932856171078555760889518075058
334 9402717125149037467242664903370372076519036809771704230468079419
335 14573328371154751371302193784737981361814645610395822536043823015
336 22587290140363299106089806636015212851441936414492453951498891970
337 35008178151998050566538283791876187159204937724152570731956579152
338 54259387908244280238926807865773605866984008407429081342505466763
339 84096954814236616901405562776282183740893337330957533768886302321
340 130342380953272349405544757790778558118250054934289983695936700131
341 202018447755874214846501843411199767551380390955587400684365315272
342 313109618952900334579658077128080906961851375206600873769753127794
343 485290499802782212763681165628772096639322437238659822027737607510
344 752154692616646814839200047742356629223817094841928245870440337496
345 1165769125616827162161924127750707516430009196059290650909749329867
346 1806832647036447857267967941776183006243355306650205423694801854843
347 2800420891803393141245868981026199332995893440677437126346566704996
348 4340389346025976396438318040688797806654754089724374126198665829855
349 6727195804829189190361462941706646252444455429184448847505923542482
350 10426521629435544891693737168369968569285863408317908200919536847363
351 16160129189497788798077299070826598494977780703475125345773695539694
352 25046682364710750434578587179533968590604783462746096546841133262200
353 38820005095405326438732741349342718639792862826761147171307571089269
354 60167361635509721171979054302213364913556238310373784364735091046590
355 93253759170852803704328233749099453627657183841977714391188503443530
356 144534567631149563239805999942605448445586419393080527554856156767616
357 224015004071307790939980079521896152024055523871043191321578222384079
358 347202215162352959446539766511630954195878567780511081683006859194376
359 538130821698317667854170666586641017505833146119950342978131669181517
360 834052228400373867765232666904765976883782478349358611497470875051809
361 1292702613658533307919229253912116290811146519991346290708880478616865
362 2003567630967862007177902233827147465523105954431237011844922716858379
363 3105341638090430606689500587664253693024297896083144041258678385488105
364 4812987862356236413956340821173276199169454518284972784584261896476194
365 7459679115188507580491844821830179578266388372726129146631530678399245
366 11561801960235415295189512663088424602723883456571211210079750336633927
367 17919707068301354276169759131081497953489079887645433327297525346403448
368 27773862804270963764092431560660900050067806722014815794051692172049288
369 43046878619740046873726686691085494624459952755219092759301948736529687
370 66718618578964102923121450410488149650070264393388826489905421250344295
371 103407592090638210815867890633580570923765020717533697131989594977104463
372 160272054933632704251066668614489318477256558276553141155140849401802920
373 248406631208801831957300304117645294826629432960882561321880187814426986
374 385006946183210480158972209012731958278275679599265968746417564702415300
375 596724603880338204223526072907284831831210356236003659426213578790082120
376 924867087220554190947299503939108042555994498276250184149479889067798965
377 1433457114825723267464591941343236898037831979827924423408954129445257021
378 2221723887071868810210219540387258277142180231465791200133896641625067674
379 3443463344200464353610257617835942301627077534656977932863054756982657877
380 5337044747932117177096703727191377368044473624082522608273685088330008708
381 8271918064527412454189668907623190814189713677187826301877265604935208531
382 12820696040213384088540745035770546803129839049632482133426008181085406588
383 19870874647612200999330375865945053592834655423629121702574115670663024918
384 30797989284093932264384674792360165329547098383836059160589493520401080677
385 47733990615110837986622085477873405476236513754359877169560028674458905774
386 73983201923518798616655684142086214816843486765751280498600779618709788396
387 114667013931230819692488138789785113503375184146114518099012700803591075842
388 177723101218267887044089524005456216583506227951658861139598102572562808481
389 275454113818481801014340252109728089940191996727249561229640268222096059228
390 426928003728341727428396177450971497183091251667517019040197619850407985089
391 661698305539111507366903974913000688436751551014403342669425966887622756873
392 1025570221980416167443698767148301082539711758876376018669038184969059009325
393 1589537514919313760840352013957029897619777541115188661248421986207148515453
394 2463633846989870001869994855764087572916590045051297222106902819547895598919
395 3818401060098413982771839072259088279282707286819599559726096458717829342590
396 5918162990646979324565039135787875458096337124008924105833387060184288689059
397 9172596757806495713940224961238234922298978628589711022980099717664028525523
398 14216663416382918797475621255219052705098503248662526567955005944507570131118
399 22034492961080870530514001999962286921031364635483935253315912023001664912972
400 34151394446915223986196423191652552447316238046957137275163627366042775697623
401 52931453640836578127335239366164479904144961177860285611332826731564700774133
402 82038781429175379029996266263836214568661674604744607341521547870763934866163
403 127152405525314005424293124885257460256873774395783484267493468523834540858444
404 197074285468655030998606969957403409299250575589054889587167301051557364939958
405 305446631800047682281761278668148942099295626853935225518491570209869980721894
406 473413589480363912377707221727880616734029489016105793375470150122228111569824
407 733746597184272968265171641774608313145113016079002141967989799679027486299439
408 1137238306721295855068565018430342980836765703901836530023786117273532773787751
409 1762612557574176172050582351494205761181833668715958336060451647794247644305256
410 2731883906615155797023201426864817067383865510455624298227259185155422287245079
411 4234163456485422913186319358312295132154615652108686285695191183392870556820722
412 6562555653563555823406127408521377531846828474741476195866654050953787556577491
413 10171344859196098419610429433769809883656376162036040675525179703825943242880710
414 15764629163718674618043937766920576109301172795037850909225026217418556156518380
415 24433694473044505921491249269242907928186798815420829597282273923007051129823449
416 37869931439685047629315378985954401637795758787825890596335837272864690286585062
417 58694836707097010954602326229948877214173009915952155713959585542999585730105294
418 90971483842259482385484196882752512626323972070776236076595576302271663103052688
419 140997255240030662036639211610379058021611355966345413102497914139682753859852915
420 218532502115649602714299278776420076938326368064716588180039927092096777806143992
421 338704852088268301425651543142804659383560472902935736164914092961644636222476677
422 524960707068755432709068951266421100909735878812828243982318029294469336655673277
423 813639787759252554483565479681599214898008967820194803121329784418702882121349729
424 1261065247952389046514974363781979296891029834534651872026105800760758194830731931
425 1954532685739022902287187579097193929343804697516627527162561419309913218535748977
426 3029342078710924817518744534755556784708659126141386891371263283737846712933284310
427 4695195683759450598031435585437572600064190734650647859394812947923526386003356837
428 7277112302277238923518771236092749302779828994077577681861300215319317786227258947
429 11278840548250055665777993606215107270391244865746249886119657544693689148525598740
430 17481143457555392674065207886649493717806219431199068203772255895585073440355322356
431 27094130400756922559330510442182585172841932688436057121868363776093082915810848571
432 41993357239794526907908382678176902187932513860208195503174132404282364955942268819
433 65085759394578632724979670750237129393163030676975580420784138851001076509454777599
434 100876813725067822624600839147979645133680569971730957606305672904392057173567322804
435 156349586176444925464315207342683683071807887391469549108993703874885124207566574190
436 242327173062475143740338174254669011190397876191428368333993608151087899341002476748
437 375584357084135963387582093525292467056975246766130532525377305579254311995056542160
438 582120475816121917228299099382218962506855583662803523673849379676951230671946473705
439 902232060448880777776166824712807391625703513009195464696538654285712475633003764481
440 1398374949378972476728442957183041026013969107872040169145388129686460931171514335630
441 2167349825806192434857365862625224961773095250306533469650543086544006994150464034701
442 3359188656453178957745091813951339492337184021281900647647459142132771006645088438788
443 5206426897626612532054589951245976024991431342242042176275312954068016755834495182715
444 8069472665149699790847405632727081882940349768661098119473922620800039306941073050356
445 12506924686349092364773072678530873972172654968468646995244080618010509999796618534002
446 19384558520851805632732752359931841324548915966154377936721087183221785294243067180273
447 30044244966027464423196326901168078764067323613662883403337313989297049544850278970350
448 46565757719356182797136263579618814230667321153398205396859791505786812287986768282984
449 72172550664184254646406923434983100905502339567253539924426947497873391139981501769690
450 111860674549037724175583507333200947783793399722966014379809732438448928133521821406405
451 173373538768046320031526856226947811249777331642711048837620453130247055022896111386020
452 268712700563755325833170426881698023566970733825941741223907708052206220413281443479793
453 416479446386973574015426623253281548141913047054797455533961005190366696584182821379109
454 645504023065875430319420466236761724830592720725026722302485928301997380003923945222189
455 1000470605233840408478903740596296409506521835860079143378636212800565949698732476621685
456 1550635466504006832996680636178307922019921154401875173294834886180604164312271089750103
457 2403339325914628993293328180403020806951500677033098602363417801843009637840102188472474
458 3724950215739733969986014973597848552282742157764744508889727764911983118732632154379499
459 5773322959486397985119859879641334674558313719662790690176995282256424186877925811452479
460 8948108313955965530588097957657171714327656558885739169150524373788369090997019352703562
461 13868727414031741355411310293073793503954390755917306430258936740382387804347114065433672
462 21495224838162601909306721457536137472950805834071399692883151151101783414451603452230211
463 33315579508447679249584186844566444854629625028090659941854820374139730150653423860590905
464 51636018992140713613422670224086745287811088022939111155764442433709568660985933771570035
465 80030979400512617038183644733236568352813978853998203836510850441255280098289262919430832
466 124040500968522470097710903792860969671628651798783221729651078464245453149170707304204330
467 192251125698750009795617083139067230642763811458762165317190259682462786511258149815274470
468 297971187183579445529489503552407899881211000262696935832931716087138401150096347208499672
469 461827352473957551900345612182325307458971920890400008469375567762055476224051167875913347
470 715789018089527144370307856675108806021368248208311926409167055826203704323266070699639523
471 1109405745833257156572747289511227852509205009438732991291003442370041847185229796064482732
472 1719474702437954865209182725772995989292126068843110147184429041791569936869657669370897055
473 2665024282980833915411073906654306434223570157654140065838988632486694708980932644767966114
474 4130537319803219188150294387934518924953299899179338295083626186214116417751375411315136995
475 6401944875040323091358928861752706312689033295603057296040778432156972983870344330718259902
476 9922413238238844570872787813425457100859412135378018435230979018949561311937291868726982576
477 15378808532736288612029825494296852968617001342170045812617197860411409523696361224048173421
478 23835708734152747910163392826442097578746683736022866018603539325633549126863210326227985118
479 36943109711651932618984583846920763159627951681769192830263584940102102084440602630873035634
480 57258350082606159049634117721690109950204256578017097709676923678943062883236865419092298080
481 88745064499760647627461663887739477242074619052994263162554289777583316755918398694644142871
482 137546514380950347378962214277284342582149193237158540666244871991304240035988415011556629256
483 213184177903211810297602687144545154243342544344406477017139116154419003834329421401555721613
484 330415451913207931245915367547060150034915432685317112803970649406882283071521573624893088425
485 512112915399265252965690508525555936986387614554746424368232399462661033033169461750896965249
486 793726917431283484460105325683071221681228473055899259668512466655822392824621019058877567291
487 1230202169308287274507155361341366347006422736503397747685850621955368662059449474419775440185
488 1906697812729574638018948006621922572896078321218386371567531555358727775646878341255315640666
489 2955202518551804590806328226984793132951028875852354807689120427258317687744679927549087204029
490 4580286329249360997330861416449200421152266338569588343956371915423884103600106711496422242655
491 7099013595924161798090139607775698428778100950974444663628154187382655522109958183684611573792
492 11002804281752235431909208378944342624040711704829044383702845169403180512122636028345493615968
493 17053313171854167277211967766357170492763862101169520611209410484886246122134792625736333626399
494 26431033642908846302596642955837105828603336343281331458645004166123860218402001870134492203743
495 40965619548088212779049332530867778313741363832045995750182632379051334922026943023682636499007
496 63492862505168985447826906715536239947082089421472727488752945563154670150416267049156246660576
497 98407973163155266381573479858991190392100302857178247011429012626722939462431053475448043149154
498 152523115197269572804015711385047495003342918036539163652746364508639995516580111280206131232388
499 236396502455245472709136501669008012910305193404952746372637748922435460275386223602106030086280
500 366392374695434272844374638869387046280307385852065178286813800246972120563577010856838551157101