0 1
1 1
2 2
3 3
4 7
5 14
6 23
7 51
8 102
9 167
10 371
11 742
12 1215
13 2699
14 5398
15 8839
16 19635
17 39270
18 64303
19 142843
20 285686
21 467799
22 1039171
23 2078342
24 3403199
25 7559883
26 15119766
27 24757991
28 54997523
29 109995046
30 180112335
31 400102427
32 800204854
33 1310302327
34 2910712035
35 5821424070
36 9532340959
37 21175189099
38 42350378198
39 69346991367
40 154047747763
41 308095495526
42 504493621487
43 1120684612539
44 2241369225078
45 3670149333143
46 8152887783299
47 16305775566598
48 26700032574975
49 59311583708171
50 118623167416342
51 194240526691111
52 431486861523795
53 862973723047590
54 1413083751987727
55 3139031198082907
56 6278062396165814
57 10280067317296311
58 22836192109627939
59 45672384219255878
60 74786638725049631
61 166131407163561387
62 332262814327122774
63 544066605709940039
64 1208592234364185587
65 2417184468728371174
66 3958039517419679535
67 8792408454876421883
68 17584816909752843766
69 28794409833357636823
70 63964043652863324355
71 127928087305726648710
72 209476947868342816831
73 465333122479796114251
74 930666244959592228502
75 1523927454745114991463
76 3385259944664299448467
77 6770519889328598896934
78 11086446078952490573903
79 24627485857609688367771
80 49254971715219376735542
81 80652977462157664000247
82 179162920892596417471331
83 358325841785192834942662
84 586743734393008629149535
85 1303395417963394299034859
86 2606790835926788598069718
87 4268512095675375732047239
88 9482093767528952928186675
89 18964187535057905856373350
90 31053072138513647382629743
91 68981447208629459095376443
92 137962894417258918190752886
93 225908529160946283142502679
94 501834317995464119524008451
95 1003668635990928239048016902
96 1643465848403651276762778239
97 3650803120385507754858812043
98 7301606240771015509717624086
99 11956077997147451503624453031
100 26559290478689482523059701203
101 53118580957378965046119402406
102 86979477676839463078896727695
103 193216639591597393171135532507
104 386433279183194786342271065014
105 632768499732171144559525999927
106 1405635058098560717244068129955
107 2811270116197121434488136259910
108 4603338453478876938074475454879
109 10225878685873119807050747974699
110 20451757371746239614101495949398
111 33488906173816480855640380184007
112 74392420917308960083843372082803
113 148784841834617920167686744165606
114 243629020123673119865631612197807
115 541198703792908960201005100529019
116 1082397407585817920402010201058038
117 1772380953213344800770702045752663
118 3937175768384980641574722447868739
119 7874351536769961283149444895737478
120 12893924712740759845126177544664255
121 28642627786280682411425067336139211
122 57285255572561364822850134672278422
123 93802234895612008517424646904155111
124 208372746040734738163124916248711955
125 416745492081469476326249832497423910
126 682403493694765579312224883418414287
127 1515894477857704531964724548413262107
128 3031788955715409063929449096826524214
129 4964428925654583072220423477737210231
130 11028006837085401200079321671390258659
131 22056013674170802400158643342780517318
132 36115809466971612664167414110997300191
133 80227836815313217464484700796558334827
134 160455673630626434928969401593116669654
135 262739524120110454793612745732455521799
136 583650871381363324651551548918688861107
137 1167301742762726649303103097837377722214
138 1911408287774716408883624048349183252975
139 4246011773300169707489830244023938697403
140 8492023546600339414979660488047877394806
141 13905337062663235771772593829909193814423
142 30889384155863914601731914806004948604035
143 61778768311727829203463829612009897208070
144 101160176014192083220175404906062723206911
145 224717712637647741627103064130082517623051
146 449435425275295483254206128260165035246102
147 735931906224671054084773022002257450077223
148 1634802756775262020593185278522587520569427
149 3269605513550524041186370557045175041138854
150 5353843695601081545033761963827927596954383
151 11893054722702129627406503077918277679232091
152 23786109445404259254813006155836555358464182
153 38948769681656912923405879790800008078835127
154 86520988572465431433031892102473118795763491
155 173041977144930862866063784204946237591526982
156 283349075162800553553908682463255911745754655
157 629433029452662279286036250873148386928808619
158 1258866058905324558572072501746296773857617238
159 2061341065502917700724172536824391398377952839
160 4579073183313566817868317540316984946093187315
161 9158146366627133635736635080633969892186374630
162 14996085608846025012177025122697251612137179183
163 33312378342100292283650295283965191396509928443
164 66624756684200584567300590567930382793019856886
165 109095281392928010486687520932529544081716159959
166 242344794761329179621288702068390309667755873731
167 484689589522658359242577404136780619335511747462
168 793659140968188123431166696773101311796287478079
169 1763038320013504841916321505046662550467310973003
170 3526076640027009683832643010093325100934621946006
171 5773804549563172884991541919276768270737444666471
172 12825957829617192252656827939463418472606688558483
173 25651915659234384505313655878926836945213377116966
174 42003950128878586441803126828483580518754687621455
175 93307781447347355452430438586337254409181441855387
176 186615562894694710904860877172674508818362883710774
177 305575260001276450862604971637938600172757702683127
178 678806385790665872672326725983287617809483470104675
179 1357612771581331745344653451966575235618966940209350
180 2223034720266692328921841055122537362246813294024799
181 4938260263429355819611147959055687833484747174443499
182 9876520526858711639222295918111375666969494348886998
183 16172393561869399204178097329133638736073208463539847
184 35925434615586822482622689165356390070012197161313843
185 71850869231173644965245378330712780140024394322627686
186 117652824373619179087090363414180545877006085832828527
187 261354562835966469017581120075606106157054874478083899
188 522709125671932938035162240151212212314109748956167798
189 855914557739073052017988738557531098611189017756879383
190 1901332809082938928088313218859955523239408515669214979
191 3802665618165877856176626437719911046478817031338429958
192 6226707552920749722300101896731078782032335295963812735
193 13832038789252505434653354772170900874989969358640672651
194 27664077578505010869306709544341801749979938717281345302
195 45298781985923394160136690754232613671448725107260447911
196 100626937142933415898750109842916217171408602541823138515
197 201253874285866831797500219685832434342817205083646277030
198 329544889007305258565557039073090453264205746342750760847
199 732052637579038922160557478444755321949840156510043314907
200 1464105275158077844321114956889510643899680313020086629814
201 2397411787022983598279172655020098400192337674613776221751
202 5325622337339139286921402568799119687991698300653949481379
203 10651244674678278573842805137598239375983396601307898962758
204 17440972287175495705085322663286869707874775214981935073951
205 38743461636532052852770932938483348459841568417597732999467
206 77486923273064105705541865876966696919683136835195465998934
207 126881629584274437132155603953048284755508101854101097961159
208 281855476130402648543239335706981678594874375524492029959027
209 563710952260805297086478671413963357189748751048984059918054
210 923053351664272051335259872997911732704306263408671555876015
211 2050475256185882645508217215825838447083803765506639675712123
212 4100950512371765291016434431651676894167607531013279351424246
213 6715136720818453233611130318891478698441160047568903087054423
214 14917037745561983815643999182194832486776375109595461789902915
215 29834075491123967631287998364389664973552750219190923579805830
216 48852063749057716737948431978236174354496732859799664721132991
217 108520214731305652000524428707015504301602233298181511880744651
218 217040429462611304001048857414031008603204466596363023761489302
219 355394719685040923632861284485436177878359450113735459222039783
220 789475578610263531634958999313498195084768383306461506745018387
221 1578951157220527063269917998626996390169536766612923013490036774
222 2585467165293401898905925855354525593857509616515747543996544463
223 5743369479734456025445761852608518374196583149741593570976618011
224 11486738959468912050891523705217036748393166299483187141953236022
225 18809059596423895139607203556452551512759286215837703726419890807
226 41782537515361719241390250966886625009545618814804078010326362851
227 83565075030723438482780501933773250019091237629608156020652725702
228 136834351505554069775062276605876911777030022743895421172932324575
229 303964501567000946740623280473423411815212498003111733214237775979
230 607929003134001893481246560946846823630424996006223466428475551958
231 995458579731726278704650343354043485464728731638943355663366053639
232 2211316585999730065667143465247737132725578723651390288520317157555
233 4422633171999460131334286930495474265451157447302780577040634315110
234 7241878761133192090482676956690058221807161166960394331989427024623
235 16087145105132112353151250817681006752709476061565955486070695654843
236 32174290210264224706302501635362013505418952123131910972141391309686
237 52684068487395797190788039383538494523579585632000647035252721279639
238 117032648907924246603393042654262521534417489878264468979535503899011
239 234065297815848493206786085308525043068834979756528937959071007798022
240 383272236934036964516481629598149578108671421757925317910747903006719
241 851402832565733950930053800215199664246341381270983193828889918602763
242 1702805665131467901860107600430399328492682762541966387657779837205526
243 2788273795513050345996947485954124035807859123569478519445740763606311
244 6193885125775986149717162686814922692793224648653411294761300438017363
245 12387770251551972299434325373629845385586449297306822589522600876034726
246 20284461042459426351011595660875167406872356708502200271941681151257615
247 45060001545563370949880246408134858178045255303115845450986882903327067
248 90120003091126741899760492816269716356090510606231690901973765806654134
249 147567774888242085149075064598034419919722215206654358942483249586015927
250 327807781070495568948596050230573852631903236419117740746430781199324195
251 655615562140991137897192100461147705263806472838235481492861562398648390
252 1073543346302613448745548643507991274251800219863584913141266109404626719
253 2384774470584595724539932844430286684779413165540055876126989234201923499
254 4769548941169191449079865688860573369558826331080111752253978468403846998
255 7809938973894778311516990633752007759602045969458403109873829265004418887
256 17349036856233161209676722011473154498719698631618626614381786201812112883
257 34698073712466322419353444022946308997439397263237253228763572403624225766
258 56816659509868675078110031723280036865717922225935991595399337073840185647
259 126212806934801319916816919769172654860596716752410498052926481881088637179
260 252425613869602639833633839538345309721193433504820996105852963762177274358
261 413336494516870282169804203330464273579229547520468747387543018046890137303
262 918187722256075561837071882407154893021616414530110739599248945571244686019
263 1836375444512151123674143764814309786043232829060221479198497891142489372038
264 3006988780637829325344849486759809988786042677095153214903599800475911332415
265 6679739669662131572693137016388429560872508335215596173300595582760890076491
266 13359479339324263145386274032776859121745016670431192346601191165521780152982
267 21875594453498545841753554813979598468660757834707009999100284639425159601511
268 48594553132147072132526102879533316712150791175569394692302666970468719907475
269 97189106264294144265052205759066633424301582351138789384605333940937439814950
270 159143138735765479542964582671376809258197390197139376423509192076927939875407
271 353521351264353768073068994189510076106800554899416955192719859958802819505307
272 707042702528707536146137988379020152213601109798833910385439719917605639010614
273 1157753160057355448484259188327596861744703247049389654962764913817345898330871
274 2571838565114770520776535165085637166171905466647057475733644353652557176352099
275 5143677130229541041553070330171274332343810933294114951467288707305114352704198
276 8422558397873019098475743483635931650729317509740006337586372780875277168066911
277 18709912658332101181581884143978480315416939376328236240520950195485505873475307
278 37419825316664202363163768287956960630833878752656472481041900390971011746950614
279 61273415105225844586298722762106715278594629062278823673030139293761631973130119
280 136113065738554249312626259338020636540262386567591768635113940075703655467031347
281 272226131477108498625252518676041273080524773135183537270227880151407310934062694
282 445759022532326950301042546302018870251621038455431778386383720618081978148044655
283 990211285486543947551547583654101416412670584725798852926839480920896600016170043
284 1980422570973087895103095167308202832825341169451597705853678961841793200032340086
285 3242859987936740341279895269638345522318536527312580096050746322914097110982572823
286 7203705129882916131486085604254751187969218866215775507758104246597683511047252995
287 14407410259765832262972171208509502375938437732431551015516208493195367022094505990
288 23591537960621836289561351980072456396732997768098924229127991701634843733174099071
289 52406358480153500815505694397091461148609873232962026260160408688025577777363111051
290 104812716960307001631011388794182922297219746465924052520320817376051155554726222102
291 171626485700226334709489254399783885821768057431317629795997434557272100354183839143
292 381251919620840337971512031988149730416207550363165734836639069309374411463636283347
293 762503839241680675943024063976299460832415100726331469673278138618748822927272566694
294 1248568475822828015545547484758632113545842397555421257030238025304174389945635072143
295 2773576154306189367431595612711231035210672599008084196376794302541672035800180205531
296 5547152308612378734863191225422462070421345198016168392753588605083344071600360411062
297 9083232302160248778237810902109992566464432897750584058803661046243764930327813183287
298 20177536919385006247964193352954916707307123293782920844310838256410453073528534005411
299 40355073838770012495928386705909833414614246587565841688621676512820906147057068010822
300 66079763066767397478755771284287212192342715079364930925686103374314703292185962427295
301 146789910744307422470612544696106879021571208254496614302929456399956515586300098448939
302 293579821488614844941225089392213758043142416508993228605858912799913031172600196897878
303 480724806071692279907766020794230470479327871351055684597410045712690452905957363357639
304 1067884449048921969790216199578657986565612704369042141809127871312516515251157757153395
305 2135768898097843939580432399157315973131225408738084283618255742625033030502315514306790
306 3497233168635380754311873688128187717739980529616119654033242526737462576926073468358063
307 7768770964831068633472738486442819664002431347092288221269754011987528637930704496971643
308 15537541929662137266945476972885639328004862694184576442539508023975057275861408993943286
309 25442081792591049839998647858485774965138519450014948947427517778587618944294429005221719
310 56517165651915324373889601804257053621148244838384101832506533826537733496017246993108291
311 113034331303830648747779203608514107242296489676768203665013067653075466992034493986216582
312 185089038885408110388614282385656800191449597209336881940059109503588257763913149973268159
313 411157701493069407884172689602685014676042576562873289270085244809739191747982137945701323
314 822315402986138815768345379205370029352085153125746578540170489619478383495964275891402646
315 1346507435783038872400297272416569151270424219365388071475268802082293042235980907823320551
316 2991138241755316503936988030827309209974594525616881228555609781321249809227909459606125843
317 5982276483510633007873976061654618419949189051233762457111219562642499618455818919212251686
318 9795730128252088327579309471687297659275868729976390264206999833583227811179692654709780175
319 21760283095273354343327261594996534499174246832443915178429438958868227048091330493134283547
320 43520566190546708686654523189993068998348493664887830356858877917736454096182660986268567094
321 71263125769330696037855760846644221917471929548565507992399536439247180762729810398615102327
322 158304258150424113411164807226630359914168916878341168706117292274720088955095132371152236515
323 316608516300848226822329614453260719828337833756682337412234584549440177910190264742304473030
324 518433340641819048920148944869884148740855244299911336475210754741896720961468058099725276639
325 1151650373243515502564808173776405588397530911813276011299679923840777076781848587584334222699
326 2303300746487031005129616347552811176795061823626552022599359847681554153563697175168668445398
327 3771559636031394734516754135782477485020930569196510371311274356071771408255736027495307141127
328 8378161129005456744775986830888099838611054216449614416509994051434879715383130377832644031923
329 16756322258010913489551973661776199677222108432899228833019988102869759430766260755665288063846
330 27437784133503401239457576840217110692628224472975395272129342001986193299713088308666600541167
331 60950428649525228218561524163769510047072441338773852938169318207725712161245609819997176668859
332 121900857299050456437123048327539020094144882677547705876338636415451424322491219639994353337718
333 199607608206586598145236546153084729818439432449220787647527942726046895914503090215656818070423
334 443409322804687511019482642808162770006729197804316199400205215556949744559485529495645524745859
335 886818645609375022038965285616325540013458395608632398800410431113899489118971058991291049491718
336 1452128825713112989495570976752027330114332476090496304076954283086300658000947808126930927575295
337 3225766116931863033573501547984678410141249267307761101677775145314099636238889926109513026558731
338 6451532233863726067147003095969356820282498534615522203355550290628199272477779852219026053117462
339 10564116996404964122759469929570360770437206197531915703833735867056198397835640837319830129167911
340 23467181464132416257053476121509074411002203266762960110544836448312596942791200541757882235402835
341 46934362928264832514106952243018148822004406533525920221089672896625193885582401083515764470805670
342 76853076626260974838307431460496580053289108334904402534990059635565990100851381477492672759325967
343 170721802482790639866521335946532877697297921401956242977169405428816377872016183644524201700937307
344 341443604965581279733042671893065755394595842803912485954338810857632755744032367289048403401874614
345 559099770376636752113670960082616781913898170739394649152597889183074327501630952017088369573617591
346 1241986980307799311579756303868748292703089856347219621061275510898339838989695686595185176377366819
347 2483973960615598623159512607737496585406179712694439242122551021796679677979391373190370352754733638
348 4067404545888979214472311583499310633503865411845571349138165343552652272713119427074603932533975071
349 9035352467120176460791336798974303804316224837234449833383267387146011628671902173455344638043442347
350 18070704934240352921582673597948607608632449674468899666766534774292023257343804346910689276086884694
351 29590031361976128005533523004660407998354854224397788742272353183234714563995097893556404266885060679
352 65731441230456833848698870200557623215619753573335588075805422731818761078682706587377782819058830067
353 131462882460913667697397740401115246431239507146671176151610845463637522157365413174755565638117660134
354 215265028625610854467679284199621477255491710394475663894182802969748306493391924109044037733263374895
355 478190793547438189862474765001851970117970724687818016197404493897023350808122750458555169009498695163
356 956381587094876379724949530003703940235941449375636032394808987794046701616245500917110338018997390326
357 1566035263103228237284822035406671156785151681210125224743824327154707574581733664550421072666613745623
358 3478798437292980996734721095414079037257034579961397289533442302742800977814224666384641748704608526275
359 6957596874585961993469442190828158074514069159922794579066884605485601955628449332769283497409217052550
360 11392776898973819369929112816245941052007045189259827900995135896022449635058919500071035584132822969151
361 25307970648145743356867997197902257201035183509105417059128905106993653546315818165609602578951257074251
362 50615941296291486713735994395804514402070367018210834118257810213987307092631636331219205157902514148502
363 82881508819023192064073433784534929677619619687239045756453599926466562594575903829598091234262988275303
364 184113391411606165491545422576143958481760353723660713992969220354441176779839176492036501550068016572307
365 368226782823212330983090845152287916963520707447321427985938440708882353559678352984073003100136033144614
366 602956115531109983188372262124236389847351428189192976097165471277310837432149165807328709808106563865423
367 1339409681177534645154553952428812223774392843083835832069042352695075544551505871775474716008378630154651
368 2678819362355069290309107904857624447548785686167671664138084705390151089103011743550949432016757260309302
369 4386455826355816266446752702438724588286699236698828924193065498794108987214195968310497151125271923608567
370 9744094551065954847064968512153973483384270609034172252469234909574411165420219455412396015158786444227171
371 19488189102131909694129937024307946966768541218068344504938469819148822330840438910824792030317572888454342
372 31911103015552933831504013441319544897701597513270188421545789434113384585363670109788137477493116592990815
373 70887481219816753219763887489935438831238679949406877431422729072411029247044547931437721538128262369899499
374 141774962439633506439527774979870877662477359898813754862845458144822058494089095862875443076256524739798998
375 232150632761582169353421599494114263460484581066288976799206657036381910071974082705137956644702359998152839
376 515700557640849182232477149453856018785439300863916486524897573326026027060152274430888842797215409477750835
377 1031401115281698364464954298907712037570878601727832973049795146652052054120304548861777685594430818955501670
378 1688876635362181053136959223341438934018795262490563214437538178122900139674545919155541971467902753173051503
379 3751678865925577782066867821156863009160552465946229160537128471427004247915155016879097342656764391084054843
380 7503357731851155564133735642313726018321104931892458321074256942854008495830310033758194685313528782168109686
381 12286437713058431710665557762378301065052535999566520454661180560933064797865769599499069713564723992207666199
382 27293153176760742838933029047005753101694745863351437096809694446641081789526389667015459084191781556543885571
383 54586306353521485677866058094011506203389491726702874193619388893282163579052779334030918168383563113087771142
384 89382817262133384080932822783330985323405342521946769611503340282777253864409479034804571937888873451799766399
385 198555429969176355436664938971353997730184325975352517998742118069341581022515037702866408274655999677975308683
386 397110859938352710873329877942707995460368651950705035997484236138683162045030075405732816549311999355950617366
387 650252596261050551987860875008073499393942469652760428189845743101306906646597892442630142992351562147013697191
388 1444474316137755973734520630893489490314679773554170500184814215378673230736658043254095776090975560858914931923
389 2888948632275511947469041261786978980629359547108341000369628430757346461473316086508191552181951121717829863846
390 4730533808351620632076891770623176466404407972613216536551926882274702854255004205168020144822238681932695413135
391 10508431072902644527014974294197134427663127066829898537291183743789395777201636378184403249186140925368355140827
392 21016862145805289054029948588394268855326254133659797074582367487578791554403272756368806498372281850736710281654
393 34414241850983445528513964144378382263618740747598036612243179662125533793078225221061401299740373897822895286327
394 76447966142594023636573861321166919974271249014917630761407914637283116901884770733799014296484937599296315849635
395 152895932285188047273147722642333839948542498029835261522815829274566233803769541467598028592969875198592631699270
396 250360760573587359963751532551895028778140001178412689358806111399428142260057584957765849387827094648625657830559
397 556152625143963454510046977836562708675224997238083212404437769948560609867596667892961906573766845045810921229099
398 1112305250287926909020093955673125417350449994476166424808875539897121219735193335785923813147533690091621842458198
399 1821353807717078410803288656152021965974217489744084898736129139120248063406559545146483748314270410336025395386567
400 4045964308292932228843476567498272800675117478696417748353880218914490502876946216718331374609337790519269080302963
401 8091928616585864457686953134996545601350234957392835496707760437828981005753892433436662749218675581038538160605926
402 13250198175166723595550523658167943819375802430565419669870516196640592728366031985940917936975547061649429083367087
403 29434055408338452510924429928161035022076272345351090663286037072298554739873816852814243435412898223726505404578939
404 58868110816676905021848859856322070044152544690702181326572074144597109479747633705628486870825796447453010809157878
405 96394094841601221990460242919479650667579051993446107486565871654724645225375342991879393055457370252218054374342743
406 214130316474955032034157962632123790755884141374850470139710019943918864184870610403136366797108963147124075992658499
407 428260632949910064068315925264247581511768282749700940279420039887837728369741220806272733594217926294248151985316998
408 701259060241542001124322747752693442311804968815253591745702133976353702034359464915037587262152685888825238787133375
409 1557780326141362129260954598281188605335341534314655472304542213752029158773841906527583054450588538477321542757767371
410 3115560652282724258521909196562377210670683068629310944609084427504058317547683813055166108901177076954643085515534742
411 5101601611373996451851179720107813397517792885693667357193046681143925204691266940389021896945983541726212780258619111
412 11332722915939444968894998113232567818859159022952289246411215536152041839786634566499354114748337695635498951289688595
413 22665445831878889937789996226465135637718318045904578492822431072304083679573269132998708229496675391270997902579377190
414 37113729400101059165206903536260080667248160137486178683842731035960183836907587512553228453146190163861139939384600527
415 82444621063858839040786895989190351942684796229295335669487593180568351196054125778550644912139540946403135744543354907
416 164889242127717678081573791978380703885369592458590671338975186361136702392108251557101289824279081892806271489086709814
417 269999309023455407060150684194036191465772706733790585501285210614009137267735646468650642965915298230480405136209441911
418 599777793278890763223298268150797599236511891650971928179235583336282542051952149582853222614473462016092948114382861539
419 1199555586557781526446596536301595198473023783301943856358471166672565084103904299165706445228946924032185896228765723078
420 1964222621964389967751468596430773501594905267411506455876681936369984328547964700305660957667699467941085115832235294431
421 4363333795079953020644661669033963898540952834015394168593624269715114496755773298637073848125593316005456908289766740587
422 8726667590159906041289323338067927797081905668030788337187248539430228993511546597274147696251186632010913816579533481174
423 14289556971797640588380581543403486894095882285348126362139343975817908574371224195076927989605726872048556621098065944839
424 31742892152117452670959228219539342488259693621409703036513841054678366561394317389625223382108100136070384254257132907187
425 63485784304234905341918456439078684976519387242819406073027682109356733122788634779250446764216200272140768508514265814374
426 103955344046512264054167007996685955261860986532259897446728771703465328677694498766149817842575487040222066579350932202735
427 230926912654982074738003920874843325214899761017898709592784135922178794923271768324650711371007887584503603596379463831483
428 461853825309964149476007841749686650429799522035797419185568271844357589846543536649301422742015775169007207192758927662966
429 756266522269181129555930219063608660621218670296515534851380089875893117892603939753202580877239863025651579297652657308823
430 1679974172889109428507945902562981961480817714368110373222516633564608297585691013051805426361271413363665993683170512634755
431 3359948345778218857015891805125963922961635428736220746445033267129216595171382026103610852722542826727331987366341025269510
432 5501776343977292434999845549438632534872252665140128538853118172538182482603616575804717701825830015260005188242270465567231
433 12221673035533730149031629159690560380795523522612570031743184706796615672946380628011939407270915668714669162974952516106251
434 24443346071067460298063258319381120761591047045225140063486369413593231345892761256023878814541831337429338325949905032212502
435 40024967452379409304110779284197645065348205996573930841674587387519063614010523910139429074535289832871339476291198573588263
436 88911659594514329900237295922959886588530300087024210968647326214705526305796046422187186703618952507730016128191008638013267
437 177823319189028659800474591845919773177060600174048421937294652429411052611592092844374373407237905015460032256382017276026534
438 291178324854610449998775146088260780527181947306297772969428348057709810263280900522585438925398688860619386710522930946252303
439 646824963232667769599724329780100326881303147654394616844017652916531915486465086211334185739874498891539451223286965498305371
440 1293649926465335539199448659560200653762606295308789233688035305833063830972930172422668371479748997783078902446573930996610742
441 2118298208887031968599647581186220753820970043137232272469347611179006799070987351478376930626861401690078385926242913770942647
442 4705598061817703046998544900306622061346182633754810739845418222845134461016847696323713673586359397256236190819390775764164131
443 9411196123635406093997089800613244122692365267509621479690836445690268922033695392647427347172718794512472381638781551528328262
444 15410444111918444680195083360480066837801154196573221453224289974368467214023473261393809392238827189551787474904746258289103135
445 34232836359189256868189262961706555083185884731592464412605962865749005058090864046688664086584264778576732238182309361345759659
446 68465672718378513736378525923413110166371769463184928825211925731498010116181728093377328173168529557153464476364618722691519318
447 112109705201203176698564878685732909372250019462287014717508725042937284096306287532713419606925513130242669096185709635565607239
448 249041050637960204171321930532559129704993558388656872367932576505933304328669743719468075953262572244549598048914947080948645875
449 498082101275920408342643861065118259409987116777313744735865153011866608657339487438936151906525144489099196097829894161897291750
450 815588824632259126250344317521090499281352444629155545929009655249297923102190959251781556032956246290802258623109459965537456943
451 1811753027184099942935632039651327018101326678183783035400739961273031140416869934129653859846006535269000650818769248289332040443
452 3623506054368199885871264079302654036202653356367566070801479922546062280833739868259307719692013070538001301637538496578664080886
453 5933341182828220237149539980019099313713967151328662850938085036830960029907949289827897731444544750296101148554137639029893413079
454 13180353291564620008892068138624407386119273864063794992541044881923084591575429026346513170828570891372103751829214632187221574851
455 26360706583129240017784136277248814772238547728127589985082089763846169183150858052693026341657141782744207503658429264374443149702
456 43164565929062059912547468495175876194560474948558951048424614568315316055560026947298847232177725744654312557125182393140328805439
457 95885979095320539948115741049673505739037570404814131018588794096007654421861743052684899915492009310142727564442040921889215104843
458 191771958190641079896231482099347011478075140809628262037177588192015308843723486105369799830984018620285455128884081843778430209686
459 314018643869090859862131359426269331989351258942569983040848472051869132448736087210747726088133169713172390196984552030042088464231
460 697562560250373019654594323624963354945501540561826507115203648435899750136183059421487325750101206953743300454752715717598948883603
461 1395125120500746039309188647249926709891003081123653014230407296871799500272366118842974651500202413907486600909505431435197897767206
462 2284459638941760138860014452974237076314579762495107783382788533499714559252272664369831777081287639481515356493142228996575276860495
463 5074709879943252217478391747474090496096585924742413811843603127243313559797004902055781080081692467296488558312153091866971072394907
464 10149419759886504434956783494948180992193171849484827623687206254486627119594009804111562160163384934592977116624306183733942144789814
465 16619254760330502691744363889672198198180760855350894449761216678601740179663380825010317891745279815796952275845964707036111114951927
466 36918094280103511561657930879568560182567104554320549697135629187574994418851400433233442212072049684982906509094577074503995404531555
467 73836188560207023123315861759137120365134209108641099394271258375149988837702800866466884424144099369965813018189154149007990809063110
468 120903702600197039119930576133653861539894485512446476715094093817211610376148211103811888796379533989541696643908037407245928358384479
469 268576079720611085366562299651928102270162903729728675503636610567511588051553812836745657644667732729473322680286345705261909976510699
470 537152159441222170733124599303856204540325807459457351007273221135023176103107625673491315289335465458946645360572691410523819953021398
471 879564427722040279223002760714921427175622920297827125905181090077684752992364239376703857358147297558385781059048191264793720738595207
472 1953868746604484620689251959322633836256274535216741827919727532347731105198579490723686487936818228476279071780193574085841360644638003
473 3907737493208969241378503918645267672512549070433483655839455064695462210397158981447372975873636456952558143560387148171682721289276006
474 6398758399254676032800880477271757713309149413109682834766455818178216491698846097844550779099790150887783860701153413668047901886935407
475 14214233385672614515557888314562293058334247553976650146445365947569140912493164060739296730847063064792900147821927710011413344465487419
476 28428466771345229031115776629124586116668495107953300292890731895138281824986328121478593461694126129585800295643855420022826688930974838
477 46550437650226812788052168862332146847515291732363434095175552907402884947876651163665263168414825651331258587026170278205922754685738263
478 103407371192917270850283722120581319080852281948270034680957016697679448597849307406622450091803077910502859178313881118251576132547687939
479 206814742385834541700567444241162638161704563896540069361914033395358897195698614813244900183606155821005718356627762236503152265095375878
480 338650580350097041581966942990868543359225340952763404335761781988176627618534250341345943737103359861094377830585498774777555086574038655
481 752280065121766124983101831473193819682634468745843543059589848778894422009931479967835744104315671503105814543841023247783859616764790411
482 1504560130243532249966203662946387639365268937491687086119179697557788844019862959935671488208631343006211629087682046495567719233529580822
483 2463654937751132916649872938660744097209607970134070698540683579732042163225493054716752132496553170330323161988150831979854731115389747111
484 5472775198238197416582280264553519375940145845117444870779042974847619851265218974588095108913815856342746420163514924970990169582448908755
485 10945550396476394833164560529107038751880291690234889741558085949695239702530437949176190217827631712685492840327029849941980339164897817510
486 17922885724958124499713044456606945767185706472844021698456308622100648397815519883699956814950078912034450889578226821408538227980876307087
487 39813986517910914166042165514821023270946289853313801181572480521491127802876395782052337250605342337405436570232286521292498906310671942107
488 79627973035821828332084331029642046541892579706627602363144961042982255605752791564104674501210684674810873140464573042584997812621343884214
489 130387509950209137331291057073570108564719161250176293286275527514168623111159625295333201969643658724901802551023889413819477058096913643831
490 289643456021852793995459719132854201648504320663431498012565449600133134322665208423542550972065028074523548831953035498989472683339601412259
491 579286912043705587990919438265708403297008641326862996025130899200266268645330416847085101944130056149047097663906070997978945366679202824518
492 948558341101380210318463488428204651487405541696922096400841309843381658573748416834732327417405768898381519636323679539553415862640148120991
493 2107132165188791386300302364959621458081422824350648088451103108243914195864409250528902531305665881196475714964135821535511306595998553770027
494 4214264330377582772600604729919242916162845648701296176902206216487828391728818501057805062611331762392951429928271643071022613191997107540054
495 6900683407610079746891826533144572777541277114378807261378440223932008856238558168433792695861127699738474242556313535604512865154674864134599
496 15329212068365245292093035992983058609866968411781399615182852656907665639696195170549402821083791224524377102412856821746558091538669079214707
497 30658424136730490584186071985966117219733936823562799230365705313815331279392390341098805642167582449048754204825713643493116183077338158429414
498 50201900535473318648879712708868418745763750884045495022450764187210825310817404012706013525862705435966082737166842108310696887808004345184175
499 111518748808934299817251856680800653185231624531171093483182174814841487869602184694903624810197870334063591146818269395296929253962680662043003
500 223037497617868599634503713361601306370463249062342186966364349629682975739204369389807249620395740668127182293636538790593858507925361324086006
501 365214670563533390035941642028368076775428810417076079679912229758339794888198944425809680072761193451239527645280521829383903944965380144558423
502 811289665799270589304949068751570689516355308541760453612640929017705746366607683205424179313552674787493892232553599410571620960816102792730435
503 1622579331598541178609898137503141379032710617083520907225281858035411492733215366410848358627105349574987784465107198821143241921632205585460870
504 2656906495015680367549350919616313374919529174687623547804287136682800214839027419006079787561053765030608858991297337022308721390373669702277311
505 5902065158212762724769147194622596132984950408854665362254850852753623200305458151827776504815264464180584427921511734664595205233638080873199051
506 11804130316425525449538294389245192265969900817709330724509701705507246400610916303655553009630528928361168855843023469329190410467276161746398102
507 19328774806236829352917339721370929777987561843647516993989834416296281093649589821894177873072898742116741068229642402814928857622546448205058023
508 42937035439087880251993928499861314309927363479066178443009237827310773894871422429205283892333956598839078779915689341473309678557098771697854227
509 85874070878175760503987856999722628619854726958132356886018475654621547789742844858410567784667913197678157559831378682946619357114197543395708454
510 140615236633689166205520079888829135195751991254907866053537415187439568085225183591271404686632398724878405195590091493749119446138572476839960783
511 312363378390040687213495793888274392435461445171172579825574366496682663664710873308092540255968225120234720315252848859642358160366967563631377691
512 624726756780081374426991587776548784870922890342345159651148732993365327329421746616185080511936450240469440630505697719284716320733935127262755382
513 1022964206048297822144475238664545805926239062471650096362741575144669538783875464782688188552572588558382318505589925261873693838215100234289841527
514 2272417719608460570998458414217643375668084843156340415665039041131400193442718958015058349576445489039321199766601320700443126479682970488815352291
515 4544835439216921141996916828435286751336169686312680831330078082262800386885437916030116699152890978078642399533202641400886252959365940977630704582
516 7441979915605463087422366830429478911875177419811366406646265856387565907657578620661360129241272917358433039930309659820614095759782846593708812255
517 16531650794039305371416200487300052414547516792436728069306422020913166681428454452721593527547054873515717838996714942622386601678514728548970221419
518 33063301588078610742832400974600104829095033584873456138612844041826333362856908905443187055094109747031435677993429885244773203357029457097940442838
519 54139787821334837256245518290335443994978720063622865039249344145002300431170801274194897281794055598625795916523347469268046057994910126624541368839
520 120266390997492058741910320239535653653168787233369777316475032228654967156884619085081271391982275092688667272510207239757592464708969040820422254515
521 240532781994984117483820640479071307306337574466739554632950064457309934313769238170162542783964550185377334545020414479515184929417938081640844509030
522 393862474580554786968563361693207065788601395284982788088037940727791234833510766160687001231040935025097437495524051604517550597483936579559207206383
523 874928038570523021936204642651349680401276544218461897353938069642411103461049242501012086798970035395852106585564880563547920456319812742840896224443
524 1749856077141046043872409285302699360802553088436923794707876139284822206922098485002024173597940070791704213171129761127095840912639625485681792448886
525 2865316897706553183292434568433120348510167207122125246694764273384543244696916965673198803180874656372933654301715056170158946298377376310163533182359
526 6365029051988645271037253139038519070115273383995972836110516551954187658541113935677247150376754797956342080643974578424350628123656627281527118080131
527 12730058103977290542074506278077038140230546767991945672221033103908375317082227871354494300753509595912684161287949156848701256247313254563054236160262
528 20844943233106981856984168702418256571148373240424842303039425795147385182545440292033765624728204464660730455103053496400147725283609507330263146689279
529 46305059441061562941133181258572332851609466776408733647481492002964135816709896034742754226235223656486098777678951810097550237778236016456371619009803
530 92610118882123125882266362517144665703218933552817467294962984005928271633419792069485508452470447312972197555357903620195100475556472032912743238019606
531 151645236427161979365474050053794036695058947097218146614665509112800782767211915975582756979459180565370980494324804587141351969582021303932169093189671
532 336865474191408231130006775088083368101496814202853081204591477124657326034051500114553773884400075191315375605040611827531552920694965369757655569228883
533 673730948382816462260013550176166736202993628405706162409182954249314652068103000229107547768800150382630751210081223655063105841389930739515311138457766
534 1103206541456347819272286687781394770007709376161376710908737415379900249735574292413146830105670672886918324370479739102789759237641368142185709945706255
535 2450668438221980743792313788133728242413696632972789035727103323878529553871780292871361925643270973652179826790642186412915970920421229621216332222621787
536 4901336876443961487584627576267456484827393265945578071454206647757059107743560585742723851286541947304359653581284372825831941840842459242432664445243574
537 8025736263048758693636954914577351463444083527324073269590492925884903313683443878843193324698613071339170231582007782893811018602653619603164307806323127
538 17828410015936681668806210067112264433098870059215229412498906221399021529170565050328641027271696965947889538744576528545474902284338538088029636696810275
539 35656820031873363337612420134224528866197740118430458824997812442798043058341130100657282054543393931895779077489153057090949804568677076176059273393620550
540 58386566924254006494003257777604249784124003443591266308950925311954123695255255736728646933101632845148028269815013958462256648693858073506521574535674399
541 129700206988000733169228098046053307516519483680452183958946550197550209811937515938043211042188420708939586424793320072644156257831212225858640121322915499
542 259400413976001466338456196092106615033038967360904367917893100395100419623875031876086422084376841417879172849586640145288312515662424451717280242645830998
543 424757440995875562845296714272384451415756191159787010701837463035448672494153677914786915181108656058714538351869113275023418578062313753751979637362367047
544 943558268947878495522209106456597681481834125881595746537623663825649511741903741666959759349862338894472884051042393565600043609387162657186540122654029043
545 1887116537895756991044418212913195362963668251763191493075247327651299023483807483333919518699724677788945768102084787131200087218774325314373080245308058086
546 3090075220819636952905083515461899659478541345005691607530764091872048954849586256876965700133963858101297825002713820842088443343823912423276900610607918127
547 6864308296611150934993919941288290385405877848532074593681258747174647001817201223544804737533413213679189361206883395104488617781372563052023061101224034299
548 13728616593222301869987839882576580770811755697064149187362517494349294003634402447089609475066826427358378722413766790208977235562745126104046122202448068598
549 22480041427729209796026178036778066519181301797359415274119023569175240028935411153968333731299964318826513851722734972444665940562892014470442263548980160983
550 49937274614173813536001857801931228060804813191487713648844058557873828036204216048147552681433617173543271296550268552862620411688382266678534507953876298179
551 99874549228347627072003715603862456121609626382975427297688117115747656072408432096295105362867234347086542593100537105725240823376764533357069015907752596358
552 163540440435743742477993413288370264953226195271527290133894693167970778112247050591532267519367677947988192612064572448796838470627891926139649646064076963135
553 363289538892438996622000844496095177196445448037478144729270927399466090257063914784122478245102146642161277798265646660247320117381420992853787677879582155851
554 726579077784877993244001688992190354392890896074956289458541854798932180514127829568244956490204293284322555596531293320494640234762841985707575355759164311702
555 1189743165905664616938006249092147987710945970495409861485500899314145926843600176448662540098173674273570375987897477086467201175521027511918432049546499063911
556 2642901321475420603426009627076528696496727762645322440402584608912010287871855835585152453078582260842215487180960063727456481645046711483333582761064827687315
557 5285802642950841206852019254153057392993455525290644880805169217824020575743711671170304906157164521684430974361920127454912963290093422966667165522129655374630
558 8655283042211139803522030570221776443883074184010923610666295681534963044129695336323702315725951075810969017139411484502864085169902976435708323638953647373647
559 19226888328112822217226069078527891229869985234592213372276634117183004195617118678664312128040280119179830965863251739412690011750089822369042654683212958122907
560 38453776656225644434452138157055782459739970469184426744553268234366008391234237357328624256080560238359661931726503478825380023500179644738085309366425916245814
561 62966467627289307858530226489736731082603411229067284997635071569373033162595067707163241290278004879223923871951675345692982998540362890073795129571768529743351
562 139874020939740596727434502803848296002083352167436138486741608038105049945063542421820489802439125355943247735404682303343743045540722179549965748304620362234979
563 279748041879481193454869005607696592004166704334872276973483216076210099890127084843640979604878250711886495470809364606687486091081444359099931496609240724469958
564 458075839475447434616755646568600670465990026971492842204778092348681158226424864622790093663397936306189405137940550388856609160122346183387982554280287002950751
565 1017571923234409821526493657783993854474323435641237396151744524501101358006679034310072052873154437729962396079559279602231581342285234901587845547498768451890667
566 2035143846468819643052987315567987708948646871282474792303489049002202716013358068620144105746308875459924792159118559204463162684570469803175691094997536903781334
567 3332463811582710658034349978959678155427137011258584465428716789579514173910164187773857138224341563901773683709487203413382230117937149063863468139105546080141959
568 7402751504520349944140324610095653573324430753823534050035694887583919605936880325014145349716959314821623268027724321822308555487078088670214850329100619887704627
569 14805503009040699888280649220191307146648861507647068100071389775167839211873760650028290699433918629643246536055448643644617110974156177340429700658201239775409254
570 24243398360029869475473961145854948428921939132753076942410573711753961533823999043662580154897186819924794596242291524671388829145804735813820242082299396566895215
571 53854404378111269252035259586237562722219662148047213142553353262089639957571520343719161553765024079211287668353188811960623051094117090494679643398701876117713723
572 107708808756222538504070519172475125444439324296094426285106706524179279915143040687438323107530048158422575336706377623921246102188234180989359286797403752235427446
573 176368716143374507644386427978903995313307847951788707527731449561436759084588321681185775360728990867277109541115015079526486264256507448824468630854306868128550423
574 391786333655819584652527466323854246202186496543977560097944862609795318914874403056062421575789087184122260214527770327368978468632975810803187204449114372599405315
575 783572667311639169305054932647708492404372993087955120195889725219590637829748806112124843151578174368244520429055540654737956937265951621606374408898228745198810630
576 1283067809723681292461652918144037864050998813928027106578941294353565236659766249855625587834897309710789355980289688606028181508087161613398920900144746870033643391
577 2850213144346959631071762783439454848859744800103937346970720744792746512319263862079875274138053658447278396838400769915504095382619064856611669717941204360431264651
578 5700426288693919262143525566878909697719489600207874693941441489585493024638527724159750548276107316894556793676801539831008190765238129713223339435882408720862529302
579 9334212100352518062520343282966073038983607393399767161108051959597830174787540392351750665565739149710079710944257850401250243085123146191441383562721841826492604583
580 20735064677740356586807394416723892434422586593815516548990934938768816224064595840671251762117953783499193298297860930063266624615599405617888062434486659268217663187
581 41470129355480713173614788833447784868845173187631033097981869877537632448129191681342503524235907566998386596595721860126533249231198811235776124868973318536435326374
582 67905620321914989022565708817050587000987249381654424340914246305891941696832315246173505834629968667392136688570384330020808064612036346566887526739342386525515518863
583 150845879032876415369795286483946156738677595756916490536877986060967206593090698608858512883101783801388909881761828050273874563074433969038439776477289023598386171611
584 301691758065752830739590572967892313477355191513832981073755972121934413186181397217717025766203567602777819763523656100547749126148867938076879552954578047196772343222
585 494007766454109959283000648285286255084877960458380504708615828060439252227401287507918042173541258971165116241881206010948156938454500718351095454300840389331593841207
586 1097391282585615620762181794221070882039588343486046466856127772304308078599764081943352093705948394176720755768928518212043655190752236594504854560209996483725138527651
587 2194782565171231241524363588442141764079176686972092933712255544608616157199528163886704187411896788353441511537857036424087310381504473189009709120419992967450277055302
588 3593865605822599693026135955631104959596120221971972381642139289034858648985473643047773306884048750132940087070309210736678714698405577721591443233584567498372187926175
589 7983430736165062176074863132515388487754473595916158249066650378252090963384529970821181681707842326839823110146023283584853335461414524099610861474424553433272742036779
590 15966861472330124352149726265030776975508947191832316498133300756504181926769059941642363363415684653679646220292046567169706670922829048199221722948849106866545484073558
591 26145074773666417769748952985988307227342597474720567680912206679364889047353118076350249232535423768872910841975926887178647316765748045487842293543693653267268503165639
592 58078797718326666474048405516049861178360491858385200677178808192373252900891237959634975959366793076232203282560020021518060658611406141886285739441391867000359471312755
593 116157595436653332948096811032099722356720983716770401354357616384746505801782475919269951918733586152464406565120040043036121317222812283772571478882783734000718942625510
594 190203254627310123774294942813180360510590422766987918529669725333623940629442773820547291241516063882376256067972106631723888646757047473858078941273024707867623898011823
595 422518445500616789670488564877379805224032390200528721238384958103116952233007725659087195078983236187305069198212186717796131281202672041403221899038592175869061783262843
596 845036891001233579340977129754759610448064780401057442476769916206233904466015451318174390157966472374610138396424373435592262562405344082806443798077184351738123566525686
597 1383712931938503701959562505664239138028818154318356565069512490694097362500805652896531537155683294714379614159756600196424515160830828407982237175998560261607904292414039
598 3073786713940970860641516765173758358924947715120471450023052323106565171432836555532880317471616239463599890952605347067609040285641516573595124772152928965084151425465411
599 6147573427881941721283033530347516717849895430240942900046104646213130342865673111065760634943232478927199781905210694135218080571283033147190249544305857930168302850930822
600 10066397032824146161265527425276034687222907925762471792545926885525929418764525117916815342572815190765409811254240414638419383419329893803591818114535971246990577842921919
601 22361543888588029603831594485971068122922698786244357592638136177952190104495871340048336612459280148619809375064661802908855544561895960097972317203147687107327183544783563
602 44723087777176059207663188971942136245845397572488715185276272355904380208991742680096673224918560297239618750129323605817711089123791920195944634406295374214654367089567126
603 73232205093646030532777816988260721086617991788974015677960513180069700656353287131210770472321072924786627907099196102861784714256970913441107201153748919252149853485281511
604 162678380647998148948104194932144993578308786933951446048513057891878461074336772491404116922158193519265865407357843314497206892504554753832996469966339667681458587664415763
605 325356761295996297896208389864289987156617573867902892097026115783756922148673544982808233844316387038531730814715686628994413785009109507665992939932679335362917175328831526
606 532758229721170506051975773768377116980771758374343053330815446031539763432002060154309023991393140855037214972202853549309331766637456181694934044305314377259030130082814415
607 1183471752313163101844392553496957091294006906110148837524867677599053607729349150119925491680025914932100676601634226807298159336655675197026919924170673047984864480740477467
608 2366943504626326203688785106993914182588013812220297675049735355198107215458698300239850983360051829864201353203268453614596318673311350394053839848341346095969728961480954934
609 3875772018235485603429386050355161261038638292198349404671629148580917745336720995342584708884394131834833760619618367050888891794976135098746752712444698479317510617550263927
610 8609659027488138010806956264342989626214665916638944754771099858977132176254117595822286675604497791563236467026155274280081529141598835886854432409127390671256968540512173795
611 17219318054976276021613912528685979252429331833277889509542199717954264352508235191644573351208995583126472934052310548560163058283197671773708864818254781342513937081024347590
612 28195920587090740236109653900022883061232011562137131939363034932129503744221051087706711010173545204553910754281734276454840906098107858054617137075723518109740634583017476319
613 62634556697043292279337478957394841566090675228692910958447434368038032449237521470995857712591536370806856622386355373575167022664503201602034866712233080794768508745066171499
614 125269113394086584558674957914789683132181350457385821916894868736076064898475042941991715425183072741613713244772710747150334045329006403204069733424466161589537017490132342998
615 205122988146106152859626349400870503950701357519356622384884502822068361700220799604632146488983604695547042801211376669285664126276707276579813464954954023726819463316222862087
616 455661214934279321976976265230449870215064058434128266218674240294220491497170885488615577339349750178774469290756798163586332216934720082987952931803886346905893498296487548083
617 911322429868558643953952530460899740430128116868256532437348480588440982994341770977231154678699500357548938581513596327172664433869440165975905863607772693811786996592975096166
618 1492252758196924550489603753606139293777373525759770620572917589618737539389987699407838447443232323277937121117043105237909330696133166652167928528836125202307217512379594987247
619 3314897617934041838397508814527938774637629759496283685447614550795619505378671241362300756800631323993034998280070297892254659563872046984119740256051670589930791505565545179579
620 6629795235868083676795017629055877549275259518992567370895229101591239010757342482724601513601262647986069996560140595784509319127744093968239480512103341179861583011131090359158
621 10856015283670684159146478974044716064343017395357107588780192132975299499130355495064133425080593472336653933421724490003936643125485581118335126631762784463604161513289610634903
622 24115605755406851512736514232156471162893536433342242330570650336157777520645040460513336452283118768308793926542005681572955281380973769054814087655969466823327327535551791353219
623 48231211510813703025473028464312942325787072866684484661141300672315555041290080921026672904566237536617587853084011363145910562761947538109628175311938933646654655071103582706438
624 78976612502088638215004560325525291037955868819019294362607180110064571572692463864264610870450618952912451776186157640503375163270665401132681743480011741649843565617786464418815
625 175439035523716044265950617254151175689530014552388263684889781454695681655272625706317956679583094026147627482354180366795196288794560477351938094103889608943152875759993629831691
626 350878071047432088531901234508302351379060029104776527369779562909391363310545251412635913359166188052295254964708360733590392577589120954703876188207779217886305751519987259663382
627 574548318081961835823324880226766469394377116523849275715810645036402600007107958039980542943315519615060470300146552463531499429145628970165442457623607760476113282351084472201511
628 1276304460176826012887127349243371172152497174733402330455369770855185326628198460865252369661647895719650980229563273930712284584323870879573194834039166196248724785391058991528275
629 2552608920353652025774254698486742344304994349466804660910739541710370653256396921730504739323295791439301960459126547861424569168647741759146389668078332392497449570782117983056550
630 4179791451577910127193283282238415867836551553304983518735888875474947343195140634008393022344109875211248195653398182525727246330560733593423460690325277806632480107693164234248207
631 9285009292285214178741792679211900556446540252238592840557367958895688649707934477469402500990701458089852116571651278248576384667856217111716240026481942591627379249257400200361307
632 18570018584570428357483585358423801112893080504477185681114735917791377299415868954938805001981402916179704233143302556497152769335712434223432480052963885183254758498514800400722614
633 30407636797209294561999632736122444013644615106182583182582843418397436602380200354138712242295400165708858310174080382607153723172216393094295109747524160167379587318554318584140471
634 67547673966350151276966803452970046239430776115136954544812315253980191201211938264016322246258205998068266776460685495601459261843641261541160069853451930533889104315583919385585699
635 135095347932700302553933606905940092478861552230273909089624630507960382402423876528032644492516411996136533552921370991202918523687282523082320139706903861067778208631167838771171398
636 221213040483620882188383995717333939831185408849888049315551681679731950903051683746987771740756020910384504562525359043301530554866636218846912689613319676784922071445266558557479711
637 491403736349021487296251209529214124788908513310435867494800942695652715707899436803053060725788844902657571668368101025707367602241201265011552969027127398920478488707602236099822507
638 982807472698042974592502419058428249577817026620871734989601885391305431415798873606106121451577689805315143336736202051414735204482402530023105938054254797840956977415204472199645014
639 1609306556979764764442687235493582466845587092161581511574027458594918529526122186937191826669882946704109248558025674068325021330410886318116979046788286057829213674753974547070638919
640 3574921502375850713627692073610438966001221145403324981553231229377529392357719934149404069573038326314739535231498078171154491739375691378163190922896795653511127629584383491469928947
641 7149843004751701427255384147220877932002442290806649963106462458755058784715439868298808139146076652629479070462996156342308983478751382756326381845793591307022255259168766982939857894
642 11707571979825595115475578639889745147581480462830846679649295573523893608488958676054318330170692668749533749031230436564878210422609476664512678706744641758374339866168354946609431855
643 26007257989328997969986346934331501011586365044444146605862220491034011177919838412651934608462845974008491889957222749249496177380112242177165442398331824372418850384505888912489147643
644 52014515978657995939972693868663002023172730088888293211724440982068022355839676825303869216925691948016983779914445498498992354760224484354330884796663648744837700769011777824978295286
645 85171616972738695337214424950215380966761537424139089780693123931857092318474955106254611964534614574654954740334664404090797515619088109287822709040789064424278806412686433720407300823
646 189200648930054687217159812687541385013106997601915676204142005895993137030154308756862350398385998470688922300163555401088782225139537077996484478634116361913954207950709989370363891395
647 378401297860109374434319625375082770026213995203831352408284011791986274060308617513724700796771996941377844600327110802177564450279074155992968957268232723827908415901419978740727782790
648 619616462768822057591452131931287157062493722894635321824150458670047433446302603095890920412083687360083750680405111701765339030178835718343784320699012734486700324621141745936069969471
649 1376419058489040806460091382681452697114921713302298026640718482254019981566919838123340322005627681242839439881059333306120467930736984030329722235235478182142517156423981703417525535051
650 2752838116978081612920182765362905394229843426604596053281436964508039963133839676246680644011255362485678879762118666612240935861473968060659444470470956364285034312847963406835051070102
651 4507658473327231793814593773419440861370979135110725432330439458554046218761068131883745666813655040669896164243505110720538968242490026246982135662974667270255459885173365088993304387943
652 10013334707283395019654959304145251649830665988319917538893313387570126145028747484377106954836165765641253923767742443945020839965437962368301024603916579998825528510869291902663406528147
653 20026669414566790039309918608290503299661331976639835077786626775140252290057494968754213909672331531282507847535484887890041679930875924736602049207833159997651057021738583805326813056294
654 32792842238828266671885060677798660343721841391564348669961377127218418398220082129378001508519752659409440651065345998447303455757787855165562518282220696360761619845455839114825270654543
655 72846181067961846750504897894379666943044505344844018825534630677498922978335072066886429327864415721974456346136315774227386815619539704638766616697887016356063733888933006725478896767131
656 145692362135923693501009795788759333886089010689688037651069261354997845956670144133772858655728831443948912692272631548454773631239079409277533233395774032712127467777866013450957793534262
657 238565212618452330290824612291429504128794848011171891554390518807637021225062711169413501893265578697205876885944432210572202126789495038652901899301494209065842258688537603981763503357687
658 529949936890299717292844203868948171900972869390547966856529041517632713138402999436959219204723241585103702270489695307481749389267653857207968366093042274490097194244269630883679090426211
659 1059899873780599434585688407737896343801945738781095933713058083035265426276805998873918438409446483170207404540979390614963498778535307714415936732186084548980194388488539261767358180852422
660 1735542172806822845379542407395603849589007618861331938220656385907895985371879142444650516269898556199260019503741717470900021799042040980901438331674900856182419050510674906101995064812895
661 3855341920368021714550919222871396537192899096423523805646772551978426837925491140192487393088791522539674828585700498700827019356112656409733311796047069954142807827487753429636711426517739
662 7710683840736043429101838445742793074385798192847047611293545103956853675850982280384974786177583045079349657171400997401654038712225312819466623592094139908285615654975506859273422853035478
663 12625925634884664578238446076352085955380643028051667350653375738970545940053279419451380617675821050789231890298080886717444556846873276943615872120327294411408617870951799550677492460405639
664 28047293316356751436442122967837672104152239413745762573240465946884253291755243980221330190030987140947931204640882881520752634271323902582549119304515574227979849180902813269224338166476595
665 56094586632713502872884245935675344208304478827491525146480931893768506583510487960442660380061974281895862409281765763041505268542647805165098238609031148455959698361805626538448676332953190
666 91852563789806297738428207349255809386842516434084335331014942944609613551116714221048965356270544467923143271094049641963911941526197020567113981505640862592225163197683946666946437352465263
667 204041737055233303484196699220606497803451474089067385623976806732146626718137690141934286116394493031714868089657581168046922478611492630897310458723703159504144559921295199743843790018371643
668 408083474110466606968393398441212995606902948178134771247953613464293253436275380283868572232788986063429736179315162336093844957222985261794620917447406319008289119842590399487687580036743286
669 668219797798413413325474343597494837618658901094693682018411352090208386737923558386245518729245453377040466678254509267182272704377125697857029614780140626968393378125691225769980046388068119
670 1484386746019346627262261140479920828832464797450963224514318579018794893610474318953982663194823425503899939036884833939369962618823096221446271449674953264984971617810872024745355206461554691
671 2968773492038693254524522280959841657664929594901926449028637158037589787220948637907965326389646851007799878073769667878739925237646192442892542899349906529969943235621744049490710412923109382
672 4861243712168506488755176819880975482104297340531024444790909350520677934267698337145816561817259262575129553289969664154203732813692273926133435266472266113963203973275206473723753199421407359
673 10798790696245892997804221381800658797434156530334877342848183666595857508709595612961747214596552964590729309437508999911683583288984658811918521065172079173903090444518694572705174025267626123
674 21597581392491785995608442763601317594868313060669754685696367333191715017419191225923494429193105929181458618875017999823367166577969317623837042130344158347806180889037389145410348050535252246
675 35365145580776372247937186426361818049967399185906558477573188157825162313349735476793206970179305744779987806386296667613790675104600168878648106094866144051679214569177827767606232488725987751
676 78560308365759944239154071953564453239704025307246067848965922824208592348188117928640195828565517603142905044136332667260525008260538804126322190355554460747291576347252606058426928589796492243
677 157120616731519888478308143907128906479408050614492135697931845648417184696376235857280391657131035206285810088272665334521050016521077608252644380711108921494583152694505212116853857179592984486
678 257278506489771618713070658624294677313980388982407958232594135805817492061983545011844081914889658738610173751284016001604942191359585730002803613197007540589680909930795207320691133819924728975
679 571519739952811395669686946438552490272796490211392229628457827102651861454736016726404865229151729151181793927829346670647042224401740946508092374619225383578847215319805631554398848179110697947
680 1143039479905622791339373892877104980545592980422784459256915654205303722909472033452809730458303458302363587855658693341294084448803481893016184749238450767157694430639611263108797696358221395894
681 1871679836589954075487368983222786377297797521248668824583305326956372769060584286036494987344586222659831191871760705346462176689726300447776921504568785072231124798653922106780050401716925078327
682 4157758796401199658166116768976996338388983482094237743097136635366980214879528352942114448261193139264558367583078092029050345587333264233809291003045686606546513659933144632997645794433367870115
683 8315517592802399316332233537953992676777966964188475486194273270733960429759056705884228896522386278529116735166156184058100691174666528467618582006091373213093027319866289265995291588866735740230
684 13616315869109221765837724199808093995712543426705497688548325560306244367548057092279153075241882876096038690604892969428445121210803274594444057758375510586797235410439045162101735079658325006239
685 30247351054714020398502191275716079349268477355082448660936872101774165227066170504047610868286655433154272160937205337544646503560136331529681221770558257012983290050171623694092318257391796486699
686 60494702109428040797004382551432158698536954710164897321873744203548330454132341008095221736573310866308544321874410675089293007120272663059362443541116514025966580100343247388184636514783592973398
687 99057570756944460511838807365102230724583399029435821469004889576056456110957568218027061501382352577991933217977772196692040201855075523056662247317766144252042897470381160348272246361042125200327
688 220046974975800542105847572467966548121657308449765616112752377983153117019222250234217504974528974310609021861726593546870626216095620849175387134399999172303976057671067655124641519390609311147123
689 440093949951601084211695144935933096243314616899531232225504755966306234038444500468435009949057948621218043723453187093741252432191241698350774268799998344607952115342135310249283038781218622294246
690 720635627036829667114547099955331803063508880059461745660130878153007681511799091710747736660160233798135609907054191315701171655407135210585523846741114030937894753113546212762109194686611526414767
691 1600823526940031835537937389827197995550138113858524210111140390085620149588688092647617756558276131040571697353960565503183676519789618607287072384341110720153798983797816833260675272249048771003259
692 3201647053880063671075874779654395991100276227717048420222280780171240299177376185295235513116552262081143394707921131006367353039579237214574144768682221440307597967595633666521350544498097542006518
693 5242564530771696590825507314417527082893728958475103862558925926223166682804508778411288279623886341742933135785334883603292281991560097520211991421823330505069349066735585810031308855528364935304023
694 11645858638531823932977256873726319065094281413909200703003487486565647281159261149001759305856990865905219925201177145616026988070718571949360280959187773385684545001926853143074009944524560019317059
695 23291717277063647865954513747452638130188562827818401406006974973131294562318522298003518611713981731810439850402354291232053976141437143898720561918375546771369090003853706286148019889049120038634118
696 38139222969475535470007645400833353186383120469444650529232743239868182142655159632300513430687524859796803170311452567854448317251734953062654987646245541597361232973376193095743380378071777599957695
697 84722657523602831201916672895738629446760246125081453341246693186130771267292204228307550654115488323417682871116161150318556269534609240860096111482996635140099412981083605668039420156170017677225931
698 169445315047205662403833345791477258893520492250162906682493386372261542534584408456615101308230976646835365742232322300637112539069218481720192222965993270280198825962167211336078840312340035354451862
699 277459689847872141471704532434668526470469301203062761429747054531523608364195134982926170574060446702063488463750837742187722784745264866479008896367365452191667328947104523290266280357559173070311911
700 616350319942283466279371224017623044257510285703388574794733827276046693433363951896156373190522399995734219948215482343461947862883701829919393342299351992752064980871438945962423960982239243779215635
701 1232700639884566932558742448035246088515020571406777149589467654552093386866727903792312746381044799991468439896430964686923895725767403659838786684598703985504129961742877891924847921964478487558431270
702 2018496274874056061241947017844346391666051349360328631066694868200401622834676264145084220879798176634038025586878769331022956127720323971478372249864049248536393768576484049223350723259057766692098767
703 4483897554643189926359431913914838568696092492173882930245630177304588396568132071729709713641887776616974905379740698704870747579255131291155945619061457219544653692062239833073046567188014741808961307
704 8967795109286379852718863827829677137392184984347765860491260354609176793136264143459419427283775553233949810759481397409741495158510262582311891238122914439089307384124479666146093134376029483617922614
705 14684393303814136711637038189779761794603298047928425940326358186465858576571124118981441887306708129842393156035653060801536138463532797533306623541783075644138091037929597391143987623528522712985315191
706 32619983522386896417074765845439116069387668016623957661308878895684212162843652405900280741874259236310292777554615855621019128780553322697930406018028904522316705806178556723436173892280581680221160419
707 65239967044773792834149531690878232138775336033247915322617757791368424325687304811800561483748518472620585555109231711242038257561106645395860812036057809044633411612357113446872347784561163360442320838
708 106827745676447069103943161364147025345555189034219638844417897041661813281667221361160261652906553262164828143423328964272798881500170230676103109292209628006039424802660149836454614811217774524281403871
709 237307679765994654772242224745903489623105861100715469489653412624398661933041830984761384620403590207405999253641792386756875396622383521467824733364325246095306248027374376730199310380340101245166045547
710 474615359531989309544484449491806979246211722201430938979306825248797323866083661969522769240807180414811998507283584773513750793244767042935649466728650492190612496054748753460398620760680202490332091094
711 777163006342757757150876205928588701008092919335394323791577995664564410124812797766084715344959289094838583316034608871512664447428257209799335012129033547330552155694480243637470278925581467095940457479
712 1726393725406736376239845104912202659500516363738256201750191646162159057856980121705130253826573649924462580330601778418540166033917791295670633945586334531711777147803977750558267520446941872076604639667
713 3452787450813472752479690209824405319001032727476512403500383292324318115713960243410260507653147299848925160661203556837080332067835582591341267891172669063423554295607955501116535040893883744153209279334
714 5653796535752198438264019764228414957747760813416199544229881763735274497437024027084913530720528130188199739499088920029134248894998140929947551303487654087325943939466682005135201182101505818720146010095
715 12559371437379143943223400183877225595749826268369224351230648348383910728864944513905434546026822729886050060821496033703294913030669306112630087085832992214173052530682593007368271263889273307026564568763
716 25118742874758287886446800367754451191499652536738448702461296696767821457729889027810869092053645459772100121642992067406589826061338612225260174171665984428346105061365186014736542527778546614053129137526
717 41130901762950904582149890761456082106250511532584185457192328337476050302308793785126564145733615489507075343125691657946965071159843500929231529148671645705942711887655734523221348832561703665232902985623
718 91368387512467480355043491496964984489249816606061082862114921731011693217768571840748302329840906409051275586411675792760144723282520725379751877492003614562634922010386106552694433888118796893339161260675
719 182736775024934960710086982993929968978499633212122165724229843462023386435537143681496604659681812818102551172823351585520289446565041450759503754984007229125269844020772213105388867776237593786678322521350
720 299223905412160728951577274858649404659249102354921697288806061889802901111035604550055776081576364686925926880878019445687023995908900788364515806647676828116250871092523505672819844192134937294070612919551
721 664697455462030650371751240846509342616248368779166028737265748813849673982109891913048985400939990323131029226524722616727602889038983689883523316615691286366790559134067931883597579744610124867427257962251
722 1329394910924061300743502481693018685232496737558332057474531497627699347964219783826097970801879980646262058453049445233455205778077967379767046633231382572733581118268135863767195159489220249734854515924502
723 2176829141411026911825340705533457996827244739549620251936027089903572408381866819420643560862501783787495638852397519435703098113681992520410073704831081088225641521422976008756181607010067968388960096408103
724 4835618963259149513312345668919495367292238214666284366885090085158971104310306387072839502466261745080019755758496409902613509669837927279944166971293846233692803757959247736290571925988508467858669128257107
725 9671237926518299026624691337838990734584476429332568733770180170317942208620612774145679004932523490160039511516992819805227019339675854559888333942587692467385607515918495472581143851977016935717338256514214
726 15836251800701509840680539488451504787109211381557185158129801753104612660895138945044616478200665215886321325728538674941295734787591749219599547547112921273811992392145879072638910937454745653310861900695823
727 35178727653738107893929922164129486256278164240222322625670162093740497078136364493335974488065712196206400348762524314551749773466943458339376215432288306208583207423982870017801198641408779524745538413724251
728 70357455307476215787859844328258972512556328480444645251340324187480994156272728986671948976131424392412800697525048629103499546933886916678752430864576612417166414847965740035602397282817559049491076827448502
729 115207420887732622708414457830227449503418969149999536610780666451539433443029706254153602469129660078779240557804565763460476339740506229578016980239452611093135229787867105525984739776203355509953953497686967
730 255922331502685054284134146486745394528531626110888827113461314826501421755575164227497500421392508863604841952854663021667475433608280062935521841968605835927468059483798585597189534341838473608936107152583971
731 511844663005370108568268292973490789057063252221777654226922629653002843511150328454995000842785017727209683905709326043334950867216560125871043683937211671854936118967597171194379068683676947217872214305167942
732 838124449815531378640262283788495156098151206813111126591724268666985259422998221669164450240308950983227326556089037694105925847758727105485317956770394120199570593299361496827171000308332979876299398285200415
733 1861813775826271595776798869735476734212277711256666435045569527972990946445298878579154451925878986437646694367507689780775827582191847357227405324644817463909442831234555839215929137675686874312043826895536299
734 3723627551652543191553597739470953468424555422513332870091139055945981892890597757158308903851757972875293388735015379561551655164383694714454810649289634927818885662469111678431858275351373748624087653791072598
735 6097285990484184895898664902179920991693896385991776959363631213571975682847046964192458356620421977040149767008232395385662433613792102197553259657871664063583264612671264688842166481710737570154003694991776839
736 13544541093789271279005860381121827928543007231018442699545909325463939468628242478509076164323937922790736544478263154508765743942559491626462880956450933919221035937609488045705883032413485067402179002573922035
737 27089082187578542558011720762243655857086014462036885399091818650927878937256484957018152328647875845581473088956526309017531487885118983252925761912901867838442071875218976091411766064826970134804358005147844070
738 44357250833020357028571178882836437254053577115568660968728867032337800298775325192685537396823571741247503022169804843087848886992062169593843453518642436685481993475297575815549507372591828950830624661512838703
739 98535415208177442144594620407323748968225606039642431766912504334193558173288295106721842054119323432410449200082857461122911862762300136099694977344446172362366137225735527998373039502245769220439340671808526843
740 197070830416354884289189240814647497936451212079284863533825008668387116346576590213443684108238646864820898400165714922245823725524600272199389954688892344724732274451471055996746079004491538440878681343617053686
741 322695327812110868991795581984214902761762832580964180699829331653508553457121370277183678491005846142812820689205098692386267076172019391552010693946240384925540483552425560086530884571564277796122380020573424599
742 716836988644820637570174063613509898634665256739533907767479348990282786150274550704071046707483139872454617489536528536877914527221219935950790603324025074375005032455367672080023042580547354677879742707807531971
743 1433673977289641275140348127227019797269330513479067815534958697980565572300549101408142093414966279744909234979073057073755829054442439871901581206648050148750010064910735344160046085161094709355759485415615063942
744 2347581796350816796999711431655177193840446982297886586836263055639235474797400242325656824230688066482184750868775300532879567307188260080051761764660967567849747371817574072236815206746133602474517909467039649599
745 5214929750930099347280407686109216788379108009256022217906180451600366619398498445141941011060620625972003220826921414680391225416073139823854924177957067865349767501639044760556907377068323021186036880298269777483
746 10429859501860198694560815372218433576758216018512044435812360903200733238796996890283882022121241251944006441653842829360782450832146279647709848355914135730699535003278089521113814754136646042372073760596539554966
747 17078463230079939316981571185554670162406654541247134469253500052781665430496044436833965126596828157660918897459837301114929505302661859343466353740519253744799312569827869625830768216366063772913870126310424396391
748 37938182233800336706103201929991537315923086578271223340878221859183131908090038217401729170839310661548931780767522959836494406966954418638886050452347525206198382576384048668058397724639355857658017647503503506323
749 75876364467600673412206403859983074631846173156542446681756443718366263816180076434803458341678621323097863561535045919672988813933908837277772100904695050412396765152768097336116795449278711715316035295007007012646
750 124244406203261208812870421162193045524527475753325714458447026480750128963067111542489069534639173236590801783956411708870265671733009535564367999712956711349294682732430235525289007928054713615346126703107050073935
751 275997135138462555637283228882159194788219822066410607821959913917482656595427264412095986217996415882786528907026503548216243299600827210119912201522346812174088213037966430197522598826612137045978197293121064099227
752 551994270276925111274566457764318389576439644132821215643919827834965313190854528824191972435992831765573057814053007096432486599201654420239824403044693624348176426075932860395045197653224274091956394586242128198454
753 903867769882988340324056090506460658996505639355774270147636185470814233602461869671091416995667868971457450282614556564321718712736390467637508705471735486934661404266667387928684591929115122853250627174370199310327
754 2007856310436838562873189006035097438149384927621416701435475841140744859984170927319475361867653532502603565910720570757186691911139699308117157511561122735631014256418533108718774987235563671037163416346854455707235
755 4015712620873677125746378012070194876298769855242833402870951682281489719968341854638950723735307065005207131821441141514373383822279398616234315023122245471262028512837066217437549974471127342074326832693708911414470
756 6575563201587440799894133475869610704024594426997071319950347351257199893143367310782618058038953429273383755546214719367992562332620752344591296937728061831241219195331532186551370159359915287203446643626805495320159
757 14606988443334795051386889500010000456622134137482738125692250715820179333080051020060519505509567559283798019189097002396739329977179549577059926983972552773765276221005664621426470108302169971352100309014223318149099
758 29213976886669590102773779000020000913244268274965476251384501431640358666160102040121039011019135118567596038378194004793478659954359099154119853967945105547530552442011329242852940216604339942704200618028446636298198
759 47836677950878062279907046512100196246165172267691047779947703829742027719208494914820509240264009742856601189388732148704591373753818047347414095975039903792557857175854060081716960299377637256130627759736378865861767
760 106264631724217242485454604512140198072653708817622000282716706693022745051528698995062587262302279979991793266145120158291548693662536245655653803910930114887618962059876718567422840732586317141539028995793272138458163
761 212529263448434484970909209024280396145307417635244000565433413386045490103057397990125174524604559959983586532290240316583097387325072491311307607821860229775237924119753437134845681465172634283078057991586544276916326
762 348007872059321317559137592536440595131205394727831477099534621510708593820746199025308800797925975058542975836813554479668124740941967836121081265700735450210387438621641484945121462414363291367321287605408263051672687
763 773066398956190287500956010585001387421820229998319478230401448282799574026860995005559149847135094978510148901394035112834319515592112818743696481344455909760863286861148359214812825344708559933477403588581351605505339
764 1546132797912380575001912021170002774843640459996638956460802896565599148053721990011118299694270189957020297802788070225668639031184225637487392962688911819521726573722296718429625650689417119866954807177162703211010678
765 2531728460317005347473777240779284558410768107630202435256637758234444212183640383006802624066009844895514033236472345655086055934101410947542397051855227959057827784703198514779284157499298314083510268757330599093432343
766 5623994056141766497477601283119290108098049027623480348178243551365642508291084363029039223454550224809554628842048486106423333996469862222517182977233051598101280932147791951638535458878132553817419883111656005515453699
767 11247988112283532994955202566238580216196098055246960696356487102731285016582168726058078446909100449619109257684096972212846667992939724445034365954466103196202561864295583903277070917756265107634839766223312011030907398
768 18418114966337680067434715870527873099137787542867080000995533550662526672926975079098235970057920864385684184328933528544938641020593812305038941894388066613825569370165672573345232027323814781319214456512130719757371775
769 40914091190904746057345121003005033531529983653361001393708507756125096706091312531214392863876121763623902699697127472970631977006473261195107673803320273006230693098756840379899373862836344996588893988958754741819186571
770 81828182381809492114690242006010067063059967306722002787417015512250193412182625062428785727752243527247805399394254945941263954012946522390215347606640546012461386197513680759798747725672689993177787977917509483638373142
771 133990261684997771166990565575253680810786049015329964877482010371106575134856106319701257038537465740490817356775479391124742599012359508030357387364426922214894641160566105042975192506265300097401521733099576236488467111
772 297646626448616755396371049587273814936905983628773970452316041395606961959221356444558828494041952794986428155563989283007270507038252552810788082577708014239817413555593466562572687957610680083757097688934595203765213395
773 595293252897233510792742099174547629873811967257547940904632082791213923918442712889117656988083905589972856311127978566014541014076505105621576165155416028479634827111186933125145375915221360167514195377869190407530426790
774 974768061727659758303803390767831511873777918193043914144365139699071079289846694396105271209878101912207089866086222794963075475127704180822579595339764588731913626864294080447516811598504730244449081044721295094934013327
775 2165354567522126779889287589116926771621401852708139795953629305281498927126732120174340585186045913092152802488342179926992157503280714392065731925650596645691183281086667946697807563428947450579477471800459675909994866907
776 4330709135044253559778575178233853543242803705416279591907258610562997854253464240348681170372091826184305604976684359853984315006561428784131463851301193291382366562173335893395615126857894901158954943600919351819989733814
777 7091356955463613850460604866525327944738017525381967328765519998635710705298639073412139412546221644866431263776154518346991013523918648281818771942107205965553184670371190773218568066202063711905946610779248218137515027511
778 15752775225552120970017755222993035031223624936214526512580037219761706413805567554109501753290405297235042473729523238054959643537041505850081699644709592548317917794717862560009798319917853514223856497981086921777494495139
779 31505550451104241940035510445986070062447249872429053025160074439523412827611135108219003506580810594470084947459046476109919287074083011700163399289419185096635835589435725120019596639835707028447712995962173843554988990278
780 51589034811700616469831840847212958636913678514059859129647370269848117095670166902677186430243307717889433026165254074018863245617685946334376562785429970936336119946326923573425010086611455443830524437544180117152473219231
781 114600135713909100349902861739185098761808178258917965179967519148894942750892437119115193443404928906829602921083347026238701819765851969734703361364268341129607791125198373813464203366282869500725950429468527804262451199787
782 229200271427818200699805723478370197523616356517835930359935038297789885501784874238230386886809857813659205842166694052477403639531703939469406722728536682259215582250396747626928406732565739001451900858937055608524902399574
783 375305957592831542989744095663541366347871784649182948565062631886208241080288446465564583836795597314958893710709087554826024746371638920904273483382224208485459208965030846560412206738684315530625564284367757256342342589639
784 833706500448467944389355542620281761395104497684854809284932708481788012083858194942025357610415312942277305395042475659780832025435046799843086928839297573003890373465824341814269020203815793533529366002241868473392147388787
785 1667413000896935888778711085240563522790208995369709618569865416963576024167716389884050715220830625884554610790084951319561664050870093599686173857678595146007780746931648683628538040407631587067058732004483736946784294777574
786 2730319772773222033867872351339215481708929849572400358214733163743153921753359459064306459718055796640491122027294121031819899715836844338998667509246429401270886702647869773069735467344013119602039998865662661028701344565935
787 6065145774567093811425294521820342527289347840311819595354463997670305970088792238832407890159717048409600343607464023670943227817577031538371015224603619693286448196511167140326811548159276293736157462874630134922269934121083
788 12130291549134187622850589043640685054578695680623639190708927995340611940177584477664815780319434096819200687214928047341886455635154063076742030449207239386572896393022334280653623096318552587472314925749260269844539868242166
789 19862850324598217323054594650701591104658252516305168404633257409974493934434093106381274385699981771113355641612477022332391347503601188214799219531489454225867125336465150104608972684885460468275531120628374141713594097140823
790 44123433422866592568755772737982961213815643877552446786051113400655717814789262061710905946338849964751757016042333117016164258773909314368283280429903932999012918122509818665916218877522565643220160972126894681402673833625155
791 88246866845733185137511545475965922427631287755104893572102226801311435629578524123421811892677699929503514032084666234032328517547818628736566560859807865998025836245019637331832437755045131286440321944253789362805347667250310
792 144500591817733965329117907257589568696025627313280979548862268197307765384545370662797533619335983991074471735341927398390379231956882006181591871738919038383611650760551790278402279728886249517132797842129944314052561369117631
793 320994325509200335604140998209521413551288202823490766693066721799930636643702418909641157404691383850081499799511259866455036267052519263654724993458534770379663323250591064942067155238976512090013441730637523039663256703618251
794 641988651018400671208281996419042827102576405646981533386133443599861273287404837819282314809382767700162999599022519732910072534105038527309449986917069540759326646501182129884134310477953024180026883461275046079326513407236502
795 1051229843373334191949934540104530163081495896225577193651302392201103345560685780852345284106751851479748013430618445833397437318705376419700741541235412177137015805996792832158033903471974667556480647136166358481795117778105063
796 2335207145410135534366498532942615817286648707519540260423569279400825892135495456490909913725517386880074012628663485299217582386915453474319641515069551258655669098999157091926302524427880715916534414058716450640448144592578067
797 4670414290820271068732997065885231634573297415039080520847138558801651784270990912981819827451034773760148025257326970598435164773830906948639283030139102517311338197998314183852605048855761431833068828117432901280896289185156134
798 7647610087248807274307777595246890278962522528205602314656841281802338949693891207292012055985934928340385037485012975630562819694851398950268374532125723316726333943498653405663041883761595171929630125637424398000670947184970703
799 16988438668889349411773771727017353548109117358283763356351118399405642518235873033255651710888004475860681087999666916827433149242513212847546940592403928351349010339495281773368251981473118035595767781872290200562463525555282971
800 33976877337778698823547543454034707096218234716567526712702236798811285036471746066511303421776008951721362175999333833654866298485026425695093881184807856702698020678990563546736503962946236071191535563744580401124927051110565942
801 55635730297488319304054312246937292278900649489890370589900493757018579338978610012748774960115048201342191289256327721080734612501370545491280104807350887571358369216484159503957360993275115538620372173734303502968286865851005047
802 123589484973045716951149399155006706471337118923025424015304967354641149411922102145771381803667066104784915641254995388390467209471423396881467867176966600976754410574465286597430368919167587681003443301223464305218140968072136931
803 247178969946091433902298798310013412942674237846050848030609934709282298823844204291542763607334132209569831282509990776780934418942846793762935734353933201953508821148930573194860737838335175362006886602446928610436281936144273862
804 404745332256915849676995740919054826510229591485643798758617138862734733272238052503825448832777207266076109099764319998826267926899296616339497482715707659632961252402386423339027610720448999114201865467414973316779349955326976735
805 899103272149098717481593337539081652395578067177745494819837008281299330919926461086910976047445471685215771664784301552388136764784990203865368951423574063539978894700247569728749086397119349838215638672308830537651913827615524459
806 1798206544298197434963186675078163304791156134355490989639674016562598661839852922173821952094890943370431543329568603104776273529569980407730737902847148127079957789400495139457498172794238699676431277344617661075303827655231048918
807 2944488786393387586347078810927258370129408439379287332490120959553180291583623587552275691749670547265217146276862895433945344713297817405359042588624655392573445505249673282381107997029693224876653802619373420223392023418990847239
808 6540901874989782456273452161083584979711720708090269311769468992678377615263329431899919595939452434006080232936000101643497891772437778220820518394318951646733361084050663561296104342618170624229516357308608742373999678729452945075
809 13081803749979564912546904322167169959423441416180538623538937985356755230526658863799839191878904868012160465872000203286995783544875556441641036788637903293466722168101327122592208685236341248459032714617217484747999357458905890150
810 21420912169267544803783543158328918243926318258626298924948080994597731507629841217873580739913248245388672242137568908035269948846883315070192293085804003067280041041552485823345811200648750572364980349270443888197302863843589884143
811 47584519669226674628877351802663258162773201090987376172025956965311241968683158945473259123671057981412993173881569314609261515936634427953474366663079809654213485377755140068530228571121433069283045778504878857693301578761401664443
812 95169039338453349257754703605326516325546402181974752344051913930622483937366317890946518247342115962825986347763138629218523031873268855906948733326159619308426970755510280137060457142242866138566091557009757715386603157522803328886
813 155835362757659588799178959730156944447743044689142667139616808881290481136576135700219616562892078812251139987516708147114780331354778840302064136777877332256107178301366747328182894398600640456308170050131854057827904093743110883479
814 346173441434566287314688366940809977098835849053092171827720636742535449011308771482112653057576310737903112683042985405551826395101316552115961603430196570872961119812387307602303808683086372733440353164151369488601110408788717541251
815 692346882869132574629376733881619954197671698106184343655441273485070898022617542964225306115152621475806225366085970811103652790202633104231923206860393141745922239624774615204607617366172745466880706328302738977202220817577435082502
816 1133689363642152211201819804427756447622053949341251267827213824158228830971292632337284477420071048176535324396892094845874002217177218512254833543616749331927310330192672202943971883191501984338887151049463866181189934383888955952639
817 2518383129380417360460573272190996356017397345553619955138096371128370627016527718265735089650376291128147775129064036468081307797582484720718679957337535615419154809442221433353187117923847475272648563706069344135594376019043826117643
818 5036766258760834720921146544381992712034794691107239910276192742256741254033055436531470179300752582256295550258128072936162615595164969441437359914675071230838309618884442866706374235847694950545297127412138688271188752038087652235286
819 8247496271010384656011096550454609022249863734767044209069730386870182779072200697761430575066281494860249550753278080215347576182950087266387963078872999988003386667951438915264168971137715171284826397446510771383985348874708913435431
820 18321028788532054097853389639218594446319453116981524029622115871383665287138311570824370933667786659372840651269534226087672807373280026149262682908223142449680005905720324648676917442833105072375420652270788147926362852950884217906003
821 36642057577064108195706779278437188892638906233963048059244231742767330574276623141648741867335573318745681302539068452175345614746560052298525365816446284899360011811440649297353834885666210144750841304541576295852725705901768435812006
822 59999852624356997014481315462037776050993154042051811999142540356407737115447990149004582980304112560374817504066730751199181037715005047889225408639344498579878327336045416812737126564347010167671559084224503132050277310890740305953295
823 133283967778485213405894874018912153836270966509977908117631003841942398264001236432302066714975259197866180109144867655549872267208125152486276140272237068378598350958926715407444796335679430457173241693307655723755728722694277177577307
824 266567935556970426811789748037824307672541933019955816235262007683884796528002472864604133429950518395732360218289735311099744534416250304972552280544474136757196701917853430814889592671358860914346483386615311447511457445388554355154614
825 436493960912519748413391401335173650401451805763896772412137243268594525366280332438554942012261350912344221629973671418824962416370935509757353786633157490035155064688220795519688223892704501516270566384464543467119911873984599968543927
826 969629832026460602036970897410822265746535671803808404882661258636364118422285278167763208872162387703808942066553142041024451485203436119702458347722105763549548468523927657149467409235422223344963533157695166362142826764761708678853155
827 1939259664052921204073941794821644531493071343607616809765322517272728236844570556335526417744324775407617884133106284082048902970406872239404916695444211527099096937047855314298934818470844446689927066315390332724285653529523417357706310
828 3175457431636352232922702440270291104912148948431381030883245783592977151794858307367893760046437681507159186417949161434173098990026558664079927323710791427405842107489636402263291820377625530949237082859700810533939937739673680391714079
829 7053976759742194641070586029913580167898291635646614650413890818138433625483999420038946595535087232322394954684161729598270904930840303142889760714599214481604035981585347030861161457319314424329091215490481475982511244798720515107126699
830 14107953519484389282141172059827160335796583271293229300827781636276867250967998840077893191070174464644789909368323459196541809861680606285779521429198428963208071963170694061722322914638628848658182430980962951965022489597441030214253398
831 23101189943279505127285699884562385035187946250547460761006994971688029113296568816452366204349586472374802748185591472876861617762927781668074198839241854971911204881803896406882419190428787719677200712786834760671819387925684962679086407
832 51317096982248283691568044004216705706781112793133919362662558244241763615232566496608152586489935401664382566922238391269945237486288994239633241697638712898327348808145284530327065019706045416993565574748760664601864367120567023107593203
833 102634193964496567383136088008433411413562225586267838725325116488483527230465132993216305172979870803328765133844476782539890474972577988479266483395277425796654697616290569060654130039412090833987131149497521329203728734241134046215186406
834 168059244466229240356845304072477277456139921650694987388815456369002158096665698329902350950539980669637937610135038633006377522320547589004679246522114567658190118387606547652703517973756765099638879155227244945770615590959142099537033007
835 373327632395222375123117480089344100283264372823230664839465689345969212557595964316334961296499722276295467877823992198086158472265703565963212213312669419251499513620187685774011778052580946767613141454222287604178073059441410191967405819
836 746655264790444750246234960178688200566528745646461329678931378691938425115191928632669922592999444552590935755647984396172316944531407131926424426625338838502999027240375371548023556105161893535226282908444575208356146118882820383934811638
837 1222617091150163692752488528276465712263355344055959833243722184526391164903253025942221189062479037632215168767316453376798365891769688686368903123333285683551153238476853626382689464197154931136826555512164384141737947912565364622117403863
838 2715927620731053193244958448633842113396412835348882492601584941910268015133636883207561034248477926737397040278612422169142999780832502950221751976583963360557151292957604369478736576407478718207279121329053534558450240150331005389987027139
839 5431855241462106386489916897267684226792825670697764985203169883820536030267273766415122068496955853474794080557224844338285999561665005900443503953167926721114302585915208738957473152814957436414558242658107069116900480300662010779974054278
840 8894438126983604329981110306080214540755767251693108807483686204422742470516102578255353025338433224764782056591485250903601316287028915982591680356377228920174452906113188479984233285327598048157063646895605178883706866569875836553895893055
841 19758148609907817102960944100615582994341418593088638777890025972063814531050650111085597162332344931714370217705934939580173315410358927783478688262713082362403058077943605957899179590957512920986180132211819317117507827171199858113844001611
842 39516297219815634205921888201231165988682837186177277555780051944127629062101300222171194324664689863428740435411869879160346630820717855566957376525426164724806116155887211915798359181915025841972360264423638634235015654342399716227688003222
843 64706301071185557695372749199114433209817081449963681318873247800011979623419224099671913555493990648617904733675029663078805945792741789250879568741307173808323476819746026612655011925687496199373098639293565020469423961814261585121506059111
844 143738895510816826107216525601576765187182755822318236430433351688267237747621824544014302204823370375475385604498769421399499207434177500384794321792159503257935709131520450444251730289517547883317819168140842288939455270499061017576882065555
845 287477791021633652214433051203153530374365511644636472860866703376534475495243649088028604409646740750950771208997538842798998414868355000769588643584319006515871418263040900888503460579035095766635638336281684577878910540998122035153764131110
846 470732983752266112527571465005961461550231104653131986847080107008929342304966773854214100939134800989854897248908178143358844253123250356721340341901904674498613243550448563248553550050467669491925817768846165501053381465839582768958334199887
847 1045688565795533416956437567412268522298962127942404932568813513761998293295454072030271309758428282491756439666903255828956841082859960358260517629070542687530356080076530365025560471208537861025197094441409534656811202547835826839265862462107
848 2091377131591066833912875134824537044597924255884809865137627027523996586590908144060542619516856564983512879333806511657913682165719920716521035258141085375060712160153060730051120942417075722050394188882819069313622405095671653678531724924214
849 3424543488408233903083745753439959097271251895471851270567307244662529355381605865178842533684931588226220090209707306329669521663448236075551141530795947069106939658492631995965184874204648678842226921660510288548312518184505602552951351517431
850 7607297751590367570909496023089033186467100407241471000842561299710522528563422153299927772718644718193245848877320329645496885994888077508593212047078117819228363978798753456067426759038800122943015299426148427175557328375848909910014801365859
851 15214595503180735141818992046178066372934200814482942001685122599421045057126844306599855545437289436386491697754640659290993771989776155017186424094156235638456727957597506912134853518077600245886030598852296854351114656751697819820029602731718
852 24913270386362169546641363204091636603999225477609222867665310926655564172281174603960325937672790719563250425965767500594404340150384153242300671399375438832745804096549321098253401219533476090879440087161264350840294390223218383408576129021791
853 55342461392723639830279347296447769349867627106575106871035556125497654286534863217160037028547369592336233821475048819176391884129936463276673519587687910109659260011744334922523108255688676582651501284865858059542523703726614023048635334485227
854 110684922785447279660558694592895538699735254213150213742071112250995308573069726434320074057094739184672467642950097638352783768259872926553347039175375820219318520023488669845046216511377353165303002569731716119085047407453228046097270668970454
855 181241979681351654632657033935521374422537082134208262614791790975914007916731433958079966631079398213395193162179787116820169424379585544847206982857219965967434507992830511679704178285143629993840534453449871032978685767931539888965935606187399
856 402611825252246213953774423121312451822007590560508690098934015477904625062870886826720114745268876582740128448079982393525736960899331397953901061207971606406071548039807851369796611307898336324446539592913303271148780582837995981160476944128307
857 805223650504492427907548846242624903644015181121017380197868030955809250125741773653440229490537753165480256896159964787051473921798662795907802122415943212812143096079615702739593222615796672648893079185826606542297561165675991962320953888256614
858 1318520398542185921521881963956832894165758025894676284038873158684709183761682386914480418292901368932892852987190044818929994650957867120415050222799290639437533164142912223954436050435072362138642621348471625932531389155967215989578701501355375
859 2928967699551170777336979656442082701453788388136711044434609220596327684013165934221360877273976875263853366779509974393032942494555192712230654467631177065061819356302143629433622495666665707436428779720124839017126511487319199914220609277868603
860 5857935399102341554673959312884165402907576776273422088869218441192655368026331868442721754547953750527706733559019948786065884989110385424461308935262354130123638712604287258867244991333331414872857559440249678034253022974638399828441218555737206
861 9592126749158004759918487815568873008005380345531150513501695692744792302165239576317522861312468378957040357234689887966150301405464240932599765525309474407997601164986046591040460709615793794958179418346201123593677095627633591704982781721862423
862 21307997547362687869266406441337203813820533898077994691240132575130103038217903313202966370408375880012453824352729785538282071383685011781522383395834182668244878590194621108774950692282456624703894537226700479662183141576910391361865218833336835
863 42615995094725375738532812882674407627641067796155989382480265150260206076435806626405932740816751760024907648705459571076564142767370023563044766791668365336489757180389242217549901384564913249407789074453400959324366283153820782723730437666673670
864 69781928041190405162473178636895776844369178470507406162589616166582964482680041808051620865773081390565068206617209305400912099140165420769028459122764902134858274483188150585192097068180701288984541171120351117020802447705369573914036875055747711
865 155013918230641156639538804402244592099651314062819384927550146467103376635551655060863486347406584910614883504028128447554040384674905467895117992706101632807837788843966635020291899837310527787800119320027153035669535014013011139361497750389095051
866 310027836461282313279077608804489184199302628125638769855100292934206753271103310121726972694813169821229767008056256895108080769349810935790235985412203265615675577687933270040583799674621055575600238640054306071339070028026022278722995500778190102
867 507657749786648845657149226089408183926595009984614144165130704551570335983090771808996391783036506491869558160789844913738685296792086427248398744909973263760003123712289147278425600896496496612808147034534860066332971325192854200808223688833958823
868 1127713422709213472215304443698386552325200266235891683875331290419983842525297392052450337172662846134329092176902358703954846835491708298828870715734379794991354279088155687359593200245738607764008624314643472209011111381244898758254214690390339027
869 2255426845418426944430608887396773104650400532471783367750662580839967685050594784104900674345325692268658184353804717407909693670983416597657741431468759589982708558176311374719186400491477215528017248629286944418022222762489797516508429380780678054
870 3693168104588922729924990939899648841174903426833313821481094164194158280846995486279077984212801708224217043538763333006972621275824935832276848132615342650589738414952400332119363400411836878867626111583984722698372404171760718553485639571949207183
871 8204021795425776618786208714693195050475704491776880556982419325874093650948185054488879332903453092761533412246372767822792008617791769027592330995552861830555155531305023081557736201394791309923660608842558611534416849696740313586502498333510563291
872 16408043590851553237572417429386390100951408983553761113964838651748187301896370108977758665806906185523066824492745535645584017235583538055184661991105723661110311062610046163115472402789582619847321217685117223068833699393480627173004996667021126582
873 26867492231695756800789235031476358256077514007802425038697920558462248637895149947571538673055684970553258421092923020876285719524358723680434734418127345081648175152091380619392395004675851145298999075156962779021272771852710738276015924381312367927
874 59683579413398863275934069890249138457980331974909947266627597861958623241687890165527056004669497341599392070078414092167453753995525799790804058400338792403868797277311472945623339810255016384993641510527197225158940170639671992622025917715354621091
875 119367158826797726551868139780498276915960663949819894533255195723917246483375780331054112009338994683198784140156828184334907507991051599581608116800677584807737594554622945891246679620510032769987283021054394450317880341279343985244051835430709242182
876 195458781831048143065374627100133805474892404908283602913847632237624057026960040605558926679815398210321243034727987812147945279222160937427596837192122100872716702894544464999985491833554631774828245749266708898545654211312496605039082749813084989855
877 434193099484643596169110906661130359306813732807923391980358023685458549993711601267667150698493387576718811315041644180817760295204264136590813070793477270488191892003790356782478851074574697314802811791375497799181414893871184575527186420674503474219
878 868386198969287192338221813322260718613627465615846783960716047370917099987423202535334301396986775153437622630083288361635520590408528273181626141586954540976383784007580713564957702149149394629605623582750995598362829787742369151054372841349006948438
879 1421946457280728515059200859763889354836401862373590070474329266780292896464510584134055564104819157413355218085281760726788188393603844009354047329181109396272313270565994016238683232844234124714395718395180887847862125022892897711825611097454219664839
880 3158718855219302899735644486408410792063656793605283638395761361522127096439356989204724166898792707720230463345448337450059229574420900555717299612355018478225080838581155443368598637142532913973606965560682879044587784598377636013934356780152233561715
881 6317437710438605799471288972816821584127313587210567276791522723044254192878713978409448333797585415440460926690896674900118459148841801111434599224710036956450161677162310886737197274285065827947213931121365758089175569196755272027868713560304467123430
882 10344542764627195891545155272547493094804597846431697699148000131937298389305494170149506802093364898314129012666428300711813209313671229940333524978652009975651626299751047043670753613576748136550426520264799632732126183582875277192857443181805707633583
883 22979418185504407490487733218181136263059225020852832252731045578025806775062922126968403469688535729195050866048221650512050127611354832163202723428072083888551949654075668817145148162146879792444854382507531148910477321976385821248594870302414641880443
884 45958836371008814980975466436362272526118450041705664505462091156051613550125844253936806939377071458390101732096443301024100255222709664326405446856144167777103899308151337634290296324293759584889708765015062297820954643952771642497189740604829283760886
885 75255692266951828270934488627360230373304988649769064034984659457121674518067480359314658742863192603025613524835561626436268841982906297601042769508926288622106010639389317338172641760725705205281777078643959204820607535125912735773653324467548392764759
886 167173365008969458232885421500084775425541888733180393045908841769224901618319168867188272621617335519805816989028448228484469352428325626253853663221214624176313809255691992606753234409313224375061194608674083800462516823031456020768032805677206960286531
887 334346730017938916465770843000169550851083777466360786091817683538449803236638337734376545243234671039611633978056896456968938704856651252507707326442429248352627618511383985213506468818626448750122389217348167600925033646062912041536065611354413920573062
888 547478931397917189679631730936616598802744116241246843643188616463726318405083350855501624804229078017807552699181787986477508312507686543087966436519788040306045327075227315454549999552233432710073292591037313699208505113047139704801288157636450164620479
889 1216172391433795022611173416936955700504911671173968415826823983540625924878360026324254715290698420097030820655295580900415385722220989048103381089404646537011300564097995285881562937189486330210318071025733648901058572405172963787873419380345278005766603
890 2432344782867590045222346833873911401009823342347936831653647967081251849756720052648509430581396840194061641310591161800830771444441978096206762178809293074022601128195990571763125874378972660420636142051467297802117144810345927575746838760690556011533206
891 3982863904319323984299291093811036652365818790988266033572289634160327577871718416707140691115329931330704095943943639158215095871519618396817850594656368859386529310805369842858195280387085439381076602294549114304100750861581803405156323752390247937872871
892 8847553470054504074743984761558859454385465475684139696879585568322831277385158522004159552278123611718827378565125962759876638760403574589231374952274955007431731567197350986384447029145030760222348886397483709908335040482273658556650001273771359960939283
893 17695106940109008149487969523117718908770930951368279393759171136645662554770317044008319104556247223437654757130251925519753277520807149178462749904549910014863463134394701972768894058290061520444697772794967419816670080964547317113300002547542719921878566
894 28975005193031102269454301118550489764166219769400355922292404672049745681912195618660988087415767675350543777005969050080460687725652701863900887035634158096317795829788043530916466961814064941087682801243918427527122266257166903245696842582004635894351055
895 64365219073249118568430240164785927581708081672136914709810746945341070791452829706677626296528262122225853291266472901119967242767267000220826386844733978126044722098577447476454255078394187981977078346833853267160462428186261537472296847677090075738108187
896 128730438146498237136860480329571855163416163344273829419621493890682141582905659413355252593056524244451706582532945802239934485534534000441652773689467956252089444197154894952908510156788375963954156693667706534320924856372523074944593695354180151476216374
897 210790764159856363854778690017475501653895175967779023523191411972668874929128806164041197994141033590115214630929670628879655005822608149840941910438751844392997629430127044402131659293472625466375932813296527221298057365523331929530190545578812947136203127
898 468251640452852838128499650676619211980727502656326682362434399754033158094940124990751703180254082079018627795995562233359523976891676150724247457817687756897176517824436834307948679607049377394284246200631940289939907078268378079419377936287173250088635875
899 936503280905705676256999301353238423961455005312653364724868799508066316189880249981503406360508164158037255591991124466719047953783352301448494915635375513794353035648873668615897359214098754788568492401263880579879814156536756158838755872574346500177271750
900 1533485359505056751522359432359429491105598671313253876506924693152781615867726034385610362133818770481507589970519632502318506416209562452614395147142531226943618997670465397876754548977936508146806895295563527404140646091177657313202727504215699901742123999
901 3406491921316468104036358035065906339028508681938560605956662292168914248247486534348617174854835098797582101154501881435756602323776267055511384978413282254532325068968212735108549267406134017723943880098091288563900274404251169630880239249364392902096667499
902 6812983842632936208072716070131812678057017363877121211913324584337828496494973068697234349709670197595164202309003762871513204647552534111022769956826564509064650137936425470217098534812268035447887760196182577127800548808502339261760478498728785804193334998
903 11155979044855109988366073406550957441046981051128335182594855676014809060932339853027354930925013460550783559055496768773988854925112153467982649850875222277391328242553511873941545161432500807960400132695537746271580637369290265051479473620667525206467274247
904 24781946730120982404511505546814582797161015778882577606421504844690466053922285990421823630344353855741111963673504294517015264220217221690028189764528351295520628518426362814375742231057036878856175653087902900527181734986294943575000430618125096814853944243
905 49563893460241964809023011093629165594322031557765155212843009689380932107844571980843647260688707711482223927347008589034030528440434443380056379529056702591041257036852725628751484462114073757712351306175805801054363469972589887150000861236250193629707888486
906 81158824032995883421607232710575561069540064700524854031177839118409226658261831039962705240742731764818500093329516646422558997308204199181107339250411618395626535693215513913344325227983378672016414719459891278709345753767387169986761770353104076248755167727
907 180286610953479813039653254897833892258184127816055164456863858497171090873950975001649999762120147187782947948023533824490620054189073085941220098308525023577709049766920965170847294152211526187441117331811502880818072693712566944286763492825604463508170944699
908 360573221906959626079306509795667784516368255632110328913727716994342181747901950003299999524240294375565895896047067648981240108378146171882440196617050047155418099533841930341694588304423052374882234663623005761636145387425133888573526985651208927016341889398
909 590423726320681403927982775787130842368874415005930648583434585180894204729697496985793646547049149274831067771417610062505890691007653701203716674454631773324168406337615621141293366918748652320035703301610314443508581551110290720010291339713063584154220722583
910 1311570170134600656086595795378466411401610926270151306410890019169578568225501396992393645595529738025962859563511745360468370907763946044968597067688731867635004605405299481824682543527594757069800172628856325966780872325960558497157345311015481438186904501379
911 2623140340269201312173191590756932822803221852540302612821780038339157136451002793984787291191059476051925719127023490720936741815527892089937194135377463735270009210810598963649365087055189514139600345257712651933561744651921116994314690622030962876373809002758
912 4295283732310761594339093895931067018721201034442564248146397774503077886424406140980480936310829508453454474586582303730386352831669984306788231399683245650060431915749740375815742218887207323584282752550191983661978762365306809380045562918697653241577055393535
913 9541564412849164218685477077444932664327644739523169473789957851181392159326411728950055518692948460557305912840629285172259836462725768486662619670438173120600450337370938303114472392997586351863483443065617287529102251669149043368674944162759578994324673399051
914 19083128825698328437370954154889865328655289479046338947579915702362784318652823457900111037385896921114611825681258570344519672925451536973325239340876346241200900674741876606228944785995172703726966886131234575058204503338298086737349888325519157988649346798102
915 31247833578816693968229622823091730815786156071109811034191653591883333614430237980834953847269904857723843457648911346237716251203705197549925053146691983097071360222923413872992782266047948569730050674454564514520868499659368247100339523110309699859347829199911
916 69414091230213350842971531132871461473096735029202488929351484996608902251735884896635175922041698699953067109011428486926755597054608271496575531828444675579473161572407167085450671838038293977183984446717033664637277506335964420575039299761348015836646522796115
917 138828182460426701685943062265742922946193470058404977858702969993217804503471769793270351844083397399906134218022856973853511194109216542993151063656889351158946323144814334170901343676076587954367968893434067329274555012671928841150078599522696031673293045592230
918 227325402516338380966285547553504249747945494566653805735634370692189491073860478147805638803510993020973813152715544031124786464089276351463051834826210372979620385391963377862580960300110054635278920226282335568970037022346191348462467787609563205498588915186447
919 504981767437191784338171672084990095640332434683463761453040310678625100080804017734346342491677787820786081588761257978831808852307709437449353962139989075297513031681592046204383647652263230544014858013150470227519147047690049030762624986654955268845175006370907
920 1009963534874383568676343344169980191280664869366927522906080621357250200161608035468692684983355575641572163177522515957663617704615418874898707924279978150595026063363184092408767295304526461088029716026300940455038294095380098061525249973309910537690350012741814
921 1653773484772002054700458078520713209867190774108796262217823902029093104745883822996309379319116760862264378984306630910348937751032344855341212950076856577051485418189590472784052286632866279586412542932885478011831996155742075933437953559487561838208818064704951
922 3673700554520769192053144766860673592428520512842651308029985144743593505069099893933694749285827912145408705339351662825676173160263182605138628798636812878241537544915958657601586877241919201762471974985487358921908584346502272056488453506107382913589518090188579
923 7347401109041538384106289533721347184857041025685302616059970289487187010138199787867389498571655824290817410678703325651352346320526365210277257597273625756483075089831917315203173754483838403524943949970974717843817168693004544112976907012214765827179036180377158
924 12031065198436691144835777644752000968566226407894881446996036055588030715368907717269776932840839312077798279195577504434692137185404966690314594320190416785319638698111060065213527927030284066375445640982763017220764047134886914230990610491632059278458904283307551
925 26725867416519767913048356712194695338280308459265486679115976634562404735645307293004555929984150960659433100552984155737396829826457697110869109514737668298285788877774894695619875435997960873425333540924712452908398384520896002456944424516061590932816976644061867
926 53451734833039535826096713424389390676560616918530973358231953269124809471290614586009111859968301921318866201105968311474793659652915394221738219029475336596571577755549789391239750871995921746850667081849424905816796769041792004913888849032123181865633953288123734
927 87525003358600842123251359670305433199697966403481762653407900193174401217074121666881057288524108706269116712337655792863542835799899456542884586141486630651340441723156601402062800062477721023800944572745112076569012322255692551483810180560399538625629966112562759
928 194428473024679913775444786519084214552819200240543709369871806731424020159655350838899281008460712548906849114549592415813130155105730244986361024200437303844483597234256180184542301806469564517502278736443961888202605860339276561311587878624645902356897872688810227
929 388856946049359827550889573038168429105638400481087418739743613462848040319310701677798562016921425097813698229099184831626260310211460489972722048400874607688967194468512360369084603612939129035004557472887923776405211720678553122623175757249291804713795745377620454
930 636737153907079277152431072981642034335018217640162101467847373463396869950256667102706954885350439568039413544754745558914184124970106129180821291630787248130022369458318329944866656291404615299357503291181310570424614350059621688848652484906060888936327571354554415
931 1414451046005798932254210219057978892546295018602336938947334600389092950588878070458304078919193289763666810002953115222166704745393027109126265388432536463507956758395343050683035863517282873369366618236957158123235037791416727934095003999404644498363919062109795323
932 2828902092011597864508420438115957785092590037204673877894669200778185901177756140916608157838386579527333620005906230444333409490786054218252530776865072927015913516790686101366071727034565746738733236473914316246470075582833455868190007998809288996727838124219590646
933 4632210084066756624313520230212105106744523456288098235581747414630126892085944913052710798774501294388814128237958530498126374546390541817351518213698483998212837469654541512418192194164787749143104412183759398146110325094928736924908187755463225299805552931707006423
934 10290014268089952353330361106444020676929703530697445991371085816186498694441457194885927114451274453443481368249770991386793193527962650253856579767428629852244664503235913715150335648233919242620570885131588030639050476260595648661288203753081803293261229180146187715
935 20580028536179904706660722212888041353859407061394891982742171632372997388882914389771854228902548906886962736499541982773586387055925300507713159534857259704489329006471827430300671296467838485241141770263176061278100952521191297322576407506163606586522458360292375430
936 33698944896281454924499503757448019815881700629297011852007926649337681984502127725574389501192209939857777724755219204604712990074674004979822270079150962483749907026498427246817078671736323474600445891868678408163621504364620401852054619258054698876511525664658153791
937 74859001968641264337820948183224102523600514752086795817492269914083676762267956505118097958997307753631703197754303170151885764186524605995248589148865481892728565039442082107418421264672000445082729432395030530719823409407002996497207434270381912049556442385242904651
938 149718003937282528675641896366448205047201029504173591634984539828167353524535913010236195917994615507263406395508606340303771528373049211990497178297730963785457130078884164214836842529344000890165458864790061061439646818814005992994414868540763824099112884770485809302
939 245157034442103697720123566762560348924660951317655279435218981374624027675686783905126148105894472167782072329762451493229243679615499118493458926981453705382675024124798073752555935090483839820489330067448267653437571180742200286814198710317309342735191785516021089383
940 544593042316668755071407359495456759019063010326002462705188061030958734724758609925598539941883703182308885120779664173836786736361597542474453283576915632953589284282566402182229620149171841600820247797028389776316864818370212272803028447398836990933417555056992707987
941 1089186084633337510142814718990913518038126020652004925410376122061917469449517219851197079883767406364617770241559328347673573472723195084948906567153831265907178568565132804364459240298343683201640495594056779552633729636740424545606056894797673981866835110113985415974
942 1783497130887288793889863974852818482104390060482180979750548722921043557698811742787031815743645725054190061757847598861814131737457841839413857029028477862646224982926583370761525702976859525692626202255875230390390241273924642811403500210737274796899365549941463933263
943 3961869300153963814175493412834645518180642101786190830571300967044878496597846182489425975511180537783425602240966255557161278682904232009311670163336140394460582120056848979490444183573546892095907193443988789495657700547405491902615614000332622760633035770169434765211
944 7923738600307927628350986825669291036361284203572381661142601934089756993195692364978851951022361075566851204481932511114322557365808464018623340326672280788921164240113697958980888367147093784191814386887977578991315401094810983805231228000665245521266071540338869530422
945 12974793985095228952669294957494850072580052326010577417124279023196552959243055767319475006417309019714894576964458095019157409521435891112883917057162252449288924928735679742835791791018984359489362075926023148039606831278956900253452898895795542263765942420622289711607
946 28822271185711084209371268608833432145302620733155340739409482891376066945634440497277178908462031170848596985928323117247802524253052819150130597710506814027131253408963075660797568525313171927872990849701978306022237633468578867863915354897126033306298085501300028772451
947 57644542371422168418742537217666864290605241466310681478818965782752133891268880994554357816924062341697193971856646234495605048506105638300261195421013628054262506817926151321595137050626343855745981699403956612044475266937157735727830709794252066612596171002600057544902
948 94390552157441180256464792652169587472269146403038403879371050608217957830099013856810388676408454588112642162266901862857730130124966921469015133458192722870314924467002924941373593943086609567810786935993912497058028301500547587396977292692043345440160328044238955847775
949 209679636900285517093949867087503316053479629335659766837008982173722225612636775845919104310256579271507030105980194331848940227137178198069537524300219978978839938102855227584563868044339297279302750334801825721146978835374863058852638712280547478665352670049439070937579
950 419359273800571034187899734175006632106959258671319533674017964347444451225273551691838208620513158543014060211960388663697880454274356396139075048600439957957679876205710455169127736088678594558605500669603651442293957670749726117705277424561094957330705340098878141875158
951 686683453072278719700592138480176812451044129473289981989845912303918810729179208532311670747693800156218284289797229230042425729917640232508873768321673564990782321126491834075286741183644235693654232703809433775485411773061746912285746846635894502608654181150917270357639
952 1525402000673420788076391606830190076664962646815929049337881840998807713179726311915988087988720117242246404713718006557438186638466353024787023865522553480906142073537912744413542213361001424810865234043016736660073327114561199147696301695758084417270064861348673554107955
953 3050804001346841576152783213660380153329925293631858098675763681997615426359452623831976175977440234484492809427436013114876373276932706049574047731045106961812284147075825488827084426722002849621730468086033473320146654229122398295392603391516168834540129722697347108215910
954 4995565275820833398417074554665576862101847199119106681687663487343867590764452487439802472586673510269753274353114408336012440369673415470500146645168100400676106096819448688409754376171682868991201202798653861422513939014433323560794182511835348209140899924144898804199023
955 11097173278514516550722640981986337168761697786382822879039190851339098443483357735103754824541553979238738893207986434565765186923538827569648242107258314324300674390971099666063923229615688568234662138970720808062807247472678120151579389294867685878221159369539593020630843
956 22194346557029033101445281963972674337523395572765645758078381702678196886966715470207509649083107958477477786415972869131530373847077655139296484214516628648601348781942199332127846459231377136469324277941441616125614494945356240303158778589735371756442318739079186041261686
957 36342323836890391228320706159619391659615018652780326735793336236014910756809525829143240649602102172200709489051395316812171934047549188758518774052820049934714307319989124487018854115569068554325716884998195897508568396647156758750130771276119226469203607831316126170108439
958 80731016950948457431211270087564740334661809798311618251950099641371304530742956769558259947768318089155665061883341055075232681741704499037111742481853307231917004883873523151274547034031822827264365440881079129759797386537869239356448328455589969982088245309474498252631811
959 161462033901896914862422540175129480669323619596623236503900199282742609061485913539116519895536636178311330123766682110150465363483408998074223484963706614463834009767747046302549094068063645654528730881762158259519594773075738478712896656911179939964176490618948996505263622
960 264387397409874405395079092226666895341508824967700500513928680626792110479195585778882289492388062225944472972065996034357228419072191152250631711660076550344352363433562768785951487561326845618262420600584679005405006654558963958372503763956505281702707054667502680799157119
961 587311465213668235119924172576925856680156064160946973521729079192277328602167412857115329283461334582567133219599360254658159146039009148399078681587489779272020382969056861391049675697454136927319882364108995524444196200710440915798297077778865161631060035905400673809684363
962 1174622930427336470239848345153851713360312128321893947043458158384554657204334825714230658566922669165134266439198720509316318292078018296798157363174979558544040765938113722782099351394908273854639764728217991048888392401420881831596594155557730323262120071810801347619368726
963 1923396429542901620222195057905907050709791812079464157069087436859574594867988152110462507745920639926012729782564762874124942801600436443271459529726175952279895158674917630475698121160426056436488377974089144832852183375207061226107787890247775424857356598335151017934316711
964 4272642290397574560701891748213610477430416068723252051156003753628683909276657803538923824879765978256281262660962203892757579385756473036867774256076135069367976690551145076039896823950242604145767907430525126930628968178048824889300976201363236071381596741956753713173054163
965 8545284580795149121403783496427220954860832137446504102312007507257367818553315607077847649759531956512562525321924407785515158771512946073735548512152270138735953381102290152079793647900485208291535814861050253861257936356097649778601952402726472142763193483913507426346108326
966 13992549801620060152345523589794683145651560334491650100511469419270606385034308236331002133206220603933978054422085332187589056449347437407401480131403384766647970837591548950901789823245636086291943487019793371840775296935567356499499522759647438537406910297681062487138531215
967 31083118963210358395153090582649125055373224609384658305135484433785342022140939450486697432725284516959103105065934147758619373992373329554872577155707925044119877599796129255061377119046606502875015116741893879563291169647762656056703427565100382822933297265508077339830747867
968 62166237926420716790306181165298250110746449218769316610270968867570684044281878900973394865450569033918206210131868295517238747984746659109745154311415850088239755199592258510122754238093213005750030233483787759126582339295525312113406855130200765645866594531016154679661495734
969 101794641470426224306863055244374596120980505965600479017718460808613393884976133958537939947935385507389871840519726851061373280748632934738353279979276045271095586180490677917263925005040304716916581165086731892551131445299385617948712235098027620611563085280437739445838351927
970 226127117323267657887475417574971096342473404403139112238260398543754761973539891760484729678836523575226284260783463442095850776718126252957843588602107745447575096579675194937509433481226730728416641632054307410804296123890436242175525945358429151903296274342470048805161343395
971 452254234646535315774950835149942192684946808806278224476520797087509523947079783520969459357673047150452568521566926884191701553436252505915687177204215490895150193159350389875018866962453461456833283264108614821608592247780872484351051890716858303806592548684940097610322686790
972 740547589896223690452732433890211539138166662428186653325052164498834969964901554182427583901960139759597058992482258621804791078139125417983275920117739086430965044938617843322651054681773405190999955129646709991539470710966834038639984691205488221355755417558426301095145525919
973 1645056059189294322002634104190095924508060280040743102278093758673854017859061121224366502617306234060502196035616112390188194185011630429814650274526170068221265431257318623072688788606680328104666521657863939634756655206528579007342088472639204828968940514928306496315790899499
974 3290112118378588644005268208380191849016120560081486204556187517347708035718122242448733005234612468121004392071232224780376388370023260859629300549052340136442530862514637246145377577213360656209333043315727879269513310413057158014684176945278409657937881029856612992631581798998
975 5387422412214418281782853147720229966209127648928507531310802073109071577524263147194068967209591749331959156628415264054756284108471143795359638000782725695558946486931306259093085232782494445770832848237700433725878557867366609506377317308634472790713414093469859586557695385287
976 11967646648971595569793389564480613664241368769091479940423177107804487648960507632091534977678816685573967940770879713615509060848517665514618239098887405968444008211960580751383840387209215758189498934869156192264905178693480925535745671199191292106589176153183085571820858983283
977 23935293297943191139586779128961227328482737538182959880846354215608975297921015264183069955357633371147935881541759427231018121697035331029236478197774811936888016423921161502767680774418431516378997869738312384529810357386961851071491342398382584213178352306366171143641717966566
978 39193052065293375353385436901822032841740226867355926025825718840761170982599645138723337938271062524842908214383871365626903570915576257403484017845714558041774555498396379500296898738841007930777829847923196456064228846493499934621921190542852285977705409489405869708094158748847
979 87063638661179757632558995159744487498705701943721845787518427271979121578441675667089477848986329267138779977467390220088939814309646919461956974241264181915550588346238702505832260287677870963535825587399821225123849561267423636764903875339617454404062114102138211995377594681979
980 174127277322359515265117990319488974997411403887443691575036854543958243156883351334178955697972658534277559954934780440177879628619293838923913948482528363831101176692477405011664520575355741927071651174799642450247699122534847273529807750679234908808124228204276423990755189363958
981 285126209281482464037263764608194689824599843369348497243401636031546340033246042265451503502316621172564275813943930087497837564625976089415107400921567357683539781462637269020264461637452044406986474631937776059901359041189232761366202968417234947425364694612780807129774502012503
982 633380763926201494567499745247172639819422651144235880393475345119462826347012744933809414898261938241119395723813490967853596821864563767262935297886624085345742134847592079043593502788163528261129776981537060960396757286258927308425818469775704765041613151021333655111284880740419
983 1266761527852402989134999490494345279638845302288471760786950690238925652694025489867618829796523876482238791447626981935707193643729127534525870595773248170691484269695184158087187005576327056522259553963074121920793514572517854616851636939551409530083226302042667310222569761480838
984 2074269569100963998967617226061006894455679357320151332755462889902346722197921586135607200392758473257635747126375253343738670094212985140712719842142400619868327581235253642142445028939846326710460982119410825331437970981311629198807263160006349203932963681268277389324609831585215
985 4607792624805769977237616207049697453733369961897094854329364270380198027585972565870844859985806226222113330021629217215153057381671240209764461033688896961251296120625621958316819040092500439754980090045559069173025000126347338432510537039109168264099416285353612009769749354546891
986 9215585249611539954475232414099394907466739923794189708658728540760396055171945131741689719971612452444226660043258434430306114763342480419528922067377793922502592241251243916633638080185000879509960180091118138346050000252694676865021074078218336528198832570707224019539498709093782
987 15090139402269712920847848111643437640838955187979756323775043501379519735451943187480153409753942555148578781512514633581166365788742848163819253696839939054445372631572050033037644125853828375787199824099751329439868514951559869914383248056878914322381475158103503339531817825121511
988 33521309901492792829798312939842227455772435035568135741092500582900311845795833450963532849697167460037032101599031502441778595315427809002877097831595526899450557114074537866304920286223830134807120184281987606131968515456949223644425396213315587378779140299517951378610815243309075
989 67042619802985585659596625879684454911544870071136271482185001165800623691591666901927065699394334920074064203198063004883557190630855618005754195663191053798901114228149075732609840572447660269614240368563975212263937030913898447288850792426631174757558280599035902757221630486618150
990 109779514954089918443870171233626077274784045030498596931936230289461331592559445484632288269063114832555322964840352941755641900709625907428160215562164374620854263583474857515548398938856491283931320732937080956741955546623542347798297262718165098664536253469261078155371944439021007
991 243864754560061089763063422992994987097873785172771139896306232621062578975742779288486419667851784672703451371236478951522756281971337143439668606888546482218656492039773008980768080083751811823159801470065031381269829608451339242375998847571427448179652814667332883669815205412257307
992 487729509120122179526126845985989974195747570345542279792612465242125157951485558576972839335703569345406902742472957903045512563942674286879337213777092964437312984079546017961536160167503623646319602940130062762539659216902678484751997695142854896359305629334665767339630410824514614
993 798636883483168854948786894858669416205166225589449691171103699028988360618820004767386324702949688938184418316907499859451826036544867048324760016328830500454870590347468102674914080823703095739093644778759069356073425856267916174416847335140913519296516724601034553766667246723390071
994 1774095901723413214001040586830649364596661366280534250756328629513238676521791121921332003374356827628998223801853415665542851164430215622083434443883016429329496558506560138597986401158710343031732850659019194881152744290073273143920842725426623312015127983270366088445928068372419299
995 3548191803446826428002081173661298729193322732561068501512657259026477353043582243842664006748713655257996447603706831331085702328860431244166868887766032858658993117013120277195972802317420686063465701318038389762305488580146546287841685450853246624030255966540732176891856136744838598
996 5810017214290361821529248606477938067985731669187145032061598353781841187516858924340968849458774052232401574148033204899674066057233321153129640545426142252425802659599226433755495363643634652741518154917187647405997892087122497916514525871422724832404689579145764032677414615941772511
997 12906400821184014677533410953800535526372377134309282035086912871834795893604023412026296862956201362748394469355446867561845470714954183641463378320958207969743788893625466988147440968278476024868449557553264426930608869247415590492197896773129218080465201512227228386461126889431449707
998 25812801642368029355066821907601071052744754268618564070173825743669591787208046824052593725912402725496788938710893735123690941429908367282926756641916415939487577787250933976294881936556952049736899115106528853861217738494831180984395793546258436160930403024454456772922253778862899414
999 42267394266998870460602314035062905308310454135488914606773395874530865033855652479921554595617317743503179855670047434016622114473722982168557003850640656767890359797889521241638295707152848760668814373977831670554132096322393317764435375770240900865425860503222417336275236805039187719
1000 93892997551734929170735957850265047413799962672726042747121047361870048608271746128026742047442123194496757733091834904264003997333539716734410517134473488646865515372391389194228059580266752860142612604190889378276567573312055679733226962862757773187286666552131330882119744362764986547