0 0
1 0
2 0
3 0
4 2
5 8
6 24
7 62
8 148
9 336
10 738
11 1584
12 3344
13 6974
14 14412
15 29576
16 60370
17 122712
18 248616
19 502398
20 1013156
21 2039840
22 4101570
23 8238560
24 16534432
25 33161598
26 66473244
27 133189272
28 266771378
29 534178376
30 1069385208
31 2140434494
32 4283561524
33 8571479664
34 17150008482
35 34311422736
36 68641300400
37 137312461502
38 274673238636
39 549424653608
40 1098975799186
41 2198156266680
42 4396643693640
43 8793823215870
44 17588513420612
45 35178429658688
46 70359129123714
47 140721930871232
48 281449804172608
49 562909223399166
50 1125834004282428
51 2251693181102904
52 4503427092227954
53 9006920087016104
54 18013946806614552
55 36028066148371646
56 72056411464468180
57 144113274631803792
58 288227280134199906
59 576455742841859568
60 1152913399127771216
61 2305829894273054270
62 4611664798007672460
63 9223337701494420680
64 18446688517929481042
65 36893398256278677528
66 73786830847917710184
67 147573717251615490942
68 295147524394371407588
69 590295194235663311456
70 1180590623809387544898
71 2361181628403756508064
72 4722363872930555356384
73 9444728742769134471294
74 18889459098569335041372
75 37778920807077759940056
76 75557845837125675836210
77 151115698507160597485832
78 302231408070200596741176
79 604462834029189841065278
80 1208925697003047731482996
81 2417851440839552159901360
82 4835702957457229066090530
83 9671406037526039575404240
84 19342812273441785340319472
85 38685624867884858313373118
86 77371250255160710448991404
87 154742501350713702352962152
88 309485004061210679983148818
89 618970010322596916698501496
90 1237940024205152665406431368
91 2475880054170439719554494974
92 4951760117660972659860050564
93 9903520250402172929212793984
94 19807040525204666688669341442
95 39614081089889881817075129216
96 79228162243660632904130458240
97 158456324590682683517977562622
98 316912649348607654015651971196
99 633825298967819012720717434488
100 1267650598373484017110545207026
101 2535301197455417730579614244200
102 5070602396057131149186862656600
103 10141204793969007682759883311550
104 20282409590939056437933558789652
105 40564819186733899332667067744208
106 81129638381324626194547877819874
107 162259276775361866375109448136112
108 324518553571293174265446331100048
109 649037107175868404032133789524286
110 1298074214405588305080736141200588
111 2596148428898310162679181971877384
112 5192296857937605374892542195382994
113 10384593716103329351836972331870424
114 20769187432575762355260010856473512
115 41538374865748746964157975846784126
116 83076749732463819833539972020138020
117 166153499466491187825941918500682912
118 332306998935512249715969831788342466
119 664613997875117921654887632824068448
120 1329227995756859139596809229682497056
121 2658455991524434997703600392646737790
122 5316911983066210010204216682609579420
123 10633823966160476753715431195817006360
124 21267647932366350255534876119547964082
125 42535295864806153992480763797607727048
126 85070591729731158214476552881641204344
127 170141183459654620139879142608219957822
128 340282366919620394220199347347803215028
129 680564733839744246091765793671907278576
130 1361129467680303103775339748451478705058
131 2722258935361924276793854756986922406544
132 5444517870725981234422692935165473957424
133 10889035741455413218923544551606542055614
134 21778071482916409868760231205680307396332
135 43556142965841853918511763195103432218536
136 87112285931698325448927969276416905148050
137 174224571863420302690751682222786668432952
138 348449143726878874786303551001736235713736
139 696898287453819670770303032229588228412158
140 1393796574907739532143102181241455112656836
141 2787593149815641176086396409491304638130880
142 5575186299631544654575480982773282344911490
143 11150372599263513723353842176345632171289920
144 22300745198527714163313252727281004892696512
145 44601490397056539457434954039950817816976638
146 89202980794114876762283925039880184215653564
147 178405961588232662502790315625127725044591032
148 356811923176470031831217113755601355284166258
149 713623846352947679466293175561915972376600616
150 1427247692705907681562081781679891111756453528
151 2854495385411835301557517941966554652324427454
152 5708990770823702864177885693095940900463627604
153 11417981541647457927851975573961485825553548304
154 22835963083295000316263005144855407271548162402
155 45671926166590137292581268474412854188163683696
156 91343852333180495705776849130460183641835792080
157 182687704666361349192223268627256882194247367742
158 365375409332723277285730419802484754564578943756
159 730750818665447491253414292519277014215817879368
160 1461501637330896498090065920500832523694379958866
161 2923003274661795448445322629378251047738164109720
162 5846006549323594864739073382595366591088476611560
163 11692013098647196149591765677406183678138505807230
164 23384026197294402687145578390866682347850712590692
165 46768052394588822182366822730003130183236678741728
166 93536104789177671560771358444330340845582312020034
167 187072209578355387125656095821254527657808832136992
168 374144419156710845451463283559426981761370826907488
169 748288838313421806107191037968365735935139024545406
170 1496577676626843798618797638703161170728428582454748
171 2993155353253687898846275311022263812727405069003864
172 5986310706507376285705646218426898795583508575466034
173 11972621413014753361033068066852110232566263492484744
174 23945242826029507999701007360084904276660471763980472
175 47890485652059018066658661576548805006248134648524606
176 95780971304118039478208841235857290276951405196623860
177 191561942608236084368565847410853257271285137413386032
178 383123885216472177494171377843604871524407737746485026
179 766247770432944369157530603648246776748035265432821328
180 1532495540865888761241288738279428944177127783725206896
181 3064991081731777559577992855502830312734532610249829310
182 6129982163463555179177628620932568440530399516158638380
183 12259964326927110455472315530736017120502410370775672040
184 24519928653854221068083332260269822295507766375668719122
185 49039857307708442390422424008208312884960089723913208568
186 98079714615416885192239308702883082118367682054519562504
187 196159429230833771050128837579901288879127423688308040702
188 392318858461667543177302356020404158749094409562578142468
189 784637716923335088097299613075545023131420440890387261696
190 1569275433846670179014338808046428332886912065731967561218
191 3138550867693340362591112099022931658031126937180359137024
192 6277101735386680732564398262871276594943627864028335326464
193 12554203470773361477073405073498041461025932523440711719934
194 25108406941546722973473592759576984472071915831933081559292
195 50216813883093445978218576679490358765302559244301862305016
196 100433627766186892007035327131898008901783896854091081915890
197 200867255532373784095940219197049698995905299654105220324072
198 401734511064747568324348177100270370555326883619620854446296
199 803469022129495136863033657839965394866507557496575179183038
200 1606938044258990274072872358025526416052385189561894242454676
201 3213876088517980548706887062036073112179994243949865839288400
202 6427752177035961098321721512402762130754582427294552917044450
203 12855504354071922198112532759121160447978982658810004426935600
204 25711008708143844398602102640888572988822377061235728685185552
205 51422017416287688801050332138739034256978983670308075794532158
206 102844034832575377608323828257086208886156608632068489844539724
207 205688069665150755226716947350742446423846088103425936368715912
208 411376139330301510469726349517663061871423688337593167672543698
209 822752278660603020965814444688074321418111759645216586959835736
210 1645504557321206041974283089845075009535219414391204720469531688
211 3291009114642412084017582125811824583444699106853211239103671934
212 6582018229284824168146834398214250097962654386877995822921812644
213 13164036458569648336474354889140775691372825224998366788722702624
214 26328072917139296673241066017584427809266423074410682065038951362
215 52656145834278593346955174367184007540501135224477687760550526176
216 105312291668557186694675747305686043429491332149025647639167221920
217 210624583337114373390589935514705267129440015073777891026873236862
218 421249166674228746783183710504061742877826442623352649920351436316
219 842498333348457493569609701386107874645056648498228763455846628248
220 1684996666696914987144465522624851346798463472723777858393441974706
221 3369993333393829974297419445480322679994680884426399511883776423240
222 6739986666787659948608573411043900943895465883558963150346194038520
223 13479973333575319897239369742401677458094789820802934222367921742910
224 26959946667150639794514696925200486070399541809997040492990018343732
225 53919893334301279589087574211111978865312903842070260955909745211248
226 107839786668602559178269286223332095609349590074607873930003373804194
227 215679573337205118356690890608483335821936782761759279848120339513872
228 431359146674410236713628237179893954125834950526529443702538154314928
229 862718293348820473427655248484534335336868888668613303399487375822526
230 1725436586697640946855955727056742380240898149955791906799683294124908
231 3450873173395281893712955458325904897134155660145703529594486197922344
232 6901746346790563787427600150951903640487831053144092075184800547997074
233 13803492693581127574857933540416321263847541199374988882360548857819064
234 27606985387162255149720289553645250356786481224689467512707873629615432
235 55213970774324510299447734818615622525536240368405229505393470935033086
236 110427941548649020598907047821368974692127157481776243238751441459845700
237 220855883097298041197832829538200800837272269627544565185445106185273152
238 441711766194596082395695971156002182768617170664046993306796935225907586
239 883423532389192164791440988287067798084324927401043928257442816572758208
240 1766847064778384329582961334628799609809813072283995661094641302121820736
241 3533694129556768659166051073287326665807879948122849068412887219340888830
242 7067388259113537318332309908659044791445176917282463687629134722755329340
243 14134776518227074636664955983432208488908024659156550672285234344681457720
244 28269553036454149273330455895062927343663137163941490192400793872607266162
245 56539106072908298546661791884438483959191032998102992529658877827629682088
246 113078212145816597093325007791388107556093912512054386052005370920918864664
247 226156424291633194186652319699599984021764430210177185241555647189912379582
248 452312848583266388373308367538534876590817312122271184613343814993558909908
249 904625697166532776746622767333228430638499681132527596494465055948926620816
250 1809251394333065553493255295061950447281152870854957234386940058473396193378
251 3618502788666131106986526382775553158023324307187801737439667489484144139504
252 7237005577332262213973078318598252165511820688443392784943132298081182983504
253 14474011154664524427946197982895302443949832016432462148615849287812612424254
254 28948022309329048855892462864536548850291026746478390186025080586388366010252
255 57896044618658097711785033973517839775899606846115922839573127875190119639496
256 115792089237316195423570243090226365589508129759004454035462604463556768059730
257 231584178474632390847140769568088159292042728937940658894764524342703452519192
258 463168356949264781694281997667002432734820843362585676969684712814173350218856
259 926336713898529563388564737252466407733403541631807463943364405172703062017918
260 1852673427797059126777130674954220471881304323656955397070879454018528930796516
261 3705346855594118253554263292276190142440867742613887373329904531254537029933920
262 7410693711188236507108529727369417139974491820921091795032105329399676034969410
263 14821387422376473014217064539923620333719999072835477217624652548907433213381280
264 29642774844752946028434137307849063576303769912357565111182043254813549545306592
265 59285549689505892056868287928884736115242327022395034525857266556733863352599678
266 118571099379011784113736597398957904101983213009156584031140451317573174085729884
267 237142198758023568227473229652290849038099772180359587345200000886358559813976792
268 474284397516047136454946515700145170781831449487132108952745018228034778651001138
269 948568795032094272909893122650228855103428150262723571450754151162599427967566856
270 1897137590064188545819786392945959696452253456940319430709117433487046385623745848
271 3794275180128377091639573024787359892689669321583970502771108112842470171601668414
272 7588550360256754183279146436115662271409898207286144934702698602715165273246125684
273 15177100720513508366558293497667707528635518386393825439918752828328932876889216944
274 30354201441027016733116588007312740529117318308727390379511343656586693014218188322
275 60708402882054033466233177652039189515896640125216055829209880936000815619273096656
276 121416805764108066932466357953469412961301565294133126228280793494757888089822667760
277 242833611528216133864932720193743568309773419139728542096609812235099462621758529982
278 485667223056432267729865447323682912936225411874620388403128881338538868536906728876
279 971334446112864535459730905870366344576299685895866370656215244791001366809316321128
280 1942668892225729070919461829899928984173126807533521639372297228564266306647525174546
281 3885337784451458141838923689182054782070629912955457770654418678224719816059445744760
282 7770675568902916283677847425905502672886163559541118931278528316527890407912179417480
283 15541351137805832567355694928734595268241607150600855744436571814230418794382042158590
284 31082702275611665134711389981934173567697398066350532760722349769713926343115055568772
285 62165404551223330269422780165256920089078259929368504675173420861855579419138765712768
286 124330809102446660538845560656367396163054167420553269775924769187391974325537157252354
287 248661618204893321077691121839976921264689446199590239131156187160892490871242594906752
288 497323236409786642155382244533049527452857651319480438267196950571574339449913096042368
289 994646472819573284310764490446436868767775172917744536118585126179046578827422378715646
290 1989292945639146568621528983126307236321088975034572691826246053643780415289868850291068
291 3978585891278293137243057969866385785289776449547012662825759133609145988142357980072824
292 7957171782556586274486115945579976382012690027770976224413861094825564391482360332496114
293 15914343565113172548972231900620928888106115683696770626763332043579986355724985316833384
294 31828687130226345097944463816550038711726104124225310330224616768696102699407879657858392
295 63657374260452690195888927657869234483046816633437207915082796072857192959533932991749566
296 127314748520905380391777855355815806961202114408692772161497107362715503467743948683723540
297 254629497041810760783555710776478108977107318344190487908959292477897112044882153743704272
298 509258994083621521567111421657880051004026207357004275735215177925261446747834646563890146
299 1018517988167243043134222843485530430112567074909436794973692026572456221263133888580519088
300 2037035976334486086268445687245755021379460380682925133367942316836312992951802711690258576
301 4074071952668972172536891374935974532017761652425330053659704568085959864096604953362476350
302 8148143905337944345073782750591107714448690426774191437663787334276654156811744371236132300
303 16296287810675888690147565502345838568569388866531393992595772801071376620435022736965403400
304 32592575621351777380295131006574458927223952867969330432804121932765555976300113932935125202
305 65185151242703554760590262016195322784205088883828214430489018328671982994841830319367707608
306 130370302485407109521180524037319832288252536050452524873471387451107639767355331551237190824
307 260740604970814219042361048082615256226104613531590699324316900159119824354623936468473614462
308 521481209941628438084722096178135290821651126776663144238501276368907867306832817215448237348
309 1042962419883256876169444192377150951662343694697493683644244154045388498031163852075396715936
310 2085924839766513752338888384788087051713170730252636508045597385449017978077410866073794681538
311 4171849679533027504677776769630839621833866242507089552015545449563849701587403111715090853984
312 8343699359066055009355553539350129910463740607873644780712550655151754130622470764920684448544
313 16687398718132110018711107078843376006131014120608571774030911744993376734125187450899373128574
314 33374797436264220037422214157918318864261569268937891437349093680700676668578285364347253229212
315 66749594872528440074844428316211320765726212470457812976591267986805145010364727112301017661976
316 133499189745056880149688856633028891420655039901218403944362886789728004894265521070757053499570
317 266998379490113760299377713267038715767715768695321615981799205020977516335275265371275636378312
318 533996758980227520598755426535664614351039841243830818047852192299594254090830820818467820311416
319 1067993517960455041197510853073897344444093675233734030273031598298349236148686154942613717556798
320 2135987035920910082395021706151949987445809647066728040807644192553498421684677113266822059602356
321 4271974071841820164790043412310623389191255583478788456054196594762957520723683543220916820627440
322 8543948143683640329580086824632125491239769752902169266808882395138675668189001206510700967166370
323 17087896287367280659160173649281853109636434381094263262757162205546072640473965849777541961666960
324 34175792574734561318320347298592187059287022223423043609354211031973627211785529256380091276579632
325 68351585149469122636640694597230457085745092783370529031687706100097457658504619506341329933739198
326 136703170298938245273281389194535477978675387364500016960194582857226600482780397563088814601304044
327 273406340597876490546562778389191602731707024863283434630187620407635089366265514670164931317013672
328 546812681195752981093125556778578416044955501658609228866992866165483752299006907434723319482258578
329 1093625362391505962186251113557472689445808705383544218050401812374362966565194412507827397927153976
330 2187250724783011924372502227115456446829056564765456556023837330142334968664045300748429011665176008
331 4374501449566023848745004454231739818951449985595606992287124445721674434828927674868012998103856894
332 8749002899132047697490008908464817631133675981254275984736732382273962402692348898839955186792086724
333 17498005798264095394980017816931800180791464828636307849875398040815542835920028420154994538942051264
334 34996011596528190789960035633867103273337818533463433580315212848729317235409881011889002433826353282
335 69992023193056381579920071267739874376954638809245440921596775740824484064924916817832102388952835136
336 139984046386112763159840142535488919495943168237000273484724318292113049287524812601297315655148049600
337 279968092772225526319680285070992677564199228834828512371945753438056029326829758962281839708838607102
338 559936185544451052639360570142009364442745240648994381787919390540406070563114630649883998693462101436
339 1119872371088902105278721140284057576772150156638154086022363781598936083787464507784775525061251598008
340 2239744742177804210557442280568178010745306771595810851535280447380290122145619374779878897072615478386
341 4479489484355608421114884561136457726578279676851289705007638779461122141523164355255093168769670634280
342 8958978968711216842229769122273080015445231945681750091442908327805204134848944675415849559113893228440
343 17917957937422433684459538244546426298266802617002338866250525309193910018732430921432697714426778094270
344 35835915874844867368919076489093283426198616551622687097293390040854281638302019378372057246627099785812
345 71671831749689734737838152978187263949438583146502222242743828157758526626475737862851774907226734806288
346 143343663499379469475676305956375655825583527653879301898437043814033478203660332367317872046199548444514
347 286687326998758938951352611912753136674914766711890309257980523202633344707901220482357726738117710955632
348 573374653997517877902705223825509226300283606188787181390016869478349502667091853354051758353700114809808
349 1146749307995035755805410447651023230574768996546712631115195997604348206886053674845161804230583536584766
350 2293498615990071511610820895302054192074193850027570093439610076929428428575266730216718200861815073033228
351 4586997231980143023221641790604120893047245341158423286423600494227238073505562809096889281647461452895304
352 9173994463960286046443283581208262025918004180354274503600799410543589378169314347383626035619402212483154
353 18347988927920572092886567162416556800558379499849260037499577583544673203851846772620552423487115038487704
354 36695977855841144185773134324833166589662643636876659036050732351635954086375100352284252671547019997189352
355 73391955711682288371546268649666418916593543050072168063451020650276010298934825589464953519915140528114046
356 146783911423364576743092537299332976559001226513641325079303174432102730402725682870869503041224171510177380
357 293567822846729153486185074598666177581084849217098489102357037942760272736492022318575050260663334008039392
358 587135645693458306972370149197332718351066235037509806100865898095626067208880732905925740700935549457712706
359 1174271291386916613944740298394666024354111402868148279041634307479912468084698810657463165759694971344743968
360 2348542582773833227889480596789332999549098275132738052819322948458590791572231654429313656056822696560440416
361 4697085165547666455778961193578667537591050952455046267214602741704607772214234686818626321008902019421151870
362 9394170331095332911557922387157337564515831776496104190741216661695407588901074784711638975450493419013527260
363 18788340662190665823115844774314679156858247826767790199370401346464433411344526358457663293228932844498549080
364 37576681324381331646231689548629364830876809798897173872940781894288677100704034917024098262218501075639816242
365 75153362648762663292463379097258740206740518016931523037969511013010782712965428823191353542525583544393845128
366 150306725297525326584926758194517497475628248598361814842226948451814804215503198835634635778900383868544620984
367 300613450595050653169853516389035022558390608180359573742829770553856275732136097849664357269738565909960385342
368 601226901190101306339707032778070089786062539908853860310323341183732457554974237066975728945264146772548844788
369 1202453802380202612679414065556140251848540514349478377503686356093711488501780215679993558008253106670596907056
370 2404907604760405225358828131112280620642777786778862124715076185989689456486094214273676230540018041419321105698
371 4809815209520810450717656262224561430507667766169400276020895519507891965846553953007083675721272724042268720464
372 9619630419041620901435312524449123167183144483030381948340237660346563464050007213387587680607293917366291241584
373 19239260838083241802870625048898246829756210109364021319569665089552419513331279258608326905020572945217962792894
374 38478521676166483605741250097796494461070150312722881458326966569294911144250722656423225683011879470203059696172
375 76957043352332967211482500195592990219087951862743859158730759297639186991320874283886174782800477630658633812456
376 153914086704665934422965000391185982536681285056780653378725981144517810803049341678018644855348407531336916155410
377 307828173409331868845930000782371968468815602682152338060793250997324423129325705437323308417220986022945995261432
378 615656346818663737691860001564743942431589619264188642486192253252177084602286026066178930830713595276183802003976
379 1231312693637327475383720003129487893752590684996852282640331546470171209071433689405176194364222984742931578439678
380 2462625387274654950767440006258975801888551230362063529313215884163687696353363631274703035427513386906718942792196
381 4925250774549309901534880012517951627049883767560961020326931599516537710784085152286575050256889985424857645928960
382 9850501549098619803069760025035903291755918702327114966386915821445583017856024446774669726614710599881990838115330
383 19701003098197239606139520050071806644440769878696256820207384096492835950077260925488028058732215040407676982832640
384 39402006196394479212279040100143613387466623398639733453581373268999849410807588025116264349068154550491324818524672
385 78804012392788958424558080200287226934447262912568713607762904067615546246633454256311425535242827411302315796510718
386 157608024785577916849116160400574454126993625581673893729292570740861117428938252892841956139195897602600268605342204
387 315216049571155833698232320801148908671600367035173500672952061616968107218566128371981914184208556295515840382466552
388 630432099142311667396464641602297818018912949698709181074037805974812111733493223710480935342944116461342620949036018
389 1260864198284623334792929283204595637131151230897606255090576214825745993124037036973776979566231997883311485253957096
390 2521728396569246669585858566409191276031340008923762582851786715268489653201485630466886174987334764597560154047902168
391 5043456793138493339171717132818382554925042896476263131316708319030098743013433407005919674709884062986683734991677374
392 10086913586276986678343434265636765114481486218709814300917185812170314589590740516603318890009853428595868080419215764
393 20173827172553973356686868531273530236456735741805654605731275686943865719355816881870264645345006693605800198170165584
394 40347654345107946713373737062547060485038635213754623253643224610601085082449843314995635696605398526248165044107926242
395 80695308690215893426747474125094120989696197462038586553364026520518760348812232029910004664451482027946958773315181616
396 161390617380431786853494948250188242011136485688749827194986303577067464525275219010993849006059034170381110879497287440
397 322781234760863573706989896500376484073635989176701648524308434989481463062113738373080270960514823430700043776960828222
398 645562469521727147413979793000752968230379086917277945271210948350339403963441532048426954546582472065825102904754833996
399 1291124939043454294827959586001505936595228300197632532899351802907401819777660419750212894667114524426013043178309098888
400 2582249878086908589655919172003011873408033835322216356378227590392903129245312250456051187533731454350813939076250806226
401 5164499756173817179311838344006023747168115031934460645692909071570628760031393267521086758840914894494778568240933651800
402 10328999512347634358623676688012047494905854660085900514901796018504179511293546712606783299654784180281495679289931951400
403 20657999024695268717247353376024094990733381277678808186256023803156103515358622369387160765055974737648080591476360589950
404 41315998049390537434494706752048189982958059109081602752480457247822873514719533860512525477831310243673188958657282514852
405 82631996098781074868989413504096379968329086729394199041381755903304158006212885786936849069128387632808494925915623051808
406 165263992197562149737978827008192759940562438523743377999152762855777393473201878761523700199441903179456134636136865460674
407 330527984395124299475957654016385519887442110623672729451115618168382275383953682776609200573534701418213531065180408300512
408 661055968790248598951915308032771039785105719888486412271430579842761116666233397994430203382905425809567468707573113337248
409 1322111937580497197903830616065542079586750171994299751364870595648346287668342753683634009176297769651576605785265200789886
410 2644223875160994395807661232131084159200260574847067382920949970765513195570887497503253422998918480308735286517861672431388
411 5288447750321988791615322464262168318443820112769929572855118156962671065711852942837265853054646819655494316353173589829784
412 10576895500643977583230644928524336636957699419474121832914663308825807426227985823641276117812426439354594450971128695478194
413 21153791001287955166461289857048673274028756995958301160046971827983724821830329533080055654384795537790818463524489151742024
414 42307582002575910332922579714097346548240931342860922501516015861200024907839296889924359139232666534706872306895991580088312
415 84615164005151820665845159428194693096778638193676222678671749137964735049231589489410469527688351187620609555221228197566526
416 169230328010303641331690318856389386194037469246251143214405287896726730596194812512146938135062795952573319431718714709127220
417 338460656020607282663380637712778772388851906859355361961512082829815406923674254267181626599034703600685604126142932769638512
418 676921312041214565326761275425557544778960974944462497312787462316790020076364771310577002606664612474242273836267627204655266
419 1353842624082429130653522550851115089559956079481529843548039728327101192113030434640255504950833541916894578519222519426072848
420 2707685248164858261307045101702230179123203449781416309408307557004882742415378024075826259047766606075070253469114065534286256
421 5415370496329716522614090203404460358251732319973794090051308018053966994980374094966069266979137051359831634215584422767475390
422 10830740992659433045228180406808920716512081351176906273649537040502815858299683391541870531987977464170635492139194163915994220
423 21661481985318866090456360813617841433038104833994092112080687989444715095087920031507889810889262129001934335263769937911934760
424 43322963970637732180912721627235682866098768510857781882489910891723395437003328513049660366721534820115504245220946804284859282
425 86645927941275464361825443254471365732234037996225440988089970604719839499322698724557350225299387403003307416120682147110654648
426 173291855882550928723650886508942731464527135809830356857618624943546692870788927597606610687398103130890549332613559761223235144
427 346583711765101857447301773017885462929149832411550065819786082442473448239037427042163161103451852349437332091278103527989332222
428 693167423530203714894603546035770925858454285432368958625559681174433972847677956079768172172358679111414832108979386528523452228
429 1386334847060407429789207092071541851717158752265896096341655711193735084562418586001928134038827978723026065570432936535134554176
430 2772669694120814859578414184143083703434722306542219198759835287521824384361502947841689907737221552358788700419763216020901545858
431 5545339388241629719156828368286167406870099596496023582686730789022870122826734345363605244828119320130510371470897938470523178944
432 11090678776483259438313656736572334813741258978414059356617045657159315814993862916245269558669480450586690282852064726320398882624
433 22181357552966518876627313473144669627484232725661716089644735607411428553431848507688823615705878926911983076245769808448870377214
434 44362715105933037753254626946289339254971240005579041746943699587029229599648213916093990798791917689888238202943448822085165891132
435 88725430211866075506509253892578678509946969334247290437952271839357628615525067408102609663330913241579350966880447205165829530936
436 177450860423732151013018507785157357019901202545839397387623644716220799140063291292836190959789064181025848545206353176514581947250
437 354901720847464302026037015570314714039814158292112818231031263135246309605368378638217981618452443921721718262851714680207584528552
438 709803441694928604052074031140629428079647333662004476429565601010802872444991709805612534568906441100980604309587896453776512576536
439 1419606883389857208104148062281258856159325437602221816282418250464720709449480168192947240168688751019168397575499268328092789306558
440 2839213766779714416208296124562517712318700662560435335955626624112866636692712037496793222700254924113081151891206479170086686286036
441 5678427533559428832416592249125035424637481882755075238725330419852273455738672524686207358794263139118113849478944376274614244398480
442 11356855067118857664833184498250070849275094110500346747655528134514512311624345200175934373345156991202923601394628112997570468296290
443 22713710134237715329666368996500141698550399123625094332330000735465530205748939000848009315840697986264494650922527004377923787918320
444 45427420268475430659332737993000283397101139494864785771883813232177531394145126752995678856588410689354332652415064147586972406661712
445 90854840536950861318665475986000566794202831139968569488010382692038039353437750857787158507234220099392656103533409212387852495474238
446 181709681073901722637330951972001133588406555677790734027487333373005526254670247818669778033432853636294646356340109480820737503924364
447 363419362147803445274661903944002267176814556903674061050683990962623476622282739092230817879887519430782617660656790934900415202975432
448 726838724295606890549323807888004534353631452753294310148543874130788824905302467742448358591761264457267894418563444899104803114053458
449 1453677448591213781098647615776009068707266690000627401339972964683731945584284168497774701828530566668431772882353324800772519131336216
450 2907354897182427562197295231552018137414539503441239771770007037995160058602984559566414111134055396686462188907182947633411923874004328
451 5814709794364855124394590463104036274829088914816503293672960401040170580414064574716570914390113094476419005002068628301253646262569854
452 11629419588729710248789180926208072549658193861007015306568928235757887791470640827587749228379222753405931280334316287668803976651032804
453 23258839177459420497578361852416145099316413661322063082493810230243172676791888788913848548479444372368450458186514339438334435942519904
454 46517678354918840995156723704832290198632869293326167353566581652891289078076896389720654588278884174746582084221089474043692038651387202
455 93035356709837681990313447409664580397265806496642408365068078256914918974497518725072616759598762645059433233808121507355133726709576096
456 186070713419675363980626894819329160794531722873956931576650032657367122491831882207669498593558515015694816700830246369145040269592301280
457 372141426839350727961253789638658321589063623538576051657748856409403870344844335118494569844519014052531852700240438651992603004764553342
458 744282853678701455922507579277316643178127534748486406666460380057014650593706085697668977420801001851781874932274826572122501291282206556
459 1488565707357402911845015158554633286356255534958969305188332218446905836452610157559173365230766961471424138694923548326084820329897463768
460 2977131414714805823690030317109266572712511823051269405583038562464895118074435716742861978582461854457426835752014941102146753688881078066
461 5954262829429611647380060634218533145425024864697866098227862708833750216583284821274074615675016598197292618696571621836110438154181357320
462 11908525658859223294760121268437066290850051701124390278723885127142543858770198431961015137981054017191602742947852827754014920113868066360
463 23817051317718446589520242536874132581700106592572765926777715547664091123578439041123246841103221744462661938642956979221640814809660685630
464 47634102635436893179040485073748265163400218347198175305153536098182229078798549048860576153978578019801797835587874866238686648006751275892
465 95268205270873786358080970147496530326800445046772979431235122492597508395276811241536451344870404280559526082224961963986389288982857009328
466 190536410541747572716161940294993060653600903607975231134996400284282113859875006593502284198426191332951456533801097067277199589322498380834
467 381072821083495145432323880589986121307201829082756363363447006163884375026751110441249248942451013678691247848002579505367836182971135581392
468 762145642166990290864647761179972242614403693546747900092874373222175994429824702247172559939186041142003234845756717520853530381625194344688
469 1524291284333980581729295522359944485228807444341536874645183312934079380542972983113263862478254727081415543621665378922638355783259450691006
470 3048582568667961163458591044719888970457614981312349997115781553252293397145592026210120529610676112744860900323234260236325864602210886565548
471 6097165137335922326917182089439777940915230112502017316516412600378448822034153691022752606475401528869160687656523966744632177260122820316264
472 12194330274671844653834364178879555881830460467510628203143089622014894307870923080631609564859019019699790075403006882152293955611638673001234
473 24388660549343689307668728357759111763660921327405167298681293159161647307287431498451835028880303304740487737906028159239597960370371425556344
474 48777321098687378615337456715518223527321843289700839059867964654713149969923064032678390308831087836783351763002029662077235570979229963035272
475 97554642197374757230674913431036447054643687606676093474636421560948013986739914438320116767894922166209987400294047062687520841344041117547006
476 195109284394749514461349826862072894109287376875517106766678713709807597375721816285378289937093072052365634962068055207506131032312150538493060
477 390218568789499028922699653724145788218574756440473548705663790259048478200579406352457972425722118317320213959906059235676401113633950571861632
478 780437137578998057845399307448291576437149517232551352401039813945441809252536573895355393804283438567175032117062028374148030625901618941997826
479 1560874275157996115690798614896583152874299041506146294964098224157661754805586682762851629112942053279473612467143915471755428699446605177145728
480 3121748550315992231381597229793166305748598094404940435079927278009446498763064661688283548683098484636605377364557599569765453245170295445716096
481 6243497100631984462763194459586332611497196207243572305473603981979794122978534154511288229327786523495992455392404826489244869784261043276006910
482 12486994201263968925526388919172665222994392444313483891412688219614612360561364436319877881074376979292424763878369048954458298708719624028013180
483 24973988402527937851052777838345330445988784936886998498604606120845149961179429831071778316529147445108071081513587121234599119851557237916600440
484 49947976805055875702105555676690660891977569951860366993453922178961249277019856747872880609857492309039803569877582661770849321277430003169774322
485 99895953610111751404211111353381321783955140030067134698931783976809373148757411539907107750894575523426490100362422766169032246563293523536696168
486 199791907220223502808422222706762643567910280264567040106132217509776570246893518209704886009767939371023524568182511394267049178709336091607113304
487 399583814440447005616844445413525287135820560859913251632557024194597839037883429593461789058694257971564476464429946093090416647009854744945095102
488 799167628880894011233688890827050574271641122255038445393675287120398200569241947490866265664525683496816924624382481352666136269193641096154779668
489 1598335257761788022467377781654101148543282245376068004336204402147043622176055376459727235915346913776839248272352475176373893803152396360305017296
490 3196670515523576044934755563308202297086564492153339064349823870931536987883157322701391863964126541890571867263815051990274711846243838494870082018
491 6393341031047152089869511126616404594173128986573872297925916636406770940334932696662715824647981344901242504270327718089117969197191836931995669424
492 12786682062094304179739022253232809188346257976816141820755517233994688588769530014367301138149123665259477149002463151924331408139026879580506891664
493 25573364124188608359478044506465618376692515959567875035640987323714220850207342701036403861871136567096045208209431633703326831527401124819784841534
494 51146728248377216718956089012931236753385031928739738690315611464334432081182632695416478798168323346226173467085176313007413148048792821014856294092
495 102293456496754433437912178025862473506770063873019057393794812601299698215801495356478430256335586141063520895041171001470249796340923579063770257416
496 204586912993508866875824356051724947013540127771181683419786851692136220865807167971946004247096161942772298801619473423996682577919175666536884795090
497 409173825987017733751648712103449894027080255583046515484934519546440100219254743168526624888616252994801028575646896644504971641319017778517171539672
498 818347651974035467503297424206899788054160511231919748247427081744584683360354070820677009906081424759503745135238874506577732753356030510887089309096
499 1636695303948070935006594848413799576108321022570349362417773022303041508130193133349612396335435697398165609226830780027234861462910722421070326797438
500 3273390607896141870013189696827599152216642045313035308036022946071659640591715842891106929322993161445391025393959672286116908352738101195289548003876
501 6546781215792283740026379393655198304433284090904917065195441652422768046924246253682354371821380937418999976684570487817960398088591520143024138596000
502 13093562431584567480052758787310396608866568182261017162714755966590561483920636651456731393470278256015277686206090231113294562987215014391642214189250
503 26187124863169134960105517574620793217733136365252063806876780355205597123654232014905625949943467507736051031145780860949689474167577320641323407964000
504 52374249726338269920211035149241586435466272731685340127524701794180693793193566885895437712717362392354875453862111376099853063338333907246279732510752
505 104748499452676539840422070298483172870932545465281922250267813094155361288085195339867224401268063157298019958028372805123280589872994372314231361189758
506 209496998905353079680844140596966345741865090933656299009525176777874195823753555103894983591199892064067082357931445317370609757945494568413767535130524
507 418993997810706159361688281193932691483730181872316294523258313651105838596788336200026850946896888250193476208041740394788842557286821518434511779180312
508 837987995621412318723376562387865382967460363752728740059714137987132597390441062816451120446954646371917306350137030256749356734168981242261305080030898
509 1675975991242824637446753124775730765934920727518557327636833746754543561927027742041536543211567266737424278126506459740718008129329133071521868390651336
510 3351951982485649274893506249551461531869841455058310653804270474974286411197065490908104807293953377339968575613298868175826982539244774935435276533562488
511 6703903964971298549787012499102923063739682910150917153656549402194050476883286605049875637776383572538646836013116084273264226020067229250261351049974334
512 13407807929942597099574024998205846127479365820357326151891710238098777895598738840158449019612062806801123376173036465162529679262298646672305039835057844
513 26815615859885194199148049996411692254958731640804439994410040362153710387518798933609261806471898093184786141279395574862670846688339160895783215388074224
514 53631231719770388398296099992823384509917463281754159524025312043974252313191084750569585124250864327675941375638918090878954408762584377514521904229216162
515 107262463439540776796592199985646769019834926563743386273882475293571490760856977637782595527056569276240791233291285767449133021074816678303172417629458576
516 214524926879081553593184399971293538039669853127867119308802033112432799194342250295559677843975047314676860041676148061743102961085187335603428917883011120
517 429049853758163107186368799942587076079339706256349652604472999955778402195787603747757267756366844012437906140459322236022267044655576573478070527561142462
518 858099707516326214372737599885174152158679412513695065956852016167759425871306605672146934371012346170155275913119247111425432130731909028224437829541499116
519 1716199415032652428745475199770348304317358825029001306648478982322634277029447712677564179668720099868674201515546122974767823425369775839988385125297332648
520 3432398830065304857490950399540696608634717650060609548779638930888586600825461324865031069122414265410991516352600477340833504056066265344784576491228213906
521 6864797660130609714981900799081393217269435300125437207776733778007606673704323050573235158956498004023989795716016814824881824481365202137916468689304310840
522 13729595320261219429963801598162786434538870600257699461253604438488964866228612401499546048409639546923629467764357721184276322537289789388988059326090053320
523 27459190640522438859927603196325572869077741200526442078424801675682114723330591504195340848027592105924915574871855394046280135018371635339478556306509421310
524 54918381281044877719855206392651145738155482401070752358467333032542165956354516009940006177760140762803137665419174831304800433555094712353614672214829588932
525 109836762562089755439710412785302291476310964802170416074469988544966453413275731722625585588433551088637238485856953657499568520572332922943389341685799238848
526 219673525124179510879420825570604582952621929604387611708093029250992964836811496149546068891485328291258746642407975353101344858125160785797596240229549284994
527 439347050248359021758841651141209165905243859208850914332874433142928109184449724706132608730502152259532726110528622739194865186692960009742170034573189438272
528 878694100496718043517683302282418331810487718417824299141590293087858455889986214523600586123154026310064954717463985549484113660809053397542135180118420552128
529 1757388200993436087035366604564836663620975436835846759675710387618661328811885926565577011855989270088144644757047383203054786079483878611289043025322973648126
530 3514776401986872174070733209129673327241950873672014151219792003482269312176772115760865231983809479435303527332620918581290514204256662416840653826704121515708
531 7029552803973744348141466418259346654483901747344547095700485036652429695938457991669817511849131115597636027805887401441848529211668001844148648094552549794744
532 14059105607947488696282932836518693308967803494689933616530242331237697118014830006117433279851605327181315266570946519338145501271779585893027204406307580572274
533 28118211215894977392565865673037386617935606989381225451450657950096123033752487795160751863738065907075702717241710319410006946195157431001251657470961948890664
534 56236422431789954785131731346074773235871213978764648546420761445745812591365717396025187287664330162850520829542409636008178278890356703422430471817473166510232
535 112472844863579909570263462692149546471742427957532852954751141724665920504315004380679943439551713927113229238243625549938236887932353507479985349168842389495486
536 224945689727159819140526925384299092943484855915071459414931347828059702854074320155693139303514679804337761450705046374986518492516388957015022260747130104194900
537 449891379454319638281053850768598185886969711830152228197201378868021562875176521294349099895663665160199013454786694303004962031836099956720220489437601590068752
538 899782758908639276562107701537196371773939423660319519267170505326673144762825234965994273504372887822032820437167785434151893827127203898185668509227989887020386
539 1799565517817278553124215403074392743547878847320663410774447441455878465705150543292247442010425638697223924955306569249477682464512733823806740516752107862602608
540 3599131035634557106248430806148785487095757694641366256661769061304919126602273352322049852735576697949240927519178533708271229502738797659794112062153130520649936
541 7198262071269114212496861612297570974191515389282796320676518731805532624576019043741913569187558679506433216727893461007032218389449251359204258651251303925306430
542 14396524142538228424993723224595141948383030778565695883818892251199921815715482692319195970806248063175610872753888710813870060736583488770205182858096565530064140
543 28793048285076456849987446449190283896766061557131558817456619899184394569365882328571574637760032114121917546495415604018035504814823619631823065798732131623586120
544 57586096570152913699974892898380567793532123114263387927197929982742196643230126205911700804098730920177275333276571179226172016928988867406855497235597221490081362
545 115172193140305827399949785796761135587064246228527213196499385546642351728893530904525135832923664520058686707826520512032740424498976005048333060191866401786529688
546 230344386280611654799899571593522271174128492457055134027386986858816069404718701850520557419152198411754949697212159148835978246938291908474497551742537720622335464
547 460688772561223309599799143187044542348256984914111413031265715064321463198802322235213134816335468874851611717256814576022850282457921985561448600564552317100313982
548 921377545122446619199598286374089084696513969828224678673411387240863616733901203046068575364006879172682512038905243555167091751437522038113182129567386427105547108
549 1842755090244893238399196572748178169393027939656452354934194472940637248193463883201951476437380771819686025005034597791806468477978060311829102684652531522971656416
550 3685510180489786476798393145496356338786055879312909560066640601452405201448885802089359584315464498536672339541684920668206613117580814926251228723261103507608794178
551 7371020360979572953596786290992712677572111758625826967918904556934851122685391116973990125780998965444965969542209677102479187371889340390698219225996006145643631904
552 14742040721959145907193572581985425355144223517251666633821684123470873670220359782428707840152770854158853519074874915055618012042131085622185223585421851883378788704
553 29484081443918291814387145163970850710288447034503353813412866610572959485077916626133414226046384599958249908599045226727961622519342286623354994083747342489275145854
554 58968162887836583628774290327941701420576894069006740870579106594378302539642607862023554586424385014825964267637841410923308480772117093466483320213828163293159385052
555 117936325775673167257548580655883402841153788138013535530681084925620200793409187395079833852921228736201935856164729175930727795712746822531724519386893443623445431896
556 235872651551346334515097161311766805682307576276027158094638414961336380870429121070949118520246531993863343483658255663412951661327438800881980249779357482598626618930
557 471745303102692669030194322623533611364615152552054457012075946769632336738592960093720412534969597215736166059534354992461510226725335393181249589523522677586115654792
558 943490606205385338060388645247067222729230305104109141880227255496320227758531384420052451378819802180941282982615350962110123427423073733598319480017423662912829481656
559 1886981212410770676120777290494134445458460610208218652439328989796655584796142951024538704560996745339360995920995186567042956732889008205849748350970033345955119552318
560 3773962424821541352241554580988268890916921220416437901413607820354381853152711548466122837234231239405669372661301498754095726317793280097588426393845631019780297865716
561 7547924849643082704483109161976537781833842440832876768041039960273849519144928925533724904384057368515764556097678607771023975365644684619718891870532012387560115081520
562 15095849699286165408966218323953075563667684881665755097830854080873855534689789326085974466795947375462902303789743951424890286313362757349868752515810339450989808274210
563 30191699398572330817932436647906151127335369763331512722624306641638953378619015955791952821535322279061603609948950248995455430938857027234710512889207743925848714009680
564 60383398797144661635864873295812302254670739526663029533959985923495305562877400690222434189041904724690379413861749580019428055771918955114825002410748867551436103591792
565 120766797594289323271729746591624604509341479053326065683593942967099252240633607462703400811998497144083730024056810588213048163750174323410026989311418179826479980217278
566 241533595188578646543459493183249209018682958106652142071573229694524544401785389786303862603882942149437603438410781686628805573600889960645834939745090184076306409040684
567 483067190377157293086918986366498418037365916213304301463205774269483769838967760515763318621566519854848321463452035311634512445508657648297827825102354637299567039721192
568 966134380754314586173837972732996836074731832426608630950856207179728260633850676835579291636819623126939900903831703071848635435424734337427594556939137368169434749688338
569 1932268761508629172347675945465993672149463664853217307246216387880651923259013490418366831081126465227096174371221510530653782713563765442693285966224877099056124391262456
570 3864537523017258344695351890931987344298927329706434687861381407923259969465254273387994564363426732844651979282928757896843687814249246694056607691530784654399804344656648
571 7729075046034516689390703781863974688597854659412869494436215421529671463869047976074458278735514487052979961669901357016180009858334505964621347994489202127804419143330814
572 15458150092069033378781407563727949377195709318825739180954832080904450575623862673998646609680863797860095556984332292090388776333626740314420864359487067530901204302810884
573 30916300184138066757562815127455898754391418637651478672705518005337160324072031499145492421580223440838002750717238003461298943514047221590528029700910431156099585075788544
574 61832600368276133515125630254911797508782837275302957848289291092047687468854135871288914097588777550547952771827579004261148034491845912527920528754265821681788712637893122
575 123665200736552267030251260509823595017565674550605916510252691108997000931242650766723956651824381615085664450796834425141367607294237035364391827842912898827464144232269056
576 247330401473104534060502521019647190035131349101211834337057746224268994676729753430591971014723920413033035079128448264240356900362770750384198895372652012488404549907336960
577 494660802946209068121005042039294380070262698202423670804341965379714608161238337782474128197169824522917535242933352359057407024810383390732363800766511495274172080213955582
578 989321605892418136242010084078588760140525396404847345055462767696880827944499958383382500273136789925548241748077939962649128959479905351084108851241056675679183402269991676
579 1978643211784836272484020168157177520281050792809694695687930845262389886318802030506489430592792704427661119843043571000409266052903791161751564962211354506786569026781345528
580 3957286423569672544968040336314355040562101585619389400399645837330859614689429457571137535110901674311600047295186068320463855149610701352705858433859983854132179517646133746
581 7914572847139345089936080672628710081124203171238778815400081131336427301860486425440158174193638738656042538546358754035684041476968502194197792636886483704251602721617072360
582 15829145694278690179872161345257420162248406342477557654424735866153642518254425757736358126284429132801205328657803051785769737175487222906384389552376758245049490593642392280
583 31658291388557380359744322690514840324496812684955115347074834792462781023523931932626641134437845311124373352836678264680697459750271763819543659152523823322632510024017836990
584 63316582777114760719488645381029680648993625369910230755999606248561845948596397189263248928641829323259829652759514234184954559121391064163851002631421744314344834035176973972
585 126633165554229521438977290762059361297987250739820461612074512220915471785756408119690389398918784393052704948126258334302626743262926982859240569636987893130303010894228300368
586 253266331108459042877954581524118722595974501479640923386074260829259007361624963304554636999238833233649538485945904239361530751166846356774783387974494288431299178599472253154
587 506532662216918085755909163048237445191949002959281847034149057769737858401925687415447023741514056661376251204192425915412056391994829959137407589023651483534904856833834511152
588 1013065324433836171511818326096474890383898005918563694492223888038123624272639282702405655427465767964373805230378856838269384938291789554918958239822484375912809370113574679568
589 2026130648867672343023636652192949780767796011837127389670374084686114999692742234082660668542405580764446087515052336120673036920546845992069900354494813067340924896307945021246
590 4052261297735344686047273304385899561535592023674254780450600250480745658001736044714682302716722861006211954906393299692925613039359088503015927645614651859040155605142591361868
591 8104522595470689372094546608771799123071184047348509562696978890679874725767187334656574928752831466325442166743369849281565032320946840407139966102704173757953923178892679705224
592 16209045190941378744189093217543598246142368094697019128299588252186648519914341491089721146456960376441222370293611575910423410082387740734264169953508243280139764138919557711314
593 32418090381882757488378186435087196492284736189394038261300585364918579517972365049183223905184603940985801034324678279063853971847498204789620688466591252364385058027580810704984
594 64836180763765514976756372870174392984569472378788076530208210061209340582468378987146800711591188513865296399193683562718008440818213192820317963240857166297107563586037514993192
595 129672361527531029953512745740348785969138944757576153072724868314336145189604088930077735936675040847727643422669149257269324530442365892202804861348963759966658104452692618851966
596 259344723055062059907025491480697571938277889515152306165365224151961935950399157704719959288064726147346031800164407650962257206813888074208855243872851608874096633716878720152740
597 518689446110124119814050982961395143876555779030304612362954384019130981496656626209788540504336760566579859179436706570181430208362871944783124943787876734061416669525868511619872
598 1037378892220248239628101965922790287753111558060609224778048191276758718160362543064490190351595473856938258892807413545043384357389995975734909864792851073376837165955341577002946
599 2074757784440496479256203931845580575506223116121218449640459741507221301083632687574242111974320208709542853898656718763024208450179339834003894162844973268320901560906398779083488
600 4149515568880992958512407863691161151012446232242436899417422265206643222097222267238659064562691631138530584444289329603666380576422279636710522736166315263463034177712117737007776
601 8299031137761985917024815727382322302024892464484873799055710671559190928887309028012754701010563736992172381648596442957888164564307507124657854316068270375314526640319271277933950
602 16598062275523971834049631454764644604049784928969747598468790266456486962397439441651120814520359162418900852704186561743949696216141562069255251886348549325838742621432898538627100
603 33196124551047943668099262909529289208099569857939495197515815597396983514110564762463289613425130487987469007575384583066628162931272619809686855870644747075275632868555188863931800
604 66392249102095887336198525819058578416199139715878990395967235182616081722159636789713238623733904827559161406724774301540158463449061283110489607093449151149359102703594125497300402
605 132784498204191774672397051638117156832398279431757980793448309417538287727573466723374184628735865669852213507190565198065947834983628105383271461637005607721124189999361390550715208
606 265568996408383549344794103276234313664796558863515961589346061875204814432339633855482736035623431206022541099696152126524428715639277793419951066076278177863462201557379668426981624
607 531137992816767098689588206552468627329593117727031923182655405842843992125126161263647546230666618293097086978448342578427021385036082708655602522404930623570544209265589363735628862
608 1062275985633534197379176413104937254659186235454063846371723536818250586487891916488711533398904692333564292821267745212624739769501714121780313577864502477405922046240665641678474548
609 2124551971267068394758352826209874509318372470908127692753823080861498138473870320491521581894800596295550709285962588806398340492190504069845436079036020452920297526341648224445831536
610 4249103942534136789516705652419749018636744941816255385524434894080555844683466722458558119824163859966893661079723336049716238936997632670444789614433697634213882114253100304187762338
611 8498207885068273579033411304839498037273489883632510771076034527743668222600746013906729710779881598938001688310671928917500896779798965697928305608536067494909504723936321404760506384
612 16996415770136547158066822609678996074546979767265021542196022527427452546171030678278587848725879744256009985280367273089989770418018256283649255053102463944674037004872567461202093744
613 33992831540273094316133645219357992149093959534530043084463163266377577726545412576011917595749429913896240945370983218253035936600260537812129880321903929070684842062175180370470250174
614 67985663080546188632267290438715984298187919069060086169041398216217944188263715021943705516962646799556709474211238523834116245823165425756883774695537188277561479733780330840687644012
615 135971326161092377264534580877431968596375838138120172338268986327421349745903671133262023257686750996261867506701997807069333260033199226891222933658502707872651523129420677229188494376
616 271942652322184754529069161754863937192751676276240344676839234233290949596356473225818529064598746361436411155152788460867811661075911179292525265636163077199023405530131340105937338770
617 543885304644369509058138323509727874385503352552480689354165919940015610666638318500306152902184194488933947010333890527865869231548203459472585313858912147169295733993412681407248233912
618 1087770609288739018116276647019455748771006705104961378709120552931913182911751140008575883126580335112841694862444887508591129513502300745342784808623567948563560750191265349657430374216
619 2175541218577478036232553294038911497542013410209922757419517270389142038875902155073784438348359318126718315266695195076171895986806876417970718580739465544123339705520120687353168211198
620 4351082437154956072465106588077822995084026820419845514841099418355481712382678688212165126114129230289445356916972916664192819983821921589624200305877004389467866898382271349587577791556
621 8702164874309912144930213176155645990168053640839691029685539878813476732448631629545559173740867702515934365759333779899224304937654286860216312719644411727153139489244162662094704415040
622 17404329748619824289860426352311291980336107281679382059376485677306664407211411890276943518411755241004921109827638032881136302855527186155083300691577299703744872158309975261990199031170
623 34808659497239648579720852704622583960672214563358764118761718316395553064420246664860941129266139559919938249889634485415798963661283428425785188743333478605145743188921220424700737095360
624 69617318994479297159441705409245167921344429126717528237537589514253041321152064845214761521904928033723024908322597863567811978253014525401839640099134312657386078429965360687922603424832
625 139234637988958594318883410818490335842688858253435056475098078871750242084613124090229456399625134059239294255422883039525364365386705775469567130170914859959522747784354911115086675116798
626 278469275977917188637766821636980671685377716506870112950233210468206578803846814095751725418438195024154981358166782284176683190584535944155291372926943310010890678545256931807935947734844
627 556938551955834377275533643273961343370755433013740225900526373504363411684623188506596196811879594945779600002432268085869061249860873006192627708411646444758377130991485162932875961238072
628 1113877103911668754551067286547922686741510866027480451801149752301383172080796503243577952217950321694705230138284255894379771828224671523483457491966166304345195218860488734760518585745778
629 2227754207823337509102134573095845373483021732054960903602456462463372946950072693032634209005094980090026127696086935028916887853644069675947162021632965848255427168499467177732807900529576
630 4455508415646675018204269146191690746966043464109921807205166888080008845400175198841132281173575428683813952945112013020632769232985791491972773156109438350904332024654942472572153193366808
631 8911016831293350036408538292383381493932086928219843614410744697173887245088859897003606730079730662572005270862680592244221876188863961753004242462763016595767178467744382770462614508079294
632 17822033662586700072817076584766762987864173856439687228822154278514906995966259106104419491055426598852149604250755893654199083626317954415145630188913679739886349041579271483350074529811924
633 35644067325173400145634153169533525975728347712879374457645384362210816052009567023627387180739398276616815635999363062677109836224118318508487101791759145922083204607683546734443302694622864
634 71288134650346800291268306339067051951456695425758748915292509413769766669884722170770528591003306905854286762021972109888686672668309077604307190260837724834828907845982603179054604537898082
635 142576269300693600582536612678134103902913390851517497830587835322068669965712081276475359610159669243241745441565041479680552014528173005474143208612926669102630820847105719836020361859447536
636 285152538601387201165073225356268207805826781703034995661180227828014611123232387611400775877996904270637318290674426203798749698467973301801148231994423990628897145479967462860119875651198800
637 570305077202774402330146450712536415611653563406069991322367829334435630064215637216185910841824429756961635906414292911938323735539128744720687106848669853114402799900831462386230056018352702
638 1140610154405548804660292901425072831223307126812139982644747589531154939137990361484206237427157046513764098545438369572655117479093066921412626671325732230509049612528315484626529568684964236
639 2281220308811097609320585802850145662446614253624279965289514483602999965103290672013631249683652901243056023148551963398429529304804125415914896443139678857154951746724180065773118898734142408
640 4562440617622195218641171605700291324893228507248559930579060202608973696043450380124315689940152797701480699087388934798756822964241051836890688444395964634727000027842561787920367015480757586
641 9124881235244390437282343211400582649786457014497119861158170945161611244751079745390903345282491398833857877022738101852530704629732896251931915547396750586007949111746874328734923010338201880
642 18249762470488780874564686422801165299572914028994239722316423665669860108003207512021131846540015596313980885683721443961976232315349386087075265311514929408986943813949701066738164218065563240
643 36499524940977561749129372845602330599145828057988479444632979646630021687171642030423860814457249794705123381853648360435884346387833158335512503498356108371498882274417105295638835612896972670
644 72999049881955123498258745691204661198291656115976958889266173383896982464009559088468643906266750990133673505831747433640615397588684296415598414088759894533493804785807866162708496599948951012
645 145998099763910246996517491382409322396583312231953917778532693173721205488850620210939807211262971983067935364274151052562009381747520958737132208144893716411008644455107091059010325750818753888
646 291996199527820493993034982764818644793166624463907835557065946844006590628199017483503056098607665369659885823283409003173644054878212263124773203349209037956534364030679196423044809426713365314
647 583992399055640987986069965529637289586333248927815671114132800590504601467727314062632073272026522145644375093912581089677691987709747237805990573725213608391606838065314765884707109329423440032
648 1167984798111281975972139931059274579172666497855631342228267068580064802797281684282513549294945957101137368729906032160735413144755987532818934101536644354396268861255050919113055867059919447008
649 2335969596222563951944279862118549158345332995711262684456536511461676625667719703817902462415596018418447959449238697386181259336801790834401265324186301378884131017638479598608370872996908170366
650 4671939192445127903888559724237098316690665991422525368913076864623955871270422799045929691407789053862917759429984897818452980890229890494772880723571832565472910515529758344942642533271958184028
651 9343878384890255807777119448474196633381331982845050737826159945250061382548985324754859513217879228968030581380903931747706857044375905584279508643455907608742062806440693597993444992699127487704
652 18687756769780511615554238896948393266762663965690101475652329948202875025041093767582843923414656596204278065814249502652305071569294244589263114558423287502985015868515363251820950698831607938354
653 37375513539561023231108477793896786533525327931380202951304676170110651950033450379901812874210512451918968097201874780572302395883047047193964073584670289769267163768045879467584122037251779959304
654 74751027079122046462216955587793573067050655862760405902609378671628958059961286722612875672781122301616565063029566975569188401991095085824070088908675766587332349822740887954944525427525476964152
655 149502054158244092924433911175587146134101311725520811805218799948370472179768222252771126297303541260522170960258327140830652666951649721099719964024510434986759853963146057893607552847661435056446
656 299004108316488185848867822351174292268202623451041623610437668833261154579276479275896877470708476576112011623341664885778164807097759983087161655995514958834412884530605526790709889040955268286580
657 598008216632976371697735644702348584536405246902083247220875449208155075438138642129693754769259643864580733783707533565365464950359440056513624826144682908341814099983188746568633063420153415874992
658 1196016433265952743395471289404697169072810493804166494441751078894463127375603002607642134242463372496585847807264281528656924710077260744254272894389512896217509707492668597127974195524182109225506
659 2392032866531905486790942578809394338145620987608332988883502449808711997530117407141438893016713520472952786391401981249048979565676822210074870545032825862641889253433605991233869745070482375228368
660 4784065733063810973581885157618788676291241975216665977767005372115362714338471934557287035269157901193111043799526595087759084086234325772943089088419598875024529852841771883436368912846958184709616
661 9568131466127621947163770315237577352582483950433331955534011508748449890734092391315137944305833438113208649392649240956914423272871633620245850931446944969996680890106372464819288602422027960449470
662 19136262932255243894327540630475154705164967900866663911068024254512562962803570425105249011614915372200609331595617165284886226601026930667644722615855584309681734310610133528553757404278160946182060
663 38272525864510487788655081260950309410329935801733327822136050510558513568999675014886035020000596876102397257795149064722226088357740506836802138739280610208999462336040484353969245784718538508677480
664 76545051729020975577310162521900618820659871603466655644272104259666077962727269836922580159775208379880165143004531546967963191926451322602269991739092356377323290917298574603715402745033398658951442
665 153090103458041951154620325043801237641319743206933311288544213759414594393574993645671207436095197519136879508027211245611891034219559599634718391246285290303606941794634972400069447641825335575812728
666 306180206916083902309240650087602475282639486413866622577088435997460678079998361070318972108509190425325678865486804060423257734016746462628280904521202294115498609794525373888554448611005531051131784
667 612360413832167804618481300175204950565278972827733245154176885713635283920965549891440548569881956997079826802424137841721955783977777143045584338839136879288242305754344000058163092701124460259679742
668 1224720827664335609236962600350409901130557945655466490308353793624615984895748301312660258728946285527640042525731186973518827549477465767239035329503637763142014423879236681485795934208717178576281988
669 2449441655328671218473925200700819802261115891310932980616707623165291314606282631905902283399938518735188943043795814957988011396421127233414959840629371821906803746294315296622115812703016013366902656
670 4898883310657342436947850401401639604522231782621865961233415304443987391081168494622165494331105356683767133000807982217001295071830361646914675514706203944001912203495021208264225318498081941005066498
671 9797766621314684873895700802803279209044463565243731922466830702917438888845726249335273682135484980260832370907165757745978218720115026172850996044481964483814904016432274965198968274373795452495732864
672 19595533242629369747791401605606558418088927130487463844933661557977746646243444989571850985275472546628352093633097661104957338295672462404808392937480945863629192353213173094088447879217272389748326784
673 39191066485258739495582803211213116836177854260974927689867323362127826267722271730135948285028721946256689643990511261134891206023241637747744831738548465219068848636217201900537924726281857834739114494
674 78382132970517478991165606422426233672355708521949855379734647122570854379231917702165446505539723331620052096524104606807759842333822398492724110189200520825947545522573882677127389750880710209477550972
675 156764265941034957982331212844852467344711417043899710759469294889629243577486591397216689261039502955346762458315607237078473644386880632920810712954091205531515403225078099942667348767925728014196884856
676 313528531882069915964662425689704934689422834087799421518938590822061223817783313029212724707521341641906855990441694582157878678780336224774218365195976165330460966880226013349798807100332758163634874610
677 627057063764139831929324851379409869378845668175598843037877183331412719117399512286090591850445075307133701319961267295779642707286483244416396162255436248807972406370452174752474293031311126057752637032
678 1254114127528279663858649702758819738757691336351197686075754369392918446379442041034625672321734878368800723052810892831024102154305352242633348695662150170030425445780974311022289374457749163981229266776
679 2508228255056559327717299405517639477515382672702395372151508743203220172385359984759360975699716876515454755857588022032976906398068901033935213194339061930622381997212018731614796216141270849558665414078
680 5016456510113118655434598811035278955030765345404790744303017493553916632541838888671276071076525600563296141880030638676347331625328384370339498562844163124220775733114177534317150687903441132579261701396
681 10032913020226237310869197622070557910061530690809581488606034998672692832481272599185215892886390168436832223676882108334016884169305547591816585102869127101979094310568565249292077098653554220216661156560
682 20065826040452474621738395244141115820123061381619162977212070016057721520131258939365649656183211151716291017435439642259749508086450456337239830357085094320471743204167480750329488175774679828953390940130
683 40131652080904949243476790488282231640246122763238325954424140062392638462828826441569180933510192085585448544869375541092536976839389052679223908842697829610994583835705521933062086052863603001484988261040
684 80263304161809898486953580976564463280492245526476651908848280173774808203392675186971461358574584768166390169818922764349827654093105606516798725965270140308553819681811954550272615785509020735068251529872
685 160526608323619796973907161953128926560984491052953303817696560426816343107086681240613903829847139915481139929716513467437446969267026854196692608338942402673723388801395380217096784952114099545812984448318
686 321053216647239593947814323906257853121968982105906607635393120981888944192209715651731888263946450807106132529591866555777439300029196850714831281366161408490627179050963142234893566965106071899400725293004
687 642106433294479187895628647812515706243937964211813215270786242171300873062757115340638838244843042969504477319421240671195215622634352484914203783829001542181050508987870137387038684372186074682252688370952
688 1284212866588958375791257295625031412487875928423626430541572484678380988781888267888956818810888398270445019569238828522933313629339806895634394853442958412705077570309856509492028916247223953055731370923218
689 2568425733177916751582514591250062824975751856847252861083144969900064204898488257022767841659929250227618316329111511786049846665326674500559318213767550878952927843839773106619260930439273640686139973812696
690 5136851466355833503165029182500125649951503713694505722166289940679209879788062272498069029679213266473400974779253225492825795121371511636215152220201691139791604943233722535591676506326224819638183173772968
691 10273702932711667006330058365000251299903007427389011444332579882780803456901922024693525609755933752651694568870170507646560911440108246616817348739951605715011731845241681481171710756044952912116946805659774
692 20547405865423334012660116730000502599806014854778022888665159767863072081120727287536972116268729491026446099173035273874757245868299879213118257572118024247337734904811775694684933900930086635340377295580964
693 41094811730846668025320233460001005199612029709556045777330319539449993026884135292921252679691828187480841779090428862992059235922048367750107119535999084747418262982726200531699737934092857354627818733537184
694 82189623461693336050640466920002010399224059419112091554660639084925300085727834541839734703294887566112690100357910299808298639017628730803568403555976018564893590352883462938070858389258579604309185293711042
695 164379246923386672101280933840004020798448118838224183109321278179599763068057913757524007197655375528804336323637231488683322189394238066234361575987692922452587038266300636893142969431822708187618982556434016
696 328758493846773344202561867680008041596896237676448366218642556374974003064677636144889781530287582645338635312372926440257549457320988732399302085335104579298030998480566046677958574038023830249292124908516640
697 657516987693546688405123735360016083193792475352896732437285112775471645954519325593465867986617597274986189412765727232472728904533470669356407872905668778311718776469630577264591035903731623351639021581693822
698 1315033975387093376810247470720032166387584950705793464874570225592241408662764513120459808034254458122011260278649792279793992877490947143201198381406515910731951254395724411329528594809525623430386974723696796
699 2630067950774186753620494941440064332775169901411586929749140451251304573904418941478133993055570611800370320798437796726394150813297393295448583100643669795288072989756410563368077600448797586440937652772363288
700 5260135901548373507240989882880128665550339802823173859498280902610729021141453660127010435159222182729127323291132143434443001753334291404431735174713155918508830161934246124245522134729403889189147940430005426
701 10520271803096747014481979765760257331100679605646347718996561805396399672194413012661977696353587020142989128517659049017346868691723586631444225660682766138774514987254878986709431614120362834265732219070259400
702 21040543606193494028963959531520514662201359211292695437993123611075860847632947494902654667790397654099099420664969410164809302695241681899003775606047802907238568820317569709146617506734089440726173411236046200
703 42081087212386988057927919063041029324402718422585390875986247222609724828421522151791965436699161576696054486894984894608195035887332876256703630808034330745923531149829337892239376636623097709534492133777868350
704 84162174424773976115855838126082058648805436845170781751972494445960514293242792935149286249599913035703085782984667175625082067583309773608218665496689657052982994654660685994152649174894478019345838551957040052
705 168324348849547952231711676252164117297610873690341563503944988893120096356040961663850583976519782222215004020729077811937432561472113080769944814469939034598548315173517580671925335874592157467050676699621159408
706 336648697699095904463423352504328234595221747380683127007889977788180325118037047752818534806561110477549817305412596470970825545058363716188208516297058785250814888566233380237144605175635798962737207279350701474
707 673297395398191808926846705008656469190443494761366254015779955579499850411584595724306447943963723139028276329539377249724879938536358520578243403427858007047930361215861188051203181302526283382469268034516864912
708 1346594790796383617853693410017312938380886989522732508031559911164079033404634816092399641072290494495105003641747379654328949147606485684006632065046637166695879564734315022572614266982758736250569243424957574448
709 2693189581592767235707386820034625876761773979045465016063119822336376599566245757047255405659785539391187099984877568771320316414166371099065235759117935922538078555854617119192350409294478327443764047681654455486
710 5386379163185534471414773640069251753523547958090930032126239644686051064470933263600753680019138677400399743653806572160182240217819910572032588405451454586822495380397813958902030598295623679315784363550972062188
711 10772758326371068942829547280138503507047095916181860064252479289393618527037284401570206352253049503819802123693047388400568505944080389249019265327143153504537648455870194712368512851626875238002450556121346582184
712 21545516652742137885659094560277007014094191832363720128504958578822051317508428427015354565420438755276632427455580455498882644786088514976894736057742134081714292875503535939818807137996045379804039209449758773394
713 43091033305484275771318189120554014028188383664727440257009917157700433296546134352274349983969989407209295671366080833775714947978545334537599766035180339566960239409844785189283847365770013542778098345125985613624
714 86182066610968551542636378241108028056376767329454880514019834315492011518055405826667282681983430458711650339256567269027125187261386710137866031393512577610091128442290430203295709256060244772525354713685504903112
715 172364133221937103085272756482216056112753534658909761028039668631131498622603226273696788931139424458372390491492460062307895324233437765922208856029873125099884560166019433540965666126418630015189887377031011548926
716 344728266443874206170545512964432112225507069317819522056079337262501617756662004289874384143494864101986929792488651250345130889481835918553561004625746118555642073236078300041033594391655618187488110727155558516420
717 689456532887748412341091025928864224451014138635639044112158674525389331611271974942591798135378306930165098207460359150673246969689296569462742095060340075346859402657634606175543698536427735002223735377064654194112
718 1378913065775496824682182051857728448902028277271278088224317349051403379831947467990507432400361207771763583846907506077058819371119178257990247568495527857285167014404786651403666168964790326788803320649976380968066
719 2757826131550993649364364103715456897804056554542556176448634698103817572371246420449181730778715588181151793748284856579812949364704566367400878601174751259397357494084568747953387619574632008989210005118553371677248
720 5515652263101987298728728207430913795608113109085112352897269396209270674059247843471854163665028942911361600983026345361033534783615927705286904044908045770213186662533650380105409292686250230174379223951554425675456
721 11031304526203974597457456414861827591216226218170224705794538792421187690142602173985365895415648825009405841506979167349170016243904860232479338396558330336671868464706809089555507920554538027956321025436157143412990
722 22062609052407949194914912829723655182432452436340449411589077584846657251626065837585880061024486355754552336041341443526850615218689520257349353942417442721007703743417639392654339229828099835716163842119810261209020
723 44125218104815898389829825659447310364864904872680898823178155169700242716617099651828565960327752356431527964650992472509314759844931845128994915340877906285924869440478808328196691183557261018843412053020164788863160
724 88250436209631796779659651318894620729729809745361797646356310339411695517940028769929086029127473063521219874897677639302753631828296294664676715287099615463423167648605167412824718479734607164901430266068369818554482
725 176500872419263593559319302637789241459459619490723595292712620678841529333950854982786932005005694122623026987959357558345244905202577998350336522635586054662329226018501415124968785795990360804428551060945324144382248
726 353001744838527187118638605275578482918919238981447190585425241357712407050678336874774578065234104591484805159678410090714351564089574010128343021937902735951714771525941461305688256541121953210697398810727273036865944
727 706003489677054374237277210551156965837838477962894381170850482715472300782204098101678630132441673524788948741280517435192302523409551442705339112603922922265968753262112633966446546867906284497860784839099755329106622
728 1412006979354108748474554421102313931675676955925788762341700965431021436628032247464687448322079527737635987088244427098172066195733924321287001270602693921521533036223393610343713812470616178674027853584681344661689428
729 2824013958708217496949108842204627863351353911851577524683401930862167195000535970542834558703328700505149402204095943677895192935613073500898978655328353370395200812356185274453318377461698345102827978293489732582229776
730 5648027917416434993898217684409255726702707823703155049366803861724535546809167467960458967523023226728234322041482369065128907564286193295999256470174520345132131894320936945083348226178666287638734511617588342426786658
731 11296055834832869987796435368818511453405415647406310098733607723449396572170901938409167447221581924204281589743862309321147397365777657744524788213989819821958128798159838340109298676133068160465319849389912605374751344
732 22592111669665739975592870737637022906810831294812620197467215446899319779702466406181374256735065144874311642781912671542522898661820632935777150861138232379951852875446207526337911047297141503551569079965170008533007824
733 45184223339331479951185741475274045813621662589625240394934430893799491673318162344214037387937567056962184694518910967176163483491111854470808151429075836627633166039536910348737738013401023774911918367270420735370698814
734 90368446678662959902371482950548091627243325179250480789868861787600362095910216749642403012634472177603679261287095611343672757079959614987597726998109637859031387646844846839656705640639793500253546323066266986829585932
735 180736893357325919804742965901096183254486650358500961579737723575202955055007555092350423136495719186100229803778550523769808990425125724620430727842976612189557291150105215117556556813924073718745582441998040208052043336
736 361473786714651839609485931802192366508973300717001923159475447150409519722476123838980791620977551266772640761010734025613427247213193849932078153672668525454374153724396977815537488774330380106159364268387012166585146450
737 722947573429303679218971863604384733017946601434003846318950894300824879920600382925307145701167990259010333956679460330383127237054536595200608279178809688455502394729396024649742498227787479599225417717030462318044224152
738 1445895146858607358437943727208769466035893202868007692637901788601659209929309914752239799209534981138057901501470545917996336483100164486428885228177807315533018448163580665898576892281183911254025723998708294371443439336
739 2891790293717214716875887454417538932071786405736015385275803577203333710422377113653450668685481850621618089025710709372379027717819569164221891098009275207234804642312552017414913201067103493950533025742320396463115800958
740 5783580587434429433751774908835077864143572811472030770551607154406692161496620660357497915444574590208775697662302661538374492196249469815835571507492398929260390689315283337046677714464551611399122517794191970381815515236
741 11567161174868858867503549817670155728287145622944061541103214308813424354208865037914563479229171957728593200958256183406751775904728511310427052968112306949480330529306136661927966157764183517738783079642838925939443866080
742 23134322349737717735007099635340311456574291245888123082206428617626913480285220226079291184871977581733767727161044469937122780082296925787001805200825971504710991613978022613907394356693791953916160669649684014510284481090
743 46268644699475435470014199270680622913148582491776246164412857235253931763653554319608314244497611607055158585200271903327867579949663326418907219619380809706131862933997364505700861483388089121211453893717829176827778546720
744 92537289398950870940028398541361245826297164983552492328825714470508033102257712656916524590162513323974521626523258873232976407957236030848865747721091843714723936129401797579339257777942108374240634852218125664094163426912
745 185074578797901741880056797082722491652594329967104984657651428941016340582549143198982677156245973201400870840047415776496816083757450914553686413142242778428617962226251983004502123137050652093678129323637179786434142771838
746 370149157595803483760113594165444983305188659934209969315302857882033125118082608300814878389580183066117773723218444649601736683415790059974379052466874872158866224681359422422765388666433669664370845331257755341552707795164
747 740298315191606967520227188330889966610377319868419938630605715764066968567183256389628908832169549349003407076561400425842441150575447203671719248816198150618532839559022689105115527306366140150953136965699834910035653759832
748 1480596630383213935040454376661779933220754639736839877261211431528135099418368874470106493794436518578090705826370925074931954600795649721933405867697234022839496369543204678883576946978563446601132306918567389815685967940658
749 2961193260766427870080908753323559866441509279473679754522422863056272079451758150419060815771979640253033162956114485499749949284979921842179740249341754173582223819707872502700084536296456860323702093127486823853916834471816
750 5922386521532855740161817506647119732883018558947359509044845726112547201802539064007818135857163303483001968888849730572633010952993221397262376382695632196670109410462367451006445607298074854068067698532493411925993227955128
751 11844773043065711480323635013294239465766037117894719018089691452225099327119121292664180604210637233039791332057692856068285174372408442905740577163350674370749111672592820492552098391640640808678236388632858632292690913512254
752 23689546086131422960647270026588478931532074235789438036179382904450206620651308513146602045230789115130305701371999866632722613594272263635599874608672882568412777967900349021249680495030933851319237281111108837244245843638004
753 47379092172262845921294540053176957863064148471578876072358765808900426131229726118759989259767403505385121834280607282684616644504421905206534293897276708941149003410183491669184051878856011037143340057635481055588060161491504
754 94758184344525691842589080106353915726128296943157752144717531617800873118799627257805004525650146934945477137354436269284556971174176566172521852756455895513536008917464485001198278358255817642754310114529617064934552813812002
755 189516368689051383685178160212707831452256593886315504289435063235601779983866538628361820226721459069190698175038701791903609041829563266039831515154745212462633467406409265291911422205849574188481115723731152464727106592668496
756 379032737378102767370356320425415662904513187772631008578870126471203614570340536389760477634979423261856373719200454541057036865305669421533904104913226323992066386481396327536167884501580882848402356941392878218070646641210480
757 758065474756205534740712640850831325809026375545262017157740252942407317489555816025309603626916516846487468707853789292698387611739091866216837094072021968486493674202850747314195674582381439071217334871388248059615727703338942
758 1516130949512411069481425281701662651618052751090524034315480505884814777930593834429444692792327209139224636054283509753230907886252479645036944146993349156542147701314337383822596294833864285988287416225309561031322323283469356
759 3032261899024822138962850563403325303236105502181048068630961011769629787161544614483503519480106264047473692016595830884880262316407008225826187137081572853155816656777368749081257440916049653196840199921754678598209948864648168
760 6064523798049644277925701126806650606472211004362096137261922023539259948574928376970446658394158549310221502579796404316013103839490361300007943076107325465952314920612067368792784678749521795459798513797177978644076067903797266
761 12129047596099288555851402253613301212944422008724192274523844047078520502702052847568947070117714965604741543614226362556697233429559116384123753797253705231616832702430158589651904005664787161205980509019160135271373608279804920
762 24258095192198577111702804507226602425888844017448384549047688094157041985208140936769387512998773819409055744229691021584318071816372971400710944041490644522586549873123670902000412456412740381764462613416793069973624859206321160
763 48516190384397154223405609014453204851777688034896769098095376188314085555772513208798322152090289394001982683915253893564230774340579075217993192175003577404238187075716719378763764006074390393167810303636863117361348833531564030
764 97032380768794308446811218028906409703555376069793538196190752376628173676705292994487684803036664431387409220287617933994979784346246021485021124889012677226894345949166170054987071550480856475327007279455476011567674424828761092
765 194064761537588616893622436057812819407110752139587076392381504753256351503927083901125957231022156261342133488488217865252072435065413046435648294409053165231271751025534448982196625732542698269284286307895978777394424722542076928
766 388129523075177233787244872115625638814221504279174152784763009506512709723530932291293542585849225564635025877346527874632775972168834967385937373988139663658444532976003738134075277634998457546190231036958734085892902075734341634
767 776259046150354467574489744231251277628443008558348305569526019013025430313255126983779300920452191569788125702976129890656295912748599812752121577777340471290273156004144425310055064071490961418632392244069271457148932655003425792
768 1552518092300708935148979488462502555256886017116696611139052038026050878208380280857792445713463036622045084254605426066831966895946138377999130770525775419749831432985360639831696663114389030171138373079457122730765046444191781888
769 3105036184601417870297958976925005110513772034233393222278104076052101784864823851007010951048238467167077075306147092560574052830752145386473395985823706460642332076999930017916884370001679214002402264920384628563360402526103236606
770 6210072369202835740595917953850010221027544068466786444556208152104203615759581018195681805590347981739609890257883591833577599770813098155916814031390663019596618486006140563298846318747666688998803637193558220045018295824111076348
771 12420144738405671481191835907700020442055088136933572889112416304208407305997158641864449574295879404807662426958292830806494812689794872325278784567296731758647860515047770392316261260012542792651731900501375786110164392057846428664
772 24840289476811342962383671815400040884110176273867145778224832608416814732502247205383645015200813298349223240004700715464758732637067228046972747698852119335062298905137310577816168721286603260951587534469799881158754075297221736434
773 49680578953622685924767343630800081768220352547734291556449665216833629659990420937895121860125864526760787512540042131920626185679780615503805830466478300207345799228351880214534552266351933612205423428520907417276061242185596627944
774 99361157907245371849534687261600163536440705095468583112899330433667259635474698324572821416585021472317814443698840018684130199022684873813887174565989317769679377749822789281154965557744111990361218950090170798449100867143875290072
775 198722315814490743699069374523200327072881410190937166225798660867334519781429179625056052359227573293494209338547076493202246946114139549843910197833785414431567736210841866473298006964307195836975058352810005215753733208651585769406
776 397444631628981487398138749046400654145762820381874332451597321734669040388831998674805091940845969354643238546862305197081358267960172544710231758002410325110332232425999049709669950802473608296153109251298030014259976274439688762260
777 794889263257962974796277498092801308291525640763748664903194643469338082114117419750213580630140291825799877414642159060673567459721008336659010727041466925360070205567509704093401914327625405070761831500903743230127993880379729937232
778 1589778526515925949592554996185602616583051281527497329806389286938676166390661901325723545231119759535767975019970018998534850218974573365578980027454419622106742911854846329623939778251788215242182268545793189244616538949396329510626
779 3179557053031851899185109992371205233166102563054994659612778573877352336280204286877346871181527048072217570551543287540768266661282366670657465839316971290739494065145031185359077518822792024063478755633879764475201670418929881070128
780 6359114106063703798370219984742410466332205126109989319225557147754704678221716119805889907053180801029284981805375525502422814845430509973075396036413560399391598872445227818266488949561337046806730335354038617720732484546633853825296
781 12718228212127407596740439969484820932664410252219978638451114295509409365603620269888875759515775835944101424824643250969430477437060016517410762215014870663221816728480959610192509773357642685872347713336649710197762705322179021384510
782 25436456424254815193480879938969641865328820504439957276902228591018818746028736116106043629131092610658584151565467652324332084143184806237841958929997109008794863182707588641592885332866006962683355293388150983922152290582043448187980
783 50872912848509630386961759877939283730657641008879914553804457182037637516039155838817475313771140393973081066261008654998720145301633382249964322502149335564379575074751350678053168326117704108564257496119726006127229197330683615528840
784 101745825697019260773923519755878567461315282017759829107608914364075275070881490860568630793150776899372456197568271810732967396887595307477229484146421156357900228584584544172181600098771819991264721768297727614064009890765649355629522
785 203491651394038521547847039511757134922630564035519658215217828728150550204547844510676329807419005082827119223312871472551517877074782927706040212077119915491731384313587104555305861304465741939863197221997154868220495893802177554983768
786 406983302788077043095694079023514269845261128071039316430435657456301100510683730993825408001563957561162739339848325296924145943733486711140962507080639918988534774206674068137629647162389997611196354905454284978343019395979516078264104
787 813966605576154086191388158047028539690522256142078632860871314912602201185740366749662632610971313801916186401095560796754985160350486590762388340871957528758072481137266011513219879985160610911196423957770244838680542512605071968549502
788 1627933211152308172382776316094057079381044512284157265721742629825204402637441680233809830216511973678931581416812614148237773783168407205734122091380992836302219900577949757291418270184160351242666522523862139801257616354231344717416868
789 3255866422304616344765552632188114158762089024568314531443485259650408805705217211964116042035436692112553079169645631054110044301687761604158052919109741142171517672183235124085775636242540447594410433802907604608406267758129930027172896
790 6511732844609232689531105264376228317524178049136629062886970519300817612106729222159213030667855475054895283289933157420582388801193904425215259984204315532696188153697223591939468878573139769718171930969320184346600101894948301427002818
791 13023465689218465379062210528752456635048356098273258125773941038601635225340087094045903389535105785694269607866528612911161574535557137260019482850741219783312606987752536137149794459108558159074772314057328668828878805218252284819001824
792 26046931378436930758124421057504913270096712196546516251547882077203270452503097636050265053866588497802807381970361419204682246202101984146527082729799861532898597465193914571338363226267453812317324143596850612923223778243548692975656864
793 52093862756873861516248842115009826540193424393093032503095764154406540907955747369786465710728948757604361971464689329861720386468361006329131245370249733749990809100434760392986357462547523738440856254794582801247592325722497191253963134
794 104187725513747723032497684230019653080386848786186065006191528308813081820683970285217325299250046203621739316690649344558155764131866760320827687679466900150448615860605294333321120243158001084855699992672240453161795588487438311148228892
795 208375451027495446064995368460039306160773697572372130012383056617626163649089968213764980079288012857655241214666535865403382413523035306340297652208551243635557843550993293464300276814391571891491595436028437332391346883252720356239409816
796 416750902054990892129990736920078612321547395144744260024766113235252327310674439616504683517156094854135260384379579591928550703500517146041802778205687363256243296591505065273606995274921667112737373805823905941517060409825728375062074290
797 833501804109981784259981473840157224643094790289488520049532226470504654641565410065314419873680179297507061305090904221265958168714782611143455307049577045832274814502311313689878468524057427277009125996098799585836243169249588146650355272
798 1667003608219963568519962947680314449286189580578977040099064452941009309315841854151908615945308417323075441101560061341062558975597760074707967838525941286969465459813442288867427856668467470935306813310415618151208975331417595352410171896
799 3334007216439927137039925895360628898572379161157954080198128905882018618684611273157402060927932882963448741230830120618064617351077463320896842652116872088563634971755005422365191110931501651303436566323500242984756562005351741160456011838
800 6668014432879854274079851790721257797144758322315908160396257811764037237454861145189668727091129872972256659980748492070599376740205064665695649503725520887056889826446951350848388539077922628420984633667887511631388224346138451835657153076
801 13336028865759708548159703581442515594289516644631816320792515623528074475048288454107786888454839901307170356508295232911608394918342210526774170182007807998668103587958964052445118792965331292088903708059331055606990160370228423641695103600
802 26672057731519417096319407162885031188579033289263632641585031247056148950320781670818887816417524065022356927082476965428096573312666640272833175738064158931820150993919929961756585617955067945238853357863105169220069132753843336768516134050
803 53344115463038834192638814325770062377158066578527265283170062494112297901004334267969539106615472547815387104777638679231482571539247580960334058024733627022678569740906923131127860982744027286785687098194209428790440789199024682992538992400
804 106688230926077668385277628651540124754316133157054530566340124988224595802595644224874155726519213775809463674233848606443134351468391681554620657972121106138879351052882911326736759744346351330940400520600861005937272914102773864925710635952
805 213376461852155336770555257303080249508632266314109061132680249976449191606141035065015152440107120649568290063758953209241727336240594183157861564415501373530319181429901950925569247014384890815557807747882163250581239687601610238247560647358
806 426752923704310673541110514606160499017264532628218122265360499952898383213818792434232223380571203077264632307487733662819082514174895705998295919224915760406721053755009095187715259333320266542161648526657209888225564570304007483831893321324
807 853505847408621347082221029212320998034529065256436244530720999905796766430124053787933206248568061030606679510236550566329251503347309571727784877315003695412085277729359511984103011496883206149046336790887744402220908195104864483396698044712
808 1707011694817242694164442058424641996069058130512872489061441999811593532864271298799537090484918738715418826095704011617685217323385844642869335583889092578768896416573265538913455281128559570273861746350241696817274680639807365489863079518098
809 3414023389634485388328884116849283992138116261025744978122883999623187065735052257742213618445045748961120534161900016961088235438460432944883630035902442520081161864480418914380832313222154971588215605206522926273152004583709217018528753866936
810 6828046779268970776657768233698567984276232522051489956245767999246374131480637366851237352353082386106729417369522938132920985985300835048325984769188227590650418621409272180260835635544138932192692395687551593197739516721110556598929785993288
811 13656093558537941553315536467397135968552465044102979912491535998492748262978317245212424257644363931928230065755260774202304287870670382914355653103884055094332301166600866548574764031153142684442138089155648459685517184300007721798534445076734
812 27312187117075883106631072934794271937104930088205959824983071996985496525984209853301608183689917911755719711572459350551815406749789447804973714470659052652184161149432489636701791831470979177957290661366347933312508027011494174759616041503044
813 54624374234151766213262145869588543874209860176411919649966143993970993052013037580989925588719225031125470234223071401187299960408096290403913520769716647680919345038878058001008940192171516985044349103568292153856527863292253689282454107445824
814 109248748468303532426524291739177087748419720352823839299932287987941986104098268399243320067179029317764230859586233304605475898733158657578055541630722780201909271633999951269175500682737286408291480471027231608886041194265251449490677390680962
815 218497496936607064853048583478354175496839440705647678599864575975883972208313347910136818245438027098655782921390709811525496922291800786720305675181133587620440147564256816533113978193098383883915510986780706806176579665480512309670345981590976
816 436994993873214129706097166956708350993678881411295357199729151951767944416815700169187283491696601915952177436139753327596414947326051121775034442373244687297572480981014382328148553512214831273366354282178304501930642075591778100955452339200320
817 873989987746428259412194333913416701987357762822590714399458303903535888833937215798938392095293720013672287667856083562052796122220035263448686568677154913868458752110786427912980680978071537119600590917699743481843264172764319094214656254648062
818 1747979975492856518824388667826833403974715525645181428798916607807071777668369251407354256303308503927753119724647077735510979574750453095130413913295952879066923480222831268344565533035803012317604396497359512331245991111740154562347824461561916
819 3495959950985713037648777335653666807949431051290362857597833215614143555337539138084749809831238587937682716633805642989287312707379221778392486286464214348737166726595678612464418811104907837286479890010022184508033425011272588390917912451637048
820 6991919901971426075297554671307333615898862102580725715195666431228287110676373731249018388999819819857950454841057684108245366302947141713149671808742380339407659195342631713222729538322777425302634091697307554229167755576548972421976600384053106
821 13983839803942852150595109342614667231797724205161451430391332862456574221354843552847596844561603863780662408440073253864426827051961297170795701313171020911351963898986553990514638737791818413986213592087181453516977859494894019750316239777398440
822 27967679607885704301190218685229334463595448410322902860782665724913148442713078651124272525022514595608671337211550791506460489438178306242452459557842253697173899048425673033392349052842862142083046904544192437305698972885587910047136294044868120
823 55935359215771408602380437370458668927190896820645805721565331449826296885431644938027183952506300283329450693512463752438463908656679338130262333742870979501354414855605201683216949344091213161657658938150780749941783548008771765547139441589099710
824 111870718431542817204760874740917337854381793641291611443130662899652593770872169057262085643373178526818355926445693958080077582427937113806743139044428642984185417720416824035229221503847140514917502725733786905485695952150939347093649551167634132
825 223741436863085634409521749481834675708763587282583222886261325799305187541758704931510527927568206105908274411401516538788847859750775390805062164274730442056854040208793924355686017061764484098928755429962195091903906362672870455639536623824066448
826 447482873726171268819043498963669351417527174565166445772522651598610375083540655861215130234318839224247565920733928153409538179511030382347918686294020724183667873194754545665394930993263885458553445687851236870342456039850128488730681437126365794
827 894965747452342537638086997927338702835054349130332891545045303197220750167118924537610691488641954513197711497908880005279611513926441528625207616518474444525778743934636064570040332910332891246896576182123941708152069852575636316365208585219762672
828 1789931494904685075276173995854677405670108698260665783090090606394441500334298707888595888376470612103529019750189678784851600642766743421917579834711941725279960278191565799333354033614205820084278771998596198070305940792531039549085871070884789328
829 3579862989809370150552347991709354811340217396521331566180181212788883000668695887405746713172132203348894215911192300042456114055351727972431694515029309282946766344250552242099231905945756798088832848437962178762080840445317225353431041753181873726
830 7159725979618740301104695983418709622680434793042663132360362425577766001337551105253422868162642088916758204987569461331957518495435557438127088477339037234508781266690818797824261018402398791688426620951042454799632440838269363878476837018221306508
831 14319451959237480602209391966837419245360869586085326264720724851155532002675360012577330114562852839194322359551136726383713240145421457498114411247563918970019656899438772552706843082033027936807889470417972789496204600484428787183827727159712467144
832 28638903918474961204418783933674838490721739172170652529441449702311064005351137157667074049181652021968420441843456117734269973830125359111352756235294101109656656743124394376097804415805171422557576093426951556164819679724382546966144260954552347474
833 57277807836949922408837567867349676981443478344341305058882899404622128010702949249917046296656819048877422556004092704155181644354083504959689680503640309889932750796552772979938048128577688747487985567960796969398989557012180125957651381667501962264
834 114555615673899844817675135734699353962886956688682610117765798809244256021406990566929404611663099446275202507066548541963848478941282240771487462780498990620102281847656379458302653805861838946290601669619493773039739790343300256539154429728528605032
835 229111231347799689635350271469398707925773913377365220235531597618488512042815748135537019439969175246011344081508640686267823844809512499132067195367268459751060781260167576642774304457397485246268667254043781237390590454568955549727523385608979157886
836 458222462695599379270700542938797415851547826754730440471063195236977024085634355339847561114930788194003984625451188108529259766779088246705334762314025768853214560339740804510144163309175239297539428956590256000334052459339206140728112963763404944100
837 916444925391198758541401085877594831703095653509460880942126390473954048171273336750146854681496990443450204780711826555392258497645187759440962166013810865568378336063742077971052877858404554753768416276487999217532087342762062359378506646224178464352
838 1832889850782397517082802171755189663406191307018921761884252780947908096342554158639518964049621832644323941553667010185111868036537450033353417344992869908349798885331150276117465861351243454471228485364786179177481028659809069837952360203691172133186
839 3665779701564795034165604343510379326812382614037843523768505561895816192685120428488714915237506931101513650629386827782884826078408985847208620344336747321774589199250227141361056379576975330064838181904690026314242893717986734873022348037322528047008
840 7331559403129590068331208687020758653624765228075687047537011123791632385370260453326332072299904979773316600773069820052758093203399131989390519355989750325837212040292046992023597521662873426215749227796307901330183477808627010062357670615828055079136
841 14663118806259180136662417374041517307249530456151374095074022247583264770740552614211243373562964342929788268582488612005165717458713510054256103033646763839037449150963613282474804462709158039639952530754661319321345482388276155638145943402779292924030
842 29326237612518360273324834748083034614499060912302748190148044495166529541481156532329968217913974186813020903715622360396969407015923426478960549056277046547725957014098338572678703107310650032574432000658296004005367181920227987106035463517864767598940
843 58652475225036720546649669496166069228998121824605496380296088990333059082962396076125997135579148257962641241018238829080226317182258505403844505423204875152465997810747308451514109815897045205651845015627610890034389107755153785555245105919158899714520
844 117304950450073441093299338992332138457996243649210992760592177980666118165924926467625536441697541901215326282174116902833378109613425069624060761146044051231597138116216360216914017414962169505101197984715214027455109176568681058283407967434053345696562
845 234609900900146882186598677984664276915992487298421985521184355961332236331850070262090675753685529072057295798072867158625969197626169850510416679902373185446873502509705095053870536214368163244502884937201439184320204058110433415082907869347271602177288
846 469219801800293764373197355969328553831984974596843971042368711922664472663700492166394496548200748799031278630008006914884076848900567471099500267714665754804091373791404308041669371596348229817103766795633881745436724782252311615854825428769443661406264
847 938439603600587528746394711938657107663969949193687942084737423845328945327401553301841741007521633522605887527602919780359505129848682423539962600949535976502206342632075108637309543744752187196606019480269777997079751935509139315914752482092952690648382
848 1876879207201175057492789423877314215327939898387375884169474847690657890654804027214949374966993093624671792356655018108942500145393140098499554175329195803808780649085410827762518187209172005283708521770772573877162122908054239501723616278814871206184308
849 3753758414402350114985578847754628430655879796774751768338949695381315781309609544010217390797056149753346932282346120716699841608529602929759699389608719925315952857041348758566906274690067369020312012240780180143533167224148955957546445496812773605092016
850 7507516828804700229971157695509256861311759593549503536677899390762631562619221498212019315409132088590157229435177504480438014420498303843699618791597892019134665236774485230663581549371525727384015475991028410559277874893374349739086215247437544227794978
851 15015033657609400459942315391018513722623519187099007073355798781525263125238446896195941805496353928767781171309876356506729201362179028404340048634526564524470481555111285277898801999006165802564317372190759903779976211639865614256264967687870116665924304
852 30030067315218800919884630782037027445247038374198014146711597563050526250476900102355371319485817398206492419929759323606349906448979575509801128332764361703644873714476673085899011898266836942268312616099690940493584425577924581114615796822547258559793904
853 60060134630437601839769261564074054890494076748396028293423195126101052500953810414446133522142834088671381629609046605351444489143763090437664098780570736548194809114769763518471070597051293569472589524126256096582221315307159429609409992284896570557867454
854 120120269260875203679538523128148109780988153496792056586846390252202105001907637348591145635949977010272090126277627779434525158257951638994511070739894718891998590519610046913716595894874712161020821211897557541693127097063822479201084244656402219781959852
855 240240538521750407359077046256296219561976306993584113173692780504404210003815301426616560746735462145731903909364318085739431172732132675526266856773584696720511215015107031050880693291039169029053248879367034647509991124728458845764611148039215571668424296
856 480481077043500814718154092512592439123952613987168226347385561008808420007630646102366269559970741249580858342597233267080879381650920206708961302019717898173145436296171519201983342784140207787193746377951034207672403646507235198873929214891451354107578130
857 960962154087001629436308185025184878247905227974336452694771122017616840015261362183299956661276807582466490865872126156634156655704724666611594907805779560014927912834187432727636143271632030010486347830690952892120965620665601792455008007322334051090390392
858 1921924308174003258872616370050369756495810455948672905389542244035233680030522837594300478930388757206354806436290509031342728239998988442073289707850451388430615872176176716879163700448677544186158799355387755173670510966032652486961872510997119655826744456
859 3843848616348006517745232740100739512991620911897345810779084488070467360061045858394868941009947981537436211757804934403232269300990400246190351611706138808930628831101999679505888272506120186973602557479570244213545759984417885270682751095886122208174686718
860 7687697232696013035490465480201479025983241823794691621558168976140934720122092013223706430776901572241020847105380041865085766351562762963274575311656405918331414795461447456183228830526418956713676177421941071682724837745889799740176364762016578866516534916
861 15375394465392026070980930960402958051966483647589383243116337952281869440244184506087649393459979220772916716685754173129339573273699911759486794907562176169202383810929989255285470818175781594795108376075477460487287731321186208975922598168169375079721429120
862 30750788930784052141961861920805916103932967295178766486232675904563738880488369788249503867583140127002856879436272608716468414867556171822805106187617844971414478975124520950661407078988685453724443835845350821352046836248833056646225927550719301956298379010
863 61501577861568104283923723841611832207865934590357532972465351809127477760976740832213449347735638015753612227412303569289894138625843077782379373031978546908378223523520678684332292757737436852950870776616692860203403101933533361482402454959955373056140638080
864 123003155723136208567847447683223664415731869180715065944930703618254955521953483696215545388703815478712146369429129752894534854462573238005359423093193443415315423973577536591764529557872061915537951741853772838283587006909394609849136240992808067052680676992
865 246006311446272417135694895366447328831463738361430131889861407236509911043906970679934179083209528166377113122002540471960773595026764292588088683872366093394739090446962889189638481757901377986214096777253924011943264246296984354772554412917030224189304634878
866 492012622892544834271389790732894657662927476722860263779722814473019822087813946679160093165453492988911968541753884524407997653366033484194147882459947742952145400320269773608486330200357198337202597036674613477139399528114491731503722087838371859402951951484
867 984025245785089668542779581465789315325854953445720527559445628946039644175627901965115009635743319842934499764400853595474149656146189683983636117321090248631066262566691358452291449727426093194317790849062370742907760324227701620040339368612469219914189865592
868 1968050491570179337085559162931578630651709906891441055118891257892079288351255817856316577575357410207137304507443595318092904125019006982580583101758590816151575206485878523369111055466118325273322581956004650727697352951974644419072187192164975351961008375538
869 3936100983140358674171118325863157261303419813782882110237782515784158576702511658245514536759421924800653476674422163309988567412178764295369817423034786713919368556250404664438069056270214485951244760945602354485905499475467248174168778032205713117162931358056
870 7872201966280717348342236651726314522606839627565764220475565031568317153405023352949997013431421724508954125987021187420924498799224906535561596932703588828344397937131952753040513213889672946191776119182677671244203624825971696863353468167227225559699405967448
871 15744403932561434696684473303452629045213679255131528440951130063136634306810046764891843348384128428311934292271754208316599120735457941346153807171558798138810674842173696547945248474466567702077438432690421357791310669098498553577747252085146012858013269793214
872 31488807865122869393368946606905258090427358510263056881902260126273268613620093625234503958202119710825541797479397110908895728582791388912160189735903232160248889476888327561919094096969601188138049656997381693157917383518589467521550732023799386780014540696084
873 62977615730245738786737893213810516180854717020526113763804520252546537227240187404911674499359387255146782848192394749568239067414466412319203568170743720685247197714227380631731007388662889969953158299936368379194034231805326455260198007651797696362631540360144
874 125955231460491477573475786427621032361709434041052227527609040505093074454480375059716832843107785197990938162554278721162623232189691965353142900433210333617871353981446421237383431120085933317566548377430880728841563973700392791103548786761301676591853540797922
875 251910462920982955146951572855242064723418868082104455055218081010186148908960750523769816113559728917174948044511647192101839171989026705915904753657080815847869085276335227956581097777655707606470387518361510421014822922258672983007346888584508559852900000641456
876 503820925841965910293903145710484129446837736164208910110436162020372297817921501701769266498852627043240340274595873356006416148948455327756164224196544672555241506419104501368897847435555409561938297577780913775814836329464973247398095863688628610241583380406160
877 1007641851683931820587806291420968258893675472328417820220872324040744595635843004462104317696782581816564196454167415433592162810476955346646302118066132534582112726018085433675345582288838654444211408460119469448746558118735461176979843128958773917688143058981182
878 2015283703367863641175612582841936517787350944656835640441744648081489191271686010637004054364375660572102352998883078560566393938504357300350932622687691299495358501082481343743976703875649138557755152765854473728395192182224064317526739746018676023117045795254476
879 4030567406735727282351225165683873035574701889313671280883489296162978382543372024045369312398639145813262181993290073536094186707139205898894167301603852018793479764391149594818788834466997942105177454681882124184809345769006785280804184381719996931179827565969928
880 8061134813471454564702450331367746071149403778627342561766978592325956765086744052574895247437976613234555800072652311180531840561959349703038965045991599687720855340054796573361698634947667378869354394359552959928539728887325369170926127141223766935046150784692946
881 16122269626942909129404900662735492142298807557254685123533957184651913530173488112405308321186539372746200512226900702884368547101730128609520862590995564445378369253608277437778353662624705917387375422865067808144019456528521193596920717549913951827724533197599960
882 32244539253885818258809801325470984284597615114509370247067914369303827060346976236550291091324363213377521372621469650400385427328952624327735288123787389610827292891987736550335784683992454489082416964871886216133899949160224641058227656745078094685767793676167080
883 64489078507771636517619602650941968569195230229018740494135828738607654120693952492095774457910597040917252005492203625955724053761209044967607071688383405011661798742245339066505603119457322792121166683031484920400600933177501991235909998402872798359486546261515390
884 128978157015543273035239205301883937138390460458037480988271657477215308241387905014926415640034349163881833619401339821698049639751214253356044201759371696533401364827531725773624317349130102052506332238492432928779863937315238945455660903363712396737242778713179172
885 257956314031086546070478410603767874276780920916074961976543314954430616482775810079582890279543724023973206107468876538337654010834528466445054957342156905366887709956374365153695779559948074387232996102702041433671190980447765563014617398198108202480706202525687968
886 515912628062173092140956821207535748553561841832149923953086629908861232965551620239630706282775628826203280692020882541403464285229953056043906526890332209543938167557100691554451815091799475524950322703550721531432507137673053761116371294424866613985902736340853954
887 1031825256124346184281913642415071497107123683664299847906173259817722465931103240609456397288714464126872968729791091442476639565352902194974576219810096330198124063059864257962411031017190148082605307530965257303066602557940917829423174678349066846002516449070515552
888 2063650512248692368563827284830142994214247367328599695812346519635444931862206481429572705024280315506469213282414638709351146389159696595989712217855642970316658601709743352025389718839874819948399607683940967510424918575254168601123917944226117519060234205819316768
889 4127301024497384737127654569660285988428494734657199391624693039270889863724412963200000305218575224740128109733411059602769871031666281480906747379976168161663975406955164415004854495318835360712692870113756202165343138892475480451715836565479552483206380695705726846
890 8254602048994769474255309139320571976856989469314398783249386078541779727448825926951515416054016430460169178458236357214005187575133343456781377482452668854279019493036021377064351705082250966024468387595397124379471292986290437095177242395514406238553874983156832668
891 16509204097989538948510618278641143953713978938628797566498772157083559454897651854795400532894913435627440999076468734620543398915414355697457960631670552460539765868733413012137421182248167897463913077304553235952220902915887493631568054732611431194334775842126137624
892 33018408195979077897021236557282287907427957877257595132997544314167118909795303711034685572193573426941897599304347727442085267107777160673779009652606652204012327299253888829338202851024582004941885104090750179146505137976421082896095248671360782378037691151810126514
893 66036816391958155794042473114564575814855915754515190265995088628334237819590607424405625351577773984277913441920101733277702027257650439410316313361244066442939177042956210721748483960661076185312805459776903052728351925040794880866363206490442103462670547646990576584
894 132073632783916311588084946229129151629711831509030380531990177256668475639181214852591389416749921654636960728303020003149934016834345446162254009167784442203725672092147917311632406666462310756068705120630852507134108831314188572439858261334742665621304400104909327992
895 264147265567832623176169892458258303259423663018060761063980354513336951278362429711299171754284844125749173544380262821287929489029831577728887694836895955760213184634979763554472330336676692073009539693934154110380964292948928670661021080171064328645167270364117154366
896 528294531135665246352339784916516606518847326036121522127960709026673902556724859432494875142949062754054733020997564994158450395739848408203776448620415292191035527726878951908287616422245613092334303041617803718552080197451007677810478566197566113388856315693460981940
897 1056589062271330492704679569833033213037694652072243044255921418053347805113449718881002674841062500827141104062006392154887553664521022754557933632688781036405442054361361257547125705597135525691855959189657552031007058636775717217890698095752148680278792876506447135472
898 2113178124542660985409359139666066426075389304144486088511842836106695610226899437787914805871668751475870232076261085827928351619763556700012249059772135905504864266087245293624144839695807579837214495139486544153707167126978286634539573560716751270157187773097646115746
899 4226356249085321970818718279332132852150778608288972177023685672213391220453798875617751992488045628092360126124781735340580600403289950529071260649386796095727079688446616719508733580645795987635118920145566472993010282349257127330107065454002972903415057811399569247888
900 8452712498170643941637436558664265704301557216577944354047371344426782440907597751303335821910343131146927938174071335884038342261064249378085665623010690308865490690529882349807804491047309331684430346917897770763309562647241660920000226609787870079530399908088167356976
901 16905424996341287883274873117328531408603114433155888708094742688853564881815195502716425861499646262396683224244910100655677723140375684205161238100101003019859663850968539742666390213104516847743743130329153750989504071338511282160814467253927134794861766366669640591550
902 33810849992682575766549746234657062817206228866311777416189485377707129763630391005610437777612504399858401482311095495401833626353482902179255527378518726559259341485482503439173898986974649236276561203778430536219182086669777930902229044243987588498224783569121615921900
903 67621699985365151533099492469314125634412457732623554832378970755414259527260782011508215827517180674884665346340233713781746471397944523576434012789433796040187379224419205875239697765724812197717079787170342316141423063376339188705872212258459890540751784524518872460200
904 135243399970730303066198984938628251268824915465247109664757941510828519054521564023481357981939745100002228108219785444632050341559599300139724034789580655521583468485838034701212413883990753661387191897074288910226078960782217070893758658023537813534307037271095720275602
905 270486799941460606132397969877256502537649830930494219329515883021657038109043128047714982563077045825405216013696931629310737300573887572484227036822270717406044343262129891350049745912298150313891373496495663342098449645630756162170945673324178373065719760150525056522808
906 540973599882921212264795939754513005075299661860988438659031766043314076218086256096647158052257031026444089240190542015736668617366174370160089050098363904616174802851713227598457428321454072884852769018072016483786423849357373038207333937432077524581348674131441704372424
907 1081947199765842424529591879509026010150599323721976877318063532086628152436172512195263775629814557053922595490435123528635167868405436937716592043893659685399313128321333722042897711284082561017892549763571808288808663980876928810663538822924978573609712187701608616043262
908 2163894399531684849059183759018052020301198647443953754636127064173256304872345024393714203711032548484513265203720965311547360386702361298021233007938073716769675895588028155830136213706197309541042133279652081698442668802011901069441391184694501450116348368672334030711748
909 4327788799063369698118367518036104040602397294887907509272254128346512609744690048792584519398769026346729021640346688374533576056969298216026928879723833655677364952739324290250596073191601221835528312039240403838946494726444028321245966856294370727576635570052510067347136
910 8655577598126739396236735036072208081204794589775815018544508256693025219489380097593511803225645416447828608736448852754783032047394659474626369543446107879463792705987277270835856583300441233929757703310925513240779487415566326272969431738338653585394133966081978939243138
911 17311155196253478792473470072144416162409589179551630037089016513386050438978760195200522482856102126027730274161557939266720799311809957611809713734738342549174661374046451210596701249297327860871660531334231972486506629916231148358779545989332587128373069590848758688958784
912 34622310392506957584946940144288832324819178359103260074178033026772100877957520390422886606545122908941904170467531588296312213774096616928748913901321252456705461510673427780453055018208339905014167266613289596540847412880239062160877272517070366344571803666359276992938944
913 69244620785013915169893880288577664649638356718206520148356066053544201755915040780881113730327975767902325019768139120112649777915690574225184288882333199062014137745999277589090750638726809386311325861883785790654476633893353385577913408085201204734554073476065114411371774
914 138489241570027830339787760577155329299276713436413040296712132107088403511830081561819409618726600142709610340513769893508195521349355190523184525276201659630987628979231502565625794399377432532176489256369603830449569228967358797855303859759868073602344277580138548863258812
915 276978483140055660679575521154310658598553426872826080593424264214176807023660163123731341912761578842342697660838107383819312358584181763486871459143629274917537826170348374546880522522988808400189807373998446507612536227248244883666243626160262283383335151931631978192526776
916 553956966280111321359151042308621317197106853745652161186848528428353614047320326247612388658902184848513832602464274017724441998571808951487061274390019766997597574039815065896834271892135373895770281141858164111079086184990669081987600202550516367078553031262627156891577970
917 1107913932560222642718302084617242634394213707491304322373697056856707228094640652495467004826491775417779579465527174882337622594432534709927943313474026706813279637990633818012370704354662448222768057538836838164725583869789044766585949261971550670647635386695972394755689512
918 2215827865120445285436604169234485268788427414982608644747394113713414456189281304991325941995049983720139510472441035861649801067557431651323025747744801803607165687591389639046516796125874353972154276726655457367872592969879975450437760331043611078097682824962026070990437016
919 4431655730240890570873208338468970537576854829965217289494788227426828912378562609983286043840853806045611286746867384667162896611096142341067011380980339170013022276703904967333511140238689865902154210357413205716734022669869543420752131326058249829488307025664851504432465598
920 8863311460481781141746416676937941075153709659930434578989576454853657824757125219967598179874527883581135190837106768375163643576865925952022121768248162292805341866539057626929275215880870347288772239267910483452878307300150565278646735123188037069071967478640583652795580756
921 17726622920963562283492833353875882150307419319860869157979152909707315649514250439936856611792629877257515264819570848735028431984386772212353302428274544101188671947730488635361280915152172468019853953993007329906155713290822201514312553381418639221532229760332847311973402640
922 35453245841927124566985666707751764300614838639721738315958305819414631299028500879876399567821654136100188030127871008495595859154102106002903762754614791670734629423244598344487545249098267324966481201996285094832120787232576952422786662368951380936548107751028255274259695970
923 70906491683854249133971333415503528601229677279443476631916611638829262598057001759757145731923276763880778443889828640001431858324187693892313742299073506325404532588925191144242804400380888812302045173460026987684450033806607525196753963479059429449968158535470751205214523760
924 141812983367708498267942666831007057202459354558886953263833223277658525196114003519521324404362916401027116771902473214038642851849687431249330859286056639103101624448069997817518306121740054175899946410397781208408917887605601220138850121305389628970291908334718303717437070032
925 283625966735416996535885333662014114404918709117773906527666446555317050392228007039054028345522164167000195811561848985123304978916670387849871310049866827642431081908795605619337023466642739065464831653740746447878062054545042230374223075699206695587811350966627649398577294398
926 567251933470833993071770667324028228809837418235547813055332893110634100784456014078126469168357022572211913775003416461328408368251948344515655586265396831173382556100466436752007155477426385395890458203904404159856368208416310420590311178834111598893205827494223142067865765644
927 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156282730350823070747581311969643453970784634422139799783198433730174210387671513337496463709001647830722156308770406650137176903614873206795492686591119010218192348843151222314846605169370145862472
928 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312613665193067861336531630510803247480778884940334110229379902984157500676556295292571333479014262289755757062784399828900144813789007128068971664892018273324344521539384838415112337067245417232978
929 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625305326891666468117589752012759455548895203662358634215909964049767497979650607428016603854537124727590262108791011920155448729432435440994589687243755187397172992577216881275501959748230374305176
930 9076030935533343889148330677184451660957398691768765008885326289770145612551296225250736854780285401521075001588188211224337457202462192851953121704796572487052500316485550666593816231570716646047822631291847567278552781323812023657009268430789758505963360781700331838705413957608
931 18152061871066687778296661354368903321914797383537530017770652579540291225102592450501677907063054013772571991730198683162559398064359723881189595096307218128394302936297381187215799387610373703783656315919804344825208646838903053943236071246507239861903524239374361633395033101694
932 36304123742133375556593322708737806643829594767075060035541305159080582450205184901003686212625543703561461469576888927165550329665899710359795735484590085938829193636373385185979332476079880247721122476156668008332202277203717763685188570514385975925313449385418833565018936737124
933 72608247484266751113186645417475613287659189534150120071082610318161164900410369802007907021253006293869662413824091675885416676528415021494291367947869894713988277339851673037534565577487833747284065849966504545614292622124626189798311103435071170902110102353481475384250949194464
934 145216494968533502226373290834951226575318379068300240142165220636322329800820739604016679037007367150502381788434988734165580903790625906360699178166405161946347032510586871552192765481162873586563762441903236938860258295492354697823272597297813057057209809196276869320943844642882
935 290432989937067004452746581669902453150636758136600480284330441272644659601641479208034757664518007750514560012327096672280225375511663276868214695582165419247394432919162171247085065913841026516964976523429870254302077709945002376301129547429596048418892426464511465448542711259936
936 580865979874134008905493163339804906301273516273200960568660882545289319203282958416071779914040643513301973420898117930904261869687533881255362172684351306367859711567196296113993301105384538469763035428453364732817389590093400051483493838120832746395247265490294576256182390748000
937 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832147224003589188488386596673497279652101398425969686554176473466138078175963490636761252973990509306439986841719196604878123750066429574469350488382502806772337276076652429751613818524678116771698302
938 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664300376767690906450828696574939527680839482657198199227537628834565552383027823332878238283363364486386893933653896826159058144957867178398068060343422667384031803386724257136422138066881082501827036
939 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328610346471402243837495546209525067528608525806249843365925688692189876360384259938739069283871597550509925882302967802742143955341537181544666892544798207703516468590729847126672006523452765952286808
940 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657236214639337448084884748706641115600783297909611957761886490309727920346197975209816463620270409552262910029816613372311126220933885217297231640525966342181843050232160424740366244454120981811636786
941 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314497543911228287515501306760519223912062402608189631464658524567862779912154019024953845010212902133505016339839078661873118417544384113550891908346255484073949075332302912821582450705148014478969480
942 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629035724151542926786628079155866421078186858302457249900237706009480666669495561987566932842625101747232287225094687007823941121016192760266110299423203694632971238583288619471037094614417529720698040
943 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258137199264725596674613433293797808120931576479958202712281612841123379403936716518114026277121584003666025275811755616976452503636423732652975708871422915461278539953242096110796344229862611059851070
944 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516380785820177288206209607204488555460483065921038095307290083378163911718006549516867455968313845996755755922662422519359179554804310210591033010498554083602966230611831843218187036664874274500916212
945 297403381695556612559612499629980112026252040331878891811154371863188131432080874709032933709892720414370759230007935016104143904678241583409113225274407022411091808057354475942569750492136668041986137925453203918744121378587902723777831946081677674715676194601690576535925153001501488
946 594806763391113225119224999259960224052504080663757783622308743726376262864161749418066145945328532761556841216231720876610085495153770249495486366762810396707395441618967919305152237472322197651672480023047527194155206459866723743092095923719509713628712548365292004483175962383886114
947 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836132742554452523293887345204278250502805146448940992974462765708257696344275081417765814370036259269931318413067706457104971018554112877579830202484501347657870919004946797764057811363583854185148324432
948 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672266214298243596291363675936587160599597066042312725507074584307461464591295665195563766238918486071337359705467474615440959120630695183522448078262856283157729891951780328354604760933196536287058084208
949 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344533608449621200057090000173019789542765880687689643047770014480601076636197123285687548508108894469136116308031372429171811288949662260067780584817883309967879737423136762203025887427039402751258155966
950 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689069125941714957292131634173915707023090283122874217687309927717826372628745541825967250545335678796208352392491229757864532709110065841521233271221790951430167482307736362726357278620753963596419734828
951 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378141340779036479236577550475553010327310836596307559000010600057955112067448171801086670650061169776814221458507367613539868597119144897451023072321776978007162925596511669266836426568829415463884880104
952 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756287679496152080303421016906703744873310465290669173217181843494836810301204727005917664388630041595962079366968128224411450504348044330696274776107773362655561819635525120668100226231655477292718593554
953 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512583445825989847089422231896726810246439993029951525276915074990902573578674925564731821425157597418655311857414557543965417497704856411595334713557961207099187568694590967284749694884629089221431430904
954 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025179976423744502491690577832370665211387840606570284613542181361960686299923706086104458586720411106375413288260809180405064794528235109187683219922556302627675035255224442652476005284572959443805938952
955 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050381124452939499778807467786977695641102598208420982129347782105305864718686738681746225557743552708546769273431613548426875877183760254575165393994160975472713897800032119336477868505778834524549198846
956 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100796505283094302665887361735108801219039967958789611220671014972151760698786658829670575236195052181954270817204916376944727841613332831347143534944004209592091520755689980787458210463505365686978795780
957 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201648438548854403235473461753607377593241624454807282305580900087228044777825825635056582977400781624565216601661517221597178058599768021090898770992739048048210593956588937720944752315591343648775310592
958 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403386561457589907482918087951757940278479708988790271437376121078920644197317340712006722580520187274647840440916408190993054579818450722775221990045890983607112465514012593702420309471710996210248738306
959 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232806918235257726713881506078631448840804117566593984309565205433205230366416552878841622434291769675835469763086677874597492529997628918484540480129256925483588943761074068881811399755172530913608013312768
960 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465614071267217881427690653224435373826947389741883548092647078378362314365496689644542747414339987276982631015615794181158290179295868768688664420855739407371063297629795016176289889451414699057316240578816
961 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931228522443480737754224617418771156759481092241079079425501277459723871441678881373362606363567151780563127602878871852495391898730340486135902338457869514662386724197282954459653427980128144265920210947070
962 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862457659592708878407220186874615198769887651848165721564726343134398839226706848717861826807777928713035812266847465627132900456899894852749961634259355285648918987439905709439047594978624671913228365636860
963 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724916313800210134612054636756203691896287083819650989083383595186748017507448285491137379231086659804579047166431936666586729113377606534736653722608717527542243642862844141504909578052916473359132404805880
964 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449834236920960049920494488556453563400011415128629086834421887506397470412280245008825098158347747139575074026690600667636503085772243779188194856651058267653038492754060806156374283219868459632328426886642
965 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899671077777252258334988455163926600763971857869904828290429381063646715275978752099614261628400724188074550379944934082056979230139335097328007578825746704119033860519526858086118081649439561711396144580328
966 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799346368810376455860361603422918855099329990841783419870099065311046640400759440307742928264681105815490482780280328245360976377890548443322520434608746789619575803078831485092160805622617278783595197242584
967 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598699554811957009405107377991922837733995284398187257651024039856698265101739078805964326848947098979246749907514849318752943731987822674263164011698377129433616563208845984877615768778675355374732593374142
968 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197410140070990055684983620224996456574712146612968696502114292131754724352500291910921529025358742746100666182374351546783896357794249384810956442834891190443206165508652753368450337414529663917810293719188
969 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394838127780260245929120275837228821791481173757151992115120705916472627154242916311314403697766917628074283079047548830876792585613828593524664447588802862656850327159449305043413632219679078811507893298256
970 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789705133645876663292162451302844333331740805862112764541199745904266626906750299411093028370047812179628683239738596308340593935071591047236708876534763138660111689552003192006559021687156861767248199427298
971 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579456993015389632577399837621311265054316950603248908504249947532817804861007398100121623361659033418610434275419537000577196504012445778563549296345704172437072410479254764239362758012732178654616117545264
972 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699158989589839771742581796509886631818248247698433329976741308684861241533367786062266643034319395452820054053428424917031637410405738089101404610117324743653337404887566862490624701987911681516573584366611984
973 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318101509212172268583664789432895523026944532972515492637276615242373541428850189877621422856431700682294359530378021477653846843058639431176863302559000510254918873117326323621625162347998647531640583436094
974 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796636400951765965798014398183169432220723951999277718684162021265800243481196749711165977987526581582389608156611870073400169737115412937634998881197660849532553206910826606951761447983106850068712105148605772
975 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593273122166406181640295936740302137502648416067993980606366169812435873835425826819087026471084522140846422003448382364659580543691703995271010560055774060780729892084228769550413314811149188525457506129157256
976 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186546762529028234585706082458871189241167407138759192149661934941022630942223030366339858580014121438785069134672520977623264200273581769315679072364543331789126631595625049052235246125644718212597132071993810
977 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373094363517146590520793514269972565779405901349728158474295592479031532028849764857600593293904679010729569087345440421409872582898215437406028894642534235521543588880993163702769527599571265974909679789612632
978 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746190083689599173696082586870442233091753464774437322060492502871200217473474610568287868359530871311710794120467035557287192461037656552360386491451511253214044350878896902955246707050770702661216895038529576
979 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492382362493594461396042081423611755013519678696065423407858046252523858507128006114583294624659692046832675004710624295205176399667590681043772434982912860542336200564447447058500101301451405583546741181988478
980 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984768276756891029450456628860447900389993768614302631214490450928308293990209878060260828926638846807328092718973956485508591572168684615958873024212158857369877073052459110814714541654440982139603968928210596
981 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969542300397880279563162631416847479972954697597967826114628300790000588516552406929623455436195105751730014911277174046746213394763150062112073654750541205139206316835136079475150109560330135512831375525584160
982 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939093899449560886446947102542871029501830966787470000313678358936645754545191330499442948132627086354196602005436317064319695812785584208289803070073639036963069476324054233493735584423646613231796675284564930
983 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878202844437020320876765418490869807752550665535836912397425874163320087138601828448183731108408459696203605667083864175195690899256233330839589507046058191010247966032108399376627560401727739903350712471689440
984 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756430033065739517057023890096043433809911634624105084649342661973313329837509340985861334320208081230954185173260927367774950095456815660004818141563453125789261788101998805685846877660876335452592711079335072
985 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207512899455861076457400412046711518434673522304761538340923245393883328393283543533510514375586961611288265745841826283799489767761543045232595258777497023112431398445625779550693441903733608039990834070197185918
986 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415025862645643449213390681413056772254705553948588836113325541771350031675735917602649314330223859833241435841018050195680302971390659853376101779176835499829484437616711123047641223712736492304713208074568843804
987 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830051828414937792148657584412266711461823316271756759829754694596220139974249190592465705946444201725974133406865802448505869246219522883575700442469882570124443390828303591980858535479154116203243604731350675352
988 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660103823687447774317781247730320325261417350257158366694092051229543731460444567107726774757934822122104432887895704582238325231744822706885809030677818164318982937976948093793547498917258640225035937979088810418
989 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320207917356118632377904795952580719813017626602540668025870375549710991055612675525415989666912544973856293574785210906848500506233625530329523091209900923173536547869118443304501513847148819862437793056778068296
990 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640416271551032538518617971302888411253988897006950117724009686227148961757895078283589782349914409347516181022728323241295437794517008116951359358012119464952739923973800052158239971665879586955790231728544043768
991 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280833249922083434542386622495443863426114363903992951757974580672648431297183425109899807866961038824483383717608349652561162413827753406752936921470821143046717348098385525583123403315972660554861026170676442174
992 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561667643502980500352732304278281739398318941499947401498173304691374350022429845995277661917143617178221382980526303902691048434499001042648405223980542117840339024583119637982127210587740754983917260669929146164
993 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123337137484792989478574347733624532260864666581949017288525960947176695254315956308753613184640994015148403178513915572921107300635233487289560034446566280568819877703373284046778285115490430485310292382022908784
994 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246677269107231598998217493931704130532046330437913746851455416804858873146151172711183561902857287218257059119798743510949948639751192605714401036417514437772685912330229162991960838126785215362291564134786695842
995 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493359382830940806810613525504924380538636441731897420269493680084651224139277869834241748689643633283180008219829707154546641749620342244556832626844892797068559810121074928964849808089383705633729878682478886416
996 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986726604416004842476474387115819946562133661593880479379973701554741408763050524174034457796791624600986159182662546806847762007839367153376976775224031392295353762626249055809032015910385040568277487148604145840
997 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973465892202610522622374647979127198083671882173916524167516590969855255857571357265494500895016666083264351088560446244096746994395374004145295625992172504272129653097213912478324563388200985346519454493760159422
998 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995946952306529945111769422505811712886611609101464074252583588711185521910531107807953965547508971107082446877643359377616349195476106070369945244849062700526383915576423242823696242058075450504203821118967718559596
999 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991893937818555215127732944095224371568626888099030545274823302139477227658209651018248333226038313405962103963476192592991255315418244102798936485370747866290288909550920016446992337579017380446128388928112187227688
1000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983787929364730479226184660483903147423101711431279728523551284525306450552382702532260045128815935778637336310608097508869223256789835490018573620011196553335938553770142378692324121552200288863488306756381322804626