0 2
1 4
2 16
3 38
4 82
5 160
6 296
7 526
8 910
9 1544
10 2584
11 4282
12 7046
13 11549
14 18847
15 30681
16 49848
17 80886
18 131130
19 212453
20 344063
21 557041
22 901676
23 1459338
24 2361686
25 3821749
26 6184215
27 10006801
28 16191912
29 26199670
30 42392602
31 68593357
32 110987111
33 179581689
34 290570126
35 470153215
36 760724817
37 1230879586
38 1991606037
39 3222487339
40 5214095176
41 8436584401
42 13650681551
43 22087268016
44 35737951723
45 57825221989
46 93563176058
47 151388400491
48 244951579093
49 396339982230
50 641291564073
51 1037631549159
52 1678923116196
53 2716554668429
54 4395477787811
55 7112032459540
56 11507510250767
57 18619542713841
58 30127052968262
59 48746595685879
60 78873648658041
61 127620244347946
62 206493893010141
63 334114137362371
64 540608030376928
65 874722167743849
66 1415330198125463
67 2290052365874136
68 3705382564004563
69 5995434929883805
70 9700817493893618
71 15696252423782819
72 25397069917681981
73 41093322341470494
74 66490392259158321
75 107583714600634815
76 174074106859799292
77 281657821460440498
78 455731928320246342
79 737389749780693555
80 1193121678100946777
81 1930511427881647379
82 3123633105982601372
83 5054144533864256138
84 8177777639846865070
85 13231922173711128943
86 21409699813558001925
87 34641621987269138959
88 56051321800827149156
89 90692943788096296570
90 146744265588923454366
91 237437209377019759763
92 384181474965943223145
93 621618684342962992115
94 1005800159308906224660
95 1627418843651869226370
96 2633219002960775460822
97 4260637846612644697183
98 6893856849573420168197
99 11154494696186064875775
100 18048351545759485054572
101 29202846241945549941154
102 47251197787705035006742
103 76454044029650584959123
104 123705241817355619977305
105 200159285847006204948083
106 323864527664361824937260
107 524023813511368029897434
108 847888341175729854847006
109 1371912154687097884756975
110 2219800495862827739616741
111 3591712650549925624386703
112 5811513146412753364016660
113 9403225796962678988416810
114 15214738943375432352447150
115 24617964740338111340877875
116 39832703683713543693339177
117 64450668424051655034231443
118 104283372107765198727585252
119 168734040531816853761831570
120 273017412639582052489431942
121 441751453171398906251278879
122 714768865810980958740726437
123 1156520318982379864992021183
124 1871289184793360823732763740
125 3027809503775740688724801298
126 4899098688569101512457581670
127 7926908192344842201182399859
128 12826006880913943713639998681
129 20752915073258785914822415955
130 33578921954172729628462432316
131 54331837027431515543284866218
132 87910758981604245171747316750
133 142242596009035760715032201455
134 230153354990640005886779536965
135 372395950999675766601811757455
136 602549305990315772488591313732
137 974945256989991539090403090778
138 1577494562980307311578994424382
139 2552439819970298850669397535315
140 4129934382950606162248391980137
141 6682374202920905012917789536179
142 10812308585871511175166181537332
143 17494682788792416188083971094818
144 28306991374663927363250152653750
145 45801674163456343551334123770463
146 74108665538120270914584276446405
147 119910339701576614465918400239359
148 194019005239696885380502676708556
149 313929344941273499846421076971010
150 507948350180970385226923753702966
151 821877695122243885073344830697683
152 1329826045303214270300268584424665
153 2151703740425458155373613415146675
154 3481529785728672425673881999596134
155 5633233526154130581047495414767919
156 9114763311882803006721377414389481
157 14747996838036933587768872829183148
158 23862760149919736594490250243598699
159 38610756987956670182259123072808241
160 62473517137876406776749373316433660
161 101084274125833076959008496389268949
162 163557791263709483735757869705729987
163 264642065389542560694766366095026646
164 428199856653252044430524235800784677
165 692841922042794605125290601895839703
166 1121041778696046649555814837696653098
167 1813883700738841254681105439592521859
168 2934925479434887904236920277289204357
169 4748809180173729158918025716881755960
170 7683734659608617063154945994170990407
171 12432543839782346222072971711052776805
172 20116278499390963285227917705223798000
173 32548822339173309507300889416276605945
174 52665100838564272792528807121500435439
175 85213923177737582299829696537777073234
176 137879024016301855092358503659277540881
177 223092947194039437392188200197054646683
178 360971971210341292484546703856332220494
179 584064918404380729876734904053386900471
180 945036889614722022361281607909719154625
181 1529101808019102752238016511963106089124
182 2474138697633824774599298119872825278147
183 4003240505652927526837314631835931402041
184 6477379203286752301436612751708756715332
185 10480619708939679828273927383544688152893
186 16957998912226432129710540135253444904123
187 27438618621166111957984467518798133093294
188 44396617533392544087695007654051578034077
189 71835236154558656045679475172849711164415
190 116231853687951200133374482826901289235922
191 188067089842509856179053957999751000438155
192 304298943530461056312428440826652289712285
193 492366033372970912491482398826403290189040
194 796664976903431968803910839653055579940319
195 1289031010276402881295393238479458870168749
196 2085695987179834850099304078132514450148856
197 3374726997456237731394697316611973320357793
198 5460422984636072581494001394744487770547239
199 8835149982092310312888698711356461090946026
200 14295572966728382894382700106100948861534665
201 23130722948820693207271398817457409952522499
202 37426295915549076101654098923558358814099382
203 60557018864369769308925497741015768766664511
204 97983314779918845410579596664574127580806937
205 158540333644288614719505094405589896347514908
206 256523648424207460130084691070164023928365723
207 415063982068496074849589785475753920275924929
208 671587630492703534979674476545917944204335372
209 1086651612561199609829264262021671864480305445
210 1758239243053903144808938738567589808684686387
211 2844890855615102754638203000589261673165037830
212 4603130098669005899447141739156851481849770645
213 7448020954284108654085344739746113155014855335
214 12051151052953114553532486478902964636864673274
215 19499172007237223207617831218649077791879576339
216 31550323060190337761150317697552042428744297781
217 51049495067427560968768148916201120220623922728
218 82599818127617898729918466613753162649368269559
219 133649313195045459698686615529954282869992241781
220 216249131322663358428605082143707445519360561280
221 349898444517708818127291697673661728389352853449
222 566147575840372176555896779817369173908713465567
223 916046020358080994683188477491030902298066370306
224 1482193596198453171239085257308400076206779887617
225 2398239616556534165922273734799430978504846310123
226 3880433212754987337161358992107831054711626250398
227 6278672829311521503083632726907262033216472613639
228 10159106042066508840244991719015093087928098917617
229 16437778871378030343328624445922355121144571585300
230 26596884913444539183573616164937448209072670557427
231 43034663784822569526902240610859803330217242197705
232 69631548698267108710475856775797251539289912810580
233 112666212483089678237378097386657054869507155064205
234 182297761181356786947853954162454306408797067931179
235 294963973664446465185232051549111361278304223052254
236 477261734845803252133086005711565667687101291040781
237 772225708510249717318318057260677028965405514150863
238 1249487443356052969451404062972242696652506805249954
239 2021713151866302686769722120232919725617912319459611
240 3271200595222355656221126183205162422270419124768845
241 5292913747088658342990848303438082147888331444288224
242 8564114342311013999211974486643244570158750569117327
243 13857028089399672342202822790081326718047082013466301
244 22421142431710686341414797276724571288205832582644872
245 36278170521110358683617620066805898006252914596172913
246 58699312952821045025032417343530469294458747178880023
247 94977483473931403708650037410336367300711661775115674
248 153676796426752448733682454753866836595170408954058937
249 248654279900683852442332492164203203895882070729238355
250 402331076327436301176014946918070040491052479683361542
251 650985356228120153618347439082273244386934550412664655
252 1053316432555556454794362386000343284877987030096091465
253 1704301788783676608412709825082616529264921580508821900
254 2757618221339233063207072211082959814142908610604979659
255 4461920010122909671619782036165576343407830191113868369
256 7219538231462142734826854247248536157550738801718915356
257 11681458241585052406446636283414112500958568992832851573
258 18900996473047195141273490530662648658509307794551835299
259 30582454714632247547720126814076761159467876787384755766
260 49483451187679442688993617344739409817977184581936660485
261 80065905902311690236713744158816170977445061369321486199
262 129549357089991132925707361503555580795422245951258217162
263 209615262992302823162421105662371751772867307320579774371
264 339164620082293956088128467165927332568289553271838063077
265 548779883074596779250549572828299084341156860592417909528
266 887944503156890735338678039994226416909446413864256045223
267 1436724386231487514589227612822525501250603274456674027909
268 2324668889388378249927905652816751918160049688320930146832
269 3761393275619865764517133265639277419410652962777604248985
270 6086062165008244014445038918456029337570702651098534470607
271 9847455440628109778962172184095306756981355613876138794930
272 15933517605636353793407211102551336094552058264974673341425
273 25780973046264463572369383286646642851533413878850812212795
274 41714490651900817365776594389197978946085472143825485631214
275 67495463698165280938145977675844621797618886022676297921559
276 109209954350066098303922572065042600743704358166501783630881
277 176705418048231379242068549740887222541323244189178081631108
278 285915372398297477545991121805929823285027602355679865341219
279 462620790446528856788059671546817045826350846544857947052121
280 748536162844826334334050793352746869111378448900537812473700
281 1211156953291355191122110464899563914937729295445395759606749
282 1959693116136181525456161258252310784049107744345933572161947
283 3170850069427536716578271723151874698986837039791329331850766
284 5130543185563718242034432981404185483035944784137262904095357
285 8301393254991254958612704704556060182022781823928592236029343
286 13431936440554973200647137685960245665058726608065855140208498
287 21733329695546228159259842390516305847081508431994447376322219
288 35165266136101201359906980076476551512140235040060302516615677
289 56898595831647429519166822466992857359221743472054749893023729
290 92063861967748630879073802543469408871361978512115052409725826
291 148962457799396060398240625010462266230583721984169802302836564
292 241026319767144691277314427553931675101945700496284854712649990
293 389988777566540751675555052564393941332529422480454657015574747
294 631015097333685442952869480118325616434475122976739511728313525
295 1021003874900226194628424532682719557767004545457194168743977657
296 1652018972233911637581294012801045174201479668433933680472381166
297 2673022847134137832209718545483764731968484213891127849216449408
298 4325041819368049469791012558284809906169963882325061529688921762
299 6998064666502187302000731103768574638138448096216189378905462963
300 11323106485870236771791743662053384544308411978541250908594477125
301 18321171152372424073792474765821959182446860074757440287500033097
302 29644277638242660845584218427875343726755272053298691196094603842
303 47965448790615084919376693193697302909202132128056131483594731172
304 77609726428857745764960911621572646635957404181354822679689429862
305 125575175219472830684337604815269949545159536309410954163284256499
306 203184901648330576449298516436842596181116940490765776842973782445
307 328760076867803407133636121252112545726276476800176731006258135649
308 531944978516133983582934637688955141907393417290942507849232015422
309 860705055383937390716570758941067687633669894091119238855490249024
310 1392650033900071374299505396630022829541063311382061746704722363026
311 2253355089284008765016076155571090517174733205473180985560212711259
312 3646005123184080139315581552201113346715796516855242732264935174125
313 5899360212468088904331657707772203863890529722328423717825147985857
314 9545365335652169043647239259973317210606326239183666450090083261090
315 15444725548120257947978896967745521074496855961512090167915231348692
316 24990090883772426991626136227718838285103182200695756618005314712166
317 40434816431892684939605033195464359359600038162207846785920546163883
318 65424907315665111931231169423183197644703220362903603403925860979717
319 105859723747557796870836202618647557004303258525111450189846407247913
320 171284631063222908802067372041830754649006478888015053593772268332590
321 277144354810780705672903574660478311653309737413126503783618675686112
322 448428985874003614474970946702309066302316216301141557377390944124962
323 725573340684784320147874521362787377955625953714268061161009619917987
324 1174002326558787934622845468065096444257942170015409618538400564150517
325 1899575667243572254770719989427883822213568123729677679699410184176729
326 3073577993802360189393565457492980266471510293745087298237810748436130
327 4973153661045932444164285446920864088685078417474764977937220932722404
328 8046731654848292633557850904413844355156588711219852276175031681268742
329 13019885315894225077722136351334708443841667128694617254112252614102019
330 21066616970742517711279987255748552798998255839914469530287284295482301
331 34086502286636742789002123607083261242839922968609086784399536909696529
332 55153119257379260500282110862831814041838178808523556314686821205291710
333 89239621544016003289284234469915075284678101777132643099086358115101792
334 144392740801395263789566345332746889326516280585656199413773179320507730
335 233632362345411267078850579802661964611194382362788842512859537435724427
336 378025103146806530868416925135408853937710662948445041926632716756347741
337 611657465492217797947267504938070818548905045311233884439492254192188433
338 989682568639024328815684430073479672486615708259678926366124970948653122
339 1601340034131242126762951935011550491035520753570912810805617225140959188
340 2591022602770266455578636365085030163522136461830591737171742196089730630
341 4192362636901508582341588300096580654557657215401504547977359421230808827
342 6783385239671775037920224665181610818079793677232096285149101617320659157
343 10975747876573283620261812965278191472637450892633600833126461038551588377
344 17759133116245058658182037630459802290717244569865697118275562655872368622
345 28734880992818342278443850595737993763354695462499297951402023694424078784
346 46494014109063400936625888226197796054071940032364995069677586350296569890
347 75228895101881743215069738821935789817426635494864293021079610044720771859
348 121722909210945144151695627048133585871498575527229288090757196395017465637
349 196951804312826887366765365870069375688925211022093581111836806439738362089
350 318674713523772031518460992918202961560423786549322869202594002834755953026
351 515626517836598918885226358788272337249348997571416450314430809274494441124
352 834301231360370950403687351706475298809772784120739319517024812109250520870
353 1349927749196969869288913710494747636059121781692155769831455621383745089427
354 2184228980557340819692601062201222934868894565812895089348480433492995738445
355 3534156729754310688981514772695970570928016347505050859179936054876740956737
356 5718385710311651508674115834897193505796910913317945948528416488369736824766
357 9252542440065962197655630607593164076724927260822996807708352543246477911808
358 14970928150377613706329746442490357582521838174140942756236769031616214867602
359 24223470590443575903985377050083521659246765434963939563945121574862692911163
360 39194398740821189610315123492573879241768603609104882320181890606478907911245
361 63417869331264765514300500542657400901015369044068821884127012181341600955617
362 102612268072085955124615624035231280142783972653173704204308902787820509000802
363 166030137403350720638916124577888681043799341697242526088435914969162110091092
364 268642405475436675763531748613119961186583314350416230292744817756982619227302
365 434672542878787396402447873191008642230382656047658756381180732726144729454539
366 703314948354224072165979621804128603416965970398074986673925550483127348818725
367 1137987491233011468568427494995137245647348626445733743055106283209272078410889
368 1841302439587235540734407116799265849064314596843808729729031833692399427367982
369 2979289930820247009302834611794403094711663223289542472784138116901671505917984
370 4820592370407482550037241728593668943775977820133351202513169950594070933425826
371 7799882301227729559340076340388072038487641043422893675297308067495742439484419
372 12620474671635212109377318068981740982263618863556244877810478018089813373051605
373 20420356972862941668717394409369813020751259906979138553107786085585555812678137
374 33040831644498153778094712478351554003014878770535383430918264103675369185872610
375 53461188617361095446812106887721367023766138677514521984026050189260924998694372
376 86502020261859249224906819366072921026781017448049905414944314292936294184711366
377 139963208879220344671718926253794288050547156125564427398970364482197219183550883
378 226465229141079593896625745619867209077328173573614332813914678775133513368408157
379 366428438020299938568344671873661497127875329699178760212885043257330732552105713
380 592893667161379532464970417493528706205203503272793093026799722032464245920661310
381 959322105181679471033315089367190203333078832971971853239684765289794978472915232
382 1552215772343059003498285506860718909538282336244764946266484487322259224393725522
383 2511537877524738474531600596227909112871361169216736799506169252612054202866790507
384 4063753649867797478029886103088628022409643505461501745772653739934313427260666557
385 6575291527392535952561486699316537135281004674678238545278822992546367630127608369
386 10639045177260333430591372802405165157690648180139740291051476732480681057388427010
387 17214336704652869383152859501721702292971652854817978836330299725027048687516188244
388 27853381881913202813744232304126867450662301034957719127381776457507729744904768902
389 45067718586566072196897091805848569743633953889775697963712076182534778432421111579
390 72921100468479275010641324109975437194296254924733417091093852640042508177326035701
391 117988819055045347207538415915824006937930208814509115054805928822577286609747303289
392 190909919523524622218179740025799444132226463739242532145899781462619794787073495790
393 308898738578569969425718155941623451070156672553751647200705710285197081396820956672
394 499808658102094591643897895967422895202383136292994179346605491747816876183894610850
395 808707396680664561069616051909046346272539808846745826547311202033013957580715726707
396 1308516054782759152713513947876469241474922945139740005893916693780830833764610497541
397 2117223451463423713783129999785515587747462753986485832441227895813844791345326385033
398 3425739506246182866496643947661984829222385699126225838335144589594675625109937044162
399 5542962957709606580279773947447500416969848453112711670776372485408520416455263591588
400 8968702463955789446776417895109485246192234152238937509111517075003196041565200798950
401 14511665421665396027056191842556985663162082605351649179887889560411716458020464554547
402 23480367885621185473832609737666470909354316757590586688999406635414912499585665518317
403 37992033307286581500888801580223456572516399362942235868887296195826628957606130238497
404 61472401192907766974721411317889927481870716120532822557886702831241541457191795923262
405 99464434500194348475610212898113384054387115483475058426773999027068170414797926329024
406 160936835693102115450331624216003311536257831604007880984660701858309711871989722420370
407 260401270193296463925941837114116695590644947087482939411434700885377882286787648918299
408 421338105886398579376273461330120007126902778691490820396095402743687594158777371508397
409 681739376079695043302215298444236702717547725778973759807530103629065476445565020597249
410 1103077481966093622678488759774356709844450504470464580203625506372753070604342392277026
411 1784816858045788665980704058218593412561998230249438340011155610001818547049907413046484
412 2887894340011882288659192817992950122406448734719902920214781116374571617654249805496550
413 4672711198057670954639896876211543534968446964969341260225936726376390164704157218716907
414 7560605538069553243299089694204493657374895699689244180440717842750961782358407024388165
415 12233316736127224197938986570416037192343342664658585440666654569127351947062564243280617
416 19793922274196777441238076264620530849718238364347829621107372411878313729420971267845166
417 32027239010324001639177062835036568042061581029006415061774026981005665676483535511303008
418 51821161284520779080415139099657098891779819393354244682881399392883979405904506779326242
419 83848400294844780719592201934693666933841400422360659744655426373889645082388042290808163
420 135669561579365559800007341034350765825621219815714904427536825766773624488292549070314165
421 219517961874210340519599542969044432759462620238075564172192252140663269570680591361302937
422 355187523453575900319606884003395198585083840053790468599729077907436894058973140431798562
423 574705485327786240839206426972439631344546460291866032771921330048100163629653731793283812
424 929893008781362141158813310975834829929630300345656501371650407955537057688626872225265542
425 1504598494109148381998019737948274461274176760637522534143571738003637221318280604018733379
426 2434491502890510523156833048924109291203807060983179035515222145959174279006907476244183805
427 3939089996999658905154852786872383752477983821620701569658793883962811500325188080263102929
428 6373581499890169428311685835796493043681790882603880605174016029921985779332095556507473342
429 10312671496889828333466538622668876796159774704224582174832809913884797279657283636770763744
430 16686252996779997761778224458465369839841565586828462780006825943806783058989379193278425426
431 26998924493669826095244763081134246636001340291053044954839635857691580338646662830049378379
432 43685177490449823857022987539599616475842905877881507734846461801498363397636042023327993885
433 70684101984119649952267750620733863111844246168934552689686097659189943736282704853377563217
434 114369279474569473809290738160333479587687152046816060424532559460688307133918746876705748930
435 185053381458689123761558488781067342699531398215750613114218657119878250870201451730083504852
436 299422660933258597570849226941400822287218550262566673538751216580566558004120198606789447366
437 484476042391947721332407715722468164986749948478317286652969873700444808874321650336873146683
438 783898703325206318903256942663868987273968498740883960191721090281011366878441848943662789397
439 1268374745717154040235664658386337152260718447219201246844690963981456175752763499280536132313
440 2052273449042360359138921601050206139534686945960085207036412054262467542631205348224199118830
441 3320648194759514399374586259436543291795405393179286453881103018243923718383968847504735449152
442 5372921643801874758513507860486749431330092339139371660917515072506391261015174195728934766882
443 8693569838561389157888094119923292723125497732318658114798618090750314979399143043233670415827
444 14066491482363263916401601980410042154455590071458029775716133163256706240414317238962605383397
445 22760061320924653074289696100333334877581087803776687890514751254007021219813460282196276000809
446 36826552803287916990691298080743377032036677875234717666230884417263727460227777521158881586690
447 59586614124212570064980994181076711909617765679011405556745635671270748680041237803355157790884
448 96413166927500487055672292261820088941654443554246123222976520088534476140269015324514039581862
449 155999781051713057120653286442896800851272209233257528779722155759805224820310253127869197577939
450 252412947979213544176325578704716889792926652787503652002698675848339700960579268452383237365901
451 408412729030926601296978865147613690644198862020761180782420831608144925780889521580252435150849
452 660825677010140145473304443852330580437125514808264832785119507456484626741468790032635672724670
453 1069238406041066746770283308999944271081324376829026013567540339064629552522358311612888108084352
454 1730064083051206892243587752852274851518449891637290846352659846521114179263827101645523781018770
455 2799302489092273639013871061852219122599774268466316859920200185585743731786185413258411889313787
456 4529366572143480531257458814704493974118224160103607706272860032106857911050012514903935670544141
457 7328669061235754170271329876556713096717998428569924566193060217692601642836197928162347560070433
458 11858035633379234701528788691261207070836222588673532272465920249799459553886210443066283230828002
459 19186704694614988871800118567817920167554221017243456838658980467492061196722408371228630791112788
460 31044740327994223573328907259079127238390443605916989111124900717291520750608618814294914022156070
461 50231445022609212445129025826897047405944664623160445949783881184783581947331027185523544813485067
462 81276185350603436018457933085976174644335108229077435060908781902075102697939645999818458835858277
463 131507630373212648463586958912873222050279772852237881010692663086858684645270673185342003649561417
464 212783815723816084482044891998849396694614881081315316071601444988933787343210319185160462485638702
465 344291446097028732945631850911722618744894653933553197082294108075792471988480992370502466135420064
466 557075261820844817427676742910572015439509535014868513153895553064726259331691311555662928621279650
467 901366707917873550373308593822294634184404188948421710236189661140518731320172303926165394756921539
468 1458441969738718367800985336732866649623913723963290223390085214205244990651863615481828323378423957
469 2359808677656591918174293930555161283808317912911711933626274875345763721972035919407993718135569209
470 3818250647395310285975279267288027933432231636875002157016360089551008712623899534889822041514217826
471 6178059325051902204149573197843189217240549549786714090642634964896772434595935454297815759650012644
472 9996309972447212490124852465131217150672781186661716247658995054447781147219834989187637801164457030
473 16174369297499114694274425662974406367913330736448430338301630019344553581815770443485453560814697187
474 26170679269946327184399278128105623518586111923110146585960625073792334729035605432673091361979382685
475 42345048567445441878673703791080029886499442659558576924262255093136888310851375876158544922794309297
476 68515727837391769063072981919185653405085554582668723510222880166929223039886981308831636284773922366
477 110860776404837210941746685710265683291584997242227300434485135260066111350738357184990181207568463008
478 179376504242228980004819667629451336696670551824896023944708015426995334390625338493821817492342617682
479 290237280647066190946566353339717019988255549067123324379193150687061445741363695678811998699911313963
480 469613784889295170951386020969168356684926100892019348323901166114056780131989034172633816192254165885
481 759851065536361361897952374308885376673181649959142672703094316801118225873352729851445814892165715057
482 1229464850425656532849338395278053733358107750851162021026995482915175006005341764024079631084420117122
483 1989315915962017894747290769586939110031289400810304693730089799716293231878694493875525445976586069332
484 3218780766387674427596629164864992843389397151661466714757085282631468237884036257899605077061006424582
485 5208096682349692322343919934451931953420686552471771408487175082347761469762730751775130523037592733019
486 8426877448737366749940549099316924796810083704133238123244260364979229707646767009674735600098599397685
487 13634974131087059072284469033768856750230770256605009531731435447326991177409497761449866123136192371769
488 22061851579824425822225018133085781547040853960738247654975695812306220885056264771124601723234792011502
489 35696825710911484894509487166854638297271624217343257186707131259633212062465762532574467846370984626304
490 57758677290735910716734505299940419844312478178081504841682827071939432947522027303699069569605776881826
491 93455503001647395611243992466795058141584102395424762028389958331572645009987789836273537415976761753139
492 151214180292383306327978497766735477985896580573506266870072785403512077957509817139972606985582538880965
493 244669683294030701939222490233530536127480682968931028898462743735084722967497606976246144401559300881097
494 395883863586414008267200988000266014113377263542437295768535529138596800925007424116218751387141840010050
495 640553546880444710206423478233796550240857946511368324666998272873681523892505031092464895788701141140132
496 1036437410466858718473624466234062564354235210053805620435533802012278324817512455208683647175842981400166
497 1676990957347303428680047944467859114595093156565173945102532074885959848710017486301148542964544122791283
498 2713428367814162147153672410701921678949328366618979565538065876898238173527529941509832190140387104443437
499 4390419325161465575833720355169780793544421523184153510640597951784198022237547427810980733104931227487713
500 7103847692975627722987392765871702472493749889803133076178663828682436195765077369320812923245318332185150
501 11494267018137093298821113121041483266038171412987286586819261780466634218002624797131793656350249559927872
502 18598114711112721021808505886913185738531921302790419662997925609149070413767702166452606579595567892369042
503 30092381729249814320629619007954669004570092715777706249817187389615704631770326963584400235945817452553947
504 48690496440362535342438124894867854743102014018568125912815112998764775045538029130037006815541385345181037
505 78782878169612349663067743902822523747672106734345832162632300388380479677308356093621407051487202797994049
506 127473374609974885005505868797690378490774120752913958075447413387145254722846385223658413867028588143435170
507 206256252779587234668573612700512902238446227487259790238079713775525734400154741317279820918515790941690324
508 333729627389562119674079481498203280729220348240173748313527127162670989123001126540938234785544379085387622
509 539985880169149354342653094198716182967666575727433538551606840938196723523155867858218055704060170027341099
510 873715507558711474016732575696919463696886923967607286865133968100867712646156994399156290489604549112992901
511 1413701387727860828359385669895635646664553499695040825416740809039064436169312862257374346193664719140599209
512 2287416895286572302376118245592555110361440423662648112281874777139932148815469856656530636683269268253858350
513 3701118283014433130735503915488190757025993923357688937698615586178996584984782718913904982876933987394724832
514 5988535178301005433111622161080745867387434347020337049980490363318928733800252575570435619560203255648851490
515 9689653461315438563847126076568936624413428270378025987679105949497925318785035294484340602437137243043845667
516 15678188639616443996958748237649682491800862617398363037659596312816854052585287870054776221997340498692967541
517 25367842100931882560805874314218619116214290887776389025338702262314779371370323164539116824434477741737084633
518 41046030740548326557764622551868301608015153505174752062998298575131633423955611034593893046431818240430325160
519 66413872841480209118570496866086920724229444392951141088337000837446412795325934199133009870866295982167683825
520 107459903582028535676335119417955222332244597898125893151335299412578046219281545233726902917298114222598284065
521 173873776423508744794905616284042143056474042291077034239672300250024459014607479432859912788164410204766244020
522 281333680005537280471240735701997365388718640189202927391007599662602505233889024666586815705462524427364805267
523 455207456429046025266146351986039508445192682480279961630679899912626964248496504099446728493626934632131327523
524 736541136434583305737387087688036873833911322669482889021687499575229469482385528766033544199089459059496412082
525 1191748592863629331003533439674076382279104005149762850652367399487856433730882032865480272692716393691628019955
526 1928289729298212636740920527362113256113015327819245739674054899063085903213267561631513816891805852751124713447
527 3120038322161841967744453967036189638392119332969008590326422298550942336944149594496994089584522246442753015874
528 5048328051460054604485374494398302894505134660788254330000477197614028240157417156128507906476328099193878012857
529 8168366373621896572229828461434492532897253993757262920326899496164970577101566750625501996060850345636631313333
530 13216694425081951176715202955832795427402388654545517250327376693778998817258983906754009902537178444830509611860
531 21385060798703847748945031417267287960299642648302780170654276189943969394360550657379511898598028790467141211933
532 34601755223785798925660234373100083387702031302848297420981652883722968211619534564133521801135207235297651111605
533 55986816022489646674605265790367371348001673951151077591635929073666937605980085221513033699733236025764792612424
534 90588571246275445600265500163467454735703705253999375012617581957389905817599619785646555500868443261062444013991
535 146575387268765092274870765953834826083705379205150452604253511031056843423579705007159589200601679286827236917455
536 237163958515040537875136266117302280819409084459149827616871092988446749241179324792806144701470122547889681223566
537 383739345783805630150007032071137106903114463664300280221124604019503592664759029799965733902071801834716918434223
538 620903304298846168025143298188439387722523548123450107837995697007950341905938354592771878603541924382606599952075
539 1004642650082651798175150330259576494625638011787750388059120301027453934570697384392737612505613726217323518681670
540 1625545954381497966200293628448015882348161559911200495897115998035404276476635738985509491109155650599930118930205
541 2630188604464149764375443958707592376973799571698950883956236299062858211047333123378247103614769376817253637909425
542 4255734558845647730575737587155608259321961131610151379853352297098262487523968862363756594723925027417183757138272
543 6885923163309797494951181545863200636295760703309102263809588596161120698571301985742003698338694404234437395347433
544 11141657722155445225526919133018808895617721834919253643662940893259383186095270848105760293062619431651621152786537
545 18027580885465242720478100678882009531913482538228355907472529489420503884666572833847763991401313835886058548435900
546 29169238607620687946005019811900818427531204373147609551135470382679887070761843681953524284463933267537679701525467
547 47196819493085930666483120490782827959444686911375965458607999872100390955428416515801288275865247103423738250265499
548 76366058100706618612488140302683646386975891284523575009743470254780278026190260197754812560329180370961417952096202
549 123562877593792549278971260793466474346420578195899540468351470126880668981618676713556100836194427474385156202668043
550 199928935694499167891459401096150120733396469480423115478094940381660947007808936911310913396523607845346574155071695
551 323491813288291717170430661889616595079817047676322655946446410508541615989427613624867014232718035319731730358048298
552 523420748982790885061890062985766715813213517156745771424541350890202562997236550536177927629241643165078304513429665
553 846912562271082602232320724875383310893030564833068427370987761398744178986664164161044941861959678484810034871788749
554 1370333311253873487294210787861150026706244081989814198795529112288946741983900714697222869491201321649888339385530316
555 2217245873524956089526531512736533337599274646822882626166516873687690920970564878858267811353161000134698374257632085
556 3587579184778829576820742300597683364305518728812696824962045985976637662954465593555490680844362321784586713643476541
557 5804825058303785666347273813334216701904793375635579451128562859664328583925030472413758492197523321919285087901423888
558 9392404243082615243168016113931900066210312104448276276090608845640966246879496065969249173041885643703871801545216815
559 15197229301386400909515289927266116768115105480083855727219171705305294830804526538383007665239408965623156889446958215
560 24589633544469016152683306041198016834325417584532132003309780550946261077684022604352256838281294609327028690992493670
561 39786862845855417062198595968464133602440523064615987730528952256251555908488549142735264503520703574950185580439771655
562 64376496390324433214881902009662150436765940649148119733838732807197816986172571747087521341801998184277214271432586227
563 104163359236179850277080497978126284039206463713764107464367685063449372894661120889822785845322701759227399851872679918
564 168539855626504283491962399987788434475972404362912227198206417870647189880833692636910307187124699943504614123305589317
565 272703214862684133769042897965914718515178868076676334662574102934096562775494813526733093032447401702732013975178593545
566 441243070489188417261005297953703152991151272439588561860780520804743752656328506163643400219572101646236628098484508312
567 713946285351872551030048195919617871506330140516264896523354623738840315431823319690376493252019503348968642073663428449
568 1155189355841060968291053493873321024497481412955853458384135144543584068088151825854019893471591604995205270172148264497
569 1869135641192933519321101689792938896003811553472118354907489768282424383519975145544396386723611108344173912245812021828
570 3024324997033994487612155183666259920501292966427971813291624912826008451608126971398416280195202713339379182417960616355
571 4893460638226928006933256873459198816505104519900090168199114681108432835128102116942812666918813821683553094663772969363
572 7917785635260922494545412057125458737006397486328061981490739593934441286736229088341228947114016535022932277081733918050
573 12811246273487850501478668930584657553511502006228152149689854275042874121864331205284041614032830356706485371745507220899
574 20729031908748772996024080987710116290517899492556214131180593868977315408600560293625270561146846891729417648827241473591
575 33540278182236623497502749918294773844029401498784366280870448144020189530464891498909312175179677248435903020572749030290
576 54269310090985396493526830906004890134547300991340580412051042012997504939065451792534582736326524140165320669399990840841
577 87809588273222019991029580824299663978576702490124946692921490157017694469530343291443894911506201388601223689972740209253
578 142078898364207416484556411730304554113124003481465527104972532170015199408595795083978477647832725528766544359372731389380
579 229888486637429436475585992554604218091700705971590473797894022327032893878126138375422372559338926917367768049345471939085
580 371967385001636852960142404284908772204824709453056000902866554497048093286721933459400850207171652446134312408718203670085
581 601855871639066289435728396839512990296525415424646474700760576824080987164848071834823222766510579363502080458063675951960
582 973823256640703142395870801124421762501350124877702475603627131321129080451570005294224072973682231809636392866781879966007
583 1575679128279769431831599197963934752797875540302348950304387708145210067616418077129047295740192811173138473324845556263103
584 2549502384920472574227469999088356515299225665180051425908014839466339148067988082423271368713875042982774866191627436575422
585 4125181513200242006059069197052291268097101205482400376212402547611549215684406159552318664454067854155913339516472993186015
586 6674683898120714580286539196140647783396326870662451802120417387077888363752394241975590033167942897138688205708100430110107
587 10799865411320956586345608393192939051493428076144852178332819934689437579436800401527908697622010751294601545224573423645974
588 17474549309441671166632147589333586834889754946807303980453237321767325943189194643503498730789953648433289750932673854107117
589 28274414720762627752977755982526525886383183022952156158786057256456763522625995045031407428411964399727891296157247278105313
590 45748964030204298919609903571860112721272937969759460139239294578224089465815189688534906159201918048161181047089921132565840
591 74023378750966926672587659554386638607656120992711616298025351834680852988441184733566313587613882447889072343247168411025753
592 119772342781171225592197563126246751328929058962471076437264646412904942454256374422101219746815800496050253390337089543947385
593 193795721532138152264785222680633389936585179955182692735289998247585795442697559155667533334429682943939325733584257955330124
594 313568064313309377856982785806880141265514238917653769172554644660490737896953933577768753081245483439989579123921347499635691
595 507363785845447530121768008487513531202099418872836461907844642908076533339651492733436286415675166383928904857505605455325195
596 820931850158756907978750794294393672467613657790490231080399287568567271236605426311205039496920649823918483981426952955321466
597 1328295636004204438100518802781907203669713076663326692988243930476643804576256919044641325912595816207847388838932558411008443
598 2149227486162961346079269597076300876137326734453816924068643218045211075812862345355846365409516466031765872820359511366692895
599 3477523122167165784179788399858208079807039811117143617056887148521854880389119264400487691322112282239613261659292069778065530
600 5626750608330127130259057996934508955944366545570960541125530366567065956201981609756334056731628748271379134479651581145123825
601 9104273730497292914438846396792717035751406356688104158182417515088920836591100874156821748053741030510992396138943650923555965
602 14731024338827420044697904393727225991695772902259064699307947881655986792793082483913155804785369778782371530618595232069047612
603 23835298069324712959136750790519943027447179258947168857490365396744907629384183358069977552839110809293363926757538882992972613
604 38566322408152133003834655184247169019142952161206233556798313278400894422177265841983133357624480588075735457376134115062390477
605 62401620477476845962971405974767112046590131420153402414288678675145802051561449200053110910463591397369099384133672998055734560
606 100967942885628978966806061159014281065733083581359635971086991953546696473738715042036244268088071985444834841509807113118497727
607 163369563363105824929777467133781393112323215001513038385375670628692498525300164242089355178551663382813934225643480111174606199
608 264337506248734803896583528292795674178056298582872674356462662582239194999038879284125599446639735368258769067153287224293479062
609 427707069611840628826360995426577067290379513584385712741838333210931693524339043526214954625191398751072703292796767335468461623
610 692044575860575432722944523719372741468435812167258387098300995793170888523377922810340554071831134119331472359950054559762318275
611 1119751645472416061549305519145949808758815325751644099840139329004102582047716966336555508697022532870404175652746821895231158718
612 1811796221332991494272250042865322550227251137918902486938440324797273470571094889146896062768853666989735648012696876454993857045
613 2931547866805407555821555562011272358986066463670546586778579653801376052618811855483451571465876199860139823665443698350225397049
614 4743344088138399050093805604876594909213317601589449073717019978598649523189906744630347634234729866849875471678140574805219636616
615 7674891954943806605915361166887867268199384065259995660495599632400025575808718600113799205700606066710015295343584273155445417425
616 12418236043082205656009166771764462177412701666849444734212619610998675098998625344744146839935335933559890767021724847960665439041
617 20093127998026012261924527938652329445612085732109440394708219243398700674807343944857946045635942000269906062365309121116111242708
618 32511364041108217917933694710416791623024787398958885128920838854397375773805969289602092885571277933829796829387033969076777069235
619 52604492039134230179858222649069121068636873131068325523629058097796076448613313234460038931207219934099702891752343090192888700675
620 85115856080242448097791917359485912691661660530027210652549896952193452222419282524062131816778497867929499721139377059269666159890
621 137720348119376678277650140008555033760298533661095536176178955049989528671032595758522170747985717802029202612891720149462555251795
622 222836204199619126375442057368040946451960194191122746828728852002182980893451878282584302564764215669958702334031097208732221804167
623 360556552318995804653092197376595980212258727852218283004907807052172509564484474041106473312749933471987904946922817358194777449698
624 583392756518614931028534254744636926664218922043341029833636659054355490457936352323690775877514149141946607280953914566926999648857
625 943949308837610735681626452121232906876477649895559312838544466106528000022420826364797249190264082613934512227876731925121777494805
626 1527342065356225666710160706865869833540696571938900342672181125160883490480357178688488025067778231755881119508830646492048777541172
627 2471291374193836402391787158987102740417174221834459655510725591267411490502778005053285274258042314369815631736707378417170555434749
628 3998633439550062069101947865852972573957870793773359998182906716428294980983135183741773299325820546125696751245538024909219333375957
629 6469924813743898471493735024840075314375045015607819653693632307695706471485913188795058573583862860495512382982245403326389889212008
630 10468558253293960540595682890693047888332915809381179651876539024124001452469048372536831872909683406621209134227783428235609222990535
631 16938483067037859012089417915533123202707960824988999305570171331819707923954961561331890446493546267116721517210028831561999112606383
632 27407041320331819552685100806226171091040876634370178957446710355943709376424009933868722319403229673737930651437812259797608336002030
633 44345524387369678564774518721759294293748837459359178263016881687763417300378971495200612765896775940854652168647841091359607449014799
634 71752565707701498117459619527985465384789714093729357220463592043707126676802981429069335085300005614592582820085653351157215785424491
635 116098090095071176682234138249744759678538551553088535483480473731470543977181952924269947851196781555447234988733494442516823234848230
636 187850655802772674799693757777730225063328265646817892703944065775177670653984934353339282936496787170039817808819147793674039020682941
637 303948745897843851481927896027474984741866817199906428187424539506648214631166887277609230787693568725487052797552642236190862255942673
638 491799401700616526281621653805205209805195082846724320891368605281825885285151821630948513724190355895526870606371790029864901277038400
639 795748147598460377763549549832680194547061900046630749078793144788474099916318708908557744511883924621013923403924432266055763533395145
640 1287547549299076904045171203637885404352256982893355069970161750070299985201470530539506258236074280516540794010296222295920664810848905
641 2083295696897537281808720753470565598899318882939985819048954894858774085117789239448064002747958205137554717414220654561976428344660700
642 3370843246196614185853891957108451003251575865833340889019116644929074070319259769987570260984032485654095511424516876857897093155927547
643 5454138943094151467662612710579016602150894748773326708068071539787848155437049009435634263731990690791650228838737531419873521501007483
644 8824982189290765653516504667687467605402470614606667597087188184716922225756308779423204524716023176445745740263254408277770614657355562
645 14279121132384917121179117378266484207553365363379994305155259724504770381193357788858838788448013867237395969101991939697644136158784875
646 23104103321675682774695622045953951812955835977986661902242447909221692606949666568282043313164037043683141709365246347975414750816563567
647 37383224454060599895874739424220436020509201341366656207397707633726462988143024357140882101612050910920537678467238287673058886975772874
648 60487327775736282670570361470174387833465037319353318109640155542948155595092690925422925414776087954603679387832484635648473637792762177
649 97870552229796882566445100894394823853974238660719974317037863176674618583235715282563807516388138865524217066299722923321532524768962093
650 158357880005533165237015462364569211687439275980073292426678018719622774178328406207986732931164226820127896454132207558970006162562152620
651 256228432235330047803460563258964035541413514640793266743715881896297392761564121490550540447552365685652113520431930482291538687331544373
652 414586312240863213040476025623533247228852790620866559170393900615920166939892527698537273378716592505780009974564138041261544849894127965
653 670814744476193260843936588882497282770266305261659825914109782512217559701456649189087813826268958191432123494996068523553083537226104624
654 1085401056717056473884412614506030529999119095882526385084503683128137726641349176887625087204985550697212133469560206564814628387120666191
655 1756215801193249734728349203388527812769385401144186210998613465640355286342805826076712901031254508888644256964556275088367711924347205735
656 2841616857910306208612761817894558342768504497026712596083117148768493012984155002964337988236240059585856390434116481653182340311468308166
657 4597832659103555943341111021283086155537889898170898807081730614408848299326960829041050889267494568474500647398672756741550052235815951463
658 7439449517013862151953872839177644498306394395197611403164847763177341312311115832005388877503734628060357037832789238394732392547284698515
659 12037282176117418095294983860460730653844284293368510210246578377586189611638076661046439766771229196534857685231461995136282444783101090190
660 19476731693131280247248856699638375152150678688566121613411426140763530923949192493051828644274963824595214723064251233531014837330386230245
661 31514013869248698342543840560099105805994962981934631823658004518349720535587269154098268411046193021130072408295713228667297282113487763305
662 50990745562379978589792697259737480958145641670500753437069430659113251459536461647150097055321156845725287131359964462198312119443874437752
663 82504759431628676932336537819836586764140604652435385260727435177462971995123730801248365466367349866855359539655677690865609401557362646593
664 133495504994008655522129235079574067722286246322936138697796865836576223454660192448398462521688506712580646671015642153063921521001237531217
665 216000264425637332454465772899410654486426850975371523958524301014039195449783923249646827988055856579436006210671319843929530922558600626020
666 349495769419645987976595007978984722208713097298307662656321166850615418904444115698045290509744363292016652881686961996993452443559838606787
667 565496033845283320431060780878395376695139948273679186614845467864654614354228038947692118497800219871452659092358281840922983366118439683699
668 914991803264929308407655788857380098903853045571986849271166634715270033258672154645737409007544583163469311974045243837916435809678278742722
669 1480487837110212628838716569735775475598992993845666035886012102579924647612900193593429527505344803034921971066403525678839419175796718880003
670 2395479640375141937246372358593155574502846039417652885157178737295194680871572348239166936512889386198391283040448769516755854985474998077655
671 3875967477485354566085088928328931050101839033263318921043190839875119328484472541832596464018234189233313254106852295195595274161271717413938
672 6271447117860496503331461286922086624604685072680971806200369577170314009356044890071763400531123575431704537147301064712351129146746715949225
673 10147414595345851069416550215251017674706524105944290727243560417045433337840517431904359864549357764665017791254153359907946403308018433822149
674 16418861713206347572748011502173104299311209178625262533443929994215747347196562321976123265080481340096722328401454424620297532454765150231716
675 26566276308552198642164561717424121974017733284569553260687490411261180685037079753880483129629839104761740119655607784528243935762783584515565
676 42985138021758546214912573219597226273328942463194815794131420405476928032233642075856606394710320444858462448057062209148541468217548735210341
677 69551414330310744857077134937021348247346675747764369054818910816738108717270721829737089524340159549620202567712669993676785403980332320190328
678 112536552352069291071989708156618574520675618210959184848950331222215036749504363905593695919050479994478665015769732202825326872197881055866455
679 182087966682380035929066843093639922768022293958723553903769242038953145466775085735330785443390639544098867583482402196502112276178213376523935
680 294624519034449327001056551250258497288697912169682738752719573261168182216279449640924481362441119538577532599252134399327439148376094432858910
681 476712485716829362930123394343898420056720206128406292656488815300121327683054535376255266805831759082676400182734536595829551424554307809852735
682 771337004751278689931179945594156917345418118298089031409208388561289509899333985017179748168272878621253932781986670995156990572930402243182907
683 1248049490468108052861303339938055337402138324426495324065697203861410837582388520393435014974104637703930332964721207590986541997484710053508278
684 2019386495219386742792483285532212254747556442724584355474905592422700347481722505410614763142377516325184265746707878586143532570415112297165197
685 3267435985687494795653786625470267592149694767151079679540602796284111185064111025804049778116482154029114598711429086177130074567899822351148865
686 5286822480906881538446269911002479846897251209875664035015508388706811532545833531214664541258859670354298864458136964763273607138314934648790832
687 8554258466594376334100056536472747439046945977026743714556111184990922717609944557018714319375341824383413463169566050940403681706214757000417849
688 13841080947501257872546326447475227285944197186902407749571619573697734250155778088233378860634201494737712327627703015703677288844529691649688217
689 22395339414095634206646382983947974724991143163929151464127730758688656967765722645252093180009543319121125790797269066644080970550744448650586988
690 36236420361596892079192709431423202010935340350831559213699350332386391217921500733485472040643744813858838118424972082347758259395274140300757515
691 58631759775692526285839092415371176735926483514760710677827081091075048185687223378737565220653288132979963909222241148991839229946018588951828203
692 94868180137289418365031801846794378746861823865592269891526431423461439403608724112223037261297032946838802027647213231339597489341292729253070810
693 153499939912981944650870894262165555482788307380352980569353512514536487589295947490960602481950321079818765936869454380331436719287311318205385499
694 248368120050271363015902696108959934229650131245945250460879943937997926992904671603183639743247354026657567964516667611671034208628604047458944191
695 401868059963253307666773590371125489712438438626298231030233456452534414582200619094144242225197675106476333901386121992002470927915915365664818970
696 650236180013524670682676286480085423942088569872243481491113400390532341575105290697327881968445029133133901865902789603673505136544519413124253841
697 1052104239976777978349449876851210913654527008498541712521346856843066756157305909791472124193642704239610235767288911595675976064460434778789564893
698 1702340419990302649032126163331296337596615578370785194012460257233599097732411200488800006162087733372744137633191701199349481201004954191914312220
699 2754444659967080627381576040182507251251142586869326906533807114076665853889717110280272130355730437612354373400480612795025457265465388970704372005
700 4456785079957383276413702203513803588847758165240112100546267371310264951622128310769072136517818170985098511033672313994374938466470343162619180525
701 7211229739924463903795278243696310840098900752109439007080074485386930805511845421049344266873548608597452884434152926789400395731935732133324050240
702 11668014819881847180208980447210114428946658917349551107626341856697195757133973731818416403391366779582551395467825240783775334198406075295943729887
703 18879244559806311084004258690906425269045559669458990114706416342084126562645819152867760670264915388180004279901978167573175729930341807429268280663
704 30547259379688158264213239138116539697992218586808541222332758198781322319779792884686177073656282167762555675369803408356951064128747882725212512502
705 49426503939494469348217497829022964967037778256267531337039174540865448882425612037553937743921197555942559955271781575930126794059089690154481296535
706 79973763319182627612430736967139504665029996843076072559371932739646771202205404922240114817577479723705115630641584984287077858187837572879694313827
707 129400267258677096960648234796162469632067775099343603896411107280512220084631016959794052561498677279647675585913366560217204652246927263034176116574
708 209374030577859724573078971763301974297097771942419676455783040020158991286836421882034167379076157003352791216554951544504282510434764835913870938037
709 338774297836536821533727206559464443929165547041763280352194147300671211371467438841828219940574834283000466802468318104721487162681692098948047563673
710 548148328414396546106806178322766418226263318984182956807977187320830202658303860723862387319650991286353258019023269649225769673116456934861919012200
711 886922626250933367640533384882230862155428866025946237160171334621501414029771299565690607260225825569353724821491587753947256835798149033809967087793
712 1435070954665329913747339563204997280381692185010129193968148521942331616688075160289552994579876816855706982840514857403173026508914605968671886613345
713 2321993580916263281387872948087228142537121051036075431128319856563833030717846459855243601840102642425060707662006445157120283344712755002481854215924
714 3757064535581593195135212511292225422918813236046204625096468378506164647405921620144796596419979459280767690502521302560293309853627360971153741345491
715 6079058116497856476523085459379453565455934287082280056224788235069997678123768080000040198260082101705828398164527747717413593198340115973635596079075
716 9836122652079449671658297970671678988374747523128484681321256613576162325529689700144836794680061560986596088667049050277706903051967476944789337943666
717 15915180768577306148181383430051132553830681810210764737546044848646160003653457780144876992940143662692424486831576797995120496250307592918424934543283
718 25751303420656755819839681400722811542205429333339249418867301462222322329183147480289713787620205223679020575498625848272827399302275069863214273008935
719 41666484189234061968021064830773944096036111143550014156413346310868482332836605260434590780560348886371445062330202646267947895552582662781639208075650
720 67417787609890817787860746231496755638241540476889263575280647773090804662019752740724304568180554110050465637828828494540775294854857732644853481609465
721 109084271799124879755881811062270699734277651620439277731693994083959286994856358001158895348740902996421910700159031140808723190407440395426492690211445
722 176502059409015697543742557293767455372519192097328541306974641857050091656876110741883199916921457106472376337987859635349498485262298128071346172348692
723 285586331208140577299624368356038155106796843717767819038668635941009378651732468743042095265662360102894287038146890776158221675669738523497838863089373
724 462088390617156274843366925649805610479316035815096360345643277798059470308608579484925295182583817209366663376134750411507720160932036651569185035968757
725 747674721825296852142991294005843765586112879532864179384311913739068848960341048227967390448246177312260950414281641187665941836601775175067023899590280
726 1209763112442453126986358219655649376065428915347960539729955191537128319268949627712892685630829994521627613790416391599173661997533811826636208936092647
727 1957437834267749979129349513661493141651541794880824719114267105276197168229290675940860076079076171833888564204698032786839603834135587001703232836217999
728 3167200946710203106115707733317142517716970710228785258844222296813325487498240303653752761709906166355516177995114424386013265831669398828339441772847182
729 5124638780977953085245057246978635659368512505109609977958489402089522655727530979594612837788982338189404742199812457172852869665804985830042674609603183
730 8291839727688156191360764980295778177085483215338395236802711698902848143225771283248365599498888504544920920194926881558866135497474384658382116382989835
731 13416478508666109276605822227274413836453995720448005214761201100992370798953302262842978437287870842734325662394739338731719005163279370488424790993133958
732 21708318236354265467966587207570192013539478935786400451563912799895218942179073546091344036786759347279246582589666220290585140660753755146806907376666205
733 35124796745020374744572409434844605849993474656234405666325113900887589741132375808934322474074630190013572244984405559022304145824033125635231698370344049
734 56833114981374640212538996642414797863532953592020806117889026700782808683311449355025666510861389537292818827574071779312889286484786880782038605747555616
735 91957911726395014957111406077259403713526428248255211784214140601670398424443825163959988984936019727306391072558477338335193432308820006417270304118446505
736 148791026707769655169650402719674201577059381840276017902103167302453207107755274518985655495797409264599209900132549117648082718793606887199308909866550441
737 240748938434164670126761808796933605290585810088531229686317307904123605532199099682945644480733428991905600972691026455983276151102426893616579213985546748
738 389539965141934325296412211516607806867645191928807247588420475206576812639954374201931299976530838256504810872823575573631358869896033780815888123852648475
739 630288903576098995423174020313541412158231002017338477274737783110700418172153473884876944457264267248410411845514602029614635020998460674432467337838747995
740 1019828868718033320719586231830149219025876193946145724863158258317277230812107848086808244433795105504915222718338177603245993890894494455248355461691950730
741 1650117772294132316142760252143690631184107195963484202137896041427977648984261321971685188891059372753325634563852779632860628911892955129680822799531254475
742 2669946641012165636862346483973839850209983389909629927001054299745254879796369170058493433324854478258240857282190957236106622802787449584929178261223762447
743 4320064413306297953005106736117530481394090585873114129138950341173232528780630492030178622215913851011566491846043736868967251714680404714610001060755575658
744 6990011054318463589867453220091370331604073975782744056140004640918487408576999662088672055540768329269807349128234694105073874517467854299539179321979898337
745 11310075467624761542872559956208900812998164561655858185278954982091719937357630154118850677756682180281373840974278430974041126232148259014149180382736035725
746 18300086521943225132740013176300271144602238537438602241418959623010207345934629816207522733297450509551181190102513125079115000749616113313688359704716497292
747 29610161989567986675612573132509171957600403099094460426697914605101927283292259970326373411054132689832555031076791556053156126981764372327837540087453097749
748 47910248511511211808352586308809443102202641636533062668116874228112134629226889786533896144351583199383736221179304681132271127731380485641525899792170161277
749 77520410501079198483965159441318615059803044735627523094814788833214061912519149756860269555405715889216291252256096237185427254713144857969363439879623826768
750 125430659012590410292317745750128058162005686372160585762931663061326196541746039543394165699757299088600027473435400918317698382444525343610889339671794557295
751 202951069513669608776282905191446673221808731107788108857746451894540258454265189300254435255163014977816318725691497155503125637157670201580252779551418954823
752 328381728526260019068600650941574731383814417479948694620678114955866454996011228843648600954920314066416346199126898073820824019602195545191142119223214084390
753 531332798039929627844883556133021404605623148587736803478424566850406713450276418143903036210083329044232664924818395229323949656759865746771394898774633612999
754 859714526566189646913484207074596135989437566067685498099102681806273168446287646987551637165003643110649011123945293303144773676362061291962537017997848272691
755 1391047324606119274758367763207617540595060714655422301577527248656679881896564065131454673375086972154881676048763688532468723333121927038733931916772482462510
756 2250761851172308921671851970282213676584498280723107799676629930462953050342851712119006310540090615265530687172708981835613497009483988330696468934770331313541
757 3641809175778428196430219733489831217179558995378530101254157179119632932239415777250460983915177587420412363221472670368082220342605915369430400851542814355913
758 5892571026950737118102071703772044893764057276101637900930787109582585982582267489369467294455268202685943050394181652203695717352089903700126869786313146250840
759 9534380202729165314532291437261876110943616271480168002184944288702218914821683266619928278370445790106355413615654322571777937694695819069557270637855961189665
760 15426951229679902432634363141033921004707673547581805903115731398284804897403950755989395572825713992792298464009835974775473655046785722769684140424169108024945
761 24961331432409067747166654578295797115651289819061973905300675686987023812225634022609323851196159782898653877625490297347251592741481541839241411062025069800580
762 40388282662088970179801017719329718120358963366643779808416407085271828709629584778598719424021873775690952341635326272122725247788267264608925551486194178413027
763 65349614094498037926967672297625515236010253185705753713717082772258852521855218801208043275218033558589606219260816569469976840529748806448166962548219248802643
764 105737896756587008106768690016955233356369216552349533522133489857530681231484803579806762699239907334280558560896142841592702088318016071057092514034413427806242
765 171087510851085046033736362314580748592379469738055287235850572629789533753340022381014805974457940892870164780156959411062678928847764877505259476582632677200995
766 276825407607672054140505052331535981948748686290404820757984062487320214984824825960821568673697848227150723341053102252655381017165780948562351990617046105600887
767 447912918458757100174241414646116730541128156028460107993834635117109748738164848341836374648155789120020888121210061663718059946013545826067611467199678783397074
768 724738326066429154314746466977652712489876842318864928751818697604429963722989674302657943321853637347171611462263163916373440963179326774629963457816724889594697
769 1172651244525186254488987881623769443031004998347325036745653332721539712461154522644494317970009426467192499583473225580091500909192872600697574925016403673590053
770 1897389570591615408803734348601422155520881840666189965497472030325969676184144196947152261291863063814364111045736389496464941872372199375327538382833128563784580
771 3070040815116801663292722230225191598551886839013515002243125363047509388645298719591646579261872490281556610629209615076556442781565071976025113307849532237976013
772 4967430385708417072096456578826613754072768679679704967740597393373479064829442916538798840553735554095920721674946004573021384653937271351352651690682660802363525
773 8037471200825218735389178809051805352624655518693219969983722756420988453474741636130445419815608044377477332304155619649577827435502343327377764998532193040944024
774 13004901586533635807485635387878419106697424198372924937724320149794467518304184552669244260369343598473398053979101624222599212089439614678730416689214853843913591
775 21042372787358854542874814196930224459322079717066144907708042906215455971778926188799689680184951642850875386283257243872177039524941958006108181687747046885465215
776 34047274373892490350360449584808643566019503915439069845432363056009923490083110741468933940554295241324273440262358868094776251614381572684838598376961900729987966
777 55089647161251344893235263781738868025341583632505214753140405962225379461862036930268623620739246884175148826545616111966953291139323530690946780064708947616063903
778 89136921535143835243595713366547511591361087547944284598572769018235302951945147671737557561293542125499422266807974980061729542753705103375785378441670848346664155
779 144226568696395180136830977148286379616702671180449499351713174980460682413807184602006181182032789009674571093353591092028682833893028634066732158506379795963341910
780 233363490231539015380426690514833891208063758728393783950285943998695985365752332273743738743326331135173993360161566072090412376646733737442517536948050644310621485
781 377590058927934195517257667663120270824766429908843283301999118979156667779559516875749919925359120144848564453515157164119095210539762371509249695454430440274580385
782 610953549159473210897684358177954162032830188637237067252285062977852653145311849149493658668685451280022557813676723236209507587186496108951767232402481084585820432
783 988543608087407406414942025841074432857596618546080350554284181957009320924871366025243578594044571424871122267191880400328602797726258480461016927856911524861020953
784 1599497157246880617312626384019028594890426807183317417806569244934861974070183215174737237262730022704893680080868603636538110384912754589412784160259392609447463097
785 2588040765334288023727568409860103027748023425729397768360853426891871294995054581199980815856774594129764802348060484036866713182639013069873801088116304134309107340
786 4187537922581168641040194793879131622638450232912715186167422671826733269065237796374718053119504616834658482428929087673404823567551767659286585248375696743757195307
787 6775578687915456664767763203739234650386473658642112954528276098718604564060292377574698868976279210964423284776989571710271536750190780729160386336492000878066929099
788 10963116610496625305807957997618366273024923891554828140695698770545337833125530173949416922095783827799081767205918659383676360317742548388446971584867697621824752442
789 17738695298412081970575721201357600923411397550196941095223974869263942397185822551524115791072063038763505051982908231093947897067933329117607357921359698499892311163
790 28701811908908707276383679198975967196436321441751769235919673639809280230311352725473532713167846866562586819188826890477624257385675877506054329506227396121717694815
791 46440507207320789246959400400333568119847718991948710331143648509073222627497175276997648504239909905326091871171735121571572154453609206623661687427587094621610638778
792 75142319116229496523343079599309535316284040433700479567063322148882502857808528002471181217407756771888678690360562012049196411839285084129716016933814490743328967985
793 121582826323550285770302479999643103436131759425649189898206970657955725485305703279468829721647666677214770561532297133620768566292894290753377704361401585364940242749
794 196725145439779782293645559598952638752415799859349669465270292806838228343114231281940010939055423449103449251892859145669964978132179374883093721295216076108269848316
795 318307971763330068063948039598595742188547559284998859363477263464793953828419934561408840660703090126318219813425156279290733544425073665636471425656617661473210730245
796 515033117203109850357593599197548380940963359144348528828747556271632182171534165843348851599758513575421669065318015424960698522557253040519565146951833737581481219341
797 833341088966439918421541638796144123129510918429347388192224819736426135999954100404757692260461603701739888878743171704251432066982326706156036572608451399054692591968
798 1348374206169549768779135237993692504070474277573695917020972376008058318171488266248106543860220117277161557944061187129212130589539579746675601719560285136636174455295
799 2181715295135989687200676876789836627199985196003043305213197195744484454171442366652864236120681720978901446822804358833463562656521906452831638292168736535690867692855
800 3530089501305539455979812114783529131270459473576739222234169571752542772342930632900970779980901838256063004766865545962675693246061486199507240011729021672327042795350
801 5711804796441529143180488991573365758470444669579782527447366767497027226514372999553835016101583559234964451589669904796139255902583392652338878303897758208017911137015
802 9241894297747068599160301106356894889740904143156521749681536339249569998857303632454805796082485397491027456356535450758814949148644878851846118315626779880344954582787
803 14953699094188597742340790097930260648211348812736304277128903106746597225371676632008640812184068956725991907946205355554954205051228271504184996619524538088362866371838
804 24195593391935666341501091204287155537952252955892826026810439445996167224228980264463446608266554354217019364302740806313769154199873150356031114935151317968707821608277
805 39149292486124264083841881302217416186163601768629130303939342552742764449600656896472087420450623310943011272248946161868723359251101421860216111554675856057070688635385
806 63344885878059930425342972506504571724115854724521956330749781998738931673829637160935534028717177665160030636551686968182492513450974572216247226489827174025778510900552
807 102494178364184194509184853808721987910279456493151086634689124551481696123430294057407621449167800976103041908800633130051215872702075994076463338044503030082849200194449
808 165839064242244124934527826315226559634395311217673042965438906550220627797259931218343155477884978641263072545352320098233708386153050566292710564534330204108627711755137
809 268333242606428319443712680123948547544674767710824129600128031101702323920690225275750776927052779617366114454152953228284924258855126560369173902578833234191476912611348
810 434172306848672444378240506439175107179070078928497172565566937651922951717950156494093932404937758258629186999505273326518632645008177126661884467113163438300104625029875
811 702505549455100763821953186563123654723744846639321302165694968753625275638640381769844709331990537875995301453658226554803556903863303687031058369691996672491581538306243
812 1136677856303773208200193693002298761902814925567818474731261906405548227356590538263938641736928296134624488453163499881322189548871480813692942836805160110791686164002770
813 1839183405758873972022146879565422416626559772207139776896956875159173502995230920033783351068918834010619789906821726436125746452734784500724001206497156783283267702977299
814 2975861262062647180222340572567721178529374697774958251628218781564721730351821458297721992805847130145244278359985226317447936001606265314416944043302316894074953867649991
815 4815044667821521152244487452133143595155934469982098028525175656723895233347052378331505343874765964155864068266806952753573682454341049815140945249799473677358221571298850
816 7790905929884168332466828024700864773685309167757056280153394438288616963698873836629227336680613094301108346626792179071021618455947315129557889293101790571433175439622041
817 12605950597705689484711315476834008368841243637739154308678570095012512197045926214960732680555379058456972414893599131824595300910288364944698834542901264248791397011595733
818 20396856527589857817178143501534873142526552805496210588831964533301129160744800051589960017235992152758080761520391310895616919366235680074256723836003054820224572451894260
819 33002807125295547301889458978368881511367796443235364897510534628313641357790726266550692697791371211215053176413990442720212220276524045018955558378904319069015969464168125
820 53399663652885405119067602479903754653894349248731575486342499161614770518535526318140652715027363363973133937934381753615829139642759725093212282214907373889240541916742165
821 86402470778180952420957061458272636165262145691966940383853033789928411876326252584691345412818734575188187114348372196336041359919283770112167840593811692958256511381591720
822 139802134431066357540024663938176390819156494940698515870195532951543182394861778902831998127846097939161321052282753949951870499562043495205380122808719066847497053299016967
823 226204605209247309960981725396449026984418640632665456254048566741471594271188031487523343540664832514349508166631126146287911859481327265317547963402530759805753564681293423
824 366006739640313667501006389334625417803575135573363972124244099693014776666049810390355341668510930453510829218913880096239782359043370760522928086211249826653250617980996782
825 592211344849560977461988114731074444787993776206029428378292666434486370937237841877878685209175762967860337385545006242527694218524698025840476049613780586459004182662978255
826 958218084489874644962994504065699862591568911779393400502536766127501147603287652268234026877686693421371166604458886338767476577568068786363404135825030413112254800644664747
827 1550429429339435622424982618796774307379562687985422828880829432561987518540525494146112712086862456389231503990003892581295170796092766812203880185438810999571258983308334374
828 2508647513829310267387977122862474169971131599764816229383366198689488666143813146414346738964549149810602670594462778920062647373660835598567284321263841412683513783953692157
829 4059076943168745889812959741659248477350694287750239058264195631251476184684338640560459451051411606199834174584466671501357818169753602410771164506702652412254772767262721233
830 6567724456998056157200936864521722647321825887515055287647561829940964850828151786974806190015960756010436845178929450421420465543414438009338448827966493824938286551217109760
831 10626801400166802047013896606180971124672520175265294345911757461192441035512490427535265641067372362210271019763396121922778283713168040420109613334669146237193059318480529033
832 17194525857164858204214833470702693771994346062780349633559319291133405886340642214510071831083333118220707864942325572344198749256582478429448062162635640062131345869698338505
833 27821327257331660251228730076883664896666866238045643979471076752325846921853132642045337472150705480430978884705721694266977032969750518849557675497304786299324405188179568924
834 45015853114496518455443563547586358668661212300825993613030396043459252808193774856555409303234038598651686749648047266611175782226332997279005737659940426361455751057878610491
835 72837180371828178706672293624470023565328078538871637592501472795785099730046907498600746775384744079082665634353768960878152815196083516128563413157245212660780156246058884155
836 117853033486324697162115857172056382233989290839697631205531868839244352538240682355156156078618782677734352384001816227489328597422416513407569150817185639022235907303938201066
837 190690213858152875868788150796526405799317369378569268798033341635029452268287589853756902854003526756817018018355585188367481412618500029536132563974430851683016063549997793323
838 308543247344477573030904007968582788033306660218266900003565210474273804806528272208913058932622309434551370402357401415856810010040916542943701714791616490705251970853936704175
839 499233461202630448899692158765109193832624029596836168801598552109303257074815862062669961786625836191368388420712986604224291422659416572479834278766047342388268034403935208970
840 807776708547108021930596166733691981865930689815103068805163762583577061881344134271583020719248145625919758823070388020081101432700333115423535993557663833093520005257872626305
841 1307010169749738470830288325498801175698554719411939237606762314692880318956159996334252982505873981817288147243783374624305392855359749687903370272323711175481788039661808550125
842 2114786878296846492760884492232493157564485409227042306411926077276457380837504130605836003225122127443207906066853762644386494288060082803326906265881375008575308044919681892972
843 3421797048046584963591172817731294333263040128638981544018688391969337699793664126940088985730996109260496053310637137268691887143419832491230276538205086184057096084581491161333
844 5536583926343431456352057309963787490827525537866023850430614469245795080631168257545924988956118236703703959377490899913078381431479915294557182804086461192632404129501173774237
845 8958380974390016419943230127695081824090565666505005394449302861215132780424832384486013974687114345964200012688128037181770268574899747785787459342291547376689500214082665657200
846 14494964900733447876295287437658869314918091204371029244879917330460927861056000642031938963643232582667903972065618937094848650006379663080344642146378008569321904343583840154767
847 23453345875123464296238517565353951139008656870876034639329220191676060641480833026517952938330346928632103984753746974276618918581279410866132101488669555946011404557666506536999
848 37948310775856912172533805003012820453926748075247063884209137522136988502536833668549891901973579511300007956819365911371467568587659073946476743635047564515333308901250347418502
849 61401656650980376468772322568366771592935404946123098523538357713813049144017666695067844840303926439932111941573112885648086487168938484812608845123717120461344713458916854683943
850 99349967426837288641306127571379592046862153021370162407747495235950037646554500363617736742277505951232119898392478797019554055756597558759085588758764684976678022360167202832595
851 160751624077817665110078450139746363639797557967493260931285852949763086790572167058685581582581432391164231839965591682667640542925536043571694433882481805438022735819084058248398
852 260101591504654953751384577711125955686659710988863423339033348185713124437126667422303318324858938342396351738358070479687194598682133602330780022641246490414700758179251261814565
853 420853215582472618861463027850872319326457268956356684270319201135476211227698834480988899907440370733560583578323662162354835141607669645902474456523728295852723493998335320798249
854 680954807087127572612847605561998275013116979945220107609352549321189335664825501903292218232299309075956935316681732642042029740289803248233254479164974786267424252177586583349816
855 1101808022669600191474310633412870594339574248901576791879671750456665546892524336384281118139739679809517518895005394804396864881897472894135728935688703082120147746175921904886785
856 1782762829756727764087158238974868869352691228846796899489024299777854882557349838287573336372038988885474454211687127446438894622187276142368983414853677868387571998353508488977041
857 2884570852426327955561468872387739463692265477748373691368696050234520429449874174671854454511778668694991973106692522250835759504084749036504712350542380950507719744529430394605988
858 4667333682183055719648627111362608333044956706595170590857720350012375312007224012959427790883817657580466427318379649697274654126272025178873695765396058818895291742882938884326915
859 7551904534609383675210095983750347796737222184343544282226416400246895741457098187631282245395596326275458400425072171948110413630356774215378408115938439769403011487412369279678515
860 12219238216792439394858723095112956129782178890938714873084136750259271053464322200590710036279413983855924827743451821645385067756628799394252103881334498588298303230295308164752770
861 19771142751401823070068819078863303926519401075282259155310553150506166794921420388221992281675010310131383228168523993593495481386985573609630511997272938357701314717707677445180355
862 31990380968194262464927542173976260056301579966220974028394689900765437848385742588812702317954424293987308055911975815238880549143614373003882615878607436945999617948002985610683927
863 51761523719596085534996361252839563982820981041503233183705243051271604643307162977034694599629434604118691284080499808832376030530599946613513127875880375303700932665710663056616818
864 83751904687790347999923903426815824039122561007724207212099932952037042491692905565847396917583858898105999339992475624071256579674214319617395743754487812249700550613713648668055017
865 135513428407386433534920264679655388021943542049227440395805176003308647135000068542882091517213293502224690624072975432903632610204814266230908871630368187553401483279424311725427845
866 219265333095176781534844168106471212061066103056951647607905108955345689626692974108729488434797152400330689964065451056974889189879028585848304615384855999803102033893137960394240612
867 354778761502563215069764432786126600083009645106179088003710284958654336761693042651611579952010445902555380588138426489878521800083842852079213487015224187356503517172562272120427949
868 574044094597739996604608600892597812144075748163130735611615393914000026388386016760341068386807598302886070552203877546853410989962871437927518102400080187159605551065700232515429797
869 928822856100303211674373033678724412227085393269309823615325678872654363150079059411952648338818044205441451140342304036731932790046714290006731589415304374516109068238262504636620728
870 1502866950698043208278981634571322224371161141432440559226941072786654389538465076172293716725625642508327521692546181583585343780009585727934249691815384561675714619303962737152815255
871 2431689806798346419953354668250046636598246534701750382842266751659308752688544135584246365064443686713768972832888485620317276570056300017940981281230688936191823687542225241790202463
872 3934556757496389628232336302821368860969407676134190942069207824445963142227009211756540081790069329222096494525434667203902620350065885745875230973046073497867538306846187978943785950
873 6366246564294736048185690971071415497567654210835941324911474576105271894915553347340786446854513015935865467358323152824219896920122185763816212254276762434059361994388413220734758399
874 10300803321791125676418027273892784358537061886970132266980682400551235037142562559097326528644582345157961961883757820028122517270188071509691443227322835931926900301234601199679316091
875 16667049886085861724603718244964199856104716097806073591892156976656506932058115906438112975499095361093827429242080972852342414190310257273507655481599598365986262295623014420414847990
876 26967853207876987401021745518856984214641777984776205858872839377207741969200678465535439504143677706251789391125838792880464931460498328783199098708922434297913162596857615620094939341
877 43634903093962849125625463763821184070746494082582279450764996353864248901258794371973552479642773067345616820367919765732807345650808586056706754190522032663899424892480630040510564353
878 70602756301839836526647209282678168285388272067358485309637835731071990870459472837508991983786450773597406211493758558613272277111306914839905852899444466961812587489338245660606282480
879 114237659395802685652272673046499352356134766149940764760402832084936239771718267209482544463429223840943023031861678324346079622762115500896612607089966499625712012381818875701117627385
880 184840415697642522178919882329177520641523038217299250070040667816008230642177740046991536447215674614540429243355436882959351899873422415736518459989410966587524599871157121361724692185
881 299078075093445207831192555375676872997657804367240014830443499900944470413896007256474080910644898455483452275217115207305431522635537916633131067079377466213236612252975997062843103660
882 483918490791087730010112437704854393639180842584539264900484167716952701056073747303465617357860573070023881518572552090264783422508960332369649527068788432800761212124133118424568581707
883 782996565884532937841304993080531266636838646951779279730927667617897171469969754559939698268505471525507333793789667297570214945144498249002780594148165899013997824377109115487412473003
884 1266915056675620667851417430785385660276019489536318544631411835334849872526043501863405315626366044595531215312362219387834998367653458581372430121216954331814759036501242233911981844122
885 2049911622560153605692722423865916926912858136488097824362339502952747043996013256423345013894871516121038549106151886685405213312797956830375210715365120230828756860878351349399395108315
886 3316826679235774273544139854651302587188877626024416368993751338287596916522056758286750329521237560716569764418514106073240211680451415411747640836582074562643515897379593583311377745407
887 5366738301795927879236862278517219514101735762512514193356090841240343960518070014710095343416109076837608313524665992758645424993249372242122851551947194793472272758257944932710773648474
888 8683564981031702152781002133168522101290613388536930562349842179527940877040126772996845672937346637554178077943180098831885636673700787653870492388529269356115788655637538516022152190417
889 14050303282827630032017864411685741615392349151049444755705933020768284837558196787706941016353455714391786391467846091590531061666950159895993343940476464149588061413895483448732926637213
890 22733868263859332184798866544854263716682962539586375318055775200296225714598323560703786689290802351945964469411026190422416698340650947549863836329005733505703850069533021964755079627740
891 36784171546686962216816730956540005332075311690635820073761708221064510552156520348410727705644258066337750860878872282012947760007601107445857180269482197655291911483428505413488007066853
892 59518039810546294401615597501394269048758274230222195391817483421360736266754843909114514394935060418283715330289898472435364458348252054995721016598487931160995761552961527378243087498285
893 96302211357233256618432328457934274380833585920858015465579191642425246818911364257525242100579318484621466191168770754448312218355853162441578196867970128816287673036390032791731095370624
894 155820251167779551020047925959328543429591860151080210857396675063785983085666208166639756495514378902905181521458669226883676676704105217437299213466458059977283434589351560169974183676191
895 252122462525012807638480254417262817810425446071938226322975866706211229904577572424164998596093697387526647712627439981331988895059958379878877410334428188793571107625741592961705279855895
896 407942713692792358658528180376591361240017306223018437180372541769997212990243780590804755091608076290431829234086109208215665571764063597316176623800886248770854542215093153131679464342966
897 660065176217805166297008434793854179050442752294956663503348408476208442894821353014969753687701773677958476946713549189547654466824021977195054034135314437564425649840834746093384745011543
898 1068007889910597524955536615170445540290460058517975100683720950246205655885065133605774508779309849968390306180799658397763320038588085574511230657936200686335280192055927899225064210168995
899 1728073066128402691252545049964299719340902810812931764187069358722414098779886486620744262467011623646348783127513207587310974505412107551706284692071515123899705841896762645318448955996830
900 2796080956039000216208081665134745259631362869330906864870790308968619754664951620226518771246321473614739089308312865985074294544000193126217515350007715810234986033952690544543513166983925
901 4524154022167402907460626715099044978972265680143838629057859667691033853444838106847263033713333097261087872435826073572385269049412300677923800042079230934134691875849453189861962123801566
902 7320234978206403123668708380233790238603628549474745493928649976659653608109789727073781804959654570875826961744138939557459563593412493804141315392086946744369677909802143734405475291608115
903 11844389000373806031129335095332835217575894229618584122986509644350687461554627833921044838672987668136914834179965013129844832642824794482065115434166177678504369785651596924267437416234120
904 19164623978580209154798043475566625456179522779093329616915159621010341069664417560994826643632642239012741795924103952687304396236237288286206430826253124422874047695453740658672912708668491
905 31009012978954015185927378570899460673755417008711913739901669265361028531219045394915871482305629907149656630104068965817149228879062082768271546260419302101378417481105337582940350125730686
906 50173636957534224340725422046466086129934939787805243356816828886371369600883462955910698125938272146162398426028172918504453625115299371054477977086672426524252465176559078241613262835229073
907 81182649936488239526652800617365546803690356796517157096718498151732398132102508350826569608243902053312055056132241884321602853994361453822749523347091728625630882657664415824553612961791478
908 131356286894022463867378222663831632933625296584322400453535327038103767732985971306737267734182174199474453482160414802826056479109660824877227500433764155149883347834223494066166875797854095
909 212538936830510703394031023281197179737315653380839557550253825189836165865088479657563837342426076252786508538292656687147659333104022278699977023780855883775514230491887909890720488760480944
910 343895223724533167261409245945028812670940949965161958003789152227939933598074450964301105076608250452260962020453071489973715812213683103577204524214620038925397578326111403956887364559172239
911 556434160555043870655440269226225992408256603346001515554042977417776099463162930621864942419034326705047470558745728177121375145317705382277181547995475922700911808817999313847607853320492214
912 900329384279577037916849515171254805079197553311163473557832129645716033061237381586166047495642577157308432579198799667095090957531388485854386072210095961626309387144110717804495217880505317
913 1456763544834620908572289784397480797487454156657164989111875107063492132524400312208030989914676903862355903137944527844216466102849093868131567620205571884327221195962110031652103071201840230
914 2357092929114197946489139299568735602566651709968328462669707236709208165585637693794197037410319481019664335717143327511311557060380482353985953692415667845953530583106220749456598289083190083
915 3813856473948818855061429083966216400054105866625493451781582343772700298110038006002228027324996384882020238855087855355528023163229576222117521312621239730280751779068330781108701360285876688
916 6170949403063016801550568383534952002620757576593821914451289580481908463695675699796425064735315865901684574572231182866839580223610058576103475005036907576234282362174551530565299649369914987
917 9984805877011835656611997467501168402674863443219315366232871924254608761805713705798653092060312250783704813427319038222367603386839634798220996317658147306515034141242882311674001009656641734
918 16155755280074852458162565851036120405295621019813137280684161504736517225501389405595078156795628116685389387999550221089207183610449693374324471322695054882749316503417433842239300659027408625
919 26140561157086688114774563318537288807970484463032452646917033428991125987307103111393731248855940367469094201426869259311574786997289328172545467640353202189264350644660316153913301668684904110
920 42296316437161540572937129169573409213266105482845589927601194933727643212808492516988809405651568484154483589426419480400781970607739021546869938963048257072013667148077749996152602327713168335
921 68436877594248228687711692488110698021236589945878042574518228362718769200115595628382540654507508851623577790853288739712356757605028349719415406603401459261278017792738066150065903996398929896
922 110733194031409769260648821657684107234502695428723632502119423296446412412924088145371350060159077335778061380279708220113138728212767371266285345566449716333291684940815816146218506324112957535
923 179170071625657997948360514145794805255739285374601675076637651659165181613039683773753890714666586187401639171132996959825495485817795720985700752169851175594569702733553882296284410320512748590
924 289903265657067767209009335803478912490241980803325307578757074955611594025963771919125240774825663523179700551412705179938634214030563092251986097736300891927861387674369698442502916644626569141
925 469073337282725765157369849949273717745981266177926982655394726614776775639003455692879131489492249710581339722545702139764129699848358813237686849906152067522431090407923580738787326965140182606
926 758976602939793532366379185752752630236223246981252290234151801570388369664967227612004372264317913233761040273958407319702763913878921905489672947642452959450292478082293279181290243609767618483
927 1228049940222519297523749035702026347982204513159179272889546528185165145303970683304883503753810162944342379996504109459466893613727280718727359797548605026972723568490216859920077570574908669688
928 1987026543162312829890128221454778978218427760140431563123698329755553514968937910916887876018128076178103420270462516779169657527606202624217032745191057986423016046572510139101367814184677158635
929 3215076483384832127413877257156805326200632273299610836013244857940718660272908594221771379771938239122445800266966626238636551141333483342944392542739663013395739615062726999021445384759586700654
930 5202103026547144957304005478611584304419060033440042399136943187696272175241846505138659255790066315300549220537429143017806208668939685967161425287930720999818755661635237138122813198944264733489
931 8417179509931977084717882735768389630619692306739653235150188045636990835514755099360430635562004554422995020804395769256442759810273169310105817830670384013214495276697964137144258583703852310214
932 13619282536479122042021888214379973935038752340179695634287131233333263010756601604499089891352070869723544241341824912274248968479212855277267243118601105013033250938333201275267071782648117921647
933 22036462046411099126739770950148363565658444646919348869437319278970253846271356703859520526914075424146539262146220681530691728289486024587373060949271489026247746215031165412411330366351971111680
934 35655744582890221168761659164528337500697196987099044503724450512303516857027958308358610418266146293870083503488045593804940696768698879864640304067872594039280997153364366687678402149000089915023
935 57692206629301320295501430114676701066355641634018393373161769791273770703299315012218130945180221718016622765634266275335632425058184904452013365017144083065528743368395532100089732515352061910278
936 93347951212191541464263089279205038567052838621117437876886220303577287560327273320576741363446368011886706269122311869140573121826883784316653669085016677104809740521759898787768134664352152710757
937 151040157841492861759764519393881739633408480255135831250047990094851058263626588332794872308626589729903329034756578144476205546885068688768667034102160760170338483890155430887857867179704215508374
938 244388109053684403224027608673086778200461318876253269126934210398428345823953861653371613672072957741790035303878890013616778668711952473085320703187177437275148224411915329675626001844056369108355
939 395428266895177264983792128066968517833869799131389100376982200493279404087580449986166485980699547471693364338635468158092984215597021161853987737289338197445486708302070760563483869023760585507840
940 639816375948861668207819736740055296034331118007642369503916410891707749911534311639538099652772505213483399642514358171709762884308973634939308440476515634720634932713986090239109870867816955509195
941 1035244642844038933191611864807023813868200917139031469880898611384987153999114761625704585633472052685176763981149826329802747099905994796793296177765853832166121641016056850802593739891577541911926
942 1675061018792900601399431601547079109902532035146673839384815022276694903910649073265242685286244557898660163623664184501512509984214968431732604618242369466886756573730042941041703610759394498317905
943 2710305661636939534591043466354102923770732952285705309265713633661682057909763834890947270919716610583836927604814010831315257084120963228525900796008223299052878214746099791844297350650972041128510
944 4385366680429840135990475067901182033673264987432379148650528655938376961820412908156189956205961168482497091228478195332827767068335931660258505414250592765939634788476142732886000961410366540346991
945 7095672342066779670581518534255284957443997939718084457916242289600059019730176743047137227125677779066334018833292206164143024152456894888784406210258816064992513003222242524730298312061338582377976
946 11481039022496619806571993602156466991117262927150463606566770945538435981550589651203327183331638947548831110061770401496970791220792826549042911624509408830932147791698385257616299273471705123629343
947 18576711364563399477153512136411751948561260866868548064483013235138495001280766394250464410457316726615165128895062607661113815373249721437827317834768224895924660794920627782346597585533043706913598
948 30057750387060019283725505738568218939678523794019011671049784180676930982831356045453791593788955674163996238956833009158084606594042547986870229459277633726856808586619013039962896859004748831451125
949 48634461751623418760879017874979970888239784660887559735532797415815425984112122439704256004246272400779161367851895616819198421967292269424697547294045858622781469381539640822309494444537792539274814
950 78692212138683438044604523613548189827918308454906571406582581596492356966943478485158047598035228074943157606808728625977283028561334817411567776753323492349638277968158653862272391303542541371637939
951 127326673890306856805483541488528160716158093115794131142115379012307782951055600924862303602281500475722318974660624242796481450528627086836265324047369350972419747349698294684581885748080333911826664
952 206018886028990294850088065102076350544076401570700702548697960608800139917999079410020351200316728550665476581469352868773764479089961904247833100800692843322058025317856948546854277051622875284380427
953 333345559919297151655571606590604511260234494686494833690813339621107922869054680334882654802598229026387795556129977111570245929618588991084098424848062194294477772667555243231436162799703209197124830
954 539364445948287446505659671692680861804310896257195536239511300229908062787053759744903006002914957577053272137599329980344010408708550895331931525648755037616535797985412191778290439851326084482424913
955 872710005867584598161231278283285373064545390943690369930324639851015985656108440079785660805513186603441067693729307091914256338327139886416029950496817231911013570652967435009726602651029293680471318
956 1412074451815872044666890949975966234868856287200885906169835940080924048443162199824688666808428144180494339831328637072258266747035690781747961476145572269527549368638379626788017042502355378163819727
957 2284784457683456642828122228259251607933401678144576276100160579931940034099270639904474327613941330783935407525057944164172523085362830668163991426642389501438562939291347061797743645153384671845216464
958 3696858909499328687495013178235217842802257965345462182269996520012864082542432839729162994422369474964429747356386581236430789832398521449911952902787961770966112307929726688585760687655740050009963535
959 5981643367182785330323135406494469450735659643490038458370157099944804116641703479633637322036310805748365154881444525400603312917761352118075944329430351272404675247221073750383504332809124721856109270
960 9678502276682114017818148584729687293537917608835500640640153619957668199184136319362800316458680280712794902237831106637034102750159873567987897232218313043370787555150800438969265020464864771867004005
961 15660145643864899348141283991224156744273577252325539099010310719902472315825839798996437638494991086461160057119275632037637415667921225686063841561648664315775462802371874189352769353273989493724046406
962 25338647920547013365959432575953844037811494861161039739650464339860140515009976118359237954953671367173954959357106738674671518418081099254051738793866977359146250357522674628322034373738854265591985475
963 40998793564411912714100716567178000782085072113486578838660775059762612830835815917355675593448662453635115016476382370712308934086002324940115580355515641674921713159894548817674803727012843759316968880
964 66337441484958926080060149143131844819896566974647618578311239399622753345845792035714913548402333820809069975833489109386980452504083424194167319149382619034067963517417223445996838100751698024909893291
965 107336235049370838794160865710309845601981639088134197416972014459385366176681607953070589141850996274444184992309871480099289386590085749134282899504898260708989676677311772263671641827764541784227803046
966 173673676534329764874221014853441690421878206062781815995283253859008119522527399988785502690253330095253254968143360589486269839094169173328450218654280879743057640194728995709668479928516239809138639153
967 281009911583700603668381880563751536023859845150916013412255268318393485699209007941856091832104326369697439960453232069585559225684254922462733118159179140452047316872040767973340121756280781593367386958
968 454683588118030368542602895417193226445738051213697829407538522177401605221736407930641594522357656464950694928596592659071829064778424095791183336813460020195104957066769763683008601684797021402506972815
969 735693499701730972210984775980944762469597896364613842819793790495795090920945415872497686354461982834648134889049824728657388290462679018253916454972639160647152273938810531656348723441077802995875308424
970 1190377087819761340753587671398137988915335947578311672227332312673196696142681823803139280876819639299598829817646417387729217355241103114045099791786099180842257231005580295339357325125874824398383231839
971 1926070587521492312964572447379082751384933843942925515047126103168991787063627239675636967231281622134246964706696242116386605645703782132299016246758738341489409504944390826995706048566952627394259492814
972 3116447675341253653718160118777220740300269791521237187274458415842188483206309063478776248108101261433845794524342659504115823000944885246344116038544837522331666735949971122335063373692827451792643679157
973 5042518262862745966682732566156303491685203635464162702321584519011180270269936303154413215339382883568092759231038901620502428646648667378643132285303575863821076240894361949330769422259780079186904128430
974 8158965938203999620400892684933524231985473426985399889596042934853368753476245366633189463447484145001938553755381561124618251647593552624987248323848413386152742976844333071665832795952607530979548766003
975 13201484201066745587083625251089827723670677062449562591917627453864549023746181669787602678786867028570031312986420462745120680294242220003630380609151989249973819217738695020996602218212387610166453854808
976 21360450139270745207484517936023351955656150489434962481513670388717917777222427036420792142234351173571969866741802023869738931941835772628617628933000402636126562194583028092662435014164995141146003583147
977 34561934340337490794568143187113179679326827551884525073431297842582466800968608706208394821021218202142001179728222486614859612236077992632248009542152391886100381412321723113659037232377382751312458402254
978 55922384479608236002052661123136531634982978041319487554944968231300384578191035742629186963255569375713971046470024510484598544177913765260865638475152794522226943606904751206321472246542377892458462951665
979 90484318819945726796620804310249711314309805593204012628376266073882851379159644448837581784276787577855972226198246997099458156413991757893113648017305186408327325019226474319980509478919760643770922322150
980 146406703299553962798673465433386242949292783634523500183321234305183235957350680191466768747532356953569943272668271507584056700591905523153979286492457980930554268626131225526301981725462138536229386244015
981 236891022119499689595294269743635954263602589227727512811697500379066087336510324640304350531809144531425915498866518504683514857005897281047092934509763167338881593645357699846282491204381899180000309538336
982 383297725419053652393967735177022197212895372862251012995018734684249323293861004831771119279341501484995858771534790012267571557597802804201072221002221148269435862271488925372584472929844037716229696756495
983 620188747538553341989262004920658151476497962089978525806716235063315410630371329472075469811150646016421774270401308516951086414603700085248165155511984315608317455916846625218866964134225936896230007270950
984 1003486472957606994383229740097680348689393334952229538801734969747564733924232334303846589090492147501417633041936098529218657972201502889449237376514205463877753318188335550591451437064069974612459705005541
985 1623675220496160336372491745018338500165891297042208064608451204810880144554603663775922058901642793517839407312337407046169744386805202974697402532026189779486070774105182175810318401198295911508689713256566
986 2627161693453767330755721485116018848855284631994437603410186174558444878478835998079768647992134941019257040354273505575388402359006705864146639908540395243363824092293517726401769838262365886121149419244163
987 4250836913949927667128213230134357349021175929036645668018637379369325023033439661855690706893777734537096447666610912621558146745811908838844042440566585022849894866398699902212088239460661797629839133484768
988 6877998607403694997883934715250376197876460561031083271428823553927769901512275659935459354885912675556353488020884418196946549104818614702990682349106980266213718958692217628613858077723027683750988553714955
989 11128835521353622665012147945384733546897636490067728939447460933297094924545715321791150061779690410093449935687495330818504695850630523541834724789673565289063613825090917530825946317183689481380827688187734
990 18006834128757317662896082660635109744774097051098812210876284487224864826057990981726609416665603085649803423708379749015451244955449138244825407138780545555277332783783135159439804394906717165131816242892689
991 29135669650110940327908230606019843291671733541166541150323745420521959750603706303517759478445293495743253359395875079833955940806079661786660131928454110844340946608874052690265750712090406646512643932072414
992 47142503778868257990804313266654953036445830592265353361200029907746824576661697285244368895110896581393056783104254828849407185761528800031485539067234656399618279392657187849705555106997123811644460175959087
993 76278173428979198318712543872674796328117564133431894511523775328268784327265403588762128373556190077136310142500129908683363126567608461818145670995688767243959226001531240539971305819087530458157104109027480
994 123420677207847456309516857139329749364563394725697247872723805236015608903927100874006497268667086658529366925604384737532770312329137261849631210062923423643577505394188428389676860926084654269801564285984543
995 199698850636826654628229401012004545692680958859129142384247580564284393231192504462768625642223276735665677068104514646216133438896745723667776881058612190887536731395719668929648166745172184727958668396011998
996 323119527844674110937746258151334295057244353584826390256971385800300002135119605336775122910890363394195043993708899383748903751225882985517408091121535614531114236789908097319325027671256838997760232682998517
997 522818378481500765565975659163338840749925312443955532641218966364584395366312109799543748553113640129860721061813414029965037190122628709185184972180147805418650968185627766248973194416429023725718901080014494
998 845937906326174876503721917314673135807169666028781922898190352164884397501431715136318871464004003524055765055522313413713940941348511694702593063301683419949765204975535863568298222087685862723479133764018995
999 1368756284807675642069697576478011976557094978472737455539409318529468792867743824935862620017117643653916486117335727443678978131471140403887778035481831225368416173161163629817271416504114886449198034845041480
1000 2214694191133850518573419493792685112364264644501519378437599670694353190369175540072181491481121647177972251172858040857392919072819652098590371098783514645318181378136699493385569638591800749172677168610070475