2 2
3 6
4 14
5 28
6 54
7 102
8 190
9 352
10 650
11 1198
12 2206
13 4060
14 7470
15 13742
16 25278
17 46496
18 85522
19 157302
20 289326
21 532156
22 978790
23 1800278
24 3311230
25 6090304
26 11201818
27 20603358
28 37895486
29 69700668
30 128199518
31 235795678
32 433695870
33 797691072
34 1467182626
35 2698569574
36 4963443278
37 9129195484
38 16791208342
39 30883847110
40 56804250942
41 104479306400
42 192167404458
43 353450961806
44 650097672670
45 1195716038940
46 2199264673422
47 4045078385038
48 7440059097406
49 13684402155872
50 25169539638322
51 46294000891606
52 85147942685806
53 156611483215740
54 288053426793158
55 529812852694710
56 974477762703614
57 1792344042191488
58 3296634657589818
59 6063456462484926
60 11152435162266238
61 20512526282340988
62 37728417907092158
63 69393379351699390
64 127634323541132542
65 234756120799924096
66 431783823692756034
67 794174268033812678
68 1460714212526492814
69 2686672304253061532
70 4941560784813367030
71 9088947301592921382
72 16717180390659349950
73 30747688477065638368
74 56553816169317909706
75 104018685037042898030
76 191320189683426446110
77 351892690889787253852
78 647231565610256597998
79 1190444446183470297966
80 2189568702683514149822
81 4027244714477241045792
82 7407257863344225493586
83 13624071280504980689206
84 25058573858326447228590
85 46089903002175653411388
86 84772548141007081329190
87 155921025001509181969174
88 286783476144691916709758
89 527477049287208180008128
90 970181550433409278687066
91 1784442075865309375404958
92 3282100675585926834100158
93 6036724301884645488192188
94 11103267053335881697697310
95 20422092030806454019989662
96 37562083386026981205879166
97 69087442470169316923566144
98 127071617887002752149434978
99 233721143743199050278880294
100 429880204100371119351881422
101 790672965730572921780196700
102 1454274313574143091410958422
103 2674827483405087132543036550
104 4919774762709803145734191678
105 9048876559689033369688186656
106 16643478805803923647965414890
107 30612130128202760163387793230
108 56304485493695717181041394782
109 103560094427702400992394602908
110 190476710049600878336823790926
111 350341289970998996510259788622
112 644378094448302275839478182462
113 1185196094468902150686561762016
114 2179915478888203423036299733106
115 4009489667805407849562339677590
116 7374601241162513423285201172718
117 13564006387856124695883840583420
118 24948097296824045968731381433734
119 45886704925842684087900423189878
120 84398808610522854752515645207038
121 155233610833189584809147449830656
122 285519124369555123649563518227578
123 525151543813267563211226613265278
124 965904279016012271669937581323518
125 1776574947198834958530727712816380
126 3267630770028114793411891907405182
127 6010109996242962023612557201545086
128 11054315713469911775555176821766654
129 20332056479740988592579625930716928
130 37396482189453862391747359954028674
131 68782854382664762759882162706512262
132 126511393051859613744209148591257870
133 232690729623978238895838671251798812
134 427984977058502615399929982549568950
135 787187099734340468039977802392625638
136 1447862806416821322335746456193993406
137 2663034883209664405775654241136188000
138 4898084789360826196151378499722807050
139 9008982478987311924262779197052988462
140 16570102151557802526189811937911983518
141 30477169419905940646603969634687779036
142 56056254050451055097056560769652751022
143 103103525621914798269850342342252513582
144 189636949092271794013510872746593043646
145 348796728764637647380417775858498308256
146 641537203478824239663778990947343865490
147 1179970881335733681057707639552435217398
148 2170304813579195568101904406358277391150
149 3991812898393753488823391036858056474044
150 7342088593308682737983003082768769082598
151 13504206305281631794908298525985102947798
152 24838107796984068021714692645611928504446
153 45684402695574382554605994254365800534848
154 84026716797840082371228985425962831987098
155 154549227290398532947549672325940561026398
156 284260346783812997873384652006269193548350
157 522836290872051613192163309758172586561852
158 961645864946263144013097634090382341136606
159 1768742502602127755078645595854824121246814
160 3253224658420442512283906539703379048945278
161 5983613025968833411375649769648585511328704
162 11005580186991403678738201905206788681520802
163 20242417871380679602397758214558753241794790
164 37231611084340916692511609889414127434644302
165 68479609142712999973647570009179669357959900
166 125953638098434596268556938113152550034398998
167 231664858325488512934716118011746346827003206
168 426098105566636109176920626134078566219362110
169 783716601990559218380193682258977463080764320
170 1441479565882683840491830426404802376127129642
171 2651294273439879168048944734797858405427256078
172 4876490441313122226920968843461638244635150046
173 8969264280635685235461744004664299026189535772
174 16497048995388686630431657582923795676251941902
175 30342803717337494092814370431049732947076627726
176 55809116993361865958707772018637827649518105406
177 102648969706088046681953800032611356272846675040
178 188800890416787406733475942482298916869441408178
179 347258977116237319374137514533548100791806188630
180 638708837239112772789567257048458373934094271854
181 1174768704772137498897180714064305391595341868668
182 2160736519127487591060885485646311866321242329158
183 3974214061138737862747633456759075631850678469686
184 7309719285038362952705699656469692889767262667518
185 13444669865304588406514218598875080387939183466368
186 24728603211481689221967551712103848909557124603578
187 45482992361824640581187469967448622187263570737470
188 83656265438610918209669240278427551484759878807422
189 153867861011917248012824261957980022581580574148476
190 283007118812352806803680972203856196253604023693374
191 520531245262880973026174474440263770319944476649278
192 957406225087151027842679708602099989155129074491134
193 1760944589162384807672535155246219955728677574833792
194 3238882059512416808541389338288583715203751125974210
195 5957232873761952644056604202136903660087557775299142
196 10957059522436754260270528695671707331019986476107150
197 20153174455711123712868522236097194706311295377380508
198 37067466851909830617195655133905805697418839628786806
199 68177700830057708590334706065674707734750121482274470
200 125398342137678662920398883435677708138480256488441790
201 230643509819646202127929244635258221570649217599503072
202 424219552787382573638662834136610637443879595570219338
203 780261404744707438686990962207546567153009069658164206
204 1435124467351736214453583040979415426167537882827886622
205 2639605424883826226779236837323572630764426548056270172
206 4854991296980269879919810840510534624084973500542321006
207 8929721189215832321152630718813522681016937931426477806
208 16424317911079928427851678396647629935866337980025068990
209 30209030397276030628924119955971687240968249411993867808
210 55563069497571791377928429071432839857851525323445414610
211 102196417805927750434704227424052157034686112715464351414
212 187968517700775572441556776451456684133505887450903633838
213 345728005004275114254189432946941681026043525489813399868
214 635892940510978437130450436822450522194235525656181385126
215 1169589463216029123826196646220848887353784938596898418838
216 2151210408731282675210836515990241090574063989742893203838
217 3956692812458290236167483599033540500122084453995973007808
218 7277492684405602035204516761244630478049933382335764630490
219 13385395905595174946582836876268412068746081826074630842142
220 24619581402459067217954837236546583046918099662406368480446
221 45282469992459844199742190874059625593714114870816763953084
222 83287447300514086364279864986874620709378296359297763275678
223 153189498695432997781976893097480829350010510892520895709214
224 281759415988406928345998948958415075653102922122635422937982
225 518236361984354012492255707042770525712491729374454081922880
226 953185276668193938620231549098666430715605162389610400570082
227 1753181054640954879458486205099852032081199813886699905430950
228 3224602693293502830570973461241288988509296705650764387923918
229 5930969024602651648649691215439807451306101681927074693924956
230 10908752772537109358679150881780948471896598201464538987279830
231 20064324490433263837899815558462044911711996589042378069128710
232 36904046287573024845228657655682800834914696472433991750333502
233 67877123550543398041807624095925794218523291262940908806742048
234 124845494328549686724936097310070639965149984324417278626204266
235 229626664166666109611972379061679235018587972059792179183279822
236 422349282045759194378716100467675669202261247647150366616226142
237 776821440540974990715624576839425544185999204031359824425710236
238 1428797386753400294706313056368780448406848423738302370225216206
239 2627968109340134479800653733675881661795108875416812561267152590
240 4833586936634509765222591366884087654387956503186474755918079038
241 8890352432728044539729558156928749764589913802341589687410447840
242 16351907478702688784752803257488719080772979180944877004595679474
243 30075846848065243089704952781301556499750849486472941447924206358
244 55318106759495976414187314195719025345113742469759408139930333678
245 101745861086263908288645070234509300925637571137177226592450219516
246 187139814693825127792537337211529882770502163093409576180304759558
247 344203782539585012495369721641758209041253476700346210912685312758
248 633089458319674048576552129087797392737393210930933013685440291838
249 1164433055553084188864459187941085484549148850724688800778430364160
250 2141726296412343249936381038670641086327795538355968025376555968762
251 3939248810285101487377392355699523963614337600011589839840426624766
252 7245408162250528926178232582311250534491281989092246665995412957694
253 13326383268947973663492005976681415584433415127459804531212395551228
254 24511040241483604077047630914692190082539034716563641037048235133694
255 45082831672682106666717869473684856201463731833115692234256043642622
256 82920255183113684407257506365058461868436181677139137802516674327550
257 152514127097279395151023006753435508152438948226818471073820953103872
258 280517213953075186224998382592178826222338861737073301110593671074050
259 515951596233468265783278895710672796243213991641030909986931298505478
260 948982937283822847159300285056287130617991801604922682171345922683406
261 1745451747470366299167577563359138753083544654983026893268870892262940
262 3210386280987657412110156744126098679944750448228980485427148113451830
263 5904820965741846558437034592541524563646286904816930060867364928398182
264 10860658994199870269714768900026761996674582008028937439563383934112958
265 19975866240929374240261960236694385240265619361074847985857896975962976
266 36741346200871091068413763729262671800586488273920715486288645838474122
267 67577871436000335578390492865983819037526689643024500911709926748550062
268 124295083877800800887066216831940876078378797278020064383856469562987166
269 228614301514672227533870473427187366916491975194965280781855042150011356
270 420487256828473363999327183125112062032397462116009846077421438461548590
271 773396642220946392420263873384240305027268234588995191243132950174547118
272 1422498200564091983953461529936539733976157671899970318102409430786107070
273 2616382099613511740373052586445892101035823368604975355422963819422202784
274 4812276942398550116746777989766672140039249275093940864768506200382856978
275 8851157242576153841073292106149103975051230315598886538293879450591166838
276 16279816284588215698193122682361668216126302959297802758485349470396226606
277 29943250469562919656013192778277444331216782549990630161547735121370250428
278 55074223996727289195279607566788216522394315824887319458326964042357643878
279 101297290750878424549485923027427329069737401334175752378360048634124120918
280 186314765217168633400778723372492989923348499709053701998234747797852015230
281 342686279964774347145544253966708535515480216868116773834921760474333780032
282 630298335932821405095808900366628854508566117911346228211516556906309916186
283 1159299381114764385642131877705830379947394834488516704044673065178495711454
284 2132283997012360137883485032039167769971441169267979706091111382559139407678
285 3921881714059945928621425810111627004427402121667842638347301004643945035324
286 7213465092187070452147042719856625154346238125424339048483085452381580154462
287 13267630803259376518651953562007419928745081416360161392921497839584664597470
288 24402977609506392899420422091975672087518721663452343079751884296610189787262
289 44884073504952839870219418373839717170610041205236843521156467588576434539200
290 82554681917718609288291794027822809186873844285049347993829849724771288923938
291 151841733032177842057931634493638198445002607153738534594738201609957913250406
292 279280488454849291216442846895300724802486492644024726109724518923305636713550
293 513676903404745742562666275416761732434362944082812608698292570258034838887900
294 944799124891772875837040756805700655681852043880575869402755290791298388851862
295 1737756516751367909616149879117763112918701480607413204210772379972638864453318
296 3196232545047886528015856911340225501034916468570801682311820241021972092193086
297 5878788186691027313469047547263689269635469993058790755925347911785909345498272
298 10812777248490281751101054337721677883589087942237005642447940532780520302144682
299 19887797980229195592585958796325592654259474403866598080685108685588401739836046
300 36579363415410504657156060681310959807484032339162394479058397130154831387479006
301 67279938644129982000843073815358230345332594685265998202191446348523753429459740
302 123747100039769682250585093292994782807076101428294990761934952164266986556774798
303 227606402099310168908584227789663972959892728452723383443184795642945571373713550
304 418633440783209833160012394898016986112301424566284372407311194155736311359948094
305 769986942922289684319181715980675741879270254447302746612430941962948869290436448
306 1416226785804809686387778338668356700951464407466310502462926931761630752024098098
307 2604847169510309203866972449547049428943036086479897621482669067880315932674482646
308 4791060898237408574573932504196081871773770748393510870558026941604895553989017198
309 8812134853552527464828683292411488001668271242339718994503622941246842238687597948
310 16208042921300245243269588246154619302385078077213127486544318950732053725351097798
311 29811238673090181282672204042762189175827120067946357351605968833583791518027712950
312 54831416447942953990770475581328296479880469387499203832653910725562687482066408702
313 100850698042333380516712267870245104958092667532658688670804198509878532725445219456
314 185493353163366515790154947494335590613800256988104249855064078069025011725539341114
315 341175467653642850297637690945908992051773393908262142358522187304466231933050969278
316 627519518859342746604504906310489687623666318429025080884390463883369776384035529854
317 1154188339676352112692297544750734270289239969325391473097976729256861020042625840252
318 2122883326189337709594440142007132949964679681662678696340889380444697028359712339390
319 3904591184725032568891242593068356907877585969417095250323256573584927824786373709502
320 7181662850590722391177980279826224128131505620405165419762122683286485873188711889150
321 13209137361505092669663663014901713985973771271484939366426268637316110726334797938048
322 24295391396820847629732885887796295021982862861307200036511647894187524424309883536706
323 44686191608916662690574529182524233136088139753197304822700039214790121023833393363910
324 82190720367242602989971078085222242144044773885989444225637955746293756174478074838670
325 151172303372980113310278493155542770302115776500493949084849642855271401622621351739292
326 278049215349139378990824100423289245582248690139680698133187637816355278820932819941878
327 511412239089362095291073671664054258028409240526164091443675236417920436618032246519846
328 940633757811481587592176265242886273912773707166338738661712517089547117061586418201022
329 1730095212249983061874074037330229777523431637832183528238575391323822832500551484662752
330 3182141209150826744757323974237170309464614585524686358343963144831290386180170149383626
331 5852870179212291394223574276810286360900819930523208625244251053244660335742308052247406
332 10765106600613101200854972288377686447888866153880078511826789589399773554423029686293790
333 19800117988976219339835870539425143118254300669927973495415003787475724276345507887924828
334 36418094768801611934914417104613115927043986754331260632486044430120158166510845626466030
335 66983319358390932475605259932415945493187153578139312639727837806995655997279383200684654
336 123201532116168763750355547576454204538485441002398546767628886024591538440135736715075518
337 226602946243361308160875224613483265958716581334869120039842768261707352603925965542226208
338 416787797717921004386836032122353415990389175915406979447199492093294547041341085457986386
339 766592276077451076298066804312290886487591198252674646254671146379593438085402787715288118
340 1409983020038733388845778061048127568436696955502950745741713406734595337730669838715500718
341 2593363093834105469530680897482771870914677329671032371443584045207483322857413711888775228
342 4769938389950289934674525762843190325838965483426657763439968598321672098673486338319564070
343 8773284503823128793050984721374089765190339768600640880625266050263750759261569888923840022
344 16136585987607524197256191381700051961943982581698331015508818693792906180792469939132179326
345 29679808881380942924981701865917332052973287833725629659574053342378329038727526166375583424
346 54589679372811595915288877968991473780107610184024601555708138086434985978781565994431602778
347 100406074241800063037526771216608857795024880599448562230791010122606221198301562099939365534
348 184675562495992601877797351051517663628105778617198793446073201551419536215810654260746551742
349 339671316110604260830613000237117995203238269400671957232572349760460743392893782355117520060
350 624752952848396925745937122505244516626368928617319312909436561434486500807005998715803437342
351 1149099831454993788454347473793880175457712976635190063588082112746366780415710435331667509150
352 2113524100413994975030897596536242687287320174653181333730091023941314024615610216402588466558
353 3887376884717385689231182192835367379371402079905690710227609698122167305838326650450059413056
354 7150000816586374452716427263165490242116435231194062107545782834809848110869647302184315388770
355 13150901801717755116978507052537100308775157485752934151503483556873329441323584169036963268390
356 24188279503021515258926116508537957930262994796852686969276876089805344858031558121671338070222
357 44489182121325644828621050824240548481154587513799683228326142481488522410224789592892616727388
358 81828363426064915204525674385315606720192739796405304349106502128167196709579931883600918066006
359 150505825050412075292072841718094113131610322107057674546709520699461063977836279598164872863622
360 276823370597802635325219566927650268332957649417262662124142165309116783097641001074658407657022
361 509157559074279625821818083031059988184760711320725641019958188136745043785057212556424198586656
362 936486754722494336439110491676804369649328682845045977690809874145322890860534493229247479107306
363 1722467684394576597586148141635514626167047043583034280834910227591184717743232706860330085350990
364 3168111998191350559847076716343378984001136437748805899545678289873252652388824412646001763044958
365 5827066437308421493872335349655697979817512164176886158071398391609760260992591612735579327503260
366 10717646119894348651305560207634591589985695645508726338451986909074197631124648732241911175899214
367 19712824555394120705024972273633668553804344247434418396069063590557210544506064757623492266447438
368 36257537112596890850202867830923958123607552057120030892592448891241168436623305102600982769849918
369 66688007787885360206533400312192218267397591950063175627113499390872576612254018592466386212196576
370 122658369455876371761761240416749844944809488254617624915775011872670955593383388452690861248493938
371 225603914356358622818497508559866021335814632261800831435480960154784700642260712147758230230540438
372 414950291600120354786792149288808084548021712466481631978369471418328232847898119192915477691230958
373 763212575412355349367050898265423950828645832982900088329625443445783889083542219793364569170265340
374 1403766781368834326972340556114098056712482177711182551743475875018896822573701051134038277092036742
375 2581929648381310031126183603668330092089149723160564272051470789883008944505141390120318323953533046
376 4748909005162499707465575058047852099630277733854646912124572108347689656162384661047721170215835134
377 8734605434912644065564099217830280248431909634726393735919518773249595423241227102302077771261404928
378 16065444088456453804155857879546462440151337091741604920095561671480294023908753153470117265430773114
379 29548958528531597577185532155424594788213524460322645568139652553077579103312364916819916206908013182
380 54349008051900695446905489252801337476796771186790644224154732997807468550462345172592111243600191230
381 99963410668888746828246879287772394705161632738854894712389947222365341677683463242882144715938977532
382 183861377249321039852337900695998326970171928385968184504684332773250389331458173332294172166447181950
383 338173795970110482127490269236572059152130332311613723441229012993423199559603981747768428125986350718
384 621998583888320268808075049220342780827463893436436802658303292989038930568745618322944745008372510206
385 1144033757107751790787903219152913166949766154134018710604216638755712519459807773403007345300806042880
386 2104206136966182541723468537609828006929360379882069236703748944738174649588157373473720518435164903810
387 3870238477962254601319446805983083954706590427452524749966268876482926099616710765199672608744343456902
388 7118478372036188933830818562745825128585716961468612697274234459976813268664675912076400472480314403598
389 13092922986964626076873733906338737090221667768803206683944252281197914017869544050749793599659822764316
390 24081639836963069612023999275067646173513975157724344131184755617657653386150930728025866680884480624822
391 44293041195963884622728551744152208392321359887996163512403242358832380672685150690852060753024617792742
392 81467604019891580311626284925558591656057002814523714327532250257687948076705625469627721033568921181886
393 149842285052818534546378835944778446221892337860244221971120248234177982135541706888505648467478019599456
394 275602930268673999480733672614489246270270700562764099811055740850698310884932483048985430254071558574090
395 506912819341384114338738793484826284148220041237532036109708239342564241097179815407118799755118499355438
396 932358034662876648365851302044093976640383079660540357891884228427440534117654005344609878476668077528990
397 1714873784272934762185323768143409507058873821460836493812648208620703086099766303800714108485858135458524
398 3154144638277195524889913863672329767847476942358908887814240676390707861314600124552442786717644712342958
399 5801376457213006935441088933859833251546733843480285739518773113438851481532020433697766773680170925330478
400 10670394879763137222516326565675572526453084607300031121145661998450262428946386862050923668883673773131966
401 19625915975253339682847329363207735545847295393139225748478675788279821771793007420301133229281489410805408
402 36097687312229483840804744862743141323847113843919542609143110900168935682271414716049823671845334109267858
403 66393998167245960746168400791626449396147493844358799478767448686899019883010808998401880570010497293205238
404 122117601454728784269820475017577326265841903081417567836389235375347777337075231134752837471137320813278510
405 224609286934204228856793620671946916985836510769695909924299794962415732902357454849204541712993152215751612
406 413120886556178973872782496481150692647825907695472277239456479024662530122443494982359259754140970322235366
407 759847774945111986999396592170674935899504321546585755000145509362426040361876180966316638938271443351265494
408 1397577948435495189728972709323772545533166740011753942163901783349504303386677130797880440405405565889252478
409 2570546609936786150601151797975598174080496969253811974403503771736592873870996806746556339097817979562753344
410 4727972333317393327329521099470045655513168030812151671567551064448523217619550118510753418441494988803271322
411 8696096891689674667659645606769416375126831740077717588134956619534620394877224056055190197944718534255277150
412 15994615834943854145590318504215060204720496740143681234106011455719736486367770981312499955484031502621301822
413 29418685059950922140579485210454522235360496511033550493808519139702880098864545155878443571870245025679850300
414 54109397786584450953829449321438998815207824991254949316049487214957236980109540193246133725298995062556429278
415 99522698681479227239999253036108581255288818242432181043964017810379853565341856330437077252653271590857581406
416 183050781528014600334408187568002102305857139744720680853822024165039970644315941679561654549822511679093860990
417 336682877996078278528236889925549682376353782978407811213835529190377061189767338203244865527774778332507871680
418 619256358205572106102644330529660365937499740965560673111621571165796885399425136213243597330250561602459314082
419 1138990017729664984965289408023212150619710663688689165179279124521213917233508416096050117407847851614061046758
420 2094929253931315369596170628478422198933564187632657649504736224877387863822700890512538580265873191549028232526
421 3853175629866552460664104367031294715490774592286907487795636920564398666455634442821832295003971604765548593372
422 7087094901527532815225564403532929065044049443608254302479652269963000447511843749430420992677692647928637872662
423 13035199785325400645485839399042645979468388223527819439780025415404786977790179082764791867947537444243214698566
424 23975470316719485921375508169606869760003212259422981230055314605932186091757657275017045155629201696937401164606
425 44097765003572419382086911972182444804515649926559054972314992291299973517059680107212258016254431789109253735840
426 81108435105617305948948259540831960543987250409509855642150332312636946586607516464994095039831170930289869599018
427 149181670425909211252410679682621275108506112595491891844520639209869106195424853847223398211714804416336524499470
428 274387870535098936583445851195635680457009012931560802458985963813806026299092050419429751267800407135735647834334
429 504677976066625453784804790419088916109502375936562549945656935336312079081124420731647244519346382482362041932828
430 928247517027633601620661321297345871675017501463615244249163538359987211575641324998300393998861594034434214266638
431 1707313363629357991988911962912070468241528890331738596653806437510105316955857796149377389786008383652531904033806
432 3140238856723617047394378074628505256026048767731916390848626911206404607612623541879325028304216360169328160233278
433 5775799737380608641003951358837921595942595159527270231751596887076497136144122663027002812089086337856294278533728
434 10623351957733583680387241396378497320210172817590925219254030235793007060712604001055705230179311081678154342800818
435 19539390551837809368785570829844924172178816744850111841854254034075908804469350205962033070572613779703776781567830
436 35938542246952001690176763585061343088331584721968307292859881156945413001326076870044741112841011199238225402902382
437 66101284756523394739349575811284764580720574284409344353968165426814328866508031077062479413592936060620156527271036
438 121579217555313205798311910226191031841230975751227763488682300617835650672303458153069253597006561039562158711741254
439 223619044558788602227838249622537139510283134757605415135510347201595392540137566100176474123440508299420540641914678
440 411299546870625202765499735660012935932234684793242522978160813246245372078949055330308207134040005399602855880926974
441 756497808984727010791649895508741107283748795302075701602353461065676415291390079583553934854487074738585555234582912
442 1391416400414140815784987880791291182726266614852923639716024621513517179910476701014038616111967588437608951757424570
443 2559213756269493029342137511960045225942250094948241864296538895825438967280815835927900758100494668575797362872934462
444 4707127965668360855918775288260077515952265505103241205614916978404632562482682616525493309066949331751991869864941950
445 8657758122351994701045900681011413924620782214904406709627480495743588709673975153467432683279411588765398184495300988
446 15924099844289848586306813481231536666515297814955889779538936369973660239437473605920826750446855589093187417233177406
447 29288985932310204143271489450503028107088345534963537694781333844121881511594131375913752742793216509610577471593420350
448 53870843898952047430624203612745978698224425564823834183947750709839130460705580135302012176519483687469163073321898750
449 99083929675552100160202506544480543471828068914743261658268020923934672211737185117136591669759555786172927962148496512
450 182243759506814351734098199607729550277140840014530633536997105477895684184036896628352356589072255983252668507063815618
451 335198533081318499324924909764956072447193334494097729379212877111669486856479661880790960435351295456894759542534210886
452 616526222263684951219225615917166166196162243423371624574478003513499843252253743626279908694183107226320356011746523022
453 1133968514851817802278248725289851788920496417931999987490687986103065014292770302135423225718606658666467784061344549532
454 2085693270196821252822399250971974027563851995849469341444378866728234344401503707642494094848141061349682899615625283446
455 3836188007312324006319873592178991982680510657204840953509544856344799201946527753404197229260930827242471039688716356006
456 7055849792360963061420521568440817799164859070986310282444611709176098560640801763182114549827678547258621723365686188990
457 12977731069870108320562794411591783809409221724040620577398535432249132106988833224228805873936750435850775662670027828448
458 23869768869543395388303189572211593591254591452231771813352691997770029869576162740815117653025359810351868425724430373450
459 43903349731774466770286505552244195199828672247258702673195839139195260537205797728226038076789788793461265811760144390894
460 80750849671187970479152489536047572600492485423531095063947066569214422513770793693269961603751899039663909900154602592798
461 148523968272505832637742184660503361391575749123021569550495597706179712920552754162311117333567047643477044137639177357148
462 273178167675468269887181179748795129191896906793811367287638503414589395971529345583807117014108735476602219849553924340846
463 502452985619162073004075853945346063183965141340364031902081167689983531405852893439388195951427682159743173887347704290798
464 924155121567136175528999218354644553767437797257196968740215268810752640297934993185506430299103465279822437874540805988798
465 1699786274861766518420256252048785746143299845391372367929934939915325567675317232208701743264639882916167831611442434620448
466 3126394382048064766953331324348776363094702783988933368572231376416061739379105118833596369515171030355733443373330944900050
467 5750335778476967460902586794752206663005440426637502705242381585142139947352357344227804543078914378551723712859314185509302
468 10576516435386798746276174371149768772243443056017808441744547901473527254406779695270102655858725291823624987844087565029806
469 19453246595911830974132092490250751798343586266644244515559160863031728941138242158331503568452810700731082144076732695439164
470 35780098809775597181310853656152727233592469749299555662546090349647396142897379197829410767390450371106430844780134445978278
471 65809861841074226901719120517553247804179499071961608619849799114152652338442401051431016991701986363661137976700954706447254
472 121043207246761655057162066663956726836115555087905408797955050326831777422478022407591931327545247435498650965557821847864702
473 222633167897611479140192040837662701873887523909166573080350939790631825903817802656852359086637684170266219787038911000290240
474 409486236985447361099073228019172676514182578069033590498155789231616255664738226115875307405884917969426008729297687554602202
475 753162612129820495296427335520792105224185657066105572376461779349079858991034051180319597820067849575190879481894420402757150
476 1385282017012879335535692604377627483612255759044305735954968508371327940559590079953047264312590451714883107998231018957649598
477 2547930866128147191931193167917592265350623994179444898829586076952024055215362357249242169538543219259499996209423126915008956
478 4686375495270847022763313107816011854187065410289856207161016364672431854765986488382609031671201520549573983689548566275415710
479 8619588378411873550230198880111231603149945163513606841945570949995783850540938925584898465522335191523957087897202712148074270
480 15853894739810867764924705155844835722687634567982907947936173391620239760522287771216749666732079931333031067796174405338498942
481 29159858613493588337918217143772079180024645141786370997042760706288455465829213185184257163925616643406562139382925683761988928
482 53633341731716329653073121179728146505862224873282885786924505047904479076892439881985905296180031766263550295076302801248562146
483 98647095085020785755916043479345061408574504583052164731903439145813174303243940838386912126837728341003143502255402890349050022
484 181440295430230703746907381802845287094461374598121421515870704900006108845965593905557074586943376750673255936714631375359601102
485 333720732246967819155896546461918495008898104054456472034698649093723762226101974625929892009961136857939949734046337066957213276
486 613808122762219308658719971744108843511933983235630058282472793139543045375311509369873878723742241949616349173016371332665864406
487 1128969150439417831561523900008872625615293461888207951833042147133272916447379077901360845320646755558229554843777339774982678790
488 2076498005448604959376140418214899964136125549178294482150213589366539724048792561897164616054350134365785853750840048174605756478
489 3819275278650242099596384289967881433263352994302132492265728529639355685871483149168399340098739131873631757767633759282254299680
490 7024742434538264890534048608191654023014772005368634926248984266139168326367654788966924801473736021797647166362251147231842734954
491 12920515718637111949506573316374435420414250548849061900664926385145063736287930500032488757626825288037064777880724954688702791118
492 23764533431825618939637006214533970876692375548519829319179639180923587748527068438167812899199300441708343702010609861202799825758
493 43709791585000995779677628139100060320121398102737526146093549832207819811182653727167226458299861751543055646253585963123345351836
494 80394840735463726668821207670008466617228024200106417365938115398276471295997652665367528115125987481288464126144920779014847968718
495 147869165752290341388135842023642497814041797851363772831211304411407878855707374830702567472625149674539863474409116603340993146318
496 271973798072755063836634677832751024751391220154207716343242969641892169962887681223237322046050998907371383246807623345479186466878
497 500237804560509131893591727526401989182661042205677906540392389451576520114592708719307417633802136063199710847361660727835027581920
498 920080768385554537118362247382795511748094060211249395714846663504876568933187764773247307152478284645110957568578400676655207195122
499 1692292371018818732848588652741948525682146322571135018598482022598345259010668154715792046832331419615682051662747684749969421243926
500 3112610943964882401860542627651146026612901424988062320853721075554798348058448628208346771618611840323992720078687746154459656020974
501 5724984083369255671827493527775890064043141807770446735167049761658020176002304547697386125603421544584785729310013831581084284460028
502 10529887398352956806536624808168984616338189555329644074619252859811163783071421330621524944054364804524460501051449262485513361724934
503 19367482425687094880224660963596020706994232788088153130640023697023982307132174506527257841276398189433238950440150840221057302205942
504 35622353907409307358588779299540895387375564151188243940426326318493166266205900384846168910934184538542485180801613934287654948390910
505 65519723731449359045350065071305900710707986494606041145685602875328312356409496221994951696264947532500184632293214036994225612321792
506 120509560064545761284163505334442816805077783433882438216751952890845460929747571113368378448475530260475908763534978811502937862918650
507 221651637703404427688102349705289612903161334079676723302863882084666939552362967720209499055674662331518578576629806782784818423631358
508 407680921499399548017615920111038330418947104008165202665301437850840712838520035055572829200415140124494671972457999631281981898871806
509 749842119267349736989881775150770760127186221521724364184917272826353113320630573889150706704565332716489159312622785225569738185421820
510 1379174678470153712695600044967098703449294659609566290153082592761860765711513576664933034960655135172502409861710591639636538507924990
511 2536697719236902997703097740228907793995427985139455857003301303439054591870664185609656570865635608013486241146791376496488258592218622
512 4665714516974406447388579560346777257571908866270746511341301169027268470902808336163740312530856075902477810321124753361694535285565438
513 8581586914681463157787277345542783755016631511019768658497685065228183828484986098438329918357146819088466461329626721497819332385709056
514 15783999150892772602878954646118468806583968362429971026842287537694506891258458620211726801753638503004430512797542851356002126263493122
515 29031300582548642208054811552008029819172508739720486196681273771949959190646253054813797032641641397995374784448294326215515993934767622
516 53396886648122877968721043543669282380773108613170225882021246374872649910389697773463853752752426720088271758575463899069337452583969806
517 98212186381564292779654809741795781006529585715320683105544807684517115992294409448489377587147706621088077055821301076640855572782230556
518 180640373612235812956430664837473093206475203068211395184247327831339725093330360276767028372541774739171723598845059301925709019300967990
519 332249446641922983704806518122938156593777897396702304171813381890729490996014467498720259712441908080348072413241824277635902044667168358
520 611102006635723089440891992702207030806782686180234382461605517406586332081639237223976665672131389440607873067908184656202466636750366910
521 1123991826889881886102129175662618280607035786645148081817666227128655548170984064999463953757115072260127669079995068235764077700718503264
522 2067343280167527959247827686487763468007596370222084768451085126425971371248637769722160879141688369781083614561145077169602446382136038538
523 3802437113693132934790848854852588779421414843047467232730356870961213251501261071945601498570934831481819156709048330061568990719604908718
524 6993772220750542780140805717002970528036046999914700082999108224515840170920882906667226331469738273523030440350188475466935514802459450526
525 12863552614611203674179482258343322775465058213184252084180550221903024793670781748334988709182361474785933211620381882698106951904200397788
526 23659761949054879389111136830198882082922520056146419399910015317380078216092925726947816539223034579790782808679618688226611457426264757038
527 43517086784416625843431424805545175386423625269245371567089673763798943180684590381950031579875134328099746460650189046391653924132924605358
528 80040401348082708906722043894087380244811203538576043051180239303082046190448297857232836828280530382676462480950189617316372333463389760190
529 147217250081554214139264605529831437714157348863967834018179928384261067587225813966130684947378699290566991750279997351934637715022579122592
530 270774738214053548889418074229463993345392177671789248636449841451142056958358702205313553355534364001343200691880376015642663972618893488146
531 498032389643690471935404723653382811304360730074333125705810009138485170736032814028677075131193593674586654923110562984893674021104862370934
532 916024377939298234964087403412678242363910256610090208360439778973888295281617330200121313434106656966496847365270936352470975708746334981678
533 1684831505797042255788910201295525047013663164356212582702699629563515522976008846434111941920834614642426702980261875353007313702470090840764
534 3098888273380030962688402328361586100681934151040635916768949417675888988993658990662910330486134865283510205268643374690371963432321288193382
535 5699744157116371453441399933069789390059507572006938707832088826213292807251285167297143585841076136892433755614176186395850252843537714015830
536 10483463936293444671918712462726900537755104887403787207303737873452697319220953004394165858248045616818370663863081436439229529978329093049982
537 19282096366789847088048514724158276028496546610451361831904776117341879115465897162354219774575256618994314624745900997525451746254188095259200
538 35465304460199663213408627119954965956311159069862087747040602817007869241938135334045529218664378372705119044223158620360531529076054902325018
539 65230864763282954973375854306840142522562810567717236786249116807802445676624985500793914851487680608517804332832141054325212805308572090634206
540 119978265590272465274832996150953384507370516248030686365194495742152194034029017997193663844727315600217238001801200672211196080638815088218430
541 220674434813755083461617477577748492986244485885610010898484215366962508952592138832033107914879374581440161378856500346896940415023442081177660
542 405883565167310503709826328035542020016177812701357934049927827916917148663246142330020686611094370790175203713489842073433349300970829260030302
543 746536265571338052446276801764243897509792814834998631313606539026031851649867299159247458370701060971832603094147543092541485796633086429426398
544 1373094265552403639617720607377534410512215113421966576262018582309911509265705580321301252896674806343447968186493885512871775512627357770634366
545 2525514096291052195773823737177320328038185740958323141625552949252860509578819021810569397878470238105455774994131270678846610610231273460091072
546 4645144627414793887837821146319098636060193669215288349201178070588803870494391901291118109145846105420736346274772699284259871919491717660151842
547 8543752989258249723229365490873953374610594523595578067088749602151575889338916503422988759920991149869640089455397855475978258042350348890877286
548 15714411712964095806841010374370372338708973933769189557915480621993240269412127426524676266945307493395832210724301825439084740572073340011120206
549 28903309329637139417908197011563424349379762126580055974205408294733620029245435831238783136012144748686208646454472380199322870533915406562149340
550 53161474031859484947978572876807750062699330583944823599209638518878436187996479761186448162878443391951680946634172061114385869148339095464146838
551 97779195074460720172727780262741546750788066644294069131330527435605296486654043018949907565835895634033721803812946266752793480254327842037416390
552 179843978435957344538614550151112721162867159354818948704745574249217352703895958611375138864726483774671611396901590708066502219936582344063712574
553 330784647542277549659320903290662017976354556583057841435285740203701085378546481391511494593440822800657014147348709035933681569339249281565275808
554 608407821052695614370663233704516285890009782582170859271361841888523734569096483021836541024003202209362347348063246010752977269530159467666404778
555 1119036447030930508568598687146291025029231498520047649411393156341442172651538923024723174482170508784690972892313545754753161058805991093295393166
556 2058228915625903672598582824141469328895595837685276350118040738433666992599181887438071210099614533794710334387725500801439819897675399842527073758
557 3785673183709529795537844744992276639814837118787494858800795736663632899819817293484630925605788244788763654628102292566945958226011550403488871708
558 6962938546366363976705026256280036993739664454992818858330229631438742065070538103947425310187573287368164961908141339123138939182492941339311338638
559 12806840645701797444841453825413782962450097411465590067249066106536041957489537284870127445892976065951638950923969132491524717306179891585327284110
560 23555452375777691217084324826686096596004598985245903784380091474638416922379892682302183681686337598108567567460212764181609614714684383328127494462
561 43325231567845852638630804908379916552194360851704312709959387212613200944939968071119736437766886951428371480292323235796273271203357216252766117216
562 79687524589325341300556583560479796110649057248415806561588544793787659824809398038292047565346200615488577998676505132469407603224221491166220895794
563 146568208532948885156271713295545809258848017085366023055928023481039277692129258791713967684799425165025517046429041132447290489142263090747114507478
564 269580964690120079095459101764405521921691435185486142327475955487440138461878624901125751687912512731942466525397869500712971363569841798166101520494
565 495836697812394305552287398620431127291188509519267971944992523762267075978817281731131766938058138512456561570503415765629669455936326380079436923772
566 911985871035463269804018213680382458471727961790120137328396502730746492132825165423971486310770076409424545142330326398789931308648431268992652951750
567 1677403533537977654451764714065219107684607906494874251600864981980453706573521072056229004936740727653823573238231611665132572128154599447238191396022
568 3085226102385835229808070326366032693447524377804262360874254008473467274685163519211332258185568942575704679951065353829552172892739357096310281271550
569 5674615506959276154063853254111634259603860246089256749803515493184667473391509756691532749433079746638952798331627291893474676329542387812541125619328
570 10437245142883089038323688294542886060735992530388393362278634483638588454650194347959094012555389416868481051520924257388159421350436344356089598286906
571 19197086752228200422195611875020553013787377154281912472956403985296723202726867623861959020174038106083138529803616903111186270572718089264941005177790
572 35308947402070565614583153423675073334127229930759562585038553962119979130768571728512585782162507269590572379656168452392820368252696821433571729084030
573 64943279297181855075102453593238512408650599615429868420273592431055290788145633700333638814891934792542191960980709612892166060175851255054602332548732
574 119449313451480621111881218891934138756565206700471343478268550378471993121641073052708183617228480168215902870440494968396172699001266165753115066810558
575 219701540150733041801566825908847724499343036246660774483580696771647263040555278481554408214282922230348667211077373033681159127429814242241289128443326
576 404094132899395517988550498394020375664558842562561986382122839581174546950341985234596230646403337191106762042498577614969497886606931663049006527802622
577 743244986501609180901998543194802238920467085509694104343972086731293803112538336768858822477914739589671332124016445617046829713038012071043410723056512
578 1367040659551737740692115867497670339084368964318916865209675623084115613103435600485009461338600999011126761377592396265697486727074757976333706379302466
579 2514379778952742439582664909086492953669394892391172955935770549396583963166315922488464514462919075791904855544107419497713814326719701710426123630161606
580 4624665425006089361176779319778965531674230942219783925489418259211993379382289859742332798279434814392702949045716261380458130766832471757803240732520590
581 8506085863510569541451560096363128824427994798929873746634864431692692955652041382715806774080954889195734565967416077143869431820626931444563070741984668
582 15645131067469401342211004325228587309771620633540830628060053240301270298200647164946604086823308779380342370557239758022041376914179104912792435104666870
583 28775882355986060244839343741370681665873846374690488300184335931205956633234978407404743659183698482968779885570372096546368939501638508115158746579172134
584 52927099286966031128501908162962397800073461807161192674879253603199919887087666955067154520087962151544856822095027931712279748236444544472514252425823678
585 97348112710421492715552256229561666775718928815392511603123642774707146818523292527418502266094969413893979078222639786280690064652262157500465434109662688
586 179051094353373584088893508133894746241666236997244192578187232309113023338845937889890400445366630048407615785888039814539338752390345210088138433114658506
587 329326306350761107932947672526418810817458627619797896856190128687020090044456897372376057231549561613846451686205707532532308565279051912061118119650144878
588 605725513414556184737393436889875223834843793432434601037501003770840260201826127789684959943011161076148046550316387133352337382321659279649721986874466078
589 1114102914118690876759234617550188780893968658049476690471878364766973373585128963051951417619927352738402114022410134480423984699991056401798978539639269468
590 2049154733884008169429575726966482815546271079101709188365569497224833723831411988214012434794488075428396612258932229146308630647591767593509818646163880430
591 3768983161417255230926203781406546820275083530583620479874948865762647357618367079055648812357426589242946772831658750760084952729904483274958519172677615982
592 6932240809419954277115014125923218416715323267734806358712396727754454455034908030321612664771842017409745499113001114386817568077487307270267316358480765886
593 12750378704721217677470793634296248052536677877420136026952915090741935536484687097591273911923756682081088884203592094293211151454983558138735654177322262304
594 23451602675558427185512011541626013289527084675738562865540260684259037349137962206968535389053025288733781156148251959440113672262375348683961489708480644178
595 43134222189699599140097819301845479758779085820893505251205572502755427340657557334881421965748623988224615539464845168120142391794846214092964460244283672374
596 79336203569979244003080624477767741100842848374052204143698748277756400226280206639441231266725405959039485579816689221853467215512205120915661604130086578862
597 145922028435237270328690455321239234149149018870684272260444581464770864916075726181291188621527055235997882275429786349413723279569426683692587554082850895420
598 268392454194916113471868899100852455008770953065629981655348902245282692483013490155613841854001085183261983394711320739387332886876478018701213618457221146662
599 493650686200132627803639978899859430258762820310366458059492231987809957625369422976346261742253546378299351249957796310654523381958109823309462776670158620950
600 907965168830286011604199333321951119416682792246680711975285715697863515024458639313251292217781686797559216920098903399455579548404014525703263949210230663038
601 1670008309225334752879708211322663004684216565622677151690126849930956165132841552445211395814036318359120551564768020449497435817238602367713940344337610430656
602 3071624164255753392287547523544473554359662178179724321724904797616629637782669614734808949774071551534979119734824720159607538747600726716726667070217999714650
603 5649597642311374156771455068189087678460561536049082185390317363245449317939969806493271637805889556691658888219691644008560554113243343610143871363765840808350
604 10391230115792462301938710803056224237504440279851483658805349010793035120855480973673291983393997426585758559519284384617665528678082672694584478778321450953662
605 19112451922359589850997713394789785470324663994080290165920571171655114076578120394901372570973958534812396567473800748785833621538926743021455017212305291476668
606 35153279680463426309707879266035097386289665809980856010116237545693598515373571175067936192173845518089814015212776777412059704330252759326183367354392583238686
607 64656961718615478462644303463881107094118770083912629834842157728141747712807172543642600746541801479487969142205861910815558854547262175042222863345019325669022
608 118922693321438494623349896124705989950733099887973776010878966445490460304758864113611909509689605532390179724892439437013452180416441677389861247911717200384382
609 218732934720517399395702078854622194431141535781867261855837361719325806532939607832322446448405252529967962882311078125241070739293956611758267478611129109292096
610 402312589760571372481696278443209291475993405753753667701558485892958014550505644489576956704636659541846111749409379473070081774257660464190351589867865635345506
611 739968217802527266500748253422537475857868041423594705568274814057774281388204116435511312662731517604204254356612897035324604693968058753338480316390711945021990
612 1361013742283616038378146610720368961765002982959215635125670661670058102471649368757410715815773429676018328988333354633635757207519675829287099384869706689659598
613 2503294549846714677360591142586115729098864430136564008395503961620790398410359129682498985183141606822068695094355631142030443675745395046815931291128284270027100
614 4604276509932857982239486006729022166721735454519374349089449437348622782270212614875421013661646554102291278439301882810990805577233129629441510992388702904708694
615 8468584802063188697978223760035506857585602867615153992610624060639471283152221113315330714660561590600378302521990868586657006460498200505544541668386693864395398
616 15576155861842761357578300909350644753406202752271092350095577459608884463832792857873250713505349751524738276055648382539678255713476725181801983951903681039131198
617 28649017173838808037796010676115173777713541074405620691795650957596978529255226586064002441827557896227407857016941133937326067751208055316788036612679077808235296
618 52693757837744758093352535345501325388705346694291867034501852477845334276240240557252583869993469238352524435594580385063661329925182981004134562232969452711761898
619 96918930873426327488726846930967143919825090520968580076393080895051197269328260001189837025326376886104670568667169901540665653389867761502724582797552211559128398
620 178261705885009893619875392952583643086243978289666067802690584330493510074823727144506423337147404020684602861278691420541653051066258797823647181643200742079125598
621 327874394596180979201954775229052112394774415504926514913585517703390041620392227702948844232467250145141797865540441707145980034381309540330506326673722406350015900
622 603055031354617200310557015112602899400843484315561162792669182928934748964544214848645104594941031051931071295486303029228298738837436099656878091114475359988269902
623 1109191131835808073132387183294238654881861878110153745508945284962818300659760169696100372164555685217757472022305436156915931824285004437811031599431398508417411406
624 2040120557786606252644898973635893666677479777930641423215199985595143091244696612247694320991963966414830341183332180893290210597503750077798416017219596274755697214
625 3752366720977031526087843172042735220960185140356356331516814453486896140869000996792439797751460682684518884501123920079434441160626190615266325707765470143161378528
626 6901678410599445851865129328972867542519526796397151500240959724044857532773457778736234490907980334317106697706761537129640583582414945130875773324416464926334487154
627 12694165689363083630597871474651496430157191714684149254972974163126896764887155387776368609651404983416455923391217638102365235340544885823940515049401531344251562902
628 23348210820939561008550843975667099193636903651437657086730748340658650438529614163305042898310846000418081505599103095311440260083586021570082614081583466413747428590
629 42944054920902090491013844779291463166313622162518957841944682227830404736190227329817645998870231318151644126697082270543446079006545852524898902455401462684333478652
630 78986431431204735130162560229610058790107717528640764183648404731615951939606996880899057506832482301986181555687403003957251574430676759918922031586386460442332470150
631 145278697173046386629727248984568621150058243342597379112323835300105007114326838374021746404013559620555907187983588369812137913520808634013903548123371389540413377398
632 267209183525153212250903653993470143106479583033757101137916922259551363790124062584738449909716273240693732870368073644312835566958031246457724482165159312667079326206
633 491474312129404334010793463207648823046645543904995244433889162291272322844057897839659253820562315163235821614039065018082225054909516640390550061874917162649825173760
634 903962192827603932891424366185687587303183370281349724684129919850928693748508798798419450134292148024485461672390727032207198535388356520862178092163447864857317877370
635 1662645688482161479153121483386806553456308497220102070255936004401752380382690759222817153864570736428415016156797865694602259157255904407710452636203524340174222377342
636 3058082193439169746055339312780142963806137411406447039373955086543953396975257455860895857819425199616136299443227657744891682747553777568963180790241889367681365428478
637 5624690074748935158099885162352637104565629278907898834314021010796634471106457013882132461818288084069036777272416250471701140440198038497535811518608861572712905683196
638 10345417956670266383308345958519586621828075187534447943943912101742340248464405228965845473502284020113588092872441773911195082345007720474209444945054275280568493489022
639 19028190224858371287463570433652366690199841877848793817631888199082928116546119698708873793139997303798761169588085682127787905532759536540708437253905026220962764600702
640 34998298256277572828871801554524590416593546344291140595889821311621902836116981941556851728460569407981386039732943706510684128317965295512453693717568163074244163772926
641 64371906437806210499643717946696543728621463409674382357465621612447171201127506869231570995102850731893735302193471162549667116195732552527371575916527464575775421862656
642 118398394918942154615979089934873500835414851631814316770987331123152002153790608509497296516703417443673882511514500551188139150046457384580533706888000653870982350236290
643 217768599613025937944494609436094634980629861385779839724342774047221076191035097320285719240266837583549003853440915420248490394560155232620358976522096281521001935871878
644 400538900969774303060117417317664679544666176427268538852795726782820249545953212699014586752073105759116621667148887133986296660802345169728264259326624399967759707970830
645 736705895501742395620591116688632815360710889444862695348125831953193327890778918528797602509043360786339508032104303105422926205408957786929156942736721335359743994079004
646 1355013396084542636625203143442392129886006927257911073925264332783234653627767228548097908501383304129005133552694105659657713260771458189277780178585442016848505637921718
647 2492258192556059335305911677448689624791383993130042308126185891519248231064499359775910097762499770674461263251947295899066936126982761145935201380648787752176009339971558
648 4583977484142344367551705937579714570038101809832816077399576056255676212583045506852805608772926435589805904836745704664147575593163177122142138501970951104384258971972286
649 8431249072782946339482820758470796324715492730220769459451026280558159097275312095176813615036809510393272301641387106222872224980917396457355120061205180873408773949865568
650 15507484749481350042340438373499200519544978533183627844976788228333083540922856961805529321572235716657539469730080106786086736701063334725432459943824919729969042261809418
651 28522711306406640749374965069549711414298573073237213381827390565146918850781214563835148545381971662640617676208212917673106537275143908304929718507001051707762075183647278
652 52461445128670937131198224201519708258559044336641610686255205074038161488979383620817491481991016889691429447579680130682065498957124639487717298512031152311139891395322270
653 96491641184558927922913627644568620192402595943062451913059383867518163880683455146458169348945224268989586593517973155141258772933331882518079476962857123748871008840778972
654 177475797619636505803486816915638039865260213352941275981141979506703244220444053331110809376318212821321633717305866203496430809165600430310726493981889327767772975419748526
655 326428883932866370857598668761726368316221853632645338580456568448259569590106892098386470207254453980002649758403519489319755081056056952316523269456777603827783875655849774
656 600396322737061804583999113321933028373884662928649066474657931822480977691234400575955448932517891070313870069227358847957444663154989265145329240401524055344427859916377278
657 1104301004289564681245084598999297436555366729914235681036256479777443791501785346005452728516090557871638153544936744540773630553376646647772579003840190986939984710991975584
658 2031126210959492856686682381082956833245473246475530086091370980048184338783126638679794647655862902921954673372567622878050830297587692865234431513698492646112196446564202642
659 3735823537986119342515766093404187298174724639318414833602285391648109107976146385261202825104471351863906696986731726266781905514119328778152339757940207688396609017472555510
660 6871250753235176880447533073486441567975564615708180600729912851473737238261058369946450201276424812657499523904236093685606366365083668291159350275478891321448790175028733742
661 12638200502180789079649981547973585699395762501502125520423569223170030685020331393887447674036759067443360894263535442830439102176790689934546121547117591655957595639065491900
662 23245274793402085302613280714864214565546051756528720954755767466291877031257536149095100700417655231964767115154503262782827374055993687003857811580536690665802994831566781158
663 42754726048818051262710795336324241832917378873739027075909249540935644954538925912928998575730839112065627533322274799298872842597868045229563283403133173643209380645661006806
664 78638201344400925644974057599162042097859193131769873551088586230397552670816793455911546950185253411473755542740313504912139318830652422167967216530787455964969971116293279870
665 144638202186621062210298133650350498496322623762037621581753603237625074656613255517935646226333747755504150191217091566993839535484514154401388311514457320273982346593521067840
666 266031129579840039117982986585836782427099195767546522208751439008958272281968974886776191752249840279043533267279679871204851696913034621798918811448377949882161698355475354522
667 489307533110862026973255177835349323021281012661354017341593628476980899609399023860623384928768841446021439001237084943110830551228201198368274339493622726121114016065289702238
668 899976864877323128301536298071536603944702832190938161132098670723564246547981254265335222907352429480569122459733856381309521783625749974568581462456457996277258061014286124606
669 1655315527568025194392774462492722709393083040619838700682443738209503418439349253012734799588371111205634094728250621195625204031766985794735774613398458672280533775435051181372
670 3044599925556210349667565938399608636359066885472130879156136037410048564596729531138693407424492382132224656189221562520045556366620936967672630415348539394678905852514627008222
671 5599892318001558672361876698963867949696852758282907740970678446343116229584060038416763429920215922818427873377206040096980282182013672736976986491203456063236697688963964314206
672 10299807771125794216422217099856199295449002684374877320809258221962668212620138822568191636933079416156286624294678223812651042580401595499385391519950454130196137316913642503806
673 18944300014683563238451659737219675881504922328129915940936072705715833006800928392123648474277787721106939153861105826429676881129036205204035008426502449588111740858392233826240
674 34844000103810916127235753536039743126650777770787701002716009374021617449005127253108603541131083060081653651532990090339308205891451473440397386437656359781544575864269840644258
675 64088107889620273582109630373115618303604702783292494264461340301700118668426194467800443652341950197344879429688774140581636129600889274143817786384109263499852454039575716974310
676 117876408008114752947797043646375037311760402882210111208113422381437569124232250113032695667750820978533472235082870057350621216621376952788250181248268072869508770762237791444814
677 216808516001545942657142427555530398742015883436290306475290772057159305241663571833941742861223854235960005316304634288271565552113717700372465354070033696150905800666083349063388
678 398773031899280969187049101575021054357380989101792911947865534740296993034322016414774882181316625411838356981076278486203822898335983927304533321702411032520267025467896857482518
679 733457955908941664791988572776926490411157275420293329631269729178893867400217838361749320710291300626331834532463782831826009667071078580465248857020712801540681596896217997990726
680 1349039503809768576636180101907477943510554147958376548054426035976350165676203426610465945752831780274130196829844695606301398117520780208142247532793157530211854423030198204536638
681 2481270491617991210615217776259425488279092412480462789633561299895541026110743281386990148644439706312300388343384756924331230682927842715912029711516281364272803045394313060009888
682 4563767951336701452043386450943829922200803835859132667319257065050785059187164546359205415107562787212762419705693235362458638467519701504519526101330151696025339065320729262537258
683 8394077946764461239294784329110733353990450396297972005007244400922676250974111254356661509504834273799193004878922687893091267267968324428573803345639590590509996533745240527083790
684 15439116389719153901953388556313988764470346644637567461960062765869002336272019082102857073256836767324255812928000680179881136418415868649005359158486023650808138644460282849630942
685 28396962287820316593291559336368552040661600876794672134286564231842463646433294882818723997869233828336211237512616603435431042153903894582098688605455765937343474243526252639251996
686 52230156624303931734539732221793274159122397917730211601253871398634142233679425219278242580630904869459660055319539971508403445840288087659677851109581380178661609421731776015966734
687 96066235301843402229784680114475814964254345439162451197500498396345608216384739184199823651756975465120127105760157255123715624412607850890781898873523169766813222309718311504849678
688 176693354213967650557615971672637641164038344233687334933040934026822214096497459286296790230257114162915998398592313830067550112406799833132558438588560315882818305974976340160068414
689 324989746140114984521940384008906730287415087590579997731795303821801964546561623689774856462644994497495785559672011056699669182659695771683018188571664865828293137706426427680884832
690 597749335655926037309341035796020186415707777263429783862336736244969786859443822160271470344659084125531911064024482141890934919479103455706358526033748351477924665991121079345802930
691 1099432436010008672388897391477564557867161209087697116527172974093593965502502905136343117037561192785943695022288807028658154214545599060521935153193973533189036109672523847186756182
692 2022171517806049694220178811282491474570284073941706898121305014160365716908508350986389443844865271408971391645985300227248758316684398287911311867799386750495253913370071354213443950
693 3719353289471984403918417238556076218853153060292833798510814724498929469270455078283004031227085548320446997732298589397797847450709100804139605547027108635162214689033716280746003068
694 6840957243288042770527493441316132251290598343322237813159292712752889151681466334405736592109512012515362084400572696653704759981939098152572852568020468918846504712076311482146203206
695 12582482050566076868666089491154699944714035477556778509791412451412184337860429763675130067181462832244780473778856586278751365749332597244623769982846964304503973314480099117105650230
696 23142792583326104043112000171026908414857786881171850121461519888664002958812351176363870690518060393080589555911727872330253973181980796201336228097894541858512692715590126879997856510
697 42566231877180223682305583103497740610862420702050866444412225052829076448354247274444737349809035237840732114091157155262710098913252491598532850648761975081863170742146537479249709952
698 78291506511072404594083672765679348970434243060779495075665157392905263745027028214483738107508558463166102143781741613871715437844565885044492848729503481244879836772216763476353216698
699 144000530971578732319501256040203997996154450644002211641538902334398343152193626665292346147835654094087423813784626641464679509939799172844361927476159998185255700229953427835600783166
700 264858269359831360595890511909381087577451114406832573161616284780132683345574902154220821605153247795094258071657525410599105046697617549487387626854425454511998707744316728791203709822
701 487150306842482497509475440715264434544039808111614279878820344507436290242795557033996905860497460352347784029223893665935499994481982607376242403060088933942134244746486920103157709692
702 896009107173892590424867208664849520117645373162449064681975531621967316740564085853510073613486362241529465914666045717999284551119399329707991957390674386639388652720757076729962202686
703 1648017683376206448530233161289495042239136295680895917722412160909536290328934545041727801079137070388971508015547464794533889592298999486571621987305188775093521605211560725624323622206
704 3031177097392581536464575810669608996900821476954959262283208037038939897312294187929234780553120892982848757959437404178468674137900381423655856347755952095675044502678804722457443534590
705 5575203887942680575419676180623953559257603145798304244687595729570443504381792818824472655245744325613349731889650914691001848281318780239935470292451815257407954760611122524811729359488
706 10254398668711468560414485152583057598397560918434159424693215927518919692023021551795435236878002288985169997864635783664004412011518161150162948627512956128176520868501487972893496516290
707 18860779654046730672298737143876620154555985541187422931664019694128303093717108558549142672676867507581368487713724102533474934430737322813754275267720723481259520131791415220162669410374
708 34690382210700879808132898477083631312211149605419886601044831351217666290121922929169050564800614122179888217468010800888481194723574264203852694187685494866843995760904025717867895286158
709 63805560533459079040846120773543309065164696065041468957402066972864889075862053039513628474355483918746426703046370687085960541165829748167769918082919174476280036761196928910924061212828
710 117356722398206689521277756394503560531931831211648778490110918018210858459701084527231821711832965548507683408228105590507916670320141335185376887538325392824383552653892369848954625909366
711 215852665142366648370256775645130500909307676882110134048557816342293413825685060495914500750989063589433998328742487078482358406209545347556999499808930062167507585175993324477746582408358
712 397014948074032416932380652813177370506404204158800381496070801333369161361248198062659950937177513056688108440016963356076235617695516430910146305430174629468171174591082623237625269530558
713 730224335614605754823915184852811431947643712252559294034739535693873433646634343085806273399999542194629790176987556025066510694225203113652522692777430084460062312420968317564326477848288
714 1343091948831004820126552613311119303363355593293469809579368153369536008833567601644380725088166118840751896945747006459625104718130264892119668498016534776095741072188044265279698329787210
715 2470331232519642991882848450977108105817403509704829485110178490396778603841450142792846949425343174092069795562751525840767851030050984436682337496224139490023974559200095206081650077166062
716 4543647516965253566833316249141038841128402815250858588724286179460188046321652087523033947913508835127451482685486088325459466442406452442454528687018104350579777943809107788925674884801566
717 8357070698315901378842717313429266250309161918249157883413832823226502658996669831960261622427018128060273175193984620625852422190587701771256534681258778616699493575197247260287023291754844
718 15371049447800797937558882013547413197254968243204845957248297493083469309159772062276142519765870137279794453442222234792079739663045138650393400864501022457303246078206450255294348253722478
719 28271767663081952883234915576117718288692532976704862429386416495770160014478093981759438090106397100467519111321692943743391628296039292864104464232777905424582517597212805304507046430278894
720 51999887809198652199636514903094397736256663138158866270048546812080131982634535875995842232299285365807586739957899799161323790149672133285754399778537706498585257250616502820088417975756222
721 95642704920081403020430312492759529222204164358068574656683260800933761306272401920031422842171552603554900304721814977696795158108756564800252264875816634380471020926035758379889812659757600
722 175914360392362008103301742971971645247153360472932303356118224108784053303385031777786703164577235069830006156001407720601510576554467990950111128887132246303638795773865066504485277065792722
723 323556953121642063323368570367825572205614187969159744282850031721797946592291969573813968239048073039192493200681122497459629524812896689036117793541486587182695073950517327704463507701306550
724 595114018434085474447100625832556746674971712800160622295651516631515761201949403271632094245796860712577399661404345195757935259476121244786481187304435467866804890650418152588838597426856878
725 1094585331948089545873770939172353964127739261242252669934619772462097761097626404623232765649422168821599899018086875413819075360843485924772710109733054301353138760374800546797787382193956156
726 2013256303503817083644240135372736283008325162011573036513121320815411468891867777468678828134267102573369791880172343107036640145132503858595309090578976356402638724975736027091089487322119590
727 3702955653885992103965111700377646993811036136053986328743392609909024991191443585363543688029486132107547090559663563716613650765452111028154500387616466125622582376000954726477715466942932630
728 6810797289337898733483122774922737240947100559307812035191133703186534221180937767455455281813175403502516781457922782237469366271428100811522519587928496783378359861351491300366592336459008382
729 12527009246727707921092474610673120517766461857373371400447647633910970681264249130287677797976928638183433663897758689061119657182012715698272329066123939265403580962328182053935397290724060608
730 23040762189951598758540709085973504752524598552735169764382173947006529893636630483106676767819590173793497535915345035015202674218892927537949349041668902174404523199680628080779705094126001626
731 42378568726017205413116306471569362511238160969416353200020955284104034796081817380849809847609694215479447981271026506313791697672333744047744197695721338223186464023360301435081694721309070622
732 77946340162696512092749490168215987781529221379524894364850776865021535370982696994244164413406213027456379181084130230390114029073239387283965875803514179662994568185369111569796797106159132862
733 143365671078665316264406505725758855045291980901676417329253906096132100060701144858200651028835497416729324698270501771719108400964466058869659422540904420060585555408410041085658196921594205116
734 263690579967379033770272302365544205338059363250617664894125638245257670227765659233294625289851404659665151860625658508423014127710039190201369496040139937946766587617139454090536688749062408606
735 485002591208740862127428298259519048164880565531818976588230321206411305659449501085739440732093115103850855739980290510532236557747744636354994794384558537670346711210918606745991682776815746590
736 892058842254785212162107106350822108548231909684113058811609865547801075947916305177234717050780017180245332298876450790674359086422249885426023712965602895677698854236468101922186568447472360318
737 1640752013430905108059807706975885362051171838466549700293965824999470051835131465496268783072724536943761339899482399809629609771880033711982388003390301371294812153064526162758714939973350515520
738 3017813446894431182349343111586226518764284313682481735693806011753682433442497271759242940855597669227857527938339141110836205416050028233763406510740462804642857718511912871426893191197638622434
739 5550624302580121502571257924912933989363688061833144494799381702300953561225545042432746440979102223351864200136697991711140174274352311831171818227096367071615368725812907136107794699618461498278
740 10209189762905457792980408743475045870179144213982175930787153539054106046503173779688258164907424429523483067974519532631605989462282373776917612741227131247553038597389346170293402830789450636238
741 18777627512380010477901009779974206378307116589497802161280341253108742041171216093880247546742124322103204796049556665453582369152684713841852837479063961123811265041714166177828090721605550756956
742 34537441577865589773452676448362186237849948865313122586866876494463801648899934916001252152628650974978552064160774189796328532889319399449942268447387459442979672364916419484229288252013462891478
743 63524258853151058044334094971811438486336209668793100678934371286626649736574324789569757864278199726605239928184850387881516891504286487068712718667678551814343976004019931832350781804408464284678
744 116839327943396658295687781200147831102493275123604025427081589034199193426645475799451257563648975023686996788395181243131427793546290600360507824594129972381134913410650517494408160778027477933118
745 214901028374413306113474552620321455826679433657710248692882836815289644812119735505022267580555825725270788780740805820809273217939896486879162811709195983638458561779586868810988230834449405109280
746 395264615170961022453496428792280725415508918450107374798898797136115487975339536094043283008483000475563025497320837451822217902990473574308383354971004507833937451194257318137747173416885347327082
747 727004971488770986862658762612750012344681627231421648918863222985604326214104747398516808152687801224520811066456824515762918914476660661548053991274330463853530926384494704443143565029362230369486
748 1337170615034145315429629744025352193586869979339239272410644856937009459001564018997582358741726627425354625344518467788394410035407030722735600157954530955325926939358338891391878969280696982805854
749 2459440201693877324745784935430382931347060525020768296128406877058729273191008302490142449902897429125438461908296129755979546852874164958592037504199865927013395316937090913972769707726944560502428
750 4523615788216793627038073442068485137278612131591429217457914956981343058406677068886241616797311857775313898319271422060136875802757856342875691653428727346192853182679924509807792242037003773677774
751 8320226604944816267213488121524220262212542635951436785996966690977081790599249390373966425441935914326106985572086019604510832691039052024203329315583124228532175438975354315172440919044645316986062
752 15303282594855487218997346499023088330838215292563634299583288525017154122196934761750350492142145201226859345799653571420627255346671073325671058473211717501738423938592369738953002868808593651166270
753 28147124988017097113248908062615793730329370060106500303038170172975578971202861221010558534381392973328280229691011013085274963840467981692750079442223569076463452560247648563933236029890242741830112
754 51770634187817400599459742683163102323380127988621571388618425388969814883999045373134875451965474088881246561062750604110413051878178107042624467231018410806734051937815372618058679817743481709982450
755 95221041770689984931705997244801984384547713341291705991239884086962547977398841355895784478489012263436386136553415188616315271065317162061045605146453697384935928436655390920944918716442318102978838
756 175138800946524482644414647990580880438257211390019777682896479648907941832600747950041218464835879325645912927307176805812003286783963250796420151819695677268133432934718412102936834564076042554791406
757 322130476905031868175580387918545967146185052719933055062754789124840304693998634679071878395290365677963545624923342598538731609727458519900090224197167785459803413309189175641940433098261842367752700
758 592490319622246335751701033153928831968989977451244538736891152860710794503998223985008881338615257267045844688783934592967050167576738932757555981163317160112872774680562978665822186378780203025522950
759 1089759597473802686571696069063055679553432241561197371482542421634459041030597606614121978198741502270655303241014453997317785064088160703454066357180180622840809620924470566410699454041118087948067062
760 2004380394001080890498977490135530478668607271732374965282188363620010140228594465278202737932647125215664693554721731188823566841392358156111712562540665568413485808914222720718462073518160133341342718
761 3686630311097129912822374592352514990191029490744816875501621938115179975763190295877333597470003884753365841484520119779108402073057257792323334900884163351367168204519256265794983713938058424314932736
762 6780770302572013489893048151551101148413069004038389212266352723369649157022382367769658313601392512239685838280256304965249753978537776651889113820605009542621463634357949552924145241497336645604342522
763 12471781007670224293214400234039146617272705766515581053050163025104839273014167128925194649004043522208716373319498155933181722892987392600324161284029838462402117647791428539437591028953555203260617982
764 22939181621339367695929822977942762755876804261298787140818137686589668405799739792572186560075439919201768053084274580677539878944582427044536610005519011356390749486668634358156719984388950273179893246
765 42191732931581605479037271363533010521562579031852757406134653435064156835836289289267039522680875953650170264684029041575971355816107596296749885110153859361414330768818012450518456254839842122044853756
766 77602695560591197468181494575514919894712089059667125600002954146758664514650196210764420731760359395060654691087801778186692957653677415941610656399702709180207197903278075348112767268182347598485364990
767 142733610113512170643148588916990693172151472352818670146955745268412489756286225292603646814516675267912593008856105400440204192414367439282897151515375579898012278158764722156787943507411139993710111998
768 262528038605684973590367354856038623588426140444338553153093352850235311106772710792635107068957910616623417964627936220202868505884152451521257693025232148439633806830860809955419167030433329714240330750
769 482864344279788341701697438348544236655289701856824348900052052265406465377709132296003174615234945279596665664571843398829765655952197306745765500940310437517853282892903607460319877806026817306435807744
770 888125992998985485935213382121573553415867314653981572200101150384054266240768068381241928498709531164132676638055885019472838354250717197549920345480918165855499367882529139572526988343871287014386250498
771 1633518375884458801227278175326156413659583156955144474253246555499696042725249911469880210182902387060352760267255664638505472516087066955816943539446460751812986457606293556988266033180331434035062388998
772 3004508713163232628864188995796274203730740173465950395353399758149156774343727112147125313296846863504082102569883393056808076526289981460112629385867689355186339108381726304021112899330229538355884447246
773 5526153082046676916026680553244004170806190645075076441806747464032907083309745091998247451978458781728567539475194942714786387396627765613479493270795068272854824933870549000581905920854432259405333086748
774 10164180171094368346118147724366434788196513975496171311413393777681759900378722115615252975458208032293002402312334000410099936439004814029409066196109218379854150499858568861591284853364993231796279922998
775 18694841966304277891009017273406713162733444794037198148573540999863823758032194319760625740733513677525652044357412336181694400361922561103001188852771976007895314542110844166194303673549655029557497456998
776 34385175219445323153153845551017152121736149414608445901793682241578490741720661527374126168170180491547221986144941279306580724197555140745889748319676262660604289975839962028367494447769080520759110466750
777 63244197356843969390281010548790300072666108184141815361780617019124074400131577962750004884361902201365876432814687615898375060998482515878300003368557457048353755017809375056153082974683728782112887846752
778 116324214542593570434443873373214165357135702392787459412147840260566388899884433809884756793265596370438750463317041231386650185557960217727190940541005695716853359535760181250714881096002464332429495770506
779 213953587118882862977878729473021617551537959991537720675722139521268954041736673300008887845797679063351848882276670126591605970753997874351380692229239415425811404529409518335235458518455273635301494084014
780 393521999018320402802603613395026082981339770568466995449650596800959417341752685072643649523425177635156475778408398973876631217310440607956871636138802568191018519082979074642103422589141466749843877701278
781 723799800679796836214926216241261865890013432952792175537520576582794760283373792182537294162488453068947075124002110331854887373622398700035443268909047679333683283148148774228053762203599204717574867555804
782 1331275386817000101995408559109309566422891163512796891662893312905023131666863150555189831531711309767455399784687179432323124561686837182343695597277089662950513206760537367205392643311195945102720239341102
783 2448597186515117341012938388745597515294244367034056062650064486288777309291989627810370775217624940471558950687097688738054643152619676490336010502324939910475215008991665216075549828103936616570138984598190
784 4503672374011914279223273164096168947607148963499645129850478375776595201242226570548097900911824703307961425595786978502232655087928912372715149368511077252759411498900351357508996233618731766390434091495102
785 8283544947344031722231620111951076029324284494046498084163436174970395642201079348913658507661160953546975776067571846672610422802235426045394855468113106826185139714652553940789938705033864328063293315434400
786 15235814507871063342467831664792842492225677824580199276663979037035768152735295547272127183790610597326496152350456513912897721042784014908446015338949123989419766222544570514374484766756532711023866391527698
787 28023031829227009343922724940840087469157111282126342490677893587782758996178601466733883592363596254181433354013815339087740798932948353326556020175573308068364317436097475812673419705409128805477593798457206
788 51542391284442104408622176717584005990707073600753039851505308799788922791114976362919669283815367805054905282431843699673248942777967794280396890982635538883969223373294600267837843177199525844564753505419310
789 94801237621540177095012733323216935952089862707459581618847181424607449940028873376925680059969574656562834788796115552673887462753700162515398926497157970941753307031936646594885747649365187361066213695404220
790 174366660735209290847557634981641029411954047590338963961030383812179131727322451206579232936148538715799173425241774591434877204464616310122351837655366817894086847841328722675397010531973842011108560999280742
791 320710289641191572351192545022441971354750983898551585431382874036575504458466300946424582279933481177416913496469733843782013609996284266918147655135160327719809378246559969538120601358538555216739528200104278
792 589878187997941040293762913327299936718794894196350131011260439273362086125817625529929495276051594549778921710507623987890778277214600739555898419287685116555649533119825338808403359539877584588914302894789246
793 1084955138374341903492513093331382937485499925685240680403673697122116722311606377682933310492133614442995008632219132423107669091675501316596397912078212262169545759207714031021920971430389981816762392094174272
794 1995543616013474516137468551681124845559045803780142396846317010432054312895890304159287388048118690170190843839196490254780460978886386323070443986501057706445004670574099339368444932328806121622416223189067802
795 3670376942385757459923744558339807719763340623661733208261251146827533121333314307372150193816303899162964774181923246665778908347776488379222740317866955085170199962901638709198769263299073688028092918178031326
796 6750875696773573879553726203352315502807886353127116285511241854381704156540810989214370892356556203776150626653338869343667038418338376018889582216446225053784750392683452079589135167058269791467271533461273406
797 12416796255172805855614939313373248068130272780568991890618810011641291590770015600745808474220978793109306244674458606264226407745001250721182766520814237845399955026159190128156349362686149601117780674828372540
798 22838048894332137195092410075065371290701499757357841384391303012850528868644140897332329560393838896048421645509720722273672354511116115119295089055127417984354905381744280916944253793043493080613145126467677278
799 42005720846278516930261075591790934861639658891053949560521354878873524615954967487292508926971373892933878516837518197881565800674455741859367437792387880883539610800586923124689738322787912473198197334757323230
800 77260565995783459980968424980229554220471431428980782835531467903365345075369123985370646961586191582091606407021697526419464562930573107699845293368329536713294471208490394169790341478517555154929123136053373054
801 142104335736394114106321910647085860372812590077392573780444125795089398559968232369995485448951404371073906569368936446574702718116144964678507820215844835581188987390821598211424333594348960708740465597278373568
802 261370622578456091017551411219106349454923680397427306176496948577328268251292323842658641337508969846099391493228152170875733081721173814237720551376562253178023069399898915505904413395654428336867786068089069858
803 480735524310633665104841746846421764048207701903800662792472542275783011886629680198024773748046565799264904469618786143869900362767891886616073664960736625472506527999210907887119088468520944200537374801420816486
804 884210482625483870228715068712613973875943972378620542749413616648200678697890236410678900534506940016438202532215874761320336162605210665532302036553143714231718584789931421604447835458524333246145626466788259918
805 1626316629514573626351108226778142087379075354679848511718383107501311958835812240451362315620062475661802498495062813076065969607094276366386096252890442592882248182189041244997471337322699705783550787336298146268
806 2991262636450691161684665042337177825303227028962269717260269266425295649420332157060065989902615981477505605496897473981256206132467378918534471954404322932586473294978183574489038261249744983230233788604507222678
807 5501789748590748658264488337827933886558246356020738771728065990574808286954034633922107206057185397155746306524176161818642511902166865950452870243847909239700440061957156241090957434030969022259930202407593628870
808 10119369014556013446300261606943253799240548739662857000706718364501415895210179031433535511579863854295054410516136448875964687641728521235373438451142674765169161539124381060577467032603413711273714778348398997822
809 18612421399597453266249414987108365511102022124645865489695053621501519831584545822415708707539665232928306322537210084675863405676362766104360780649394906937456074896059720876157462727884127716763878769360499849376
810 34233580162744215370814164931879553196900817220329461262129837976577744013748759487771351425176714484379107039577522695370470605220258153290187089344385490942325676497141258177825887194518510450297523750116492476074
811 62965370576897682083363841525931172507243388084638183752531609962580679740543484341620595644296243571602467772630869228922298698538349440629921308444923072644950912932325360114560816955006051878335117297825391323278
812 115811372139239350720427421444919091215246227429613510504356501560659943585876789651807655777012623288909881134745602008968632709434970360024469178438703470524732664325526339168544166877408690045396519817302383648734
813 213010322878881248174605427902729816919390432734581155519017949499818367340169033481199602846485581344891455946953993933261402013193577953944577576228012034112009253754992957460930871026933252374029160865244267448092
814 391787065595018280978396690873580080641880048248832849775906061023058990666589307474627854267794448205403804854330465171152333421166897754598968063111638577281692831012844656744035854859347994297760797980372042420110
815 720608760613138879873429540221228988776516708413027515799280512083537301592635130607635112891292652839205141936030061113382368143795446068568014817778354081918434749093363953373510892763689936717186478662918693516942
816 1325406149087038409026431658997538886337787189396441521094204522606414659599393471563462570005572682389500402737314520217796103578155921777111560457118004693312136833861201567578477618649971183388976437508535003385150
817 2437801975295195569878257890092347955756183946058301886669391095713010951858617909645725537164659783434109349527675046502330805143118265600278543338007997352512264413967410177696024366273009114403923714151825739322208
818 4483816884995372858778119089311115830870487843867770923562876130402962913050646511816823220061525118662814894201019627833509276865069633445958118612904356127742835996921975698648012877686670234510086630323279436224306
819 8247025009377606837682808638401002672964458979322514331326471748722388524508657893026011327231757584486424646466009194553636185586343820823348222408030358173567237244750587443922514862609650532302986781983640178931670
820 15168643869668175266339185617804466459591130769248587141558738974838362389417922314488560084457942486583348890194703868889476267594531719869584884358942711653822337655639973320266552106569329881216997126458745354478190
821 27899485764041154962800113345516584963426077592438872396448086853963713826977226719331394631751225189732588430861732691276621730045945174138891225379877425955132410897312536462837079846865650648030070538765664969634172
822 51315154643086937066822107601722054095981667341009973869333297577524464740903806926845966043440925260802361967522445754719734183226820714831824332146850495782521985797703097227026146816044631061550054447208050503044038
823 94383284276796267295961406565043105518998875702697433407340123406326540957298955960665920759650092937118299288578882314885832180867297608840300441885670633391476734350655607010129778769479611590797122112432460827156406
824 173597924683924359325583627512281744578406620636146279673121507837814719525179989606843281434842243387653249686963060760882188094140063497811015999412398555129131131045671240699993005432389893300377247098406176299834622
825 319296363603807563688367141679046904193387163679853686949794928821665725223382752494355168237933261585573910943064388830487754458234181821483140773444919684303129851194029944937148931017914135952724423658046687630035072
826 587277572564528190309912175756371754290792660018697400030256560065806985705861698061864370432425597910345459918606331906255774733241542928134457214742988872823737716590356792647271715219783640843898792868885324757026106
827 1080171860852260113323862944947700403062586444334697366653172996725287430454424440163062820105201102883572620548633781497625717285615788247428613987600307112255998698830057978284413651670087670097000463625338188686895806
828 1986745797020595867322142262383119061546766268033248453633224485612760141383668890719282358775559962379491991410304502234369246477091512997046211975788215669382866266614444715868834297907785446893623680152270201073956990
829 3654195230437384170955917383087191218900145372386643220316654042403854557543955028944209549313186663173410071877544615638250738495948844172609283178131511654462602682034859486800519664797656757834522936646493714517878908
830 6721112888310240151601922590418010683509498084754589040603051524741902129382048359826554728193947728436474683836482899370245702258656145417084109141520034436101467647479362180953767614375529874825147080424102104278731710
831 12362053915768220189879982235888320963956409725174480714552930052758516828309672279490046636282694353989376747124332017242865687231696502586739604295439761759946936596128666383623121577080972079553293697222866019870567614
832 22737362034515844512437822209393522866366053182315712975472635619904273515235675668260810913789828745599261502838359532251362127986301492176432996615091307850511006925642888051377408856254158712212963714293461838667178238
833 41820528838594304853919727035699854513831960992244782730628617197404692472927396307577412278266470828025112933799174448864473517476654140180256710052051104046559411169250916615954298047710660666591404491940429962816477568
834 76919944788878369556237531480981698344154423899734976420654182870067482816472744255328269828338993927613751183761865998358701332694652134943429310962582173657017354691022471050954828481045791458357661903456757821354223426
835 141477835661988518922595080726075075724352438074295472126755435687376448804635816231166493020395293501238125620399399979474536978157607767300119017629724585554087772785916275718286535385010610837162030109690649622837879238
836 260218309289461193332752339242756628582338822966275231278038235754848624094035956794072175127000758256876989737960440426697711828328914042423805038644357863257664538646189663385195661913767062962111096505087837407008580238
837 478616089740328081811584951449813402650845684940305679825447854312292555715144517280566937975735045685728866542121706404530950139181173944667353367236664622468769666123128410154437025779823465257630788518235244851200682908
838 880312234691777794066932371418645106957536945980876383230241525754517628613816290305805606123131097443843981900481546810703198945667695754391277423510747071280521977555234349257919223078601139056903915133013731881047142390
839 1619146633721567069211269662111215138190721453887457294333727615821658808422996764380444719225866901386449838180563693641931860913177783741482435829391769557006956182324552422797551910772191667276645800156336814139256405542
840 2978074958153672945089786984979673647799104084808639357389416995888468992751957571966817263324733044516022686623166946857166009998026653440541066620139181250756247826002915182209908159630616271591180503807585790871504230846
841 5477533826567017808367989018509533892947362484676973034953386137464645429788770626653067588673731043346316506704212187309801069856872132936414779873041697879043725985882701954265379293481409077924730219096936336891807778784
842 10074755418442257822669045665600422678937188023373069686676530749174773230963724963000329571224330989248789031507942827808898940768076570118438282322572648686806929994210169559272839363884217016792556523060858941902568415178
843 18530364203162948576126821669089630219683654592858682079019333882527887653504453161620214423222795077111128224835321961975866020622975356495394128815753527816606903806095786695748126816996242366308467245965381069665880424814
844 34082653448172224207163856353199586791568205100908724800649250769167306314256948751273611583120857109706233763047476977094566031247924059550247191011367874382457559786188658209286345474361868461025753988123176348460256618782
845 62687773069777430605959723687889639690189047717140476566345115400869967198725126875894155577567983176066151019390741766879330992638975986164079602149694050885871393586494614464307311655242327844126777757149416360028705458780
846 115300790721112603389250401710178856701440907410907883446013700052565161166486528788787981583911635362883513007273540705949763044509875402209720921976815453084935857178779059369341783946600438671460998991237973778154842502382
847 212071217239062258202373981751268083183198160228957084813008066222602434679468604415955748744600475648655897789711759449923660068396775447924047715137877378353264810551462332042935441076204634976613530736510566486643804579950
848 390059781029952292197584107149336579574828115357005444825366881676037563044680260080637885906080094187605561816376041922752754105545626836297848239264386882324072061316736005876584536678047401492201307484897956624827352541118
849 717431788990127153789208490610783519459467182996870413084388647951205158890635393285381616234592205199144972613361342078626177218452277686431616876379079713762272729046977397288861761700852475140275837212646496889625999623456
850 1319562787259141704189166579511388182217493458582832942722763595849845156614784257781975250885272775035406432219449143451302591392394679970653512830781343974439609600915175735208381739455104511609090675434055020001097156744530
851 2427054357279221150175959177271508281251788756936708800632519125477087878550099911147994753025945074422156966649186527452681522716392584493382977946424810570525954391278889138373828037834004388241567820131599473515550508909110
852 4464048933528490008154334247393679982928749398516412156439671369278138194055519562215351620145810054656708371481997012982610291327239542150468107653585234258727836721241042270871071538989961374990934332778300990406273665277102
853 8210666078066852862519460004176576446398031614035953899794954090605071229220403731145321624057027904114271770350632683886594405436026806614504598430791388803693400713435107144453281316279070274841592828343955483922921330930748
854 15101769368874564020849753428841764710578569769489074856867144585360297301826023204508667997228783033193137108481816224321886219479658933258355684030801433632947191825955038553698180893103036038074094981253855947844745505116966
855 27776484380469906891523547680412021139905350782041440913101770045243506725101946497869341241431620991964117250314445921191090916242925282023328390115178056695368429260631187969022533748372067687906622142376112422173940501324822
856 51088919827411323774892761113430362296881952165566469669763868721208875256148373433523330862717431929271526129146894829399571541158611021896188672576770879132009021800021333667173995957754174000822309951973923853941607337372542
857 93967173576755794687266062222684148147365872717096985439732783351812679283076343135901340101377835954428780487943156974912548676881195237177872746722750369460324642886607560189894710599229277726803027075603892223960293343814336
858 172832577784637025353682371016526531584153175664704896022598422118265061264326663067294012205526888875664423867404497725503211134282731541097389809414699305287702093947260081826091240305355519415531959169953928500075841182511706
859 317888671188804143815841194352641042028401000547368351132095074191286615803551379636718683169622156759364730484494549529815331352322537800171451228714220553880035758633888975683159946862338971143157296197531744577977741863698590
860 584688422550196963856789627591851721759920048929170232594426279661364356350954385839914035476526881589457934839842204230231091163486464578446713784851670228628062495467756617699145897766923768285492282443089565302013876390024638
861 1075409671523638133026313192961019295372474225141243479749119775970916033418832428543926730851675927224487089191741251485549633650091733919715554822980590087795800348048905675208397084934618258844181537810575238380067459436234940
862 1977986765262639240698944014905512059160795274617782063475641129823567005573338194020559449497824965573309754516078005245596056165900736298333719836546480870303898602150551268590702929563880998272831116451196548260059077689958174
863 3638084859336474337582046835458383076293189548688195775819187185455847395343125008404400215826027774387254778547661460961376780979478934796495988444378741186727761445667213561498245912265423025402504936704861351942140413516217758
864 6691481296122751711307304043324914430826459048447221319043948091250330434335295630968886396175528667185051622255480717692522470795471405014545263103905812144827460395866670505297345926763922282519517590966633138582266950642410878
865 12307552920721865289588294893688809566280443871753199158338776406529744835251758833393846061499381407145616155319220183899495307940851076109374971384831034201859120443684435335386294768593226306194853644122691038784466441848586816
866 22637119076181091338477645772472107073400092468888616253201911683235922664930179472767132673500937848717922556122362362553394559715801415920416222933115587533414342285218319402181886607622571614116876171794185529308873806007215458
867 41636153293025708339373244709485831070506995389089036730584636181015997934517233937129865131175847923048590333697063264145412338452123897044336457421852433880100923124769425242865527302979720202831247406883509706675607198498213158
868 76580825289928664967439185375646747710187531729730852142125324270781665434699172243290843866176167178912129045138645810598302206108776389074127651739799055615374385853672179980433708679195518123142977222800386274768947446354015438
869 140854097659135464645290075857604685854094619587708505125911872135033586034146585653187841670852952950678641934958071437297109104276701702038880332094767077028889651263659924625481122589797809940091100801478081510753428450859444060
870 259071076242089837952102505942737264634789146706528393998621832586831249403362991833608550668204968052639361313793780512040823648837601988157344441256418566524364960242101529848780358571973048266065325431161977492197983095711672662
871 476505999191153967564831767175988698199071298023967751266659028992646500872208749730087236205234088182230132293890497759936234959223080079270352425090984699168628997359433634454695189840966376329299403455440445277720358992925132166
872 876431173092379270162224348976330648687955064318204650391192733714511336309718327216883628544292009185548135542642349709274167712337383769466577198442170342721883608865195088928956671002737234535455829688080504280671770539496248894
873 1612008248525623075679158622095056611521815509048700795656473595293989086585290068780579415417731065420417629150326627981251226320398065836894274064789573608414877566466730253232432219415676659130820558574682927050590112628133053728
874 2964945420809156313406214738247375958408841871390873197314325358001146923767217145727550280167257162788195896986859475450461628991958529685631203688322728650305390172691358976616084080259380269995575791718203876608982242160554434794
875 5453384842427158659247597709318763218618612444757778643361991687009647346662225541725013324129280237394161661679828453140987023024693979291992054951554472601442151348023284318777472970677794163661852179980967307940244125328183737422
876 10030338511761938048332971069661195788549269825197352636332790640304783357014732756233143019714268465602775187817014556572699878337050574814517532704666774860162419087181373548625989270352851092788248530273854111599816480116871225950
877 18448668774998253020986783517227334965576724141346004477009107685315577627444175443685706624010805865785132746483702485164148530353703083792140791344543976111909960607896016844019546321290025526445676501973025296149042847605609398172
878 33932392129187349728567352296207293972744606411301135756703890012630008331121133741643862967854354568782069595980545494877835431715447637898650379000765223573514531043100674711423008562320670782895777212227846715689103453050664361550
879 62411399415947540797887106883095824726870600377844492870045788338250369315580041941562712611579428900169977530281262536614683840406201296505308703049975974545586910738178065104068544153963547402129702244474726123437962780773144985678
880 114792460320133143547441242696530453665191930930491633103758786036195955274145351126892282203444589334737179872745510516656667802475352018196099873395285174231011402389174756659511099037574243711471155958675598135276109081429418745406
881 211136251865268034073895701875833572364807137719637261730508464387076332920846526810098857782878372803689226999007318548149187074597000952600058955446026372350112844170453496475002651753858461896496635415378170974403175315253228092640
882 388340111601348718419224051455459850756869669027973387704313038761522657510571919878553852597902391038596384402034091601420538717478554267301467531891287521126711157297806318238582294945396253010097493618528495233117247177455791823730
883 714268823786749896040560996027823876786868737678102282538580289184794945705563797815544992584225353177022791273786920666226393594550907238097626360732599067707835403857434571373096045736828958618065284992582264342796531574138438661782
884 1313745187253366648533680749359117299908545544425712931973401792333393936136982244504197702965006117019308402674828330815796119386626462457999152848069912961184659405325694386086680992436083673524659414026488930550316954066847458578158
885 2416354122641465262993465796842401027452283951131788602216295120279711539353117962198296548147133861234927578350649343083443051698655923963398246740693799550019205966480935275698359333118308885152822192637599690126230732818441689063676
886 4444368133681581807567707542229342204147698233235603816728277201797900421195664004518039243696365331431258772299264594565465564679833293659495025949496311578911700775664064233158136371291221517295546891656670885019344218459427586303622
887 8174467443576413719094854088430860531508527728793105350917974114411005896685764211220533494808505309685494753324742268464704735765115680080892425538260024090115566147470693894943176696845614075973028498320759505695891905344716733945462
888 15035189699899460789656027427502603763108509913160497769862546436488617857234546177936869286652004502351681103974656206113613352143604897703785698228450135219046472889615693403799672401255144478421397582615030080841466856622586009312766
889 27654025277157456316318589058162806498764735875189206937508797752697524175115974393675442025156875143468434629598663069143783652588553871444173149716206470888073739812750451531900985469391980071689972972592460471556702980426730329561856
890 50863682420633330825069470574096270793381773517142810058289318303597147929036284782832844806617384955505610486898061543722101740497274449228851273482916630197235778849836838830643834567492738626084399053528250058094061742394033072820090
891 93552897397690247931044087059761681055255019305492514765660662492783289961386805354445156118426264601325726220471380818979498745229433218376810121427573236304355991552202983766344492438139863176195769608735740610492231579443349411694718
892 172070605095481035072432146692020758347401528697824531761458778549077962065539064530953442950200524700299771336968105431845384138315261539049834544626696337389665510214790274128889312475024581873970141634856451140142996302264112814076670
893 316487184913804613828545704325878710196038321520459856585408759345458399955962154668231443875244174257131108044337547794546984624041969206655495939537186203891257280616830096725877639480657183676250310297120441808729289624101495298591484
894 582110687406975896832021938077661149598694869523776903112528200387319651982888024553630042943870963558756605601777034045371867507586663964082140605591455777585278782383823354621111444393821628726416221540712633559364517505808957524362878
895 1070668477416261545732999789095560618142134719742061291459395738281856014004389243752814929769315662516187484983082687271764236269943894709787471089755338318866201573215443725475878396349503394276636673472689526508236803432174565637031038
896 1969266349737042056393567431499100477936867910786298051157332698014634065943239422974676416588430800332075198629197269111683088401572527880525107634883980300342737636216097176822867480223982206679303205310522601876330610562085018459985406
897 3622045514560279498958589158672322245677697500052136245729256636683809731930516691281121389301617426407019289214056990428819192179103086554394719330230774396794217991815364256919857320967307229682356100323924761943931931500068541621379328
898 6661980341713583101085156379266983341756700130580495588345985072980299811878145358008612735659363889255281972826336946812266516850619509144707298054870093016003157201246905159218603197540792830638295979107136890328499345494328125718395778
899 12253292206010904656437312969438406065371265541418929885232574407678743609751901472264410541549412115994376460669591206352768797431295123579627125019984847713140112829278366592961327998732082266999955284741584254148761887556481685799760518
900 22537318062284767256481058507377711652805663172051561719307816117342853153560563521554144666510393431656677722709985143593854506461017719278729142405085715125937488022340636009099788517240182327320607364172645906421193164550878353139535630
901 41452590610009255014003527856083101059933628844050987192886375598001896575190610351827167943719169436906336156205913296758889820742932352003063565479940655855080758052865907761279719713513057424958858628021367050898454397601688164657691932
902 76243200878304926926921899332899218778110557557521478797426766123023493338503075345645723151778974984557390339585489646705513124635245194861419832905011218694158358904484910363340836229485322019279421276935597211468409449709048203596988086
903 140233109550598949197406485696360031490849849573624027709620957838368243067254249219027035762008537853120404218501388087058257451839195266143212540790037589675176604979691454133720344460238561771558887269129610168788057011861614721394215654
904 257928901038913131138331912885342351328894035975196493699934099559393632980947934916499926857506682274584130714292791030522660397217372813007695939174989464224415721937042272258340900403236941215797167174086574431154920859172351089648895678
905 474405211467817007262660297914601601597854443106342000206981823520785369386705259481172685771294195112261925272379668764286430973691813274012328312870038272593750685821218636755402081092960825006635475720151781811411387320743014014640099424
906 872567222057329087598398696496303984417598328655162521616536880918547245434907443616699648390809415239966460205173847881867348822748381353163236792835065326493343012737952363147463325956436327993991530163367966411354365191776979825683210762
907 1604901334564059225999390907296247937344346807736701015523452803998726247802560638014372261019610292626812516191846307676676440193657567440183261044880093063311509420496213272161206307452634094216424173057606322653920673371692344929972205870
908 2951873768089205320860449901707153523359799579498205537346971508438058862624173341112244595181713902979040901669399824322830219990097762067358826150585196662398603119055384272064071714502031247217051178941126070876686425884212338770295516062
909 5429342324710593634458239505499705445121744715890069074486961193355332355861641422743316504592133610845819878066419979881374009006503710860705323988300355052203455552289549907372741347911101669427466882162100359941961464447681663525950932700
910 9986117427363858181318080314503106905825891103124975627357385505792117466288375401869933360793457806451673295927666111880880669190259040368247411183765644777913568091841147451598019369865767010860942234160832753472568563703586347226218654638
911 18367333520163657136636769721709965874307435398513250239191318207585508684774190165725494460567305320276534075663485916085084898186860513296311561322651196492515626763186081631034832432278899927505460295264059184291216454035480349522465103406
912 33782793272238108952413089541712778225255071217528294941035664906732958506924206990338744325952896737574027249657572007847339576383623264525264296494717196322632650407316778990005593150055768607793869411586992297705746482186748360274634690750
913 62136244219765624270367939577925851005388397719166520807584368620110584657986772557934172147313659864302234621248724035813305143760742818189823269001134037593061845262344008072638444952200435546160271941011884235469531499925815057023318448800
914 114286371012167390359417798841348595104950904335208065987811351734429051849685169713998410933833861922152795946569781959745729618331226596011399126818502430408210122432846868693678870534535104081459601647862935717466494436148043766820418242962
915 210205408504171123582198827960987224335594373271902881736431385261272595014596149262271327407100418524029057817476078003406374338475592678726486692314353664323904618102507655756322908636791308235413743000461812250641772418260607184118371382518
916 386628023736104138211984566380261670445933675326277468531827105615812231522268091534203910488247940310484088385294583998965409100567562092927709088133990132325176585797698532522640224123526847863033616589336632203577798354334466007962108074286
917 711119803252442652153601193182597489886478952933388416256069842611513878386549410510473648829182220756665942149340443962117513057374381367665594907266846227057291326333053056972642003294853260179906961237661380171686065208743116958900897699772
918 1307953235492717913947784587523846384668007001531568766524328333488598704923413651306948886724530579591179088352111105964489296496417536139319790687715190023706372530233259245251605136055171416278354320827459824625905635981338190150981377156582
919 2405701062481264704313370347086705545000419629791234651312225281715924814832231153351626446041960740658329118886746133925572218654359479599913094683116026383088840442364010834746887363473551524321294898654457837001169499544415773117844382930646
920 4424774101226425270414756127793149419554905584256191834092623457816037398142194215169048981595673541006174149388197683852179028208151397106898480278098062633852504298930323136971134502823576200779556180719579041798761200734497080227726657787006
921 8138428399200407888675911062403701349223332215578995251929177073020560917897839019827624314362164861255682356627054923742240543358928412846131365648929279040647717271527593216969627002352299141379205400201496703425836336260251043496552417874240
922 14968903562908097863404037537283556313778657429626421737334025812552523130872264388348299741999799142920185624901998741519991790221439289552942940610143368057589062012821927188687648868649426866480056479575533582225767036539163896842123458591898
923 27532106063334931022494704727480407082556895229461608823355826343389121446912297623344973037957637545182042130917251349114411361788519099505972786537170709732089283583279843542628410373825302208638818060496609327450364573533912020566402534253150
924 50639438025443436774574653327167664745558884874667025812619029228962205495682401031520897094319601549357910112446305014376643695368886801905047092796243356830326062867629363948285686244827028216498079940273639613101967946333326960905078410719294
925 93140447651686465660473395591931628141894437533755056373308881384903850073466963043214169874277038237460137868265555105011046847378845190963962819943557434620004408463731134679601745487301757291616954480345782522778099556406402878313604403564348
926 171311991740464833457542753646579699970010217637883691009283736957255177016061661698080040006554277332000090111629111468502101904536251092374982699276971501182419754914640342170515842105954087716753852481116031463330432076273641859785085348536798
927 315091877417594735892590802565678992857463540046305773195211647571121232585211025772815106975150917118818138092340971587889792447283983085243992612016772292632750226246000840798403273838082873224868886901735453599210499579013371699003768162820446
928 579544316809746035010606951804190320969368195217944520577804265913280259674739650514109316855982232688278366072235638161402941199199079368582938131237301228435174389624372317648520861431338718233239693863197267585319031211693416437102457914921598
929 1065948185967805604360740508016449013796841952902133984782299650441656669276012337985004463837687427139096594276205721217794835551019313546201913442531045022250344370785013500617439977375375679174862433246048752647859962866980429995891311426278848
930 1960584380195146375263938262386318327623673688166384278555315563926058161535963014271928887668820576946193098440782330967087569197502376000028844185785118543318268986655386659064364112644797270632971014010981473832389493657687218131997537504020898
931 3606076882972698014635285722206957662389883836286462783915419480280995090486715002771042668362490236773568058789223690346285345947720768914813695759553464794003787747064772477330324951451511668041073141120227494065568487736361064564991306845221350
932 6632609449135649994259964492609725003810399477354981047253034694648709921298690355027976019868998240858857751506211742531167750696242458461044453387869628359572401104505172637012129041471684617848906588377257720545817944261028712692880155775521102
933 12199270712303494384159188477203000993823957001807828109723769738855763173321368372070947575900309054578618908736217763844540665841465603375886993333208211696894457838225331773406818105567993556522950743508466688443775925655076995389869000124763356
934 22437957044411842393054438692019683660024240315449271940892223913785468185106773729869966264131797532211044719031653196721993762485428830751745142480631304850470646689795276887749272098491189842412930473005951903055162357652466772647740462745505814
935 41269837205850986771473591661832409657658596794612081097869028347289941279726832456968889859901104827648521379274082703097702179023136892588676589201709144906937505632525781298168219245530868016784787804891676312044756227568572480730489618645790278
936 75907064962566323548687218831055094311506794111869181148485021999931172638154974558909803699933211414438185007041953663664236607350031326716308725015548661454302610160546389959324309449590051415720669021406094903543694510876116248768099081516059454
937 139614859212829152713215249184907187629189631221930534187246274261006582102988580745748659823966113774297751105347689563483932548858597050056730456697889111211710762482867448145241800793612109274918387299303723118643613096097155502146329162907355552
938 256791761381246463033376059677794691598355022128411796433600324608227696020870387761627353383800430016384457491663725930245871335231765269361715770915146917572950878275939619402734329488733028707423844125601494334232063834541844231644917863069205290
939 472313685556641939295278527693756973539051447462211511769331620869165450762013943066285816907699755205120393604053369157394040491440393646134754952628584690238964250919353457507300439731935189398062900446311312356419371441515115982559346107492620302
940 868720306150717555041869836556458852766596100812553842390178219738399728885872911573661830115466298995802602201064784651123844375530755965553201180241620719023625891678160525055276570014280327380405131871216529809295048372154115716350593133469181150
941 1597825753088605957370524423928010517904002570403177150593110165215792875668757242401575000406966484217307453296781879738763756202202914881049671903785352326835541020873453601965311339234948545485891876443129336499946483648211075930554857104031006748
942 2938859744795965451707672788178226344209650118677942504752620005823358055316644097041522647430132538418230449101900033547281641069174064492737628036655557736098131163470967584527888348981164062264359908760657178665660903461880307629464796344992808206
943 5405405804035288964120067048662695714880248789893673497735908390777550659871274251016759477952565321631340504599746697937169241646907735339340501120682530781957298076022581711548476258230392935130656917075003044974902435482245499276370246582492996110
944 9942091301919860373198264260768932576993901478974793153081638561816701590856675590459857125789664344266878406998428611223214638918284714713127801061123440844890970260367002898041675946446505542880908702278789560140509822592336882836389900031516811070
945 18286356850751114789026004097609854636083800387546409155570166958417610306044593938518139251172362204316449360700075342707665521634366514545205930218461529362946399499860552194118040553658062540275925528114449783781073161536462689742224942959002615392
946 33633853956706264126344335407041482927957950656414875806387713911011862556772543779994755854914591870214668272298250651868049402199558964597674232400267500989794667836250136803708192758334961018287491147468242388896485419611045071854985089573012422578
947 61862302109377239288568603765420270141035652522936078115039519431246174453673813308972752231876618418797996039996754605798929562752210193856007963679852471197632037596477691895867909258439529101444325377861481732818068403739844644433599932563531849046
948 113782512916834618203938943270071607705077403566897363076997400300675647316490951027485647337963572493329113672995080600374644486586135672998888126298581501550373104932588380893694142570432552660007742053444173905495626984887352406030809965095546887022
949 209278668982918121618851882442533360774071006746248316998424633642933684326937308116453155424754782782341777985290085858041623451537904831452570322378701473737799810365316209593270244587207042779739558578773898027210180808238242122319394987232091158652
950 384923484009129979111359429478025238620184062836081758190461553374855506097102072452911554994594973694468887698281921064215197500876250698307466412357135446485804952894382282382832296416079124541191626010079553665523876196865439172783804884891169894726
951 707984665908882718934150255190630207099332473149227438265883587318464837740530331596850357757313328970139779356567087522631465439000291202758924861034418421773977868192286872869796683573718719980938926642297625598229683989991033701134009837218807940406
952 1302186818900930819664361567111188806493587542731557513454769774336254028164569712166215068176663085446950445040139094444888286391414446732518961595770255341997582631451985364845899224577004887301870111231151077290963740995094714996237209709342068993790
953 2395094968818943517709871251779844252213104078716866709911114915029574372002202116215976980928571388111559112094988103031734949331290988633585352869161809210257365452538654520098528204566802731824000663883528256554717301181951187870155024431452046828928
954 4405266453628757056308383074081663265806024094597651661631768276684293237907302159979042406862547802528649336491694284999254701161705726568863239325966482974028925952182926757814224112717526339106809701756976959443910726167036936567526243978012923763130
955 8102548241348631393682615892972696324512715716046075884997652966050121638074073988361234455967782276087158893626821482475877936884411161934967553790898547526283874036173566642758651541861333958232680476871656293289591768344082839433918478118807039585854
956 14902909663796331967700870218834203842531843889360594256540536157763989247983578264556253843758901466727367342213503870506867587377407877137416145986026839710570165440895147920671403859145663029163490842512161509288219795693070963871599746528272010177918
957 27410724358773720417691869185888563432850583700004321803169957400498404123964954412896530706589231545343175572332019637982000225423524765641246939102891870210882965429251641321244279513724523326502981021140794762021722290204190739873044468625091973526908
958 50416182263918683779075355297695463599895143305410991944708146524312515010022606665814019006315915288157701808172344990964745749685343804713630638879817257447737004906320355884674334914731520313899152340524612564599533854241344543178562693272171023290686
959 92729816286488736164468094702418230875277570894775908004418640082574908381971139343266803556664048300228244722717868499453613562486276447492293723968735967369190135776467145126590018287601706669565624204177568835909475940138606246923206908425535006995518
960 170556722909181140361235319186002257908023297900191221752296744007385827515958700421977353269569195133729122103222233128400359537595145017847171301951445095027810106112039142332508632716057750309967757565842976162530732084584141529974814070322798003813118
961 313702721459588560304778769186115952383196012100378121701423530614273250907952446431058175832549158722115068634112446618818718849766765270053095664799998319844737246794826643343772985918390977293432534110545157563039741878964092320076583672020504034099328
962 576989260655258436830482183074536441166496880895345251458138914704233986805882286196302332658782402156072435460052548246672691949848186735392560690720179382241737488683332930802871636922050434272965915880565702561479949903686840096974604650768837044907970
963 1061248705024028137496496271446654651457716190895914594911859189325893065229793433049337861760900756011916626197387227993891770337210097023292827657471622797114284841590198716479153255556499161876366207556953836287050423867235073947026002393112139082820422
964 1951940687138875134631757223707307045007409083891637968071421634644400302943628165676698370252232316890104130291552222859383181136825049028738484012991800499200759577068358290625797878396940573442764657548064696411570115649886006364077190715901480161827726
965 3590178652818161708958735678228498137631622155682897814441419738674527354979303884922338564671915475058093191948991999099947643423883332787423872361183602678556781907341889937907822770875490169592096780985584235260100489420807920408077797759782456289556124
966 6603368044981064981086989173382459834096747430470450377424700562644820723152725483648374796685048547960113948437931449953222594897918478839455184031647025974871826326000446945012773904828929904911227646090602767958721028937929000719180990868796075534204278
967 12145487384938101824677482075318265016735778670044986159937541935963748381075657534247411731609196339908311270678475671912553419458626860655617540405822429152629367810410695173546394554101360647946089084624251699630391634008622927491335979344480011985588134
968 22339034082737328514723206926929222988464148256198334351803662237283096459207686902818125092966160362926518411065399120965723657780428672282496596798653057806057976043753032056466991229805780722449413511700438702849213152367359848618594767973058543809348542
969 41087889512656495320487678175629947839296674356713770889165904735891665563436069920713911621260405250794943630181806242831499672136974011777569321236122512933559170180164174175026159688736071275306730242415293170438325815313911776829111738186334631329140960
970 75572410980331925659888367177877435844496601282957091400907108909138510403719414357779448445835761953629773311925681035709776749376029544715683458440597999892246514034327901405039545472643212645702232838739983572917930601689894552939042485503873187124077642
971 138999334575725749495099252280436606672257423895869196641876675882313272426363171181311485160062327567351235353172886399507000079293432228775749376475373570631863660258245107636532696391185064643458376592855715446205469569371166178386748991663266362262567150
972 255659635068714170475475297633943990356050699535540058931949689527343448393518655459804845227158494771775952295280373678048276500806435785269002156152094083457669344472737183216598401552564348564467339674010992189561725986374972508154903215353474180715785758
973 470231380624771845630462917092258032872804724714366346974733474318795231223601240998895778833056584292756960960378941113265053329475897558760434991068065653981779518765310192258170643416392625853627949105606691208685126157436033239480694692520613730102430556
974 864890350269211765601037467006638629901112848145775602548559839728451952043483067640012109220277406631884148608832201190820329909575765572805186523695533308071312523496292483111301741360142039061553665372473398844452321713182171926022346899537354273080783470
975 1590781365962697781706975681732840653129968272395682008455243003574590631660602964098712733280492485696417061864491515982133659739858098916834623670915693045510761386734339858586070786329099013479648954152091082242699173856993177673657944807411442183898999790
976 2925903096856681392938476065831737315903885845255823957978536317621837814927687272737620621333826476621058171433702658286219042978909762048400245185679292007563853428995942533955543171105633678394830568630171172295836621727611382839160986399469410187082213822
977 5381574813088590940246489214571216598934966965797281568982339160924880398631773304476345463834596368949359381907026375459173032628343626538040055380290518361145927339226574875652915698794874730936033188154735653382988117297786732438841278106418206644061997088
978 9898259275907970114891940962135794567968821083448787535416118482121308845220063541312678818448915331266834615205220549727525735347111487503274924236885503414220542154956857268194529656229607422810512710936997907921523912882391292951660209313299059015043210706
979 18205737185853242448076906242538748482807673894501893062376993960668027058779524118526644903617338176837252168545949583472917810954364876089715224802855313782930322923179374677802988526130115832141376467721904733600348651907789408229662473819186675846187421622
980 33485571274849803503215336419245759649711461943747962166775451603714216302631360964315669185900849877053446165658196508659616578929819990131030204420031335558296792417362806821650433881154597985887922366813638294904860682087967433620163961238903941505292629422
981 61589567736611016066184183623920302700487956921698642764568564046503552206630948624154992907967103385157532949409366641860060125231296353724020353459772152755447657495499038767647952063514321240839811545472540936426733246878148134801486644371389676366523261756
982 113280876197314062017476426285704810833007092759948497993721009610885795568041833706997306997485291439048231283613512733992594515115481219944765782682658802096674772836041220267101374470799035058869110380008083964931942580873904976651313079429480293718003312806
983 208356015208774881586875946328870873183206511625395102925065025261103564077304143295467969091353244701259210398681075884512271219276597563799816340562462290410419222748903065856399760415467954285596844292294263196263536509840020545072963685039773911589819203990
984 383226459142699959670536556238495986716701561307042243683354598918492911851976925626620268996805639525464974631703955260364925859623375137468602476704893245262541653080443324891149086949781310585305766217774888097622212337592073656525763408840643881674345778558
985 704863350548788903274888928853071670732915165692385844602140633790482271497322902629085545085644175665772416313998543878869791594015453921213184599950014337769635648665387611014650221836048299929771720890077235258817691428305999178250040173309898086982168295360
986 1296445824900263744532301431420438530632823238624823191210560257970078747426603971551173783173803059892496601344383575023746988672915426622481603417217369873442596524494734001762199069201297564800674331400146386552703440275738093379848767267190315880246333277914
987 2384535634591752607477726916512006188082439965624251279496055490679053930775903799806879597256252875083733992290086074162981706126554255681163390493872277456474773826240564937667998377987127175315751818507998509909143344041636166214624570849340857848902847351838
988 4385844810040805255284917276785516389448178369941460315308756382439614949699830673987138925515700110642003009948468193065598486393485136224858178511039661667687005999400686550444847669024473040046197870798222131720664475745680258772723378289841071816131348925118
989 8066826269532821607294945624717961108163441574190534786015372131088747627902338445345192305945756045618233603582937842252327181192954818528503172422129308997604376350135985489875045116212897780162624020706367028182511260063054518367196716406372245545280529554876
990 14837206714165379470057589818015483685694059909756246380820184004207416508378072919139210828717709031343970605821492109480907373712994210434524741427041248121766156175777236977987891163224497995524573710012587669812319079850370943354544665545554175210314725831838
991 27289877793739006332637452719518961183305679853888241482144312517735779085980242038471542060179165187604207219352898144798833041299434165187886092360210218787057538525313909018307783948461868815733395601517176829715494815659105720494464760241767492571726604311838
992 50193910777437207409989988162252405977163181337835022648979868653031943222260653402955945194842630264566411428757328096532067596205383194150914006209380775906428071051227131486170720227899264591420593332236131527710325155572531182216206142193693913327321859698558
993 92320995285341593212685030699786850846162921101479510511944365174975138816618968360566698083739504483514589253931718350811808011217811569773324839996632242815251765752318277482466395339585631402678562643765896027238139051082007846065215567981015581109363189842240
994 169804783856517806955312471581558218006631782293202774643068546345742861124859863801994185338761299935685207902041944592142708648722628929112124938566223237508737375328859317986944899515946764809832551577519204384663959022313644748775886470416476987008411653852642
995 312319689919296607577987490443597474829957884732517307803992780173749943163739485565516828617343434683766208584730991039486584256145823693036363784772236256230417212132404726955582015083431660803931707553521231939612423228968183777057308180591186481445096703393446
996 574445469061156007745984992724942543682752588127199592959005691694467943105218317728077712039844239102966005740704653982441100916086264191921813563335091736554406353213582322424993309938964057016442821774806332351514521302363836371898410218988679049562871547088334
997 1056569942836970422279284954750098236519342255152919675406067018213960747393817667095588725995948973722417422227477589614070393820954716814070302286673551230293560940674846367367520224538342482630207080905846768675790903553645664897731604869996342518016379904334428
998 1943335101817423037603257437918638255032052728012636576169065490082178633662775470389183266653136647509149636552913234635998078993186804699028479634780879223078384506020833416748095549560738200450581610234174332966917848084977685046687323269576208049024348154816214
999 3574350513715549467628527385393679035234147571292755844534138199990607324161811455212849704688929860334533064521095478232509573730227785705020595484789522189926351799909262106540609084038044740097231512914827433994223272940987186316317338358561229616603599606238982
1000 6574255558369942927511069778062415526785542554458312096109270708286746705218404592697621697338015481566100123301486302482578046544369307218119377406243952643298297246604941890656224858137125423178020204054848535636932024579610536260736266498133780183644327665389630