1 96
2 300
3 708
4 1524
5 3156
6 6420
7 12948
8 26004
9 52116
10 104340
11 208788
12 417684
13 835476
14 1671060
15 3342228
16 6684564
17 13369236
18 26738580
19 53477268
20 106954644
21 213909396
22 427818900
23 855637908
24 1711275924
25 3422551956
26 6845104020
27 13690208148
28 27380416404
29 54760832916
30 109521665940
31 219043331988
32 438086664084
33 876173328276
34 1752346656660
35 3504693313428
36 7009386626964
37 14018773254036
38 28037546508180
39 56075093016468
40 112150186033044
41 224300372066196
42 448600744132500
43 897201488265108
44 1794402976530324
45 3588805953060756
46 7177611906121620
47 14355223812243348
48 28710447624486804
49 57420895248973716
50 114841790497947540
51 229683580995895188
52 459367161991790484
53 918734323983581076
54 1837468647967162260
55 3674937295934324628
56 7349874591868649364
57 14699749183737298836
58 29399498367474597780
59 58798996734949195668
60 117597993469898391444
61 235195986939796782996
62 470391973879593566100
63 940783947759187132308
64 1881567895518374264724
65 3763135791036748529556
66 7526271582073497059220
67 15052543164146994118548
68 30105086328293988237204
69 60210172656587976474516
70 120420345313175952949140
71 240840690626351905898388
72 481681381252703811796884
73 963362762505407623593876
74 1926725525010815247187860
75 3853451050021630494375828
76 7706902100043260988751764
77 15413804200086521977503636
78 30827608400173043955007380
79 61655216800346087910014868
80 123310433600692175820029844
81 246620867201384351640059796
82 493241734402768703280119700
83 986483468805537406560239508
84 1972966937611074813120479124
85 3945933875222149626240958356
86 7891867750444299252481916820
87 15783735500888598504963833748
88 31567471001777197009927667604
89 63134942003554394019855335316
90 126269884007108788039710670740
91 252539768014217576079421341588
92 505079536028435152158842683284
93 1010159072056870304317685366676
94 2020318144113740608635370733460
95 4040636288227481217270741467028
96 8081272576454962434541482934164
97 16162545152909924869082965868436
98 32325090305819849738165931736980
99 64650180611639699476331863474068
100 129300361223279398952663726948244
101 258600722446558797905327453896596
102 517201444893117595810654907793300
103 1034402889786235191621309815586708
104 2068805779572470383242619631173524
105 4137611559144940766485239262347156
106 8275223118289881532970478524694420
107 16550446236579763065940957049388948
108 33100892473159526131881914098778004
109 66201784946319052263763828197556116
110 132403569892638104527527656395112340
111 264807139785276209055055312790224788
112 529614279570552418110110625580449684
113 1059228559141104836220221251160899476
114 2118457118282209672440442502321799060
115 4236914236564419344880885004643598228
116 8473828473128838689761770009287196564
117 16947656946257677379523540018574393236
118 33895313892515354759047080037148786580
119 67790627785030709518094160074297573268
120 135581255570061419036188320148595146644
121 271162511140122838072376640297190293396
122 542325022280245676144753280594380586900
123 1084650044560491352289506561188761173908
124 2169300089120982704579013122377522347924
125 4338600178241965409158026244755044695956
126 8677200356483930818316052489510089392020
127 17354400712967861636632104979020178784148
128 34708801425935723273264209958040357568404
129 69417602851871446546528419916080715136916
130 138835205703742893093056839832161430273940
131 277670411407485786186113679664322860547988
132 555340822814971572372227359328645721096084
133 1110681645629943144744454718657291442192276
134 2221363291259886289488909437314582884384660
135 4442726582519772578977818874629165768769428
136 8885453165039545157955637749258331537538964
137 17770906330079090315911275498516663075078036
138 35541812660158180631822550997033326150156180
139 71083625320316361263645101994066652300312468
140 142167250640632722527290203988133304600625044
141 284334501281265445054580407976266609201250196
142 568669002562530890109160815952533218402500500
143 1137338005125061780218321631905066436805001108
144 2274676010250123560436643263810132873610002324
145 4549352020500247120873286527620265747220004756
146 9098704041000494241746573055240531494440009620
147 18197408082000988483493146110481062988880019348
148 36394816164001976966986292220962125977760038804
149 72789632328003953933972584441924251955520077716
150 145579264656007907867945168883848503911040155540
151 291158529312015815735890337767697007822080311188
152 582317058624031631471780675535394015644160622484
153 1164634117248063262943561351070788031288321245076
154 2329268234496126525887122702141576062576642490260
155 4658536468992253051774245404283152125153284980628
156 9317072937984506103548490808566304250306569961364
157 18634145875969012207096981617132608500613139922836
158 37268291751938024414193963234265217001226279845780
159 74536583503876048828387926468530434002452559691668
160 149073167007752097656775852937060868004905119383444
161 298146334015504195313551705874121736009810238766996
162 596292668031008390627103411748243472019620477534100
163 1192585336062016781254206823496486944039240955068308
164 2385170672124033562508413646992973888078481910136724
165 4770341344248067125016827293985947776156963820273556
166 9540682688496134250033654587971895552313927640547220
167 19081365376992268500067309175943791104627855281094548
168 38162730753984537000134618351887582209255710562189204
169 76325461507969074000269236703775164418511421124378516
170 152650923015938148000538473407550328837022842248757140
171 305301846031876296001076946815100657674045684497514388
172 610603692063752592002153893630201315348091368995028884
173 1221207384127505184004307787260402630696182737990057876
174 2442414768255010368008615574520805261392365475980115860
175 4884829536510020736017231149041610522784730951960231828
176 9769659073020041472034462298083221045569461903920463764
177 19539318146040082944068924596166442091138923807840927636
178 39078636292080165888137849192332884182277847615681855380
179 78157272584160331776275698384665768364555695231363710868
180 156314545168320663552551396769331536729111390462727421844
181 312629090336641327105102793538663073458222780925454843796
182 625258180673282654210205587077326146916445561850909687700
183 1250516361346565308420411174154652293832891123701819375508
184 2501032722693130616840822348309304587665782247403638751124
185 5002065445386261233681644696618609175331564494807277502356
186 10004130890772522467363289393237218350663128989614555004820
187 20008261781545044934726578786474436701326257979229110009748
188 40016523563090089869453157572948873402652515958458220019604
189 80033047126180179738906315145897746805305031916916440039316
190 160066094252360359477812630291795493610610063833832880078740
191 320132188504720718955625260583590987221220127667665760157588
192 640264377009441437911250521167181974442440255335331520315284
193 1280528754018882875822501042334363948884880510670663040630676
194 2561057508037765751645002084668727897769761021341326081261460
195 5122115016075531503290004169337455795539522042682652162523028
196 10244230032151063006580008338674911591079044085365304325046164
197 20488460064302126013160016677349823182158088170730608650092436
198 40976920128604252026320033354699646364316176341461217300184980
199 81953840257208504052640066709399292728632352682922434600370068
200 163907680514417008105280133418798585457264705365844869200740244
201 327815361028834016210560266837597170914529410731689738401480596
202 655630722057668032421120533675194341829058821463379476802961300
203 1311261444115336064842241067350388683658117642926758953605922708
204 2622522888230672129684482134700777367316235285853517907211845524
205 5245045776461344259368964269401554734632470571707035814423691156
206 10490091552922688518737928538803109469264941143414071628847382420
207 20980183105845377037475857077606218938529882286828143257694764948
208 41960366211690754074951714155212437877059764573656286515389530004
209 83920732423381508149903428310424875754119529147312573030779060116
210 167841464846763016299806856620849751508239058294625146061558120340
211 335682929693526032599613713241699503016478116589250292123116240788
212 671365859387052065199227426483399006032956233178500584246232481684
213 1342731718774104130398454852966798012065912466357001168492464963476
214 2685463437548208260796909705933596024131824932714002336984929927060
215 5370926875096416521593819411867192048263649865428004673969859854228
216 10741853750192833043187638823734384096527299730856009347939719708564
217 21483707500385666086375277647468768193054599461712018695879439417236
218 42967415000771332172750555294937536386109198923424037391758878834580
219 85934830001542664345501110589875072772218397846848074783517757669268
220 171869660003085328691002221179750145544436795693696149567035515338644
221 343739320006170657382004442359500291088873591387392299134071030677396
222 687478640012341314764008884719000582177747182774784598268142061354900
223 1374957280024682629528017769438001164355494365549569196536284122709908
224 2749914560049365259056035538876002328710988731099138393072568245419924
225 5499829120098730518112071077752004657421977462198276786145136490839956
226 10999658240197461036224142155504009314843954924396553572290272981680020
227 21999316480394922072448284311008018629687909848793107144580545963360148
228 43998632960789844144896568622016037259375819697586214289161091926720404
229 87997265921579688289793137244032074518751639395172428578322183853440916
230 175994531843159376579586274488064149037503278790344857156644367706881940
231 351989063686318753159172548976128298075006557580689714313288735413763988
232 703978127372637506318345097952256596150013115161379428626577470827528084
233 1407956254745275012636690195904513192300026230322758857253154941655056276
234 2815912509490550025273380391809026384600052460645517714506309883310112660
235 5631825018981100050546760783618052769200104921291035429012619766620225428
236 11263650037962200101093521567236105538400209842582070858025239533240450964
237 22527300075924400202187043134472211076800419685164141716050479066480902036
238 45054600151848800404374086268944422153600839370328283432100958132961804180
239 90109200303697600808748172537888844307201678740656566864201916265923608468
240 180218400607395201617496345075777688614403357481313133728403832531847217044
241 360436801214790403234992690151555377228806714962626267456807665063694434196
242 720873602429580806469985380303110754457613429925252534913615330127388868500
243 1441747204859161612939970760606221508915226859850505069827230660254777737108
244 2883494409718323225879941521212443017830453719701010139654461320509555474324
245 5766988819436646451759883042424886035660907439402020279308922641019110948756
246 11533977638873292903519766084849772071321814878804040558617845282038221897620
247 23067955277746585807039532169699544142643629757608081117235690564076443795348
248 46135910555493171614079064339399088285287259515216162234471381128152887590804
249 92271821110986343228158128678798176570574519030432324468942762256305775181716
250 184543642221972686456316257357596353141149038060864648937885524512611550363540
251 369087284443945372912632514715192706282298076121729297875771049025223100727188
252 738174568887890745825265029430385412564596152243458595751542098050446201454484
253 1476349137775781491650530058860770825129192304486917191503084196100892402909076
254 2952698275551562983301060117721541650258384608973834383006168392201784805818260
255 5905396551103125966602120235443083300516769217947668766012336784403569611636628
256 11810793102206251933204240470886166601033538435895337532024673568807139223273364
257 23621586204412503866408480941772333202067076871790675064049347137614278446546836
258 47243172408825007732816961883544666404134153743581350128098694275228556893093780
259 94486344817650015465633923767089332808268307487162700256197388550457113786187668
260 188972689635300030931267847534178665616536614974325400512394777100914227572375444
261 377945379270600061862535695068357331233073229948650801024789554201828455144750996
262 755890758541200123725071390136714662466146459897301602049579108403656910289502100
263 1511781517082400247450142780273429324932292919794603204099158216807313820579004308
264 3023563034164800494900285560546858649864585839589206408198316433614627641158008724
265 6047126068329600989800571121093717299729171679178412816396632867229255282316017556
266 12094252136659201979601142242187434599458343358356825632793265734458510564632035220
267 24188504273318403959202284484374869198916686716713651265586531468917021129264070548
268 48377008546636807918404568968749738397833373433427302531173062937834042258528141204
269 96754017093273615836809137937499476795666746866854605062346125875668084517056282516
270 193508034186547231673618275874998953591333493733709210124692251751336169034112565140
271 387016068373094463347236551749997907182666987467418420249384503502672338068225130388
272 774032136746188926694473103499995814365333974934836840498769007005344676136450260884
273 1548064273492377853388946206999991628730667949869673680997538014010689352272900521876
274 3096128546984755706777892413999983257461335899739347361995076028021378704545801043860
275 6192257093969511413555784827999966514922671799478694723990152056042757409091602087828
276 12384514187939022827111569655999933029845343598957389447980304112085514818183204175764
277 24769028375878045654223139311999866059690687197914778895960608224171029636366408351636
278 49538056751756091308446278623999732119381374395829557791921216448342059272732816703380
279 99076113503512182616892557247999464238762748791659115583842432896684118545465633406868
280 198152227007024365233785114495998928477525497583318231167684865793368237090931266813844
281 396304454014048730467570228991997856955050995166636462335369731586736474181862533627796
282 792608908028097460935140457983995713910101990333272924670739463173472948363725067255700
283 1585217816056194921870280915967991427820203980666545849341478926346945896727450134511508
284 3170435632112389843740561831935982855640407961333091698682957852693891793454900269023124
285 6340871264224779687481123663871965711280815922666183397365915705387783586909800538046356
286 12681742528449559374962247327743931422561631845332366794731831410775567173819601076092820
287 25363485056899118749924494655487862845123263690664733589463662821551134347639202152185748
288 50726970113798237499848989310975725690246527381329467178927325643102268695278404304371604
289 101453940227596474999697978621951451380493054762658934357854651286204537390556808608743316
290 202907880455192949999395957243902902760986109525317868715709302572409074781113617217486740
291 405815760910385899998791914487805805521972219050635737431418605144818149562227234434973588
292 811631521820771799997583828975611611043944438101271474862837210289636299124454468869947284
293 1623263043641543599995167657951223222087888876202542949725674420579272598248908937739894676
294 3246526087283087199990335315902446444175777752405085899451348841158545196497817875479789460
295 6493052174566174399980670631804892888351555504810171798902697682317090392995635750959579028
296 12986104349132348799961341263609785776703111009620343597805395364634180785991271501919158164
297 25972208698264697599922682527219571553406222019240687195610790729268361571982543003838316436
298 51944417396529395199845365054439143106812444038481374391221581458536723143965086007676632980
299 103888834793058790399690730108878286213624888076962748782443162917073446287930172015353266068
300 207777669586117580799381460217756572427249776153925497564886325834146892575860344030706532244
301 415555339172235161598762920435513144854499552307850995129772651668293785151720688061413064596
302 831110678344470323197525840871026289708999104615701990259545303336587570303441376122826129300
303 1662221356688940646395051681742052579417998209231403980519090606673175140606882752245652258708
304 3324442713377881292790103363484105158835996418462807961038181213346350281213765504491304517524
305 6648885426755762585580206726968210317671992836925615922076362426692700562427531008982609035156
306 13297770853511525171160413453936420635343985673851231844152724853385401124855062017965218070420
307 26595541707023050342320826907872841270687971347702463688305449706770802249710124035930436140948
308 53191083414046100684641653815745682541375942695404927376610899413541604499420248071860872282004
309 106382166828092201369283307631491365082751885390809854753221798827083208998840496143721744564116
310 212764333656184402738566615262982730165503770781619709506443597654166417997680992287443489128340
311 425528667312368805477133230525965460331007541563239419012887195308332835995361984574886978256788
312 851057334624737610954266461051930920662015083126478838025774390616665671990723969149773956513684
313 1702114669249475221908532922103861841324030166252957676051548781233331343981447938299547913027476
314 3404229338498950443817065844207723682648060332505915352103097562466662687962895876599095826055060
315 6808458676997900887634131688415447365296120665011830704206195124933325375925791753198191652110228
316 13616917353995801775268263376830894730592241330023661408412390249866650751851583506396383304220564
317 27233834707991603550536526753661789461184482660047322816824780499733301503703167012792766608441236
318 54467669415983207101073053507323578922368965320094645633649560999466603007406334025585533216882580
319 108935338831966414202146107014647157844737930640189291267299121998933206014812668051171066433765268
320 217870677663932828404292214029294315689475861280378582534598243997866412029625336102342132867530644
321 435741355327865656808584428058588631378951722560757165069196487995732824059250672204684265735061396
322 871482710655731313617168856117177262757903445121514330138392975991465648118501344409368531470122900
323 1742965421311462627234337712234354525515806890243028660276785951982931296237002688818737062940245908
324 3485930842622925254468675424468709051031613780486057320553571903965862592474005377637474125880491924
325 6971861685245850508937350848937418102063227560972114641107143807931725184948010755274948251760983956
326 13943723370491701017874701697874836204126455121944229282214287615863450369896021510549896503521968020
327 27887446740983402035749403395749672408252910243888458564428575231726900739792043021099793007043936148
328 55774893481966804071498806791499344816505820487776917128857150463453801479584086042199586014087872404
329 111549786963933608142997613582998689633011640975553834257714300926907602959168172084399172028175744916
330 223099573927867216285995227165997379266023281951107668515428601853815205918336344168798344056351489940
331 446199147855734432571990454331994758532046563902215337030857203707630411836672688337596688112702979988
332 892398295711468865143980908663989517064093127804430674061714407415260823673345376675193376225405960084
333 1784796591422937730287961817327979034128186255608861348123428814830521647346690753350386752450811920276
334 3569593182845875460575923634655958068256372511217722696246857629661043294693381506700773504901623840660
335 7139186365691750921151847269311916136512745022435445392493715259322086589386763013401547009803247681428
336 14278372731383501842303694538623832273025490044870890784987430518644173178773526026803094019606495362964
337 28556745462767003684607389077247664546050980089741781569974861037288346357547052053606188039212990726036
338 57113490925534007369214778154495329092101960179483563139949722074576692715094104107212376078425981452180
339 114226981851068014738429556308990658184203920358967126279899444149153385430188208214424752156851962904468
340 228453963702136029476859112617981316368407840717934252559798888298306770860376416428849504313703925809044
341 456907927404272058953718225235962632736815681435868505119597776596613541720752832857699008627407851618196
342 913815854808544117907436450471925265473631362871737010239195553193227083441505665715398017254815703236500
343 1827631709617088235814872900943850530947262725743474020478391106386454166883011331430796034509631406473108
344 3655263419234176471629745801887701061894525451486948040956782212772908333766022662861592069019262812946324
345 7310526838468352943259491603775402123789050902973896081913564425545816667532045325723184138038525625892756
346 14621053676936705886518983207550804247578101805947792163827128851091633335064090651446368276077051251785620
347 29242107353873411773037966415101608495156203611895584327654257702183266670128181302892736552154102503571348
348 58484214707746823546075932830203216990312407223791168655308515404366533340256362605785473104308205007142804
349 116968429415493647092151865660406433980624814447582337310617030808733066680512725211570946208616410014285716
350 233936858830987294184303731320812867961249628895164674621234061617466133361025450423141892417232820028571540
351 467873717661974588368607462641625735922499257790329349242468123234932266722050900846283784834465640057143188
352 935747435323949176737214925283251471844998515580658698484936246469864533444101801692567569668931280114286484
353 1871494870647898353474429850566502943689997031161317396969872492939729066888203603385135139337862560228573076
354 3742989741295796706948859701133005887379994062322634793939744985879458133776407206770270278675725120457146260
355 7485979482591593413897719402266011774759988124645269587879489971758916267552814413540540557351450240914292628
356 14971958965183186827795438804532023549519976249290539175758979943517832535105628827081081114702900481828585364
357 29943917930366373655590877609064047099039952498581078351517959887035665070211257654162162229405800963657170836
358 59887835860732747311181755218128094198079904997162156703035919774071330140422515308324324458811601927314341780
359 119775671721465494622363510436256188396159809994324313406071839548142660280845030616648648917623203854628683668
360 239551343442930989244727020872512376792319619988648626812143679096285320561690061233297297835246407709257367444
361 479102686885861978489454041745024753584639239977297253624287358192570641123380122466594595670492815418514734996
362 958205373771723956978908083490049507169278479954594507248574716385141282246760244933189191340985630837029470100
363 1916410747543447913957816166980099014338556959909189014497149432770282564493520489866378382681971261674058940308
364 3832821495086895827915632333960198028677113919818378028994298865540565128987040979732756765363942523348117880724
365 7665642990173791655831264667920396057354227839636756057988597731081130257974081959465513530727885046696235761556
366 15331285980347583311662529335840792114708455679273512115977195462162260515948163918931027061455770093392471523220
367 30662571960695166623325058671681584229416911358547024231954390924324521031896327837862054122911540186784943046548
368 61325143921390333246650117343363168458833822717094048463908781848649042063792655675724108245823080373569886093204
369 122650287842780666493300234686726336917667645434188096927817563697298084127585311351448216491646160747139772186516
370 245300575685561332986600469373452673835335290868376193855635127394596168255170622702896432983292321494279544373140
371 490601151371122665973200938746905347670670581736752387711270254789192336510341245405792865966584642988559088746388
372 981202302742245331946401877493810695341341163473504775422540509578384673020682490811585731933169285977118177492884
373 1962404605484490663892803754987621390682682326947009550845081019156769346041364981623171463866338571954236354985876
374 3924809210968981327785607509975242781365364653894019101690162038313538692082729963246342927732677143908472709971860
375 7849618421937962655571215019950485562730729307788038203380324076627077384165459926492685855465354287816945419943828
376 15699236843875925311142430039900971125461458615576076406760648153254154768330919852985371710930708575633890839887764
377 31398473687751850622284860079801942250922917231152152813521296306508309536661839705970743421861417151267781679775636
378 62796947375503701244569720159603884501845834462304305627042592613016619073323679411941486843722834302535563359551380
379 125593894751007402489139440319207769003691668924608611254085185226033238146647358823882973687445668605071126719102868
380 251187789502014804978278880638415538007383337849217222508170370452066476293294717647765947374891337210142253438205844
381 502375579004029609956557761276831076014766675698434445016340740904132952586589435295531894749782674420284506876411796
382 1004751158008059219913115522553662152029533351396868890032681481808265905173178870591063789499565348840569013752823700
383 2009502316016118439826231045107324304059066702793737780065362963616531810346357741182127578999130697681138027505647508
384 4019004632032236879652462090214648608118133405587475560130725927233063620692715482364255157998261395362276055011295124
385 8038009264064473759304924180429297216236266811174951120261451854466127241385430964728510315996522790724552110022590356
386 16076018528128947518609848360858594432472533622349902240522903708932254482770861929457020631993045581449104220045180820
387 32152037056257895037219696721717188864945067244699804481045807417864508965541723858914041263986091162898208440090361748
388 64304074112515790074439393443434377729890134489399608962091614835729017931083447717828082527972182325796416880180723604
389 128608148225031580148878786886868755459780268978799217924183229671458035862166895435656165055944364651592833760361447316
390 257216296450063160297757573773737510919560537957598435848366459342916071724333790871312330111888729303185667520722894740
391 514432592900126320595515147547475021839121075915196871696732918685832143448667581742624660223777458606371335041445789588
392 1028865185800252641191030295094950043678242151830393743393465837371664286897335163485249320447554917212742670082891579284
393 2057730371600505282382060590189900087356484303660787486786931674743328573794670326970498640895109834425485340165783158676
394 4115460743201010564764121180379800174712968607321574973573863349486657147589340653940997281790219668850970680331566317460
395 8230921486402021129528242360759600349425937214643149947147726698973314295178681307881994563580439337701941360663132635028
396 16461842972804042259056484721519200698851874429286299894295453397946628590357362615763989127160878675403882721326265270164
397 32923685945608084518112969443038401397703748858572599788590906795893257180714725231527978254321757350807765442652530540436
398 65847371891216169036225938886076802795407497717145199577181813591786514361429450463055956508643514701615530885305061080980
399 131694743782432338072451877772153605590814995434290399154363627183573028722858900926111913017287029403231061770610122162068
400 263389487564864676144903755544307211181629990868580798308727254367146057445717801852223826034574058806462123541220244324244
401 526778975129729352289807511088614422363259981737161596617454508734292114891435603704447652069148117612924247082440488648596
402 1053557950259458704579615022177228844726519963474323193234909017468584229782871207408895304138296235225848494164880977297300
403 2107115900518917409159230044354457689453039926948646386469818034937168459565742414817790608276592470451696988329761954594708
404 4214231801037834818318460088708915378906079853897292772939636069874336919131484829635581216553184940903393976659523909189524
405 8428463602075669636636920177417830757812159707794585545879272139748673838262969659271162433106369881806787953319047818379156
406 16856927204151339273273840354835661515624319415589171091758544279497347676525939318542324866212739763613575906638095636758420
407 33713854408302678546547680709671323031248638831178342183517088558994695353051878637084649732425479527227151813276191273516948
408 67427708816605357093095361419342646062497277662356684367034177117989390706103757274169299464850959054454303626552382547034004
409 134855417633210714186190722838685292124994555324713368734068354235978781412207514548338598929701918108908607253104765094068116
410 269710835266421428372381445677370584249989110649426737468136708471957562824415029096677197859403836217817214506209530188136340
411 539421670532842856744762891354741168499978221298853474936273416943915125648830058193354395718807672435634429012419060376272788
412 1078843341065685713489525782709482336999956442597706949872546833887830251297660116386708791437615344871268858024838120752545684
413 2157686682131371426979051565418964673999912885195413899745093667775660502595320232773417582875230689742537716049676241505091476
414 4315373364262742853958103130837929347999825770390827799490187335551321005190640465546835165750461379485075432099352483010183060
415 8630746728525485707916206261675858695999651540781655598980374671102642010381280931093670331500922758970150864198704966020366228
416 17261493457050971415832412523351717391999303081563311197960749342205284020762561862187340663001845517940301728397409932040732564
417 34522986914101942831664825046703434783998606163126622395921498684410568041525123724374681326003691035880603456794819864081465236
418 69045973828203885663329650093406869567997212326253244791842997368821136083050247448749362652007382071761206913589639728162930580
419 138091947656407771326659300186813739135994424652506489583685994737642272166100494897498725304014764143522413827179279456325861268
420 276183895312815542653318600373627478271988849305012979167371989475284544332200989794997450608029528287044827654358558912651722644
421 552367790625631085306637200747254956543977698610025958334743978950569088664401979589994901216059056574089655308717117825303445396
422 1104735581251262170613274401494509913087955397220051916669487957901138177328803959179989802432118113148179310617434235650606890900
423 2209471162502524341226548802989019826175910794440103833338975915802276354657607918359979604864236226296358621234868471301213781908
424 4418942325005048682453097605978039652351821588880207666677951831604552709315215836719959209728472452592717242469736942602427563924
425 8837884650010097364906195211956079304703643177760415333355903663209105418630431673439918419456944905185434484939473885204855127956
426 17675769300020194729812390423912158609407286355520830666711807326418210837260863346879836838913889810370868969878947770409710256020
427 35351538600040389459624780847824317218814572711041661333423614652836421674521726693759673677827779620741737939757895540819420512148
428 70703077200080778919249561695648634437629145422083322666847229305672843349043453387519347355655559241483475879515791081638841024404
429 141406154400161557838499123391297268875258290844166645333694458611345686698086906775038694711311118482966951759031582163277682048916
430 282812308800323115676998246782594537750516581688333290667388917222691373396173813550077389422622236965933903518063164326555364097940
431 565624617600646231353996493565189075501033163376666581334777834445382746792347627100154778845244473931867807036126328653110728195988
432 1131249235201292462707992987130378151002066326753333162669555668890765493584695254200309557690488947863735614072252657306221456392084
433 2262498470402584925415985974260756302004132653506666325339111337781530987169390508400619115380977895727471228144505314612442912784276
434 4524996940805169850831971948521512604008265307013332650678222675563061974338781016801238230761955791454942456289010629224885825568660
435 9049993881610339701663943897043025208016530614026665301356445351126123948677562033602476461523911582909884912578021258449771651137428
436 18099987763220679403327887794086050416033061228053330602712890702252247897355124067204952923047823165819769825156042516899543302274964
437 36199975526441358806655775588172100832066122456106661205425781404504495794710248134409905846095646331639539650312085033799086604550036
438 72399951052882717613311551176344201664132244912213322410851562809008991589420496268819811692191292663279079300624170067598173209100180
439 144799902105765435226623102352688403328264489824426644821703125618017983178840992537639623384382585326558158601248340135196346418200468
440 289599804211530870453246204705376806656528979648853289643406251236035966357681985075279246768765170653116317202496680270392692836401044
441 579199608423061740906492409410753613313057959297706579286812502472071932715363970150558493537530341306232634404993360540785385672802196
442 1158399216846123481812984818821507226626115918595413158573625004944143865430727940301116987075060682612465268809986721081570771345604500
443 2316798433692246963625969637643014453252231837190826317147250009888287730861455880602233974150121365224930537619973442163141542691209108
444 4633596867384493927251939275286028906504463674381652634294500019776575461722911761204467948300242730449861075239946884326283085382418324
445 9267193734768987854503878550572057813008927348763305268589000039553150923445823522408935896600485460899722150479893768652566170764836756
446 18534387469537975709007757101144115626017854697526610537178000079106301846891647044817871793200970921799444300959787537305132341529673620
447 37068774939075951418015514202288231252035709395053221074356000158212603693783294089635743586401941843598888601919575074610264683059347348
448 74137549878151902836031028404576462504071418790106442148712000316425207387566588179271487172803883687197777203839150149220529366118694804
449 148275099756303805672062056809152925008142837580212884297424000632850414775133176358542974345607767374395554407678300298441058732237389716
450 296550199512607611344124113618305850016285675160425768594848001265700829550266352717085948691215534748791108815356600596882117464474779540
451 593100399025215222688248227236611700032571350320851537189696002531401659100532705434171897382431069497582217630713201193764234928949559188
452 1186200798050430445376496454473223400065142700641703074379392005062803318201065410868343794764862138995164435261426402387528469857899118484
453 2372401596100860890752992908946446800130285401283406148758784010125606636402130821736687589529724277990328870522852804775056939715798237076
454 4744803192201721781505985817892893600260570802566812297517568020251213272804261643473375179059448555980657741045705609550113879431596474260
455 9489606384403443563011971635785787200521141605133624595035136040502426545608523286946750358118897111961315482091411219100227758863192948628
456 18979212768806887126023943271571574401042283210267249190070272081004853091217046573893500716237794223922630964182822438200455517726385897364
457 37958425537613774252047886543143148802084566420534498380140544162009706182434093147787001432475588447845261928365644876400911035452771794836
458 75916851075227548504095773086286297604169132841068996760281088324019412364868186295574002864951176895690523856731289752801822070905543589780
459 151833702150455097008191546172572595208338265682137993520562176648038824729736372591148005729902353791381047713462579505603644141811087179668
460 303667404300910194016383092345145190416676531364275987041124353296077649459472745182296011459804707582762095426925159011207288283622174359444
461 607334808601820388032766184690290380833353062728551974082248706592155298918945490364592022919609415165524190853850318022414576567244348718996
462 1214669617203640776065532369380580761666706125457103948164497413184310597837890980729184045839218830331048381707700636044829153134488697438100
463 2429339234407281552131064738761161523333412250914207896328994826368621195675781961458368091678437660662096763415401272089658306268977394876308
464 4858678468814563104262129477522323046666824501828415792657989652737242391351563922916736183356875321324193526830802544179316612537954789752724
465 9717356937629126208524258955044646093333649003656831585315979305474484782703127845833472366713750642648387053661605088358633225075909579505556
466 19434713875258252417048517910089292186667298007313663170631958610948969565406255691666944733427501285296774107323210176717266450151819159011220
467 38869427750516504834097035820178584373334596014627326341263917221897939130812511383333889466855002570593548214646420353434532900303638318022548
468 77738855501033009668194071640357168746669192029254652682527834443795878261625022766667778933710005141187096429292840706869065800607276636045204
469 155477711002066019336388143280714337493338384058509305365055668887591756523250045533335557867420010282374192858585681413738131601214553272090516
470 310955422004132038672776286561428674986676768117018610730111337775183513046500091066671115734840020564748385717171362827476263202429106544181140
471 621910844008264077345552573122857349973353536234037221460222675550367026093000182133342231469680041129496771434342725654952526404858213088362388
472 1243821688016528154691105146245714699946707072468074442920445351100734052186000364266684462939360082258993542868685451309905052809716426176724884
473 2487643376033056309382210292491429399893414144936148885840890702201468104372000728533368925878720164517987085737370902619810105619432852353449876
474 4975286752066112618764420584982858799786828289872297771681781404402936208744001457066737851757440329035974171474741805239620211238865704706899860
475 9950573504132225237528841169965717599573656579744595543363562808805872417488002914133475703514880658071948342949483610479240422477731409413799828
476 19901147008264450475057682339931435199147313159489191086727125617611744834976005828266951407029761316143896685898967220958480844955462818827599764
477 39802294016528900950115364679862870398294626318978382173454251235223489669952011656533902814059522632287793371797934441916961689910925637655199636
478 79604588033057801900230729359725740796589252637956764346908502470446979339904023313067805628119045264575586743595868883833923379821851275310399380
479 159209176066115603800461458719451481593178505275913528693817004940893958679808046626135611256238090529151173487191737767667846759643702550620798868
480 318418352132231207600922917438902963186357010551827057387634009881787917359616093252271222512476181058302346974383475535335693519287405101241597844
481 636836704264462415201845834877805926372714021103654114775268019763575834719232186504542445024952362116604693948766951070671387038574810202483195796
482 1273673408528924830403691669755611852745428042207308229550536039527151669438464373009084890049904724233209387897533902141342774077149620404966391700
483 2547346817057849660807383339511223705490856084414616459101072079054303338876928746018169780099809448466418775795067804282685548154299240809932783508
484 5094693634115699321614766679022447410981712168829232918202144158108606677753857492036339560199618896932837551590135608565371096308598481619865567124
485 10189387268231398643229533358044894821963424337658465836404288316217213355507714984072679120399237793865675103180271217130742192617196963239731134356
486 20378774536462797286459066716089789643926848675316931672808576632434426711015429968145358240798475587731350206360542434261484385234393926479462268820
487 40757549072925594572918133432179579287853697350633863345617153264868853422030859936290716481596951175462700412721084868522968770468787852958924537748
488 81515098145851189145836266864359158575707394701267726691234306529737706844061719872581432963193902350925400825442169737045937540937575705917849075604
489 163030196291702378291672533728718317151414789402535453382468613059475413688123439745162865926387804701850801650884339474091875081875151411835698151316
490 326060392583404756583345067457436634302829578805070906764937226118950827376246879490325731852775609403701603301768678948183750163750302823671396302740
491 652120785166809513166690134914873268605659157610141813529874452237901654752493758980651463705551218807403206603537357896367500327500605647342792605588
492 1304241570333619026333380269829746537211318315220283627059748904475803309504987517961302927411102437614806413207074715792735000655001211294685585211284
493 2608483140667238052666760539659493074422636630440567254119497808951606619009975035922605854822204875229612826414149431585470001310002422589371170422676
494 5216966281334476105333521079318986148845273260881134508238995617903213238019950071845211709644409750459225652828298863170940002620004845178742340845460
495 10433932562668952210667042158637972297690546521762269016477991235806426476039900143690423419288819500918451305656597726341880005240009690357484681691028
496 20867865125337904421334084317275944595381093043524538032955982471612852952079800287380846838577639001836902611313195452683760010480019380714969363382164
497 41735730250675808842668168634551889190762186087049076065911964943225705904159600574761693677155278003673805222626390905367520020960038761429938726764436
498 83471460501351617685336337269103778381524372174098152131823929886451411808319201149523387354310556007347610445252781810735040041920077522859877453528980
499 166942921002703235370672674538207556763048744348196304263647859772902823616638402299046774708621112014695220890505563621470080083840155045719754907058068
500 333885842005406470741345349076415113526097488696392608527295719545805647233276804598093549417242224029390441781011127242940160167680310091439509814116244
501 667771684010812941482690698152830227052194977392785217054591439091611294466553609196187098834484448058780883562022254485880320335360620182879019628232596
502 1335543368021625882965381396305660454104389954785570434109182878183222588933107218392374197668968896117561767124044508971760640670721240365758039256465300
503 2671086736043251765930762792611320908208779909571140868218365756366445177866214436784748395337937792235123534248089017943521281341442480731516078512930708
504 5342173472086503531861525585222641816417559819142281736436731512732890355732428873569496790675875584470247068496178035887042562682884961463032157025861524
505 10684346944173007063723051170445283632835119638284563472873463025465780711464857747138993581351751168940494136992356071774085125365769922926064314051723156
506 21368693888346014127446102340890567265670239276569126945746926050931561422929715494277987162703502337880988273984712143548170250731539845852128628103446420
507 42737387776692028254892204681781134531340478553138253891493852101863122845859430988555974325407004675761976547969424287096340501463079691704257256206892948
508 85474775553384056509784409363562269062680957106276507782987704203726245691718861977111948650814009351523953095938848574192681002926159383408514512413786004
509 170949551106768113019568818727124538125361914212553015565975408407452491383437723954223897301628018703047906191877697148385362005852318766817029024827572116
510 341899102213536226039137637454249076250723828425106031131950816814904982766875447908447794603256037406095812383755394296770724011704637533634058049655144340
511 683798204427072452078275274908498152501447656850212062263901633629809965533750895816895589206512074812191624767510788593541448023409275067268116099310288788
512 1367596408854144904156550549816996305002895313700424124527803267259619931067501791633791178413024149624383249535021577187082896046818550134536232198620577684
513 2735192817708289808313101099633992610005790627400848249055606534519239862135003583267582356826048299248766499070043154374165792093637100269072464397241155476
514 5470385635416579616626202199267985220011581254801696498111213069038479724270007166535164713652096598497532998140086308748331584187274200538144928794482311060
515 10940771270833159233252404398535970440023162509603392996222426138076959448540014333070329427304193196995065996280172617496663168374548401076289857588964622228
516 21881542541666318466504808797071940880046325019206785992444852276153918897080028666140658854608386393990131992560345234993326336749096802152579715177929244564
517 43763085083332636933009617594143881760092650038413571984889704552307837794160057332281317709216772787980263985120690469986652673498193604305159430355858489236
518 87526170166665273866019235188287763520185300076827143969779409104615675588320114664562635418433545575960527970241380939973305346996387208610318860711716978580
519 175052340333330547732038470376575527040370600153654287939558818209231351176640229329125270836867091151921055940482761879946610693992774417220637721423433957268
520 350104680666661095464076940753151054080741200307308575879117636418462702353280458658250541673734182303842111880965523759893221387985548834441275442846867914644
521 700209361333322190928153881506302108161482400614617151758235272836925404706560917316501083347468364607684223761931047519786442775971097668882550885693735829396
522 1400418722666644381856307763012604216322964801229234303516470545673850809413121834633002166694936729215368447523862095039572885551942195337765101771387471658900
523 2800837445333288763712615526025208432645929602458468607032941091347701618826243669266004333389873458430736895047724190079145771103884390675530203542774943317908
524 5601674890666577527425231052050416865291859204916937214065882182695403237652487338532008666779746916861473790095448380158291542207768781351060407085549886635924
525 11203349781333155054850462104100833730583718409833874428131764365390806475304974677064017333559493833722947580190896760316583084415537562702120814171099773271956
526 22406699562666310109700924208201667461167436819667748856263528730781612950609949354128034667118987667445895160381793520633166168831075125404241628342199546544020
527 44813399125332620219401848416403334922334873639335497712527057461563225901219898708256069334237975334891790320763587041266332337662150250808483256684399093088148
528 89626798250665240438803696832806669844669747278670995425054114923126451802439797416512138668475950669783580641527174082532664675324300501616966513368798186176404
529 179253596501330480877607393665613339689339494557341990850108229846252903604879594833024277336951901339567161283054348165065329350648601003233933026737596372352916
530 358507193002660961755214787331226679378678989114683981700216459692505807209759189666048554673903802679134322566108696330130658701297202006467866053475192744705940
531 717014386005321923510429574662453358757357978229367963400432919385011614419518379332097109347807605358268645132217392660261317402594404012935732106950385489411988
532 1434028772010643847020859149324906717514715956458735926800865838770023228839036758664194218695615210716537290264434785320522634805188808025871464213900770978824084
533 2868057544021287694041718298649813435029431912917471853601731677540046457678073517328388437391230421433074580528869570641045269610377616051742928427801541957648276
534 5736115088042575388083436597299626870058863825834943707203463355080092915356147034656776874782460842866149161057739141282090539220755232103485856855603083915296660
535 11472230176085150776166873194599253740117727651669887414406926710160185830712294069313553749564921685732298322115478282564181078441510464206971713711206167830593428
536 22944460352170301552333746389198507480235455303339774828813853420320371661424588138627107499129843371464596644230956565128362156883020928413943427422412335661186964
537 45888920704340603104667492778397014960470910606679549657627706840640743322849176277254214998259686742929193288461913130256724313766041856827886854844824671322374036
538 91777841408681206209334985556794029920941821213359099315255413681281486645698352554508429996519373485858386576923826260513448627532083713655773709689649342644748180
539 183555682817362412418669971113588059841883642426718198630510827362562973291396705109016859993038746971716773153847652521026897255064167427311547419379298685289496468
540 367111365634724824837339942227176119683767284853436397261021654725125946582793410218033719986077493943433546307695305042053794510128334854623094838758597370578993044
541 734222731269449649674679884454352239367534569706872794522043309450251893165586820436067439972154987886867092615390610084107589020256669709246189677517194741157986196
542 1468445462538899299349359768908704478735069139413745589044086618900503786331173640872134879944309975773734185230781220168215178040513339418492379355034389482315972500
543 2936890925077798598698719537817408957470138278827491178088173237801007572662347281744269759888619951547468370461562440336430356081026678836984758710068778964631945108
544 5873781850155597197397439075634817914940276557654982356176346475602015145324694563488539519777239903094936740923124880672860712162053357673969517420137557929263890324
545 11747563700311194394794878151269635829880553115309964712352692951204030290649389126977079039554479806189873481846249761345721424324106715347939034840275115858527780756
546 23495127400622388789589756302539271659761106230619929424705385902408060581298778253954158079108959612379746963692499522691442848648213430695878069680550231717055561620
547 46990254801244777579179512605078543319522212461239858849410771804816121162597556507908316158217919224759493927384999045382885697296426861391756139361100463434111123348
548 93980509602489555158359025210157086639044424922479717698821543609632242325195113015816632316435838449518987854769998090765771394592853722783512278722200926868222246804
549 187961019204979110316718050420314173278088849844959435397643087219264484650390226031633264632871676899037975709539996181531542789185707445567024557444401853736444493716
550 375922038409958220633436100840628346556177699689918870795286174438528969300780452063266529265743353798075951419079992363063085578371414891134049114888803707472888987540
551 751844076819916441266872201681256693112355399379837741590572348877057938601560904126533058531486707596151902838159984726126171156742829782268098229777607414945777975188
552 1503688153639832882533744403362513386224710798759675483181144697754115877203121808253066117062973415192303805676319969452252342313485659564536196459555214829891555950484
553 3007376307279665765067488806725026772449421597519350966362289395508231754406243616506132234125946830384607611352639938904504684626971319129072392919110429659783111901076
554 6014752614559331530134977613450053544898843195038701932724578791016463508812487233012264468251893660769215222705279877809009369253942638258144785838220859319566223802260
555 12029505229118663060269955226900107089797686390077403865449157582032927017624974466024528936503787321538430445410559755618018738507885276516289571676441718639132447604628
556 24059010458237326120539910453800214179595372780154807730898315164065854035249948932049057873007574643076860890821119511236037477015770553032579143352883437278264895209364
557 48118020916474652241079820907600428359190745560309615461796630328131708070499897864098115746015149286153721781642239022472074954031541106065158286705766874556529790418836
558 96236041832949304482159641815200856718381491120619230923593260656263416140999795728196231492030298572307443563284478044944149908063082212130316573411533749113059580837780
559 192472083665898608964319283630401713436762982241238461847186521312526832281999591456392462984060597144614887126568956089888299816126164424260633146823067498226119161675668
560 384944167331797217928638567260803426873525964482476923694373042625053664563999182912784925968121194289229774253137912179776599632252328848521266293646134996452238323351444
561 769888334663594435857277134521606853747051928964953847388746085250107329127998365825569851936242388578459548506275824359553199264504657697042532587292269992904476646702996
562 1539776669327188871714554269043213707494103857929907694777492170500214658255996731651139703872484777156919097012551648719106398529009315394085065174584539985808953293406100
563 3079553338654377743429108538086427414988207715859815389554984341000429316511993463302279407744969554313838194025103297438212797058018630788170130349169079971617906586812308
564 6159106677308755486858217076172854829976415431719630779109968682000858633023986926604558815489939108627676388050206594876425594116037261576340260698338159943235813173624724
565 12318213354617510973716434152345709659952830863439261558219937364001717266047973853209117630979878217255352776100413189752851188232074523152680521396676319886471626347249556
566 24636426709235021947432868304691419319905661726878523116439874728003434532095947706418235261959756434510705552200826379505702376464149046305361042793352639772943252694499220
567 49272853418470043894865736609382838639811323453757046232879749456006869064191895412836470523919512869021411104401652759011404752928298092610722085586705279545886505388998548
568 98545706836940087789731473218765677279622646907514092465759498912013738128383790825672941047839025738042822208803305518022809505856596185221444171173410559091773010777997204
569 197091413673880175579462946437531354559245293815028184931518997824027476256767581651345882095678051476085644417606611036045619011713192370442888342346821118183546021555994516
570 394182827347760351158925892875062709118490587630056369863037995648054952513535163302691764191356102952171288835213222072091238023426384740885776684693642236367092043111989140
571 788365654695520702317851785750125418236981175260112739726075991296109905027070326605383528382712205904342577670426444144182476046852769481771553369387284472734184086223978388
572 1576731309391041404635703571500250836473962350520225479452151982592219810054140653210767056765424411808685155340852888288364952093705538963543106738774568945468368172447956884
573 3153462618782082809271407143000501672947924701040450958904303965184439620108281306421534113530848823617370310681705776576729904187411077927086213477549137890936736344895913876
574 6306925237564165618542814286001003345895849402080901917808607930368879240216562612843068227061697647234740621363411553153459808374822155854172426955098275781873472689791827860
575 12613850475128331237085628572002006691791698804161803835617215860737758480433125225686136454123395294469481242726823106306919616749644311708344853910196551563746945379583655828
576 25227700950256662474171257144004013383583397608323607671234431721475516960866250451372272908246790588938962485453646212613839233499288623416689707820393103127493890759167311764
577 50455401900513324948342514288008026767166795216647215342468863442951033921732500902744545816493581177877924970907292425227678466998577246833379415640786206254987781518334623636
578 100910803801026649896685028576016053534333590433294430684937726885902067843465001805489091632987162355755849941814584850455356933997154493666758831281572412509975563036669247380
579 201821607602053299793370057152032107068667180866588861369875453771804135686930003610978183265974324711511699883629169700910713867994308987333517662563144825019951126073338494868
580 403643215204106599586740114304064214137334361733177722739750907543608271373860007221956366531948649423023399767258339401821427735988617974667035325126289650039902252146676989844
581 807286430408213199173480228608128428274668723466355445479501815087216542747720014443912733063897298846046799534516678803642855471977235949334070650252579300079804504293353979796
582 1614572860816426398346960457216256856549337446932710890959003630174433085495440028887825466127794597692093599069033357607285710943954471898668141300505158600159609008586707959700
583 3229145721632852796693920914432513713098674893865421781918007260348866170990880057775650932255589195384187198138066715214571421887908943797336282601010317200319218017173415919508
584 6458291443265705593387841828865027426197349787730843563836014520697732341981760115551301864511178390768374396276133430429142843775817887594672565202020634400638436034346831839124
585 12916582886531411186775683657730054852394699575461687127672029041395464683963520231102603729022356781536748792552266860858285687551635775189345130404041268801276872068693663678356
586 25833165773062822373551367315460109704789399150923374255344058082790929367927040462205207458044713563073497585104533721716571375103271550378690260808082537602553744137387327356820
587 51666331546125644747102734630920219409578798301846748510688116165581858735854080924410414916089427126146995170209067443433142750206543100757380521616165075205107488274774654713748
588 103332663092251289494205469261840438819157596603693497021376232331163717471708161848820829832178854252293990340418134886866285500413086201514761043232330150410214976549549309427604
589 206665326184502578988410938523680877638315193207386994042752464662327434943416323697641659664357708504587980680836269773732571000826172403029522086464660300820429953099098618855316
590 413330652369005157976821877047361755276630386414773988085504929324654869886832647395283319328715417009175961361672539547465142001652344806059044172929320601640859906198197237710740
591 826661304738010315953643754094723510553260772829547976171009858649309739773665294790566638657430834018351922723345079094930284003304689612118088345858641203281719812396394475421588
592 1653322609476020631907287508189447021106521545659095952342019717298619479547330589581133277314861668036703845446690158189860568006609379224236176691717282406563439624792788950843284
593 3306645218952041263814575016378894042213043091318191904684039434597238959094661179162266554629723336073407690893380316379721136013218758448472353383434564813126879249585577901686676
594 6613290437904082527629150032757788084426086182636383809368078869194477918189322358324533109259446672146815381786760632759442272026437516896944706766869129626253758499171155803373460
595 13226580875808165055258300065515576168852172365272767618736157738388955836378644716649066218518893344293630763573521265518884544052875033793889413533738259252507516998342311606747028
596 26453161751616330110516600131031152337704344730545535237472315476777911672757289433298132437037786688587261527147042531037769088105750067587778827067476518505015033996684623213494164
597 52906323503232660221033200262062304675408689461091070474944630953555823345514578866596264874075573377174523054294085062075538176211500135175557654134953037010030067993369246426988436
598 105812647006465320442066400524124609350817378922182140949889261907111646691029157733192529748151146754349046108588170124151076352423000270351115308269906074020060135986738492853976980
599 211625294012930640884132801048249218701634757844364281899778523814223293382058315466385059496302293508698092217176340248302152704846000540702230616539812148040120271973476985707954068
600 423250588025861281768265602096498437403269515688728563799557047628446586764116630932770118992604587017396184434352680496604305409692001081404461233079624296080240543946953971415908244
601 846501176051722563536531204192996874806539031377457127599114095256893173528233261865540237985209174034792368868705360993208610819384002162808922466159248592160481087893907942831816596
602 1693002352103445127073062408385993749613078062754914255198228190513786347056466523731080475970418348069584737737410721986417221638768004325617844932318497184320962175787815885663633300
603 3386004704206890254146124816771987499226156125509828510396456381027572694112933047462160951940836696139169475474821443972834443277536008651235689864636994368641924351575631771327266708
604 6772009408413780508292249633543974998452312251019657020792912762055145388225866094924321903881673392278338950949642887945668886555072017302471379729273988737283848703151263542654533524
605 13544018816827561016584499267087949996904624502039314041585825524110290776451732189848643807763346784556677901899285775891337773110144034604942759458547977474567697406302527085309067156
606 27088037633655122033168998534175899993809249004078628083171651048220581552903464379697287615526693569113355803798571551782675546220288069209885518917095954949135394812605054170618134420
607 54176075267310244066337997068351799987618498008157256166343302096441163105806928759394575231053387138226711607597143103565351092440576138419771037834191909898270789625210108341236268948
608 108352150534620488132675994136703599975236996016314512332686604192882326211613857518789150462106774276453423215194286207130702184881152276839542075668383819796541579250420216682472538004
609 216704301069240976265351988273407199950473992032629024665373208385764652423227715037578300924213548552906846430388572414261404369762304553679084151336767639593083158500840433364945076116
610 433408602138481952530703976546814399900947984065258049330746416771529304846455430075156601848427097105813692860777144828522808739524609107358168302673535279186166317001680866729890152340
611 866817204276963905061407953093628799801895968130516098661492833543058609692910860150313203696854194211627385721554289657045617479049218214716336605347070558372332634003361733459780304788
612 1733634408553927810122815906187257599603791936261032197322985667086117219385821720300626407393708388423254771443108579314091234958098436429432673210694141116744665268006723466919560609684
613 3467268817107855620245631812374515199207583872522064394645971334172234438771643440601252814787416776846509542886217158628182469916196872858865346421388282233489330536013446933839121219476
614 6934537634215711240491263624749030398415167745044128789291942668344468877543286881202505629574833553693019085772434317256364939832393745717730692842776564466978661072026893867678242439060
615 13869075268431422480982527249498060796830335490088257578583885336688937755086573762405011259149667107386038171544868634512729879664787491435461385685553128933957322144053787735356484878228
616 27738150536862844961965054498996121593660670980176515157167770673377875510173147524810022518299334214772076343089737269025459759329574982870922771371106257867914644288107575470712969756564
617 55476301073725689923930108997992243187321341960353030314335541346755751020346295049620045036598668429544152686179474538050919518659149965741845542742212515735829288576215150941425939513236
618 110952602147451379847860217995984486374642683920706060628671082693511502040692590099240090073197336859088305372358949076101839037318299931483691085484425031471658577152430301882851879026580
619 221905204294902759695720435991968972749285367841412121257342165387023004081385180198480180146394673718176610744717898152203678074636599862967382170968850062943317154304860603765703758053268
620 443810408589805519391440871983937945498570735682824242514684330774046008162770360396960360292789347436353221489435796304407356149273199725934764341937700125886634308609721207531407516106644
621 887620817179611038782881743967875890997141471365648485029368661548092016325540720793920720585578694872706442978871592608814712298546399451869528683875400251773268617219442415062815032213396
622 1775241634359222077565763487935751781994282942731296970058737323096184032651081441587841441171157389745412885957743185217629424597092798903739057367750800503546537234438884830125630064426900
623 3550483268718444155131526975871503563988565885462593940117474646192368065302162883175682882342314779490825771915486370435258849194185597807478114735501601007093074468877769660251260128853908
624 7100966537436888310263053951743007127977131770925187880234949292384736130604325766351365764684629558981651543830972740870517698388371195614956229471003202014186148937755539320502520257707924
625 14201933074873776620526107903486014255954263541850375760469898584769472261208651532702731529369259117963303087661945481741035396776742391229912458942006404028372297875511078641005040515415956
626 28403866149747553241052215806972028511908527083700751520939797169538944522417303065405463058738518235926606175323890963482070793553484782459824917884012808056744595751022157282010081030832020
627 56807732299495106482104431613944057023817054167401503041879594339077889044834606130810926117477036471853212350647781926964141587106969564919649835768025616113489191502044314564020162061664148
628 113615464598990212964208863227888114047634108334803006083759188678155778089669212261621852234954072943706424701295563853928283174213939129839299671536051232226978383004088629128040324123328404
629 227230929197980425928417726455776228095268216669606012167518377356311556179338424523243704469908145887412849402591127707856566348427878259678599343072102464453956766008177258256080648246656916
630 454461858395960851856835452911552456190536433339212024335036754712623112358676849046487408939816291774825698805182255415713132696855756519357198686144204928907913532016354516512161296493313940
631 908923716791921703713670905823104912381072866678424048670073509425246224717353698092974817879632583549651397610364510831426265393711513038714397372288409857815827064032709033024322592986627988
632 1817847433583843407427341811646209824762145733356848097340147018850492449434707396185949635759265167099302795220729021662852530787423026077428794744576819715631654128065418066048645185973256084
633 3635694867167686814854683623292419649524291466713696194680294037700984898869414792371899271518530334198605590441458043325705061574846052154857589489153639431263308256130836132097290371946512276
634 7271389734335373629709367246584839299048582933427392389360588075401969797738829584743798543037060668397211180882916086651410123149692104309715178978307278862526616512261672264194580743893024660
635 14542779468670747259418734493169678598097165866854784778721176150803939595477659169487597086074121336794422361765832173302820246299384208619430357956614557725053233024523344528389161487786049428
636 29085558937341494518837468986339357196194331733709569557442352301607879190955318338975194172148242673588844723531664346605640492598768417238860715913229115450106466049046689056778322975572098964
637 58171117874682989037674937972678714392388663467419139114884704603215758381910636677950388344296485347177689447063328693211280985197536834477721431826458230900212932098093378113556645951144198036
638 116342235749365978075349875945357428784777326934838278229769409206431516763821273355900776688592970694355378894126657386422561970395073668955442863652916461800425864196186756227113291902288396180
639 232684471498731956150699751890714857569554653869676556459538818412863033527642546711801553377185941388710757788253314772845123940790147337910885727305832923600851728392373512454226583804576792468
640 465368942997463912301399503781429715139109307739353112919077636825726067055285093423603106754371882777421515576506629545690247881580294675821771454611665847201703456784747024908453167609153585044
641 930737885994927824602799007562859430278218615478706225838155273651452134110570186847206213508743765554843031153013259091380495763160589351643542909223331694403406913569494049816906335218307170196
642 1861475771989855649205598015125718860556437230957412451676310547302904268221140373694412427017487531109686062306026518182760991526321178703287085818446663388806813827138988099633812670436614340500
643 3722951543979711298411196030251437721112874461914824903352621094605808536442280747388824854034975062219372124612053036365521983052642357406574171636893326777613627654277976199267625340873228681108
644 7445903087959422596822392060502875442225748923829649806705242189211617072884561494777649708069950124438744249224106072731043966105284714813148343273786653555227255308555952398535250681746457362324
645 14891806175918845193644784121005750884451497847659299613410484378423234145769122989555299416139900248877488498448212145462087932210569429626296686547573307110454510617111904797070501363492914724756
646 29783612351837690387289568242011501768902995695318599226820968756846468291538245979110598832279800497754976996896424290924175864421138859252593373095146614220909021234223809594141002726985829449620
647 59567224703675380774579136484023003537805991390637198453641937513692936583076491958221197664559600995509953993792848581848351728842277718505186746190293228441818042468447619188282005453971658899348
648 119134449407350761549158272968046007075611982781274396907283875027385873166152983916442395329119201991019907987585697163696703457684555437010373492380586456883636084936895238376564010907943317798804
649 238268898814701523098316545936092014151223965562548793814567750054771746332305967832884790658238403982039815975171394327393406915369110874020746984761172913767272169873790476753128021815886635597716
650 476537797629403046196633091872184028302447931125097587629135500109543492664611935665769581316476807964079631950342788654786813830738221748041493969522345827534544339747580953506256043631773271195540
651 953075595258806092393266183744368056604895862250195175258271000219086985329223871331539162632953615928159263900685577309573627661476443496082987939044691655069088679495161907012512087263546542391188
652 1906151190517612184786532367488736113209791724500390350516542000438173970658447742663078325265907231856318527801371154619147255322952886992165975878089383310138177358990323814025024174527093084782484
653 3812302381035224369573064734977472226419583449000780701033084000876347941316895485326156650531814463712637055602742309238294510645905773984331951756178766620276354717980647628050048349054186169565076
654 7624604762070448739146129469954944452839166898001561402066168001752695882633790970652313301063628927425274111205484618476589021291811547968663903512357533240552709435961295256100096698108372339130260
655 15249209524140897478292258939909888905678333796003122804132336003505391765267581941304626602127257854850548222410969236953178042583623095937327807024715066481105418871922590512200193396216744678260628
656 30498419048281794956584517879819777811356667592006245608264672007010783530535163882609253204254515709701096444821938473906356085167246191874655614049430132962210837743845181024400386792433489356521364
657 60996838096563589913169035759639555622713335184012491216529344014021567061070327765218506408509031419402192889643876947812712170334492383749311228098860265924421675487690362048800773584866978713042836
658 121993676193127179826338071519279111245426670368024982433058688028043134122140655530437012817018062838804385779287753895625424340668984767498622456197720531848843350975380724097601547169733957426085780
659 243987352386254359652676143038558222490853340736049964866117376056086268244281311060874025634036125677608771558575507791250848681337969534997244912395441063697686701950761448195203094339467914852171668
660 487974704772508719305352286077116444981706681472099929732234752112172536488562622121748051268072251355217543117151015582501697362675939069994489824790882127395373403901522896390406188678935829704343444
661 975949409545017438610704572154232889963413362944199859464469504224345072977125244243496102536144502710435086234302031165003394725351878139988979649581764254790746807803045792780812377357871659408686996
662 1951898819090034877221409144308465779926826725888399718928939008448690145954250488486992205072289005420870172468604062330006789450703756279977959299163528509581493615606091585561624754715743318817374100
663 3903797638180069754442818288616931559853653451776799437857878016897380291908500976973984410144578010841740344937208124660013578901407512559955918598327057019162987231212183171123249509431486637634748308
664 7807595276360139508885636577233863119707306903553598875715756033794760583817001953947968820289156021683480689874416249320027157802815025119911837196654114038325974462424366342246499018862973275269496724
665 15615190552720279017771273154467726239414613807107197751431512067589521167634003907895937640578312043366961379748832498640054315605630050239823674393308228076651948924848732684492998037725946550538993556
666 31230381105440558035542546308935452478829227614214395502863024135179042335268007815791875281156624086733922759497664997280108631211260100479647348786616456153303897849697465368985996075451893101077987220
667 62460762210881116071085092617870904957658455228428791005726048270358084670536015631583750562313248173467845518995329994560217262422520200959294697573232912306607795699394930737971992150903786202155974548
668 124921524421762232142170185235741809915316910456857582011452096540716169341072031263167501124626496346935691037990659989120434524845040401918589395146465824613215591398789861475943984301807572404311949204
669 249843048843524464284340370471483619830633820913715164022904193081432338682144062526335002249252992693871382075981319978240869049690080803837178790292931649226431182797579722951887968603615144808623898516
670 499686097687048928568680740942967239661267641827430328045808386162864677364288125052670004498505985387742764151962639956481738099380161607674357580585863298452862365595159445903775937207230289617247797140
671 999372195374097857137361481885934479322535283654860656091616772325729354728576250105340008997011970775485528303925279912963476198760323215348715161171726596905724731190318891807551874414460579234495594388
672 1998744390748195714274722963771868958645070567309721312183233544651458709457152500210680017994023941550971056607850559825926952397520646430697430322343453193811449462380637783615103748828921158468991188884
673 3997488781496391428549445927543737917290141134619442624366467089302917418914305000421360035988047883101942113215701119651853904795041292861394860644686906387622898924761275567230207497657842316937982377876
674 7994977562992782857098891855087475834580282269238885248732934178605834837828610000842720071976095766203884226431402239303707809590082585722789721289373812775245797849522551134460414995315684633875964755860
675 15989955125985565714197783710174951669160564538477770497465868357211669675657220001685440143952191532407768452862804478607415619180165171445579442578747625550491595699045102268920829990631369267751929511828
676 31979910251971131428395567420349903338321129076955540994931736714423339351314440003370880287904383064815536905725608957214831238360330342891158885157495251100983191398090204537841659981262738535503859023764
677 63959820503942262856791134840699806676642258153911081989863473428846678702628880006741760575808766129631073811451217914429662476720660685782317770314990502201966382796180409075683319962525477071007718047636
678 127919641007884525713582269681399613353284516307822163979726946857693357405257760013483521151617532259262147622902435828859324953441321371564635540629981004403932765592360818151366639925050954142015436095380
679 255839282015769051427164539362799226706569032615644327959453893715386714810515520026967042303235064518524295245804871657718649906882642743129271081259962008807865531184721636302733279850101908284030872190868
680 511678564031538102854329078725598453413138065231288655918907787430773429621031040053934084606470129037048590491609743315437299813765285486258542162519924017615731062369443272605466559700203816568061744381844
681 1023357128063076205708658157451196906826276130462577311837815574861546859242062080107868169212940258074097180983219486630874599627530570972517084325039848035231462124738886545210933119400407633136123488763796
682 2046714256126152411417316314902393813652552260925154623675631149723093718484124160215736338425880516148194361966438973261749199255061141945034168650079696070462924249477773090421866238800815266272246977527700
683 4093428512252304822834632629804787627305104521850309247351262299446187436968248320431472676851761032296388723932877946523498398510122283890068337300159392140925848498955546180843732477601630532544493955055508
684 8186857024504609645669265259609575254610209043700618494702524598892374873936496640862945353703522064592777447865755893046996797020244567780136674600318784281851696997911092361687464955203261065088987910111124
685 16373714049009219291338530519219150509220418087401236989405049197784749747872993281725890707407044129185554895731511786093993594040489135560273349200637568563703393995822184723374929910406522130177975820222356
686 32747428098018438582677061038438301018440836174802473978810098395569499495745986563451781414814088258371109791463023572187987188080978271120546698401275137127406787991644369446749859820813044260355951640444820
687 65494856196036877165354122076876602036881672349604947957620196791138998991491973126903562829628176516742219582926047144375974376161956542241093396802550274254813575983288738893499719641626088520711903280889748
688 130989712392073754330708244153753204073763344699209895915240393582277997982983946253807125659256353033484439165852094288751948752323913084482186793605100548509627151966577477786999439283252177041423806561779604
689 261979424784147508661416488307506408147526689398419791830480787164555995965967892507614251318512706066968878331704188577503897504647826168964373587210201097019254303933154955573998878566504354082847613123559316
690 523958849568295017322832976615012816295053378796839583660961574329111991931935785015228502637025412133937756663408377155007795009295652337928747174420402194038508607866309911147997757133008708165695226247118740
691 1047917699136590034645665953230025632590106757593679167321923148658223983863871570030457005274050824267875513326816754310015590018591304675857494348840804388077017215732619822295995514266017416331390452494237588
692 2095835398273180069291331906460051265180213515187358334643846297316447967727743140060914010548101648535751026653633508620031180037182609351714988697681608776154034431465239644591991028532034832662780904988475284
693 4191670796546360138582663812920102530360427030374716669287692594632895935455486280121828021096203297071502053307267017240062360074365218703429977395363217552308068862930479289183982057064069665325561809976950676
694 8383341593092720277165327625840205060720854060749433338575385189265791870910972560243656042192406594143004106614534034480124720148730437406859954790726435104616137725860958578367964114128139330651123619953901460
695 16766683186185440554330655251680410121441708121498866677150770378531583741821945120487312084384813188286008213229068068960249440297460874813719909581452870209232275451721917156735928228256278661302247239907803028
696 33533366372370881108661310503360820242883416242997733354301540757063167483643890240974624168769626376572016426458136137920498880594921749627439819162905740418464550903443834313471856456512557322604494479815606164
697 67066732744741762217322621006721640485766832485995466708603081514126334967287780481949248337539252753144032852916272275840997761189843499254879638325811480836929101806887668626943712913025114645208988959631212436
698 134133465489483524434645242013443280971533664971990933417206163028252669934575560963898496675078505506288065705832544551681995522379686998509759276651622961673858203613775337253887425826050229290417977919262424980
699 268266930978967048869290484026886561943067329943981866834412326056505339869151121927796993350157011012576131411665089103363991044759373997019518553303245923347716407227550674507774851652100458580835955838524850068
700 536533861957934097738580968053773123886134659887963733668824652113010679738302243855593986700314022025152262823330178206727982089518747994039037106606491846695432814455101349015549703304200917161671911677049700244