0 37
1 112
2 262
3 562
4 1162
5 2362
6 4762
7 9562
8 19162
9 38362
10 76762
11 153562
12 307162
13 614362
14 1228762
15 2457562
16 4915162
17 9830362
18 19660762
19 39321562
20 78643162
21 157286362
22 314572762
23 629145562
24 1258291162
25 2516582362
26 5033164762
27 10066329562
28 20132659162
29 40265318362
30 80530636762
31 161061273562
32 322122547162
33 644245094362
34 1288490188762
35 2576980377562
36 5153960755162
37 10307921510362
38 20615843020762
39 41231686041562
40 82463372083162
41 164926744166362
42 329853488332762
43 659706976665562
44 1319413953331162
45 2638827906662362
46 5277655813324762
47 10555311626649562
48 21110623253299162
49 42221246506598362
50 84442493013196762
51 168884986026393562
52 337769972052787162
53 675539944105574362
54 1351079888211148762
55 2702159776422297562
56 5404319552844595162
57 10808639105689190362
58 21617278211378380762
59 43234556422756761562
60 86469112845513523162
61 172938225691027046362
62 345876451382054092762
63 691752902764108185562
64 1383505805528216371162
65 2767011611056432742362
66 5534023222112865484762
67 11068046444225730969562
68 22136092888451461939162
69 44272185776902923878362
70 88544371553805847756762
71 177088743107611695513562
72 354177486215223391027162
73 708354972430446782054362
74 1416709944860893564108762
75 2833419889721787128217562
76 5666839779443574256435162
77 11333679558887148512870362
78 22667359117774297025740762
79 45334718235548594051481562
80 90669436471097188102963162
81 181338872942194376205926362
82 362677745884388752411852762
83 725355491768777504823705562
84 1450710983537555009647411162
85 2901421967075110019294822362
86 5802843934150220038589644762
87 11605687868300440077179289562
88 23211375736600880154358579162
89 46422751473201760308717158362
90 92845502946403520617434316762
91 185691005892807041234868633562
92 371382011785614082469737267162
93 742764023571228164939474534362
94 1485528047142456329878949068762
95 2971056094284912659757898137562
96 5942112188569825319515796275162
97 11884224377139650639031592550362
98 23768448754279301278063185100762
99 47536897508558602556126370201562
100 95073795017117205112252740403162
101 190147590034234410224505480806362
102 380295180068468820449010961612762
103 760590360136937640898021923225562
104 1521180720273875281796043846451162
105 3042361440547750563592087692902362
106 6084722881095501127184175385804762
107 12169445762191002254368350771609562
108 24338891524382004508736701543219162
109 48677783048764009017473403086438362
110 97355566097528018034946806172876762
111 194711132195056036069893612345753562
112 389422264390112072139787224691507162
113 778844528780224144279574449383014362
114 1557689057560448288559148898766028762
115 3115378115120896577118297797532057562
116 6230756230241793154236595595064115162
117 12461512460483586308473191190128230362
118 24923024920967172616946382380256460762
119 49846049841934345233892764760512921562
120 99692099683868690467785529521025843162
121 199384199367737380935571059042051686362
122 398768398735474761871142118084103372762
123 797536797470949523742284236168206745562
124 1595073594941899047484568472336413491162
125 3190147189883798094969136944672826982362
126 6380294379767596189938273889345653964762
127 12760588759535192379876547778691307929562
128 25521177519070384759753095557382615859162
129 51042355038140769519506191114765231718362
130 102084710076281539039012382229530463436762
131 204169420152563078078024764459060926873562
132 408338840305126156156049528918121853747162
133 816677680610252312312099057836243707494362
134 1633355361220504624624198115672487414988762
135 3266710722441009249248396231344974829977562
136 6533421444882018498496792462689949659955162
137 13066842889764036996993584925379899319910362
138 26133685779528073993987169850759798639820762
139 52267371559056147987974339701519597279641562
140 104534743118112295975948679403039194559283162
141 209069486236224591951897358806078389118566362
142 418138972472449183903794717612156778237132762
143 836277944944898367807589435224313556474265562
144 1672555889889796735615178870448627112948531162
145 3345111779779593471230357740897254225897062362
146 6690223559559186942460715481794508451794124762
147 13380447119118373884921430963589016903588249562
148 26760894238236747769842861927178033807176499162
149 53521788476473495539685723854356067614352998362
150 107043576952946991079371447708712135228705996762
151 214087153905893982158742895417424270457411993562
152 428174307811787964317485790834848540914823987162
153 856348615623575928634971581669697081829647974362
154 1712697231247151857269943163339394163659295948762
155 3425394462494303714539886326678788327318591897562
156 6850788924988607429079772653357576654637183795162
157 13701577849977214858159545306715153309274367590362
158 27403155699954429716319090613430306618548735180762
159 54806311399908859432638181226860613237097470361562
160 109612622799817718865276362453721226474194940723162
161 219225245599635437730552724907442452948389881446362
162 438450491199270875461105449814884905896779762892762
163 876900982398541750922210899629769811793559525785562
164 1753801964797083501844421799259539623587119051571162
165 3507603929594167003688843598519079247174238103142362
166 7015207859188334007377687197038158494348476206284762
167 14030415718376668014755374394076316988696952412569562
168 28060831436753336029510748788152633977393904825139162
169 56121662873506672059021497576305267954787809650278362
170 112243325747013344118042995152610535909575619300556762
171 224486651494026688236085990305221071819151238601113562
172 448973302988053376472171980610442143638302477202227162
173 897946605976106752944343961220884287276604954404454362
174 1795893211952213505888687922441768574553209908808908762
175 3591786423904427011777375844883537149106419817617817562
176 7183572847808854023554751689767074298212839635235635162
177 14367145695617708047109503379534148596425679270471270362
178 28734291391235416094219006759068297192851358540942540762
179 57468582782470832188438013518136594385702717081885081562
180 114937165564941664376876027036273188771405434163770163162
181 229874331129883328753752054072546377542810868327540326362
182 459748662259766657507504108145092755085621736655080652762
183 919497324519533315015008216290185510171243473310161305562
184 1838994649039066630030016432580371020342486946620322611162
185 3677989298078133260060032865160742040684973893240645222362
186 7355978596156266520120065730321484081369947786481290444762
187 14711957192312533040240131460642968162739895572962580889562
188 29423914384625066080480262921285936325479791145925161779162
189 58847828769250132160960525842571872650959582291850323558362
190 117695657538500264321921051685143745301919164583700647116762
191 235391315077000528643842103370287490603838329167401294233562
192 470782630154001057287684206740574981207676658334802588467162
193 941565260308002114575368413481149962415353316669605176934362
194 1883130520616004229150736826962299924830706633339210353868762
195 3766261041232008458301473653924599849661413266678420707737562
196 7532522082464016916602947307849199699322826533356841415475162
197 15065044164928033833205894615698399398645653066713682830950362
198 30130088329856067666411789231396798797291306133427365661900762
199 60260176659712135332823578462793597594582612266854731323801562
200 120520353319424270665647156925587195189165224533709462647603162
201 241040706638848541331294313851174390378330449067418925295206362
202 482081413277697082662588627702348780756660898134837850590412762
203 964162826555394165325177255404697561513321796269675701180825562
204 1928325653110788330650354510809395123026643592539351402361651162
205 3856651306221576661300709021618790246053287185078702804723302362
206 7713302612443153322601418043237580492106574370157405609446604762
207 15426605224886306645202836086475160984213148740314811218893209562
208 30853210449772613290405672172950321968426297480629622437786419162
209 61706420899545226580811344345900643936852594961259244875572838362
210 123412841799090453161622688691801287873705189922518489751145676762
211 246825683598180906323245377383602575747410379845036979502291353562
212 493651367196361812646490754767205151494820759690073959004582707162
213 987302734392723625292981509534410302989641519380147918009165414362
214 1974605468785447250585963019068820605979283038760295836018330828762
215 3949210937570894501171926038137641211958566077520591672036661657562
216 7898421875141789002343852076275282423917132155041183344073323315162
217 15796843750283578004687704152550564847834264310082366688146646630362
218 31593687500567156009375408305101129695668528620164733376293293260762
219 63187375001134312018750816610202259391337057240329466752586586521562
220 126374750002268624037501633220404518782674114480658933505173173043162
221 252749500004537248075003266440809037565348228961317867010346346086362
222 505499000009074496150006532881618075130696457922635734020692692172762
223 1010998000018148992300013065763236150261392915845271468041385384345562
224 2021996000036297984600026131526472300522785831690542936082770768691162
225 4043992000072595969200052263052944601045571663381085872165541537382362
226 8087984000145191938400104526105889202091143326762171744331083074764762
227 16175968000290383876800209052211778404182286653524343488662166149529562
228 32351936000580767753600418104423556808364573307048686977324332299059162
229 64703872001161535507200836208847113616729146614097373954648664598118362
230 129407744002323071014401672417694227233458293228194747909297329196236762
231 258815488004646142028803344835388454466916586456389495818594658392473562
232 517630976009292284057606689670776908933833172912778991637189316784947162
233 1035261952018584568115213379341553817867666345825557983274378633569894362
234 2070523904037169136230426758683107635735332691651115966548757267139788762
235 4141047808074338272460853517366215271470665383302231933097514534279577562
236 8282095616148676544921707034732430542941330766604463866195029068559155162
237 16564191232297353089843414069464861085882661533208927732390058137118310362
238 33128382464594706179686828138929722171765323066417855464780116274236620762
239 66256764929189412359373656277859444343530646132835710929560232548473241562
240 132513529858378824718747312555718888687061292265671421859120465096946483162
241 265027059716757649437494625111437777374122584531342843718240930193892966362
242 530054119433515298874989250222875554748245169062685687436481860387785932762
243 1060108238867030597749978500445751109496490338125371374872963720775571865562
244 2120216477734061195499957000891502218992980676250742749745927441551143731162
245 4240432955468122390999914001783004437985961352501485499491854883102287462362
246 8480865910936244781999828003566008875971922705002970998983709766204574924762
247 16961731821872489563999656007132017751943845410005941997967419532409149849562
248 33923463643744979127999312014264035503887690820011883995934839064818299699162
249 67846927287489958255998624028528071007775381640023767991869678129636599398362
250 135693854574979916511997248057056142015550763280047535983739356259273198796762
251 271387709149959833023994496114112284031101526560095071967478712518546397593562
252 542775418299919666047988992228224568062203053120190143934957425037092795187162
253 1085550836599839332095977984456449136124406106240380287869914850074185590374362
254 2171101673199678664191955968912898272248812212480760575739829700148371180748762
255 4342203346399357328383911937825796544497624424961521151479659400296742361497562
256 8684406692798714656767823875651593088995248849923042302959318800593484722995162
257 17368813385597429313535647751303186177990497699846084605918637601186969445990362
258 34737626771194858627071295502606372355980995399692169211837275202373938891980762
259 69475253542389717254142591005212744711961990799384338423674550404747877783961562
260 138950507084779434508285182010425489423923981598768676847349100809495755567923162
261 277901014169558869016570364020850978847847963197537353694698201618991511135846362
262 555802028339117738033140728041701957695695926395074707389396403237983022271692762
263 1111604056678235476066281456083403915391391852790149414778792806475966044543385562
264 2223208113356470952132562912166807830782783705580298829557585612951932089086771162
265 4446416226712941904265125824333615661565567411160597659115171225903864178173542362
266 8892832453425883808530251648667231323131134822321195318230342451807728356347084762
267 17785664906851767617060503297334462646262269644642390636460684903615456712694169562
268 35571329813703535234121006594668925292524539289284781272921369807230913425388339162
269 71142659627407070468242013189337850585049078578569562545842739614461826850776678362
270 142285319254814140936484026378675701170098157157139125091685479228923653701553356762
271 284570638509628281872968052757351402340196314314278250183370958457847307403106713562
272 569141277019256563745936105514702804680392628628556500366741916915694614806213427162
273 1138282554038513127491872211029405609360785257257113000733483833831389229612426854362
274 2276565108077026254983744422058811218721570514514226001466967667662778459224853708762
275 4553130216154052509967488844117622437443141029028452002933935335325556918449707417562
276 9106260432308105019934977688235244874886282058056904005867870670651113836899414835162
277 18212520864616210039869955376470489749772564116113808011735741341302227673798829670362
278 36425041729232420079739910752940979499545128232227616023471482682604455347597659340762
279 72850083458464840159479821505881958999090256464455232046942965365208910695195318681562
280 145700166916929680318959643011763917998180512928910464093885930730417821390390637363162
281 291400333833859360637919286023527835996361025857820928187771861460835642780781274726362
282 582800667667718721275838572047055671992722051715641856375543722921671285561562549452762
283 1165601335335437442551677144094111343985444103431283712751087445843342571123125098905562
284 2331202670670874885103354288188222687970888206862567425502174891686685142246250197811162
285 4662405341341749770206708576376445375941776413725134851004349783373370284492500395622362
286 9324810682683499540413417152752890751883552827450269702008699566746740568985000791244762
287 18649621365366999080826834305505781503767105654900539404017399133493481137970001582489562
288 37299242730733998161653668611011563007534211309801078808034798266986962275940003164979162
289 74598485461467996323307337222023126015068422619602157616069596533973924551880006329958362
290 149196970922935992646614674444046252030136845239204315232139193067947849103760012659916762
291 298393941845871985293229348888092504060273690478408630464278386135895698207520025319833562
292 596787883691743970586458697776185008120547380956817260928556772271791396415040050639667162
293 1193575767383487941172917395552370016241094761913634521857113544543582792830080101279334362
294 2387151534766975882345834791104740032482189523827269043714227089087165585660160202558668762
295 4774303069533951764691669582209480064964379047654538087428454178174331171320320405117337562
296 9548606139067903529383339164418960129928758095309076174856908356348662342640640810234675162
297 19097212278135807058766678328837920259857516190618152349713816712697324685281281620469350362
298 38194424556271614117533356657675840519715032381236304699427633425394649370562563240938700762
299 76388849112543228235066713315351681039430064762472609398855266850789298741125126481877401562
300 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754803162
301 305555396450172912940266853261406724157720259049890437595421067403157194964500505927509606362
302 611110792900345825880533706522813448315440518099780875190842134806314389929001011855019212762
303 1222221585800691651761067413045626896630881036199561750381684269612628779858002023710038425562
304 2444443171601383303522134826091253793261762072399123500763368539225257559716004047420076851162
305 4888886343202766607044269652182507586523524144798247001526737078450515119432008094840153702362
306 9777772686405533214088539304365015173047048289596494003053474156901030238864016189680307404762
307 19555545372811066428177078608730030346094096579192988006106948313802060477728032379360614809562
308 39111090745622132856354157217460060692188193158385976012213896627604120955456064758721229619162
309 78222181491244265712708314434920121384376386316771952024427793255208241910912129517442459238362
310 156444362982488531425416628869840242768752772633543904048855586510416483821824259034884918476762
311 312888725964977062850833257739680485537505545267087808097711173020832967643648518069769836953562
312 625777451929954125701666515479360971075011090534175616195422346041665935287297036139539673907162
313 1251554903859908251403333030958721942150022181068351232390844692083331870574594072279079347814362
314 2503109807719816502806666061917443884300044362136702464781689384166663741149188144558158695628762
315 5006219615439633005613332123834887768600088724273404929563378768333327482298376289116317391257562
316 10012439230879266011226664247669775537200177448546809859126757536666654964596752578232634782515162
317 20024878461758532022453328495339551074400354897093619718253515073333309929193505156465269565030362
318 40049756923517064044906656990679102148800709794187239436507030146666619858387010312930539130060762
319 80099513847034128089813313981358204297601419588374478873014060293333239716774020625861078260121562
320 160199027694068256179626627962716408595202839176748957746028120586666479433548041251722156520243162
321 320398055388136512359253255925432817190405678353497915492056241173332958867096082503444313040486362
322 640796110776273024718506511850865634380811356706995830984112482346665917734192165006888626080972762
323 1281592221552546049437013023701731268761622713413991661968224964693331835468384330013777252161945562
324 2563184443105092098874026047403462537523245426827983323936449929386663670936768660027554504323891162
325 5126368886210184197748052094806925075046490853655966647872899858773327341873537320055109008647782362
326 10252737772420368395496104189613850150092981707311933295745799717546654683747074640110218017295564762
327 20505475544840736790992208379227700300185963414623866591491599435093309367494149280220436034591129562
328 41010951089681473581984416758455400600371926829247733182983198870186618734988298560440872069182259162
329 82021902179362947163968833516910801200743853658495466365966397740373237469976597120881744138364518362
330 164043804358725894327937667033821602401487707316990932731932795480746474939953194241763488276729036762
331 328087608717451788655875334067643204802975414633981865463865590961492949879906388483526976553458073562
332 656175217434903577311750668135286409605950829267963730927731181922985899759812776967053953106916147162
333 1312350434869807154623501336270572819211901658535927461855462363845971799519625553934107906213832294362
334 2624700869739614309247002672541145638423803317071854923710924727691943599039251107868215812427664588762
335 5249401739479228618494005345082291276847606634143709847421849455383887198078502215736431624855329177562
336 10498803478958457236988010690164582553695213268287419694843698910767774396157004431472863249710658355162
337 20997606957916914473976021380329165107390426536574839389687397821535548792314008862945726499421316710362
338 41995213915833828947952042760658330214780853073149678779374795643071097584628017725891452998842633420762
339 83990427831667657895904085521316660429561706146299357558749591286142195169256035451782905997685266841562
340 167980855663335315791808171042633320859123412292598715117499182572284390338512070903565811995370533683162
341 335961711326670631583616342085266641718246824585197430234998365144568780677024141807131623990741067366362
342 671923422653341263167232684170533283436493649170394860469996730289137561354048283614263247981482134732762
343 1343846845306682526334465368341066566872987298340789720939993460578275122708096567228526495962964269465562
344 2687693690613365052668930736682133133745974596681579441879986921156550245416193134457052991925928538931162
345 5375387381226730105337861473364266267491949193363158883759973842313100490832386268914105983851857077862362
346 10750774762453460210675722946728532534983898386726317767519947684626200981664772537828211967703714155724762
347 21501549524906920421351445893457065069967796773452635535039895369252401963329545075656423935407428311449562
348 43003099049813840842702891786914130139935593546905271070079790738504803926659090151312847870814856622899162
349 86006198099627681685405783573828260279871187093810542140159581477009607853318180302625695741629713245798362
350 172012396199255363370811567147656520559742374187621084280319162954019215706636360605251391483259426491596762
351 344024792398510726741623134295313041119484748375242168560638325908038431413272721210502782966518852983193562
352 688049584797021453483246268590626082238969496750484337121276651816076862826545442421005565933037705966387162
353 1376099169594042906966492537181252164477938993500968674242553303632153725653090884842011131866075411932774362
354 2752198339188085813932985074362504328955877987001937348485106607264307451306181769684022263732150823865548762
355 5504396678376171627865970148725008657911755974003874696970213214528614902612363539368044527464301647731097562
356 11008793356752343255731940297450017315823511948007749393940426429057229805224727078736089054928603295462195162
357 22017586713504686511463880594900034631647023896015498787880852858114459610449454157472178109857206590924390362
358 44035173427009373022927761189800069263294047792030997575761705716228919220898908314944356219714413181848780762
359 88070346854018746045855522379600138526588095584061995151523411432457838441797816629888712439428826363697561562
360 176140693708037492091711044759200277053176191168123990303046822864915676883595633259777424878857652727395123162
361 352281387416074984183422089518400554106352382336247980606093645729831353767191266519554849757715305454790246362
362 704562774832149968366844179036801108212704764672495961212187291459662707534382533039109699515430610909580492762
363 1409125549664299936733688358073602216425409529344991922424374582919325415068765066078219399030861221819160985562
364 2818251099328599873467376716147204432850819058689983844848749165838650830137530132156438798061722443638321971162
365 5636502198657199746934753432294408865701638117379967689697498331677301660275060264312877596123444887276643942362
366 11273004397314399493869506864588817731403276234759935379394996663354603320550120528625755192246889774553287884762
367 22546008794628798987739013729177635462806552469519870758789993326709206641100241057251510384493779549106575769562
368 45092017589257597975478027458355270925613104939039741517579986653418413282200482114503020768987559098213151539162
369 90184035178515195950956054916710541851226209878079483035159973306836826564400964229006041537975118196426303078362
370 180368070357030391901912109833421083702452419756158966070319946613673653128801928458012083075950236392852606156762
371 360736140714060783803824219666842167404904839512317932140639893227347306257603856916024166151900472785705212313562
372 721472281428121567607648439333684334809809679024635864281279786454694612515207713832048332303800945571410424627162
373 1442944562856243135215296878667368669619619358049271728562559572909389225030415427664096664607601891142820849254362
374 2885889125712486270430593757334737339239238716098543457125119145818778450060830855328193329215203782285641698508762
375 5771778251424972540861187514669474678478477432197086914250238291637556900121661710656386658430407564571283397017562
376 11543556502849945081722375029338949356956954864394173828500476583275113800243323421312773316860815129142566794035162
377 23087113005699890163444750058677898713913909728788347657000953166550227600486646842625546633721630258285133588070362
378 46174226011399780326889500117355797427827819457576695314001906333100455200973293685251093267443260516570267176140762
379 92348452022799560653779000234711594855655638915153390628003812666200910401946587370502186534886521033140534352281562
380 184696904045599121307558000469423189711311277830306781256007625332401820803893174741004373069773042066281068704563162
381 369393808091198242615116000938846379422622555660613562512015250664803641607786349482008746139546084132562137409126362
382 738787616182396485230232001877692758845245111321227125024030501329607283215572698964017492279092168265124274818252762
383 1477575232364792970460464003755385517690490222642454250048061002659214566431145397928034984558184336530248549636505562
384 2955150464729585940920928007510771035380980445284908500096122005318429132862290795856069969116368673060497099273011162
385 5910300929459171881841856015021542070761960890569817000192244010636858265724581591712139938232737346120994198546022362
386 11820601858918343763683712030043084141523921781139634000384488021273716531449163183424279876465474692241988397092044762
387 23641203717836687527367424060086168283047843562279268000768976042547433062898326366848559752930949384483976794184089562
388 47282407435673375054734848120172336566095687124558536001537952085094866125796652733697119505861898768967953588368179162
389 94564814871346750109469696240344673132191374249117072003075904170189732251593305467394239011723797537935907176736358362
390 189129629742693500218939392480689346264382748498234144006151808340379464503186610934788478023447595075871814353472716762
391 378259259485387000437878784961378692528765496996468288012303616680758929006373221869576956046895190151743628706945433562
392 756518518970774000875757569922757385057530993992936576024607233361517858012746443739153912093790380303487257413890867162
393 1513037037941548001751515139845514770115061987985873152049214466723035716025492887478307824187580760606974514827781734362
394 3026074075883096003503030279691029540230123975971746304098428933446071432050985774956615648375161521213949029655563468762
395 6052148151766192007006060559382059080460247951943492608196857866892142864101971549913231296750323042427898059311126937562
396 12104296303532384014012121118764118160920495903886985216393715733784285728203943099826462593500646084855796118622253875162
397 24208592607064768028024242237528236321840991807773970432787431467568571456407886199652925187001292169711592237244507750362
398 48417185214129536056048484475056472643681983615547940865574862935137142912815772399305850374002584339423184474489015500762
399 96834370428259072112096968950112945287363967231095881731149725870274285825631544798611700748005168678846368948978031001562
400 193668740856518144224193937900225890574727934462191763462299451740548571651263089597223401496010337357692737897956062003162
401 387337481713036288448387875800451781149455868924383526924598903481097143302526179194446802992020674715385475795912124006362
402 774674963426072576896775751600903562298911737848767053849197806962194286605052358388893605984041349430770951591824248012762
403 1549349926852145153793551503201807124597823475697534107698395613924388573210104716777787211968082698861541903183648496025562
404 3098699853704290307587103006403614249195646951395068215396791227848777146420209433555574423936165397723083806367296992051162
405 6197399707408580615174206012807228498391293902790136430793582455697554292840418867111148847872330795446167612734593984102362
406 12394799414817161230348412025614456996782587805580272861587164911395108585680837734222297695744661590892335225469187968204762
407 24789598829634322460696824051228913993565175611160545723174329822790217171361675468444595391489323181784670450938375936409562
408 49579197659268644921393648102457827987130351222321091446348659645580434342723350936889190782978646363569340901876751872819162
409 99158395318537289842787296204915655974260702444642182892697319291160868685446701873778381565957292727138681803753503745638362
410 198316790637074579685574592409831311948521404889284365785394638582321737370893403747556763131914585454277363607507007491276762
411 396633581274149159371149184819662623897042809778568731570789277164643474741786807495113526263829170908554727215014014982553562
412 793267162548298318742298369639325247794085619557137463141578554329286949483573614990227052527658341817109454430028029965107162
413 1586534325096596637484596739278650495588171239114274926283157108658573898967147229980454105055316683634218908860056059930214362
414 3173068650193193274969193478557300991176342478228549852566314217317147797934294459960908210110633367268437817720112119860428762
415 6346137300386386549938386957114601982352684956457099705132628434634295595868588919921816420221266734536875635440224239720857562
416 12692274600772773099876773914229203964705369912914199410265256869268591191737177839843632840442533469073751270880448479441715162
417 25384549201545546199753547828458407929410739825828398820530513738537182383474355679687265680885066938147502541760896958883430362
418 50769098403091092399507095656916815858821479651656797641061027477074364766948711359374531361770133876295005083521793917766860762
419 101538196806182184799014191313833631717642959303313595282122054954148729533897422718749062723540267752590010167043587835533721562
420 203076393612364369598028382627667263435285918606627190564244109908297459067794845437498125447080535505180020334087175671067443162
421 406152787224728739196056765255334526870571837213254381128488219816594918135589690874996250894161071010360040668174351342134886362
422 812305574449457478392113530510669053741143674426508762256976439633189836271179381749992501788322142020720081336348702684269772762
423 1624611148898914956784227061021338107482287348853017524513952879266379672542358763499985003576644284041440162672697405368539545562
424 3249222297797829913568454122042676214964574697706035049027905758532759345084717526999970007153288568082880325345394810737079091162
425 6498444595595659827136908244085352429929149395412070098055811517065518690169435053999940014306577136165760650690789621474158182362
426 12996889191191319654273816488170704859858298790824140196111623034131037380338870107999880028613154272331521301381579242948316364762
427 25993778382382639308547632976341409719716597581648280392223246068262074760677740215999760057226308544663042602763158485896632729562
428 51987556764765278617095265952682819439433195163296560784446492136524149521355480431999520114452617089326085205526316971793265459162
429 103975113529530557234190531905365638878866390326593121568892984273048299042710960863999040228905234178652170411052633943586530918362
430 207950227059061114468381063810731277757732780653186243137785968546096598085421921727998080457810468357304340822105267887173061836762
431 415900454118122228936762127621462555515465561306372486275571937092193196170843843455996160915620936714608681644210535774346123673562
432 831800908236244457873524255242925111030931122612744972551143874184386392341687686911992321831241873429217363288421071548692247347162
433 1663601816472488915747048510485850222061862245225489945102287748368772784683375373823984643662483746858434726576842143097384494694362
434 3327203632944977831494097020971700444123724490450979890204575496737545569366750747647969287324967493716869453153684286194768989388762
435 6654407265889955662988194041943400888247448980901959780409150993475091138733501495295938574649934987433738906307368572389537978777562
436 13308814531779911325976388083886801776494897961803919560818301986950182277467002990591877149299869974867477812614737144779075957555162
437 26617629063559822651952776167773603552989795923607839121636603973900364554934005981183754298599739949734955625229474289558151915110362
438 53235258127119645303905552335547207105979591847215678243273207947800729109868011962367508597199479899469911250458948579116303830220762
439 106470516254239290607811104671094414211959183694431356486546415895601458219736023924735017194398959798939822500917897158232607660441562
440 212941032508478581215622209342188828423918367388862712973092831791202916439472047849470034388797919597879645001835794316465215320883162
441 425882065016957162431244418684377656847836734777725425946185663582405832878944095698940068777595839195759290003671588632930430641766362
442 851764130033914324862488837368755313695673469555450851892371327164811665757888191397880137555191678391518580007343177265860861283532762
443 1703528260067828649724977674737510627391346939110901703784742654329623331515776382795760275110383356783037160014686354531721722567065562
444 3407056520135657299449955349475021254782693878221803407569485308659246663031552765591520550220766713566074320029372709063443445134131162
445 6814113040271314598899910698950042509565387756443606815138970617318493326063105531183041100441533427132148640058745418126886890268262362
446 13628226080542629197799821397900085019130775512887213630277941234636986652126211062366082200883066854264297280117490836253773780536524762
447 27256452161085258395599642795800170038261551025774427260555882469273973304252422124732164401766133708528594560234981672507547561073049562
448 54512904322170516791199285591600340076523102051548854521111764938547946608504844249464328803532267417057189120469963345015095122146099162
449 109025808644341033582398571183200680153046204103097709042223529877095893217009688498928657607064534834114378240939926690030190244292198362
450 218051617288682067164797142366401360306092408206195418084447059754191786434019376997857315214129069668228756481879853380060380488584396762
451 436103234577364134329594284732802720612184816412390836168894119508383572868038753995714630428258139336457512963759706760120760977168793562
452 872206469154728268659188569465605441224369632824781672337788239016767145736077507991429260856516278672915025927519413520241521954337587162
453 1744412938309456537318377138931210882448739265649563344675576478033534291472155015982858521713032557345830051855038827040483043908675174362
454 3488825876618913074636754277862421764897478531299126689351152956067068582944310031965717043426065114691660103710077654080966087817350348762
455 6977651753237826149273508555724843529794957062598253378702305912134137165888620063931434086852130229383320207420155308161932175634700697562
456 13955303506475652298547017111449687059589914125196506757404611824268274331777240127862868173704260458766640414840310616323864351269401395162
457 27910607012951304597094034222899374119179828250393013514809223648536548663554480255725736347408520917533280829680621232647728702538802790362
458 55821214025902609194188068445798748238359656500786027029618447297073097327108960511451472694817041835066561659361242465295457405077605580762
459 111642428051805218388376136891597496476719313001572054059236894594146194654217921022902945389634083670133123318722484930590914810155211161562
460 223284856103610436776752273783194992953438626003144108118473789188292389308435842045805890779268167340266246637444969861181829620310422323162
461 446569712207220873553504547566389985906877252006288216236947578376584778616871684091611781558536334680532493274889939722363659240620844646362
462 893139424414441747107009095132779971813754504012576432473895156753169557233743368183223563117072669361064986549779879444727318481241689292762
463 1786278848828883494214018190265559943627509008025152864947790313506339114467486736366447126234145338722129973099559758889454636962483378585562
464 3572557697657766988428036380531119887255018016050305729895580627012678228934973472732894252468290677444259946199119517778909273924966757171162
465 7145115395315533976856072761062239774510036032100611459791161254025356457869946945465788504936581354888519892398239035557818547849933514342362
466 14290230790631067953712145522124479549020072064201222919582322508050712915739893890931577009873162709777039784796478071115637095699867028684762
467 28580461581262135907424291044248959098040144128402445839164645016101425831479787781863154019746325419554079569592956142231274191399734057369562
468 57160923162524271814848582088497918196080288256804891678329290032202851662959575563726308039492650839108159139185912284462548382799468114739162
469 114321846325048543629697164176995836392160576513609783356658580064405703325919151127452616078985301678216318278371824568925096765598936229478362
470 228643692650097087259394328353991672784321153027219566713317160128811406651838302254905232157970603356432636556743649137850193531197872458956762
471 457287385300194174518788656707983345568642306054439133426634320257622813303676604509810464315941206712865273113487298275700387062395744917913562
472 914574770600388349037577313415966691137284612108878266853268640515245626607353209019620928631882413425730546226974596551400774124791489835827162
473 1829149541200776698075154626831933382274569224217756533706537281030491253214706418039241857263764826851461092453949193102801548249582979671654362
474 3658299082401553396150309253663866764549138448435513067413074562060982506429412836078483714527529653702922184907898386205603096499165959343308762
475 7316598164803106792300618507327733529098276896871026134826149124121965012858825672156967429055059307405844369815796772411206192998331918686617562
476 14633196329606213584601237014655467058196553793742052269652298248243930025717651344313934858110118614811688739631593544822412385996663837373235162
477 29266392659212427169202474029310934116393107587484104539304596496487860051435302688627869716220237229623377479263187089644824771993327674746470362
478 58532785318424854338404948058621868232786215174968209078609192992975720102870605377255739432440474459246754958526374179289649543986655349492940762
479 117065570636849708676809896117243736465572430349936418157218385985951440205741210754511478864880948918493509917052748358579299087973310698985881562
480 234131141273699417353619792234487472931144860699872836314436771971902880411482421509022957729761897836987019834105496717158598175946621397971763162
481 468262282547398834707239584468974945862289721399745672628873543943805760822964843018045915459523795673974039668210993434317196351893242795943526362
482 936524565094797669414479168937949891724579442799491345257747087887611521645929686036091830919047591347948079336421986868634392703786485591887052762
483 1873049130189595338828958337875899783449158885598982690515494175775223043291859372072183661838095182695896158672843973737268785407572971183774105562
484 3746098260379190677657916675751799566898317771197965381030988351550446086583718744144367323676190365391792317345687947474537570815145942367548211162
485 7492196520758381355315833351503599133796635542395930762061976703100892173167437488288734647352380730783584634691375894949075141630291884735096422362
486 14984393041516762710631666703007198267593271084791861524123953406201784346334874976577469294704761461567169269382751789898150283260583769470192844762
487 29968786083033525421263333406014396535186542169583723048247906812403568692669749953154938589409522923134338538765503579796300566521167538940385689562
488 59937572166067050842526666812028793070373084339167446096495813624807137385339499906309877178819045846268677077531007159592601133042335077880771379162
489 119875144332134101685053333624057586140746168678334892192991627249614274770678999812619754357638091692537354155062014319185202266084670155761542758362
490 239750288664268203370106667248115172281492337356669784385983254499228549541357999625239508715276183385074708310124028638370404532169340311523085516762
491 479500577328536406740213334496230344562984674713339568771966508998457099082715999250479017430552366770149416620248057276740809064338680623046171033562
492 959001154657072813480426668992460689125969349426679137543933017996914198165431998500958034861104733540298833240496114553481618128677361246092342067162
493 1918002309314145626960853337984921378251938698853358275087866035993828396330863997001916069722209467080597666480992229106963236257354722492184684134362
494 3836004618628291253921706675969842756503877397706716550175732071987656792661727994003832139444418934161195332961984458213926472514709444984369368268762
495 7672009237256582507843413351939685513007754795413433100351464143975313585323455988007664278888837868322390665923968916427852945029418889968738736537562
496 15344018474513165015686826703879371026015509590826866200702928287950627170646911976015328557777675736644781331847937832855705890058837779937477473075162
497 30688036949026330031373653407758742052031019181653732401405856575901254341293823952030657115555351473289562663695875665711411780117675559874954946150362
498 61376073898052660062747306815517484104062038363307464802811713151802508682587647904061314231110702946579125327391751331422823560235351119749909892300762
499 122752147796105320125494613631034968208124076726614929605623426303605017365175295808122628462221405893158250654783502662845647120470702239499819784601562
500 245504295592210640250989227262069936416248153453229859211246852607210034730350591616245256924442811786316501309567005325691294240941404478999639569203162
501 491008591184421280501978454524139872832496306906459718422493705214420069460701183232490513848885623572633002619134010651382588481882808957999279138406362
502 982017182368842561003956909048279745664992613812919436844987410428840138921402366464981027697771247145266005238268021302765176963765617915998558276812762
503 1964034364737685122007913818096559491329985227625838873689974820857680277842804732929962055395542494290532010476536042605530353927531235831997116553625562
504 3928068729475370244015827636193118982659970455251677747379949641715360555685609465859924110791084988581064020953072085211060707855062471663994233107251162
505 7856137458950740488031655272386237965319940910503355494759899283430721111371218931719848221582169977162128041906144170422121415710124943327988466214502362
506 15712274917901480976063310544772475930639881821006710989519798566861442222742437863439696443164339954324256083812288340844242831420249886655976932429004762
507 31424549835802961952126621089544951861279763642013421979039597133722884445484875726879392886328679908648512167624576681688485662840499773311953864858009562
508 62849099671605923904253242179089903722559527284026843958079194267445768890969751453758785772657359817297024335249153363376971325680999546623907729716019162
509 125698199343211847808506484358179807445119054568053687916158388534891537781939502907517571545314719634594048670498306726753942651361999093247815459432038362
510 251396398686423695617012968716359614890238109136107375832316777069783075563879005815035143090629439269188097340996613453507885302723998186495630918864076762
511 502792797372847391234025937432719229780476218272214751664633554139566151127758011630070286181258878538376194681993226907015770605447996372991261837728153562
512 1005585594745694782468051874865438459560952436544429503329267108279132302255516023260140572362517757076752389363986453814031541210895992745982523675456307162
513 2011171189491389564936103749730876919121904873088859006658534216558264604511032046520281144725035514153504778727972907628063082421791985491965047350912614362
514 4022342378982779129872207499461753838243809746177718013317068433116529209022064093040562289450071028307009557455945815256126164843583970983930094701825228762
515 8044684757965558259744414998923507676487619492355436026634136866233058418044128186081124578900142056614019114911891630512252329687167941967860189403650457562
516 16089369515931116519488829997847015352975238984710872053268273732466116836088256372162249157800284113228038229823783261024504659374335883935720378807300915162
517 32178739031862233038977659995694030705950477969421744106536547464932233672176512744324498315600568226456076459647566522049009318748671767871440757614601830362
518 64357478063724466077955319991388061411900955938843488213073094929864467344353025488648996631201136452912152919295133044098018637497343535742881515229203660762
519 128714956127448932155910639982776122823801911877686976426146189859728934688706050977297993262402272905824305838590266088196037274994687071485763030458407321562
520 257429912254897864311821279965552245647603823755373952852292379719457869377412101954595986524804545811648611677180532176392074549989374142971526060916814643162
521 514859824509795728623642559931104491295207647510747905704584759438915738754824203909191973049609091623297223354361064352784149099978748285943052121833629286362
522 1029719649019591457247285119862208982590415295021495811409169518877831477509648407818383946099218183246594446708722128705568298199957496571886104243667258572762
523 2059439298039182914494570239724417965180830590042991622818339037755662955019296815636767892198436366493188893417444257411136596399914993143772208487334517145562
524 4118878596078365828989140479448835930361661180085983245636678075511325910038593631273535784396872732986377786834888514822273192799829986287544416974669034291162
525 8237757192156731657978280958897671860723322360171966491273356151022651820077187262547071568793745465972755573669777029644546385599659972575088833949338068582362
526 16475514384313463315956561917795343721446644720343932982546712302045303640154374525094143137587490931945511147339554059289092771199319945150177667898676137164762
527 32951028768626926631913123835590687442893289440687865965093424604090607280308749050188286275174981863891022294679108118578185542398639890300355335797352274329562
528 65902057537253853263826247671181374885786578881375731930186849208181214560617498100376572550349963727782044589358216237156371084797279780600710671594704548659162
529 131804115074507706527652495342362749771573157762751463860373698416362429121234996200753145100699927455564089178716432474312742169594559561201421343189409097318362
530 263608230149015413055304990684725499543146315525502927720747396832724858242469992401506290201399854911128178357432864948625484339189119122402842686378818194636762
531 527216460298030826110609981369450999086292631051005855441494793665449716484939984803012580402799709822256356714865729897250968678378238244805685372757636389273562
532 1054432920596061652221219962738901998172585262102011710882989587330899432969879969606025160805599419644512713429731459794501937356756476489611370745515272778547162
533 2108865841192123304442439925477803996345170524204023421765979174661798865939759939212050321611198839289025426859462919589003874713512952979222741491030545557094362
534 4217731682384246608884879850955607992690341048408046843531958349323597731879519878424100643222397678578050853718925839178007749427025905958445482982061091114188762
535 8435463364768493217769759701911215985380682096816093687063916698647195463759039756848201286444795357156101707437851678356015498854051811916890965964122182228377562
536 16870926729536986435539519403822431970761364193632187374127833397294390927518079513696402572889590714312203414875703356712030997708103623833781931928244364456755162
537 33741853459073972871079038807644863941522728387264374748255666794588781855036159027392805145779181428624406829751406713424061995416207247667563863856488728913510362
538 67483706918147945742158077615289727883045456774528749496511333589177563710072318054785610291558362857248813659502813426848123990832414495335127727712977457827020762
539 134967413836295891484316155230579455766090913549057498993022667178355127420144636109571220583116725714497627319005626853696247981664828990670255455425954915654041562
540 269934827672591782968632310461158911532181827098114997986045334356710254840289272219142441166233451428995254638011253707392495963329657981340510910851909831308083162
541 539869655345183565937264620922317823064363654196229995972090668713420509680578544438284882332466902857990509276022507414784991926659315962681021821703819662616166362
542 1079739310690367131874529241844635646128727308392459991944181337426841019361157088876569764664933805715981018552045014829569983853318631925362043643407639325232332762
543 2159478621380734263749058483689271292257454616784919983888362674853682038722314177753139529329867611431962037104090029659139967706637263850724087286815278650464665562
544 4318957242761468527498116967378542584514909233569839967776725349707364077444628355506279058659735222863924074208180059318279935413274527701448174573630557300929331162
545 8637914485522937054996233934757085169029818467139679935553450699414728154889256711012558117319470445727848148416360118636559870826549055402896349147261114601858662362
546 17275828971045874109992467869514170338059636934279359871106901398829456309778513422025116234638940891455696296832720237273119741653098110805792698294522229203717324762
547 34551657942091748219984935739028340676119273868558719742213802797658912619557026844050232469277881782911392593665440474546239483306196221611585396589044458407434649562
548 69103315884183496439969871478056681352238547737117439484427605595317825239114053688100464938555763565822785187330880949092478966612392443223170793178088916814869299162
549 138206631768366992879939742956113362704477095474234878968855211190635650478228107376200929877111527131645570374661761898184957933224784886446341586356177833629738598362
550 276413263536733985759879485912226725408954190948469757937710422381271300956456214752401859754223054263291140749323523796369915866449569772892683172712355667259477196762
551 552826527073467971519758971824453450817908381896939515875420844762542601912912429504803719508446108526582281498647047592739831732899139545785366345424711334518954393562
552 1105653054146935943039517943648906901635816763793879031750841689525085203825824859009607439016892217053164562997294095185479663465798279091570732690849422669037908787162
553 2211306108293871886079035887297813803271633527587758063501683379050170407651649718019214878033784434106329125994588190370959326931596558183141465381698845338075817574362
554 4422612216587743772158071774595627606543267055175516127003366758100340815303299436038429756067568868212658251989176380741918653863193116366282930763397690676151635148762
555 8845224433175487544316143549191255213086534110351032254006733516200681630606598872076859512135137736425316503978352761483837307726386232732565861526795381352303270297562
556 17690448866350975088632287098382510426173068220702064508013467032401363261213197744153719024270275472850633007956705522967674615452772465465131723053590762704606540595162
557 35380897732701950177264574196765020852346136441404129016026934064802726522426395488307438048540550945701266015913411045935349230905544930930263446107181525409213081190362
558 70761795465403900354529148393530041704692272882808258032053868129605453044852790976614876097081101891402532031826822091870698461811089861860526892214363050818426162380762
559 141523590930807800709058296787060083409384545765616516064107736259210906089705581953229752194162203782805064063653644183741396923622179723721053784428726101636852324761562
560 283047181861615601418116593574120166818769091531233032128215472518421812179411163906459504388324407565610128127307288367482793847244359447442107568857452203273704649523162
561 566094363723231202836233187148240333637538183062466064256430945036843624358822327812919008776648815131220256254614576734965587694488718894884215137714904406547409299046362
562 1132188727446462405672466374296480667275076366124932128512861890073687248717644655625838017553297630262440512509229153469931175388977437789768430275429808813094818598092762
563 2264377454892924811344932748592961334550152732249864257025723780147374497435289311251676035106595260524881025018458306939862350777954875579536860550859617626189637196185562
564 4528754909785849622689865497185922669100305464499728514051447560294748994870578622503352070213190521049762050036916613879724701555909751159073721101719235252379274392371162
565 9057509819571699245379730994371845338200610928999457028102895120589497989741157245006704140426381042099524100073833227759449403111819502318147442203438470504758548784742362
566 18115019639143398490759461988743690676401221857998914056205790241178995979482314490013408280852762084199048200147666455518898806223639004636294884406876941009517097569484762
567 36230039278286796981518923977487381352802443715997828112411580482357991958964628980026816561705524168398096400295332911037797612447278009272589768813753882019034195138969562
568 72460078556573593963037847954974762705604887431995656224823160964715983917929257960053633123411048336796192800590665822075595224894556018545179537627507764038068390277939162
569 144920157113147187926075695909949525411209774863991312449646321929431967835858515920107266246822096673592385601181331644151190449789112037090359075255015528076136780555878362
570 289840314226294375852151391819899050822419549727982624899292643858863935671717031840214532493644193347184771202362663288302380899578224074180718150510031056152273561111756762
571 579680628452588751704302783639798101644839099455965249798585287717727871343434063680429064987288386694369542404725326576604761799156448148361436301020062112304547122223513562
572 1159361256905177503408605567279596203289678198911930499597170575435455742686868127360858129974576773388739084809450653153209523598312896296722872602040124224609094244447027162
573 2318722513810355006817211134559192406579356397823860999194341150870911485373736254721716259949153546777478169618901306306419047196625792593445745204080248449218188488894054362
574 4637445027620710013634422269118384813158712795647721998388682301741822970747472509443432519898307093554956339237802612612838094393251585186891490408160496898436376977788108762
575 9274890055241420027268844538236769626317425591295443996777364603483645941494945018886865039796614187109912678475605225225676188786503170373782980816320993796872753955576217562
576 18549780110482840054537689076473539252634851182590887993554729206967291882989890037773730079593228374219825356951210450451352377573006340747565961632641987593745507911152435162
577 37099560220965680109075378152947078505269702365181775987109458413934583765979780075547460159186456748439650713902420900902704755146012681495131923265283975187491015822304870362
578 74199120441931360218150756305894157010539404730363551974218916827869167531959560151094920318372913496879301427804841801805409510292025362990263846530567950374982031644609740762
579 148398240883862720436301512611788314021078809460727103948437833655738335063919120302189840636745826993758602855609683603610819020584050725980527693061135900749964063289219481562
580 296796481767725440872603025223576628042157618921454207896875667311476670127838240604379681273491653987517205711219367207221638041168101451961055386122271801499928126578438963162
581 593592963535450881745206050447153256084315237842908415793751334622953340255676481208759362546983307975034411422438734414443276082336202903922110772244543602999856253156877926362
582 1187185927070901763490412100894306512168630475685816831587502669245906680511352962417518725093966615950068822844877468828886552164672405807844221544489087205999712506313755852762
583 2374371854141803526980824201788613024337260951371633663175005338491813361022705924835037450187933231900137645689754937657773104329344811615688443088978174411999425012627511705562
584 4748743708283607053961648403577226048674521902743267326350010676983626722045411849670074900375866463800275291379509875315546208658689623231376886177956348823998850025255023411162
585 9497487416567214107923296807154452097349043805486534652700021353967253444090823699340149800751732927600550582759019750631092417317379246462753772355912697647997700050510046822362
586 18994974833134428215846593614308904194698087610973069305400042707934506888181647398680299601503465855201101165518039501262184834634758492925507544711825395295995400101020093644762
587 37989949666268856431693187228617808389396175221946138610800085415869013776363294797360599203006931710402202331036079002524369669269516985851015089423650790591990800202040187289562
588 75979899332537712863386374457235616778792350443892277221600170831738027552726589594721198406013863420804404662072158005048739338539033971702030178847301581183981600404080374579162
589 151959798665075425726772748914471233557584700887784554443200341663476055105453179189442396812027726841608809324144316010097478677078067943404060357694603162367963200808160749158362
590 303919597330150851453545497828942467115169401775569108886400683326952110210906358378884793624055453683217618648288632020194957354156135886808120715389206324735926401616321498316762
591 607839194660301702907090995657884934230338803551138217772801366653904220421812716757769587248110907366435237296577264040389914708312271773616241430778412649471852803232642996633562
592 1215678389320603405814181991315769868460677607102276435545602733307808440843625433515539174496221814732870474593154528080779829416624543547232482861556825298943705606465285993267162
593 2431356778641206811628363982631539736921355214204552871091205466615616881687250867031078348992443629465740949186309056161559658833249087094464965723113650597887411212930571986534362
594 4862713557282413623256727965263079473842710428409105742182410933231233763374501734062156697984887258931481898372618112323119317666498174188929931446227301195774822425861143973068762
595 9725427114564827246513455930526158947685420856818211484364821866462467526749003468124313395969774517862963796745236224646238635332996348377859862892454602391549644851722287946137562
596 19450854229129654493026911861052317895370841713636422968729643732924935053498006936248626791939549035725927593490472449292477270665992696755719725784909204783099289703444575892275162
597 38901708458259308986053823722104635790741683427272845937459287465849870106996013872497253583879098071451855186980944898584954541331985393511439451569818409566198579406889151784550362
598 77803416916518617972107647444209271581483366854545691874918574931699740213992027744994507167758196142903710373961889797169909082663970787022878903139636819132397158813778303569100762
599 155606833833037235944215294888418543162966733709091383749837149863399480427984055489989014335516392285807420747923779594339818165327941574045757806279273638264794317627556607138201562
600 311213667666074471888430589776837086325933467418182767499674299726798960855968110979978028671032784571614841495847559188679636330655883148091515612558547276529588635255113214276403162
601 622427335332148943776861179553674172651866934836365534999348599453597921711936221959956057342065569143229682991695118377359272661311766296183031225117094553059177270510226428552806362
602 1244854670664297887553722359107348345303733869672731069998697198907195843423872443919912114684131138286459365983390236754718545322623532592366062450234189106118354541020452857105612762
603 2489709341328595775107444718214696690607467739345462139997394397814391686847744887839824229368262276572918731966780473509437090645247065184732124900468378212236709082040905714211225562
604 4979418682657191550214889436429393381214935478690924279994788795628783373695489775679648458736524553145837463933560947018874181290494130369464249800936756424473418164081811428422451162
605 9958837365314383100429778872858786762429870957381848559989577591257566747390979551359296917473049106291674927867121894037748362580988260738928499601873512848946836328163622856844902362
606 19917674730628766200859557745717573524859741914763697119979155182515133494781959102718593834946098212583349855734243788075496725161976521477856999203747025697893672656327245713689804762
607 39835349461257532401719115491435147049719483829527394239958310365030266989563918205437187669892196425166699711468487576150993450323953042955713998407494051395787345312654491427379609562
608 79670698922515064803438230982870294099438967659054788479916620730060533979127836410874375339784392850333399422936975152301986900647906085911427996814988102791574690625308982854759219162
609 159341397845030129606876461965740588198877935318109576959833241460121067958255672821748750679568785700666798845873950304603973801295812171822855993629976205583149381250617965709518438362
610 318682795690060259213752923931481176397755870636219153919666482920242135916511345643497501359137571401333597691747900609207947602591624343645711987259952411166298762501235931419036876762
611 637365591380120518427505847862962352795511741272438307839332965840484271833022691286995002718275142802667195383495801218415895205183248687291423974519904822332597525002471862838073753562
612 1274731182760241036855011695725924705591023482544876615678665931680968543666045382573990005436550285605334390766991602436831790410366497374582847949039809644665195050004943725676147507162
613 2549462365520482073710023391451849411182046965089753231357331863361937087332090765147980010873100571210668781533983204873663580820732994749165695898079619289330390100009887451352295014362
614 5098924731040964147420046782903698822364093930179506462714663726723874174664181530295960021746201142421337563067966409747327161641465989498331391796159238578660780200019774902704590028762
615 10197849462081928294840093565807397644728187860359012925429327453447748349328363060591920043492402284842675126135932819494654323282931978996662783592318477157321560400039549805409180057562
616 20395698924163856589680187131614795289456375720718025850858654906895496698656726121183840086984804569685350252271865638989308646565863957993325567184636954314643120800079099610818360115162
617 40791397848327713179360374263229590578912751441436051701717309813790993397313452242367680173969609139370700504543731277978617293131727915986651134369273908629286241600158199221636720230362
618 81582795696655426358720748526459181157825502882872103403434619627581986794626904484735360347939218278741401009087462555957234586263455831973302268738547817258572483200316398443273440460762
619 163165591393310852717441497052918362315651005765744206806869239255163973589253808969470720695878436557482802018174925111914469172526911663946604537477095634517144966400632796886546880921562
620 326331182786621705434882994105836724631302011531488413613738478510327947178507617938941441391756873114965604036349850223828938345053823327893209074954191269034289932801265593773093761843162
621 652662365573243410869765988211673449262604023062976827227476957020655894357015235877882882783513746229931208072699700447657876690107646655786418149908382538068579865602531187546187523686362
622 1305324731146486821739531976423346898525208046125953654454953914041311788714030471755765765567027492459862416145399400895315753380215293311572836299816765076137159731205062375092375047372762
623 2610649462292973643479063952846693797050416092251907308909907828082623577428060943511531531134054984919724832290798801790631506760430586623145672599633530152274319462410124750184750094745562
624 5221298924585947286958127905693387594100832184503814617819815656165247154856121887023063062268109969839449664581597603581263013520861173246291345199267060304548638924820249500369500189491162
625 10442597849171894573916255811386775188201664369007629235639631312330494309712243774046126124536219939678899329163195207162526027041722346492582690398534120609097277849640499000739000378982362
626 20885195698343789147832511622773550376403328738015258471279262624660988619424487548092252249072439879357798658326390414325052054083444692985165380797068241218194555699280998001478000757964762
627 41770391396687578295665023245547100752806657476030516942558525249321977238848975096184504498144879758715597316652780828650104108166889385970330761594136482436389111398561996002956001515929562
628 83540782793375156591330046491094201505613314952061033885117050498643954477697950192369008996289759517431194633305561657300208216333778771940661523188272964872778222797123992005912003031859162
629 167081565586750313182660092982188403011226629904122067770234100997287908955395900384738017992579519034862389266611123314600416432667557543881323046376545929745556445594247984011824006063718362
630 334163131173500626365320185964376806022453259808244135540468201994575817910791800769476035985159038069724778533222246629200832865335115087762646092753091859491112891188495968023648012127436762
631 668326262347001252730640371928753612044906519616488271080936403989151635821583601538952071970318076139449557066444493258401665730670230175525292185506183718982225782376991936047296024254873562
632 1336652524694002505461280743857507224089813039232976542161872807978303271643167203077904143940636152278899114132888986516803331461340460351050584371012367437964451564753983872094592048509747162
633 2673305049388005010922561487715014448179626078465953084323745615956606543286334406155808287881272304557798228265777973033606662922680920702101168742024734875928903129507967744189184097019494362
634 5346610098776010021845122975430028896359252156931906168647491231913213086572668812311616575762544609115596456531555946067213325845361841404202337484049469751857806259015935488378368194038988762
635 10693220197552020043690245950860057792718504313863812337294982463826426173145337624623233151525089218231192913063111892134426651690723682808404674968098939503715612518031870976756736388077977562
636 21386440395104040087380491901720115585437008627727624674589964927652852346290675249246466303050178436462385826126223784268853303381447365616809349936197879007431225036063741953513472776155955162
637 42772880790208080174760983803440231170874017255455249349179929855305704692581350498492932606100356872924771652252447568537706606762894731233618699872395758014862450072127483907026945552311910362
638 85545761580416160349521967606880462341748034510910498698359859710611409385162700996985865212200713745849543304504895137075413213525789462467237399744791516029724900144254967814053891104623820762
639 171091523160832320699043935213760924683496069021820997396719719421222818770325401993971730424401427491699086609009790274150826427051578924934474799489583032059449800288509935628107782209247641562
640 342183046321664641398087870427521849366992138043641994793439438842445637540650803987943460848802854983398173218019580548301652854103157849868949598979166064118899600577019871256215564418495283162
641 684366092643329282796175740855043698733984276087283989586878877684891275081301607975886921697605709966796346436039161096603305708206315699737899197958332128237799201154039742512431128836990566362
642 1368732185286658565592351481710087397467968552174567979173757755369782550162603215951773843395211419933592692872078322193206611416412631399475798395916664256475598402308079485024862257673981132762
643 2737464370573317131184702963420174794935937104349135958347515510739565100325206431903547686790422839867185385744156644386413222832825262798951596791833328512951196804616158970049724515347962265562
644 5474928741146634262369405926840349589871874208698271916695031021479130200650412863807095373580845679734370771488313288772826445665650525597903193583666657025902393609232317940099449030695924531162
645 10949857482293268524738811853680699179743748417396543833390062042958260401300825727614190747161691359468741542976626577545652891331301051195806387167333314051804787218464635880198898061391849062362
646 21899714964586537049477623707361398359487496834793087666780124085916520802601651455228381494323382718937483085953253155091305782662602102391612774334666628103609574436929271760397796122783698124762
647 43799429929173074098955247414722796718974993669586175333560248171833041605203302910456762988646765437874966171906506310182611565325204204783225548669333256207219148873858543520795592245567396249562
648 87598859858346148197910494829445593437949987339172350667120496343666083210406605820913525977293530875749932343813012620365223130650408409566451097338666512414438297747717087041591184491134792499162
649 175197719716692296395820989658891186875899974678344701334240992687332166420813211641827051954587061751499864687626025240730446261300816819132902194677333024828876595495434174083182368982269584998362
650 350395439433384592791641979317782373751799949356689402668481985374664332841626423283654103909174123502999729375252050481460892522601633638265804389354666049657753190990868348166364737964539169996762
651 700790878866769185583283958635564747503599898713378805336963970749328665683252846567308207818348247005999458750504100962921785045203267276531608778709332099315506381981736696332729475929078339993562
652 1401581757733538371166567917271129495007199797426757610673927941498657331366505693134616415636696494011998917501008201925843570090406534553063217557418664198631012763963473392665458951858156679987162
653 2803163515467076742333135834542258990014399594853515221347855882997314662733011386269232831273392988023997835002016403851687140180813069106126435114837328397262025527926946785330917903716313359974362
654 5606327030934153484666271669084517980028799189707030442695711765994629325466022772538465662546785976047995670004032807703374280361626138212252870229674656794524051055853893570661835807432626719948762
655 11212654061868306969332543338169035960057598379414060885391423531989258650932045545076931325093571952095991340008065615406748560723252276424505740459349313589048102111707787141323671614865253439897562
656 22425308123736613938665086676338071920115196758828121770782847063978517301864091090153862650187143904191982680016131230813497121446504552849011480918698627178096204223415574282647343229730506879795162
657 44850616247473227877330173352676143840230393517656243541565694127957034603728182180307725300374287808383965360032262461626994242893009105698022961837397254356192408446831148565294686459461013759590362
658 89701232494946455754660346705352287680460787035312487083131388255914069207456364360615450600748575616767930720064524923253988485786018211396045923674794508712384816893662297130589372918922027519180762
659 179402464989892911509320693410704575360921574070624974166262776511828138414912728721230901201497151233535861440129049846507976971572036422792091847349589017424769633787324594261178745837844055038361562
660 358804929979785823018641386821409150721843148141249948332525553023656276829825457442461802402994302467071722880258099693015953943144072845584183694699178034849539267574649188522357491675688110076723162
661 717609859959571646037282773642818301443686296282499896665051106047312553659650914884923604805988604934143445760516199386031907886288145691168367389398356069699078535149298377044714983351376220153446362
662 1435219719919143292074565547285636602887372592564999793330102212094625107319301829769847209611977209868286891521032398772063815772576291382336734778796712139398157070298596754089429966702752440306892762
663 2870439439838286584149131094571273205774745185129999586660204424189250214638603659539694419223954419736573783042064797544127631545152582764673469557593424278796314140597193508178859933405504880613785562
664 5740878879676573168298262189142546411549490370259999173320408848378500429277207319079388838447908839473147566084129595088255263090305165529346939115186848557592628281194387016357719866811009761227571162
665 11481757759353146336596524378285092823098980740519998346640817696757000858554414638158777676895817678946295132168259190176510526180610331058693878230373697115185256562388774032715439733622019522455142362
666 22963515518706292673193048756570185646197961481039996693281635393514001717108829276317555353791635357892590264336518380353021052361220662117387756460747394230370513124777548065430879467244039044910284762
667 45927031037412585346386097513140371292395922962079993386563270787028003434217658552635110707583270715785180528673036760706042104722441324234775512921494788460741026249555096130861758934488078089820569562
668 91854062074825170692772195026280742584791845924159986773126541574056006868435317105270221415166541431570361057346073521412084209444882648469551025842989576921482052499110192261723517868976156179641139162
669 183708124149650341385544390052561485169583691848319973546253083148112013736870634210540442830333082863140722114692147042824168418889765296939102051685979153842964104998220384523447035737952312359282278362
670 367416248299300682771088780105122970339167383696639947092506166296224027473741268421080885660666165726281444229384294085648336837779530593878204103371958307685928209996440769046894071475904624718564556762
671 734832496598601365542177560210245940678334767393279894185012332592448054947482536842161771321332331452562888458768588171296673675559061187756408206743916615371856419992881538093788142951809249437129113562
672 1469664993197202731084355120420491881356669534786559788370024665184896109894965073684323542642664662905125776917537176342593347351118122375512816413487833230743712839985763076187576285903618498874258227162
673 2939329986394405462168710240840983762713339069573119576740049330369792219789930147368647085285329325810251553835074352685186694702236244751025632826975666461487425679971526152375152571807236997748516454362
674 5878659972788810924337420481681967525426678139146239153480098660739584439579860294737294170570658651620503107670148705370373389404472489502051265653951332922974851359943052304750305143614473995497032908762
675 11757319945577621848674840963363935050853356278292478306960197321479168879159720589474588341141317303241006215340297410740746778808944979004102531307902665845949702719886104609500610287228947990994065817562
676 23514639891155243697349681926727870101706712556584956613920394642958337758319441178949176682282634606482012430680594821481493557617889958008205062615805331691899405439772209219001220574457895981988131635162
677 47029279782310487394699363853455740203413425113169913227840789285916675516638882357898353364565269212964024861361189642962987115235779916016410125231610663383798810879544418438002441148915791963976263270362
678 94058559564620974789398727706911480406826850226339826455681578571833351033277764715796706729130538425928049722722379285925974230471559832032820250463221326767597621759088836876004882297831583927952526540762
679 188117119129241949578797455413822960813653700452679652911363157143666702066555529431593413458261076851856099445444758571851948460943119664065640500926442653535195243518177673752009764595663167855905053081562
680 376234238258483899157594910827645921627307400905359305822726314287333404133111058863186826916522153703712198890889517143703896921886239328131281001852885307070390487036355347504019529191326335711810106163162
681 752468476516967798315189821655291843254614801810718611645452628574666808266222117726373653833044307407424397781779034287407793843772478656262562003705770614140780974072710695008039058382652671423620212326362
682 1504936953033935596630379643310583686509229603621437223290905257149333616532444235452747307666088614814848795563558068574815587687544957312525124007411541228281561948145421390016078116765305342847240424652762
683 3009873906067871193260759286621167373018459207242874446581810514298667233064888470905494615332177229629697591127116137149631175375089914625050248014823082456563123896290842780032156233530610685694480849305562
684 6019747812135742386521518573242334746036918414485748893163621028597334466129776941810989230664354459259395182254232274299262350750179829250100496029646164913126247792581685560064312467061221371388961698611162
685 12039495624271484773043037146484669492073836828971497786327242057194668932259553883621978461328708918518790364508464548598524701500359658500200992059292329826252495585163371120128624934122442742777923397222362
686 24078991248542969546086074292969338984147673657942995572654484114389337864519107767243956922657417837037580729016929097197049403000719317000401984118584659652504991170326742240257249868244885485555846794444762
687 48157982497085939092172148585938677968295347315885991145308968228778675729038215534487913845314835674075161458033858194394098806001438634000803968237169319305009982340653484480514499736489770971111693588889562
688 96315964994171878184344297171877355936590694631771982290617936457557351458076431068975827690629671348150322916067716388788197612002877268001607936474338638610019964681306968961028999472979541942223387177779162
689 192631929988343756368688594343754711873181389263543964581235872915114702916152862137951655381259342696300645832135432777576395224005754536003215872948677277220039929362613937922057998945959083884446774355558362
690 385263859976687512737377188687509423746362778527087929162471745830229405832305724275903310762518685392601291664270865555152790448011509072006431745897354554440079858725227875844115997891918167768893548711116762
691 770527719953375025474754377375018847492725557054175858324943491660458811664611448551806621525037370785202583328541731110305580896023018144012863491794709108880159717450455751688231995783836335537787097422233562
692 1541055439906750050949508754750037694985451114108351716649886983320917623329222897103613243050074741570405166657083462220611161792046036288025726983589418217760319434900911503376463991567672671075574194844467162
693 3082110879813500101899017509500075389970902228216703433299773966641835246658445794207226486100149483140810333314166924441222323584092072576051453967178836435520638869801823006752927983135345342151148389688934362
694 6164221759627000203798035019000150779941804456433406866599547933283670493316891588414452972200298966281620666628333848882444647168184145152102907934357672871041277739603646013505855966270690684302296779377868762
695 12328443519254000407596070038000301559883608912866813733199095866567340986633783176828905944400597932563241333256667697764889294336368290304205815868715345742082555479207292027011711932541381368604593558755737562
696 24656887038508000815192140076000603119767217825733627466398191733134681973267566353657811888801195865126482666513335395529778588672736580608411631737430691484165110958414584054023423865082762737209187117511475162
697 49313774077016001630384280152001206239534435651467254932796383466269363946535132707315623777602391730252965333026670791059557177345473161216823263474861382968330221916829168108046847730165525474418374235022950362
698 98627548154032003260768560304002412479068871302934509865592766932538727893070265414631247555204783460505930666053341582119114354690946322433646526949722765936660443833658336216093695460331050948836748470045900762
699 197255096308064006521537120608004824958137742605869019731185533865077455786140530829262495110409566921011861332106683164238228709381892644867293053899445531873320887667316672432187390920662101897673496940091801562
700 394510192616128013043074241216009649916275485211738039462371067730154911572281061658524990220819133842023722664213366328476457418763785289734586107798891063746641775334633344864374781841324203795346993880183603162
701 789020385232256026086148482432019299832550970423476078924742135460309823144562123317049980441638267684047445328426732656952914837527570579469172215597782127493283550669266689728749563682648407590693987760367206362
702 1578040770464512052172296964864038599665101940846952157849484270920619646289124246634099960883276535368094890656853465313905829675055141158938344431195564254986567101338533379457499127365296815181387975520734412762
703 3156081540929024104344593929728077199330203881693904315698968541841239292578248493268199921766553070736189781313706930627811659350110282317876688862391128509973134202677066758914998254730593630362775951041468825562
704 6312163081858048208689187859456154398660407763387808631397937083682478585156496986536399843533106141472379562627413861255623318700220564635753377724782257019946268405354133517829996509461187260725551902082937651162
705 12624326163716096417378375718912308797320815526775617262795874167364957170312993973072799687066212282944759125254827722511246637400441129271506755449564514039892536810708267035659993018922374521451103804165875302362
706 25248652327432192834756751437824617594641631053551234525591748334729914340625987946145599374132424565889518250509655445022493274800882258543013510899129028079785073621416534071319986037844749042902207608331750604762
707 50497304654864385669513502875649235189283262107102469051183496669459828681251975892291198748264849131779036501019310890044986549601764517086027021798258056159570147242833068142639972075689498085804415216663501209562
708 100994609309728771339027005751298470378566524214204938102366993338919657362503951784582397496529698263558073002038621780089973099203529034172054043596516112319140294485666136285279944151378996171608830433327002419162
709 201989218619457542678054011502596940757133048428409876204733986677839314725007903569164794993059396527116146004077243560179946198407058068344108087193032224638280588971332272570559888302757992343217660866654004838362
710 403978437238915085356108023005193881514266096856819752409467973355678629450015807138329589986118793054232292008154487120359892396814116136688216174386064449276561177942664545141119776605515984686435321733308009676762
711 807956874477830170712216046010387763028532193713639504818935946711357258900031614276659179972237586108464584016308974240719784793628232273376432348772128898553122355885329090282239553211031969372870643466616019353562
712 1615913748955660341424432092020775526057064387427279009637871893422714517800063228553318359944475172216929168032617948481439569587256464546752864697544257797106244711770658180564479106422063938745741286933232038707162
713 3231827497911320682848864184041551052114128774854558019275743786845429035600126457106636719888950344433858336065235896962879139174512929093505729395088515594212489423541316361128958212844127877491482573866464077414362
714 6463654995822641365697728368083102104228257549709116038551487573690858071200252914213273439777900688867716672130471793925758278349025858187011458790177031188424978847082632722257916425688255754982965147732928154828762
715 12927309991645282731395456736166204208456515099418232077102975147381716142400505828426546879555801377735433344260943587851516556698051716374022917580354062376849957694165265444515832851376511509965930295465856309657562
716 25854619983290565462790913472332408416913030198836464154205950294763432284801011656853093759111602755470866688521887175703033113396103432748045835160708124753699915388330530889031665702753023019931860590931712619315162
717 51709239966581130925581826944664816833826060397672928308411900589526864569602023313706187518223205510941733377043774351406066226792206865496091670321416249507399830776661061778063331405506046039863721181863425238630362
718 103418479933162261851163653889329633667652120795345856616823801179053729139204046627412375036446411021883466754087548702812132453584413730992183340642832499014799661553322123556126662811012092079727442363726850477260762
719 206836959866324523702327307778659267335304241590691713233647602358107458278408093254824750072892822043766933508175097405624264907168827461984366681285664998029599323106644247112253325622024184159454884727453700954521562
720 413673919732649047404654615557318534670608483181383426467295204716214916556816186509649500145785644087533867016350194811248529814337654923968733362571329996059198646213288494224506651244048368318909769454907401909043162
721 827347839465298094809309231114637069341216966362766852934590409432429833113632373019299000291571288175067734032700389622497059628675309847937466725142659992118397292426576988449013302488096736637819538909814803818086362
722 1654695678930596189618618462229274138682433932725533705869180818864859666227264746038598000583142576350135468065400779244994119257350619695874933450285319984236794584853153976898026604976193473275639077819629607636172762
723 3309391357861192379237236924458548277364867865451067411738361637729719332454529492077196001166285152700270936130801558489988238514701239391749866900570639968473589169706307953796053209952386946551278155639259215272345562
724 6618782715722384758474473848917096554729735730902134823476723275459438664909058984154392002332570305400541872261603116979976477029402478783499733801141279936947178339412615907592106419904773893102556311278518430544691162
725 13237565431444769516948947697834193109459471461804269646953446550918877329818117968308784004665140610801083744523206233959952954058804957566999467602282559873894356678825231815184212839809547786205112622557036861089382362
726 26475130862889539033897895395668386218918942923608539293906893101837754659636235936617568009330281221602167489046412467919905908117609915133998935204565119747788713357650463630368425679619095572410225245114073722178764762
727 52950261725779078067795790791336772437837885847217078587813786203675509319272471873235136018660562443204334978092824935839811816235219830267997870409130239495577426715300927260736851359238191144820450490228147444357529562
728 105900523451558156135591581582673544875675771694434157175627572407351018638544943746470272037321124886408669956185649871679623632470439660535995740818260478991154853430601854521473702718476382289640900980456294888715059162
729 211801046903116312271183163165347089751351543388868314351255144814702037277089887492940544074642249772817339912371299743359247264940879321071991481636520957982309706861203709042947405436952764579281801960912589777430118362
730 423602093806232624542366326330694179502703086777736628702510289629404074554179774985881088149284499545634679824742599486718494529881758642143982963273041915964619413722407418085894810873905529158563603921825179554860236762
731 847204187612465249084732652661388359005406173555473257405020579258808149108359549971762176298568999091269359649485198973436989059763517284287965926546083831929238827444814836171789621747811058317127207843650359109720473562
732 1694408375224930498169465305322776718010812347110946514810041158517616298216719099943524352597137998182538719298970397946873978119527034568575931853092167663858477654889629672343579243495622116634254415687300718219440947162
733 3388816750449860996338930610645553436021624694221893029620082317035232596433438199887048705194275996365077438597940795893747956239054069137151863706184335327716955309779259344687158486991244233268508831374601436438881894362
734 6777633500899721992677861221291106872043249388443786059240164634070465192866876399774097410388551992730154877195881591787495912478108138274303727412368670655433910619558518689374316973982488466537017662749202872877763788762
735 13555267001799443985355722442582213744086498776887572118480329268140930385733752799548194820777103985460309754391763183574991824956216276548607454824737341310867821239117037378748633947964976933074035325498405745755527577562
736 27110534003598887970711444885164427488172997553775144236960658536281860771467505599096389641554207970920619508783526367149983649912432553097214909649474682621735642478234074757497267895929953866148070650996811491511055155162
737 54221068007197775941422889770328854976345995107550288473921317072563721542935011198192779283108415941841239017567052734299967299824865106194429819298949365243471284956468149514994535791859907732296141301993622983022110310362
738 108442136014395551882845779540657709952691990215100576947842634145127443085870022396385558566216831883682478035134105468599934599649730212388859638597898730486942569912936299029989071583719815464592282603987245966044220620762
739 216884272028791103765691559081315419905383980430201153895685268290254886171740044792771117132433663767364956070268210937199869199299460424777719277195797460973885139825872598059978143167439630929184565207974491932088441241562
740 433768544057582207531383118162630839810767960860402307791370536580509772343480089585542234264867327534729912140536421874399738398598920849555438554391594921947770279651745196119956286334879261858369130415948983864176882483162
741 867537088115164415062766236325261679621535921720804615582741073161019544686960179171084468529734655069459824281072843748799476797197841699110877108783189843895540559303490392239912572669758523716738260831897967728353764966362
742 1735074176230328830125532472650523359243071843441609231165482146322039089373920358342168937059469310138919648562145687497598953594395683398221754217566379687791081118606980784479825145339517047433476521663795935456707529932762
743 3470148352460657660251064945301046718486143686883218462330964292644078178747840716684337874118938620277839297124291374995197907188791366796443508435132759375582162237213961568959650290679034094866953043327591870913415059865562
744 6940296704921315320502129890602093436972287373766436924661928585288156357495681433368675748237877240555678594248582749990395814377582733592887016870265518751164324474427923137919300581358068189733906086655183741826830119731162
745 13880593409842630641004259781204186873944574747532873849323857170576312714991362866737351496475754481111357188497165499980791628755165467185774033740531037502328648948855846275838601162716136379467812173310367483653660239462362
746 27761186819685261282008519562408373747889149495065747698647714341152625429982725733474702992951508962222714376994330999961583257510330934371548067481062075004657297897711692551677202325432272758935624346620734967307320478924762
747 55522373639370522564017039124816747495778298990131495397295428682305250859965451466949405985903017924445428753988661999923166515020661868743096134962124150009314595795423385103354404650864545517871248693241469934614640957849562
748 111044747278741045128034078249633494991556597980262990794590857364610501719930902933898811971806035848890857507977323999846333030041323737486192269924248300018629191590846770206708809301729091035742497386482939869229281915699162
749 222089494557482090256068156499266989983113195960525981589181714729221003439861805867797623943612071697781715015954647999692666060082647474972384539848496600037258383181693540413417618603458182071484994772965879738458563831398362
750 444178989114964180512136312998533979966226391921051963178363429458442006879723611735595247887224143395563430031909295999385332120165294949944769079696993200074516766363387080826835237206916364142969989545931759476917127662796762
751 888357978229928361024272625997067959932452783842103926356726858916884013759447223471190495774448286791126860063818591998770664240330589899889538159393986400149033532726774161653670474413832728285939979091863518953834255325593562
752 1776715956459856722048545251994135919864905567684207852713453717833768027518894446942380991548896573582253720127637183997541328480661179799779076318787972800298067065453548323307340948827665456571879958183727037907668510651187162
753 3553431912919713444097090503988271839729811135368415705426907435667536055037788893884761983097793147164507440255274367995082656961322359599558152637575945600596134130907096646614681897655330913143759916367454075815337021302374362
754 7106863825839426888194181007976543679459622270736831410853814871335072110075577787769523966195586294329014880510548735990165313922644719199116305275151891201192268261814193293229363795310661826287519832734908151630674042604748762
755 14213727651678853776388362015953087358919244541473662821707629742670144220151155575539047932391172588658029761021097471980330627845289438398232610550303782402384536523628386586458727590621323652575039665469816303261348085209497562
756 28427455303357707552776724031906174717838489082947325643415259485340288440302311151078095864782345177316059522042194943960661255690578876796465221100607564804769073047256773172917455181242647305150079330939632606522696170418995162
757 56854910606715415105553448063812349435676978165894651286830518970680576880604622302156191729564690354632119044084389887921322511381157753592930442201215129609538146094513546345834910362485294610300158661879265213045392340837990362
758 113709821213430830211106896127624698871353956331789302573661037941361153761209244604312383459129380709264238088168779775842645022762315507185860884402430259219076292189027092691669820724970589220600317323758530426090784681675980762
759 227419642426861660422213792255249397742707912663578605147322075882722307522418489208624766918258761418528476176337559551685290045524631014371721768804860518438152584378054185383339641449941178441200634647517060852181569363351961562
760 454839284853723320844427584510498795485415825327157210294644151765444615044836978417249533836517522837056952352675119103370580091049262028743443537609721036876305168756108370766679282899882356882401269295034121704363138726703923162
761 909678569707446641688855169020997590970831650654314420589288303530889230089673956834499067673035045674113904705350238206741160182098524057486887075219442073752610337512216741533358565799764713764802538590068243408726277453407846362
762 1819357139414893283377710338041995181941663301308628841178576607061778460179347913668998135346070091348227809410700476413482320364197048114973774150438884147505220675024433483066717131599529427529605077180136486817452554906815692762
763 3638714278829786566755420676083990363883326602617257682357153214123556920358695827337996270692140182696455618821400952826964640728394096229947548300877768295010441350048866966133434263199058855059210154360272973634905109813631385562
764 7277428557659573133510841352167980727766653205234515364714306428247113840717391654675992541384280365392911237642801905653929281456788192459895096601755536590020882700097733932266868526398117710118420308720545947269810219627262771162
765 14554857115319146267021682704335961455533306410469030729428612856494227681434783309351985082768560730785822475285603811307858562913576384919790193203511073180041765400195467864533737052796235420236840617441091894539620439254525542362
766 29109714230638292534043365408671922911066612820938061458857225712988455362869566618703970165537121461571644950571207622615717125827152769839580386407022146360083530800390935729067474105592470840473681234882183789079240878509051084762
767 58219428461276585068086730817343845822133225641876122917714451425976910725739133237407940331074242923143289901142415245231434251654305539679160772814044292720167061600781871458134948211184941680947362469764367578158481757018102169562
768 116438856922553170136173461634687691644266451283752245835428902851953821451478266474815880662148485846286579802284830490462868503308611079358321545628088585440334123201563742916269896422369883361894724939528735156316963514036204339162
769 232877713845106340272346923269375383288532902567504491670857805703907642902956532949631761324296971692573159604569660980925737006617222158716643091256177170880668246403127485832539792844739766723789449879057470312633927028072408678362
770 465755427690212680544693846538750766577065805135008983341715611407815285805913065899263522648593943385146319209139321961851474013234444317433286182512354341761336492806254971665079585689479533447578899758114940625267854056144817356762
771 931510855380425361089387693077501533154131610270017966683431222815630571611826131798527045297187886770292638418278643923702948026468888634866572365024708683522672985612509943330159171378959066895157799516229881250535708112289634713562
772 1863021710760850722178775386155003066308263220540035933366862445631261143223652263597054090594375773540585276836557287847405896052937777269733144730049417367045345971225019886660318342757918133790315599032459762501071416224579269427162
773 3726043421521701444357550772310006132616526441080071866733724891262522286447304527194108181188751547081170553673114575694811792105875554539466289460098834734090691942450039773320636685515836267580631198064919525002142832449158538854362
774 7452086843043402888715101544620012265233052882160143733467449782525044572894609054388216362377503094162341107346229151389623584211751109078932578920197669468181383884900079546641273371031672535161262396129839050004285664898317077708762
775 14904173686086805777430203089240024530466105764320287466934899565050089145789218108776432724755006188324682214692458302779247168423502218157865157840395338936362767769800159093282546742063345070322524792259678100008571329796634155417562
776 29808347372173611554860406178480049060932211528640574933869799130100178291578436217552865449510012376649364429384916605558494336847004436315730315680790677872725535539600318186565093484126690140645049584519356200017142659593268310835162
777 59616694744347223109720812356960098121864423057281149867739598260200356583156872435105730899020024753298728858769833211116988673694008872631460631361581355745451071079200636373130186968253380281290099169038712400034285319186536621670362
778 119233389488694446219441624713920196243728846114562299735479196520400713166313744870211461798040049506597457717539666422233977347388017745262921262723162711490902142158401272746260373936506760562580198338077424800068570638373073243340762
779 238466778977388892438883249427840392487457692229124599470958393040801426332627489740422923596080099013194915435079332844467954694776035490525842525446325422981804284316802545492520747873013521125160396676154849600137141276746146486681562
780 476933557954777784877766498855680784974915384458249198941916786081602852665254979480845847192160198026389830870158665688935909389552070981051685050892650845963608568633605090985041495746027042250320793352309699200274282553492292973363162
781 953867115909555569755532997711361569949830768916498397883833572163205705330509958961691694384320396052779661740317331377871818779104141962103370101785301691927217137267210181970082991492054084500641586704619398400548565106984585946726362
782 1907734231819111139511065995422723139899661537832996795767667144326411410661019917923383388768640792105559323480634662755743637558208283924206740203570603383854434274534420363940165982984108169001283173409238796801097130213969171893452762
783 3815468463638222279022131990845446279799323075665993591535334288652822821322039835846766777537281584211118646961269325511487275116416567848413480407141206767708868549068840727880331965968216338002566346818477593602194260427938343786905562
784 7630936927276444558044263981690892559598646151331987183070668577305645642644079671693533555074563168422237293922538651022974550232833135696826960814282413535417737098137681455760663931936432676005132693636955187204388520855876687573811162
785 15261873854552889116088527963381785119197292302663974366141337154611291285288159343387067110149126336844474587845077302045949100465666271393653921628564827070835474196275362911521327863872865352010265387273910374408777041711753375147622362
786 30523747709105778232177055926763570238394584605327948732282674309222582570576318686774134220298252673688949175690154604091898200931332542787307843257129654141670948392550725823042655727745730704020530774547820748817554083423506750295244762
787 61047495418211556464354111853527140476789169210655897464565348618445165141152637373548268440596505347377898351380309208183796401862665085574615686514259308283341896785101451646085311455491461408041061549095641497635108166847013500590489562
788 122094990836423112928708223707054280953578338421311794929130697236890330282305274747096536881193010694755796702760618416367592803725330171149231373028518616566683793570202903292170622910982922816082123098191282995270216333694027001180979162
789 244189981672846225857416447414108561907156676842623589858261394473780660564610549494193073762386021389511593405521236832735185607450660342298462746057037233133367587140405806584341245821965845632164246196382565990540432667388054002361958362
790 488379963345692451714832894828217123814313353685247179716522788947561321129221098988386147524772042779023186811042473665470371214901320684596925492114074466266735174280811613168682491643931691264328492392765131981080865334776108004723916762
791 976759926691384903429665789656434247628626707370494359433045577895122642258442197976772295049544085558046373622084947330940742429802641369193850984228148932533470348561623226337364983287863382528656984785530263962161730669552216009447833562
792 1953519853382769806859331579312868495257253414740988718866091155790245284516884395953544590099088171116092747244169894661881484859605282738387701968456297865066940697123246452674729966575726765057313969571060527924323461339104432018895667162
793 3907039706765539613718663158625736990514506829481977437732182311580490569033768791907089180198176342232185494488339789323762969719210565476775403936912595730133881394246492905349459933151453530114627939142121055848646922678208864037791334362
794 7814079413531079227437326317251473981029013658963954875464364623160981138067537583814178360396352684464370988976679578647525939438421130953550807873825191460267762788492985810698919866302907060229255878284242111697293845356417728075582668762
795 15628158827062158454874652634502947962058027317927909750928729246321962276135075167628356720792705368928741977953359157295051878876842261907101615747650382920535525576985971621397839732605814120458511756568484223394587690712835456151165337562
796 31256317654124316909749305269005895924116054635855819501857458492643924552270150335256713441585410737857483955906718314590103757753684523814203231495300765841071051153971943242795679465211628240917023513136968446789175381425670912302330675162
797 62512635308248633819498610538011791848232109271711639003714916985287849104540300670513426883170821475714967911813436629180207515507369047628406462990601531682142102307943886485591358930423256481834047026273936893578350762851341824604661350362
798 125025270616497267638997221076023583696464218543423278007429833970575698209080601341026853766341642951429935823626873258360415031014738095256812925981203063364284204615887772971182717860846512963668094052547873787156701525702683649209322700762
799 250050541232994535277994442152047167392928437086846556014859667941151396418161202682053707532683285902859871647253746516720830062029476190513625851962406126728568409231775545942365435721693025927336188105095747574313403051405367298418645401562
800 500101082465989070555988884304094334785856874173693112029719335882302792836322405364107415065366571805719743294507493033441660124058952381027251703924812253457136818463551091884730871443386051854672376210191495148626806102810734596837290803162
801 1000202164931978141111977768608188669571713748347386224059438671764605585672644810728214830130733143611439486589014986066883320248117904762054503407849624506914273636927102183769461742886772103709344752420382990297253612205621469193674581606362
802 2000404329863956282223955537216377339143427496694772448118877343529211171345289621456429660261466287222878973178029972133766640496235809524109006815699249013828547273854204367538923485773544207418689504840765980594507224411242938387349163212762
803 4000808659727912564447911074432754678286854993389544896237754687058422342690579242912859320522932574445757946356059944267533280992471619048218013631398498027657094547708408735077846971547088414837379009681531961189014448822485876774698326425562
804 8001617319455825128895822148865509356573709986779089792475509374116844685381158485825718641045865148891515892712119888535066561984943238096436027262796996055314189095416817470155693943094176829674758019363063922378028897644971753549396652851162
805 16003234638911650257791644297731018713147419973558179584951018748233689370762316971651437282091730297783031785424239777070133123969886476192872054525593992110628378190833634940311387886188353659349516038726127844756057795289943507098793305702362
806 32006469277823300515583288595462037426294839947116359169902037496467378741524633943302874564183460595566063570848479554140266247939772952385744109051187984221256756381667269880622775772376707318699032077452255689512115590579887014197586611404762
807 64012938555646601031166577190924074852589679894232718339804074992934757483049267886605749128366921191132127141696959108280532495879545904771488218102375968442513512763334539761245551544753414637398064154904511379024231181159774028395173222809562
808 128025877111293202062333154381848149705179359788465436679608149985869514966098535773211498256733842382264254283393918216561064991759091809542976436204751936885027025526669079522491103089506829274796128309809022758048462362319548056790346445619162
809 256051754222586404124666308763696299410358719576930873359216299971739029932197071546422996513467684764528508566787836433122129983518183619085952872409503873770054051053338159044982206179013658549592256619618045516096924724639096113580692891238362
810 512103508445172808249332617527392598820717439153861746718432599943478059864394143092845993026935369529057017133575672866244259967036367238171905744819007747540108102106676318089964412358027317099184513239236091032193849449278192227161385782476762
811 1024207016890345616498665235054785197641434878307723493436865199886956119728788286185691986053870739058114034267151345732488519934072734476343811489638015495080216204213352636179928824716054634198369026478472182064387698898556384454322771564953562
812 2048414033780691232997330470109570395282869756615446986873730399773912239457576572371383972107741478116228068534302691464977039868145468952687622979276030990160432408426705272359857649432109268396738052956944364128775397797112768908645543129907162
813 4096828067561382465994660940219140790565739513230893973747460799547824478915153144742767944215482956232456137068605382929954079736290937905375245958552061980320864816853410544719715298864218536793476105913888728257550795594225537817291086259814362
814 8193656135122764931989321880438281581131479026461787947494921599095648957830306289485535888430965912464912274137210765859908159472581875810750491917104123960641729633706821089439430597728437073586952211827777456515101591188451075634582172519628762
815 16387312270245529863978643760876563162262958052923575894989843198191297915660612578971071776861931824929824548274421531719816318945163751621500983834208247921283459267413642178878861195456874147173904423655554913030203182376902151269164345039257562
816 32774624540491059727957287521753126324525916105847151789979686396382595831321225157942143553723863649859649096548843063439632637890327503243001967668416495842566918534827284357757722390913748294347808847311109826060406364753804302538328690078515162
817 65549249080982119455914575043506252649051832211694303579959372792765191662642450315884287107447727299719298193097686126879265275780655006486003935336832991685133837069654568715515444781827496588695617694622219652120812729507608605076657380157030362
818 131098498161964238911829150087012505298103664423388607159918745585530383325284900631768574214895454599438596386195372253758530551561310012972007870673665983370267674139309137431030889563654993177391235389244439304241625459015217210153314760314060762
819 262196996323928477823658300174025010596207328846777214319837491171060766650569801263537148429790909198877192772390744507517061103122620025944015741347331966740535348278618274862061779127309986354782470778488878608483250918030434420306629520628121562
820 524393992647856955647316600348050021192414657693554428639674982342121533301139602527074296859581818397754385544781489015034122206245240051888031482694663933481070696557236549724123558254619972709564941556977757216966501836060868840613259041256243162
821 1048787985295713911294633200696100042384829315387108857279349964684243066602279205054148593719163636795508771089562978030068244412490480103776062965389327866962141393114473099448247116509239945419129883113955514433933003672121737681226518082512486362
822 2097575970591427822589266401392200084769658630774217714558699929368486133204558410108297187438327273591017542179125956060136488824980960207552125930778655733924282786228946198896494233018479890838259766227911028867866007344243475362453036165024972762
823 4195151941182855645178532802784400169539317261548435429117399858736972266409116820216594374876654547182035084358251912120272977649961920415104251861557311467848565572457892397792988466036959781676519532455822057735732014688486950724906072330049945562
824 8390303882365711290357065605568800339078634523096870858234799717473944532818233640433188749753309094364070168716503824240545955299923840830208503723114622935697131144915784795585976932073919563353039064911644115471464029376973901449812144660099891162
825 16780607764731422580714131211137600678157269046193741716469599434947889065636467280866377499506618188728140337433007648481091910599847681660417007446229245871394262289831569591171953864147839126706078129823288230942928058753947802899624289320199782362
826 33561215529462845161428262422275201356314538092387483432939198869895778131272934561732754999013236377456280674866015296962183821199695363320834014892458491742788524579663139182343907728295678253412156259646576461885856117507895605799248578640399564762
827 67122431058925690322856524844550402712629076184774966865878397739791556262545869123465509998026472754912561349732030593924367642399390726641668029784916983485577049159326278364687815456591356506824312519293152923771712235015791211598497157280799129562
828 134244862117851380645713049689100805425258152369549933731756795479583112525091738246931019996052945509825122699464061187848735284798781453283336059569833966971154098318652556729375630913182713013648625038586305847543424470031582423196994314561598259162
829 268489724235702761291426099378201610850516304739099867463513590959166225050183476493862039992105891019650245398928122375697470569597562906566672119139667933942308196637305113458751261826365426027297250077172611695086848940063164846393988629123196518362
830 536979448471405522582852198756403221701032609478199734927027181918332450100366952987724079984211782039300490797856244751394941139195125813133344238279335867884616393274610226917502523652730852054594500154345223390173697880126329692787977258246393036762
831 1073958896942811045165704397512806443402065218956399469854054363836664900200733905975448159968423564078600981595712489502789882278390251626266688476558671735769232786549220453835005047305461704109189000308690446780347395760252659385575954516492786073562
832 2147917793885622090331408795025612886804130437912798939708108727673329800401467811950896319936847128157201963191424979005579764556780503252533376953117343471538465573098440907670010094610923408218378000617380893560694791520505318771151909032985572147162
833 4295835587771244180662817590051225773608260875825597879416217455346659600802935623901792639873694256314403926382849958011159529113561006505066753906234686943076931146196881815340020189221846816436756001234761787121389583041010637542303818065971144294362
834 8591671175542488361325635180102451547216521751651195758832434910693319201605871247803585279747388512628807852765699916022319058227122013010133507812469373886153862292393763630680040378443693632873512002469523574242779166082021275084607636131942288588762
835 17183342351084976722651270360204903094433043503302391517664869821386638403211742495607170559494777025257615705531399832044638116454244026020267015624938747772307724584787527261360080756887387265747024004939047148485558332164042550169215272263884577177562
836 34366684702169953445302540720409806188866087006604783035329739642773276806423484991214341118989554050515231411062799664089276232908488052040534031249877495544615449169575054522720161513774774531494048009878094296971116664328085100338430544527769154355162
837 68733369404339906890605081440819612377732174013209566070659479285546553612846969982428682237979108101030462822125599328178552465816976104081068062499754991089230898339150109045440323027549549062988096019756188593942233328656170200676861089055538308710362
838 137466738808679813781210162881639224755464348026419132141318958571093107225693939964857364475958216202060925644251198656357104931633952208162136124999509982178461796678300218090880646055099098125976192039512377187884466657312340401353722178111076617420762
839 274933477617359627562420325763278449510928696052838264282637917142186214451387879929714728951916432404121851288502397312714209863267904416324272249999019964356923593356600436181761292110198196251952384079024754375768933314624680802707444356222153234841562
840 549866955234719255124840651526556899021857392105676528565275834284372428902775759859429457903832864808243702577004794625428419726535808832648544499998039928713847186713200872363522584220396392503904768158049508751537866629249361605414888712444306469683162
841 1099733910469438510249681303053113798043714784211353057130551668568744857805551519718858915807665729616487405154009589250856839453071617665297088999996079857427694373426401744727045168440792785007809536316099017503075733258498723210829777424888612939366362
842 2199467820938877020499362606106227596087429568422706114261103337137489715611103039437717831615331459232974810308019178501713678906143235330594177999992159714855388746852803489454090336881585570015619072632198035006151466516997446421659554849777225878732762
843 4398935641877754040998725212212455192174859136845412228522206674274979431222206078875435663230662918465949620616038357003427357812286470661188355999984319429710777493705606978908180673763171140031238145264396070012302933033994892843319109699554451757465562
844 8797871283755508081997450424424910384349718273690824457044413348549958862444412157750871326461325836931899241232076714006854715624572941322376711999968638859421554987411213957816361347526342280062476290528792140024605866067989785686638219399108903514931162
845 17595742567511016163994900848849820768699436547381648914088826697099917724888824315501742652922651673863798482464153428013709431249145882644753423999937277718843109974822427915632722695052684560124952581057584280049211732135979571373276438798217807029862362
846 35191485135022032327989801697699641537398873094763297828177653394199835449777648631003485305845303347727596964928306856027418862498291765289506847999874555437686219949644855831265445390105369120249905162115168560098423464271959142746552877596435614059724762
847 70382970270044064655979603395399283074797746189526595656355306788399670899555297262006970611690606695455193929856613712054837724996583530579013695999749110875372439899289711662530890780210738240499810324230337120196846928543918285493105755192871228119449562
848 140765940540088129311959206790798566149595492379053191312710613576799341799110594524013941223381213390910387859713227424109675449993167061158027391999498221750744879798579423325061781560421476480999620648460674240393693857087836570986211510385742456238899162
849 281531881080176258623918413581597132299190984758106382625421227153598683598221189048027882446762426781820775719426454848219350899986334122316054783998996443501489759597158846650123563120842952961999241296921348480787387714175673141972423020771484912477798362
850 563063762160352517247836827163194264598381969516212765250842454307197367196442378096055764893524853563641551438852909696438701799972668244632109567997992887002979519194317693300247126241685905923998482593842696961574775428351346283944846041542969824955596762
851 1126127524320705034495673654326388529196763939032425530501684908614394734392884756192111529787049707127283102877705819392877403599945336489264219135995985774005959038388635386600494252483371811847996965187685393923149550856702692567889692083085939649911193562
852 2252255048641410068991347308652777058393527878064851061003369817228789468785769512384223059574099414254566205755411638785754807199890672978528438271991971548011918076777270773200988504966743623695993930375370787846299101713405385135779384166171879299822387162
853 4504510097282820137982694617305554116787055756129702122006739634457578937571539024768446119148198828509132411510823277571509614399781345957056876543983943096023836153554541546401977009933487247391987860750741575692598203426810770271558768332343758599644774362
854 9009020194565640275965389234611108233574111512259404244013479268915157875143078049536892238296397657018264823021646555143019228799562691914113753087967886192047672307109083092803954019866974494783975721501483151385196406853621540543117536664687517199289548762
855 18018040389131280551930778469222216467148223024518808488026958537830315750286156099073784476592795314036529646043293110286038457599125383828227506175935772384095344614218166185607908039733948989567951443002966302770392813707243081086235073329375034398579097562
856 36036080778262561103861556938444432934296446049037616976053917075660631500572312198147568953185590628073059292086586220572076915198250767656455012351871544768190689228436332371215816079467897979135902886005932605540785627414486162172470146658750068797158195162
857 72072161556525122207723113876888865868592892098075233952107834151321263001144624396295137906371181256146118584173172441144153830396501535312910024703743089536381378456872664742431632158935795958271805772011865211081571254828972324344940293317500137594316390362
858 144144323113050244415446227753777731737185784196150467904215668302642526002289248792590275812742362512292237168346344882288307660793003070625820049407486179072762756913745329484863264317871591916543611544023730422163142509657944648689880586635000275188632780762
859 288288646226100488830892455507555463474371568392300935808431336605285052004578497585180551625484725024584474336692689764576615321586006141251640098814972358145525513827490658969726528635743183833087223088047460844326285019315889297379761173270000550377265561562
860 576577292452200977661784911015110926948743136784601871616862673210570104009156995170361103250969450049168948673385379529153230643172012282503280197629944716291051027654981317939453057271486367666174446176094921688652570038631778594759522346540001100754531123162
861 1153154584904401955323569822030221853897486273569203743233725346421140208018313990340722206501938900098337897346770759058306461286344024565006560395259889432582102055309962635878906114542972735332348892352189843377305140077263557189519044693080002201509062246362
862 2306309169808803910647139644060443707794972547138407486467450692842280416036627980681444413003877800196675794693541518116612922572688049130013120790519778865164204110619925271757812229085945470664697784704379686754610280154527114379038089386160004403018124492762
863 4612618339617607821294279288120887415589945094276814972934901385684560832073255961362888826007755600393351589387083036233225845145376098260026241581039557730328408221239850543515624458171890941329395569408759373509220560309054228758076178772320008806036248985562
864 9225236679235215642588558576241774831179890188553629945869802771369121664146511922725777652015511200786703178774166072466451690290752196520052483162079115460656816442479701087031248916343781882658791138817518747018441120618108457516152357544640017612072497971162
865 18450473358470431285177117152483549662359780377107259891739605542738243328293023845451555304031022401573406357548332144932903380581504393040104966324158230921313632884959402174062497832687563765317582277635037494036882241236216915032304715089280035224144995942362
866 36900946716940862570354234304967099324719560754214519783479211085476486656586047690903110608062044803146812715096664289865806761163008786080209932648316461842627265769918804348124995665375127530635164555270074988073764482472433830064609430178560070448289991884762
867 73801893433881725140708468609934198649439121508429039566958422170952973313172095381806221216124089606293625430193328579731613522326017572160419865296632923685254531539837608696249991330750255061270329110540149976147528964944867660129218860357120140896579983769562
868 147603786867763450281416937219868397298878243016858079133916844341905946626344190763612442432248179212587250860386657159463227044652035144320839730593265847370509063079675217392499982661500510122540658221080299952295057929889735320258437720714240281793159967539162
869 295207573735526900562833874439736794597756486033716158267833688683811893252688381527224884864496358425174501720773314318926454089304070288641679461186531694741018126159350434784999965323001020245081316442160599904590115859779470640516875441428480563586319935078362
870 590415147471053801125667748879473589195512972067432316535667377367623786505376763054449769728992716850349003441546628637852908178608140577283358922373063389482036252318700869569999930646002040490162632884321199809180231719558941281033750882856961127172639870156762
871 1180830294942107602251335497758947178391025944134864633071334754735247573010753526108899539457985433700698006883093257275705816357216281154566717844746126778964072504637401739139999861292004080980325265768642399618360463439117882562067501765713922254345279740313562
872 2361660589884215204502670995517894356782051888269729266142669509470495146021507052217799078915970867401396013766186514551411632714432562309133435689492253557928145009274803478279999722584008161960650531537284799236720926878235765124135003531427844508690559480627162
873 4723321179768430409005341991035788713564103776539458532285339018940990292043014104435598157831941734802792027532373029102823265428865124618266871378984507115856290018549606956559999445168016323921301063074569598473441853756471530248270007062855689017381118961254362
874 9446642359536860818010683982071577427128207553078917064570678037881980584086028208871196315663883469605584055064746058205646530857730249236533742757969014231712580037099213913119998890336032647842602126149139196946883707512943060496540014125711378034762237922508762
875 18893284719073721636021367964143154854256415106157834129141356075763961168172056417742392631327766939211168110129492116411293061715460498473067485515938028463425160074198427826239997780672065295685204252298278393893767415025886120993080028251422756069524475845017562
876 37786569438147443272042735928286309708512830212315668258282712151527922336344112835484785262655533878422336220258984232822586123430920996946134971031876056926850320148396855652479995561344130591370408504596556787787534830051772241986160056502845512139048951690035162
877 75573138876294886544085471856572619417025660424631336516565424303055844672688225670969570525311067756844672440517968465645172246861841993892269942063752113853700640296793711304959991122688261182740817009193113575575069660103544483972320113005691024278097903380070362
878 151146277752589773088170943713145238834051320849262673033130848606111689345376451341939141050622135513689344881035936931290344493723683987784539884127504227707401280593587422609919982245376522365481634018386227151150139320207088967944640226011382048556195806760140762
879 302292555505179546176341887426290477668102641698525346066261697212223378690752902683878282101244271027378689762071873862580688987447367975569079768255008455414802561187174845219839964490753044730963268036772454302300278640414177935889280452022764097112391613520281562
880 604585111010359092352683774852580955336205283397050692132523394424446757381505805367756564202488542054757379524143747725161377974894735951138159536510016910829605122374349690439679928981506089461926536073544908604600557280828355871778560904045528194224783227040563162
881 1209170222020718184705367549705161910672410566794101384265046788848893514763011610735513128404977084109514759048287495450322755949789471902276319073020033821659210244748699380879359857963012178923853072147089817209201114561656711743557121808091056388449566454081126362
882 2418340444041436369410735099410323821344821133588202768530093577697787029526023221471026256809954168219029518096574990900645511899578943804552638146040067643318420489497398761758719715926024357847706144294179634418402229123313423487114243616182112776899132908162252762
883 4836680888082872738821470198820647642689642267176405537060187155395574059052046442942052513619908336438059036193149981801291023799157887609105276292080135286636840978994797523517439431852048715695412288588359268836804458246626846974228487232364225553798265816324505562
884 9673361776165745477642940397641295285379284534352811074120374310791148118104092885884105027239816672876118072386299963602582047598315775218210552584160270573273681957989595047034878863704097431390824577176718537673608916493253693948456974464728451107596531632649011162
885 19346723552331490955285880795282590570758569068705622148240748621582296236208185771768210054479633345752236144772599927205164095196631550436421105168320541146547363915979190094069757727408194862781649154353437075347217832986507387896913948929456902215193063265298022362
886 38693447104662981910571761590565181141517138137411244296481497243164592472416371543536420108959266691504472289545199854410328190393263100872842210336641082293094727831958380188139515454816389725563298308706874150694435665973014775793827897858913804430386126530596044762
887 77386894209325963821143523181130362283034276274822488592962994486329184944832743087072840217918533383008944579090399708820656380786526201745684420673282164586189455663916760376279030909632779451126596617413748301388871331946029551587655795717827608860772253061192089562
888 154773788418651927642287046362260724566068552549644977185925988972658369889665486174145680435837066766017889158180799417641312761573052403491368841346564329172378911327833520752558061819265558902253193234827496602777742663892059103175311591435655217721544506122384179162
889 309547576837303855284574092724521449132137105099289954371851977945316739779330972348291360871674133532035778316361598835282625523146104806982737682693128658344757822655667041505116123638531117804506386469654993205555485327784118206350623182871310435443089012244768358362
890 619095153674607710569148185449042898264274210198579908743703955890633479558661944696582721743348267064071556632723197670565251046292209613965475365386257316689515645311334083010232247277062235609012772939309986411110970655568236412701246365742620870886178024489536716762
891 1238190307349215421138296370898085796528548420397159817487407911781266959117323889393165443486696534128143113265446395341130502092584419227930950730772514633379031290622668166020464494554124471218025545878619972822221941311136472825402492731485241741772356048979073433562
892 2476380614698430842276592741796171593057096840794319634974815823562533918234647778786330886973393068256286226530892790682261004185168838455861901461545029266758062581245336332040928989108248942436051091757239945644443882622272945650804985462970483483544712097958146867162
893 4952761229396861684553185483592343186114193681588639269949631647125067836469295557572661773946786136512572453061785581364522008370337676911723802923090058533516125162490672664081857978216497884872102183514479891288887765244545891301609970925940966967089424195916293734362
894 9905522458793723369106370967184686372228387363177278539899263294250135672938591115145323547893572273025144906123571162729044016740675353823447605846180117067032250324981345328163715956432995769744204367028959782577775530489091782603219941851881933934178848391832587468762
895 19811044917587446738212741934369372744456774726354557079798526588500271345877182230290647095787144546050289812247142325458088033481350707646895211692360234134064500649962690656327431912865991539488408734057919565155551060978183565206439883703763867868357696783665174937562
896 39622089835174893476425483868738745488913549452709114159597053177000542691754364460581294191574289092100579624494284650916176066962701415293790423384720468268129001299925381312654863825731983078976817468115839130311102121956367130412879767407527735736715393567330349875162
897 79244179670349786952850967737477490977827098905418228319194106354001085383508728921162588383148578184201159248988569301832352133925402830587580846769440936536258002599850762625309727651463966157953634936231678260622204243912734260825759534815055471473430787134660699750362
898 158488359340699573905701935474954981955654197810836456638388212708002170767017457842325176766297156368402318497977138603664704267850805661175161693538881873072516005199701525250619455302927932315907269872463356521244408487825468521651519069630110942946861574269321399500762
899 316976718681399147811403870949909963911308395621672913276776425416004341534034915684650353532594312736804636995954277207329408535701611322350323387077763746145032010399403050501238910605855864631814539744926713042488816975650937043303038139260221885893723148538642799001562
900 633953437362798295622807741899819927822616791243345826553552850832008683068069831369300707065188625473609273991908554414658817071403222644700646774155527492290064020798806101002477821211711729263629079489853426084977633951301874086606076278520443771787446297077285598003162
901 1267906874725596591245615483799639855645233582486691653107105701664017366136139662738601414130377250947218547983817108829317634142806445289401293548311054984580128041597612202004955642423423458527258158979706852169955267902603748173212152557040887543574892594154571196006362
902 2535813749451193182491230967599279711290467164973383306214211403328034732272279325477202828260754501894437095967634217658635268285612890578802587096622109969160256083195224404009911284846846917054516317959413704339910535805207496346424305114081775087149785188309142392012762
903 5071627498902386364982461935198559422580934329946766612428422806656069464544558650954405656521509003788874191935268435317270536571225781157605174193244219938320512166390448808019822569693693834109032635918827408679821071610414992692848610228163550174299570376618284784025562
904 10143254997804772729964923870397118845161868659893533224856845613312138929089117301908811313043018007577748383870536870634541073142451562315210348386488439876641024332780897616039645139387387668218065271837654817359642143220829985385697220456327100348599140753236569568051162
905 20286509995609545459929847740794237690323737319787066449713691226624277858178234603817622626086036015155496767741073741269082146284903124630420696772976879753282048665561795232079290278774775336436130543675309634719284286441659970771394440912654200697198281506473139136102362
906 40573019991219090919859695481588475380647474639574132899427382453248555716356469207635245252172072030310993535482147482538164292569806249260841393545953759506564097331123590464158580557549550672872261087350619269438568572883319941542788881825308401394396563012946278272204762
907 81146039982438181839719390963176950761294949279148265798854764906497111432712938415270490504344144060621987070964294965076328585139612498521682787091907519013128194662247180928317161115099101345744522174701238538877137145766639883085577763650616802788793126025892556544409562
908 162292079964876363679438781926353901522589898558296531597709529812994222865425876830540981008688288121243974141928589930152657170279224997043365574183815038026256389324494361856634322230198202691489044349402477077754274291533279766171155527301233605577586252051785113088819162
909 324584159929752727358877563852707803045179797116593063195419059625988445730851753661081962017376576242487948283857179860305314340558449994086731148367630076052512778648988723713268644460396405382978088698804954155508548583066559532342311054602467211155172504103570226177638362
910 649168319859505454717755127705415606090359594233186126390838119251976891461703507322163924034753152484975896567714359720610628681116899988173462296735260152105025557297977447426537288920792810765956177397609908311017097166133119064684622109204934422310345008207140452355276762
911 1298336639719010909435510255410831212180719188466372252781676238503953782923407014644327848069506304969951793135428719441221257362233799976346924593470520304210051114595954894853074577841585621531912354795219816622034194332266238129369244218409868844620690016414280904710553562
912 2596673279438021818871020510821662424361438376932744505563352477007907565846814029288655696139012609939903586270857438882442514724467599952693849186941040608420102229191909789706149155683171243063824709590439633244068388664532476258738488436819737689241380032828561809421107162
913 5193346558876043637742041021643324848722876753865489011126704954015815131693628058577311392278025219879807172541714877764885029448935199905387698373882081216840204458383819579412298311366342486127649419180879266488136777329064952517476976873639475378482760065657123618842214362
914 10386693117752087275484082043286649697445753507730978022253409908031630263387256117154622784556050439759614345083429755529770058897870399810775396747764162433680408916767639158824596622732684972255298838361758532976273554658129905034953953747278950756965520131314247237684428762
915 20773386235504174550968164086573299394891507015461956044506819816063260526774512234309245569112100879519228690166859511059540117795740799621550793495528324867360817833535278317649193245465369944510597676723517065952547109316259810069907907494557901513931040262628494475368857562
916 41546772471008349101936328173146598789783014030923912089013639632126521053549024468618491138224201759038457380333719022119080235591481599243101586991056649734721635667070556635298386490930739889021195353447034131905094218632519620139815814989115803027862080525256988950737715162
917 83093544942016698203872656346293197579566028061847824178027279264253042107098048937236982276448403518076914760667438044238160471182963198486203173982113299469443271334141113270596772981861479778042390706894068263810188437265039240279631629978231606055724161050513977901475430362
918 166187089884033396407745312692586395159132056123695648356054558528506084214196097874473964552896807036153829521334876088476320942365926396972406347964226598938886542668282226541193545963722959556084781413788136527620376874530078480559263259956463212111448322101027955802950860762
919 332374179768066792815490625385172790318264112247391296712109117057012168428392195748947929105793614072307659042669752176952641884731852793944812695928453197877773085336564453082387091927445919112169562827576273055240753749060156961118526519912926424222896644202055911605901721562
920 664748359536133585630981250770345580636528224494782593424218234114024336856784391497895858211587228144615318085339504353905283769463705587889625391856906395755546170673128906164774183854891838224339125655152546110481507498120313922237053039825852848445793288404111823211803443162
921 1329496719072267171261962501540691161273056448989565186848436468228048673713568782995791716423174456289230636170679008707810567538927411175779250783713812791511092341346257812329548367709783676448678251310305092220963014996240627844474106079651705696891586576808223646423606886362
922 2658993438144534342523925003081382322546112897979130373696872936456097347427137565991583432846348912578461272341358017415621135077854822351558501567427625583022184682692515624659096735419567352897356502620610184441926029992481255688948212159303411393783173153616447292847213772762
923 5317986876289068685047850006162764645092225795958260747393745872912194694854275131983166865692697825156922544682716034831242270155709644703117003134855251166044369365385031249318193470839134705794713005241220368883852059984962511377896424318606822787566346307232894585694427545562
924 10635973752578137370095700012325529290184451591916521494787491745824389389708550263966333731385395650313845089365432069662484540311419289406234006269710502332088738730770062498636386941678269411589426010482440737767704119969925022755792848637213645575132692614465789171388855091162
925 21271947505156274740191400024651058580368903183833042989574983491648778779417100527932667462770791300627690178730864139324969080622838578812468012539421004664177477461540124997272773883356538823178852020964881475535408239939850045511585697274427291150265385228931578342777710182362
926 42543895010312549480382800049302117160737806367666085979149966983297557558834201055865334925541582601255380357461728278649938161245677157624936025078842009328354954923080249994545547766713077646357704041929762951070816479879700091023171394548854582300530770457863156685555420364762
927 85087790020625098960765600098604234321475612735332171958299933966595115117668402111730669851083165202510760714923456557299876322491354315249872050157684018656709909846160499989091095533426155292715408083859525902141632959759400182046342789097709164601061540915726313371110840729562
928 170175580041250197921531200197208468642951225470664343916599867933190230235336804223461339702166330405021521429846913114599752644982708630499744100315368037313419819692320999978182191066852310585430816167719051804283265919518800364092685578195418329202123081831452626742221681459162
929 340351160082500395843062400394416937285902450941328687833199735866380460470673608446922679404332660810043042859693826229199505289965417260999488200630736074626839639384641999956364382133704621170861632335438103608566531839037600728185371156390836658404246163662905253484443362918362
930 680702320165000791686124800788833874571804901882657375666399471732760920941347216893845358808665321620086085719387652458399010579930834521998976401261472149253679278769283999912728764267409242341723264670876207217133063678075201456370742312781673316808492327325810506968886725836762
931 1361404640330001583372249601577667749143609803765314751332798943465521841882694433787690717617330643240172171438775304916798021159861669043997952802522944298507358557538567999825457528534818484683446529341752414434266127356150402912741484625563346633616984654651621013937773451673562
932 2722809280660003166744499203155335498287219607530629502665597886931043683765388867575381435234661286480344342877550609833596042319723338087995905605045888597014717115077135999650915057069636969366893058683504828868532254712300805825482969251126693267233969309303242027875546903347162
933 5445618561320006333488998406310670996574439215061259005331195773862087367530777735150762870469322572960688685755101219667192084639446676175991811210091777194029434230154271999301830114139273938733786117367009657737064509424601611650965938502253386534467938618606484055751093806694362
934 10891237122640012666977996812621341993148878430122518010662391547724174735061555470301525740938645145921377371510202439334384169278893352351983622420183554388058868460308543998603660228278547877467572234734019315474129018849203223301931877004506773068935877237212968111502187613388762
935 21782474245280025333955993625242683986297756860245036021324783095448349470123110940603051481877290291842754743020404878668768338557786704703967244840367108776117736920617087997207320456557095754935144469468038630948258037698406446603863754009013546137871754474425936223004375226777562
936 43564948490560050667911987250485367972595513720490072042649566190896698940246221881206102963754580583685509486040809757337536677115573409407934489680734217552235473841234175994414640913114191509870288938936077261896516075396812893207727508018027092275743508948851872446008750453555162
937 87129896981120101335823974500970735945191027440980144085299132381793397880492443762412205927509161167371018972081619514675073354231146818815868979361468435104470947682468351988829281826228383019740577877872154523793032150793625786415455016036054184551487017897703744892017500907110362
938 174259793962240202671647949001941471890382054881960288170598264763586795760984887524824411855018322334742037944163239029350146708462293637631737958722936870208941895364936703977658563652456766039481155755744309047586064301587251572830910032072108369102974035795407489784035001814220762
939 348519587924480405343295898003882943780764109763920576341196529527173591521969775049648823710036644669484075888326478058700293416924587275263475917445873740417883790729873407955317127304913532078962311511488618095172128603174503145661820064144216738205948071590814979568070003628441562
940 697039175848960810686591796007765887561528219527841152682393059054347183043939550099297647420073289338968151776652956117400586833849174550526951834891747480835767581459746815910634254609827064157924623022977236190344257206349006291323640128288433476411896143181629959136140007256883162
941 1394078351697921621373183592015531775123056439055682305364786118108694366087879100198595294840146578677936303553305912234801173667698349101053903669783494961671535162919493631821268509219654128315849246045954472380688514412698012582647280256576866952823792286363259918272280014513766362
942 2788156703395843242746367184031063550246112878111364610729572236217388732175758200397190589680293157355872607106611824469602347335396698202107807339566989923343070325838987263642537018439308256631698492091908944761377028825396025165294560513153733905647584572726519836544560029027532762
943 5576313406791686485492734368062127100492225756222729221459144472434777464351516400794381179360586314711745214213223648939204694670793396404215614679133979846686140651677974527285074036878616513263396984183817889522754057650792050330589121026307467811295169145453039673089120058055065562
944 11152626813583372970985468736124254200984451512445458442918288944869554928703032801588762358721172629423490428426447297878409389341586792808431229358267959693372281303355949054570148073757233026526793968367635779045508115301584100661178242052614935622590338290906079346178240116110131162
945 22305253627166745941970937472248508401968903024890916885836577889739109857406065603177524717442345258846980856852894595756818778683173585616862458716535919386744562606711898109140296147514466053053587936735271558091016230603168201322356484105229871245180676581812158692356480232220262362
946 44610507254333491883941874944497016803937806049781833771673155779478219714812131206355049434884690517693961713705789191513637557366347171233724917433071838773489125213423796218280592295028932106107175873470543116182032461206336402644712968210459742490361353163624317384712960464440524762
947 89221014508666983767883749888994033607875612099563667543346311558956439429624262412710098869769381035387923427411578383027275114732694342467449834866143677546978250426847592436561184590057864212214351746941086232364064922412672805289425936420919484980722706327248634769425920928881049562
948 178442029017333967535767499777988067215751224199127335086692623117912878859248524825420197739538762070775846854823156766054550229465388684934899669732287355093956500853695184873122369180115728424428703493882172464728129844825345610578851872841838969961445412654497269538851841857762099162
949 356884058034667935071534999555976134431502448398254670173385246235825757718497049650840395479077524141551693709646313532109100458930777369869799339464574710187913001707390369746244738360231456848857406987764344929456259689650691221157703745683677939922890825308994539077703683715524198362
950 713768116069335870143069999111952268863004896796509340346770492471651515436994099301680790958155048283103387419292627064218200917861554739739598678929149420375826003414780739492489476720462913697714813975528689858912519379301382442315407491367355879845781650617989078155407367431048396762
951 1427536232138671740286139998223904537726009793593018680693540984943303030873988198603361581916310096566206774838585254128436401835723109479479197357858298840751652006829561478984978953440925827395429627951057379717825038758602764884630814982734711759691563301235978156310814734862096793562
952 2855072464277343480572279996447809075452019587186037361387081969886606061747976397206723163832620193132413549677170508256872803671446218958958394715716597681503304013659122957969957906881851654790859255902114759435650077517205529769261629965469423519383126602471956312621629469724193587162
953 5710144928554686961144559992895618150904039174372074722774163939773212123495952794413446327665240386264827099354341016513745607342892437917916789431433195363006608027318245915939915813763703309581718511804229518871300155034411059538523259930938847038766253204943912625243258939448387174362
954 11420289857109373922289119985791236301808078348744149445548327879546424246991905588826892655330480772529654198708682033027491214685784875835833578862866390726013216054636491831879831627527406619163437023608459037742600310068822119077046519861877694077532506409887825250486517878896774348762
955 22840579714218747844578239971582472603616156697488298891096655759092848493983811177653785310660961545059308397417364066054982429371569751671667157725732781452026432109272983663759663255054813238326874047216918075485200620137644238154093039723755388155065012819775650500973035757793548697562
956 45681159428437495689156479943164945207232313394976597782193311518185696987967622355307570621321923090118616794834728132109964858743139503343334315451465562904052864218545967327519326510109626476653748094433836150970401240275288476308186079447510776310130025639551301001946071515587097395162
957 91362318856874991378312959886329890414464626789953195564386623036371393975935244710615141242643846180237233589669456264219929717486279006686668630902931125808105728437091934655038653020219252953307496188867672301940802480550576952616372158895021552620260051279102602003892143031174194790362
958 182724637713749982756625919772659780828929253579906391128773246072742787951870489421230282485287692360474467179338912528439859434972558013373337261805862251616211456874183869310077306040438505906614992377735344603881604961101153905232744317790043105240520102558205204007784286062348389580762
959 365449275427499965513251839545319561657858507159812782257546492145485575903740978842460564970575384720948934358677825056879718869945116026746674523611724503232422913748367738620154612080877011813229984755470689207763209922202307810465488635580086210481040205116410408015568572124696779161562
960 730898550854999931026503679090639123315717014319625564515092984290971151807481957684921129941150769441897868717355650113759437739890232053493349047223449006464845827496735477240309224161754023626459969510941378415526419844404615620930977271160172420962080410232820816031137144249393558323162
961 1461797101709999862053007358181278246631434028639251129030185968581942303614963915369842259882301538883795737434711300227518875479780464106986698094446898012929691654993470954480618448323508047252919939021882756831052839688809231241861954542320344841924160820465641632062274288498787116646362
962 2923594203419999724106014716362556493262868057278502258060371937163884607229927830739684519764603077767591474869422600455037750959560928213973396188893796025859383309986941908961236896647016094505839878043765513662105679377618462483723909084640689683848321640931283264124548576997574233292762
963 5847188406839999448212029432725112986525736114557004516120743874327769214459855661479369039529206155535182949738845200910075501919121856427946792377787592051718766619973883817922473793294032189011679756087531027324211358755236924967447818169281379367696643281862566528249097153995148466585562
964 11694376813679998896424058865450225973051472229114009032241487748655538428919711322958738079058412311070365899477690401820151003838243712855893584755575184103437533239947767635844947586588064378023359512175062054648422717510473849934895636338562758735393286563725133056498194307990296933171162
965 23388753627359997792848117730900451946102944458228018064482975497311076857839422645917476158116824622140731798955380803640302007676487425711787169511150368206875066479895535271689895173176128756046719024350124109296845435020947699869791272677125517470786573127450266112996388615980593866342362
966 46777507254719995585696235461800903892205888916456036128965950994622153715678845291834952316233649244281463597910761607280604015352974851423574339022300736413750132959791070543379790346352257512093438048700248218593690870041895399739582545354251034941573146254900532225992777231961187732684762
967 93555014509439991171392470923601807784411777832912072257931901989244307431357690583669904632467298488562927195821523214561208030705949702847148678044601472827500265919582141086759580692704515024186876097400496437187381740083790799479165090708502069883146292509801064451985554463922375465369562
968 187110029018879982342784941847203615568823555665824144515863803978488614862715381167339809264934596977125854391643046429122416061411899405694297356089202945655000531839164282173519161385409030048373752194800992874374763480167581598958330181417004139766292585019602128903971108927844750930739162
969 374220058037759964685569883694407231137647111331648289031727607956977229725430762334679618529869193954251708783286092858244832122823798811388594712178405891310001063678328564347038322770818060096747504389601985748749526960335163197916660362834008279532585170039204257807942217855689501861478362
970 748440116075519929371139767388814462275294222663296578063455215913954459450861524669359237059738387908503417566572185716489664245647597622777189424356811782620002127356657128694076645541636120193495008779203971497499053920670326395833320725668016559065170340078408515615884435711379003722956762
971 1496880232151039858742279534777628924550588445326593156126910431827908918901723049338718474119476775817006835133144371432979328491295195245554378848713623565240004254713314257388153291083272240386990017558407942994998107841340652791666641451336033118130340680156817031231768871422758007445913562
972 2993760464302079717484559069555257849101176890653186312253820863655817837803446098677436948238953551634013670266288742865958656982590390491108757697427247130480008509426628514776306582166544480773980035116815885989996215682681305583333282902672066236260681360313634062463537742845516014891827162
973 5987520928604159434969118139110515698202353781306372624507641727311635675606892197354873896477907103268027340532577485731917313965180780982217515394854494260960017018853257029552613164333088961547960070233631771979992431365362611166666565805344132472521362720627268124927075485691032029783654362
974 11975041857208318869938236278221031396404707562612745249015283454623271351213784394709747792955814206536054681065154971463834627930361561964435030789708988521920034037706514059105226328666177923095920140467263543959984862730725222333333131610688264945042725441254536249854150971382064059567308762
975 23950083714416637739876472556442062792809415125225490498030566909246542702427568789419495585911628413072109362130309942927669255860723123928870061579417977043840068075413028118210452657332355846191840280934527087919969725461450444666666263221376529890085450882509072499708301942764128119134617562
976 47900167428833275479752945112884125585618830250450980996061133818493085404855137578838991171823256826144218724260619885855338511721446247857740123158835954087680136150826056236420905314664711692383680561869054175839939450922900889333332526442753059780170901765018144999416603885528256238269235162
977 95800334857666550959505890225768251171237660500901961992122267636986170809710275157677982343646513652288437448521239771710677023442892495715480246317671908175360272301652112472841810629329423384767361123738108351679878901845801778666665052885506119560341803530036289998833207771056512476538470362
978 191600669715333101919011780451536502342475321001803923984244535273972341619420550315355964687293027304576874897042479543421354046885784991430960492635343816350720544603304224945683621258658846769534722247476216703359757803691603557333330105771012239120683607060072579997666415542113024953076940762
979 383201339430666203838023560903073004684950642003607847968489070547944683238841100630711929374586054609153749794084959086842708093771569982861920985270687632701441089206608449891367242517317693539069444494952433406719515607383207114666660211542024478241367214120145159995332831084226049906153881562
980 766402678861332407676047121806146009369901284007215695936978141095889366477682201261423858749172109218307499588169918173685416187543139965723841970541375265402882178413216899782734485034635387078138888989904866813439031214766414229333320423084048956482734428240290319990665662168452099812307763162
981 1532805357722664815352094243612292018739802568014431391873956282191778732955364402522847717498344218436614999176339836347370832375086279931447683941082750530805764356826433799565468970069270774156277777979809733626878062429532828458666640846168097912965468856480580639981331324336904199624615526362
982 3065610715445329630704188487224584037479605136028862783747912564383557465910728805045695434996688436873229998352679672694741664750172559862895367882165501061611528713652867599130937940138541548312555555959619467253756124859065656917333281692336195825930937712961161279962662648673808399249231052762
983 6131221430890659261408376974449168074959210272057725567495825128767114931821457610091390869993376873746459996705359345389483329500345119725790735764331002123223057427305735198261875880277083096625111111919238934507512249718131313834666563384672391651861875425922322559925325297347616798498462105562
984 12262442861781318522816753948898336149918420544115451134991650257534229863642915220182781739986753747492919993410718690778966659000690239451581471528662004246446114854611470396523751760554166193250222223838477869015024499436262627669333126769344783303723750851844645119850650594695233596996924211162
985 24524885723562637045633507897796672299836841088230902269983300515068459727285830440365563479973507494985839986821437381557933318001380478903162943057324008492892229709222940793047503521108332386500444447676955738030048998872525255338666253538689566607447501703689290239701301189390467193993848422362
986 49049771447125274091267015795593344599673682176461804539966601030136919454571660880731126959947014989971679973642874763115866636002760957806325886114648016985784459418445881586095007042216664773000888895353911476060097997745050510677332507077379133214895003407378580479402602378780934387987696844762
987 98099542894250548182534031591186689199347364352923609079933202060273838909143321761462253919894029979943359947285749526231733272005521915612651772229296033971568918836891763172190014084433329546001777790707822952120195995490101021354665014154758266429790006814757160958805204757561868775975393689562
988 196199085788501096365068063182373378398694728705847218159866404120547677818286643522924507839788059959886719894571499052463466544011043831225303544458592067943137837673783526344380028168866659092003555581415645904240391990980202042709330028309516532859580013629514321917610409515123737551950787379162
989 392398171577002192730136126364746756797389457411694436319732808241095355636573287045849015679576119919773439789142998104926933088022087662450607088917184135886275675347567052688760056337733318184007111162831291808480783981960404085418660056619033065719160027259028643835220819030247475103901574758362
990 784796343154004385460272252729493513594778914823388872639465616482190711273146574091698031359152239839546879578285996209853866176044175324901214177834368271772551350695134105377520112675466636368014222325662583616961567963920808170837320113238066131438320054518057287670441638060494950207803149516762
991 1569592686308008770920544505458987027189557829646777745278931232964381422546293148183396062718304479679093759156571992419707732352088350649802428355668736543545102701390268210755040225350933272736028444651325167233923135927841616341674640226476132262876640109036114575340883276120989900415606299033562
992 3139185372616017541841089010917974054379115659293555490557862465928762845092586296366792125436608959358187518313143984839415464704176701299604856711337473087090205402780536421510080450701866545472056889302650334467846271855683232683349280452952264525753280218072229150681766552241979800831212598067162
993 6278370745232035083682178021835948108758231318587110981115724931857525690185172592733584250873217918716375036626287969678830929408353402599209713422674946174180410805561072843020160901403733090944113778605300668935692543711366465366698560905904529051506560436144458301363533104483959601662425196134362
994 12556741490464070167364356043671896217516462637174221962231449863715051380370345185467168501746435837432750073252575939357661858816706805198419426845349892348360821611122145686040321802807466181888227557210601337871385087422732930733397121811809058103013120872288916602727066208967919203324850392268762
995 25113482980928140334728712087343792435032925274348443924462899727430102760740690370934337003492871674865500146505151878715323717633413610396838853690699784696721643222244291372080643605614932363776455114421202675742770174845465861466794243623618116206026241744577833205454132417935838406649700784537562
996 50226965961856280669457424174687584870065850548696887848925799454860205521481380741868674006985743349731000293010303757430647435266827220793677707381399569393443286444488582744161287211229864727552910228842405351485540349690931722933588487247236232412052483489155666410908264835871676813299401569075162
997 100453931923712561338914848349375169740131701097393775697851598909720411042962761483737348013971486699462000586020607514861294870533654441587355414762799138786886572888977165488322574422459729455105820457684810702971080699381863445867176974494472464824104966978311332821816529671743353626598803138150362
998 200907863847425122677829696698750339480263402194787551395703197819440822085925522967474696027942973398924001172041215029722589741067308883174710829525598277573773145777954330976645148844919458910211640915369621405942161398763726891734353948988944929648209933956622665643633059343486707253197606276300762
999 401815727694850245355659393397500678960526804389575102791406395638881644171851045934949392055885946797848002344082430059445179482134617766349421659051196555147546291555908661953290297689838917820423281830739242811884322797527453783468707897977889859296419867913245331287266118686973414506395212552601562
1000 803631455389700490711318786795001357921053608779150205582812791277763288343702091869898784111771893595696004688164860118890358964269235532698843318102393110295092583111817323906580595379677835640846563661478485623768645595054907566937415795955779718592839735826490662574532237373946829012790425105203162