0 1
1 4
2 10
3 23
4 49
5 100
6 202
7 404
8 804
9 1598
10 3173
11 6297
12 12494
13 24786
14 49168
15 97532
16 193466
17 383759
18 761221
19 1509948
20 2995110
21 5941052
22 11784572
23 23375678
24 46367597
25 91973973
26 182437998
27 361880886
28 717820720
29 1423856868
30 2824338058
31 5602308519
32 11112643065
33 22042848132
34 43723815378
35 86729810036
36 172035763204
37 341247188350
38 676892068181
39 1342671493297
40 2663300138462
41 5282876461546
42 10479023113056
43 20786010462908
44 41230773737466
45 81784655406751
46 162226639320205
47 321789978501948
48 638297080542350
49 1266115137971644
50 2511444265480380
51 4981657757223294
52 9881530859039837
53 19600835078759469
54 38879880179016990
55 77121463277491630
56 152976811417011616
57 303442178568542852
58 601902699379862410
59 1193923867900684983
60 2368246900722610497
61 4697613921266204004
62 9318106379254916378
63 18483235947092821140
64 36663029715617099428
65 72724156731854336446
66 144254389595807987909
67 286140532290893365321
68 567583450660520526638
69 1125848794941786136898
70 2233214353936479452656
71 4429765678157341805884
72 8786807199582829275322
73 17429360009569850562735
74 34572579486848807760149
75 68577575523037094993660
76 136029302251132403850422
77 269825390148328328248188
78 535221014618499314690492
79 1061655222037415800105662
80 2105881084065261749648589
81 4177189588643674691537029
82 8285801601764312288080398
83 16435573901277492172310374
84 32601322412406656016372560
85 64667423810194812718054628
86 128273192398352209636003594
87 254440503712639157522358599
88 504703817836634640353180169
89 1001121834071504968418279940
90 1985808094241732444664249506
91 3939014866071058233312126452
92 7813362308331921653906198276
93 15498451424265491098176392958
94 30742462344818343038830427317
95 60980220871800051437307674465
96 120959319909528597906197068990
97 239932831724815463367729888474
98 475926648583559868502147650496
99 944039934858787815350389102716
100 1872581418293310139602601812474
101 3714420374241801936166373197631
102 7367860527611803820895438720797
103 14614761735314079043884680372604
104 28989590638903342624401630856734
105 57503254629223125380301114062972
106 114062469323587462945251839023228
107 226252357228881615750901076233982
108 448790294083521429565635779270333
109 890212727639431055310376119819869
110 1765810693543548031576867559267134
111 3502631796448192720529333487677534
112 6947760338267162315678365861292096
113 13781458207210737168411479883560964
114 27336664057192592721072058690887946
115 54224537820301664012578481602505559
116 107558862912963896969846587085191249
117 213351915132384245908116306611115364
118 423201198468320299095703279734553194
119 839454636598373435875728193607814292
120 1665127814989536134583044907332067620
121 3302918965921879676445017755973247294
122 6551613394023457688877457030343989029
123 12995667925133951480785067473602786809
124 25777983935135518715662018640594458254
125 51132766671802717132228334001454363314
126 101426078707007060828580939809300912336
127 201187029599024585522578834711269757052
128 399071140232127291368712651666566266810
129 791590667070231125048547846302788544591
130 1570185666215328298616310625131974302373
131 3114593348495521078516959231623354146492
132 6178053930319239439901690129245253929670
133 12254681781931471818974799318681206947004
134 24308176534263919052427019802651144136956
135 48217281928295710813485326953635722007102
136 95642973189521190501922106060968655469613
137 189715760712827052705227901496805336636853
138 376316928077158584331938843761987319127214
139 746455802223997929223975997394729384324758
140 1480656922666064386628977195470777561702512
141 2937005668797864854205527371138903979268068
142 5825794055667433997597569415324172236529034
143 11555945138145346804693216724587375817588455
144 22922174515577866556681205547677946298540057
145 45468032103078574529030472251593905277952900
146 90189608403933151128836968505793081171581042
147 178898559885200237871044959816115384781459572
148 354860114101602610887884392261091865583651076
149 703894434147537787778171215106859558930773118
150 1396232923156930228751649213489131742043957781
151 2769543671798282590946617221430585537789375505
152 5493619311493486607364203970609577170300798110
153 10897049014583040063599570972713361259430015178
154 21615199469280879889328096985610607134078570784
155 42875538824460157167768309578960122402573490492
156 85047183214772776547758447942813385246216207866
157 168698133506388622866765246672137638750388457951
158 334626723340978963142583876122844691962987540397
159 663759827370464439677803548275079806755674282684
160 1316622605726345839292007525577446252251918550190
161 2611630011983410798694686954169281897369758529596
162 5180384485142361440221605598759603672336943568700
163 10275721787069950103895452749576393959427670929534
164 20382745440633511584924140252480650280104953401117
165 40430864157926044206705696628838455868246919261837
166 80197968488481623973733589709401831929738164240990
167 159079314371236902108175171893226217607224409931790
168 315546998730490393417655656832283153317079061333984
169 625913612975838425395089708065806702961821179099268
170 1241551504164606900686283963382037011964214687269002
171 2462720262888580289787643786511593373648324421136887
172 4885009661619234535368581876394348291428401923011937
173 9689821354749987446763430163079294750927065681782884
174 19220563395128737991418685154265363284246906953633978
175 38125579791526985589419714651698443415176734845933972
176 75625245970078132753444339595331080127391648512768676
177 150008940435991658606202395227280123242819082338268350
178 297555160609094736922617146668048653111989840255399813
179 590225311556570239309865711459702957932551278587787689
180 1170760801758390491172967992756326621114175491493792494
181 2322301040121652244354517300358387878944104076033951010
182 4606476500451777503119614886065077314473031417221968048
183 9137327754933476873485785432534823548818671185931167420
184 18124646569430962088365368469842366974394523289524066490
185 35951737978252829439808119793016685295677056738792733167
186 71313250644949088640306373874573667633421562198997678645
187 141455740488139786789439779756391008645728948906501564796
188 280589179936157921334525042212423629412513793736969178582
189 556571883371864065165930469538782181510554556056716389116
190 1104006438988794653458375153645029539472290440927501610812
191 2189888231408158344828384938820216711970186358565479155134
192 4343824724838063860216961757847416738644695660392165577101
193 8616336199031178631793617141820259809655969758585333475557
194 17091216657574217476797794503884128610666210568264165386318
195 33901844135212277032261063965555833591919907342791361594054
196 67247116387052689999356197461572885002329260129526006798992
197 133390226335116585345254019769500740465186229818124511987172
198 264590564438825012345679654600181264218402273277683544819210
199 524837304152811960831142347442515111698159850894974924061319
200 1041058272106592743030491077743209963586663732031364514647081
201 2065025327555611268584184360982535798562661253494464863907844
202 4096148810976010260136107657999515763533402599646138366221634
203 8125050505564967830272859118537458642064475939162750725644276
204 16116710784794819075200464217305416543663765648507376939301380
205 31968831005150813138055248780010651823109129023737070333783550
206 63412824706148814315279355212578788534520098196579165743505781
207 125784591140191035887528219347414367105453532661126966972364481
208 249504156952826460506472254333846198412344404068759469080821118
209 494912165094676910752808401009692881061155405537872799795420602
210 981699279683788853675343942900848303480246335136582848865196928
211 1947281848582782888275487421584391190416828904624658320791092476
212 3862594866160414963412919594388771729010548680225579571248401402
213 7661776907614681112510559833564964669486577262254579976753297023
214 15197769224089171189133591447782514971867700991848032986534229565
215 30146034291225515917760710641231183745323057579627306503987638012
216 59797156417356354924768612881452674609584959753716740208179855422
217 118612613555028920995861881820004500915689673172296897567494513916
218 235277945261475059103448276218424610640962517439969136814197935356
219 466693295656789703243483632842460449552914486199712694057147469310
220 925724814405964725374456705851355934436342395137170808137541641597
221 1836251859587840279559779820254929353900817089282493583288549053629
222 3642357684884455043201798929868627524056311120985359860073110469246
223 7224918213351553731478829246855802373503037282217002979938041083070
224 14331223813148078541961796611891600246090384891261709062308587652224
225 28427169681034682024820144947564775881539807265083448987802977369092
226 56387646066412574346396806262287091313526700043967185281548807268874
227 111849567318419183967419155818722826692617057692797199754960072896151
228 221862882777250527655278531817190724031333298296311905926631596738673
229 440083407869616600267355264704512820538610285471638451993190083008100
230 872941897525881646803231700162169838703717533661059901006442124933130
231 1731552571238615215064501603712448077161344682430858092950575662214036
232 3434677972796195748104183062477331378441149557596632736913348347058980
233 6812968299525978921861969318692375665568772415149298288545147886849086
234 13514087031733538659756519481566028504444927772605799377335335700802021
235 26806311180689826791857760431314866284858522246915286848744039804865369
236 53172538953510036983448165597925219749178434208358935245494889526722638
237 105472136009494192320093099495688269659653150883056810589983336928512146
238 209212719447749769425121697387664091242144957083682763087016098194810256
239 414990760922703343102139211712850851105848764609768893437118848042561532
240 823168553545880707282416454107009326546128756804388488585692548198273978
241 1632823020060027875905076388732452624587812585836171177794049760695745935
242 3238839728939365925018295017033590382890766649425427068739355481586626501
243 6424506918925221813053141868469255546032354864642495202233216073646530364
244 12743541701840949433786190637442822822405056578401933593876448810364548582
245 25277870684234149098147259577497981553567968199720184424665881522534286908
246 50140750607545594853192379943283112256030087634830599955894644197026012284
247 99458332661545308999102343432459215185514046512856811423203595845853750590
248 197283842303030590122299610476185977746440280439877451668613141931011755245
249 391328844877121814319580925935338365109989794230329476268486928380436883989
250 776233182835318406826108710002207474673947233596016457334740640687227237614
251 1539722823968795864218431229366972126525489410613630981075604832564089926646
252 3054167777253357579338715199156446271497410853027541777726543783605645566384
253 6058194803899169563824238018369609430738791618420252955497192923014265120484
254 12016931275136793818649373693306759646292069190327649099571182250182676490378
255 23836578707970557047176447776137333314837698100215420747473751358434341225511
256 47281828571063992280033314626339328264565406406200512018679015788488245567033
257 93787423959292666153240520542676449054456865578805007580023290936289263896452
258 186035125094616536442262609855985925982388241746996384178970977040014437866258
259 369016082411979715305186504512815405693279072640965226580215410296423230166132
260 731973970020060261046548771007261201955819353663510200204933627669832195211780
261 1451931008764983728274448168321215644265346638136692751310296073089481713933182
262 2880025438821996899501719888866293955215855578173170081873118394820529086640853
263 5712769049072929806723406463106248582167145749940139651727557773852569927714673
264 11331750674186566947293572405669820715279834634301474295875092256768850591532894
265 22477466223278517358144882201483655504577281026855952207571213536497686745199530
266 44585916364145055000984577898454495603461282981070939188562211662698950260232928
267 88439858758270049740922607025901730004966746608478368176919489697728068325254076
268 175427786507775115753570765883482244365668146578820043602528683322366654936574970
269 347975547576728234607639811878098194776120437579466917123184248249912780786509087
270 690238326104383539408556217293090140970073729408993694594640938725972991645303501
271 1369144901534580511869818862180510461224867624183685914893406785195177132699074108
272 2715812336845882506381492842159537266945157967340515877579242356853856578652948686
273 5387038757327619957762001106420620038286854651699960815969922502045014207045664444
274 10685637655896969865783079605815338346568742556791443263762925514392300345766074812
275 21195847525286164615812588445747194448771816967004066483923322345462234036595574654
276 42043719502995600997017537079616290702767513496428666050723460442674555292404640221
277 83397200679886818454626517941939491264564953263448338406852279946623137593163976941
278 165425256458239056397383217021698472067905038902712990898811153108051098053628879774
279 328134700579632230288384941201237406868864919838085465920043063859248339528604810862
280 650882362401936840619007881296054193699442985024470971024116205216451664850163957280
281 1291079087147976711372232682986293049052317227492150498784469484918511029354561839748
282 2560962326770667258128652777526838903655862638017296931085015647491559824672528104842
283 5079880934038338915260288017974061516608957762538165196119307834540445094052651569463
284 10076364667396791012065949518006183541953350571812882053831763389134267050512139161985
285 19987304078335342967734515818990668611838796104723051116764715625160483002970649444196
286 39646473456091053705180646696780099816808727289608016767609388186461717666412694077530
287 78642064549780170569742285512264145439918011594191562564194660167706983667975224197780
288 155993050012412364428112338341541997830783705960890974629604850850495456306595886555812
289 309425137698054061598096023905557156757911549283764652328124686053499352788519245006782
290 613770394462069784280931759793140251999214140804991139460130064272458260482985838444101
291 1217464424256742777549797570068274320456474931038169396866428365155782253915459537726217
292 2414941544435150212131860624317557972301111065971615742616092014686404024827948426008238
293 4790236615414209370558540601938335844785413404653623468464574641186346331989484157938946
294 9501831166278638570547338918364407544130908797713055374364954622204985680310993091680112
295 18847669282544864776666565498387273090431033889465219774100304393559475904315390296804412
296 37385913427391675491735034972868989024104156229646674895872484101065452455842261348602042
297 74158056460321281199189138185944837796209098318488358652284838137858446651201536858759983
298 147098648496385819620828478801821401271961721705938547907703247910561111048487614179793749
299 291782355448336489029525096979325244571622332345905480072790403806435818072147279933579260
300 578774474281258768688491653356712153298459251287157336677116232971685289812305075709219574
301 1148047117396238898806435967795059899052787593776601617979867511321165593944299158326759036
302 2277246565509932932836205370091732525015144153663738016185634718248771711984282926356713660
303 4517107217592474190180675705210596061006184151097829357475396952396477971512723591364825278
304 8960056378724627099162162272235247284216159203877170356298509066655097496374245645870890573
305 17773014108952868378703496065668673167160356686048402164689314885399633881700003677561987397
306 35254245862457400268377467034358021089749091039750898849305839366992831945327860075190395534
307 69929717250633541768066442415359330026199722828214640361934562501013978600843415074671571494
308 138711387383870844637326448862923600153346658062652679105889257490706791607742530991016383952
309 275145528202231756341816692355755467781678171971641620195592880263164811503500779055676054244
310 545773949186871038493452709006300339502350159792185411033710363573933145035488834519987283210
311 1082587841995017449887743255740365431720484160380493651711122218081211192574603423394103675847
312 2147402669881082031396783015415062190273807964074938901257555121277022751267506843110645364297
313 4259551093899706662525188563795766359457866837110126903665804403187052670589685826146100333060
314 8449172470548779783282310685176173388889533951392039166969674243873091362578528237217529094626
315 16759633553713688721927294921489423177625721244721425654833459230255475933549313943444041805300
316 33244121579225145687512773150623090887469764317471209689471325580247787055595127107832407556356
317 65942469209263420336532093592239881435437178475150233967908940796921640966154765381144827829502
318 130802350576531823223176443928739397439153872789919974284106759375762070739734927338895551983157
319 259457298483182564414956104842063732688033937615765009666955963630247118728202347834680458602017
320 514655045872465422167387021120331699016610008394419892430246122857307184785815009843214816870974
321 1020860919274382064551491731555487224644330482837447745693522571470741278209051491449212104647322
322 2024962204995050440381056168189485026111035244430174065732211683711227080484553668954980167489344
323 4016680288410875735074599563228346961334600724542876921774952041842206373913512210802127927422332
324 7967418107612488049812667032864454041233764270610603609581995142887491106860869656223111027015162
325 15804033864648444276402157621800168685028374668431287244879883526399220142982004385107326502047167
326 31348610430813705988389359138758273637368715399246809480092811089168193167235806422379972545492317
327 62182565815754946554611331256396215575720820790099199067755376055479079149685797834916730274113660
328 123344270712235511044671170781236943926797311097360950389817229539487417021162544178384248443579998
329 244663579219475971648961285394284402827483586950291726713902247395263606961840534687813516719670652
330 485310478150541067562847971225340458693632573176040576506029542748685007549767557164824905511918972
331 962653538193469647075883275417816463346031382081470549402477090354482523992674244673426699996822782
332 1909503042522290849875364393213832758007034389494509811560074297182565827842366484961746073491598397
333 3787657474613767993762339427288907242376700063589772813640055783275963462517497163501112174437704477
334 7513132383411781040970067523321418269177679306389446428212356190496447845885308529167307618601295294
335 14902920496111326570895463875861599594428561301681531906034895151453408274749454514156230988759010590
336 29561177413003177170141966466328914786029639016412772085355888055511552942537068493624648460798350528
337 58637044347855813272721084961432489113365645459649503594205746568274420877524369430084472016084782084
338 116311435157518156898366286647447161763385259537217536639009016046194359231056064615495517332172741386
339 230713367272514022946857208901680490768763484684940563466457957795206152634269762746029288590853884375
340 457639077070414277899952078376072074295150269306291354119275859807136341806022028328557465007270064273
341 907765021757416774758934089228822730321122859306193261810339363423776235766158748127947622395938833252
342 1800627123018722222946972714581783861047817157310704991714643831696099063257568041741739013803118655914
343 3571693068624441268723803462697238807309604675604997211343931775336686573572599014989853379145438961300
344 7084749092901026724174885840433045125505843705750344919093657804105098726267673660549622286274793140516
345 14053186750644535291451405394218643089248302151963472301548306592164003093304291256483749055217413539646
346 27875660134016556559955953579535605687727840819242004039630155226532800033974312750221468821843973194917
347 55293681190962698842011955080695139301160531369177716725141034593258463726142603472114380178680676325561
348 109679597360167980909264976072161455871999939879049240188471729823093151216519048196100812734965413817870
349 217558567597317239595582979429741127882952062600787775385228815814490203369780528350459886456127708979826
350 431545442126010037922442155396785016958594520525970553559113699853643720165988457685929919533109978998352
351 856006135159119049120709424953136988791683197346190762199133741903182341605709241711310216779945164856188
352 1697959083567593562949967444512055334494118092540418052096719177214200680118114192166136684504672916172730
353 3368042507001170569339978935444575063300508344261594100153808199201868560202254071582051900187501859150543
354 6680791332811378439837945915808454987299856157154010483582475363810478656678365539691989420196323041975525
355 13251903068262588898766626855544748518727712374428971726976478997797864162140212031187878027657680670133180
356 26286247568927860557937670731659755909572472686257155678567729179781238120910643534025296168859233631286534
357 52140949695729711077952899307922726802186350851988340803576344659708832521655298610364662418185357283574716
358 103425893256300303106785089190892316615581018506630490844953555577514482701704887979018014619590769402293244
359 205153827429033012650620210937272577896667918920720563637810391977814764723291661765869892554676865888413758
360 406939612351064854731900442939100580730035329497179533175466975756427660886381069460157733209166229917676973
361 807198433369318331023962939962392706472770802837205055867351476149044843116083773380623476998136136793378421
362 1601144963670374073149159253069240664426813893299981140007726473300291822070027334730059075968614592916623662
363 3176003679771820285740380835406821572944055313913705124336885217420802406019144025926092855768369952201960790
364 6299866409847910860402808771505720419085924276975421907870194090181895979516632753241821049118554547120346864
365 12496306926439521417698832453820548521556267535444213324895434624786277476331560618504624083617518324838400484
366 24787460025450009822747044696703824465215867151967706086153058857594740187939829575243378274680359783788387210
367 49167980438548954790762188950468548349701698974438232639130650739433052714993278081026598816151553337659097447
368 97528762443728591250500414960974703992930627146039260222393950002717060586870472388672574155304970538524816473
369 193456379923786808427851670668880167321434440398778539304780173532133829351670917442615089234641326484133009284
370 383736756167801796569962960502353513069924825483643373485223461846846856297322690859304085613514283016064057778
371 761173645925755682279523112233201305720763726690311325062576729603511816615128748965366350177910011485007768692
372 1509850984925071843141347392012582062919971185845178436800258024582237355753925937312228076272202504645177136900
373 2994914509824693676459947739328460301374726504538389167514362990306879971319912045049212774269724649506565886590
374 5940661039210838398129133289706452054399751310102340102389595329874326889924830812017398949723297745675472675733
375 11783793315977948205007766164451929404806571993058640944556796709745936719262791151646125325291290520812420534993
376 23374130252032109601587680658234978642291709545718503349808813245959739609173911385849635561347939715140708060702
377 46364523747896417406605398355967603771513494265953363326132403030072632362050500080839967037082365147265352063626
378 91967873849867079130931273599702006237306224805216415327202229330541752907485871412714567723986820283045696358560
379 182425896714809086418721199807391430411692478424587652217604200636501268459217816888116907371701438061446215580220
380 361856878919793479160982451875454400522010230344636915267694038282695656947115721731184601969133151473385865273850
381 717773096800376119923835770461202348989620709379171490432998481235516987004306612650351804988543005201096257871967
382 1423762400284774291642663774757952768574434846765284339921440165761288037289350434149057484651794719881380095208941
383 2824150670317516473683739868857670558506577983984850176493071518276616334969526956912265333742241500047619482357180
384 5601936816887136529960874339359373513241642473703746989660010633523160037577003413743690700447400634947973612650734
385 11111905759924405980790817405119045020245978722602277563992819037715778322246520956074666833170814449612901528942908
386 22041385623134002875162913610430698610080264966779967475768033874795055376033824095261216758969927461164356842305596
387 43720914367348212271164844768985942819638519703215298036268373711307415095120532468791248915970721770855327819337342
388 86724055637896048422405853767510683290287418697051424582103748941379313203236758324932146026952900536509559380802717
389 172024348875507322553169043760263413812000402547337564824286057716997338369184166215715234569254006353137738666396493
390 341224547080697128632654347651669157065494227110690279472079043915718060403398805474518203804765771206227857850435806
391 676847157344507120735347820963978940617746811747676811954498077197912960769220607535292716909084141777507742088220878
392 1342582408929089835489904824522838836215247644772751346345003335358110143216194694114510766984997469105402582647498848
393 2663123432235045668104646735435246973820415024578722725214238636841425231056355564133760317211025010749640808452692100
394 5282525950102743123938128626101508004821191529454230152392208899971543047017590595798729385506079299728426289086046858
395 10478327844567590199453851398435505326352095640211408880202314051001706780831944433272526624985205698920343018791290999
396 20784631340259673076354533753110747238892190877875480195580342044286416223294704700329338015401157391487548298916185505
397 41228038133438649024076413158569825320718887528640270111688605044657114386186010595184157826997549011768868739981935204
398 81779229109532790927417478496175671700820028245532863411422712012116315811602800582833022937086013881760229737875649530
399 162215875810136492019345052167828504565424808846292975476500420688874521479989406471551535107187030294415056893103800212
400 321768628188037938370585457600221762157029202668007228227786602740907617728922457378969309897163035578080472977754908324
401 638254730425973133617232786574342016309237213806560226303180996581843692410827324162139890408819991856432519666423769790
402 1266031133007378677035011721750248527292122331972909043726159679112685678040822703891007254192654778013944696314056248581
403 2511277634674497680993668909747386307345352473067942607256739016181084939858350703081685170369908398636401844329196311657
404 4981327231215556712963261406336202789369986058607244944401789427317512765330515395568186182912819248261034819918410688110
405 9880875233321580634999105334176229907039152088968957025392156142622909214849427990553539342888552482640309410098945726690
406 19599534590833024777978865616184631309512879369091621075307811864556943908218866574635527150669917934986203763304787653168
407 38877300553478011617587145774769040856868729535515234922387837126372980198708810691892084991442672834394327053631820398012
408 77116346376530050101557058762963739697428221857223909618472493256164116705006794059622030092476525676932221587597217026234
409 152966661620052721526079105804177230867564321382474910193218826833215547731972765415353052930760396575850498478880377803887
410 303422045605430945371164542698607075427783290291881877779180914650250010524087180127624420691150884753064595113431559296117
411 601862763979646334029365823990877948066196594525156510613960039873182508282843844859680655199388950257868155406944707904124
412 1193844652725971087423732542647579666225354036961344064202527923603742107350838261728807771055889348033096001403790470081558
413 2368089770861109150069486219678974701141195194553596507329748035342927270793457656882980014961108778131205799044276152509948
414 4697302241168740288521385293583180361425521659571677779737108233559481561388206503074067944930774883428017271034920484621884
415 9317488135960950526941213528403396983153615097286131649855743973862799006071406212088513859769073241179102320482243752217534
416 18482009610301848332356347951002616735439665873189788389518269120892382464410839658761674666607386085782354142485607126631181
417 36660597174998265719341531359306626395451548456087694901257357327134514918297592137395724912523621286811643689857782693966245
418 72719331586016885104653696894622374842836900317650233291900754614395847328312340429931769169847853623365419224308620680028366
419 144244818519307799121883661246597170019448446598339122519598981305187952549273842598134730568639817898697742447213450889975174
420 286121547267754489093697836273515365337755698002124648531868214575032977827754227539386481122318527019264279095382625627440400
421 567545792294340237898874287253447550314085874344677619283999320916506474094120248575698894299706279155100540919730330770258916
422 1125774096452719525270807360978491703645018133592069106918142897859150149182169090939309274739643485069021979518978417788300298
423 2233066183295137202209258374005980790554596601310948425446767526597407915899927342219856874812679584052261604895471228449969415
424 4429471769415276138699175216652654954713741654165809155992277695867681316881557092302318024712835546817711566101084674205972585
425 8786224207244535392293696736410687534584646408013968078692654637120966786434801844174704280255823240012057712977860727731916804
426 17428203595969762985465509811574777899149844369429597034865710292936745620320329845751273829943006662125417683508508004573858434
427 34570285644671771481837321786876040432961933040857069421199552371298458262812905463963161178763694797231571087921633383520276468
428 68573025497049202725775769286498633315609780207369461223115105421680410051531690679350623463227683315308041634923536436270294020
429 136020276897645685926280731212018774927574542281146853339312067945501669953881212267761937651715723145547061290328094454752287742
430 269807487611996234650352204050031569064594487960982758253177368364405931991862497193304018428618766707041860975760717681054606069
431 535185503454577193162005232883410483174475234267799707350362459032944182666843437294305718832524697867266010385420350687903239553
432 1061584782701909850931716769030410278814365822127585446622032263428767398547252072744436733384793572494519963057862840648074562302
433 2105741361807849938877968028249245779729581799885741296209198816564598051474183815643122192939644138326914508432217173291575266170
434 4176912437971028106274098734711615519026201666730625522997198080757897644685554725822281224700524581856597445776512713199630255872
435 8285251850445007009822421700136732404736793553253881584771281056094114879319577760965211825937821480397886849918101889962990217724
436 16434483423992368333718562669061446034546012564226616316203250044242728088685274309662661714223927237650226638545875685471228147706
437 32599159360372740432786773134072860500027430640492249874153322720121050245378686122132019410019235708593411416115990653261401689343
438 64663133217290903672411541035262310516880386046716700040956282981209156308090528806969733101205946719319556821846560955834900139133
439 128264681651879897493891365301494210754946406271305814635290533698989545217633805541195029469027099866144593680635259071021725715964
440 254423621941951945048904762574739175730163230742725887974371868581414492383793427266746936745114555593962272852838300968751876165758
441 504670331445932861991535426414766735941300259818721150425746539082071087122901299807671592265528586606067948259900089224304122075644
442 1001055411041420716973248431129396739477863726084188419266721797108048059366483021854377972705119351731738009669882076558645253933564
443 1985676338658849065612778299589732032921181439604150222217240344171853390644280769399093283696014776225825792701218277431819279719422
444 3938753517957325390792769826045391205342335448567808194560327365623585731043182852676054547982010316743058173986320564210377157749501
445 7812843902697359877913128111055520100167790511088899689079698448265962305778275176545139362862814686766796791150794567464919415359869
446 15497423123742839858332364856809545989580634615906493563524106362832935066338916547549083696256602273667448988620953875858817105003774
447 30740422625543727771615824951044352803431106001070261239073840857084455640294039667831420455768089991740935704389069450748882333841790
448 60976174919641522681240114475673938870920911742321801327721935175086840193465178035855169319270651396875803460518238812273460545607936
449 120951294428241624645506980520218481002363959758559414236177148553065632327563873049855960665836183442019868911366595547988275837282308
450 239916912517824400225401182740847229971806738077514678250137056761959411264483465330312828047976352107813912030031972818544732394845194
451 475895071517691475060009595655649068738271140706461548305713786158295236797923747807949601547970693898884765886077625072879087631940887
452 943977299132685590242106063200242617376374490901834196922347873868324511290069220439354063733078573111002734981004455578293255848521905
453 1872457175141628340625879761543675688763168347187761900281171641373816087513799524331159043769900543948338020973387957280727694592040036
454 3714173927657712953480143698136307024722905588374453539323269441890547719387305008994486667084032997904935106242386845110706506850238282
455 7367371680395784384279047281796940110574890265006585277318816948606008598581144839953118164848795344412994409024255451409139553154868628
456 14613792066363327143912587583073661740147416570254611140401456748658951564834725806856380369031754505383968949137144307270290830472454948
457 28987667220208829887599773983406476250323026402431707602552776440555943718404968148382447910015532658660123986244256641722036928550064702
458 57499439368899968300139538371157303431907781664156953656799839094953592200012012548956946218483094623421363206602435658371194769468188517
459 114054901438667251010036970679114364246439188837412073116677330316038859888733955877474538373233110673731723678223866861164096283087855129
460 226237345702192873679448061596685052804115209327636384333073488990703903689954112230617917702696320803515109335474345765047464871583670222
461 448760517476728034405415979495233798583507513066898315126823708539517259660520919452241348738308608609125283564706304684984223236317102162
462 890153663273060284426552911708670657056440135868790044976328600130428510722460694064529579311768421873837572720388353918559306919479335696
463 1765693534479757241709193235834267652372732855167325478812255743512198069880086662322202778254505089242291176491639563529848323008486216444
464 3502399401739305653530786697685128828495142683932219250021958710583840196041768356496023108598994645825922228997034870417974609088422368186
465 6947299364109711338761433856999100353558377586200281546387117582072726799883524700443089270979506197028423094787467305177578023407376547855
466 13780543826780755426512830743319086342870315983563151019657557833829414739878315445008704003585779283383114465896710743493991950531665240581
467 27334850307859317979346213425041487632936516757798665654982042178668125576066676777786790089468862245962713822457947141222936436191746810940
468 54220940098241907924287010870587741467289526002530432994837260648796733892472832636121338830199415883316302361351187977760888649147176519718
469 107551726533210755564147468829466812277522611869192075944698192697463039274223204578178148081087063344758767149981987601603217991374873703740
470 213337759531941753886585744423099356902672490883216826410584129651413880478566322494034093383919621600275243123472335639676587659741261191036
471 423173119662144202119640702148513584976849839082501433571146300592243920761090876631572163659240248554724564017947636408935200710394100013886
472 839398939960178692900519970440028069600141300578802585595905483602415114722298228562701238047500990912420704941107805512692823397380823479917
473 1665017336093576630374527110136737052857412285174042020172153409371000814704718141680393772091416202541458295416318900281891654844229981719253
474 3302699821879293942769708006848432618081888053590285374689324776563333503833369606583000754093363542836953877010179853422560373252268216627566
475 6551178703660345977615129002826277494696486581178040316383812292477870273774266380529880169356527669790591451659008518867359857855389256735414
476 12994805680787481199666110536823088177115450550486888556822926392258277508274309556481582190631968276236424136168035050133116497719403639767088
477 25776273602043020645445635329223076997328228610090560287235268654865141136070052790469130287880016930872573029212597764626556407779066018343140
478 51129374084423897088771629956297640409679607381098619140899391009138038351379014704306688412100793613190421494407247892844177614847737936672394
479 101419349228887615484642739942155252749759073461618435696202876534673661588035731180050675586154086235468422283873387980175662406298095049864871
480 201173681121681654338910952774173768446660734638062829372233599659976322361366744218420957400216756268395386272330457060069433157751960118010489
481 399044662421484014735052197541499104275239581222535373369777874543389311218900118830258914046340148993953818667650734266716305942251652019393412
482 791538146139307683492489266080171931055782675863892706423171936794300752164025971279987947923323770318117045883642460014565252026647914782051410
483 1570081486597827885785312421623520773934449901177298524289520947196343226819777633003494313656015572359997667631116884978997387555576425924335732
484 3114386699593612750925179207917818470871571573744506488291806625737821312503485213216519497024151127789122762233021172193368218703373785830328324
485 6177644025102801604761586785879339301333463540107914357442713860466504586655591411728732305636201461965055102971635096493892259791899833723984254
486 12253868700976715594038530831816523349917168006754210279189224844398335511723147092277413935686248837694641783659396805007608857177501572398103637
487 24306563720831749533738150710858872931387675278870357729006216089136694701084927440336406913972280919120888181046463152955148281197251184678196785
488 48214082779242015052741249224176246758500110976518180084642654303730000090950954761842554913898221689247822543425275571643580256452250717337000158
489 95636627412344722421990009182272321585944439277172467462862136670665699429737883552405121879873119608177528040966908683272595260877853519891948906
490 189703173338091616958194705942921122397954428653167636401434752394135055632655989471806749446090223643995058414302700481566193134200130613859562080
491 376291959976589621165464232677924426325037285732590766314577698162532289952808493730396979395156296160200994066372379790939018049696887441888795836
492 746406275928076440726166878569969513348741107925073618271712682464598075318961396049065226484676390858436933029773124485384143839601875050053607418
493 1480558683155176165858295226308122503347565047843393026264236140084797815126199645005853039033666532879179224275886852165760678822026248527709111199
494 2936810802589520582182852301905386133763742420407915694799466064080458935551314362571369671153360784839237560370727241178566209362855245870740025613
495 5825407522399799149312963354586596020768984729839313209514289473857187871011677770380896787392823347989227298198029206785488838469258241024143051068
496 11555178417387253576203936699990919719952025020401453951565716811043710042593617657209388452905773576370277068355091504887705081677638628528394153230
497 22920653661436415535449678694038918317506095612149740266729998869693285029554579324946970156365456929096559078295880309293843970221077126442928744380
498 45465015362896241449733893155399912208687153938566889767145420041224037769156350156163543333335757562032917162525388238796748922392457365443968692924
499 90183624449864406458741619432229854904025566769208705916019127399983477462993738916278021440186838733207397392021003353108113700945312855837883778430
500 178886690216573636751624943638151587304703568490574018805774018659882157110861278187550189841340010933535615559766119854050466723068599463148058445661
501 354836569630557752921067034974397788475643394560740121916748571255683855286171242012529010011526661082231993559161512466922367236774343680425376865709
502 703847731738715706692821106594208980930517804391640930623982853037510522701330806254677123235660498816474759820124995727059245635079429119826610680350
503 1396140285060044159809438276488427042141083583762880407296399989263977335360067994852144858018415224056579242571894899949230786188481219611124827207470
504 2769359916458651904083426874282815165964661071913611074326069979658261385690581410379342745880464991184061926065493919589167728406741362095806725670560
505 5493254817554407566717119855410230419720634989888655258884994539275298733612006470602521948427594224806090934968462450939538707891090266826169482648196
506 10896326010658950726975498091388230984537244413008101811853969951150613989761019202288765875415001610878974472544903898525969302081235220796501081517962
507 21613765331101327817199371239138310381769785257525629604902165883641345822411177126389981560988663210824413329530041677197888137439401842129854104590263
508 42872694092572097881477675443302222975063927120490519087887583196027007789536183010767434111965799760566594665500921841928853907642029340579282832314817
509 85041540453405480056262529780010236969197336436589397245151183539016505056371035215280191100695939022316714571181718688130648569648979252038739053949284
510 168686940621750915952715621283532046896253589289415914083005967088769032777382002435708237343373462820576849899791542476312066353109477284466353280691098
511 334604521327043180001347815692781278626542517506918217091685864197879804169073423461037131940866460649969637873517591033034964977812213206836899835711636
512 663715787836531952435978511530152326833364400023947778924486733856484309604534840451471741933305327075133184812066719615130391247733336146847630188775076
513 1316535249662404954144981524968916422682191555634887456037119497761818005219308661700654717991195652539387395151588535331734813193385437072898759296032190
514 2611456733993708580472763678698694534982613326012249282469336829639994664616206146274919454421402641867950376973647028986271738249331472303667664487474117
515 5180040773894845063064049681954086846990162724904008045850786076083962321442876109539071474730839483975334159281793136130614622591020915266756046142633417
516 10275040007336284646071836834128163457011128113371426694456420968628908137829381183862862758360983028928351603992404553573098596612392851281473353231317550
517 20381393074050818376190958046972794867126002637453437474829835970169047242881380365290017279378592595036126358085017564669885126871676225278480353181944002
518 40428181626774593572380568278252808455625462757399956732567986076140214681593687307118997426816318729422283078296517538306735288765540237350123806528176368
519 80192647465712655192325158044975464584417561114775965686211485418423945053582839773786523111699332131769432971780968356998340186283347138553399982867577660
520 159068759681762905430505334564982012746152930673917043916385851339086072101946370885872391505407468610999478548410348178664945559373308840033901206439123130
521 315526062629532102280537905451265330957323248021821838550302365848532149539276535625469863556393534580131006719847049328343619380497286207764134748390772143
522 625872084485169359498011761220576575067656333318739669054753945620980336757110195141400655638056229676286679280412305520556624138403551500261513450638910869
523 1241469128963002434349951685607024986678301538524107911415051470273331765376391009098938448517751476323645006956832206487540149680194710149241553548046504188
524 2462556864851954050323712413167077178489477074410762385355273104576494483509900637832586879756124360052253887555579395410410414233517744073204626742911064374
525 4884685548077133507075044258055901548523328686064124813977978223076848752338207588358054762085432401375085492032862273282514093178269947909059129679293952380
526 9689178448688554358957763358066827632462239811013473662269744960735273559622832336942323001059165470618401551093943578208029846170256548679564859375720327100
527 19219288137695345812485021381568673252178326691353030280623104070131461047143718302998773610612923472625803623639476808237394746781139788519095817545001531070
528 38123050212761159522689504857686081173399330134684238722695905774414389944748160070372077357669453410671476240559106567146445874181782290830427500341612289997
529 75620228341037149685880997954151585771731003936049737776337057603207799552739209945602754059700850591666665801837800828772335124225161030160593487232585669125
530 149998987553111296937412044222696146556783706333575367641259063736142267340102028882106569670883949707009686596718769451057130098770127350171945420917124834062
531 297535418241370639824500376032225215935077935592739972897162854367708040196694157126380552462011775053967119305881959506703849783306736956270686215091338603750
532 590186150934664146141925707806394530321632542499415820980347730512339231641050106664403050161938117706559153119731056740125185473435203964632313300503383255120
533 1170683123420639737924893652254722233010802845187818168298425716063943189722477380991863777322817069942499904688368169902042341100700151380585061741631046183140
534 2322146958703584130037302283127875792769427363684283306316228328057754918397811043680728781035021216412374005753096862995847287454619162972651027665717090835210
535 4606170867194407100551915061398065504365455397233882373909760750341095446850873927291085484712372979414076535265634619424548129035056543654471627831092569380423
536 9136721506047777051417949124841979422959179790531715010043184443078983094149008644636568215365045108236486404729431438020323922945887926278782662174952553091721
537 18123444024542442805898486205461262699361575874729854652445109822421823920957915260391029861059206266765963122862144106589590715793005725207393378928987981349380
538 35949352630843514971972472034890300182788073813866969331993056790475939801719136363655679169656400758477959126418406253672477581802704713458516071642884624095010
539 71308519110752365797803018361974205835254515085234522843005765850439540371797222620646955289150863399249359099717081450604829978131974222952399829985265864934900
540 141446355098084091857681143071693689437498227325281227517713105984815137553871967860302046800978909728556218294745794731307617615163248294524214598228900683686660
541 280570563237464599585324983860259503082227027286878171729109983641572520189346124676923364820922798240700062583738492599619387942871877426075778168792084276538110
542 556534955607734792070098052659120940660088599176522461084310206532803944931841375426555644157133223501986048632211350579814227756708698308497084709753075983695797
543 1103933189709421807088778156193399901897218018562513207158577228622528906769533742208474720098901401895735610859693269721608131590471508690715386757331199414299873
544 2189742935394301171371657826181338541095074461250296559664709347422635989618109569156558410336743597524705258596524395336626672465150011656223380135733410847250366
545 4343536518157758827771343180327786782007360848686726149997425638054796039434500001949461141503830794290932558066630384419580867348497318598988244199823937070405722
546 8615764517204765289744883342293599358179467182288217777151845510259152538497202781278275327718510725182615757033543687388556904718862662975024088569662608275876544
547 17090082679311446487632085541515505026921436137251154326785977914533489939440533594696248608636042540636675295772341580045806191822562077655523962541096315868066428
548 33899594795385428375678846099170750550760645247215430481842845845425407358691721064715573852451162283032650528960944667491992995702252277884972146913400547459594746
549 67242654635163121959287594145682380160861201895254338502601381484318010772451600754004592060745191342563315009289677984404171763647795857461447209117048018935493695
550 133381376080616822111486410135171360419825185771946163798044185740013492638133667765800709401391481283230894407719662699086735395705120206232179031476764838456687517
551 264573009225839343051601162444161382298555297082642031036423662132604349286649225962444860392446218968937083556842801002836844118945090400808134682817796266066124668
552 524802481933520927275430981707994977815103233316597335922849898627153902533863951922940259643388607143583234555618971621254107370541683483017281121435768595061843614
553 1040989199349837089261117080073696356272026999450906454068547951744048652529230701064602243959058703561983853354204399555119657836364504303059538154301874581847810684
554 2064888316020362732034602074605877207517132562764561753810309925573563815119020868534508239309481364583331031412636457530193509480906446528463552346062652847827554940
555 4095877037245340035693525303112583664483504480281908077138777005301702222879350016004300904766511566883629412296311970392895025966110640779042132545211905148195515134
556 8124511419855516949427763012079484948806147758668561815774952629119086434986248431254597217472277942424695509583334262801385880168573485700622817881306762277455536573
557 16115641463630417076744039614023798537192470331565177467751861072498159377334363194743393725543164403566160124758948862903685024941441851195013456731136759716454385629
558 31966709918034994810436478065603435692086385366047712904467298482863714405382077163524342590693882588163383165961054924804533205763938611989218778779455723166842646590
559 63408617354136468693597525149498876406357667498778828473011747067100274908230290375125744921744376569183183097366490877987812304157335540495420276437475677738623449566
560 125776245508923100297933933218924056456443307998106750491954946182456501163931350049186887599529694434804382341378777356420504950478306576687781014720649480895399088448
561 249487602701825837863833264363242235705369483433448939230099582439339438512743679229839266959749907505025433651344918255310816391475706706847098477095236308942970621956
562 494879328366406335691973003423371887746255462386615970383060387873377174802608008443674233014733303443167237890393524540228737756985302772915154821645260712737745728778
563 981634145312957154434518243834664290543704777014563378950345823117635263170229768456093868811994328943909780271203714817656089633802032060129686825409214663198035920983
564 1947152649162283891792292448055304782550217083697561580432939785162772366963125173717444343898445493484253400417648480772408494242662622269064360194087292566679617456337
565 3862338588406532788774148418045006129408347782029075447961412271842681019520868270271364345206197104380343417669335906620012455279561305926139501609395129410192392266084
566 7661268559458929108854699310940513382410337896559372067449812796618261764133506250167602945490649832191503652241305322362037098254965276311783582942352783142646161082602
567 15196760873408935117411464688662102708364232485120637384407670647054067027103081150286019003381769969948202922141231867367653691559452246046879384869984916804396923076756
568 30144034144116044396959096112960963181023095486807825829585241711668794615693418621342198739803790032391380410631118816479996566727428785386911671262874597299850875531556
569 59793188959865682458226219222498554474299935511229035688787423035464212056584229234240723246592846761339593583371844108419764395697872268000908187704103933886964005334334
570 118604743774418407762017920201162444658056166245443507998624500247810788849998228700025352624373699193735277386472484502021872701761942503941686688582798653110729974747685
571 235262334899674531632243547954269584533562115407189454416816060710458805333033332226333260904848952893986301372527320523271336909281222385614309016971510013654780332039033
572 466662331210942530475712947490494162937715883032349833385670709149074929646545796182395157464491708683592259327385305139922661363282883465302478532333624897899368271811982
573 925663393862426131842571195670047812493021428168140294703891605501531597528958086114622711983492767534993015002529304957483285628310801654293173481724897012656090382541362
574 1836130026851443328567730926651433522277678623851159952023375540356009128030813091078959404963603765100037827082917378047598917565062151062539467578579809108507783842005968
575 3642116019558770612738502757189906081374334152215512078217165839000349461445932763536576611187403740167684273755203637278717838563396873339692023485896743619715716808480380
576 7224438850157675543018779295157313608274368368919795120745544254965234710835281297838912499128214633574028953927035430449015912731095874411383138784089383305544469611626426
577 14330272956540932678275540670113464771890680571594146733492464009682658632820564366977799645632055567954322630467598376396009952760429806318824590879595967957978209248505167
578 28425283578182190824918837792272659959247799027781104012568111958654858460308095401729266030359262183014658959562669432268748568611578390252034872742220425902301638164971301
579 56383904825153439119361962637054825755557882172529858191750553208160641990969645007276136903254032657345725659797953559397574475859873897038767266952107226906703908058130620
580 111842146256444452106881354078439603698622742916891576088797214810819752384410331928437651094524572547156458304593377813837665666091436992423241360422489556800751725733719878
581 221848162486037460885194977230227773874967807209931992225571054081283495640789850765796342784085541329212878782103838249627732414617811833783943253266399304492995667625433788
582 440054208952516151157651451703265641668561280267648472372924942323566641820133768768056108956983678918258073290452472861976746990672226794228194483046901865366275618442387196
583 872883979054874626772284124111373969728848192166377149625104340392168048929432256238273305414839143202942117626977910293504478068613357714045005827309714347427006767273147966
584 1731437685153208320866292707552634474685805703761160152516716216774653439226043948109568811184046230837929912623488222210612946184466285621771187063739832726896035325297790765
585 3434450086728234450907666577312996289412363608494539201020864321590652019991779800817408356337733199492845166287413774988957143800320992853290339254737445027889769012430610229
586 6812516268631315462695971191988937753069169334816548543849978089973143397992589956627540575772212366328344606915029596418516713124782111809541911242522782828872834116803089838
587 13513190391006186473285061029899435902439715926716205511611158965135467043600769581326643500449900160109532755525465815023195760583472786626660581124623076100944916507872459798
588 26804532619526335485684927082568644031004464046222479030996746876189650591560749311887490658115714778889852632268827791796763788752327761419537218995979752897396837348119485808
589 53169011030100154820212202713434022420340366812177309589620568810055734541301364855006925207274445878861447191247203110731550830513983296044846243508912603929427399077796584420
590 105465138081145435013652121302756670870951885432188242029616033279719301033673297453775577109134052614519952264867428311169597182959353234375647481190515493511427791388320020874
591 209198838477137661706437949897960707267217965160615323906715350342663948628120550959441585407084058998201974617111368400128581419734240183129523775317291154295959547451342250983
592 414963226867547088961968233218608418245023566712736108612409836363737245236249322118065762457830384796911104067935323025268205695668159373405757211379844863564029325890253891737
593 823113937466462862461240495245227898736977964090655668680969694637501347074506054279503984339888557227493863528955616454117894678211536635001972511517166944299185817663704693636
594 1632714684541919538449195929460556361571516212254595131850328230309867227105411338977681325179327214294878194302385767093212593595839600483377284441909710812497426718819536927474
595 3238624836464312741412706931838544079112027960462967784669659713743544803619261928643475159700538713810866535972502706394628423402926873205335031664823441872097456600290954369140
596 6424080661898525328005201660963654135803715554113758259749698858677033872697222492431943394193802981742871624753758209678525295975339763114625217086137971140265485801504112153860
597 12742696185715905220996751200624551600736479222795328277469781684074348444360771687410111211278471910871223297242648991045880994767720172994874786691085426787019543811619904286846
598 25276193532954672780287064451351142494205740480430041231032848017806032940093422823860780837149859762744244619868186613691633408115706105806620049606853562419743128075788466322709
599 50137423839041798471612160669483676570166457394147346353453286199248328634950596325603495911841889140691578135668437904357998610535744052239834342002327279975922226825686678753681
600 99451733740617134080763080843722125241595936824204037038225602703859155922826686596927487839343889724155662407807920192261879326393276567844666711493137393007545267833709652813726
601 197270752796692348623076965757983694121620357436153478944600877177408444618547961854877294353508452234016446621313454617430546059190713535205956138544365075202593108948599768699978
602 391302880756920384504741224584128844164128686911843990104532094641073344433476661781111113547316365754222026706654406528466463694978500197206577245423906708533088761296908583030816
603 776181680851942243681477247507294034192453658269574221949314490423469654994256101069790283700438928526701181788555054847254402093981660631298529273761675445925912036792313053907772
604 1539620665518168582141957743813963516784170837316353115621159199162864961544151430452170456189599385142531140279867460703462923193195601089602183760832265465064804529773006203528698
605 3053965137503382491503628423176575891074135934152276190011285550307923890148209438080480131542048910522318035939866734793234212978275496073397747472057677367709865931470223940734687
606 6057792851167723184535644685683668105578105410910405033669117814416599451661468279835356767172255931903944493744065031682110427346015248094555660602113027455443809636114761202715693
607 12016133968594829234990526290523614085914614884996606030300010026129339747400109873073786046505167974083733325080322143171958975365637219621266654492732917517880074004395812752617660
608 23834997184392966121357975615289244477707609412557058581655419175081271050181671784292694798656827495933450203539330831726487404672083725707327352846921469960557554899843025736535342
609 47278691488029011858211210005994360111251090138202273173206306255521468755929866906804278483766338626112678380372007256924508345649188951217448128448419033212582021038389142890039868
610 93781201295206081472740942764481426188309726618134972124463298020619467856865477712538766683832238323698655578955459459001762289204396241803597727623076390979238130039985972726171964
611 186022781924893994363339927785148888859835282398953591133305436842076070752186803994625362911474877262254780017631051457300061655215596882517593271485320516493411455550198939248815230
612 368991598712284606235176227147121201828596428863754906076599588133844217614225398551170245691407705613987241999322236179806889097452918268961788795498583355619113045168927654556895773
613 731925404573401489285816809608558735551614752316599407119530058453271835776789328822505134615643155296070539504900407327931667767559821289829021930395053683782782280701740547911075853
614 1451834675178208149336643092926593857017314889748202208208760106880414331806178547771936483184781142618057345684720492512691376559754005360036777206297374450047684487399085283069534046
615 2879834353172023332551928210237898469556922170083847357835864794585747392562175423759580271570905457740181241165901654193656265714835926994366227059747827430134811419898327540402532750
616 5712390014856017653245645210469802579002593250029492442498523282915973316368420980612356264658044576854249803951431301130388023084022665037515005991047235827057040818758265937915025632
617 11330998828416829225018549478175123731816876773440849912872583267811327164879976483512173762632256915384800952323907142801774283878840933833226414254471395263134843507476545903103879300
618 22475974874908764455673759028565098574773918264482746234611861098780578259007766163029722162353038953507347124630183234146248506102466270783935235237457470009776275559402892866958943370
619 44582958151105244305112341829983075947719240100101737563147122609427312300401306927508274079014670201400707007261044232112690123107479623298908681679416356663933438073636858079360990967
620 88433990897637087120938866850357593159886865447886875719174715160401352765025824526194043023413697247505343475017188056897448578447399425307988341428437659644084093866571975610810906081
621 175416147120095966092541090607788592462756416006025549230140670213922291198245470504616149563642613352392629604349655621282205780335044845255939905650577944838120503245744865938552278116
622 347952459887019908852530253005339286455955909841967251102445475633258835003928765585472718855714321247045077967533409588370755294955253763517513584241408062246106195071591404336702023482
623 690192529759183800051814860800208770332909226433905009762392427983601696691489110190333081446770597917235906131115387875611122566826484861997512162491768888665155349324424542735489021332
624 1369054060689950770878611172122242416934001576094369169611912272699392066218098243897153989130908938919087011309906868608420470849774128790161797910729066382067175855141372539567874163364
625 2715632146504992777301548585215919735293229233924255592989212684300003554177188721631278256099464838884666675495183553982694693193445791309539660586220675294124575434723342186268789383358
626 5386681334858880310297984828601856394638739227748409448415278245990579796053976136335048238119915007567932643983106063733276696263784102995780412490761934231585217431373047514458217775749
627 10684928678820123533475030790353355196117591590048932021111381776820758239342926448143902433216416317888359944491194939409655943949120806566252836640095430803526350768879523053305624645417
628 21194441210520151100857520490098921799772426764091838492992622883427594187487607425783188716869190022424327259378040223198029682117906568287249733374540283662214581034513301240672697012718
629 42040929961153282292862510727192504313088897618341709734882800291221929539971286085980904714882665723601609440788547036807688608940857882810981953164839159262183055873955011077008692001954
630 83391667392547380785673206593584799855844886010249514460003208154460257383251083061771476348318560849285982975445978685739766095314889280759966394167186549635700956398585597611281894982576
631 165414280724404810800467802015047357294755770444404659750394504036221122700284067879645798707506212759652878939582050502871111719780004432729770990423644032889334736942029822682995915801788
632 328112929302304628823634055444878794854218311654885063907799795388142241846390947037660319158912960680421091203668917451759528746366563074150002320261067390484544898449336303179723042220218
633 650839177269750377336970126061155733313797884082021718367184312530293903896727917938985590079706006353274249763354728839785780796469342045304224228031372846737504579467299558844987866664687
634 1290993425860680631140465221331958111431478176573994504713257243283767049554112909429827277726195596388660139582218262740161905648989563284042195619422650262671482808165719594636670108683957
635 2560792410510841111180072922173817301063183926383897170933521863684106504920738211433871366735522002754895951905058485257125781615861219999797141505470760241680751035296925888032667520355196
636 5079543891060528940067283333620442097813278955149452632132160927076991080301505136781761828756161339786190294369328423477443874622781582116783301057776681324099319014719896764988326348708438
637 10075696114728510499348893460647299395770713024288655749804318645999521903219759190501752181164004118723094605763210868269147983150248274952806635721386176098562937073041207932365370802434300
638 19985977948732616187897319119279551434246670278132906839858242787962822683739234313123858563620502024686536332586839686035424854580716545472883500452348708164236539409140386042047745689066812
639 39643842968162927746971004183114224073639122244610928615808685780537503125632077679210056808082091088692651573970010454619090180415066527871616998584436348937988533919831435780915768335913406
640 78636846759056105116605038240167292413964446605139835513250187248544712347367427440481128026084476171032028898176666180398394580033663713697929772940841325029239563260195572002986548805162125
641 155982700092251529602069611259002626716497415033705676521787117253805657645180741971532428774442756745675397656771114098056627254418337864111817350262259999795807643712225424411336427501640293
642 309404607773992218092959149595831436131931646141027455872640712643927208785440745731630986182149991488595899361637169710856128727220814508223837559019049239349934536389153922934640187482925390
643 613729671656923907245851015858042430166050013326905459113149264360777426490579986326480210535543821637405608428905010998234813579818847434330891816980321797375769753763587949104292048617142342
644 1217383647199119303992353138255437560936329313629522262476494210075555331077940213462458668889923639156088122252046811128200479176487446593708976998239257418652976570454134690276218726431850384
645 2414781316449505991796808957391595570438411956980911618113130177363147839472141192611793479216226776287489708171506782570365533498394176641945070496026166129141716601499128994510389707174633956
646 4789918789930849055846646910600076916803184791717212307610451668945758175818650307544376901624371461486286764769043554686111976816373286756018523993467895909345444669078426553239863646013354506
647 9501200733102642006576688782959986541192405136829284779707653150642971639289933187648272675222658446801541500639910443191825559052712909798339118213994950493661649774896657534476740743221546887
648 18846418766113032483551307954660970455668312858624863882893519184032137620934685633325012921670874136857407603623049772285594490851007481732566419077727640987527491906081089644542145058941453481
649 37383432924452072749009656759726109475204694071108700309914397655420348033083930520918394857159598282226219307884462374860332852974794148956909000596436232735705049275773025366149649930399981572
650 74153136177247221590773462503594176520243338128890495160715646046479918639677281055510309503783652742815033007340019738722430892369769450479487109375892143674034328797782462783195007812182820802
651 147088888707295323877554571868932915479550346944151468058954797882884281948276621897558160338677381846473977892427992666316661305563051454365265241753545029929415681025110790876113796897933791220
652 291762996098141141763312334780474235388662281931322024499796465588405416057081102602504527198138536916660466076684478550062957077627708732088585413011063893729689645448722452757717204088692948484
653 578736073406351434470778022650348393860521379070926836691982479507865073938343554897464677494652702371834645388599913545439802178439044177421152302028659891550033846228366478962194544531372542462
654 1147970946079600226934979356517736801179850353005024388604257305865087176237397176607281082314082746296867749276559916647687778797825375445043965485843324832606406042681836300389912348319523538037
655 2277095473393087421386407405080812631904032393151423913325621092546142214853859667581237151706494618456878090949496783523089963104799743408355364552608922024225284593457591511135282551580105622593
656 4516807513861722770023805153401899154332860092231739126341327787436864081674635404641555908555829638631529962591109104671319593356624692667753820104621407815714864137639409996904415453229811263614
657 8959461891546198318456836844300204132145476846334587757521939928827248244709593528227601507607875624520244892174878189603916755820879615885028153099866923487755693946481037531025635898647439706426
658 17771834894385101313036119116731475348811403345725024046984925059771612207470910434557644854877073867194015806457328386541516850336196180315691040957980301945581972211936964271175158000396945621632
659 35251906792672061484308925898682476462234144409518726069470053653954818998884739766512785182556009197471371146837972294532970743594764651899293496502949539997434254778425206089592598796705198294780
660 69925077511937771534147073774714604530607767439966525302248124828401772923831135978128105687617365692570907648287344675520501685011090259621165840703870420103318475710622045700223003048879024047098
661 138702184077795942841359168192911472260035684526928026215891992350938458671424874779648930292920648638844947547298129434393315591224355143797287715921897515374030545378562255100056093749438524556159
662 275127272682198798261331928980742131888167336660704628518458363609330775127995889891716623434134802659233017003646762085263541219343910544186220067291186108723835806163666918688976904947296943489725
663 545737737850535873752640052808082364622001813229177517910575399431224686174317144378791690959713775679834504044702415065855762845331196395704686314477750809631956748189694427381049394441364075715836
664 1082516013809525549186823268771864525111858149612020448063628858933622124103924695229355780411819675735148763197229951942107608934841513175524344475855634695776157802432907817231073152984080711725246
665 2147260192724665997060610418426997574874904895878315872080272792807472636000378480024153915968762277603103510588002575497673701019346830170732997910753289089606733632653878670190971147967764477828860
666 4259268478656659932636911910955312673287575647347113018091075531960990453001872220281795046754968546008735650029167178700814431295098895689566702325003628639216033010529332134292349697138823757362940
667 8448611879801382093739676748135910742044543527254259510879902939093579133079913304585461987822319726324900392410047012726108360905186701119512238809303386858328747545348042222884476391228768490678782
668 16758521575524968244637994328078910011829051369981590995543913885836219807488401734391275045351718804010955837272795896017823406219149047095227189902684876201283464545317522190668896688708098456801405
669 33241915878367737691014656727177077891769935403302477362569369408063108839848807578890833467269302805362678657541945029950383271218954183646268159738078566293843093284471377462648816472468899970113085
670 65938094018884939508276673401546073418917868993375777207228163416694992993523298013402875243578891835045522811039187644834910779592577170896831633161679381778054229820753060497916583550496435864510334
671 130793672023960353467366523534320282312723879837139533966392697974456363862942671331576394706745963994355896858881145337727713950250312828618138921847503128860332301839073213178602093948008791017295422
672 259440083855196040937672436650213567050572854778400752060705123156105255089884964183128635497523165711108690207174288099957754199481278827065544845784252968631057870045492547687013216748049817556761984
673 514620899231735421942707961389471821427858133909454391103319170780249519726768056145975475948291362876208644764319409021214693967667458758441522989243502308622899707080455763239734083798960811356161028
674 1020793186583669461791676246030807732113671724291654522695758438621405460320456198987365489908760406026092389136228771029703279574429730815763533739677701230387470666615563484256583691206692854221643274
675 2024827851591813955338714497733536554215514397213327454395972963356974700833423996240339704772169093248173822435184746163388735742640312584431840289452717584573657868685809446322498485724677609986485143
676 4016413787305260172986414338739896030539258859023352431429376557305886292826999184901788576077068883690984966212827547296827088214061670985217412419167356602853472644087147515182348154976886320002857201
677 7966889480591635406464552004078245987659599849053329085651524951195077592660475071790174276910558875546924409614615906948819265648530764799537993205173033823928891058353541969866779726403276204141204068
678 15802985289159310459461737484622171693006475818269518637336657204415698821458007472248772159114371787099492922370350668559910817346811216770457847488498564518997449814868010726554957358858543617265112714
679 31346530494463424877985802532594129818962378781760636522612609285675292387826129980314415682731220408487877154533527049019863880494141154713850150131212876069363841759690528905422901500969037416973463444
680 62178440089695114334028897103798787816496899429611818654121899400570335255925491904482855889514149454099545664302734689018513067020614850669258777273182249830104783812300602047606068918139114022590765860
681 123336086992806559206266117961566767900880127134931982785548040362519265051530527609978346289119538502172998939469240607007322854466799970522754020806686798429822096957985640610955554145071535190959888446
682 244647346134021304457193521425399999247544739872650638116700107761681555402227631223716352873466907911097824056503296467851256973190959628461076201323920879275070536047285471775588609804418392771933291749
683 485278278480737348741400628512060102464550220886277923801970838966057224511628263262530917170856746938504663146793765388405686858167857585936934990228674401947287599450483796035994871453859899223863726297
684 962589667480883062076336705020041958941440841923502518518290152980919371430596051453271660064802935001462401883972914869862554450687184407074331987252175770070646307842614050102122963181316522243586248526
685 1909376349672606813693211672555461746189875208028735518399243648757423044039734095434294547970491498215825310845575479071165198084027557597378206127015852975622295165870360089477690969003774500869907384338
686 3787406168850750202508437542578329362560788037275710400275874688229170795691642060888274680258251776023162744536617431093310532287560974040042562103900493075175226489981029650049959036506579964322841305232
687 7512633897611805290682846188052859937305079175121808981897627477057771256127358629872066504626989402592225943408932127497602551508101333229415865430527803900520348196149758698052312004095020814623091844604
688 14901931708230804022159426258144153106709278223108685981009706913753023247203186732134154662964859266682278887878395014388197780161735866488308976840248921002610874295341531755493668454044970094055223800762
689 29559216070327586739861658994862906214171011706344721323902713719744364939004145833044592973056251625453459951700286732308544303350280773348156877479173921125946678054635778039211748298285521795338514309775
690 58633153862174436130981917361213752325877473191803164724003456600522672653496663402826655028941646503968415240253779699228682919842393689110376819968119167849946068509821072282387501725117183691453164893253
691 116303718056867989199887498017407462692813505541682826929488623048064425935562730754200038397818490072935368078623586483587503285234100193813679307948986159929821490711799530514672880487053050860662743537980
692 230698059764063371586081784362259463639437135875336918340578002447371428827085727412965782247666488647654910846401597488103841372384172830029980409770956466884020686257728700939868070005102327220455579691622
693 457608713359275992969655131181940597916313483713398126280880130206513686858479812765043289815074725519286658948266577545114372212480784686019918257438012440692866146025476372229686180973698074476588318078012
694 907704792820940180648627416175828335895321888251674443579862632935969602460832266900214513125522461635981091953124222962731141873453468038810420649445497077485211943854802985761320049943301128138553544311420
695 1800507653933649557275095406093512518683934498280240201178715558958186181674461347068294871588080064005279905018370050911074085966745200211132532322050745233967813013414264439767146431432557286183051864822078
696 3571456091796971527810329153192162131153697984854135681033528404196627998409918548303545150203103876385106350085039815089839627630140119648916907766622316546809679348773893101495081114566829050570765215334381
697 7084279029731768619489676389023110509981518496516468197343053351792733324166340433204263645377266106266244284929825850480450572340437845608723438713276513925769412629037965130707774727408540917450077265775509
698 14052254341406669249779465280028813557270223487491253567756618080537402222397118135654327252356713722459553201781028114477313641395641591023633198118604041691609003767364130730900876574330028784039491788013038
699 27873810623049275127972848775695367650901009839107170217172658158627433015967150543895688722465760956271451492715654631466523441418899009217236415827437126916333986848470532760861885078654955240858527996334454
700 55290012532739274262976042420208794703885706194500942308064436187048352345075821275026334155116447187023616326483042685387932510625317233748452913397436241391975107550915589149494083976336212407240467674590896
701 109672320272657608345303457424241761071876090500750210172549009741160735087690810283152453797107371912411251561012961147813133879377180999458095406145426985706465003157976375313226847902729123686342381804870372
702 217544132891381567133331819442390009625068246503220180143919303923363283993707159219236612722626663760817223217007552244715193672787616798705058279968803226178962193302538486186686549374025690086501711744918666
703 431516809690966162738853309731587857118982795021586224606805079442529939989004399890169680295050223645249340083930064674340547717945093477761199652170984135811114707256303079271878017633484551122432658274502951
704 855949340352200556858216943074152603727984071546655981016267105533267146653842459347135096944723181184232435882930303498200644863549749109913675865628691757696460001883568193413048260539560561327415239283230393
705 1697846426362994444466654420868276393898697919605820708464777592985996891085287800558615866637089648646005318564079578881923976085703856628803718533138779473701310999999772256095195644504791093870790986778447748
706 3367819042102939613805335992960857420146494829372534246712382527813366349154608450573336044551713536335739185635443503132381428729988814248390200650450121820486288013151073979429529403930927232500723445560561042
707 6680348071673139953347695943501506045589103952550567551116700619439684345964141079871645754948310625484454754944403963579374924949352311263031948387502807399580600918751232369709564723885518252594206423446531188
708 13251023823073622298350088429578770330106331814600384892060852229138207956840591349460139056099513879056498258327794966010936716019327441526605801368860187813454736834344488364105902599868307381502070465088192004
709 26284503513255863029566845039715150650587595382697549603977785154353052629687475539701041499476401094352179293438582379777158238365867266254506544457751572400730511475386438242025118650362589072917639218431465342
710 52137490216820759896394836769698713444056207970373512983348765229263575319385946679511913318657751965059109246793234694879975929013789439031251889263332160665649908243516573404778359283091693594712845778588427733
711 103419031093289319235931456596323274284384431869200369985681263352993883492118050899676691540370780748933986057703539086261751213164029128952590102661035629573603356485149578616143670305643826628098276317893625073
712 205140215760215644027396258771778272174870165818794919262897749113001770093150813998794767214104471849221966796842998593641578450242354401276376486788932479673505401970299384976192144966782862162325761649008802398
713 406912612478328348440987181550595686929593836808217304279083115698190173837147019547016198383657230162108194408050553684150775471754719988304362772927414837526524515927447695972954760529634797092150799852457043754
714 807144876884983556928626667157689867813598569663884041007049530776940663328329898014160751012366149698731934061156703404722176018560087665345693597467326867653468430936144159576199956335384075931707393281467556320
715 1601038729946893491558903245885800965297090807513167697122038209324743118699819204678861362968632785518407369863985611843433415321100847889164781393565793547493482125037943830788294010070899844481912716097846920636
716 3175792956380531120088239646731886779943594019643637844640098633495133184769950933818021684437789169942462560434532641307089672403835828512075056242673835522586233738600501223334562901491437099890907792977262375930
717 6299448422544241480280084456694074846443131831316902176296848501761002794220515920956531455556920587919866011622272047919299368878657867585118860596084338884506817568957485873264347443699782506187102740175936324127
718 12495477813995193641324237456791826418601879230764603982608015740169011704948913791013386219573470395090798037186840556752336986544151706041285131089507642139440031781429822167912551217093921185746107204033979023181
719 24785815412230171638621078654811874565028888295710413045953133731225021639804676768027977671932836318332374107576838114911032394638061057681293885692226351799206558160889344950848910289221059509329888646418949243964
720 49164718211982014928801170128073153443128182754612608787627184346751853105772206516508939145482015406502640020745625676137914013804367395374283408611525288760886591805851242205724865817912484221567626492985441444174
721 97522291547079046300673713588988617018442766939561333534247319162726765548216083135003717539951664663306548107430094648871105851590174703083221123625583250654119715180766340251873531679489584367203545592689415332028
722 193443544364211199109788523932091433071588443071609499371372600116128787977732347065328573716934696541094688844996203685898778287859248558277277465857600707760745948236494736672958769348908268889925178469280983743420
723 383711295772041867099488808217450979363233292123575360898105101598762442770694743196839125749431603912246915129557874730490466903314661288042479875472527579998905662734388972122582975796325100679959449145584705110910
724 761123143121539492718697531978207883880023452415833819619913354695763882747168970472721720043306287236573964247493477413061634437750664708499840890348970821113304507899820458371901604148950418853731795550993473897693
725 1509750808429083791796070826499623941341445025600903035257218693651358753789389027154430053867039104078057130457800114269370931888957177710958396649608434000087168984018211094575890657080806916521717483897952968772205
726 2994715801445937411953520574344436008117861162906095657468484253571492485938973377540832130062145371837781886808023390423830831383276294364235499413524641648375131409875532844200932403872392773534105079149486988300446
727 5940266884679892808978239978560798862792594143057578706149341322796233118772174548565155320978808728269061133595301155171523748752748221333096715418437758007989376227945214446196139941926873062846642531805988535156718
728 11783011477812706571655806243532609108566745519175596078764435326429739471996133013995306924417665791874815719083172215694176391653906267963110209713249932765324632740709662552140406352174256541326081518019287654981408
729 23372579411261201944201823963133126784061902595279582658157498052743350156014533680925285275118396887208536749321348227702454005019953287367943141960642264822888519533182830367607853934999604813762237857569294326219396
730 46361447526750362021304159118048802588760571898435589955416891003887937869258372618653731424487362170504826583513138580674417543136591913447843804045812002065778133403631271763093124894202884526844516265993003947327882
731 91961771910379184549889620704119397293641120344455346091213868653080111855769576266834741128931418053773079202778783683935773451835433162187187767201275033310442962299362723067814348184256818634835300736435014420758071
732 182413793012329285307983170581739170645940795663309789147170518612508864957749763506515052203995797003468101275099767253602175971781909146663417137752941632620798755614707235041052805711432830353148883988972075872743937
733 361832870223212633204012820589133905283763730163713482636872552971446237429560553635489272277929448635098420663391511116780521112180541998962598776092358623593222379819538937237904679018993267932763662898794664757187428
734 717725473561745373599047401199707011704734866184369386567595764620096241740348932722413389234880088541927780193187721078389518475608335776592100836766279489178455383411132660029613218096059662802680683265783340979218138
735 1423667935645678040626438996155881414300902986849563177056427093913762744008701732430831471545342511291980744667292269941084860559562765285221091463819309045591586134081555657507086029839945069064035285013547394303454868
736 2823963291880094879308676168348629701817744071103846771454696689774782137861388931180737657815566625696752952585263191654467267114105577283074239785677975826360283748629928484646564205744890533314308332169525494280690340
737 5601565136233439396596048177579210601046727570309257952953976488545676337853519489742821584206645889223001078587013244728260116685074562652700635767310139650654789363856225697530035286595578182101772148073057984614052798
738 11111168500556499608642206734454301804799814020274060559816739108438272563851269403218808427284360360392229077971247705772584459918313692143214083767419004267999135765413088671992256225006899545568708995409680954807347525
739 22039923208100669931976430298326864438953687244884811330486307698264036262744789042931101802364724923780990054667395644291566743864845475139764750397085066903377472775211470108943459644302366260784269106830389833741951113
740 43718013545978127230748847776064594972623610759605909178335742843556626288060017532226714332451520398926881688671399777466352966617510408280566902018077775183161723170603401280649014609585739253635774550761985002726714798
741 86718301618394509087898648150929482933542486653027448970103889922493156334379686131731015275668160709311835597149611833854316414759412480784541703199389270877144990957795669901268416001075418844468868418258186664474211458
742 172012935301143340135170857305703084452784070319205334763151352751072549924750670531031199079790978907331690449631931397767547968959262196283862314934959232708698395781509784145029745972310892619873701551502825934644968048
743 341201907310406585391033038443057539203750396567306822754848008812370317711639952130881660501766391188966627946678599603880628670804418815284650390084240489591036507814389639805412927738876894706433094770836126375009245756
744 676802249484579731385470028708535867806454065564304387556742041136194959085426384772020499419326136488710254814770185963032997224923763067916600144401170839531418226264923053913295820191158211230764417393599194765404438714
745 1342493330468602963162297850682617433808108317108334714553667343163951645607001500140822190411367912617028280551569124220293409989929212443689986205034922674794837316764433019154599384157309522915960125791788708576001529903
746 2662946737729105256392619271066908003177262946971784617776848378629639254951258211238713279020371100310275571048470852796295253235993579412240207659672760282686297160753654568200255308670316679571135982476747027318261108693
747 5282175461912232385554489694357751411381902283183963326375361014415721883614456404945199843708290680221624260408270305815124153505369648416199848417327442790189432598336705735119861602731047619888636190402732069633795502588
748 10477632622206070262021080740564573339830262079714899203780618138908950610894533123758668672140913199733936685219390999796393990595979884351615155131455496309501720205715615800338454789461019820932803512387205952603116793718
749 20783252309110997183906990623823443595207740089110593072798084925066828671864315576986306145202035420560541679989150068195020433223000506506946447947976033386294742015649721816531879832949728749245733323222909079271588619388
750 41225302710911587782422948209203829651211729781653879322841321841321287026016991201841730629902304449932116732031621536786160237775196594198608245505867826282998447523485053993258346738160580603785033551674982032168167993020
751 81773803172338595833460426389699123434617005497743454258125901641506379092948556018911440760385282763375523209248472887609287478325469425329299890867334481726465476820705184932603397656130002996339302685956364869570931547326
752 162205113014208588703758554928715629435425902678378573801698135939848806540290110537682059330359197614134018137945376650998281546661009638214909795529634040778136116324645936846052195928102696469762645246120941030565861564749
753 321747279290688072151124490586364350867674542409785362985619423501067973825628962864125405381698024127957760704842282449200267840086025697017579383399595321273585935488538219123904136547535076259954154509765135033813462020805
754 638212383119463911916694491478370950323967182536386762644863485987720225767643469323305610919687757575693897149276294592585411526666681745618958918381863199756982438378739732512688411492339104900019672829127537997993128539022
755 1265947133616721753571367902216177327308104102993058626085946353836531500924392405522852553167234601951653857613333198185374429062737383606886302681632270903204463156551763849225038368195217189979106542145867870043383140284326
756 2511111014924332509958828813808531211021000465897006659099094622747996173176920495468718800189267168482747173546677246302553837692251766707265658915316565773022631571087877976633544856557484651208967350968512831007494691949264
757 4980996727137753432135234679407858592390789202012359438875347923654671059327823999735595869748632032515562230361322871068321515146728336820332709585127263719762264694652270899273831366376808721814149668385350679982821215905508
758 9880219651103168268437008932426018061346961398526975423492569945667835739562699443452280298736878782267748937513397269249033742815131204215336119279387192957798063912483836613615059335097487440631960034084744995096071500263690
759 19598234189192127948170259309923320493258496894375572273183441755395822672585108776366878538143398366921363856888849161847069204083601398792457328763244751874817991708643027290384066474266872184794157422923369049161577138962631
760 38874721099093567824189394129260276635649319246341359183381264087290577371344588589869631670905098709714769953072856041244938140327116771887897078143089908428362397481797516361644228811986209293328360691336972963289340815904457
761 77111229815067671736462093767042182320974671310146331604117664688593434516921533710415957730890509661853846008996435787897290869127566862030175197367797953656967812525216292990775769212480079481756701709844818388580688503269892
762 152956512496518621719352819631868187314641238517299604582149383023350337532918675015309062908613784721756038160379538377609207309192396340453464092053963636410731161893880822132326500056764941773534296877543768907117993866255458
763 303401913978112910928746810449927843418261476568702202505199671423952678892660429535149407017038302275029329147212399508915860780692540914199662525192610707048439692216673766288019455256972398895859626404119024983228493040561652
764 601822831229088068425358386220447828244132163935392045571523994924250686725993035070563218164327972517543096064063476146763400046238353491578992340800094150377117119738695261676765079147567989069905103139852699286474164865217796
765 1193765442807072968582279763508469638426917366472257115719555419902833537712423370697674156029919066252818443190613555024277766349661575778942648562320801107796436175564906686739915098960038490699178246245620653577852258230171902
766 2367932651424953809216389267707015956360576236050138659165927398050271252752261632618981433521694734138715522524338260886708463495239550159092839795878357463718054359421170346189446131445810109213562335068317938106542939321381173
767 4696990581750814050608589141284771636085503152853935959148473532013251928133178676648093235372484369567716275095603665732171988850151983546297782513613625019007746321360543176017248034079634009133796309445298903249796537826857889
768 9316869933686560429480716188802501089850031634397725586692829399337910421749435819585770513014078229473578704182210895676446686831176400230565389829859452084358524830195870059043720298946787938785835917180752988111012387150445886
769 18480783354876602237242079557973133992385422030278151568803509415652470505965952964156231963119542674225401370204042252975284166353160404120677315567664940532306318498497859295955114097836810935798137537483962207314906780434636314
770 36658164795775091563555412305496340141352582583987600935101819159880988333039245498777314519222047046175773411260872106441652471925628267327154968610137270357564197304779044825622208740416649472700415448563805389646585067828710976
771 72714506760321095058685466224772232454461033004039809824632114324837725979352497962484065820279766119834003726457680736736541543805018181162730944879474446564751277489819394389567652401685730956330925793987758080006695970792204156
772 144235248077835117148788652686035995270495148641607362533544673229772618420992572554270457484529613173415189009724747918448805321260374786546519241196628092021706118804073882092395389704411423421962673341729895506435539683354236410
773 286102563504245280488360916104364974584629721047164586407923419061494965589232883475921933535537531612691662496925157576010902179025510022933945642597377826579694183248726593838601333277377036734711784348391473074764536427387091647
774 567508136426739746926113243067445177533173938941475236856698364590976679250332588275195773835702578855815608718754711486289632369200868062321593502681142028140380620176092644501185418520674439460289772387337647246279276316947325405
775 1125699402919792933422745769946087853976497846248552748126703899782615448078915740730805777158391079482157638733327212076902818051570559724412621615532424604196402715521989418943327116742402090981793708857494541504447540246744204924
776 2232918022484709264608249460334202573960610270466827344684604290149578425651865528497455322353662616290089876096450381900830351936787959044704565915497184267860499112545480978590699119386967371027789280177505120801580173713053773534
777 4429177880173643437652943508362908807779867958349667088434106761139275862970691811496133330188103185534003978781639891695219051401650289822081976862384231265363434027786182912355776030033518092582878144906446436213513762358278836092
778 8785641253586965780247201550501045383105274883695294367043581407953713999962031125029782594555926604948173953836822102653701561259495561463001222779888988084162116778082546430321984407665350454209425364018905114347020828745765468028
779 17427047259096096443345614448316054770940054618748981371553618142677655381503069677505294731627323596722932718663919457388954317197730748139455926318581348076302527437361018978551573425626289484996888054696080333187606117808176699646
780 34567991954687947606202867980527744567295479516450798156699312866293815797416906471534667529719109661833173774830913757201897732216435986255977906994565318326025360691473311363264545517975201933259064325043769193300447699188966307645
781 68568475772949155465479622717988043957057785093960121076541927367996654915583480354794139285602516744810531940943072802917505832063671104449634220486449494623910340762770530082027905617429729427057838877700200739354616122060985289885
782 136011252142978517997536499666030000060139072341671689404957150836210694383088044968857472794046642410138906243152818393758108846075771649174855819357366564643624278810019070745112484118117056763133884046542906937204784703875226374846
783 269789586263472326730464749871725797546317534412876551465229697382271810340524224409217490265739622203987722610209186405615387340214755339305007072799235945019388058507492660511634269116847146155239978812908308753607989234037398976158
784 535149994646771010023276556235088686284855200867403435842025288003404344818077757006938847201291141222441441241636732919535555629027860388787932168736087658773412682987199138110912762203660774217897079480910171071002464705716519116224
785 1061514348039955054266305910919676327186605126851111577317006994598854975636193482888847911808026355839934708529436643736417409696796225216112863114692286329462663249196315729791503539999656197981584733597801437027657908582687272764420
786 2105601648820814012089266207391036599602270199083474173262460371055032295890883896100190528884425388083146484340209368015445865076394719684086270303065991310849023970955270440604455506573686106478172579140906793722128211047566368829194
787 4176635305686940076572329546801545454637244918650497548368221429243770775984350885728846390239131666504459794905587822273689832420573003381916562699137417303372022581219067569845646467629397011023086093956769818250955974395943771350743
788 8284702135600930997679179470885102865317432052207034975659900931119544897053118291102898641192660816264109057870232571744462159009082335659383491177788385112120134821675364609609265029641364292619114349035839435762557332669826557411601
789 16433393019058883477360822442104175730574725032072398261914844711402879099723148537236939809591274990118079209497312325095166209172088899669592126536219403659596645364540710148473417575164611528475094814025135964587909880635777888448356
790 32596996451854294627991180134336625663603132529731919972364459725423486389105772850064662128916810358032170696384415463784717031003963043999879245999639571374173902670573927636435200881212375910794949649237363620422211772037518377920554
791 64658842909061818245959083712438162640921409858596436508886894162843568433393467943122385410632329574841899951527194194649898506378898227610970559830543055089574392658160656134759489000221091047372002218993817069773421079369320236724884
792 128256171470083681437651861513956648954656214590341761440456781331088281891150742403355922909456632793843865194524951745563379603061000230005828256546393823849686122067124996539727474460442525896762419704389832702519184250155953200685348
793 254406741291346548863214456820522261309710158981600048707651102291121531486410600910611655290028840199604583904709694123111313341045605740327570242789721656388523220163294722638850493414311365687046666829638758611316240289264340032541502
794 504636847277006157649856584094242977164783073044549599866933983152999292196836850935494464189818548732704708014513800423948936849670638477273223922880305895473674417745370377707855340360993334363070247565320747404381524604132736293732261
795 1000988992418411384302033988717600851464248714036892164758208065374879039496620583579886029738444436649145306971157368276153411540332194618887064354582823405835228700669065390806101415692345304433521380781605655373000491875595646030052921
796 1985544591817763885126707154993097527197922703041711931254501286038355199893518018622535119667297598308172534732817424227211656871492300338104536582629427408010860755973590071463729413809525997338567666749186174781413073870555514171657486
797 3938492187183673475625423129851858428732242273553691942536638112351286913397930264395005577205678386258312898769250432990638596711980637632209193919259215244647547609276606215291023626737839618766340383849134985942403935969073509965394418
798 7812325531458285133004887175991278694823563137248787448564389330539730258362467060846888769000724442941783897586973671786627294917582377036807417278687887434205520825895051774447287764475458146485308765479276154815034450858777699694063952
799 15496394891446486584572122490468600740692470059907233135688321879748372234833783379290421615091992253089723929979422391827691210232103753843609006300829381044561355529722978552354848054490473767073855111254162476927549717467399446187442556
800 30738383041601626620281030524116679220075229960832866222668992657205622938181156157670231574893955665979843276054135089532271107123161901946890442358869040432734187839282662382070845615566636168460663555678686195243783194645534552342343610
801 60972129235926247082912204464139115462985676848621182845471051331258246584165475464404968685598092783226981844093756378640593277396653165416507660794857774969994701260819954386433835890772279002558256863792051643083184864686936368390954959
802 120943269479434082781522374939560630074507104983205473526183894597141614128834330345230051341457741129804818381216355389005033143252974136214128257235132726534154173820970843382061570365852212700682992346802497630793369237498277090751856997
803 239900994367050401677918042724128162621816287263369235121113287908244873057775142671837567563248184661301464227699893353782854629634455972090151977887636025660297486885968096692659411317894899404027417026855809086805325401125998667332056508
804 475863496546917129880210662318404466814900332253184778299689937704138459202152355079280129549290690936344615556630536274575070662556931306548094761856012836075947426162659587170027799009051959189288493669862483187668246866282923824698718598
805 943914667562375974627416437460817654934977101369120769150815486077737188145942243097713370329580657429747447215674098877363514030196280236059382106433337784717689331499424122565608310253628460232091678574245690220521459281707069949703373244
806 1872332940233305462670260752431166709129261732678334305165942650275726004057050702816136319044069322606405170501368775362899336850160456718275155206565846188390817307469125266578861772452766446697109502037237217964115368845946740453219303932
807 3713927497425009298720240474338216739038448235395835744109216307894246385175920249474602406513244689546830497726683415636266402593197751534603419970772823336348900427098967870775652699289966257225758340518795749732986954497247946354096264254
808 7366882865614092350357568744212294362613910793943050305372961564457234523767675023484799844340891286310434013609273074893892211908998849903790332280750788897727806152937115787164871562689160235448958424173799447822890724129808956339801573549
809 14612822461748750617933615113485028095153314482902895137219739234317327433406515716624369637340324831491063208837329794398779390674744725671366536304266445068921458132053260730947681555012468258197233856000796398014988079022119635588851290101
810 28985743929130450834189312184245928027684812678542421039318365180726409993755256290576901707117401478320824953446959695443775926719854995370642920630645254112182618777220553365202703698707041616990440294974736986943170832643113272510370523694
811 57495624361713984538498413706173451588554725024831657300337040423748681528308360226074523284685512265705305291337288854612976782777153059434737746499434495388289290128278447143235379598405031274791592096279611490698673418419943621196042328790
812 114047334055865593102369410974886085522174472948294193831523265361419625868470778209051333199041443873980863135458903610348590051524109838633416110892435652991860890925057470163905150886556434089351092513984977291176825377558180172442381284336
813 226222335171497880742068561197341004335219684163910053357880588072563525732884505715286530079038818425355321100416438445334280766198059220548557066578305459795330964542645815061231440000660101732005075525932717364389535386270413604431543264740
814 448730742845570752185416881920343791931400920092424270971651959837232805080593091181098457751564392161163811703106193475032295129802920689562510713185838096254313028658192662251687227302030237206784392711346638979046083818043579262508990265226
815 890094602825527412020476195096475289500187929390905491637930958110008375637418507338712115658787893036017189392603113875170698047696842529221231094090925403610898251163448208716209583041371314178119826998519478510269276911957349568678178956903
816 1765576383189306073423018775079465550905222544298908088138642176985699423841430498960799861680235461240543315576368897955942616704718940332771095651877584362152875044194843156701471484527730160098042420141038160622523565744892579501767506623705
817 3502167022449481696011848237974685173782760275919273755237965988790672437689105741631022821653353521002765806199290836216441457482718025670171548383124523470193567469612465760037740265356753278579094399987101584258103960657142045731024642723716
818 6946838420537249407485198062243196895976965826813715853175594937157596193849903123035971120022021529739826307107244383578269938182658898280908359019749612444998845649096653072932245151115101525883397207877923557025509247895864147840853243118642
819 13779629507018633221868026713511507706431757180679137512519666608953772761831335467862890906845001615605671751079029863546191286313793686723183301928606789237005830407268248675700585151343646617677443323241862136759841670414170115509264104952948
820 27333036678865768562993984865825674408528294677194364971681452629834981997929786430010495283610964412785988181057643288647048291861389314225818046790635273014216329849993851536339938862686633133622881570957791556155293805442069817414096666641156
821 54217342614885966373802552849731005025125188434296305672391253299832731190778979768839892109470364433410812550412180383819064288592975707762073582868084707932178346671329510410428190498071236030038978749204236473331541527066096055565684343017086
822 107544590626946405335584629504365534760750188939201705853144575641555454005920541030341072103281940973785607911431757653762957879138254572994925934642078490460745795091495572612140171413101100745899837671409953468152813777220234761562690507077269
823 213323604870703504597746240233651603970595155334104503618150509106125208587999651561721344344883646486330672507287146409569973141571790205657080773632279396559338715138796302067578871341674471331701632922678868775683103988695576943623613507530833
824 423145042718957527499480632229328522767407550392289733481063052223459744738310197381811665868113939451658579208375001982923504825660862385643989998881434269648483862807980138375120002417992189384824171445370635967108104016734011841516202372337950
825 839343247017377805591476066396413848638838134957765751108950509509761893282770491640587360616205857373577332109642759582268739713139065873007071638743118926851968879966863623677307759684869277243764945682863348377190698785572159535191551501557258
826 1664906864527736977961084106079316189571244512734852364705381352410570013803709647813311830325566713131548992468206489300991288139964338059290959975557631064466931929526458998678914934218394907869852448042484834617621555900730148954873838898161568
827 3302480692376608187359174227292806704733960730792510364439081252191305045609489509196613165367522461850311996755355335313335527988067286804356101904324626855919647529202924145821489929574103182606082014514011877679087817996018228092333581129681980
828 6550744042138330408344545901735882404442796273150724423205771251082777360028200038624386438625574559267213180960298490242851991687541597900950130225781169003907116711734518781232551668650135129182125050278819518884844094464970360129101477916346874
829 12993943493649714411353507173967399274124842357362247140558397926523999266050479536218431805147867177560640754009165222831941025495944941228905334516920259517353487628377541989852963165887169157618350262886229084301535375152720485496640265325616479
830 25774563382428725318109268107701146944279089559390389777498645343941873323512959420875142265950850708634950835511043299254312077850318092252153588260208239638147636541616287677638347460432663843904998892849779299827387646316745394049656917143702125
831 51125981722138493108719055583172965365790771568388489821516227635660286902287608644368472866033587477818243091813711596525700650874975322118663186521535045006646789220424595216901574918447335498425173614254187963687667188616756776257797631915066300
832 101412620197259608411846635099949516882942705001819213891923504761810811911292446797096358371450969098262908851517780433469132562036811578364319301404326971086441609560882326810125842077209801719606582282825512578998143678447941392980403712328575342
833 201160333529991479845732186093819717576314165490903575419141628171211053808781183946379404912576371483394268710567354377637273835933658818669347642833096311108416287192238194621572769220201208531343312117608540323378665800995152637005933585758989116
834 399018186367606351504105197960346628447894370251014640473844175090230802571952878383562196659785220504938225424379353419961212143879250350534339183761867995360912926855273465097324048510828313880080542220703068769078243783994287045919533590388296252
835 791485628693074372599865850018957374491345944228878556524482578929378827783877556728500006880944866450609237667798408349679572296070959103167728237297954821717918736998812411413415545353006492630978959391127318019271643473523603731709965702860245630
836 1569977313892499030788378192863947349708567046100394865908406759932233656301704633920781581956741865723657834581587651476527203566645973265106551140078989383918483986369247280836978127540125816104339568519368406954241751571894486977923291140394874781
837 3114180064402569336258647117620193552472855002641399342039314874520525439279896308420688021647532880738680718327664259653800095055441628437960948691897770528198820336196878273996317907619818968364774138145887034608656115497472228561796925363646047437
838 6177234147083000179408575179657214139579919233714410194257113521405390591657505008197007570429032173999543193563514807711074489460008281553803234197274006011390993883173331952775734240321190601231123102677519881253624563806327700347336053095377028574
839 12253055673968740750405303724214478762276895762427001174622303538048970371403717569596918782486613378900823478275511834988679846357979751529242149093143685051695546156785781578741342638565171400742639623072214249928250983934207459301691702478425481806
840 24304951014407490020964875262335137806977477359363098773825465447926729688998653955247458160060650386318252687840456315599722418880025844239814950543454273792282676026379324962861112507910141592953935934026819959533123302067419765966377471371091974496
841 48210883842447373690425645326709928985507060348475182907177086720763228575425355032111354123461515552131567150256533277779483625616172438129095561903146679589204439125903376460624900967309454872027791325832936850297168360350845244886835409151795652740
842 95630282056201673008251424803400900596522774752721487257829690862597078323066832507494208240042086237812525062845268147209287678936273917155023395568995404356690959514807940509836386389265903251424603692274746382575065077228166886041960852600731059850
843 189690586798510846985714471413937853843336982459342579649750974965261922989831960381067634898127430609901392291108948642942048154305901861044940239997911819329463435043246633738835794650991680686744867816030124358195888402884439285105998414061067244919
844 376266993532619124635170295710255514134201109916043759957462635056003320540384024453714581774607328339064103863890233026230296213556362093651919531303925868130728049750296389203675271394363542405124961493914361681783120690271406341650199902758488442401
845 746356752918155249090932016240853814128822300598373109720668156590601250489110543899232155978785624504128664534216951244749517937652715905750035828410577730250065105617419446454574808548405894209018799885151203482312616816736484982953063752421599856228
846 1480460450162341757431458728757493149495367705434319218266714009643153530606817370228867393175084635629356505590158390654510356028947452059970829507728011775448434665078053111330408274458246617017294960147230192714696982649538762506604435802364774230650
847 2936615949310276024841952582252651161183757933509275337759602553838380331524636086502487328190108620872394758492476324993420989639014878275701844064912569277104586654129726897697955436408583092441635984360433565469860841997010105247242494133358456486804
848 5825021014778104675993479519178592393382008806670075492612028020955997434473846817972863302256755726192657949834696116709062495652413584113274592567921991874619968869133550418935285971849856730011244177395034194089424515633669365249598152857565117320868
849 11554411747500007678978707613553783886167494838587429497966226351049397790624626803438232396273469366147503374606546965270915703625890894309394161740274988344883246778752292897360735557310447556771063751097793641796273966190110563613154344862529503581886
850 22919132908201504510971700755693629918491652694715516416282701727133533658259421646495397157648811301685105356921984981898889359097475886757743383240552064870437030122461339160982635319969903432855382634379557159234352043977336687941202691310997939918853
851 45461998822870389897308231215677004322849104279514989072607940819211063995978459268537079733523015275031146609980079730771548421981395411421834846949800203872743332195172381932761595368545443323305640307265199956786920967264401969540755182719237391395305
852 90177640892822624545525530415113154831569386258431605035495213481831526741467807993174927311067244925558164555425942510298347326025138106937919658071189830015236599284727344419068615928542480752402261814645248710091529317712067454098557301686053182934382
853 178874821335482907333619602101468816513643404811428890852723712954019899952328798616120987228959405215486972605261726629942184296021328761815868486634651648255024763904376635726806823582626714887787228669143267227468361652774596145690510167569741591638114
854 354813026721655538642397251620684981866103051689348506367687823354201419573132961145739487129728701810101550452030976934890947602403642645356035129204390727232944941154623544555915691728844846683132821353926100889466862463552182186133777841006124726789424
855 703801032428532972608801023722191371338824094572026937242763618687446841711792075473506110957200647894010442954227257753072832709154871706598795665840859462591269913440113538692896097485839836636254398530457167584844300411470695007017957529154684336257980
856 1396047653109565937538623339830828958791480694305466444987561011023844285632959524143573989518127826421873382533847968540874749714683852518888197169941443936837656580101474784488431459414369225715737733309816541527892326856751279450422760713446839168934074
857 2769176173310930370566274978905964287664469735916217373558839320320555037607659626640652581878606841542061659710773952099850610070270229151018650956642335808804876130080488229815880283508768547998620083985253525896550301669525222212904318735582680397949295
858 5492890347798990351235241726596251571006090367552919758045070699821899011219340794012768084023690667809092172811567824468929671718559062890615467066334871413737008927965804077698998971648991652673934527663241851836313682371786042456267882288446123404503285
859 10895603054705158077924957922777389987180611348847407911054646186161966495697213780032361240736314090692626181067709706427560996111092987674293014474598552997458781256646880810978929327369440824595466793511838454962535835425860017458437207275206193626072188
860 21612331288074833248516296243453311157847579292883386931256568659369913091442098761448601494243668776169765389530157686225179807926164646586770160462562454346662537749389384986231051831156254934303146358354533642697603309198945438771183904382842645660506262
861 42869849549428010958390195235285937333829055534077425356145449495385624763311064561751463501357608850529429228608284395515468668249925650528184285795920517966092130557624146427906187970583665021923159895355141184505739755934338695356234030924679166594223100
862 85035898066427488944171589446849683296319286973582823775048135372083802684910337048029420891758017053164848014262341533277864503790696429349769775926000176469592991201808179317119479843681490207210065392179825201426635211457206695705450104320203648852188220
863 168675748479745411950804555553868537633847093252860181105108709733143761084187714571915267793997906279907822645990835098014854257866709006180651354682058909002348325823514883849750528227948611188704393051049833861325378096057662111960477447926960458535442366
864 334582320786179893531042836128831110980029716769804144836658580145966967130767769517189883006117205718273583632270896243929857905663147783210284058407475482195891775516949279469685176172388453829410166018114414196754205890445799001708050577118338236672935437
865 663671751224560796710850430531065970389053343172055369915272089592112035250316198240366997928210720768738075091730224663390786139607736503529952649748616092978046542105932754861671353373127916006146397508565586541672098098519811960959833271948230349941367589
866 1316447899394416435343775903139354550790926074995263331919489532998062104004935182700701634615685127446783524002392739620354011283104380019385612285022633632958634302955218628912363777418886391187697328223619334628381660361613763904461229336621254506256662990
867 2611283467500758037439035510035255790424004570697643276907722497336754294918428266639954667737126586117397282615255321554482842758282595392184454409582704811570606068161047872838496503006616527441091510088884135614065717414028582370151274768859666366852819718
868 5179697085452088063919680824835225643514180085861209128459299545178122965073545468718157871972895563384265136001902358713450216848315265133840724533369489105175120005764471599249086818042649389860259860282413130043625695072122826044946315506794653567111416336
869 10274358272837748638895190060223601603732040884748835433143550954984162127462180600388286323054033109715365423989542375893622569192839833838331679290812978033880647020327135019181054156241617289513309655172646434885824754932788445394187180909269103485370644452
870 20380040797195751865839575564893334669830234676244810685181993200235180493840173486204657378314068313150823025333093916689230284127812958670482707226943897158758945714830755154512357784255285967837914917294243035910324131769519228676413884370611246512205846538
871 40425499273605323838148108293657838228680439635719817225527327820324394020549579202892124873622019420583372467033916937134530710349962769557755130395480318835321999654144561029555030392338183481846419668570371657623894057648592658351119718164104154787738757639
872 80187326795986086879585366156784610486971825928267579081139383551056676005848842207543882749315828120398006858976103649605670634560317802611980308141212021577665952766183189304248389431303239047686692939632177728706116017198665504741279603056260079225536147689
873 159058205692577757323826956410429866423152725781539894830359277569115289907692749232387063864015971113349230193949814559590987257837531225204575003997401409522373271229411159979584415085187591704185688551040736122783850374035717245578097976775898903944815632388
874 315505127917654756610214877310824477055881446992382146383810832640893825520467070198134173060294815640581063105284373797627491672916779855016965553585220114233175936390661272086330333667368566880930285591992588109953635030657405908786044678782938141522778445058
875 625830558749857425156510073796813728468248713898903083639162365736609528075860594927550188248616735717777861074566845236541533128985244444900090382637070739361176752775558072573411580516694484372000311323702763089863644366242688991527143042059081629478445473780
876 1241386759226877101674124957533403855332765386913057331845181180518234894024259009254712090174179438325840356725144148097189443688777649055961849085983328500688472858530789010127642106877147351454487312992232879744841463977552589537660098903208894155471520303108
877 2462393477656558451482410339501914375995700539149869853005180367836234607554677845023219522970044808338529890424955202277689657093427485153253215464739713104218186771346747265100771855970039416941136711067171516453772603823335659846643783922047177064430834759678
878 4884361456039511579126672570710170913762720638664019888784833407852144821088806110843546921066467597256476408382876487618244783476505007536948675799083945889601051543039349969171988681547740650400427002465772661249921313589022727034936448125930249974073930761717
879 9688535585283037071373759775263557217038469451399772198488527432153232966171763379479549959383619366392554809906776871586883896318449697271285371290026679757624437133312516749039728973664178061753167311991913144771136511160846788565131616648804239868922325375745
880 19218012964873496385423692594116684567653786177018004502146695586737350642435834009726712854903222761671760389619603928614176805379061863317366167576055958105726500995395622338099873532243168531802148935432785553419489171947657859884685135320832580833899835119102
881 38120520801829338014237170310922544658251690907043626857909580340833807459351200949255291536746150707702939716133923483430726119085206946779715369598526696097219826054400583404113416730818968496723367585273578518729024708864658313860584225962882223526276891793146
882 75615211044908818603317830548048275588035133100188350632179998315931005390626541303583032885243684679688101571193280121624910705041428649114530648814416321455078475356025608735653421881121242509074734859223454274368185773363073938729641308883705365423075338112512
883 149989035330590760104961536138563147320737500813463643932514815451343775887228823597911353680313189921050362785661416095152631966394079649173099448542849314409468477853520428461179201655365337666694982405454675668991530082748595287921622518864201836690679155921916
884 297515677183524961758440661937624380265479301087777418012024450534851317166902969350799487837656335033762195680897876988027574275694731813192945681620958915714718768935694109657257631454760635916448828099842179821529287561673854915996601253806356496316927477084154
885 590146992911010411937754651304538589617195881536890816135264067661850489512717132590755428754246202470267914953412877488436903767912958618848942687442833885539836486328348869345343274227973531182497229197218586981808653809758687104958266059486782742659781023406591
886 1170605450236737786804135542833813622017353293622381860072039607891547746059262501802031307549108785574143275096918978105286923639507467540426600003595641091322048535523385221941646819482282884303241291082445260818846171108356527421351400502324761245450639721437437
887 2321992887508602077222847393073510559467052801067745715641932520196358141476089169594335902243314348386614789804218352281959670473635873217535833839615226224538370570051374821545193765432322600074680433229457736084272853044765396982818115869328689910067379607755772
888 4605865254215374816431457615836098574275853911228447804425955460051882475492827138239416512949882546065526639892302781080488614828186539488291952309631925752979521314048349059686274114133826231652637498873641893649816681380666135651775647512694497596608482323718398
889 9136115297385840814259597401124148872963672689356707258219730921787833945595027735175249993014521407451365178213412282039352318951331650327469373970449435184503964152740672510636894806386531220796200262888060333025265176987969197364821653716505289827793889309324284
890 18122241559441090868414233266109734598606607877899950872506947028124324115302826646752588632348729624981679993641163147983552005936269221005765648492356021054598459827627824592812610411117697103925705543370665990381538823893189799441721684914146377818897099462726652
891 35946967441698656775070025870281844816947736454712124327001869605713796913438750324154377776859802914929597791601428418979076437596843710198338351303091083193482200886319955075967963190780633571934962258641489800941548360224705743967446768574486399141477271448369150
892 71303787890486303138202297089259151044278277027887357837868475143765743337364783515718000124965359627388927668249443960469715971425774461777827759918739332501424565286311561282590583107333293612687427288085761014901288066639652800829935271089486015540294761873331709
893 141436970330735868489600458635684488466539200762152333815664910679639938928670304529633968942381610469203712061401968942834145019212041456015228919833883023911527082037099737343239519395184304341071613285089076768983729962170949074238519141676647269835138884025225981
894 280551947773963134901978069878295466373611348723236921915687888839083519715864519889673601982519906590020809332999719533386330367950447038812922005828150821598515793504148099864933845024936286082068546136948695801883187071297132751494220167483965849760210388442696190
895 556498030293710894987524682140754834172946843535245396026949822218115156956236212641107787452089930633976092026107136285692172121072707538137552059346669717444052065694247850670181415935738745932484454775023749710116557461213599367336664687455237201923812294561673982
896 1103859945290035949160789766880385519472930014381134084795679913514442479966877397547040324911165339860500818874000860289344991923194083425947634744722889999703600167235755028829725937065090960644172709287159439087207849745439229537308507721193969114019830699814023680
897 2189597649020630807453165300494661304347253420884368218718852880000760635818451968447328061189981950096019957754360557430706431840451897630889503840953423978352601874643882233066639263719064224184419713030948212184034160666985269275175293757473791850220764300165320708
898 4343248330599562958131260575119040763877559105314024313110703890395807474723465186570501744603104097277110317717119686442433787243306951551580669330603756873511721548401444511057310564247347814796904463803254934567126772973745832806383140746373097301300051328882272266
899 8615192873308639613124318853148822376710839933600161268383539305647849206109565589625285489081242834926831707765989928924397858515188128641383510901288774414522018531516577460832030545387362335981121500318424108119352257880852012811936346221656708587059807895891212823
900 17088948776286543357759037247661960264955140666438170202951413700616058473290460874720937009220104059384459703470577888905961572011164215826751792882743665805132509980996055184320821571379540367621171387351759139469720785799533076549634173301636769904284476907757199665
901 33897345604799123580616096425445625063536669984153103483987139512393033426865057229552200416457688212178898597608156058278536813654377984614690663759659180788666504168487962268776709297734144449160274228566569583137558384527769020347774126435789573958808743427071703140
902 67238193179304536266244668168750495292900393124770961571947329202567951696773878246463293045463286493723821103190204980271381455187683261691243775459971691859888956271281676686883237179532550152388064002358115416565000211594324441328211588184123910715693674559581732298
903 133372526413319036583328546570620605066327856235160789059098978491621460913580879095379545766015407647587141387506409100253417918452172439956539916175220493720074312375327598344936748422000009344131955295429071394042792573443209653119114668647053852317367518419349440916
904 264555455177617442359203927840746548828308459049437209899479104103242161191343306222311763470840833345078262817258457643076129405063892982282190328509487563461796022876011314456806857580280954464079490877827194575901550986219434036963054043536633912784514272538533561124
905 524767662024635321760276595106374056892739358993560395485847504316088514907963147258053025197078562592879415316799795599709825022884479013012799987688371370050080324203621184402556404596314561113362077291851134217235975199465122241119724946326894728267728493748184849982
906 1040920131175962003907428871359599291408767878053520629703311469326529180609816728926480764905075882350831998925833601270495252187253769897384216464475453965685638629875725791344280778647241759890743033083383844326352598141049392469427513546432132747948397179600478487141
907 2064751313575637464457098705471536622552580615440603089203671524952442302746342996978240592800931660642279538148196624652084542802496375578941681136068164265566144749770455527504240735723103979413864894779415929513235475496299251862305392919562628725992509882293199774617
908 4095605281546475805333581314517627620041624560897053074923355910392491572065820936726928985185405633072380177698785093245890548791338373173268671608376669350343622995372423092739704762148473814378569515330265289443333392608070734704263011712689467878026211021159327846094
909 8123972369913647074400917960866504744790348728669335188274764491582415192434867995207394677325347979651036534294379981511509716127489063084846099441293367008827357034473564508792526287117415078604750966658172463470101785004547144967197811837194811845336728367759073959890
910 16114572213413975112218507375162388884514369601103509587490430004673208923956155111319409808884680551654485927201253553922766014336525953729735658966411513523934639756571801419240115825812830147865369978020915855546160777435651080281276509005742569838356089217098798478864
911 31964588971650332782077810822484031220200430743157581965081380905243175686720966916416507854298520269963893591585248650202455899267988014477189127604313539484407483490267591524023424794045379341266660465164004516516420003885082726525589963967948505763927664161659063396604
912 63404410281276030242395345049861688383508122127321603534676914306170262858533970685574962683399961977334907767853697504805201973513091549941365455220938707598764886656331561863644293183494444121419958853036157898815604032570700330810060202989570116799587599829569941943226
913 125767900431376098480883261228363777475607476376589686439650517143013996536458124642223444601894848072318983536781561408339908694838929329985346693977401961231844134682787397935944305588341646482949174672988931953304855467000351269150692892432708100851226802479539405399311
914 249471049549176559497309423751256018328662372137738769790097362761075550770169906287468648610988764483995687535414926192027732846875362284391751706818735758198122124615804340344384370440960188986484484451198447977096475458504403286439080391945853572976461095076785611024005
915 494846493816806643189285266187994409037283119714580486505271369611758609968273991638210368236792123334918994893131067290809575144959386195610234742029094847045900626236236257596029036119771904158590399387066630664749617524400735838173897772179017678074895979132411894201916
916 981569015263699639304169614415122313329775890700491637822267974731934804744113115281213341796258898690186953251967754600107640573791283328135623384616896327082973895437998950683265545952426393238576047807475088866029133263796924531380597732520840544304455229897064714443942
917 1947023458313985303496120721455082237775037411799879766057045519459196400564270075451107273783633116828719420576734255646292515133246040702541511110267381140642013151119426099947290976079039956329286725636929261876512105750158197982479918956035938518770554370577030630409020
918 3862082327656320274210163632087680444329874392856601950149009658013149625441819183985798039712967713387474947561883262642382574367224093390605833092930448741799618818748584608370558527364034533317306790808694519236507791496431313238434247948103928531777181076992402197421436
919 7660760245031364518177931919125499200276240663585882296763342401720128988025104397286021116742535464797614987355912827779959946760935095231270300730639958776000472750840837654877472761544574622513193622764352880574199978960291926146058435693218286946754774554155234452899646
920 15195752589631352937874980577022634623076873850795174907087034286297243979513750669929818788883176081522910991175044094151579984827031261132555254767302515590769101366998887911819001217500807598543438070855716829195095102453583501022966178494003865792658322305830929500399981
921 30142034129713529316252651730294013227825085329452611044383971209833412408257331433572168929155363398561826294814673262111132236807187159980718757827786295423340080609381971483293618064560655008100391657260235210413093729448662598759493276596061878012340183516585073389775957
922 59789221765610251989316018194400032046612887539190641602262671050055066206546388875506127490073934673788733594736215456931454898469414933765827280913543495999634260592527706708991207093001538112042192915133403790161437841372924461680812655419944738346605471054037734885349998
923 118596874515956804339327866774384941779895999187680791566703074125378197608348664635731041638351610448887280236220463159262802156365038584203518938442470095672185547289617414467299148640050649830845809782459332491456846549482051998830244713107368636148906486878178405056256054
924 235246725573599623375159612827314801322016960963561703367349102731297198816133059196010976002919587780945841051864192062879311797596831127704496365774672810203729081428115402834651006304022259705362332839281735721037180993213945799678009507258701333779042419385779779482103088
925 466631368819542926476109062022541922199704047534266804784549195804581248006824299208036153966126207848504207156166500863116241020826438162018386898456415171665658544037482221060931454080680484877407358887754776922837854194931460286117584766569298739026307657694567156766784740
926 925601977394054488434040192125958345199131854404947727272335049207442367025623494018786286815509880232210799324977088898452522094891941228805503496182190384555316615324123604466985435399816395132301524152745200965101508410902628646089111097445379191105860540834979079080669834
927 1836008202198477623930205403674894055775186834959100279637583064128587490071733237367642754842136584382898687658779133702753464204956851196478451737597078253519864129281248321022151869582131982666059610234634685101007921719351673791155256016396754516419062759364127228660939687
928 3641874370267241718544158155619494098322548584588747948230782157047341567735209143301713340755117805367235549022743594143395796173106515232976184717366370211616388177953114670561010121099703310324018828812009134991602749709254684983551018756197447154825785335211669383932103417
929 7223959518768873185099000293044588164598484281638305254859301643044628069263871897727920554020161676060682364450750972829860137447743615532186542153819196927233142095313701634413029035106405082535995464708884866193044061577136445505421224856974949571304965199369301032978856836
930 14329322163021789565858672719314791387417072564088929718151900211963877940919395130820110066401971741672477448665281482500457472739122192480169565369195923758794098643337785854358758921572759515241145119635310399894631276604790839012012205000842530506461023911860423660901457618
931 28423397600469979508342185825802267973512128167214297732936451321196458683022657202444209156801023895564009056278698772938035633680647553832634634372617174707384468205247456305882866836841496770776927906431339064068225372216367732224346400494426359679143005404335067542320812148
932 56380163832120416090208262589581994024824552286894328661088353446588336118038490105680382159635921583279513905401231045012955026340468669503250881846777934243103277866457430390704802219602313056676448453974923351213612890237804004162575216222283420619259703150975567927874839556
933 111834725686846777691982484987038029704449972719383709594904371843969229869051356717341978032456333286326817011477485001127457530586045397777696260197373678101651239117590737176942619003804809718220595383797101501462124272064705379679061321347121462047413545761116156776669009278
934 221833443171495077760034764570401165353124758603808318910171160623809872248030980197316313310070529988270735335296190868552161596967133944358914068657150277949782614105900226032863086138027487453775131157359568317823240622410059085566967386677846169578408028762868186324677078869
935 440025011972722913801525370985182836607926968623027889872111539090572402928326751251330913279385942171174235121569638142960927397761161373484851952596934185687948840033847337395165162154955271597226243485907127500654878495110863486150383754599494892001990272190524703265422054321
936 872826064426676954417951741677321085051255452964417474489363776538100177787389630604933906004751722666287787878688525313091994658074579131437517363040049174448664537972380973155917295274804138111916491507105370135116712928644590526795346284342014834432675579181680105497865251806
937 1731322806690332119270044810635327378715093833364746019260575652864236477633859866079047701943101473590903098308711769143683531843410036070394865160710902425138534977301424160457475831628035516708591837894575429870338794580684390214578680363683187138358890134451499787334829045994
938 3434222215780194259031747435444852489456675538562277740788214854407276496584697074955651194729401923286242187561144839514429028053139424586957095687049187675569685486397600864609068796419229536646406747882719520676609363789152412696933014326871947917038637263498664507127337279840
939 6812064267728268101973286608300122984888526524837661152915341355367964657051355659805622007299167924989204861216888447983845101079938380504410940492251597416896267694928744298827432790618856760236137047311464118002005114688067021389703453437521612413458014823846353446326799720124
940 13512293809769689426254590731613207940072603076955938596235778338891960084233659962893902036565879516692082905422299410966562744629290715611044184724305821155690884150739897860477922962233908710754053499239131134502548105104069337399727845553696103364868616101931590735876930430970
941 26802754176367883774749146698656014714792081395308068873561385517160110296219288945590487759821688503395895075509302631064573327661614297277729455379954492033431985687373895494922982838329789934054331867320902700687272969585728615713888723720714360560158824175100313285429183783071
942 53165483340763044635696768026326846592976235821993109857250659495229648189510251139929644606363991064620615915897035623986185727925467433181974058807312049881176022534713943652450800514504624596511437491155898273873891060676346367941627063686829226228315658078010101867592945511821
943 105458140617099412316975584310976372100901216191021802240011955213921196201233112649254355306723230406574944043915382722659279461192860287232510600251584050587903380531455506331745683733734445054910958490804691177612665408424048145356458781089316437622198640576838523629688025771836
944 209184958427508492514681123811317416823087338548678858460763334774978155924832365432429662911503359339558984989522053676174875390542310538394626335342457198750668226085609588503033891635840854593113325143714806925354992022267411900498338881814949688106038391019225547472041222497678
945 414935694639236790770330500187189981156718001558795439180738454695549035353080033789903674628277316755831727791482962512835321753031481652202295574997865209825766766684821576141458714475262479649580243539546894330033374680745671388299744749303027428295038144774952430436955107715516
946 823059325010745313438687713766079839328547476592753217208561568035730106049108711920001727249255465586674250721749036577686798404983024923900180209503478822234637265674714407984089996159906102538924350031782324542064744246803275755209786045168533244176618274726058507427583415710908
947 1632606356211720937451120836800546470717022350108550495820887357732568252013983763877109552461945051656656418538075773744407034065336759132189316234282651823313583647198688918107702069357578296367094646564325517949626940388502482173019844244783370384988367933350185424119289900990846
948 3238409958247073991127492526902436926719252618821792922768213329947976393731748238808628617164068414809916942000642244857749494803011903967100903013185349154593735308710003940720481155876826802800134961261330133198566607807419235730325799765846026409416577042525270534953150618198621
949 6423654433153384937619288285778547006845529001821592735679176000400723139273986226477327589721772838555213268085387454091512803878098340501019831967563386259306294594885293937788511511239148981003758485031504368123259324554162125092709972468005223592604838426972530968038708290885421
950 12741850725689670462921600987246117641590156787452163669118340045587525082346739340305400824136822446703851592126859525460366328295003820714807153334875188468024685809239132369245277338744563516952606011572204045068905983699900202040063486154921130747587478213368223412447728555999006
951 25274516492951832433328520850680917866357226236355648479775916756400072008768646315178371985362141534068144199264196997244557781199465330891219680334407919737298703392392655149987520785853286179312098698000693283212456975377532992179628633428027311807068918035717221277423415889500334
952 50134097291264428075886711201174645751557734471152501520371095058104594982184212596566840296096005751380456670736911031976280240645899180130237065093817974264771640018100488723833582857231309878974617152461839672094880576074320312970957522106751596185842797926659490124409876671285152
953 99445135257518110838334734688583211663786921465712249823533628548173459858319316481213678864942756037174239090752073027374873682886815335336573949978132469707308642770526263039683075718302713655410309954891897019647696407901837350186705258168334659127508977578592921741392169926859396
954 197257664158824500739218348540365876856856820581315949151246369738614351464624649198550248177423567022691821762966070281005340331708293911540958583721982287591303701893853837161258449367247849014453525263219468521345765875415172218200390672091885947870029587223835658058665049952727946
955 391276918359401927487309204553829316786994388543810105379724526147280726535517550158291867737683065630573726583931498317152931168613575919114816264430779226028013668478997670381796417578618871226106915565177606909492965143022925200670455544417925869330642597405146045582376949287257271
956 776130182285650470036999120821880086567143248085798618023769876294160729931761114090106407885644358422592239899777609180214349533349053497728612696893995065796721042363110046825804323645998593471210072645323709450862670961491688276248201116367846515068680356383319560196715190283629121
957 1539518513845611269611076640656514055492696339384145072378421412542733934781175488839907414947151894398480628207428358834968332738403103174742418240453114943125417398916980961282363369953252623425467539279075214856656435939283476350456338746580771899389773234553270896980982652011259236
958 3053762511198270706788824760462347193119035452531934496277066908329067797553582331364636457908941647262893112215592520672692107695606741018593616800571821966513536094441569267414739219120651960671622979860149736430100414903189419708733048859733516486972477551070824572684541888133018138
959 6057390925105276985501762809723519740486513170592716491033762721600031000124980450132706075521787288774405767760448130313407935150567582857056996536049825958762300548865038046105644855384072611464271342567837633188105949230304519104495140197360281377759112304214989655244673899594751124
960 12015336714953035860165190884758456269309239419719720732243991814651888540391641583784198472178631821511637296430144187599440996618248350378777419122121519447817292454959549829171606635049842509273132375180783369356564202052707200858803575136552228096390715630851386388747955629262642852
961 23833415765747247219591163420976546661761622018858125515336737259565162729318658518369846696179840076000582771097322304917876652904788406846013879660521056608043281208025245821181954820732437169531811225098347270191782638229999229499406759601012570244911401674478937119437246208572557758
962 47275554613135092511695017637399264006736249649172440925293749992983044732101799486581401524621997086370591815610713111518600374640963237772912943056611333990058548747571493971982113223886255467837515534631516933474072311316975533798143063657607214620492160751552728193292115467857858245
963 93774979043984534553353036153976647926905356050259083232563730109671928734271837859072696641358349814318591391321648613856986399748577422048097273416328672914320376452779877897138422124126512342203820996617710157497281951672459379320037926198846582725915641146722136826387515745432087369
964 186010439574123457837094995667296781798318015761134021392749038806801123533762500229305485867769547734238702154435868868879004466758751740921452128592204230885515335506642774832994480878299772060982174453956345100137907467405635282289619513651112393552441509058891002755794048838852915502
965 368967116637048644967401166574131216403516996069736108289221010705273179269971418127246335277630153821214511196656145217085316825821896740824310640383836639804517134918843980398574222537478892161292725928052540463845714519908081144870505978442491270617910540566711180938903555789572812866
966 731876842348992012949300570338538913066547478968879500087408258688946327539817855804359964479738520353654616625551842303857225716493225898791564284231623453650271969288822922751042800219573711711121180513537243294503323090585857770636516816687622259858061968829207372222562437679550874608
967 1451738347983030990038435949792319369863785718518039279442572525563240766539244070024935730487298408885797595954673540420115010436368203447204351149341125387852726646122686295672913993804097580912969228651893703219650081979119008340414230058238692291619733222027563358056376919729839106364
968 2879643280200314732857280736163662193065809815017220433369808313866916370349169481531501614278416977695594609138249758535312144219831618487562688419021729719097410011037347345524646032787462724656406646078689059169108381320008017451329053356876372012994555042380647778993316593251105654970
969 5712011005787494373202866454689925122124883380385268425814322877740849695966237163576421827032211958304818626460888803959105688065022273737352463894986848104204761473327123197077309952351039193844975776622746601404742690328699059368859963650095136811368617924009742829793341071034353451695
970 11330247032531004211852379873225873596322861404720277768396082025372027463198202489293770957423065566795318661530455959304354389730295970052656830516557367535495202570201466516257481482577951875347747732248875492651988098705725659358399889373991427040011320206872763522760294626323274816021
971 22474483625487884965867664750784450410847404793679421515399415011937253802862642478358236428978361585856398620906476049739829774993833188364392208904522530840104889804896290257681968484277603978634513290043794640203838289944045683434510159234331741686470198904686636042764795203807696716540
972 44580000134338721286767928334994769605291292591289106922509609013169234426455313538589226522679093017891582730616295954262574233161844479987960107168661225040405262474873736534965362746017729065107733854159536739943830865368183285724149812490220992102322487268806560904590686851825820620214
973 88428123426328450560586556099651000297516037703609334344931809767649522525370809221374093080878447515429510844607040066221291240607195734077128650053090826627160252980458650147179682691815884418504346527805536236593158407645780713677663108163754361944786912568783914436958811265972090365820
974 175404508504673870131134676249509681225168289688700629410421047009735804284202374372723250431269596621973224093259406592022467470778023264707052948956840527866467779314794613998686451389827671256095723826959178769966666733312442419014911986269270031597954091915540265515861245612214341625276
975 347929373729147425529412071762855700257270769562384038387472285705604692198055579263914999248260776266250853577380563425509622797336214910926543209494659326013838148618551880651848256746867879787535041007839668480764225085304876820578494919181663691182913628788699883252729174631177577595582
976 690146736452507356685621277071021475392416655744382808349130248533468534700144921364253576669489340574196888528300238047060139906607407548115733955094331803923471535763776638106619203541384720381225106239056590360123707480281054581788129874713232245554458639653390023675665008191320801739469
977 1368963225872483709159390174268817077188510450084045338929864415041565041937091640239213382381555615581598458395070020134815925423484519126178811079672106240311447868957351809696980925600191488887102464745864305227595426861856383504217859860052473064068905959099907283828569721756318328662917
978 2715451968119479533352912683786849703966173495374411256344329415071192830071320638000068528334132869577340518169233564219892021071975205063993229950439689949782790848109807329136279882716105373795570416201684815814987015433768721325001209560870614386451341719295127931614374648308828960609294
979 5386323936104620345419057439238704638327055698157533405766149221129216425716185962461547830145586646136789453607850832485521467910788565647998499793710718674525176433744740921737594402686193018526033098549210094890030200002169259364278269309251007780800360951321449302324158609765832100598374
980 10684219748782912240277528322377758276356595358611457477187366632490783328907001115701721567210294844758149396371094624904821644580969935561919870937368346522423192614509023193328009122680570152633561850570614653543467241596692738014878875510338261199655934990074114690211358408265692110830928
981 21193034989061150610423921968506006871488022427534214324964312217971830853529799857030719883989320092894325568648929843217620821691161847859132688925779852516979917449703251772657331793971312634011027977314270128316967816460073033610742839034407252367713915888232689114906855570919169880036580
982 42038140604393153795318431865249158042718774085506044611541152150238057014861544134797524768730379409522400283720479123009732020584987480807338834642065045707945996750787951664662815331195757388234520913620700588153171407834841190400907183149632841044244918147676678346560981967207162182477578
983 83386134472333800233951242453427294610045131515267706414733174051942645495022943348230795960791269478470603678912658007972403901263367554066561935329035759611968521965812126691219011458850130056087816721002344585946219108189401326220026236424552449842935377655699966669446298926223003563215687
984 165403305718795116758743094732585772142901752580451367490536483688843725948108795056222378539200983341359608899430245995809991877103250589006945059578399412983625596062666901572741041992100068623288530977258824866664842789516946268935834612989052426621801849352300026055064028130689688797768457
985 328091159469470753984133276781384694581837331665528323724728637962616259066146269474444688550067833813141877280691258427400091733134525972949896889206359136017468401277223995816345804101484031872781491538315964917514698563600123816546668016417234238857152356985304924178513681613070548634927620
986 650795995002836887622847496123530684525347607632899114043691126704103301706576352986427829269990080980146965107774666022314661998358263380251795278619007553360411626120703250710954013800281870727036949978082719740139366927198078373729057763525217469933504353019288399054703204616375265169256866
987 1290907770256890863005417463924683610774338619907186770610194886775715820084245704857153936972769867115535780819178237419724502352135556824941670686300646760198400059626897478228580018477883171301440338105594824826735266612799464009443236651540096678667352771048502683419195050824484838227682804
988 2560622505524720575400411005880861214677189217386839326895425461333459809314961609857277154061550414138177236069707544996231383882579951802024208683675513667879820201804091704684502705161795029968869648233875379525153565409138854985275730464045786104966991626208772677723483246078050506575329028
989 5079206870445047997005503579896473271311659660688172609179309770516681561615061675579756783354370448866832071855694610869453035744574916123241078532708962290051694406857395457704342594992394302549504775554130058462153959410442868780150553744941939368889738334269868677100405510188893850968180478
990 10075027606417762193777055917339519248013274189861077511943886366981420477735100407811282770747949628255193540032476563730933667587886464692415595130088888820491420291748978788717466178525938475042921734387257772338361699712696336234081081253459326287936541290884037387531364721451564698373145269
991 19984651907116729270795368739946452723883646627141703656397236250273997229522092020566343162956698273169027471165522881466057343298669678795824245200599378227999214987435290675862191315059776881462554937797256719810058556635875726199226327893929600149251280732415774749007665414772439707948522081
992 39641212654763987787606604203111520753185455922617878989069743862585378199978037771658241637363328712524913065050354504504714594864204831618698593511992397319980961573593357355908036826018069731052328384056197474702602414708151328581905987771441966059645409107846244573836817147931808867262116542
993 78631629314525138687590360910099510821845564237602858864095796598466653098249499190330055445456667344069679164992934342987114527730051399857145391745365787086601511521066011461105119638235857591377619818134312229665065462489104578790082917779358714649357313862673200748618931091247242469354976218
994 155972350858793386512175304356274338032916789855298530957581398310157590376414752675802956953940564821023822549166690448554504553107967242889349112804430927413004622982505125443981659257993832011453799298163029634503395658365409693570722598907177332620047274954297898813818667131670000100482269632
995 309384079212062052448950197706667814851156390493210222588267371158981720943514543741748636753819579227909467862263673352112777722333354533976674016925186341158129425763206159183278815810825868992938728948092183889481637751321680532156169467350308879135127558282387024949913851017261949694389210236
996 613688951553679056900894891833439156431001121325732272567355432547446760325414025807917516724284788006952103652671652093356102408922134151830106955317663720026207157119554922908853289026659343683327953120630237720501121543232918195532188380955675818901365378230504181222727296524335005537810239994
997 1217302875500940351608012727749538793613988968461603467622766978727912100173092951208023750677821626385649013765310827622981271150256381838967798315505238551231922893947360867028989111874792748891612984506873217668663881386753140054830295680657892311514794215170124325057923228327218446377247334719
998 2414621099094763973945230086759131134504094290296065231589136721205550203116663810395481158192686554498129000059456132364496484957214093999139772385809877724235846572907286443382116032434525720901763414075949178617517704216870404383461365033421855022880337149607832875366838791239664453046546147357
999 4789600985534763960102853569315150748255003124669512584189203698548515028033349583019304074748009780283733087053861910224488255319563983166660846178107763051151712184240979529408324028043033372072474499767842159760332806019032657438340824079072268079701028890107819506159840765331397097225830178172
1000 9500570341755002781518116777720201985688160685101422309514311600498563402968449666848278094050562893223396494942730886105989396111397914933464546964470160315216822856960893047355542936447830886553571379717550007291000546575576210297891565240365177444752700466352965811571062599571546951982305380126