1 5
2 6
3 9
4 13
5 22
6 33
7 57
8 86
9 149
10 225
11 390
12 589
13 1021
14 1542
15 2673
16 4037
17 6998
18 10569
19 18321
20 27670
21 47965
22 72441
23 125574
24 189653
25 328757
26 496518
27 860697
28 1299901
29 2253334
30 3403185
31 5899305
32 8909654
33 15444581
34 23325777
35 40434438
36 61067677
37 105858733
38 159877254
39 277141761
40 418564085
41 725566550
42 1095815001
43 1899557889
44 2868880918
45 4973107117
46 7510827753
47 13019763462
48 19663602341
49 34086183269
50 51479979270
51 89238786345
52 134776335469
53 233630175766
54 352849027137
55 611651740953
56 923770745942
57 1601325047093
58 2418463210689
59 4192323400326
60 6331618886125
61 10975645153885
62 16576393447686
63 28734612061329
64 43397561456933
65 75228191030102
66 113616290923113
67 196949961028977
68 297451311312406
69 515621692056829
70 778737643014105
71 1349915115141510
72 2038761617729909
73 3534123653367701
74 5337547210175622
75 9252455844961593
76 13973880012796957
77 24223243881517078
78 36584092828215249
79 63417275799589641
80 95778398471848790
81 166028583517251845
82 250751102587331121
83 434668474752165894
84 656474909290144573
85 1137976840739245837
86 1718673625283102598
87 2979262047465571617
88 4499545966559163221
89 7799809301657469014
90 11779964274394387065
91 20420165857506835425
92 30840346856623997974
93 53460688270863037261
94 80741076295477606857
95 139961898955082276358
96 211382882029808822597
97 366425008594383791813
98 553407569793948860934
99 959313126828069099081
100 1448839827352037760205
101 2511514371889823505430
102 3793111912262164419681
103 6575229988841401417209
104 9930495909434455498838
105 17214175594634380746197
106 25998375816041202076833
107 45067296795061740821382
108 68064631538689150731661
109 117987714790550841717949
110 178195518800026250118150
111 308895847576590784332465
112 466521924861389599622789
113 808699827939221511279446
114 1221370255784142548750217
115 2117203636241073749505873
116 3197588842491038046627862
117 5542911080783999737238173
118 8371396271688971591133369
119 14511529606110925462208646
120 21916599972575876726772245
121 37991677737548776649387765
122 57378403646038658589183366
123 99463503606535404485954649
124 150218610965540099040777853
125 260398833082057436808476182
126 393277429250581638533150193
127 681732995639636905939473897
128 1029613676786204816558672726
129 1784800153836853281009945509
130 2695563601108032811142867985
131 4672667465870922937090362630
132 7057077126537893616869931229
133 12233202243775915530261142381
134 18475667778505648039466925702
135 32026939265456823653693064513
136 48369926208979050501530845877
137 83847615552594555430818051158
138 126634110848431503465125611929
139 219515907392326842638761088961
140 331532406336315459893845989910
141 574700106624385972485465215725
142 867963108160514876216412357801
143 1504584412480831074817634558214
144 2272356918145229168755391083493
145 3939053130818107251967438458917
146 5949107646275172630049760892678
147 10312574979973490681084680818537
148 15574966020680288721393891594541
149 26998671809102364791286603996694
150 40775790415765693534131913890945
151 70683440447333603692775131171545
152 106752405226616791881001850078294
153 185051649532898446287038789517941
154 279481425264084682108873636343937
155 484471508151361735168341237382278
156 731691870565637254445619058953517
157 1268362874921186759217984922628893
158 1915594186432827081227983540516614
159 3320617116612198542485613530504401
160 5015090688732843989238331562596325
161 8693488474915408868238855668884310
162 13129677879765704886487011147272361
163 22759848308134028062230953476148529
164 34373942950564270670222701879220758
165 59586056449486675318454004759561277
166 89992150971927107124181094490389913
167 155998321040325997893131060802535302
168 235602509965217050702320581591948981
169 408408906671491318360939177648044629
170 616815378923724044982780650285457030
171 1069228398974147957189686472141598585
172 1614843626805955084246021369264422109
173 2799276290250952553208120238776751126
174 4227715501494141207755283457507809297
175 7328600471778709702434674244188654793
176 11068302877676468539019829003259005782
177 19186525125085176554095902493789213253
178 28977193131535264409304203552269208049
179 50230974903476819959853033237178984966
180 75863276516929324688892781653548618365
181 131506399585345283325463197217747741645
182 198612636419252709657374141408376647046
183 344288223852559030016536558416064239969
184 519974632740828804283229642571581322773
185 901358271972331806724146478030444978262
186 1361311261803233703192314786306367321273
187 2359786592064436390155902875675270694817
188 3563959152668872305293714716347520641046
189 6178001504220977363743562148995367106189
190 9330566196203383212688829362736194601865
191 16174217920598495701074783571310830623750
192 24427739435941277332772773371861063164549
193 42344652257574509739480788564937124765061
194 63952652111620448785629490752846994891782
195 110859738852125033517367582123500543671433
196 167430216898920069024115698886679921510797
197 290234564298800590812621957805564506249238
198 438337998585139758286717605907192769640609
199 759843954044276738920498291293192975076281
200 1147583778856499205836037118834898387411030
201 1989297297834029625948872916074014418979605
202 3004413337984357859221393750597502392592481
203 5208047939457812138926120456928850281862534
204 7865656235096574371828144132957608790366413
205 13634846520539406790829488454712536426607997
206 20592555367305365256263038648275323978506758
207 35696491622160408233562344907208758997961457
208 53912009866819521396960971811868363145153861
209 93454628345941817909857546266913740567276374
210 141143474233153198934619876787329765456954825
211 244667393415665045496010293893532462703867665
212 369518412832640075406898658550120933225710614
213 640547551901053318578173335413683647544326621
214 967411764264767027286076098863033034220177017
215 1676975262287494910238509712347518479929112198
216 2532716879961661006451329638038978169434820437
217 4390378234961431412137355801628871792243009973
218 6630738875620215992067912815253901474084284294
219 11494159442596799326173557692539096896799917721
220 17359499746898986969752408807722726252818032445
221 30092100092828966566383317275988418898156743190
222 45447760365076744917189313607914277284369813041
223 78782140835890100372976394135426159797670311849
224 118983781348331247781815532016020105600291406678
225 206254322414841334552545865130290060494854192357
226 311503583679916998428257282440146039516504406993
227 539980826408633903284661201255444021686892265222
228 815526969691419747502956315304418012949221814301
229 1413688156811060375301437738636042004565822603309
230 2135077325394342244080611663473107999331161035910
231 3701083644024547222619652014652681992010575544705
232 5589705006491606984738878675114905985044261293429
233 9689562775262581292557518305322003971465904030806
234 14634037694080478710136024361871609955801622844377
235 25367604681763196655052902901313329922387136547713
236 38312408075749829145669194410499923882360607239702
237 66413251270027008672601190398617985795695505612333
238 100303186533169008726871558869628161691280198874729
239 173872149128317829362750668294540627464699380289286
240 262597151523757197034945482198384561191479989384485
241 455203196114926479415650814485003896598402635255525
242 687488268038102582377964887725525521883159769278726
243 1191737439216461608884201775160471062330508525477289
244 1799867652590550550098949180978192004457999318451693
245 3120009121534458347236954510996409290393122941176342
246 4712114689733549067918882655209050491490838186076353
247 8168289925386913432826661757828756808848860298051737
248 12336476416610096653657698784648959470014515239777366
249 21384860654626281951243030762489861136153457952978869
250 32297314560096740893054213698737827918552707533255745
251 55986292038491932420902430529640826599611513560884870
252 84555467263680126025504942311564524285643607359989869
253 146574015460849515311464260826432618662681082729675741
254 221369087230943637183460613235955744938378114546713862
255 383735754344056613513490351949657029388431734628142353
256 579551794429150785524876897396302710529490736280151717
257 1004633247571320325229006795022538469502614121154751318
258 1517286296056508719391170078952952386650094094293741289
259 2630163988369904362173530033117958379119410628836111601
260 3972307093740375372648633339462554449420791546601072150
261 6885858717538392761291583304331336667855617765353583485
262 10399634985164617398554729939434710961612280545509475161
263 18027412164245273921701219879876051624447442667224638854
264 27226597861753476823015556478841578435416050089927353333
265 47196377775197429003812076335296818205486710236320333077
266 71280158600095813070491939497090024344635869724272584838
267 123561721161347013089735009126014402992012688041736360377
268 186613877938533962388460262012428494598491559082890401181
269 323488785708843610265392951042746390770551353888888748054
270 488561475215506074094888846540195459450838807524398618705
271 846904635965183817706443844002224769319641373624929883785
272 1279070547707984259896206277608157883754024863490305454934
273 2217225122186707842853938580963927917188372766985900903301
274 3348650167908446705593729986284278191811235782946517746097
275 5804770730594939710855371898889558982245476927332772826118
276 8766879956017355856884983681244676691679682485349247783357
277 15197087069598111289712177115704749029548058015012417575053
278 22951989700143620865061221057449751883227811673101225603974
279 39786490478199394158281159448224688106398697117704479899041
280 60089089144413506738298679491104578958003752533954429028565
281 104162384365000071185131301228969315289648033338101022122070
282 157315277733096899349834817415863984990783445928762061481721
283 272700662616800819397112744238683257762545402896598586467169
284 411856744054877191311205772756487376014346585252331755416598
285 713939603485402387006206931487080457997988175351694737279437
286 1078254954431534674583782500853598143052256309828233204768073
287 1869118147839406341621508050222558116231419123158485625371142
288 2822908119239726832440141729804307053142422344232367858887621
289 4893414840032816637858317219180593890696269194123762138833989
290 7390469403287645822736642688559323016375010722868870371894790
291 12811126372259043571953443607319223555857388459212800791130825
292 19348500090623210635769786335873661995982609824374243256796749
293 33539964276744314078002013602777076776875896183514640234558486
294 50655030868581986084572716319061662971572818750253859398495457
295 87808766457973898662052597201012006774770300091331119912544633
296 132616592515122747617948362621311326918735846426387334938689622
297 229886335097177381908155778000258943547435004090478719503075413
298 347194746676786256769272371544872317784634720528908145417573409
299 601850238833558247062414736799764823867534712180105038596681606
300 908967647515236022689868752013305626435168315160337101314030605
301 1575664381403497359279088432399035528055169132449836396286969405
302 2379708195868921811300333884495044561520870224952103158524518406
303 4125142905376933830774850560397341760297972685169404150264226609
304 6230156940091529411211132901471828058127442359695972374259524613
305 10799764334727304133045463248792989752838748923058376054505710422
306 16310762624405666422333064819920439612861456854135813964254055433
307 28274150098804978568361539185981627498218274084005724013252904657
308 42702130933125469855788061558289490780456928202711469518502641686
309 74022685961687631572039154309151892741816073328958795985253003549
310 111795630174970743145031119854948032728509327753998594591253869625
311 193793907786257916147755923741474050727229945902870663942506105990
312 292684759591786759579305298006554607405071055059284314255258967189
313 507359037397086116871228616915270259439873764379653195842265314421
314 766258648600389535592884774164715789486703837423854348174523031942
315 1328283204405000434465929927004336727592391347236088923584289837273
316 2006091186209381847199349024487592761055040457212278730268310128637
317 3477490575817915186526561164097739923337300277328613574910604197398
318 5252014910027756006005162299298062493678417534212981842630407353969
319 9104188523048745125113753565288883042419509484749751801147522754921
320 13749953543873886170816137873406594719980212145426666797622911933270
321 23835074993328320188814699531768909203921228176920641828531964067365
322 35997845721593902506443251320921721666262218902067018550238328445841
323 62401036456936215441330345030017844569344175046012173684448369447174
324 94243583620907821348513616089358570278806444560774388853092073404253
325 163368034377480326135176335558284624504111296961115879224813144274157
326 246732905141129561539097596947153989170157114780256148009037891766918
327 427703066675504762964198661644836028942989715837335463989991063375297
328 645955131802480863268779174752103397231664899779994055174021601896501
329 1119741165649033962757419649376223462324857850550890512745160045851734
330 1691132490266313028267239927309156202524837584559726017513026913922585
331 2931520430271597125308060286483834358031583835815336074245489074179905
332 4427442338996458221532940607175365210342847853899183997365059139871254
333 7674820125165757413166761210075279611769893656895117709991307176687981
334 11591194526723061636331581894216939428503705977137825974582150505691177
335 20092939945225675114192223343742004477278097134870017055728432455884038
336 30346141241172726687461805075475453075168270077514293926381392377202277
337 52603999710511267929409908821150733820064397747714933457193990190964133
338 79447229196795118426053833332209419797001104255405055804562026625915654
339 137719059186308128674037503119710196982915096108274783315853538117008361
340 207995546349212628590699694921152806315835042688700873487304687500544685
341 360553177848413118092702600537979857128680890577109416490366624160060950
342 544539409850842767346045251431248999150504023810697564657352035875718401
343 943940474358931225604070298494229374403127575623053466155246334363174489
344 1425622683203315673447436059372594191135677028743391820484751420126610518
345 2471268245228380558719508294944708266080701836292050981975372378929462517
346 3732328639759104252996262926686533574256527062419477896796902224504113153
347 6469864261326210450554454586339895423838977933253099479770870802425213062
348 9771363236073997085541352720687006531633904158515041869905955253385728941
349 16938324538750250792943855464074978005436231963467247457337240028346176669
350 25581761068462887003627795235374486020645185413125647712920963535653073670
351 44345109354924541928277111805885038592469717957148642892240849282613316945
352 66973919969314663925342032985436451530301652080861901268856935353573492069
353 116097003526023374991887479953580137771972921907978681219385307819493774166
354 175339998839481104772398303720934868570259770829460056093649842525067402537
355 303945901223145583047385328054855374723449047766787400765915074175868005553
356 459046076549128650391852878177368154180477660407518267012092592221628715542
357 795740700143413374150268504210985986398374221392383521078359914708110242493
358 1201798230807904846403160330811169593971173210393094744942627934139818744089
359 2083276199207094539403420184578102584471673616410363162469164669948462721926
360 3146348615874585888817628114256140627733041970771765967815791210197827516725
361 5454087897477870244059992049523321767016646627838705966329134095137277923285
362 8237247616815852820049724011957252289227952701922203158504745696453663806086
363 14278987493226516192776555963991862716578266267105754736518237615463371047929
364 21565394234572972571331543921615616239950816134994843507698445879163163901533
365 37382874582201678334269675842452266382718152173478558243225578751252835220502
366 56458935086903064893944907752889596430624495703062327364590591941035827898513
367 97869636253378518810032471563364936431576190253329919993158498638295134613577
368 147811411026136222110503179337053173051922670974192138586073329943944319794006
369 256226034177933878095827738847642542912010418586511201736249917163632568620229
370 386975297991505601437564630258269922725143517219514088393629397890797131483505
371 670808466280423115477450744979562692304455065506203685215591252852602571247110
372 1013114482948380582202190711437756595123507880684350126594814863728447074656509
373 1756199364663335468336524496091045534001354777932099853910523841394175145121101
374 2652368150853636145169007504054999862645380124833536291390815193294544092486022
375 4597789627709583289532122743293573909699609268290095876515980271329922864116193
376 6943989969612527853304831800727242992812632493816258747577630716155185202801557
377 12037169518465414400259843733789676195097473026938187775637416972595593447227478
378 18179601757983947414745487898126729115792517356615239951342076955171011515918649
379 31513718927686659911247408458075454675592809812524467450396270646456857477566241
380 47594815304339314390931631893652944354564919576029461106448600149357849344954390
381 82503987264594565333482381640436687831680956410635214575551394966774978985471245
382 124604844155033995758049407782832103947902241371473143368003723492902536518944521
383 215998242866097036089199736463234608819450059419381176276257914253868079478847494
384 326219717160762672883216591454843367489141804538389968997562570329349760211879173
385 565490741333696542934116827749267138626669221847508314253222347794829259451071237
386 854054307327254022891600366581697998519523172243696763624683987495146744116692998
387 1480473981134992592713150746784566807060557606123143766483409129130619698874366217
388 2235943204820999395791584508290250628069427712192700321876489392156090472138199821
389 3875931202071281235205335412604433282555003596521922985197005039597029837172027414
390 5853775307135744164483153158289053885688759964334404202004784188973124672297906465
391 10147319625078851112902855491028733040604453183442625189107605989660469812641716025
392 15325382716586233097657874966576911028996852180810512284137863174763283544755519574
393 26566027673165272103503231060481765839258355953805952582125812929384379600753120661
394 40122372842622955128490471741441679201301796578097132650408805335316725961968652257
395 69550763394416965197606837690416564477170614677975232557269832798492668989617645958
396 105041735811282632287813540257748126574908537553480885667088552831186894341150437197
397 182086262510085623489317282010767927592253488080119745089683685466093627368099817213
398 275002834591224941734950149031802700523423816082345524350856853158243957061482659334
399 476708024135839905270345008341887218299589849562384002711781223599788213114681805681
400 719966767962392192917036906837659974995362910693555687385482006643544976843297540805
401 1248037809897434092321717743014893727306516060607032263045659985333271011975945599830
402 1884897469295951637016160571481177224462664915998321537805589166772390973468409963081
403 3267405405556462371694808220702793963619958332258712786425198732400024822813154993809
404 4934725639925462718131444807605871698392631837301408926031285493673627943561932348438
405 8554178406771953022762706919093488163553358936169106096229936211866803456463519381597
406 12919279450480436517378173851336437870715230595905905240288267314248492857217387082233
407 22395129814759396696593312536577670527040118476248605502264609903200385546577403150982
408 33823112711515846834003076746403441913753059950416306794833516449071850628090228898261
409 58631211037506237067017230690639523417566996492576710410563893497734353183268690071349
410 88550058684067103984631056387873887870543949255343015144212282032967059027053299612550
411 153498503297759314504458379535340899725660871001481525729427070590002674003228667063065
412 231827063340685465119890092417218221697878787815612738637803329649829326453069669939389
413 401864298855771706446357907915383175759415616511867866777717318272273668826417311117846
414 606931131337989291375039220863780777223092414191495200769197706916520920332155710205617
415 1052094393269555804834615344210808627552585978534122074603724884226818332476023266290473
416 1588966330673282409005227570174124109971398454758872863669789791099733434543397460677462
417 2754418880952895708057488124717042706898342319090498357033457334408181328601652487753573
418 4159967860681857935640643489658591552691102950085123390240171666382679383298036671826769
419 7211162249589131319337849029940319493142440978737372996496647118997725653328934196970246
420 10890937251372291397916702898801650548101910395496497307050725208048304715350712554802845
421 18879067867814498249956058965103915772528980617121620632456484022584995631385150103157165
422 28512843893435016258109465206746360091614628236404368530912003957762234762754100992581766
423 49426041353854363430530327865371427824444500872627488900872804948757261240826516112501249
424 74647594428932757376411692721437429726741974313716608285685286665238399572911590422942453
425 129399056193748592041634924631010367700804522000760846070161930823686788091094398234346582
426 195429939393363255871125612957565929088611294704745456326143856037952963955980670276245593
427 338771127227391412694374446027659675277969065129655049309612987522303103032456678590538497
428 511642223751157010236965146151260357539091909800519760692746281448620492295030420405794326
429 886914325488425646041488413451968658133102673388204301858677031743222521006275637537268909
430 1339496731860107774839769825496215143528664434696813825752094988307908512929110590941137385
431 2321971849237885525430090794328246299121338955034957856266418107707364459986370234021268230
432 3506847971829166314282344330337385073046901394289921716563538683475105046492301352417617829
433 6079001222225230930248783969532770239230914191716669266940577291378870858952835064526535781
434 9181047183627391168007263165515940075612039748172951323938521062117406626547793466311716102
435 15915031817437807265316261114270064418571403620115049944555313766429248116872134959558339113
436 24036293579053007189739445166210435153789217850228932255252024502877114833151079046517530477
437 41666094230088190865699999373277423016483296668628480566725364007908873491663569814148481558
438 62927833553531630401211072333115365385755613802513845441817552446513937872905443673240875329
439 109083250872826765331783737005562204630878486385770391755620778257297372358118574482887105561
440 164747207081541884013893771833135661003477623557312604070200632836664698785565251973205095510
441 285583658388392105129651211643409190876152162488682694700136970763983243582692153634512835125
442 431313787691094021640470243166291617624677256869423966768784346063480158483790312246374411201
443 747667724292349550057169897924665367997578001080277692344790134034652358389957886420651399814
444 1129194155991740180907516957665739191870554147050959296236152405353775776665805684765918138093
445 1957419514488656545041858482130586913116581840752150382334233431339973831587181505627441364317
446 2956268680284126521082080629830925957986985184283453921939672869997847171513626742051380003078
447 5124590819173620085068405548467095371352167521176173454657910159985269136371586630461672693137
448 7739611884860639382338724931827038682090401405799402469582866204639765737875074541388221871141
449 13416352943032203710163358163270699200939920722776369981639497048615833577527578385757576715094
450 20262566974297791625934094165650190088284219033114753486808925743921450042111596882113285610345
451 35124468009922991045421668941345002231467594647152936490260580985862231596211148526811057452145
452 53048089038032735495463557565123531582762255693544857990843911027124584388459716104951634959894
453 91957051086736769426101648660764307493462863218682439489142245908970861211105867194675595641341
454 138881700139800414860456578529720404660002548047519820485722807337452303123267551432741619269337
455 240746685250287317232883277040947920248920995008894381977166156741050352037106453057215729471878
456 363597011381368509085906178024037682397245388449014603466324510985232324981342938193273222848117
457 630283004664125182272548182462079453253300121808000706442356224314180194900213491976971592774293
458 951909334004305112397261955542392642531733617299523989913250725618244671820761263147078049275014
459 1650102328742088229584761270345290439510979370415107737349902516201490232663534022873699048851001
460 2492130990631546828105879688603140245197955463449557366273427665869501690480940851247960924976925
461 4320023981562139506481735628573791865279637989437322505607351324290290503090388576644125553778710
462 6524483637890335371920377110267028093062132773049148108907032271990260399622061290596804725655761
463 11309969615944330289860445615376085156327934597896859779472151456669381276607631707058677612485129
464 17081319923039459287655251642197944033988442855697886960447669150101279508385243020542453251990358
465 29609884866270851363099601217554463603704165804253256832809103045717853326732506544531907283676677
466 44719476131228042491045377816326804008903195794044512772435975178313578125533667771030555030315313
467 77519684982868223799438358037287305654784562814862910718955157680484178703589887926537044238544902
468 117077108470644668185480881806782467992721144526435651356860256384839454868215760292549211838955581
469 202949170082333820035215472894307453360649522640335475324056369995734682784037157235079225431958029
470 306511849280705962065397267604020599969260237785262441298144793976204786479113613106617080486551430
471 531327825264133236306208060645635054427164005106143515253213952306719869648521583778700632057329185
472 802458439371473218010710921005279331915059568829351672537574125543774904569125079027302029620698709
473 1391034305710065888883408709042597709920842492678095070435585486924424926161527594101022670740029526
474 2100863468833713691966735495411817395775918468702792576314577582655119927228261623975289008375544697
475 3641775091866064430344018066482158075335363472928141696053542508466554908836061198524367380162759393
476 5500131967129667857889495565230172855412695837279026056406158622421584877115659792898564995505935382
477 9534290969888127402148645490403876516085247926106330017725042038475239800346656001472079469748248653
478 14399532432555289881701751200278701170462169043134285592903898284609634704118717754720405978142261449
479 24961097817798317776101918404729471472920380305390848357121583606959164492203906805891871029081986566
480 37698465330536201787215758035605930655973811292123830722305536231407319235240493471262652938920848965
481 65349002483506825926157109723784537902675892990066215053639708782402253676265064416203533617497711045
482 98695863559053315479945522906539090797459264833237206574012710409612323001602762659067552838620285446
483 171085909632722160002369410766624142235107298664807796803797542740247596536591286442718729823411146569
484 258389125346623744652620810684011341736403983207587788999732594997429649769567794505940005576940007373
485 447908726414659654080951122576087888802646003004357175357752919438340535933508794911952655852735728662
486 676471512480817918477916909145494934411752684789526160425185074582676626307100620858752463892199736673
487 1172640269611256802240483956961639524172830710348263729269461215574774011263935098293139237734796039417
488 1771025412095830010781129916752473461498854071160990692275822628750600229151734068070317386099659202646
489 3070012082419110752640500748308830683715846128040434012450630727285981497858296499967465057351652389589
490 4636604723806672113865472841111925450084809528693445916402282811669124061148101583352199694406777871265
491 8037395977646075455681018287964852526974707673773038308082430966283170482310954401609255934320161129350
492 12138788759324186330815288606583302888755574514919347056931025806256771954292570681986281697120674411149
493 21042175850519115614402554115585726897208276893278680911796662171563529949074566704860302745608830998461
494 31779761554165886878580392978637983216181914016064595254390794607101191801729610462606645396955245362182
495 55089131573911271387526644058792328164650123006063004427307555548407419364912745712971652302506331866033
496 83200495903173474304925890329330646759790167533274438706241358015046803450896260705833654493745061675397
497 144225218871214698548177378060791257596742092124910332370126004473658728145663670434054654161910164599638
498 217821726155354536036197278009353957063188588583758720864333279438039218550959171654894318084279939664009
499 377586525039732824257005490123581444625576153368667992683070457872568765072078265589192310183224161932881
500 570264682562890133803665943698731224429775598218001723886758480299070852201981254258849299759094757316630
501 988534356247983774222839092309953076279986367981093645679085369144047567070571126333522276387762321199005
502 1492972321533315865374800553086839716226138206070246450795942161459173338054984591121653581193004332285881
503 2588016543704218498411511786806277784214382950574612944354185649559573936139635113411374518980062801664134
504 3908652282037057462320735715561787924248639019992737628501068004078449161962972519106111443819918239541013
505 6775515274864671721011696268108880276363162483742745187383471579534674241348334213900601280552426083793397
506 10232984524577856521587406593598524056519778853907966434707261850776174147833932966196680750266750386337158
507 17738529280889796664623577017520363044875104500653622617796229089044448787905367528290429322677215449716057
508 26790301291696512102441484065233784245310697541731161675620717548250073281538826379483930806980332919470461
509 46440072567804718272859034784452208858262151018218122666005215687598672122367768370970686687479220265354774
510 70137919350511679785737045602102828679412313771285518592154890793974045696782546172255111670674248372074225
511 121581688422524358153953527335836263529911348554000745380219417973751567579197937584621630739760445346348265
512 183623456759838527254769652741074701792926243772125394100843954833672063808808812137281404205042412196752214
513 318304992699768356189001547223056581731471894643784113474653038233656030615226044382894205531802115773690021
514 480732450929003901978571912621121276699366417545090663710376973707042145729643890239589100944452988218182417
515 833333289676780710413051114333333481664504335377351595043739696727216524266480195564060985855645901974721798
516 1258573896027173178680946085122289128305173008863146597030286966287454373380122858581485898628316552457795037
517 2181694876330573775050151795776943863262041111488270671656566051947993542184214542309288752035135590150475373
518 3294989237152515634064266342745746108216152609044349127380483925155320974410724685504868594940496669155202694
519 5711751339314940614737404272997498108121618999087460419925958459116764102286163431363805270249760868476704321
520 8626393815430373723511852943114949196343284818269900785111164809178508549852051197933119886193173455007813045
521 14953559141614248069162061023215550461102815885774110588121309325402298764674275751782127058714147015279637590
522 22584192209138605536471292486599101480813701845765353227953010502380204675145428908294491063639023695868236441
523 39148926085527803592748778796649153275186828658234871344437969517090132191736663823982575905892680177362208449
524 59126182811985442885902024516682355246097820719026158898747866697962105475584235526950353304723897632596896278
525 102493219114969162709084275366731909364457670088930503445192599225868097810535715720165600658963893516806987757
526 154794356226817723121234781063447964257479760311313123468290589591506111751607277672556568850532669201922452393
527 268330731259379684534504047303546574818186181608556638991139828160514161239870483336514226070999000373058754822
528 405256885868467726477802318673661537526341460214913211506123902076556229779237597490719353246874109973170460901
529 702498974663169890894427866543907815090100874736739413528226885255674385909075734289377077554033107602369276709
530 1060976301378585456312172174957536648321544620333426511050081116638162577586105514799601490890089660717588930310
531 1839166192730129988148779552328176870452116442601661601593540827606508996487356719531617006591100322434049075305
532 2777672018267288642458714206198948407438292400785366321644119447837931502979078946908085119423394872179596330029
533 4814999603527220073551910790440622796266248453068245391252395597563852603552994424305473942219267859699777949206
534 7272039753423280471063970443639308573993332582022672453882277226875631931351131325924653867380094955821200059777
535 12605832617851530232506952818993691518346628916603074572163645965085048814171626553384804820066703256665284772313
536 19038447242002552770733197124718977314541705345282651040002712232788964291074315030865876482716889995284003849302
537 33002498250027370623968947666540451758773638296740978325238542297691293838961885235848940517980841910296076367733
538 49843301972584377841135620930517623369631783453825280666125859471491260941871813766672975580770575030030811488129
539 86401662132230581639399890180627663757974285973619860403551980927988832702714029154162016733875822474222944330886
540 130491458675750580752673665666833892794353645016193190958374866181684818534541126269153050259594835094808430615085
541 226202488146664374294230722875342539515149219624118602885417400486275204269180202226637109683646625512372756624925
542 341631074054667364416885376069984055013429151594754292208998739073563194661751565040786175198013930254394480357126
543 592205802307762541243292278445399954787473372898735948252700220530836780104826577525749312317064054062895325543889
544 894401763488251512497982462543118272245933809768069685668621351039004765450713568853205475334446955668375010456293
545 1550414918776623249435646112460857324847270899072089241872683261106235136045299530350610827267545536676313220006742
546 2341574216410087173077062011559370761724372277709454764796865314043451101690389141518830250805326936750730551011753
547 4059038954022107207063646058937172019754339324317531777365349562787868628031072013526083169485572555966044334476337
548 6130320885742010006733203572134994012927183023360294608721974591091348539620453855703285277081533854583816642578966
549 10626701943289698371755292064350658734415747073880506090223365427257370748047916510227638681189172131221819783422269
550 16049388440815942847122548704845611277057176792371429061369058459230594517170972425591025580439274627000719376725145
551 27821066875846987908202230134114804183492901897323986493304746718984243616112677517156832874081943837699415015790470
552 42017844436705818534634442542401839818244347353753992575385200786600435011892463421069791464236290026418341487596469
553 72836498684251265352851398337993753816062958618091453389690874729695360100290116041242859941056659381876425263949141
554 110004144869301512756780778922359908177675865268890548664786543900570710518506417837618348812269595452254305086064262
555 190688429176906808150351964879866457264695973956950373675767877470101836684757670606571746949088034307929860776056953
556 287994590171198719735707894224677884714783248452917653418974430915111696543626790091785254972572496330344573770596317
557 499228788846469159098204496301605617978024963252759667637612757680610149953982895778472380906207443541913157064221718
558 753979625644294646450342903751673745966673880089862411592136748844764379112373952437737416105447893538779416225724689
559 1306997937362500669144261524024950396669378915801328629237070395571728613177191016728845395769534296317809610416608201
560 1973944286761685219615320817030343353185238391816669581357435815619181440793495067221426993343771184285993674906577750
561 3421765023241032848334580075773245572030111784151226220073598429034575689577590154408063806402395445411515674185602885
562 5167853234640761012395619547339356313589041295360146332480170698012779943268111249226543563925865659319201608494008561
563 8958297132360597875859478703294786319420956436652350030983724891531998455555579446495346023437652039916737412140200454
564 13529615417160597817571537824987725587581885494263769416083076278419158389010838680458203698433825793671611150575447933
565 23453126373840760779243856034111113386232757525805823872877576245561419677089148185077974263910560674338696562234998477
566 35420993016841032440318993927623820449156615187431161915769058137244695223764404792148067531375611721695631843232335238
567 61401081989161684461872089399038553839277316140765121587649003845152260575711865108738576768294029983099352274564794977
568 92733363633362499503385443957883735759887960068029716331224098133314927282282375695985998895693009371415284379121557781
569 160750119593644292606372412163004548131599190896489540890069435289895362050046447141137756040971529274959360261459386454
570 242779097883246466069837337946027386830507265016657987077903236262700086623082722295809929155703416392550221294132338105
571 420849276791771193357245147089975090555520256548703501082559302024533825574427476314674691354620557841778728509813364385
572 635603930016376898706126569880198424731633834981944244902485610654785332586965791191443788571417239806235379503275456534
573 1101797710781669287465363029106920723534961578749620962357608470783706114673235981802886318022890144250376825267980706701
574 1664032692165884230048542371694567887364394239929174747629553595701655911137814651278521436558548303026155917215694031497
575 2884543855553236669038843940230787080049364479700159385990266110326584518445280469093984262714049874909351747294128755718
576 4356494146481275791439500545203505237361548884805579997986175176450182400826478162644120521104227669272232372143806637957
577 7551833855878040719651168791585440516613131860350857195613189860196047440662605425479066470119259480477678416614405560453
578 11405449747277943144269959263915947824720252414487565246328971933648891291341619836653840126754134704790541199215725882374
579 19770957712080885489914662434525534469790031101352412200849303470261557803542535807343215147643728566523683502549087925641
580 29859855095352553641370377246544338236799208358657115741000740624496491473198381347317399859158176445099391225503371009165
581 51761039280364615750092818511991162892756961443706379406934720550588625969965001996550578972811926219093372091032858216470
582 78174115538779717779841172475717066885677372661483781976673249939840583128253524205298359450720394630507632477294387145121
583 135512160129012961760363793101447954208480853229766726019954858181504320106352470182308521770792050090756432770549486723769
584 204662491520986599698153140180606862420232909625794230189019009195025257911562191268577678493003007446423506206379790426198
585 354775441106674269530998560792352699732685598245593798652929853993924334349092408550374986339564224053175926220615601954837
586 535813359024180081314618248066103520375021356215898908590383777645235190606433049600434676028288627708762886141844984133473
587 928814163191009846832631889275610144989575941507014669938834703800268682940924755468816437247900622068771345891297319140742
588 1402777585551553644245701604017703698704831159021902495582132323740680313907736957532726349591862875679865152219155161974221
589 2431667048466355270966897107034477735236042226275450211163574257406881714473681857856074325404137642153138111453276355467389
590 3672519397630480851422486563987007575739472120849808578156013193576805751116777822997744372747299999330832570515620501789190
591 6366186982208055966068059431827823060718550737319335963551888068420376460480120818099406538964512304390642988468531747261425
592 9614780607339888910021758087943319028513585203527523238885907256989736939442596511460506768650037122312632559327706343393349
593 16666893898157812627237281188448991446919609985682557679492089947854247666966680596442145291489399271018790853952318886316886
594 25171822424389185878642787699842949509801283489732761138501708577392405067211011711383775933202811367607065107467498528390857
595 43634494712265381915643784133519151280040279219728337074924381775142366540419920971227029335503685508665729573388424911689233
596 65900686665827668725906605011585529500890265265670760176619218475187478262190438622690821030958396980508562763074789241779222
597 114236590238638333119694071212108462393201227673502453545281055377572851954293082317238942715021657254978397866212955848750813
598 172530237573093820299077027334913638992869512307279519391355946848170029719360304156688687159672379573918623181756869196946809
599 299075276003649617443438429502806235899563403800779023560918784357576189322459325980489798809561286256269464025250442634563206
600 451690026053453792171324476993155387477718271656167797997448622069322610895890473847375240448058741741247306782195818349061205
601 782989237772310519210621217296310245305488983728834617137475297695155716013084895624230453713662201513829994209538372054938805
602 1182539840587267556214896403644552523440285302661223874600989919359797802968311117385437034184503845649823297164830585850236806
603 2049892437313281940188425222386124500016903547385724827851507108727890958716795360892201562331425318285220518603364673530253209
604 3095929495708348876473364733940502182843137636327503825805521136010070798009042878308935862105452795208222584712295939201649213
605 5366688074167535301354654449862063254745221658428339866417046028488517160137301187052374233280613753341831561600555648535820822
606 8105248646537779073205197798176954025089127606321287602815573488670414591058817517541370552131854539974844456972057231754710833
607 14050171785189323963875538127200065264218761427899294771399630976737660521695108200264921137510415941740274166198302272077209257
608 21219816443904988343142228660590359892424245182636358982641199330001172975167409674315175794290110824716310786203875756062483286
609 36783827281400436590271959931738132537911062625269544447781846901724464404948023413742389179250634071878990936994351167695806949
610 55554200685177185956221488183594125652183607941587789345108024501333104334443411505404156830738477934174087901639570036432739025
611 96301310059011985806940341668014332349514426447909338571945909728435732693148962040962246400241486273896698644784751231010211590
612 145442785611626569525522235890192017064126578642127009052682874173998140028162824841897294697925322977805952918714834353235733789
613 252120102895635520830549065072304864510632216718458471268055882283582733674498862709144350021473824749811104997359902525334827821
614 380774156149702522620345219486981925540196127984793237812940598020661315750045063020287727263037490999243770854504933023274462342
615 660058998627894576684706853548900261182382223707466075232221737122312468330347626086470803664179987975536616347294956344994271873
616 996879682837480998335513422570753759556461805312252704386138919887985807221972364218965887091187150019925359644799964716587653237
617 1728056892988048209223571495574395919036514454403939754428609329083354671316544015550268060971066139176798744044524966509647987798
618 2609864892362740472386195048225279353129189287951964875345476161643296105915872029636609934010523959060532308079894961126488497369
619 4524111680336250050986007633174287495927161139504353188053606250127751545619284420564333379249018429554859615786279943183949691521
620 6832714994250740418823071722105084299831106058543641921650289565041902510525643724690863914940384727161671564594884918662877838870
621 11844278148020701943734451403948466568744968964109119809732209421299899965541309246142732076775989149487780103314314863042201086765
622 17888280090389480784083020118089973546364128887678960889605392533482411425661059144435981810810630222424482385704759794862145019241
623 31008722763725855780217346578671112210307745752823006241143022013771948351004643317863862851078949018908480694156664645942653568774
624 46832125276917701933425988632164836339261280604493240747165888035405331766457533708617081517491505940111775592519394465923557218853
625 81181890143156865396917588332064870062178268294359898913696856620015945087472620707448856476460857907237661979155679074785759619557
626 122608095740363625016194945778404535471419712925800761351892271572733583873711541981415262741663887597910844391853423602908526637318
627 212536947665744740410535418417523497976227059130256690499947547846275886911413218804482706578303624702804505243310372578414625289897
628 320992161944173173115158848703048770074997858172909043308510926682795419854677092235628706707500156853620757583040876342802022693101
629 556428952854077355834688666920505623866502909096410172586145786918811715646767035705999263258450016201175853750775438660458116250134
630 840368390092155894329281600330741774753573861592926368573640508475652675690319734725470857380836582962951428357269205425497541441985
631 1456749910896487327093530582343993373623281668158973827258489812910159260028887888313515083197046423900723056009015943402959723460505
632 2200113008332294509872685952289176554185723726605870062412410598744162607216282111940783865435009592035233527488766739933690601632854
633 3813820779835384625445903080111474497003342095380511309189323651811666064439896629234545986332689255500993314276272391548421054131381
634 5759970634904727635288776256536787887803597318224683818663591287756835145958526601096880738924192193142749154109031014375574263456577
635 9984712428609666549244178657990430117386744617982560100309481142524838933290801999390122875801021342602256886819801231242303438933638
636 15079798896381888395993642817321187109225068228068181393578363264526342830659297691349858351337566987393013934838326303193032188736877
637 26140316505993615022286632893859815855156891758567168991739119775762850735432509368935822641070374772305777346183131302178489262669533
638 39479426054240937552692152195426773439871607365979860362071498505822193346019366472952694315088508769036292650405947895203522302754054
639 68436237089371178517615720023589017448083930657718946874907878184763713273006726107417345047410102974315075151729592675293164349074961
640 103358479266340924262082813768959133210389753869871399692636132252940237207398801727508224593927959319715864016379517382417534719525285
641 179168394762119920530560527176907236489094900214589671632984514778528289083587668953316212501159934150639448109005646723701003784555350
642 270596011744781835233556289111450626191297654243634338715836898252998518276177038709571979466695369190111299398732604252049081855821801
643 469068947196988583074065861507132692019200769986050068024045666150821153977756280752531292456069699477603269175287347495809847004591089
644 708429555968004581438586053565392745363503208861031616454874562506055317621132314401207713806158148250618034179818295373729710847940118
645 1228038446828845828691637057344490839568507409743560532439152483673935172849681173304277664867049164282170359416856395763728537229217917
646 1854692656159231909082201871584727609899211972339460510648786789265167434587219904494051161951779075561742803140722281869140050687998553
647 3215046393289548903000845310526339826686321459244631529293411784870984364571287239160301702145077793368907809075281839795375764683062662
648 4855648412509691145808019561188790084334132708157349915491485805289446986140527399080945772049179078434610375242348550233690441216055541
649 8417100733039800880310898874234528640490456967990334055441082870939017920864180544176627441568184215824553067808989123622398756819970069
650 12712252581369841528341856811981642643103186152132589235825670626603173523834362292748786154195758159742088322586323368831931272960168070
651 22036255805829853737931851312177246094785049444726370637029836827946069398021254393369580622559474854104751394351685531071820505776847545
652 33281109331599833439217550874756137844975425748240417791985526074520073585362559479165412690538095400791654592516621556262103377664448669
653 57691666684449760333484655062297209643864691366188777855648427612899190273199582635932114426110240346489701115246067469593062760510572566
654 87131075413429658789310795812286770891823091092588664140130907596957047232253316144747451917418528042632875454963541299954378860033177937
655 151038744247519427262522113874714382836809024653839962929915446010751501421577493514426762655771246185364351951386516877707367775754870153
656 228112116908689142928714836562104174830493847529525574628407196716351068111397388955076943061717488727106971772374002343601033202435085142
657 395424566058108521454081686561845938866562382595331110934097910419355313991532897907348173541203498209603354738913483163529040566754037893
658 597205275312637769996833713874025753599658451495988059745090682552096157101938850720483377267733938138688039862158465730848720747272077489
659 1035234953926806137099722945810823433762878123132153369872378285247314440553021200207617757967839248443445712265353932612879753924507243526
660 1563503709029224167061786305059973085968481506958438604606864850939937403194419163206373188741484325688957147814101394848945129039381147325
661 2710280295722309889845087150870624362422071986801128998683036945322588007667530702715505100362314247120733782057148314675110221206767692685
662 4093305851775034731188525201305893504305786069379327754075503870267716052481318638898636188956719038928183403580145718815986666370871364486
663 7095605933240123532435538506801049653503337837271233626176732550720449582449570907938897543119103492918755633906091011412450909695795834529
664 10716413846295880026503789298857707426948876701179544657619646759863210754249536753489535378128672791095593062926335761599014870073232946133
665 18576537503998060707461528369532524598087941525012571879847160706838760739681182021101187528994996231635533119661124719562242507880619810902
666 28055935687112605348322842695267228776540844034159306218783436409321916210267291621569969945429299334358595785198861565981057943848827473913
667 48634006578754058589949046601796524140760486737766482013364749569795832636593975155364665043865885201987843725077283147274276613946063598177
668 73451393215041936018464738786943978902673655401298373998730662468102537876552338111220374458159225211980194292670248936344158961473249475606
669 127325482232264115062385611435857047824193518688286874160247088002548737170100743444992807602602659374327998055570724722260587333957570983629
670 192298243958013202707071373665564707931480122169735815777408550994985697419389722712091153429048376301581987092811885243051418940570920952905
671 333342440118038286597207787705774619331820069327094140467376514437850378873708255179613757763942092920996150441634891019507485387926649352710
672 503443338658997672102749382209750144891766711107909073333494990516854554381616830025053085828985903692765766985765406792810097860239513383109
673 872701838121850744729237751681466810171266689292995547241882455311002399451024022093848465689223619388660453269333948336261868829822377074501
674 1318031772018979813601176772963685726743820011153991404223076420555577965725460767363068104057909334776715313864484335135378874640147619196422
675 2284763074247513947590505467338625811181979998551892501258270851495156819479363811101931639303728765244985209366366953989278121101540481870793
676 3450651977397941768700780936681307035339693322354065139335734271149879342794765472064151226344742100637380174607687598613326526060203344206157
677 5981587384620691098042278650334410623374673306362681956532930099174468058987067411211946452221962676346295174829766913631572494474799068537878
678 9033924160174845492501166037080235379275259955908204013784126392894060062658835648829385574976316967135425209958578460704600703540462413422049
679 15659999079614559346536330483664606058942039920536153368340519446028247357481838422533907717362159263793900315122933786905439362322856723742841
680 23651120503126594708802717174559399102486086545370546902016644907532300845181741474424005498584208800768895455268047783500475584561183896059990
681 40998409854222986941566712800659407553451446455245778148488628238910274013458447856389776699864515115035405770539034447084745592493771102690645
682 61919437349204938633906985486597961928182999680203436692265808329702842472886388774442630920776309435171261155845564889796826050143089274757921
683 107335230483054401478163807918313616601412299445201181077125365270702574682893505146635422382231386081312316996494169554348797415158456584329094
684 162107191544488221192918239285234486682062912495239763174780780081576226573477424848903887263744719504744888012268646885890002565868083928213773
685 281007281594940217492924710954281442250785451880357765082887467573197450035222067583516490446829643128901545218943474215961646652981598650296637
686 424402137284259724944847732369105498118005737805515852832076531915025837247545885772269030870457849079063402880960375767873181647461162509883398
687 735686614301766251000610324944530710150944056195872114171537037448889775422772697603914048958257543305392318660336253093536142543786339366560817
688 1111099220308290953641624957822082007671954300921307795321448815663501285169160232467903205347628827732445320630612480417729542376515403601436421
689 1926052561310358535508906263879310688202046716707258577431723644773471876233096025228225656427942986787275410762065285064646780978377419449385814
690 2908895523640613135980027141097140524897857164958407533132269915075478018259934811631440585172428634118272559010877065485315445482085048294425865
691 5042471069629309355526108466693401354455196093925903618123633896871525853276515378080762920325571417056433913625859602100404200391345918981596625
692 7615587350613548454298456465469339567021617193953914804075360929562932769610644202426418550169657074622372356402018716038216794069739741281841174
693 13201360647577569531069419136200893375163541565070452276939178045841105683596450109014063104548771264382026330115513521236565820195660337495404061
694 19937866528200032226915342255310878176166994416903336879093812873613320290571997795647815065336542589748844510195179082629334936727134175551097657
695 34561610873103399237682148941909278771035428601285453212693900240651791197512834948961426393320742376089645076720680961609293260195635093504615558
696 52198012233986548226447570300463294961479366056756095833206077691277028102105349184517026645839970694624161174183518531849788016111662785371451797
697 90483471971732628181977027689526942937942744238785907361142522676114267908942054737870216075413455863886908900046529363591313960391244943018442613
698 136656170173759612452427368646079006708271103753364950620524420200217764015744049757903264872183369494123639012355376512920029111607854180563257734
699 236888805042094485308248934126671550042792804115072268870733667787691012529313329264649221832919625215571081623418907129164648620978099735550712281
700 357770498287292289130834535637773725163333945203338756028367182909376263945126800089192767970710137787746755862882611006910299318711899756318321405
701 620182943154550827742769774690487707190435668106430899251058480686958769678997933056077449423345419782826335970210192023902631902543054263633694230
702 936655324688117254940076238267242168781730731856651317464577128527911027819636350509675039039947043869116628576292456507810868844527845088391706481
703 1623660024421557997920060389944791571528514200204220428882441774273185296507680469903583126437116634132907926287211668942543247086651063055350370409
704 2452195475777059475689394179163952781181858250366615196365364202674356819513782251439832349149130993819603129865994758516522307214871635508856798038
705 4250797130110123166017411395143887007395106932506230387396266842132597119844043476654671929888004482615897442891424814803727109357410134902417416997
706 6419931102643061172128106299224616174763844019243194271631515479495159430721710403809822008407445937589692761021691819041756052800087061438178687633
707 11128731365908811500132173795486869450656806597314470733306358752124606063024449960060432663226896813714784402387062775468638080985579341651901880582
708 16807597832152124040694924718509895743109673807362967618529182235811121472651348959989633676073206818949475153199080698608745851185389548805679264861
709 29135396967616311334379109991316721344575312859437181812522809414241221069229306403526626059792685958528455764269763511602187133599327890053288224749
710 44002862393813310949956667856305071054565177402845708583956031227938204987232336476159079019812174519258732698575550276784481500756081584978859106950
711 76277459536940122503005156178463294583069131980997074704262069490599057144663469250519445516151161061870582890422227759337923319812404328507962793665
712 115200989349287808809175078850405317420585858401174158133338911448003493489045660468487603383363316738826722942527570131744698651082855206130898055989
713 199696981643204056174636358544073162404632083083554042300263399057555950364761101348031710488660797227083292906996919766411582825837885095470600156246
714 301600105654050115477568568694910881207192397800676765816060703116072275479904644929303731130277775697221436129007160118449614452492484033413835061017
715 522813485392672046020903919453756192630827117269665052196528127682068793949619834793575685949831230619379295830568531539896825157701250957903837675073
716 789599327612862537623530627234327326200991335000856139314843197900213332950668274319423590007470010352837585444493910223604144706394596894110607127062
717 1368743474534812081888075399817195415487849268725441114289320983988650431484098403032695347360832894631054594584708674853278892647265867778240912868973
718 2067197877184537497393023313008071097395781607201891652128468890584567723372100178028967038892132255361291320204474570552362819666691306648917986320169
719 3583416938211764199643322279997830053832720688906658290671434824283882500502675374304510356132667453273784487923557493019939852784096352376818900931846
720 5411994303940749954555539311789885965986353486604818817070563473853489837165632259767477526668926755731036375168929801433484314293679323052643351833445
721 9381507340100480517041891440176294746010312797994533757724983488862997070023927719880835721037169465190298869185963804206540665705023189352215789926565
722 14168785034637712366273594622361586800563278852612564799083221530975901788124796601273465541114648011831817805302314833748090123214346662509012069180166
723 24561105082089677351482352040531054184198217705076942982503515642305108709569107785337996806978840942297112119634333919599682144330973215679828468847849
724 37094360799972387144265244555294874435703483071232875580179101119074215527208757544052919096675017279764417040738014699810786055349360664474392855707053
725 64301807906168551537405164681416867806584340317236295189785563438052329058683395636133154699899353361701037489717037954592505767287896457687269616616982
726 97114297365279449066522139043523036506547170361086061941454081826246744793501476030885291748910403827461433316911729265684268042833735330914166497940993
727 168344318636415977260733142003719549235554803246631942586853174671851878466481079123061467292719219142806000349516779944177835157532716157381980381003097
728 254248531295865960055301172575274235083938028012025310244183144359666018853295670548602956150056194202619882909997173097242018073151845328268106638115926
729 440731148003079380244794261329741779900080069422659532570773960577503306340759841733051247178258304066716963558833301877940999705310252014458671526392309
730 665631296522318431099381378682299668745266913674989868791095351252751311766385535614923576701258178780398215413079790026041786176621800653890153416406785
731 1153849125372822163473649641985505790464685405021346655125468707060658040555798446076092274242055693057344890326983125689645163958398039885994034198173830
732 1742645358271089333242842963471624771151862713012944296129102909398587916445860936296167773953718342138574763329242196980883340456713556633402353611104429
733 3020816228115387110176154664626775591493976145641380432805632160604470815326635496495225575547908775105317707422116075190994492169883867643523431068129181
734 4562304778290949568629147511732574644710321225363843019596213376943012437571197273273579745159896847635326074574646800916608235193518869246316907416906502
735 7908599558973339167054814351894820984017243031902794643291427774752754405424108043409584452401670632258608231939365099883338312551253563044576259006213713
736 11944268976601759372644599571726099162979100963078584762659537221430449396267730883524571461525972200767403460394698205768941365123843051105548368639615077
737 20704982448804630390988288391057687360557752950067003497068651163653792400945688633733527781657103121670506988395979224459020445483876821490205345950511958
738 31270502151514328549304651203445722844226981663871911268382398287348335751231995377300134639418019754666884306609447816390215860178010284070328198501938729
739 54206347787440552005910050821278241097656015818298215847914525716208622797412957857790998892569638732752912733248572573493723023900376901426039778845322161
740 81867237477941226275269354038611069369701844028537149042487657640614557857428255248375832456728087063233249459433645243401706215410187801105436226866201110
741 141914060913517025626741864072777035932410294504827644046674925984972075991293184939639468896051813076588231211349738496022148626217253882787913990585454525
742 214331210282309350276503410912387485264878550421739535859080574634495337821052770367827362730766241435032864071691487913814902786052553119245980482096664601
743 371535834953110524874315541397052866699574867696184716292110252238707605176466596961127407795585800497011780900800642914572722854751384746937702192911041414
744 561126393368986824554240878698551386424933807236681458534754066262871455605730055855106255735570637241865342755640818498043002142747471556632505219423792693
745 972693443945814548996204760118381564166314308583726504829655830731150739538106605943742754490705588414447111491052190247696019938036900358025192588147669717
746 1469047969824651123386219225183266674009922871288304839745181624154119028996137397197491404475945670290563164195230967580314103642189861550651535176174713478
747 2546544496884333122114298738958091825799368058054994798196857239954744613437853220870100855676530964746329553572355927828515336959359316327137875571531967737
748 3846017516104966545604416796851248635604834806628233060700790806199485631382682135737367957692266373629824149830052084242899308783822113095322100309100347741
749 6666940046707184817346691456755893913231789865581257889760915889133083100775453056666559812538887305824541549226015593237849990940041048623388434126448233494
750 10069004578490248513427031165370479232804581548596394342357190794444337865151909010014612468600853450598909285294925285148383822709276477735314765751126329745
751 17454275643237221329925775631309589913896001538688778871085890427444504688888505949129578581940130952727295094105690851885034635860763829543027426807812732745
752 26360996219365778994676676699260189062808909839160949966370781577133527964073044894306469448110293978166903706054723771202252159344007320110622196944278641494
753 45695886883004479172430635437172875828456214750485078723496755393200430965890064790722175933281505552357343733091056962417253916642250440005693846296989964741
754 69013984079607088470602998932410087955622147968886455556755153936956246027067225672904795875730028483901801832869246028458372655322745482596551825081709594737
755 119633385005776216187366130680209037571472642712766457299404375752156788208781688423036949217904385704344736105167480035366727114065987490474054112083157161478
756 180680956019455486417132320097970074804057534067498416703894680233735210117128632124407918179079791473538501792553014314172865806624229127679033278300850142717
757 313204268134324169389667756603454236885961713387814293174716371863269933660455000478388671720431651560676864582411383143682927425555712031416468489952481519693
758 473028883978759370780793961361500136456550454233608794554928886764249384324318670700318958661509345936713703544789796914060224764549941900440548009820840833414
759 819979419397196291981637139130153673086412497450676422224744739837653012772583313012129065943390568977685857642066669395682055162601148603775351357774287397601
760 1238405695916822625925249563986530334565593828633327966960891980059012942855827379976548957805448246336602608841816376428007808487025596573642610751161672357525
761 2146733990057264706555243660787006782373275778964214973499517847649689104657294938557998526109740055372380708343788625043363238062247733779909585583370380673110
762 3242188203771708506994954730598090867240231031666375106327747053412789444243163469229327914754835393073094122980659332369963200696526847820487284243664176239161
763 5620222550774597827684093843230866674033414839441968498273808803111414301199301502661866512385829597139456267389299205734407659024142052735953405392336854621729
764 8488158915398302895059614627807742267155099266365797352022349180179355389873663027711434786459057932882679760100161620681881793602554946887819241979830856359958
765 14713933662266528776497037868905593239726968739361690521321908561684553798940609569427601011047748736045988093824108992159859739010178424427950630593640183192077
766 22222288542423200178183889152825135934225066767431016949739300487125276725377825613904976444622338405574945157319825529675682180111137992842970441695828392840713
767 38521578436024988501807019763485913045147491378643103065691916881942247095622527205620936520757416610998508014083027770745171558006393220547898486388583694954502
768 58178706711871297639492052830667665535520101035927253497195552281196474786259813814003494547407957283842155711859314968345164746730859031641092083107654322162181
769 100850801645808436728924021421552145895715505396567618675753842084142187487926972047435208551224501096949535948424974320075654935009001237215744828572110901671429
770 152313831593190692740292269339177860672335236340350743541847356356464147633401615828105507197601533445951521978258119375359812060081439102080305807627134573645830
771 264030826501400321684965044501170524641999024811059752961569609370484315368158388936684689132916086679850099831191895189481793247020610491099335999327749010059785
772 398762788067700780581384755186865916481485607985124977128346516788195968113945033670313027045396643054012410222915043157734271433513458274599825339773749398775309
773 691241677858392528325971112081959428030281569036611640208954986027310758616548194762618858847523758942600763545150711248369724806052830236082263169411136128507926
774 1043974532609911649003861996221419888772121587615024187843192194008123756708433485182833573938588395716085708690487010097843002240458935721719170211694113622680097
775 1809694207073777263292948291744707759448845682298775167665295348711447960481486195351171887409655190147952190804260238555627381171137880217147453508905659375463993
776 2733160809762034166430201233477393749834879154859947586401230065236175302011355421878187694770368544094244715848545987135794735287863348890557685295308591469264982
777 4737840943362939261552873763152163850316255477859713862786931060107033122827910391290896803381441811501255808867630004418512418707360810415360097357305841997884053
778 7155507896676190850286741704210761360732515876964818571360498001700402149325632780451729510372517236566648438855150951309541203623131110949953885674231660785114849
779 12403828623015040521365672997711783791499920751280366420695497831609651408002244978521518522734670244355815235798629774699909874950944551028932838563011866618188166
780 18733362880266538384430023879154890332362668476034508127680263939865031145965542919477000836347183165605700600716906866792828875581529983959303971727386390886079565
781 32473644925682182302544145229983187524183506775981385399299562434721921101178824544273658764822568921566189898528259319681217206145472842671438418331729757856680445
782 49044580744123424303003329933253909636355489551138705811680293817894691288570995977979272998669032260250453363295569649068945423121458840927958029507927511873123846
783 85017106154031506386266762692237778781050599576663789777203189472556111895534228654299457771733036520342754459786148184343741743485473976985382416432177406951853169
784 128400379352103734524579965920606838576703800177381609307360617513819042719747445014460818159659913615145659489169802080414007393782846538824570116796396144733291973
785 222577673536412336856256142846730148818968291954009983932310005982946414585423861418624714550376540639462073480830185233350008024310949088284708830964802462998879062
786 336156557312187779270736567828566606093755910981006122110401558723562436870671339065403181480310708585186525104213836592173076758227080775545752320881260922326752073
787 582715914455205504182501665847952667675854276285366162019726828476283131860737355601574685879396585398043465982704407515706282329447373287868744076462229982044784017
788 880069292584459603287629737565092979704563932765636757023844058656868267892266572181748726281272212140413915823471707696105222880898395787812686845847386622246964246
789 1525570069829204175691248854697127854208594536902088502126870479445902980996788205386099343087813215554668324467283037313768838964031170775321523398421887483135472989
790 2304051320441191030592152644866712333019935887315904148961130617247042366806128377479842997363505927836055222366201286496142591884468106587892308216660898944414140665
791 3993994295032407022891244898243430894949929334420899344360884609861425811129627260556723343384043061265961507419144704425600234562646139038095826118803432467361634950
792 6032084668739113488488828197035044019355243729182075689859547793084258832526118560257780265809245571367751751275132151792322552772505923975864237804135310210995457749
793 10456412815268016892982485840033164830641193466360609530955783350138374452392093576284070687064315968243216197790151075963031864723907246338965954957988409918949431861
794 15792202685776149434874331946238419725045795300230322920617512762005734130772227303293497800064230786267200031459195168880825066433049665339700405195745031688572232582
795 27375244150771643656056212621856063596973651064660929248506465440553697546046653468295488717808904843463687085951308523463495359609075599978802038755161797289486660633
796 41344523388589334816134167641680215155782142171508893071992990492932943559790563349622713134383446787433848343102453354850152646526643072043236977783099784854721239997
797 71669319637046914075186152025535025960279759727622178214563612971522718185747866828602395466362398562147845060063774494427454214103319553597440161307496981949510550038
798 108241367479991855013528170978802225742300631214296356295361458716793096548599462745574641603086109576034344997848164895669632873146879550790010528153554322875591487409
799 187632714760369098569502243454749014283865628118205605395184373474014457011196947017511697681278290842979848094240014959818867282700883060813518445167329148559044989481
800 283379579051386230224450345294726462071119751471380175814091385657446346086007824887101211674874881940669186650442041332158745972913995580326794606677563183772053222230
801 491228824644060381633320578338712016891317124626994637970989507450520652847842974223932697577472473966791699222656270385029147633999329628843115174194490463727624418405
802 741897369674166835659822864905377160471058623199844171146912698255545941709424011915728993421538536245973214953477959100806605045595107190190373291879135228440568179281
803 1286053759171812046330459491561387036390085745762778308517784148877547501532331975654286395051139131057395249573728796195268575619297105825715827077416142242623828265734
804 1942312529971114276755018249421405019342056118128152337626646709109191479042264210860085768589740726797250458209991835970261069163871325990244325268959842501549651315613
805 3366932452871375757358057896345449092278940112661340287582362939182121851749152952738926487575944919205394049498530118200776579223891987848304366058053936264143860378797
806 5085040220239175994605231883358837897555109731184612841733027429072028495417368620664528312347683644145778159676497548809976602446018870780542602515000392276208385767558
807 8814743599442315225743714197474960240446734592221242554229304668668818053715126882562493067676695626558786898921861558407061162052378857719197271096745666549807752870657
808 13312808130746413707060677400655108673323273075425686187572435578106894007209841651133499168453310205640084020819500810459668738174185286351383482276041334327075505987061
809 23077298345455569919873084696079431629061263664002387375105551066824332309396227694948552715454141960470966647267054557020406906933244585309287447232183063385279398233174
810 34853384172000065126576800318606488122414709495092445720984279305248653526212156332735969193012246972774473902782004882569029612076536988273607844313123610705018132193625
811 60417151436924394533875539890763334646737056399785919571087348531804178874473556202283165078685730254854113042879302112654159558747354898208665070599803523606030441828865
812 91247344385253781672669723555164355693920855409851650975380402337639066571426627347074408410583430712683337687526513837247420098055425678469440050663329497787978890593814
813 158174155965317613681753534976210572311149905535355371338156494528588204314024440911900942520603048804091372481370851780942071769308820109316707764567227507432811927253421
814 238888648983761279891432370346886578959347856734462507205156927707668546188067725708487256038738045165275539159797536629173230682089740047134712307676864882658918539587817
815 414105316459028446511385065037868382286712660206280194443382135053960434067599766533419662483123416157420004401233253230172055749179105429741458223101878998692405339931398
816 625418602566030058001627387485495381184122714793535870640090380785366571992776549778387359705630704783143279791866096050272271948213794462934696872367265150188776728169637
817 1084141793411767725852401660137394574548988075083485211991989910633293097888774858688358044928767199668168640722328907909574095478228496179907666904738409488644404092540773
818 1637367158714328894113449792109599564593020287646145104715114214648431169790261923626674823078154069184154300215800751521643585162551643341669378309424930567907411644921094
819 2838320063776274731045819915374315341360251565044175441532587596845918859598724809531654472303178182847085917765753470498550230685506383109981542491113349467240806937690921
820 4286682873576956624338721988843303312594938148144899443505252263159926937378009221101637109528831502769319620855536158514658483539441135562073438055907526553533458206593645
821 7430818397917056467285058085985551449531766620049041112605772879904463480907399569906605371980767348873089112574931503586076596578290653150036960568601638913078016720531990
822 11222681462016540978902716174420310373191794156788553225800642574831349642343765739678236505508340439123804562350807724022331865455771763344550935858297649092692962974859841
823 19454135129974894670809354342582339007235048295102947896284731042867471583123473900188161643639123863772181419959041040259679559049365576340129339214691567271993243223905049
824 29381361512472666312369426534417627806980444322220760233896675461334121989653287997933072406996189814602094066196887013552337112827874154471579369518985420724545430717985878
825 50931586992007627545143004941761465572173378265259802576248420248697951268463022130657879558936604242443455147302191617192962080569806075870351057075473062902901712951183157
826 76921403075401457958205563428832573047749538809873727475889383809171016326616098254120980715480229004682477636239853316634679473027850700070187172698658613080943329179097793
827 133340625846047987964619660482702057709285086500676459832460529703226382222265592491785477033170688863558184021947533811319206682660052651270923832011727621436711895629644422
828 201382847713731707562247263752080091336268172107400422193771475966178926990195006764429869739444497199445338842522672936351701306255677945738982148576990418518284556819307501
829 349090290546136336348715976506344707555681881236769576921133168860981195398333755344698551540575462348231096918540409816764657967410351877942420438959709801407233973937750109
830 527227140065793664728536227827407700961054977512327539105425044089365764643968922039168628502853262593653538891328165492420424445739183137146759273032312642473910341278824710
831 913930245792361021081528269036332064957760557209632270930938976879717203972735673542310177588555698181135106733673695638974767219571002982556337484867401782784990026183605905
832 1380298572483649286623361419730143011546896760429582195122503656301918366941711759353076015769115290581515277831461823540909572030961871465701295670519947508903446467017166629
833 2392700446830946726895868830602651487317599790392127235871683761778170416519873265282231981225091632195174223282480677100159643691302657069726592015642495546947736104613067606
834 3613668577385154195141548031363021333679635303776419046262085924816389336181166356020059418804492609150892294603057305130308291647146431259957127738527529884236429059772675177
835 6264171094700479159606078222771622396995038813966749436684112308454794045586884122304385766086719198404387563113768335661504163854336968226623438562060084858058218287655596913
836 9460707159671813298801282674358920989492009150899674943663754118147249641601787308707102240644362536871161605977710091850015302910477422314170087545062642143805840712300858902
837 16399812837270490751922365837712215703667516651508121074180653163586211720240779101630925317035065963017988466058824329884352847871708247610143723670537759027226918758353723133
838 24768452901630285701262299991713741634796392148922605784729176429625359588624195570101247303128595001462592523330072970419737617084285835682553134896660396547181093077129901529
839 42935267417110993096161019290365024714007511140557613785857847182303841115135453182588390185018478690649577835062704653991554379760787774603807732449553192223622537987405572486
840 64844651545219043804985617300782303914897167295868142410523775170728829124270799401596639668741422467516615964012508819409197548342380084733489317144918547497737438519088845685
841 112405989414062488536560692033382858438355016770164720283392888383325311625165580446134245238020370108930745039129289632090310291410655076201279473678121817643640695203862994325
842 169765501734026845713694551910633170109895109738681821446842149082561127784188202634688671703095672401087255368707453487807855027942854418517914816538095245946031222480136635526
843 294282700825076472513521056809783550601057539169936547064320817967672093760361288155814345529042631636142657282325164242279376494471177454000030688584812260707299547624183410489
844 444451853656861493336098038431117206414788161920177321930002672076954554228293808502469375440545594735745150142109851644014367535486183170820255132469367190340356228921321060893
845 770442113061166929004002478395967793364817600739644920909569565519690969655918284021308791349107524799497226807846203094747819192002877285798812592076314964478257947668687237142
846 1163590059236557634294599563382718449134469376021850144343165867148302534900693222872719454618541111806148195057622101444235247578515695093942850580870006325075037464283826547153
847 2017043638358424314498486378378119829493395263048998215664387878591400815207393563908112028518279942762349023141213445041964081081537454403396407087644132632727474295381878300937
848 3046318324052811409547700651717038140988619966145373111099494929367953050473785860115688988415077740682699435030756452688691375200060902111008296610140651784884756163930158580566
849 5280688802014106014491456656738391695115368188407349726083594070254511475966262407703027294205732303487549842615794132031144424052609485924390408670856082933704164938476947665669
850 7975364912921876594348502391768395973831390522414269188955318920955556616520664357474347510626692110241950110034647256621838878021667011239082039249551949029579231027506649194545
851 13825022767683893728975883591837055255852709302173050962586394332172133612691393659200969854098916967700300504706168951051469191076291003369774818924924116168385020520048964696070
852 20879776414712818373497806523588149780505551601097434455766461833498716799088207212307353543464998590043150895073185317176825258864940131606237821138515195303852936918589789003069
853 36194379501037575172436194118772774072442759718111803161675588926261889362107918569899882268091018599613351671502712721123263149176263524184934048103916265571450896621669946422541
854 54663964331216578526144917178996053367685264280878034178344066579540593780743957279447713119768303659887502575184908694908636898573153383579631424165993636881979579728262717814662
855 94758115735428831788332698764481266961475569852162358522440372446613534473632362050498676950174138831139754509801969212318320256452499569185027325386824680545967669344960874571553
856 143112116578936917204936945013400010322550241241536668079265737905123064543143664626035785815839912389619356830481540767549085436854520019132656451359465715342085802266198364440917
857 248079967705248920192561902174671026811983949838375272405645528413578714058789167581596148582431397893805911857903194915831697620181235183370147928056557776066452111413212677292118
858 374672385405594173088665917861203977599965459443731970059453147135828599848687036598659644327751433508970567916259713607738619411990406673818337929912403509144277827070332375508089
859 649481787380317928789353007759531813474476279662963458694496212794122607702735140694289768797120054850277981063907615535176772604091205980925416458782848647653388664894677157304801
860 980905039637845602061060808570211922477346137089659242099093703502362735002917445169943147167414388137292346918297600055666772799116700002322357338377744812090747678944798762083350
861 1700365394435704866175497121103924413611444889150515103677843109968789109049416254501273157808928766657028031333819651689698620192092382759406101448291988166893713883270818794622285
862 2568042733507942633094516507849431789832072951825245756237827963371259605160065298911169797174491730902906472838633086559261698985359693333148734085220830927127965209764063910741961
863 4451614395926796669737138355552241427359858387788581852339033117112244719445513622809529704629666245120806112937551339533919087972185942297292887886093115853027752984917779226562054
864 6723223160885982297222488714978083447018872718386078026614390186611416080477278451563566244356060804571427071597601659622118324156962379997123844917284747969293147950347392970142533
865 11654477793344685143035917945552799868468130274215230453339256241367945049287124613927315956080069968705390307478834366912058643724465444132472562209987359392189545071482518885063877
866 17601626749150004258572949637084818551224545203332988323605342596462988636271770055779528935893690682811374741954171892307093273485527446658222800666633412980751478641278114999685638
867 30511818984107258759370615481106158178044532434857109507678735606991590428415860218972418163610543660995364809498951761202256843201210390100124798743868962323540882229529777428629577
868 46081657086564030478496360196276372206654762891612886944201637602777549828338031715775020563325011243862697154264914017299161496299619959977544557082615490972961287973486952028914381
869 79880979158977091135075928497765674665665467030356098069696950579606826235960456042989938534751561014280704121018020916694711885879165726167901834021619527578433101617106813400824854
870 120643344510542087176916130951744298068739743471505672508999570211869660848742325091545532754081343048776716720840570159590391215413332433274410870581213059938132385279182741087057505
871 209131118492824014645857170012190865818951868656211184701412116131828888279465507909997397440644139381846747553555110988881878814436286788403580703320989620411758422621790662773844985
872 315848376445062231052252032658956521999564467522904130582797073032831432717888943558861577698919017902467453008256796461472012149940377339845688054661023688841435867864061271232258134
873 547512376319494952802495581538806922791190138938277456034539397815879838602436067687002253787180857131259538539647312049950924557429694639042840275941349333656842166248265174920710101
874 826901784824644605979839967025125267929953659097206719239391648886624637304924505585039200342675710658625642303929819224825645234407799586262653293401858006586175218313001072609716897
875 1433406010465660843761629574604229902554618548158621183402206077315810627527842695151009363920898432011931868065386825160970894857852797128724940124503058380558768076123004861988285318
876 2164856978028871586887267868416419281790296509768716027135377873627042479196884573196256023329108114073409473903532661213004923553283021418942271825544550330917089787074941946596892557
877 3752705655077487578482393142273882784872665505537586094172078834131552043981092017766025837975514438904536065656513163432961760016128696747131980097567825808019462062120749411044145853
878 5667669149261970154681963638224132577440935870208941362166741971994502800285729214003728869644648631561602779406668164414189125425441264670564162183231792986165094142911824767180960774
879 9824710954766801891685549852217418452063377968454137099114030425078845504415433358147068150005644884701676328904152665137914385190533293112671000168200419043499618110239243371144152241
880 14838150469757038877158623046255978450532511100858108059364848042356465921660303068814930585604837780611398864316471832029562452723040772592750214724150828627578192641660532354945989765
881 25721427209222918096574256414378372571317468399824825203170012441104984469265208056675178612041420215200492921055944831980781395555471182590881020407033431322479392268596980702388310870
882 38846782260009146476793905500543802774156597432365382815927802155074894964695179992441062887169864710272593813542747331674498232743681053107686481989220692896569483782069772297657008521
883 67339570672901952398037219390917699261889027231020338510396006898236107903380190811878467686118615760899802434263681830804429801475880254659972061052899874923938558695551698736020780369
884 101702196310270400553223093455375429871937281196238040388418558422868218972425236908508258075904756350206382576311770162993932245508002386730309231243511250062130258704548784538025035798
885 176297284809482939097537401758374725214349613293236190328018008253603339240875364378960224446314427067498914381735100660432508008872169581389035162751666193449336283818058115505674030237
886 266259806670802055182875374865582486841655246156348738349327873113529761952580530733083711340544404340346553915392563157307298503780326107083241211741313057289821292331576581316418098873
887 461552283755546864894574985884206476381159812648688232473658017862573909819245902325002205652824665441596940710941620150493094225140628489507133427202098705424070292758622647781001310342
888 697077223702135764995403031141372030653028457272808174659565060917721066885316355290742875945728456670833279169865919308927963265832975934519414403980427921807333618290180959411229260821
889 1208359566457157655586187555894244703929129824652828507092956045334118390216862342596046392512159569257291907751089759791046774666549715887132365118854629922822874594457809827837329900789
890 1824971864435605239803333718558533605117430125662075785629367309639633438703368535139144916496640965672153283594205194769476591293718601696475002000199970708132179562538966296917269683590
891 3163526415615926101863987681798527635406229661309797288805210118139781260831341125463136971883654042330278782542327659222647229774508519171889961929361791063044553490614806835730988392025
892 4777838369604679954414598124534228784699261919713419182228536868001179249224789250126691873544194440345626571612749664999501810615322829154905591596619484202589205069326717931340579789949
893 8282219680390620650005775489501338202289559159276563359322674309085225392277161033793364523138802557733544439875893217876894914656975841628537520669230743266310785877386610679355635275286
894 12508543244378434623440460655044152748980355633478181761056243294363904308970999215240930704135942355364726431244043800229028840552249885768241772789658481899635435645441187497104469686257
895 21683132625555935848153338786705486971462447816519892789162812809115894916000141975916956597532753630870354537085351994408037514196419005713722600078330438735887804141545025202335917433833
896 32747791363530623915906783840598229462241804980721126100940193015090533677688208395596100238863632625748552722119381735687584711041426828149819726772355961496317101866996844559972829268822
897 56767178196277186894454240870615122712097784290283115008165764118262459355723264893957505269459458334877519171380162765347217627932281175512630279565760572941352626547248464927652117026213
898 85734830846213437124279890866750535637745059308685196541764335750907696724093625971547370012454955521880931735114101406833725292572030598681217407527409402589315869955549346182814018120209
899 148618401963275624835209383825139881164830905054329452235334479545671483151169652705955559210845621373762202977055136301633615369600424520824168238618951280088170075500200369580620433644806
900 224456701175109687456932888759653377450993372945334463524352814237632556494592669519046009798501233939894242483222922484813591166674664967893832495809872246271630507999651193988469225091805
901 389088027693549687611173910604804520782394930872705241697837674518751990097785693223909172363077405786409089759785246139553628480868992386959874436291093267323157599953352643814209183908205
902 587635272679115625246518775412209596715235059527318194031294106961989972759684382585590659383048746297801795714554666047607048207451964305000280079902207336225575654043404235782593657155206
903 1018645681117373437998312347989273681182353887563786272858178544010584487142187426965771957878386595985465066302300602117027270073006552640055455070254328521881302724359857561862007118079809
904 1538449116862237188282623437476975412694711805636620118569529506648337361784460478237725968350645004953511144660441075658007553455681227947107007743896749762405096454130561513359311746373813
905 2666849015658570626383763133363016522764666731818653576876697957513001471328776587673406701272082382169986109147116560211528181738150665533206490774471892298320750573126220041771812170331222
906 4027712077907595939601351537018716641368900357382542161677294412983022112593697052127587245668886268562731638266768560926415612159591719536320743151788041950989713708348280304295341581966233
907 6981901365858338441152977052099775887111646307892174457771915328528419926844142336054448145937860550524493261139049078517557275141445443959564017253161348373080948995018802563453429392913857
908 10544687116860550630521431173579174511411989266511006366462353732300728975996630678145035768656013800734683770139864607121239283023093930661855221711467376090564044670914279399526712999524886
909 18278855081916444697075168022936311138570272191857869796439048028072258309203650420489937736541499269403493674270030675341143643686185666345485560985012152820922096411930187648588476008410349
910 27606349272674055951962941983718806892867067442150476937709766783919164815396194982307520060299155133641319672152825260437302236909690072449244921982614086320702420304394557894284797416608425
911 47854663879890995650072527016709157528599170267681434931545228755688355000766808925415365063686637257685987761671042947505873655917111555076892665701875110089685340240771760382311998632317190
912 72274360701161617225367394777577246167189213059940424446666946619456765470191954268777524412241451600189275246318611174190667427705976286685879544236374882871543216242269394283327679250300389
913 125285136557756542253142413027191161447227238611186434998196638238992806693096776355756157454518412503654469610743098167176477324065148998885192436120613177448133924310385093498347519888541221
914 189216732830810795724139242349012931608700571737670796402291073074451131595179667824025053176425199666926506066803008262134700046208238787608393710726510562293927228422413624955698240334292742
915 328000745793378631109354712064864326813082545565877870063044685961290065078523520141853107299868600253277421070558251554023558316278335441578684642659964422254716432690383520112730561033306473
916 495375837791270769947050332269461548658912502153071964760206272603896629315347049203297635117034147400590242954090413612213432710918740076139301587943156804010238469024971480583767041752577837
917 858717100822379351074921723167401818992020398086447175190937419644877388542473784069803164445087388256177793600931656494894197624769857325850861491859280089316015373760765466839844163211378198
918 1296910780543001514117011754459371714368036934721545097878327744737238756350861479785867852174677242534844222795468232574505598086547981440809511053102959849736788178652500816795602884923440769
919 2248150556673759422115410457437341130162978648693463655509767572973342100548897832067556386035393564515255959732236717930659034558031236535973899832917875845693329688591912880406801928600828121
920 3395356503837733772403984931108653594445198302011563328874776961607819639737237390154305921406997580203942425432314284111303361548725204246289231571365722745200126066932530969803041613017744470
921 5885734569198898915271309649144621571496915547993943791338365299275148913104219712132865993661093305289590085595778497297082906049323852282070838006894347447763973692014973174380561622591106165
922 8889158730970199803094943038866589068967557971313144888746003140086220162860850690677049912046315498076983053501474619759404486559627631298058183660994208385863590022145092092613521954129792641
923 15409053150922937323698518489996523584327767995288367718505328324852104638763761304331041594947886351353514297055098773960589683589940320310238614187765166497598591387453006642734882939172490374
924 23272119689072865636880844185491113612457475611927871337363232458650840848845314681876843814731948914027006735072109575166910098130157689647885319411616902412390643999502745308037524249371633453
925 40341424883569913055824245820844949181486388437871159364177619675281165003187064200860258791182565748770952805569517824584686144720497108648645004556401152045031800470344046753824087194926364957
926 60927200336248397107547589517606751768404868864470469123343694235866302383675093354953481532149531244004037151714854105741325807830845437645597774573856498851308341976363143831499050793985107718
927 105615221499786801843774218972538323960131397318325110374027530700991390370797431298249734778599810894959344119653454699793468750571551005635696399481438289637496810023579133618737378645606604497
928 159509481319672325685761924367329141692757130981483536032667850248948066302179965382983600781716644817985104720072452742057067325362378623288908004309952594141534381929586686186459628132583689701
929 276504239615790492475498411096770022698907803517104171757904972427693006109205229693888945544616866936107079553390846274795720106994155908258444193887913716867458629600393354102388048741893448534
930 417601243622768579949738183584380673309866524079980138974659856510977896522864802793997320813000403209951277008502504120429876168256290432221126238356001283573294803812396914727879833603765961385
931 723897497347584675582721014317771744136592013232987404899687386582087627956818257783417101855250789913361894540519084124593691570410916719139636182182302860964879078777600928688426767580073741105
932 1093294249548633414163452626385812878236842441258456880891311719283985623266414442999008361657284564811868726305435059619232561179406492673374470710758051256578350029507604057997179872678714194454
933 1895188252426963534272664631856545209710868236181858042941157187318569877761249543656362360021135502803978604068166406098985354604238594249160464352658994866027178606732409431962892253998327774781
934 2862281505023131662540619695573057961400660799695390503699275301340978973276378526203027764158853291225654901907802674737267807369963187587902285893918152486161755284710415259263659784432376621977
935 4961667259933305927235272881251863884996012695312586723923784175373622005326930373185669978208155718498573917663980134172362372242304866028341756875794681737116656741419627367200249994414909583238
936 7493550265520761573458406460333361005965139957827714630206514184738951296562721135610074930819275308865095979417972964592570860930483070090332386970996406201906915824623641719793799480618415671477
937 12989813527372954247433154011899046445277169849755902128830195338802296138219541575900647574603331652691743148923773996418101762122676003835864806274725050345322791617526472669637857729246400974933
938 19618369291539153057834599685427025056494759073787753386920267252875874916411784880627197028298972635369633036346116219040444775421486022683094875019071066119558992189160509900117738657422870392454
939 34007773322185556815064189154445275450835496853955119662566801841033266409331694354516272745601839239576655529107341855081942914125723145479252661948380469298851718111159790641713323193324293341561
940 51361557609096697600045392595947714163519137263535545530554287573888673452672633506271516154077642597243803129620375692528763465333974997958952238086216792156770060742857887980559416491650195505885
941 89033506439183716197759413451436779907229320712109456858870210184297503089775541487648170662202186066038223438398251568827726980254493432601893179570416357551232362715952899255502111850726479049750
942 134466303535750939742301578102416117434062652716818883204742595468790145441606115638187351433933955156361776352515010858545845620580438971193761839239579310350751190039413154041560510817527716125201
943 233092745995365591778214051199865064270852465282373250914043828711859242859994930108428239241004718958538014786087412851401238026637757152326426876762868603354845370036698907124793012358855143807689
944 352037352998156121626859341711300638138668820886921104083673498832481762872145713408290538147724222871841525927924656883108773396407341915622333279632521138895483509375381574144122115960932952869718
945 610244731546913059136882740148158412905328075135010295883261275951280225490209248837636547060811970809575820919863986985375987099658778024377387450718189452513303747394143822118876925225838952373317
946 921645755458717425138276447031485796981943809943944429046277901028655143174831024586684263009238713459162801431258959790780474568641586775673237999657984106335699338086731568390805837065271142483953
947 1597641448645373585632434169244610174445131760122657636735739999141981433610632816404481401941431193470189447973504548104726723272338576920805735475391699754185065872145732559231837763318661713312262
948 2412899913377996153787969999383156752807162608944912183055160204253483666652347360351762250879991917505646878365852222489232650309517418411397380719341431180111614504884813131028295395234880474582141
949 4182679614389207697760419767585672110430067205232962614323958721474664075341689200375807658763481609600992523000649657328804182717356952738039818975456909810041893869043053855576636364730146187563469
950 6317053984675271036225633551117984461439544016890792120119202711731795856782211056468602489630737039057777833666297707676917476359910668458518904158366309433999144176567707824694080348639370281262470
951 10950397394522249507648825133512406156845069855576230206236136165282010792414434784722941574349013635332788121028444423881685824879732281293313721450979029675940615734983429007498071330871776849378145
952 16538262040647816954888930653970796631511469441727464177302447930941903903694285809054045218012219199667686622633040900541519778770214586964159331755757497121885818024818310343053945650683230369205269
953 28668512569177540825186055632951546360105142361495728004384449774371368301901615153793017064283559296397371840084683614316253291921839891141901345377480179217779953335907233166917577627885184360570966
954 43297732137268179828441158410794405433094864308291600411788141081093915854300646370693533164405920559945282034232824993947641859950733092433959091108906181931658309897887223204467756603410320826353337
955 75055140313010372967909341765342232923470357228910953806917213157832094113290410676656109618501664253859327399225606419067074050885787392132390314681461507977399244272738270493254661552783776232334753
956 113354934371156722530434544578412419667773123483147337058061975312339843659207653303026554275205542480168159480065434081301405801081984690337717941570961048673089111668843359270349324159547732109854742
957 196496908369853578078541969663075152410305929325237133416367189699124914037969616876175311791221433465180610357592135642884968860735522285255269598666904344714417779482307578312846407030466144336433293
958 296767070976201987762862475324442853570224506141150410762397784855925615123322313538386129661210706880559196405963477249956575543295220978579194733603976964087609025108642854606580215875232875503210889
959 514435584796550361267716567223883224307447430746800446442184355939542648000618439951869825755162636141682503673550800509587832531320779463633418481319251526165854094174184464445284559538614656776965126
960 776946278557449240758152881394916141042900394940303895229131379255437001710759287312131834708426578161509429737824997668568320828803678245399866259240969843589737963657085204549391323466150894399777925
961 1346809846019797505724607732008574520512036362915164205910185878119503029963885702979434165474266474959866900663060265885878528733226816105644985845290850233783144503040245815023007271585377825994462085
962 2034071764696145734511596168860305569558476678679761274924996352910385390008955548398009374464069027603969092807511515755748386943115813757620404044118932566681604865862612759041593754523219807696122886
963 3525993953262842155906106628801840337228661657998692171288373278418966441891038668986432670667636788737918198315629997148047753668359668853301539054553299175183579414946552980623737255217518821206421129
964 5325269015530987962776635625186000567632529641098979929545857679475719168316107357881896288683780504650397848684709549598676840000543763027461345873115827856455076633930753072575389940103508528688590733
965 9231172013768728961993712154396946491173948611080912307954933957137396295709230303979863846528643891253887694283829725558264732271852190454259631318369047291767593741799413126848204494067178637624801302
966 13941735281896818153818310706697696133339112244617178513712576685516772114939366525247679491587272486347224453246617133040282133058515475324763633575228551002683625035929646458684576065787305778369649313
967 24167522088043344730075029834388999136293184175244044752576428592993222445236652242953158868918294885023744884535859179526746443147196902509477354900553842700119201810451686399920876226984017091667982777
968 36499936830159466498678296494907087832384807092752555611591872377074597176501992217861142186078036954391275511055141849522169559175002662946829554852569825151595798473858186303478338257258408806420357206
969 63271394250361305228231377348770050917705603914651221949774351821842271040000726424879612760226240763817346959323747813021974597169738517074172433383292480808590011689555646072914424186884872637379147029
970 95558075208581581342216578778023567363815309033640488321063040445707019414566610128335747066646838376826602079918808415526226544466492513515725030982480924452103770385644912451750438705987920640891422305
971 165646660663040570954619102211921153616823627568709621096746626872533590674765527031685679411760427406428295993435384259539177348362018648713039945249323599725650833258215251818822396333670600820469458310
972 250174288795585277527971439839163614259061120008168909351597248960046461067197838167146099013862478176088530728701283397056510074224474877600345538094872948204715512683076551051772977860705353116253909709
973 433668587738760407635625929286993409932765278791477641340465528795758500984295854670177425475055041455467541020982404965595557447916317429064947402364678318368362488085090109383552764814126929824029227901
974 654964791178174251241697740739467275413368050990866239733728706434432363787026904373102549974940596151438990106185041775643303678206932119285311583302137920162042767663584740703568494876128138707870306822
975 1135359102553240651952258685649059076181472208805723302924649959514741912278122036978846597013404696959974327069511830637247494995386933638481802261844711355379436630997055076331835898108710188651618225393
976 1714720084738937476197121782379238211981043032964429809849588870343250630293882874952161550910959310278228439589853841929873400960396321480255589211811540812281412790307677671058932506767679063007357010757
977 2972408719920961548221150127660183818611651347625692267433484349748467235850070256266362365565159049424455440187553086946146927538244483486380459383169455747769947404906075119611954929512003636130825448278
978 4489195463038638177349667606398247360529761047902423189815037904595319527094621720483382102757937334683246328663376484013976899202982032321481456052132484516682195603259448272473229025426909050314200725449
979 7781867057209643992711191697331492379653481834071353499375803089730659795272088731820240499682072451313391993493147430201193287619346516820659575887663655887930405583721170282504028890427300719740858119441
980 11752866304376977055851881036815503869608240110742839759595524843442707950989982286497984757362852693771510546400275610112057296648549775484188778944585912737765174019470667146360754569513048087935245165590
981 20373192451707970429912424964334293320348794154588368230693924919443512149966195939194359133481058304515720540291889203657432935319795066975598268279821511916021269346257435727900131741769898523091748910045
982 30769403450092292990205975504048264248294959284326096088971536625732804325875325139010572169330620746631285310537450346322194990742667294131084880781625253696613326455152553166609034683112235213491534771321
983 53337710297914267297026083195671387581392900629693751192705971668599876654626499085762836900761102462233769627382520180771105518340038684106135228951800879860133402455051136901196366334882394849534388610694
984 80555344045899901914766045475329288875276637742235448507319085033755705026635993130533731750629009546122345385212075428854527675579452106909065863400289848352074805345986992353466349479823657552539359148373
985 139639938442034831461165824622679869423829907734492885347423990086356117813913301318094151568802249082185588341855671338655883619700320985342807418575581127664378938018895974975688967262877286025511416922037
986 210896628687607412754092160921939602377534953942380249432985718475534310754032654252590623082556407891735750845098775940241388035995689026596112709419244291359611089582808423893790013756358737444126542673798
987 365582105028190227086471390672368220690096822573784904849565998590468476787113404868519617805645644784322995398184493835196545340760924271922287026774942503133003411601636788025870535453749463226999862155417
988 552134542016922336347510437290489518257328224084905299791638070392847227235461969627238137497040214129084907150084252391869636432407614972879272264857443025726758463402438279327903691789252554779840268873021
989 957106376642535849798248347394424792646460559986861829201274005685049312547426913287464701848134685270783397852697810166933752402582451830424053661749246381734631296786014389101922639098371103655488169544214
990 1445506997363159596288439150949528952394449718312335649941928492703007370952353254629123789408564234495518970605153981235367521261227155892041704085153084785820664300624506414089921061611398926895394263945265
991 2505737024899417322308273651510906157249284857386800582754256018464679460855167334993874487738758411028027198159908936665604711866986431219349873958472796642070890478756406379279897381841363847739464646477225
992 3784386450072556452517807015558097338926020930852101650034147407716174885621597794260133230728652489357472004665377691314232927351273852703245839990601811331735234438471080962941859493044944225906342522962774
993 6560104698055716117126572607138293679101394012173539919061494049708989070018075091694158761368140547813298196627028999829880383198376841827625568213669143544478040139483204748737769506425720439562905769887461
994 9907652352854509761264981895724763064383613074243969300160513730445517285912440128151275902777393233576897043390979092707331260792594402217695815886652349209385039014788736474735657417523433750823633304943057
995 17174577069267731029071444169903974880054897179133819174430226130662287749199057940088601796365663232411867391721178062824036437728144094263526830682534633991363229939693207866933411137435797470949252663185158
996 25938570608490972831277138671616191854224818291879806250447393783620376972115722590193694477603527211373219125507559586807760855026509353949841607669355236296419882605895128461265112759525357026564557391866397
997 44963626509747476970087759902573630961063297525227917604229184342277874177579098728571646627728849149422303978536505188642228929986055440962954923833934758429611649679596418852062463905881671973284852219668013
998 67908059472618408732566434119123812498290841801395449451181667620415613630434727642429807530033188400542760333131699667715951304286933659631829007121413359679874608802896648909059680861052637328870038870656134
999 117716302459974699881191835537816918003134995396549933638257326896171334783538238245626338086820884215855044543888337503102650352230022228625337940819269641297471719099096048689253980580209218448905303995818881
1000 177785607809364253366422163685755245640647707112306542103097609077626463919188460337095728112496037990255061873887539416340093057834291624945645413694884842743203943802794818265913929823632554960045559220102005