1 10
2 18
3 32
4 58
5 104
6 188
7 338
8 610
9 1098
10 1980
11 3566
12 6428
13 11580
14 20870
15 37602
16 67762
17 122096
18 220018
19 396448
20 714388
21 1287266
22 2319594
23 4179738
24 7531660
25 13571542
26 24455124
27 44066548
28 79405254
29 143083226
30 257827186
31 464588384
32 837159530
33 1508509112
34 2718239788
35 4898098482
36 8826068946
37 15904026122
38 28658065532
39 51640048830
40 93052153772
41 167674185900
42 302138444614
43 544434662642
44 981037365970
45 1767768246640
46 3185408315938
47 5739907443248
48 10342955828484
49 18637362399042
50 33583366612762
51 60515135582362
52 109044506408844
53 196491410960806
54 354065288196132
55 638003603708900
56 1149642769140358
57 2071584688362026
58 3732866622933842
59 6726393230517536
60 12120541788023194
61 21840461626124424
62 39355151971653276
63 70915533435878930
64 127785375753061058
65 230261290653165642
66 414916508723408828
67 747653714276679054
68 1347225441070331068
69 2427616360900280348
70 4374413528764263430
71 7882420809494493058
72 14203631506122739570
73 25594059596347462256
74 46118901799098448338
75 83103389485670633280
76 149747133487520067700
77 269835010659762885922
78 486225888149132388042
79 876148775981138092186
80 1578765541619639982348
81 2844837205432783778678
82 5126219512690925651188
83 9237128381936853226196
84 16644730201885920749894
85 29992767453068701551098
86 54045099474903689824690
87 97385904179155172176992
88 175483335675893850275274
89 316210044559300504804568
90 569790811731933033178124
91 1026727565174640192511986
92 1850099144079205754063666
93 3333763462696553105909514
94 6007234185680324421524860
95 10824661966994224879280222
96 19505366875658320616420428
97 35147456623966445953456012
98 63333528408288862307016646
99 114123074780563433597508242
100 205642674973174712258085522
101 370555296126012717146085360
102 667717571291798708064748162
103 1203185488570649430098833360
104 2168065335028234129082244324
105 3906718740877734281215162882
106 7039663922363553109280818170
107 12685036069090787542628899610
108 22857645172940159479975373068
109 41188053388758181455952354118
110 74218307665547712873274200644
111 133736769270123916305203535812
112 240985331212461160595799582982
113 434240562087161280332932453962
114 782474455241959685219328084114
115 1409970248203821085289393409056
116 2540678596600579175395117123322
117 4578144637766261660754575857320
118 8249531582763598926255416694908
119 14865142261695543072369451286226
120 26786060789456479264125708818722
121 48266813730083966482609194696266
122 86973793047301381938491161047484
123 156721359718012835639583841621294
124 282402132082531633033956969019996
125 508871058471255922374633491215100
126 916953962918306352802963587633798
127 1652293947778286564518273601044002
128 2977330815143643347749567285096498
129 5364964747781910123983150899550704
130 9667332430290910254964011868699698
131 17419931110711087155180746382704608
132 31389631223510997541125619220553300
133 56562161014642261596523100117262818
134 101921492350953169523593592175664810
135 183656183156726695175514173189637146
136 330937006843990772626178257423703948
137 596327880806490993453613011627313430
138 1074545711337745843530455353285084180
139 1936264466106737057811503119116007092
140 3489028007975737751418800814058862022
141 6287011228851466023511351699005792026
142 11328802778696204468537450208007508978
143 20413797228423398764141352791960231008
144 36784391556964341677704901508969456938
145 66283183235114934737450156884882409976
146 119438169120620219328718607110861092844
147 215220144033885747125914019371656455858
148 387813299040011251045901076708496231570
149 698815417987162525969010508340948050442
150 1259221872033299280934898642386284057724
151 2269039408967613081827018582359683927038
152 4088667735047049117727805358791303992044
153 7367524680948976000446943881124387788396
154 13275820742075461154075536016347311845446
155 23922202368926364037241618419804783430194
156 43106319172128310344945746571375019332690
157 77674903167905577265353447394637274347632
158 139965339143235833918003322117582529582818
159 252208826306918678103764470335482058945392
160 454464601425484768674417667176009843763396
161 818916914896086290963943285729391432071362
162 1475637291440137150209014149745929060652762
163 2659006519806824963462483054028702081032090
164 4791364187791012972916568067791168770266252
165 8633739935964525749632520026102643871677670
166 15557461791739726732003173107656279331178084
167 28033577475877765258351645092070398304267172
168 50514761123392692972725471281280313094945670
169 91024454283408496757425588357764830372301930
170 164020399054316117444524885828255058257926098
171 295554546497740417986650591262504405907584288
172 532570890322964156118274774561249692051134554
173 959659584264128874647051071258003445608377032
174 1729246818412316768896950029117998423803061852
175 3115995096617610362072777397072755622968681362
176 5614829149178115025219626384050749024966428034
177 10117572524001018980468231149078261847100728906
178 18231235725739638668834706520107004274064903612
179 32851551624563561604551542434212778943299933390
180 59196450552041819961752724325348525644329011708
181 106668318075429304502021102673667079256863974876
182 192209667554949382820975008890151351602222064902
183 346349853153766171863264489912136984471621002946
184 624100870188235633003193405018772608419201157874
185 1124590908940818593908747375952895225760221098864
186 2026442796163523688051869696078303458127002411666
187 3651523743856925242866171042965321301228243451520
188 6579818427243154025061163059169032991722027175988
189 11856423118793480822741635449021372136051511667362
190 21364536229422863629997790524394116818267322567818
191 38497564039766671250419898363267828098648318726554
192 69370213379818917687673843963034689599131452194828
193 125000805229929396558515850165176228978160767080118
194 225243667949800560683443639727977780077775352743220
195 405875065029840436112801496095295548434965434708628
196 731361595699512160921172925386074879612355373114950
197 1317868057809392472463332277848688196404510889788986
198 2374716184178576358192876632525542407194256201310258
199 4279090704097849142198368262836843920390922607773280
200 7710655014645609386120789250039240538374924120604810
201 13894120238662731312324649143187385971962513134841112
202 25036339563856100942367859380429023128321438768277452
203 45113925026535954180896368416764554533871540917354866
204 81292483915585424753307438034435214818551905319068658
205 146483994404801232172732315487535300757973548385500938
206 263955037209436127498450823139641175861205818106283388
207 475630542103453167090608016080276562558601009558216606
208 857056622117524189914777346872023613523039097385282444
209 1544362669114994396597542555892935562779035298395432268
210 2782845371246589609336489233556706227266512483607780550
211 5014514087359054212616796998470553739301543983013362642
212 9035842160737239034692232909691030631055533651833491474
213 16282024964208757850589337673075431882392109134252436208
214 29339195198324181707357006493986939405201632454906056514
215 52867402966004458373843448930446772538930317071577437456
216 95263768398444063937968124245345219466941472847137114276
217 171659379132128798978298015612251825139600474535385932674
218 309319512963012468480390815172495491534553103158082723770
219 557374502828826002499018722151653922346812579381717474842
220 1004354149622722140481502336884393080276318311162496989708
221 1809783642317361676999148966015205433435390366767849215622
222 3261117438733979955463134917632337671641214409711125720196
223 5876330573745981168979930512778355458235676832084327161732
224 10588781808896579402907051382027825368082715284738729386502
225 19080325517654561785403777489952198612912854539196257989770
226 34381558561701739422237949741229493890842608276589389601042
227 61953427788114283590138453339106065748585602070243176194080
228 111636219393863200649210575331612854917357964084225697406394
229 201161516408390028407249532268595492523686559948122660193512
230 362480527408002146115532229592715136609816886046330878812220
231 653167340830919002280820718798293266739832041858350501792850
232 1176966879238533266104635645715128047435779254002889599223778
233 2120821033492369124550744853718999444305626451673259723997258
234 3821587451138516654479195426350962272437352917820688420651964
235 6886262638884721637476049488073833113612826567164318269422702
236 12408616507669385821883695487056758214181905951132435386729372
237 22359554334300312442356599036853462168970206167640383504922812
238 40290524710754362448647940522893145483721191502740936008958854
239 72601016871685601511477443109543311607479697886889267632075106
240 130822511958894013966416725118476140405951874724730756145070002
241 235734020991510854540723670814669618137190078995768355400261360
242 424778028037613280962079677942078587341614130558340600058326258
243 765423558061740976077110294452941683210042413825146554713778976
244 1379245593145456683460545979522429239756080595946059399430170132
245 2485314681231325354652686890486234018834551293038011908799401826
246 4478382309460497745496668555078150815136670071104984152945963114
247 8069766078777691771341496356528189613049692061234948571114596634
248 14541216016467361907682146576198257224488480910406904968207121036
249 26202365864562247704868470734176485635451194961771817957490351190
250 47215031818719279748891267530044810471378464721350679322789996628
251 85078547531376413250946062422199524517792373734487410269563577972
252 153306245304252725043860126748112659825098108215416950957653220038
253 276248308548286271796860984062466898389304390963041092173990379354
254 497782251625415308633635175136492693521708233659387583819733241458
255 896972623417735127183497016513313830475218907370052817210060780128
256 1616288818120279472653906382723832319129330983725786892675536883690
257 2912451813330334418387265240613967286558060564806504943275925202488
258 5248056826153158236511580989548318094341503624888025911416938189740
259 9456671634693547600632205088052420348328293770775248905293251711026
260 17040333473669529655268101826535089250453240455744795784851202888018
261 30705619916903466620020931013091611852768324372407267684020768120330
262 55329615229548978329924929578109370005346511513121610348429922185340
263 99700521589686381914698689777757504460429919802191349931620255537982
264 179654132131880871954527617920884632618354618456027302944459331788332
265 323725560081704657454000067898290271533867946547288392459269920678956
266 583333302755780019448356613962302032310147263657151648416568328717638
267 1051130290787308462401829131837997942759528538295701130390648838287218
268 1894071336217163843844542291864311735845955119062716034764515575043538
269 3412998615036000749199843941578005589054864931996966647129244922900336
270 6150010996683019974487099393468631117987246631826697586267627234700194
271 11081936890537857629042244984760330560251021376757914845761601505457328
272 19968960268867896828816599830119587207170649708414343371167611051957380
273 35982823053260592112413990406171617209685445830103475476423186828171842
274 64838806700458528141004945081650461063775723870174247372996807426629274
275 116835492538111815537016326063874108275975965821966854954675570031015578
276 210530282885768279706612225821003413193841967732211874224245998056102284
277 379362461261533382639639932867101168682018175505971336760600330691504166
278 683587534494958126515848058445233886793726145148428230254416756772693156
279 1231782174132256612088515698358432810963920528428159029551371420099599204
280 2219594781860639482480571882381799415869354643219044153299604602953481350
281 3999571595630194580141755220653431151003469554926933982147930686379986602
282 7206978985219216933014383287058597171778258312936863259195768472187350098
283 12986527394618966610817321845983660057915842779571687070192025241993841952
284 23400913769427205896704333199447423250468889850518479606435631499988555546
285 42166989573445922185324593604356146194522317096724990487623913511788889352
286 75982289717681367367915938157267332637544254018190262630303151269772158492
287 136915355095146005841860792166532201776119998361121763999115346793361381650
288 246712944957062818392368074876710720856686189300777298772097735821116809282
289 444561365429673462708173721052507791771381932004830564140025278138067414090
290 801071900248653093651049078639397031708634312245263397685105402986939651004
291 1443481686150937200675028445867701894394711986954147227193058223441957669902
292 2601064121218569925268952882093988166040598679439843458423243751277769557820
293 4686955593271791232967960695189994923121388341102874515124254795174745246620
294 8445602149557993882830838013510269360807873713028414204777684074288326692358
295 15218449214883006423497806521796271041010051715794319776602949913360047627778
296 27422697920727202956191521853626814839504410800748273671034063266761955765874
297 49413994200935221920356296883709087560716640519308499019462279019193724329072
298 89040940827506621409241534069166446198715410405010726584927455639357588233042
299 160446231308649862293762605982957806480644280642879450952817950410983081125312
300 289114118762727883191889377237581611317358460933592405103210582670504533262324
301 520965640552520986370173055134330778079931611814340580423919027853113107279906
302 938747646769326890460189203626536194234004253038645939677522242783139092679242
303 1691564809111640980008645936657616139076509015733734695422149715818860773976730
304 3048094462097773774558851288776357749464585909996685994353275173532025852055308
305 5492476433551728844115953958465053833383599688425509445520052362386608307329526
306 9897100548635635413225010599360153193236262492685146738804452993631799237463412
307 17833958953641319326898067227513903110538875959539479635491282544872990000067156
308 32135683617360861309232134467769155663627801256484263667580136169749980167664454
309 57906500976007864549803258323436808691469290682878076199758248265864160930335354
310 104343909257088267841369460031461216908186017236307123899427238060491131265597106
311 188021227591743135631743842210565678627496797345579012631363598422469472958603360
312 338802545129911806764679503950051303752399541135315184230459826277587574559462218
313 610501091056309810186797728339721444099207118590166085593759785062035389211071832
314 1100084953724390288084412894029258372976509403515217441423315839194741065371392908
315 1982284590707098101693328846758649957422524099560234428380375583041224269234074354
316 3571953407099568867675356906477445259276335788000503225633247476368671010765788338
317 6436437634789374782977601705965486801144874583605754640970682803256378483862544138
318 11598059858281414416634986672161727362275022060046526663856802172952496236160046460
319 20898981720760595114914833177615255705288435439257532720164920303096582193119346398
320 37658663802534049165207204815973223628693604975744831406907841845745196181576895180
321 67858567385773824978401884499042007676995453794213370183380880278985864331655541516
322 122276913270081328193901460953373199229094228306445500277031643667379674501689985478
323 220335384239094928985498025135483990954391530919127409236885562379606206983424173330
324 397030643393483760394899062543188381735584533737805039607567969435379691655148602770
325 715424498601592290171993651860783164415273367269614357804307450527212431120306963952
326 1289150401149464881976293751811675936932050903826097027782557827018365607447179996162
327 2322968754959165701925381992990053884027013104627520703783604758637410778032645321296
328 4185845058656503175705975844752622593475841545010100401544412962146929561806698349668
329 7542632167425369697580446078921054424597816850439044781329064652403385510424808996098
330 13591353529779210347067015775436245727522486835831724880634285818059833856005560374138
331 24490772805973446566521932088525731983242278991699714041748002160719675315048480016666
332 44130847698106497563075517560477169013689435812924119021687509144435957516634791768844
333 79521039780274180349052365962092387252651506960491822224549227647815474290726191428038
334 143291962370513728908681468994520993296788099594640346226176243775967714008947294949060
335 258203194232955592043710683358228598788401677702699871653587189927162705073764886036292
336 465266079193708869512021255385178198129326369931488741881390449831282658800933284506374
337 838380505289106324690761153107114402409341625742248138962388585909640354939515761629898
338 1510709469443568471671092980519242199879592687902525751071582295645042967467617444606354
339 2722204400828072251540594031348292806568949569455533287114969017633041018545715683359776
340 4905242834426102870192018839279662803918793319518336650295745023013486598541434810942586
341 8838942166638678901602113921457006217177099770526877473454100762634525668165248733055784
342 15927223434662812390445557568668039018445736840108017486930621791028457846702402671581180
343 28699864933514067323457766572302388648881143061643435783543078293284022584491465326750162
344 51715369636201013202746767788181460468595516971332593283950221112706412609731021936856738
345 93187876068566335459216743364118198747912066254511447364105755908245999932011549918775882
346 167918750407454294541252512368178731036221957135533198148463119840374802566982128465739196
347 302579132908385952256939231308233668063450572673223499592724410544160389821274206366434222
348 545228757654728205880227512680472931387982420689778448525544894316663995023226913379136732
349 982468273064045815852853462928761536478661608900692249562530595564609972098793197646265980
350 1770346655465116275356369256981473731191175877607025647020895973653777572323972818038105222
351 3190054443938479701181848670158523872760516674718631697620412270466333521498332299951500450
352 5748279481804666436041733721192709798664206821031990742099673622209278694047484738381444914
353 10358041714216509563049061804528283812994064292862228490319602189488168164720176520246340592
354 18664546233887362733950680576755179537561961260207578276898537163440392031316813697057729970
355 33632350180515715424007070464619037364885883024900044515438067920207449666709681999168966240
356 60603400934073931328859369813601112627015741252452972578915540057600065564623132873038085588
357 109203555061217999442922830166084007819225546042045483332893138734574572866725683174318288098
358 196778006748850146676634499328667195708371145522051383975286150929567254329262266921225493034
359 354581715937212214233620789847234098719806496353689378062156888341116334498090500396823983642
360 638934174373694508143966958338484482317323241355746662679836051465676270289889351064956681612
361 1151319599499268789934574038704285484048565088541074034828863677218341684956808084937379155862
362 2074606232309445591988887165534020349963405074898877982126378891808577891038496286670468535444
363 3738311256934288663714068284604106835743212010625279389104270194779584990662223105480270165556
364 6736204122053911057757268576967862051621457071881961318528164301178399087782407593883828080582
365 12138220403613042793196517980642055373144476018233642114610325798928991178068357518173899876250
366 21872317390786576244996986849973672640644178151372285362562384206506204362970949600461285871858
367 39412554075958750773632754234289921335311673115957608273254871503185787631325257042925257543776
368 71018968453918860470430209953595211243455553400468536883769314117269205179198798725673929411242
369 127971759215049785772698731572201381273434721481011468067716672917134576078878363211063158626936
370 230597142046928755939926397245101882425034155165990933562000429648487198805950703619485759905644
371 415521692023109467014893650435909433728448044727545332813664461365487145784508631315938147748274
372 748744216901917193122047713353911817305081633578515731869948647745326967317531675343846508932626
373 1349190458901207371211908616980628802336943567867615463935277140827814060080598234356237044523530
374 2431157200681932290441110393252543003218658790297101594861509974952980848931152953727991914640508
375 4380793901582429839742879913859888790587464292453816790862115608863282001774817747096619494754942
376 7893917844045087049413192083384345994687838305180404516649858417941429639556525420196366279512428
377 14224348446528014438457841517851580572644108099790936503512579660715012794175007960661613354381804
378 25631390233035758697541345770760383771432320417697928745950180887734590071513241053957726418651718
379 46186169282046700525043836723079198922032698312099397236325481791223186020306731555084586847902898
380 83224601301590203481668686746748385892253231047704318224713263905977353369158205702338426330824530
381 149965549632647845834215014422146399964886307254205183951414046600689135338258427758549873607978608
382 270228582953781552272508551192563972827360071037514423164515092621420656056268107608142139421724770
383 486935080917487040459269893290108386864879454498220472842629921916821573363626757422903460306857456
384 877426697192402299170071981253089932554713289319044135220246060558973750137904544880637865542328388
385 1581068276073594827816103216640742733457112127277970657740990811771196240808889952118302646734318530
386 2848986589540912385696977285856814211701659251417838455338853010972322167721072284456674917512117850
387 5133696444495699742159111737885209746061170216654735635600588573955740899200947643812642345438426522
388 9250601347503929685736963092958095436007376592212441888537303784129188993834202260607689533728343692
389 16669007646954416784358209282871700716428057774104074704399627921068348624515025263776299307093078886
390 30036513897466576413673023730902681842381640741874222845873646915370985712982482141179036029111339748
391 54123927843871480296652479203687987839230379697869930366135598973378493968178330408123945109569153828
392 97527947991850216339640317382621650807565603407514301353483264883052116769628269426705717860698754438
393 175739289782126600519272252059094944643644722061379939239880815914438118993002448101774572050725722346
394 316671257921955552901900407620650258419545549178538611580711746707163858564080656547062062662554077394
395 570621889494358537600804594356218496899269389893784188706990113652987979780457283323905488903306767648
396 1028225115556143042885333157538424069094715766189481472628532791152877577915616148316255042177689200090
397 1852797636622904565185041938630210804473708996798511238461801271751689678912450058417003957321748657992
398 3338625978240832113354903659350840445763871139283689995011876740404456854963225071725608552773820290524
399 6015996135930498200839654379072837985616573366691230999306946492754958634872509040243361425239628406418
400 10840450455789257862364419759144308072670606648460099750868898701812182665886509125277574573465520329474
401 19533816749409422150688824857939143598139882242558871754470914946917643080668302134038688871170956851786
402 35198721525057439674578009997154921757864522172787840256901765857787049777568811344350476592862369104316
403 63425904568087026113591239953888900881473680009445484014974697049810153273018906487150279761738762478414
404 114289530868792483312058435090259600799062842112462292774307313818466609747488227041812544076292543835260
405 205942618479909095864662905000882480804145679958565420547354942060299866515957228671762627006907699687772
406 371095775649407036375188535227512781520797684174044522080994872647422932737914776268237435397754024879878
407 668691481740432744792455910139018142330026201978713070401397442949556056022341006569950145335276880420162
408 1204940414559337721678170075593161224567475890368236694016032246184102054982213330434662389123877230492146
409 2171227602390796174887893360643684727706730610151618312737832259435791234288980567306325244396676966452592
410 3912416949769038873451777601690989034511656188909378630368499308854439288231066221605699877309154547016722
411 7049931739991293501549394247385197265357641518844378561828131581541919701826814025783687976978631249429760
412 12703538037138575073565056090123490606674223286511517509827297939815007043999965901688762487200263377010612
413 22890984567352123203212066983202896102877850135290896003115061794044407159422527731650438563848371328853410
414 41248128901637979848792784916064680050868655189469552460941526092132501545595645509244275561270266833444874
415 74326559999203651181651862792346981649950132173539826957344351740406308820440735070856390201766746114141082
416 133931833235127487676025365641273445648809592417188035876112342130626904752209498357694502760458908452177420
417 241336824331896810190536306309902728897841201574798137329859519519307020847495322990163007602722133847014710
418 434873930802948134360935174800102638545510254235634382124739852040154521531473584634695622921873204637228468
419 783615746231614267065982421778634650692383064968042620908346548948141658474254732257327135366858563879080468
420 1412026783505613725597316465068937198885562371864513247827966733509143680689706578536555373607882839306522694
421 2544384345165894125368346133826103861724818247564964107519919979365272476106742458416514021419726762427455162
422 4584822165945507309496996642185343608803559926325947982267506897435418179011900883232297633268633877161420082
423 8261564072771681834636372444768614133367634049591362949479380122656819450535679221528770302500204562709807712
424 14886824059496802328262019595313197489249935654678294806494473938162383332452738529576851547617745554605192714
425 26825130039094658688037767842665082147181643827535072723185727286040604054512196089402094519349520802863388056
426 48337214085316581509925434588522862992313881087300299386695295039708551268881993927027027312084807349363965772
427 87100650104009096557738950678539829797427233087692150026572275673627376045453647576254364803166103400485549170
428 156949948235547600889552052012920473634873351434757676076777138467003874528705439340906324907986197296350092658
429 282814034358249212495104518781477270237413936522841676743226394774550075350730740566388027202233596747957225226
430 509613280725335317716469672128778387709733406304664878870208396034930448362687971671946312215039887940171861372
431 918291401206286141817126657678812454549687927915590556279884047117026724535444013463816041711520884139736219166
432 1654703928298707564754961483154891959731740804002078637277074444412337545910089216241320638939367063272122716684
433 2981673449985944530672745126383738481121383253528594870966634142611460546618289271497006410147368943611423293644
434 5372789905377073518365541435014709946035176933617161589240898984319108913903023690515831646314582186015932507846
435 9681432877050255014956070204627294948546202636672272693897092825129692461229513017268523827669953009966656378450
436 17445339237818457521014407948272976359495173250378001001412256651156449742417271126803180710151748438387098100498
437 31435415086541894032561006922512856310552401590105384799965543317096725750973273470824396719177072272304478349552
438 56644660685128554059633752614431514080996545454189114108892963794279932774578302707162234311810616139112018172098
439 102070151620393884603741358511184250342606175384021882707411793777316934534107578522007847040013012245333876770704
440 183924057904109098690447856817534422194046864702294726125232178048780074332290910465507918944457172251253434765348
441 331419700459768313838296821225471408798262670016149377431162801809134010625927764802361378712672580602809170134658
442 597197664647592626615451176349356002843750224036716946974215364129377224756402007211369369561573912859982162894650
443 1076113007663020155601596961982764398246228699366720975711308789698865171675966626350584208042461901814347068398618
444 1939088636498437094994202493456004995135466477424005492228576716148485610562842875970961568452937146931502224053260
445 3494116987176884779581945241072177788784173652120730496676978931416838729158374121460760614976287037700214197955846
446 6296181252510738813968753266001423380808877907602020505422823574014944778608093247052099543839699429748871577663748
447 11345326590366071278138441254689773963241758734419476006548204720700136626361998614002659205339336358217797749522180
448 20443572108210664126494002545620442936075340897502786520716872937313187454419810986646097678042448180015326706893830
449 36838044036432067868802131788998567481749980458739718028390458804698515928535714967599316544881421466702050628274442
450 66379861662487324843651695625549679390658903519325815063275999958624754211013338326888852695626981468514906292539922
451 119612377627140796454761956657926371418083523539302464599340044630708598613664957275441388107347376221903680842194976
452 215534056915683378273263216120027162717651350119214376697501585743259591107155918961619776953719917692231442799000378
453 388378950507477646339135433810330226163159493678493490832905675046052034123472495185613700472787688667523898190850408
454 699834686711703606430899909392458180180378670377619779628568801901862617724119375833411866272880147830083102946656188
455 1261058530810975520835907560893091469789046307615392384596878566250707094863908447243019490264735607472899456529356626
456 2272348953726905087358571945867677603986644154692138453021110495008380296188674703724229522337708214465541764231818594
457 4094631328637152522599487158261402363384358099545303442586298825607931868192372222376856636594299281581257574343875658
458 7378270705279987176480723489103666101568600101314187964031641249373985365705813182582296191004980103039441646278156220
459 13295184408827387134321125859758793224350672145712656396183128405581468805901882923611779941855870451736415030734088942
460 23957094490750208964683085679704723064103514248795728881660112078721507669121137066399515687271531376234040748946525724
461 43169192603124996056844613910118643411236258438906853709994727640510459915219089731040779379978292176667429164136547388
462 77788197175798026851889659409769296315092614790785655077131823392372006447559480940228030812665484477399095631295509894
463 140169487891297810000895801550301860073461617419803633615461166594671418608876523335910073885350537454499913210622078946
464 252576689639768867647830506459721809292410588562468090059730085738904971588776395485325356130703214232630675309076551346
465 455127468246566460797732450150556233124241208611289702213520595535875802358969961216917473088738804664231406099025199344
466 820111359634806386092497661519697991635600768316422248717519600419014326927646228851658111464794695674992843506556223090
467 1477789606488170440040132055361088648591672596976533563084830705751860960056809755800167701511569090770824980395530070432
468 2662884857511216751427394928249928398738632924998088358306349311054013811553132252286566451352419677456579261309617317268
469 4798352710852751245415161377452407704286377350634733235758491122138721404739105535035243742910763163323236378594121235042
470 8646332819387014308229819178591175853171970603654376389286359038494888067788560283808208944104033427465569920817825799146
471 15580153383581300047632747005246062863006092379925754502496991971718317065713639101592129978573140076655463416696450951962
472 28074466311502577418677223984976006865063656236599774045311218926569371796551654134173304123870443768263366879737981315212
473 50588440259278163205712898816876956737903870392796906661018843831511117860190372053549355136912690494108723792313057419990
474 91157219498702017995434599781582907605025090486070700249144289712931544387580041220303833406080437953979994135092569098452
475 164259633705755766988183173430360814215769175035064739525870758449384408311409131193229239556035375173934074839980702623220
476 295985632443881639773339474176649672687915485614409233363140494043736379226378841580287551231283560587785339317852783400134
477 533347680356691155754271221255788393514428745198468012165737721229573651461617062746442196937273872981673494862721619548122
478 961059311538698668312766996178726924674490541392221739366147950867662001602965614713788059843805618983310098658446483725170
479 1731769039808199340047969964513654039015432546174748530334482899283072925299820898626384902487069804358871749066036939421280
480 3120539982528905520919232735615319494849984883760723996901041079788823277044135065307518825237407169343818451520208287323498
481 5623018750606605532702405668463900648206359434717999318203858927487307126040811247846500570367741159078251850993835682440888
482 10132329675856217234492901175180885598890896656064698781671458187781880754829260479835153318355485693407017004968215317666604
483 18257827194540522778978479776493367400453630641739973421178134962967671729866747910220635633853560842219702255435678395224882
484 32899467795646351715261876458391237950029064519151371666317192411044126113484457622044441700196791069955484414378273348117202
485 59282792508871180038725934836197087152045429146566619727002004149197588818388692962650559649548427060987871920281414820900362
486 106823900905623360690271207976486195651649927543129389638458254008318169315490860296518807416088448358679138493602283121909884
487 192490018127719369052461201190489132005711721317111257426145069895669220838783788599775485014988511410699397919786839415593406
488 346855027430094910394277682307264436156966147256803416976059573763107970651376816230162540197616981067069802986709990838512812
489 625011162779910287808928876711756504516739662347896542189891459546128243013453533133194702811505555529789460332681386547789740
490 1126231199512380739545023040135796244824960235544392118715865537176674963477423376993744298191751006253229668386314528809221958
491 2029398497642106404768603111252044817701473412983381786119588882505823478852953627029971163617145136245738786064967311066288626
492 3656849733886957596049720314811880802834654221724269481361428497313045162794346847884265057189141593222408662504914982136942802
493 6589415529658789666041903497180174193412640812146640934884740725148017157022830724950463086231680859460656566248535075460298096
494 11873716499790598453372741015551890981380475842611798111488008837268284003758570793689022036992818909659735105193397728667895074
495 21395697825221220189406827695100358565371103245180810499896061790251273155009885395705683152267039035358639575185552897451548464
496 38553715295143627430110406229023966334719414118257765787987338739639824005504196258133264140020995995217453219323813279327040516
497 69471394445795469355551320603672792484081144766007588676291453482874086311765396255855608407562255156274997264501521345562242370
498 125183127210861504026365305366620366588148869757342309752370069171902461167763903376416453535337208111351264127963595006764774938
499 225572200807308815307357540344941985221591745171099721316965637398010809785790499629994406210440722428683805437642824418562219162
500 406467060783236354004536830474509925913808339919776752145414322258941645809552910126971704873552883495111336429068493086529526668
501 732428335186992480592886605797773529768842960504633885026975527883060804213370006010544063759097120241127683176390546916889190054
502 1319790255946156373294602726401851396374867895173087668000838535002933286046685326634493067295762164802666550596884708671386024228
503 2378179865536904980475839107522888529998745476262578685909375268510113248663872428528609489940403521789810580520597309418634877668
504 4285332042242225246472157954528817792979638306104120136884076810632919016543873075787051560772830731154015998537976179844517736070
505 7721901517369878834129233443172743456602261363456189840701988812650212227824932606209777473357875609930970608982286090010401467178
506 13914385736317424346597710244707490512562792499401851428560767165405937012248806329255271104963133550449192025537641140280802061650
507 25072856728814956768384019176524159632787676920210110973080667980073442451354798465887774490906054039157117244964237140457087259936
508 45179726684079926627450206222766397201311000555557623989500213498235104248027478518188539227474445530124530687057233331008289916058
509 81411054405392415817620534331107225954323561896575994507100782292976052138488269120708817104323420057989573151448066471641662374280
510 146697651044737312304136927600115860724157886087481131513020541309372818183188427691198121068366257079081517280598295993201154946460
511 264340033171442217311927790039563915431494009325075496537721892397089818212137487414427216049538651664936132896437195605476189778962
512 476324280855524426102581110908688410925486219603461765056662192722859402440026073676114641081947745765109594306185721120236837297602
513 858306696153671548422299763387700381064316352166131626619085436207666220681112620813770952112658792015900342818461816337988061909066
514 1546615224693278183315534195165513287483794782047979660194687929256295207349027280751573018227015631881183398534396062972985546725308
515 2786904336145096854057552611032225638686941266776781148376196608948768246271226448703000281370385470147874489865133974528724833245838
516 5021828089377981672266321237975551832590214478706608842146487031253692440288168389392375365711757941894340944115464284136707864787388
517 9049021536974897197065892264874489822480302230212191478704192319894933725481594006046802910225513250308906525311336170221171984553756
518 16305773379585763687540982129793367848973789920848628014620969773453550359786704336128553360278643663949713923677130763965862880882694
519 29381988364157576409406445421566795661344179902566402129882867381989725370461723958829783815017912222673186030184338820271498985202818
520 52944513586354206587422517416279041536811457514051466680420614609001892364553538625040087625349686300263707352227264177982052762414450
521 95402716935083595718694426129619265010526027398335642925565379599527792745690282206571101895106867081660365488918811054559187851937392
522 171909755743634432484133015540610552422804762523872174156523741435541852104335635497821493330788327459514594163189000590251794391563474
523 309770676027447417334099350383570040907045359806491993327233886025595545231162661285923609495652375322571617788799358521388117333023808
524 558187470579632686583670955335171880742128857455900698714715989297151456694143650074995494262122163159940440626258548647332518264213364
525 1005819066890893088767736640561701410133414814545012511212660019912800695052133337149021219922638586345569082040668265099856958538697506
526 1812423332022711044600979200848475130710627169650321915314858112481508063209257976013088598951230537342878345504386003873133877734100426
527 3265873995224864535552781526636706070235327941284446239025462163009957996619381000236135544534385546874076068959463985425515276547282074
528 5884901592379393535987003287771954921523167466040077558442518368060173427985763615113291522514208035214263677927567728071926073476785420
529 10604226250806411562491587140196891931283196178958648121178584581598581358015267639572474012631748591619537470342109695049822748837249142
530 19108155440340334098912812189104095704094203169754356999038159154708970217367413869562921513125779115173988757237781165768159619243537908
531 34431706349573763687908983181725924645137428061631575682952809949845959505412185533594578015875068263198800019994432827795879043441250772
532 62043790979448020323243020419737224122042638222181641559850543677665318582131745633147947029494877901927240064127885464282375533091077446
533 111799048238255213600148174594084977708223291175690435926718004422648267375588702830774181548119235313150851346878969954105974000730041082
534 201454923847577490558725232251833501307171139558422143363466281828132945034440008563475497591233922853806531455140308054874846023470945202
535 363009229344639897435778561020266232601575083687621373657051746995764161203485668591875913657977515578180994084770362498804418491839949920
536 654120028801539664953080850929848257507694071628775224457266306229381783896776982888052727292326125972643205648172008654448136538051799242
537 1178683563643241969265912740718547221403673099445595828407903518392777161269308311508329057017047234275198662362572425597182127498260753880
538 2123914391901681401736295881557977503817486159015524903665384383855776567859376608692558597943721970642304079574146080407273982082524402444
539 3827161490386625675315040512065223689117138286277941336023925114411949106501216248821163984685490313220058198651118922947190100540994110962
540 6896306710546746509521719534462631475348437504863395314946790363730725080950661154697952123555887020229467695436838658164555937207782161970
541 12426715299418316458415504677035101349765227918403753083329256208698846726093717043647721494983145676027280013164930423651662156207245981450
542 22392167230125183802143903233895140611344964641852602377198911821748347781493823104222461757409429403266157205387488817033583930081816194428
543 40349291118415070209453193053502711835526982973796713228910633875415316152730596036819952623819833735091249536280511006172352305288525995358
544 72706910279247121355325494844257891708451684339098164899979201310213164989624525201617154643655546865596283933890558216587858009244912402764
545 131013325285952077972087977717368174768160685644838988980601557239295449513591894171034598133885784932512625801064091411898978689740148199052
546 236077854726031250473285774352381246349537071349238605551649325984306463340110348537448954797377044928613944132564696838902342402941447009222
547 425397595018688285062136234942859704177406758299818418612873239152684197377669611677900996421493067928042911800802321446112441773176831004562
548 766539979184798708036619805930254022108320215353456640735570333882001674544298414581764307882361372852758174264867623712018147889319576823954
549 1381257314496144027687606501463592184113596660603854872409667486203063605959527289400117345927970463780230053733907569765340689032731791823856
550 2488939677847053158698709878381240524152830333010949735267934914814382757670454506885744965271200141557703490462840495743264543038194114467202
551 4484914327654542506037303075378170870271703438865202839351699553338508295045210671104215349244779696265405423665788011561927773214338121290960
552 8081536368852504795747116330677059734463767444283247437477901896764210204426592395475587933859209515600582350857561433283116170257994558401508
553 14562425346314536649123012603052160950854343989002703380913366088626844036846559230798273667077568766573689707726296960663707173648476686516226
554 26240583756365003734579942189028109549510175438703995416517470328816756150654533350645234185551208101509448985775631815668011740950127682028282
555 47283898080141572237078851064455371716755095972426154740866300609306234019921059416766193585847136119056246050370664303712309917989086496659226
556 85202640246557043057115722839459429864921102860831442192987875178312902284383566887258388289871983555501454314195630974384626226240865174199564
557 153529852650475183796693482779342063748921119366979756258203006068108614173571152370145541276015047692104497429161327766141234321268910485489734
558 276651235063447697673846077393805551762008229116216485903312455815428184722417226727896124269911878684051160007181925411198176855761554337229636
559 498508300117841022210117320113030249394929364989344556226730592773332510785175964580928818532069990512758700551308949969096019272058510134009540
560 898280917594261233761115992121299289170024703854797771775152498336080266056439265666575525795878700188756523136511473025351138662312708322979078
561 1618646282766495580507504554953554236197875204717270398325301228067317102904373968100537038590106802530222764231947447552345000350668174253768522
562 2916699817837177025819619219083122565142995247437521385648875631966145124232076534852759271649794212394977109953661443633951258403235080765717138
563 5255711465775906953073512336868931748368720953017264410524325589764699063984385205387257823034129117266666115281044865713290120442258720950275104
564 9470464818683765424205246220081622642456836243175036783496775625629672209544164306992239327743610739526397570956420305428847636898060708227940858
565 17065187932398402304532651674736363574051282901772044218896551173192925213280858182913995702162074761664752691564848593221476619379343069362773928
566 30750406103990026199869631778030677110596234435104853375365776834687570568384801591511216534615167123450881718196644338365881772733205764868380540
567 55410317150103065384729688907421781616241963995473905029662103555443748785402353650346968611195705907253989530369921219379987374593831195365987538
568 99845941425684715479936300788746772263383149963911567561497106051625964708891098650455405978263965392491000275198361302890274300680899655739974690
569 179916169621900820049526046825559658385270843519754524245455536327825891711311004359638126666040210083548097617741559403284367277135356281603569226
570 324197735323167185624668959495631421295795179452103754338787644875634072343690848010201970011372434961276108637768360789684928503903324397717531068
571 584184133141284110243784752358003965802953716527701235268201611479659891057421758079022817365188889735881303598053118293363388757493137305184694830
572 1052663434165717661443596624523707150009273231912154219700321364903102144033492449739788630721893549574885423255848280469448878488164429819016187740
573 1896833965125118696306497169744083660319385485515452935897936942986787853804645117887632295440898894085371921814186156266490727499247380031668046332
574 3417976700315269908949905666433493994534978232812060140030378061313332250814208259288186739519497103499261464727829598912025095718083102364515726982
575 6158981196399789640119303381397954165164475971930811792125930582383805814390006045323662699679401342095119885100353630975557672228413432608835631906
576 11098100631905210761712617544520858493915046952039479136288749762023682462213777446012403883277496655008270892741826672533117136165332257306199039538
577 19998086324389520133001318640883272829709020663089042580510232865477961840179581277371542543116802235699249198214704335572207384904076020159354576368
578 36035306391800152016307250348527035652374638595237189060961801807141520950217130124072687609992394203620671098598004049662883985006327102162917023538
579 64933378408673981520597270085772722817877632969375795085693517776073762168362515232803368812948502020010898602285586048274181618649146885175427136736
580 117005904867884765420210452141943521292917889496761130627106888524878842228617194203577201489816488191552991601266889812027742203757725069341906607444
581 210837355293432576445097741964961931276298516840275531737532122269884845615125094545111251505721098027954117707240057858913221456049691737529843857378
582 379915786620528125764921376163076251044256662864421997906052381543568767903996967719462285672405572391049202307488251434694524244915994991038229935530
583 684584592339508513234906407951056592303935807048211930754009737558459616905629962606107587194031280255404446120701477340493224953257653396756011042842
584 1233578810287132188319651418312247163116150615936780394828582378375712307098498803499920907033121327009548733028437922350969051987039951641302627056524
585 2222832208345621089024542858051284096679765567168782258430549471949062773005761760992673795748778315129308422962352625597260977648639263443776419206678
586 4005405236580376952428939286724721830608130991994131117333704491142027770297129405386408022620989688893001442898526992958705856669461513329625662276884
587 7217490842984486942158373584515042860851511510394915239366221056664441009210154123871834707085424992142069555794794321802258759979700088575875873633716
588 13005469107799619757991709299913202425388007927214395215603080566999433776798651173651976956578626054798764018629495682122409495669983851791350778980806
589 23435045557188216689879517182218566316482899956010094577001818189186288024921830016009238348128486350189901687320557332768221158959922515613476863971354
590 42228492929802969263704562197529928306407404300043969768841758266520714569308978239441357554200313467645360168784754375210781390320190130620302548299250
591 76093114936379782885471887262053858513985196284849763707242314077893856842353987097807857293878660113226399524796373358624814212570051310055905497261152
592 137115055238797504723001494474895148810317104928927608667924012421748997956050113560681334054150800698327218175045324776278155834250509055683033729888298
593 247072792181754101230240706801472937531880093198583166313566882311015997071449109516855691087707807457134657055853317118317002869070421545174542176111352
594 445209787722969327790771808489209376638529106771588619942172593076620136141195349540410501902130748740562693881147593312248500325001388346484704138626796
595 802240316847680025528251727617260102891972188239827343901382345276903132328043455013440550023395562956504789817808902772604350228891722381150754760961202
596 1445587100111864579879554637794205918637150308584421417472160649119127407538985044577405862739949252980495520524250772278784348009824077528945620862103442
597 2604857946084255303145286284539516747782565578292487485332752746596313536053876605063876460884609630152942406278720984511744548142606133944762426245399050
598 4693791829460304437376143832510668482164894007221502976375691699557665218803803239205247636341112573157428657509413626296708893933362566621502913208644732
599 8457920621516950463787161763795496059092874855222056529569036543631164883372571404755594695370382580482817949542604823041413642208750756982082144837339390
600 15240646334353304035394163144277316275640097291372574996987667196150181784926301278102213507167998096644732858282711091123086881932869756280325545009229804
601 27462695747926900525592342839357639911660952994595185079750048583854846332867640848408155261567650684452940099858507110909205272417008703622986921475263852
602 49486067795116558132593507364116776403848272722118278544156346432524045019347671999856987580533264297259587866881324470113965394073997459201555866656384070
603 89170812956617055148384029898554739951530081419936073706668776404083555900156652418571084596500567569520735208315627600809289056975145110167204164597681970
604 160680252798923270887978701787430652847565673869577445715231420685276799605984355569876904495999445479586970842219769430128014572706131324947328976435186258
605 289535810917040823052153254220423356346777563987331314584412627060919866386949988407162086108467316321368853391969700161632627292582424086080181438974166128
606 521725503558270309679726627896729922090378830306550132308206692027389909698762047128344810503965639711022059868093611421079367381019541625807635227246856674
607 940116872593428684896054434550145981936368284411635315761800525463952842866677668372792078224900826874172795809813242314216607393478258473020669128760002672
608 1694032068792928481203354436123182469770348381037404265793801282457812795877251774222319613124364789974848062154030764994742714862934917638555758144279549892
609 3052540310421515541315736677326744511552706119554124765009195641358328571911845063839558959070200804012171593905563638202096562268871892958789461174552698562
610 5500487575413943818826391115022963469157034597217297980834997680810001320799670943911406107094029557087694922403811925877365384601263469762880308334351795674
611 9911536127464046420254510033553270022492098455288143245059587681068845668746109297368204412110066375137190048060908437286815794276072338041903472539177642906
612 17859970967870418516591555586272452449253461530168614441720387401330519738433606121351457667227924685300408298962968650839450001209727384608874628033328535692
613 32182555647384567538274184538356029025080623843527602951004565082658209755126153772176460384354027878487093472680973599535716205160608590929801264777332025830
614 57990961455661358151202785677347663901095448448576688589385752204250403563247256717511171306699810873950720022546002463927800413303991022105647048304811454308
615 104496101782560074711159599167787269502003234605463280049674494968236303335065958140512634408179941945624498668944981012159782822415480819356374949826146970276
616 188295469046498223475290985984126568279113507659089054277441434294078900706434317803358516637225535815038845241356012340479667443862854272637867781658437853062
617 339296711155957014746407398642353443382024528421438925787404672026301103813318977366872614146885608832337122556699971900871432675389824889244970633005920339306
618 611391547466393386985829771442819310438248309134153754292613045646222601891121654833077013013156738516790314370467015569670984740700052615164331246496649075154
619 1101689500731809193003353582743399628923183858317942551589980955404745908811325291763463724669702420366425714242510947030934182647616848121016404730850051900704
620 1985175884508638952228605726986684806417655948164811134387802374670890008780249624062745136549130288567669220426745006269404719453627128462100096590837429711706
621 3577163338505863951249483121030664753825775355666542483275151239834159224511778552756595572875378390783730334541299884761602100008160772088968574806040884437960
622 6445825606791332662703340992260634737737903393678222200460775033771193333260952509118622121303936547552643061152278950269477356267798180892152363256865691960668
623 11614976399294421612973701507335279438971798156846496032623275138768621773504259990569068130505563040552434509808133713523276836830492596607989416278110031124882
624 20929464274371222987130900370825884160621829588536397950269673966476849215514386456049716800238057744873990297571391729300629449357928186303325567985800530608258
625 37713591466168733550374962393235808300827522508551167815055449210242899429261953928069230939945247278426216256035380206077705766751115198627152037285154900897354
626 67957543615616757911663061627552297183099383528777467682971522004427976086786466849599596409915799727621762341370029951155687828636478974625813756978645930988988
627 122455262273583002025282086043198029624132598957343405362812746458436925729795988249688341489568236539600204555869398634010469912780781185576792263563155202175438
628 220656758038647784298233246905066815689503843506347172913700341257049978474106968020818303369454588716417512982574078330244139803302623936201267740235292163256060
629 397609738970197030437134357363910577754669657892256515956354312169495853846912477670595389938675262067996159752942845647109391800227707332729038510382956636617948
630 716467992773909597008318765130846179509544745947607456420942248225158885065330425462543655188016202961230981162221603673587201494052174019554781727290385760954630
631 1291030712675655873584354232953600519329380218225773315419950531307100614285048412782916131695912138380805787685533216637561845291204964748811591007821006870934466
632 2326356959253278037163857405851382300593800052228731712305480715587922530568796786037408052133269282235271590257033578337626856479081605455192115952018821756225778
633 4191950391830680187324247106627737159743015742732670886724439529976964874073563186140696660337077356035652184465878407939163345567439360933260516240370449737140080
634 7553633597661580388067607685376901241601235628964360995915450429845709320926108345432596632907703782125389577294412347976855213234397607094833157136587086378657170
635 13611177422069662725552244492780993260493467062200971057058848774211716538504437931676581901448589211961422355969135585517555047890194723506162073665309164096711552
636 24526494225562143314363212756907058583952922577397022162165310103926170306283091436401078506926919420176549326092081873532102128791550576762567871698112887116885812
637 44195215472039888377400094057092143863338621072834603280367557222503894062365858954321645676916394061974004460735940696590357011337542416680058861892144128931651746
638 79637026501094512280574275078125267770750999165427676547639328656144518136427603895447220789321643690365680756950968858137006221030448846699032531623060739068711818
639 143500963219612145721011250435402496913475318733699860946209132997226135954876230367689433636227512394137140352330768377785618114913983103296582383709236109815129498
640 258579800749761281904759706534560888591638695991720610761120233087011278165365579204262229537954405712894497405496765397469273545637338380014588585063213459020901388
641 465944700687891061066207932327240614647838334293692656105899170425319031938690436044193876021087786810803097353207333294903503554434855739908720820858624939582448566
642 839603338967801479154716094960959894917640407543434016681930503602115452314545364085028901460769085842454951811870095712056432530795549396641315607275815747809121844
643 1512912939593822319382372253080880235621678380139098718132608611365742238026560656969154423964990253751166649112787996904394166094027922496444168663929852167953117588
644 2726174916841534216625596510675559410809120860932274095390570448144654110716960949095018350865440638625273455383320855033603527601184165549818079057622858723988912710
645 4912397457061377376235624921876359987134837213667037514973857167274023134455536898948298297334652060285151801797026753130335427258444461146065100778206747312086026042
646 8851834351150623490104445690146598573131400555392486987622389452197589117862898140169180575100543083784532063450880466293148316366784869749257090229522612592110733874
647 15950454348431844025950099023223759136591954121794287922179533338600981276057010988970758818904406565729562211661613117520215643282489626491569212728313248492293873248
648 28741725593671713629923365481640596295719918018912224382450455075722136377327270370360821671770840673013474536766347296976176848757614904844018292409151726364429314954
649 51790799939384778191719117837941515995772425707108313239187132300726509811578394208133158734479110720688066896638693065723459818955809288077899627636255610756906327576
650 93323796778296361425615749777998949450620307623138474081908509113569801290175923959884043259116385500985453758509774542155597873188549471274366999726245814993471084236
651 168163671063394204179130619972241385146445241018442876177832318639300684536005442005789539056303766269348113015020813376626340662342553142586147962589605310142854424434
652 303020464680602148838643001690297768051913430557611511102462204565713777304778895717424466840057426550630953635401669395214076589763842797056982334405841329372890265330
653 546024010029094195771288491856781588894183604971358789376218332730745345086613855769119501693548573588341725906933521606311160041260399610954911259858806134665128029962
654 983901268326904289269443875265135739851565225068138935403310423222872215160166205198178896317359660420255520162716047020112972558445532062482727966080883483268054136188
655 1772928823704490531973377857288401149588019004453245003053284884118649128028615021018993432864399381046308018341181420837521216051202488487335568151392654423225419930782
656 3194707350329204914740977115961891040396965849618164084483687397833648213262333575646231723805570128298477332759679993271436001126833153001346112823695615255096400173196
657 5756663729411281689418288955273557599721438633456515155186946742848074254159397412486039693217009229970837849279326787926365460670792597913534521160400040618279185898572
658 10373149606365200986926865329908938530927351328239598321101036654396721552655449542759509707963750105521484496457505353631716246873256415428891178656398616705246566314182
659 18691769714858559451022466124494162689973262745534464546991242742259221847711910792085357370592198437164682862256478936213011167088008458254614108153503082686708537938130
660 33681405198177679735457907829038482152106526768557146034006369308204590698863412465118337093302689418236814005892162855550078200163728691198861944305900275478922484667922
661 60691795021529597650575974748117869001125700931386476806887818138326312841631784506529542126523336187044695233947615374344384287466489192279198981956507824147092994230000
662 109362835703026397670469324281700670615365491722966304327909314012476272391646698644680858942536516586353640383475462149231529520705938116422308762414805292418229425627714
663 197065020547907913236163365948897926465510366817182111907678580980924307376046855192621606102280499542206216845478530042370219895475187809781844782021920665233492929419792
664 355098896932431110926526039764181398695115649331728243756609390867550539317708467975453781860830196527868802378481838966488894649420574850347263324895023425922858786445220
665 639866102325220539728383447380276581010770891243126163244057238816922881678155479716016135122854679025927595685963436901997804919665012353488644126524059463971615219657090
666 1152998875642174848345272160959741451935491823089400538849597439571099652937525560474302092742234572539458983597448584792605374323030974244401325994292185650583839863127738
667 2077632183360184816875513015956113215261917956243924621581102526337394876976128051930880581127113734063445372590893619630112089512940424101031350922445281152604211515996698
668 3743763832319313973837673890495319538122130711179599536036240166662671301173023693163468631488728200116435744099827352313325033239337360236345358784505592989800276022595084
669 6746029323397508759243427761447804516710474800578048240348847779766361402187754236550927701000721095703867505684166006780943837942187234194006734635103969644424859191460742
670 12155924804675951890043262526482330377692818266693322690840225586754309127557673570946984382851063761873293621292927091777481814907921530565666101281669874471421199720654212
671 21904219619151655434692444158882619872991637156669819635501680979624360630760158350885371153363777753164592888561431753026044457552958638717334211767372220770470642080980612
672 39470039905106050455535541450399476111666798889478416776833284373366617483687751256228412218065184181207312625463119929800064249426614465654659679695608000068888182330828294
673 71122554338733409434877167241682385479957254936124733356996420745861029617650394387052170141941675925663204781293056344074671349624610212523662001948682567138408266772135306
674 128158414529793854911255805983598717830299215558411747275161308512969903954265738548623623424708266534913237143657864450648755390924880505115647149572526346505713989352811282
675 230933483302154623325474599016564012678546926541182797212320865631325345705878776066499551490526434205032334080780857208998033840747486464508311473774283480713642340566253600
676 416127758023008923713109043742079062859188102721881558405647061911404123996759858776694628198001291349195603586803529766220873272972637262215943770970653606586662052499740858
677 749836310097524315452802435791608370385982740245835405555127484661084911454251672361070107754345893224347034604707379733568185563542729686116919568946694221508232744279436776
678 1351158342841387539553545924259202483425812019148415725154100742852567813741892613847959812659822041717705907697533582057011898268740517746040495637113717953967914508712664892
679 2434703205013427246746041752100340161338589396918204977858708650263333512653636099793405399970512536817204373320144811757927396122853339856058391004036452790397717944771797586
680 4387183580598678010400331164827136757804230694969201022611782651307384228683169655128254917535810727028269154110504596138383007096791645662022462709317194476825314217917690594
681 7905431647784144964338868744768614597055597469657195253175099208981483440248549240867105904817013758944971993053260637597225901073757807628098749080276382103652835598748620874
682 14245095603968073738393489322322547951325469462677392320539955861332918384961252451330210339918122676184305927954125018116064519144487759096085283494874318266905746089812204476
683 25668775318937685656670895647032640387632433707022581804278371627988501036775181277936167232016339467045980759950141697172133314195211728690260318946109887997386103069391755630
684 46253534879089688169119005546909121693227775162720171192183184141672854366449136939729482007035571060469620622805131095807036451410429439254332136855582142427544759650267543708
685 83345989912996985744067307518651854517167173114087942480199971536316938055038247044271606131150127318377276214751289472035238560656365137538767491252927600155411219699238850492
686 150184284352238676425634422965437457515990289732505703060287968191674145751161339645794402913204929972270536700411409966477178149282012287357171446017981997013114635930382182278
687 270622729299142959744650032455832044857096860797961416828504727122635167494788696794608133168469613548555468507108857814740618819184313123180374291668255054896392315678592339554
688 487645308090623326851851570868055105371910267148884880468880691969666520942073129041925332863729346174719265693180388275659736557091972560355949692451291448767210367840117853618
689 878706482336670569915517212814281737570113699012302011065602178023262710180489182985347196287463643299559666006986693938663796046178586519359526829769819561546880363266920350448
690 1583374369218774263874570322094559903456837372512110355174858834839960584569846744274589728846452722100442728886238612675242650341178218516891051923004147404184908783268563718130
691 2853142025801492076853753176855068273225154503387829496837182498916819483988751981203358788557650662524842795207031612276910505876443418995254155890092495078511459141962286565408
692 5141184281902370034687376608229906342568715549399748196121297990573477942947956286767191049963092463426168586972522143688732010512621269509676732906330970325334396345232493651220
693 9264093964286579924520312639845482985562187183663296834620804153567156326355613504899318898231941066375411448500346755567310371924329888983293992763511813078172405845888503063906
694 16693320502289827917041312679450227397474463779074963730026217635797292728262774097230342209600475330702905827238359430667863887073129009007393302686081258650329739394391203800938
695 30080324148960617731394561350911287026030122597001809203146527952358127438026044820261788956101265000027560137266530798113752620409167517464304555306773914481340154740935716277530
696 54202871189253693640956874069966258835416862971488439828578159070385556568195979509823154477070274595057960343242902903882170022631095646495797167915424618703827227683829620815500
697 97670198984885101186704684092338605490002644386417094504844997339304518715985295053116390179672329264410174790537605069441811376376301672417012975842891189016177797771309849569622
698 175995617214431870737223870881359836134806247732392164958854787527717504414351209252500910177711613454498535339756880079092398801229325447944302756366966511942492098398033374923092
699 317133143994948379469676364996070788279394673533737914139966623135940985278125819848910536059985997388260924577589187314093851531350833146282531540137324271271020466256823453246836
700 571454179438927019757419422666451855059004524612105149552831200852071475390842943300795966235736895032847820466565342402836837757433182369754124077028366106139826865281580353523398
701 1029724850214391907959548281777233595482987623947188812873909659596235941532743373746116128177997276354871134281986836951932142018905523214374884400936048136739375699397193885093978
702 1855500065097297568004710762114066517321601999637661197839605438164437907036303440498797524589485069032305850637528334443511966002421054807600601014855456077748008963703531138893938
703 3343495586087154364166387903002081853228572722919933674034593556504838314710947244690233814709742726709200298734936665944539412282798918866596245739699186245086933497216338555558496
704 6024770866067357592216261145452981292388789098248067256839894773237478187250810751941712735710715588418940865728006497879631202268735505267422563368474050263843575725226206948252394
705 10856261973144368752544326189343078481524332544450273407069476448082716909636401800823382840540715972805035612560351495325198060831912288193014453833016966676269433755955352920475448
706 19562308119191929572810460577246959213073338018026474246714672438052834969427076060016574497252404422933717045281427825139921053086584379861263334830265880958869651709191428261421740
707 35250061199413309485682851810480134883733214008678953804013730560980790601449068909721627442623120780124847404674124317910685972481673450979869679127825764047564943495875927154120242
708 63518415464652799878759446775630974828355557500281628890373598989003743630666819228931393596587213653187245882676628472865330017822929922509381894955340559289034813158303430756488274
709 114456229744287489277314689819344285382748647499613062251686387672912489864137880988358073984581050790503223646743449283546780909699692444607857918380726206425295048440863856803307018
710 206242999474179779549150731560126100155726548491497366228419855089939186524022450536499233735132357316752868007422581911366754972863878838646752029163581560955799731261594791162163324
711 371637043498101958225020664423183696092868285990441861841419031446760422621631393284283988107707245244572069418232852005594986774440333805353085970969693414517355014985019074012289086
712 669666812702174028046007437724091611021572735473823532046572353953726305805538413368924381593390909087574581786334566544781715810468399038038732110916130330003659429067344799533308716
713 1206697900224198164946898035010332903051582758963209889500990561757307964524778749400993124073673042259965852615377688644604934386485187810098152023691935598082569727775788156395723564
714 2174394482130444262813892246035332429001859943920415091752716238218000153514224182854557899152747615190542946769813969728573379232981652080822530274554502843572533570925458681450051910
715 3918123469876666564661680878331906624083452726373011338708125007778889776758243268287619765706702790622900070214234780473001532195483628662980102211022243709734013597409690194708190322
716 7060214533913356925342567335392238579035589855250631632712566922457582119261912884595742439938524978744020111138485031285543356274961745014527010736439313798796511011484819401212570578
717 12722066991536245791852036846020719398200635364076239218376100699797361519264175238316424072199182944799277304797140622502973041432947350259664684883929298374692004635378741109178899312
718 22924372589486293077875490638473289932188362348204491145093109536933635981029757739220289186369530111664417456859875904601058221787387211625738604145785682262551013060938689716895850146
719 41308292038645427736236996995122490149554043221106337949132744014070776900296195331257394890829371022518951955315672118321460948378320167130540963177204965213138511320211352534041078192
720 74434970226081768100135941426048350615730132553439081020942862388140687343091535571381549191369248301048509564238283305020604350520147240122353486584847031363548532806709990858653879172
721 134127181713886330494734444777820040982649856647447265774115240879348605162654168494676049786658460234421996018009751637062468025489400362757696808793471279527274542386194006209840185410
722 241688830127404438958769330634794252064556078533219089866868221641559202948541044306181753278567585814000063191170646128782215778151374675871862818785960377041233096679402635393106865562
723 435508223329095331848102278764385983414125659274674540394155841012115725930757845724152303660515257981795545662951866097886547478610028161264902949788055904732233648645080656954133357210
724 784758701870017879270906495256154446560587959693665454353777043415885526665185765841839760430991969375373676027283406718388511009423377150250931778566505379287425299617691921530506902924
725 1414086318400804104008341722150132161324283199709795445275220503798557775578160412983962614473454899524964704162016492785379390188492058796908874859356656811710659500228450600045666751782
726 2548095498811744530702052433898055071031333459822451813588618749618213102977774098943489831674923580293916510553631440124269864728728784936145835466701611665553276450818753786152547200420
727 4591509433743334859447829382942164947119311899548377249785282713799443127468909159069575300190841409968472242850381018976640134096289525379712653406848419909687170151657963064713373801060
728 8273614112966019816843592528588142927857695619483485431687299709237311557846296943972592349067233671031340559795627406439800473365255036455095449480894986429083063553067020036972801450118
729 14908537481640945005037198860574417751064985958757788117669246387217984709806341163168253117773992910674368534942758004268810876829105302278374920827890214582904127405564192380247001851818
730 26864256273829649779276554534808538659661065298176381731258563091893164698030025892043862515717618842768577411683631798171771689463325849808853166382831767531383084360040269389479230950994
731 48407717124145519972507359727369231233933341596208472534909756157091822559796411274407776402198370993085973921773520400269592969756281417910507558557717210268108275618101634113000433204512
732 87227692190163874526023269936411890802190486233803447879757635953660167246050121895327248315859615767948760210198025992344325471853827815249838970495490530747970316932617980511711893254682
733 157178870164625264691761434856341814610396104128044011218318585175950647667612918552098938604538738911352130642061434994711739721903064801262000921228093183752803783808780979348233528712712
734 283226537420807493771300615001796364980843734999442434442924100926179159599916751068345658834059599454163677140683966579130797695854439013851171303661357034980636142055915306258656882017564
735 510356585559894148628800214778068103399445457021727008999803635324420287689092466277216287727277461508919178214608810576209951667806740801125334175622052871738273392740859284443412046188306
736 919630790236883871479640009925319018750736822892567866667333252000827959221313049861808666790857921505894401853915308739759807337612554027565675861716673757946741893043908917612492281510722
737 1657117423935864674965939824479658860568784001936579450224016421723489374999581231347895583411353245069569081142448963313048912977371596615965172909299422466442652536469712180240659491869770
738 2986022418849738269296419629552228794670812190699988174558879290400725005753114864794296629265791626572438706635670770216358575984789963869971190457110717110597862929816670731022232008702908
739 5380626476484583747748659268586227497057643371680579208339578881846875796530964277628279129297640195205682467066653388102696594601920603074335860413992888285536426109712186173891058710931726
740 9695553890248195611375558703211026225830483751143976107233321040924836433037612775868976804417870203280990799195545965222364833594128934198313068418914900040289499432875815455694863236467772
741 17470784424367624837576457610831252425274958303805146349353599514217863020346426466331238433747358967119917026693181971211399446813180176477013598789789959500764488722483517072454748649628316
742 31481265728379432312578915748667077379878282434412519355480662714220660089890687740440912913285459178476216158017620513553432519399517441799303875213626871295807061478522961809953416411632134
743 56727280686866486376356272267118556004597715290878835946954540701731549697545927897234412976362306909435059412208438490753866579431748860555018004374291890257046539490614180499168050474420994
744 102219027719257726163937646153621458339079321855898728308562266615955006856980876911785000369185866299267574701550497546649332171417603567676612156011755673347896173725176587046620134648056946
745 184192323364611266604071274939191492968396470003243880846990685305197446162182044965812913408625020939661477367949754014603632810881583846987344289546712582566182191227881986235002819185266800
746 331903098116260232555590294979315853641957398424162501517160677835375910178597870892148501170634446628761567358842310617148430574285042121785550597195932039004927999187620979829075038006959698
747 598068717126225039599795198704077381239671016574751534902579781829815795645981083911989327618698622208816947393191321099706364024630606248083627020277601530789396207918208365252460541729436352
748 1077682589994134238106904513723517595555189343419832657089910452195370169840994780730473416551342494526678604742926188319399592362319106644667383925122753026233070015065568338675607798558088948
749 1941916926130324084750904616152356504392573978145173225377909338019625850954359077662303570618105292315550932170466519901663889837295277019049087368482024048806934431714364089351453844010001954
750 3499213388992367521364918444895314314263281648410087004655150460580550394990367555211261076102091659160091194263127575440756710537302884060300228198449928570483678253927292401450208899396743498
751 6305364651258881452759823163476509727493240261280600798321058684424431927058090929805394800786959749264514453861134426924684897849574331453731019010291223641864477102290452241477508788858658458
752 11361874503113292410738755437114781851627229579955601582253450267565906866084466962565613382373037775269145910216923057904534429086884822555282388038709056734024899178430672955026472743642143500
753 20473390416638687794893483319172486992350428454106716174240417175834220325210281266965141907844865614638083623676064336313147514248730601402444197860841575447270175129084285036531281421962716918
754 36891774771606391163611171029925540968111647352737318540426259026541602130321124262290973871803981415911860990248776025197531474572925915059277954927968465273455496383655178705106718120388345460
755 66476681101770474342659382231155733101185274680995149306653643110644135914657219833655644305120674869918882327383981639919292073983502295308883962610942559433970947463393075823142808220671635796
756 119786840228344568874988240971834328045058140932363070213265743987893119850089187091272450140883772087104520684205469354001207508880623524024995674606037914533611765101619148196824963039485609798
757 215848427660279126396695834404220253279317042941616050286146771182639789549082502496292764879321140411030424348724656608642260182274702199583485644899954568128098163644750121138003861360440535930
758 388945427015197789804012934116733176268248050125347041406024616047781893334603656845182020855968009715320583389751613676725383126052446952324593031501087837761350746384595341708510979218740119730
759 700855442107411473722416361953339354781823995076216071765052414425168352582679474746495100473726518450276911402995457540008695981721227827466568646694959059483935308572476435787693738900135581792
760 1262897868477527926933746395782585454039003052385294104290954875338092349702804285940566377306341397469887653833774028284817202051551419532532269064797180166878538637696916998066711835977175285322
761 2275663325677153084574566185572530987334402992412379206415035088140647161533559578588374557397826424655120893250013329688109210888941428235140813326686010448085058508457274527933588334558706329176
762 4100603620524797464719642615184362540630585102106751343231892424391663508356488675723012211536782701144619289514565928717734919010323039472738782809585411722358200475278632088279318267612921318028
763 7389032403401575706935028590546839061260388034546215651771007725334865481720803546959194949026094152984973422180818559809136138736654476410488140398160252451649778854496264146079783100753158691058
764 13314576318774017551799747635343033155187155246347339131819757485977545336900221319816844814701833130619091107959937087556496765868359127120824892690645065448281121296596253794704831301420294997938
765 23992037505052371500950162201252348737077346213333019092129880512255612791985339738012222501217238735444418662807008278457034124331345040469062390677380158629222478530310149998585079235313691062026
766 43232157739198830897614628881391575986191268671481481703998387758875837984064978830686717181594810843697627456546063893760891517331408818300224035660510037074134942269006393441914958737401122366844
767 77901656430529556347715205648553240305158805851800180756438391297409518231135436986894317369327455183967373674200143363118463000125739772117523924324625288884298778033030439644380285906608209492958
768 140373934403874846641994301210084043540463996981430125072305286302905581407280054910255529231299838135918209924485262872183211910457212368248909604968265204403346184040733076529625124146096763164620
769 252945089525735128439810083625798948164590340013549004881183681138848779885485950053357446788359937660155329816339485704659246393377283094183733417957005745097808797837787562376470737221912059783692
770 455791301902955265376083480397413794940359528124609074269355862447250424468910622886974187881632158748024375991109868085907207214165968058564028703568910865020202387886223275791340699607497376619974
771 821307546550550675613709346438927647729076211170276958959417938422042402832602468083433552227052195932416825699303576623042488090463321878682585934514657150812473799521065324014657049905224733022738
772 1479945060830726077926066223607956289445204927405946102616945982177694471884937763804024481201956575768310247865183827090197656125417974901626909923695473135755069777455724313220867711898307426478994
773 2666768852028872163777401436088397789962997821621890946266425996574528853081232077083917397774428808885119523272681112250375425092178650600428053089155876572359814988611631685458841112101259515904496
774 4805351427139773644015824536865382721124331465263506192540900022507875394018505136608532807951289764489323193303745189807728249252551278524999287002032165693057480744002014987885919485992649635839746
775 8658944070366791893644561185434222011605122181101341982456806033479238628296031526972343122298190806491251991983923587218281443311490604824228483256648445702022040943769554045582733998296861241169744
776 15602878072617467017898808823076589663890787290006463421272180081920460563251809723105491340426341526584778855318732854583362516724414511273799004171556900515777187443161952335895731858180900996944740
777 28115414786211277161172106657079650965976700186945641193644892126371062425825367640441644777071433375077959645982834839212197154094844442397256683682821626226763788586699045439175280368781973843444482
778 50662226861079419303325163117798608282153152585857226053732446256732744924032955559680284335625925621756265364636376961160640744232182860120626208769286981556296122529253396065384010086846914596164218
779 91290178360884506607770567608881320550215765669742045019750050427554409212431881117458082549342450845327405801283313785001672535697457233641340571963373333494046512259489534607838838966229961286108442
780 164499217296832068053248787187398886148545370654510855933570050814648836634672424596377006443522868713761976884573232868110756870066978511485336305819125670379874968731297281299431578771141816634992396
781 296417347157521661965464759287362918966823749408137719919337705413024910135503231271612887206581844782660523122503483476953461197229710118647391240976585355811671870721022954449725246616754824611045062
782 534125603390301291464191766053279370713698725047417386766727756614768174192416199346908817544285131364857071090366635428173302401666209907976723280651463363077375295924127982440749565192808496594921412
783 962461080408512547341872497440606322498800853209181970671833116626169157828750237293757585513925952216416140450800369513969467926058651633786169456785508404320844068634876610040768479655176329182019140
784 1734294940031593468304791270259802144959374553895879024285950924442680596078079404715962333395914370163469759509030156893362611532161361331092224777111849774663922789762109620472542363424038497760816902
785 3125091497458317271524344499087735419243277535266825578862889401080250737543163679956568686879481143231444969320264260493128244982612454690687840410031403220228235631107734858113329757541582659529933770
786 5631220297112991660792054542166733386663225789849401656762958133339442771870572252094735768157383931341968347887524204765884000120876525719086120507469594365235237141997077489017646004734483325869548434
787 10147108351998032735535952270082402080190406306487173790202786011057263650878820207291910808520431847641388527019022568858777878553940073769369576550420551031027785614450437584771763156393610147168599072
788 18284457448765698785595716855328133434273580350919151524865812876655898457076801031524813657955718567093880253473806717897417633813080670516853977155328336541270024267336857704693725408320994139377762170
789 32947453855648772595875566853326204207991167174044097448508426765430982986963869194013899506839198331034688959624327650849089390800084292336507009748699844238090358354240655385219605716373731107845411880
790 59369260401182137431531048293900068996347921569395226708037266507685516250238651049771616014230203617581060939552918517785146779872305559600845387508935966289602621274463933209835293376622109239432337148
791 106979710663713983837686465145224343978056675566564270080188307161891583767089588406274601369952881712556558605327767101585907927659393473757005429851007318224513313715608386275580779401048577315745398738
792 192770777610429486104872994879698277762761351531310626047754413411831633280603021311803933891574090616683991524809276486307112096603920300622189195120179406565628197910295597310031760437919064686764661154
793 347360938536675316348714876876246896722526781095043939500093761227929284564543547074581520617249650424216047795911892171693781172050401688535354667313258076725052204067048436651358025863394110078823121482
794 625922783093820304720774401490419108269992808591100921515414280889700967358660001291914787030444949945027472240202678042722097437598848816022727627702609571631795286172031244995840767338183662136607045052
795 1127873882556741451313331160363214623952285019249878174467847389933727903207144074129273894373370160176775576307217185899802547685095731892471247767208946318516271496395832520988525058627052817607488626862
796 2032358510207706744406165086467805943769743855337036077998582190485200553359920529638521947817010409642614472991710649813552961388243027835981348355300907385054809864672846574328848567440026031801879595484
797 3662183492227369342312053005703816083404321085245691505418862689462955392415548676605154949533305780051138153365942343570435959320835642804901116262016190450455557571292480371310057917355948004880249804156
798 6599026630086041379811052018276213346991523776669885486948179680499628595928245661752924950793956439159591523042146457297739334412225966584392565205409058902048905804242340998979229993608947250876520368262
799 11891035104333073320028992943216039570030422091824232419787322868940338827399422485324712902043557589619253356782320494625058291665654224358213449374140532417905211082154455167270497260880817228835140381090
800 21426904872277786737339043974064650180609148559918311888264819540476640626840365132225407854098164687887298249500671065650101001169270514722097463522942459771547465119346656793918899330742763725707931313458
801 38609948450857891997585977842220515973678468966896891240891285597857689685710964441121908707391323427966213440023165597602478250088352996854131797065814465705308981479413226129480663858895450932501691707376
802 69572723091080392152235072847133776764866343994909282597633601809870632111992272220248011513544095214121556582242187234277621960761239801940113274737558852830498700635952084550047965259500161155082413953202
803 125365715120518389410067984557510158531614133368784753191151353465109370856573835970266421074228577382166685212787847363832477459768675280926279405346245324469569198475431880015090393646548299294377866054496
804 225901212851821281716952152409557196087668352391706427145527271486992945394847415969640535393925444382443584937249056234785243131202801887952374157755548564425257618267922822985705660306653170672041002253524
805 407059920001777668384853048677443736386030275134366650930196376607341054996002815689925366028838503932655398780582563728172576089978912647864819693710480360533897314582834498465838482340249608105714320409314
806 733496630584901842408689368939047970029752846548994752030099566116217574929123811658940015742460815315375883442292828833910584892615841142843288603875332164914843352643248264422159409307007650155418458861866
807 1321715257736635897461443313884378246714145044426021626744965047843906739526282027069150212406212378798243096066208900055470493941370864550620553833540744321557380363540994438368130713680853695694806097426970
808 2381648598904661913893969003085030450387620462389644479874967803469000834388526834697104877862295505496339464170211993995119087636623634188442311347580928290853169754244656468746611049954619387899928694741388
809 4291582483793031866408166261914738973786157704692692981334798333040596738511967077176465286932259447777449772860336965272149490626749522146840130410787084769053087128683397081060713068009319129134122430733462
810 7733164423865719796734660954200421627847253585045960314339768892134691667762738719501524830250638079971885605134552053206917171958625925973104199272408197029202046273631715580185804454237704209239173722789268
811 13934680792547121615657024474944869125031948532041701797134397754746884310398146039157350526252861470030445686685013989756097065575501336078342148746401438276455050776753853273560619540301723079607489889514804
812 25109427156485529342718180121430973406940297997440929444479137205975670907411656400983934899821878182196767124093781130897781918866003665877710416880430747565806056195333887352871515380767812368951714904359878
813 45245624317714052777297568117120290029156941476478372724408163823334747860445209759797111122076963042285772892329257057203058878058380412061290515100825427089514111475209878319806950007133554318927520960600218
814 81529797838137989847076903885037367718005588939318529816232040480539205364870376522607630395467857936648861453831805329242525650214886407738369200115285483944671173089123799751989361228367455977223460879805170
815 146911619317080566058953859997846974369379173894834345820569230921233030178349139641217917739799905839023640114396538312750861487465643565983239813436505590557893339844209669038731745861866752246126787896645728
816 264725590675642492975810099650801419776233410296993032728625148058976693047644682926636067408658658670035590129730891914032853909837035969398687698566251131357721574547247390222903518311468109881646188695655850
817 477019031471665635246640915761458000796986169147343194553531569420903548039472585686464272492790612411434008904692163210292051234553436693626798125323976828528837081146542928548377648806834158396676303609142136
818 859558593505870055139307255065213865980073815846494914190212634617623903956412811898518489570308023912481549049757408725606897566761865066440933709019973500686386890396828039955452939567903625913841893103808108
819 1548871065773558832656778986937328447797812743844188270568650625400454306987713300344810967147230590065313976729410843232158146126031702484295842261101676026386339478142666506829304718870103832825548311626436530
820 2790969221313633307688752581306298178960974206389834904395544325214798566861066338455383673795056025478843065924233497473079890025001995923550911553817646199230276177789779658191832949199076926256555794224910610
821 5029152759354880917863003300115741208576525878231716531342632941398083276880080127246487118519209181696989470333297775211789284710303535825701662367001024751316568243678284631894989447371380965993810524373975562
822 9062220136208588700583729475791009118700661547167198069565070966427226103614499503812443498962090642589361625452353926925790918634275825188507643213534641123390781121115177441449350626899430985681373801197360252
823 16329556433604717228620983494716193356892739097240796227854792524008594090513593419850034062205452980504497500194715979876289598029880900916360056393719044426793641430681967047047496572443115991412439055720400766
824 29424843946667013711925439146182470385717536313343475835642301515464963020862512300228433941610425083986231280766126058516082150588129015467673680453787301922258635429234037298051208378870596996781376133741145708
825 53021736677667859468583676659823847980802352960657870221786815597054925098275199636116058567059240402405864655703204091342870428013614992111886150027690749652455137169482793950696850896857397993924880443984586988
826 95541868137397169663813571457472595395344686490104025665216626103976257049486630816722892388074637589873829717040740228498745131159992122130873454541546309070178766597268901499751771082155475996075193655746477638
827 172160497546065874889055485630937820971231856098076290273147955782621144225174517788726575580582693310699327747681022352668403836599093090886972074143140506452830405507000452103094264496999674987143578409974505906
828 310222497143192354748098951886059163781118876117626471381794392393518733225872579786056301789672728088041122526059298718323023670905462343036832833198542374940732801532055461151900955764453228985369085277482874194
829 559001624097926934862396351690462210328237901823675026262873677854784764626734984546786560562763477119565948304380603195161086212943656402679903526943277078776214845948787463858337713676297102963581048441685408368
830 1007286120838245769469538769831642716919243797960851678753314506859201086853305626330172588561526239984948865608818178279138729718155487997866597119197221322204850043505897934059045360708203885947175640586676650850
831 1815066871890907284446232521326507973794600725490575259897267470175251882880903015637689407897380466136039639691520085951137878473137338460189571339885233104816546933871417400623819832296344862888968652192564593392
832 3270637489469471888522913709299331197304850419588603591141022806038869291960779283751248024457669468986371422604775839314254251696504658053242862051336398670450032174934425804883572840036455531819738884924232486724
833 5893485112413040687945839982120704427974808072608902432182243239530171970869279688696454251690904161273501836378997832937391278924623846975755407611909643557878275999171362672072167143920941371650500548722685022658
834 10619693219461077180545434879392858848789908186295534354567021381432658671909935240561260892708862633110205041897029425614761903844495824622051560374697207793961793415168796881215492991697507572401009666378585402714
835 19136025954817686667914201134334936507434673911924735627790485054454133321687715334202921371633001486670837292050249252175290209997238860520319513547180096239268313238577096420476254439502934783882271878899722961306
836 34481927281326800341059230910999949777039682211906901904742284577789278694638306126628988905359822591617745539465310270467422738761606662788667226684664868269313624069743327510835073278977008557033790662934208744076
837 62134285971501096496342198300276963943119121849460838805756233305264886666103801554473570755916962931849215081668779349203241254911588559207254693404327852953888457131728723470572089166285370552397324754355069263974
838 111962114579337010510546458987941926989763812361349906987450317406389310733692698473528627195003606628413868868549150637962796522437563024264269633226477493253247392032638282071765981284736452882582634201323763790820
839 201748759241012403162171624677495905098962373848364682694220499439129805371261995455846779801477709900494553492421399065901856293499133479890111793350468330891710682226352401502075086338330185430343493047099693574692
840 363538702428185327686922344353102795135370876721603657863364900946643540172543590848430463435567960225473076147850920992624208083462670969211396366399095464444317009159900242175034959741517720643111436695392151892358
841 655074106330873123500719134720152678343531812056983116264355582418513840181374883286595395843519773398048314264144568486465124148023374904727350319873554632974490981579966763107419151133441638621215788588267775250922
842 1180402751946231375712392198748862363515311191651825749296864884872671115155200069527609542913177983948499913067425011405811684021449583363260031259321277230971414317673414845955413984278146894477095168931952385460946
843 2127012262179792295026908123836064925067003939044188323962211148763055255345406245252369871164649570519123465447863227386117724234033662203503335532669291032476079271673448129995217326803512451076415309413095784070432
844 3832743659741381922950973386613636973754094510290856706291585336089883645474431501020993561147485765018074977318568681711275968128909454025296047731438290861444416925440311058798626144226364601409389858688732779741402
845 6906365432154735137292397435536904460372791196727407604919142748743323041010043921998123760563606922107821995146870125077699732575527195069042687537455595695425161151113792472833646813555242609085125308582971962421320
846 12444840489457706688167436084928113482813976278264932693540102272160035076613500678787741011693928881624848484336144261114133944599312440916131447467662886385837915730320966460435681775204459360827489716547341737833692
847 22424827694025795039801257569388285429805464161428891197086802433556797513159157021762994971673656960822417497311315829558257441621457377028920774811135786915243821107108240347304349258088579977588350475024552882934930
848 40408143240786473278843732303707607935060625521231348979247864229133544625376114457340353234497907801964292470836734226708825598244555063792140982209005963991494491416636380795342065994942256090158204599536264396180994
849 72812958139380356670278811357556065311857577565824198679881366824087104575080927822078602166151292841984278981123221624711206536888157376933851084363614651436144217900531895029515082735914956684507415833038028424217162
850 131204416926927508188165018395582995752173364446858005441290292848797396312673999714996313663473451485090446425485374248570600291755810127489212273970490792503889379626696416272894865467710888887235474557086004333644220
851 236422189964901748249878908806987518440827894057275053821805162267838060837459740901813164761278129367094711916895083271284187767287569817564773460488714131384683324011123825536582964944598546166092101623625796785897550
852 426018065679376407955930134240597444633317045385166866024504381141345748887726812509727189922073739495291325786742610143714181813911032695609346924066081064956317865363984763052857613144105367256055634904759777028968828
853 767658028682252396267522933458989485762799469052858968226824412828224474249972294598357205781156546744390303195047402437711957056730362203249681571073018535221795133759535997853128677565591570701004363594925366267119708
854 1383271970076103463929504293133196856588605665765917646454028012843077911187966178715998420864025896367878242851637539453856132917264857776903601958716466533749747540476381698422260938909203759047023531780819123539159814
855 2492569961761231848508620025810578383480887558486468716883172457358181110800183955402985642504265250361367523454989734185565865216814549487793618176796422539237019942631468931075660680896281533192976624065910079044430402
856 4491455873231186380100105678617982610895299420965445041564404070216112458926144018236625278451160496352733705963217410655566173994613902838351140523156337071514719889824696330067053881149097480586019324032622959855630322
857 8093323826677546613187841437105942521268468872172464828876720972089396769338545750326598142595665100707590510021559339572841771510978144037034774918032715616239012234611252493796114304032456787924949040383623994405331312
858 14583665611378687524879432768531329359578180155616886195122356655163440576390649831396863056993720843051690398493004426698408254283391400225943437787548967220031432071629176222854561385434370215904011064382959835072161554
859 26278857391502594371155009964125231791219818478996370811311394529126121656141597313813434063733890548114137712572905695188525623310733785461661847100458061380994736651026984880379736112350186311167889821117584864027193856
860 47352864787582422807726034064081947989107709918057678372679386867363606039584351226280562035125667133509927999537355209012500360366538441876513947757523280204818588559674084832292744579186469955050962909499880539766185652
861 85326913959208924025156621223801082211969166720433533800179819270452408775476896022510567105599727386686513026190162172691143352704614612573894204170890435746776629790098878370197655418452472361482731487352090432748411810
862 153753786142871175269453679387839746398964768077552519734227198476053499198504001161258257112117171105592231312691966895527618450126957710865260252585478934775419070258420063154403408464475225960416767485234266648253589258
863 277054749273706600512040887771359962833795391600361908961907450149594710709873441979998829288190958745455329365534936031897404795169648494136534713169736526064153741278943735062505974722193700728331267550438566973984227226
864 499235407600240027025791625323238373419755761035033414630182027831249300331404548280004776406825573569953278964728707650261498342718949303293161014169803959868215252005684983001115136232691680287682071033555009837742993932
865 899591120004782052780419721478118552688381776158204712819769729654385222552647431078744177871090319955271706383106612818528689482931288580700970187923798077221103664305152389971723677212603855783927838649197877137457859126
866 1621007185931555506319962084353235336694097906627909633118226335167289112505583085658754901396550508349722934947029092087154281373199538693150757503093669470893380427037578620911447974955793515630960713165869329838959619764
867 2920954018340879584855009901986234068651105697909285644127583766644810257279473399536238480731905574690313068748513610073950161996343166551259536864771461665467372503642198417853780193148309546911134319430710074276132344084
868 5263377270199208544714514349214586189350919735006900197544266707325003259737992139775004105653916271434487232259465181429730035259810955356860081683035002530033029693412203269704952465847292722389127907113250856816593724486
869 9484278120949412208104572068833818989959033224197561852681207905447334661791355853188726165721176912465390434809463309490476077879297749766228397909484256390074394273659021484501064877188118300580435832808801675529898792890
870 17090078643006949712678590865276757300009766996302076603642157553452530923987866733202495896297103880644051830579880062275985986402576493928689024410782799784673081156841229606057189615734394198447557327604593314886953897778
871 30795257614706565584173220653729809090576913709690300111460306657022196987832586299804944122085541434140345467939341499827208106901361038104285738546716310034788840010747069305354366904263338077219301086108945809130157759072
872 55491136779771052801425830315449504700637414478096891466063413858479924174016963913021209748958572282963058694289638314888704001827216276195435389458797653214060608050770507032967681258544008173533979908509330763374166761738
873 99991573366177234257093680757632365581781474901175415085341869619071787225694269779428602096832551270599697799588441252267134229227361858475317842141447473498965206915423416037619225451336290129525024753122629066747528382104
874 180178589311012774275772120734801565892479390147678897906008390679009438585895611305666077472664154402385469720228376382217334125980433372761902882512326469892297583006217360798200221064160968399373683484032344784365704146508
875 324670599263596189988533651934616792355404925471932836610628716058673088863267186951502071917370684660621806625115620571862898582607940813517103177336423763676167388786293685840470990708289540484889753081768272154486594148978
876 585036204519444504282984212646587558558582230866115217337303627797620178809364139783405624765866442194793048265983932084030432605341445700565591100219629229961797347883304991399252207385275187154112095296710332656470474059890
877 1054198813735624109984279395781019577376912691662301992652552669235956917950002902380743691127943657113651191795986796845538895644576893954837894572380150287421834542449675002281993967737693299724517917976214532181077958211338
878 1899600623510916928561714169139577902138672227922599590716531208772524186705463994996052868742305856842615481702839040441736862272651844542451973595482984983669261849429991299240027391799954133547852355487866925339532312182140
879 3422962046462720644247288748055029498333915380381088358684332919446817843796105659974134626232326728875124817028828702048784220956464186751562171640023656328551133586446036312404763119890065545842776096143585657045217754544926
880 6167964479748930391386437690553165725234347144563985547464842667755909299257030747585496672588994785446704588638519986086719049857190981881628224258609476008467822742856343908602823935752280513213962889143104975543204420697868
881 11114287949163454751319301017523646819763505677403562674116977297877020800143778072537713056311342386354338740993338349742550629497467510842300593943173803681900828066318425234172322783732457471351662725942409364294107617605580
882 20027254862198594889844887650574948771898284586150445410362329713942021554861733907734571775257005228372623101241549619867204508255385287853994870820369099370285339965585076738973207535346952951936812408085033658335298704456390
883 36087866280776574001097051995069076686190948796393585211131441641940153855892259305224501215290695215634595994589706333265586717393129327656967834448107230725619173355365583298715029167059587381426174970826747411380309518969682
884 65028088056010309029467526278695327410224012291290913357739123771947176165471949048155931709493363286025503456079467223257445104406432392522656982145671625784289025220217311542489121454021035813948137061054405363756799310276882
885 117176565755364862141816742618258532010707625297927638369639677341885462322394733750870362364817748488922072344017330269921414030937305759982597780221516987865242031965363401400945972252793257624863674594622866528182119643759856
886 211144875586608906199654743180580110144964701084115879873986483243839660797446372541957724568513779845338483261586558383170717522357041217370943910064753008708200909050432441187209185993775741871333773745904929844315408745343938
887 380469919041328321453820702138401846756155939388680243255526714155663409276763890995542517588655913537157124493541751699756100479825220344813482488362115358654395947760941932446612009045341221307112985874096257536922848722586768
888 685583104459181271711313445881303535035377716258984364633860003301457268549261902328587604360865724738912018672697538196176121493601997019572772528270104388205555733896443413420084408780099447424916858771283250697371546569514788
889 1235378066955229008419300106977527118402724893952228971270926948368944426305343311777714914969663771967887784398194483212517604930895396491828793594929582096806146720367894837126099240877006148167809056773570835926901835269344386
890 2226074356832263230388106296601732341717324387081517457283120240816195554127103225439347606102739307908554697250047807905113747438274170186160856163107675514562862240399839731519656049391863821710529788442041079784722079685787194
891 4011247386283539975515393064675483043487396458726991035191114134252627138188527946666189831681201127105418247373739236133972835806462966150245670824696735319969599947239185992351770122365776670621231043217899500941154203654961178
892 7228018032992837427872305550901420608519320338937796978486427667516073820137391085767170128917015970954639857475640368731682725752115910030738589555982504252289177707670970618264982980272498165874481563328410824583696527757191180
893 13024438448727654148514985383650654353776788869310261591585535695205132542387343753660202186176678917256921654973071033094514649926767672145069075042268299377665515361749502871448867175612187685406413861322168746681282855381326342
894 23469227128429789028744203420778012527328033088458864513367276895984653044473597978528352612329509732060783122550612534423907265624536526056300583329536572562274270829852258115627063013791407346534145944761090894907521707240747524
895 42290085992892259897901868637177900626362290488141590718051920618878844309110894400081586855765851595619986575021114231881253839725955960315700143858090667065316123845680293240259814384743284551472492104077017563686390890246209028
896 76204101801024183806875290095083271327241567795749058153200938715643017855670746603478089894248192142484631165149268267634553721048261340283232235474895512812199150143635306600065073236713911559134370132277030606820151449346377734
897 137315046658378914573934823948661060052638115683573375075937503057416053429418937425112910993450385601663821192640884196973154134875636734858331939861540274380557127005143634964957638992409073315545208395669974839285411522598048266
898 247433164267535022289783535501649702080758960786929900664287459869823244831649536231987503926180918291013096947918306500361007737246203455109096266953240632939639303446733954924827971081093611882341456556147018489239323531044594706
899 445859155783268667630777893303888550858793624358327592662961527269012333834816664478735236018833497351856108168050806626672762285949215584542527911201425668888554407313385918254678175829197846954297503215209937560989995126894313504
900 803410437659959797636410140358526894967673430248614018915598943951242770068696799517597332877744948332218480871246535430421623625565985759902388505246366660387275887201710193139376478998975997403435207931833999700183230666385454650
901 1447695584958962110608182391464654294604501718178339303577234538619444192906680592243080300989231024744917600259429842183406140460218213473878348060695977365224745398381748074723904859576278079429688757806106856332923897389129486952
902 2608657304495613038250224778877819533681054954317239748745470899252917399209257526799539730725887424057498453833872106417576625425400969409140597159987285017110742765471782542747979641745032227282261670454564918172300363595006082748
903 4700638036753577461830179421448601227922384960425304336984341032540563014953921911768102999826604525215115173481485255353967282720271410596994904776132873087172957675033568499056412881898612388738203978134944631137964927706879602002
904 8470257060785841427722446587739586000679993150881444530898048292426953620465756373124102160289148348585194480889799626005714393110855135941397751035411465756169697807595385509828467305812398763873038561237967611149641757507762280546
905 15262875829797383313132580651758968922843708117414813456121259458255162251164342669860768429216469974957926374018898030296072333125996987726246963427689926913404870392190739965193313427864591314067184847053291955253271249326515401802
906 27502751914615488706747294405789539696281309458752398180933015010568506477141933504340869749968162146913200162317012026953533836627435849012047560722379985338571308332347942485793835157590776453075057991394282546414589836635160360892
907 49558246513424413905290009121567891541288732542700580562277485634651877359004862470938304448111953748243858429465008461539964109768574688523143736542348373409211351309134036906351994707507560317336389124262898845771490577780428883950
908 89300874512858008005652017281388002011007643342790563468022256197533728062124386809759275518831808067112332380080134485150959449897449398820991894559418417172949097581639181912746351594824521909419320259998171983347399001724234203932
909 160914615625091347109484741118734245397303798969439326411644212456268976302992178247295014665087553416686849076693139381277353832807162926855231806921735178652800491867559313239656505852248866091017040517129687128475790320649931610940
910 289958118137382949215498766559942357878030353112319872785411239216684555068236089395875261254639215802667655407388399890039308622833487035974071859498223639589487335721703640158797214334390349592519291912863132249399097746317971134854
911 522486474874707635428816231516022846661630307708407962140677407931688779612096059080706015065982514568929021180694544167443056838550363490863543578782275579722139221875183084725363874444063559865134052687124334523003279385893600152802
912 941488095524382186750329023517173317020387214963608381299855673908788913445576059625161522910173392757577482918778204566244320251410174635956455490856987680248313401451031051803301797260595392959155595995720911893325684557879610811570
913 1696502927136414508392462719989276652465617477268104432795799250555481917601532088390698291787499206092767869872778893011091125305677414581709470788923315200103104509479693581095232331814332163096904409457106448689933145583348839982320
914 3056992643310471246464304535507600439844761599486913233254833190441370964880588148560315322541863477038993814529640757976136708969947400362758838191855014980877592090506572599976472051891459389150081548761423937953581235313214461452658
915 5508510402058918076498900951968980427755609339059513717546576017643545886638076265716550383206688496466952071356420339432074639329892054890221324278844657700835487708014928710363634918259528322384734771679915923440121841922032530605728
916 9925992761543446061035047302994904654979515060765235751260443147970805898797720474446482736502916244452171830542922962373256931964109441034029529873631372462487567379548380329221346690228114937587993459745657350657351166965112613528724
917 17886020922350810967568544671425265070645972139397349953098761992816526707193284857319268180374429760347082158726122883261269501653946150451713340239465672883280950705071665149972144474855712193207381454344065259584013615495963213287522
918 32229496043378785013139738325446093952849392921868307738073072271114592618150649540495683270173573752784473748455548468575708726252272977629551075707883760107420597756153497098051202937052413745998633602155464037458594107504155909739242
919 58075545126536960887241780365301719439161822139897771893010153108776840133739498780687736894419517029026466235364871272724990797596055837498948226313183733411494931786748447068774145196535723194825403051097937205969270171530969722785562
920 104648516290943719945952712344768642274214635844237037416057535658189498662847513004359835254392234774248331573549845326615138748446655642306337037489485580743055176593983776114904406595784838493615288801064800021302444771043318328976524
921 188570110500638856707296534749925987199688887202164273464004769604628586312175861025239625773057695079516790295824039403489411617386494339674682414407969287458624442411327173154401494051803871137267461301105210395782391006601101864808406
922 339791597955989335711960179074161552308956336750740576403109687812230743504131388253271559387422647598986987207558858783994698316683749786788408263073756715533239863812546278315436162046837824929672635852136873232418010377156768799975892
923 612283302666323329180600536229244884434119475310832085915061691363298417465635597299390975679145802983772236225657092264358382803010082823831436054400209709707433572041216848509334743554660728710592269653282494002680347619315654200616180
924 1103296388077663143897224359627642001852343261610148965257276297383131318161722512780694468680933403102229420344950770428858367818991088057733570166139753853315288857254982231985805573596532507432670080056451030071733977367028089935759558
925 1988071395454320466546465253011970218411625875481072560684289992297497409588862319126204860651802361470786905588706096173580435108327503918608034011866416557196916137524869650689038898659016139924181983510879144844676662228502629537016026
926 3582380868943323425160313436038009337682192923390538405283780895700461628446671747388202822334523364691473510052950544766938787943299597210243738289745714554120060279993617266151315302297420426078929873970498710985464269343243155207918962
927 6455227271774301214356019582434307772653101412742534561395084582912325129462673872859918074957194684530817900885411966685241290340963516989726236147338793815198603697788374335543587526018920198494623760935805970603083616433220324346191456
928 11631917614206627598130181201498356229605861384042538811278356382015750976767155048510118858974439052442978015402606960045538431119235207491605678714963806366241808120250739217157179231954744910728301525365924247729335492891204005225013354
929 20959991288811906601681906930328962437229871286137069528784744652139939607245831046841752186554305056813140307120480348649082223857862644260814412719895679442518955235833870622093038981695164881638619173267037477950038456414401498709477304
930 37768599245450860583586249750891367123788492641479612589946372833259116431317467271002071829545988477168278437040282302054917795755369542254299534002484498359803967778546974720863809919585734504600598463063080002805625825763589184813312556
931 68056664208868046188819882410050935768642373829711212836237505755523244669041974316175457343680159538351581035878636039307543812351859623284322680727312050878600070129963976747892708651021319357149535284231230710976367245701188177007253810
932 122633871410957860754310474981504707578989487826533368487345506769901537924431077811337848816217831435874997602838720294768297180004736063532107336012385368155689050451224055567527289508497623484712113037090353238637580440813965047924401618
933 220978600583243092548363990050715211992485742844476181569874145447688910831197559172686691674032162035409881237555710071328467008953085767846453163464524971553085222932605034342448896890954527694410585142489734657784689106452752217125596682
934 398189679196290767868165057603673691381822344667831705708327653231968742011017740479186931962787665368808295407354514621557517556610698271626345154761983656985863253705089168729610767256928455306685275932439210424083482742379494135967146108
935 717513008951819092210582562723599407787804342530250700360730437357445025748981781013222466494634158003753060279627214469446154394512133743787144145678648231936344649119075181846981271530339887210794333180328326501015280514471033522293937854
936 1292913766761157535398548687880231578558963289021437930207511598373693598939819702798909638746177326705959769856780533641232722498780444519193381291738090574354985933596648484963753909153242270129754299902717012691397556892777269577102633388
937 2329750105468504951951548755723756702752749629414107625220644819856614908426765524346167639772657977344657595008680447958567513731194013735141324428333403381241811978129709679928105684956993589244657690330934455269344635179339842485723362988
938 4198064630039000930538063568760620452082871864926732785274937579246557080557423148930764450770378472752824074442614300771586804334242769029740942866130936298015439196203931468008632231733138242293371956956040154151124468450423348117634691910
939 7564651074214853299042612392327902279029407834733510105508715620586093298471134494824190091569517100736179494603194663047489109297850351980830210431059652486144077218866702342901089692493883150652933037715192051998416181916325763511978784498
940 13631030228824350208167190774125386480442401935172868050837945959222592551159215268339551353337616068897170048479742816632095204235141876305170771734988121700933143633144855598990248471003166045995019261296337905031320483637832617261524805330
941 24562267747215055875714351990020570586418345739713155476580439621148222067544061109057167085706271797616704963243517841955486618496599811237090249730976490375205858874674328816783795624257794105007513379770681854877028379020060796167847682416
942 44259677130648902993006121145943441268273741775325381472747615919007313871391357150912079700811986834674865565599808812172187917669033211866601582769893081290928068922097337671863202873770243046344618864648165612941253164379400267178918508578
943 79753182396254664536267634351859195960668031319578824375070549202081165455320264100686862518886914361011105443607101679451065950427090958035611310496857940340406643038301139706440545651282665210364626362893191417663989438781689242253089068080
944 143710268910337414646565524653725507910797169130516431843985341418947571130558917293453854834804616232744131611563201461839955167268557570531724226305667612547056922007821486233383155774565357198046350712418840788669467388520428980443078402820
945 258956956572197840726094672211500458563859489994348699121378823904102588169808088343915500171766458120091476933177596008569899150453706274736345264529490411936942139162326427974401044203360444572430984573557058011056193101704407197770338030402
946 466624311996618005482958087167092278424785796935802738434278957539916564975605658830136347322488776224568634712696897252798743534563730457764182406643967696690649340139668260734726810101208493758159059635501548170731138439963575916403405767962
947 840827956230676272288581906936367687641707607793983704833051263929174170184662918224513492831217076232007456967488887808098586668202585436705148709397280908017476696456499630450145742733364025704974678070196823404174057254851961331501003425946
948 1515119623651714442528403409059051785927419711671240482580230355104904711966066147540870687304428170561053249459705086305126174586876340077497168258155725889461833237573509723945198318732420568648861812767642861734580141033074705966537476931468
949 2730151224116448981622609135764694882786049130323405153812053925423336487359786325159761325644373546800499528681985964668524604388717780493143283270306320008806137290346840724110762994097940126300652109272534960372197117102815052713136078015398
950 4919562515189201594390834046946430766999180945871902414139463371703971741107255702016989207422012811690598570633907249470678366894267875211432471077220490879712327069037360541551013888829417237893401056737623860437183341914112503314710028452388
951 8864745339770385115107648909416768746643859494847472239183340867445740003860762204795641171406331734730544378538174092502601401084827096120221869359677405007862768412157532265827341558292876921845843462515050919446997435086667902774444707551716
952 15973719146032339322266707867544935397856172256267871913650213685430346998715487283669858260605983811311241991124002626775433530484645066049943528243812066758481285259885412624818606341853771271331993466717763679949167001812077856690728686441094
953 28783647310383907958091171639432042124144710300090913977877432048617855265329755991244151395996634469081732177566443562309957965760031383078954795885946385894494495015163116614922275569610107877130279335010241658405978530071301158924908073092138
954 51866340262678201487516938465105144173213195317779185565994518552032809258899968353788226745802270356973671781276274723358223625644494419058619983013893114403594297122776409598732146695024773497948422805930718098857315098608788969531920738422610
955 93459915737413678081432573876424293023646443661693141608099168963838172790843993052606671277189555483825894145285159221202706026679912119166586046541973819434102001893217230203758091492391217980876988009233437735720105156939313430691008198165792
956 168408948952386173098375279167202539245928123997160598762210774019285936043314173768938973372797461728691505530271265105609195312208869574204871216683813662346796101123606932786300109312830657099643554286084632275028756824085590210829941601918874
957 303462440164535327773723488454945981120007816002767696412414593394929472366102191520364089181374302339369622039565308824656383739924199393479423326753868186811405807787264983595084145602588319563449107498620789647611652039355428102680037259827848
958 546820422331893995889041472912926766588217620335395752328736972469663171661886546005635364649779670312926738954822679814672068337662026422722579713579521692070896008141261618963926272735858415781859228061556616461949060530587295093648912265499804
959 985336353708578478338113170655616189582305128343770546391355385240236180350776755277424569639730813262974477503682032358375640505301555635476555150403444403346911522592184653367794454628204397809113888772713563482143607785212561088179045183236626
960 1775514758207831142342472628026523741638732553011794354636414736784633051308447655768331209757915851549458333373762083163063393440701409087442291250808619600677297731087442907700562854497332909809383237397206006758430076807031723172796832454408386
961 3199367043293094103129657496424829354215125189363939695090388534795442240348114620317544984387597807762480549426303468065142606113642493935672821838035986715300224768130550595472225491017883289645751786881076517260768231846869550255506010555381834
962 5765060206000177909476489581822260647910285167043757857971862623124472162614233176576782834263698697598422738670145602032893752489743756475080849189249781513307908707713251757505556745384344711455404372902774967295484777675720435512920630280961980
963 10388279534378534973393331946645395614701802992759842893516224955930723592002014761443541593280978461573925504148990455000115571276327335258984201614513135343231060512886910040749444872922778380937524709267721995058591164562427812851135818937317262
964 18719032903085796689216653613865087556307248137483418914369561667384225676882366494279562277420778049008290432062978191000760470142172354273473078154976711654546653160182862960288332872673584514202581668192195412388792488066999133621471068943859388
965 33730531765842688726526827925333618137800568955959346843430148956121200698272162840589862629719036274557718701690813498968097860205083268316360632194753200827700865478243431284281665873134796564622226713824864435210490039516134323810822076537531932
966 60780318037635747131566803206418397635713262238166341778653047334958928460034881067705445591279613911000374061667779425969503229213100641604322586890193488793563111285722247164108886745559187212089865340941533264929483851087704778202628395487933446
967 109522348666235327895403805443220546355007152012601616551143783579817104179696840254605608573296908411107521032986428232904938479481094823963570773124723178794418189082026246772383885619155195827131737100399066722961671442052974292202801479619137922
968 197352452975664133432010583930723723488633107532974953265019729293613760401494439549426637126137099958550550454631173585875847077702212838855855314710356955553843546175227309816319993237138773686689241068457268817610149104712249524797236194057472882
969 355616832270499042091251391610746418562934149320011844588654249118289040300853238990932408681451302869765218458936250625716220807451301845178674274069609824349116813053557556196978877729889978128862849928313868998604008137730493331000210757807815280
970 640799389555591981059868754028973319185193212373360134567549924125699456924145277835180074360428594375758798335212169564562976483374632698926814130365600556662385716321985929057234978585012329675109594964829339910862634905102018088391881666303623122
971 1154680601120925931810360953319742432822428403480408870479838693068663777124357316267618254597194100156738684798453497230119571020575023550428307363794463249806775796253873731634872740807653512246146053752999809090460502075850755225595066987861780800
972 2080662547961610851838847069766942652629880678907117295026284292201773650671794632947045994636599986038491063009941585733529303179872987103103261350456054538782430415844288033552363820247788193467502393754344619913581763748324298071378619562661211764
973 3749224360647870734399700222377454199089544273494574901418411754213401747996363987647102429470559591976209634271636410629205468737648401505033061947679380481733596292030049567764874323278082888284684906295514898183640132994923790434176871872081150242
974 6755868855450166506267033408591597071526877227828400620991141645548285272215595937273576164146565463896453075493066084866144504076819352160811277284797026309491681327464751903234729222966005762973543640051204328920343158415721631351339044009541792970
975 12173655028784297123227586783579562817076085095910433128801680861773315117536529279620735028451084661810381281026397320391026138372243168067774139829699732734176443495680563005212114049274383346075411058887889505374041660657244914148314168191042881690
976 21936168379036759401361953378385302761040295278072659469365552398656483913971357166520784927273655997627077797740893079494109677788233470884363632451614404871426209858580017243916698171928311983737813432694783265031087844493764386416815384338045317388
977 39527609581155187141550093536952831323665588242065125105977772476654828876828819788488678820029259857351387284300621635410017450455900454859100634826216844030287415522476391351106197047511072912915091910419357946858828007392532583362104676710589287798
978 71226291310444408821046413510143874028670093702300010915907196412194481587235004841909513646125487190795161598756010474007210667660124228560053759899745921038963391743955862833727479342093313534315307716921034971546962035722816442047421277195637040884
979 128345342093718023702784647205664233914960974908357601658497188966847655426921287252366086358910350907870858369616360665333135890783691667393891397100565204228112012930328628292023175265187147376407678105064967600233530206014117222354815246278770299092
980 231270315133451654203327380688999150648635574070892498384333809314581789724562477147696434831132065432109794282827759977937539775648039669654898282073840202275751380895763962608371936901862701532123201628487679596468626270067217523087553123959455093062
981 416734708010443292787850261590183744449887430185307690785420990836082618991170046810519093902827280057056349423304470834596600889555298775882627316375224689693012015012465356358690808090143682750623250121696579825388724646372635525749762339321358650362
982 750929996183628577491720375762517811832197603418735085895591420498398543013373713853545877206181060013405079619343630125138544550067686447798532483422339890016402763873664653283411506628681938438461975273606971418092446980492953349570053340961498537394
983 1353129097071063508864093518253886150083336889718457969082099592855981991271151330326887630180703554695407984183124811816394206553530244329908888834098949067126675413002831403392421185907106602407585273888512451472401270003171006877982024895644760745056
984 2438254381427877371059684008188738029297844666370620450087861443016696458306728711223460290690238394665161793998507601232074694764110318449623326484568404157466468925737695353600553391074326796533885974314029814483197439317784278051372369238246399169482
985 4393582579386375811296150668933992517632320842388801302356469208230261897835657658023689673845464444042572682745413594739724563321103120661642571669343962401703416987869693507101984256259858062910594546817447746009907532343633338457766365688574422122200
986 7916962245171067044551425167057582426144673285411584233450092501407672823177963750143722625045237678677488286559303985387479746295793513230980335804381821649509679426342252810910669852501405053570781221556994923503901140976030887682529079269422459716108
987 14265873022515941296084042496736829432111470303818566388075169474851500160542550354967641682045928172097471858051623573634854178173889436104642152658501342295450044476343944471514084973946794382858084340877860601040518766345513286546689441408324904791026
988 25706214933471699573890742161918001766768496032252933552618885269436583909062820197231397258290939085409875748424817949670089107444373341904960252597921023192765986341158756586233440422689746427089052237174402702038413515953941723453981234258595402101042
989 46320998733332515121507401988334078204846763354478482095319131717731911406969957157022957997337557750927331177968761111552317717496358700883264222110541886134156395867504392718350940518081930139234439697373128980615549907668937408864831037805822751966986
990 83467555577759972973204843815433252306272285115165782812481732781753579064553047196518110831873507749649610816766773437257641754211215948588542574647882590224238324073477961419303736389514628610554459830844073783651858173231307569226104064914688651378044
991 150403338110953303642328905630183406949197315791869813450501110947780817969430141313332629568257684166094397424279477710692188081759560008450110766271045339299785129467327990269772177002988742461934286988415929042844544472615240663501784906267738753210974
992 271017450533140734467231191272715833356895122667722896980145444793556064691566278549345893234667141914466287879844263473655153872685633204743931693456268633614105381746779520390028709263936069543808766952730947629532710911408918393089161998291293304000076
993 488356571177287368778684158717649394949017469136296741068665933907364121565873513979493041539309002497005471911636445457781888281993537273055610651350476721989437316607957539510269326880398925857122881098718731931569941683408092150866627745912082159043980
994 879988134132615534070817635632897654713610398679872721578455712546695432979575929764852198440385602159843650247045494694400007945605243674093363271991968649917862950634188590020554568405282322482806128015764698147790819033610688273543166836226930013833158
995 1585683825954049537160954761795480611254750214284743306735642135567867611419756679174492388284336465239388306190474122136308630636906685015460652881236653460282632202103324148651064512902144104653243123260471214381397991489017954182187260329759801027921042
996 2857303523041993236523905874343626525732953542508192008823887626753894355813035024724703743625798667062070134772928666067326758246123635090591768773870114038128920786763743789181904322832309823761732498193281878745409687872831238578406966256301578896543378
997 5148683040817476776774997762301690093528843572397805900716716185342934145672972453308836321754085995381003096906831415645544011574331761447419711264351452308776322240336203496463478780231315710585412616698459609360414851817256458669238320079594250938552304
998 9277606260947413712661854749193462533740000443129446611628849303282855245879285823583751420721346864265755060262214625643888897429672346613142595930855026924751531611760366926176222912993791253455634489824552152469836236073900981643864992262437607703718018
999 16717668819540374029687944399453216195064734045416866404238394047214829181412195705476720320603720187965691119302948790867650162332212234417390249685687817504175255305669030129921276150624112850864727225028189492445256251835582660403934666165324530684279248
1000 30124198300617724678236656135538451169015891359277953726779376468437605527497794899335386840292327921116198142920546626509883945617225166196255730283046419044901996288853560485810243196380379647190583587978834188024513872166128165022426330610605495153162980