0 0
1 1
2 3
3 8
4 19
5 44
6 98
7 216
8 467
9 1004
10 2134
11 4520
12 9502
13 19928
14 41572
15 86576
16 179587
17 372044
18 768398
19 1585416
20 3263210
21 6711176
22 13775068
23 28255568
24 57863214
25 118430584
26 242061468
27 494523536
28 1009105372
29 2058327344
30 4194213448
31 8543544416
32 17387629027
33 35376338444
34 71919479998
35 146172566216
36 296882700082
37 602840535464
38 1223353702828
39 2482052669456
40 5033028603322
41 10203903735464
42 20676936408148
43 41892130690736
44 84836310863332
45 171776720690384
46 347670156744568
47 703573744216736
48 1423271290275022
49 2878790184233144
50 5820785671685164
51 11767981949808080
52 23783923166090212
53 48063764865128528
54 97100999443081112
55 196148938311810336
56 396122221924000892
57 799893134448762224
58 1614819902147294968
59 3259707070794130976
60 6578546432370692664
61 13275357446306246752
62 26783429069240124048
63 54032286491735509184
64 108980885053942313635
65 219794394248827217804
66 443198502714662568478
67 893616433863341402696
68 1801459388464303093762
69 3631371818403846764264
70 7318836775716024951244
71 14749859829248712747920
72 29720975928635843885442
73 59884464397548524550088
74 120641994077264862205092
75 243030118718865350620016
76 489506547762077331917332
77 985905716172847925189264
78 1985419939780295366386328
79 3998056894429789764788256
80 8049867393226247617807322
81 16207241995185831412076264
82 32626876280796058684966948
83 65678537142440909091562736
84 132196529527987763728249132
85 266071969542187418546745584
86 535462715626886714830026568
87 1077562984338797185133123936
88 2168250221368436795860728772
89 4362748948118558442910419344
90 8777411606880893591505674248
91 17658650635049340594381019616
92 35522698994819710763428127752
93 71456193439081480676188432544
94 143725237448335546477651172848
95 289076176037016263205850961216
96 581369885580965675865912723982
97 1169174838175797650640247051064
98 2351088482481085729731859316428
99 4727654577221152316366449061456
100 9505754826715086729400304371540
101 19112400997975737652135421240336
102 38424606423384847530286843700728
103 77248821701636439512605689841568
104 155289176327335853612890153747204
105 312161418502797656401137855622544
106 627459099534901438527040665083848
107 1261190724128415128503611237845216
108 2534810340502598977472031737199592
109 5094478465496735395873681997417504
110 10238220540258517720135153431362224
111 20574968299047129297045885735778880
112 41345231620537837488771936737790652
113 83081053285962832766904204008047088
114 166936434204772136239031519422561432
115 335421523675237213888509261658057376
116 673913656929003535746006723721071112
117 1353968533015065287429989848252054944
118 2720115415883957884431898999805123248
119 5464587531475570388007636606212273216
120 10977482517371322437317219782185232760
121 22051579943583008197238332703891838176
122 44294805853882146919641764914047382768
123 88972903641196554889613728840622178368
124 178706209021299047024237368625451966064
125 358933221520409968538494559139319150784
126 720883910258700640430203050596922465568
127 1447802754953162687566833965830413259136
128 2907581082927289416566735725549016794147
129 5839113311896506915999607038874414140044
130 11725760436706994181072006244258875836638
131 23546588499241949060289596821537846786376
132 47281871831566668597201489819221639933602
133 94941133329298878147647571990735172588904
134 190631413309344277889049334770348281476108
135 382761119920181598965607051118452435548816
136 768496792718327327788767506839802559340882
137 1542942691192582915292641822885400495168264
138 3097697374973023389729771078541728042201028
139 6219018735121761897748517022625310188131056
140 12484947955092443816099426992540873525095412
141 25063716879882727673403639879662253347857424
142 50313754277052715146946361606308329061503448
143 101000149588679949894170886906584302854584096
144 202740405676584292883338682260909900106606242
145 406961024351617371956671181417302389008088584
146 816862197809742606893467067627001700964903668
147 1639604693832500939747183544838797247827260336
148 3290890520601668254037024700609549838180542172
149 6605143307076669257159364623083010361413127344
150 13256699649021692909168222153602323283796313448
151 26606225367780094608035430122077251689532744416
152 53396881479379176416657003113177705660814932852
153 107162624446396327234486291964401815885128753744
154 215058181459138239967405827018688046032794259048
155 431582228050967650931678140217144920590662021216
156 866077393224590833972514041432548410686277798632
157 1737980660694492732163343604861613960382463109664
158 3487539324635996060304858563564407551455501908528
159 6998234655766013312566059834811174364292155195456
160 14042491874438893744145350801141037760579348755482
161 28177028874691521726317163865319453585148774240104
162 56537011641432564592415320623836658630821034324548
163 113439931066964171464392627034068820182689040337776
164 227607215412076439167426762399631140074288524398172
165 456669137380449070812136541462249279566397936241584
166 916230161288474909802004381109954642312801251139368
167 1838244095632103355959471358590821450985613259591136
168 3687986882933381004435160021871432566044105048600972
169 7398971149205110593902754653122444460233967156039344
170 14843666507635878962752349882540758408193027758473048
171 29778781433723073475398380917673255791836242409734816
172 59739396350645855776748151103871946058114135501642552
173 119842459667691129205399080744794761065111572367630944
174 240408073188107537189869203867863089120531318712639248
175 482262454081665631937880492492273312221678985380033216
176 967401088259397713565248085352680129518447299079180932
177 1940554536710928326509470371441627269187073254796590864
178 3892549160545536688862518647718302412493041141334378728
179 7807978495338433449412193105106700573223871546151151456
180 15661463115013283041402173876112813801276235071895064312
181 31413938478699398367959923084024452912209454102975651424
182 63008901320143660951449067432396019901868513663232397648
183 126379851365777050333956577393486267958636238241026984896
184 253479864870299973525344621990788228877561124279498325192
185 508400054018091692765552178389207843675699544153885361184
186 1019665269233344385071423097266714680849321665566420308368
187 2045060860861010769223483675510027348694488485650139788736
188 4101521405634130196192490850409669841731775310605970483472
189 8225842179092477707876028699598569972149147299823322778944
190 16497043100487871969728982480978977044946481676041920952288
191 33084803685581577047411815125521628291189337504874392693376
192 66350097366576842882523477972300150045374586084571652060302
193 133061174723981063340446651387114087016740994318789037467704
194 266840587986412475877307129788714368638805923430172162935308
195 535117653049725650147441913606401126488259716445532501870416
196 1073093602323896567505102118392900374365053459106490455985332
197 2151903797096683669430640819145996991507174970643831816459664
198 4315183035733078806344372615311778425712152025417740685286328
199 8653116954545580547654927184663125736819908219095635475306656
200 17351508166419212735892556457864993555577068733028977619033972
201 34793564847494528752950517092807471275028642055733368574909264
202 69767330204354173936735155369699836777173872453296025077591848
203 139895061427438580735138553107569462008580921590250626010730336
204 280507391549016742557714882692967032411371008541115868675146632
205 562449320486312647290305318341590281611160347803460970657665184
206 1127753788201724597938372659556088567509949412090921871684371568
207 2261217870861647802592269364857993143595156257149843604106825536
208 4533801423962210139704860628460062381181449904918686931028872772
209 9090334212402249348450365054408276950345174591075373307688188944
210 18225914664574653700991154429531066351055067556234002654774117608
211 36542321808689617410163157500491157602839571860634517388343714656
212 73264774873822682100761777862694808168451890455826903159950128952
213 146889812260532258762394481448814602262449274380769543086425657184
214 294496782607465531931008656160148101741171353517816207025841127888
215 590427881387733092674456698845333997914888316548186655757661882816
216 1183711114415766520484788102346993234746418355737106292689264689832
217 2373132932112133711241325614006636947326120156755678547726411228064
218 4757634879012252243115400052057724845935015612833174653521541365328
219 9538007787600474127496297752204351594435581824309984423180520549056
220 19121284924993105995330268094694789703978941658646842395761940027472
221 38333108549570527471335881369961752438173439337347431890325677913664
222 76846478834349466845637990531873507035604877597504576472860340753248
223 154053481139115757497208436647647018389725753040628578330138651358336
224 308824790259507869536585958966809223949353894648874405416752367689532
225 619085236481568448157510089276648822238512566432983308346454865324784
226 1241029079968219724137817422377915646481061193533468934749668838948568
227 2487775373946605103921229332405067296970194508401942505612855894495136
228 4986935024913452346715703828813437865079269468935867926995612097479272
229 9996638603867388971177897985633482272436299842135701685531024811936544
230 20038616328389307504129241928775772355147445311023126635606522156811888
231 40167910898087674131805375772569160330844581875549699800301989379501376
232 80516396569816664276880855272457882802611393747300228464565584881569352
233 161393942686915960580301917999554889887067247487002114657054382008271904
234 323507097720129812290380488451510770865329017864855393849203708060270608
235 648452620132855406840314281807823523913047081511413116768597304207994816
236 1299769899611134617333128789485379808952038449113504600753250741471511632
237 2605269117913116841971258030710225140155965470408365935938613749054067264
238 5221948727672711691768441330851150522107709021547669233729417473472146528
239 10466718439038379399188733200563701527806974204557213191163214897672317056
240 20978888670598562862884068724359692352100464430692660207037653197211281912
241 42048680926240733854781342095183963297173960904541788063497753198155859424
242 84278417753270802908671628982086632717542142655370424916341040939284646448
243 168918947308120276215561147547610677681472727003314547411373150964515148096
244 338559150089876756584949730904854889591407678033640639999975234616610974992
245 678560811127025921477554333428976847639739804121304370354408334608383307584
246 1359994916417318022104502516831290538953841313716069367837614856346153059168
247 2725736421161168402507792733609254765256406038379059989932826086951079006336
248 5462919675521155292917202901789706310957446613079809897620703016175681426672
249 10948733017439947561637640672721806182804162298802999630751507716898409681344
250 21943070218343987979075325204775260338899748590311611893839137989414536644064
251 43977348803616161669750738128213816624382345166034449052350521090064507850880
252 88136390465160693288800063695987056126481316080784910338294165377907540108512
253 176636166646178126476197302271092958008395883659001845143774577151372129030528
254 353996243419220467081096063159643144175253284080604494934778448303342158453312
255 709440307092169362419595043554200744667429601686410599164015484607880117691136
256 1421764943596063328008234961287332632778729309223808779344335187499392494757667
257 2849298546015575862354559670932527552445198830149592720721278811566049508266124
258 5710089691392597042762522949058625707449694051054283244871862802959905073268318
259 11443164581508084721631853112504392620017980883618762096602335965575422260008776
260 22932122751241005402891883675210858871772235078092452363792211032310871730704354
261 45955832678931682725040122250825865007017016777894761068759500266941797882782312
262 92094140572011185075468859990243198989349565374616029809631179242322788162347148
263 184553231572318009401714950957669335929330194386885074963486715901523961118259344
264 369833599225255360643993627271392555805751068597275778984026507565464704060061170
265 741121470611749404969114705254892879505683496841562816082159166655762971767207304
266 1485140551168824006746490872454962890529848650122659341940544875823412367342516228
267 2976076322228298407109504668800280044096660613124386103433542836670597582301235696
268 5963699836328265882096707999382086866035628722806316990602197417381100763957145012
269 11950494056399869899948813322327227287755872438727723548674618322842012726623637264
270 23947005810777206159291714644939353882764792530403292235493607892302315915860714584
271 47986047017509345037371605290448506380035680366702274747275958277841212756948309280
272 96155488096075945712916708346738302646329830056181991148039043141470024269311945842
273 192677764314266402702180412225159185065176598757918865603052339454515246049454546248
274 386086427587198948312701917736080007195295710291286513270367241798373768890564338452
275 773634653091730182442086022043683288520476446133470590669259609375434091364439168816
276 1550182309279593543142053212979894840705578848980686327246812041860569648202866636732
277 3106190624751453442799868763744846208740409611388862946310209729940542227353709871664
278 6223991348173826171605968948831136000719688143780710143218939057023347849474250805928
279 12471202893689490915224400740345159167917114129567388787634917308331222488482163737056
280 24988680323510217270387923860036929189029148672846671945512505582415180507534982709332
281 50069909719282905420654092478767080084448138173117132631510353096335832076211275889104
282 100324261206691727984895325221312850236240569059043376157179437276026539104058780446248
283 201017405949635290256964930970183080607169723543704974102676336718762828111390018228576
284 402769981200392193917241984400216432891218810999029362051083953671179594410287821148072
285 807010301003027614641108213720133409136196349821297551793630467809667065195591211677984
286 1616950997122414107882831181301208460620792961388210948986329675012220457432297369326768
287 3239762784477545972966891870324300205938386446267653588770796828810213568946824630595136
288 6491206449488355809244567551177631680682201713660192561285103771589293469293649115268322
289 13005774660043239345110702723413325898975261069570155890057227771116319601387297938692744
290 26058111726625971883280943670866514372912852198520889378760999306880947751389767709503508
291 52209348266330930152680963789812753895750364515802933954815086143058512600009879083243056
292 104604308317634360568106114198743316138268373514890088200125298799989049688335032182189452
293 209579840205213721661700601635722248970072035996348616981240850627722148353300612395785584
294 419899602219909655255156940406159026451748423470279227773571117154281074598796806922198088
295 841279048058783734373825355081747109926705549895722443169321066106235704981984778105650016
296 1685507784412124935232352635227558894325347365816940672477444533430807213723397890380691132
297 3376914945413364803434109120583247137594567263684872917232493869298286034965652449100164464
298 6765589050873488902787097056522564185500075077833802861085448317950206079549428592808505528
299 13554696421840496397411951743757268191622031256595719775411817794607680178335104574833364256
300 27156272695067406521220500364734068425683678841041480230283871765571847941681128945504659224
301 54406305092907640495234194483907200936246590337783041819488215883856671053384097482685179872
302 108999508666177009886433629498186311074802114644875517341195386590008742942374643422949394768
303 218372814293077477564797740057116440554222097228369902086828682824608287555962183761056859584
304 437490763317070795333246373281373519112386391729118204328556619743367975811776392293777503540
305 876471796095973271073794532897028314232657178002993208966911747675038753023256834130882575824
306 1755914390792329957338615502604225185213057756895861085218062351542445835634158995782777625288
307 3517770378785426745059283878828787483921602315571471505004602415469628330443608646607580197856
308 7047385370172382171464608226498117135655636112612962787363248062771166754178218793850885452952
309 14118459965547821705621297390677318606936135188165965129434582589206153694938440588973221020384
310 28284145547790770669770678715183379534569577831483363951803350451135665052159712967577913559312
311 56662742328971795856597525298024243710533770573269595289475071447718045428885089514418770155712
312 113513781668099804243992923716827190776668343948489137739239009816166401536872239113137381878952
313 227404157356512033549581593675211788264538293500878169799055753473793424431948598394874446892960
314 455559104065621449546803114570853310927841571422270141651237817090116622654457003240524058252624
315 912619786836437663988886083582566090653213111685567887408728254465292792890033619382598445438656
316 1828233227420573751661399725069377324795172680237741441231820910131811898995590517651199128940752
317 3662453762336544350690054565947244936567838274208694215292370622666076424422227593074402734008384
318 7336844483641898768143756123789404470443005187747124232513716279052765946823334172398650870106208
319 14697562885221417669814806231368638135500667654153720068885382625546758089604426317296992544391296
320 29442724394330965480849654842918248227764308257634761647962553198054460907399632592265243629614234
321 58980646036438191244139394446198440369054562413924166316308682290030811271180825099873004340891752
322 118151095281175634355752498259329700590542843048147341387543624592166756178998176490584194912925828
323 236681796978949772446452415252525040885953122536892700284939769208543779631269405562844762288136304
324 474120463541611376413818511067016758467413541186829595975326229576469758825916564112612168436259900
325 949754666250646415869464383257966870325841674599747582761545841471703916778588634199069624592494384
326 1902527524092781730441958781026843801093890358239241957017204255051373660036904504235560835129723368
327 3811091431368541258289977591075507723072194734557977497022633654318678973033263480145964842148915936
328 7634218821888507758968867557090864101810263761262262321101057687653270449223488010521647472150614972
329 15292509562079866002715559864061425514952276106817139296313696133338365904760898121502730520006796144
330 30633017070351476305382055138489035365832705451405613266583210869055340458475010613012456824299236408
331 61362030033086441210665981097710439403521717378353895881078058942867898214856449966038905217169761056
332 122915473562431525352461596181339035616588238632639258955883539059076994776743188564274383983719620952
333 246213774117380336567182460334514384852266085017141452299221920464836386247546954392941915066199439584
334 493190909842594542548331005906283215424034202258057498317141221177847850932951227522667770155675201488
335 987908542900856823924594182287075322287072468963664184071677202852045858741617092518903420357903047616
336 1978861444594860627059648347365582065003111375962619902616730862646218518396117539523790411046729523532
337 3963811606776015212540216660314026970864155627995822874180214639176690638618001788019547962755305903664
338 7939764620809906543351735263831750849237917050286240388804546035625531950699218847776095490025655539128
339 15903812056135565323246074414070895513495045689161670058497325585795365248324868239026190109081398541856
340 31856046901217248341715341283977711634587225075568841094765893297652602006108912679450531422522795025832
341 63808939380326732073877067479627264484368717545628684145074270847428947031136177761697365253765585935904
342 127811003568029208405895756332822352678569278258049366341844372864297638912863923765228292620826602260848
343 256008256750809905328074755412780352776802242849682728787080408067474767526910984014123709468244065299776
344 512786767093827720895016675141069583838166371818082380036156979985156889516065083225327788760445486686072
345 1027114041372071262267767678913156924245456515873598604996306287670728487956616396844816317168805685545184
346 2057300192447168293696335030529788565348414196035721351604042361796041222034318050834057230745302560105968
347 4120744604300388125714269406466526564411830720648490986430944296501250936310806615956963654305987498243136
348 8253742335807097422679084633945762631692085625298336882507476361965039038185022246041689779341501922789872
349 16531990926026837187859260909916944269121019618599383584306128261855152407496862520338904500142057698186944
350 33112854325139458247334984580216009869682953982529885608227229453629453052498064994170255883536742793859104
351 66323453596450484237902894681196262402247737455722008095684404767097202580004809895325405533578740382688640
352 132841841716231765509185089690734849660583668952480636331196712925121916880055339377876366249221937771255812
353 266073552479125125085128780038154349033343725987034512942049232632098857200202117930203842862572789554268688
354 532924640401592299354245051781448140713005333290294188701717108168123269622733490259171764586939401968143272
355 1067404351689868697076465086973175166718646429213038703038671502144097649690125489315871686897466449655498336
356 2137910108799809612808161180185951481071482160305402493720653321489246671334485645053779868131301518582458392
357 4282023028439763662926784372851105257411342924369455162727927277380596086577440622951632724935340275707840224
358 8576417025985290253897339351596485483598167198134653971139226434546391500391325669508483645156530798118605968
359 17177575990182106363882219914981520904747297095060795233645196628663181655255540186227403680884762089643062976
360 34404498401574978185183480357919094184943458683822390120627398866691769515820897573280066607409749052245573304
361 68907689645571487285205041771750293120784646355046379547928808952114351442261429548210651706099947850410041312
362 138012219711663265511053991063855668092807304668390976497566557406780212720068096770431453552267533039365502448
363 276418120264367112903395797168421499888090633253378387798550993818663445111226668888883207384670340755821844544
364 553621439129271210548041467192764919688262566955792521935787097960691704181826099048817892800599498587379814320
365 1108813275459616390578582680097373679200687734809656536548944416568113036282397720639738741663716631326231879104
366 2220758763915910370562151191805802011602574099825849110405211950819593909670490062743234745419340019293378356128
367 4447781953825175919934274046833713329607545460064770295425070137005923493552369368413984015022493551868585908096
368 8908058713843620049777567661072394677963350673236048478804353145640064337298107498536651890781180361206907223112
369 17841107040073776519373174456954725393423220852685112733517132034536563374982952520490671503034747237353285260064
370 35732058225934752708545572917935755640015175206951862338981340281298123530737289614716525109979281631531785278544
371 71563804743443904756689593843924120986367817417066998421856832987046240623017348376903414427778137576714000073920
372 143326450111479756583223403875953178537527034071626333182341249573398651199434521236126748861475963703773749345392
373 287050581472143407306135240128116230204636866618237339041937666345409642305668691436893337734791304508238997085888
374 574894398804958432334750615423752688630313218964652661552411040525484540147360212092025500733839762270798469580192
375 1151375269331260100114461501182545833702705409385661290041893496720299591366766082620528651996193831050237889977216
376 2305915043425837824121795882022752152329770469282670918389115615121444617052772175420201553716817794763988314828432
377 4618159096378310896029337523360825274508260239588038513388888473604580102744024371198691606882495854855001699404864
378 9248942724987000037641882196255386028556029349470027540440304887671368975206075026392487786739702397690365574973728
379 18523134514434756566450178691578243016191076439527956108205665656267155489848202620775184719428826171341455502275456
380 37096634267978074765279678537612125471808193530018093739338679622378280703097794311383470840514656034730882212615712
381 74293999014173272795317999384135529822468468361960550524532055864444500852998366762433144484343319453557706841361024
382 148788931600078084668505332379240678769767528221477029428491543205858137461137353792996253722941281908898419235315648
383 297979730343619247492749331980420595789196239438065915615837949365654546432555948122252436954391849821362849575818496
384 596761101916125781098248192846272067878497859538256003828766588894633874054891662522565045792945452451922481720838542
385 1195125486290026134421995443463405888357206480400760352851714558115917310489342857601250435354214410522238528580080184
386 2393449230332607762661696261236561904958356707484606782904257258334218463031174938177145079779954985101894272591689868
387 4793294976170326512958803271092624066404600908335385720210170800873204610167328322303578577702962298318622976046438736
388 9599350011621467212592369221132395551679369135911537542242202333639425167492526018743108793660364034680755873453721972
389 19224220141804562798534263800159085941099072910304607288128126131064882229300790785758120863829606945448531589629132944
390 38499349648329502198263221775809867737998095432759553177371163284759335775980157843709935956182054315501425839867173688
391 77100518026099757598915831902603127187596090089819783556972148614777814186717468231807260369409789480211577000952162976
392 154404154027767548371986004852321081718230754652606734389821136105557285364200480570019974242415809634099743800864356052
393 309214544006671163092280691798871818122538658251147803331395949963117884709932049352850855492024080615552667199648772304
394 619239497804187372249969059044607871227962187242154456809183754527947964317030178236842251358802665340292134307838578408
395 1240099815190064836630753468982944212421694115964026613911151218259320318428392515535965583467114338898957868432759224416
396 2483433083586026574229547663233680069472070291950722377396290139222441818517195146372946454288047153789115595086464997832
397 4973333073583846950395176777002943428201504703946783053940555683852486000355210523347923483283731259560630906614823093664
398 9959567462974136812190475844772854523916444360948838996131092452864862142611755878600400424652547292674089388241865081328
399 19944937557561159447181196271079644382859758628008223768762147076049504569026181421009907765475264132453833926508167950656
400 39941351365190026110848880482319489759098122718706986361641718681886970804238688821318983828710016511383449877315089288372
401 79985655230515466654670736844959381504953456362795050371518286423349864940850029601236304252939009515718463803227685350864
402 160176703259808551158207957908866430655129010143887673563644406045157168967677339975596653156639758203942286728284227499848
403 320764192117172338014148884255628196600702215124370492768504478487229216107309241497441395614802994752895291700226168595936
404 642347921837388042296547205543295106676894581333631300850919420132659897082428821129229226816308770560440679698442726198232
405 1286334918880862817129593285150667640304769464837043232329659766581722723900478318527151324806023103230181551992866230409184
406 2575939913911800149910822255010455270339327217254190678473445026553313361805520055225832762051599175200592552268354210055568
407 5158419980123749331124915879439150520138231009668589784575141039886362551620166946794725748982304287881644001101951918585536
408 10329888205277697955095083951786260214982578029583281677212527921044060799317366356293498123091060127501262369370835718931272
409 20685872900615794495880672289388438779377388079658767570549547524630792990788797637995089496435023358478473473075535201382944
410 41423811481400872023699960646087660997338204922153201113757227235407696222509363834487301623862424128282132469773266887057808
411 82951754323140310111277153426796888871843267369977734172830718843107612926882264785968848509709603079214635986790926742699456
412 166111265874917273874270532131892146610267012618843417032675926312487568659812654596620390236291702430804526829977220039223952
413 332638046207107855051973514820381030953694980995462731439380829877519822931721559242606166906328397406359563372745173186097984
414 666105114012543613081326749833392268109300467923106359571872614370020105562939501433946172446167335493791399747338524021758688
415 1333868271221743032117412940052044948622421947710574512529967137970001130524871768765360022159355752349727345498373403342642816
416 2671044657475275292461869955872758508531313702746678564748790489067087749273695450258840650404354527609502703456044823267675332
417 5348705545014129041377828063282854239635567020144416208875293404388346474995294725973922512979995101039101431830685679700130064
418 10710611893552239979125774591594749731964511166171567518709946051590038869506263591733742564119924561441743736345842870547212328
419 21447625394152443750991786113247581969315776584108605239338610588806769578043875463039280204559717841610569218060628763388329056
420 42947928280462491450355759244087242842236553318168315310124569013221081444440774398176570585205268983919458680452624795067829272
421 86001211545240190797455892523358643491683106936238840283143833697657247465587595740549161522582204569235557849567984126718000864
422 172212633746388924365193213808861980996804176556168819277560970132667815342517588464541567444521146764954459991681045219792239248
423 344845688804594934270949285142013350020484278479719915977668545740042271507719970895969623687755768782875608568452244372296953536
424 690530237113428676011983894495226752566291747668886545869191875045183170694664790131528798138982292433698902379796635506562666232
425 1382738193235334966964138437412853610183229876756666519566093317220563596747779276942236697804906094603293175245377564537062850784
426 2768823947872561888621105633415003204622444317377322273060715113456778994093404192798328410393615671073983216483517217091371923568
427 5544343018548907686627868784008598377756857762482623013978487184944861589382499663424366850354838305882760164952558610217236291136
428 11102044997084804762543942053228686337544607195712193718494186150634427093300327250364771937276817609498029318493055646447221524272
429 22230807914143588303664293076880351839150997732918282818062795862758262015671310347761620347687917214461076614161988144919940932544
430 44514927398839906356208955680790741173104344551887175489525255483093063373999882827508174681304238968710491424642353822486107875488
431 89136477938785272210178650415641557335813387275875570685849838481339205433314289918986217334465287016997659241921462710264667771776
432 178485708534128197399685442184523356896254667663675334397766853624858859539640431494319717520181892151113594063594969092478626381352
433 357396922381371700758027167075527198241765121551199054847668060574078616425304566301334000742866420536463739286694025528855834438304
434 715642894534996523544156501947856469140340175982243045919180245523494875941983618936293563463537640563362624435439985711665981621008
435 1432983888614499291144517339489317083594300217724175964286048739797665038066716210539838250882684880107595540594983840731240588730816
436 2869356186870559206896598376149358035130915305198191811667255223662044523332954453695521634429086161851331342199074026182390590707632
437 5745489193024239663008324146640163806146460349896063389524825935457517941064952972622733534185605126974943206416360741804600007907264
438 11504501080234433599564642226281298665176862234775506038525304237647037831227541819703223442563393518926994121152168722354409272330528
439 23036047548840775746225272318564539436121607539517770596001913208758079560650355388321959633511153567808203658943231922199237057693056
440 46126062940841859911428447697014772437843672659560118418456657226564785081790366675616237887662020347661409899270439642663445602754512
441 92360061568004336660812701513800932006888260480169391289818976071226822084560045149177113016603467119412824961308830881856834180245824
442 184935506111879225473383369085607211185086944426504742370277756547797029224105956827284475007886694659747334432937420379413690314604448
443 370301778175499555250282670287225116712794735785341404321835121906280828558183646712429447965132910161338037886514357990227424537434496
444 741463147867311314133257042950093195559738278737453260781088562295148319993473049031310249946330089389958113953854419284554936693535392
445 1484645478767247035531897490651472315387774171808447425837013761555469965741157609275523207924788716914480304269360245177310048624403584
446 2972721614258789412916241685851474838396142237690552709980315879386734236238477202809977828738802543559368742982374642554840177879359168
447 5952304541966169509537376780800010092033472263528421136573208471325057081989278374137818483256055306579553754852057589510120517019822336
448 11918301079965910606646572105646386280552707657868673189779549936000828933853596096166193587596785827886718546278342018605047962984794172
449 23863986151998964388436781299385504754076941577361008212825365858703087407457270888113500417362922085228659165705137716379709783859887344
450 47782618581500805601937976165676061751017062227917679372924302508645916429793587706919089037988236805236850379604300774746782333020860248
451 95674529718007364854004779465162227987760482602226684640395746599771316089345267275222354482501258880032764855596652233468290196643891616
452 191567160950650105354948059095582673334204980797473227592476275738030450482322832910994547723155960930734281514162379061948090191082381352
453 383570524930570962003773118521681781385777992780986171808322116553036537571910262543088772962618808202806066634262907313919199977753958944
454 768011534320435537823080515235980060247184699779047196613941206585676438064925645415068091805797173729955257204605028650219139500890763248
455 1537764037559458303277229586857193115445626827992244099222476360130559601972061531487917275372713462108596762281368485345199758092547217216
456 3079002377127500766958565284044566111166789313605269409969252044236729117357305780077985413689765508274878799921649623148147204721490878632
457 6164953358272169854725342788749491982884649942452101242987102736424678061540976994360272553268208184665128150561124551211789786515774645664
458 12343773581329693083290654943620313269576459671215966797472937272472532808058587191477601389205086525787567836834241086468913142124415448528
459 24715280892230092914261248619483285146767238915055462217943338144191418986070440788469315343747513364489758745092466141028493422434563211456
460 49485908662168683207588114100268223775686532977216140253085962340791864914786748012290707502668240657796091358809317679246622568465870476432
461 99082511079754361173307461923139754515677176248642712140570496786401783714865228895285568635682909173225330454867406152872516584125229059904
462 198385930476596317946175524478834160592151732781402346287451563877224012629381924688383322654871027187874388645110064843445657138623609710048
463 397213677587367827091472250222777624305898226131038536587524268363288915658066783172391016076752472058596232760970634762292562217993522600576
464 795309084061042177998432070211700107858772202878854098079546761303704263449225197152428944503185217337702689155378699912131580455666089910472
465 1592381625894697403627839279955689934211495906991262245968089971761661391164633655920151713705730981116425825577632260599356072950690269239584
466 3188282598846326425918354267561657632799332792839188153572159981535029142345469958411597970266408975516433230464692891415099287954176725516368
467 6383603891806516089162059950423870794351347543391703630416280039093471004723345209965785026242711977600029619548242523262972860013945825107136
468 12781255091951383169054628921981756255059543267348039141037711170079821241306234316929814082513289384289226739417023925936653372495035405311472
469 25590604800579468319570275886231541842832782895825342042485724523945400946331556427856116225082309626756788479475125610694722049924358320817344
470 51237279282952014210652115439798001800740985337904406228088179789148336869191845516922244791297120413026934896399891514526651665866507459852448
471 102586697929490183564327358214265839831632809768316256742409821060811743691441156356264514264859243145080585667699063615327718463768596556140416
472 205397199419357820825111890049843090105642929759391014581497440249863309195975813419562213382882961257371269543353894841398019669862442903641552
473 411242005959470549043138127342309001096040479964299031356350476756206262018138628253190796472094872449162735502619324904281204824375385390004544
474 823377337522810596807155943485295615181485750944334527005769295408255863425249626417155402526863134429889829253028338246378794772124974588562848
475 1648541326253360191056071264571946456341781083920141982597675274608198405628443992655858424219073047922908375001636053368390359790998356794233216
476 3300648447984350734149267337381891788061438434499736238634068720649384930666651646720267769041254163303741709395709938736467971124876938874710432
477 6608428486923962172372784291239781326878629402318377024145573784164746100152830616257637379288724461523333337576295541472310445335514328321908864
478 13231090316465745917312167189421198332043844404607956846870800855137319254351328734539365044164750581435203960760899416533330672980266041259201728
479 26490647318167134979757531592725668020660860009158319290900908283890292616793992473126910659504104479647482492738415500244080910579006851749171456
480 53038109395617074403343402624826698457149007538201689752798932604288494890986941058499981708977521412362542983863328432063095035542386263754750712
481 106189848309799757694343484128404121745952590116173481847592097281592809096771794341492284197893667730860241964499651727276056499853517648022317024
482 212606484164952452629196771330165499276244809253630860900575172269080261722248135487884179578984342017118865814674865816274460519365817051093033648
483 425666543420610779739413148807045510121168876549829516211932299949949810501905364585567581524362697145034495400700856355993616078049197612282866496
484 852238362745398986645489395832533619778172801176354258458607097684586503849796647408874933308925015498807986262404164122829330106471879420337443792
485 1706287277299152827624304988101952438628015698506098968986699190938546773391565131293229407138249273415093963446813231067342856113690727232218309184
486 3416188207384528306901544977322790974168623975754561597453646212540246947444061705757683411611451767293055521943718552128582152605415527180068550368
487 6839603720341501917108959956883354142162433108993850513867788086406800696209986297857816017892809975511846233987621284244957185966899199791400964736
488 13693632431723089337127586680528163441672674298705169078283778578821435049156641553292569567770228298281204917068642960514730490492016378373890051472
489 27416114845526349680074506894579237198040964758845274257663961969658537411786621021739014199509673291077434732324086705079093218100468714329956346944
490 54889811900184142714621071331577670901739710346023951590577482931462631216587373637397395363431375005084857934906726811791942207425170829711684870688
491 109894788218631172138186257747993734814794982348714709331654083847216375219203010462633524655686806856029692810330560426851395957298808461526914094976
492 220019437125746398642598371214099871940792975971508287849873480419176394251169749483107774348172849123918120083237947847216402350948012044325536635552
493 440498595628460906017648453864424548503991974491174314072877586287840076127866956081896998769944169071553709091629549681460025574596814331194490162304
494 881914772790708361043793643510463788015458317874015692995768931063928058326118674746915272383143585576681151705934206308686933295920307162688188937408
495 1765664708648989820104580758584156958045865373531365515691565379104351928793006874660073094452797666020509770457218626508907630885293971325974795100416
496 3534992343582046912460821873715888690678019558364143911227943745722274127786340019309219019933106198812140493283180623486804025178892022149111753614832
497 7077310539732228369424964460526926930528616739331113582145513466471688795973332578596583701921234131166522891303847987911585577174392203292547834057664
498 14169243363506074685107561027111240712216956685222887415559075565828874975798570026145530432120965457395271592465249832233511840404423984979389605599328
499 28367731295095385262730386266337255126753359783567095333654248397428744719300949790195786920798925304914994804645607377287705052920127126747367086166656
500 56793834748084909366921239900055598563336334607724346390370546937336394994938703817249407050485611412518395042242569749365490124574367450444755570769440
501 113704413811958096416763414534873373746331899296629004226865194159630601102551016108214480518746744430413600950387849488311140286616961294789553938411136
502 227641851138696778965572200791323841064174851464458550423882476935850299286574055504602462532734669435702828370167163935903795229694406347921424375758528
503 455749749306954730195235145025801869271371808671318184788069131104878792736092157585551928055951700021156909679117257790370619772309780212527481749389568
504 912429743280057355822365702559169437482982185550682977599840647718839457154568662107225056525445573289634772644773459029301571863664190031770719046119904
505 1826719975892410502508522230133470272846441507517459171247086066455842657673906018086692513877975493073911451862624804955723808365417639276972949186921344
506 3657153576736636714053464881739831280592649631201428516818043316169284882143101326313631717153886144170724733050958435536135109387890914533325001547021248
507 7321734403376904846179770606425444030984832494735877382283828998853768897876781232907756813103642604387253124753334522321645204089893101025408209440399616
508 14658294065419719648906510926919829814679756913853019791199175241105986460046567742202167732701404304188767883114026324893027091464252402377944019737504192
509 29346238648171259210906961281977543134779697676468569635661384969008870248679146037177643678391046799206059033442767210285527549497437205410143241188418304
510 58751662054467602091479864402865606678417723113800385534502709364604488498339779805185145711335086693046307647325886229568043113048155163498780198738113664
511 117621693625185371522291612483552254174552101749327263595365297582382472998642535072030008131776159575360994455532476077130062254202871832354547830198781440
512 235479663901948225507077727152130101543843308856475768132019259594341729032453353194482341413369346270706917626729169141740287595759075419542769793683598627
513 471431881107051415939144458674311389477164828428594018146615848047837024135243272489809333126372746781383692684786772258440901366224814348752887853939268748
514 943807030091606711281087980546429232720097447118373223864290722184179026457578601048619855372248488991189707790863375758728679493634525119526591508467925342
515 1889500595938221181367774087488471372971730474759116822870699496545368009289341314235242088983502968839224060424306414001151112509638843083094814618114626376
516 3782766951232368702987032807123224324930828484281879937207254794916938063279088898823473421351068283768661268499498588386419601236411187385885134176566731362
517 7573065421176590086477034878539011807836392038091052457346221193486280215958990338352925329470261259717748832300768697541073954907089377211161278233808419944
518 15161164800554059847934900296225726907846289987169017136220221920131992533154351655644039375771103468691406524335189426885921527607676979368906155341396580748
519 30352397517509879045831461670746860400039591796311858715496002906582849268781445269164456185203368835894630768137682917379390290802350408630979508430352643216
520 60764815221990962332547931417014167020371872575717620838475987180163739003268094677320604247599595461510928445519715100190769101872589884548704307749102867250
521 121649670817924333146865878985069226481329123117623048491919937094323558937946597632624592249584906502465190709528128731245515244280957903670899197275000896136
522 243538962458929106213280334271641537106508751677329803307971324703635463336677956617085747472483827629029909846001130775058586190167817754134091854725136961668
523 487557166564019092265657821146289242500718514238827019264205550437247617594925435937844620891595684506258876545892008175252283783547439401852770629800544262128
524 976070987253771543904780569053541179713145534937270667593454983464868553327182400020807733653750373962167015437525762476251373917781036957693094539536933513524
525 1954055282759009806556490991629007748849708082793774593316997732110483742929027856331852451048618757823632555566535017203996360536934390223361295638945557005584
526 3911929907084635686657233591999501541225248605825562344498239101939187957508999075980717892454982592442442774490594115898616852892197548742110161406912548378968
527 7831498497302503520402970401481975169502162092127151004724965479314816858319884878595461765625455338475240875696236394778481969421052634074995463071867965493536
528 15678245426465663637456096846954580224899124911568187874559449118307680599670430003161119333664029279003956210403193933083925434813766335511121603855813930319122
529 31386987716652640468212505781890420221587851277764147479337934555971454965402180498262630272154295762114861338827830153221773861570854805744504563135783859302344
530 62834854078243298593994313807335883534785888100804110978622549160770734844941864921945891332810778244880952781932426230411567582530454552123259152759788561220948
531 125791465446362632503127232101781853252792147292159853997138458419197119518158737694733044242625929931064365772418384308759174883838398985515018358496018807674416
532 251825987738304869338354460378960156743516689505684056164139225905518863317573224144340937723557582784428003615295134825240293717567200703938207875377340377974652
533 504138089167768947340908913108713213962898168854096808668003069945286975197657945798431573923726611413454551371507002065924475334915206873692758067525286281200944
534 1009246585067327625835445526303466188051773614809970378193958280211004098274786409097599437315744985505452263893233548616611468462276740763415892370401631532286248
535 2020433983598234713978146452779011896355501783823494278103820841062868492308513853196671453568073496367990850086906186202747972509446135558892537211505381004341216
536 4044742352282346339651746782767212387243823293389156967095734182658797649658197309847775107625222313877926410736256076131973161578286188681786949691016855657101332
537 8097233474736446502694401319952801963553286038262650755967653366383716629398733826604414616228595270039742242597399559716900756275360212491577649918045898611040464
538 16209935683979330935355038566012178464386305851421542676596315452367831601749944062539907980878257063895278608406934947694903856732092422989616318564116126509820328
539 32450808836971537730642548984237506003332079252635567682514648343936459889404840943741973458598647175422145463238141551912012401826928841992154674584280911595119456
540 64963378028750260974261402888263483677729169650967979718749916686870065755486606218072476142374737731116239314708440225547981570422446624173068527645636737902028072
541 130050276767114892974475415616103910697588361593329648144941073371734423464327061097322010735104362222776375405881194694543876674382071128723655412245423305227634464
542 260347139157482091207402351244056996111384627465788394410641227329870736031105901256255787601728996539479865778800005646302960808703674483588408356270164166610825648
543 521187449561468792931707742511812341655185063489834985062800615832545250267115360635735107466498537266813961491675243807036336537286413419459011776098963445532764736
544 1043359428486364069358556480365051902949347274211781001593043737241680395994755103848346604708111102085116330535566852523395155800654929771231376197463878604245436082
545 2088687915699581105707394951412958245176648842887784066120972485636540582910558972850445988966450259273209476175566434865435277053474065407089457685459660634850685384
546 4181306736183539013648136734042603924076686295603410712093638491707084777733101744267907600111927221957123583237271469551974972317312571093378748276926234703276822068
547 8370475281935831631762967130518582715600149810862506583890664024282176779290171085669846444581907850735656428246820138746158781055354022745157162365866296273704546736
548 16756645490273518087041559930201603578986384071183625512152688308983331483513591352479528986477155896841060543316398044661252720950630299743761832757906181220151953772
549 33544680833350745821114371198732083453544937041284475713048097138804618816893681067238730167580992184421616460278311623660375759581105107994418681568159539785789628144
550 67152027227389624719392949614709814493523040357134610895622570881027556766793571592264878643707611767083170957398034259507990807912154343880784140637186717254021658504
551 134429385576155515593114313663910924159912413263400540730297894968891751799599562100104593904506478330646217988478890543390460193324196943545461836276108709872928121440
552 269108979296797707458094411216969325277250004912929185574429366086214618398376090948331415982988613881801174080578197519499535227961576600630508269675246900637347283612
553 538718374882568767459920390212233604469350366598114579376525884469291466395106115392907288313928542204619824368397227904436300138549518628340185733596552763057676648688
554 1078435775786084336207507051115431503216362275777664837994567780563726661916167917512974086954272524430476704125257201565503603939526402170668748956067006630324700196472
555 2158869603614062274990346643612791594988047636718201034472167584377740782084247208480267194561375928903427519027439894644269215203907534169314252889881815469068094191136
556 4321728124074350986776770842862167242667477691657242370951827157618465518592274317202070563447648039186614503814569169827604668052758863498797926688576689303864156216792
557 8651434081841154847145696796997502590717720219756165345918638292962898946032108434887213475545088441132747939148517100733341811395405317317934695194779495339184248102624
558 17318795236681220986731645912916706381070565937354682291967549258303447086430133747441349166853382423688621487100955240608331611093561128572889945559515073185253643759568
559 34669444619360264558343796463676815161411382870394067784195643861362192561592101250216542765233175930223494191809752559499959198792623245019821001458942311384277582627776
560 69402483765909039205788314686476708684223016835744382314625733607432284406402399176260296377692293986557897064486589839572641436594085962259602648203637837921046575847444
561 138932156586195098589778072891199574091246535861401258121720358984280367379241191704175014449836472225337611490707349120290728951205850868959126586978782106147075972878672
562 278118238651057486574470771454057845411998700649994362682141957408568788124214827074820244453365140413296004262314588121302437438952334790696886070792493420127231528263048
563 556744328259449551938770794251433085283008659154372418241686393697153682979894541482580920014114672751833571086428956004046833950985935686951037935254845255920622221537504
564 1114502557543648635291278710865588486454043340195333556660598303739871437200266854484471991494390383283493382322834068056646231583336243066911794458581074511912335258328280
565 2231032917136796333410031666456621604684138724163844553675647640170871016881489252007564285921102842126639244945620448210397590529401229519843026093304917023966852147163104
566 4466114272994324011334278697824466590829300079888979756822195751968905993133084093473858151901435269734563477062523780996287749821847476753823797785622780761998483874666128
567 8940325423430110711696988125471379944580645422900540812586192447192139905006379365865175463921329710431696928467613331143560637169784988935923086769271454952126526910012096
568 17896816091611310665221864362947433532037346001401446401580839594473026042145504289639503546811555019228806446555771701401940193273700435927593368993756577417455377918987112
569 35825962672724799814099504949904214349826802314003622355978588589123544548556499695097312331560901235188438072352633481033518224415661787966681128897940489861315404035900064
570 71716472884139913863988963133006037842085010828264139854247778752636538964365857091600293717109883842095611327119934521760594097066553264591047550525821869652540439035378384
571 143562040845660456199557832732407293969032834057042069993076760654051977663237429586011925542195930427628693019069204162908303490603565906497465686511525519164900139997913280
572 287381820464692726585381842361009237031270793571053980029845363958288401999211794469245089055211402556316111836451521448788784723461090919453241178259388437979998876360883792
573 575279118476129081543296038514407772248951838056047640147074413216945697343897459532932654052061888514749675269529269143521924931430100051823101966991451675260394945451882048
574 1151587395956732375830358762474944700807356894835744885486033327051004202656284563144665094566002504518744297454970829711873521265727925316194019393219288925430642125866675552
575 2305233109922413177148250895842147714233620227118788981355835655336234021249548414446929762055762464015978488741766242273406385337191301057483669704911349000680988721659174016
576 4614575708925192134349736820375436156786237681779928816776487892997744879873274227125178115886387902381372564126932259333459028012222477095627019194967987623397845742649418082
577 9237370396011115828805943698133153770210469818644559341682608950646043434494903250712993415322501753461576301540664068240210570700124704152573397960226554490867428083960976264
578 18491150308972896398724113081766571901943855902285218633506388614106514101964895489519210550050511715917012765664315472479693739904980258573940119353178590725089153806081311828
579 37015119651847122279672677534533672526933544334562637167295118653841882669879968955224868538912039849821745856494605616957932676819422217685466885571808144936886902888481342256
580 74095764202414485146269345909789090331948250858316597583774636222991029945915638076697851102208833168660354017372312389388822833185321416789080904023258041111029932207957643372
581 148322578202269451466386673501021671220058826095015841665918070276596589104142676485891930253187173275354432643510827089723560625463596796414456073805799584696572117277905204464
582 296906805656473334417328939293860071007575763749620403660194461995073045810872719271372549497216557997435992426860704154222298540387696178423025441103501969866311309857584093448
583 594336909816815531803769063171353599150067750618418247977105566873905826826920171141922476976117538888326239133399508257994951659696397528034277469190809540678956770318715555936
584 1189718624523204855083537512001126052785259330272728440827039225532852494834035099493846362730735141293377924311498784565948316742375486887584774459654080264069258779684924660332
585 2381526858825557293119073795319089814540766318617240771399734634635786672028459713407695543018470409620206740712397105231813460330716357438201987961853082893561208037464836417584
586 4767225805435419487353913055554050140165474207104766783417929567525831993138243201339970090374296021679214750613527072642641745592797047445939733056432375970645535288873589052568
587 9542795786439448776939357040939841302498831553950104048072779731560181284439133951729098189423302448236032039604519869643313141048322760030950980378317172308337309005635010539936
588 19102251542466564063776362571033532877149184886906040995758050586081245745822057397648181926778764786482787514676973005266773916346379283451816854885275741744076461403005251145272
589 38237823024108461147348022120374766298601413331823747790741083418084257845531693783676334949421849352987021900289812542493843101192226093683463498027834277742956609589480962421344
590 76542172977621231273202586343201178768709581428626719838239843252602144106113502903474035917366018537949068231024456906427055399490168706937502403796480642998046681943247013036048
591 153217399814051080503418256891305649880432672387211888189995039338071545042327236479190803871776676739848185322938577455732849193191770453016155623074585461020360289415064202458816
592 306700457839439638076413313664698616567355156031874597567448097339063863012320811901947332858058022538461501986369692793024260518069206197020217097330386757984442717301023588176252
593 613932232101554230291980227093571866747689934578650837509812232003969271879974301691026115945125383194453266653724461349165645299509742976016245897023205187856329711543837542869744
594 1228925308104274278107590368867802177039140529599512698347318774224181091545175128591038595478811498724581434889348417403814303017131267215034701691355911996686580151122966962321048
595 2459972304010880191262440567096921241165802380083447443350026168880847278660803307600049918134744462120512672942495824218594630870486096956073823177330827235321001758316517677805216
596 4924180863868697707535349585435398011919105384080422127505274583256085939416974282980951422411728090279458677705328556824856324752895078821451773125796912621511015819861214325852232
597 9856834239431270065091636073353907083013212015987898736620993657500954643024683901523606017107934512635784019051330930425046775529635927461511799793864341544760056246178786592188064
598 19730585166090778143770226430261049290867480035162257424818694208380850122911805914519910341419325761893271710990562424779439615394509060881917002145372489885966937542706889874906928
599 39495003706638032314714361427628568831417072076697434752790802203519581919548488051985217297245564997029950767756925977417571359459492533681620809406032593364827525186112413130875456
600 79057561384274161763685960294246389928032761126119466245544587267932400914300978962451409834590267228969238202579534873459664669164365643159089273025589455203466038406619764245937240
601 158250230710544517795886395466471284386462756197688125971015140257651275979009963641864770149378808927757149739290435584168373238819492437909873854478227447354554052882029404460247136
602 316770228441486752387045878646115596091094075854562183109590099115945977088901028399656889928655169205550919657361438836731016857024192357901504786579897322302200489874831949973623728
603 634079990923768938364637932718577246818525278627496228554299835433178804439564259031168479117105441111175079672284013010250574472818799679966523728406679499790585747971210182053506368
604 1269237263392569818633578328291746119285101178221145546473093516006675392679931855631238890862212362116867258469102345914817341255367931225464832342952006574671467572888090589637059504
605 2540629089875203521075761582292675489866303598374597271675174722293986352961470386400281646980427684022768715187273331618267067130196526181993234458181308299523527299667521630334212544
606 5085560195161260671538341580605337339581258191366505560284466779966799499318888094445353189934062597987338387274502198128027839523672595457364223742196819786701372266345805547438578848
607 10179724421144228601850319993250647398859818371967633154437168230691252585429670832180286171814539655858278688348915466039043089573904277101483957136062045948711379866713135668417465216
608 20376628601198905578949316161002161379483657492176764909394133978322951641854999718560489888732610815497301987475942837861880120561036729582443553609501469100752830943133723363607847092
609 40787616720218707908395984671006055922495356480836527019827862990526796225701315545520814867672284638556093196508109487291348123948529809923838385893757692608165804305682350780761527504
610 81643839821922419492375207311002457735445064671044022221403638688048555735575455714043267669561295085652996019008810126204535659835787218576205718387271599752908745442262001786471948424
611 163424892406814846335916890559985607251798832760829980806303102790087038039496560674089811207556041788387611290002802555652750143549029634609469329974055628578971764546318604022841683680
612 327123761931847583167136777192213706915804259602873435854749830834905596122323813143303810505350119321993749909949874350788793624971017196167508505519686728281137193168965642277342020152
613 654795478100130947324879546528912398656021707368173820193786912179274232331309009876855997191176310134424554479788287180544173925687950246232156702182524398808661714490588153018001345888
614 1310685079805913796106571709294206867987500366995525879543495923910017010503410945293849631511446535003826029176226978555246385741383217816369677022185086346793334608647556307234743761232
615 2623558406823131395126768651061177877325914638509408237398836046922971112688407741667974537281080899477605898785754765498808847262781070280550081280010247791938691576627872616866969661376
616 5251486203370132396720678594235180257673946326625275027270997361535248431169592426239745482577699185721515732202938093201560508177214738965007945838977139043249116111014340693066574113112
617 10511711186188004006375639772696009521392126752463467159488645258449109273924738738287083781186473144975639333668733310811006643657734674737831458235867565005241698137545872304798417806944
618 21040871650431849742137856744315078708574843923096416046330311165210852392342314847264409528363797860403120270363948323109603682286793965755346426394817647903249475465622834566931694291248
619 42116641856975382943048867886476276748730868682531795547366663627046972473670304435909302988709298861709923746780860049194388154516237164070059872635800331592031109312307849048533105937216
620 84302968250186675760228647296393675646651256518914618122033454875419882687605552952188023893214321091869460088873927667555346983143764247347371955867652783026786109069381792829906712011760
621 168745305572845171268719117639669595591681551345531290298667164993491640855740994065114883618020088920638145368372270473443835314510108333109248332927409805739019999028295775125494424298176
622 337768901158568156246989978405107273849901311016088225510217797850928023426623661917428535890118275666403039429277537091276354800229933964145851153186963446991426081440512738862525508308768
623 676094382342891939913083443061750713032879038682227740846202531429745530283530671409254609088392746983059576243621066471330077942879302524146411281038214565009624329648867854948124336042368
624 1353300140826956174320081860273203448509689511893243794389369168495629356006377129802001736583776871819029180919601470109032913825910232462451424136486208678255399492298908149030782896449064
625 2708823033936256937627993668845810941907241892844064214172666548263535302891385833570988509981536499343878418703921614550811343532123719753220051421791976452983100650600161176330634241626784
626 5422084470992211536972900173752732197088970345307890060521707320313565395875885832411515831492591280847940657025891700213334979157504737486306722549693296149720797279639509409907810912823568
627 10853045748223818397379626019627685020726913809855303385396163088200120371937999995362109286044219126016248953287880342650094542501524070932346684511605278786950786516157392934308706684787136
628 21723816838842862488367559989639549445422637001122011505662304764388344141254232994698746182464285149576671504668221776937409512662107542077281716511940227725711328946208864116347235683844272
629 43483084362476176363951735880047457698782892765066832481064566704752895077264931997346547585680264094241690205521365737149259880642333884579740128001339795755042169720205884728154115996228544
630 87036957552676777878885222241311733461669792520024290855673365357724945944694362785169145120099624687247095923424687198995736580316720865881499751687828559925883301153677643855178443012621088
631 174215492760802406059733945445057103051547599019829833498435194611888203469717723151290390137677442372021622871613285847385906798697547925207038494745955056683364525733887036508097308065570176
632 348713692801947294842692476672695295966700441144855774204632480105588351898889868687330068361774947343536312124954508797834749121504118027829230798209182259381723639069487786596492737357238352
633 697992800164579555131834124910552771660611368500103762824789141974800593716688582144158712896390019886058757013364891801795369291226280410488769213852908810793436453342403000353581717166672704
634 1397114645808381769972192936258795321767040521767331411217486192644787062255677791225518052661574359175771211311485519794372052063594586299234903480816437611665684098810262030336997571469749408
635 2796487382575208859361435245392970200425716613068910593570788202679945874155956836325437359060737357158849817192482511970306731089473223554984537067854115203488990581871436119933663417212306816
636 5597483846152344693030500527816965616657057712471932302459950757696011437067642591551015586433955172313423519767480070991847009729419316158355406266055675021443673660596108584615406564497673632
637 11203985854308543334676261129695981664925364397612086835556650220064262251646743020902312909492871260618294810299990236086161114559784370413483476792806239271818732314898689858726972589141467264
638 22425979762524469005615596451171042091406733797072629974923986725006946081584390877788260509362231873859010404227955926539944610245908662982591364664178762050939321184628173144441573943527694528
639 44887975632863702683757341285900241705925477597842172557469346019770735319750591427543790399477442452962862375711862761815133982744497170276431551485490091116482355478917933142858405417544909056
640 89847870931020013572965335125218179215815250171816617478282620389774666817800484043797221843645989257961517756037952494510959850112314404661888094716004276990251500573691347534748653216286078362
641 179839581192625243556831975357271750039559090295897779683253097480015725992199570465013725776674187219994621521304358930783303469471268937541826172922056743495076580379093657567560991194964677224
642 359966392948817850725463753124143145003361875792423513166527740583081163824211303309858479027784498363073002020538434299787937144821342617101627546520502550787167691248924782304152580311093234948
643 720507247024770428674527111067485579855211141986102933933098572412261751328046931379379013004441244572313521996936301476018534701400294718239205494393783229168364443479324498946366356464514230896
644 1442161632263042812643385110019272847202898656729993285837711764921548128202672871517958961822934834998930503762871408354374431653608486635966349212606933961575737229229109813977743113322248183292
645 2886617540953089535875431995807149069390750058975561407618452770037145507498503760554319795273974361706467927063740427513423587808832767670908574872852602929629491142999141260125507027430935809584
646 5777816531737193072771566299263676395330399563330521481438929874207918776467864862592754783118002983945602922554751625828751811232347230039462475778915682884578860804663590423500745994512811064168
647 11564795963136414147584537213826109303758598017419840295281908416683093075877444408153739951376114488956539981964044793261312893694057849474215603624252319819797478646657796653500955868327501018336
648 23147889445042371867146817594622266335832862338299377732741037476480119248493436346802680702707939512262682391535769763737639980244282714191496182208302038623434225204281360056400532507976963894172
649 46332373927623830878249121523184628128297057283518149749836516239188104690463967754595763005327300093224569638286899881905308346200899458869122314336198875214546986230494253611598306558597851503344
650 92737825330210331160889352679375785337682529526699951470583901385335856025748349954061589513246945643636166818219242440810888761101198258616701051742603977755319725533091784886948643151583107594488
651 185621805610346001130560924624764628837541888972727206882989540584591005341137528797863306031678582201646388719729370235622321659601195198990314949625620410163090957210390125101401346371941024364576
652 371535472792475424238168550912641223514277386158589612741825557601272378570484197495176988383526593192426243265294220119877631765357660158176182852740223973635218511046174322344536260549932357849752
653 743654668728517692430430505151506378706941988743449623435344068066725492917386674789254729407392043963119418182259399537021240423025859836743471612458414253888510215343136788972539656711965333940704
654 1488474998658103119117812057312261159205892700197463680700827274421860834342422085690687414393197769879169436879935118404668422468922613578121170005518088441176414299777296997569250688208951168528208
655 2979281319718341706749526208643019121995802845816056229061932825420541365700141643605730739943222903664200074790702875470588728183587014965510793572238696749151616337736640834386844125987943338350016
656 5963218176550703937513094708694926677977981992701744800555214038517353772696075495464367339056329720006263218713098977536055454921932783025749748981634864573770324042879503253248275145172157578673532
657 11935747427329448923054274000207630223928716587542754285973124852387249627983735407434546396452427265368252575689584408261866906953383072240955821637584671298474830820571449675445724076736856961294064
658 23890088701977508692778613565495137050465635179965438352963853903578815816036379512876139294270287543680918746634624438850997309654343656842011353469773953518420050871452246347850740486786479774239128
659 47817365098592239078897358261150027306147674369690736267962916204766264752210576421766371591271441113250664683780160122356521610803842338404222127328757128879780880203523186689620065640198491251780256
660 95708992896475172387828493536770592073621440383114040570414324330817648371605460916179068300117551047897502454065443002977689547048009407992115218404450249258040466484463704718610880660112817026215112
661 191566511191531733235724541102482259069895064053693217209805632504205534477579537977650786835384439738587351081141131522484671744976668278351572364302772481513038345123762072115963260079657303097739424
662 383429624463009985420405738437985818816143883856674817928958051473483356394487339617049131995342028062932227299320850013023308572225570075207111538495120131488278652284822367889473742757454585769344048
663 767452453085913008738724789342014238984995279211926402876609675877111287667631206557593380639830353297379504872718873962154547308995607187422156696769390599900961228644241183094041930711189130686418496
664 1536089527732094343159125862313505118623138390121311831456212842274360687216434936053371286395275149440284546889152104308765593711644773548146301314965216962997343546630221657061299575775190348466045592
665 3074548298584725337681604291885963518552572443637541714318412665588997598195214917983111623021779184571620168065732921386444185610596665442896578472783305452385529271943921895869030580256004871118508384
666 6153827968566318162320053800670437343617717308168838696459592125147315583183100873527140418427243681409153142140895554458555469703353191848230526121233756745761779411228724442973427226846064024020702768
667 12317118679926371298553798035137895300260579458125187928564717838233271939951543822176115181621857987350131896300650532288445136371026105621335790593801805173505000557139210188417586586360236611608777536
668 24653134513874961841420265289864451525334846369760164860948510236811075005595971369221282782285141742852143083668903565740602576260618841553723828134729276670008868291023135313206365784964869666030241072
669 49344063335794362171465869018906224900297067646539907729535169594311212262577710188180670402653135022008044749473012133808629759558370943729552150163709885986015470935535700499155116794418532217685854144
670 98763602468847617921708906443214325374924624286501002584771598178894014513743714178972660616283666097112252159986179928981579107498360249716381632910267955674038357639681635579995773037144534406963869088
671 197678156532213023000972149697232401898510226559844379420945714338331209004664015963167960854522124300416829642052671180691797391759957223947317930986232278752091546816583740323362624970904008757112059776
672 395657766992763650712417394632706818739733299039841238373710147619949542308987229197479943096936110217664166102902630746951799806163163978100785208181340338837796045899461929481909755714512257698380904652
673 791918441842202510845780979741897667364892289919987435811057733126473333217292852937247928969655943668989345843399838265040009657612827016613869108780432240342817996331512756634188522974432995765075379504
674 1585040910353670350891255687052560177794744492624916229040002693842455477435598404767551800930713803469295790138138401061162523648987712987700963796187412853608612353940272777755493796008390938971916434808
675 3172489874045871360181898829242650041719408810819715172915779842863928576873222207321215487844231439201225777178954251184490055965499543884348378749627922453063177430435040084485221092135831772827364221216
676 6349788730350642703853698641378295758402414906431355885814245358052818381117353123238956191778381774193215113261184473129220883678273583592776208774835254087919307783131274864407151097231304607922135727432
677 12709195425219085374687199248542582866732024382446562851593862060755559216976523663670962815736601339967957344328920887778923310851096158833711320100829326539424521410784939119687720020381891340379086024864
678 25437598407897022010865035461206452293643136445153500868782285774396066817021514558727457025531462812386339050767091523078100323607235584174217852671082016005538300216088042303155097468927068811466341559728
679 50913611930711746544711344850655477707644448250827752068753694854562030400179963580225976839179445889673526825752682541196708051024557701362026130281010757864455115221212412733869509794180709884349022139456
680 101903941105626787245611763222713035264474782001048414357735080075646884048027510984632987893450413131899042721341721426900782358481611743654134315072247771183157323212294433698953063080848897902526556615912
681 203961316699660162803601673488230230227321335000882649155925540884339414591390189617628044217083868968902063582356155542816297229828216169168432739164948053274808831964328083860334213146672752072710137905824
682 408229052421622045961248854707104544778956969269135221244256108980421014705722458908377990489753227914859285854205323816480198099718191917066401426256371648862475553525613371271734488571257366955609231245648
683 817070942887847532630588724875497258206542537073010288353322272384326400457329077162999785090677435783828889087396673094655603479559902991591874748365694382350666886245141149645601101698338459531596373359296
684 1635365769940794919072949857821344864913124058939082900465899711936020711512140262026246699444307442645603236566160174816029998106267067926296457405700878796278421132693333585989319867348804417889853896200592
685 3273179308211789545769444531783390426826326087464290448450309758206777244219244739452987657414520027447097389915054006885497578506828659738818330629340737655711016985792769745374875062601863833433030091365184
686 6551247016733161598017396932535818688769425962586001840195603711805082294615021512577516326753952656575784511597374938606577500662612855518640771565644161443377164244116677283100832339823012428943394803110368
687 13112270834085488208991809603009713047772399500486845566981175814393220201583107092498114677357730516514748486729283726884319688623136783119289763745213695150664589033295630150903829108884594382041458846980736
688 26244066848477273987464636101262036518365866397023971297006852455728182280162013645068023977927175901373986192784802205873552575425532015425613386681609747119080192585363886251489015668021797087031341439316472
689 52527184057567143113891305993009293882373867586148502920102706565339848314315626210279637202277781539436950824222073915956931547209580929225294491745584207873662414208273024402340746236548810819959530369342944
690 105132355646908425505303891063248492584015650742607979940713593245247001864863749974121399015528731451565803515781978233074936680190228939551263354405514177181704242929208885206597175274396445608101460509987888
691 210420686357365129565650340280956794806567132625837908082443546719628614202192495055367047253003799648515410766239617268472020531922592041303875450639719877232167314883743443217025716151390539152567720562579776
692 421152872046845462835157350170964827937493396229045082658824390891083863769914792477852176044634531930152811071961551341581623998919215025038768186261017333372751828774712435299506558405078693114465141945793552
693 842928742757921333078028039560032132523705054412828698305523376685820998270889189689940515166522929126549601222887736292438413867986491934939570942485189824562338055563875968329923369014752615847589685532855104
694 1687101687459103969710941796924516761639807098839011296785678148957324176993145255693499649965717122315079252883016080916945098479525165098148277207692185194851091782090330065557601218657126252230427109790202208
695 3376691778804730546531655029457938516464408177704730393920619089086012714889024264014236539196776772754118606640513378498026738446154692652834825060827981481155014906105816388910711398569494545531349697029388416
696 6758353214796625495193457035203776372766264102876592745435311855942422644799312775373099174052786468054651782556211945448854903138106890786399817071608002354723011946228827028303832935278050063890269384941086832
697 13526645743967579794647208022983351425207423700687449406058771067425639719641154045435450539424038781202132703662794267803312658767808792534259968043120083494271988160492042557572486146834222073435678751646793664
698 27073141637273002502100791074463355227874452444266537634140862211676304418478991073101298721681804479394815291479193557678846487124848882031665645909257768458525916420754769313346919951450252158681192939654447328
699 54185983573221690829814332205920015210668114974316352912328364577002658795351348110663392729031062792770730351265597159502135313428160357989622711464550739857015713041050907023097735218464120340982056752030614656
700 108451254314369965637066699525663801917589166662811308890909876203723560221894018533207059471437983385406571382664736664309885469958450296420610286736468927871273575394900146929299249938582433826278827618439750112
701 217061082964593099229009469278975146827684206753979823914326046506883605706170681690174666969627682370543364125596558019231000626121159753723950301087672752057031449415396959624806058880473253941187083465636541824
702 434438862822157909957643226961314759859774730525846831586164663280732955483367670734355442676443263987271586295487208255323744870559087803113979061029844542052676839960546804440812969217696305000121258635998685248
703 869511119430259242914535030729358452128362095087468030687354467095397399108787956176723102827262326466912888679562600944370976977751712197560115039768687159982581562180599379264027641348892204235736700681448573696
704 1740287227018240719830410258888064743698188058717974073769773348382140923683095765023141060439996773218302795570140808868593123067302788667013713923711878999913149491487427612445181410959688427640656386978931794692
705 3483104430351925907663500912634825166279303854522024172329675525146974098297231235385671830450937787005559627562312831696888584358204305877814395535772767359722271717227312932724615078443184893619678745189932883984
706 6971261646263025611196377684689991560922528543734370150543319390265047451286765565004402429308435601209738506335764490140491470267788508705684916341477692222919503144505568313106872765524569977121929755871675548968
707 13952628863644398814131507088220665578572898756849383912854575460472293411958137318474922395429991256816715515093806633774411543638336811311482083222819699452788925709113021521529030748325540334009004042726970659936
708 27925440322714424033232781027346309961966656440964629502319126154614457858195699990750819645455677085551079677680693213932591512117496148858499084896724344413808340203570767961102995532285021539469864535751735190872
709 55891245836280100876405095756502577533575030736460982357858202776568657784950250689103589000102743314937456650347546320632719873916637350188068006695618579844077657977830985758295859135837924821843441972099058123744
710 111863108349499746097168302483662225335420421920423350229612024937204575081472966594234733898280683539675549306737873948229337287056616509395821969345148294140749212005292450203317680137954520504866411962570712611088
711 223887450052878580883052826908638591207381564735849471487015288642543669186090863620524579592711760898952370625561310510386469652559916636831015850598118857186686216109845857780087284008466382732091879961886617949376
712 448096913910835903501154063368609637250382378225482567133467573813580717657170619199451362800768830802782562601102494668252327790444530050139541334248096234574463781047148290539175460640102063117546930828621078676952
713 896837855431829290472404945839884184172003253958532382585809140684148193884319022315707132832228279615320767902164736631463432551538453653234101934599909509551110259749209731036352706526542721541820203466937842910304
714 1794961962085065543729625107422625736959113086972794311533963259098356776733327568252370966940317653463010648535621629625127447680312250732958200330633853332286411733582321635518238390309778491973544837494976592828208
715 3592496426612945013028880646330966211148439332057047715792616473656834331396034183746655336432357495390759522533827571974656060515095188318896393584135775290941205895332447617927542735132943081726898536112154999671616
716 7190130672350504430477553914204630850005265278778043060909683556682345635472252777487634926564383607408021366871419902602794895011884625520141097056122581497674013567592213973360985351486755045891124825582897421189232
717 14390536982950237669794693071494658555427303786883981380468268332102045216304874374963918360528104448069047377350369322512555337987157748804978813887947224826931230689039065421733770465415247856656905157882969686070464
718 28801596619451163517689616280293577682815126808943731285870414585749167810947866978150290703800846211576546925916890912181362202129606731307137227717895503506913037835219565577683308144397977544553721174585477987536928
719 57644238546003703391579692835195676509551292088238999621608585014588490378571970412745489373090967054029998194266086358675227456569795930008633655319793114719927228584722000623798150715930918751587264066810033205865856
720 115370453691468211227904193829956704970433769343652319073369715726904262062838979748224003266145235384728035894667803162269037398171005176841001379296801550108428704239914509991491504912723056595738394286349223436563512
721 230904860581858031345298003979044113843529909021653277807044522849263086737068037341914055572217073322792150801606867214375239766404836987329470895908033741554005902620770037470773416787168551376604520878156760922790624
722 462137173397573348034978316451421295592377183724928076930100045410777529825416534868263073354370657562358021735755504793217504306813269550447929401244611783396333312930233907652618532797056986219904595751425556277180848
723 924929251262861266758721249889508726995389098813099196492222090246057772353393990105396071128614336958263483736594550315369058161633730252473834021346312167369309641237855480727380464039553739373200299493075181417560896
724 1851166502332787822489754151937469432419200603083725243324090328513981459855825398516573786885870095976346855074447111534106397602850883716524673797481781954122356575618946547366942356465994085080217646159995671642008592
725 3704949004279706222924131608191842821695246017082504187327472953071694750009725633644710863029023036072333485351410244874949357764868613856203359104541879147012187737524364266558247569705761382828069386667681960897790784
726 7415122801177166354966312515639210075129369411336947584000639885845057756124421670990202400194492523898768450101784996113215541577659992607135804557415104156576494139119504289515015996604320504455132487941633061657801568
727 14840695187589840528168723629789469013736493577017773586692667731093452024458784149381966148661877951305739859001499004953064735251165515003729781811492900038257225606380560091827073707594236486508252405095804403040043136
728 29702260837998950792210094735176554850957403929881699949178299875610600874128081944315951803352308487365500462635125461148609319605846689779262012937474198109895716425835043122674612597491571632944353329525442128496756272
729 59446262601636441056165484421548343348883641411455705449942528578068595398677191179735942618761722144239042414534505824782178337418724699102128924503925192286553963277817932123390155559589340585744403697718550901826852544
730 118975892695849581495624996293566071159795446272729741713874487607566642773126790291567349456125169407851680022695427605486372072078342088470800235584628697813299391434161287931963429573419551982926624220611701760046869088
731 238118520376852561757838047488070911243647219445096145055727836117992189497798396447325627349453789054450550432643687122816774938638469557474685244322814022106981712625373423234293096055320845588728882091572603432880066176
732 476570055163943195915610160912169800857472512561324529592473561088415687161113897803732043462830316154049177840920762572294715207239193522516815759616256169779974140148025997910492528668292382779430682758022980462062880352
733 953806139148362536631088453696395558455301172464913538146982899881693990653262005425625664453506108398394509633108301797911761074402895860168522061173768590691969710090610298704797730451886148762807202665801508116731256704
734 1908942521145250997344747317916543204896109309512605994765824723626233479319189067518042708547095960595663898956348885031478204366039211233944332316469991764707568052441196717338300336635423289047391785796918591416513817408
735 3820545527987553842854635456880590585763232548190769826475367294978157954663708248369668176374359408789077557292962332934265773166545261495103241021184892696062393369402345674534010424734148561138338332524468333199130242816
736 7646404797788512871582582064494647392555528242948618484889953660821486784541051369837660613811009859383443356826398724864217369320408802025539943035195894733118629373104052480304966956331142115583776527233757034656644770632
737 15303437079203836114911786430456227227169182779031394633658345463373315319509372485871969749746601802377463198133745567719806384615454162121746808056044008148224944014806827223083826126387974217781752778837154805830058111264
738 30628100324892656630845959408828793776281018886084128558044086348034603186620094031220714461026582996681741759580387512024005460513583509333145435904569547918739655083698365306447485752818857704221134817458659808984935832528
739 61298652982755282063736691913490266196447344428210935697542963538645151468442886181394978845119924777217114245786567777216796303592517388845594511394102159082058844275566152333454638505723533945757528154486020012619510885056
740 122682095895415447761827673875143639197843990528896302399667252570975771654060891038213399293338051557860804456374381080357193682092585922454717102932225139076940055323935555076351422722429283834963640216975471354012220104112
741 245533771650640662792363927846613492005586584402741466808497156129322480742472019427273681792872507122574760842351253212561589514000274134436490366152491919979524844193477610971587136866822999556824448249957805365570836876224
742 491406245932329944307404561492088774536604071982321496282195186602693114150317423967694372900546996372044900606091848391211526178978960119383893440589185609750970840832492734360406780320372802424136231679595085742575312380448
743 983489897126757126060162534581901130124069950318320117894792121893482533631381618161682764430697956997880559054962380714599746659914743939789612297746774759085783986556060493555278573814199211469247133718549121508017902016896
744 1968332783795821368845856211145277047131984852574226537188746876247329462049711758576420517683427487760724916704506917777606170379920670701781418908693344759867253006805854168433157966950645814657268945063452274916547597047792
745 3939371546676256971142774706253503668031659609023625677175819017415387713673320561658951013010918123051377430598178148252025694880023707047967226443786280003125876080999174699511517572545786412752087245379612613634118780123584
746 7884147796886126821430432526588501793052404950988279743318802437956627835476810823470856270914133953635720169255142926421279134584540342795884237141373350650022719186673047630043612144528968572584534463046805676415054106067168
747 15779105000839479401150631281339992500082981367858616264571933682164960487213961047247621031612863322337370954627859112677013758818066542991668042790348282587587372422695491722128378287932728639329788870668772251123741303774336
748 31579799913655476560168790296470767670598299861422837911809492012110732465728653463555438966619022834659368032891619896734611075838786656779392175621280472185318661248770660335018098921211631733574170785716274959534498434968672
749 63202779651263988636072636060523100682061273974256886588950233319783087914058769665231271740024638049287988313055043136230389268082880455150896531323728758390925155304300674451558882533115612376977527660190010833643028524777344
750 126491803804236840208906756241629114538276257319999098146522081899234590798700194239401676710137696612167896447994301482402416323332627707775105123662910030651705208667968698189412407288440742976520549668324923600661922941488448
751 253156096611891406291336480724424055424859933382968846230287394317806011538565698296681619880452234251519632539757033384688108220998989010496834369356725089043120213454672094951414099021300522398172088032539651068075577666844416
752 506656712483268749101331868760325599114557290904158325712887730444181063730895087213646692185353424916377200112679203060153716325840089536432271705854965273385501216497561633062441369898342258547124422103944309327455811104126352
753 1014002463485509371239981552143606174758789430084757917930401344505500208769317555667860289219604762659430270291688678701862432419364402103741749345992960737369524012171558152444109083508166944595809336285618633037520933749127744
754 2029381176320583252817099216783459292029104485506810991505320700585814675428736220285712300856239043511133564880318193620995195939700209889845663329957066656491532770019125507536434179787544148896327029426756366420147468533478048
755 4061514851340295526308470658559412469081260221688212294299677424321257866637674658471408046546537123406813178354518059676531054081343231144415655935856423676488035031390269420369300385117508817202070772564550933530506139137401216
756 8128527418336258805551003565450393412216498470517471374375074947790583271407763799785375619150520205729849284456074909533163166264450543189272763203290702444103720766406924808989410768342233222113426251086334252037492324738257632
757 16268050267983853116970131627563923772540952995317036320301590093877301619080356565255870290415932329292144424406227399426528448732429248179428429069737115070462742940066621554480441532898897619645421914087133274027944742403425664
758 32558062386898262903972374716800656700009934310136829457659750715749785963048511354848508713947888884967300755432551707382537113734174640114182339184352521982527763361110415552052509285149574658266719935876772698067474683608094528
759 65160048475657639148008972356946931709875925259279172549432642487489937375872619158370553694127826222700625324105297231824034660006981567739015640458461627648260081684175175990288271009002708154485192087158557696158119764818675456
760 130407828766348396783146221552892085254438026805414094699633374610497473110639127012907460088440191328689177159392981587721098183952968151847989386775147589547973471831832846108505722546889629882668752415086600486309887771164422432
761 260991121162763030540548996783780614178248406184539688600802928492030142939066031418147625577249460423954207341150737423588254095783946336435894985266743847598853560590630680472869806151547686912734241311712171160607072025382987904
762 522332709051196418922067120467706356000571248874576623638269984084474418954868279622555589237650805835741023999938202413683463390820295914118709228056368106564405114570816101267808412211131523587066688561616353641577221803007978048
763 1045366351553733553526072494735702967289291370760147740149868222369777104063208992817631854641605381647147266635149859960380837180145398310731256971158497035862206215920741683179754424238335346697329788999616729923880599110499960576
764 2092132735105825656961356737245284114643654966932308040672379004831784488427725490388753960369309654633123229130806647319949144606518983391469840609803683882576719075591380051520443373763747040348059740987927201405023126623935249472
765 4187065534208368413741136970038324589417454384688641202090043129848029537458065990284488422910817091943903849982627149438273229705494340322954334554580747386858051438682553473362755798101646774602919807953241885924570110053741155584
766 8379723885538116935474686405074125981705823925722920047444167504973114763848248122273520146505005734144747398833597899191838442378949844505206867023664459292264481898089237307812273537950622037035349405391343888252823641664900202368
767 16770633405318994086934197740143205569153478164137115381416497500500340905560728527956126894376754568803374195403882999014260850693822016729010129876334847621625721837626735337798070959395901049729718389752408009313014126444636187136
768 33563608949867668084442251525354456491442330937217481139830652892289753235136733517825715828462602778476918958682867776371380820848197224500112539963210183710577520284083720607645862800667848714903363907290689504467826087964999054222
769 67171902178194695990032215140845003689155411092321463033656621567157649318304019959478355736343392838694179053115939109428479880617500831084409640347501344355807193785827941079391167365087790660694582070153125980619247846081451468344
770 134433056850247178220227003261728069074732136856213624975942847905231121623972962512262957231316879234942442089067999089224017750144951812357748961120486510173296220881736205263957583344007684424123605497539169938445469900855026660748
771 269044618688209928920779152483532261542306903055568647769144905352293889222675770211138405979893945584993052143808239919182151478109803925093357283091940663269956108383633056738265663915679575053716093709544175831304888219094300769616
772 538445784903696299246560086146387557115395327415702108276908594530370677529591723424552021700222099112339465690552486009623379170984227362081350750681539494140724100094063673653164056749828328823537131908345241613006549054259209784052
773 1077604664861945481303123734651421182292353697440533842031054756712307153227663812853654462881312614109385654186976984361764910771497693747951973870358395323483071966841722467659593571336595015079284152795204263126806643340659636057744
774 2156633677210116746616926419440396397172790681539613421772457419870765112616142413618206792064204777259800498888008401645407164767869035468485620973877978055521325255707292552975709620471519100688537928795553621507653107002882993941048
775 4316116049392685061255210739155900859521747936396318318965610652633831837553914403058209316731568652601659378804125669134569015985485366882134588414078330928153013155462280341264464196539696342437015104001397433523385854648893431533216
776 8637922146732921579254113160562339735825787353000744610743178148029348596626547675348098253997797874825986915589654356384885150523945358397005242579187178565740384684988900392239263033768593868692207826476956974376054496664858432214932
777 17287224389360946071995609685625755505216157666417705167110269981582067036290533089159555749064916888897310147142114749001264538153839966059482616660435390550349486118106480203899195348915590105020770889902238163410674568063860002726864
778 34597179715766866343939026245846205298554888495414844241032316142217240417157130761316618259854416104770523424112250809446927591041156967284188488274859014947642398748541967885664354789427629155166086816074008241447841299542705142874728
779 69239821305623681087773666240881799173354923315988556295688184642540693523466390688628250043157996863492853107880544241782652211549268004898823486457694497589171650521741950727060637762048156200581263704687080312148666925915380560591456
780 138570449790519336030723443021811120656696946599409825480639823867042258033726393224205514278025991843468929488253542850822670797341503242585897822193116349879722425418377731327237101305396998187070325272215008631959064084139855593239112
781 277322513939582619771799107123717285933368093133685076739806556898006258041040010142309056939471979919904305521491994436160074343168940950748297342941687409162203099586543122400705854173395367945956246270111713279241588632897900130590624
782 555007792109402638934352906481588612399216621431385236684292182995559524985843758660409316353243236202843891737698090462233208217201091153709504728266520925852677790665628859281736311595874293942009628759551827039218784996912950044689648
783 1110741112679280076650215197431485305863394113190800639777942504390213067779214994072401037655085025131758344864824384104292535496128600811844829541299334066761898764316342947524121829689915703984213529957760455039908785456060199656396096
784 2222931431441600376376761639859616600180523842368457453786822310735759339495404514411355705602906445121968856994756633233594895546675022258805519098853787532476025366074833176365050620318772356709376333689674673224797065062450645641807892
785 4448761275049281198906185769712525177268518916710627256035519225382185086864758081355818671791285679960842048519728996517209440202185685787842758230217813862856506407033960915363715162515426610900651214927656872739553118425561783941647184
786 8903311999336153110865399668292058501794963831129560348057225636692800530424299893598378309383070443707358149472586105220844897072147398031491878357434450769873312317335533107234776199519752177331303345441627761096454343253206231335087368
787 17818202897147487647836855594318133298105779657675732368086825645242461774238167248970238550367139054986064403811428434814541827479846848974596480508866547628067223641206288767484244148017302265722608522055883553427604899310577789573760736
788 35659534203178142255941392089236953966221649468632869268768216342899515887150419757878878827054038409156522103383627551307851548957357316328480305245845144676206303673639024614213570545896348074603139483535265230159031929273130483394024472
789 71365325224122618432418145979675282672463479243828547602725562790628216451649010035634561106747597416681830798288796465973238885910041869415535298947914388192556320129730943386917305591516183235522123845917526706925708119850210775281054944
790 142823046977910141835222115911623691091448280669626858123006122170396247360077023970466078983451098003269921395844671756475834067334800675039970418634970077612640208323652604472692180272353458397887796070088926929227191738861982054108899088
791 285830887015150093611215879727793633675939205703193242081122237519072123633712055739326071506814002346352362390223501162010380725699035222497740478748222757680335552775686644343099498723349100649462688896685600889205934476047085115311376576
792 572030893499820085361700379386132936369546925779811143090456607876576536334657404833524833948148809780562560645195786921004199985499793154799722160550287784405995885040135196260927972949996098845052886718617736882766608446219394262468764552
793 1144800025938679967001937998633357210774430880306471604037337481430017650803781396376795049765339229736840793019889143035975277039203031729207926727208260106902641329057794207671313896906587992782360791287728543974242695880689236588629551904
794 2291074670211512474177377335326778479639597941459924339208540057776291247352227788372804426538612960404015408915071919247808824897260804561059497152258822074525396260808727925200361182095872372235145333596719064461096517297102919813298837008
795 4585098577091330028701757346773685075460668244613810940684810305385094386193785567984037507093094922668698463580731104847334191432231091327406281700202247870491019727003734870116189140757137517811138169235962081947415285665654732898677140416
796 9176088217376887542016246169716972795052669473013300269567724884430608254131333304396594561780702047546519485884368935196212731110640670979444205308869973023758372690897147681623825737216504319054371223205106431872347379376037782760427586832
797 18363958561142230053257955291773150878368004913597957315531658316182055471750190945650228218750428499511284089214551321395514158713638318608151694434670900613069411855573651246030546385837467204972932215876577399699728374841532199447001785664
798 36751451845922551862086572170048423598203039341367271399954991349694207820441627245874542048692968403336706921798308959706972405408250347465583682608925687914723974537217845445890584612249755156288619434922810275981315877561001584957008207328
799 73549973139121287235314467513101090879340137711077256337693332134048609394765745200897255319770159615301691330335030553245832986778448115429727952697019149206618250726576776799440152905649151805262748876184931505126350010877877542040025686656
800 147193967499176751034133728064278158515341058331269082967108904763830955812911765593317982656252804290838366940430040342570862605040886203305330678883675925734134179003305372699429125714394712492164803990032636639197227237628114142401754894132
801 294575977440221855195277042204708270544003682480767306517662290519129385672584081569682909345930578702146702440380039157300118473049752351502410904746627106110063713106914383599955891234982242747608220455390820536283508907000946401446916829904
802 589527570830410171374929841135096627781699569999942447467591486958870857907400584228694003656383354577601247315112913068213386581105369879708790355953103286953489220316929051985645471958145151401416362588426936218624705095367277370054354957448
803 1179806373560753264718611195721553428950783550076700563799716785758965888939266010636044377241811103501818179498931495643653072432222470112825517804825904723373702028840058673542758322892651634615232568532144462729364784753465323874429752510176
804 2361113342185302888494206135974057652006218048640174714908440165817690511756505325424976976008554168845259232006745211720894996391358919016164900001727723909488147941584542862921059693840074785263691689836175353330790877402136636840550542841272
805 4725227874498198495102379761010016892221737994253896604434893520234898491268957259155730395066972261373764210031254864308967695836545795613357528787607276744457783650977936757513205483789692602593836485216123562405704370594685251864483161324384
806 9456450682129677729861692099426561770816895410502099599856140928367096142695574616788259888533796777251282329601716614221106734001457610712390793732143144766862459741375538727173369546656760244427114037337302084796566819877414281489816374489168
807 18924891230525916939037249353666179514380629664992811981684989632528790605706469430530117973867298063510072478281846999648556152659647260396133059778143472089618704361590407878640656251468270567333110208484714089563449797130916118501332852659136
808 37873732515698158417198976875486161429767939892111392564983779203340355578973491828737349177480540529913854882297060121484039400660835994678109283311937306363906429508387102025610993558953579038954482501090118044018100433376937824393784476779672
809 75795365140688965912646910087279927661549240908474322333195158283246259893068089592828924814452969865615129616060852487341932992004754937127904894135175337097150900587186776587881349229941233886485489170421615817818602544984086823569806496482144
810 151686412228088433317400994683381712816502948852799246141479522245854319605180561165167897050458873172914265799619449136902256206880161984742956057299097059416016555817493975847756337839229547598004084642342679046486496343519385598741662800926128
811 303564188349597869619016338384407140619814831777299695233137455850432238848449886289355888944023613229196544734234386598241292859501628190460204652655686889275462620921228797039499954437153254846074381887684252914671575194141195100687425217775936
812 607510633146398777218815526653811948368452435801273468280547551139102998156234717334291326946566581242657765952412962928300883604461871462718811394879419682072160049800933765443467108562239917269005163827171716914066180962814571939055945973763952
813 1215785779187203630399196753077619230994550416095895092189640381154683037231139324179741752010171872053844884872714305320238362979840973089034426968894931171186789715518819873615868616500346649691723127757949855997578423074693507353474083023952064
814 2433098705753159446932921550167538724277714659398404559136055483996284586174511130355975756524403869118044472356959943573981768617558378912722912408644021160863819720326293935533023883351012023511133003634405906648128953555257598258470184094913568
815 4869251706263823266134899188359677973132656973210037867785660411366406195773487224704936018056927988256798349936982553014973622550869623294753941758996359958708120019229896247668621067402661495277639503505824202602202121922256363619984404283846016
816 9744604516026092766091564827062614347075217226681794928839808068687903504514962061307622946853115789667709850013171166524097292975118132269620911232434579903051268645176719767227186350665664952143831456602739329920934967059142754663941576745695432
817 19501411239049077999826662554811745495770241013887028244216590629285989234965899346410747715184751205643646000304754454036494681696994035899467877893752879777372594503787294078234261133052013827464767812387660509274931380547545564175828689847397664
818 39027197057845004767537839485811471986463176306374665685989924925786205556948159958936226452736129635477563118769564416257442121890567776447602472866718471575595156595289647232918812849761237349882334408716256399935709220099260968964790639359483728
819 78103143275183707070844707723998905962771741169950549767093337186000865287929042450101914950205513719335668473859239848883789760774294962192538379891862367192890248366009412618738206866836894089670266385314383562643111358206861619155847798048344256
820 156303665968965800194847548492378087217454148750505484572230445413213691474718572104828047984890382056290029853928652679245954200615413232225359888017262349727615245289768256377050989284967713741127567912324504087993580033118187138127091399342443632
821 312802090775128372496011363073516725018729630322219739220548432908851304747158118618904532138739473347817445520277651321448657759364473080131286032501599930138899987695035375033251129672523278605829206108040482101401874699645302075884974405176397504
822 625993225358866355452571763759861703150153455890698359785300934065074969095116529184263969617418363440476481678017842875470286864295184290369007336437430430572915929482101324108306281377223262254126323901395806277658933618338608345193014282200799648
823 1252764538334951931826241602745379912525695302273914482259010004624894657391833642261437749914715560370636144630960766216086516419722844840950885215743322001736063767148263796300220606818799934593188471173421296705028235674773225077232159508097608576
824 2507083363342164588939045622749777554720066928274387505033942087733223547557738353804100679901130829386925828556250030545801942632654495415288159889692332155670576224673911876272308738552558258749246317672153831408142959758655709626246760197413216272
825 5017275300028850628451216080017590568777486504001892091099728332433315560663618846170651719945661076065158735701157057318861704851726602297349098695796040615738049830102592319888352526935033296624231385994930138812458896335529938196058402757262430784
826 10040760219934771951146567725355712018797868732335071329539096929994152874540838816588328977708040116453146381415975184583214211540728094328566339294835145277789514524909020155657047465757914880848304101982023819263762116823675561933136243647720257568
827 20093939679623685290781406581352485800081528913332716953757474390243349255508879881670709031049516161551950582859272509057410026756005968124868962396156418648205858779225711343074779755291526336896290863948374721805212881952582494948311363561831307136
828 40212687840591996012190349938164290628123805478945503815002303849377811988832485027845235065840219552548246617802108809636177025103443500548814994135221117326852268732896214819642521706869287136812237669459644366003296566196049878507362221501211370272
829 80474992643873242885635773427247219312169106262451147444979317836537850933294420584698104139162813563985184139771345202315067993389750129695784126956258794714585639814682013906270967806311043199663787222045078576792334736973869534236203431757520252544
830 161049099654178748335079874501992151752913922422445321170956309659151523905665502587582542235441020926569705049553651287382930827499002750012941220106594525068859072032326594938641529158266849627488031193755891566421729209365298454777481759124620836288
831 322296428041222021797776404298979729762979264639976694903907967290454691889484328011537752385112829450338083639129224340271451336437010481268628372601342921417093728870578324129482245407823225711296975886843251958517577889565715682165113309468402334976
832 644988837036796015665383194535798880727143216418694999613147987861818076637010510054387252454662640855657171393061854899617770522094725624587068932256906677048517051427992673652179693875409904512023468884129894768321678087458315258654828725915464550852
833 1290769635982295975470427160947276603856655807114873218836960082285453538990104728171398000278199245621276351015730522237385276742630860573273762238622255022525693290229657398090789793870346715202905971989146571239216400791570398305958861665788248863504
834 2583121296592770333358929676744530367716126215604191334402177240748350440813537343192113438547458471906817337175975372438748322878071538813154208179000701675269787307275307166217782293490251974403388863656947073313548739630317267997876445418450472215208
835 5169406642441897431554010063189015055437881633957272462260868633851587607293730460082861753077036905142163944640979400805452184541762712959521783761513786610976376068182599072507969998479621036801931566671202008297329355354987478767670335010648893406816
836 10345133813900679788079756591926981922370261794936848698531759557694396305333053195377111356501131627770744015337793556873686366418435463008118117240570252701533444035366890149706032146724224773307101066029849146964619515826684783407472406588473713596632
837 20702908685835129426102986114951867467729520643918304945083563695371234792157290941176998413696378890514320282787256624272936727506691000194385333916225864362228271868737164308792248592978414946020677997434588554669160641886789218559208286311299280759264
838 41431069318148219149109759445485943366107706047348152891820533866745582008916303764702119169829451782155754157501643034488348546991041671241063737587025584210895871276683952521764006156616927837872430694914005625422603832139621989648126660960194030336528
839 82912642529252358892027093322136303593512741613719391786947880685497388867036051294100483024532291566565735498857545640861647277937402684186713614683198879394670397631787152851887030254554051567407010789917668283013772761011331084355673498595578998309056
840 165926172597052378208350746043670097059950386719011091090025323434645307849504696203867988169561660594777415300700147902702992661442693291445207636623957114756591251479749898349519813015697732546967696214776341923145226750970807600008617302501837036324312
841 332054120271200077265294610886135173865750580421166797212309770996591675929874579639070020580117476112846719207370409047365381534021162429033976087763032941447683415391850981990531131044574723918242741699434694560525815959837906062611775215625032152061024
842 664511311420873230144999703743259844088412532986810129441555227007578106382688880089427288682030876906188636318828383977124711318790988721741906201671469295572125185547614901819884959752056233278866672795474545915996857162171728076392217066719333056582448
843 1329828764598692611518820371428498680890647810262573328916981824043945721811257201801429072407653603173367668445831899719037319139079305170831720455633745416497767080623055679317415314829926037442495724384159405421884164809335288055121767404377203618085696
844 2661267902422753956416541388835879567605353851415164283517739868311279017380041345043214304345515568932789610982402273555885531052476731844398716949374481718713578204212834612654392402787010464116874589343381119744900201085135301924628302456624518886996592
845 5325756551296245379590884069629523546858824164610363818403032177069333182275136572967140927751447863037687770146281495347392847653589706694267985974962945208863244494359115733347908351828337706697515459836886857292064145103200055478026140208989261075643584
846 10657946981436162530837423202389805788381143388804958812705784950303028065851030902516319466864721099055119566801659967666654274003627700243435774560802520670358863533904430755804704166032320041768275618425204688680849005994403389032435867474480859479643168
847 21328761720559668604986156531041128966089276896778379977211011092934779534303577318196714156453092944069727186621513889277045705400151974196671154343358301845982476158181260089827183256815929340283040634353271325555139443564813334217638909061966393615998336
848 42683228608008912637294670790722600452838838300480551492096849284696041903521031145001852165847063675468903384814750134663396534177151585025890104966964272673000901560573420169631855573217570945812016456642684325921233822376979387919697149429864295331607672
849 85417867549796976129234057038725885946998245614808686059543352767045049476869815307220552037575882925596704792772944981545403315107998443316875802494423883308073701609568640319218689265606566422115903289157652001464377515248664214808232961471591606862437344
850 170938434801661008906923086837996010953010992624338779250785191213636846844760247818246053962901437575629655283543030105852218629025143444285671976950872571156851031023066946951335675997510872671026154693881347682526405571791457647697745980725469568438144048
851 342082269007456131110756119197080500024050988038120372764967353786367189471561730044102007701302218600131801963080340497227261255668580003875184697825794751395109317653993226528467946927617224995641005618894782724248112226171173731558052077015511846302826816
852 684574854664954821882710275104128828401253810287076038811978892142191104085182357930635998287463454277706069132712635273750116929114548367195365811330852923748616697566879157433820641009316030238239711924863289257592940934226403634886852178316120818713598352
853 1369970342629994763087816623628193313508811288995822664188046153423295658454482511546135962344644942710297068678529179106091422693783873453280724454020232689414029519651543723621410776326795220970394825223874026133379314832220919613315200405202435889643086144
854 2741580030002314132222480672612838887370027798515497811605992491566715844057331486134869027269077902128127733709230803178174142991146727096756212105110309397926483147531825043652576537770366029531679199328656185330737548442180012128365520551459615800691684448
855 5486438749489277476538656195938582295444866038078700589671785352573680742411395898354932259697731837671322660122806496288330881189451414573901950604360306834049814511521125280124663045774283234245137496419128636789432934439836370060201280585028719644194393216
856 10979427217458403262283174768885420117064061345072793110005087798304868357308087712137063223627794302842370670157330004006206432710959035047881109309163214772441463661058935816933160261057179213304343050283007057549435848108486468302568576957916346476714547632
857 21971953871876503142978074291787351286476781227976370081333209782924750459586767255128523855720249860684192040138094030871502206086030481895916634819211631753566596598151242147233988861131583916236822215455513683040011654674600392969469185491550507330080617664
858 43970076082854311651874209455817476400139577297260389974213832847136136768683551291241240203408366144525794918851206610904401999466103707178155728109655473979958145572900616065927399089484058845553627299116857505300435767153831858442976951543451054102562994528
859 87992488843911234035584540656120500454651184277136079571522492256845545236387136144450865390752465135366411514852450320131599173520292901128956373161775368905566195898997495674773640913409899717267220334645375289041696449916925861894031064207602187089929507456
860 176089529331022567184302171029713292618850213896985048390111161297994440215700339334787411481971894259068710984755788704121991498136319367694428987378380825235116736409612643403889807196320940737956325710168927738968668719620726566955360457258649415486943252832
861 352388161948445332594870521494371168656796118479395875274354676164595579917252812761346184364877716494809197879613353535961569298464105866261890456866421825318202162042460590916464665131644164082756421502094209799707889078815202820245317572204188913588054981504
862 705194045311253938212514083576879892589326319743366217563669808066013359967495619613214740345078198622830458540195684440751077822419750478884989654095761076492787250816256673335430092876469222189857358179112366399982935841326457798110328235518383305437824714048
863 1411223533451234422470574248330034895730120805055881369157260527605671120200971227407474223920801928512085042642329323619158034095822578450492396788917357004698340355095184329675861710979300232428403746708072626401100187050045019911460042653256777567399078930176
864 2824116018664485070027505598639526783140605098274206094952997320493182790007360810834026256656527684530938650932696737373957325374974776984826104424747666502517321755417880368456622302214040796074443218397438614324836749475227507471187655388124364059519731148072
865 5651569940853002590227725401237967549641937172873298903182947171550046679225558333706208130942903024075414433161469655019197165116608794137334830543321237991275925601290784155123042364938962254584157886757463951694946249700729950238910450939470345968482608871584
866 11309807979969949913479464166042818691909806988982225998016157481524075231008561831183789493409635659205585491198472557000656166092710065745906307195555657998946098334783866824683671480090191883317299155079910618018439680461477958287296412828563554384467115636368
867 22632952156467789293006955059219404569071479264435708379332841239896114207132013989910325449866930540520684232148011607925836003904405086434285906608937680030680690933972330678242516460604918514932565073289786665293973723042992032193543847556372833663938027059136
868 45292545977427929201367917428173777224809703237098557966779867461421685941947460961340377128909714872674889172900112271687068375044662605898812237994040008947139318566651540674537510858693873036257612136518928231891866367648360359874715658215616735263286862751472
869 90638375283840559633443849475817490622952895890651398349788104886102286939261787885720206716171137328616819763008402655044929484561030077858105325540409315665834510530716839985179977592355818085300188252916566266391570578421473310724687242636975606397395342769344
870 181383194735239062645014744248920899716312233856932156285099091376967785793727728695305434550290858312082051000853372618232201236377029186995654003404897159523581788836956797797429395771716819111083442479429911425808913767591015590547069657395307341695351571526048
871 362979277805594012046283579092413636373437351865123031741243945963461995417863763238340911336478883933860924951379879852749087007263996436550194711457951375430989113224959831248997672717444004103133016906053380637669372756678169119289529659033326941191824915026816
872 726383844005421825387744481368020093791480258995719330450333900540450401744639531966069131818522980543744631529285677711883403898835690241193945202155684393316822358250289550696974624110491285000581402908449854925914194797583714716029024891083631810238643094709552
873 1453618264799311253365843609102425829672171628522385194836359818307953625307103074910912881928176386439534826311623191436537267566286775218575001962790932071543332980101318877791907805572189123589793544009585897152979288163622182386957980928201219476187272718730944
874 2908935736775584101837819040350972175463064766183251680578575771717090576579790501273702747307512638628121773263782430559913462771020322987931121524100534046350185077189927972506968518621731385126668631365201637587205108250038413583132529111522904540554907542929248
875 5821269887905091393887901724994185383163572550643465942968863813636547805090749705451159461517345008754347787808636956493504780818934191077424478245238407899227408388354436378860242852198169046147500349422462961736903280345664924784698192733286740257470539296793216
876 11649328845581148065026330136645244974564046108118763527684869719572344058674130952091325135453707745958104733427634834110224455170475350108883102146658716096882119184763114492002489330162018437973979467921529178592942247597470455542293629065799085033926543626846432
877 23312235830704226684553713646604238365601894229901190338864023623743185014333524986560662695745450948815027782475991510466878697406164636125834495605681232790618843185634712452568985911855397567305916473996264867424155869007222123030381745330049379105824017320212864
878 46651597010789485479124338018484461608760791571381042863660819980727558590525992395092890076190120794441590104358299776400998677856048228496260999140617711876093013076798217620241922528934037335798458827173309027511099881142851131884138810188667574444678799260785728
879 93357444720341035178282497487520892972635589365919410099187185427937494304769869634128909521778679382506249287529233063736479921799534369481706014139745916341896679564654020670691746468314559073970169412708176640347776048542516035415028259434472781355419127762291456
880 186823267541163557741587106463758107342419386618555384113987585549143191999876150126953297942878328811818584302959158982271619333578291295958850096324107112198238050830034444962185186890680163124499630406325012363652782905311712310097087909167181878478265719621384912
881 373863291283290090253218435904948857479135189010543896059201600484822790780425121971297553684398597717249340061719703674140557647115027705908576328737444783425365485061521697165973761689462416202117843974467342893220027427076785098728238598930836388491386367436373824
882 748159603457846350058384627916741611334177730167107260642916770787193369256480075990262757755653316120376963689337413720515215115870395877635660312564712973890303638550889025125264042079691139090624512814152502802700011053916405983371464294699523997804104235413711648
883 1497185248698225039220664768047171015420170164626253458334860681209482313904219816075860816285018873612510494510470840185498629875021472686908335935309072761859752613957469311837161121560914891554026675358740639637919934507358483538572902783074750437250871471909351296
884 2996100621590966040949790480177342757084350247555381082765402277119845607605910861554846226649648401368145533766135977324312690259130821533625460374891059860443227699506738134943546161731678872719281098934618530069312906681642686529466772111433766159502809527428074592
885 5995661491570964006916502848520686966656720331716510497722166383641453174806764181915941641458518111022540157022660548555256241536437395386868497758327948394333900342197075292425540160683055924661017694303511561725571888697136811963575477313436062889007752222074893184
886 11998235668975547096541754841571647715371900156426445993162967573198390174086494675442561683641439964332507953320702373876580907454557727123311613242531875064065066541544229896242787625969797828129875375840280310594365620894179997359674906737827316645852723073920866368
887 24010296709618332358501007972203842994860719298839741981763204758227747997118921974106480168731687413239871185192167301285298663672481326945772461936815706678924664797388618415268989861146967613875430726147074995475174928788172741584397717697565015027379883407383892736
888 48048213024346665286203189328184050154973031256621682039996810745496190374001452589648418632249618607601131181362997631811600446383488620297277743345937686917657324258255256421548990439336590467402005905789191094536105601650295722964510505315928472846523788997681965472
889 96151665258913331710808725423920828640449247831127760232934423949073769507530122462167753854071724777445039984683321322105207130844029173406021125636487920954930637843466552025120002312758491414106300718568464396243722691448491925520451150473453831276575622361192290944
890 192413684805209991538560566075604298822061038915287493903991035280696650491958438552363024220795003359011044701771278298121658184498168837305060123231988323683655915038986854236346919355633479493605263995146328977151431254725036719258388580315850654202042101893668653888
891 385048078185186639311007362606733880726447164336638934684226445326491523937713264360781081466893114326264018868351827904065804214616558655596155990382001610914901108782081208844907668171499952317995853106311458323630834253106179174951749719369587291701865918129905451776
892 770537078657631329528724660944124773171171575482477368621219119163526807184468190257761791690613737349710905793082715752682811726200868194731679352582299729724201426813848029419955520309519180550183914011664959537555890083785430572243321299356789854969479610876914527552
893 1541956001889778760870869193349563569778897644583353735747970695348141132987019703587922840894882492093787547698923551394468030046337238156542093448801192475237201272127067282300191408552076912928752243621414004855700223322717005589166286319948810253070454770988036303104
894 3085673720121935326930516787627434573403082006842837909226233301478902297575713696893189164921071316476542885887093190173652948433579181185570339304912178156513321979869209514376737109194094377944187447263161541259645367758511208021954321729524154902150810046374611918208
895 6174870872928626264238590377111484014496737449037936693913050424523044658354775973221065296104755297531021352752678555116739673548967772116112983424443942725104482830968568928306182802568069860061740814566990145615780577743176809731152141638301378596321421101546302460416
896 12356780746421663848316273025789196391902098167362198127864543974717718460832313059375266384185042592377338118397657325453665128638603896289704120440594425268980541085488441785406281191834786122434112206000937928444414746540836169350882253969530204890985971450577840118332
897 24727639493972150336310730594710849509621442873297045735805974200778695209910148344616804352321149179385267062579915081347701820358544496694364548064601930175504233018079491428400393557066865049489485565735791131314536675190637438478920449324915305178658201396126150631664
898 49483403636079164609795918951537096977055959566415175176798957237759846287428834409950859508214913956061491743709466211927059079656864101609476997117002373568995562494624549111269126897067742673021891521002366229577535137356200699897949761507540724323524807847906002698328
899 99023056568428057093940753427304989869738066772472517763971932147924604310074744261336220623575059106704898724518204522317429037193278419660449796209601773573965317906180230731474933360003510494129623821066300393051993848662253045676117248730501676579466425807119408266656
900 198158486730959414985747451424128836468693704051696832198891068490275910064505379237893812235646924533252334778263621525787116917083702716167354539032674051072243523439740657297470033230485586784101849554080044280711397237282098601677380576168031764072805545592161828044712
901 396541720650125431567226791987295386395822549116897257739676545369405223017722539906230366448287461706189744214981668013878751519561697186027618971292289109993112822134241706263980399481928305159888902932054975550637613554479382224005053309750120349973356479140169679112224
902 793532437345869816654973389106016448680891355557889277344202008606564140054800545597003771746400300326694903656720402305000009545864540425441738638366116685776939221883869472159458227016810879863255341663066255263764255913844754921637408690076881933797707624684368774507248
903 1587962866782977540350986388474884249140275225763968078418101852948635668148312022763093621192451354482020637766954937164485032105211372957656478668295310303135305598998511063581911310139530298813465754924045118852506569437461490790529421521307046335297404582176796381580096
904 3177719731040264439237501024886394097076963594729960802694427479501614635851836371205135756019381980440266142568253373657952291536030068420658134895399157042593683589973542533567549069534891152484277593150999718495843196444887801924799788926378283087264933871268807643263592
905 6359027457029147595546058545646039391746753475863970897105302506211915870814097393768168539307722503832982019205193745973869037723274781852006624908415386957833511963900125879942551037581443414683247352907818398573346508029705244537081469620284947007870117156368045046733984
906 12725222983436882252790364616160273780891978892557223491789821414684011371197586199189530918965130397008054566737455336948748740919726724266209213131275477998988792204792529763396680161593468075043749475745584170725947771471411206120898285928457718859389076960675469636485968
907 25464782105630938628977224282056937556580901666773010378738075633888382001533955221685449518629631572700290190129046363899518812785807769656810352891440364164621120963569615533816516496048098641442008491351063088610405053766823846335267265232691087406075839217229698359007936
908 50958204911378081949409560921186354684264948929722930447803681121741446487735038242355246231960428996207964121194879227428626495986468775568738497528261109842778998875297804412060351601754951423101065777091827797645409504708469940958591620535489034429726569543186344936153872
909 101973691222988573281729346556517668510736189051799680276262421951412257944804332082679186853323189694030695724263331454116430732802644023647712578547282982712631511646912755512975340422827411126636229142963058836140017803766584378493297421211191788094602921303826586308583744
910 204061819353254641352613405783711749901176814793378749161350007143500983487685231942399127992287521183155509340885075779280317655526613725343346355760723182110119779627347019465882252784906723411326512589663430960042500891189931058937557017691513841650197385543181945937112288
911 408352512521064272283536236908776325561762502966316275540350340768354902171523599438879764555857325956499254466486977300655547690895878806782535108853760797589953071921737055811627649448317249138761133786801488495609932349693386721777038385921288214222377856957421438514114176
912 817162270754978534711458189795562353463045803408023002934383680274675865666940853460584648209166757945150883494107788485189308491521265037695141322904316439039136429018202594907367851688996261237992633673184961224340943091541643869331824761624057445264770168363381089723270952
913 1635239032935657049711687811547144111605133201766826909576133358025283853981669016086819534613237727954606516110483244738135043202501544923650424856202222565796733428385862156382960808962716048396925999545533890914924042967393028590219145502811076924169569245623838604836627104
914 3272305047647384300744269096564410141092027839398124202270046050176445230889880293154467663256995249376850310007903865126076688458320552771724284806691857352352667077185409674859552955778501197813149348101651377474660097190967224352145441616871572528237051825652558558428501008
915 6548264058846909004130325140069064117947578550525189170775650768604645507632845108270592514575030085688975175589682481551766581023276031392295439801958539146223734595198190073906368587263140597664893394224469946238944216894296783047705184456241982416269930320114879814367495616
916 13103828066711740428385617652300405768042806506360380090690026824218801641806241171988600590451045372351260871594420416027432903875309611150736919391135341095917636009953245240894277236253609699402525104364590503897115465663727924008563394280576620256586108242764547550617309232
917 26222256031459325697021170048925366600380911823340763679657504222456624536693584254872032303504061146649142784018951737902665291408134319033765918356707207798775605659020220667951634595961876406950526840560482230632684995077724563843432839297338551361264711690598670944999254464
918 52473680050933618101034039794028548002414958743279660709904163513269332927581875377479489747369793009169857451352090187488189246245334746354050000046221156298126997695093361991048246257736215725599097409637964943493828326667423882398679727668929673632552992233155514109458576928
919 105005696077897169616051478980412725608136187679755588120986637163250833563553164490429829775462927450082858669332553798342095819348801709281136326758055793997405568144292565292386446647097357274594282276309930851444573326358797274220987553486364489085153122170227372657837289856
920 210127937290515010552648053703379415575921206462875022108022985230063584787997353378463380003066617456191693689820488414234396472138089303411447401789369825837546560986461800506852171222375816357234226233085615803619378005998050198790484285665068598458617808579365876922995460112
921 420488964850471363746386298891866759871140075132477735948145392267251004897776755552134200910414760024435340081951738463569202611157150376521244300125256127360563971368676940857862898301113836330559775827102739808699218718557011698277986928714816437493858745636554017060632681024
922 841443604621019683181371440208428535686907366951281294207057742201228804440588797309010382456064410782492911050732569044117748613197977542396457984891166645407285539903273243964033887586413333247714147783094674961314025620937449227232663460794686195098498188297130386443792610848
923 1683818559082193277739940565266247103263069167275214233035649399735911198171248167027504726182598603032230283875123322322194184008163308663500854739063642072186886274138385212424683957141197987668617487823967740610459227609521750115818706128319479030418557770642305477532639719296
924 3369497801935949456348178669744587278893631499058994414092242097854458030357074555557073729968321899342093983804546436955955181651762260948532937798574574198933614375913755582231135741028730887551203859747349885127559528351809829416549033485669019595305732785237739228631048488992
925 6742716971415024714432952417913360702522249327135120724226370792474187328743305554118276015142893185239454799717692458535043990574395809140128332238043728506986912407101481479225807135550131599530345487693528578068401202969152317202921309429398162259548700058381735004393635078784
926 13492868640405408751989771893153659167204028577252632385469469667038819415428230351819314262609286764784788259695546074254534212737465356292854445022151142977117901231326985725527792412527303345056031009045624428765929803984995150587454928305244734538032479817224133736857837637568
927 27000606675961536150227277900961193858727117000470046644972395498258528346739699190804152989865574318181333839911414462877960888652278188610904451136429657880523955296902016985207941107908686982102742085408383402790114404063371333538134475503386289113935119035369594929856810235136
928 54030920096114270975177938397362350241255459167339560525352148462456032084047851135061843002851342022231415602500283204678256504385162218332490551265105164415507215932915969768172852634364211099281691977719748968197474920149510376129521584010469457915597905666976410876616275875272
929 108121253680610939299802641985604625530113368667478055521519011856790014949232607777030760051943070816200327050355474967201182462931536118886344400514702026139933042544055811131859646105822096468715799569245462261629442064344556170365548434028332675206651146526427263787037862560544
930 216361206567043915454736563245031724972533568214892046792257099351675978878414000964635007822073925096796640424011401655343650781595901598597735045819926174430372298679659959279272950357149619597585564956180689809587579346190837939485813840359609011617168973469647552626559883707088
931 432959811545731904619735685037708397769680798189655965082952349979543855716725572750416991080523417122385253494623706752569873274657461918845562581220896593161757024542416592589653217005310092515479061547740910191832549127385127076481061625325105345642071307772881155358088084586176
932 866393910476100359935296352924896294304845113757940068288320834804870237185950369609176973859041797357872066075053081111132609775440520983305365737119802180839056044165225896601969334154249164518526115268310882536334691591654831545411228406075277423390579866481531865754213729874352
933 1733736395721473821262242671548751586140657262273136412821473939301305525876899187435039931114073520941947250321717497434250946003132236257839212623595622350709196078491237216049264468595756288012188214882279889378008569857078817875720667123000688310994034234834602841584502581152704
934 3469367909772137800122792448016408407177229392701562131288405068371840587201686066917548861175595866657015505470230232026494788751340199011858667029523503339032956103063872289731695900078047213548577443457277187700088791034557253340970306879883977311732419455206991528353112417701408
935 6942526056202655915442199105870627284146288521713702873867724516282140245299147517930035720246089382860273020594050938368975370992831851016077817623711523953295040098290540294729725725929163702145556914299989193288320884709913741860998559027533156002953540881489554747074439346194816
936 13892624486925793870860539848917222066701467649090634383541015154078082266853743719895898423465959326245623560474655495296597572996970557903645062881955790753468786562333674593250097222366489310637814460235409059066842598413731938620328696741733968608090706427414279431102469648779632
937 27800393722892551821673362972186379130220716509507726038693162551183768086218384807863450812879479773541402159522418227710488808016554827550268981032977067200694985856172537194081485985749302433969030183741679463114086854815272787037320550856803250420548662183698898736112121210339264
938 55631044652291251496044571206777370396940923413499227052865282270207332608903104016330611148345025155662751592270852406761924655084685450203248382934001810510240069216439661089876554431908616408436390823101263148502451648936679792580980927851805196944492020787763487156341576007618528
939 111322603717594798697484832938363965066880827615966004056688478876094258090738876833868641341862181528485397730993736716205743388272522490611917607604098973238180333441068495583180273784637255897869442557438334741553459176485628022174641507980007786095773434416258353680917819189117056
940 222766107507143949878728290137995720755774512595422496206886492988790936836124085591851679456951237978062584779260788233727015583649001030591686641570311852290021269249561743987250138762146855780964128935409486779768820416837043411061849385082435043004685677082403441886883196838390112
941 445774015158196604724973828798527022755574739917825968600792056450786714981540835031932152460356225798308748193068206070085088781505914159919076135864851516207363743233972993616279459910038399532378745511884608152861444961405661555548831508409709027635648970664580352823861510597092224
942 892031117228108902389297404645262075130317627517369768607072319515768240307124975119455164214158266037158361556217895061774902010930395803724131856471737789827273672573027483642143231125779031294468550196259157181132018763990541421401378317644032586206175302531468209631034072196336448
943 1785028408279649190657294303386940209498971550398175200025121052259926101302336560350092047015208160955398453452598755966759252917697926575220222882427545094479639717356217960103455084862962527048359218737498196113082295210339519463410187236937294234282105327467551427228690246396976896
944 3571987117227721679796820858750406571247415826490672073844205574168944177835320733697735705529227351645669940190734962760100095472629790172917050631006525681501783898683164102894359345833031854912894406965072723774939202697085830734516999595389891445986199432959577330119508972010179792
945 7147834835792289956558106221453865446993777104369987495276338087636072306131936693390574634056076762761085946952544827173363370219727454390787310994315922348088576725307784571163617043880277311458140752910298110647427629946985245084427249433810388846816376421968103611563274902452811584
946 14303382712310415080413081272158543637648238038681344892181832533912279566145319451401387208350531635879275557561888347924399477044892838955952599149363796241431558179800931225370107117025738245627851447334854713107083626072424689992420294807713637370858035699044572464144357047439803168
947 28622191506072500495419900202818712762617843737245429587621977785104829040053531032043250297177819492472758442437374083004144427300661538260661152620191495573371925817972586616825960292581843736678842777698226409838623984501757779631972181495612994096166637108305875410324328579947966336
948 57275202630572705224722225643192360834293356617758695870783242792286484246038409841282134895645698354178331945984403705324981181881279700467043589507105177279047316946234362654080615769611488699973114815371148143500793381539364197377517395713875516100908560561707201804799979770359512672
949 114612044498000818917209301761494592286702051522053065132645060028726620823939515236955538393871515446822294014188118489283347018322472648825529747547654726822701564513047104149018621908118579853177088150691686934648677588150425670982180856873050088018967693813605305577902604761646185344
950 229347237702898022331068799524840273450438747326047928261360787736404433359326815907842263953739941804810657472557555323036340430702540397122594226754759367917217817781733958866402851100620163344493302060187524868491227161549358110679228273972602921238937268644034118456687757554155265088
951 458940772819588813655437991053382724654946783215979452514862910830711250141549202683546902239473705431953453833477747335011973649520270993188257916828418564378065013074747418869536916770006333965264855637983351735370198293595729758788189668398211332879878299321715251515140611170036318976
952 918373623035221583850011849324246060747120233289633904585453573605466968004051531197633968322909857403902420446016140659900559571094209799811093689993546660153171072395769639379896071050299375745110839833205138765838599351776879421138724289634255063600734703042586618337589218883562606752
953 1837731400862531080778295433083453344368693800294617808282362651099022871450009314056348264333744607887795866450153573299554343686295755226491343092660512383100424237284088882041436617121172167119383936780887148121873604232724598649402138484944174922883425614883485467289794430854105151104
954 3677429048091644512004374855509711815360771305056171778311511665311984433625671998831794122559716517882995186478692033929726764920881428382555653468712572705074559657262936195796515130876739439258876114715016345871540027059369135110522997053974112005693275269567372519015079514563329548608
955 7358790588916453724904317689705033883968310019046215880116596056851846248702650739101783432903887639980797280114153842520689684938342692624257241504208241287896541679915389255020314055022269088557968711736516790998665691306578145844483434276119748331239398618735548206901140334836897590016
956 14725437936326991737162751320089477374318759945062825209890853104389096052396928963712931728431528725620884510719343531906401395226546772791368808345817856139075067374364227473582586316261472592572855290842682776116754569881748511815290624536766286883105303337928768016881333278362660788032
957 29466589389642152049033734521537773961401799704066437319097028190148999214777112898444593182110564342560348922420758757542846841152816320668446267366438459404714102777795352874249089044956814016059546316424663940472355514300681463883228761042586154207463618876772879239920771774103052792064
958 58964573008423505196179740254892646015946429850599123203214438710510654805867326020824310262053830344811472302544737997130896514288168540620865767918234390625966237713872587410751430713502798118099344821044544076236101384409474638250348271468020484787117493862681423298825482364553681312128
959 117991934475125412588584022933419488218178520586130743536469642081446622364360852489518868319773064009004493520495916958352198692541408879809678002207183724885008539744308938146009366674183936408159194018479520543054983480435172697468478041701737322318615499943634176235618842361802514080256
960 236109315057519549565041662917391464233540267815282871963999895224034650832406134623845169214635965066523373311564285759543353701213034123841565715350858347570266966321085895100772355290126264951547812405622425799795147590953591771412169536145772149391107898256689613143761006910593882840312
961 472469522329576547905830559935887904061446988916608513710121012570352113872181128537305203579451604230075519164273475204764620034686500976127550852574698490741033706307107827819051954463769314173554473548571621026960656442073676295774765977776139308289969593252221747632568658195165475040224
962 945440307482792364571522017940719428801035685957722436485976940856949097871766568461969836284314158163362369746510053199417959486425550501184596641573379321548762386610064994828175554191695862617194089792717099475341099102484149962828867207466407107509152073544002046226862524796552527408048
963 1891883140612863266662765832019326098958354788164455691103423713146387935998341759698658530819450215733147402328946311978613357806956198100228183155994723323230914721211828668036494398911706193774558464976581913793521770641641894668216404918761071196876729921167121194377175466405548209471296
964 3785769252591554814718668779558953885522728102984092747062875326022003299103282489795769884243758292728504398664110333445454254197404530028751402095293575250130822222332383118811739811887243991707174989769917457034459533516720867629138203396000589434271434988471565561269460375529732846189392
965 7575544447914766192223611790158511146257493259278548223837806451502461452419762920388445413697232307981427985340656085867363585561793327714092875757195407707599630004482217803100981651902151191730466099173342172963751051500315891843687193908958072949578820269217777467569139636496738546872384
966 15159092487415554295604065470491312679843383529829353247203840328423989021435252575495346205504973254132761801803465752091412780784331620829033410027386608800460452690587294323977924912796424528440336039850482492580737848364055305643733413838337269684250170625485314195912940193173535695372768
967 30334192158003152413521814721331206134343561082203220093464135507686110276061958620427603167230963784605335265851238664896196780890153172459762137080764804371443290744420306083507773043577093346839479762708561278467947187454957655200184879717516786938685401425070146913375202226707188594001536
968 60700365609657888248897621623648109808135716833415829960249741760745100447777089771734323485837389772145790113087281099234191018565183954599770909624616105451760851419126993902921971194159897909361122809442630027240352911134834920862349834483575832969042193735169703765465681766695851021781072
969 121464693806618943341503227609267614695168623004850439467142425012235960686860524605226881274425703950161819388944169737351976950700123128560035090175405204321270242698826751277656792602331218250086572186936274995089622894719509062648659819064236184121427169240398227408361918159954649711118144
970 243057180906220914871775603356164676465494723264422935389330232095673243513465066457554234794966141404010776404122874949298187862738581942811447457727019956316351485655168982563945857075542989770259809207772412830282422373364573187308283319456461848901945380821388200097610861955248467030198688
971 486369948398407886121089502987588247081304401038289983688751228333749131306418167409309414082161749815395828060714820847784843648153835257005649470206459007980324971825368925145156257892847086080692948083344551340771197914580256498638494001568902659122072846323959890756995775181175269276322176
972 973250544070422851959441733718543543997908844933926127121737296137195726800866955176374213147769615812191699887165172336849527528651390476177255057006742998640775380893731805386534474578389716298234256470050283001460850409373327668933966334699442296515657635498597084673420776255002109529317152
973 1947522382688059863353408922923821187666417775582544573731944271213786381977795151068259196262431463987183487305801405956258735521990220876686422347201135962641801636273451520965512866742170520870165233546822926642758609979172284681181889332522158549574339156698548775665700004295307361011979904
974 3897085257356488057568816343154813379397504716258303987016826935873222179376345101348411573588078825487723206989675384043791740227021261150446665234220718365315480276396731043198475285456795926525354921201121945487901845447244235380935605837978496893227450881749085296605012480022031471758262208
975 7798251498673712776861629680923968766924347762703037653139530658637743189594199801120609509302589446002158878735495912350132018820124161095040971548078329610694714560493118088931849674858501622620758750617196075380572941872287802799014866021825353374612446900202146083757249902906896442985129216
976 15604656602596848187290671390022083964025139935102323128263138914035765805562317344993661033099586679199081390948945750224823105072481104616913807958136107086270904853582884953420106370918411084034135709245823256897723792972760746450929451279760646500154415333778013690636516853541790144129868432
977 31225620415692541641716166836392460788403168689597141900494433021592090463872470175492206095187988932787690048853799351498764345009427774087491345640231109902304761172359067457953026784239637845653507834514508726068603404401891774607658341031741172502167873734303470427517067802539574804578956864
978 62483821904304044072779415683116786862214869846569474484336284497314213645811679143087217295329092009089834371359790871658036701803278568342732106291316700638921186110554232477127360970171608854907784541123774878294411787601071412664327012098980959060197271141842629722478759963485093663235373728
979 125032805954446009724252995386897304295246804627889330335367405902888492727756835870380044800564412305208577290023966080637089427175403177020963042604342362946465699752780660076697336743727884037017106826437064608903233532796718552226674684268959146232117589630156637179846768643782075434625667456
980 250195803216596764806754126643651327424840357360106463442151639016361891704441578995734155714390452147154504514356079643391065970828153850957137012945935896247180864104555358979662673268095744266545041105040527259471380021685456771051639626108339284956841022836222414772870219927888310987381266912
981 500651989048603020330004525027016092518374210928868532427136932453893595906738972501416443655304159367783708897328454251015906174611002695744695881366374133202860657407098795611861346097471440918111737114413850602272585955554952875299859767357520554898893732824263110372093805136424942211022397824
982 1001824213017199340849179808865964735653832576197230240083438457549676369125894551997250642329384924086033162338674393960103772680237393963684185734668566588676673350543782732114023742234893255135014194108971230650057512481074350935662541297145114403627711427147372928464457775935407933610987619648
983 2004688895874385282076701135355794572541833461073446830625206100383131092876622317983336794696323058872997813765383758836351466022505565071757959413208769821895250772546735746008649584549687256867609827978229520191139706102077592241450726119150375394915270777292439272369455883195931965599860887296
984 4011456616652646231169478920760896857508844660828689560641748764046656743875624817574448602333529870020417688046089420946218123123824654397448774413461886842133370858598277156631794828405355070453558182957195176337314496676817987803701264402807913585907026327566042421523568566580053209056351026592
985 8027070883113043796371111141620409139868044799020970920066170654654102603996009998364447230548827244589679497122822648439466628405276357302763260001012468080952480344206165642492580975422671254343793419915862624584699162298961582249002153134630152763967022201094412596616450733536484973825960557184
986 16062448632474840258100581310821216238108503685675081640945592890773473523410050337027711449928366440458489743160826127403933107571734545802783569710903970605587420217021798139529901197970660351963706308779900072356861035371038220364080634796804140635988151912884348189715201459711373350040480194368
987 32141510997447185846917880676803228392961835546616442883517688944477483677656161354653056877518156783475240984152013915857865916665832754000081238839566010098539759491262529988149280890191956390479651555456149791088647492288306552460313926648695951488084518847159742372395002904699553504858078548736
988 64316215828851938012494467265435820287598054512236565861783067406793914024614330587342277188137174684005146135021774713206318281515011529828877894936879416941672990864053577326240495533066863029192217749988609503173350432078898773502884275389237106424142333698596736556644378654476451779584609777472
989 128698819325619008662306346354530367578544875862480491913061513849265721387832676930756881242476071602119620603479043189393809459396715103315186624389253627372532925491164189352364858571499626554850264778129838848338811759162368884170281394962164619744231259405747976736997502999107593098906124914944
990 257530279870567443947454955928451605876911833346757507517862279953653536739058023725666350910555180152793030543862537553713639109715972491836836067638758468403259562864476676317224959492104052283447408659477740370880043064101547975321781381636793507003798234965961416269647429205413141662054268821888
991 515325842179793741140594438295684953193467829937108062419203064417551261404901387179637878672316434202693639761533977457279318601277029554086597772998019364122906549493249947859440403682417702914388575525391606090164925219756716364605999946698515549038267902240853758130599704825222194252592575627776
992 1031181714393278860439401307439822942206869865064540136848541608612626696671585580147079044158232100728035687720133725536944467884829217997849020761683574827984804907354277972065585586267911438010967301015658615850227422092194154161140982249796434683188220057340882006706729858837271702477216767469552
993 2063423488853940477195227476576551956053608140509728297717354176780301741066736771869764661943662666101368191834398992318660597134208753775049691954742221855447593431444112096824580730341974940386314901961068039040249987489749751186139929212391676536599808620400112994304520616048198032898496767367104
994 4128964964925005857855665994732636566309206887675358985479233630900971710080154936686364993126375785709335455458280118351724131360969752127355297145612103055123834209806548659694545144590406621041904729133891715280533329712344397269283799993815979874068440029891414193890376185989834789234528323066208
995 8262165904284261522641754072624338441022394988662522751047517816482679876053672659266401324730852478431869054495524504132254136907043993409222420763479524798704963113449746251479857656993726722622359308691294704961133368890378584332575483125697213349874525637965204798343422279766547025344126222796416
996 16532795251464263121379431785295403753253547622395820112915528207076469739283843254203892974332609379510589821563477614874271014404808803502660237791806523683785444741693600309044682243653816724633989904875347879858142994644936567952375552039295887209244949569688370497309046483725750796954706720252832
997 33082517388720006394950710850684261248924610534933189447472041562375159452920682379749966598407027604314883068271812442968067509991059240373751268113307995540321926512975416230259298346640360008046522384736212699588038503018231934479200275654394695437481695726892662795862496815836815086442321989825664
998 66198854627408160508809781898268669554342733583435766818743806957971868634157871540518278102210013963655462158326034989302601762943836533790239009477329144043034201560017868463190789193791197729724722018491584495472945254908555496571077553435193223051185478022429361735694273465020639295239974287611328
999 132465348954752616455436284190337633221672492194010309485087061582386836724948756643073246015211945437362316360216890185338137011811109173665950965456084594010849100188169808931725963388603350886712798535021487183539627007561294248367509111123194110454815129182146795759327106596735296835190609191142656
1000 265065842029977951195630375727488254081093060392243893113677819602326986164250274383095798272386142059807314023476291143728675128497243687290676878022018947259410033118471493730130008009246570717097779357123534115881539537615466640675275522743497934285813716292595159949955455407525242123313118292893472