4 13
5 21
6 33
7 52
8 81
9 126
10 196
11 304
12 471
13 730
14 1131
15 1751
16 2711
17 4198
18 6499
19 10060
20 15574
21 24110
22 37321
23 57772
24 89433
25 138441
26 214301
27 331736
28 513525
29 794922
30 1230520
31 1904828
32 2948635
33 4564414
34 7065623
35 10937451
36 16930931
37 26208714
38 40570567
39 62802392
40 97216746
41 150489498
42 232954637
43 360608848
44 558214885
45 864105021
46 1337616473
47 2070602108
48 3205248665
49 4961657878
50 7680542188
51 11889318024
52 18404415199
53 28489648802
54 44101378307
55 68268008639
56 105677446031
57 163586469422
58 253228422699
59 391992287652
60 606795839550
61 939307230278
62 1454027890129
63 2250804677108
64 3484198427313
65 5393466080369
66 8348972364757
67 12924034098976
68 20006133692477
69 30969075317570
70 47939479007840
71 74209307947668
72 114874452119075
73 177823242343302
74 275266649228591
75 426106999141331
76 659604696872427
77 1021054235262866
78 1580570539083151
79 2446690041256112
80 3787424863411922
81 5862854245564466
82 9075575395941397
83 14048800348419224
84 21747248259208893
85 33664284146423653
86 52111605734285713
87 80667672611197636
88 124871865159684321
89 193299028020627630
90 299222840837390356
91 463190681276049632
92 717009458971821543
93 1109915602875720298
94 1718126072247507611
95 2659623121333132711
96 4117040804971133319
97 6373092809218277366
98 9865413990037000947
99 15271453924856039676
100 23639890349711954086
101 36594054403481689950
102 56646828639004358617
103 87688102539172988476
104 135739343431243327753
105 210121656434684051225
106 325263916759836384141
107 503501720579836991080
108 779410102271027746437
109 1206510489820284198490
110 1867652931114030801672
111 2891087562461565859180
112 4475342904762460880939
113 6927736944139657746766
114 10723991476971477520199
115 16600513865562084281915
116 25697247260265803114595
117 39778799746984731414874
118 61576747629206781350999
119 95319513728627252313224
120 147552607880063153340858
121 228408342012648828646346
122 353571322462652798743325
123 547320990846587592659168
124 847241413514051216287637
125 1311511936830666408120205
126 2030192968631129611451337
127 3142696131183930416636940
128 4864827691536022841474857
129 7530651224437643255430726
130 11657290136460786464296764
131 18045240614071036127674936
132 27933653963131262610448111
133 43240710413332882280929842
134 66935712725501288439374131
135 103615079290865383940542863
136 160393969366999325910430847
137 248286500240799604051056062
138 384342294446066227040763835
139 594953810041230708141321556
140 920976018506463243863516686
141 1425651558740730988094070646
142 2206878709215393474415226849
143 3416201951541454131050440324
144 5288208964535619172056496225
145 8186036554418712168882111681
146 12671812880254426199025404997
147 19615700541369540080629099952
148 30364692989450116812927656141
149 47003907833881895907871529586
150 72761063397666644728191121584
151 112632599941893739986138917188
152 174352902188033565522227471411
153 269894635452547198085052958486
154 417791234513002665336531607135
155 646732067657521255744923898787
156 1001127675223055267200699776987
157 1549724642119133292365396602658
158 2398941239793595040247963970335
159 3713510720274155711227778958688
160 5748436702341898374877116658082
161 8898459439048511932427420922978
162 13774628562254634795316882460709
163 21322836085025703212457755203880
164 33007303003054976325836854120813
165 51094612704948191830365723425461
166 79093388733609187947976696252161
167 122434906738415993871906101110100
168 189526667501032039524862910296433
169 293383305880169735882521693476062
170 454151203648998555470131318149988
171 703016537212505254741514719065232
172 1088254853500819544686675308655095
173 1684595686559368622230168933548538
174 2607718787603177356305813767906507
175 4036693985075648154326511373590647
176 6248717617332881588575203203472503
177 9672883801825911501758640711565190
178 14973421231917019643494819216542851
179 23178541992420236842109242922032812
180 35879896823393234334994199203666038
181 55541327684818743879082123059688590
182 85976810250500424472966764988716521
183 133090298863543961997701703467940556
184 206020991008844193270261887448742073
185 318916172694031571039091975300476265
186 493675545912907516820419059973002749
187 764199389995276735008893946822081784
188 1182964626269295490616409428966377237
189 1831204428222722368989283957995700106
190 2834666044510400074697717988890645336
191 4388003578442051968071025811549920796
192 6792537498979312454220280720746236475
193 10514705571735540377990413322739068126
194 16276543674127626454526771558876832375
195 25195748199353128919280331053482959883
196 39002489719871757632492413898520530003
197 60375035990705646119254650483978037482
198 93459289318697051125604618547458652647
199 144673019512577399558072261462883812152
200 223950799620507936422774459818480094858
201 346671140338677152122210951961393910266
202 536639653653254547486608410504662967085
203 830706927584867723087298061110186466672
204 1285916899430947576648043085022631822405
205 1990572387604371335640413184750593849565
206 3081364302814921693270023895191092777785
207 4769887307684885146957290702770299545244
208 7383685501655505547664210600656637810617
209 11429790280269533634468917244906005077110
210 17693075608603985016095042380673378495628
211 27388509921495703082513026502044967489512
212 42396838871534963511223546393895585320703
213 65629417279402542848792129851815404956098
214 101592961340468909831685055010342697047395
215 157263773194665318203568188172554484116063
216 243441022223370715802544378993466948043119
217 376841596111277868872177916118211789327694
218 583342886349670998919298616217609767283019
219 903002552176540977843910189342385561365764
220 1397829009863962487553012778395911958857694
221 2163809987145268451385497443665110061264550
222 3349532473163701822398595527238202446625265
223 5185006010430677929713144551694204807729940
224 8026280546195002855720930633464429601610257
225 12424513930481903035121198720202536974637329
226 19232886954334027955608977601529924569974965
227 29772105586415063393266745897555471265305664
228 46086594963784489711397403259028137960225117
229 71341082315826864837181283276929352690834850
230 110434499011980085732872645718373328645198592
231 170950288054733134164937275914697143021036532
232 264627460145637772490424118969470452567425603
233 409637757619398390851505261249633500632292006
234 634110656449253304632801126543070296023305103
235 981589995412721899043595435486708519822122867
236 1519480723584805460848796036352905049420471755
237 2352124288282941163459036894554878045878619826
238 3641039061343348798204298385309191132323147951
239 5636252094444308024417584070222297434508494352
240 8724800019148215147659261297302274710420306034
241 13505807422837385384175466596081043405824007314
242 20906706599858254808702801805617855179541904437
243 32363143288528395142357989120358335422180748728
244 50097466978415509088087039856988933666997121053
245 77549828064539495533415798100700071881152129541
246 120045507199610685286297048448033424609269313649
247 185827927133746063269592859760312393357897644004
248 287657733374438404385363665035736346518479249921
249 445288137506715870727512732954455926647840007438
250 689296696731252992645195614517391707815486044852
251 1067016828215979620596210098040130904362023101504
252 1651719668896054613495345655740696939690536158727
253 2556827401850376131130780359979431615445131354506
254 3957915187401181097210324158069501151002858300155
255 6126769690955321460828307122079047395920604565319
256 9484110969708841109848462129480388014633358127975
257 14681204847399169070177554691838562472586515468054
258 22726197158563381247208042920276528709292057085459
259 35179676508729506238563862661188371972110783686748
260 54457401325171341820880340764716948370360351757382
261 84298914981633941744619657353710570378390503235006
262 130492952181984944041721365854768363835392197012473
263 202000352826365077366096449772087169394234327973724
264 312692309122340073369563858898043409469612493671529
265 484041135652409113393562387181674816797925752252345
266 749285524998333984560255288607421636837643553207405
267 1159878276079395245513041983195029521563085840302984
268 1795467242375863450892348941931523621929310819821477
269 2779345630423826269277199210476236316740751104591034
270 4302368737807867573540156930786577133599384539273128
271 6659976561908851377371037138860527923822436873456332
272 10309504021678774685852138288010549398903209689128011
273 15958895978839251136527061224457150522609582107549806
274 24704036229857264171099587349770446431584393930049959
275 38241329904983119699986507784528731779050677664441819
276 59196776562944903022129436163795927766848020466811971
277 91635368439071805301105435436465743307291161764327546
278 141849628248520018878699251493055506943879725296533367
279 219580249165713309615331475246419765523381790192557544
280 339905619909016536346456250985052073927329042126720858
281 526166769938128551381738810022838428269189794588533802
282 814495123267538462289166888915416288241814192742509373
283 1260821366397979710802274703955999185845301389935090176
284 1951725028860003485071721597262200769916419463623066869
285 3021229406320350563688267648861561506949337016788807213
286 4676799749269164897564621995765669376443420959943732905
287 7239587913783504854037159491351816199765255899858823468
288 11206730236758687808322253196203523739576814350758838345
289 17347783340039034407577500886516662536701935417088147110
290 26854004732425690066891830623096532659366690736393919964
291 41569436050353550222283447370876349255127561461179056536
292 64348615067378949285836667656792188752322755435552794383
293 99610306381688136757260916215429914131714066657722972498
294 154194664905597514985928056874462426365690439812234100115
295 238690106967890689083132060678433608674267324529857621807
296 369487278948487722308478615115320555023201205647730590303
297 571958557641950252772214613836576869747131768375466939614
298 885379850128664544895381151321221984211629595341906416347
299 1370549436738354337769149408461970753760627500167410524340
300 2121581780148766639244518518582228458214933272576252681646
301 3284164094489717317643670145430918262940723933082477302230
302 5083817131375988018101275733402962345691645959394100820993
303 7869642283902906498922717005409620408162751140829232828324
304 12182041186015322251545526736488264196071941911484870492097
305 18857544231880177310734410276249989675479673057529408928097
306 29191082925047506351691655623056083770649518133529144600869
307 45187184071212445519037763217198731554161032064022307461840
308 69948813119693905623482591030886128151265981078857791668717
309 108279295499870689576397658535100411088330324293601977550034
310 167614078224400081052193247956759620325100773452632313053520
311 259463077306860208636732364119225803181503544419289342861988
312 401643401310341635918798262349171810033353642808941845899347
313 621735560568235446880664404014606190978128176571326372875830
314 962433606562391268954248882687071258101538960037445289381055
315 1489827035458803770163254500893554846754815147909094690576195
316 2306221001064014374235657696846781805204467183179825780412347
317 3569981735571595067588624835752526708192687916026485170413122
318 5526256844610625525115671171175858400690836392464406332790335
319 8554529679608027557752073278167744562020103622215286231358144
320 13242232508730022653811819566092171873549125346321716592227138
321 20498698161428455559644249710703552022971515800161608786819266
322 31731554784008901233324113734439732633614567945385870298710085
323 49119781221286725948243456859695691271829294329538411979960904
324 76036391019924983984664211831759192355061385915181936989450957
325 117702738399604736239748546456378741186721292837416674763285845
326 182201370172019709922779390898974399833859240350010173344161249
327 282043899266432321099139451117349499887395928434826568237533812
328 436598040060346166397068973435971558355394651834735635485434513
329 675844608163173876309720086542465474396222452290035633204345150
330 1046193277276508798283586230489026540629231630407090157926675972
331 1619485248825576684915196240005616516319440400889134580790097904
332 2506929195713472406512717571074223565390630136684369105617093143
333 3880673810939711515583681607498955588406302817228987217747476762
334 6007201660367344842707285027531751588293566514882485110637892907
335 9299022166354606981139413852648706704049372705554097530741058071
336 14394691262131944529107994597151974823913306308715847227519237719
337 22282680138327585123094650841135637918790368800907313762387832486
338 34493121464383615163277079367859872173092181258102152500505378723
339 53394628517340447863202101927133114644218924543422374627158484492
340 82653764967273666285544704729223932189456722924800419510555198486
341 127946294467554345101851455015142995007678406426734779753305660142
342 198058180101775711176053013431121611553412580403956368017715558921
343 306589908433611843460770692680573965840443476194547740775932744684
344 474594747386996470637994421415866969038489183246492773154880201753
345 734662714105933778841353641621753145311638696586182715052597636617
346 1137242471538329454375498867238534149795390519623742997340602267357
347 1760427491742992339373583241624003481311277899286037395879341451800
348 2725104831419472342419466818755814194540699235859898717190888421429
349 4218405118675522937071699439136441559252547615666344197941280009706
350 6530002640668577366339517859346828407524975534405743501492485074936
351 10108307117863258817961598987998169501499344789915615223481062013820
352 15647447391932982898355915757408514988897771602338523226143678314075
353 24221920350107672949241901415722354128095745536004074116058418590718
354 37495024635739195305673933133826437377301188264309061647888374187223
355 58041511660261060798974547350160197388319208318914020400741965730731
356 89847042601944570513157233334259907735486379066600809907885255823411
357 139081337363626719408187584856506097999691639202964794754037263869962
358 215294992942108185158538862383695623659336538702450238213319098426631
359 333272133160150457929937494502666647624912363035338722265142817295512
360 515898271591403640641664183731692208858675244858045229724587005117482
361 798599703213414379646610127814663351053542734877430875842597980416602
362 1236215589568144005585140298629230640568189442678542715710961095314253
363 1913635802445216382301742218852413336626511754489218142192778743252624
364 2962268082769786498506486117595377767449348322506290933399512788363685
365 4585528857154520411105165036619480192102139599969992412831705156579197
366 7098302487240135155420375162777951305442945129212952591650077657550361
367 10988023359998149767201596971524812848719909596669560866895544158546876
368 17009229682293830201525044527282129255729487599441784834655214633138393
369 26329930771559097631557566516390240762539517780872180942363078416622806
370 40758180551631090256349109305225008500427849051735019329922948788773676
371 63092808571824095092873658160391835514341739521435643994751595240920904
372 97666344267704005433366819058869552885257920357297492420932130258069279
373 151185452328674205977338396170512627781664221264656185379227269043931362
374 234031909018469468330003101447623928792078694927213507591712166476011971
375 362276486230687291308830063743747785299627168809201292161290399786754047
376 560796401764580517914284088619156196848186022765342999595070393844922191
377 868101066961991354048049814295142666032743752741036878362811001297955950
378 1343802242826987725255004726553256055965075948737485784885232401569463403
379 2080177685009005086776231406173431893087705078076302091104433753739364452
380 3220071423683831035233497869572345511061486719821961048077053190072510334
381 4984603021342538676520393170315953640843825425722388326091157199579760902
382 7716060922633976978110522079748518564138305806368612630342143311915611665
383 11944300460212659969274463278044810864263459544534012063248206289193212980
384 18489526575061744510284013485950030196898329369165000839440854533043906929
385 28621399311636862344495328369701289921025749184003962960943654213063255473
386 44305325787035812571290363885902612497647356127527637713271856401797410197
387 68583714993182785937227475607738200686461883633766638435720264956389851488
388 106166152233609873678833146989347451100111616650871939664017223781407537789
389 164342976772407094341855397997157835034244539992228202187871875762765238274
390 254399480872074059361531007356982916289244228706592515258927896929437778848
391 393805060240621131803411609080073916070794356696804793912746833877392188756
392 609601973005216721978604565580748772955174196919966922139498464044735403619
393 943651067522572181085605957697628953747089154048513374557616769165813572038
394 1460752058997797476671740630871271499754321710799022820531221337376425173487
395 2261213547363749766925563356678628294341181335940135947363418492773692963603
396 3500311141296198937931832655636829369475321058633765387306977300298490140075
397 5418408226045956037493297742718549679957995926615039312317174677129212894674
398 8387582280245666668280213932797428541938095247526830910346896429466049846223
399 12983801436317694886386532655502186827387326499946825489872012923520791380848
400 20098652282048059717775824153389386393207815306437745346611722447629099033106
401 31112292153879444349478856006668785813267503406917505832635119513489015621874
402 48161175659172679146826790919317780418608839421562352112754993383102895348821
403 74552489716977175876604927550580574983128378860295972583314367171765830674136
404 115405690308172703020895892975618531240337963926657327848365696845757020690813
405 178645587908152306710387118005362518856960500963397461237391948240812920974501
406 276539622906179154396342292946465496616741939970634155224773840623226467667793
407 428077535709472436941828431971715992865541524995468952976115121418148598078724
408 662655046149627195339170949512542675177725308640405550754829657344905714004769
409 1025776111936835625234354714879274562187742845794720560772697274573835797975406
410 1587879905139455489386728567841725497821527430895603677639169872323563052467540
411 2458004786624378418958341055914982832703275607242383162686663398149335091834784
412 3804939851882398078088879760755350467596477833865721176031168985255631622039079
413 5889967080302209424581337514954542795196265862021054027578563951139703414890666
414 9117545495464503441924493962392691223237348922070694241424363815519632086580059
415 14113769182153008483481170201182392098421034313111812355074834639133496480215271
416 21847818650993593424298775607334769358288762999015933569906129270940005165694279
417 33819965003415823811100542715449818504463707402049217714037024518574302624980534
418 52352596435537233275392665842104709438513032332386067220576960860445960548481331
419 81040721161757707257484385579427014136656943546326186091386291635666635378399164
420 125449336490971842954279806846751567823925975115242114922961142218162112061564902
421 194192941528899707597285192722443825244242242467886503439134100028980531512618014
422 300606600198005704876854645558513265654803659159473724337963529510799494478741529
423 465332711740996333698921050694461873359678869655522669249271828568103455428409468
424 720325277201500808360614384717817800272993378712583422815576776129951922526765001
425 1115048419944782667902559483408665749622017778369962570477156401297722164044283993
426 1726071565406903784748836585228394103273207300097879290613604816186786431326920013
427 2671922578082999988995925516383072612920148155895685908467660738906910250389090472
428 4136080106033563286225268786947428973149701183820614655834738183423451628570507461
429 6402565247904873713663406521991937506063443535648267144997099211098969113269173018
430 9911036706924590215392083686631599182008728690357092968639687511485115527476304968
431 15342076933640030335191225191889397275412905979530480419218402660847510189246115884
432 23749213285959873988773276134261805571346437594833449510131335527951751734068451435
433 36763284015692491144336249204194502349294045635831334883108311628591620910061463438
434 56908792529034114814830024279033930420906712875423413920713279555764220546714014727
435 88093617146124398863321086338934004875527415839084952827339163889083639374105439611
436 136367071536944760601410275868802013116693872440860049205697696973934255477505945635
437 211093366375413085907105823100718671111747954617342947117774517896663434647619407770
438 326768103366009518500638470440130372942162303064848068379213198518287340751700372119
439 505830169895172433744292748694505966405349289435313417986787001281800010249936785224
440 783014492970840091880353284277975373332411069955490945474283593630279019624356146426
441 1212090011019789969416898862950500101224514387805242080199673129803835806276145505418
442 1876289912897776990396968261369991349806771139617665919849774917496838136650893722461
443 2904457429098034569749930536385093052417683021846456795301354388342445400500286235424
444 4496039177876432556338797043151456915519200204956779469334700448150029662050940088917
445 6959774340805974011508087532918958275394982124801306945573179688231626905478434602189
446 10773584695011413089710696458460668905673422710733487510501931741482402880578505421193
447 16677283126846711242574423420443091285680537593224138449121884590481788261753346371148
448 25816084466462847705443699688525923434246047681362629625117114661105758535559035617641
449 39962757249511206758776365025910711277656009876026368381484923307578089234164820135686
450 61861509984522222676078327290726478658102902732716558864820812352160009190142138186876
451 95760319881630530985746942676398698345526593259907023658979930244657496475203269398776
452 148234966558794820171014552849316360709484652708002134462325960527849483801201057877807
453 229464618934529706575153084321800303305763872898848484117728585980581955384172952262770
454 355206416981816714082426904960161065284915001861273533429086408501213100564855635306995
455 549852082865372924989601318342156596768125394668534875107432593897173969742950792740047
456 851159490868279584478082217018632026376023644473608260819089023261520374845951289679935
457 1317577038391487661486174531413239097890842402228246169555955949491439595699258233017342
458 2039581618628908984719209530926435627411844665958465301190766590777356095999785808356859
459 3157229564449121733017793975681738311573213080145559805282129642818601789742659800146964
460 4887325141384907416918114815205898845301857488072243735857522539403093910833369838134606
461 7565476804909072876888850341697981476981397780847031202312534103799111758244039372428342
462 11711199404547549096960181544629586975860957894436296382501748416683355367184149450024993
463 18128691030296967284591027112701709941161985802394072383470070955220747497151845084920004
464 28062833457037082320631724289489498956139723617984109681622242929223013127897478221272865
465 43440677560298151364616178587861035750986568838638898905486087580368028161689747483041281
466 67245257674598105639991267656360575311027285174507768734256172847607317486916028442318341
467 104094248379215648307405684349012004770464376735192660512686376185570876617282796062410736
468 161135713064967434655086832867402779355414570715640089557686731974402830076326296493548301
469 249434703926829596329846616777932721080167431644277444961106763785173704425109030071992114
470 386119689667925659259410082598606195913969892658039757399371185646724416370087396492499440
471 597705180562964271564976302089190143562785180076173268875002389167554730874134213554236420
472 925235082362809710277272583639683005641628381455027729550273367704723945620153449193491571
473 1432244500254477945833600231620480613343689219320274494278642630838199071666719149622531414
474 2217084444388609457978619386153525400033677577112703497509853913413731998913552250165463839
475 3432000215519473622943907854056352494322797015720441754249922699391281769358662721987955427
476 5312664345797539583786721932609517381533420381626777716532834386253400765447879411186282395
477 8223892971648984517901711819187695032396361974320983713127266456208586086780696248769482082
478 12730413820070644107678654712040236402056638404986564997798195856448226608211149093929369951
479 19706413567022635871439878959485265151746112371807142439075368084703097068526636516513939488
480 30505114850412521826320775357650777322182361727615964613570124384315255473815814041899484386
481 47221277929236796834947454995065380250439421140241875138383759011567026155431570096583986466
482 73097547745835544476138779162238698140001863527908398586874394338511233440256267469656100965
483 113153470654940959503199963346312321349913586603832779103089180794484931692896050210756217704
484 175159199126321273193976339664917580296989678107522821942983134876467660327021404793480881197
485 271142766200557204448493243672258934103064931063916512064086431084471774665191489174379659253
486 419723314730789804793624940012167419230270321403724230518310909277559356421736205457408623809
487 649722887308360009870491385184698501433808392950619600679019025680416417480091177478130298772
488 1005757401308697914788139130020665350150022804946711447117228312716363801677321838146477298609
489 1556891360989015291678212707033770286963660183042804307107777815600529922500876794057057447326
490 2410035170278856833776725894065990775431222359772604174458746301000423322468846255045457504420
491 3730683891964905654110885970422895122397932717198386326110805586071119794736562236706623818576
492 5775020411903786422803195059293569775661174368929651109129031282314203865836488441885199790647
493 8939610463844442165698016332220187474939787890577528410250276545918270291616767936351507202106
494 13838329485476540267453436436011542082621970336984785308246881589743616156911693777561220093323
495 21421443778016240987604887953498920571549436532028679044938420037771070643614947612229104722871
496 33159945643461362831113308753450409623599857236212745364869421242536068109643074993180037804087
497 51330900310545751289106100595757028890784690824054278546123347553637976762893411869710654381510
498 79459156990830004675814665111241112783282601628604457116620879800947643892670050715932156834499
499 123001108328431747904889829849910202472920557873467634127862564150357893663427738988379505147244
500 190403135686030469228043706651913797600318532652562726866923957630119160388687921338010489094070