1 1
2 2
3 4
4 6
5 11
6 21
7 39
8 71
9 141
10 276
11 542
12 1070
13 2110
14 4189
15 8351
16 16618
17 33134
18 66129
19 131937
20 263483
21 526453
22 1051984
23 2102582
24 4203177
25 8403116
26 16800894
27 33593742
28 67174863
29 134328816
30 268624026
31 537192064
32 1074288649
33 2148414285
34 4296543181
35 8592585289
36 17184286521
37 34366999821
38 68731205429
39 137457453367
40 274906121474
41 549796792273
42 1099566618284
43 2199086587769
44 4398093544404
45 8796053235462
46 17591885690728
47 35183416333303
48 70366280535327
49 140731742697958
50 281462361848687
51 562923387737367
52 1125845701834050
53 2251692023343479
54 4503390001847641
55 9006799801904101
56 18013652093234085
57 36027429618140264
58 72055141228633500
59 144110890957211014
60 288223056076594299
61 576448718164704887
62 1152902664242816951
63 2305815643602126830
64 4611651341288256969
65 9223341143498288659
66 18446755100502367208
67 36893646308625346106
68 73787543782957643803
69 147575544855231975398
70 295151910257269356447
71 590305269100812037422
72 1180613047556451665978
73 2361230343190505949214
74 4722467669555512015597
75 9444946367111669097437
76 18889909140625531650196
77 37779840333968719057368
78 75559704466831833553417
79 151119418553989682559713
80 302238785969145217348410
81 604477340459850595376729
82 1208953983135858140921485
83 2417906148489163363274760
84 4835807911350900657089626
85 9671605737157579324025215
86 19343189037324118727083564
87 38686329370866393737627318
88 77372555023059140631515851
89 154744892558265613133216621
90 309489334910473626102317513
91 618977748110556682614482219
92 1237953627324035339714229562
93 2475903497674153321261496940
94 4951799501596219252298312787
95 9903584163207386113773730001
96 19807139135954775066981012222
97 39614221220071069651018672726
98 79228331618895027905401689718
99 158456449261696810636228910983
100 316912487824021584280057683551
101 633824192053007308008908947637
102 1267646898087691474060443351102
103 2535290995656846136034542421718
104 5070576747980764744966072871694
105 10141143747140162440072978792384
106 20282269504333849855966472882792
107 40564506084318772219081961298899
108 81128952467305476214398501872294
109 162257797818465289486794655553058
110 324515405813947892752207519870745
111 649030480206150332157922072674773
112 1298060392348042607481929265853333
113 2596119833929626554287437612382704
114 5192238127138476064632843592181437
115 10384473871972491611147589287870041
116 20768944328021089196742509224701964
117 41537884414501340336207919759015538
118 83075765299169883163904956684057887
119 166151532968707733061157327129567133
120 332303088550676927920949760007131288
121 664606256045081746365710576168083304
122 1329212733281293359772288389915158510
123 2658426027196831354925375367188790157
124 5316853395370749247555665477218793488
125 10633709878541224841539118844186754058
126 21267426677610331831779214846708193635
127 42534868553988035654525100406075484221
128 85069769960515708803939437086586259093
129 170139610025012831960135464709873809979
130 340279368056551074652480305652822108836
131 680559045776916009429659643548954120457
132 1361118734405238045168474531563767482985
133 2722238794253739910008820985787882054271
134 5444480304788688206611306140128287213306
135 10888966145864518419913413036041264869170
136 21777943519923127311742444345361671253867
137 43555909708545606259637810699329336662808
138 87111864990912968067283333231725730539288
139 174223821245500185439971000949903062779940
140 348447824576255158174744695124473607998613
141 696896011169677085767598726271010519877511
142 1393792739686655779418281330698571579791139
143 2787586896247032616565365935825936681746815
144 5575176582327290695656311950093420315278145
145 11150358641172536790605609198826788210217348
146 22300728000850675681142766292491744750380524
147 44601476917899329604054944033677260975946375
148 89202994532267582058707842489192958917875149
149 178406068014938118546864571729884627847774761
150 356812288739041272960451526680526357249135454
151 713624871967347256247138060255986455695334680
152 1427250310093594627777417636764722591291986092
153 2854501705193243606043406592006881951423995117
154 5709005482911374645880482791903605480755811705
155 11418014911092782604782774530316086408658612496
156 22836037305318125352970301927713957207778735512
157 45672088749750670017548897538979236389615824002
158 91344204105147523392924072786065110592719038369
159 182688458051979505310513475493706461362062962895
160 365377009022152975453090916931995059102470762414
161 730754190341673511064491577225186971610393735473
162 1461508698264050665065671676131492328314446345317
163 2923017977942030047840029521432963138456837982382
164 5846037012063357454771898705000719198169598291979
165 11692075925412457551716715497461405736875234717519
166 23384155236686025759619072848800283850071409209780
167 46768316424369361422011800437056622850367421335584
168 93536643138037016306404975846101567044929170386169
169 187073303692948886199940768613062631726787360777973
170 374146636034790308476685596521107692648701502037460
171 748293317295220241941638588310039199237082426199740
172 1496586701529325648087843410993639471152375948879567
173 2993173491241185963652856361370893418009645930968325
174 5986347070232696862831577107876720716387928133733071
175 11972694144492712275538813580406146691117440229648730
176 23945387965960547041620992733273988329290592683643215
177 47890774648052122608248779336423681217090797689616260
178 95781545502420165643192708784605964675119077625672687
179 191563081066612794820891679406838388394569415524351824
180 383126137759698975883721384620870464772481992463959199
181 766252218191305164566315605458546849533456623529162842
182 1532504305395613932063156352613455582648274752651850310
183 3065008317823453810912203369203856454211612652163004381
184 6130015991061025246557358581283019241058217963238519551
185 12260030582310175230282187987279972800238263655724032115
186 24520058156977905932877846655568201834763710789500411234
187 49040109908978093318135692655021610878153547246720062985
188 98080206280836860612919866654776917695125944596165591337
189 196160384136411461399484168924893878040441551018029940812
190 392320708924202440818290092159687756639382341443808702323
191 784641294556863479646342877069462721606083412640436814553
192 1569282334132525849507484337466987962636874368502333645823
193 3138564143058442356297290267183758216721300305630380487174
194 6277127208257195952687643647497502131100318435971798394203
195 12554252211854063302041582216751594899665961076049588533200
196 25108499928131972451454805762257963907917136168136065204941
197 50216990715273750444972575198288137326729281004503716400645
198 100433962893034746519637318239219127091462165276795443161095
199 200867888285784525935801287540301767582692691131335452955259
200 401735700886996521498464719241534268471224075808607206437094
201 803471249359464028860327728376383795201600557890882503896741
202 1606942192423150478283926772550543893857545058947056716615926
203 3213883770526413736798371285495349191945819787263074357085450
204 6427766311279687679687306015053229864381937240877878776784848
205 12855530165217763477529752969623713229703267804855720194080449
206 25711055428752248233276516441088429281006703976577765142809824
207 51422101096612877705049176984438705681405399729373515195481231
208 102844182787929900143585052989144078430362961987214307862056882
209 205688327058498431246734331257346309005732682650325986960114397
210 411376577783630276937759985684624625469956020377897072526818236
211 822753004521867373456574777952689345996893122410051919426749582
212 1645505710610733880093237062816195645071213058653908377536416802
213 3291010832457376507609818460792662075452630945250524560023300044
214 6582020505076322108446868997292985850682676011946892674691337164
215 13164038728655894338655479436915962079378294293411908359021832810
216 26328072975942180905209444923804573307128768177009402110823507308
217 52656137162255933260223898860956356681615565688900963320035618422
218 105312257109897008098616209094043916527046122211890896808433132319
219 210624480554126966801551378488850429603137447313398915994622378947
220 421248895367581182664297757063802512541278776335832190294948647137
221 842497662552384051064013109479759944314775119079555304572000686859
222 1684995075551626082329622515192074798594428501249718496228039011366
223 3369989666014861223350765133501354407139159015869471713718880207965
224 6739978390601752382920352705692961682606971334764020292579717511550
225 13479954957128901776910618910489492107245452216873391106914777317296
226 26959906385961898994000888542117993504137999761578448030760651677398
227 53919805959082232761519969929112845855088221262814438819852027379675
228 107839598787026227901868556809656029881160780477456244390627954170448
229 215679172312934096379691288939782666596615971047014403778515703059651
230 431358296126174771658797148202429562907320049106371568529213782488740
231 862716499330947979756519749330618339502917863777502502991865842125208
232 1725432821026278177661313113708570128171137197637165126134760937164580
233 3450865303270012025293660022788497501775800196476780931817348463096498
234 6901729962046847988081283269681712503184390444618867389986133586637034
235 13803458701336203685178598977587996731921506940423106598038377835457906
236 27606915089585502983433471486288622928996116021830033440205764356414932
237 55213825817411219537258204572894908548771682584227653206072618659178796
238 110427643438513731391798814063850774233969669301100242546515961500207012
239 220855271534196547255586797209290120010145188181851558960313733918456245
240 441710514470360375528007363043271677044502365441999735175143335921666583
241 883420975890932129030848883618573638334078342424662011295066143658959228
242 1766841853907189622885193952519907853668275467150348681902655140026961387
243 3533683528361139080463471603031456916614839391379416745453405471154320226
244 7067366730065767000429811783203441104778276086695768216688152025448976114
245 14134732870568030904967540727305771655946139877196608015443944172837845467
246 28269464687882852970096189458829324368073379417402179915482751881277995703
247 56538927517522170982562684152396941029873053297886394233496472864592786024
248 113077851807673682477973406562275917696771541873279106752091321832422867915
249 226155698123196072740106546503198341148683320760050631344184524277332084330
250 452311387154444800781608378229649964600730704849438898567639778817389831363
251 904622759841189876690703526336563302829973414332590691738429301175169062930
252 1809245498037021756486214596885443893371759554680029213969118180474713648933
253 3618490967068885385112558651590113575994929179044919251566782677194767432776
254 7236981904091433505778414036166379583883879027884823450592786475575177557459
255 14473963802770753920455089039846433791585469636102385021123756968665169068888
256 28947927701523287544552559161721634895197990496591457608073570560652592487380
257 57895855803402751602612249702004411907786619652726485076358933705487291686282
258 115791712813668239168170624034461562695536676070724843052889328927326624381683
259 231583428831743981294151979996357687494775693891403076899228427033095846971110
260 463166865609814834590697652309281484113351467919501453074842253235595010314291
261 926333750098534315656893228558781760541423603094839334818757336994942544219397
262 1852667543748007973640093252445010258323036106984915257865922331187553161193909
263 3705335185822358262329672207434657148572662380506778468144255238526444551861807
264 7410670590017783798994565028573369399476343644386315805830957317284301942434105
265 14821341658757695768869183283951874967256579326513142227832969518209987771677307
266 29642684355970995743794321953915650727195049432351627832827428148428193742624458
267 59285370944980620797673815911927918258842729337797335212432195226775283734124379
268 118570746656490518592884176413541814299086136869665537239731462288472841613421046
269 237141503423343543309629804689655683909131964534798711883949259180401862852164214
270 474283028174888566369792210823525773841930056673710720716448430547908314573155196
271 948566101127117701349284566042410880748516015314744112758760351504407467390156917
272 1897132295863466285001216412844535888342019480477753425189768977504275143519542350
273 3794264786681653621699943014828367240769673741184495097253921204229438931601108037
274 7588529978003970997447829901337070790526577942189580032286691311659707015690287008
275 15177060793279333973841881013506633312002096229173198156546292437070706761660008011
276 30354123314160000723658758142978171668978123737058195419969019044427024098727890431
277 60708250183848163948176949314718772654783486254791784217909125791576727892340323218
278 121416507667933405993926614215847869889567998263033909698247081503743224650000434771
279 242833030292006489126013932786224926304284534513806406665565879298281228795158354128
280 485666091162755386783210421990552754480740659891968324669432998926246788596207773036
281 971332244727299460282045252545870046495341494268847214842497317067879419065006229379
282 1942664616571890373073831954671344745646992020614148648283064277296163253878232189740
283 3885329491660936865821060415996271467944143432452447201198189121008064421413862868726
284 7770659508241917748356651275222149245028788987679640109870928096183639140083140760166
285 15541320080757948988579967493422106824178691498501443598266443525380993096582479307717
286 31082642316301566675202183714702042020184554781823834102395474269735910010426798278491
287 62165288989479412165157242611809847581500809055925859948299162521427764197383928732095
288 124330586777168978972451377840958055012730901835522835424104105491694911922608207338683
289 248661191299753325831885332126988239439376811979996422495743164273399590592913375898609
290 497322418349272939248026091998038047032029492651344940104967328594707167494834984348821
291 994644908639442319480981365980811165527188105414342196134649140086651083995165651324872
292 1989289961893649375774628240743332403896980726399418762069671456196339700294551453112637
293 3978580214189875129708164203328958501925154312223425189609503836580026447000183860420537
294 7957161010958605707451446513156022606523786082400800945750122816395006113859675805155311
295 15914323189504651491755742924719231589592496785007337437829018622399346648968257294743960
296 31828648716863018237679268426767047692600583886874022272366989734943767340225320149974664
297 63657302110540219542402053395727457142405310928849079881843523269798247320873763644481465
298 127314613568642559553060272399651524026901233233522124818038015987513201834852322023380089
299 254629245804163785689554564322766479727976542074275859151882675072097930838739707643610817
300 509258528854263767064383527867370562754000916924116004827399429846366872827510920531187206
301 1018517131963894486123238096722971746637756420539091686911027300245886552989600596301495747
302 2037034411847383956938308747018903620729666267951874801271846928394214878268577168059310537
303 4074069118122621722562486437724088183758867091830992994497347534600844680167435630025723644
304 8148138821834544418403355425154156707405416671411739062894401377618476734374657136380486626
305 16296278807456117389064156615414301411660151696667947770811586176483250807675872556543600785
306 32592559926042873090592651147113470712429637857245619696678227301277824148482817244434492378
307 65185124438253691957561881490998809317095180736510752685513583355595332591608284714294564999
308 130370257970470632023841646748067582626296497350499766720703454106938754125761149598522564333
309 260740533960201935851144727051829955364232536239942379636895969858798263325547265932666636729
310 521481103598649435781099563584477586261405667797263043193275729292401306146577001672737436869
311 1042962277789130849905901185390793157144694492524852477971495147041910409125858729481086432542
312 2085924695147924426365089931709161426102853128357629057934861049445629653625581688511032650567
313 4171849666044807292693194548211559054506541096024471466677793886570801665041970448010506731320
314 8343699876495935108626021129961748977872306896680636370415946985408173348009134390630400027251
315 16687400827027037966373301919652235541518652947001915898499995602725159661919093643768259750661
316 33374803771435179453707515716941442719931614563049983016603707093994335231445650139495838885459
317 66749611714092795421741016491885425698191074716725377711196949207471182425454671579278709730446
318 133499231639440146155593240419340022325154401237629859996662787653306770585036761757555766289787
319 266998479431205284847021982810482755670991130494166665361574259229072173781938292305773730234444
320 533996990611909883569207694834618759752721484461052239156037089551002079353581217601889296952469
321 1067994043584577267237361208408791097507102647327152108530621799505722093163545583118081003901709
322 2135988209561508533844449128242841565366664055285275767671534073945796127790968651509359706989533
323 4271976659150345969893556273632265075539412882225915003197799598079535395338678211950031889904468
324 8543953788654870944250043230210002182271471556497111296490819530358879875988748531958600300521895
325 17087908498270065252301666033595484793388033588414641910575998811652572896158220135061590458347744
326 34175818798318420629989502152094731131073744611920952839300798895247268178167633148323784514029307
327 68351641118710116064847529626059650059080736422627097644964564834967203959287269644248810663225004
328 136703289116387398582643916372223517421160355799004761375920858554704669424329160599911169094626367
329 273406591656286449567080146812465685146681394244795194337128463919052754066555663580374731246470380
330 546813209483331730952298363490201832903986082577532080096673309612058294064367862821815638112931444
331 1093626469942202029862793346874697990971902566289856795113022410948702535297301431382442850431125727
332 2187253039079339677219176082067383431244871700928022740879826030816654561557116944257221235610163357
333 4374506270993215728301427143186912989085610227529754523718928364831935969722152575235844864507098953
334 8749012916469121036789024740263394312278233264450353256924538145427352062893279863544757721837657120
335 17498026559399727620282154522009327465986311635110038922852446728707802488646857503460468019922760660
336 34996054526492019516437751544569524476043742747827977550450642315966079940078760512385300283938112862
337 69992111777540452949401715904638794263888679868922301533560741904638214503312786739530701222168851224
338 139984228821951312842810921345843204491269875464617777570317796261618247494230636720154207067568517371
339 279968467812282506077842479641777974912866807551798458022263447469253261969321858811042930351004099610
340 559936955229423067103770207031766689264198333644275253844626634837545371135386409070913915565729198348
341 1119873948203513034963807926417297200202843195578060175581095507184854067291703239284637422877685435862
342 2239747968965936189688375966707424908795721815647755301399380707323336603898005098235808294461620994023
343 4479496077192405012230431958076466352049662765491514272084949007090820842518809051604475016663160066687
344 8958992421206596549249247546184781628257228968973814027016515929513382065914085263508084660404129738798
345 17917985352704670974008277432809122626059945902867374409734760028656980780194307844375536498260622569231
346 35835971679411807599619034028801429643383214788000372141336150773937919831229031709112926030222513809998
347 71671945213974605221545854493177578739425353101428824877838522892726000255148504911532807849186290935632
348 143343893953272866060512783861859869058637804149124761204242654950652702741627634266021204449361835789818
349 286687794588918941245253296687351813758075058145101782593781666327881474888653604591278395424805120001444
350 573375601809833125419230156288889909035829116702727892378346158223781674183877045923903270317292620580183
351 1146751227426582749568761036161701814585881593969341457274666493304676969775354320405582527820083251799752
352 2293502499571317333493640782176609779190464821122276816004644232890333268489127111574859746668762137922519
353 4587005082827614009507559045907833603569041139866842174559423853975607911444407191270549926129608312591848
354 9174010321608593862943700198250990256268067466263460337597384415494143322569859047200764077511906509693437
355 18348020932474352564763266650681161802458492999518670059686747990848204634400964835589715651225348238943188
356 36696042398553259704328698648735665017437624018654528004024865606340348338584528692997438946740516096114152
357 73392085775317273775293509263193225599458892889366409595223179851094760259375393875395970706079123279682361
358 146784173330783214799326965948176327028517852290595699125474216665114184627193109299533496659620008947603028
359 293568349872921911722450696475680186740393423717492264625128676335760922661552391238711490372506185129492378
360 587136705478177414146979220148186818842969358272273699063050679354403743063488384825326851203491068185777267
361 1174273421055850637771050853611967433881235865455952704502843843504082194719982941666252970017635842856411581
362 2348546859612605907400307211453455666381203539378382746520505260859672612501603541596058277734559884048046387
363 4697093748897433489660119100760788991344716948779917716773509809787525938004885263835874555145185537780711607
364 9394187546617254824964076359319385202665273918913197230815033312700920037137331850990163393746663246429781194
365 18788375170116908771643727422233839868208538116113656692752536376672566418274171647824212432542214560128927301
366 37576750453051538359222939996088492213373530113531818701705017090005724363962976941782481779684839929066149885
367 75153501051026590310838208871460103863775130209237948079114932352621291031465266255380107367572616337316058780
368 150307002232891536868887953531760789559062850329840232061094198551619341451995248874050401069526561897499791424
369 300614004414368354411093716929716494563670094740579784423823654896319152478499369281844615261145861703840680440
370 601228008109755691484334561793605006319518839859463222389816878358643741937643225354301449692978278918646855402
371 1202456013569644926663018390761522127582996101907684908199177672529693249629978691838152875948082727021393030301
372 2404912019457173306651780712928882109810535715836876334573771476341045604720987160500676739128546879216587089657
373 4809824018869364829155872702936027069724175796808473846642639129199779524487061360717230810403505144855192407279
374 9619647988457471294410675482231096803064932541595952631292417260566429609014754925992726072060996022223502413033
375 19239295860314238025010243043054652726082763199394237411286870953081223046631618594409148288818946597975936059900
376 38478591452046834343500912409472365569118498631819973881425382608020915326170500608229655989472839401045111709004
377 76957182297575608201634199996522312987476986712182457904328675981671944760572585423047211308365691544213058507670
378 153914363246241226380923635961506855473388628792748280228723447444499416889328337323278210211756139186282851970109
379 307828723528629851819606127579195329887413852210902310514595633377768154788673041267930956344528189122148907247808
380 615657440608997483674865197862437734109246050070676483697373929717227526419710718664454368924942529795492572881119
381 1231314867303510379443633793499307132941128914752501100214123127517285314064067420060319812787074019743740821554835
382 2462629704788677807453256159060972108803361229656203569783723406216347982425870745577795033597739834501776381474951
383 4925259346055422279390546646891621753731062307275426082635563556438401839931665525201635960360661756853465417487525
384 9850518557484160300798921912569902048207732647710051843120460383910865102205993576622532166353103778694327355704460
385 19701036830925758678070132206910404284735443583584603936838507320323253787950078802006558214403382824183206204152582
386 39402073064942545498371501456118216290786437335724757337213495694294508322132926329448989988124063442803781509653183
387 78804144879930830066045204297860647043953843810568499045986620942189593372806707865663448204419747966242442170975299
388 157608287150705902532612795159068323313413458099636057335766187785750583420602978084965754749920304936596207199075316
389 315216568870658088961942108140569287448177010921669684503037307293140153214952123063079562602811514143612910151577978
390 630433126467024438509119490933714305778205480373921562828273414483310399053342687338514960746907334278407855312908947
391 1260866229584073739336691971166338472912984148460110412936563546401087213398222611472071690351928668754151258931641057
392 2521732410913693529053526124253010311173974531755631690172109345996069644147779923010439880029053793883688538584503094
393 5043464722305828702048370577674338365687743834865606569646784449633755834677049965184310263537751896632104294711078510
394 10086929239735444491612888819141105980139446341004765605491422825120851546959907082275617616068721160594550702011826981
395 20173858058435460278092104896494726786914198967411644185200203267941633410773052982470539221176777844164531706950219876
396 40347715252997606494165476383538857565746874167834424477474016296726684359688849224704738240349121177810012360856223031
397 80695428736164356132897255911093261011212467443177662259041992804498083072002104980825738585050662978672036626395493808
398 161390853851525627574173135351037311800443417703342794155838609484289605034366873709555845489126133302646906825884850936
399 322781700305185143580611777037444005826193981496400637103782247211203435045108313215300739351800874890688349587292595929
400 645563385514095619840630016910380929754026485406991036358927860574480513868663878320728717983376508684760172463663097139
401 1291126740258365151616076389429406103836921255234765886959668207737338468394588186041968154089838483231185768149737930622
402 2582253417869827332123542223935247053977260925389875539284450927844024634658526366096643344259187899602836924121389177248
403 5164506708325286852639107062431317556240582245466880850470859186555179911834394839634643474908515330095562644354789602805
404 10329013157767188247560255814943065026012253784439697806891281128512196337213206364618734752523437659977969588721775323690
405 20658025790028300369846457137702382491249880457342951959130582308971517286897481922454410809118860027516613975290083810855
406 41316050514299647502617106498960218122710815274101439358540685635974616484741129961529491831673520350262285532953770485436
407 82632098869050523997692437488419455767424895118347514237088076754182029839805991900129180025269725796830661147184273923871
408 165264193365816489429876177814785847335841299570145221245989397351006588436497170450041808952609402333593351951159713428048
409 330528377886399819055326776874930609663908943289079590088489172395463533669499002361416768934561863615232468296796930033783
410 661056737892310699982914218115297370442859066682972590273957818033942765642502694797951339471308550015311538457560652567004
411 1322113439665973245842371252587748043143461315907482627728312348403102777107894949383643530239949217832779794677395967076534
412 2644226806423574377235117536790258353379747993808106468842361225038245565988186564406181910310521943864335295151205766810625
413 5288453465775786954282895884722762608194671137757980518193207889101190299702419250900340159746772813971519031844671351931352
414 10576906635072644676557525718311874441373188625654030037098070019056789864395212050255037994492476654557729461082936046035818
415 21153812672856911258357016928055956630336473659597107023354814226769438413079254601064149826735295521969356079547693853679135
416 42307624143151304974028736144757420517542119062767633427197260705095849336410826286586447677662737646632001669385827867915354
417 84615245866539275511036009840734314932366303829015920741747832687118658968613581622684819558392967625717942126688082205359723
418 169230486866906459704991229041734570512741932954740498354642565421752822395587659109694342871247348527776737319371479661256324
419 338460963953368566726216813354557048429086383917220234825252544971490508271965299212536712181707716552063805656094237146124784
420 676921908259883953908822539226142885830206935250436845285248264844347582016520998357597334122526002154628101382708926932198585
421 1353843777074309391703065688999456612186879113137897340700931485993378147713268713958559566827115376761306217751584207210441919
422 2707687474993953746979373291520166032041666822420442661575301792252371794978393054638820564434288975303114132593681528982687897
423 5415374791229385785738682287609864647428569066541070525000208707965837940009525176360324968950192610580758449766992458302085955
424 10830749264197511847609589508083657481209864222934690983724489700181741490469374885016993908869892647889234343983062277576184314
425 21661497890687475537514603681530283928687253276504773499260457181656958927656876249621238486205214847770222922752410953901181322
426 43322994504186660234237946935759729583260582820149345108406453838069609160813107041922494831620277249596421182089658762207010759
427 86645986451624031627566653309581458040907727211989228616513807403382858308279284189181838597638140913339240930450059215311115676
428 173291967787311069658009198793671285591050237605381458160236065499283411032505906110273998160272638914108214460684570591845852935
429 346583925342404090682727785191714310661767536810374575286050902677136139183708334594939502937309762413561399749373622148418945825
430 693167830228586173743028071132558004318328017510288299939919906270920107390237266176428648422925060769007079775921743037124184772
431 1386335619578632754736938933395466900211473921944131554711558599808375123092368007211148579975123984222892260078876576043469531387
432 2772671157502288679877696250423068665580134606641900416227274325671252786432706917836344339216065555230757940029364114723548758725
433 5545342151966093112827611044128199434319548967504434952942041130224491690840031449988650175647600949621390291358598701061497534040
434 11090683978530034232451275716426912151342876491885134593528812853466683793525740578521996780218825997502416417446836547590946968466
435 22181367307863838440780703451114857816084312202647198599703420417634231585630312332313765501740160975465552645500778557005232022442
436 44362733321057602271920261989817522547436636163913720759624914204446810951072468374025844736696220367811870991606970272218687679570
437 88725464061210993309871586378564139426157202129976836088867586222694391678951472493270459439030137543552286741260293978315255438838
438 177450922979425143856039739391020827251825910022866722900573502247205081852417659733359574246638189913165125778591120647972855904978
439 354901835714273924505231526618871191896017200079363938742992550372295134206866622538478596711508215948383044093249173001593059554632
440 709803651029647725333822962503013537411538105115849615133065293851713615301543210032684789664785349782362341662475388258139341398151
441 1419607261456496003837330892976742857191544092416768201409623664968798360828197935520147297241889566882845839086603802247145295302418
442 2839214442125706423618689236404785406104334618093416425089922073099908463828715762048017435984586979125770615206785318039907226869932
443 5678428723568735716492862871440095589789708671231143664318672120264156005460354730818579661843347544723265449764178463259615519168012
444 11356857127663735255571125378279984364556514618236965980194390756170606736318882986791737382189576807935830396417509174839979288377211
445 22713713620373501432774296574783751306800117353234204924375145404384302538619903748059280627678502784540547005853072588501813346645553
446 45427425979235857783563469448887897434096764366513006472365270402864190210111911536027850783386168653018052633868621104000799109799902
447 90854849453041174412403149929204664526130024437141423257879991828772736676036287659678921936302134940242961924855262645785800586580881
448 181709693931958457568197477552287504462771685334534208482749355405254302727322241866864062756651851807966985439971774253039069282849807
449 363419377992166044084966921057564593645653943400787786116416506797528040929273964326282812861708265789670935395202220692121709452588528
450 726838736399700395721898167322231260423744033566944844517575435777098872214032435807400975016415981821908950189606552042284835486010894
451 1453677433959294181681081855787366293899629665006922148493584733391690418130826250076417810437258988186248333393277799773875832115285421
452 2907354790918854500522276760227167288899394094566771748526332992006910466248178412224938959101050719088660614766591734091492932216162103
453 5814709429242204987440523014459965646624748660188270549822247182615681429824167540221477623794935947498764377896427267131417493200128254
454 11629418556184703969620836660568840728563071427928858571408295853783099154719070472329852077391469026566530967316717588978166144986173617
455 23258836513714115706816786842088419451208654315217395509027490860357346658575289035514075114161851930516142489503059689922452800787728178
456 46517671842318528947160402999586696006306644527304807807258013711839342802450243850740767351646900446958089500216092888418517606055575490
457 93035341339424085750335842089265932426513547650726915382142240510791592159994136903190320133086759009116196704599467883957723453816070080
458 186070678039603533907267038358321331744198008285113097697921010968676048260413009513012051701504995591536858993074944916788977253972160272
459 372141346905336189285478577958963942255554812767731200502166578558041148924494152505495767881666908520537227485086790587256049642668593009
460 744282675676518214389181722973145830170218679509998411772182114461401049906466078212376714139660779487633414670808101210757251011479503185
461 1488565315520286295223105663963609632492738501329461282820326462439231400233944668377869787600978284619958210954415160389636762977459544753
462 2977130560262323594758398289629225423620882101439772593004980722064557003221174172086662509514500231369422389491566737488921210695080923496
463 5954260980773671616276902958531508715596687794550158309564611287828820872458458134507988143493458683236368537851779595513585502907870265251
464 11908521685716002227868096498705976352073948580764094634342576724798492250300552091603883302595260923563214963688165856384642805218687190097
465 23817042827224776180909208140693215369477515530771674105923028717407948427070685445845497928796372558344982783729668730727992639061760261605
466 47634084581164781341118049606050548741318003274127537371626944809892691429706221268255112545504828681748620432182148669481054140188699418821
467 95268167046437784900845454198798273207510852220342587807613475279239748354920523231752656289690123898523388381523501170304489983362069128531
468 190536329923246440039903178887198276089032611703712611642890336283154948496792344985115325272536275701010620960921396329207824640972071720851
469 381072651633066375394118966624913975967333946057821144041171543321673099951001465710791536990337833485932564673186136821223457361482804786914
470 762145287093841074063682245677616243027421176342355172201880218613675962543544131919922909089268722205391686756641381169366495650638200005743
471 1524290542357724784553308498982785840272376522636187816550711172661975899035287679212553567371798697316869409926734155244871995069673011846880
472 3048581022095216207704117023240016338932812831693046924586051929711229952697001990406929041630100457525320854676143008126595361568080992362148
473 6097161921049047592914564408802418680784630624746813162334022172337795291951821535075563012985172602166136680652725174474228510000304041777353
474 12194323600050678622854984768026232046178432794478275444203005116810209486287078630382834454834414806055572659612623871594370076078673071903807
475 24388646724547171594334939072124281995519763225396419321744701980056645761863007372862749972862979657322097790838566811545256091881769679615294
476 48777292515198397699946614667222100579755627048529909236252845354452786164299319898256390553504304220592714510655183913573128067550982891062020
477 97554583197274761639772199346350367421031748902175939195752416548610798126361716418197364855415953754772467099175896867554386823795601613933912
478 195109162798101167235786529962164376554268085946490062536089257535386014039468024908411476243377192356464235271175803527455737835115298447840948
479 390218318543742013554537336106813699043944061841676780873120943276096881510476049296171758364661698089388085072487263017132259563404068262986794
480 780436623264994068043816474639762665757422318258880735242244501910258846086067007174938852212865988364759307585928488701006330406722994492491164
481 1560873219452725363027275118257040045797070046408783050300509567546488990187114437744060752653851758619989921273308770664283522099226370345617886
482 3121746385891559121340933823934475323320865146626631071679722883129972463154631969236865317873701333865428897186807789972992991991906632030762864
483 6243492668045994729886229472261881527397038134471564358841578747895791303603019330491767614599819699243854247132787847114033554451926988630705494
484 12486985133215863226842705273225642202278195136745824048993948473783822876453493458369775411462916913472268770979063800889138014634318350087159692
485 24973969869905419567972127897995696235623897080297214845459842963355534641519111222676129046450062712624911005908171769300720073477154424711677879
486 49947938965261858448372296486397783700718380579826426224612118798511641787196892459379995508974683827445849014585988719469441423856417862073434791
487 99895876418521436823292856462445789236374428849043019224949142394018548244201206844514791647789335686281150392097438360269000741523353517490656767
488 199791749887376896184966404229226790048446321585191030323625443911963637133777284757056845624144310419484889923594164043058219683353044457787135007
489 399583494024335277373348383221269218760916619723177287824234992965313328541022179399682846514690599607033135094918501314396263671286984468420735731
490 799166976846018731592229526269364413802298810833875863194831839760152981467112466714899309718318183207859032745845203958469101368336503634498662171
491 1598333931883596655614674598112632915780769789852676997938461953760110802691165736424847047599177563924394426257567162592001340718411782653165412983
492 3196667821344582187117740270883906697243096458612472311690069823632820585209624954486838305899436179874968295991573453397745337094156235630681753484
493 6393335560232709478306974062423985452949852058886404634857553479114506765978272815101175316357491805586557316384947642636671687376374941622797971494
494 12786670960328803662135343977521042259011823921891480817586097027684310440534675036767974407079216153404188804857662671084692587209494681392175144382
495 25573341609931166391925223198227661363861761901284897821529181296143765859363816025955761217946001845937946687966777297846709130892720078920586282855
496 51146682617484927278346013321872797986526916341978890600209491107729981147610097369342417508438413721463407663678140754166894103939903299826150891374
497 102293364068317048090757027755485983210041792786816497571910686368304700254946002117024843219766593816055565645918559674325451766083913266153993127630
498 204586725879409642148382877227348205928787030768848825586974058940263533700242866918818508491970666347717461849998828651552864264701435671744313618402
499 409173447396238143157845191588051309761841834146657051051986008409153020718197565508165392537106727311345706796056729560005456760932668719010795849493
500 818346886370364840513552945164087497801703274347856796876817334648418285187168961417021811044837343464855054673790643674672151862190471346286501206429
501 1636693756501052067466078560274079236244576501152780619101297784940810290497447441209375641638170256438049360217230888974822480585330550227034601832058
502 3273387481728361014236633875134528327758343356126802171066406990152608511863229414798397179833317900466406043205042175929118052839954093634814565192391
503 6546774903312788373037437373091838476261123255196663189435938942001723491505390358394782526793820625908866189281096792710962728588795787074717441622389
504 13093549691128074894762423661026591837468349270219452251291999462848146627401688081383455684985911093224238333854096604761855327161790521815226749389858
505 26187099160805670262946224731816719789353701374374692372975277655913273953750404303469650546182939921254688630713582046138396603569261465882326127763051
506 52374197897721692073625596834966948709410206937087336074697134016022912690472347976404732787592708622880332817712016233150550354906938589612412716226315
507 104748394985520843433030760099067608606316829166830502207086800541684895746959904687366597074989108665313244008096570024285313688221322949051766388176064
508 209496788426558123239237116140060168702920085747124850840474754660263352415344341673367280499842476165089688151662513152588202312021790273861760279169193
509 418993573914128658062721127016238817689036233454551334856212948606678472876595288126550521141624349505722890506650396199364469699909429414668487966944339
510 837987142248677235900113627304042580961114959202185359386557511829324620723540635587026886185509643373809636906944911436724073715629078152988410681712812
511 1675974273931706591082161064860986109284221873510131887359454048971658945325617372364888813050688219390466370825786628867866713907233506948759252122250580
512 3351948527912294232994648956746925526186015916917621801058024423862086142387863569646223844011038095337231618958102685033748963742670324706076426001204662
513 6703897018268440688686750899891002099223966059823634214616230233975498959607900115402831402535029529750029219824555846982606349924212245000104532383955889
514 13407793966087134428861012312643795382044857437779194878128764037573749540887229624493303578767905448432395822319400979256715996053368909143367575847548212
515 26815587800538461861825312687330910710964913511461093323332695621818819690470248012693748519716281552672622435645433672386494686241030800393267233983354713
516 53631175356205692128914291282534675128121195494691684536858306808615155851781008191368896466351509700955192979197566458439338297508277153070740201645098568
517 107262350259207605746092080490287091509334616894536819147074443805535319541096247565819712383121843070883771234620881754696313800727038251067139021353505935
518 214524699684545152755285210315311003956197457170225043210514532514610599442587005628652530159913448832499986718091457474822796421821422778565025844375080402
519 429049397845314978702741007900833682934740385495416285777439645933291023436724593032596751070991746584519721715940761038483370188422962614015159402924041207
520 858098792928729441976269568243410591108112733223146378386981119434050154637447537759674049625775571846932256620343747421451861593982343874839365611699353532
521 1716197580900284933167325418177479263146410668805475936835601254538937107758189367945983109501337609346715074135197896282509113732909647782396866100819513080
522 3432395153009908537017120780521589860744244678583022870118629097231864221231777031708447865620981509641576145478051847722613055364625424539478700035383516325
523 6864790290666304679824328612907718990658964623399058638035197717602484367519622180239350545386484599922852949295277040848025923390599874840425234500816050419
524 13729580555041252973915496507900589422868120173358258234668658949309779252236169392171720557066317978473976789570560897458227271977090065225978186924891721581
525 27459161066249630415684303801823945590637688346218754594897075245883990731393774315462429711072434800313068462146920319681327961459724864730589698509593138275
526 54918322062167107976175428807203604054033041762097680153452082451167608072920941790180156354525057042117789719623410849136146311194348970021695063249242652599
527 109836644017999024109661751814124126967222401275126959604209311767763255396937980688633063823181560152039442328889209772177908681141299640707866217367929993684
528 219673287891298310195920488830618654427870304203505849739896032874914040949430924600198100248798311733327127227242865575712294475244213622799744324380602578164
529 439346575627741312646315794887149759615646780103792271951979051022414813919171356005747889282861648525974786351708178996622260907129173303443289768221798912797
530 878693151212023910537890670028777029480405559600977018870188263680218312329102149503260969719787527298569382735799363388888597902039960019089793046797818871028
531 1757386302863880352852859814942943250992677016618791841312503335139601781688562853200615222923858484493955509081693010725505200977260422943650171105896965392704
532 3514772607649262807121244337304037709133410960748010585986544202792271924656033059954987386634796722100304985985713547035549281021881785141844909993733659563519
533 7029545221201580999391660363378483573500316602313428290433319800159921120079945964564177730726255032813901050375724419138309560266207768028982053380157833195317
534 14059090458281561306039040399425828768129433111888010873460640532117310375930635281924228386143704122794193476421098643751026985297986557563294093590609176178108
535 28118180956367786250526618300687747079267097935976452331918964577777122411742999428880149934697196620428876476829737939204200971885858359438550176765422681654678
536 56236362008245138852600546986062173638053722168979816992735583315679235430900368141600248937907688939697348651540845073383174722409356409431541655014179237739913
537 112472724238914973773260883092333735774610570688982847667481862456378064544633171880883572990824439798808759469436271542763399688009036209689121170500962915194082
538 224945448984693167128264522314397793671143392929966969747521347631861530293980443358304898818346924002684951064054114147312938463468149828192649595680613038132841
539 449890899105531670501869763497715310104349423235167431230279726339627864997815653827345895974622565626598315973024042955140663140617147434815108036536468155345642
540 899781800724947510459355434891115062896410862175685608755318676882101946566643546991900737631258845816229666939909222343925896907423221716175328186505217810529570
541 1799563606954311223028175352784214302486776471299281611030496036198847789767025224923807025741482733551097814811457064980182883257582815260949272229526224920504946
542 3599127225857577202242401297905837979859826107143000549391748438208465080564757569618660741876710053640463818881863262273988604253501646087347725991319694494264953
543 7198254477466783377594751311574419792698177536120889311710460244784142352106728175342001933617581163484991848444264008307940491837406565952752166251348015251112553
544 14396509010090879235720737476141052066532648858952444047038353227747648537807193678730628494771569021693103039851143244997243197892420017762811840353449510835978624
545 28793018137697101351461617020945755800032275373394957993214767126796627071232790122344177870988757953081097622143651982150254068363451425870310010063905361041600128
546 57586036524610386606606929445291573367816849703676234329931371757023042636604515820945717376686790106795886872868374224918792734829407685249885382521736381963432370
547 115172073575590126853694237003008906715086108181199645175386452401542395548281962095590456188891679209785020761699627117406647027634972513237321625763378455747180101
548 230344148258920987103543708687381435351291547560649632667096367193158527938373599867715619506940275624533133561962701461421965340775823787415856037485964467562831491
549 460688298841576431932792175690332305939694493733676526649303919989960795035449627636671529098913108154008716200984289716932008034441973955250193934020595940239362304
550 921376602543612632681729771898293475685668040758732479509085902486748250433306202775853156829061917272027037339443874241453490745048267204906303923858548471985035962
551 1842753215227072862634722026315931664732745562424494302820055595225907531015487561213318311030192884161175145194628486566547934379295731690965346396608201960034512789
552 3685506451557548114086378349893631862380702543865696760952130638810515763914609631241589627076886666795754283910152881097783632109074502909104170934252192185732620738
553 7371012946940944393960201353430772595684518522133928293953793791985703016951337788439013226720037627520341877619443507294817906956865797132632126203284952404051810900
554 14742025984714803443522888014294640269638702998505506068175567767935950528064071274515118907260866931037815822042013284427209006381686561910353317969007952263434770594
555 29484052157343921994425489453980402967715492386291299759133762837596212507961238375669309300979816672712317366737092726435636233333531930618665892324061059176560841676
556 58968104702785192630515939438524723915811076297197492518449053429101420994470961350576357392950140352349773221454875579040262110024545844678687406395860555288443466247
557 117936210205845460068882668207780086495250820544839730880221674205665359026610815711330290227023313059211356389540694929177224637869214775019414403035991599971007840667
558 235872422059486894148161085158946380050241079803805226911461396312111423856969410262163367744373074441309129860999665077814243439365108309581950598251879303404471313252
559 471744847507226476179515289547843835307337661039986416509111273292589017412818818840828692307327102717867802196667930069797904115968802179400453456670841511646323163262
560 943489701972617024391952793783616646353170411112647035313740151752005464850110616950068767823280629095315212706939969039021116913566751981463774408140292671106514333787
561 1886979418217554300591490921364369617239684624165893415810005252856807284847665000005464385905575300900183796230912671055944076843274065767691550441016721677200618544374
562 3773958865677087650371007258982485357024081247044504736269267717805461061080456495307998197755125387689285536602467724799882927335665152720159316006604235001252280049414
563 7547917791203537439408193425396407917893589403088471644186087979485160946317069866627571580569892275797506347453392902870970745654714953583288464131919294458351222354398
564 15095835704778114332364084872688052817407648784254972300237354518766882858538834389089297937853005883103190777834345335922489251118995689333857084864247208444363810752503
565 30191671659526091034762198167254320723458410122307733540580533295140160949897590776583899725068156496158257449170435550801209166491530519139751448926792227761575107443556
566 60383343829214121426497642334552989247470696436742104030322412251873239159702251563835681623390360104799981792479991396858669807897003239542429475171202695716136681397460
567 120766688698730653573341630607320374932740178424453936794319455799809590518261987327043760689559280694257305244327985031840272315276417712247463244394110998943717084328076
568 241533379517093256248383264201505038650129607084117665778019971628648941992199733410007486521404720938121791238897634156985266386937490972685904588362529035827914044243886
569 483066763349648985104456608071739174281678508049949100459443740768602358802383286880455351416025396241051432208384446733662279998434355518316189366539122413496687355664635
570 966133535478918015192023296778271139569689888109190720285059219497271826436394299814607927906802963512570399090013117536118931334517926772922292643566459207640878288003408
571 1932267088807082662355211328718186117426158057469685793718195868306688830682768613238100948413311543091423974025441094404296943165514565644148427224315274402098552732504197
572 3864534213877948782452369709171007104172856534984230242255564803684496959150642657352646781216132090663753824864367117219753870322964168833546919104237727751935415562967093
573 7729068501384694854022069704518966216162069787456091117546495072645928526682825549093896728776898760019924240731794486861319129513580210363729957757604780688437828947950298
574 15458137152170950033802774129433243568628306975891339768040368801762520621504232469195011823334793914681482184702024221904550419152615714633399372312213269575666758050411516
575 30916274607316398591769782757669737380090776546149733565374749599522078914787925681408840871106798844864647846626972715742981854247491292255609361794036383663796849488244774
576 61832549828692366801606198968765804082545038596461873468884819941886790519033996181902483660160899387184252232274090340366172342697207765254151561919588708431438323279196428
577 123665100901262599770699879802510242538175467185054398745223347359781129366961577633570679834973958215072936396288939777450701748212374508983892026266740358426609816595133679
578 247330204320877640421085474408896968295507484893333182029256853620415162166050104245361794493536005589089335619118639179649925988215220303470814976735645289921922990253963909
579 494660413737820650592727945399684104658701126785742333587605076161336428323088876485744202189182774625428141476982393199321060601363050741674334787010920630341697693447883743
580 989320837782845019886219504520474496559820382028398338494803183386917059064277009472078512233981135221854086941048476510379874407639798498216672603112696678936704788294070620
581 1978641696402984601271100019416388093287229708991240270981431487927059410795705091993983923563474565159878874850885238382405628411715575429436897186154502046598751898694519169
582 3957283434911892016948331800972201595653026035020943978385557763187109913710564210061489047551854136536856702626180422635052395819160182814548458134735291733106974543490992808
583 7914566954869575584835296915763823389504043469074777062891205187872734953181526755044129990935064639112028831430180557641308768383205863347366191264623790227042140339825008839
584 15829134081441513047628125794807837414732354757763078282844127900163272940868496840896048446072760236081937511797774426166869602689961912490527951449875289535658974321092190835
585 31658268509395761453583911224416350005271572863508407306479729462088224566692040238876666027336480961863210183909059782709096396765315075821165070273682629606440307105634389001
586 63316537717807325048001644222179953768030071597401801197186379966345889905825625817551573348272819404054579993589415096927725984768344417912286850463067411400370377244320848720
587 126633076845178410993962465566557488961913622100959871961868219114221537130633078725278154442463144031771561533091369811108668556999364979929147947541217968100433994407523720864
588 253266156531657548653684487988163597304372018420263200633564772781299882924728414322396215443615325072074498781066180876921571244968617376986536226189494167019875440065585258325
589 506532318788492841380695102789732697289078501825834445133824320575173204857711807066216549141565046792289951279539930062143186898749813022431637404446387623886507634860940251722
590 1013064649108978270417711255962885541290551795948259170778747843658847190498128103221672600649338442061275138640948931489604222014501040481039363953475679136158395444001605266616
591 2026129321438235547909074216913459118566074004825179382616916670625381625772888006952113526415178994213179253958099293215453165004404696775565946876670929245820890184389331456748
592 4052258689615759329626610984338999845890621682025438627734614878754181074304646053592958564615563101656587621790809705052825850899112485809005884630608110288602773901347481901543
593 8104517473280051312225580336489445051595922398000974202893156703723814421183923749189819728780669937642132641656899984419276434952116807718845953945080026804571251827641341819726
594 16209035135742500885191856187520740688995021232281261559038378864721069740733431973244504832273221340804638735312857001563283533661532632306768008796714063595581854025667395236534
595 32418070651912178649615956780902847455905790983505613548221043053731927600695317013803748733975872473148467416509920913482216231798313260490968538819697507456791887785110670400693
596 64836142068588676330630266232162463575720273329128442354851063342768883723007297637733698536124481114609118513508652657908636344518581550854448971937693462282282635014990921944226
597 129672285674099937758483341398237910775803371721633244904220503804410367335167375362570003930614923125944584817397515885986354795513788414172250031157195831143080065582898200990768
598 259344574435988295367461935099872513783719980295555651679378608347438562273258017553280709853482483125649364256255483875841814295487210257802842633972688856351996685985946694189876
599 518689155073765493510067759069205841767440833790959425692168582287019966949984200985098443342283179063383264139313279055697730542170195657777723597065541772164977089243891378623480
600 1037378322600214149682130514328301851763438898609615249488678505333162682428374445552529656938731356267516450746738706121368722743869303303408294279563895698124364104481058063713754
601 2074756670197428771791439757291813726549805943411597288625578965414779070181364765050774304477524086124652580113046893663222051033026891620925298213671326915787869588435250030016217
602 4149513390559097054525382383669726457919427212577818695202717811654634388749684814453985387305489549449266004158300292181396267324413323776254023542212543037575347427506508398413570
603 8299026881761340421631450260129089043002470886961549935435048568003675407229550271616014692231690816635591705055621725719722873025724480468060971716298036236896740117322897281213329
604 16598053965387192953422555735108990974546727321435453621392842125906245682357169681050810589929024288991272677510562502463747272627734416795934291065530314837282332183588846358431824
605 33196108335558638303416897940780866580099546483980739292328597389171775085976065701251170475259852442796604621970194936957658423667830657601173798200485415180434381729654664050898226
606 66392217482595874453870229725228448205858704153996997837431602302126561249433469966253579669720886971972482191086309796738261988234973700159854588102587094751376562214928198642278640
607 132784436591572557780339415073176589373634952139288530090458857731530875729928262417437477645635234802012964851238473894593573890654381463675053421866188801918001840599151188738312370
608 265568876441969191599095067266139341717266090793743876282987323280989442378206287381129697986120778038204956148092687609454307125042149146710366262869605655400803437306300382317707137
609 531137759412158804918935567083962849918758188698065035346307113815026100212494122409731782846788971349369581019796820851096139498243534219848739917278858468123202651727946260656150469
610 1062275531898831729842525071302475619315519483439176965964860677290304614944412639211565777089509740794601483117850326472362980960434549030553910148851339182924648485479641719430672672
611 2124551089976764266951030899493506767748347441398716803502897092382736062252488384582901320479962259105067099589154378574409706550652539457245161645017798941184258639112298798407058953
612 4249102232359865289200732734112653840052670989949774960907894105916432280172655952611603131034776323286631488554562512311085925507534525760947087731725575183488346981484296017611808982
613 8498204569604932027227502778911333696027291618949164758302641850099004770918404187946470861646289901289410328381132474551191361637606185646727670606586623688269480741074675663690528211
614 16996409349078396591600521895620011215368304978820328760873421299766179703421830286324282019473511173877707513811187064710217674172985256561862597952966245801257826164917499257125552761
615 33992819117997387861634608352739460571706220737431482209916538579901161794848754375766907402898174134182404133425562157655189533807040920802664993604634631961868719917835520689147400367
616 67985639075699821505965085343338979578662259258920447001251314572269156797843422314216416249298218038295028627480548699822251308159346069001634652642468876317413731216489109662211977788
617 135971279830495575305364179239495765620763335472972868958574126089827677947239723828685171873588892202277823615395879734612813420604097677888761646924704050611244936893256505874651141235
618 271942563017840056699196208793423622252094178365350297699953524518728201785969022884823340495846656575568951171969093891024222331637873818639408519320210613255972056930813126782950939770
619 543885132745281005785659196018626717551537346655130576206091656174017901173024773763580015718606189285400646314725933396517683139457161054785174139310963584598067717371014454182716335606
620 1087770278898784630127795247907884139306375287316760410839045615009137841270315681896630684651308309109108974401206282224236056707143871831994939859047307152612105550456088326433862709916
621 2175540584586559094748363971579499676516657796766881907867057843823881601975707006193293825450073760117482889608107423481005746405542996603937399319832856018105743633392627226747155867239
622 4351081222685340481916539367187243707256592495717218281311892687150025458517714185043087348977053076725260405970147942091538606771855932035442357419583639910645490591133644266140164638660
623 8702162552242213503424217255534186450834289974608072295693934579687136961308909547926299159861058499865096461006996928508768868519771994576091089188399056687953530479489822612117303266661
624 17404325317879466354349648396441411223842826541603354625908955765938767352457031623570276887068942697262822424898846441114341258947706591427029364276057159664177991360673613235239843883959
625 34808651061769744669375870940059517492746020266600250979339618766149426156311204237274994061644757906321475972620733205265893663805331948773860389240772663357609225857031862164029275893037
626 69617302973838528819837319168450759532144418405172627819361268858152212395655651734761071529667982513171751563356284677022322653574286741074237865248381634104066883734947459435251974473720
627 139234607644506630635676727330849159919460162775271787843126198150584027211658827920444039154384436455474241082296376526390708432900598934496831885626885277895081191754375009450275948245236
628 278469218674498259608701368464633389328235835101289090348682851277991327245956586812820371641341330150542701094254722792926050052586385514425741132563277632743660749025399505516844866854874
629 556938444102363038213890434748924747571743815240792872638111614707869105034477482373116150191741389086796659620619067091827011039795098330514342694006064954149528497885666225278181754716572
630 1113876901673779986473783322517015311002390135074739514135827367060938247215148664578886018304111354566093756936928228668993278458704039034638146040597343102193581131205472776489467462217627
631 2227753830205441583965310926391074368422199713696820912663600456545860361703854260496340569556574229524774850254501330363989425495439456537190291366443648707067665599842512756976090102668794
632 4455507713956610825161889461772799761464337944909535470296702514997169698591295817647577840008596341964335592048661981706399111961655814928706704302588328637877055017552988423898247323616273
633 8911015534645744934969573404767592666981523029115005966796512105790409079308465308151276032685629087035647196340525268809429474999082857351558954971881361037524267768476706443182978978404099
634 17822031282001560960723021038006066745681140886847860211404630600291357150703212082900070271615903394680689944042208982480902771746211678922452979800151820648329872205946127236965690834413407
635 35644062987840309964590995079072904816145932701630836601661059171972789647897422540702312902691534280924400595366363357973254996981140190068485837178349446546317784989303610237736059429261722
636 71288126820045517893406274678872373250906742166608458730847127963523140418930735769623650200416404023332010994700749148024507864674424835476369491722235671454131830298011723091915894038273032
637 142576255321919602088689933296185170445552459536795954074585251951155678565747244524021260737256077225266228617738176673596439534271776921655974936838076634653121998392834167530304894115777426
638 285152513993139047702520481111299928147419285193676084649796044283534758710520726308744033354035058535941703509864047609016025552586540199026585903626969855108688787944292585867257507598140852
639 570305034655072942830864635191945920037094469488183417443188176035346120202827663994536580173982624286511295943264397938529011882022987049262661828420463312057672877329523129101408397946066214
640 1140610082585984094826160641814686962053029757002587227316400099756750265478920297867633606452178320535178932059095154854841230823041200018909057749207643614128106541418456695805955799018897269
641 2281220191595935280418805164817112262023226544808881426270634423513931520774571945660091061129720475145469171646981562029622851346202445567000579774012010819215978493490630765846671829825383439
642 4562440435776127503310639070989813686095856876469808107415477509420036674447566731502208789804435891234211768570474836824424625759786150250597340015903625156712889260219091052731605793263438312
643 9124880976177204669494498969473634347355990248610968922926660584993063273684419881235617918161072140330335083194283105804361813453093695450910900191762069085733282509311615456935829177103770963
644 18249762160485373791507929911721417137540954481908979823112657050382949239497711059044489547648913454750728145897981520325175742847529211675653165591839793763843634838030555268098503742415922165
645 36499524734932416183021195608494371977334139740616038050496808553793103479513164413740175611915002475339744870539227848402603893180581725983237192391194911836867064450688067975546436043956065086
646 72999050293065304333903435031168729173273568936739120829610236267524551639010025724489030568986916143881955064435598888262589464598624525346627650024449285377576345239121061621977188814121248222
647 145998102222845988764955079365983931764060375345682033066818584176593596602111786317765226361785657813156532938204676917348069396116296840801104505204083900032813183744547893244772532589429022802
648 291996207699281619020960077068728105693649631383173787829788999927759194015400309367985160370114906005722166891730784911513125309232667967007173480150776923511465505167472249125973073610817151945
649 583992421865139577515166498066893356528156500071929705263810508543753982809653543654056664915893468931489216004864236348522666507126060622940887332921189014459839536016461017226303594117932307698
650 1167984856580422928927430873497329215930855541606905831138372155540752711078238473755819842539642145380175576220233565678805287023895745274690145943598151261697468236268659886391190756931593395993
651 2335969738691586019270478867729882978120745247509432294005304069813307962746254115026049717543638197334371694530638159286364046968545068668362131467072663312812299066582886410893653454819169799763
652 4671939528098650672997548169309864236502794938966669079153591619050686101691359827280389696877407859582078629285346759230414897276590744835949104466042607491253098217445743693405716883752758889384
653 9343879156922744465975596464664541031881546753861782646403364348757129453040461951653793262409539507338237458998902824573893541148517337194934096705374059549729381738450850690127941133566410225484
654 18687758513858928521751302923275721361041387208997480361443598212340270084191842808854036382156979956774540844757103798599437943667499482930225609708446001556994341910054504273038448471879505007756
655 37375517424818206563056948603865437673566700019927704176738938823466112123040029489614307830724042124531857375154917690854767481762999394337566342150301246975515400621290887417986423602505315888159
656 74751035637883168373336111144408508694645020987055526838721508486681617436793759300384562112884142696593656228964890170827114838760180341640149791009685669431977867274401948660876527673411528674009
657 149502072840154941619332457751724563801963007449966666819445301140844968228580229268719816973002642839796074132890725356592642423188736753210622816424503605439483803165087611465211227636871043266253
658 299004148784492694927345754333185420483891788245150067703589375418885332755720162722236996601551936413057224182295558866435366552224252527881281885537966394864615172756197624593289375200468811275347
659 598008303727411834268221610049681140976284639216761037069624858407827614153368734782471483042775183465424305491964214787929111661736015511252446935629856937146597545809581787262444204338633015776744
660 1196016619670334794642314697021537293607316409005927870777804602939344061128068643491598030061492535037735345603536194223804798530120172708634581782160067579828837094712666138517736737460847408138131
661 2392033263566155777033900428100656135026109962350716108636398648635431791548033952873849256101749029303878077166383865329901916120139067555917057048884059473976002605351787954779489724789793144050513
662 4784066575166654341957267584181652717194758366816693591436957615278534067719058724570567030720312497199191483417746887764630479893987229522988058044953835517684826401051119073533350456411061309138742
663 9568133245557913524962988855268024338852955493539704185618183977789058594733632284225330146949774301490215389427474565013849155176769682823790961836398057093228313237108103643721603556319929206243996
664 19136266679855815025423568415848700679700974192283788890050856769278276583028995413717405909316865636975130024229586406869694700970016125406562321720615387918071396989366700738242941310006140390912791
665 38272533733732200071163558593290080776911586517576449849039960127841373349551689495453365048052877876213749696123435544270132187058258829124688460914195253852643709711066054788603274964476203129098364
666 76545068208507103317289478739596195230953462428583072811512653969521454524353330298985117930874006916766655786901219263035020586071293922720670955051125743614196498685083162598539116085784596916548438
667 153090137884948057020970885858952158677967469791267311937779011068664397724194709503167518299780129067976191561049786242538675779907776926490228647320986416859504045743798364764794056440301052605303940
668 306180278677160408405941692070603895630747921566944378769148116534934077280598811061845469910192837288142655896049722178920302099773125485899141162024565394417687409260320552195870572701020903463670038
669 612360563111060010656592307691346274278998570034937287414109771699884796801178925947848391130271601599685888459684920246263155698984698991124492991155928637650837235862712808332510655463744406342818390
670 1224721137618890199055547062061679289480612578094264248901438744825607836161474170320902774727106104993797267740433033127503261215802861013184304004194193343933515238327573112293474494731429254045047001
671 2449442297795716434421178919052715775730025783447536412295497313431459796077403609328170134307677090422609028633134737669133194788475232100250399438827024207891038965112563080696241069932357916020867657
672 4898884640231861279367280944110573996701571942510975341026087898234925067384731219011387228784026898836122707048510120754158655889900224215455332823696776019797207765712992061155922303704627293802569205
673 9797769368785501316742309353710646975575376305164282968455293906671102728843875848717247577234666550694739356280245485862295825058846874712534149100587812230459447778603640942621811560263894251763032253
674 19595538912280576630594982267079589393578154597517230710156778694549372235188745345991416443791134115408636750270961274813201475765829116810768751934848881054011811647485672656551927717448549520437274486
675 39191078170081778440373836636809632821390414854571359830962538544479646236541525183204066288768017918893450296495954358162868201012024447657659920364912065795619948701638903505621088365532574816135983296
676 78382157023348829564043305474547025151467617266501813851158220461344957751351457762806780555194708277945645909937585805285431907680906609490322421207995917297408278640603570314748879460880186945715302584
677 156764315397242706705914729801438143906267563329612032028423922033279941426371020107553265059574076721218814951364082052489263780211306450465344589255011986493547391675448712154422540497149777861040799309
678 313528633463705996007443545936819414654021192203745747596950450616984937004313990193859024783791436635896426378699687864890356620155417413544163785486782036751565783662896598950286357479091800604386732563
679 627057272201694081812505733881441682130007848086247059421820921462391849606344680993403293398010356233092505029672519113558312436164387491742405652337333371373442945254811438175253865306234367490784765420
680 1254114554822827752635318942564241910310627080098459070508425306438154653515528695948070824001841233270223722541089234767073526985039376897620589803424065594310289983245550692630988303115805134077483503517
681 2508229130224739326129225281160302140815215534454626947768506430802886432575414100240366383783804839082549618520406569884301166604092054075596012609822422700568400797036318254021436166789417400768450087549
682 5016458301085095390313105901606931263126245754194284224822000065855040471773242195616698539474723447288637528342728534417905398406935566110065099286688333820936897015675843721404317141397040792154669260922
683 10032916682390663890320032676255231185167556318190595612794817262533871652227343242022945507850162335509656381625983632189147459723766704416944027686152614575785914975384009764825998794769417439771560113491
684 20065833523109954745487350694664870528265257054170626155095209902899674894135531798798428041329279718785616271960062661942347979999074805206677066681327400594784305500496455148860439634101626766591575975507
685 40131667358631954916814842653267519264194800800399524309464674330958766636220821240274997621112675540578083633238381720158555126674372968522918982330072064551609494412618110992503375309704182807968937460526
686 80263335333558477386196854354813043279213726913344069661401046224232432080689820038515569711815277240770897046714567587849825647240873936000942879779893486556348017698241162615637612515233563833870549924346
687 160526671882572857087597694236757679320988091410318635774351102303894575752622075270510337786200188337796313483648679264399444629803228830217076837087434429650530206580482869905851570253352232771663113551850
688 321053346161650651228304207048528176219024486143833535973542626055748864297423913584870687926622427640464821020534034445220338115682935822290723094704471896643327688129073356746806900373077540539743387969546
689 642106697047232412675823480132010985944883909668051806410175045181684778831458583666619817650228278281459958262830588165092030810361819645785243498044712109002611834687110620493604798705608359623491348038061
690 1284213403403670678730754897765257284329421568435064022384879563696018398421312013820568263471025448582467069898810999905048664469477067639651367189037736057968728626776039007305043550239691146827305206958146
691 2568426825147504420756311956085866887497135671050374991712058407299816704572221842393275339415169169182199238821646216794307914669636572229915086282989406166262453711766922820221743980960747790302005938806856
692 5136853686417088062200497065512681948643328360066078187643173376669863788060940845459342594019987789710260016223465048197825418629930474504247904749183054684847692107229873187256142051197836810407472813127698
693 10273707443958583229847931435377532483771602420982214650833921103928958520009841454624795847229837316119803256316441835622880444579224731535150234338848204272428806515657357288753932125732315466675588424467691
694 20547415027920440992249949511292680480494673793603918844227208004115721846734182561116019355057268558638569813238057508383736158295560997051733695333840078996581786955405098543058824851984681488468191518772490
695 41094830331345222965516945867460794966787112482823638272730566294143557776418754089556663365714081161849230504088133839920492820894631370389188624664673205298897214239335695804196694334543767378839368296954200
696 82189661204674323198864641443160780977178552913496248439890993535014771929114800751650169724718577991722856416978102854914286045166388020998451826433972167260386442992538548008275028605499244009615596834415904
697 164379323475229708985246375897748828690485832286287696637643217120035305068267611232792018396166433887849104210620928738896693134449758177271724482675111818069542499823736888068699190318521757222399882855355910
698 328758649045981296245856216346340068093596744690396508087533139395946793589290014433244438884331170281007792012990443048070129860750157648755425521988465416690373508103790387218101106252923471209888201742734262
699 657517302210406559501631754926679853312053059861460384421229474079107389961400734620198954427912165385496909924343111519289515098862149619376584975086541359427774196207232638002601549626059875725769847641086551
700 1315034612512291394685696708092274464948275884996358883056512981285711735028168312727331898804016790498967856408789517065478189532577014328118042203074960808988121155406324566515861908522814390455015660419884690
701 2630069240916356192834215048705978680634796756324905950999947202562185412789456733519050882073622334938438664858198828462770615060013316627455551397924007160052027292161769409115900845937602813533212272210698309
702 5260138513033276493783455776977224856420344275189033843855023404572863725992241730383332696667716840977373949256452777617543896461332745461709704300395049814188543430637817331282487471298602168298564131635371475
703 10520277087300702727930922557346824985160839800078940290738882572044724439067591297845133902064440529295746526815140076030787219732844494789437640097169460586139294727000145304561166302814111874490851417686435389
704 21040554294734155701199321942895099107660522812111328375117221834615904673786274577422855509063456805855763554124480021678303572598443661188218714527897860500726621906288382309870986174529674570040402786478100362
705 42081108825060385436913673018605178215698291065424094151598374637093490397807371686159580326128660855908613781439787695094051147303487160260685780757435276492879586080595005566391845584262280189285928909670890657
706 84162218111955100904640345776274896979089980603890040670104610163210665863461850867497292978582214403978246340012368179144321400836778493813641663306262200844101877531068833127109304961934642394198219138329620153
707 168324437128876632621127332159452025825668334638845343201787700404438608046336873050004816059894260833498231421037658039622814984259227776201979445675065660480843688334286343254196324204063143792325640165585720749
708 336648876030283067026917518308312400515651225701294145641701887906643598497223366093123117674329329887555749424770189322821318852624431425713944907005502655848875889586001089819237746636370749429263726169043002586
709 673297755530835407164773744410732529200268756212023008655391048353185623339385367663148339411531051935301370040646341207337871846387856660676708442057418012080073207575482048863739317439749329863964433882889664654
710 1346595517852685906080558482221618684509109818199525271491095216932941447772312231570387100632342615920432621996744272677562023335486633817752452680999481278200306598927238906784152353853677462723582370583683029145
711 2693191048988520045071274607610300781341501008869637809977713922879100637395213095251736575597157330393398234717976617120529734815540666645947591231305070659977280513318358134464579974504986484550742282694210167837
712 5386382123946002243619351140894678851669134903173616184268399444189403695480895811729894135050369547356423832955686269968842416509077831834413274846774826202381071482208715160203023897196370794365845315615823070783
713 10772764298636315859134939741173374805112896531046590501794554029015011824057579369243008169368527231993224542805049345751003863544893417542769333956902197956265978749221627102315832381518582681274677620025176675234
714 21545528696376527341955679220597963758562634374801183865613781100614797205246584650212110686875965666594254274871954710366001963375511610500172885925407439007053483062291767419556115928807121930852275104883181749281
715 43091057586197152651408502285707709382330017324701262080285021226122998527106867445573691170342015620342828951024072285259816866090686795100066629586773210704069412184253396347843420164033118510649460893637423288820
716 86182115549768141011377664106717509773794895474092614342301194262666748065165234563176478668917719712761284861826965079070846200573218276984723970552822748857361092339295362018568706813825455222853173643258727902094
717 172364231835284249579562313179969971856617987384639162868810364357983675335031811372422378838925215654330430573235584410522590927177643414915892849247284627470393652607954963485150325745976756299209748123319116438326
718 344728465104128898039243746162083887334771083403795411059326189028837435123766597673027531864251329309734723331720063567593098503263262629989760716238948051889305041586817808043635568788442673646088836572983983661333
719 689456932999646762378536641870979645853650173054882669029101278316223182427229375712482600450518088716401670215174706432281326612176253231662507873138134473944111376765715731661622956884397230047316524022856779591200
720 1378913871430908916487744782970830315434556105299928682672877238866188159510944301017765075967490286004783855525690551125464263247802062746085318632510626638290094556070959567004509982719050463567899393160575940716767
721 2757827753423370349164956248145939213159121914368407802918273839843474795451198943890637724907342425022301285199995791161239665971847215650623387498831845296465131301158636038219449112071201509772718002674628380722987
722 5515655527367870551325786994198368317911197041501930903736135514187600291893827562325348042224932853049831135537057792984352090564501363514174423950080880029529471403938382021194569908425798602198048209751012365319332
723 11031311094576985793913442907587574009630120490545972947825498463452583046031046920006013267218055354192021288708707657747849362228036658891491339367286207118628364470281623743660006458213807584622623938791497768554824
724 22062622266440641280301612614121922604313790488731663178636365454590289284283877307160365948387211316024852685276271714043800080887389857810528834807831964126957274746690226522388056260722858933336447537339484222075916
725 44125244682676071359193936155624605691755687064186507915971947359721394767224014849578385511093477066930658584979899154106815037107129029059304850331350109655221616254926253261167512524803797373723170550350653931981508
726 88250489655412110676709816510761615226266761626714575834459255680615986240865390327663177273881686040897277238439725192609744764041201117755154472964990470300870494863514382926669998672294582259078337105585960656162530
727 176500979871942504576276016587200656494124047999148807424548196916803267193735223398362263615306065560323855699008011942419979518891913060270254556269293610515128810941514832388377781055956945557827625673065396951364164
728 353001960828238482050770140568572814141791320013634596798564780605313562102251767061162270917516119258532891561262659206955471096049713023718891578566916765957082518322560692323690853081135714664702714195357654857585255
729 706003923749668127916473589625244742350510159371737155700145096793572573147165457360890514848256560852098628200216224311709769074434239146187103203100115639187062715008452506501886460383810879387114894028357324349423861
730 1412007851535207442435608648713797037971316827838015559618519707127229067242558734129646648546258572944651349821017599609153317650902833880558368994008034428980749694954482424472378843535314635149223430739794287737894247
731 2824015710842214350413325860874515788066337611852873055625955470359276606083108445306031782782836158278102680689429215583027582401746698377420553791557870907234421722141252846633591767248326638641763311647638795151293754
732 5648031436630376235617301313296919299720320364394018566633087540188197957277107095687009994056646466773321049016275898971403576663167628353786544908959037194448304306774653292494595994124597971445304717043878023929721117
733 11296062901961962167566690542475463334895253513510501856378452308967235005866553414323495137991367362686228374014340519184459825476190792738056939519047195504191793626510176793034732138251732131908326453849038183188132507
734 22592125858954499493406306761913831861949574011603893130210334424802031651864942069165267254830024648876877774069474241394923950748234724056442075843464736034977473911763971042304274754162434101722367790344658989709703418
735 45184251823246086287368617712343147845428807508197582645693798601122423297776778162865704245180154938612450410372382866725358324643185678489479227625050631661734730187628119475651725368255740457400278810435229742477599947
736 90368503847758595192351809080642686930528913277671500217438294830380413149042714739982705080684433981199597048271104935813435108281833021478881146624377561872961019794411342977925235719698200882206367159392310620120295035
737 180737008079317482856487033366194176343821829911763863924878923745628042463760687174943711263917324380027701058898289487545553779514805850624527091598221103045223928056934880213743949972783414942719930004820130516556056265
738 361474016888940667899189905691362335596903581797594662535281526374455630072059468121625348066660959907213721549649527303615314010318533750280367488716397119934819197924952118625358047397890200319682662330723824306819379766
739 722948035164251890251531649599324441457422628075255630736108676374432218421822866464439422868139222009332916531895044867802829241202086451150328926052159612606849199354707388782818274012348089490702536861590258546590346026
740 1445896072953477621636914432984787730612352067722642361290926876874895846646305731118282033701111937037540245851820514430853521152364464308748474770421640581479195963593821250029257005212731146424132873761158689293426341795
741 2891792150862829781669168986263805085796117533548423219983740151548228276124641340400511328009260200646203479996124720976090377311136133758995419212338641146624270974331093427043933652360603965974446650977162541284103449835
742 5783584311052248851044857837038576952969377717715652883710469977502404925888630334038615092300704429995511279764650680596204254924657511600950586364127399285913619093223908179849421043597467710255148160722232263535600025345
743 11567168639593454465309232881235224181347521778288955396491089775121184727187355081048786057984368537332114096028666794632292683203484544259792602733922466652750909556740996144014367250340353946110845171625853586075917313712
744 23134337311848818613546122584853113034559568079686183355108626200365331051674462604364022752800528855317553064732032539243812271860741531387607320701668635582752794416727107681679282429056772900595361613952446467811715047690
745 46268674684414806460810999327913185246919672294292422787231656373788085351576246716164477097607585767247572772753144774202382841247297292590239929081777216830686255879614341858403416339272810760062268497616232178001274541637
746 92537349481102301357211652420496042268458011814082816138772018926844494135899460639767557537552101264007604255631987129165665219117479477972431188990451815459444095827361743396882297082529012920607412008821970067317483163824
747 185074699168531808799781452612990571912943428067490738667402565804530634329503388933111263401385078123273892107741982757418429585317768796536941905764458864795065606649793331709559034113282558732305127145329369543160154742094
748 370149398713495522112136610011411721243460412614189871146560073391799841493278274646609962593126018683141494654430834720030210192997956784787576595689641956856409051296741723305056392178456969118939466415617706100387063548829
749 740298798107844493143764966045663819358004277476243592841142560447420932380311166937293605939338207814595937893192448360485345239690122351250124930705057493903952806002644365908633951471923241682120807829219249740824037274306
750 1480597597434258124872762358794101458517673193067379162216869668094207230266321994903991726840006607616259007974875298174431654268220181632678623491706685440910013390495155939809418963492912504969138895622752564911736538339120
751 2961195197021171587844475106548019533952937730434293890291530714244696064409628170363766202984302182311315996169615537924630622526217803600578937384284652881620611024454958030242538922550238891159871184126952508478313575586341
752 5922390397782325170459615357797675084875910206980556962081497423266271948928678280319820261292979384082036889118844616283347072825619465988614639735030710408914598267112303395038316207291431811286933863933770113354077080471078
753 11844780801921332902303027157333576993488486065944234474820407533289493780008110336377632963448357474116804813120394185178362603575173501880438442143638808671050264373830728151704349496318209219177715620032687910529111896520244
754 23689561614324417994394963499843527467963945404339894965160428222736328909172314906980215078074960404025720688937345375211432056675672931599454301299964851208071886642532128358273345647347276903071479344769208863159294935784001
755 47379123245179400480892471757142068374714632379863475498278883186913823279910625746774352782340508328065110384824230783223261363208141392698944715554277363431164020492271885325413503879036608174608000827331898560383133179539516
756 94758246514615374602788055786958733695701403848227632843387937764024397400481014611120061382470804222743861519352683342374934385115984931244395483968909178702040425932541321392205167642695079355931256909171330954681012358566326
757 189516493060258900365323358586611887377282545654664860147004374436793443009163931725526551483999110961651354454750945615769780164527178029108907574329865335828984363700660691579267996536936868018647746426357679822080294893884041
758 379032986147855193498857199386431998476652901043005389923407136556414198472874153410863101990088692059216627465348404749108440953837244760866033967059557675493652161556908578195533053149514406039159612077819701985836383089898655
759 758065972281455071605735088289696820601393017068445267956967148008370774906841895268918879596466198175613290724689660930225655775818036240759203918195420776689767031920792373223717379042140514836604487011215231723968067916749171
760 1516131944397565546485277404476167161392387657336926108690071014916162848914928139058776779105673951779644980967392495693153661555238956898071905455750969908350031272979124978823332695644378638989844881744737501135825687259166281
761 3032263888192847431953974460580303794334483680658689211706550450640182135734453002770754799615404011746979317949026304600616292688599622472020776417439688909178061119243888593692513632751711251124165839740383507424076449505637538
762 6064527774642126317890383932723728239796982985777428311359538560980338000684580028488299424702469487165401621370847072152494813177185768726242240146828346495019236985302390838672692267883927884193417499577096207480918875233769166
763 12129055544727567699814377899817718821462563855814478840119564816251937688582184768745496076079582879021886299262597372803894934262657320461383277565462798775448559424876367518261220081654633697015876006077016607326778961862444606
764 24258111078219732688466240442751980982511580788147344025553757751483610219518719816347879782316168393140712515650915993407142652804602224438545710881569754360794701268050013405310555342950418624975011133329308252284837572584736428
765 48516222129759017896111018065784412286122064846431007741384796492133056596608773428620454305133677660898598767768256080296858471212726377996741494062387211326640395128798632081066597813245055891119751426004174248771046069263144659
766 97032444197807281257588219553699664334599063943987460404634714739628758332445877876738719805807824764427702347066092473789492934989775903128916566079742890012558403889615793598130420421856168520129111032939379653739985017744619022
767 194064888255633301265551937667823441055225348606090758849494424327964251788008674316656234230406575033349929973862225786180290527397119626499452502596800883861431156916047053322262724678072815130228460336884736998473958497492741086
768 388129776198466672602737864788172111788306141652742485820256501949498249651275731544360600478135491520712918401112360068478659919062338940191677020017105053366928552887598799971293430130999398317980837685363219328428123092190344401
769 776259551706227046260461449260361091610153481931122563920062808242775010742936055884710430581788286626744019547695441948276391364317812693666000370228101228708211459368126595358956429492109736558289242453342550075094377431181149498
770 1552519101901973446457880538887010621270657465632228080608703276777940440158415098446302500719656016434523090023707996952893059295160071090745900717526146983352186201191468896672845479048253613538723071885479733344864082443017553628
771 3105038200527154756365424525844026324720581965840982482408167496280156737868724192726853728684377596680397508983707581940553316935773570436161503181828118296920645430382136074818107939119664308153055112233400174297111795445609811866
772 6210076393993704119822922208100942565951741490726188607667404351335871871246473759785807286741498838770842744098858471860764630010169514178580984367688431387883873613233688179304658548513183387667444516925508742431896099526302089722
773 12420152772861494268250327548101332502634160735124283047024978892900746695104796027247572428383785725815896854967498488479567734739245971774689793206818637791525058345311704284218707425518800740880940926820207624383588544445898034693
774 24840305513480543779334164351012852473199815833504291966810815184071497236730270852502643458354953285972291267926438748968119535842653978408403212260199632578935934304009764269880910388209106643126053869131359231302265872786355836739
775 49680610958532757751679305704851793818326908957816668080026091963769462649915692022123461509456631947161292594670465758162929835519841386022421085988104958174959537887343661664108954714066415538522415869778471576405162629205611082916
776 99361221772397973254604522097997936617721247116513009987075379733340228710873989083208912316304668877947317312479160491247456762390239160244004991301038567506782773276265464608838100996126572484615253010377088539517141404818668557382
777 198722443239991881232873530982377788936902407672383530890470052880202739690730155616700164868423652344051359036089449166542151923743543378990551772554362908542826732992960536551544601534250511143589253691010651005923586218084809840369
778 397444885839744749315060678932885632593168353585386598336481701408620123751641474929976084923614841329704343464279841377069928477782934440776072900600924672710861901417944390815062743416323186945944990024744313639389224648699933856492
779 794889770338366752072181447912389266190073668003475554355953030657318054853943798686272174419030058013993642712295356304000655402155786192352744472507023277960844728204424194415371179742909043402755602730798649655994727418772223619654
780 1589779537874438171493925586309828590719693143362518846219326573686579339519400394655420374890641867791450813590543107858277800540200457116354785508264677337813080270866896259641927682589832993016930918363762806919330196848228518318932
781 3179559069906675702754193999863793125216878223789550695300384726205146792756199441613229585946163792486572425430488274679924127672334395870951007493463369300699237194719781236787613862132754632549565492648369173784801073341424153175313
782 6359118127658729559482526358998059360851979363051187178474589811467651972335580976670568711060482286649061884961460750332382924122536143123568588822916253530728163717388145371367200836203797685713448730374811190070615103197077860587239
783 12718236230077810983246005895946936237762994341546439795089353295476218373244018183267604786570467563040292774171160568781535166254208867813724081195891560056609751707952662694506486823241748412099838626504026703209069957506720196090359
784 25436472407835662000610513595243463422855117956181094329063876157346454647499857099785822756970283314473570617203021446406603823211539637833309799829073519984396272607082543510235855650367032657079868604280268129208133720039631179470483
785 50872944707390502756444433589870395624284392063200944721309480543558259857316873382692657383656402522981835581112335589241517022828598683130767708272919026335815563063182924063848568027038315436935744144580943654513451442355854276513590
786 101745889191018668224139308541954898663572291391811269118759344541586792898355856183597497378246912283128354801171893845310581200406366513940624896103154385910289767262011024998471662123393560636494397882056110197907270624570050459993585
787 203491777920273968238841449802389199139781386032625973136384651088253292978389549534071136192119404233080287708202047267500185529772725193392537075247533254988710360099102896367083551451772045457647207351745445911444672700434324321226061
788 406983554888870104023065220972218486289852202871219094686662810719224826865707716796068066688894298087529958551711319761039450042942994907618626957073758639771439426867887085638607362892096761538624292114583312012734320689129605566215358
789 813967107818736610937420288539809574267418893418892261187948618740300268523450107211591457972665508635217428098266804843922665696447672089875205206233737656334709195349137489957409210439917602879573805382475726447150975021232575992385744
790 1627934211609481798450631059354248405842270293792056432703652683288274197255540296748872498947459058751586294176322970424656013637237948409950645073334987943183298147728553345738885878178535840459568901249813547012403413422680010122964672
791 3255868414945641320072247529198771254540712112511148710770378504089967428042171436868768160218394743205296675362103790454391288955601089804941488110677625733828385498890890070258873551839456504900219580922397222662342072906303235097447804
792 6511736812915227865603664645644292009599404297882770324578280173902273511563150729360645227143959696281275088815128685056169230522791363888033278998055498141039870166965004434660276685314269942206850547205064147529161662144479041410876960
793 13023473591030082338733064133822931263022123454440296734557946230925987851905345576349948701953808321729096998353384166255228103609789883444339094077937709502788883880662950326047038521679661752878049915184145143890413318981289747287528011
794 26046947110784038401489717810835841803594873397385676826969967257577355388172795909158704922979828213578167246851938379649812318881630287127943379336414418404234336015005064075466005935190582904567642103451347866049492268762534045751293000
795 52093894075707424469391805110680541332164330466741889525723307533531186184084098706855047090385218720076028471303948286130948610202305409116998649129585817954622163323077421479096217016575912294545199138802862117582606162546283691818100634
796 104187787853161574535651739535445473105513129868639289589975144368815377919455005066471837908644718989015111675244442522960709159877817373213938761898521855454204875981088107688343718329969690297068345748647853830001073953535600655930100869
797 208375575096922515290620002277376598067266237844629796747351889555614270620891973236150592658038442171636989468045148492692795627621697505821568494725831532241839377528102165480020380201181480051743981824755795786916802383228603842674039697
798 416751148949595636474369621246024909393694890659543150113094956580018904499782726542102379971534513765387873207141148190405313713234464481914212810155794655210064388139709596192229752134686000054665644029751389730083748079990866606398286460
799 833502295360476878193009248526738448047794503307792922787754482072747203065568512368975505124731181552277995543760491523644405531271111725834634457535038282174897791265619089800280768128087474227153190347268072484548494555246425397266885986
800 1667004585544455951174828880650321845332266447423634166094813697957263771369796857263965913442320324580352571178631869666161774031869444103708000486392583033600126725679596082417121922153037308193695295067231540257550861756058355869849028307
801 3334009160540504039350256479964860506960116348529203814313030346351777545531133663037501782752438511926682372945347303056368985127314925941015951372014827713800123946013999333625148173951806497388197137746572553873488988691972519919366207527
802 6668018299598821335974913708082766076414973454849949085439588840901655477697711339421760259889801821456650839985991660201815841338759871203811099356815421130889113078295381326625567348384368428222157322472023250798597996620449949840729021511
803 13336036555473436340142373844349332906533189858837959877790039516016632433689801498638054538351102258595697612954954479581741186796684060766244711926372414858923759504823737482541480922148178161380076670521218540598408520090015723111086973347
804 26672073022000613862458825818490432877896122868965156628937444462387655530531465282673179603802436646093594159902903272703676054729881632607066517780652893840553262708091747753125469990808354580606032145112999959630897331263849247303717149656
805 53344145863156652766635053711495453919726451416868239137515960352183047109293237416017879378848766081436054457188340426794257688234251401471812011567014731683568194659697592300311046270573356000200575217275052676046300608342581835614933274339
806 106688291358807290105200397483609584834463715722352893490234269370027627356478996026043427226720438157801597628157989079208551291092687586076385849046465639378765398158908323186826196191816145047641025135212632428700329361544364609497628467684
807 213376581971143249979134623343266515678962083036803525374374405146326325814149268791307298910072046117645300072005756378892126259159454804318009842904470483843616801036693379525737375169260127285277940979330004716892063109394456188902967427652
808 426753162426773921644243823862783684298487000106157493542004192776150788308575547036989505432672500857159682500586758158683265682382739306548990392895733937811750924797385449627980438472304697764305343746343770976376896998918254644582481158379
809 853506321778079751098914546462055823552548328952427147030291836382437163662398532531036369970876527577594204395202737703397757016296800422456927194204887261451455574121376763831407698082670242291505748336675215935939082347315744263041362929211
810 1707012637317730132834904204220557715937639622548771284714258478034353418856752284530640711134680033617453430700062676613283285636299905316295610232512569642107685836412725910337878111707399991078360883579313951233561724943294059360891718504808
811 3414025261986397925060398741486266377675149784277741709069411908860265817513084813973003042080371210835616745150723795450934019192980725830968857575604123299238871416314640616301580588323064216700542878953113263750816425742537781112429666214192
812 6828050498335823552551588356809391387505550704676058607498234905046648570876386417965718876409733124223075758430110362169434726289301795657020987627213444585682928082619386971470781233998427614211201409454332904248572975412555026324814502299314
813 13656100944731113096653694234617420228369400657883622553848115945294249911369676209743537251823564321624143640960094346302695324306858436036551575307212576061621984174802727266200982848482703320991480506810831218596464730893200477948352584347093
814 27312201784270161407115426527343056333946552867730031601279633158452445802170416476577392683640939127571864140444073116804756248795738836584884773298407126013704582197149475619466552646862768906894013909332839029489647352410917516774815764784837
815 54624403355578499004030626735929927562737687533542079390695118450187346779294247693341695480306442111173005085219024553018248256588285212646918602963743703035048015213663105004724396587946144101042603445989959976694067138405464527261717747883240
816 109248806280166419763070930440993412947579694889211911404355102704544568126934912861637186287930936584323436211968587918588397223160848084921288296367649118326971440960438350766139298750930536270516062009717299821054441664622250073530464376449961
817 218497611688394434099079564516647614040855547587171866026718458169737395848715689430049964512567244362998615271668104593679327896273738966081315364494320634687004726299098600189682049380564421580035739037147439111091041278602332406404676425460191
818 436995221613350134244800139338157130687470402869036832309225129730877703272314955694631960218024433780697393615749184279635550884526168926644895935585509177014780137286677632141880103219548428702621897341467292156248770720849737054826020517024795
819 873990439661402719506042182069485555638192339387315420342696188210672180913650057959312104481923631253513103607361620672178338085439488332739202091250180828470779246682129937368710370122081242146119190289178198745692830853453785404295298069672013
820 1747980872116774773619260763443988258988226698438129448654017110562877196061810943427892755796877270241694596281754772120456115689450793170249592294031514259609903817773647913473664311802145625441341577733409679916628877496567265242844762006666711
821 3495961729673420072275456892428580198432918801876727903176584570195110793955369962514311732262436773721517657808978172148359007090470554431517749435479675045200567849621269196885341310716098879126703934241399344577058143983915507663073573793106045
822 6991923429936037845613330672184903794706589927441908789553743625536091706649118443877965201694589784328533238295369481435536609981945889468862669661139083409193124226891007842522957734673921828804223110319923854216867019375747713270670930677320163
823 13983846800480542923106221840612415762426400415728049220247646166424396188319357041674039630752263916094958634879333996099647817804161398150562638773531553366071123366219006738512647449056265742382812188375969123292311905912163978245436614784405713
824 27967693481060423833093253052174623819564023091885712814021777757245326736676681221874532974043312593824837803677917604183346110016134440934940672873974327523715320227987578034264421265232784274064703677279813606581662416131796370989810766103309766
825 55935386720128731136048640503650543409459941206875175071709957143146103753753344409997913538525023479375672092174174288563278436080056119293638898417210310682571348539036445301983888090721060756940659156488724015690366564403117479239213099922902581
826 111870772951980196934401929155127562715240900263292574408352543119828603872740800582829147700140698948553227618981713660312579230264767061651003734449945765176668322229741983501783354748289994642497443077353782057908047112678801200245927561728208349
827 223741544918996388873817355350398827080513312662958764784730034485809659999245008342059365502743020270320833337674741641122513568608609474849671146178156065078581169921368940827715471532374453429181364507200858324233896086785957345332772418251472515
828 447483087851597932044167643780459308662402659787418868645167833841650264471978996791617644977312082272557523123471375625827351627874354658247073782175371474209072155038103816509078178620833817564714758477565850925233382961237937213594823898505576854
829 894966171698174519178943454521442805706637022138563870294363377628165583796970328267692384825025815400212419670293203428908298730572304111669773775131696050806679874364006273084579390503193874273073196739076145930859783720815587536152771030866791944
830 1789932335323242518536002646700963914506115616188077758783358866745221496783671538536355891079952299846824665727786348312571145548431178277540054916720083083028573196168256350157398948350968952823234406953598918102294708593683738395596562967980771874
831 3579864654376933893067159705781267211310875049733490342349853141417369666458095703114837444176737342400710630704579328485253474030773847423988548686326576540329315134932933957075730919908052558130182432386419653165821432781062159154642657379486897630
832 7159729275973649053215024314462621052783659585966677441134453054544631075253860439906930308804532911648340057099753151896887444297725942406610849767644851781285897027437029477773581541359398491243466411918821918439283111259817629307236583236037977445
833 14319458485915707502896873072285540584934157795293793515049786301434715234935538303903712820823860178630791403436576894296934371015732340753929789406295803448087576523440606165774762376712316667033663037393845356658466300005779054777630797286718776438
834 28638916838848005357130294849129009009073840732550096255074203238923772512145979630042815813043196788638336469289825517236889939396922063126848469497697704457751459238149097979057919256259255627475571061904497707215987816293026386222036359526687107844
835 57277833409932722704123928842500581614175668922972737117343379616003148973634202213299720527855719543762816057475174133826353375231191315979534503832122024473686910703527580328251481065535187429694667751906117387165423071392582684099846191553265051910
836 114555666280833565160119733611085193825461005481906751897782357822889003393030247318454159192234255742721865996313265366918935151034636989314256093511834691810538183554898031468741435830861045306581286031965957909739605252068008692139251964943183016189
837 229111331476767325505928044712869620742311560853213013174871770460727432464130778272414713784877401010613118282679194658774769689754748376249291188137222782240020182255436862581481048118910843130352773207150453182899225408942912084044939830177550253143
838 458222660770410645208432888067167782062661059715877361069684113433010409390399494440222886739931381030485735849301326525242417849861926065889505477278889308049611047446326779657227853306214706734451207843945673378184490813973081729980798014906779979463
839 916445317148616938439065692376703467114553145371333024665206484786547543216287275262317921095628682188626864432936633987274522364915397288932266584395549872730337353237044326124199203241417306692194851727952225220046067879864313960807223521039030885653
840 1832890625462291410158092549671310743918998275132215027963552882866965246058509100327278948860036466717701126688998324577330904597936529203710737321508924475409653498895621683800936906356134453601990728930461046183362970053353645530406403145494856720727
841 3665781233156375990196800672591037353810113015990611167196381036357870029693522932042841135978971489596591808745680459160416351945761375210624175350799532612016357136920453909350175765097774947465960722812940536447333190581599554427439190307465516036881
842 7331562430585160909984803235491393044916313419595189669116661692055684092402207123489922212417422852132406189882840133829621207764234700087569177024098586367012742140745209071385116129300724166144372531760474777054214023467985201689567704496035460224451
843 14663124789343666975382112041341302947634988162634601864916274525039632418029265167450423330342799519897833763415726794670595529592030376215715367556149945043159855590357795493832513467799055245730242146519923009824825642042836227378237896631266655610998
844 29326249434312740025291592424231856857640032606051284871312005643939042297819820734950776629795537056620189276434526277054268555129746864202796388116060316041691074238273212503874746851892770195254466101291304515776513282931071041637550503905475452690380
845 58652498578476836499056157143504152392726945417398674304368265632033927876871480469728574906686473048975337815920602027060113804830901744793912061411625559716705695989945666066506563969126739004683568232374907112225513261212891523199558139845110457528161
846 117304996573943274158053090026243686869914810254384015260544121411963788604826424179681761347902738405535445380778389523352637585251508524008191880955830742659323468656566642761217060638090570105277563859715421619695998283034921023891264637337080223274734
847 234609991976610261558808876119983400345809498752014631189835033931298306331367196657531098737783320820108471448923592230829297114795525320639901463778793676482550411119139378491259791797601820734030108360087706382766682895304283902728026270599304944278990
848 469219981600496684642590844748029328090635077384789712518483231090048002828772111868360789574583632318465189233369508778315986342000008505175793341770631784560996236980027473071439723137267801180558363969427465403090063669409165189886722196496973129875378
849 938439958475879027331577568704023978733006848104702771262502282986299803211725124893656681139515435933181243742803994682904211891963579307919355047632632227329335961540204621560700017016060795692521551845567269821921459045333669387842770831557623246919365
850 1876879907463540549483227175862991036124186046229177751621590298765280016080637572846636949017410970677543322412314505481554815850164739759362348655106725664017444535718134388518615045124181060316626759275065737350423082601898226238072622004463400056627975
851 3753759795877342829732931690213099762771489292689601781920718823549745212499253857330550662480623400811488351253371294578329916168713412748895128033894899728228861850582310941567707878482763823530900664912805575801574648523803829519612862622934090229498449
852 7507519553513921729163620541437141219149824494475447629876989482927119303024185728573015265540403448367582787256759457022501855042253271616777544363854821146039276806267785941373126752811484441339314045517887457555680643963284526786263957792552130130342516
853 15015039030274319053873643723458559091687476514176033342761481616835839072297145914848115881291357515017133441063269490714179122458543358214236657813068221554173950475032465948496806860007110665364544660015492378385007931732798387500424698223532905560244343
854 30030077906518631245214521713198677638027393626018562015704206579175846526318490481761870969193112075390306402165338143756802389774461698781689398618236986805853089536468416181631125543551028208544697607488156246893070212155903162980754304251911108341801109
855 60060155503973157064716662673464165933554896444377179844474324675829851056440412753371540653371291607141098121798283347265874406691865415868008066195466691993780348784756915851750015217361892438271459777615993555116202905525913452709270426961286735411229041
856 120120310387893071970080205589064544149361893411448638972831860971842594518329964839638362617194199152120556203950455455882374004810371045248007959325308319362263263285386325306338778482499494722304026382101926759890795420974698029044565692548015875947698229
857 240240619531994897244377547183354519763898491678531925297044715503204439058803499354658165525764204386995717730947696927094765312487717115121429243308473367519541569875327429670114142657591082551144645247936566823910672792018321729855272112734690886231468818
858 480481236569366348473037854387478204676585713385226830233142044860507059280730617492768038691988835031916818545397524337331772454286202951598639221230413217555270384716396377505084468012424032530338896485826706140161328663905680106010680207894243352280306452
859 960962468136056947446366935449524295269517114263254365572552440558848654878136024013192555933275389690353968960119822457199517003289624827437200319499468908172932119274891025668078756002228901601015161431679303453063801034057390441842069341109721526452313445
860 1921924926241202506201519893235541537270933813641606536869605522767323581597938217653023247381296636184736994397679576077598805097999485318292763470303107421367456785976267192596015609233319681863878314543786529400317272437284531182627224507486554169837105421
861 3843849832372041415168855449298210413967965265084620930651146181858318976524105065986578897645073265116269121914609482262083126535777055342577249964147405513587099131735040266720441632182512294024501417922719849850851515031567682950040648634471877256409001697
862 7687699624431398241337329444070233819242328350914879006997470069047655113803693562261946157177758442035522229569418403155215194043152308619883706459539520634285772204895083832094891502674286022539538024207411815478042350643357143779658278892521964267507429235
863 15375399168063693091389569145925606295185292251047145203666182335521467754795607887000412822870477883752381572839066649582350069258913892622634511109559222065218055927475588850118844327670301713248145345213976698989961345396204420987206828052695366476459530622
864 30750798174201935196505475079333710441320189742676029369334301164996077147946861353336823820655381953129430142398576160337574448226120736515522856339491848257360134185474792605171679250234433106051708411242520581180712394959741329592964986864497067714526053270
865 61501596023938652469526705590952555192056847308688911504456088717894377038767525447777386001835780354953208065030725550614609418164255640190012824674431390405147169140660727950947231142488919805941301449646224604297319256745694030352114477018096179008427720738
866 123003191397798025993981974944888640220791635875085722423952402462146477594252029502804269564807866362092914741784476505779175198179294609832222375951152200727543555663087646185033405221081132653725537659371744859409904917013821564424218531366535646519051289730
867 246006381493298265292853295472417567715324811119952881869090502444832496076293868565982383085091889542279182252970016167722011295872914467316172648092679041700774072449731290381478853443962960676900684314696345478475517884974350535032385357765447156527797836525
868 492012760378037158460447840282913199719341348645223929248634607027973723584735354781795608288143310382524250217203033744286986169793094989015659041099894965248644511304521859437926459048871093996730772301807551879850590319347751799148272116252896024576694718173
869 984025515531652751215538053691143785940205366525516164718796668761457627958881410602164900448952374637982079369043171509269651704637341062740549692370330912197588141490874752041061283455929221747847693423076867254055284111040294326457093847161890751105934611615
870 1968051020601097138871576810775902396686201572446287891999282179720552886958825476373047961856148376642892730542123429713848527053331295130978310339455214371081714606598286838495997858780801010039455344963104808225187580765145191397577200832252702969757026687221
871 3936102020253509513739742511299205111158756569423220612808389628354157249393975537392921848320449571481316175401403405225159028910718595525713903257006735225815454449102653123566903546535781159833177550208348794059525605086575372871101424775590840366733193484110
872 7872203998566001277146337217564100885982158876221303084288566821810875608688003730810901943254983442219042607114828999524702869120244716825789721650240676679804244573275247187193015036853518506290919314897890823731533356404516332081817462860592782010361781535423
873 15744407913172371890522662846022216145154074474248677862275399828524606201605244952149021033894203703222019340624153394238147970734678515552063595239889754703598249965074759156227718500327988047273634937076151605636295789636471589244005057339947499854378162684404
874 31488815658289545049756567912929050512778650271572220196533864949829042047497929842758593197364740032940220666173788473529432296122375162314534900660399687560085037314264326440457119996958157498403006122485627959120778533930779857943979269881594327996194246860738
875 62977630980235022858766122925292233027681525752002590169633222132056791080731671828187802827925945531964449350452161444128288466810186593053102470583432317152829605213384930995376833919172073132316543621790517027226473161580645651383890572888344130083131227009335
876 125955261287390377160371499766324638969217914061518286202712670997629256778334808744280721569434119259173591319589787993286013551924746992463990696420417830952507464365958975740094383090933782124677347866887114847721249789254875340858181840639481390125062822371828
877 251910521227988745207642466007609490049814071888357139751735877062610547627984382410110933272927438529767630962364349943534199142396069679791227649520957107757908145519300604063243070008794109952519719748554814684607195038834500041144143562944375473192176302272650
878 503821039761426480049306509894028530322440701687425578980754821383585686816254634485998761827083808940298030371155281149232779707079668393298323251040086536401179080453388024594754851949550592529433339819944861147734045695685757825718966250177857565174586240121336
879 1007642074132408757188996260378431697729034289963760573163289938024734952719346412252923291931194890636023308014298848071001845995619922178805371415768591866817599680005732132508201003264576395082174882249118250029012943337638314358616673324337398840364149795676234
880 2015284137482418505600307596385235883572580856378758137508782709145371900397673542159670041418672433567310008156242875666575272753982085602260815295539577218979155189909884140100244632272112083755499874547920142363541646241530834270223142363410167646205920995711962
881 4030568253399345549421028003831422530479950289113627500422435494240646732553732368140579279630289450076122709659810457707706767335713222201103175417979251300017423741827926160874550941096505683674246285001168334289473325022194185706442877725277373978115515615509878
882 8061136463670937144297788419912059290758772786527889470248906085740764173808762148522758062322689897943479354613924278803640460034152472798340288512803422957137802258844270980783341206686403999721116917531918727608617693427176292560975580198527154005090969268550709
883 16122272841101976427510458712621447302915590972710887667846240317378584585804087943983917301757404809132689926782597960698542945642879199459018122757643955678106622112082037716084419537699341602098190027972202065858596407631598800713753503762386890735310220142639335
884 32244545509773521720987392492841415656698295872509128916648166727200829188748107927335365203470005982517252673322242344642845611670232984250905240493378545859057267254083243545811348098808362032501601973367881896710424317633094586193990186405310029454821607209408745
885 64489090674820878898891139884012610048907950299304803245130726606340805902038362318636251661169974111491190688339176078276709372201392432109380221407484629929888033030480418424118430379385093243803507623771446381469567250245445338663789640546021204740010599085267476
886 128978180660530118538479720964912717724768847016799361078296684634463795122293006581428051143876068397678872843175020412803766733815977967105163068177132327992298721953219089538039511866082926935940289116309072133588421742823140606105335359840106254813159323110582082
887 257956359943659638044005403447284309274519473732328249753156169221640180085615481824474074551008721805921910439179887300379674051063612036020214229830341332046423511582822557816905380034197634586117761542159194477241059523174085061672415042559410012440097393777408466
888 515912717134443452282294101697051883258584433842539864753547625843851511794898785344039654683584681767585536258021846729965144824427501936613279789098262905272013530423023364164679090714177919436659006491766544470755487962884135808380901258834997113760156585416570698
889 1031825428767540855088809709789663549558734866143879422805798578566954678922703636082006429432180415644212318500608238372295856985517005363566490482414985491057284611027085167432005202221782201277805140958348763124293503726200624121265596768267369952584725986687243568
890 2063650846542300122055249243236219972989752759069179869789142993244798491708700794760766891673513146141924660731950413352629444255264010793599063769140094951852913963662370978941909051424354528213289359455756893308402207677946132839490476633099564022942939227224816948
891 4127301671121035907110377196376480905806118570699591739209602094937263088554241617139095421790562227247999987016658001855506275317603303861433297450283435291575176345898987722918345505937172504134734596757599538518919684714853160853322429984121900168931535762850606945
892 8254603298363254752989703589182238854821297782084775767369327036344634884349469950618108784606430738029962526348986915892677302181154979107466397066107611797972540975544183604125562639943825325187263504108670676239800331080776539974474335550547319500466851120510905043
893 16509206509074042933059160710797837840465464886621487291462575442770176608240283941841569633503286745399177257194513527146008661877766340218418849015738225839390486683596784536291837797004518875518975659382438913438318494401436133571606606707722530385948493297273516592
894 33018412843070409118158149109514775730410038931231528216282063891641494427502741740408419640765217549566802647752988253875973906151248505676402143141766504464585298178094558445262488388128427929184631761939828958259853202997574156477286068552725068522385222260869402529
895 66036825336473484965336314477842069918510321160385644313291904986599917188470812331516122422906917311937212906390845764571493516748535702284524136379012012403083642927708185891680499625324588754706371942998467834406494684063477583374712859715180713123736618114680081359
896 132073649974654687519175073519564349285126762769619443062745620470262952922998935599044919650170480865757856974094629431087720037804778111262416499124064218132725174167641869310752329942591252006825537170315343216359228327577642291179328443469014565903579074833189614980
897 264147298554940921995333024672151513425276281003738528791075930211183801455831797002424245554469042666375913520451695514836204998364091096721543379949076892529850973676766040047342316474785968014317019655149606532287145275010962487141435829266324348949128292842816628827
898 528294594325837158230642877818639391935302130124367983811778374823602237681872747533375550169319007404250870417647127590767745251674272306675754587321061446858474705014595677565074085969406687835485149159501833740936545897805602026904597834190830836312509615741520611678
899 1056589183093483994165398296519411171837411765699822336502727603882658732405008577942425501225163370927626888150242005609561792610056107275995692531254361372622129275481635913332728616044829173851433061828791261850334270417191371932195702275643984243719703573883883565223
900 2113178355091403882078099635411097056996624765592299878389300422689253124944376096955166304901410007832699883159653765970035248866302048474280030288910408706623394443003330373911901464517727487182005616077871696861694891934852069481654273762550992885110124346016163555198
901 4226356688035327941890120374174172849202670587844952860690561647388213363218567450474095373238828773346501259310154105034858715352931383457666294553837078715183802997680228027590048471904618343516679215168822440500725796506459042242996925730186053203939785380411051184075
902 8452713331866980496804649939024780613855239873826344448897957431748875421539379360807338057234454376250811624183287720290674690388730639689993043566881925968380723599699613403453943531393105895804602024674106251229556673712133275989332060505147110941798695228155479223260
903 16905426575517067365108949183328835928234273057951159511844433078444910387161819477937782717181715947870354743810758360004153345271500417432143891384769319181711642540063065249908275275020512851724901323856046265037097056786375037497099076405012814621631503849028973987885
904 33810852974996866352320760751503826003896095002539174809861262589997056134315026615298994914700174122540045345575150782266696609424978387707263826193489849353888583523409736507943460745305224751313584488330661422188069062291930338331611996029123656791600300043187917946840
905 67621705598743097533416348852599296030012001844478375640320746126906629359846325619970659518307784759370032787301706678869462964671965052018733835979729702185537151961324121297036261465454763195601318919024657857232170471514462002463991785157561322952825792849032391521706
906 135243410496693764923810750000307593016305825090448564718266082655371106938336932405839627383615426150714793096995869935908530830060866710642217914421813303319339998354088495147670649118529865987447031321802321333666722406437744805918230183510941327143306784918422152409266
907 270486819595341043104505086342138933337688899862748343607069943912152853923715052369882514072011524760554582681940101250567666175614060822285920245335524388346345248177479966134180459134993547411958660147215864713800143991817365581048802715909685106116632266008171356016283
908 540973636401904485261378640553032016620526245528714279223293483407694465973185374999973814780180015945201714241165864726903767057615021942601032115802281328851343006462601373030598122417456031095184426742870023285560780443514705782675288211300184850412841214309567846590526
909 1081947267241356245606121407852639568486255932779124964688932955506267689014442892024566552097206865117862465803223720707231113817360551123562687066668441463607627571331584274356181981516215856776728795044351936960683406240914870855307030188749877222746338231115874032538195
910 2163894523388944427786782792520441530357727974600993748627896986400867461325092467127914604865163797793941017523812920989714389329471020800027192377003314840718857541550225686530341162223794544681759813785173839627304498741953518301681800760853926966365698687771842451360729
911 4327789024654470319650481565354643908482996548381274718853587961532710438337839476483044550104447766455139601132962982689312061953674154635430055271341660751574903079495063716548592838494165294173183180091733088710472327185943780537868274892258748886093927681090317741124625
912 8655578005193980328915396811389653882445437218754183397928456913775855468198375766925699342619565202842552306896822381533661042526118262439872037938675950379487162858712835019056823709255039388191764062770277561963700615259493388084109151220586811560004980848558628793490625
913 17311155922428988689961313831968004941916461147357768362092399905304373124627674488768807494400689287789127016750149979014950908498822393337138421970615332249110610587488134361450888360905251213591319711654609843971334681087778664868148904765299742205525206307893033425371646
914 34622311669496145139374606983739357604106881357592447063174640292260040069881384003051715587760478952893387368719962948045445449627635107991436124828154655627525440522427894007682220941170665622619308507335391018644897854409559067628638611574879462773066939456429820678055753
915 69244622989408926640533268254152019843226015339485971432821296806029600471239558919767882516561702603906704069992345718183679578427379190231978504413377739956479553815407877436984765721888592954569094283983524553059825487953833812093420381006414625659337020549341166142489021
916 138489245281987180849513428818643147431472431332948853741150952809772167381828201899177274913682112786261773637160516711428959066267803521881917578716237017472961805893107186311436376262728390365134803349272993432400466142606657224525538222122523038715135528664599467453588290
917 276978489175094631316886668911179902533459996016673654182046862590365951507494418100494961192865881579578208619570546908563366334104963815549717827669103011315663593899189804439401001043123764968926836003324955421617239525657661195469959716873489944837593148744424943351344631
918 553956975582209241587024789424372328675647587395115536987548040916569835835857727874344485557975261980914269555780933350186713434970348965471203736339681963700007014736996884280832815117084313290258362476663542725445892872190809065178561292277481604696859759974855559074340160
919 1107913945648444153413385477646654485926906591360679321633025539401049514170708024677423130347737707444785946216832737148573749636682710864793860516094414482253397639722070447851443505555019548134675967166964328189563361725430835176592997562248228769503573596422540739878424998
920 2215827880305753579772095308133302497046890898109253663229682339986365135807535077532543922631723256364678081752086612330933206650835119252235478435658114672585967891953169468774973066255889914890911501719054004467507603201135557056715986092036228917385441315487821359273091714
921 4431655738712528310710641549964075773208385901649482048887997518892847570086568210709965151073152788729380165606782001287168542311812069903103881896261244563046641185626309782363585646551461636586790008653476732141958779826400843162398979466273520687532876872152781547576804206
922 8863311433796961150384144652019564619690558478960686725146324419348493354476965660934564042811285266452174812696845840374091777151357702323926171499920583858348308140065341136321250839106584312759748172517487965832603154934221170266729825798065246261443715104175849644870951834
923 17726622780683929095475395177049245255845468751557204001498153515920649823995916339928326989558484016992140320954105870045622555762103834709469529823997831192331009965357801735896311337662889532650828745514299067254040815468848311407374796103992592565931065287696170584352364775
924 35453245388253036702060110508936637861066201359598098703522923377554139142695038097986597898715513044366275129784235938279602651242074282987286671632700492714594945205923277832905952226944721402066621315643414145471222110783345035851871234589070180718448432483342912064338110095
925 70906490431711945718699109010382388561884270198863603134999011718737963542071011861968082996778332908710524236118069348479057648976169549109260379104524035793249729800636955933629854516068593448806375678988770671458929270853043250998851294411790039368281631563873715809518285601
926 141812980176756332302101499355040113736074946262831170674576203557846195150392418304315553173953852963744023436709337808213146053004131777990745241087700925445416039932153579902625557184967836329099164253352214170698125606452524803057732066867812232247476834506724185768419613019
927 283625958986116863037546900269052102948635927123377168442187074992728497933838848790324294830941858368744099567088614304373897758137701450138042792003831483175241536636265959255426169582628056320348870624168225364864264752360994703953924360339626008051431874579818428035682830116
928 567251915249513797784860556414281803064112312396990877979125159648211323696457240216162014601073534221599474331462830879736633530090217309470319539919775957715901674115902277222500155940082333562926260224536176734599581173037407403876446579823416550689067411521577650966925214901
929 1134503825078111572202314581640225939215588746723170271336182195245850650188256482509357475323185163067182879493577506204051421180628628090164719570695968302036266501520260164480210354358713764607074580164018466800077910749259638141636490379697114089570375234701664459285740229999
930 2269007639364188562885690359111906240495656358241330045168570939149271388635621229185944460338356035069631330474488448235356291648449276786684103784382805062561730963477834065227090162019184382908251130007178232674798361326796717320989949971886408985581541016579668754202978331551
931 4538015257245380217002066025287089618715019832053393711607598161821189251123920119826507027135001918382642750175866925793863713026361337119349997721843223289200242464893566436229508930129246992923407178072543392057121826762420942237759484318870660227235519939418761831143034033848
932 9076030471729821354568137520808962708287081889087641265174541435675868843238633605032237997808728019661180405866250014180138302946398743869850748545457627444650787170622770053910877673575903966458655276557490658439461636541842791600727892620949074335782415177216132721562717678236
933 18152060858353605915608058803995295986586316500784035834297713004724713203361710182024182555655406126676159040006319751766116301490198160245416098098108459796482829178595325889210601828015462266368898211043211363034687719158906562132503529007187307544259106966745315521772288278007
934 36304121547338108160240108190784800379691109411407986470728249223758298350482175198288472404856576112117673584769390101211895757571445988257207213424917048583486331012031164242071707126450327840957138905355910921406504897942965162928007399876797203357499170614865688093207814477068
935 72608242757646171118650476305942621158000674475498999584035009517986602496625635784730817058367305973760858019831327480838683292488381791733696041972636297701719591120787328092711972987845897786948762248837410099577474870807088528477927514163543702914791421713520049253206561503074
936 145216484844692318906412991465141239736874198461675479913354857729430384393632563279511766029176517037443045480799935724152859773973387897608786637842885713166946314667046687555039343705504106986358081380618372746069166326066653655276460372138650743491353835046377534759370364022028
937 290432968355190811949871918779978811056095869152342443684271819432532010753665958503536063049483680971301139044609585451595219307099740617123705005569047047154493023940585460125622111962333126825353390611385377390816434466344327527173378869319715438869312763673665052833318242460654
938 580865934056175798861146213010468211376075186647578777407859015964567982605147513254182746248612702039098168791171858497479730797096546375256211916151311563986835837868075554284091914486614908210874438539938914579887515733939163110704559083568183988653072860896135206043229435442037
939 1161731862832636814483128624975831709679627482645387154613415222271357587779343029536524024526398700159771248742594954458396899110529572364211346803415782258434720385408003076499877258690361963688042019511514069697518537214577270197914988485525356139041624304028201239196848806387165
940 2323463715163893149926501795401697212356741721992550367135081158391417843698940469651257288523998251030404555859057448513213557729053102015743441866689116105904495712663704357693173525015194242289665167471347622211505172785532260527499528047676283697740285624605157427696160627564870
941 4646927409442412160011535258080829033087845693630446596036874486934444990783905260120685824115811998977027324162328460850380856245735390907207526205934420660288380353663207863388016044374403198789824242661127726737476159353937144753235798608380498063806052549000598841452087400104259
942 9293854777351383002729891856798691126398448764984451437736985301429321765862485696399192587011816739521327306635772958252390920258875511891999067059640039125212441757810626403938368746871782537648134859814206499820250517328415462040220662318925186588497498183565353228644497881708478
943 18587709472115476367152271046348313519971595123057528106121389869954212364283129228826494867215000668127831360123671911263497328013350301652075201049566621070865967537471445211607329572104554877179135257717231351673042331492435689932101936566168416021415030111739786714193078633897001
944 37175418780025343127396409152166267909486356227451482025149187396375816557733564541573877305567082634611143647991885581120475721234046773424000553091679983539717022291857070801507918662546768848536631713775712469414295916428845395284204904719565564492181969824999132451616046065103852
945 74350837233596626216536623829650680433902831859681185348347959303536153935450066215981235934141466864018788351023770232641124783637251851815489655513803550374143030433582705651592361673011240042752394337438795115578617868756359357089716024782311045552644237432085035931740953149344358
946 148701673818237198217587210997770240773095236154172963273302999805721478076111845687851590323425864374636789902128152331246013970043739942350895053930428364134699566552840555983482210425954650697403320037463078441006847217581739077840087196790406333153079873244690945715929725806813874
947 297403346346540536260713646165920196995167230482142222267547013975936456796977444187817553265246799413806783947145314468580329818583170419101558528681720263823227576486845023170594802041284715454339580239349054389358944679472493837564748964050887592347478137751217367482618146300996719
948 594806690129315336641651944573815856970987607363206148350255873842304542338949891459583342601903390452827367827493175865791088093760270528927387060264828884977704620620251225676611402729819506305661398898893937003200124590602534015748086924905624411089035142801268878235097444121896800
949 1189613375163588680214587828978785617287570645090942601674119084514399297525560588277192497013734504665339648655819245900624940231335431772648045026544222802572658671528206025124953136215116316252899978011774405368536888869654217343763355765648304104216842194132715588067837145753314516
950 2379226740202632467674925223623936056504410885680265987251018340724161158610354375484144485116600715539407660943892882722664853834715231228217905374025867324739651330996470272113415849880402299702124935332168179198696747032506571102833993397558454680572940919028602029938324341853838000
951 4758453460288351940571672429961510623682703618688861579118558765495348556385462113311279627930188997321075694219131750939437407641929578576325097384759985174411089004930474963802267605185536526031723811999232548797637938806850108063827098055732229282727040674983424000272263846290106906
952 9516906880609385545443544276881361632590146793232765746620459610375531994142657703719647270668730601241966173583468983770871574334009023531129756057033111231090012090360259836022048031108936309443201458238365434126399456946456228962267096359804729526951749583322464582372561744467999503
953 19033813681821372007116177588132243889869742543854565214859901161820738924712950402662168924868333884194728732432783706734584894759856317106295697937637589815292355944098766683587412602144475321502256447524864908155991345533561411328933866141696221126740856205337433339412778169070050632
954 38067627205930694674347006270545462143664414885459909956650365264148593246419432664651672813573349665169336067570480255395026285938263566086051366366472763434745370710846028404110415616998605419188265345036192197476185320982203956023060651539638725544113280562157872817535933354198645968
955 76135254098618995478213564250777223739215494781638086027505991012020738630898366337083690702051755128150052867123482486155056219772139912797115865574057223701107010386541629918909402388365176527421918183328207548883128463863448526543752093208246632258111276790623804015319853383983860965
956 152270507575148350206286555091508494145151832694828242579267220404446995757015592168202585230461164469972687588192196630568257065167881166457923264185042910622114326856284313141544461520089213696733002801820975976284168873270308544163450340991577659974764176433447515834703062893927915420
957 304541013914969840572609275720366279761414530441700164385202823293790645410459621844784663121440480185067017841963814126086637649464416858302772566357492275199918275448955651190471838378161485078341637139371656756930092901125139390251804313922465547814722787455890070900321110262948992274
958 609082025377112379766695235917013310091136148905770097985933049795069941841834596899130964886252904063396061423402817566275822513933257810040710295749382625697980417696006818270519234438791255895495984756643810093898866694853506689915367914357215092619271509699233002357538015579288053290
959 1218164045884460810377636774493260199557350373675866292801502904139750037815015478394044293171549841388875778630234959123627143112123325783927006930808214685586310340214618485782707135306191098309768959888075886134777886334066030679678595410068012707246739933782849570168092870858245914001
960 2436328082101640053842787531118263635871459558129462770546559403014249551637038240467135132399128370865660164408568867312952527009506713920603842645570640032510186376381495018719240846618280779854845465177969698075225072686369263437326650663746089438038931701781155577870977155697706221595
961 4872656145014118578763072598854482528386951160352061741432286812420940041528664277039938007943555130508845278320435673395393357210598475263434154330462048975532566260221841107954901566574587358263265493203724221923451797520830385826934412614444772596067548186436354832995015722696667669589
962 9745312251942493209808380692670068324225846627194962134674684331378135651365500160192555455647182767678655692668668601448932488999044212541109103188366181146448317275332234969693428418939893579919200510950708267524342475839815882706249282116653304225582473754334224647747862560385172944795
963 19490624428302125038703662560862958759877668212804032697531932702514749015880140561713899226482605446383922783218475655899253878681720139667661415775188797159896669499442437459846880822980571047680815671099185310837837755851437421204575519167611227679040945931333756517467581920268225126967
964 38981248706622550851006770390344501189007624641460962226063183816845491117808989216907636445919174341563654421606622595109676324233730781756036020398530441120173970278537218776168616206330618388920095795244247001947260969596777366686380829533324556752369983576850428859939793622535444978795
965 77962497115662961044874520625104640334337448284837391421740228779470519592546234967057048226018150406715176495685696294205535351612035000138103720706680100580921707182944306984651352869798914703215981181000026155396318131379196179989535412529067194823022619195463998334352505449623071858091
966 155924993640949921022675489086615886782611957001094957859433526055203183749536428929909988464206926569326355623500229486793704464138552859037271854106438936744129373981008821636694964359792161294563869586645954865205148066674014855552673327346512652367910450636921065952787754155377303703197
967 311849986110774623751344160217437518072155307441491338577418617984239808723072344319082257085544079793843462153273677956271260344585193535673191679147948192115121243988823718722558513727675748676303353063549770074934312285969002815760202590627914015947525978471824370539292645862323273722817
968 623699969898650228708071959099319988477443710457211758179017448839826041311059265935273883671146013673447532861111381349151719028351012396184614027537692922961717560003702086434435880060416770152836724656360672773576067086651455271781719808731380673340217827773202518977408573321923682102616
969 1247399935190395793405445371926124923797462575362101633940000415606862841049610500824765038948717476112784825685081484357362621137222033519977988495721306056507668615879109559179137006699488114650837717875069749322632938892639183409680656825906401852554754522354433460579257771915442606064712
970 2494799861245139819721474170325504160367169878522798387012231292061323503363250637031410693356303216544084375917830704058741099920102924323214007340757877852518594787731662539650641873730919889056708702066839766198304568285659121790625142128994266372714195780842966830787251679444579169480040
971 4989599704376012455586928933826561488303031681728622455506658707529421809600644573965955421801077764252780947334586267382043062104588397806832097347143533184304200316537903968450240332975417068244761208883151431899434659251949660460998203011963816108096830111710825378206004658319166086999398
972 9979199372838965155053349504189972937181023912634923132457380291612340928456731196211892201816197071998570728233282113397606425861782554415926094790780391051307193091407435982125264292133542421363091837163128954710385546530835350664356678025777875810019263672329600012592227245624463190339074
973 19958398674485483258428449307754083783789013759425412314145588992212736145411121052252182043249347598762419720361785119205354362697897264011348976612100903212492293813755803455360708053219128318020566019318797307313354303036798026563097100011217305246148335389916113755285787171416042341294682
974 39916797207858703661040267711225521913838754232369855568017564826165224500566688958384893160340314887774775485542890730072139444548998194001088376314591105397639313460014817693683103408657431442078979212574565038267072322436031902593764799279243634905599935205351853995198142983137948615904454
975 79833594136048398514248256748482456619582988696694854765806807422074400957790954206830301015111574143782454547361586869621536048748259575244126007171970338760896269016218095883872184587441665571686561480267554999273762450602619330211501617731877964256001151572409318603140755723565963154208617
976 159667187717889689676470364336604247042615397644139352905572736588897786076338259060304400868606137980080076463801550491469743759865084369419346648716898115511452671765201865681988185896149962480404135857987931116680257185496242521950584208519202172038626153539561984402702523970221438397867681
977 319334374337665481660738512810073357884538293897540997304526589665904052410995721228965722284468147669082221134927449704672272912495674215316926631992941281457690309722102965392226073948838138858840364620500876201674551788181647945061724249972105047062181273496983272514303175761026470195493640
978 638668746499778298745790123089601598466240570966277056443558397604696016970913464218448209174763215162912411180720657238377826981580206769321990189161962199523895351259309610654774773796462294696611003762849749470433968974326126532510897934673898740436712561520479536114305274593882796211266393
979 1277337488689945564655436124728849447395858410722242174276621253507647913359973898833946673795888868157464909590245570664615023573372871341527729298143900568663196814808207876124837426266811735508244248825223026934925278513097661750388849355265059462765613545983478804270876088645638082604291346
980 2554674968843935875208474507016477413001805963507880615856702164700925211976069872422352099558739723610212898502502753455601166157916931996694013684858217877773858426792038316621325117932633668661881709624835953959731819386359759390445631543695595513850977019102699014070765655822709680575129884
981 5109349920783031737463460359858603623374207107233317142064233666743861404843783331659597756588034293640313714599601650676214081817258695842372420227251187330523857928404802937818968286887390646886909786295933039123296113078397200649518628703631539132205250968613535549453742719975097295142227184
982 10218699808091559323589702864403534236534329916697759555495317553039370872550087996692446051307715897221986509199497370401520681227015446331560878307366171326832948223980875987551929643582813491598343403394077518971756480508703437064995964979133138206346283739857059890411280337474430687932893042
983 20437399549906454686307597584944285187211561804039758212571162990483798571462158522812541988842503091980913830209626743755525237613685750379993166226102982859470915092132979304193324636019603368305021961316365479511255338570609309761119279693776261742428777056105619006729595305069598322873073077
984 40874798968608102062521493389256092795218973232733212810582564623724248992061631308372402394046022791817464655409445847804742928266256172748470867582778915415728637675552850112055035257888150946733926476316085894478957014033793064951401263152525399461860624299512066696479917937383875313291995638
985 81749597677510990264593824778232866093751420499162382800014715632059028063699823488539351484415613183632238590196036275760071031457215740836699449116038005027195048616258322106712764963109941963154191092138966806729484139722413254812146536116021789623925349556147421741350502360786658763821712623
986 163499194841034469165618900174228797828325014581555066689082338684713840856440413827605957608984165251200217995317266447569483712273221003499894815475980305397326634815332082410569004770072547006882627083471054331491059827866594631552146504640234239042537165253819919530147874518521464425359230621
987 326998388664966778360445436917942355945065377032000708557189301310240010486011410000492040696326314826429830383591191212676366422901137779568220208778643999681644928204856885130416958998876543404684169832527918195721849626394431232709431816468510989461537312095730369327207739983289170771199778493
988 653996775317526640831489811240200708528826574649859546954238881673685339444912382081429909580894348611671511370802273476721096679525188077044849168825176108301649331793657095038502196599200193504993470202100335672571924455449806076139104574850807281886752743428874176932712899052020592120379943625
989 1307993546653932887526717174236412375893801159115489205995809699467293482752673628573106362717992115269127566423135982125702651761503632526144070835284052612454260040262828226679103646069303149962630968840577020555019759996997897211619311729470809041936099059668767332639332519101541231529757581983
990 2615987085433199737340785225955506667170998861072581695114932625604910475270249675373559188185627571324003587389452673563898653423601973424831671267836093466431150106685885488103036652429564163028343470373120283035234037793341945565422546091636182599663252656879195743001412961362580568219515807613
991 5231974155292574026233279415596745645213667730748952482234735726658651578131919576801861020145341417030558028037121574808927561821436438104845624274658658856343296139530887605693523719517472781963510386984922237891523928222670911678027029462182540302624073275537376930983239550365597928297607046735
992 10463948279789187698333542735902105936034015492489543018099405711816566410336625932260459081335052337188251110044090518414783870651222569307762479652773693079888175649390779018784439934490191478740759994535359846487121618979441681111937813541842150287602646884028701260304018420988361548391027048668
993 20927896498691116999928348477058802341380478439689517883917644105911851530857761150331414419885821187192362231905880127253327571026373996076365312393997697494727241917043147849204479351764017451355803039730788422601724297968031616776313665995178526454517565137013671830156268103981172539207371977897
994 41855792877019458728873941431661123171215931924854259556208770542528211579861982964975163606866647380678005244425523520179474025306414094440621882950347737807498816355736391933645732599816267044114110994080929115392653278230620305286927969504339213814713449092903569286559154458485168207990205636899
995 83711585516141394960148292733922766794610250542567275166795446475242419399831114851075479632915103445639088746403424183640055147817240532210034127689349834146854599865094549325290343491581737907608908496270478769982443814044482664054403568161649339202901370893903250519101756910932727261885499923450
996 167423170562152318032679166634861773096417371640851833047492780647378855956086744516061848685117992703081159497687108235184915334462091017090324058101673922524913515919667490914260659848873133610945808720952212466084071328241791111458825025756704746957260756212463472992116351819850196262985309971866
997 334846340195388735835847737923523915457546394431260308239767074781670438026328058003239595061976944143984846738927895791404015182531448223632297654398527815116418325194356558637294847320764749099582780290483557720956318960572032761037570310022205940879944778765024008796533015276460153801561770662267
998 669692678555665298082682711946372841339073513350316233999385515734092197876495988565346460284834624994197887233443267427998397883409173423261789685005687451975806529284466724275080280907528574569787420859454650407672064716326499265263278924700895336396731530765866292514761060107347504461449877359908
999 1339385353486600109630557494108645046677626107314797180262697055180329662261213853378688571836961614761625219230183690184020327692635178581454922516986520021936801013343901470814269429978708905645528219435562115028403525305398107175948913160749306292436389925093030259093546235532411713411994083103741
1000 2678770699814827310284596833715940581126435634320662380665225157646081257021492951189566081192956576025830783482807180975064556698140678842317953356494815793172747241807505852687952513865845383540670008036226720806341124754217900771681633114181762027504966813337484205478021339792613011342042149506429