0 1
1 2
2 4
3 8
4 14
5 25
6 44
7 76
8 132
9 228
10 393
11 678
12 1168
13 2012
14 3466
15 5969
16 10280
17 17704
18 30488
19 52504
20 90417
21 155706
22 268140
23 461760
24 795190
25 1369385
26 2358196
27 4061012
28 6993404
29 12043228
30 20739449
31 35715070
32 61504344
33 105915636
34 182395602
35 314100513
36 540907408
37 931487888
38 1604100208
39 2762394992
40 4757075681
41 8192082994
42 14107453460
43 24294217144
44 41836677918
45 72046265529
46 124069707132
47 213658433436
48 367937728180
49 633619603220
50 1091146057705
51 1879044955670
52 3235872888416
53 5572444298572
54 9596216084954
55 16525488316273
56 28458275811384
57 49007535914040
58 84395083956744
59 145335407365896
60 250279751425297
61 431002706833898
62 742222781668348
63 1278169832561648
64 2201115569638598
65 3790505477034697
66 6527568097566596
67 11241019311678244
68 19357977316640940
69 33336059248851084
70 57407487779603673
71 98860505033417454
72 170246074745231272
73 293178008309401316
74 504877100308446370
75 869440678329661505
76 1497249712202277920
77 2578389482530984480
78 4440202772754477536
79 7646401289158078432
80 13167743832241262529
81 22675958411622834018
82 39049900760267697444
83 67247201714973715560
84 115805317054622984494
85 199426461118241563481
86 343429079127570566092
87 591413655585461398508
88 1018463878776650543588
89 1753880152371440944708
90 3020328607605982320713
91 5201258983168612410502
92 8957003864369385132336
93 15424711302772538918844
94 26562645542704554140970
95 45743101726677865781649
96 78773454707785573709128
97 135654490674395454712904
98 233608401566154340062712
99 402293245221657502703096
100 692782682754421723769585
101 1193029838867838111822490
102 2054497365277762998232460
103 3538016641678365331121440
104 6092761163069544717406806
105 10492245331157834934938217
106 18068525770627981985234004
107 31115515623176996306457588
108 53583525561893268509223004
109 92275321624540411865976380
110 158905837038982694696422969
111 273649168602239378765164766
112 471246801703869216818341112
113 811526485720550878413952468
114 1397516618987676779301035378
115 2406640737809857495768164193
116 4144437040814215936664810928
117 7137067911891199333320058032
118 12290629071527595986451997776
119 21165493286423153760668702544
120 36448753229027733143775947425
121 62767807675087283557576589714
122 108091425119010574475569241908
123 186142492736702437416253076504
124 320552972301772562305622960702
125 552019082482398290639868689401
126 950623122401862715886175484700
127 1637052684449331131415414058300
128 2819141917031819575635835271700
129 4854798641400615132297556125300
130 8360370120479903123462629970601
131 14397257994463006699980607309302
132 24793284839311705380104958133504
133 42696114312854000071250639288108
134 73526287026148809027873574760314
135 126618428183851507779248564872625
136 218047544683542611498267820787544
137 375496145580688928234139321132376
138 646635831421934238483782132032232
139 1113561093502314270436940709079528
140 1917645525821394825656594341456593
141 3302346305164954406343177861435978
142 5686917093066729263952930779939868
143 9793347830550764225515762273752912
144 16864965702961053070155276573672166
145 29042884321413592153280791765928969
146 50014280761858680184998899833414180
147 86128782955682561182919205899262404
148 148320982335993780451043620924933388
149 255421161732121429665680934891681004
150 439856646261939091114644861882462617
151 757470007374371740048450211799814606
152 1304426833032438480377732387649024840
153 2246332324936627881875146526439621060
154 3868372519081499011186684264005997890
155 6661661669676193633391112966294829185
156 11471939680661882046075211369091423296
157 19755641544482946808777862072952629312
158 34020870375739523477057502144332883904
159 58586789931208158698519462620082107328
160 100891362170768746938279615468276197249
161 173743380933233482305078718159738559170
162 299200662659470864464820294103763979844
163 515248615832264935009659165111696628936
164 887301297254200534841278561906922970702
165 1528007194812702852010679302962645020313
166 2631356445239697457396796735877500640108
167 4531416321474335909239095435635372002188
168 7803478664272535683805292912568594691908
169 13438244236173866198430505781118822313892
170 23141782776681040334078097393445288367881
171 39852089355653106307074800651497333371494
172 68628637704235477155778110913492849361360
173 118184265600395757598500503177316648786844
174 203523209883603300727275317348861543151818
175 350484023832581429174479130788173707928529
176 603562861612345010344476840400859050505832
177 1039385829728133982647730785360577652799336
178 1789909505289457121439411439200748868081880
179 3082374172797354685257139934174011863458520
180 5308106646202600778999805318334479333833905
181 9141004494561278603048625906348662412574970
182 15741575808271776945866159719656404741785516
183 27108312776238301642657451010165534624735872
184 46682786432868756412572431317836122445262454
185 80391670522817556398047416141309399399208873
186 138441193923652837507411138749654651727421684
187 238407338103100848675373535198634638947157140
188 410557416116702486168259658771762567628525244
189 707014277620638615952996916578742458903895196
190 1217537837916789113289218971799485013752155897
191 2096702193551029366735102011951355401337419198
192 3610696892971754609809058241557820306364945048
193 6217922646818934473880382308729918262550624948
194 10707783895424929337135323590439608956500833298
195 18439701241664589054089662128775992124078984097
196 31754710890936698255296309786387699036765497296
197 54684273381207282172640913196873381854794689744
198 94170901618383640144891561521597464059138337840
199 162170184648863031518739122376082552826619540784
200 279270648757517255580975287308165699703787071073
201 480927461643556645071965058008972334734750259954
202 828197393431553292026787906171623123206018533972
203 1426225319183764161160989129112678604817936324216
204 2456079525501356842678766805985108363054918047070
205 4229574776473117650794578783260437756344122645305
206 7283682227726685362607546812186601601010958482620
207 12543111210517395694919903272319469115592062850780
208 21600288689215841865643262061781400109892225931636
209 37197507350986805272376133363027033070151124619732
210 64057225022993357470331751884941300694624454919529
211 110311909852678608913431244037430264759075742620118
212 189966353537442929790495867223617198413959096227744
213 327137981062128090901882729782961730797508169147660
214 563359019429256272135478089159067893275918553075994
215 970151444176148683914425442128216557728310075831281
216 1670682091130090117161290393846628983387777701827192
217 2877054573673366982309311195350951703594498161586808
218 4954529089550349511249548942166729351434667386169288
219 8532114310177657926805725089236093480688633173752008
220 14693015882271284303203294832907145552330021019680913
221 25302604708325924758949257668959016680858823418015402
222 43573205811224517477708728648935526362442810225279036
223 75036712091644068613055556061565595114943021489223344
224 129219506728923226546510247546552992605914634112836870
225 222526819923465887878325274588095097402441642409323849
226 383209832932808665560182349547278158760856487786105028
227 659919447493553711371962315620360653654269742819042404
228 1136436593620905038263959692209180917211653238901634412
229 1957039054123801527317779082788724632224337827097457996
230 3370185262305451611393518741070988044329404321032029785
231 5803741462556604465603295200448532940111125644212079790
232 9994529185364952566050633332099064699453214553439933160
233 17211416856103207115729668190829861051669406691586584740
234 29639502241719312535990077982306470646904342568206567906
235 51041706820630867752167084304786863457915838169021006017
236 87898096733088434837836197145824130457036372875374225504
237 151367888939335408010263691242087603510187146921015214688
238 260668190251335398064276894710392126778235015397203878304
239 448892469103128373160209698793516997287542697024572312480
240 773030451560710744396914087600172597118928486467417179969
241 1331223221975839107611136989861994117674519051968178156066
242 2292477952388342827103983881545291585302755220062963770212
243 3947839156821764305951825260213941302808660061473986793768
244 6798509879625235496270032044021054408667005847037711540078
245 11707603766859503521714704195918293179103902076606483947993
246 20161474850918160496832577618607997305276812765055218511628
247 34719749340581135208865488598333403590239060627225427205932
248 59790318078733563731142738368838639665952769621849418125476
249 102963938503373355915126100389861747382364740937523579895044
250 177312531071769894358301749738425793333279758421543206714825
251 305347038313295678795705099898792776791358208353690777529414
252 525833189809705365337990211658241677841049938090908146013808
253 905528820691397582576870960905598500583323163928618550363004
254 1559396517742628732352264522724207161882451551951674267191402
255 2685411489930436001471420595389254563515466445617510186038801
256 4624503638554756951062565867360818548140191223406894857579400
257 7963782825536424102309380024568681772954786057047460760446600
258 13714301436278988322491101964594547722727992174120191536873400
259 23617176410439733374391627261134793480307503008957036968860600
260 40670757033700388848129543382937204427850090016717794408601201
261 70038452054882686442702892584097863857930799142747562153888602
262 120612084062743820342732961263575314043360399994302201994477004
263 207704116740887162259173769969475588848833786144810521588106208
264 357683895824813280196480080434211562322274895265142491327870614
265 615961644573561576355683919083164601356538282261507652756565225
266 1060737573076518198468604808223276438484286563677158463678065044
267 1826678996734005892761595037771177013314265955058998086174394676
268 3145694318559272387389403684643406490832815905732521711281154332
269 5417149243796234902263919611554695341274830142207170608377048828
270 9328784986012994983946313525746002406937625439321531942154532793
271 16064949551634496380838041784172927225731005532202226175638341278
272 27665189462884453879658871236830218483110645207998407014888768568
273 47641774756735710342179306935194452774504446037314994524304593812
274 82043128785241665618729906430451596076408471338194095772677170866
275 141285143453227333459730042818303340108292557051305271136232191969
276 243304857532320255540980384947119170476094829218815954418325188080
277 418991355014053544277261027260679653886291411571000326802929957104
278 721538227214359467659241548595650568394270326502927456584810166288
279 1242549296307505934017752917985146052648364010241438466669833119504
280 2139774021003598690413275108894357104452830919096550295639248054817
281 3684870189511410547813008548214474071609173844269915892090961383506
282 6345655279608155704584795026498326660316098447104977197815232391540
283 10927750193815659008793325765622011783729739200230004918875608710360
284 18818501641931626570777854231440455411202180572508347713142554430590
285 32407036925844030736342966475346319783638844375573413937742434148985
286 55807633481983160611329351445910460318254665701206789371945364898396
287 96105421855943158909656846387075223729365951449058546103954744767612
288 165501590621838723686551310076891548420057280953330401700499989384404
289 285007609033921012471194541434530912684039053728022323238657664901428
290 490806988029719734456073346452587224515207620429204481671167034155049
291 845210765829536311704162351576934461889938003661498660506369943673270
292 1455523772271338334944878929387161050669127396865395063715694653345344
293 2506533917096673368633920085982151824390233967228075882654573966272236
294 4316461467167828280826888020493660112434091747325765125205471529135802
295 7433308390706303672701524684286038525603515107757737411069370205080113
296 12800780002699466987217453861374689411758713425446183355213721047142808
297 22044015943476925572111946480172236225406086313301610008833988815086488
298 37961642869714867951204037005339304050334223099179765649911608538173608
299 65373130425184956837831912662600191161895507730169821602889948195322792
300 112578009235677283373930442286737042025877103717205013906421824501440081
301 193868766587100182590854445474504301012700748233252991150389392419849994
302 333858263378247554851412763418502230150139136581448061009789556578439260
303 574931908775840063978365738517143382026821480801736244463710825304406544
304 990080929505510518046702505123412871163784261899232282717467949801255718
305 1705002335072497954285626561584554182328044131049163597040578939264251529
306 2936156909975600981459282041806608205368510737168684063211968157791474532
307 5056308265777769389813245369997431876833517649315343698506304221552575236
308 8707386581320357807511451468265181393366288255633959076041383368807045580
309 14994849422001230224498352318484667293240272511068823240719076808886843820
310 25822387359123756440363767114940672358071567678849441952054796241454990105
311 44468315096667575082560325531693089167844610796236880570308952197596304270
312 76578165296472203939910993496853247425790162730521186687041441879131092616
313 131874018330262305238336733825002341658466068694538685968686113509295543172
314 227098111364278327820444285738608005894029274542447311273981711344567949954
315 391081979894345261916131687528770505810440895171270303359400314535398281473
316 673475944292413691035001713595527605937146075677735113915026697510130681984
317 1159782017220774975533240953037903775983150176696914042579722609880801370240
318 1997241830043255600663930068423593881836707873003472148580167910581762383744
319 3439417811662099005316041047528254757946563230206851001715516903437296154496
320 5922965714633715890478210355394224809829275204229502078960380726389729226497
321 10199843339118295520924940518308169673629396130742911186676342930527986394498
322 17564985035370854816055261852807055359568526692175792118772072649773249391748
323 30248376277460767222142371678981195085080634796941354382693279403253668858248
324 52090238937316201668644363694702195308449282415630555609181314257165175417998
325 89703756911029528185917056708182276079469047774004790923970323379664107273497
326 154477387090435642260648530229058611113430438294400908797072844390309702157996
327 266023006661320604893067578952961887416268133687094900947531202623885315991244
328 458113911725469573670988802195500579300718337339870045059393056136693950004740
329 788910548566196292638787854669338801750947861547361063880026779771224860880484
330 1358570079862550828942195705588742657354503894279925101089878194141494424718473
331 2339571533492896090358904783500620150989901959480061309081766827425527919612454
332 4028938250196173638268899541563201030794635377967477428992278745201553255206672
333 6938169314985424264931212175983225037388093370180102775283896986997350738657116
334 11948109018811943164616820795458303561818126813347716412268064365482937488757770
335 20575645050500644977458027729504109479010953602015235307462473270256313563009105
336 35432985134101838768737161159382437047422538407575577066022155877535048535217320
337 61018569888429002645880797508361625050863525452758426010468796526276948848327080
338 105079091054219543227459165601789868015478890649001521971685361308585373457795736
339 180955001026249739664619096540029820634754000907320289740713840442141057278331032
340 311619676834796446769221898490798876653673878601504660656845842399468331049236529
341 536635199026836727015419363124256940253043244705068046358776247623917812937036218
342 924130785833663370221801192553295769525992233564891474784650569156941827806808044
343 1591430660669046804341823357628321765797955355964143892059558818738186914514749760
344 2740576968694750454809822014815075598923316955632598752546139793119578224209357494
345 4719503216170623902358027201872436193994221300456566073031572933390789153593879081
346 8127380059700757791287871381762537789189501378488417242852620976091612464511178292
347 13996029583897085344113897240821727816309084278613438176370774883863792927799665108
348 24102335891073716582949973809641626200569490001925822739708829000226616321695364988
349 41506242318500935815993715230353455612073854358571112085900651926791232560412329308
350 71477227733770979951769714899054271839762927260621955759127634834790029345396181113
351 123089776359448547006599506698227625836097187342505452408366340877944085299704210302
352 211970910520646746191412963017993727087364478959772697513685798639298730883817355736
353 365031672295365337333788469384922169151150739204328993595279122425241612968505417844
354 628615131441689650580031224202089250234849478245985187758203627107694399806630802770
355 1082527937898253187098633149906777520637267509067581426458802207294290658359249366049
356 1864203831114661428821039880475795212935903247558122910298599158187927940250568230928
357 3210315228159238929165915785199739814656869495667360530920325870164671385447942981904
358 5528431865730463894505557591380223297995190774047079679919523608539195584251129776112
359 9520422987106111065393880107148980804950696008204981694679646429597504251590391622896
360 16394966249881152460244313603253148704666853030361298995220896750113443281038896149985
361 28233505874558488490977835516582612992955870316945999838899740918085471731432474567090
362 48620463245815288122110471635604519204578228581465200848880760489257223679810632563860
363 83728512383148818007938740648291300097250255920567517988321751727858634440691611658040
364 144187515253641442160782734197225283590117501788617419680881356385087886570895822639006
365 248302985008047059799854110964538489898990115973704138679184127684118272959965592293817
366 427598549399022031846465114174450554381779645101423875499506475307807570291742394027004
367 736360537277561715799163218687923027773637006943177915871250207649155095381912197301788
368 1268074556430989365284699709629686788464289266229688510369059454255993052062724360983604
369 2183730658099526053130473931527521880720715802300586163060632009528837444776413360018580
370 3760567202409055102367871745670681142576862430372028713801435196126178021929307524276969
371 6476011879662008804983882168139966783988230491959125471359876452261853423386533047977366
372 11152235183739600595197528135708483018821519458402051837852884203660875838029529571289312
373 19205083607711138449418808117991609064665896578432619859953563842520069838568956783525068
374 33072763468703692747232346676169377724898784098421768455364889302316621078055711878514778
375 56954070380492422986864800761729503024397969643297314681811460896235713331267665185351793
376 98079682273167653588318427420182006795141130861749651159277029837411528409862804276102328
377 168901432514652630872996766740089278479771988025036114436499816193443792980617224556443832
378 290862421699609014700947648245831410574412304431661311822223417624774413643691982139383176
379 500889466106936876175398041644373192824927453675149762736188802759394021702904345786577544
380 862573638048030868161024029210111875083970615270097537835635006740200699917350748206302225
381 1485424093339924128164372952360227200003538385351872497957547410930925342283329851575819114
382 2558024775795282857799847374968880857338024149865458486707147802805745650259892963429315708
383 4405133041076300977949846314894846739600605696812278759764141417717477670757669217424859504
384 7586008272163477095753042613013842921858197616759512206593201624713947963383541284223692102
385 13063741995695136803338363350517343318793289078085376955106943434306245942117773613502048201
386 22496858533139632019241404903457152122914068241791709434757138673931925925999091151721284100
387 38741475759921944940382964552093491623964949239824319836693142315234642160742736832022164900
388 66716068016593236667209690193054144143814108942941894019964022798758866065476060313021805100
389 114890660313959676823495696298087444571899837346472546336307360353619188210100114683263205900
390 197851345557335226411846946139777928216764827287447050758207386793680770510319820676585891801
391 340716598127966194962169368078826025308513824337037171277785627630824182625153258840848737902
392 586742535982667861530302320323637253953364380028014874352336351979365275280097133887676030504
393 1010419819354009606080822938244153762906743194306026550052022006050251040205470098721847454308
394 1740027607907308436161447680506839113951856571383631544923936598866759727600400670773786330914
395 2996473365116019708810403570995804105503450321380635798050509329265551860460814644542461077825
396 5160178256394669889522371869423159728408685707042279018674131582203197352986588280150418832544
397 8886259410063988428413400182681649184957249405500519811596555504285257900842333496744818786976
398 15302883423667369590584727942593773904917528862539803083397259816887247386689335750663912366432
399 26352847725010008199710096423702778712780013653701966115617437574110150780057442883016688908128
400 45381812302346696329185852679555042074246106214700009991937121313079458714602523850275001228993
401 78151284040960085691067276863169945506986399325441259379355263199791598980506968987210783716578
402 134583060644649420629378498023833992389094990331303432403512562270093961088477599969838561487268
403 231763309262946194449921531142856201257547482217742735659187509208854868003529649924307657524712
404 399115841646209004441181453350305097079382765659787417450118213365660969357911695031082001499566
405 687310927512844533829414205653825345219038838883392326133463021644818199469411975938017436794969
406 1183607017777350312091138692123152651166874096429619046839256181949240075742375720923568534331980
407 2038270477673457655911812819984426892207748218755056054763649907750864376566169741968360315101804
408 3510072581317443497391184264411099791514278388408280010286250897979261682420045743798864284729188
409 6044639149255406931564721570864853989669861864709562785755693966034547935259179230752775697368004
410 10409375190468957772776579963137228022225014375443279803966338589815433918503018995596431762867017
411 17925816443368350545820672978428754911201406409806066545244633546078379159616074228179711429862406
412 30869758201775271752770790248019737131582004261550629124680415203949099330958226710730054605368240
413 53160310686357173139803321618720866075338563182090412688135693373808364473818140703753422100729660
414 91546510141031837665618204882032130095896959478003828554094403534020409045889422647066756373093290
415 157650762585795932012371643770343978391616120511838803821665878565699493691049715833370521649328785
416 271487825211409671065022380023077237431269638910382415939215560269579167879799052473460645517783496
417 467524787251880267603208907056732479843444155718134635626840148995490706142920050250144501439475912
418 805116864908054033014984725968121565570432955662352026833627184296748958667879395909908912233494904
419 1386478714785548039670844369277587304453530629779030274578017014996119338999548782800143537541425528
420 2387632541734072669224015622279364112436138102249134521099268788018779835930549176486736305696612849
421 4111703334175794474306635810468340502616657531972382186884072838316157427455057304946644254032057370
422 7080697725787361150186511076057170353935893308338194955727731457034307643717275868323615185036600844
423 12193554886911680254046318139527287664535158312780681389133056068373125568103333566956852207223845536
424 20998323405140763209315449403773434408651571050842124010645591575704810803345117563740375340595890902
425 36160872683664010139241642808889551924505965139988618168622306262796086587710669694074198478824279913
426 62272053249929092452416899276133103643756801195273228612673222449839715315441844956447810841607415508
427 107237694451822185546927673349268802312379179073323289402808064219967487138394298647305532453803740788
428 184672296980274524929270766030518023471990374357743012173458001356898478238201695734087166433639545308
429 318021171998361792789373695847030377503620389486350912020316981763909594104327169643766311250226421692
430 547659110180529410813155235950684099644233141722143984983909824890935844165481319068711199296062292281
431 943114884707343542984872024478963698307464726492914619774876743791776429369615885799259144526124518494
432 1624122869905960221658130190246160151983327883343666504605645549089723389401222678777649488638773687160
433 2796875692795471382666783754828777572431405362072374197344115136008526068831992714001853521210734076244
434 4816454337228245736496630733603217323077964830186811336740727603999090043437349959510050955079569989618
435 8294338015222333797836672654199191349185233349109937418915611545305563072300949466490294820402953234529
436 14283545175340090695341956952385026092711275658025456448394808736223455795169069461224549808054483613232
437 24597461834995198847008476585358657192543068475249831006707032749519582842075376173223042062326272761136
438 42358890688329377603690475458339657311361612652198413537276725427049511666108045141427835735704139619280
439 72945559683442333348204236341884149247430723436363763573462955367486987231051541309385132785681942759120
440 125618367031426819103561231433197437658624128905786551669051904807832625944065893162811460775657871526305
441 216325355568203331208447466648062587024873396519098897773084552852849541999150103440401387234717681143570
442 372530391594743106056522458964804516619566636209050799478322687601119643508159492771170145060353355809716
443 641528554510930923020326920704180392055633438197572485346996189894314824220323948064997860285046965720472
444 1104765934642450541181735614883850058041449342019935630929351525540451383783567651113757931804460131147454
445 1902499525179921239050137527904772379691776019907460017981585850183036309512900988509524549915142771534073
446 3276263622738559597195677604527998313169292163915917334779610878016682874008633094917110196944296512592284
447 5642000528050000454407223826612440358846884087645740498343552063845855743084777786475394818378852449553340
448 9715997741326030749471303344161360993666502929449182220175397266505123542822744218788271633433831602532244
449 16731762366934669562024067247397027285990903161103380035316974358184625850403254111671252098841837793143796
450 28813497013572141168706916813642830325334998014282385419056312810518922262302143022017808353710225332637097
451 49619256593782841025795063578588778246145520017189207176205132371362815912443363566001937267607042278759798
452 85448518232963621007054744295467274863804918263125790410403022273561240482326016480902726086725273802008448
453 147149509473383933639532657440301856149294533133494002970347493097258352806668268957251219609200703620261548
454 253403787286558254503675548500715078933909973399526615137899334931663486939135505982138074609822794368392698
455 436382558399122968124467886657895431700863904778957201342444717931120264315686427854290083038141729511902897
456 751487336926101535260621348303445091920263493048852029040288523686480863579164186312776651170439953698548696
457 1294124173138398824249232126021753746405742838093841842550285083452006262027317851191953589209203773958582744
458 2228590281177065073130645812482379191092960262522124457795118990137943902983032959376882248807962662800641640
459 3837819232842442464516031400149682597718102688885861128043247879345310764273828569027322406149464660945870184
460 6609046350231804826635287990350370443296542296452975399348363429248780065705015193283381592996191144006545873
461 11381331691112913540032733076960678485701862409767119142636445215280028470934558870495632658744414693794474954
462 19599606993010095758053406654978352335623547132583831212232937533736175397930369673429454409082107835946249372
463 33752165801512371660205396322139718666903849149918064626174498298919673170296115168181146254673249012801400016
464 58124058135403576131656248063728379044932716395816039581695517618687096973456028518822851729503580398535578470
465 100094499238813130009882317963885771561758250268550816277466508236062917070747954489937819734514522553488752905
466 172371116182718982043690555694775516937971268681701089273103586619933511816569728503512363309609244128879482020
467 296837507755423316525023725400249948877758386196149880506091114175763852690477596344091888518954098068102413380
468 511179065041551852446940350995182858332555188750585746474965691413073184604339250818719219833574284351935069836
469 880293189740881021005772314126322552586526593359885899976693883972707632040638621176385651927623103995428212332
470 1515938646355137207934045834826979842858868899624920437684647102941611157518885739835684396970542242286586213529
471 2610573393382146764861734774548235304900192295539242203630215564151628121473386015486697380212785532565847082318
472 4495626164436613141354612572506354842013032599773462794816590859652873726428571125680048209277376594495926438344
473 7741845014433016093144620867755247437185567201577739536154759642773405373380204259826044334533081265352931521860
474 13332105925896638791426922379982857741239923197265524096916918963636296063763275661157105527052701150128118828994
475 22959003711384121261064421045696224715538330703077484224258053901910947042098665031176500690650373477411129706881
476 39537328487277163004281351720927975051950788502147285062513141648667774752813573826479602342958779298396253619392
477 68086593110124906963628074278851810071543475200912553847533354871441612485295310258987164226128772660582570633408
478 117250819382889552437546924665493152097792671208871799037387631458384038216444273455486161732685224286261835130688
479 201915737268907501144391929619576712505748604208854153723176074076582478412454492509776427611122402767829529676608
480 347715821274644797541285576842993699623133962116491221545583918757740354361380502397770151226977620416277681821313
481 598795784816316944159596356849211754155131762333304620458614269421265258504983958104045576344656474809786475995202
482 1031176523976979690407726938646289014186221657449778196689986630797204053062374679556105993450071273707631852362436
483 1775772392799033930964216942718917755458738777690719884971008744899627187516284647548145293410582966165866480502344
484 3058028880317685767990254661371424824176958235357311480574025726360356144722262782810526711978333094267007127038670
485 5266182012277382445202602185887419839666786908164504941776406832635922126795938151810732422494330859330718983908249
486 9068806761417122453749346851331473405116262263762758110631454673098701405972110902613298434433175646055960739086828
487 15617245261213156735977986755871400313501268629593854648010878487195352489974027189686412275495256633487820369531404
488 26894205154589975866939681131718868734107359566163806219844714266569619878019813461299916420444430044607492965487812
489 46314075164942872611464412553034322613058103551355914036710640594227751647170013401788894707878531464820555090197796
490 79756718819328882760632733589293118255550469483350816793934778674894022609191743150161924969385042496859907686130185
491 137347753877648574503058840518174909289214663971276682402479255048496041644407542823564323822212747372800135372284390
492 236524342707330354008216305528783481423715877439819607013279960051048196022749485914215227079031891289873105183124560
493 407314740239364938660443467083217186355422907343091192172983353180210508629178758486152581162751149694712593151341340
494 701430118005014984411085879540882458812802979270836664794807789604860723687144044073770207094610745860525926020620106
495 1207921447074061702576686811634708217302727100082470781578591847787623386694664745650573691514181039472311488982801617
496 2080141962611111271639999852730024381047237109256579031533103030521646422988238062296281252692511043737676902971638504
497 3582178787450823019967329076822397870807344281266795285733519314733920024740868093534472570138551679375801724823718888
498 6168812079130981009772929861646248010344505511335008434050406403438329110736626857407557307250633016725264190757538904
499 10623211382118853598803571979563962044896359801775911969738436900906272171771068267587737438567514700366431329570094680
500 18294060286089546356903831065302583545000972485121136657989259588556874884260325156233486063264188352729820342179713969