1 13
2 6
3 19
4 25
5 44
6 69
7 113
8 182
9 295
10 477
11 772
12 1249
13 2021
14 3270
15 5291
16 8561
17 13852
18 22413
19 36265
20 58678
21 94943
22 153621
23 248564
24 402185
25 650749
26 1052934
27 1703683
28 2756617
29 4460300
30 7216917
31 11677217
32 18894134
33 30571351
34 49465485
35 80036836
36 129502321
37 209539157
38 339041478
39 548580635
40 887622113
41 1436202748
42 2323824861
43 3760027609
44 6083852470
45 9843880079
46 15927732549
47 25771612628
48 41699345177
49 67470957805
50 109170302982
51 176641260787
52 285811563769
53 462452824556
54 748264388325
55 1210717212881
56 1958981601206
57 3169698814087
58 5128680415293
59 8298379229380
60 13427059644673
61 21725438874053
62 35152498518726
63 56877937392779
64 92030435911505
65 148908373304284
66 240938809215789
67 389847182520073
68 630785991735862
69 1020633174255935
70 1651419165991797
71 2672052340247732
72 4323471506239529
73 6995523846487261
74 11318995352726790
75 18314519199214051
76 29633514551940841
77 47948033751154892
78 77581548303095733
79 125529582054250625
80 203111130357346358
81 328640712411596983
82 531751842768943341
83 860392555180540324
84 1392144397949483665
85 2252536953130023989
86 3644681351079507654
87 5897218304209531643
88 9541899655289039297
89 15439117959498570940
90 24981017614787610237
91 40420135574286181177
92 65401153189073791414
93 105821288763359972591
94 171222441952433764005
95 277043730715793736596
96 448266172668227500601
97 725309903384021237197
98 1173576076052248737798
99 1898885979436269974995
100 3072462055488518712793
101 4971348034924788687788
102 8043810090413307400581
103 13015158125338096088369
104 21058968215751403488950
105 34074126341089499577319
106 55133094556840903066269
107 89207220897930402643588
108 144340315454771305709857
109 233547536352701708353445
110 377887851807473014063302
111 611435388160174722416747
112 989323239967647736480049
113 1600758628127822458896796
114 2590081868095470195376845
115 4190840496223292654273641
116 6780922364318762849650486
117 10971762860542055503924127
118 17752685224860818353574613
119 28724448085402873857498740
120 46477133310263692211073353
121 75201581395666566068572093
122 121678714705930258279645446
123 196880296101596824348217539
124 318559010807527082627862985
125 515439306909123906976080524
126 833998317716650989603943509
127 1349437624625774896580024033
128 2183435942342425886183967542
129 3532873566968200782763991575
130 5716309509310626668947959117
131 9249183076278827451711950692
132 14965492585589454120659909809
133 24214675661868281572371860501
134 39180168247457735693031770310
135 63394843909326017265403630811
136 102575012156783752958435401121
137 165969856066109770223839031932
138 268544868222893523182274433053
139 434514724289003293406113464985
140 703059592511896816588387898038
141 1137574316800900109994501363023
142 1840633909312796926582889261061
143 2978208226113697036577390624084
144 4818842135426493963160279885145
145 7797050361540190999737670509229
146 12615892496966684962897950394374
147 20412942858506875962635620903603
148 33028835355473560925533571297977
149 53441778213980436888169192201580
150 86470613569453997813702763499557
151 139912391783434434701871955701137
152 226383005352888432515574719200694
153 366295397136322867217446674901831
154 592678402489211299733021394102525
155 958973799625534166950468069004356
156 1551652202114745466683489463106881
157 2510626001740279633633957532111237
158 4062278203855025100317446995218118
159 6572904205595304733951404527329355
160 10635182409450329834268851522547473
161 17208086615045634568220256049876828
162 27843269024495964402489107572424301
163 45051355639541598970709363622301129
164 72894624664037563373198471194725430
165 117945980303579162343907834817026559
166 190840604967616725717106306011751989
167 308786585271195888061014140828778548
168 499627190238812613778120446840530537
169 808413775510008501839134587669309085
170 1308040965748821115617255034509839622
171 2116454741258829617456389622179148707
172 3424495707007650733073644656688988329
173 5540950448266480350530034278868137036
174 8965446155274131083603678935557125365
175 14506396603540611434133713214425262401
176 23471842758814742517737392149982387766
177 37978239362355353951871105364407650167
178 61450082121170096469608497514390037933
179 99428321483525450421479602878797688100
180 160878403604695546891088100393187726033
181 260306725088220997312567703271985414133
182 421185128692916544203655803665173140166
183 681491853781137541516223506937158554299
184 1102676982474054085719879310602331694465
185 1784168836255191627236102817539490248764
186 2886845818729245712955982128141821943229
187 4671014654984437340192084945681312191993
188 7557860473713683053148067073823134135222
189 12228875128698120393340152019504446327215
190 19786735602411803446488219093327580462437
191 32015610731109923839828371112832026789652
192 51802346333521727286316590206159607252089
193 83817957064631651126144961318991634041741
194 135620303398153378412461551525151241293830
195 219438260462785029538606512844142875335571
196 355058563860938407951068064369294116629401
197 574496824323723437489674577213436991964972
198 929555388184661845440742641582731108594373
199 1504052212508385282930417218796168100559345
200 2433607600693047128371159860378899209153718
201 3937659813201432411301577079175067309713063
202 6371267413894479539672736939553966518866781
203 10308927227095911950974314018729033828579844
204 16680194640990391490647050958283000347446625
205 26989121868086303441621364977012034176026469
206 43669316509076694932268415935295034523473094
207 70658438377162998373889780912307068699499563
208 114327754886239693306158196847602103222972657
209 184986193263402691680047977759909171922472220
210 299313948149642384986206174607511275145444877
211 484300141413045076666254152367420447067917097
212 783614089562687461652460326974931722213361974
213 1267914230975732538318714479342352169281279071
214 2051528320538419999971174806317283891494641045
215 3319442551514152538289889285659636060775920116
216 5370970872052572538261064091976919952270561161
217 8690413423566725076550953377636556013046481277
218 14061384295619297614812017469613475965317042438
219 22751797719186022691362970847250031978363523715
220 36813182014805320306174988316863507943680566153
221 59564979733991342997537959164113539922044089868
222 96378161748796663303712947480977047865724656021
223 155943141482788006301250906645090587787768745889
224 252321303231584669604963854126067635653493401910
225 408264444714372675906214760771158223441262147799
226 660585747945957345511178614897225859094755549709
227 1068850192660330021417393375668384082536017697508
228 1729435940606287366928571990565609941630773247217
229 2798286133266617388345965366233994024166790944725
230 4527722073872904755274537356799603965797564191942
231 7326008207139522143620502723033597989964355136667
232 11853730281012426898895040079833201955761919328609
233 19179738488151949042515542802866799945726274465276
234 31033468769164375941410582882700001901488193793885
235 50213207257316324983926125685566801847214468259161
236 81246676026480700925336708568266803748702662053046
237 131459883283797025909262834253833605595917130312207
238 212706559310277726834599542822100409344619792365253
239 344166442594074752743862377075934014940536922677460
240 556873001904352479578461919898034424285156715042713
241 901039444498427232322324296973968439225693637720173
242 1457912446402779711900786216872002863510850352762886
243 2358951890901206944223110513845971302736543990483059
244 3816864337303986656123896730717974166247394343245945
245 6175816228205193600347007244563945468983938333729004
246 9992680565509180256470903975281919635231332676974949
247 16168496793714373856817911219845865104215271010703953
248 26161177359223554113288815195127784739446603687678902
249 42329674152937927970106726414973649843661874698382855
250 68490851512161482083395541610101434583108478386061757
251 110820525665099410053502268025075084426770353084444612
252 179311377177260892136897809635176519009878831470506369
253 290131902842360302190400077660251603436649184554950981
254 469443280019621194327297887295428122446528016025457350
255 759575182861981496517697964955679725883177200580408331
256 1229018462881602690844995852251107848329705216605865681
257 1988593645743584187362693817206787574212882417186274012
258 3217612108625186878207689669457895422542587633792139693
259 5206205754368771065570383486664682996755470050978413705
260 8423817862993957943778073156122578419298057684770553398
261 13630023617362729009348456642787261416053527735748967103
262 22053841480356686953126529798909839835351585420519520501
263 35683865097719415962474986441697101251405113156268487604
264 57737706578076102915601516240606941086756698576788008105
265 93421571675795518878076502682304042338161811733056495709
266 151159278253871621793678018922910983424918510309844503814
267 244580849929667140671754521605215025763080322042900999523
268 395740128183538762465432540528126009187998832352745503337
269 640320978113205903137187062133341034951079154395646502860
270 1036061106296744665602619602661467044139077986748392006197
271 1676382084409950568739806664794808079090157141144038509057
272 2712443190706695234342426267456275123229235127892430515254
273 4388825275116645803082232932251083202319392269036469024311
274 7101268465823341037424659199707358325548627396928899539565
275 11490093740939986840506892131958441527868019665965368563876
276 18591362206763327877931551331665799853416647062894268103441
277 30081455947703314718438443463624241381284666728859636667317
278 48672818154466642596369994795290041234701313791753904770758
279 78754274102169957314808438258914282615985980520613541438075
280 127427092256636599911178433054204323850687294312367446208833
281 206181366358806557225986871313118606466673274832980987646908
282 333608458615443157137165304367322930317360569145348433855741
283 539789824974249714363152175680441536784033843978329421502649
284 873398283589692871500317480047764467101394413123677855358390
285 1413188108563942585863469655728206003885428257102007276861039
286 2286586392153635457363787135775970470986822670225685132219429
287 3699774500717578043227256791504176474872250927327692409080468
288 5986360892871213500591043927280146945859073597553377541299897
289 9686135393588791543818300718784323420731324524881069950380365
290 15672496286460005044409344646064470366590398122434447491680262
291 25358631680048796588227645364848793787321722647315517442060627
292 41031127966508801632636990010913264153912120769749964933740889
293 66389759646557598220864635375762057941233843417065482375801516
294 107420887613066399853501625386675322095145964186815447309542405
295 173810647259623998074366260762437380036379807603880929685343921
296 281231534872690397927867886149112702131525771790696376994886326
297 455042182132314396002234146911550082167905579394577306680230247
298 736273717005004793930102033060662784299431351185273683675116573
299 1191315899137319189932336179972212866467336930579850990355346820
300 1927589616142323983862438213032875650766768281765124674030463393
301 3118905515279643173794774393005088517234105212344975664385810213
302 5046495131421967157657212606037964168000873494110100338416273606
303 8165400646701610331451986999043052685234978706455076002802083819
304 13211895778123577489109199605081016853235852200565176341218357425
305 21377296424825187820561186604124069538470830907020252344020441244
306 34589192202948765309670386209205086391706683107585428685238798669
307 55966488627773953130231572813329155930177514014605681029259239913
308 90555680830722718439901959022534242321884197122191109714498038582
309 146522169458496671570133531835863398252061711136796790743757278495
310 237077850289219390010035490858397640573945908258987900458255317077
311 383600019747716061580169022694261038826007619395784691202012595572
312 620677870036935451590204513552658679399953527654772591660267912649
313 1004277889784651513170373536246919718225961147050557282862280508221
314 1624955759821586964760578049799578397625914674705329874522548420870
315 2629233649606238477930951586046498115851875821755887157384828929091
316 4254189409427825442691529635846076513477790496461217031907377349961
317 6883423059034063920622481221892574629329666318217104189292206279052
318 11137612468461889363314010857738651142807456814678321221199583629013
319 18021035527495953283936492079631225772137123132895425410491789908065
320 29158647995957842647250502937369876914944579947573746631691373537078
321 47179683523453795931186995017001102687081703080469172042183163445143
322 76338331519411638578437497954370979602026283028042918673874536982221
323 123518015042865434509624492971372082289107986108512090716057700427364
324 199856346562277073088061990925743061891134269136555009389932237409585
325 323374361605142507597686483897115144180242255245067100105989937836949
326 523230708167419580685748474822858206071376524381622109495922175246534
327 846605069772562088283434958719973350251618779626689209601912113083483
328 1369835777939981668969183433542831556322995304008311319097834288330017
329 2216440847712543757252618392262804906574614083635000528699746401413500
330 3586276625652525426221801825805636462897609387643311847797580689743517
331 5802717473365069183474420218068441369472223471278312376497327091157017
332 9388994099017594609696222043874077832369832858921624224294907780900534
333 15191711572382663793170642261942519201842056330199936600792234872057551
334 24580705671400258402866864305816597034211889189121560825087142652958085
335 39772417243782922196037506567759116236053945519321497425879377525015636
336 64353122915183180598904370873575713270265834708443058250966520177973721
337 104125540158966102794941877441334829506319780227764555676845897702989357
338 168478663074149283393846248314910542776585614936207613927812417880963078
339 272604203233115386188788125756245372282905395163972169604658315583952435
340 441082866307264669582634374071155915059491010100179783532470733464915513
341 713687069540380055771422499827401287342396405264151953137129049048867948
342 1154769935847644725354056873898557202401887415364331736669599782513783461
343 1868457005388024781125479373725958489744283820628483689806728831562651409
344 3023226941235669506479536247624515692146171235992815426476328614076434870
345 4891683946623694287605015621350474181890455056621299116283057445639086279
346 7914910887859363794084551868974989874036626292614114542759386059715521149
347 12806594834483058081689567490325464055927081349235413659042443505354607428
348 20721505722342421875774119359300453929963707641849528201801829565070128577
349 33528100556825479957463686849625917985890788991084941860844273070424736005
350 54249606279167901833237806208926371915854496632934470062646102635494864582
351 87777706835993381790701493058552289901745285624019411923490375705919600587
352 142027313115161283623939299267478661817599782256953881986136478341414465169
353 229805019951154665414640792326030951719345067880973293909626854047334065756
354 371832333066315949038580091593509613536944850137927175895763332388748530925
355 601637353017470614453220883919540565256289918018900469805390186436082596681
356 973469686083786563491800975513050178793234768156827645701153518824831127606
357 1575107039101257177945021859432590744049524686175728115506543705260913724287
358 2548576725185043741436822834945640922842759454332555761207697224085744851893
359 4123683764286300919381844694378231666892284140508283876714240929346658576180
360 6672260489471344660818667529323872589735043594840839637921938153432403428073
361 10795944253757645580200512223702104256627327735349123514636179082779062004253
362 17468204743228990241019179753025976846362371330189963152558117236211465432326
363 28264148996986635821219691976728081102989699065539086667194296318990527436579
364 45732353740215626062238871729754057949352070395729049819752413555201992868905
365 73996502737202261883458563706482139052341769461268136486946709874192520305484
366 119728856477417887945697435436236197001693839856997186306699123429394513174389
367 193725359214620149829155999142718336054035609318265322793645833303587033479873
368 313454215692038037774853434578954533055729449175262509100344956732981546654262
369 507179574906658187604009433721672869109765058493527831893990790036568580134135
370 820633790598696225378862868300627402165494507668790340994335746769550126788397
371 1327813365505354412982872302022300271275259566162318172888326536806118706922532
372 2148447156104050638361735170322927673440754073831108513882662283575668833710929
373 3476260521609405051344607472345227944716013639993426686770988820381787540633461
374 5624707677713455689706342642668155618156767713824535200653651103957456374344390
375 9100968199322860741050950115013383562872781353817961887424639924339243914977851
376 14725675877036316430757292757681539181029549067642497088078291028296700289322241
377 23826644076359177171808242872694922743902330421460458975502930952635944204300092
378 38552319953395493602565535630376461924931879489102956063581221980932644493622333
379 62378964029754670774373778503071384668834209910563415039084152933568588697922425
380 100931283983150164376939314133447846593766089399666371102665374914501233191544758
381 163310248012904835151313092636519231262600299310229786141749527848069821889467183
382 264241531996054999528252406769967077856366388709896157244414902762571055081011941
383 427551780008959834679565499406486309118966688020125943386164430610640876970479124
384 691793312005014834207817906176453386975333076730022100630579333373211932051491065
385 1119345092013974668887383405582939696094299764750148044016743763983852809021970189
386 1811138404018989503095201311759393083069632841480170144647323097357064741073461254
387 2930483496032964171982584717342332779163932606230318188664066861340917550095431443
388 4741621900051953675077786029101725862233565447710488333311389958697982291168892697
389 7672105396084917847060370746444058641397498053940806521975456820038899841264324140
390 12413727296136871522138156775545784503631063501651294855286846778736882132433216837
391 20085832692221789369198527521989843145028561555592101377262303598775781973697540977
392 32499559988358660891336684297535627648659625057243396232549150377512664106130757814
393 52585392680580450260535211819525470793688186612835497609811453976288446079828298791
394 85084952668939111151871896117061098442347811670078893842360604353801110185959056605
395 137670345349519561412407107936586569236035998282914391452172058330089556265787355396
396 222755298018458672564279004053647667678383809952993285294532662683890666451746412001
397 360425643367978233976686111990234236914419808235907676746704721013980222717533767397
398 583180941386436906540965116043881904592803618188900962041237383697870889169280179398
399 943606584754415140517651228034116141507223426424808638787942104711851111886813946795
400 1526787526140852047058616344077998046100027044613709600829179488409722001056094126193
401 2470394110895267187576267572112114187607250471038518239617121593121573112942908072988
402 3997181637036119234634883916190112233707277515652227840446301081531295113999002199181
403 6467575747931386422211151488302226421314527986690746080063422674652868226941910272169
404 10464757384967505656846035404492338655021805502342973920509723756184163340940912471350
405 16932333132898892079057186892794565076336333489033720000573146430837031567882822743519
406 27397090517866397735903222297286903731358138991376693921082870187021194908823735214869
407 44329423650765289814960409190081468807694472480410413921656016617858226476706557958388
408 71726514168631687550863631487368372539052611471787107842738886804879421385530293173257
409 116055937819396977365824040677449841346747083952197521764394903422737647862236851131645
410 187782451988028664916687672164818213885799695423984629607133790227617069247767144304902
411 303838389807425642282511712842268055232546779376182151371528693650354717110003995436547
412 491620841795454307199199385007086269118346474800166780978662483877971786357771139741449
413 795459231602879949481711097849354324350893254176348932350191177528326503467775135177996
414 1287080073398334256680910482856440593469239728976515713328853661406298289825546274919445
415 2082539305001214206162621580705794917820132983152864645679044838934624793293321410097441
416 3369619378399548462843532063562235511289372712129380359007898500340923083118867685016886
417 5452158683400762669006153644268030429109505695282245004686943339275547876412189095114327
418 8821778061800311131849685707830265940398878407411625363694841839616470959531056780131213
419 14273936745201073800855839352098296369508384102693870368381785178892018835943245875245540
420 23095714807001384932705525059928562309907262510105495732076627018508489795474302655376753
421 37369651552202458733561364412026858679415646612799366100458412197400508631417548530622293
422 60465366359203843666266889471955420989322909122904861832535039215908998426891851185999046
423 97835017911406302399828253883982279668738555735704227932993451413309507058309399716621339
424 158300384270610146066095143355937700658061464858609089765528490629218505485201250902620385
425 256135402182016448465923397239919980326800020594313317698521942042528012543510650619241724
426 414435786452626594532018540595857680984861485452922407464050432671746518028711901521862109
427 670571188634643042997941937835777661311661506047235725162572374714274530572222552141103833
428 1085006975087269637529960478431635342296522991500158132626622807386021048600934453662965942
429 1755578163721912680527902416267413003608184497547393857789195182100295579173157005804069775
430 2840585138809182318057862894699048345904707489047551990415817989486316627774091459467035717
431 4596163302531094998585765310966461349512891986594945848205013171586612206947248465271105492
432 7436748441340277316643628205665509695417599475642497838620831161072928834721339924738141209
433 12032911743871372315229393516631971044930491462237443686825844332659541041668588390009246701
434 19469660185211649631873021722297480740348090937879941525446675493732469876389928314747387910
435 31502571929083021947102415238929451785278582400117385212272519826392010918058516704756634611
436 50972232114294671578975436961226932525626673337997326737719195320124480794448445019504022521
437 82474804043377693526077852200156384310905255738114711949991715146516491712506961724260657132
438 133447036157672365105053289161383316836531929076112038687710910466640972506955406743764679653
439 215921840201050058631131141361539701147437184814226750637702625613157464219462368468025336785
440 349368876358722423736184430522923017983969113890338789325413536079798436726417775211790016438
441 565290716559772482367315571884462719131406298704565539963116161692955900945880143679815353223
442 914659592918494906103500002407385737115375412594904329288529697772754337672297918891605369661
443 1479950309478267388470815574291848456246781711299469869251645859465710238618178062571420722884
444 2394609902396762294574315576699234193362157123894374198540175557238464576290475981463026092545
445 3874560211875029683045131150991082649608938835193844067791821416704174814908654044034446815429
446 6269170114271791977619446727690316842971095959088218266331996973942639391199130025497472907974
447 10143730326146821660664577878681399492580034794282062334123818390646814206107784069531919723403
448 16412900440418613638284024606371716335551130753370280600455815364589453597306914095029392631377
449 26556630766565435298948602485053115828131165547652342934579633755236267803414698164561312354780
450 42969531206984048937232627091424832163682296301022623535035449119825721400721612259590704986157
451 69526161973549484236181229576477947991813461848674966469615082875061989204136310424152017340937
452 112495693180533533173413856667902780155495758149697590004650531994887710604857922683742722327094
453 182021855154083017409595086244380728147309219998372556474265614869949699808994233107894739668031
454 294517548334616550583008942912283508302804978148070146478916146864837410413852155791637461995125
455 476539403488699567992604029156664236450114198146442702953181761734787110222846388899532201663156
456 771056951823316118575612972068947744752919176294512849432097908599624520636698544691169663658281
457 1247596355312015686568217001225611981203033374440955552385279670334411630859544933590701865321437
458 2018653307135331805143829973294559725955952550735468401817377578934036151496243478281871528979718
459 3266249662447347491712046974520171707158985925176423954202657249268447782355788411872573394301155
460 5284902969582679296855876947814731433114938475911892356020034828202483933852031890154444923280873
461 8551152632030026788567923922334903140273924401088316310222692077470931716207820302027018317582028
462 13836055601612706085423800870149634573388862877000208666242726905673415650059852192181463240862901
463 22387208233642732873991724792484537713662787278088524976465418983144347366267672494208481558444929
464 36223263835255438959415525662634172287051650155088733642708145888817763016327524686389944799307830
465 58610472068898171833407250455118710000714437433177258619173564871962110382595197180598426357752759
466 94833735904153610792822776117752882287766087588265992261881710760779873398922721866988371157060589
467 153444207973051782626230026572871592288480525021443250881055275632741983781517919047586797514813348
468 248277943877205393419052802690624474576246612609709243142936986393521857180440640914575168671873937
469 401722151850257176045282829263496066864727137631152494023992262026263840961958559962161966186687285
470 650000095727462569464335631954120541440973750240861737166929248419785698142399200876737134858561222
471 1051722247577719745509618461217616608305700887872014231190921510446049539104357760838899101045248507
472 1701722343305182314973954093171737149746674638112875968357850758865835237246756961715636235903809729
473 2753444590882902060483572554389353758052375525984890199548772269311884776351114722554535336949058236
474 4455166934188084375457526647561090907799050164097766167906623028177720013597871684270171572852867965
475 7208611525070986435941099201950444665851425690082656367455395297489604789948986406824706909801926201
476 11663778459259070811398625849511535573650475854180422535362018325667324803546858091094878482654794166
477 18872389984330057247339725051461980239501901544263078902817413623156929593495844497919585392456720367
478 30536168443589128058738350900973515813152377398443501438179431948824254397042702589014463875111514533
479 49408558427919185306078075952435496052654278942706580340996845571981183990538547086934049267568234900
480 79944726871508313364816426853409011865806656341150081779176277520805438387581249675948513142679749433
481 129353285299427498670894502805844507918460935283856662120173123092786622378119796762882562410247984333
482 209298012170935812035710929659253519784267591625006743899349400613592060765701046438831075552927733766
483 338651297470363310706605432465098027702728526908863406019522523706378683143820843201713637963175718099
484 547949309641299122742316362124351547486996118533870149918871924319970743909521889640544713516103451865
485 886600607111662433448921794589449575189724645442733555938394448026349427053342732842258351479279169964
486 1434549916752961556191238156713801122676720763976603705857266372346320170962864622482803064995382621829
487 2321150523864623989640159951303250697866445409419337261795660820372669598016207355325061416474661791793
488 3755700440617585545831398108017051820543166173395940967652927192718989768979071977807864481470044413622
489 6076850964482209535471558059320302518409611582815278229448588013091659366995279333132925897944706205415
490 9832551405099795081302956167337354338952777756211219197101515205810649135974351310940790379414750619037
491 15909402369582004616774514226657656857362389339026497426550103218902308502969630644073716277359456824452
492 25741953774681799698077470393995011196315167095237716623651618424712957638943981955014506656774207443489
493 41651356144263804314851984620652668053677556434264214050201721643615266141913612599088222934133664267941
494 67393309918945604012929455014647679249992723529501930673853340068328223780857594554102729590907871711430
495 109044666063209408327781439635300347303670279963766144724055061711943489922771207153190952525041535979371
496 176437975982155012340710894649948026553663003493268075397908401780271713703628801707293682115949407690801
497 285482642045364420668492334285248373857333283457034220121963463492215203626400008860484634640990943670172
498 461920618027519433009203228935196400410996286950302295519871865272486917330028810567778316756940351360973
499 747403260072883853677695563220444774268329570407336515641835328764702120956428819428262951397931295031145
500 1209323878100403286686898792155641174679325857357638811161707194037189038286457629996041268154871646392118
501 1956727138173287140364594355376085948947655427764975326803542522801891159242886449424304219552802941423263
502 3166051016273690427051493147531727123626981285122614137965249716839080197529344079420345487707674587815381
503 5122778154446977567416087502907813072574636712887589464768792239640971356772230528844649707260477529238644
504 8288829170720667994467580650439540196201617998010203602734041956480051554301574608264995194968152117054025
505 13411607325167645561883668153347353268776254710897793067502834196121022911073805137109644902228629646292669
506 21700436495888313556351248803786893464977872708907996670236876152601074465375379745374640097196781763346694
507 35112043821055959118234916957134246733754127419805789737739710348722097376449184882484284999425411409639363
508 56812480316944272674586165760921140198732000128713786407976586501323171841824564627858925096622193172986057
509 91924524138000231792821082718055386932486127548519576145716296850045269218273749510343210096047604582625420
510 148737004454944504467407248478976527131218127677233362553692883351368441060098314138202135192669797755611477
511 240661528592944736260228331197031914063704255225752938699409180201413710278372063648545345288717402338236897
512 389398533047889240727635579676008441194922382902986301253102063552782151338470377786747480481387200093848374
513 630060061640833976987863910873040355258626638128739239952511243754195861616842441435292825770104602432085271
514 1019458594688723217715499490549048796453549021031725541205613307306978012955312819222040306251491802525933645
515 1649518656329557194703363401422089151712175659160464781158124551061173874572155260657333132021596404958018916
516 2668977251018280412418862891971137948165724680192190322363737858368151887527468079879373438273088207483952561
517 4318495907347837607122226293393227099877900339352655103521862409429325762099623340536706570294684612441971477
518 6987473158366118019541089185364365048043625019544845425885600267797477649627091420416080008567772819925924038
519 11305969065713955626663315478757592147921525358897500529407462677226803411726714760952786578862457432367895515
520 18293442224080073646204404664121957195965150378442345955293062945024281061353806181368866587430230252293819553
521 29599411289794029272867720142879549343886675737339846484700525622251084473080520942321653166292687684661715068
522 47892853513874102919072124807001506539851826115782192439993588567275365534434327123690519753722917936955534621
523 77492264803668132191939844949881055883738501853122038924694114189526450007514848066012172920015605621617249689
524 125385118317542235111011969756882562423590327968904231364687702756801815541949175189702692673738523558572784310
525 202877383121210367302951814706763618307328829822026270289381816946328265549464023255714865593754129180190033999
526 328262501438752602413963784463646180730919157790930501654069519703130081091413198445417558267492652738762818309
527 531139884559962969716915599170409799038247987612956771943451336649458346640877221701132423861246781918952852308
528 859402385998715572130879383634055979769167145403887273597520856352588427732290420146549982128739434657715670617
529 1390542270558678541847794982804465778807415133016844045540972193002046774373167641847682405989986216576668522925
530 2249944656557394113978674366438521758576582278420731319138493049354635202105458061994232388118725651234384193542
531 3640486927116072655826469349242987537383997411437575364679465242356681976478625703841914794108711867811052716467
532 5890431583673466769805143715681509295960579689858306683817958291711317178584083765836147182227437519045436910009
533 9530918510789539425631613064924496833344577101295882048497423534067999155062709469678061976336149386856489626476
534 15421350094463006195436756780606006129305156791154188732315381825779316333646793235514209158563586905901926536485
535 24952268605252545621068369845530502962649733892450070780812805359847315488709502705192271134899736292758416162961
536 40373618699715551816505126626136509091954890683604259513128187185626631822356295940706480293463323198660342699446
537 65325887304968097437573496471667012054604624576054330293940992545473947311065798645898751428363059491418758862407
538 105699506004683649254078623097803521146559515259658589807069179731100579133422094586605231721826382690079101561853
539 171025393309651746691652119569470533201164139835712920101010172276574526444487893232503983150189442181497860424260
540 276724899314335395945730742667274054347723655095371509908079352007675105577909987819109214872015824871576961986113
541 447750292623987142637382862236744587548887794931084430009089524284249632022397881051613198022205267053074822410373
542 724475191938322538583113604904018641896611450026455939917168876291924737600307868870722412894221091924651784396486
543 1172225484562309681220496467140763229445499244957540369926258400576174369622705749922335610916426358977726606806859
544 1896700676500632219803610072044781871342110694983996309843427276868099107223013618793058023810647450902378391203345
545 3068926161062941901024106539185545100787609939941536679769685677444273476845719368715393634727073809880104998010204
546 4965626837563574120827716611230326972129720634925532989613112954312372584068732987508451658537721260782483389213549
547 8034552998626516021851823150415872072917330574867069669382798631756646060914452356223845293264795070662588387223753
548 13000179836190090142679539761646199045047051209792602658995911586069018644983185343732296951802516331445071776437302
549 21034732834816606164531362912062071117964381784659672328378710217825664705897637699956142245067311402107660163661055
550 34034912671006696307210902673708270163011432994452274987374621803894683350880823043688439196869827733552731940098357
551 55069645505823302471742265585770341280975814779111947315753332021720348056778460743644581441937139135660392103759412
552 89104558176829998778953168259478611443987247773564222303127953825615031407659283787333020638806966869213124043857769
553 144174203682653301250695433845248952724963062552676169618881285847335379464437744530977602080744106004873516147617181
554 233278761859483300029648602104727564168950310326240391922009239672950410872097028318310622719551072874086640191474950
555 377452965542136601280344035949976516893913372878916561540890525520285790336534772849288224800295178878960156339092131
556 610731727401619901309992638054704081062863683205156953462899765193236201208631801167598847519846251753046796530567081
557 988184692943756502590336674004680597956777056084073515003790290713521991545166574016887072320141430632006952869659212
558 1598916420345376403900329312059384679019640739289230468466690055906758192753798375184485919839987682385053749400226293
559 2587101113289132906490665986064065276976417795373303983470480346620280184298964949201372992160129113017060702269885505
560 4186017533634509310390995298123449955996058534662534451937170402527038377052763324385858912000116795402114451670111798
561 6773118646923642216881661284187515232972476330035838435407650749147318561351728273587231904160245908419175153939997303
562 10959136180558151527272656582310965188968534864698372887344821151674356938404491597973090816160362703821289605610109101
563 17732254827481793744154317866498480421941011194734211322752471900821675499756219871560322720320608612240464759550106404
564 28691391008039945271426974448809445610909546059432584210097293052496032438160711469533413536480971316061754365160215505
565 46423645835521739015581292315307926032850557254166795532849764953317707937916931341093736256801579928302219124710321909
566 75115036843561684287008266764117371643760103313599379742947058005813740376077642810627149793282551244363973489870537414
567 121538682679083423302589559079425297676610660567766175275796822959131448313994574151720886050084131172666192614580859323
568 196653719522645107589597825843542669320370763881365555018743880964945188690072216962348035843366682417030166104451396737
569 318192402201728530892187384922967966996981424449131730294540703924076637004066791114068921893450813589696358719032256060
570 514846121724373638481785210766510636317352188330497285313284584889021825694139008076416957736817496006726524823483652797
571 833038523926102169373972595689478603314333612779629015607825288813098462698205799190485879630268309596422883542515908857
572 1347884645650475807855757806455989239631685801110126300921109873702120288392344807266902837367085805603149408365999561654
573 2180923169576577977229730402145467842946019413889755316528935162515218751090550606457388716997354115199572291908515470511
574 3528807815227053785085488208601457082577705214999881617450045036217339039482895413724291554364439920802721700274515032165
575 5709730984803631762315218610746924925523724628889636933978980198732557790573446020181680271361794036002293992183030502676
576 9238538800030685547400706819348382008101429843889518551429025234949896830056341433905971825726233956805015692457545534841
577 14948269784834317309715925430095306933625154472779155485408005433682454620629787454087652097088027992807309684640576037517
578 24186808584865002857116632249443688941726584316668674036837030668632351450686128887993623922814261949612325377098121572358
579 39135078369699320166832557679538995875351738789447829522245036102314806071315916342081276019902289942419635061738697609875
580 63321886954564323023949189928982684817078323106116503559082066770947157522002045230074899942716551892031960438836819182233
581 102456965324263643190781747608521680692430061895564333081327102873261963593317961572156175962618841834451595500575516792108
582 165778852278827966214730937537504365509508385001680836640409169644209121115320006802231075905335393726483555939412335974341
583 268235817603091609405512685146026046201938446897245169721736272517471084708637968374387251867954235560935151439987852766449
584 434014669881919575620243622683530411711446831898926006362145442161680205823957975176618327773289629287418707379400188740790
585 702250487485011185025756307829556457913385278796171176083881714679151290532595943551005579641243864848353858819388041507239
586 1136265157366930760645999930513086869624832110695097182446027156840831496356553918727623907414533494135772566198788230248029
587 1838515644851941945671756238342643327538217389491268358529908871519982786889149862278629487055777358984126425018176271755268
588 2974780802218872706317756168855730197163049500186365540975936028360814283245703781006253394470310853119898991216964502003297
589 4813296447070814651989512407198373524701266889677633899505844899880797070134853643284882881526088212104025416235140773758565
590 7788077249289687358307268576054103721864316389863999440481780928241611353380557424291136275996399065223924407452105275761862
591 12601373696360502010296780983252477246565583279541633339987625828122408423515411067576019157522487277327949823687246049520427
592 20389450945650189368604049559306580968429899669405632780469406756364019776895968491867155433518886342551874231139351325282289
593 32990824642010691378900830542559058214995482948947266120457032584486428200411379559443174591041373619879824054826597374802716
594 53380275587660880747504880101865639183425382618352898900926439340850447977307348051310330024560259962431698285965948700085005
595 86371100229671572126405710644424697398420865567300165021383471925336876177718727610753504615601633582311522340792546074887721
596 139751375817332452873910590746290336581846248185653063922309911266187324155026075662063834640161893544743220626758494774972726
597 226122476047004025000316301390715033980267113752953228943693383191524200332744803272817339255763527127054742967551040849860447
598 365873851864336477874226892137005370562113361938606292866003294457711524487770878934881173895925420671797963594309535624833173
599 591996327911340502874543193527720404542380475691559521809696677649235724820515682207698513151688947798852706561860576474693620
600 957870179775676980748770085664725775104493837630165814675699972106947249308286561142579687047614368470650670156170112099526793
601 1549866507687017483623313279192446179646874313321725336485396649756182974128802243350278200199303316269503376718030688574220413
602 2507736687462694464372083364857171954751368150951891151161096621863130223437088804492857887246917684740154046874200800673747206
603 4057603195149711947995396644049618134398242464273616487646493271619313197565891047843136087446221001009657423592231489247967619
604 6565339882612406412367480008906790089149610615225507638807589893482443421002979852335993974693138685749811470466432289921714825
605 10622943077762118360362876652956408223547853079499124126454083165101756618568870900179130062139359686759468894058663779169682444
606 17188282960374524772730356661863198312697463694724631765261673058584200039571850752515124036832498372509280364525096069091397269
607 27811226038136643133093233314819606536245316774223755891715756223685956658140721652694254098971858059268749258583759848261079713
608 44999508998511167905823589976682804848942780468948387656977429282270156697712572405209378135804356431778029623108855917352476982
609 72810735036647811038916823291502411385188097243172143548693185505956113355853294057903632234776214491046778881692615765613556695
610 117810244035158978944740413268185216234130877712120531205670614788226270053565866463113010370580570922824808504801471682966033677
611 190620979071806789983657236559687627619318974955292674754363800294182383409419160521016642605356785413871587386494087448579590372
612 308431223106965768928397649827872843853449852667413205960034415082408653462985026984129652975937356336696395891295559131545624049
613 499052202178772558912054886387560471472768827622705880714398215376591036872404187505146295581294141750567983277789646580125214421
614 807483425285738327840452536215433315326218680290119086674432630458999690335389214489275948557231498087264379169085205711670838470
615 1306535627464510886752507422602993786798987507912824967388830845835590727207793401994422244138525639837832362446874852291796052891
616 2114019052750249214592959958818427102125206188202944054063263476294590417543182616483698192695757137925096741615960058003466891361
617 3420554680214760101345467381421420888924193696115769021452094322130181144750976018478120436834282777762929104062834910295262944252
618 5534573732965009315938427340239847991049399884318713075515357798424771562294158634961818629530039915688025845678794968298729835613
619 8955128413179769417283894721661268879973593580434482096967452120554952707045134653439939066364322693450954949741629878593992779865
620 14489702146144778733222322061901116871022993464753195172482809918979724269339293288401757695894362609138980795420424846892722615478
621 23444830559324548150506216783562385750996587045187677269450262039534676976384427941841696762258685302589935745162054725486715395343
622 37934532705469326883728538845463502622019580509940872441933071958514401245723721230243454458153047911728916540582479572379438010821
623 61379363264793875034234755629025888373016167555128549711383333998049078222108149172085151220411733214318852285744534297866153406164
624 99313895970263201917963294474489390995035748065069422153316405956563479467831870402328605678564781126047768826327013870245591416985
625 160693259235057076952198050103515279368051915620197971864699739954612557689940019574413756898976514340366621112071548168111744823149
626 260007155205320278870161344578004670363087663685267394018016145911176037157771889976742362577541295466414389938398562038357336240134
627 420700414440377355822359394681519949731139579305465365882715885865788594847711909551156119476517809806781011050470110206469081063283
628 680707569645697634692520739259524620094227242990732759900732031776964632005483799527898482054059105273195400988868672244826417303417
629 1101407984086074990514880133941044569825366822296198125783447917642753226853195709079054601530576915079976412039338782451295498366700
630 1782115553731772625207400873200569189919594065286930885684179949419717858858679508606953083584636020353171813028207454696121915670117
631 2883523537817847615722281007141613759744960887583129011467627867062471085711875217686007685115212935433148225067546237147417414036817
632 4665639091549620240929681880342182949664554952870059897151807816482188944570554726292960768699848955786320038095753691843539329706934
633 7549162629367467856651962887483796709409515840453188908619435683544660030282429943978968453815061891219468263163299928990956743743751
634 12214801720917088097581644767825979659074070793323248805771243500026848974852984670271929222514910847005788301259053620834496073450685
635 19763964350284555954233607655309776368483586633776437714390679183571509005135414614250897676329972738225256564422353549825452817194436
636 31978766071201644051815252423135756027557657427099686520161922683598357979988399284522826898844883585231044865681407170659948890645121
637 51742730421486200006048860078445532396041244060876124234552601867169866985123813898773724575174856323456301430103760720485401707839557
638 83721496492687844057864112501581288423598901487975810754714524550768224965112213183296551474019739908687346295785167891145350598484678
639 135464226914174044063912972580026820819640145548851934989267126417938091950236027082070276049194596232143647725888928611630752306324235
640 219185723406861888121777085081608109243239047036827745743981650968706316915348240265366827523214336140830994021674096502776102904808913
641 354649950321035932185690057661634930062879192585679680733248777386644408865584267347437103572408932372974641747563025114406855211133148
642 573835673727897820307467142743243039306118239622507426477230428355350725780932507612803931095623268513805635769237121617182958115942061
643 928485624048933752493157200404877969368997432208187107210479205741995134646516774960241034668032200886780277516800146731589813327075209
644 1502321297776831572800624343148121008675115671830694533687709634097345860427449282573044965763655469400585913286037268348772771443017270
645 2430806921825765325293781543552998978044113104038881640898188839839340995073966057533286000431687670287366190802837415080362584770092479
646 3933128219602596898094405886701119986719228775869576174585898473936686855501415340106330966195343139687952104088874683429135356213109749
647 6363935141428362223388187430254118964763341879908457815484087313776027850575381397639616966627030809975318294891712098509497940983202228
648 10297063361030959121482593316955238951482570655778033990069985787712714706076796737745947932822373949663270398980586781938633297196311977
649 16660998502459321344870780747209357916245912535686491805554073101488742556652178135385564899449404759638588693872298880448131238179514205
650 26958061863490280466353374064164596867728483191464525795624058889201457262728974873131512832271778709301859092852885662386764535375826182
651 43619060365949601811224154811373954783974395727151017601178131990690199819381153008517077731721183468940447786725184542834895773555340387
652 70577122229439882277577528875538551651702878918615543396802190879891657082110127881648590563992962178242306879578070205221660308931166569
653 114196182595389484088801683686912506435677274645766560997980322870581856901491280890165668295714145647182754666303254748056556082486506956
654 184773304824829366366379212562451058087380153564382104394782513750473513983601408771814258859707107825425061545881324953278216391417673525
655 298969487420218850455180896249363564523057428210148665392762836621055370885092689661979927155421253472607816212184579701334772473904180481
656 483742792245048216821560108811814622610437581774530769787545350371528884868694098433794186015128361298032877758065904654612988865321854006
657 782712279665267067276741005061178187133495009984679435180308186992584255753786788095774113170549614770640693970250484355947761339226034487
658 1266455071910315284098301113872992809743932591759210204967853537364113140622480886529568299185677976068673571728316389010560750204547888493
659 2049167351575582351375042118934170996877427601743889640148161724356697396376267674625342412356227590839314265698566873366508511543773922980
660 3315622423485897635473343232807163806621360193503099845116015261720810536998748561154910711541905566907987837426883262377069261748321811473
661 5364789775061479986848385351741334803498787795246989485264176986077507933375016235780253123898133157747302103125450135743577773292095734453
662 8680412198547377622321728584548498610120147988750089330380192247798318470373764796935163835440038724655289940552333398120647035040417545926
663 14045201973608857609170113936289833413618935783997078815644369233875826403748781032715416959338171882402592043677783533864224808332513280379
664 22725614172156235231491842520838332023739083772747168146024561481674144874122545829650580794778210607057881984230116931984871843372930826305
665 36770816145765092840661956457128165437358019556744246961668930715549971277871326862365997754116382489460474027907900465849096651705444106684
666 59496430317921328072153798977966497461097103329491415107693492197224116151993872692016578548894593096518356012138017397833968495078374932989
667 96267246463686420912815755435094662898455122886235662069362422912774087429865199554382576303010975585978830040045917863683065146783819039673
668 155763676781607748984969554413061160359552226215727077177055915109998203581859072246399154851905568682497186052183935261517033641862193972662
669 252030923245294169897785309848155823258007349101962739246418338022772291011724271800781731154916544268476016092229853125200098788646013012335
670 407794600026901918882754864261216983617559575317689816423474253132770494593583344047180886006822112950973202144413788386717132430508206984997
671 659825523272196088780540174109372806875566924419652555669892591155542785605307615847962617161738657219449218236643641511917231219154219997332
672 1067620123299098007663295038370589790493126499737342372093366844288313280198890959895143503168560770170422420381057429898634363649662426982329
673 1727445646571294096443835212479962597368693424156994927763259435443856065804198575743106120330299427389871638617701071410551594868816646979661
674 2795065769870392104107130250850552387861819923894337299856626279732169346003089535638249623498860197560294058998758501309185958518479073961990
675 4522511416441686200550965463330514985230513348051332227619885715176025411807288111381355743829159624950165697616459572719737553387295720941651
676 7317577186312078304658095714181067373092333271945669527476511994908194757810377647019605367328019822510459756615218074028923511905774794903641
677 11840088602753764505209061177511582358322846619997001755096397710084220169617665758400961111157179447460625454231677646748661065293070515845292
678 19157665789065842809867156891692649731415179891942671282572909704992414927428043405420566478485199269971085210846895720777584577198845310748933
679 30997754391819607315076218069204232089738026511939673037669307415076635097045709163821527589642378717431710665078573367526245642491915826594225
680 50155420180885450124943374960896881821153206403882344320242217120069050024473752569242094068127577987402795875925469088303830219690761137343158
681 81153174572705057440019593030101113910891232915822017357911524535145685121519461733063621657769956704834506541004042455830075862182676963937383
682 131308594753590507564962967990997995732044439319704361678153741655214735145993214302305715725897534692237302416929511544133906081873438101280541
683 212461769326295565004982561021099109642935672235526379036065266190360420267512676035369337383667491397071808957933553999963981944056115065217924
684 343770364079886072569945529012097105374980111555230740714219007845575155413505890337675053109565026089309111374863065544097888025929553166498465
685 556232133406181637574928090033196215017915783790757119750284274035935575681018566373044390493232517486380920332796619544061869969985668231716389
686 900002497486067710144873619045293320392895895345987860464503281881510731094524456710719443602797543575690031707659685088159757995915221398214854
687 1456234630892249347719801709078489535410811679136744980214787555917446306775543023083763834096030061062070952040456304632221627965900889629931243
688 2356237128378317057864675328123782855803707574482732840679290837798957037870067479794483277698827604637760983748115989720381385961816111028146097
689 3812471759270566405584477037202272391214519253619477820894078393716403344645610502878247111794857665699831935788572294352603013927717000658077340
690 6168708887648883463449152365326055247018226828102210661573369231515360382515677982672730389493685270337592919536688284072984399889533111686223437
691 9981180646919449869033629402528327638232746081721688482467447625231763727161288485550977501288542936037424855325260578425587413817250112344300777
692 16149889534568333332482781767854382885250972909823899144040816856747124109676966468223707890782228206375017774861948862498571813706783224030524214
693 26131070181487783201516411170382710523483718991545587626508264481978887836838254953774685392070771142412442630187209440924159227524033336374824991
694 42280959716056116533999192938237093408734691901369486770549081338726011946515221421998393282852999348787460405049158303422731041230816560405349205
695 68412029897543899735515604108619803932218410892915074397057345820704899783353476375773078674923770491199903035236367744346890268754849896780174196
696 110692989613600016269514797046856897340953102794284561167606427159430911729868697797771471957776769839987363440285526047769621309985666457185523401
697 179105019511143916005030401155476701273171513687199635564663772980135811513222174173544550632700540331187266475521893792116511578740516353965697597
698 289798009124743932274545198202333598614124616481484196732270200139566723243090871971316022590477310171174629915807419839886132888726182811151220998
699 468903028635887848279575599357810299887296130168683832296933973119702534756313046144860573223177850502361896391329313632002644467466699165116918595
700 758701037760631780554120797560143898501420746650168029029204173259269257999403918116176595813655160673536526307136733471888777356192881976268139593
701 1227604066396519628833696396917954198388716876818851861326138146378971792755716964261037169036833011175898422698466047103891421823659581141385058188
702 1986305104157151409387817194478098096890137623469019890355342319638241050755120882377213764850488171849434949005602780575780199179852463117653197781
703 3213909170553671038221513591396052295278854500287871751681480466017212843510837846638250933887321183025333371704068827679671621003512044259038255969
704 5200214274710822447609330785874150392168992123756891642036822785655453894265958729015464698737809354874768320709671608255451820183364507376691453750
705 8414123445264493485830844377270202687447846624044763393718303251672666737776796575653715632625130537900101692413740435935123441186876551635729709719
706 13614337719975315933440175163144353079616838747801655035755126037328120632042755304669180331362939892774870013123412044190575261370241059012421163469
707 22028461165239809419271019540414555767064685371846418429473429289000787369819551880322895963988070430674971705537152480125698702557117610648150873188
708 35642798885215125352711194703558908846681524119648073465228555326328908001862307184992076295351010323449841718660564524316273963927358669660572036657
709 57671260050454934771982214243973464613746209491494491894701984615329695371681859065314972259339080754124813424197717004441972666484476280308722909845
710 93314058935670060124693408947532373460427733611142565359930539941658603373544166250307048554690091077574655142858281528758246630411834949969294946502
711 150985318986124994896675623191505838074173943102637057254632524556988298745226025315622020814029171831699468567055998533200219296896311230278017856347
712 244299377921795055021369032139038211534601676713779622614563064498646902118770191565929069368719262909274123709914280061958465927308146180247312802849
713 395284696907920049918044655330544049608775619816416679869195589055635200863996216881551090182748434740973592276970278595158685224204457410525330659196
714 639584074829715104939413687469582261143377296530196302483758653554282102982766408447480159551467697650247715986884558657117151151512603590772643462045
715 1034868771737635154857458342800126310752152916346612982352954242609917303846762625329031249734216132391221308263854837252275836375717061001297974121241
716 1674452846567350259796872030269708571895530212876809284836712896164199406829529033776511409285683830041469024250739395909392987527229664592070617583286
717 2709321618304985414654330373069834882647683129223422267189667138774116710676291659105542659019899962432690332514594233161668823902946725593368591704527
718 4383774464872335674451202403339543454543213342100231552026380034938316117505820692882054068305583792474159356765333629071061811430176390185439209287813
719 7093096083177321089105532776409378337190896471323653819216047173712432828182112351987596727325483754906849689279927862232730635333123115778807800992340
720 11476870548049656763556735179748921791734109813423885371242427208650748945687933044869650795631067547381009046045261491303792446763299505964247010280153
721 18569966631226977852662267956158300128925006284747539190458474382363181773870045396857247522956551302287858735325189353536523082096422621743054811272493
722 30046837179276634616219003135907221920659116098171424561700901591013930719557978441726898318587618849668867781370450844840315528859722127707301821552646
723 48616803810503612468881271092065522049584122382918963752159375973377112493428023838584145841544170151956726516695640198376838610956144749450356632825139
724 78663640989780247085100274227972743970243238481090388313860277564391043212986002280311044160131789001625594298066091043217154139815866877157658454377785
725 127280444800283859553981545320038266019827360864009352066019653537768155706414026118895190001675959153582320814761731241593992750772011626608015087202924
726 205944085790064106639081819548011009990070599345099740379879931102159198919400028399206234161807748155207915112827822284811146890587878503765673541580709
727 333224530590347966193063364868049276009897960209109092445899584639927354625814054518101424163483707308790235927589553526405139641359890130373688628783633
728 539168616380412072832145184416060285999968559554208832825779515742086553545214082917307658325291455463998151040417375811216286531947768634139362170364342
729 872393146970760039025208549284109562009866519763317925271679100382013908171028137435409082488775162772788386968006929337621426173307658764513050799147975
730 1411561763351172111857353733700169848009835079317526758097458616124100461716242220352716740814066618236786538008424305148837712705255427398652412969512317
731 2283954910321932150882562282984279410019701599080844683369137716506114369887270357788125823302841781009574924976431234486459138878563086163165463768660292
732 3695516673673104262739916016684449258029536678398371441466596332630214831603512578140842564116908399246361462984855539635296851583818513561817876738172609
733 5979471583995036413622478299668728668049238277479216124835734049136329201490782935928968387419750180255936387961286774121755990462381599724983340506832901
734 9674988257668140676362394316353177926078774955877587566302330381766544033094295514069810951536658579502297850946142313757052842046200113286801217245005510
735 15654459841663177089984872616021906594128013233356803691138064430902873234585078449998779338956408759758234238907429087878808832508581713011784557751838411
736 25329448099331317766347266932375084520206788189234391257440394812669417267679373964068590290493067339260532089853571401635861674554781826298585774996843921
737 40983907940994494856332139548396991114334801422591194948578459243572290502264452414067369629449476099018766328761000489514670507063363539310370332748682332
738 66313356040325812622679406480772075634541589611825586206018854056241707769943826378135959919942543438279298418614571891150532181618145365608956107745526253
739 107297263981320307479011546029169066748876391034416781154597313299813998272208278792203329549392019537298064747375572380665202688681508904919326440494208585
740 173610620021646120101690952509941142383417980646242367360616167356055706042152105170339289469334562975577363165990144271815734870299654270528282548239734838
741 280907884002966427580702498539110209132294371680659148515213480655869704314360383962542619018726582512875427913365716652480937558981163175447608988733943423
742 454518504024612547682393451049051351515712352326901515875829648011925410356512489132881908488061145488452791079355860924296672429280817445975891536973678261
743 735426388027578975263095949588161560648006724007560664391043128667795114670872873095424527506787728001328218992721577576777609988261980621423500525707621684
744 1189944892052191522945489400637212912163719076334462180266872776679720525027385362228306435994848873489781010072077438501074282417542798067399392062681299945
745 1925371280079770498208585350225374472811725800342022844657915905347515639698258235323730963501636601491109229064799016077851892405804778688822892588388921629
746 3115316172131962021154074750862587384975444876676485024924788682027236164725643597552037399496485474980890239136876454578926174823347576756222284651070221574
747 5040687452211732519362660101087961857787170677018507869582704587374751804423901832875768362998122076471999468201675470656778067229152355445045177239459143203
748 8156003624343694540516734851950549242762615553694992894507493269401987969149545430427805762494607551452889707338551925235704242052499932201267461890529364777
749 13196691076555427059879394953038511100549786230713500764090197856776739773573447263303574125492729627924889175540227395892482309281652287646312639129988507980
750 21352694700899121600396129804989060343312401784408493658597691126178727742722992693731379887987337179377778882878779321128186551334152219847580101020517872757
751 34549385777454548660275524758027571443862188015121994422687888982955467516296439957034954013480066807302668058419006717020668860615804507493892740150506380737
752 55902080478353670260671654563016631787174589799530488081285580109134195259019432650766333901467403986680446941297786038148855411949956727341472841171024253494
753 90451466255808218920947179321044203231036777814652482503973469092089662775315872607801287914947470793983114999716792755169524272565761234835365581321530634231
754 146353546734161889181618833884060835018211367614182970585259049201223858034335305258567621816414874780663561941014578793318379684515717962176838422492554887725
755 236805012989970108102566013205105038249248145428835453089232518293313520809651177866368909731362345574646676940731371548487903957081479197012204003814085521956
756 383158559724131997284184847089165873267459513043018423674491567494537378843986483124936531547777220355310238881745950341806283641597197159189042426306640409681
757 619963572714102105386750860294270911516707658471853876763724085787850899653637660991305441279139565929956915822477321890294187598678676356201246430120725931637
758 1003122132438234102670935707383436784784167171514872300438215653282388278497624144116241972826916786285267154704223272232100471240275873515390288856427366341318
759 1623085705152336208057686567677707696300874829986726177201939739070239178151261805107547414106056352215224070526700594122394658838954549871591535286548092272955
760 2626207837590570310728622275061144481085042001501598477640155392352627456648885949223789386932973138500491225230923866354495130079230423386981824142975458614273
761 4249293542742906518786308842738852177385916831488324654842095131422866634800147754331336801039029490715715295757624460476889788918184973258573359429523550887228
762 6875501380333476829514931117799996658470958832989923132482250523775494091449033703555126187972002629216206520988548326831384918997415396645555183572499009501501
763 11124794923076383348301239960538848835856875664478247787324345655198360726249181457886462989011032119931921816746172787308274707915600369904128543002022560388729
764 18000296303409860177816171078338845494327834497468170919806596178973854817698215161441589176983034749148128337734721114139659626913015766549683726574521569890230
765 29125091226486243526117411038877694330184710161946418707130941834172215543947396619328052165994066869080050154480893901447934334828616136453812269576544130278959
766 47125387529896103703933582117216539824512544659414589626937538013146070361645611780769641342977101618228178492215615015587593961741631903003495996151065700169189
767 76250478756382347230050993156094234154697254821361008334068479847318285905593008400097693508971168487308228646696508917035528296570248039457308265727609830448148
768 123375866286278450933984575273310773979209799480775597961006017860464356267238620180867334851948270105536407138912123932623122258311879942460804261878675530617337
769 199626345042660798164035568429405008133907054302136606295074497707782642172831628580965028360919438592844635785608632849658650554882127981918112527606285361065485
770 323002211328939249098020143702715782113116853782912204256080515568246998440070248761832363212867708698381042924520756782281772813194007924378916789484960891682822
771 522628556371600047262055712132120790247023908085048810551155013276029640612901877342797391573787147291225678710129389631940423368076135906297029317091246252748307
772 845630767700539296360075855834836572360140761867961014807235528844276639052972126104629754786654855989606721634650146414222196181270143830675946106576207144431129
773 1368259324072139343622131567966957362607164669953009825358390542120306279665874003447427146360442003280832400344779536046162619549346279736972975423667453397179436
774 2213890091772678639982207423801793934967305431820970840165626070964582918718846129552056901147096859270439121979429682460384815730616423567648921530243660541610565
775 3582149415844817983604338991768751297574470101773980665524016613084889198384720132999484047507538862551271522324209218506547435279962703304621896953911113938790001
776 5796039507617496623586546415570545232541775533594951505689642684049472117103566262551540948654635721821710644303638900966932251010579126872270818484154774480400566
777 9378188923462314607190885407339296530116245635368932171213659297134361315488286395551024996162174584372982166627848119473479686290541830176892715438065888419190567
778 15174228431079811230777431822909841762658021168963883676903301981183833432591852658102565944816810306194692810931487020440411937301120957049163533922220662899591133
779 24552417354542125837968317230249138292774266804332815848116961278318194748080139053653590940978984890567674977559335139913891623591662787226056249360286551318781700
780 39726645785621937068745749053158980055432287973296699525020263259502028180671991711756156885795795196762367788490822160354303560892783744275219783282507214218372833
781 64279063140164062906714066283408118348206554777629515373137224537820222928752130765409747826774780087330042766050157300268195184484446531501276032642793765537154533
782 104005708925785999975459815336567098403638842750926214898157487797322251109424122477165904712570575284092410554540979460622498745377230275776495815925300979755527366
783 168284772065950062882173881619975216751845397528555730271294712335142474038176253242575652539345355371422453320591136760890693929861676807277771848568094745292681899
784 272290480991736062857633696956542315155484240279481945169452200132464725147600375719741557251915930655514863875132116221513192675238907083054267664493395725048209265
785 440575253057686125739807578576517531907329637808037675440746912467607199185776628962317209791261286026937317195723252982403886605100583890332039513061490470340891164
786 712865734049422188597441275533059847062813878087519620610199112600071924333377004682058767043177216682452181070855369203917079280339490973386307177554886195389100429
787 1153440987107108314337248854109577378970143515895557296050946025067679123519153633644375976834438502709389498266578622186320965885440074863718346690616376665729991593
788 1866306721156530502934690129642637226032957393983076916661145137667751047852530638326434743877615719391841679337433991390238045165779565837104653868171262861119092022
789 3019747708263638817271938983752214605003100909878634212712091162735430171371684271970810720712054222101231177604012613576559011051219640700823000558787639526849083615
790 4886054429420169320206629113394851831036058303861711129373236300403181219224214910297245464589669941493072856941446604966797056216999206537927654426958902387968175637
791 7905802137683808137478568097147066436039159213740345342085327463138611390595899182268056185301724163594304034545459218543356067268218847238750654985746541914817259252
792 12791856567103977457685197210541918267075217517602056471458563763541792609820114092565301649891394105087376891486905823510153123485218053776678309412705444302785434889
793 20697658704787785595163765307688984703114376731342401813543891226680404000416013274833357835193118268681680926032365042053509190753436901015428964398451986217602694141
794 33489515271891763052848962518230902970189594248944458285002454990222196610236127367398659485084512373769057817519270865563662314238654954792107273811157430520388129030
795 54187173976679548648012727825919887673303970980286860098546346216902600610652140642232017320277630642450738743551635907617171504992091855807536238209609416737990823171
796 87676689248571311700861690344150790643493565229231318383548801207124797220888268009630676805362143016219796561070906773180833819230746810599643512020766847258378952201
797 141863863225250860348874418170070678316797536209518178482095147424027397831540408651862694125639773658670535304622542680798005324222838666407179750230376263996369775372
798 229540552473822172049736108514221468960291101438749496865643948631152195052428676661493370931001916674890331865693449453978839143453585477006823262251143111254748727573
799 371404415699073032398610526684292147277088637648267675347739096055179592883969085313356065056641690333560867170315992134776844467676424143414003012481519375251118502945
800 600944968172895204448346635198513616237379739087017172213383044686331787936397761974849435987643607008451199036009441588755683611130009620420826274732662486505867230518
801 972349383871968236846957161882805763514468376735284847561122140741511380820366847288205501044285297342012066206325433723532528078806433763834829287214181861756985733463
802 1573294352044863441295303797081319379751848115822302019774505185427843168756764609263054937031928904350463265242334875312288211689936443384255655561946844348262852963981
803 2545643735916831678142260958964125143266316492557586867335627326169354549577131456551260438076214201692475331448660309035820739768742877148090484849161026210019838697444
804 4118938087961695119437564756045444523018164608379888887110132511597197718333896065814315375108143106042938596690995184348108951458679320532346140411107870558282691661425
805 6664581823878526797579825715009569666284481100937475754445759837766552267911027522365575813184357307735413928139655493383929691227422197680436625260268896768302530358869
806 10783519911840221917017390471055014189302645709317364641555892349363749986244923588179891188292500413778352524830650677732038642686101518212782765671376767326585222020294
807 17448101735718748714597216186064583855587126810254840396001652187130302254155951110545467001476857721513766452970306171115968333913523715893219390931645664094887752379163
808 28231621647558970631614606657119598044889772519572205037557544536494052240400874698725358189769358135292118977800956848848006976599625234106002156603022431421472974399457
809 45679723383277719346211822843184181900476899329827045433559196723624354494556825809270825191246215856805885430771263019963975310513148949999221547534668095516360726778620
810 73911345030836689977826429500303779945366671849399250471116741260118406734957700507996183381015573992098004408572219868811982287112774184105223704137690526937833701178077
811 119591068414114409324038252343487961845843571179226295904675937983742761229514526317267008572261789848903889839343482888775957597625923134104445251672358622454194427956697
812 193502413444951099301864681843791741791210243028625546375792679243861167964472226825263191953277363841001894247915702757587939884738697318209668955810049149392028129134774
813 313093481859065508625902934187279703637053814207851842280468617227603929193986753142530200525539153689905784087259185646363897482364620452314114207482407771846222557091471
814 506595895304016607927767616031071445428264057236477388656261296471465097158458979967793392478816517530907678335174888403951837367103317770523783163292456921238250686226245
815 819689377163082116553670550218351149065317871444329230936729913699069026352445733110323593004355671220813462422434074050315734849467938222837897370774864693084473243317716
816 1326285272467098724481438166249422594493581928680806619592991210170534123510904713078116985483172188751721140757608962454267572216571255993361680534067321614322723929543961
817 2145974649630180841035108716467773743558899800125135850529721123869603149863350446188440578487527859972534603180043036504583307066039194216199577904842186307407197172861677
818 3472259922097279565516546882717196338052481728805942470122712334040137273374255159266557563970700048724255743937651998958850879282610450209561258438909507921729921102405638
819 5618234571727460406551655599184970081611381528931078320652433457909740423237605605454998142458227908696790347117695035463434186348649644425760836343751694229137118275267315
820 9090494493824739972068202481902166419663863257737020790775145791949877696611860764721555706428927957421046091055347034422285065631260094635322094782661202150867039377672953
821 14708729065552200378619858081087136501275244786668099111427579249859618119849466370176553848887155866117836438173042069885719251979909739061082931126412896380004157652940268
822 23799223559376940350688060562989302920939108044405119902202725041809495816461327134898109555316083823538882529228389104308004317611169833696405025909074098530871197030613221
823 38507952624929140729307918644076439422214352831073219013630304291669113936310793505074663404203239689656718967401431174193723569591079572757487957035486994910875354683553489
824 62307176184306081079995979207065742343153460875478338915833029333478609752772120639972772959519323513195601496629820278501727887202249406453892982944561093441746551714166710
825 100815128809235221809303897851142181765367813706551557929463333625147723689082914145047436363722563202852320464031251452695451456793328979211380939980048088352621906397720199
826 163122304993541302889299877058207924108521274582029896845296362958626333441855034785020209323241886716047921960661071731197179343995578385665273922924609181794368458111886909
827 263937433802776524698603774909350105873889088288581454774759696583774057130937948930067645686964449918900242424692323183892630800788907364876654862904657270146990364509607108
828 427059738796317827587903651967558029982410362870611351620056059542400390572792983715087855010206336634948164385353394915089810144784485750541928785829266451941358822621494017
829 690997172599094352286507426876908135856299451159192806394815756126174447703730932645155500697170786553848406810045718098982440945573393115418583648733923722088349187131101125
830 1118056911395412179874411078844466165838709814029804158014871815668574838276523916360243355707377123188796571195399113014072251090357878865960512434563190174029708009752595142
831 1809054083994506532160918505721374301695009265188996964409687571794749285980254849005398856404547909742644978005444831113054692035931271981379096083297113896118057196883696267
832 2927110995389918712035329584565840467533719079218801122424559387463324124256778765365642212111925032931441549200843944127126943126289150847339608517860304070147765206636291409
833 4736165079384425244196248090287214769228728344407798086834246959258073410237033614371041068516472942674086527206288775240181635162220422828718704601157417966265822403519987676
834 7663276074774343956231577674853055236762447423626599209258806346721397534493812379736683280628397975605528076407132719367308578288509573676058313119017722036413587610156279085
835 12399441154158769200427825765140270005991175768034397296093053305979470944730845994107724349144870918279614603613421494607490213450729996504777017720175140002679410013676266761
836 20062717228933113156659403439993325242753623191660996505351859652700868479224658373844407629773268893885142680020554213974798791739239570180835330839192862039092997623832545846
837 32462158383091882357087229205133595248744798959695393801444912958680339423955504367952131978918139812164757283633975708582289005189969566685612348559368002041772407637508812607
838 52524875612024995513746632645126920491498422151356390306796772611381207903180162741796539608691408706049899963654529922557087796929209136866447679398560864080865405261341358453
839 84987033995116877870833861850260515740243221111051784108241685570061547327135667109748671587609548518214657247288505631139376802119178703552060027957928866122637812898850171060
840 137511909607141873384580494495387436231741643262408174415038458181442755230315829851545211196300957224264557210943035553696464599048387840418507707356489730203503218160191529513
841 222498943602258751255414356345647951971984864373459958523280143751504302557451496961293882783910505742479214458231541184835841401167566543970567735314418596326141031059041700573
842 360010853209400624639994850841035388203726507635868132938318601932947057787767326812839093980211462966743771669174576738532306000215954384389075442670908326529644249219233230086
843 582509796811659375895409207186683340175711372009328091461598745684451360345218823774132976764121968709222986127406117923368147401383520928359643177985326922855785280278274930659
844 942520650021060000535404058027718728379437879645196224399917347617398418132986150586972070744333431675966757796580694661900453401599475312748718620656235249385429529497508160745
845 1525030446832719376430813265214402068555149251654524315861516093301849778478204974361105047508455400385189743923986812585268600802982996241108361798641562172241214809775783091404
846 2467551096853779376966217323242120796934587131299720540261433440919248196611191124948077118252788832061156501720567507247169054204582471553857080419297797421626644339273291252149
847 3992581543686498753397030588456522865489736382954244856122949534221097975089396099309182165761244232446346245644554319832437655007565467794965442217939359593867859149049074343553
848 6460132640540278130363247911698643662424323514253965396384382975140346171700587224257259284014033064507502747365121827079606709212147939348822522637237157015494503488322365595702
849 10452714184226776883760278500155166527914059897208210252507332509361444146789983323566441449775277296953848993009676146912044364219713407143787964855176516609362362637371439939255
850 16912846824767055014123526411853810190338383411462175648891715484501790318490570547823700733789310361461351740374797973991651073431861346492610487492413673624856866125693805534957
851 27365561008993831897883804912008976718252443308670385901399047993863234465280553871390142183564587658415200733384474120903695437651574753636398452347590190234219228763065245474212
852 44278407833760886912007331323862786908590826720132561550290763478365024783771124419213842917353898019876552473759272094895346511083436100129008939840003863859076094888759051009169
853 71643968842754718809891136235871763626843270028802947451689811472228259249051678290603985100918485678291753207143746215799041948735010853765407392187594054093295323651824296483381
854 115922376676515605721898467559734550535434096748935509001980574950593284032822802709817828018272383698168305680903018310694388459818446953894416332027597917952371418540583347492550
855 187566345519270324531789603795606314162277366777738456453670386422821543281874481000421813119190869376460058888046764526493430408553457807659823724215191972045666742192407643975931
856 303488722195785930253688071355340864697711463526673965455650961373414827314697283710239641137463253074628364568949782837187818868371904761554240056242789889998038160732990991468481
857 491055067715056254785477675150947178859988830304412421909321347796236370596571764710661454256654122451088423456996547363681249276925362569214063780457981862043704902925398635444412
858 794543789910842185039165746506288043557700293831086387364972309169651197911269048420901095394117375525716788025946330200869068145297267330768303836700771752041743063658389626912893
859 1285598857625898439824643421657235222417689124135498809274293656965887568507840813131562549650771497976805211482942877564550317422222629899982367617158753614085447966583788262357305
860 2080142647536740624863809168163523265975389417966585196639265966135538766419109861552463645044888873502521999508889207765419385567519897230750671453859525366127191030242177889270198
861 3365741505162639064688452589820758488393078542102084005913559623101426334926950674684026194695660371479327210991832085329969702989742527130733039071018278980212638996825966151627503
862 5445884152699379689552261757984281754368467960068669202552825589236965101346060536236489839740549244981849210500721293095389088557262424361483710524877804346339830027068144040897701
863 8811625657862018754240714347805040242761546502170753208466385212338391436273011210920516034436209616461176421492553378425358791547004951492216749595896083326552469023894110192525204
864 14257509810561398443792976105789321997130014462239422411019210801575356537619071747157005874176758861443025631993274671520747880104267375853700460120773887672892299050962254233422905
865 23069135468423417198033690453594362239891560964410175619485596013913747973892082958077521908612968477904202053485828049946106671651272327345917209716669970999444768074856364425948109
866 37326645278984815641826666559383684237021575426649598030504806815489104511511154705234527782789727339347227685479102721466854551755539703199617669837443858672337067125818618659371014
867 60395780747408232839860357012978046476913136391059773649990402829402852485403237663312049691402695817251429738964930771412961223406812030545534879554113829671781835200674983085319123
868 97722426026393048481687023572361730713934711817709371680495209644891956996914392368546577474192423156598657424444033492879815775162351733745152549391557688344118902326493601744690137
869 158118206773801281321547380585339777190847848208769145330485612474294809482317630031858627165595118973850087163408964264292776998569163764290687428945671518015900737527168584830009260
870 255840632800194329803234404157701507904782560026478517010980822119186766479232022400405204639787542130448744587852997757172592773731515498035839978337229206360019639853662186574699397
871 413958839573995611124781784743041285095630408235247662341466434593481575961549652432263831805382661104298831751261962021465369772300679262326527407282900724375920377380830771404708657
872 669799472374189940928016188900742793000412968261726179352447256712668342440781674832669036445170203234747576339114959778637962546032194760362367385620129930735940017234492957979408054
873 1083758311948185552052797973643784078096043376496973841693913691306149918402331327264932868250552864339046408090376921800103332318332874022688894792903030655111860394615323729384116711
874 1753557784322375492980814162544526871096456344758700021046360948018818260843113002097601904695723067573793984429491881578741294864365068783051262178523160585847800411849816687363524765
875 2837316096270561045033612136188310949192499721255673862740274639324968179245444329362534772946275931912840392519868803378844627182697942805740156971426191240959660806465140416747641476
876 4590873880592936538014426298732837820288956066014373883786635587343786440088557331460136677641998999486634376949360684957585922047063011588791419149949351826807461218314957104111166241
877 7428189976863497583048038434921148769481455787270047746526910226668754619334001660822671450588274931399474769469229488336430549229760954394531576121375543067767122024780097520858807717
878 12019063857456434121062464733653986589770411853284421630313545814012541059422558992282808128230273930886109146418590173294016471276823965983322995271324894894574583243095054624969973958
879 19447253834319931704110503168575135359251867640554469376840456040681295678756560653105479578818548862285583915887819661630447020506584920377854571392700437962341705267875152145828781675
880 31466317691776365825172967902229121949022279493838891007154001854693836738179119645388287707048822793171693062306409834924463491783408886361177566664025332856916288510970206770798755633
881 50913571526096297529283471070804257308274147134393360383994457895375132416935680298493767285867371655457276978194229496554910512289993806739032138056725770819257993778845358916627537308
882 82379889217872663354456438973033379257296426628232251391148459750068969155114799943882054992916194448628970040500639331479374004073402693100209704720751103676174282289815565687426292941
883 133293460743968960883739910043837636565570573762625611775142917645444101572050480242375822278783566104086247018694868828034284516363396499839241842777476874495432276068660924604053830249
884 215673349961841624238196349016871015822867000390857863166291377395513070727165280186257877271699760552715217059195508159513658520436799192939451547498227978171606558358476490291480123190
885 348966810705810585121936259060708652388437574153483474941434295040957172299215760428633699550483326656801464077890376987547943036800195692778693390275704852667038834427137414895533953439
886 564640160667652209360132608077579668211304574544341338107725672436470243026381040614891576822183087209516681137085885147061601557236994885718144937773932830838645392785613905187014076629
887 913606971373462794482068867138288320599742148697824813049159967477427415325596801043525276372666413866318145214976262134609544594037190578496838328049637683505684227212751320082548030068
888 1478247132041115003842201475215867988811046723242166151156885639913897658351977841658416853194849501075834826352062147281671146151274185464214983265823570514344329619998365225269562106697
889 2391854103414577798324270342354156309410788871939990964206045607391325073677574642701942129567515914942152971567038409416280690745311376042711821593873208197850013847211116545352110136765
890 3870101235455692802166471817570024298221835595182157115362931247305222732029552484360358982762365416017987797919100556697951836896585561506926804859696778712194343467209481770621672243462
891 6261955338870270600490742159924180607632624467122148079568976854696547805707127127062301112329881330960140769486138966114232527641896937549638626453569986910044357314420598315973782380227
892 10132056574325963402657213977494204905854460062304305194931908102001770537736679611422660095092246746978128567405239522812184364538482499056565431313266765622238700781630080086595454623689
893 16394011913196234003147956137418385513487084529426453274500884956698318343443806738484961207422128077938269336891378488926416892180379436606204057766836752532283058096050678402569237003916
894 26526068487522197405805170114912590419341544591730758469432793058700088881180486349907621302514374824916397904296618011738601256718861935662769489080103518154521758877680758489164691627605
895 42920080400718431408953126252330975932828629121157211743933678015398407224624293088392582509936502902854667241187996500665018148899241372268973546846940270686804816973731436891733928631521
896 69446148888240628814758296367243566352170173712887970213366471074098496105804779438300203812450877727771065145484614512403619405618103307931743035927043788841326575851412195380898620259126
897 112366229288959060223711422619574542284998802834045181957300149089496903330429072526692786322387380630625732386672611013068637554517344680200716582773984059528131392825143632272632548890647
898 181812378177199689038469718986818108637168976546933152170666620163595399436233851964992990134838258358396797532157225525472256960135447988132459618701027848369457968676555827653531169149773
899 294178607466158749262181141606392650922167779380978334127966769253092302766662924491685776457225638989022529918829836538540894514652792668333176201475011907897589361501699459926163718040420
900 475990985643358438300650860593210759559336755927911486298633389416687702202896776456678766592063897347419327450987062064013151474788240656465635820176039756267047330178255287579694887190193
901 770169593109517187562832002199603410481504535308889820426600158669780004969559700948364543049289536336441857369816898602554045989441033324798812021651051664164636691679954747505858605230613
902 1246160578752875625863482862792814170040841291236801306725233548086467707172456477405043309641353433683861184820803960666567197464229273981264447841827091420431684021858210035085553492420806
903 2016330171862392813426314864992417580522345826545691127151833706756247712142016178353407852690642970020303042190620859269121243453670307306063259863478143084596320713538164782591412097651419
904 3262490750615268439289797727785231750563187117782492433877067254842715419314472655758451162331996403704164227011424819935688440917899581287327707705305234505028004735396374817676965590072225
905 5278820922477661252716112592777649331085532944328183561028900961598963131456488834111859015022639373724467269202045679204809684371569888593390967568783377589624325448934539600268377687723644
906 8541311673092929692005910320562881081648720062110675994905968216441678550770961489870310177354635777428631496213470499140498125289469469880718675274088612094652330184330914417945343277795869
907 13820132595570590944722022913340530412734253006438859555934869178040641682227450323982169192377275151153098765415516178345307809661039358474109642842871989684276655633265454018213720965519513
908 22361444268663520636727933233903411494382973068549535550840837394482320232998411813852479369731910928581730261628986677485805934950508828354828318116960601778928985817596368436159064243315382
909 36181576864234111581449956147243941907117226074988395106775706572522961915225862137834648562109186079734829027044502855831113744611548186828937960959832591463205641450861822454372785208834895
910 58543021132897632218177889381147353401500199143537930657616543967005282148224273951687127931841097008316559288673489533316919679562057015183766279076793193242134627268458190890531849452150277
911 94724597997131743799627845528391295308617425218526325764392250539528244063450136089521776493950283088051388315717992389148033424173605202012704240036625784705340268719320013344904634660985172
912 153267619130029376017805734909538648710117624362064256422008794506533526211674410041208904425791380096367947604391481922464953103735662217196470519113418977947474895987778204235436484113135449
913 247992217127161119817433580437929944018735049580590582186401045046061770275124546130730680919741663184419335920109474311612986527909267419209174759150044762652815164707098217580341118774120621
914 401259836257190495835239315347468592728852673942654838608409839552595296486798956171939585345533043280787283524500956234077939631644929636405645278263463740600290060694876421815777602887256070
915 649252053384351615652672895785398536747587723523245420794810884598657066761923502302670266265274706465206619444610430545690926159554197055614820037413508503253105225401974639396118721661376691
916 1050511889641542111487912211132867129476440397465900259403220724151252363248722458474609851610807749745993902969111386779768865791199126692020465315676972243853395286096851061211896324548632761
917 1699763943025893727140585106918265666224028120989145680198031608749909430010645960777280117876082456211200522413721817325459791950753323747635285353090480747106500511498825700608015046210009452
918 2750275832667435838628497318051132795700468518455045939601252332901161793259368419251889969486890205957194425382833204105228657741952450439655750668767452990959895797595676761819911370758642213
919 4450039775693329565769082424969398461924496639444191619799283941651071223270014380029170087362972662168394947796555021430688449692705774187291036021857933738066396309094502462427926416968651665
920 7200315608360765404397579743020531257624965157899237559400536274552233016529382799281060056849862868125589373179388225535917107434658224626946786690625386729026292106690179224247837787727293878
921 11650355384054094970166662167989929719549461797343429179199820216203304239799397179310230144212835530293984320975943246966605557127363998814237822712483320467092688415784681686675764204695945543
922 18850670992414860374564241911010460977174426955242666738600356490755537256328779978591290201062698398419573694155331472502522664562022223441184609403108707196118980522474860910923601992423239421
923 30501026376468955344730904079000390696723888752586095917800176706958841496128177157901520345275533928713558015131274719469128221689386222255422432115592027663211668938259542597599366197119184964
924 49351697368883815719295145990010851673898315707828762656400533197714378752456957136492810546338232327133131709286606191971650886251408445696607041518700734859330649460734403508522968189542424385
925 79852723745352771064026050069011242370622204460414858574200709904673220248585134294394330891613766255846689724417880911440779107940794667952029473634292762522542318398993946106122334386661609349
926 129204421114236586783321196059022094044520520168243621230601243102387599001042091430887141437951998582979821433704487103412429994192203113648636515152993497381872967859728349614645302576204033734
927 209057144859589357847347246128033336415142724628658479804801953007060819249627225725281472329565764838826511158122368014853209102132997781600665988787286259904415286258722295720767636962865643083
928 338261565973825944630668442187055430459663244796902101035403196109448418250669317156168613767517763421806332591826855118265639096325200895249302503940279757286288254118450645335412939539069676817
929 547318710833415302478015688315088766874805969425560580840205149116509237500296542881450086097083528260632843749949223133118848198458198676849968492727566017190703540377172941056180576501935319900
930 885580276807241247108684130502144197334469214222462681875608345225957655750965860037618699864601291682439176341776078251384487294783399572099270996667845774476991794495623586391593516041004996717
931 1432898987640656549586699818817232964209275183648023262715813494342466893251262402919068785961684819943072020091725301384503335493241598248949239489395411791667695334872796527447774092542940316617
932 2318479264447897796695383949319377161543744397870485944591421839568424549002228262956687485826286111625511196433501379635887822788024997821048510486063257566144687129368420113839367608583945313334
933 3751378252088554346282083768136610125753019581518509207307235333910891442253490665875756271787970931568583216525226681020391158281266596069997749975458669357812382464241216641287141701126885629951
934 6069857516536452142977467717455987287296763979388995151898657173479315991255718928832443757614257043194094412958728060656278981069291593891046260461521926923957069593609636755126509309710830943285
935 9821235768625006489259551485592597413049783560907504359205892507390207433509209594708200029402227974762677629483954741676670139350558189961044010436980596281769452057850853396413651010837716573236
936 15891093285161458632237019203048584700346547540296499511104549680869523424764928523540643787016485017956772042442682802332949120419849783852090270898502523205726521651460490151540160320548547516521
937 25712329053786465121496570688641182113396331101204003870310442188259730858274138118248843816418712992719449671926637544009619259770407973813134281335483119487495973709311343547953811331386264089757
938 41603422338947923753733589891689766813742878641500503381414991869129254283039066641789487603435198010676221714369320346342568380190257757665224552233985642693222495360771833699493971651934811606278
939 67315751392734388875230160580330948927139209742704507251725434057388985141313204760038331419853911003395671386295957890352187639960665731478358833569468762180718469070083177247447782983321075696035
940 108919173731682312628963750472020715740882088384205010633140425926518239424352271401827819023289109014071893100665278236694756020150923489143583385803454404873940964430855010946941754635255887302313
941 176234925124416701504193911052351664668021298126909517884865859983907224565665476161866150443143020017467564486961236127046943660111589220621942219372923167054659433500938188194389537618576962998348
942 285154098856099014133157661524372380408903386511114528518006285910425463990017747563693969466432129031539457587626514363741699680262512709765525605176377571928600397931793199141331292253832850300661
943 461389023980515715637351572576724045076924684638024046402872145894332688555683223725560119909575149049007022074587750490788643340374101930387467824549300738983259831432731387335720829872409813299009
944 746543122836614729770509234101096425485828071149138574920878431804758152545700971289254089376007278080546479662214264854530343020636614640152993429725678310911860229364524586477052122126242663599670
945 1207932146817130445407860806677820470562752755787162621323750577699090841101384195014814209285582427129553501736802015345318986361010716570540461254274979049895120060797255973812772951998652476898679
946 1954475269653745175178370040778916896048580826936301196244629009503848993647085166304068298661589705210099981399016280199849329381647331210693454684000657360806980290161780560289825074124895140498349
947 3162407416470875620586230847456737366611333582723463817568379587202939834748469361318882507947172132339653483135818295545168315742658047781233915938275636410702100350959036534102598026123547617397028
948 5116882686124620795764600888235654262659914409659765013813008596706788828395554527622950806608761837549753464534834575745017645124305378991927370622276293771509080641120817094392423100248442757895377
949 8279290102595496416350831735692391629271247992383228831381388183909728663144023888941833314555933969889406947670652871290185960866963426773161286560551930182211180992079853628495021126371990375292405
950 13396172788720117212115432623928045891931162402042993845194396780616517491539578416564784121164695807439160412205487447035203605991268805765088657182828223953720261633200670722887444226620433133187782
951 21675462891315613628466264359620437521202410394426222676575784964526246154683602305506617435720629777328567359876140318325389566858232232538249943743380154135931442625280524351382465352992423508480187
952 35071635680035730840581696983548483413133572796469216521770181745142763646223180722071401556885325584767727772081627765360593172849501038303338600926208378089651704258481195074269909579612856641667969
953 56747098571351344469047961343168920934335983190895439198345966709669009800906783027578018992605955362096295131957768083685982739707733270841588544669588532225583146883761719425652374932605280150148156
954 91818734251387075309629658326717404347469555987364655720116148454811773447129963749649420549491280946864022904039395849046575912557234309144927145595796910315234851142242914499922284512218136791816125
955 148565832822738419778677619669886325281805539178260094918462115164480783248036746777227439542097236308960318035997163932732558652264967579986515690265385442540817998026004633925574659444823416941964281
956 240384567074125495088307277996603729629275095165624750638578263619292556695166710526876860091588517255824340940036559781779134564822201889131442835861182352856052849168247548425496943957041553733780406
957 388950399896863914866984897666490054911080634343884845557040378783773339943203457304104299633685753564784658976033723714511693217087169469117958526126567795396870847194252182351071603401864970675744687
958 629334966970989409955292175663093784540355729509509596195618642403065896638370167830981159725274270820608999916070283496290827781909371358249401361987750148252923696362499730776568547358906524409525093
959 1018285366867853324822277073329583839451436363853394441752659021186839236581573625135085459358960024385393658892104007210802520998996540827367359888114317943649794543556751913127640150760771495085269780
960 1647620333838842734777569248992677623991792093362904037948277663589905133219943792966066619084234295206002658808174290707093348780905912185616761250102068091902718239919251643904208698119678019494794873
961 2665905700706696059599846322322261463443228457216298479700936684776744369801517418101152078443194319591396317700278297917895869779902453012984121138216386035552512783476003557031848848880449514580064653
962 4313526034545538794377415571314939087435020550579202517649214348366649503021461211067218697527428614797398976508452588624989218560808365198600882388318454127455231023395255200936057547000127534074859526
963 6979431735252234853977261893637200550878249007795500997350151033143393872822978629168370775970622934388795294208730886542885088340710818211585003526534840163007743806871258757967906395880577048654924179
964 11292957769797773648354677464952139638313269558374703514999365381510043375844439840235589473498051549186194270717183475167874306901519183410185885914853294290462974830266513958903963942880704582729783705
965 18272389505050008502331939358589340189191518566170204512349516414653437248667418469403960249468674483574989564925914361710759395242230001621770889441388134453470718637137772716871870338761281631384707884
966 29565347274847782150686616823541479827504788124544908027348881796163480624511858309639549722966726032761183835643097836878633702143749185031956775356241428743933693467404286675775834281641986214114491589
967 47837736779897790653018556182130820016696306690715112539698398210816917873179276779043509972435400516336173400569012198589393097385979186653727664797629563197404412104542059392647704620403267845499199473
968 77403084054745572803705173005672299844201094815260020567047280006980398497691135088683059695402126549097357236212110035468026799529728371685684440153870991941338105571946346068423538902045254059613691062
969 125240820834643363456723729187803119860897401505975133106745678217797316370870411867726569667837527065433530636781122234057419896915707558339412104951500555138742517676488405461071243522448521905112890535
970 202643904889388936260428902193475419705098496321235153673792958224777714868561546956409629363239653614530887872993232269525446696445435930025096545105371547080080623248434751529494782424493775964726581597
971 327884725724032299717152631381278539565995897827210286780538636442575031239431958824136199031077180679964418509774354503582866593361143488364508650056872102218823140924923156990566025946942297869839472132
972 530528630613421235977581533574753959271094394148445440454331594667352746107993505780545828394316834294495306382767586773108313289806579418389605195162243649298903764173357908520060808371436073834566053729
973 858413356337453535694734164956032498837090291975655727234870231109927777347425464604682027425394014974459724892541941276691179883167722906754113845219115751517726905098281065510626834318378371704405525861
974 1388941986950874771672315698530786458108184686124101167689201825777280523455418970385227855819710849268955031275309528049799493172974302325143719040381359400816630669271638974030687642689814445538971579590
975 2247355343288328307367049863486818956945274978099756894924072056887208300802844434989909883245104864243414756167851469326490673056142025231897832885600475152334357574369920039541314477008192817243377105451
976 3636297330239203079039365562017605415053459664223858062613273882664488824258263405375137739064815713512369787443160997376290166229116327557041551925981834553150988243641559013572002119698007262782348685041
977 5883652673527531386406415425504424371998734642323614957537345939551697125061107840365047622309920577755784543611012466702780839285258352788939384811582309705485345818011479053113316596706200080025725790492
978 9519950003766734465445780987522029787052194306547473020150619822216185949319371245740185361374736291268154331054173464079071005514374680345980936737564144258636334061653038066685318716404207342808074475533
979 15403602677294265851852196413026454159050928948871087977687965761767883074380479086105232983684656869023938874665185930781851844799633033134920321549146453964121679879664517119798635313110407422833800266025
980 24923552681061000317297977400548483946103123255418560997838585583984069023699850331845418345059393160292093205719359394860922850314007713480901258286710598222758013941317555186483954029514614765641874741558
981 40327155358355266169150173813574938105154052204289648975526551345751952098080329417950651328744050029316032080384545325642774695113640746615821579835857052186879693820982072306282589342625022188475675007583
982 65250708039416266486448151214123422051257175459708209973365136929736021121780179749796069673803443189608125286103904720503697545427648460096722838122567650409637707762299627492766543372139636954117549749141
983 105577863397771532655598325027698360156411227663997858948891688275487973219860509167746721002547493218924157366488450046146472240541289206712544417958424702596517401583281699799049132714764659142593224756724
984 170828571437187799142046476241821782207668403123706068922256825205223994341640688917542790676350936408532282652592354766650169785968937666809267256080992353006155109345581327291815676086904296096710774505865
985 276406434834959331797644801269520142364079630787703927871148513480711967561501198085289511678898429627456440019080804812796642026510226873521811674039417055602672510928863027090864808801668955239303999262589
986 447235006272147130939691277511341924571748033911409996793405338685935961903141887002832302355249366035988722671673159579446811812479164540331078930120409408608827620274444354382680484888573251336014773768454
987 723641441107106462737336078780862066935827664699113924664553852166647929464643085088121814034147795663445162690753964392243453838989391413852890604159826464211500131203307381473545293690242206575318773031043
988 1170876447379253593677027356292203991507575698610523921457959190852583891367784972090954116389397161699433885362427123971690265651468555954183969534280235872820327751477751735856225778578815457911333546799497
989 1894517888486360056414363435073066058443403363309637846122513043019231820832428057179075930423544957362879048053181088363933719490457947368036860138440062337031827882681059117329771072269057664486652319830540
990 3065394335865613650091390791365270049950979061920161767580472233871815712200213029270030046812942119062312933415608212335623985141926503322220829672720298209852155634158810853185996850847873122397985866630037
991 4959912224351973706505754226438336108394382425229799613702985276891047533032641086449105977236487076425191981468789300699557704632384450690257689811160360546883983516839869970515767923116930786884638186460577
992 8025306560217587356597145017803606158345361487149961381283457510762863245232854115719136024049429195487504914884397513035181689774310954012478519483880658756736139150998680823701764773964803909282624053090614
993 12985218784569561063102899244241942266739743912379760994986442787653910778265495202168242001285916271912696896353186813734739394406695404702736209295041019303620122667838550794217532697081734696167262239551191
994 21010525344787148419700044262045548425085105399529722376269900298416774023498349317887378025335345467400201811237584326769921084181006358715214728778921678060356261818837231617919297471046538605449886292641805
995 33995744129356709482802943506287490691824849311909483371256343086070684801763844520055620026621261739312898707590771140504660478587701763417950938073962697363976384486675782412136830168128273301617148532192996
996 55006269474143857902502987768333039116909954711439205747526243384487458825262193837942998051956607206713100518828355467274581562768708122133165666852884375424332646305513014030056127639174811907067034824834801
997 89002013603500567385305931274620529808734804023348689118782586470558143627026038357998618078577868946025999226419126607779242041356409885551116604926847072788309030792188796442192957807303085208684183357027797
998 144008283077644425287808919042953568925644758734787894866308829855045602452288232195941616130534476152739099745247482075053823604125118007684282271779731448212641677097701810472249085446477897115751218181862598
999 233010296681144992673114850317574098734379562758136583985091416325603746079314270553940234209112345098765098971666608682833065645481527893235398876706578521000950707889890606914442043253780982324435401538890395
1000 377018579758789417960923769360527667660024321492924478851400246180649348531602502749881850339646821251504198716914090757886889249606645900919681148486309969213592384987592417386691128700258879440186619720752993