0 1
1 5
2 10
3 23
4 49
5 104
6 217
7 449
8 922
9 1883
10 3829
11 7760
12 15685
13 31637
14 63706
15 128111
16 257353
17 516536
18 1036033
19 2076857
20 4161466
21 8335475
22 16691245
23 33415328
24 66883789
25 133853549
26 267846202
27 535917479
28 1072199137
29 2144987528
30 4290928489
31 8583399665
32 17169295450
33 34342629707
34 68691794341
35 137394162416
36 274805433493
37 549638549381
38 1099321889818
39 2198716253087
40 4397549770681
41 8795289279320
42 17590885561105
43 35182267862633
44 70365339468154
45 140731979419619
46 281466063065437
47 562935530840384
48 1125876570616477
49 2251762054878173
50 4503538532337274
51 9007100400900695
52 18014238560608465
53 36028538216250152
54 72057175286340601
55 144114510521554721
56 288229279845823258
57 576458978443233851
58 1152918634440768853
59 2305838365187426192
60 4611678504235042021
61 9223359878636162165
62 18446724401298592090
63 36893456316789530063
64 73786924791797673769
65 147573869256006307064
66 295147770342642187297
67 590295592188324907289
68 1180591267710319920442
69 2361182670257350479443
70 4722365558685081703309
71 9444731470377254789600
72 18889463511931981706605
73 37778927948048526923597
74 75557857391459089484986
75 151115717202464778118151
76 302231438319838191022273
77 604462882974131615978696
78 1208925776197627100677513
79 2417851568979073304009297
80 4835703164791329579392986
81 9671406372999661232814635
82 19342812816249507511032325
83 38685625746166202141496368
84 77371251676249776447827509
85 154742503650084112179921509
86 309485007781670155808944282
87 618970016342426802351256319
88 1237940033945442026884981657
89 2475880069930558966685800088
90 4951760143161381268469905969
91 9903520291662700784953954505
92 19807040591965603153020357370
93 39614081197911346137167305667
94 79228162418443033688573650621
95 158456324873486548622512931456
96 316912649806193919904630532413
97 633825299708209143714231364541
98 1267650599571460413993037698298
99 2535301199393784258455620665527
100 5070602399193474073945361569201
101 10141204799043717135394388645480
102 20282409599150108815326563036185
103 40564819200019661162694577324673
104 81129638402821440401968391646874
105 162259276810144442412557471543579
106 324518553627572564510314868334517
107 649037107266930370314450350166224
108 1298074214552929661607921239076997
109 2596148429136713485488683630395733
110 5192296858323350054229228951777754
111 10384593716727477353983160746783535
112 20769187433585655036742886027781385
113 41538374867382787647787039433005112
114 83076749735107753198651910777666881
115 166153499470769161874682920844432761
116 332306998942434157129822772889621178
117 664613997886317803117481576269097011
118 1329227995774980928473256114228804333
119 2658455991553756668042641220638073632
120 5316911983113653469419704395147222541
121 10633823966237241883269959736345985325
122 21267647932490558844304892372614586170
123 42535295865007127710805308591203328103
124 85070591730056340521571113928303427489
125 170141183460180776165298248448477782024
126 340282366920471732552713014234723262377
127 680564733841121740449698566399085150129
128 1361129467682531936465786188065576623962
129 2722258935365530603842233969328198197003
130 5444517870731816394161518587120847666789
131 10889035741464854705710749415903191555440
132 21778071482931686515286261721932330605525
133 43556142965866572051824998575652104927557
134 87112285931738320228767235173217601066266
135 174224571863485015603904183500136037060191
136 348449143726983582479295318175886300259193
137 696898287453989091376447300681087661584856
138 1393796574908013660442238216867104610374993
139 2787593149816084724991676713568453569021737
140 5575186299632262331779897322476080773520506
141 11150372599264674949463538820125579530789795
142 22300745198529593066627365710763750680805405
143 44601490397059579586858763667213510964585408
144 89202980794119795795021847650625623151371229
145 178405961588240621664952047863135857127917469
146 356811923176482910026116768604354926303210362
147 713623846352968516823354562648677675478971159
148 1427247692705941397114042823615406385877868177
149 2854495385411889854466540370988831629548212648
150 5708990770823791132638869164053733151808827449
151 11417981541647600749221981473941555054122533345
152 22835963083295231406093994515793268751462347290
153 45671926166590511203782263745330784896646853627
154 91343852333181100706808833772315975830233146901
155 182687704666362328104456248540030605091127892496
156 365375409332724861198995384357114269649856823333
157 730750818665450054078912236986680252197976283701
158 1461501637330900644828828829522865276761816242778
159 2923003274661802158009583482867687038787758797967
160 5846006549323605721042097145106835335205507583721
161 11692013098647213715459050293407088413305131467640
162 23384026197294431109315886769379055827134369223265
163 46768052394588868170404415724516408397686961034713
164 93536104789177745970979259817355992539316250945594
165 187072209578355507523901590188793457565993053355539
166 374144419156711040259916679299991563363288987051597
167 748288838313422121313889928076469247445241405908064
168 1496577676626844308633949924551829263840449123961517
169 2993155353253688724068126486979035417349527991873293
170 5986310706507377620942649680232338493317652039842234
171 11972621413014755521491922704614321534922529879730375
172 23945242826029511495396865459652555276750881615602305
173 47890485652059023722813374313878667308694810887392072
174 95780971304118048630059412072754803579488491287113161
175 191561942608236099176571130985080632876268899742742801
176 383123885216472201454027232254729760431928586166331098
177 766247770432944407925391741633599041260539876182024171
178 1532495540865888823969005730675906097597153242894255813
179 3064991081731777661073570985884659730667062680168081072
180 6129982163463555343400923743710875011882955045245939061
181 12259964326927110721191188783896153109787495969781224485
182 24519928653854221498025500636208264856145407503761572250
183 49039857307708443086083465637306891434882816451011614143
184 98079714615416886317842518707920103228928049909710821209
185 196159429230833772871393089214036888539610518270597704984
186 392318858461667546124169817659576779520137872000059065457
187 784637716923335092865431326348853243562946997910157848969
188 1569275433846670186729337982958909174089482085189219071482
189 3138550867693340375074242987208720719665223513657381234563
190 6277101735386680752762528325969546497780294459962608934269
191 12554203470773361509754666024782100425496695695852007425280
192 25108406941546723026352983773959313339379345600278650872445
193 50216813883093446063779228645156746597080752185058727323517
194 100433627766186892145475370111946725600869519563193516247546
195 200867255532373784319940914142764803526769115303964519674231
196 401734511064747568686788915026034191785276321978582588128113
197 803469022129495137449475090711444320627320811505396212215016
198 1606938044258990275021754528822769163043147881929677009168473
199 3213876088517980550242210665704794784931570190326469639034177
200 6427752177035961100805927286868726550496921066038939483504026
201 12855504354071922202132062137255846540472897243930994793140955
202 25711008708143844405105837793489223501058630285101105617850485
203 51422017416287688811573596669474370861709151479294443093402448
204 102844034832575377625350827940422196003123029664920234076074949
205 205688069665150755254267211564813770145542676945264047899121429
206 411376139330301510514303613415070372710086698212283023434484442
207 822752278660603021037941972799552955978471358361744554252181999
208 1645504557321206042090987881853960954934242022982422543523818697
209 3291009114642412084206414445932189163404081314160957029450305208
210 6582018229284824168452371510343500623321059202776959436322732929
211 13164036458569648336968724321390390796690612248205076192470256185
212 26328072917139296674040972561963293439942614913516355082187425210
213 52656145834278593348249450343812488276495114086790070181446553587
214 105312291668557186696769929826693389796161502850443703077211723181
215 210624583337114373393978394012341094232104164637508328885813765536
216 421249166674228746788666351522704916347160762888501143217336466253
217 842498333348457493578480800902386875217055118327107694611772186861
218 1684996666696914987158819263159773520839796262817805282846352563258
219 3369993333393829974320644285531523854608012144349305867492612570407
220 6739986666787659948646151991630024292550129933575896930407940774241
221 13479973333575319897300173163039001981362785130742774358038504625800
222 26959946667150639794613078926423933942322201169953814408722347962345
223 53919893334301279589246759632972751260503558511966875007312657712753
224 107839786668602559178526853646416315876462904104461261897138615924314
225 215679573337205118357107643453428328484240751461509281866658494135499
226 431359146674410236714302557447923167055252233256132833688211551056677
227 862718293348820473428746321597508540928590140097966695403698927185904
228 1725436586697640946857721120437745798762036684114748688789568242230037
229 3450873173395281893715811924819882521247015445734013703588582697390853
230 6901746346790563787432222010826884683121829372891359031168781995570714
231 13803492693581127574865411866785279930594399304710566012338626804861215
232 27606985387162255149732389739889190066167337649772311598669933024231225
233 55213970774324510299467313331228520901663954898823650721333608276691032
234 110427941548649020598938726520225812777635728437277508540653638196119441
235 220855883097298041197884086749670537298908555113464251703287440263204841
236 441711766194596082395778907066328757315762027105467945126541466040113018
237 883423532389192164791575181408864109093106069328384566595029681464895331
238 1766847064778384329583178463660922495365739070652757251251972697828163293
239 3533694129556768659166402395441245862372587088418951296907805479939368512
240 7067388259113537318332878359845086873565810055947327506281384379060151581
241 14134776518227074636665875756772169767593364938117516719432402261584759645
242 28269553036454149273331944119588930704469110581567320058200211445815390330
243 56539106072908298546664199882304448598682346694689788442605463317741108183
244 113078212145816597093328904013780075556391199626267011830751373984238414929
245 226156424291633194186658623919857916661553031020976606933248235743343355944
246 452312848583266388373318567981184777230903200047283232083782406610309436537
247 904625697166532776746639271996136263918374169868339065656596236119108123809
248 1809251394333065553493282000167508181201113247515780751019509830260328223002
249 3618502788666131106986569592544018725223159172584436723234368441441257672123
250 7237005577332262213973148233472275466631615930500851287370403021825228545749
251 14474011154664524427946311107537791312269462123886555636837820963513771519120
252 28948022309329048855892645904053061019730452095989942176674322985833570667365
253 57896044618658097711785330137676840813658662303081568318444341950336483391477
254 115792089237316195423570722293901878796706610565481651504983060938148336468826
255 231584178474632390847141544935922673537000265201383501843156194892441384680271
256 463168356949264781694283252238512460186976860432505717387596839838502850789033
257 926336713898529563388566767191810949430517094965170347309668202746770494749176
258 1852673427797059126777133959465075041030573894060238320855095378616925864097953
259 3705346855594118253554268606726389253287250866350533180480424253427001395966617
260 7410693711188236507108538326330470819970144515061020525966840976170537334303546
261 14821387422376473014217078453334873124562034890712051755709907917850758878748115
262 29642774844752946028434159820221370047141458424374068380202034270527736510007565
263 59285549689505892056868324354668295376922051352288112332962512941391375982667488
264 118571099379011784113736656337113769834500625851066165107265688717944873680498669
265 237142198758023568227473325016230274032296909352162246228430484671387772038813389
266 474284397516047136454946670002240461508545999500844348912100739413435690470606522
267 948568795032094272909893372316263570824339837448238470293340356133029552012008839
268 1897137590064188545819786796914089702899879694139546569511059359642877421487793217
269 3794275180128377091639573678421524614858207245968712540415636243968731331510157768
270 7588550360256754183279147493717957000026062368870114111149168659997257469018662409
271 15177100720513508366558295208904166979420220472362536654009751016737286232570243025
272 30354201441027016733116590776151494708518184556280070770048811902277138565671751130
273 60708402882054033466233182132114403146082208458737447433838347370099614526407685547
274 121416805764108066932466365202383380770887999875207198223446728174547132548410819461
275 242833611528216133864932731922732749749545422054324005696404213348987505987481270576
276 485667223056432267729865466301586062185583849370289923998089217132216156361217621173
277 971334446112864535459730936577258675265430126306131369850969981698566697999349954021
278 1942668892225729070919461879584724464111615685439456174162012301265508925661869699738
279 3885337784451458141838923769573742592698249231271657304638888487833527766263823902847
280 7770675568902916283677847555981985963452271755763253000052713198837940977130902100761
281 15541351137805832567355695139202766369435334665139189347195226506149277313805142999960
282 31082702275611665134711390322478827959457233777111000432255189343942835431756879093425
283 62165404551223330269422780716269745582031823154667305949464915128003347027203690078793
284 124330809102446660538845561547924876047767566356612538721749103027768651022243905143034
285 248661618204893321077691123282547226642356408360948309351272015267416935176014267163459
286 497323236409786642155382246867177312715238012416897777433137112518475460451391516189757
287 994646472819573284310764494223134959407822496176519945504641116232472144133672471119744
288 1989292945639146568621528989237133112223516659390765440378242205644107101597597362842557
289 3978585891278293137243057979753909751832251457161980820763811275662898239756336585028413
290 7957171782556586274486115961578326224457592719742137130903909388879643329404067450003194
291 15914343565113172548972231926506802697093493383282899691191432479687817545260671039296055
292 31828687130226345097944463858434262363158384515782600301142765498858012826865272497828145
293 63657374260452690195888927725639331943466474724580626950429045239126934276527011554181992
294 127314748520905380391777855465470128073054052891393481167761505259147154912194420086125721
295 254629497041810760783555710953902527549378914918034615950569939540598504806325703708538881
296 509258994083621521567111421944958790688149742413549112783090222884394490953728667931126938
297 1018517988167243043134222843950033588368962206539825760063177718594290658230471459912590491
298 2037035976334486086268445687997336919319979047369858935505303053817280474125034304389566773
299 4074071952668972172536891376152059588214675450742652820886550997088761782237174117393855952
300 8148143905337944345073782752558774668586122891778448007027994500260423556125545127966820101
301 16296287810675888690147565505529590578903735129852973329186826396057947937889392657727470805
302 32592575621351777380295131011725877891695731596295166338759382693735896693068284610427880410
303 65185151242703554760590262024530493759011213875475629673035332684628895029064370917622530223
304 130370302485407109521180524050806422227530439770425776021972962568034892518346042826984768649
305 260740604970814219042361048104437017140188642243211365715364789632003989139837188342476014904
306 521481209941628438084722096213443641675013059208257061778050740958719284843036780365198215617
307 1042962419883256876169444192434281063429789655840708267574841508108084080352581067099149094649
308 2085924839766513752338888384880525514333978623827445009515744204101524977935032044247297038522
309 4171849679533027504677776769780408196222120097225112637416289622279052283766441504912345589683
310 8343699359066055009355553539592136947472802356166476367583441646519463712659130336291441541229
311 16687398718132110018711107079234951617528329723619426446302546909076288898340885415467384956960
312 33374797436264220037422214158551901512667946620241577696491619836151298414830642900286022150285
313 66749594872528440074844428317236479025529905424772353908005429306338678920832782612807798411437
314 133499189745056880149688856634687632328865110206836631134919574264712160550985934107202603170106
315 266998379490113760299377713269722614935729531955254384103770053815495205902463733908227966798311
316 533996758980227520598755426540007254427263674809381813360379728569096099314739702391865700401953
317 1067993517960455041197510853080923883688331272059217793707529983362368770939783505052963928067336
318 2135987035920910082395021706163319166766271077457762799554670113887019801699683344950570150203433
319 4271974071841820164790043412329019107755954610695306978235720901160498435529787125015015121739057
320 8543948143683640329580086824661890389124930210509722547737432622869737963010111019988547358879066
321 17087896287367280659160173649330013726086293865918335065867236739674675850101179245049486654491275
322 34175792574734561318320347298670112573622042165854668693392835793833292716233852465129882361116645
323 68351585149469122636640694597356543216529972210626225918836405396085726372580156110363065711100528
324 136703170298938245273281389194739489623795286734187338931381906915074534701304257375860341463202389
325 273406340597876490546562778389521700507611803660226453488523643761471292298864911086958193956273349
326 546812681195752981093125556779112525465980179825239569696516213577167889450130163664288108983416602
327 1093625362391505962186251113558336896642738162347117577738261183139883306648917065154185450067571679
328 2187250724783011924372502227116854763447010699895660256541220048319539445898891209624351853306751737
329 4374501449566023848745004454234002342766333577689384052492366534664399252147496236390293891885850328
330 8749002899132047697490008908468478471566513708478256745459357189393891697245763369238158922215655889
331 17498005798264095394980017816937723545039186147954065670803264936878196947792011452075479168147613865
332 34996011596528190789960035633876687478018377580005172161965704551911900641835278514207690798455485050
333 69992023193056381579920071267755381945882919175104937324175134340069721583222297352071275382787529507
334 139984046386112763159840142535514011269552007649401508468953168594540870212247590637855177013611875741
335 279968092772225526319680285071033276906736348613089243758752962339729087769849917533078874061137127616
336 559936185544451052639360570142075055558891199839656348158955449744506949930857567257238894404224448093
337 1119872371088902105278721140284163867230833235607076783780207049704710021598227602962927455124312465181
338 2239744742177804210557442280568349992320135809755395515664159774690164939324125406565385722846438692218
339 4479489484355608421114884561136735998611791793979797066894361374876770896512433482218751924606554715287
340 8958978968711216842229769122273530269053573100969842117458510250530727707016719834165015140724600523281
341 17917957937422433684459538244547154823908655889418938254152849827335082345889475207145522051874369470120
342 35835915874844867368919076489094462205448810979327378511211316481720977537626838822834047165685398456505
343 71671831749689734737838152978189171254330630846623513044564079116766394852957601593026589163732624852833
344 143343663499379469475676305956378741909725769781705284114175221213908042329467015541954676221763737161754
345 286687326998758938951352611912758130063949056539837582275538951561515777060189767387169345170187789719419
346 573374653997517877902705223825517305773460138144560436623313475237106499145187083433500180961334382290837
347 1146749307995035755805410447651036303436979818330433159366051031721987635716437451829421845270287882829584
348 2293498615990071511610820895302075344409581203767063876923761716805824853883745737280426664509153686759077
349 4586997231980143023221641790604155118244843516681637598158607168221273927644425593144857786334504412865973
350 9173994463960286046443283581208317403450989709616982598819957724414021657616656138495303003953783786179674
351 18347988927920572092886567162416646403288963204635182444453742571409141337438051347780197896508539572154895
352 36695977855841144185773134324833311569926212870925289538224055653370854499408646718555575112902826104553065
353 73391955711682288371546268649666653499587695988906720972578508939875378845554576530895921434292371169144952
354 146783911423364576743092537299333356122258948686524508490603986023436999362378980178571793396957208258572001
355 293567822846729153486185074598666791727336724328816225422785337823693910242765070567708308530773601397464921
356 587135645693458306972370149197333712060575832322110725832595009567893973674807078462761289326778853595532858
357 1174271291386916613944740298394667632209872875264466935093791718833114012056898204463431972655648542871989651
358 2348542582773833227889480596789335601114369344813657628603209471284060242010357393792118011578619572225506253
359 4697085165547666455778961193578671747012083494532284499050646675883278766624559819987399483426652466613463392
360 9394170331095332911557922387157344375502135388254261998361147118699548033749525657243216493390040741870904621
361 18788340662190665823115844774314690177265583980603186238826375737647244850603302364158013973586230614548237965
362 37576681324381331646231689548629382662270449564490727720016686742475628984811261795256026460515346168546882490
363 75153362648762663292463379097258769058541493936360472924501390252380546036331431707123632421179726407350600263
364 150306725297525326584926758194517544158822864283384318575834732539371519422976428597798842855851371824408442369
365 300613450595050653169853516389035098093386199784811027362969433880782754262975330495760843225343696728780961864
366 601226901190101306339707032778070212004252747198327817664070788598215651293286699475236421977820265547233242697
367 1202453802380202612679414065556140449601726313243403788477573466835121160770931910734350736996414356264101881489
368 2404907604760405225358828131112280940614153792962261493042710744145582322493558371736294102560735409787510478042
369 4809815209520810450717656262224561948232229571246725055322417188405194504123169805524058726730151342003963067243
370 9619630419041620901435312524449124004879082294291106095969393887399758868334087223367180603636889903696174960709
371 19239260838083241802870625048898248185176709725702070246500342985502917455891975121104894879059047549509540858800
372 38478521676166483605741250097796496654186587740321654532886800692298604491095498528899386580079950060824521481205
373 76957043352332967211482500195592993767624888906680681160221271316593378280726346018858903653907022825571673663397
374 153914086704665934422965000391185988278334659528316248454776327286475695439299589285467534623523023316871417791386
375 307828173409331868845930000782371977759005914197624755138334109158236499054981424779744927056502147003393536748351
376 615656346818663737691860001564743957463433305251196654639783457555047045164191993016049439238169372042165845126873
377 1231312693637327475383720003129487918074624682499332711871463608933953245558995375697468321410959922489361163049496
378 2462625387274654950767440006258975841242428913851551970697939150930339693402831284516865670881706101419130570524913
379 4925250774549309901534880012517951690725795448552929890942786928746971744321114491821029812757819637683698858271497
380 9850501549098619803069760025035903394785708066808572278387494417442669048442521439551287124569832966653243678190586
381 19701003098197239606139520050071806811146470924169683002823818021720356014200787257799100219188267059437771035250435
382 39402006196394479212279040100143613657202113808594616948198385790224455505517611350203953907479328936292671711017725
383 78804012392788958424558080200287227370888454367997023284996350514067672405467003913710187254110053816133756741421568
384 157608024785577916849116160400574454833170307447057086901143029708537849682481825875328407416474298393233056442746109
385 315216049571155833698232320801148909814218240355985003522035967031096965630943251011867127180354183490980069164781309
386 630432099142311667396464641602297819867707504884903877094972170356617702399413919332852599616368144447439637568754682
387 1260864198284623334792929283204595640122563659404612453960594484621680442202334855236033856835801653064872730655990519
388 2521728396569246669585858566409191280871546992616963477742739349446229692945704144351514716530328447765218416069654257
389 5043456793138493339171717132818382562756662308676470225077679223003773231835949739152805093522447401335903242415462888
390 10086913586276986678343434265636765127153312614603222289569109350321729118157475362634832850365410450112745849864753369
391 20173827172553973356686868531273530256960181549899269688144170129068954736745068060048664024513127053471897475039488705
392 40347654345107946713373737062547060518213907417741646324708042590877588628405829339205549036129075907631140090422786970
393 80695308690215893426747474125094121043374915474119224706841738942920352912157469232298317383143279769196031096499365467
394 161390617380431786853494948250188242097990475904817488419528833979745560634576442237592075064274509293013158248996332021
395 322781234760863573706989896500376484214168697404849947902328677814561151734760198802066809737422096294581163469644056656
396 645562469521727147413979793000752968457765785361493905873773721578097188745389215704011719381705220052338269966937107013
397 1291124939043454294827959586001505936963147706869996792879934818960239293232254563834784198279144545276407329933174600341
398 2582249878086908589655919172003011874003339940438796576961373379673498387481854078196207255980884223187721392893298580698
399 5164499756173817179311838344006023748131340543723405126256637876904061491722529239345814130900097684182080308812846927727
400 10328999512347634358623676688012047496464386276991425216048670613118207501221224512171666740161119738805704873678893001801
401 20657999024695268717247353376024094993255138406373277367966627203103564236977436140776771577621493085859591526437234916280
402 41315998049390537434494706752048189987038347854681596635337935242384362226266025431467019730903164150408909088007117891585
403 82631996098781074868989413504096379974931132603688662105949837297813107439378191129280954134765759887755725990226332754873
404 165263992197562149737978827008192759951244773143637834946578322244847831617913675674822299518151129341139085829797410540474
405 330527984395124299475957654016385519904726491117861649463109258951961662961830785032251904957881299834843713323151663083379
406 661055968790248598951915308032771039813072435002569789230849780015410942388822297163371507085961250387880602159204913199917
407 1322111937580497197903830616065542079632001267602572048336283436604575500968808755108218017263700192646519921494868255435424
408 2644223875160994395807661232131084159273478385569423056851782011894392234593942398096778734789376727881991735679096526939597
409 5288447750321988791615322464262168318562289019100557543757363039047779318035373844855375172932507490223694081224011498983533
410 10576895500643977583230644928524336637149386136527105477747740232039794717574561626252910749480745357496050665003201459140154
411 21153791001287955166461289857048673274338912619341912775782293633282820365500426237709799605930975126500474442427399824557735
412 42307582002575910332922579714097346548742773683297517762084414589713107742855969397165737722447165041557984499830975016565985
413 84615164005151820665845159428194693097590636157496429554975469671776913427918358701281592062449029283181377727059122306859912
414 169230328010303641331690318856389386195351309550507945351277407159051991809898254231259439253037972554985199796491592254898281
415 338460656020607282663380637712778772390977745127432370974687922625952846516064465198165250251770558298658252662753704424702961
416 676921312041214565326761275425557544782400653516796308462835421375252720882458423960673127377375643774626802737651276405490778
417 1353842624082429130653522550851115089565521596321940663711263527181701332511514298221335253374280427915251755957216940281972811
418 2707685248164858261307045101702230179132208645194160940721579314917945583619955540307002132241924523373811959808492135591021733
419 5415370496329716522614090203404460358266303032226949541527803574821629976583435474778324888596741854656930517992956913680110832
420 10830740992659433045228180406808920716535657258842806356439304355183541681107322287585302026799740184766476082255944724885365141
421 21661481985318866090456360813617841433076251453913147646346950860893103899498620307363576927318629652894873809157892989793941125
422 43322963970637732180912721627235682866160491038442737499545941077852510064221667684948778977962665064604284309231820417136236570
423 86645927941275464361825443254471365732333907143729452139412263662297342930951738172312155952969885171385026954025678811844038303
424 173291855882550928723650886508942731464688727484919323625996948187253310929636306217260535026309731143761048934529430038807996089
425 346583711765101857447301773017885462929411293234143043739486698743757569729513845109571891170033978130689551231098970470307476824
426 693167423530203714894603546035770925858877337930050903313638620719424712397001752766830826577852432905537550850716123748426357777
427 1386334847060407429789207092071541851717843265586171018949435267040009945602218800756399518510903858298401003451990540697355604329
428 2772669694120814859578414184143083703435829872360176066055693782913089984950626959283223946614791185728286357043057557403025501562
429 5545339388241629719156828368286167406871891675634255372590368840260410584455658571559610668177764833075382965975749884014868184803
430 11090678776483259438313656736572334813744158623370248013816542203788121877211911153882809020896695596901060533980211013246867844189
431 22181357552966518876627313473144669627488924449756136536747870205277775077278820971522368501282739586171225921878768040919684344640
432 44362715105933037753254626946289339254978831374629650851246330731524382185713234617565075146595993495461851299704593341482448820125
433 88725430211866075506509253892578678509959252427392319989358037581719127725437060573407238896711849706412206909274589957033926427357
434 177450860423732151013018507785157357019921077008035036043332041603077450836040305159611904540974076451432317584361640447779961772666
435 354901720847464302026037015570314714039846315847453486438145425764464460411257385670298324433018392656961043244401144703341061250391
436 709803441694928604052074031140629428079699365679540783292388160526877674946857730704468590964657402106626398330292613748175369123793
437 1419606883389857208104148062281258856159409627175098791352354972610013662757235196123883639379005660760053516577753415645625122575656
438 2839213766779714416208296124562517712318836884150848617888385905774234392502333086326585678306322794859612064914165343782017876102393
439 5678427533559428832416592249125035424637702293918365495728026423658934164856048601446936213610647919605529881504157388204077767483937
440 11356855067118857664833184498250070849275450743254050286590983419982540776551342325766455683767609642436870546442799989538965181198106
441 22713710134237715329666368996500141698550976167542088128268152024740219379793312203199259481079535417985857627995911892848782023905595
442 45427420268475430659332737993000283397102073171535483106757419806920249033116497080937450332249700772309642574536620912599225355550805
443 90854840536950861318665475986000566794204341860556260618822140556055446166453494388080180148134347614069329002728350865870963680350608
444 181709681073901722637330951972001133588409000075049122493172697811765650706657361676904571149994271233926629177656607899316101637689829
445 363419362147803445274661903944002267176818512021520140647181113265401007887285596480758632637349064543091273381168231006878890521617269
446 726838724295606890549323807888004534353637852268398778210726360872326480622292438989210966465784227167208532960391383389578642566460762
447 1453677448591213781098647615776009068707277044633577948998652573728047132566276997133065124460015074490681067144692703363224833902385359
448 2907354897182427562197295231552018137414556257589294787490869133781012901301967359448467141639562867218652121711350264686338078097460777
449 5814709794364855124394590463104036274829116023597508857052502105870338610095040203233914367527105072830858232068575323916632115257075448
450 11629419588729710248789180926208072549658237723936075885669332036373908663850599255987145712021722202292560440204990300337108599868994849
451 23258839177459420497578361852416145099316484633032129224973755735689361578852822845830588485258935799609518845123695047722017528154987545
452 46517678354918840995156723704832290198632984127965294075146930958953498852517788875036791008700875050874279631028944194995679754081816890
453 93035356709837681990313447409664580397265992302991601229128373068423317650999345267305493116800244948428199167553156936590804534352473427
454 186070713419675363980626894819329160794532023514945251162290676774937730942774601235218511371181988195191280181383136519332698792665628301
455 372141426839350727961253789638658321589064109985913564107449795338482877472288880688276458979343969535397082114538364231415932335480777696
456 744282853678701455922507579277316643178128321836812238701801963103664266172093350294999879333249430514143567827125642301733489145071757933
457 1488565707357402911845015158554633286356256808494632649673374740422634459158441967726286156278040345616651061004072289635119137514403239501
458 2977131414714805823690030317109266572712513883675258582103422667487273356358654791507305671542183667265015450956014498140792058727176405178
459 5954262829429611647380060634218533145425028198857518619233289335831857077573335706205631099682011795150108156209719920183790060376982460167
460 11908525658859223294760121268437066290850057095908031976249695859163028958044468391657015314947771026952006895665000683140339847374964496321
461 23817051317718446589520242536874132581700115321516060145308952906682683083842759885750803502076933951175881628873253132955645364293558218440
462 47634102635436893179040485073748265163400232470925111221210584189221306138337139853184132991919007236275421678535318875359016124751745238665
463 95268205270873786358080970147496530326800467899443209565823407942655177415079722890487564843784545703746369615402702126840723315211748504913
464 190536410541747572716161940294993060653600940584372397185641733825378859939216509046776954535280761972611923909926281239251863092296383839194
465 381072821083495145432323880589986121307201888911823759548680625155038790125895524543475032778219725741538558757305503840196833712173912535339
466 762145642166990290864647761179972242614403790352212462328753325754427155608310618802673014111809323844511013131184826027657191413801856756997
467 1524291284333980581729295522359944485228807600976068833066295884457484956820603313770990100486646721846770632816396411764271014344638890057264
468 3048582568667961163458591044719888970457615234752346517772773077307950134601708273423347221791691390212723767803393401584762184195766988344117
469 6097165137335922326917182089439777940915230522576545795594516695957511135767900268893705536664808801102378644331414140934701155415058361461093
470 12194330274671844653834364178879555881830461131025153202878185241649613359060785905715789187229441569400870899558056197690799253360130315924634
471 24388660549343689307668728357759111763660922400994220777494492874375428672211040901406967581440133126674786518735967648968172236273798609624575
472 48777321098687378615337456715518223527321845026804417538416259989561650386036536260717702483761340208418731367987018467344315144631148790026905
473 97554642197374757230674913431036447054643690417368725431997916611010295767776996069314561495385004359779665786108975357683174690899387128606872
474 195109284394749514461349826862072894109287381423313317202588504094718379572872370144412046839513406617570692952867972307768864455519415376544561
475 390218568789499028922699653724145788218574763798962391098935075694021542178767041842486174055632535076094950336520904630934788386396561420973001
476 780437137578998057845399307448291576437149529138836405230220889765325655427874763244417352336614189891154826484476790869669151321871494629160698
477 1560874275157996115690798614896583152874299060770920190186550585412518664959112507601941789275183221362228143211173523362534936668179091713419971
478 3121748550315992231381597229793166305748598125575999383131560715084187255091928675876435667377670404043339702476001969956066081909872657669153213
479 6243497100631984462763194459586332611497196257679405148747689780309391789460923993538530508184599610985481311247878804766325006417695892035718272
480 12486994201263968925526388919172665222994392525920375682738407455018950783372618289535272278625761986188647944845287397617839064006856835011161661
481 24973988402527937851052777838345330445988785068929723133204411154579086050473073523314414992937345539493783118335979448175060021783129297659460285
482 49947976805055875702105555676690660891977570165509983419379446448099523789124754293330911683817075410321738787666893337374690988507139273895782650
483 99895953610111751404211111353381321783955140375759475759457113279681583750155952777607775501262356719094137354974125768713334815724574854005564343
484 199791907220223502808422222706762643567910280823908997592583071081787055360396956992863584834095303667973107040583525072415193415100326692801989809
485 399583814440447005616844445413525287135820561764947550179533207069480534752785409614321155633389403464181706191442662773782863452562126676608839784
486 799167628880894011233688890827050574271641123719414701427102323567291381397647366294884331063548193286383736823796211711506727311136903629013400857
487 1598335257761788022467377781654101148543282247745478558916607621468819498719362775284604667889064569059023290198778922215906931650647930824827383169
488 3196670515523576044934755563308202297086564495987125874963654126700206045254870140330287361336866706962322721389655229388648340735682635492251069082
489 6393341031047152089869511126616404594173128992777069663120150111497215874249952913116488753994439165255177400322594342527024635934126168393899022363
490 12786682062094304179739022253232809188346257986853125996563580964853802580056263048449969564868321650685162899180569953760611703765400008039791231669
491 25573364124188608359478044506465618376692515975808056576643284529663779775409095951572845217936792372875665854439805059977513793890708584740972534480
492 51146728248377216718956089012931236753385031955016904407125972401143104997671118980035588580953177137431479863493656541117880406038473409395328327045
493 102293456496754433437912178025862473506770063915536404651607470744057930057491734891633981395186095738048447937680024655854904016693911627365429983317
494 204586912993508866875824356051724947013540127839976196394409870771703125623985893791720665168731525330962532240666807306491804056261844303219016553946
495 409173825987017733751648712103449894027080255694358375717370196768765236819123708523456836949102125979976189057333084181384747340014674463500963024431
496 818347651974035467503297424206899788054160511412026121454485778046476724718401761995381882888202661132869139055972395925952629930394355832553012552713
497 1636695303948070935006594848413799576108321022861767595857267395827258686088109789879247481378042806756706163629250488983489534338644704427720041525816
498 3273390607896141870013189696827599152216642045784559914682576015897768859907680190595446887347721507177296973717112902661746478405510408523605185975873
499 6546781215792283740026379393655198304433284091667859905281489095773094444198127257916329414888716392509446479410143427149844641017097809477989491296377
500 13093562431584567480052758787310396608866568183495484609447356479766997100510482003395046394562342056837630137254816400820808375968493611054923204861626
501 26187124863169134960105517574620793217733136367249474093695428311732359137517958371077915994102866763648849984920079969989087530077362206639569751336755
502 52374249726338269920211035149241586435466272734917217861075950263883891423647138594006042757968825449090026858685136654846764932229397389907807066555885
503 104748499452676539840422070298483172870932545470511210270637709520385320932402493404150119490678925469945970316625697192909590514673842740974005038607648
504 209496998905353079680844140596966345741865090942117464763446321673807353098524424876288483725862217433450184121351794983903831551637406419735068546593549
505 418993997810706159361688281193932691483730181886006748297549354973268955515876504036703246170970075932224528330059414449108374275779581738415586468061229
506 837987995621412318723376562387865382967460363774880359587926324205228871584300100425521015805690159423331460235575053977602110246353653313563680780374842
507 1675975991242824637446753124775730765934920727554399400939336974294802953039974947487282833794375967470869484133962157515890293360006565362805318779876199
508 3351951982485649274893506249551461531869841455116304346634985888732642076503871733962920993235497591124827935506192589671852021282106879298021102623131297
509 6703903964971298549787012499102923063739682910244752919789768043492665533303040053550438114300736487056951401913465503544461549993606765904130627528768008
510 13407807929942597099574024998205846127479365820509155610855644293155748617325298531713827682077959935104287301966279605929752041978700287688760142403420329
511 26815615859885194199148049996411692254958731641050105219507193058509296165665112073665202945462148136006254632972988134901090533378280338566107594435230385
512 53631231719770388398296099992823384509917463282151654208086398795386808813063957582180904925707011498800573793125753791684596458168927196201301385844734810
513 107262463439540776796592199985646769019834926564386546183040714741339633038876163609449856467502966490186892142471714028293194757171100674660276278292133387
514 214524926879081553593184399971293538039669853128907773902021359311613497972234309098838258585877591699747593368343412023392806746587814150647312260161204581
515 429049853758163107186368799942587076079339706258033467106850565602727243251698848522703109438715785611454740376307014458516032566254487384879057730502010736
516 858099707516326214372737599885174152158679412516419535052448908013888965705109909250371356795263832154242843475634203295568901437833446654669308374760560853
517 1716199415032652428745475199770348304317358825033409590246453439815712657919162261030734443775320527451778603313908771381405058254070224277834242873457262661
518 3432398830065304857490950399540696608634717650067742301473210280227794521548979176796425755653266178978183485713478081931614208191868251409075304784607205658
519 6864797660130609714981900799081393217269435300136978244068279584839892975317555450857800109593950345174286166875257067822299763445867636640053054730843232607
520 13729595320261219429963801598162786434538870600276373250238721594660459088565362653715505685577943801641117808284475578772474965637594209955415373661007966841
521 27459190640522438859927603196325572869077741200556656903701464638685895247280574156695865435833348701792700286551213504631896717083178490408042456682966256600
522 54918381281044877719855206392651145738155482401119640972729113151717440702641248914656490402734201613388410717618650799478615658720205987988605886926204337745
523 109836762562089755439710412785302291476310964802249519514008431627145508683512447279842594401213368535090296249735787736259000327802251053646944456773630822953
524 219673525124179510879420825570604582952621929604515603761893252452347294853334944611479561929239206588297077458486285400034591890520190192136142570028755617914
525 439347050248359021758841651141209165905243859209058009826213099426461494471209888725283110581035848003024114690485766864887544026317907546784271479460227355299
526 878694100496718043517683302282418331810487718418159386688729182572746171193269827004684581011441600350594674113499439722110039532829030340922782954804664802077
527 1757388200993436087035366604564836663620975436836388942716187943387082429401929703065811508594810539872165752733039981501373390791128803091711792244896255815104
528 3514776401986872174070733209129673327241950873672891421807408448735578128070099504742183723610918323259854354704648971052235044787921563840644050820963647932637
529 7029552803973744348141466418259346654483901747345966549328579037674159612421829157151370500215061229206207963153908052211111664506977827748374794308385358378653
530 14059105607947488696282932836518693308967803494692230340745952777512735850391528560580304759844644284614438029290995222578353167150754313221056747614399915573114
531 28118211215894977392565865673037386617935606989384941629294462397392891682612557515105176332097034978117397415309779673419477747369441984233507346892887092475415
532 56236422431789954785131731346074773235871213978770661448480276339317619972602485670432483236016338191325338290330527693257856745943615983982715704447490645095825
533 112472844863579909570263462692149546471742427957542582034654461065534496534411842375031663856262691026629741397099812961197386156159897341272526271220785011665832
534 224945689727159819140526925384299092943484855915087201396894182062500086265407926424452155668577664932329091070349351843495346227797192071367848415429090204950841
535 449891379454319638281053850768598185886969711830177699259067532443330522316606965557459836677437627387706855233287187182772939035344446904865587566171504312995041
536 899782758908639276562107701537196371773939423660360732310999493136422487615589285497864026651209835177531991835312583782428698565916353960683861740643852710702618
537 1799565517817278553124215403074392743547878847320730094880142582840936767999345038087227931939036548280230938131951860477522464206810230834450300824901873409211131
538 3599131035634557106248430806148785487095757694641474153811293190499726771749231897648900095811024554887747112093968623284592815983825444732935865601718758890940693
539 7198262071269114212496861612297570974191515389282970901931738002385398572017172083863744302191617446027946414479328841811398586612833395442989572498966697842205712
540 14396524142538228424993723224595141948383030778565978362223635650974595408303594277767876946885754686635630255080114181194558015441054279927132250245377587817254181
541 28793048285076456849987446449190283896766061557132015877116582569538934109395146954142086346843597504103450126573076455203089827742678554872535447033728547827675445
542 57586096570152913699974892898380567793532123114264127465262636052871409775847502416930893489261802933618827295680457500791914294561314593804494945857874659981360730
543 115172193140305827399949785796761135587064246228528409794224054287126104401540171741114840227170301923481771250308067684783537025059156666686684890049140256481898383
544 230344386280611654799899571593522271174128492457057070163176361669429035209982718898129454498561907828619586202097592643152517125130798296510488830222089013808983529
545 460688772561223309599799143187044542348256984914114545764779758615418181676712980119411736289991815695139332764623795243090185761210609035235791708901377464982330744
546 921377545122446619199598286374089084696513969828229747542714805602573301017075877977876073917072935409834869591157657716550966108382715475823516516383762868174211937
547 1842755090244893238399196572748178169393027939656460556537011934853443650954549216017957576464103174877126103604653992620257678313675940799213780179805733111922338009
548 3685510180489786476798393145496356338786055879312922830538761481726921288493145809837173182895252957831264775693556729658041697310223888851346240605230681537628140602
549 7371020360979572953596786290992712677572111758625848439993842899122173612490736457537809824387509827796998484293700880920765481400230294803177908603118785764613659923
550 14742040721959145907193572581985425355144223517251701376368743345932712247069965130740341137339070175805478469978237927863739390263115113959759924844514209532368163149
551 29484081443918291814387145163970850710288447034503410028034864175222120551732867315008867221839194783956907374253899443354369294768667269373409384719962479757234548320
552 58968162887836583628774290327941701420576894069006831827748163381489302183147163899210640879403494520471246684196058640357837531242426104554112412109135658210108161965
553 117936325775673167257548580655883402841153788138013682702472139277380361503568694121142373141693148425845875738377800621991664518432380816369408001918416075808353611277
554 235872651551346334515097161311766805682307576276027396223598526100207541224093183834198744101997561189152565782429544338908417434517381805807292824206187609700483575226
555 471745303102692669030194322623533611364615152552054842312827112260263657802416529583032577405492546100669328240518715114017912722634912391944245646481875436872880790471
556 943490606205385338060388645247067222729230305104109765309938532125822709176019016672614241831093780261163667462370999759161991696522593737286628111402606549301451573633
557 1886981212410770676120777290494134445458460610208219661169791431916789387277454152766412659883793672304516542581735195485651227497898105208301053039313568991630506779976
558 3773962424821541352241554580988268890916921220416439533573781539104018137051510382460558583009302144451047303801797156469755865351901897103728039713574349551844307185353
559 7547924849643082704483109161976537781833842440832879408931676121143619605525038961270034605481925200526298033898914274405292385164762398628309809878604266565299511628817
560 15095849699286165408966218323953075563667684881665759370881663960493261904968698195816719913668886112518813712731475275774818835146589088364599283843611312160793214141146
561 30191699398572330817932436647906151127335369763331519636565752682128129835278034861259007969506128848128048496691917239979652389571201072258031962225080970813391516423915
562 60383398797144661635864873295812302254670739526663040720952241843603888389815328465420234783885650030812735709546447895353553563237489331152876983074423067148782311872965
563 120766797594289323271729746591624604509341479053326083784527644927697011524230554143368256554813049019272531206484475894531370629848088744471400419310965606311368990912688
564 241533595188578646543459493183249209018682958106652171359499187575230886512320264242166518941541239330748760916523145308281253547164374757745260350408311810158541628017269
565 483067190377157293086918986366498418037365916213304348852065434110787871233099581652290830702039368911348280123992064239605282885170056866458626665765123689866691269393189
566 966134380754314586173837972732996836074731832426608707627641824901738704138517372427969460054950769364751017042484095621471853848649618352687818808265128046818794198336922
567 1932268761508629172347675945465993672149463664853217431311861665443966468157812007147284511579730460521407249170413932008247771566450048676114309058213636830272608069583039
568 3864537523017258344695351890931987344298927329706434888603812303208584957868719485709302413280161874376774170220773571924060895080360413942737855034845535064265647471625817
569 7729075046034516689390703781863974688597854659412869819244291594378310997171311705124683808150853623879413227406938592520991205977331956446723618429792712268886745948620568
570 15458150092069033378781407563727949377195709318825739706505339149038415097329591615370179988012938076218651013659214341622417179718735358045204382138105328081849374235069809
571 30916300184138066757562815127455898754391418637651479523064101246319764379080024169567251329327636856022991473129157288498138543018153289803413817914832201848130081813337225
572 61832600368276133515125630254911797508782837275302959224198381401164256045567857483082206383668265244091496950914380338830016037381060598471589834746805852924767379307700730
573 123665200736552267030251260509823595017565674550605918736520364659096173562964365048939007845651282723814197352295555044747075209687557789520946922049374700762473307639625347
574 247330401473104534060502521019647190035131349101211837939234510083484735885165189324600314494630309215305112159713970218414932505645306190484423295571653845666392379984500861
575 494660802946209068121005042039294380070262698202423676632786402789029522001395487958697522870903114433918145225017594932837690232486239584989143295171975130387169073698475776
576 989321605892418136242010084078588760140525396404847354486083968965411482993092544453614238426776468638820928810747704490603987772438296985441112745845522143970168225831675773
577 1978643211784836272484020168157177520281050792809694710946996483940235455207551766752944563420165673051934416887797578102144408073538038990365348351221283610190550843827549821
578 3957286423569672544968040336314355040562101585619389425089332677277235838626771779887824406091914321649146031402609839950153855983203340815676645717474378425827146158254022138
579 7914572847139345089936080672628710081124203171238778855348833609960649094686578484003300178002024354617861819698536532767109184331195389485782363309510807379350551179271165047
580 15829145694278690179872161345257420162248406342477557719063175184724240535017860138616187001073827396100570593917404602146884880863306749660939747508615476491843405691904373361
581 31658291388557380359744322690514840324496812684955115451662026589657600833113458372069612013035629190385557899248457593773237746292318177865683587781386865244525373579933910760
582 63316582777114760719488645381029680648993625369910230925225237364327263774949358009586048682029011465820379464430895113638609989351257004964546289216523504483031612689355028825
583 126633165554229521438977290762059361297987250739820461885887335133875709421698895379456160030903750414874439306209418542848822460034839337706075784850952695220882653104322428993
584 253266331108459042877954581524118722595974501479640923829112714857984662823920411384643207384610981398031822655700445327361381898168624652422313889773560850690565599463744436634
585 506532662216918085755909163048237445191949002959281847751000334711423751500163622755301364758871170847580269732030127211958103255768520609631773306036682847884750919908200823259
586 1013065324433836171511818326096474890383898005918563695652113619008535172833172666122348566830195030314960107927971099222815282949067258501060854458634582302521921854052213175157
587 2026130648867672343023636652192949780767796011837127391547115092598212441351513552842457920962491957301236408740482279801764981795096005588706162290319942358299883443320949828944
588 4052261297735344686047273304385899561535592023674254783487230989363254648221040746894422466539538499893588578829415485758563455924683717045794085800251879076608226636094234665157
589 8104522595470689372094546608771799123071184047348509567610350637474481157645263355596112344995733481749609111891821979028294820080820628546554386193166530266480952756857327816213
590 16209045190941378744189093217543598246142368094697019136249590737863763942011722214208998726522678030752765939365085891722791040727586157416456748198607827006234864747835849125594
591 32418090381882757488378186435087196492284736189394038274163959597390301371947821793242038901493223610721511548544604724622951390252570409611227686802153192599007188214461750230255
592 64836180763765514976756372870174392984569472378788076551021586779358177858541216454324893287965525837912550482485084324089473489868483814324117539821518690257824794381834745932745
593 129672361527531029953512745740348785969138944757576153106401619264956704319652383141314643509357997841510608020180476464199886997897708718528211436265187224161997465435370789316792
594 259344723055062059907025491480697571938277889515152306219855351820731332356520289383134959437122020465176250480967135619264284723319501522038061395369736597030153225495354121557121
595 518689446110124119814050982961395143876555779030304612451121262638520937032826052099440448226077011878193042457750761745414020192323828218937737670200985186412812622287022083489081
596 1037378892220248239628101965922790287753111558060609224920705197564918070102653100632557098222393019486381660851924196688578001857856565697718728742702844513884289710494970550276538
597 2074757784440496479256203931845580575506223116121218449871283626414770608562092671031960927566858005650599439136087557081791415934606865830142325767168075161179750058207181324226291
598 4149515568880992958512407863691161151012446232242436899790903156402351881517972808264444788026026973709030571640836951065968205561316375354832773218399410596829335219552529255424173
599 8299031137761985917024815727382322302024892464484873799660015447662448895786519552496259240066436876503728954082574902738957197033629128838918536402624467601539676179460465341493152
600 16598062275523971834049631454764644604049784928969747599446575933755453588717400507160411077039567644500957412334712642987320553670357279501638184455137841885430193202414504120602701
601 33196124551047943668099262909529289208099569857939495199097906040799208107329736352456084415000212109581082139639889124091068052854809958956330470525990236861092232988677988509466605
602 66392249102095887336198525819058578416199139715878990398527111293317272941698769445215323687828194931234831098419804923807969210826814339689516154317583933494767153404698530724810810
603 132784498204191774672397051638117156832398279431757980797590275971641703540331770968869064494405237395121496330950100361358198472284918501108941623516485879852348840820588595423760423
604 265568996408383549344794103276234313664796558863515961596047904540009421464637070756479700965387093034967493615150717912084490100318321245724647775179893232340094903079711278527537249
605 531137992816767098689588206552468627329593117727031923193499215061752014970181902410139391026099651847311322317662443527279333407016416556685969393388025950178401561609148178709229704
606 1062275985633534197379176413104937254659186235454063846389269188701963216365245094536200343124101387716723480675936411947037113176161091422115377157951212858490412100106556066752631017
607 2124551971267068394758352826209874509318372470908127692782212541964118791196279239685502236415430325232924132479845356489663025920830215218210866530105826160612644932551097464493588849
608 4249103942534136789516705652419749018636744941816255385570370007066889127283228819700027584069990284287426272128274770467393297772296721119145283645590213722990719574328439969309676122
609 8498207885068273579033411304839498037273489883632510771150359101832622157922917030342179829546337752195907722553106131018442641043737765294994230090762389291378689590221110309930177483
610 16996415770136547158066822609678996074546979767265021542316282214502739764092963791955507431738162321834448630571352909608608573517256144329415673566485301829920059331232696031493678629
611 33992831540273094316133645219357992149093959534530043084657747527541818879789516706124287297528168644732585624904403056872596483963437225454962223317513088752400049254820097845931506160
612 67985663080546188632267290438715984298187919069060086169356242164457472559429752265732994801753668107971492799035643998972295596285580001445482536204529185844522709252785376886440484885
613 135971326161092377264534580877431968596375838138120172338778414536825119270313812507163682244256511035512995511059823120827073157858790490222654038163103865121327959841070640750402591237
614 271942652322184754529069161754863937192751676276240344677663506390934247491932651843509477335959527709102322484335019249763730909363917018312555131649756232014661071760786349672904276506
615 543885304644369509058138323509727874385503352552480689355499620307062678086624638491898760160114735875850986343873946630519528377661800561824046284377106459233609836935717654495429268511
616 1087770609288739018116276647019455748771006705104961378711278525456603548227313638617859438655871657847424645525167174400140707907903903686714275645155355415443512519364225332312578346553
617 2175541218577478036232553294038911497542013410209922757423008943280879471611450973674660601135581182248218305262957538070375133527322076461693670387789447323067605577635385643096497218136
618 4351082437154956072465106588077822995084026820419845514846749063771909510433790005422324844430642417145528297575957546549945635918738724574718642949458773635292084539670496287986054770833
619 8702164874309912144930213176155645990168053640839691029694681197121641963235291765356595054844602753493517296414580752779180358413086289889033707170276162751921623002647652556236510401257
620 17404329748619824289860426352311291980336107281679382059391276641031257436049183343298139117832003478838586981141869635646845172265875992168995137785790819974337573313001690094530481996666
621 34808659497239648579720852704622583960672214563358764118785650598428311324044678253693172609790122848731187051859113061061463886547064237468514420288178749900506927857016425151382826047075
622 69617318994479297159441705409245167921344429126717528237576312760010392609614267887068188601849159560367939581606308041979185770549144140458480708738193104223339964252752280247144975342045
623 139234637988958594318883410818490335842688858253435056475160734399540351632699758720915114960093348874695457730676071793582403080568616199568937430354818922820837818275237035400991135985728
624 278469275977917188637766821636980671685377716506870112950334589241754039640395651768290811058850641366256059506703681216645095698062575983311302741749906164438159634858925975653062780520989
625 556938551955834377275533643273961343370755433013740225900690407805700982069258660809820941012760256103336841626222355772394512472520823469448009377418513362046961157796036331063907254893149
626 1113877103911668754551067286547922686741510866027480451801415165376268203301980813219341782059243429194363549910611242513373635558362662025894850529795996076061048201978708946736676712187002
627 2227754207823337509102134573095845373483021732054960903602885909839595548555892475311622783047268748747241689092204009334436202806442010641613936728469662537259864178422238557839997320625879
628 4455508415646675018204269146191690746966043464109921807205861748531116478227179291095884685057042304840687834113556073945145947915921722960050940900775964811624622017695934064655500739904337
629 8911016831293350036408538292383381493932086928219843614411869005001217479521683771537347708005371307386094713427241727474254369824597834186749184914266239745491905470708145742653151474713128
630 17822033662586700072817076584766762987864173856439687228823973446793344863226087072892912872864534119823112927983761089808744755944987758316968740385083429350331366037584026047623959042983289
631 35644067325173400145634153169533525975728347712879374457648327838316584153702218864949621540474146442401868402296929394061688002178521994844055154439432118682252948606652064270907724174428065
632 71288134650346800291268306339067051951456695425758748915297272058153972638837201978881256332547162592610302852052543637427810510941382557841698353104680447205443668840955875279792910530874650
633 142576269300693600582536612678134103902913390851517497830595541442558644036357212925908321711438273095782814297893179338604254018755650162047102424104442364233415325841047509473223089332229307
634 285152538601387201165073225356268207805826781703034995661192696592888791162829999068944465720819363809934403237033135590261575540968523938611498610329782408130296411468882524598060909116957141
635 570305077202774402330146450712536415611653563406069991322388004219799784174458380323162562785925493148799789709101140157324851582267156538103996700675543965746586570883688313761373816956892816
636 1140610154405548804660292901425072831223307126812139982644780233181393273287830716048726579214080569444899337294483926204504471168321645351606286643487964760642632649500087397739614363089262693
637 2281220308811097609320585802850145662446614253624279965289567302138602453363373769685128243414677487566029415700284367275665410840760731639491866009128785499920718554678808830261347454076980981
638 4562440617622195218641171605700291324893228507248559930579145664794814518453373832360333025458100906955589330388166895307842058189426236490661317982547303807626349872768962465521680365227894618
639 9124881235244390437282343211400582649786457014497119861158309225883054555421086295298417674531464094410939900875248466238851821390874687129279514651537196401673065764627903770824464915428177487
640 18249762470488780874564686422801165299572914028994239722316647408577144241083137514164663511306936401145171540837009768857382584301676361618193493953806714397551410311757131186429019472902675881
641 36499524940977561749129372845602330599145828057988479444633341670258749130921578582474906808473143295113396060859447049717611815135301924743978331244788339175728465425105564857419232772824060920
642 72999049881955123498258745691204661198291656115976958889266759150432994040839425642663221565049565295373136839990834447817749218322480038355182470477483910326287854434303755844179749014713151905
643 145998099763910246996517491382409322396583312231953917778533640963885944509430423317185430864061679788715671377439036756020870671228785467085182092280049963008032277254291440302261975325510043033
644 291996199527820493993034982764818644793166624463907835557067480400707341225608687143943257410189187480547085170607381720809639165093272513412407143873089300346352046478359435347767711416168855354
645 583992399055640987986069965529637289586333248927815671114135281937370091085716786829317898236406752062179310454401439510772548387406071996441674398384250117378448153312179354052681660893570219219
646 1167984798111281975972139931059274579172666497855631342228271083483631043012680826709639575570907709128559503437718863299466264654667372541742251866719561125772927858949595746205753320613521716237
647 2335969596222563951944279862118549158345332995711262684456543007712108355501108319011714313655938000362405029517540386946006967246409500601960266914028254659247631330579889013869042878114657218784
648 4671939192445127903888559724237098316690665991422525368913087375777953841319210556666867568924092787834296964206099418517009540309748985271255200078596702617213069826165712587296011991943309501677
649 9343878384890255807777119448474196633381331982845050737826176952654491082431161697569609241974524944883366856225320142006089124373502710128320829588322730940845722430018057255607486456488227853773
650 18687756769780511615554238896948393266762663965690101475652357466761302694972057898018531529687606046090993545434780233609243898317940143909786754858314980886828834802728681151788361621292059622074
651 37375513539561023231108477793896786533525327931380202951304720696073509319846590883152250209240107617721019851666821721787623489960819751058529034829428806485214642325836561025165574423501332009095
652 74751027079122046462216955587793573067050655862760405902609450716150243099705391356299000614083666917305332297115044647741448322817513689009158690453325976687123647314744887412493388736235480697665
653 149502054158244092924433911175587146134101311725520811805218916518854614589325467389707688573635681042012989948808751754218233681855841028149373526813919161802498630012940738908737868542620990839752
654 299004108316488185848867822351174292268202623451041623610437857448266582028577829046519564688343160973291597845977567171338005742828369893321903820329573895749942958072404207263389068044624827803401
655 598008216632976371697735644702348584536405246902083247220875754393644645296997237037253004263226468043251138994893860464312886900994241273798020553268150572073082949574782108056442558118782531175121
656 1196016433265952743395471289404697169072810493804166494441751572694958124683762947285824070954064881072435839241086510713164187596442671871773410785847039496864308630626060639088462869226480784042458
657 2392032866531905486790942578809394338145620987608332988883503248794696564697135946727180079222281853227473183036410537332503664402677034554878404163613820127019957026158591394682167913471410165345451
658 4784065733063810973581885157618788676291241975216665977767006664901842278813650418821210158186327742523481431878357380355721031809599949245265760598458119740049396548700149328845155754950184649643653
659 9568131466127621947163770315237577352582483950433331955534013600520914022376289415164802253428571612198099434116488582308331055833237469437372056060066460099399615358689735313676373612926182215500592
660 19136262932255243894327540630475154705164967900866663911068027639071506658920945933218836443654823387615870504398287291904264806884758389957093599254513620304109535475051873822819629256885541666167221
661 38272525864510487788655081260950309410329935801733327822136055986889921396759247546849286761163243065602549215321658532693021301201837801943377220506558161332830197969065587497092202647830073483713765
662 76545051729020975577310162521900618820659871603466655644272113120556429486604217876999419332977762584795578273333711141558136985054280076998293950145027943495581827714765418041104231460752314353972890
663 153090103458041951154620325043801237641319743206933311288544228096636353745211514217711298350460397913552444595882900308172860040191485649137317431419498428545696214225126918980581233220655786245870463
664 306180206916083902309240650087602475282639486413866622577088459195572788955511829682435902196076945024656657083671672717574400533116501266526903903100351019475846419022484163906455062905554897416210969
665 612360413832167804618481300175204950565278972827733245154176923248969154148115539075597569571814911990826370108464695561434067589049457996446806377591498742890679387412794736656575492574504277294816664
666 1224720827664335609236962600350409901130557945655466490308353854358061965998411759108934209818446995120717564049956613350382082153648901424538880366835148352104799314765646208102108948376646361976498097
667 2449441655328671218473925200700819802261115891310932980616707721434071165936096078886333255491372183322013007874061799054563377805664243744116026916713244274472025718839175559836841226744325013802255689
668 4898883310657342436947850401401639604522231782621865961233415463446213223513645399398870417512039730863668719355299392690439916085244913814915587628121586985529919066926290998095263746707320124840635642
669 9797766621314684873895700802803279209044463565243731922466830960188444572608016601092409577407853019027558022091923152315992206142772694851552975233981219977908132852408405018244732116624342636766655043
670 19595533242629369747791401605606558418088927130487463844933661974250978162438212246105691803728774959574979331172346466148409946731744683251511284240395584399250428052620572936965250149677057757854818109
671 39191066485258739495582803211213116836177854260974927689867324035672063467679329338426924998754392397970042532714517460748357801881971527273149702230962359248783313171600731796460490838992190387116528000
672 78382132970517478991165606422426233672355708521949855379734648212388323095383742566990264037718696196280032222787359611464679046628624508864831871984529053391283245757364812415926758134050828129961455805
673 156764265941034957982331212844852467344711417043899710759469296652990949493595473870332483506944146271720095473302868441348859444540412632818323345241833632126565567995252559577389283263806178487058203197
674 313528531882069915964662425689704934689422834087799421518938593675240398450044020367153336485604957822940169131692210791085183683228670335043838759279047124490846831885191402723320109979383326556980097786
675 627057063764139831929324851379409869378845668175598843037877187947953599665769102097146997874433334804540347476199044708977333511888349354583529188626249634563408436145592023760717530406242144923959178551
676 1254114127528279663858649702758819738757691336351197686075754376862638501560072338183622690123806754047240682350299186453149097963355552463070102116116034514946247340561079549404053914711730751240781031473
677 2508228255056559327717299405517639477515382672702395372151508755289481108114359871719414399525777011691301361311314093068299593011720967364539099641163759661293639921767263819004803993770183455684423720296
678 5016456510113118655434598811035278955030765345404790744303017513109897623451469072780326512704657611417582706631245003333795014048030650921380138430122745199807855552449527860088923005786335325964571772313
679 10032913020226237310869197622070557910061530690809581488606035030314934759119902670254319758340582314466965393881822544026787253205659880473461111416972406908237432054459160662453857194165361019727729533697
680 20065826040452474621738395244141115820123061381619162977212070067255944437679519194543803963265535308600710752391594442609967559545507055769924996538466956202317160767393426489263040589169380821849769388186
681 40131652080904949243476790488282231640246122763238325954424140145233103307015716767816439106046708388500001450030470777135525397334799984993553601338182971299098339142822063085157418561770110793892435086235
682 80263304161809898486953580976564463280492245526476651908848280307813495965127825768396873838193425227965362809936172800743034126047573138263813584642137143878502992552154441441301500707810229520372076803125
683 160526608323619796973907161953128926560984491052953303817696560643695495713008722148286574482002496678194665474994858739873641861716905318258037159511294547931776316978854408260221002383321816123524256546768
684 321053216647239593947814323906257853121968982105906607635393121332806784559866907140829971395720648029618630714987461864606840664433542846523190691215380557318629280098764657169046669318614997262415822664709
685 642106433294479187895628647812515706243937964211813215270786242739097866036336347737409592028772596954730501050095181252460811879488576944783907744850572836267105538213130680364316004156902716622979057841109
686 1284212866588958375791257295625031412487875928423626430541572485597095822123124691774825655726592149478183541485308364413028311250598377351312458224313748855619134700582918567403459338385449520359472837765082
687 2568425733177916751582514591250062824975751856847252861083144971386576031213303913305407432359562555420582861975854988257410440543439469416107085545659912615953040003338095707507968672362215849930607810124719
688 5136851466355833503165029182500125649951503713694505722166289943084436539444114352666577457294550322874104042342066237854281386620742877007440982922964843319705774233005107194391814670387392596186392476926857
689 10273702932711667006330058365000251299903007427389011444332579886672541942872789761144673628070904114245362182079726996479377096817592406903590946774607119631926013294511388740860556662029062897909623945125688
690 20547405865423334012660116730000502599806014854778022888665159774160037226747647104156628562199036909020816779945404775069029022745155404871117686309536690344166185643852867613173917970975364397681263738200769
691 41094811730846668025320233460001005199612029709556045777330319549638696658481922845992057143937105967068880073072354853019147198176388053694880146308073264761160995171036999709877567910122245102761382315622905
692 82189623461693336050640466920002010399224059419112091554660639101410968862952541911530195613470472763695099075112205791029658378148823942406340859065468864675464773280235354034737672435333245114783635318416570
693 164379246923386672101280933840004020798448118838224183109321278206274135476880408680285272572076238505974783592373452969931769890779772963781907058269259948576900953381963327167987613453926761446226996163225267
694 328758493846773344202561867680008041596896237676448366218642556418134044250724838437341507814884030820091491555863443412727356897837718841549620023126164451532916096523580628049470032106202549018374588540013421
695 657516987693546688405123735360016083193792475352896732437285112845306059549389022808678859645634908426909492924992465686190984046435735676054271292978295676670917789628307848910947137994014395379329498819981856
696 1315033975387093376810247470720032166387584950705793464874570225705235863443681412628124525977868217448687420034367047705982055459909942259049379739270202681326035365597416264347396154967987114227159915593481613
697 2630067950774186753620494941440064332775169901411586929749140451434133442280205538201011702658201682278969784066381790606300468537618653417994627878579983464241356114116779688032301262697541849265401070880436141
698 5260135901548373507240989882880128665550339802823173859498280902906552344298157156357552862705467012534402946314793392740537382060074546642825961310513156358056197397496307101927613357136609642810384299407863098
699 10520271803096747014481979765760257331100679605646347718996561805875051863726903105615397833502462920426864214809264292203347566722785101992384496574419080247275165347177309089055746498776312850711431996156189927
700 21040543606193494028963959531520514662201359211292695437993123611850336362322141084086617232485518384188250129980235902656904381033043452498338272655584117455286586415802060789175023613797245210793109547299834401
701 42081087212386988057927919063041029324402718422585390875986247223862852534643205833929348138543158207069080282501856630286290812256196162216978398771306959402472199105236259074614097628342203496047128046927587080
702 84162174424773976115855838126082058648805436845170781751972494447988117514153670206470631516139030396165262287906805403795272922289974830167827930509498600257579680205552098256555776273676739575925410601170546985
703 168324348849547952231711676252164117297610873690341563503944988896400827283173522617309311944902896213050206321258087775785719192547641423289828847446020606459693668679815914116703183965093524810142884661984385073
704 336648697699095904463423352504328234595221747380683127007889977793488659266080485977598608041483341828847196110863744662989303030840557115267701814285949300316556927623423125944325580364919427862408987290927434074
705 673297395398191808926846705008656469190443494761366254015779955588088915486760594902545249147269068481160857435519535405591644055394080262177620734392830093974817753779349267203162004582311279625233256008456823179
706 1346594790796383617853693410017312938380886989522732508031559911177976432627854253495418515510518071188534963553178686002214190750246400824685502694000499768688508996354992847431754065451827361393005011410474265317
707 2693189581592767235707386820034625876761773979045465016063119822358863063864641193628513081301318461426749641002289033275072322133664007981343483719036770611457595380038783023203449031043331948828963803641111104624
708 5386379163185534471414773640069251753523547958090930032126239644722434927992548137585030230098899176129392244582649343011819487539957462594989706994324151877734641636202657687772269018513545925843419887495945402197
709 10772758326371068942829547280138503507047095916181860064252479289452488854857294712135740577974342924584357165639301623755957758985715578154254631875934685484369311535859204345249849893593651105915285836025776571333
710 21545516652742137885659094560277007014094191832363720128504958578917305508850053611565165341221492674770179970330677461705909145149861255905087221195406363352458102211297389301570382600180743494244510013299162102554
711 43091033305484275771318189120554014028188383664727440257009917157854557815707769847389694985492336747467398256187432075338130701383953264371027617721636100817535711825627648183916759869921487525131404428879818931935
712 86182066610968551542636378241108028056376767329454880514019834315741390228558666506332438459306831718463300466953015516796567441030567380899486368217632568131410410193867146559680197222396416869319131601288741550585
713 172364133221937103085272756482216056112753534658909761028039668631535001852268122448477289709985173058382143204010259551639753331408026366517257044540448876871779314333379012891983066596906276094336970348388081514712
714 344728266443874206170545512964432112225507069317819522056079337263154499696830161144320040699664013961748332632702898987446431150425605189910229529960441860848856109155014595748435482828479436363428970586115865129681
715 689456532887748412341091025928864224451014138635639044112158674526445716781105027971817955470393205389936253760192406377106405237807654441414458808905611569411968192743930481233962987443739199257311678207382030773161
716 1378913065775496824682182051857728448902028277271278088224317349053112646941948677874179246291545256091296142239853801040593277900181305401298632807675495093643489840410018822169487346308925609219832123339254064160378
717 2757826131550993649364364103715456897804056554542556176448634698106583224651080683362079702004914534960455507693963198769780566161885051382660980554199989989820789110176096793777628085826078755675326750638148431448611
718 5515652263101987298728728207430913795608113109085112352897269396213745593449083316268423948782411938010197873321650982514535610109858539863855391237113251736994941104630410596695470936281832259291524772160427168639133
719 11031304526203974597457456414861827591216226218170224705794538792428428261812271909694833651759230766887545827791282146692639708367327957406307927541788775033877054522895097351969810030401566803759583319164624946148032
720 22062609052407949194914912829723655182432452436340449411589077584858372742685571046091917602485451292731528594664269060023822382668355229589746430279853093384994644243702687871658702983270710640636571684057150806907741
721 44125218104815898389829825659447310364864904872680898823178155169719198779346274596044071258132299235286644209558223068349756219418020651635220580823544001647116995998952145069615357046846900599567082188685973137296925
722 88250436209631796779659651318894620729729809745361797646356310339442367071728708922650628868392984879353312378427835851640166858851050810503299457107201361488602234707363552633247748096466857550545508243671518712686970
723 176500872419263593559319302637789241459459619490723595292712620678891156950468710079723980142075752817310235736396746366523099591798421320695184929938353896048700419635733137086810481276012250770796299174214281386948503
724 353001744838527187118638605275578482918919238981447190585425241357792706220984872124433169041569675102004106411645957111229619477708171848311814171060772323363265032201931568487952981637876093562709224901599379173564689
725 706003489677054374237277210551156965837838477962894381170850482715602227569028488448274269245847302729995458741685453263885425123623992603233658669029560351063890207555334463110552967444682314816240359043240818708371624
726 1412006979354108748474554421102313931675676955925788762341700965431231662585163173060941678411820727453361798340616909947380456709566963319998791976151200937731004751192605546670084958144146349344419253879694514177653177
727 2824013958708217496949108842204627863351353911851577524683401930862507347744491286485684427906475529426081723456873362355796706049660553660139088917302497815402593981618619039923795943712004546091598952792643965477458529
728 5648027917416434993898217684409255726702707823703155049366803861725085925510253709499563066815911255364892454546632270592238811192166712453951157437697171806348996778552582646880196938102502659297896886411755744837979162
729 11296055834832869987796435368818511453405415647406310098733607723450287103615943495891121415717616781761872043501789629526158814107705657061716799443486615728182386851653917807376624954307210733113253198683234240681172603
730 22592111669665739975592870737637022906810831294812620197467215446900760689848594205202432324523988031068560229044989893274644219031629151410921063058157679747392975813171932695402086037395120447858664804052659046250621589
731 45184223339331479951185741475274045813621662589625240394934430893801823114909331700717049424222524800714023734539915509113296220602848372263144074855592079901298547030756714985069239281673145291866947440651231408394733840
732 90368446678662959902371482950548091627243325179250480789868861787604134447647513905166473116708352807549766887571177375012926814561504651255077562621645328500137891575790376645052381899009893961515671120534566697571234725
733 180736893357325919804742965901096183254486650358500961579737723575209058848336021604377505276854557559798156470083636829376195785018407278680246486893028546104329176070270549559283734340566295696962736312847150591817727157
734 361473786714651839609485931802192366508973300717001923159475447150419395867541887506531943865410270270416655053599902094889068099288020440259373748346256150010252542573507842062660342559342702545638642936704422261092479066
735 722947573429303679218971863604384733017946601434003846318950894300840859858994613104885380085959547636352274915573714705265154883722644739587719632902449246926152668498672223338592529539442024016921850256196982796317240591
736 1445895146858607358437943727208769466035893202868007692637901788601685066012769908599369185838759257519043856752953968362154004981843099221143292176575034498559547110781967728834549777377850778111201435206192224944223788393
737 2891790293717214716875887454417538932071786405736015385275803577203375546444231337680158289699497684379945985236088386191418723863230612043323409400130141948731983578700215279039736117475424905225405169488970847514169166456
738 5783580587434429433751774908835077864143572811472030770551607154406759853601934878231334923087814700348089549124163760801571856840403447429651496758010492853784098288321333661607473515969539889531170372748326352005649229793
739 11567161174868858867503549817670155728287145622944061541103214308813533882336033479815108107886427901626234948630494959488988836694293531803344496520751267615501217064699850248113584875677493207145703078343623758614330946137
740 23134322349737717735007099635340311456574291245888123082206428617627090700517702885853672821172473635770723326295144345282557205516015923893735174003983026095255585748377786524653808876112089921455128523304603228809005275706
741 46268644699475435470014199270680622913148582491776246164412857235254218512013205421283240509455363604989755932006610554755539066172947345018558031975176824962697343603790842002632894720719696778157341746073533223801386421395
742 92537289398950870940028398541361245826297164983552492328825714470508497070849846418365832491420761375946074572463697400006082319614239047555249928880044913561834010933595038987017705534692013998725490558228748925366492096205
743 185074578797901741880056797082722491652594329967104984657651428941017091299500928062106911322461973251307021132794192954697593481637737949859721406656991863532293517700238701909112604131132165375108872882003507094680079315808
744 370149157595803483760113594165444983305188659934209969315302857882034339803626526925388420457054431167995476961905660354575619992953080111986798227140577027109651854959539382735054317417265088570286444595634705911070973008429
745 740298315191606967520227188330889966610377319868419938630605715764068933969678959877326685065859797500787260607995393309017101857993024290990173417004649390672994025311189368322014937051279072338299479788443112787799855517069
746 1480596630383213935040454376661779933220754639736839877261211431528138279506408496582377812095601014831752262596492133663080498617750516861264279210559387417844743185573551318412765285474307797694394249005687618262968434911162
747 2961193260766427870080908753323559866441509279473679754522422863056277224942293476019029910306834384658478573257669686971073154009352366068829067760392358808641931821490385821446172284537114143604310378037350330178963503199559
748 5922386521532855740161817506647119732883018558947359509044845726112555527381114011720058548693182544142108935960526140632104759694320532763242577236608390226735064228275227409281721694034476488441937925529477146698322363653377
749 11844773043065711480323635013294239465766037117894719018089691452225112798188231565976390111581511218104343709430924467599080127838108198498370105528314037035873774492188193769573462226617699726332714900539705873390066717938248
750 23689546086131422960647270026588478931532074235789438036179382904450228417298993734171051965437682340853965045816907888222989315801299330594209603827549003263602395605308582256546320416744394403347586020014939813113950783762249
751 47379092172262845921294540053176957863064148471578876072358765808900461398946521613096648687345170716173333556098746915805678300177148727757773551481116192301463283867187098181502055635546530506826167308446159272555140906041745
752 94758184344525691842589080106353915726128296943157752144717531617800930183164107973166113873434807371457348203617483923995885329053930455682370839559171499569039907011876324748812922036659797664465486104244126257771338498486490
753 189516368689051383685178160212707831452256593886315504289435063235601872315947814838059589002083886716490780963119889079735999055382043978100919759541300299878451645957824711551844069640944073679875118964256339874530973021893227
754 379032737378102767370356320425415662904513187772631008578870126471203763966786293314819355758126511345668327573544689483600755236737904023104841336102497015463388463127223613543715175615079362361507536171632574820711298755109701
755 758065474756205534740712640850831325809026375545262017157740252942407559218082849160066250525426032577599505350279211523074495996723807179848862569647847747373633929400093479581675613130974418075716517342153132072060246246462896
756 1516130949512411069481425281701662651618052751090524034315480505884815169055566624489260217813983812954148626551053166926150734642669429560239906853758445626900610033157407402097623524495955744505891777926314141646407493940492533
757 3032261899024822138962850563403325303236105502181048068630961011769630420015044437678075691400272383593509719155790910288176197457808673454661175319422495102401419243817681499623764609126734090718943744093524143225739638064795301
758 6064523798049644277925701126806650606472211004362096137261922023539260972553400990224834355335981272671181520215761140892228865737308976444045893965213344185556379839495450137610319076622297691499506419669952023886690927760967578
759 12129047596099288555851402253613301212944422008724192274523844047078522159534025284017906938979703808511737588389386178536208930468779396756996692868700646200466500208353854109011945571748247494767791959063703645141518157337122367
760 24258095192198577111702804507226602425888844017448384549047688094157044666018585986472735078802585385677011806640815574140045530753411866917621834002043604211040282297930749190177988420368976611365981969334110625086384268120808921
761 48516190384397154223405609014453204851777688034896769098095376188314089893414930694950629586756089803176934791101538262099469930316838251107777021207003478061541587006447493186301381536114086956331141109598724182344252791503369240
762 97032380768794308446811218028906409703555376069793538196190752376628180695158155530343339803506276406830317389885026855085946399259544092891715843881565537572651478304704022150702265044476789268091857441334654631663337791715054065
763 194064761537588616893622436057812819407110752139587076392381504753256362860022363923133919666157568645959993765271911154878278205954970293732126842433605926234332283311803074885449436756578327625212467275737018462472992047400175113
764 388129523075177233787244872115625638814221504279174152784763009506512728098079074849157160021454249924695794323727630085349948357971690286089110641005245285007262197617810216133043282153030019694883262166678952391067132767478732794
765 776259046150354467574489744231251277628443008558348305569526019013025460043898549563650880791192628314466754426140925390999674069441012378751773392818998853642151352932219529212275879613558152923253604341630529447401730671605915139
766 1552518092300708935148979488462502555256886017116696611139052038026050926313571845995527643019808497726784481424151323777892517438441406262701955852584539423450527294555242221732885483174487783824452616306738599026192075152538662397
767 3105036184601417870297958976925005110513772034233393222278104076052101862700658838724617728225324365016495101198857785771977981529939825837175872882924128846694906135497886703720294005603845159160337720245227362849040229251052606464
768 6210072369202835740595917953850010221027544068466786444556208152104203741700607571051023780073779340693767313320140182756042079012496046491322116010549849409349888406073978831003444774409931387810053335745682430626125151257407326717
769 12420144738405671481191835907700020442055088136933572889112416304208407509774020182437398325956396661611237875913260114940363220630665501111386563443556340534453704493613565345824269351276973436620917054378342730976951074216092048893
770 24840289476811342962383671815400040884110176273867145778224832608416815062220135298811935741344761914106956112021924590521091619819620805168485828554270914500621412803770943799028775268213298603732022386898891036606647612888763607034
771 49680578953622685924767343630800081768220352547734291556449665216833630193485170571896361337930330399322095833512233291110827480803204821411426690198156704148710757105551308389255166904543059598955043434826965517590741461935384118775
772 99361157907245371849534687261600163536440705095468583112899330433667260498687336052002351620533435960636855636688255052930664381328662656843021115153086516876603449525655850677088186742861933319891273808825320054211674624485204651505
773 198722315814490743699069374523200327072881410190937166225798660867334521178136566986486822040980453654374558852508682686638982423543541538780664998152561017479856765863874356043951842787616143153254733217851212571830987185742702621672
774 397444631628981487398138749046400654145762820381874332451597321734669042648752023763665391826547264203842629253813326424764627927695552316676120498908283127265545333854864600676257007810900376941962838975074386626099804008872134975961
775 794889263257962974796277498092801308291525640763748664903194643469338085770744832200504650197594467035879617635554786481793572596885790097561654268266115330563572336649407744630642807159361121032851236089721307198045075591903293003201
776 1589778526515925949592554996185602616583051281527497329806389286938676172307209338864874914684275229595047105947833667647338125015874734898447512309584940829465458144365609921127767728091950699850081402858387109824373448395352338790298
777 3179557053031851899185109992371205233166102563054994659612778573877352345853379136866789310202136693341576441700319563610691546595347309964428641662672140903301711428737692817400146361494690224633467294535291249022875661576409453415771
778 6359114106063703798370219984742410466332205126109989319225557147754704693711438407334483715526945916357922983882015450221149369576395614799715104141899251219312531468548653041811385742073397731984618008568044022848163385150069435450613
779 12718228212127407596740439969484820932664410252219978638451114295509409390666517407406912007010150596542098298050059451758080312102090064637821646143855731095704966688177046465778475408541601571620223925452066599872867597083094175355472
780 25436456424254815193480879938969641865328820504439957276902228591018818786581355541152673685099232486585219026867523777831708473539179959184892550964323660261198945738507100720723747760562026533609119178717573278724688082946394183784261
781 50872912848509630386961759877939283730657641008879914553804457182037637581654672401382141617233655030497712814788480981294746369362658583317425798465316747249266807590246949612769996388997682565237897593564565190604869881455949505096085
782 101745825697019260773923519755878567461315282017759829107608914364075275177049626848179927152581431411823722821397800262536370010344615661491741552143915119295191543655879655186029290589347818018864125751071989093344186367255265980793050
783 203491651394038521547847039511757134922630564035519658215217828728150550376331497060852292470312174231803017595669872250650946714592828482788013756037781290113909931900377814503870379857921718424136241302216255531978313054417060069714543
784 406983302788077043095694079023514269845261128071039316430435657456301100788635519531612667023887781222589904336034854526826977394708552620237448119038795256548004636864759889100041856206421972123068802968447647121381013033084015218158409
785 813966605576154086191388158047028539690522256142078632860871314912602201635475807837625854296188306612319249769639090804757245448843598054940847496790774240939720891382142542424196607582648561907341916100982707645476353310324453623174584
786 1627933211152308172382776316094057079381044512284157265721742629825204403365128909859560310924052790150761809781542673386142865522636584579009066859257964886043338173480912109164807206825680276750684462730067964751091420789055225511936257
787 3255866422304616344765552632188114158762089024568314531443485259650408806882639882677829744428194501394786370902919220300017396329649050441611456842905529904094284355331074006870141300481548324098573866152325892365035882990673192476317369
788 6511732844609232689531105264376228317524178049136629062886970519300817614011839122498677213768154100808958803387936805904394832568623370635943608675877076344360073109748024826597223479453667571730353303524944297053063521562315444670666682
789 13023465689218465379062210528752456635048356098273258125773941038601635228422619665099081275028162220730566419697805850640881370330947892308201235466209769356899258626951176254591914724228093837591117118962371069291971840118162690511810163
790 26046931378436930758124421057504913270096712196546516251547882077203270457490740107442907122459943558593167713899642305418214485764922205405437184036941171918149134060443355923438238092267517292845850321057517126092780232810826241912129069
791 52093862756873861516248842115009826540193424393093032503095764154406540916025922412232285664815360253431019115225247453804972421826571982636223099292859593708827997334882841862528352593667122897485727237160291714880241815189685145883243680
792 104187725513747723032497684230019653080386848786186065006191528308813081833741787799055787321929812760238756792380488354714940039052897957886829642909218070494536340690302817154962990240277663724429097152498615879964001532521903814713981645
793 208375451027495446064995368460039306160773697572372130012383056617626163670217960770049262056054190910098915834116932999503418723802277480213391461360912273938482756615138897755484141942630833690109863578220521672826202316754373814434443117
794 416750902054990892129990736920078612321547395144744260024766113235252327344860249686627427516602039463195952479519815736185371288700790517480898542587799563903255934485348192386432730400280591550929039107842365708754121787361847336822860346
795 833501804109981784259981473840157224643094790289488520049532226470504654696879212691721445849892301959011428019681537499622815064194298156455644880584050276782212365460300045093888068777655613513819059440309343693508159980287360566606174631
796 1667003608219963568519962947680314449286189580578977040099064452941009309405341466848438385920966484593640499911290930763676236456277548991459253176442526718566415648665274147384263192047424581610308412056644622026117953519991486734126777313
797 3334007216439927137039925895360628898572379161157954080198128905882018618829424688480338856879803072895518166755151623319035151727236767782960317563567930751110522711564826012286036046564056948215248098513939790967337457004963404962128436616
798 6668014432879854274079851790721257797144758322315908160396257811764037237689174173209135293018658130174891144314800864194183588597044158044510409753093164981200727755108603799286068810089435036007797764604556063488878097534324007019046183273
799 13336028865759708548159703581442515594289516644631816320792515623528074475427414897450190250334238348441874266366669107736163141151340608367652405342826510755358829256430437090803643999609398996587528371186439155447060928558025642626756558577
800 26672057731519417096319407162885031188579033289263632641585031247056148950934221142180757744224450769359695321274903212376235531402504131492526171148250505782654714591053055448552791095610648057324291151926881820917629774129826110936966619226
801 53344115463038834192638814325770062377158066578527265283170062494112297901996900182673812396301797699287429408828438801004176275862083470020905288595738676630203859006511521656282591667043675103369749555385094180328072198762804676146050932555
802 106688230926077668385277628651540124754316133157054530566340124988224595804201649610940298944012465631618844372477074975163967013881065061834884883953312502597239203915620635338687695906301579259609900771855522409172464965042536632247673061285
803 213376461852155336770555257303080249508632266314109061132680249976449191608739606365785568947286697656849713066052979699735253702976103452498697020967697819596204323558244273462674913860639766560811370456327709405354063148105152998723035012848
804 426752923704310673541110514606160499017264532628218122265360499952898383218023369121068783105244031940355436008024986522033441543323078355619395601758303602930966048746089141736771862341530370216084711486357417446233580081747313011629330112149
805 853505847408621347082221029212320998034529065256436244530720999905796766436927201775540182480420466900978906213067829916037136899231001490689720016400587984002215414848781881070265281351348185568222962459033498115001747167051712771669609201029
806 1707011694817242694164442058424641996069058130512872489061441999811593532875279023473980626441443973448881856499072543826607461748417719211452370405508064709883271548683767954548674153991234653366961434978087658088063535123197519305933427465242
807 3414023389634485388328884116849283992138116261025744978122883999623187065752863130404264130633423389564955791268099828519718365259375999432428599996606998939785667133710343699102213455939295034100491919502514641256721698039046219122872012970399
808 6828046779268970776657768233698567984276232522051489956245767999246374131509455964187731400497985261444027704879091281900473360231248276104453989551511756141469299022749699380617435651123954077798068398611389269452098064659837712519343393043897
809 13656093558537941553315536467397135968552465044102979912491535998492748263024946715210968817977644447869363610371028929528486791937533390458028627846912140064855686837171218533652745189450097892559790406375477850923445425694071879823291311230808
810 27312187117075883106631072934794271937104930088205959824983071996985496526059657920636646792168101303034151543697795849645550285062599896404774693996010666173526427221343268822136373005347749531680318981510015000804794816344285488704786514707729
811 54624374234151766213262145869588543874209860176411919649966143993970993052135115118323508757530688938345035610964176055607217342787769746547387475038096346172784996781359189171521502524345242546885029740931788612586742894019109161252381446804585
812 109248748468303532426524291739177087748419720352823839299932287987941986104295794003911941844468676616262228068452674458119128159425642562321330475424454092215117189448391861625122644188787782323855189428534395135108543014324898235405775203244410
813 218497496936607064853048583478354175496839440705647678599864575975883972208632951052139023191539138304373345506998255619459066565363958147607054563243244598125513717121129858059573684031322605361319900581651366791129296516267014567555371133513187
814 436994993873214129706097166956708350993678881411295357199729151951767944417332828915858110215087360420167737230613740289043636851090692387405058264229087009815853968352279334210555402856489548666334452834556128013105860746437927144755575303685981
815 873989987746428259412194333913416701987357762822590714399458303903535888834773947687611423764785589723605410047937616331433587669056833889965459278595108246891813809038924421321847236160570475989973079064948226977971199694396970395899804371055936
816 1747979975492856518824388667826833403974715525645181428798916607807071777669723112042698114696191132141901801899202597466338993025351892987277210445069748534608560024522234213635838937562576668580944983196985819338549145304218954907833095542455453
817 3495959950985713037648777335653666807949431051290362857597833215614143555339729730608766699893613085861764521188442695489496117704817460297056055528155963337302158327823219551164558770814180432420192964856896975011464514725384040038088331648938461
818 6991919901971426075297554671307333615898862102580725715195666431228287110679918184408379137455076945996180941570250256339282184750986820123960037582207924983514287340869575597214142902558823676699687753243808651739901999483139224414632290662248058
819 13983839803942852150595109342614667231797724205161451430391332862456574221360578598530974483079235487842974699723902878595672450497439214100269636328328314544023583645741038813206192061737137260516980328480557341531143193115595723390142349252894807
820 27967679607885704301190218685229334463595448410322902860782665724913148442722358149967010911995403345809214115224572988468742931331695901582736760346465091973952146940707101740075315741024227240010867302484069422830598550412879865679618093798559441
821 55935359215771408602380437370458668927190896820645805721565331449826296885446659482553299977996820657592305762809315574131991973995674850400020569546651111410804282494641115212591469356217897106116246072484033623480848459156765424819447350818287400
822 111870718431542817204760874740917337854381793641291611443130662899652593770896463100630940055836587651281753773755567976735888089660450221416785675636831613170413533251734166271286708204155189557303910258006916764549660440826224961998439260150513145
823 223741436863085634409521749481834675708763587282583222886261325799305187541798013519405498365522135604634527328008242379138186432322284010684862936670913544152532023379147180121118023774199217085773750096568577824506935762496149729816634242036133153
824 447482873726171268819043498963669351417527174565166445772522651598610375083604258492478955084736177847437216684650528012414687259315052109837761995282606796465573971896425143666884424406006667487784847886730749462009449928348693377812568764321311514
825 894965747452342537638086997927338702835054349130332891545045303197220750167221835756769486777013222635113615178432205704634099166301971875994851697903243618903362825806659918336961833035510406262972973047609837032422093140897480479624193530626775099
826 1789931494904685075276173995854677405670108698260665783090090606394441500334465221739018508515259218848634574194629604343211237374946295496777067225085296971939450458765260251101765027152126117129586571062961605986242957969351448601426743343486747477
827 3579862989809370150552347991709354811340217396521331566180181212788883000668965312475328128599292078215915674036155551300170238439906810394660825986787433703983840606696270547634564399608854610150217044367813482002287880910459478569030898971190844304
828 7159725979618740301104695983418709622680434793042663132360362425577766001337987044173426903728590570528885217556972638148031279612170191935215707339470516902205345709710231555128004505603416900795118615945259165955776498480232026146417566508832235237
829 14319451959237480602209391966837419245360869586085326264720724851155532002676065376566915565555961195673470830245503154457501125646711174417432161581453523058753295604903903615545919062897143857975965661342040803892555698591533702667368313868332366453
830 28638903918474961204418783933674838490721739172170652529441449702311064005352278460576663535740708860059695925107225722624131620448149710527759125431315184866086859891608938196240623883870305452832344279345236281717314835473450124717625577153783175514
831 57277807836949922408837567867349676981443478344341305058882899404622128010704795916816221234208984243447846509962228737118831176473397573295413800033550997735096592650502447862919943577506938698930829944803149709347835810868352619192673284575352689615
832 114555615673899844817675135734699353962886956688682610117765798809244256021409978536738169035774321478936901944288454179817359657678620660523617951506430762221696326850090598161427368722856222928008214232380131238541081199948540327525657648835610160425
833 229111231347799689635350271469398707925773913377365220235531597618488512042820582772244958801632562473243467472688682357084984555666164987219921803623110919197818668116551470228880914823321119179429124193646771442840778118030368113949048507623911440632
834 458222462695599379270700542938797415851547826754730440471063195236977024085642177946364264900705397453897807453853135417199931656373079154545319859295799999901566492198558916799375488592093257212417498458953883671285581532405858775936141304885418782241
835 916444925391198758541401085877594831703095653509460880942126390473954048171285993993371497828934986930576151000293815534880091098095831155368801871251427556063488154778944083846390813507246206601806942718454617093933804079290127558808060109361124585241
836 1832889850782397517082802171755189663406191307018921761884252780947908096342574638489260310982834438391343710601650946473270372526582084337121242147212260829893260635905170394282035122283003124234145081309116424724834274469403787672589942007950132092218
837 3665779701564795034165604343510379326812382614037843523768505561895816192685153565581680905318157533335659365896952753050531163168904263546904284851793754933813160768539449265400963576157576651675793304290986889737997856264109517907089483304718434126931
838 7331559403129590068331208687020758653624765228075687047537011123791632385370314070269039409313768187754482085088619681608562934783939043992854008665666148859419245360155289234228073979175234417589620946126935010301291686164344510931062387687482921118093
839 14663118806259180136662417374041517307249530456151374095074022247583264770740639368246916700657478153145099468165604398828616896129748699757415256850780169984658054040116077648719188116802120352624779371471585291716208653290116439540917795741830065042912
840 29326237612518360273324834748083034614499060912302748190148044495166529541481296903308348882022351205009497587614288008776225427267498528185583192183086851226928595223114045181127563218915973336933130559705847085371338561177785771877512032928570405756781
841 58652475225036720546649669496166069228998121824605496380296088990333059082962623201140051126782039086374429124500020264282933516104868796813626302367148085977289240908915479426207353581595330822995370415392085943795223657914551854229493527668915309991245
842 117304950450073441093299338992332138457996243649210992760592177980666118165925293963617971097008809747823590849554563986415341328787610462740465201216797066735623019423400237800056121292265778426803421943527240162581915105985636911729132958594515394131130
843 234609900900146882186598677984664276915992487298421985521184355961332236331850664883097164400199687747077348248935095677410639615722965535036602916917069411775722626915057143611705883857370057783548634295777940373207844537686787337202881282257490060888583
844 469219801800293764373197355969328553831984974596843971042368711922664472663701454283393419850026175320659595648250682517250710486171548548742090944800114996636966379503940234182646823116653733277851740113022409069451171191245621391420523832840124168552129
845 938439603600587528746394711938657107663969949193687942084737423845328945327403110039847152955861218719254256996707823901510809185216459185708739515049681444663930472749963083336122342908059585196399742156234806509981838824078803013600424299073851656505544
846 1876879207201175057492789423877314215327939898387375884169474847690657890654806546069953710217158105342948478844002597832460437838031897938310921766514790513803379784915834728602308437892784906744250217764126129714078656205617212974974986499866450679187337
847 3753758414402350114985578847754628430655879796774751768338949695381315781309613619603227137995560746668271988238798604561369083356536137531739843894894460103472276122989660634105509324536987668480647430910098764493351787410281593128483487534845252043952209
848 7507516828804700229971157695509256861311759593549503536677899390762631562619228092660033397857801697223358971878977568048625193861143596285491130888069226907285587638553221007041974849902058928304892590653700550746013028377069960383274627506521602139658202
849 15015033657609400459942315391018513722623519187099007073355798781525263125238457566236965635143528134315907969710128903919585622550830855448111705236283639590777727222838332929815798349383619302945529905522750628316529985309693862071390421984986653016647723
850 30030067315218800919884630782037027445247038374198014146711597563050526250476917366844409231581661212387820960773811934587393507078276694995364297030992771658103041783982456514194401549174823643570402264094353805216873352731448439573929663378747852822380549
851 60060134630437601839769261564074054890494076748396028293423195126101052500953838348976195263885852108400836968853351763745344510961712036966998924080556221568960222852002594598683456598336733771155891705452909685842064016130511535883849313138213701171177520
852 120120269260875203679538523128148109780988153496792056586846390252202105001907682547610245289788838844182874006365985548809468780705197705009409064738108613867222172326348661422224371547068139064006213041218873995676258725040698443934837432065919944657856565
853 240240538521750407359077046256296219561976306993584113173692780504404210003815374560165722142317341999372143128696981013508274816997327688070499676071784076716500210559078476639600854944518036133721942890015004690752965453528686916772803656302050427157631077
854 480481077043500814718154092512592439123952613987168226347385561008808420007630764434934530609391482937131881442018253964224666648363361285268092115316131173144358013646881579299211280089812501794847832217920320704898509603284339234615874910563803934472681626
855 960962154087001629436308185025184878247905227974336452694771122017616840015261553649417379106279429123657753184625809781546787566682360757714958540400392214982129485728868938413584242230783191122809127681308209432590045906242933899205146211257521486944700671
856 1921924308174003258872616370050369756495810455948672905389542244035233680030523147392986162424812120435097091854465213353399146417689065611735784153741477318369030022421568282662339736713500999306135665045974298211365697208387088629453956410604659672046158233
857 3843848616348006517745232740100739512991620911897345810779084488070467360061046359659672046949373966307369759494733322350201318389658113506956209690191777393836244554242072750975012407730094803205902203020774043791710026512349653519924973199428849660248410776
858 7687697232696013035490465480201479025983241823794691621558168976140934720122092824287195220210750920239696680260483134134111233617920553393702927836033070433175444668846912093435529002015217028065952688653731414298584290516176004131910670765166846334809672753
859 15375394465392026070980930960402958051966483647589383243116337952281869440244185818415941288833254553541526097577785653345334089628725415450681005510424479268952029407455526964006895124888554282379684532848471602681311450619404181616899126274862370000088291017
860 30750788930784052141961861920805916103932967295178766486232675904563738880488371911641284552390264807770142093483407181201488398488939465944427669314856812586008154445035523296635131557190256212661296503850135306161930008317337233678936761660562564344958378746
861 61501577861568104283923723841611832207865934590357532972465351809127477760976744267933521927916038029289506822351469621990908638602251875595196146762079817622721544589957218739027441542651780299472299601394471487207309993300255511156089817176491630365167499715
862 123003155723136208567847447683223664415731869180715065944930703618254955521953489255327398653691340173015326178415430378080569338060365329939798759950533681744252420509925078992433402820987976120996233234636335950097377070344620936555534437319187586750367538365
863 246006311446272417135694895366447328831463738361430131889861407236509911043906979674766104928377452874216187525928007149847822578600965182335344794459807602438019408049746971645002503805931635638193807094814265750760961201098932831152639971459946001196018357888
864 492012622892544834271389790732894657662927476722860263779722814473019822087813961233103872275608942391054222754665651827481081120538026465875843329904729490324362714459401398464519225511503370194640588847017518327770886546351666534590205842707667156107352535869
865 984025245785089668542779581465789315325854953445720527559445628946039644175627925513890714591066693952915828381238087576434282106892383555412587675353313505046563894308607065763688367086602522703735492976965617332356944297266824899506908682024680293625304172989
866 1968050491570179337085559162931578630651709906891441055118891257892079288351255855959036061640836233719260887337192596602126120042937193835691230107235595819939290152366925855536540868136440926640178275894250802167778023943250942501625240260446481722376523267322
867 3936100983140358674171118325863157261303419813782882110237782515784158576702511719897009725780224122422758388121008398574981915780843145019909415986544014974122581133873367703916895786299713516827518157011751752515435354439782669536188400413899430561289560557239
868 7872201966280717348342236651726314522606839627565764220475565031568317153405023452704211686517702745643182620263356423969951063085807474113211842501689822092335325460635963124686769756589494578434905209187073220713814150781563416307926143617202449374241550058417
869 15744403932561434696684473303452629045213679255131528440951130063136634306810046926297553210491211647068267697994675680130619033390704889648343651304054259663004814943300669959070331747195888365196840918760966305290451050018405694384339549916814954116682043083368
870 31488807865122869393368946606905258090427358510263056881902260126273268613620093886394428493395483950716103697478653819271942205524620904792000279437384926948433957101519311344690433912398743483500581233072322190126668290394088327772715705305443551853225458077209
871 62977615730245738786737893213810516180854717020526113763804520252546537227240187827477308896659834713793678153914572929745305457011542876501233502004720876997626405439985337825627430476821352928435092362081853823661925519600732456317955278765110802694511231031425
872 125955231460491477573475786427621032361709434041052227527609040505093074454480375743442391775601596896528395368275713609702736098728597945415012923968669184718435629331835362214051194023673538571411014015651306670278206168371297652412471031156258947996944148850330
873 251910462920982955146951572855242064723418868082104455055218081010186148908960751630061009443353988074359300555955260260819018428125009150159804711026516823260812568352482126127145283769401775818796787218727421806919356404724983845374026404092778937589870299365147
874 503820925841965910293903145710484129446837736164208910110436162020372297817921503491786018761140697898962149991760921313263708271623343752061934205101439531068749264845640340516129796330889083028109162916367251103156012006602188971073697623591856259383644287182261
875 1007641851683931820587806291420968258893675472328417820220872324040744595635843007358412263288864911829470358682776076459566634189287826215195972056340463400508563967520768170993141717175918396122708673499071718161992267278338987763022124404370271944567174264480976
876 2015283703367863641175612582841936517787350944656835640441744648081489191271686015323328752218746061440730324944656787543798157439990116593206372541866917023935317501011699920209004787658062553702423283143393059768982077018964806627244622781333401699138137907530373
877 4030567406735727282351225165683873035574701889313671280883489296162978382543372031628001955845091876694796316167672443545300421587435836060299277159057408609159890005823050908601613053136491098928342850098372958938641939765351054176564348692446220634079950883745621
878 8061134813471454564702450331367746071149403778627342561766978592325956765086744064843852588738799744984717906192808390172969838943741739157299514822624382002527224581415916463609550937399573950837187920153582380722959207720410380376404174487264716313967366214744538
879 16122269626942909129404900662735492142298807557254685123533957184651913530173488132256898305933815235377896752521439151886012780363809148225186522225081903350551148736401298641809030183746105646178374344075588063692271529357950473698158929206681124909545871945427247
880 32244539253885818258809801325470984284597615114509370247067914369303827060346976268670838417372462207759379719036164178394467658972814033397661497534506510830806441616141877644614313507565760789841249411876435892476571500822738932364943915747886217146510347854045961
881 64489078507771636517619602650941968569195230229018740494135828738607654120693952544067911768705971897930806592201436602951450518667149473653198940733188865136813726949192501364814808464152028821670998051246554852291524557669445562643864469062448093902050439187221560
882 128978157015543273035239205301883937138390460458037480988271657477215308241387905099019100276877823015277246552525267326687858336301016091111562280214896277878532441758633029166212051517398114382814996053712052537013459113469696808170331633026095814740549225816764225
883 257956314031086546070478410603767874276780920916074961976543314954430616482775810215647712227182572732382173627302037020323189172290270732886164904842486946837170715094422830844592719072910792747091491286136730973795709781094166997137242598520066916026576542554979193
884 515912628062173092140956821207535748553561841832149923953086629908861232965551620459788212867257951386007661144977970528378808143235497160240534552846186832359352249626250460637936488773030206215117481702205030679790621114473913057953667224409208745535079523473730234
885 1031825256124346184281913642415071497107123683664299847906173259817722465931103240965678725820835635395086316702581339911437518584814188565612314193266280994483821150267062492736792644211383597132630961713054255991549235335388178560383095808655367691097563576232683059
886 2063650512248692368563827284830142994214247367328599695812346519635444931862206482005952540140883809334486941708161975165287369266626527070824078217267682257417769770986091355883256005715298999688592420864684275347265665329502288628921135004516760495704458120114360557
887 4127301024497384737127654569660285988428494734657199391624693039270889863724412964132602468867299889836359186131948644527666972928594398326378851352844392113050783663438710653637102395388452989502911337476588508690666518424170861210472974756076496304945651737162938144
888 8254602048994769474255309139320571976856989469314398783249386078541779727448825928460497414819344589384417983282521278594838512349528290777087847454732932092766938918795915619554465892027292774554879668138972738741635419272233937881731597646401993036937369938909087757
889 16509204097989538948510618278641143953713978938628797566498772157083559454897651857236984695308966259647920880299291240926273825586737419863236534576819039650414493550976853493259783269262827334784542825210961156839708408733526375176879548174095961814457541839335604013
890 33018408195979077897021236557282287907427957877257595132997544314167118909795303714985251733372954409886626285351455155128649018553495172159864053570035402632374974407257223552950679124984283250792926132540733714396156770080003465227961097363732899796543952104771847994
891 66036816391958155794042473114564575814855915754515190265995088628334237819590607430797775675171207791243122009190031667269996205374691515062179931223821304061176551833202985926483322321635436868484476236133294508865491062962016144743540548624298751501299574597161764455
892 132073632783916311588084946229129151629711831509030380531990177256668475639181214862934105901522736444546897981620057364828791946397104533300202670947790430250325693990398027239979721301396372685091416925437227498520899601338992218648901452160971431078439688008042237345
893 264147265567832623176169892458258303259423663018060761063980354513336951278362429728034038562651092722624319364967230116959081596709631740518699974479479181425050581323476648687554483332585114685203922275096920557904894200894953580747241613131149742140931585217421251592
894 528294531135665246352339784916516606518847326036121522127960709026673902556724859459572458436088126140839816094901569651508460432982407658131537390043004505902472946313625946969717084053088097633551397427586945157462800875421836234105742289983880292341755918449897988521
895 1056589062271330492704679569833033213037694652072243044255921418053347805113449718924815124942567812810801332956497364107908715809443382167275506853753953475781716869636605137741637326223886432845267436156789459917441709222692570684272182352498548272727456794116188239281
896 2113178124542660985409359139666066426075389304144486088511842836106695610226899437858804839266313126846315544044656062438299523801928475362657583222259897558592576499949236168880085927953400971531843066492587593479052538390865968657216321541249465041558751293463824226138
897 4226356249085321970818718279332132852150778608288972177023685672213391220453798875732454475984195315446465666987667683903972934730377228604434168032939730188191066737583851474959186289530140286483158968465799430204790304199061662819165297691282086267265285249375488462091
898 8452712498170643941637436558664265704301557216577944354047371344426782440907597751488928338801137193871478791005352261057801848770316446116093907169051386054417189973529107980514198288189247022227098966591231777300434955760933878431735206827599697214782190866430264681573
899 16905424996341287883274873117328531408603114433155888708094742688853564881815195503016720861886590012475339617939076974392833563976715159018532387029694632857875350183105000128823236719130798837134451798322720714738409486302008035161607679709018075293963784762987657130352
900 33810849992682575766549746234657062817206228866311777416189485377707129763630391006096325294890242212661608728836543294312752973699074573730634917854153052142826727100618189456037139290142868916209938491445331506505212894746966901414757236916890356132578592923781729785301
901 67621699985365151533099492469314125634412457732623554832378970755414259527260782012294398345181862237766528986559848386429821659579875669941184552194661751461770451171691352278259784574919313867041165742830810250176359286417024912219193617386453598674207612275497002862405
902 135243399970730303066198984938628251268824915465247109664757941510828519054521564024753428016882164475687298994964847916191044877087122118055853964670442936526733926048245867121095740996353475010644655140401657814547045991900091764919608255824434289302116674376733964541210
903 270486799941460606132397969877256502537649830930494219329515883021657038109043128049773235115684146763972150540661608773517807024283341536765107506108360953832777872771809870172953159833855373332472922695483500180454352899789316579710116676253068556966985225007141431190623
904 540973599882921212264795939754513005075299661860988438659031766043314076218086256099977480639806551340696094653900281631502732876603151152357099449265316422048058789923801038841244169355374017252691781460387222226463294134633808149772354538161864184250423776093696323305849
905 1081947199765842424529591879509026010150599323721976877318063532086628152436172512200652350769971178306741535431109540288608301851351867684194482912346702439257930644903101512108587866239559728404313111404874850869841437520311924339767730426583655417180052754520479609644504
906 2163894399531684849059183759018052020301198647443953754636127064173256304872345024402433101438738690051584210558105121687286558628885768826696134275558068988060177399241883757138613109695594421295301707363270330022152312626723331710110603389082964953355764037453459643246417
907 4327788799063369698118367518036104040602397294887907509272254128346512609744690048806691992266631789166618906935405261510245908282099136491179721015796871680826483972974947681624763124136475500976208447764161694743688912090590454491019370664341511074386391805652506673483049
908 8655577598126739396236735036072208081204794589775815018544508256693025219489380097616338173821214320834789439385891582266234562514707905278454062947139141175903413229876756263518500530234712624824697413119465052469231548604424183083412047750774257435443305870463101157913722
909 17311155196253478792473470072144416162409589179551630037089016513386050438978760195237456326319533793234580990106059241913884662004253041690790199274504413870763400918171553594653512247176473530907280376867692802619701108469235431338995565809815331325231997730829877513765283
910 34622310392506957584946940144288832324819178359103260074178033026772100877957520390482646820604123480535715717061475620454927606933852946811557092844780357074733821578688009157192509963021756965944726821955289965902493952622101201951535908349988714391479903710721518036416029
911 69244620785013915169893880288577664649638356718206520148356066053544201755915040780977807787850408006702987282306584454918429033767889988186972953365558375001631237358138961349887016581419372117277505262759246990149317652188219808348788063738602296978321101660408474279655360
912 138489241570027830339787760577155329299276713436413040296712132107088403511830081561975863890308032953104084149646159260472590170361310934367781368702885940188633088659385767703161515286883412324073228212587065399306056787004087360416837151246187513893019405808844149775019485
913 276978483140055660679575521154310658598553426872826080593424264214176807023660163123984490241865443891537833732508942085589486263448336921293256967053538731414800385462642323445212509353187350923052725731091369275963864803579839868998651573299982815917777308344680938972571037
914 553956966280111321359151042308621317197106853745652161186848528428353614047320326248021991259587482708103442483267498086459010552447919853138043625726613504052505593012263279932701979609839896210529938455168548448286902319358992629881541441176556339903670315904381718583382906
915 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496129755756280938326564325418001233652842365053172800769385311172720529900365450216255375980946570398902565513060390633209240145270284728580488963299812298447737311176007194827750775917227538711
916 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992398295525524444488513866305718318700889112080173808612431375958327898734214244284828580016016584198391481941124536509710369148810639553814948217531558050755435411556282359550658584155154091153
917 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985021148301117429722770388532618726276906950082452785361632729450809939294172271452205837507237778237052200517892159019011530204265060128225637704035098770936215810813032543192416213111067968936
918 8863311460481781141746416676937941075153709659930434578989576454853657824757125219970405637865265968026668648456135392824147008060838945933696190048660859347571669639278180543803609714959988586431159280905741173443971373700986967974113665157737398530800880371088503343594738233
919 17726622920963562283492833353875882150307419319860869157979152909707315649514250439941399174243631585380207824224350814793755849939716435214593088778516841280114248895971544092139882511044801359152245804284955018445574885247426764824126123026125561666805378819532128609408063457
920 35453245841927124566985666707751764300614838639721738315958305819414631299028500879883749588263393928668414047151679599003306641593404788986817617385269785904426534144224776718140481344070014455241260093926063473362633025590017918428067162048207664843550169702675456262493514266
921 70906491683854249133971333415503528601229677279443476631916611638829262598057001759769038314816018264571697020318417196567870058718820039878467383279970797738022014258146424974674342091245264833709215915681753054754381444120653054511848032803022635802243369546317233490883002875
922 141812983367708498267942666831007057202459354558886953263833223277658525196114003519540567007697397694286261365354870361112791834683622460219398354897608924749411010838271410021602779907576177327581896044549285654009361536277087715459224690308609119229569181297211986991339367445
923 283625966735416996535885333662014114404918709117773906527666446555317050392228007039085163531749386960950258981442834688763892162145237762806092446642316404701357949968218251653853034943343238238553952030113976960548437113530574255009691714026389392199363834939967814958148070928
924 567251933470833993071770667324028228809837418235547813055332893110634100784456014078176846957918726659421121538336799312043144534314450748441944218469398693878618810550090494990607640739963007720661528214429139118127186916073328940546154386164513785764035584430056990901338839589
925 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156364243326611997628740582902857822525139957771430869562080943498970661827435676460005510413274764327461393430268266840524074869085814400562135237135710322063849933726633604555755779183763189712949
926 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312745555958418492304900109207350998885848944455687682412188701385157953979025694669530004241525979271757530806607031089297567514218219140543271233956565428377332508609738050412957344930471934157402
927 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625518730632806025967117501642521575508320586527003276177601272219564402721884169927484321321321958206331272974111503370939769395332588647235531806852893654295818564531052475514256141625849935080079
928 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251082149286775590338971229914498082588832899582460406996453228275593930531755462192911938895890366692313501255190945342473590933607918000039053712330694890382423317530152167018299521579551491656937
929 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502236605310683760439995969686270674486480223309002579987381009836901480915330827312191486883297183327094169178247270477885868377054727071795086862226060160096786370839927924714727733251860671575928
930 36304123742133375556593322708737806643829594767075060035541305159080582450205184901004590205379663639046781675859270789853966597290540780610487256795981706770468679888693879111357266876306460331327859349304475406891085920875143260641698281316298665927526656097371394924330652910689
931 72608247484266751113186645417475613287659189534150120071082610318161164900410369802009369712254755976022406598062545529897753769397698947851174303999855778332564287968066272658993883917198209305354416885080375976402694690752235495037644903087262991882347709540787408362028303842265
932 145216494968533502226373290834951226575318379068300240142165220636322329800820739604019045720763236768140446178955824450866334264284550902968273635529782666396562529391121965099030018221099829228240850350164915768207544007791389500019116107751917568039660623095535363658032915464250
933 290432989937067004452746581669902453150636758136600480284330441272644659601641479208038587039275627050305368587086386242993315828874872199832672088997528807316185940427911864415381636993488357716712415466805420514437765490871646483736306857535892380381580847551075892763409136729107
934 580865979874134008905493163339804906301273516273200960568660882545289319203282958416077975972554132430730846386178243218318105683544667800827394023463092198886866715956481082829127124924968825311187562280090593822300363083319078961114514658681233589340386500476117497908137887038541
935 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832157249436860296705606278213536694510228332693190029396712962710332182456551289148659287453873939701339218459760368570673136529416048235743502811399569004903003973251560257407686205873644938693458016
936 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664316598259475503585477251080259067826380260738275675989646149929538397556134628849165557549961928705105709838536493318805708153396968813165446062270119886335258901404577224027480348337499859919877293
937 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328636593396457949189363782254884022532276238154547662970570699031356825814078863966924423030353592164127973405226736261183806743130257477586197217488561624785410263783490641673802604143038365292096781
938 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657278683056177750571401539257319610749991788338987254128640021743867714972999384754289136633350968384599773457622978323399439017161707148106139967396426978214963943442774186178555052344325358569497018
939 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314566259253124295353886333356556674064938605385862747436057066341169523992650032597611871769775455579459927290569212071403094001560926340401330560160479537188963763735677468806901856214937990576639687
940 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629146907910279237111529896302582366380271551509505662238389779216927205376792985104697632615268214025524061603631185368442229501260556917925457278107888383781106820197276936894545308014411882576228481
941 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258317098365357914837900277036551203575892472464679731021832227821876662191730153207902752809327249727912710605078387387124716467897330117162761339370331657724428809970604969519623963139646940013051720
942 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516671868679545916694398268093957896217528655112808035954992771566363733213097409323786882273162623999294215630465552650125731899309580752760165619682147515014252082243183034050522868974652956309647305
943 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033404691852721361022234734640157752316150389854733052366366528443360126693976104554062628779624194218921813079055899826368020227510298305266820963460334119756113796364390258842854027755488163763433233
944 594806763391113225119224999259960224052504080663757783622308743726376262864161749418066908010147902336696505381753412953579137569522031659100442358119963322485370597922595498447055459201645802396545372054728895847426653928714774591958191528805231686908777803438791288012517654954548954
945 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836133975601231893815678484874432165315986205008485745853024975002783802374335940870566150102015216935387427162849649111037567203516150501975357171573049945436631077099875577083372474098332758888480919019
946 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672268209409842336388294479772262767489747176676225739795241749593344723547134499804667729550039346958522792059994290161405236674246004255386823098200270976541575772019989172928992922951474782682961341637
947 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344536836607999310675811943678849311246097049881147410214499389061010441622096817347591847551208713021777657412340130629068685027527008956327682573843846601130485775586274386096728712180066553850494007984
948 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689074349211691808007784381515420835616571562950244999142206467584118996570484070496975512899556358236035325851326803503725684001302721609645510280185168935976619400539082831194448265392059361091558844277
949 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378149792207391440570952241322887660624123285617136107621636514504657100995086394533999232047381667769282736021651699559297893627889147361835202070311118253716220881990995761628630238093161964058259841573
950 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756301354194483892353448455095543523763604194138868503293704297807831423170581478409838488140171219028257567388948033916030626827310702563204730783060492622911071694261355681497985024527293423382232664474
951 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512605571952676620473824360932901239433546170898979403975063443750599175375689899701565206574019272843419314442538795181342618851437517108487969718500021743063755399714905620476428304704599583905320463295
952 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025215777248763087926120145057384873288787747323797493388213004434651900966315431626858667487123263963434903895364952509401442471223554038588774231817336098847752740901369656674039413400181400217209042265
953 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050439051404644858597639164048166332905608682794676069602166973937693681182093438359333819607008080990370262465659994514800454907611739880868891410831001307657359434466491986549719886441357769981841334552
954 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100890233059818246919148625221311646560945959262271907468161029877230791828585084048012378185862433320837254616537440672314684548736631387041960563675624337996814763068295062022263636514692741917674034801
955 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201800093277283706307566421500998860199653700344544666025890106824694892371030950530985979976332691045271693593222422483340713796151046203079441816561199508637579372935653886168992196302357655336762685321
956 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403631943962743154808272311185352268226797776182009951405175342721466522920320890826277922529119477834237301231809837748106547024493027460458582064345971572601204486805682623385273179509664684128931352058
957 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807315272491309264278953261612434651358847709676941373253313861585243092732761553851823031239300875815765700869132209416349558179854773404212383249125466533172404561344803859942300069197250913214683301251
958 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465614713686956617225413454630649953965450437952159724836302986028384872970535901869667219211236117767522516414189141945534260699922769200346019684049908029009640850451357421184103642635477372744841593181053
959 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931229561900453056102344866007966722708538870594438213232845293538126442773034302273497278757410813471083308939234673951690219447539466772712929504771906677350547737819116094445598081478215537953052233537792
960 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862459341469419932553063236870025344857448478411801032115726266862823969163101481843120970998517720894095879001776615490703698526335921570984344063767561069975657553883301254432806001660774739287885740829821
961 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724919035133893507106017935340809403932905688736645433441727534993575718775198339516531195815670113676159295237716888629352354731622759539548063318430960474557143222928072826484612638233153934420921802589565
962 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449838640131354476560300837136469421524190846609258841743765751041650301616424932159478058933670993192215388832904702493972926773453423502233986881981506998994676639262685036129835750082255988068775199863290
963 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899678202321330057468758102328548170924769894267529027558117184405727247747873493275661038988307424112295113257443987871159028536065667825185209199978438382475571587093379773039282608692064551209632315340663
964 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799357896564848681633937599167556283384307458720037374047130732188380004076798868634442666399911051792351360463993483860799449371498060894225514081091887199317751676161308630018786799527629796718278140979569
965 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598718207110507034312453020901181836179770788674065411095743510076112161249673248308710842344083744880328190468727058723293466031521667853023359279334209217488330162865176044757406289726312862807651707871464
966 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197440320124012306365905258878892883305465118767100804123865429228501984176473889740367782655725334624042984427299716566762891650935607014474145356953863688196095638247459958174866852267179689285412351953497
967 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394886960131832521517387557400384246968009650187162253181591313232633783126150683643507172823270155407098041885185123255396310178289031401948048629343607448464453399554586569729620668019966611612029066029889
968 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789784146050471189561351371519896185239022254446255133229421490317175042702631664572732051125917641836594760290801535752839106820888151485323281972408540222220604234685947661499182572340094419935371430393242
969 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579584837771556434434856039401518542138126875617401538258942299261887376628796530593953415243032100854600270132620050869595226982504209025073506573974285841805168028008336498418193344465957269623260521242843
970 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159196447000533070708441631883890947239339072031624975184222781003219520931456559922113848956638349913009966336688370345153953770046412786001140490827102406265993050229888694296156125017844165710352001275509
971 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318436211129100398567766113210361929101845831584963120834883063113421100760309820026924029375047665211240108295841988660188420685858726362283350953689940932551602653309434261471909885907386387637052621797200
972 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796636942510843655256125144628944157755789944671488461310802541809813269028091879838970751408682440444011509818285597493896220854322521348250701899222294148707778478853681741093283186843772400457954284821630405
973 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593273998427400799228390784509854329443789310038817170861204296804319946941652416577041102498758996966997269413887573752338166234741612492817820065731538300378251847807276011629785338395374126654805097840542997
974 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548180349100541631911676674198106717374293781793125031140582476919729595344750252098708028844455126557818206785439785797901008530598677478191596064940870561873859261527425273129008570535206731186903456404186
975 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373096657598213515155093956254851675196753681963585281610612367006812703788198074501313518770409487524653165569897550617263095082205140843115350924018696013891812772269942782003035313628686692622847042885408751
976 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746193795590738405376588623070648259985308132031328378078287924934878487885944640097759643284866013513407139675132064561315051768601598866232221044528070570357060761933748897476406255524776617827744029518736073
977 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492388368475800617710848559608696891324422126566813602561970242843983300678946345287767995026499642762452617041927763495086258206538458400624929017435633956055621795008249059879925435804572747398011238757991096
978 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984777994640236417445769143245739063594450883741941866386398069583446006574498246762917304253813939724644380310856124689417532686603494649411864159741439270026179078551112718157299424631568239120595600984419713
979 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969558024263431823873281623987223779488314260596355240440648116036597743272659114805464631165210149384666244540376481450536236316068827815146221372732542713308793916777591299639160327040578734308287505157795897
980 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939119341198457818752378609498538492221647644913496649811605792838380621885586407077940599188817222904449119226417792672018659848526071994776941923584920957788959081765163061000330684881022469008244436972985786
981 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878244010051468797492315918016913569987726906660250976221373123311652109235103612902522557893613639879392352517164647186684677856302398870360876078539341620005725171415672447047232878339352194475254603792322035
982 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756496640429084925978005896577754658764904553874545797971217345023380219274406202018697812161603397964395449244323185986962901088243468986013243566568018475610628598926671680863047296055876645800944364088388525
983 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513007228838870342936944552719273421863691465136393118069067326081727304816942178997689680213562108204895756762969325430166705711375864098124970773994871891248242461834016473541247640066232804911089614526871968
984 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026037025984588507848195925546238466850716028214131603793238386598497476706213109169326112691855646891507116010255495930167860333279325567639916598337913958122648443744032845666229867464117379981815271907583309
985 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052110568256725328651631430763932661158647511756910097368213143667004686752884744472893033538798036540834692779150790386411073111975174632768291887882833031898445671544738701731347370214366043432467473019100909
986 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104280221107846792232809261307012672897843576783812452173266392239061973918556766253973627497414246321205448801258224368731947579894470134415017517320841355076203647222150312445316963046515140493407918095975482
987 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320208656043097638032350404502064628423833451162166264051565109259853186281590359335950375623569733408639767421604112890859449048961149584635196927467403863117084868382633646544272143783996944618084125737453658919
988 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640417466771671616647515141383359007276285214886201159507785635099986487497346751752651367176134189906516427430452778867436793053079603934505639181109125081932381510157589311916908419648515586626894034348226799457
989 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280835183829701518325729401125398368059226506342869589567445263255628152262612782389495778649838007818267103972151707262713466215117873278612890580825329699969907254795689988581562481235456784981611161471034788488
990 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561670772631237662264972252988706840053727401818075081091419936147191596727310876743935217526240366731005349642794117138984707494351716732062638706432056291743170517464213360739234736489860879081771198589970248169
991 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123342200520668235174157075074004137549385269338953334691243274985973662924626344337007139576614712561716090095325086419367070161778069048563747176252589011394841277281771469802324888937094679009914365602422357105
992 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246685461271364006606040169982508836475975393513045743847419362299473087521342591488094643903927755317608712698877727593689570560746743856402821660675051342501538804789721071504614967850509587984749575275227246170
993 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493372638030948460114018928896108691771086107564033734668174939618062406184779676639406357082687819929099348715719862083732226531758729056519440392908452432623434102158965023233050541634712326780791963043318885067
994 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986748051780144903387702466557808963738512390501148790774618906582766805183743749756110148190906279346257153257631685818772968710973305216028005165545127932579080947123631058589886879179438034337797582649884694821
995 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973500594766758236837008130812300526492500276913321149960843055531291834323766389652734799682175507474454685659419740185207538479667698878758931782376828680110731129632486009527380160202582600263101634355880707056
996 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947008456458232886895284068086875232196816225110747189771560380774983885417996065923281536690244603218908206289187810569385193664512333307209909395768453242506244237455896923526152518158885112889923394331119656213
997 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894028671047650617073439140332707242620923617416622837804600273628126211562734308604889514006745743489755626692880319885402105091922690610814786073838275182249839688487942643871303635915196669731073383337708871941
998 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788076367151202490651017091286645442680954073312479023720554329046811080622674080585917405965641612301449302470613668716406044651920340767716585260992714944021812568742958989032998069181539695777093486970245545498
999 21430172143725346418968500981200036211228096234110672148875007767407021022498722449863967576183517489491081089043997353478621028306152299319853813941951962339259469295801306299630509689886976775868140585065125045641534813665077915150917602963164803109542829140476175385535311652191820360288910788452127
1000 42860344287450692837937001962400072422456192468221344297750015534814042044997444899727935152416843221969518469236620108375935162117148752234862112070979583954274659744706123202457549936561649367048565380886887926669768675273244399295344139624185887836682768577151750551264923023540221840613086702067001