0 0
1 3
2 4
3 12
4 24
5 56
6 120
7 264
8 568
9 1224
10 2616
11 5576
12 11832
13 25032
14 52792
15 111048
16 233016
17 487880
18 1019448
19 2126280
20 4427320
21 9204168
22 19107384
23 39612872
24 82021944
25 169636296
26 350457400
27 723284424
28 1491308088
29 3072094664
30 6323146296
31 13004206536
32 26724240952
33 54880137672
34 112623586872
35 230973796808
36 473400839736
37 969708171720
38 1985229327928
39 4062084624840
40 8307421187640
41 16981346251208
42 34695700254264
43 70857416012232
44 144646863031864
45 295157788078536
46 602043700186680
47 1227543648432584
48 2501999792983608
49 5097824578204104
50 10383299140881976
51 21141898250711496
52 43034396439318072
53 87569992754426312
54 178142385260432952
55 362289570024026568
56 736588739054374456
57 1497196676121391560
58 3042431748268068408
59 6180940288586707400
60 12554034161274555960
61 25492375490751394248
62 51753365317907353144
63 105043959308623835592
64 213162375962865929784
65 432473666616968376776
66 877245162616409787960
67 1779085983997765644744
68 3607363285525423427128
69 7313109206110631129544
70 14822983682340830809656
71 30039497904920798720456
72 60866056890319871643192
73 123306235941596291690952
74 249760716205105680191032
75 505817921054037554000328
76 1024228819395727495237176
77 2073643593366759764947400
78 4197659095884129078840888
79 8496062010069477255573960
80 17193611656741392706932280
81 34790198586687661805433288
82 70386347719785076394004024
83 142384596532389658354282952
84 287992995250418327841115704
85 582433594872114677947331016
86 1177762398486785400424861240
87 2381315214458682889910120904
88 4814211263887589957941038648
89 9731584197715628272123670984
90 19669491735312153256730529336
91 39751630150386099938427433416
92 80328553660295786726787616312
93 162307694039638747153440731592
94 327916561517371841706612461112
95 662435469910932378212686918088
96 1338075633574242146024297827896
97 2702560654653239071246443639240
98 5457940084315987700888583245368
99 11021517718650994518568558424520
100 22254310537340027270719900716600
101 44931171274756131008605369168328
102 90707442949664414951541873806904
103 183105086699633135771746018554312
104 369590574999874883280816578989624
105 745941953200966990036282241741256
106 1505405512804368427021862651006520
107 3037854238413605747942321637061064
108 6129794902436949283681835944218168
109 12367762656093374142958057228628424
110 24951871014625699437104885137641016
111 50336433434129301176587311636050376
112 101538249678014406957929705993637432
113 204807264975540423125369577430348232
114 413076061190104064669759485746843192
115 833075184858254566177559633265979848
116 1679996494672602006031200590076546616
117 3387685239257389759414563827242267080
118 6830754978339151013533452948662881848
119 13772278956327045016475556485682459080
120 27766095911951576011768414148078308920
121 55975267822498123981171430649583399368
122 112836687642186191877612066006020361784
123 227445679278752271585762541425747849672
124 458435966546264318832601901678909951544
125 923961149070048188987357441012648407496
126 1862100730095135480619022157334953823800
127 3752558324100349166526658865289221665224
128 7561830376020854743630546831817071365688
129 15237088207682022308415551866111398801864
130 30701031326644670259140020137177309744696
131 61855772475850591802897873084263643771336
132 124618964596823686175031411788345336106552
133 251052768483892377488534154816326769340872
134 505735215548274765254010972111925732937272
135 1018729788257529551061907269182395854385608
136 2051978290837019143231585188281880485793336
137 4132994010317958368678711676397938525630920
138 8324062877923756901788505952464232159350328
139 16764275470423194132439177104265174534877640
140 33760850369997748922602684607203769502109240
141 67986299598298219160654030011754379868926408
142 136901796913201880952205381618202441467268664
143 275661989259614647166205406425792246393369032
144 555040769385651064856000099230359219704401464
145 1117515120504145670759178771218267893244129736
146 2249897404473978423612714687951634694158913080
147 4529529135879331011414143666933467203659133384
148 9118526925621410351205715915927330038000881208
149 18355991158968317359166288995975451337366991304
150 36949856933387628031842292320192485197464440376
151 74375463097677242690704013296868135440389796296
152 149702424657158458635446883906702600971701423672
153 301307846237924863778971482439337862125246509512
154 606421686323065620574098394130541044614180343352
155 1220455360340563027180507646764812729955735335368
156 2456134696069989626425637010537086741366219968056
157 4942717342917706396980517455089096045641938530760
158 9946330587390867082219521778208037217102874250808
159 20014452977892642740956017292475764685843742880200
160 40272489562007102634945982057070909874963474517560
161 81032146336457839575959859058380580756478926549448
162 163038627097802947764055508005238683526061808127544
163 328025923045380432752382595787432411078331526312392
164 659949183790309939953308351128774910209078872739384
165 1327693042979718028803703021365369996522989385707976
166 2670975436757632355401578680946380345255642051874360
167 5373129575111657306391502638324041394930610664665544
168 10808616553416099803959695829510644198699874451164728
169 21741947913217769990272772764746411215077055145996744
170 43733325439206680745252307740943068065508722779328056
171 87965510103955643019918139904786627401726670533325256
172 176928738658995849098663328655374237344871791015988792
173 355852914220160824314980755002350439772580481930654152
174 715696702244659900865269705387904809710834763658661432
175 1439375152097996306201155801542217479753017126912029128
176 2894713799413345621343544384617250680168729453013470776
177 5821354589261397260569554332300132801662849304405766600
178 11706563159392206556904039790731528485976479405569183288
179 23540834280523237185337941833725582737254520404653666760
180 47337084484524122513735608171976217005112163996337933880
181 95185000816003541313590665353002537071430574366737068488
182 191391665325917675199420228724105280265273641481596538424
183 384826658039656535543318253484410972775372268459437879752
184 773739970854955441375592099041222770040394507911365365304
185 1555653251261195623329095382227247189060088957807709942216
186 3127653121624960727814013132744097676078777799585378307640
187 6287999481455060417939671002067401948074755367110673461704
188 12641385439320398760502631477293217087983910270101180616248
189 25413543831461353370251841900903260559636619611962028618184
190 51088633568563818438996841694440173886610837367443392007736
191 102700358948409860274979999174147653307896871021925453558216
192 206446901519384167343932629918829917685144134617928246201912
193 414986170283897228275810522978729057508989054384011170574792
194 834157075058052243727511572239596559295379679064331697491512
195 1676683619096620061806804197043470007145562498721282107666888
196 3370106176154271272317170499215493791400731278627801640701496
197 6773690228230604842041465208688095137020675119626078132138440
198 13614336208305334278897178837890405382479775363993105965747768
199 27362583920298917747422854516809240981836400977468111334437320
200 54992990847974333874102702715675342397426502453900021474758200
201 110521627710701664506719392795464405662360405905727640561283528
202 222114547450909322530466760319156253059735613807310476346101304
203 446371678960830632094989470094767389589500831606331343139271112
204 897028526039685238258090839102444546119060871196083467172679224
205 1802627388315418424652405476030708626118240158359008496133632456
206 3622395449102932745577258547713056319996717148651700115843812920
207 7279072243150057283699412286729390775513907961170766478840721864
208 14626707176188498152488614956065337822068763250076265451987635768
209 29390539732153763475156810677343788186219421155621995892587655624
210 59055330223861061290672782885113801456602631622182921762400079416
211 118659161966829191262063888831080053081532841866243703479249695176
212 238415326971872519885564423783865006499720840976243126867398463032
213 479024660020173314494002139811139813672751996439997693552595071432
214 962437332193203178433750864109099228692124621855018266740786433592
215 1933650688692119455758994897191837660077490501660082292752765448648
216 3884853425995665109300976132330953725541463519220256104047916060216
217 7804810949214182614167924940556464261855892070240695245180602446280
218 15679830092874070019467795232902042145257714204081756564530745544248
219 31500076574639549621199481169382311533607288535364245277400572391880
220 63280985927061918406926743745921077553398297325129954851479307390520
221 127123637409689475142909050306155064079164035159062838296314939994568
222 255370605930510226943929226240935946103062951335731533779342530416184
223 512987874083283007204080703739123528095595664706674781932110361686472
224 1030469072611091121040605909992750327970130853483772992611071325081144
225 2069924794111232455346100825014507199498140755108392842715843853578696
226 4157822886000565337221979660087027486112039606498479400419090113990200
227 8351592367557331527503515340290081146455595405560346230812985041646024
228 16775077926227064761126142720812214641374223196247467321575579710623288
229 33693942234678932934490509522088533979674511162748484363050378675909064
230 67675457233807472693457467205105277353201151866004068165899195861143096
231 135926059996514159035867830732066973494106562813022335211395268740936136
232 273002411050826745369641454107846784563621643788073068181984291519172152
233 548305404217250345335094493503119244278060323900202931882356091112944072
234 1101211972665694399861812157581089838857754720448519454801487198375087672
235 2211626273793776218106870656311882378318777586193266091676524429048574408
236 4441657204512327272980233994923170157844091462978986547500148922693946936
237 8920123722874204219493453354445151118101255507142881823294497974581490120
238 17913866073447507786052877438087923841028656176655581103177396207550172728
239 35974969402293214266237696334571090891709602678050797119531592931874730440
240 72244413315382825920739275585932668202723786005580864065416786897298230840
241 145077775652358446618006317005446309244056733310120267783540775861694001608
242 291333449347902482789068165678054564165331789218157614872495955857583083064
243 585022694782176144684247394690433019685100223632149388355820719983556325832
244 1174756981737094647580716916049513822079073737655967093933299056503892971064
245 2358937147819674011585878085436323209575894056095270822309913346081346580936
246 4736720664330317456020644677547237549987281273757214913506457158309814439480
247 9511134066042573777739066368443657361645548870647776364786175248913871434184
248 19097653606849025286873686763585679246633070387562245805118872362416227978808
249 38346078163225806036538481580568087539950086067657877761330788454009426178504
250 76993698225507122998659179267929633173268062720382527824847664366372792798776
251 154590480249125267848482790749446182533271906610898600254067503649453466481096
252 310387128094472579399294445926066197440015375562064289716879357132322694729272
253 623186591381389246203246620706480059626973875804662757851247413931476912992712
254 1251197853147666667215808699121655448747834000970393872537472227196616873053752
255 2512045047065109684050248313660701556483440500662924458744899253060559840244168
256 5043388775669772067337758458156184430942425998770122344829708103455771868761656
257 10125374914418649533150040577981931497835941992428791544339235401580848114069960
258 20327944554995509863249128479302988267574063974634676798038109192500304981233208
259 40810278562307441320396351605284227078952487928823541014795495163677827468653000
260 81929336029247725828588892503924955245513695816755456867029543884710089949679160
261 164476229867761138032770163594562912666244831551727663408936194884129049924104648
262 330187575354053648816725084362551829682924542939888826167626603997675839897701944
263 662845381945170043135819683071955668066718845552644651034761636454187159894389192
264 1330631226364465577276378394837615353535177210451023299468540129826045279986748984
265 2671143377677182136562234847062638741873833459593514593735113973487432480369439176
266 5362048605250866237143425808900093553354624996569965177066295374645548801530760760
267 10763620910294736402324763847349819245923166147905802333324725604632465284645286344
268 21606289220175480660725352153798902770274164605343348625033720919947665932458102328
269 43370673239522977033602353225796334097403993829750185166835981261260802591251263944
270 87057536077389985491508004287989725308519316897627346167209041365252546635172646456
271 174747451351468033831622604248773564844461292271508644001492240415966976175685530056
272 350759661096312193360458399843135358143767901495525191337132796202857718162051534392
273 704048838979376638115343182377447173197226436896066189342562223147562967945464017352
274 1413156711532257779019539130137247260213834141602163992021717707778820999133649931832
275 2836431490211524563616783791039200348066430818824391210716621938525032124752743657928
276 5693099114717067138388978643607812351410386708888908874779616922984844502476374904376
277 11426670498022170299088779410274448013375823560258070656251979937839249510894524985800
278 22934285533220412642799203066666542647861747405476647125889452059417620033672600325688
279 46030460140792969374841694625568378537943695380874305878549888486313482091112301359560
280 92384698430290226928169966235607343560327791901590635010641745707583448229758804135480
281 185416953157989030213313086440155860089536386082865316528367428885079864554586011103688
282 372129018910795213140572480818194066116834376725098726070902732709985665299308827872824
283 746848263011224731709037577512152824109191962568933638170141215299623202978891267076552
284 1498876976401718074273860386775835031969430343375339648396953930358550150718329756814904
285 3008114853561973370259291237054728831440953523225624040907250860235707790957753958953416
286 6036951508641021183941723401115575197886092719401137570041187719508630560957696808554040
287 12115346620316191254729728656243385465780556784702054116535747437091691079999771398402504
288 24313580446700680283152021020511241071577856261203666185978238870332242076168298359393848
289 48792935305537956113689169457071422423189197906006448277769965732962203984674107843965384
290 97917419435349103322148593746240725406445366579211128367166907450519847634023237938286136
291 196497936519244588833837697156677211933024674692818720357587766870230574597396520377283016
292 394322068335581942046756413641745946106317232454430367961683437678842907853493129755987512
293 791296527265349412851674865940274936693170231046446590416382683234449333024386437514817992
294 1587897835719069883219673809194115962347411994368064889818796982222425700683573231035321912
295 3186405233814881881471995773015364102616967053286473197609657195951905470636747174082015688
296 6394029592383247993009287855284992561078220235673633231163440854917919079812695772186775096
297 12830497434273464446149168329078513833845012729548640134215134635864054436703794392419037640
298 25745871367560865812559521895174085091067169975500027612206775123784541427564394480929050168
299 51661495733149605465641414264382285028888628983805549911966561951681947963442400354040050120
300 103662497462354958612327569476832799751285836033222089199039147311589626143512023492443999800
301 208004006916821412586744620849802058889588828197666157148290341439630712720278492553615798728
302 417366037817865815897668205491877036553211968657776271797004776512164346307065876244687195704
303 837448123604177613243694338568299910654492561840440458594857740290134534347149534764285587912
304 1680328343145247189384104532305691496405122372730656747191411855111880752160334634078393568824
305 3371520878164278304561640774949566343002519243560865154386216459286984871252740397256431923656
306 6764770140076124460710144970575499386389587483320833628779218416700416476369623052712153419320
307 13572997047647384624594016782503732173548272959039873897572007829653726420467530621822885982664
308 27232907630285040655535487247712931148634741902876161075171157651813239776391630276442930253368
309 54639642330550624123765881860836795900345875775345148710396599288638053423696398618480177082824
310 109626938801062333872921578452495459006844535489875950540901766547299254589219073368148987317816
311 219949185882046838996622786366634652425994638858123207322020669034644804662090698998675240939976
312 441288988323938020494804831656556773676600413472989027124475609949382200291486502522105014488632
313 885359209767564725992728181159688485002423098459463279209819763658949582517583214093719094194632
314 1776280885774506821991693398012526845303290739945897008341376614838269528904386846286456318823992
315 3563686704027768383995860867411353441203470565945734916526227404717279785547214528770948898517448
316 7149623273013046248016669877595306383600719303999351632739403159516041026571310729937970318773816
317 14343746275941111456083236040735811769588994952214466864852703019195044964096384804668085681025480
318 28776492011712260832266264652562021543953102592860460928453199438716015750100296298920461449006648
319 57730982943084597504732114447304839097456430562583976254401985678083883144015645977009503071924680
320 115817963725489346689863399178971270214013311878894061303795144957471469575661398712356166491672120
321 232347923129618996740525138926665724466227525265240340197572637117550345726583010941386653678989768
322 466119837616518600202646958990777817008856853545385115575109968640315504603686448916121948749270584
323 935087657947598413848487280256448370170517313120579101510149326091060635508413751898941180281123272
324 1875871281324319254583361285062682212646641838300775943740157429802980523618909211931276926127410744
325 3763134493506883362939496019224935369904498100720787368920032414847679552441981840129342983385149896
326 7549052848730256433424538936649012629031425049680045700719499940178796115292290512792264229030956600
327 15143673420893492281940171669696309036507707795837033327197870101324466251401234690651684982583226824
328 30378482288652943394062530932189185629905130984627950505913480644582680544435776711437683014209080888
329 60939235471037804448489437049971506373589692755163668714862442173032857172138168083143992126503416264
330 122243012729539444217707624471129282974738247082142872835795846113800706510809565486825236449177341496
331 245215109034006559076872749684631106404594217307916816483733615763071397354685589614724977290695700936
332 491888385217868459436660500854007293719423880903095774591751078597082763375504096511598963366073437752
333 986693104735447601439151004677504749259318654380715832432069851336045464083274027587495944301510947272
334 1979218878070316568009962015293989822159579093910480231361275090955850802831079724303587923741750038072
335 3970103093339475866283244042465940291601041758119057595716820958479221354991222786864367917760956363208
336 7963536861076637193093128108687801877765850656834309457422183470093482208640572250243119976076825300536
337 15973735070948645307239536264887446344659235594861007446821450046457043414597397853515008233263475749320
338 32040792839488032456585632624798577867573539752106791957597066305454244823827302413087553028746601795128
339 64268231074157548597384385439644526091657216628983138043102465035988805636919618238290179181932504183240
340 128909752938678064563195011259383792896334707507505384342021594922138243252369263300810504612743609552440
341 258566087458082063863242503278957067218709963514088985195676519544597750461798580250081301723244421476808
342 518625338077615997200189968078293097289501024026334403414619698489838028837717267797083188442003247697464
343 1040237002478135733347789859197344120283164242048981672875772715780961113503674750188007546875035304882632
344 2086446657602078944590399564476204091974652872090589077844612069164492338663829929563697433732128228740664
345 4184838620495772844970438821115439886765954520166429619875357413534124900640620717502759547428371695432136
346 8393567851574775601520157026556943179165206592303362168122981377478530247907163151756248454784973866765880
347 16834916924316011026198872821766013169597008288547730192990495855777621389066169737013955629426408685334984
348 33765396290964941698714863180836279961727206784977472099470057913196364564636026341030828698565739274276408
349 67721917466595722690063961436281067168520793985718967625918248229674972702279426416067492276557322355765704
350 135826084702523123965396393021779148827174348802965982105792761265914432550573600300146654311966332325957176
351 272416668943709605101329726341992326634614219268988057919498052144957839393176695536316648141636039880765896
352 546362336964745924543733333280852711229759481864088303254821163516173627370412380944679975318678830219234872
353 1095782672084145277769614427755441538380581050380400981341292445484863151908942741633453308708171161353875912
354 2197681340477597412903524377898355308603286274065250712345885127874758098154121442755093333557969324538564152
355 4407594673573808540535639800571655080890820894739398924018370729559579784980714804486560099399192652738752968
356 8839653332384844510528461690693199089150138482696592846689942406739286747306373446925867063364893312800755256
357 17728234635244143879971287560486176033037270351828775690686286708718827849302634569757227855862802640248009160
358 35554325211437197477771303479171907775548527476528731375985377207918164407985044491325443169991637309789015608
359 71304362304772214391200063674742926970045028498799822741196361996797346234729639686272861256515338678164025800
360 143000148373340067653715040782284076777986004089084365460843939155516727306978380779789672346094805473500040760
361 286783144274271413050059908430164599231763902361138170878590308634877524288994964374067244358317867181344059848
362 575131983603725381585379470591522089815111593088215221670985477917443187928066334377110288048892246831376076344
363 1153395357317815874141278248645429962333390762908308203169580677130262654556285480012172174762297518600128065992
364 2313053494856361970223595112215631490073116679280371925994380796851277866512876582540247546853621087075007958584
365 4638632550154184384329267454280806110958903665488254891299200478884060847826364410112301488365294273899519570376
366 9302316221191289656422689368260698483543147944831531861219278728131131925253951310288215766046692747298046447160
367 18654734684148421088373687655919569490336977117373107879680312996988284309710347600703657110725593893594107507144
368 37409673851828525727803993150635484027175316690166304073844137075428609537825585161661765378715604585184244239928
369 75019756670720418557721221978863658147353358291172784776655296313761300912460950243832433071960042766360546931144
370 150440331275567571319668915312912696480712166404025922811244636953330765498541460328682670772977752724705210764856
371 301682298419388611047790773336196153333435232451412552138357362558277858344322040339400950804070839833378655334856
372 604967868575284158912487432093133827410892264189546517308450902419788371383122320042873120124372348434693778279992
373 1213142280623582191458786635027750696309828126952535860680374159446042052155201118813888677281206034405260491780552
374 2432697648193192130185196811738467475595743451051957373487693028105014723088315195084062228627334743882266854002232
375 4878221470278439754905640706842867117143661296397686051229275474635890683732456305080694205384514837908025448886728
376 9782095288340990498881775580417598566191671381382914710966329786123503842576564439986527907028720376103034379537976
377 19615495272250202975904539494298925796192040339940914638948217245950452635376432539623334806576822152780035722605000
378 39333599935636849908091055655525308920001475834231999711927549839307795171199472398547227598192407106708005372268088
379 78872418653546587728746064644905532495237741977164340291917330373429370143292159435695571166462339815711878598652360
380 158155274871638951282620035957520894300945064571729362319959122136486299888370748148593374273079730836015492905537080
381 317131424872369454215495885250461447222829290378260088112167167052227718980314354851591212426469564081214457227538888
382 635904600002922011731503397171762211687536903226122903168832179662965676367774426811991352613559332980795857288007224
383 1275092700522210230064030047685203057858830451391451260226660050442951829549840287841600560748359075598325600241873352
384 2556752402077152873330106602053763384685174192661313428231311483119944612728263444118436832539198970470118971815464504
385 5126638806219770573064306217474241307305374965079448672018605730707971132713692625107345087163359579487173486294364616
386 10279545616570470798936798461681911690480803089672540975149176990352106079941716723955633018496642436068218057915600440
387 20611627241402800903489968976830681532701712498372369212522285038576539788912096395393151725333131426324178286484943304
388 41328326499329320418212682060595079368883637634799312949492432192897734835881518685750074827345955961023840914277371448
389 82866797031706078058890852335057591344727700545707774947880588617284780187877689161427692408051298138798650511169712584
390 166153882129507030562712681097850047903376251643633847993552625697548181407984681902710470322821368711099238387569364536
391 333148340391203810015287315051169826234594204391704292182688148321053604880427970965131111659080282289202351505598607816
392 667977833046787117810298535813279113324871810992281776756542090494021693889773156249682565345035654312412452472116973112
393 1339317970622333231180044883048437148361110426402309938295415768691872356037380741138205814743821488092840403866073461192
394 2685360550302184453478985388940632140144954461640112646155494712791402648590430339554092997595143335121711805575825952312
395 5384170318719404889195762023568779967135376140951210831440315776398121170212198393663548731405287388115485606839009964488
396 10795239073668881742867106538512591307961686717244392741139284254426874086487072216437822935240576211975095205052736048696
397 21644275019797907414685378059775245363305242305172727638795873912115011665099495291097096815341155295438438392854904336840
398 43396143784516102687273086085050616221374222351713339590626358630752550314449692298637095520402316333853372751208673152568
399 87007475058872781090350832101101483432275920186162447807321938874550154597400788030159994820244644153659737433415075262920
400 174445325097426713612310984064203468843606791337796432866782320975190417131804382926091597199369311279225458728825608441400
401 349751400154215730087840607852407941645323484606535940237841528402561050137614379583726409516498668502262885181642132713928
402 701224300227156065902118495152817891206866773074958029484236829709482532023239986630539249268517428892149705811266097090104
403 1405891600291761343257111549201639798246173153873688356985581205227685927542502428187251359008075041559547282518495857504712
404 2818669200258421109419972216195287628157225523194921310005377502072813582077049766226848438958230450669590306828919041658424
405 5651110399866639064651442667974591319644209477284931812079185187380510618138189352158388319800621636440172097241692736614856
406 11329764798432871820925881807117214765947935816360042008295230741230788144244558343726159523369564743082327161651094779825720
407 22714617594264931025097756556570493785214905356300440784864182215401110104425475966271084814275772426568620257637608172843464
408 45539411183328236816687498997813116077067878159761595106275805896681287840723670490179701163624830733945172383946053572070968
409 91299174356253223166358969764970489167411891213844617285646494725120710945192778095634465397396233229506208505233781596910024
410 183039052691699945398685883068629492361376052216332088717482755313757692417876430421819056935085609982244144485150912099356216
411 366959513341786888929307653214636012775856644009949885727345042354547925890734609304738366150757507010951743919668522009784776
412 735681842600347774122487080584026081657922367174471188039449148163160933891432715531677236862687588114830397738070439641714232
413 1474889317034243540772717709477560275528262892658085209248416423234452032002792424907755482847720324415514615273607670527717832
414 2956829897735583066600922515574136775481362101934456084835869100285164392445438837504312983940130945202736870142148923544014392
415 5927762322805358103312819224386305999812396837105483502349810708202849441770585650386230004369642483148889019474165012065186248
416 11883729700279100146847586835248676897324138940684109670055766431670740197300587251527668081718046151784608597328064354084687416
417 23823869509894968174139070443449483590046968414314504670823822893871563022120006404565752309393614674542878311415597368078004680
418 47760559238463472109165934432803226770891317894521580003072225848803291299277676612152336910702274091033078856350132055973269048
419 95746758914274015740107455957414972723377397920828301328993611819726913108630680830346338405234637665960802179738138751581057480
420 191944798703242174523766086098446983809944320105226885303685543883694487237412016872776005978129454299710893293552026782431153720
421 384792159155872635134634520564128044346267688737594335898767728255870296515125344169718670291579266535000364455255552123400384968
422 771389441810521842443473737862724242145293474529469802380328737488703237110853309187770657253799248941157884646814101363876924984
423 1546389130618596829235356869194384791196103143167501865926244036931331762382911860072207947848879929624630080766234196961906160072
424 3099998755232299947167532525326642196203238674552128254183661197770514101088234203537749162380322722733888784477680382392116940344
425 6214438498454812471728702624529029620028542125538505553029668643356729354821289373862164858125771172437034814845784741720843121096
426 12457758972890050098244680396809549695301213803945509195384029782344861014932220681297662782981793798812584121472417437314904723000
427 24973281897740950506063911089122080301090686713628014569417444555952526640443725229741991699424090505502197226506530782376246407624
428 50062091699403601631276922769250122423157891638730021496133659094430662502046018193777315665769186826758452420136453380245366738488
429 100355239206650604500852046720512168488268819700408027706864858153912543446409171856141295865380385285025020774519690391476481323464
430 201172590028988011478300495805048184260443712246712024842924796237927523777452614649455920798444793833066273417532948044924458339896
431 403269403289349627909793796338144063088699570185215988544239752336059921324173771173258499732257634192165010572053030613791908065736
432 808387253041446465725973202132383515313023431754015854805259824392529590186884626095210315735251361436394948618080330275469798903352
433 1620471399008387351264717623176957808897295446275199465044080288225878675450843419687807264011974908976919752184109198646711563350472
434 3248336583867763542154977684178297174337088058084734440955281855333396341055835174370387793106894190162099214264115473484967057788472
435 6511460739437504763561040244005357461759170447238139903644806268430070662419967018730322116379677124740717848320025099353021977752008
436 13052496622278964885624250239308241149688329556613621850758097652386697285456527377439737293091131738314474536223638503472219679854136
437 26164143531365840488252839981211534751716636437501927788453165535826506492146241434837660706845818454295026751614453616476790808408520
438 52446587636347502410514358967613174408113227523553223750780271533759236826758856229591693655018746863922208861563260452018284514217528
439 105129776419926647689046075945606558625586364344205183849308423991730921338450459179016131792691713638508728439795227342165974823236040
440 210732755134316581114126867911973536869892547282607840394112609831886738046766411797697752550691867098346078312927867560590761236074040
441 422411914857559733700323167865467912977224731753610626179216743360623266833263810474726483032000613839349399492530560873699145651352008
442 846716638892972610344785199813977504429328737884011143140416534114946115145989594708114921925234986964013284718410773252433537661111864
443 1697218896141651506577848127794038365808416024521602067844799163017291393250903136933553755572937492498655540903520849514937568039039432
444 3402009028994715584932251711920243445516349146550363698817530515609381112419654168901755334590810022138569024740440305050016121511710264
445 6819160531412256313417614336504820318831732488115046523890925410368358876675004127872806316071490118559653935347677822140314213890683336
446 13668606009670162913941450498338307493261533366258731300293579579035911057021399835884203925922720385684339642428950068361192369515892280
447 27397781913031626402095344647333948697719203512574739105610616674670208721385582832045590439404921068498742828325088984883512622500835784
448 54916703613445853952615576595982564817830680585264031221268148382537190657456731984645546053928802731257612743584555666089281011939774008
449 110075686801656910202080927794594464480445908290757168462630126831467927744284596610399822458095526651035479661037866724823073557755752904
450 220635932752844224997861404794447598650460910821972548965447913795722948347311458503017105616666895679111467669813244234935170183263915576
451 442240983804749259183121907999412536680060010124861522011271147857020082412107447570469132634285476112303952035101510040448386502032650696
452 886420204207620136741042012819859752118396397211555892183292936245188536259183956269808108070474321732769937461153063222052865275074940472
453 1776716881611483510231680419281788861753345548346777480688087153552673815388306034797355901744755382481863941704206212726417915092169159112
454 3561186709615453493962553625847716438539796604540886354019176869229941116516488314110191174697124242996376016972212598017460199268376874552
455 7137879312015879934923492826263710307145804224776435493324358862709069204512729117251341091809475442058048301072025541164169136704830861768
456 14306770409601705763843756801663975474424030480942196557220727973916512351984963212564599668449404796246689136399251772586835749745815948856
457 28675564390343303315681055901601060669112905024663044255585476444829772589888936381253034306559717416754563341308904925690666452163940348360
458 57475175922966390207349196399748340778755498174883390793458993883653040951615892674753738552441250482031496819638612612415322809672497598008
459 115198446130492347566672561992589120438570372600881386151494069755293073446907825174002816983526132261107733913318830746898625430034228998600
460 230893080830103829437293462371363118639259497703991981432140303486560129981167729996996313724339527116304948374720872537933210481446925602360
461 462778538798445927482483601515095992802756500412442381122584934925068226137039619291973986963253579420788857845608167164138340205650786415048
462 927541831873368392180760556574931496653988010833801598761778525754032384623487557179910692955656209217935637883549178504820518896815443250744
463 1859053172299689858793107820239342015404926041685436870556774363315856633945791751551746823969610519188587120151764045362728714764658627342792
464 3726045361705285866449389054657642075003752123406541087179983350247296997289216777487344524055817239882605929072859467431632783471372736368184
465 7467968757622384030625124937673200238395304326884416866492835947725761453373700103742390800344826882776075235684381688275616274826856436101576
466 14967693583668392656702943532062232653566208813911503117251410389913857824337933305020185105156038571573877226446088883375933965421934798933560
467 29998899304184034504311274377556129660683617948108345003034297768752385483856932805111177219244846755191207963046828780401270762380313451327944
468 60124822882062567390433323381975588028469636536787367543131549515354110638075998000363968456355232734469322946402959588101347187833514609577528
469 120503694311514131544488196017677833471144074354716090160389006986406900616876260781011164948441543917112459933424523230800305701812804632998344
470 241515485717806256616219490542808981770697751271714890469029829884211159915201051122588785968345244730572547948086254570795834055917160093683256
471 484047165625168500286925178100524593198214707667995201234563291591217037193299161366310484079614803253840352058646925359982113416417421842739656
472 970126719629448974682822750230862445710067825585121243062133846828023509112392440974886792445078234093071216442242683156745117442001046996225592
473 1944318216017121897583590288521351410047412471668504167310282220947225887676373118434305233461853723356923457534383031187052016102334500613943752
474 3896765985550691691603070153161955857349378584333531696992593496476809514255922709837673764067101957055408964368561392121227594641333814470872632
475 7809791078134279176077919458562417789207864450660110118729245102118334506318198365613474122420992934793942027336713443736702314155997255427715528
476 15652100370334349937899397221601847727433943465306313686946606422566099968249102623103201433415563910954132251872608206461898878058653763827371576
477 31369237168800283047285911052157719752904316058584814272869445281791061847723617029958909243978283904640760898143579050900786255610626033598624200
478 62868547193863732437546055322223488101881490373114002343691355436899847517898057627422831242250879974746514585083883377755549510207889079085010488
479 125997240100253797561040577080263073395908697258116752283287640620435142680697762389855687993090384280423014747761217307419053018389052181945545160
480 252514771625560260493978087032158341176108827540010999758385140734141180651198819049731427003358017222706000650709335718654014032724652411442138680
481 506070126101225851731750039807581071120800521127576989900390000454824151882004226639502956041070531769131943611792473644939844057342400917986374088
482 1014221417902662364951087811101690919778766774350263960568019438882731884923221630359086116150850058185703771844332551705143320098470994026176941624
483 2032605167205746052877351085176439394631865012890747882670517753711630932164869614878332640439118105666287312930160312240813904164514372432762270152
484 4073534997212334751705053096298993899412392954161935688409993259315596188966591938076986097153072189922334164343311042142682336264173513626341314104
485 8163719320026354795310808044490218019122111765084751222957902022415861027206889292794613826855816337024187405652602919607473728398636564774316175816
486 16360737291256080174423019792764896478838875243691262138191635052401059352961189418870510918810976588407412965237167509859165568537852204591899446840
487 32788071884918901516448846993098713838867053914426043660934932119940793303017200504303588367820641005532902238338258361006767360556862559270333084104
488 65709338374651285368103308801335269440112714682939126090973188270158935800224044341732309796038657668501957092404363404590407168076041418713734549048
489 131685065958929535406617847232946222404982643074052329720153024600872569988827375349714885712872066651876219416264420174334559230076715437773605859784
490 263902910337113000154058153726443811859479713564452814516719345322854536754413324031930303667333635933497049295440227078976608248002696076239485242936
491 528871377512733858989761225973990357817988281961601939186265282887927867062343794728861671817846277126483319516703227618568196071703922553863517532616
492 1059873868702483435342812288990186183834034273588596498678183750260293321231721882787725472602050564771945080885052002158366351294804905910496129158712
493 2124009964758998305412204252064783304064183966507978237967673869489461816677512352235455203136817150581847045473395098159192620892403933426530446504392
494 4256544384226059480277567852298388480920598771677526957157960476916673981783161877790918922139066343239607858353372384003305078390396110064137269382712
495 8530137677868244699461454400934420707425659220678194876761146429708848660422598102221854876008996770631043251519909143376449829991968706550427291513288
496 17094373174568740876735546194544128906020241796002671678412743811168698714557744897723743815479721709565741572666147037492579006406290385945160088522296
497 34256941986801984709096367174438832794378330301297907206606389525839400216540587182007555757882899755738793284584951576464516705657286717578931188036040
498 68650275248932975329443283919578815553432354021180942112774582858682806007931369137135247769612712184692206847675218155887750797003985326535084398054968
499 137573333048523962481387666980559931036216094879532139624672773331373623165563127820510768046919249715813654252361066317692936365386794435824612840075720
500 275692231198363948607777532243924461931134963433404790047592761890763268630527034733502081109226150124485789618743392647220742273531236437158113768083000
501 552475592599359944505559461053458123579675474215490601691679954237558581859855627651965252249227601634688541465529305318111223632577768005334003712029128
502 1107133445603983983591127715238134646594162043128343246576348769387181252917314371673852684560005806040811007387143650683561925436186126272703559775784504
503 2218631412018496156342273016738706092057946275651410579538675260598490684229834976087549729243112817624489863686457381461802807214433433069478224255021512
504 4445991865658048691004581206002285781855136930092269331849305964845237725250082417654788178732428046334715425197254923112963527112989227187098657916948024
505 8909441814558210138649232757054318759188762617763435009242522816986988164080989766268953797957260914840902246043190166604642879594223176470481734647706056
506 17853799795600645790578606204208131909334502750684662709572867408567001755323629394456662476899331474024747283383740973966717409924935797133532306923032120
507 35777431924169742607717493788615252600582960531684910801321378366320054364970558512750834715768282236735380149362203229448298121322850482652202289101304264
508 71694528514276387268555550337628482764993831124000992366994043831012210438587716473176688955475803050842531463913849021926322845591658742074679928713088568
509 143668386360426578643352226196052920657643482369264326262690661858768624294468631841703416958830083256428605258206583169912098897075233037689910558447137224
510 287895431384600765499186703433697751570598604981053335582786472111025655423523661474106912013417120822344295177170936591943104205934297182460922518936194616
511 576908180096696747423337908950579323651820490447156037280383241009028124516220118529613980218348150263662759675857413688124021235436256579084047841956229576
512 1156050994848383927696604822067526288324887541864410806790387075592009876370785828222028272819724117765273857994745908384723668118007837586492501292080139832
513 2316571259006748721093067652467787858692268205669019078040015338331927007418262838769657170405503870006444393275553978786398587530286324029633813800495641032
514 4642081056633459173585851321601046281469522655218433084998513050959668524189908042190515590343119008964682141123232281606699677649113945772565250033662004792
515 9302039190506841809971134676533033691109017798197656027833990850510966067086580813683433679750460555832950991390713211281204360475310486971725744932665455048
516 18639832535493530545541133419727949638557980571916891771341911198205190171586691085971672357629366187473075401069923718698018731304786164796641979596013801016
517 37351173379946754942279994972779663789795851094876942974031681390776896418000441089152954711515622526560497638716842029667257483317902711299664938653393383880
518 74845363377812897586955446212206856604951482091840204810759080770286824985655000012725129415545025356349688950587673243876955008052466186012091836229518331448
519 149976759991464570578701804957708771260622523987853047346909597518039714270618235694288698816117611319156765247483324856838790098938253898849707590304499790280
520 300525586454606691966985434982007658622684167584051370144602066991011557139852942726254277602290343851228305187582606451847340363543150851350463016299925835320
521 602195305852568485553134520097195549448246574384793291190769877891887371476938828127862315144690930128286159760397126380034201058419587810003021703981704180168
522 1206678877591847174344596340460751563302249627202967684184671243603503257348343541606432150169602345108231418291258079712747442779505747834610234750727113379384
523 2417934286957114755165847281454224055416012211272697571975605462846463543485618853914279340099645659919781034123443813330852966884344640098428852186981636796872
524 4845021637461070323285003763973889968455050336278919551163736876971841144549101249231388759720173259246198463328742934472422096419355569055274469745018093669944
525 9708349402015822272476625930078663652156152500024887916752525656501510404253929581268437678482110397305669716821196484566276518140043715827382470232145827492296
526 19453311058219007796766488664419094734804408654983873462355155118118677038819313328148195675047748552237885013969814200375417686882752587088432001948510935289400
527 38979846624812742097159450937361724330593024619835942182410517846468666538261534987519031986262552619728861188594470863236564674970835485044198126865460431188424
528 78106142266374937201571849091770518383154463859408274880221450913399957997768886637483345244859216269963904698498626651444587952352331591823064499667797983596088
529 156505182566248780417649592617635176210245756958289330791243732267725165838029406599857253034386654600940174039616623152832093109525984427115465491209350209630664
530 313596161199495372864310974103458631308365172395524223644089125417300831361042079849495631158109753323905077364471986005550020628694611341169603966166208904138296
531 628363914532986369786645525943293820392477661748939571411381572598302662092050692998553512494892394891859613299421451410871710076674507656216553899827434778030536
532 1259071013333963987689338207359340756336449957413661391069169788724007322924034452596231525347130566271818143739797861621286757791919585260187799734644903495568952
533 2522828395203910471610770725664187743775889182658887278631152864502818643327935038390712051408952685519834121761505640841660190860980310415884983339269874870153672
534 5055029527479785935685730073219387949757756900980903550247932303115245281615602343177922104247288476992063912086831116881493732276242900622788734418499885498338872
535 10128804529103501856299837390220800823927470873288065086467117754449706553150669219148840211353343165888919161301301904159334165661050360827615004316920042512740808
536 20295100006494863682456429268005651496678855889228646144876741805337845086140267503883672428424218755587420996857883149111361733539229840819305079593680628057607736
537 40665181909565447304626367511139402691005540063762324233638496203552554131958393138939328868283502358794007342226324979808110271512717919966760301107042342179467720
538 81480327612282334488679752972535004777306736698134712355047017592858836183272502540222625759437134412826345381473767322786994151893952316589820886053446856487439928
539 163260582810867548736213541845582408345204786537489552485634085557225128205256437605133187564614528216129352156989769371915535521524937586492242339785618057231888840
540 327121020794340856990135155492189614271592199357419360522348271857465168087935740259642247220709575213212027102064008196514165478523941079609685814928684802977795640
541 655441751933893233015686454586428823705549651279719232146856745200960159530717210618036238624380187988330699780296955298394519827996013972469773900572266982983627208
542 1313282924558209504102205196376956837735829807689199486498033893373979965771125881433575965614682451100474690712931788407521417397888291571440352342574328720023326264
543 2631364690497265084346074967162112056121120625637921017404708592692079224961634683262158907961209052448575963730539332436507590279569110395882313768008246948158796232
544 5272327063756222320975479083140620873541163271794886123626698797272397036762035207314331769386106405392405092070430176115944691526723275297767845701735672912541879864
545 10563849493035828946517616463914035269680170584627860424887960818321271247201602096208691445699589411775316513359563374717748404988616659607542127734909703857532334536
546 21166089717118426502168549523093657584556029251331897205045048084195496841758267555577438705253932025531645685156532794407214853847573537239097128132696123779961818680
547 42408960896330390222603732236718489259503434666816147120628349063496902378226661837474989038217370455025316687187877678757865795435827510526220001591145679689717936584
548 84971484716847854881740730854499326699789621661936999662333203917205622145873577127590201331853753717974684008125379537402603766353015893148491493833798223639024471608
549 170250095282069858636547994471123349761144747980483410166819419414834879070587661160460849174545533051797469283750007434578951883668753530489085968970610175797226140104
550 341114442260888015019229054466496092245420505274185642017944861990517027698856336131482591370767117335291141102498511588705392469262950549362377900547247808632806673976
551 683457387915272625530724239981490969937103029174808927404501770302728594513074699884086968784886337133974687274994016616505762342376788075493167726306550531342322135496
552 1369371782617538442045980742059979510766730095602493141546227633248846267256873455010417509656476879194734184689982020111201479492455350104523159303037210890838061846072
553 2743657578809063266061026008313954163318508265710736856566903451784470690975195020505322163486362168243037989659952013978782868600314248116119966306922641437982958842312
554 5497143184766099296060181065015898610207112680432974860082703274142497694873286261979618615319541156193215219879879975470325556431435592046387228015541722188579587984952
555 11013942423828144119996620226807777787554417658888952014063199289432108015592364965897185807332715951800708920879711845966170751324485375721069046834476323002386516570568
556 22067196956248179295745756647167516709389219913823908615921984061158441282876314815670268768052699182429974803999327481983380779572199134698727275275738403255227714342456
557 44213018129680140702996545681438955687339209019739826407435139086905333069135799399092331842879932922517063532478462544068840112990855035910632913765048321011364791087560
558 88583284693727845629003156137085755911799956423663671166052620102987567145037938333688252299308934960348354913916540248341837333674623604847622553957239671024548306980408
559 177481066256190819704026441822587200897842989615695379034469924064328936303608555738383681825716008151325165525752310817091988882735074275747958560768765400052734063571400
560 355591126249851896300093142742005779944172132768126831473669215845365476634282469618781718105628292763907242447343082275000606196241802683601344027246102916112743026363960
561 712440239974644306384266803677674316185316572609725809756797167124146161322695655521592145119649138450328307686363085831634469254026913631413541865909350064240035851170248
562 1427396454899169640336694643742674144964577759366395913132511805115122738753652743611241708056083382745684260956080014226535452231140443791248791354652988592509171299225144
563 2859824859698101335809711360259999315117044747026680413502858551963906309723828352358598251745736977181423813078867713579603931908454120639340997954974554113076541792219592
564 5729713619195726781892066866069300680609867950641138001481386987395134283880702434989426174758614377742958208491150797412273918709254707392368826401286262082269481971977784
565 11479555037990501784329422023237205461971292814457830351914113741724911896627496330523311692051509602246137581649132335330679947203202347012111313785246831876771760719032776
566 22999365675179100009749420628671619125445699455266769401730907017319110450987175582135542069171580898012717492631926151673624113975790558478969949535842279178009114988219960
567 46079242548754392901679994421737654653897626563235756199267173102376794217438717006448921508480285183066319643931175265371776667090352845867434543002381789204949417076748744
568 92319507494301171567722295172264142113807708431875947190145064340230735065806165697253517757234817140214408605196996454792610212458249149553858373866158040107761208354115128
569 184961059782187114664169203002105949839640327474560763963511564951415763393469794763218384995018127828592355845063284757683334181471585214745695323455105003611247165109465544
570 370566209151543772385787631319367230903330476170739267093466002444740113310654516263859468951133242753511788959465153211562895876053344260767347798355787854013943827021401656
571 742420597477426630886473713269045124254760594784714012519817749973297399668738886002564335824460459699677732457607473815518246778327036184086609899602731401610786647647744456
572 1487417553303531434002744327798711573405720474455898981705406990114229145432337478954819467493308867784663773992569282415821403609094767693277048404987774190387371282505371192
573 2979987823304419212465082458118665796603839518684739876742356960563726983054394371809020526675393632339944166139847234401212627323070926036761754021540171155106338539430506952
574 5970281080003551113849352521279816892792476176915363580147799881797991350488227571416804236728339058221121568589111807941564894855904633373938822466209587858875869027700543032
575 11961173026796527605537080252644604384754546632922494813621771684937057469735332798431134840211781703524709609797058294161409070131334829348708273778677666815078121953080144328
576 23963567787171905966750910925459149967848281824028524933895887212556264476988420908057322413933770581214352164831785944879376701101720783899077805249872315824809011701518405176
577 48009579041501513444855322691258182332374940764424120481096462110476828029012352438504750294887955510758570220138910602871870523881543818201478125884778596038923558993753043400
578 96184045017318429912417647063196129458106635761582382188802299591682254208095726121789711523816739718176872221228498631969975291119292137209601282539625120856458189168938552888
579 192697863903267665870249297487751788502926779988633046830823349924821704716333494733139844915715136829673208004358352116392419068950993276032492626619386099270138520700742037960
580 386055275543796943831326601698222636179280576908202658568084201332557802032951074445400533567593588445985343132519413937689775111326804555291565376319043913654721326127213940280
581 773429646562117111844309216841883390705415187678278446949043405630944389266470318849042754607513806465248540512644247285189424169503245117036290998798631257538331221705887609288
582 1549497484073280672051930460574643018104538443080303153523836817193546348934076977614568884159680872077052789520499333389998596232705762246978902489918349375534439582314694676024
583 3104271350044654240830484974931038509596493021608098826299173646250407838670426635062104518208668262447216996031420344419236688252810068519770445964478872471984433442435228266952
584 6219095463885494275114218057425581965967818314111182691101347316227445958945398629790142536195949561480656826043684044116952368080417225091166173898242092385799975440482134363704
585 12459296455363360137134932329978173825485301170012335459208694679908152481099887978912152071949125196133759320049054798790862719310428626285582911735052879655262167992187624387016
586 24960803965911463448082857090210367438069931423604611072429389454722826088617957396488038143012702538612409976021483018695641404920045604777666951347243149077848770206821960093240
587 50006030042192413243791699040928774450338521014369102452882779099258694430072277670303544284254309369914602623889712879619114742438467913968336158448761077690346408858537342824904
588 100180904305123799182835367802873628049074358363057965521813558578143473365817281095262024564966427325208770591472919443693893350073689236762676828406071714449990554606861530926648
589 200699497051725543756174675047779414394943349394755452275723117915539115742980013699833921122848471821176671870332826256299114430540885291177362679829242547038576582993296752406984
590 402074370986406978293357228979623145383475964126789947015638237349582569508650930418287586231528177983871605115439627250420884321868784217658743405692683330354344113545740885921336
591 805499495738725738148730215727374923954130458928137978959660477736173815062683666873814660434718824650779732980427203976487079565311595705925522903453763133263070122209776534057416
592 1613700499009275039421491946991007114282617979205392127776088961546364982216130945822108296812762586667632511459950306904264780973771245953067117991044319211634904034656142592544312
593 3232804013082197205091046925054528761313950081109016595265713935240764668613789115793174545512175048067411113918092411711110805633838600988566380350362224313487335649785464233947592
594 6476414056291688662678219912254086588125328407614497869958499894777598745590632679884264994797649845599114409832568419227384098640269420141997049437271620407409726460517286565613112
595 12974440172837965830348691948798231307245513306021925098771143838147336307907374256364361797141899190126813183657904030065093172025723276613722676347637584375689563242927289326662088
596 25992104466185108670681888146176578876480739593629708915250575773478950249266966305920387209376997378110795095301342443350836293541815425886902507641463855873119347129640011044195896
597 52070657173388571361332784789513390276940905150431135265917727741326455765438368198224101648940392751935927646573753653142972486064368597092719325175305085989719135546850886870135240
598 104314210828813850762603586573347245601840662227205705402668607871390022064685607569214857758253581495300530205089644839168544770090212684823267270135364920466399153668843503303757368
599 208974214621701117605083207135335421299599028307098280547003520520254265196988957483963024437252754973458410234063564744102289136103376350922191779840239337906720072487970465734488520
600 418640015171549067369918482247952702791033464319570300577339650595456972529213399658992666715996693912631520115895679619734977464052654664395698038819497669761283675276507849722924600
601 838663202199391799059341100450469125965737744049888080121344520300810829328897768700118569114975755756692439527328459502530753311797113253894025035917033327418254411154149535953744328
602 1680092748111370926757690472810065692698817118921271118176019478821415427198737476164503609595916247376243677645731119531183103390977834357993307988390142630627882943510566744923278904
603 3365718183647916510793397489438386266932317499485532152218699834082418391479358829857540161923761966478204952473610640114609400316722884416397131809892437212838514129425668835878138312
604 6742501742146182336142828066513282296934001522257044136170721421044011857122485414772146209311382876407845099311518082333705187702980200233615295286009178328842524743660408363819437624
605 13507134233993063301397722308299584120006736091086047935808086347846373862572506339658424189550483639718560587351629768876383149545029263268872653904466964464016042456938958111765197256
606 27058529967387523861019576967145207292290938275316015198549459707209448021800083699545111920956403053242861952160446746170711847368196252141029434473831144540694070853114198991783038520
607 54205582933577842238487418635382492689136808736919869050965493437452296636910309439546750925623677654097205459235267909177314791292667955488627122277456720306712113584700963520071365064
608 108588211864761273509871366672949141587383481846415415409664134920971394460440902960006556018669098403417374028299284652026411775697886813390390751214502303064072170926347058113153306168
609 217530515724733725085535792150266595592986692437982185434794565934076391294122374081839220372181682997280674276256066971396387937620875431607054515748182331029440229366584378372327764424
610 435769215439889806302657701909269816022412842366267080100521724052419987334725884487330657414050338375453200991827129277479904647691954472866655058134720111861472233760949281036697833016
611 872954798860624324868487639036012881717704599713139578662908632473374384162414041621965748167474621512690106862284249224334066840284316165038402169546151123328128017577459610657480274376
612 1748742333682938074263319748506972262781167029387489994249547633683817587310752628538540363013697132548947623481828479787416648770369446768686988445645724045866623135266041318483129765432
613 3503150139289254997579328437883837524253849718697401662346556004841772812593354347666298459384890044145030066478176922252330327720340522414594345104398291690153980470754326831302597964232
614 7017631222425267693264034757507461045890730757239646672388033484631820901130406876511032385484771646384329771985393769859654715799884302583629426635010270577149429341953142051277872795192
615 14057924332544050782738825278494494086547524154168980040165909919160192354148210115378935704399526408957198822028867390429297552318175120676140326122447915547981795484795260879901099323848
616 28161172440475132357899162083948132162627173587717333471111505738113485812071212955471613275659019050291476200173894482278571346073163272370043597949750579883329464571368475314492906114616
617 56412992431724326300641347221814552304318597734193413723782383275813173831692011360370710285037970565337109512580108367397095175019952606775613087309210657341390676346292857738367227163080
618 113007279964996775770968740551465680566765696585904321010683510150798752078483193619596388037515806060182533249624855540474095315787157337622277957437840309832244847099697529695497284193848
619 226377150133089797881309573318604513049788395406843629147604507499942312987164729036902711009911341979381694948178988692308000563068818923386659480514518609963416683013618687828520228123080
620 453479480672372088441363331068555329932090795283757232547683989396574243634726141669225291889582143676796646794216532607335620989126646343057526092306713200524687343655684632532091775716920
621 908409322157129162240215030999803267529209599507654413600317927586527722590245650529290323518683206789659807384150175660110481704231309678683466447168778362245082642568263778814286190375368
622 1819719365939028295195406799724991750388475216895588724210535752759813915822078035440260126516404252451452642359734572211099442860418653342503761419448260646881581195650316585128777658633784
623 3645240175127596531820767074900753931437062469551737242440871300693144772927329539643879211990884182647171339902337586203955844624749374655281179889117929138545994212328211225257965873033672
624 7302083236754272946501441100703048724194349010624594072921342191733323428421006016814476341897919720782874790170412055971425607057322885251109673878678673966657652066711578560516752857599544
625 14627372246506705658722696103209179171029146164291427321921883564160714621974705908682388519628142152542813801072297879069879049730294042383313975958242979312446631417533469341035147938263496
626 29301156039009730848885020010024521787339188614667332996002165489709564774214799567471648710920889727039756043607543292393813770691884628528817208318257221383155917403287563122073580322655800
627 58695135170012100760649295627261370465240169801503622696321127702195400608960374635157040765170990297987768970140981653295738883846362344582012929440056968282837143943016375124153729537569224
628 117575916524009479647057102468947394711603924747345158801275848849943343338982300270741568217000402283792051706133753443607700452617910864212782884487198987598724906158915248008320596859653688
629 235523125415989515545631227366744096985455019783366144419818884590991770920087702542338109807317647943217130943971087161247846275086194078523079820188568077263551048863595491536667469288337864
630 471788835567920143594296499591186809095404380144083942474172142964193710324421609086386166361268982637700316951349334870560583289873132857241187742805476358659304570818720974113387489714736696
631 945062840607722512194661088897770848439797441442871192217413033492807757617335626176192226215805338777932744029512990837250948059147755114872431690467633125583014087820501930306880081705595336
632 1893096020159209474401458357226336157377572245195148998972963562114456189171656068359224239418145424560929708312654623866761459077098489030524975790648627067694838068007123824773970367963434552
633 3792132718205947848827189073314261235751099215009111227022202114486593726217281768732128052809360343131987857132566532118042044071802935662610176400723975768447295920746487577868361145031356872
634 7596146792186953497702922864351700313494107879255848912196954209488550148182502801491615253564859674284232595279647633005122339978817786528340802440301394803009831410957455012377563108271689272
635 15216056295924022595502935164149756310972034656986950740699008380007825687860884131037948803021997324608978952588324403548321183628059403462922504158309676138250141960843869738036807852961329608
636 30479638014948276391200049199192223989911707110924407314008216682077102158713525318185334197828550601298985429234707082172795374596966467738326806872033125340961242199545658902636978978758561336
637 61054326876097015182788456140169870715758689815749826293236833208277105883410564748589541579226213106760025906585530714497896763875628257101617210854893796810844400954807156658400684503188926920
638 122298755444594955166353627763910586903387930819301675916914466104800014898788157721616829525590650021844161909403294529300405557114647157453161615931442685879532635021045991023054822097721462328
639 244977714273991759934260686494962864750516964014207398494710531586091636061510371892109151785457747660336544011271055259210035172956075601406177620306195556274752936264955337458616550378130141640
640 490715835317587219071628234924209111388516132779622890311184261925166484650888856681969289039468390553969528407471042919638518463365713775812064017499011481580881204975637385742246913121634717240
641 982952484174381836549470193716984986551996675061661967265894921356299394357513939159440549016042571574531937584799950641713933161638552697623545588771263701224513074842728193134521450974018302408
642 1968946595427178469911367835171103500653922169128156307818842637724531638826500329909885039906296724082249636709315630888301658793091355687245926285089008878574527479468363229569098151409534340664
643 3943976445011186533447590565816474056407701976265977362211790865472928977875945563001777963561016610030870796498062720986350902525811211958489522785270980709400057618502540145738306801742064153032
644 7900119398336032254144890922581482223015119228551284217571792910993589356197780932367571694618879543794484639154988360392196974930879425084974386000727887323302120556136707664676834601330119249464
645 15824571813299382882789201427060032666429669009141227421440008182082641513287341477463174924231451735054455370627702557623384289620272852505939452861827626455608251750536670075754111198352220385736
646 31697809659853402514577242017914201773658199122359772815472861084356208628358242180382412918450288765039882925890856788924749258757573709683860267444398956529224524777599849644309106388088404545080
647 63492951386216078527152162363416676428914120452874181576131411609094268460283602811676951976875348119941710221052616925205459876549203428711683258330285320294465092108252718274219980758944736637384
648 127180566905450704050299681382009898621023685322057635042634202098952239327701442525178156233700237419607309180647040545122842471166518876111291963543545455060962269322611474519643497483425328369208
649 254750462076938502092590076074372888768438259476733813866011161959431883469671358854004817027299557198662395838377694479669530378469261789598434820853040539065988708857435024981694066897922366927304
650 510279580685951192169161578769451960589658296618704715293507839441918576567879665315306643174397279116220346630922615738186751629210971653948571429237980336020105758139294201848202277657988154232376
651 1022116474436050760306286010780316287284880148567883605709986709929946772392833225845207304588390887670231803170179685034068885002966839457400546433539759187816468197127436707466032843040263149220296
652 2047347575000398272548497728043457306780887407796715561665915481952112783299814242119602645655974434216045826157028277183528533495023471213807900017207115407185449755952570022471322261529099979951672
653 4100924402257390048968846869052564077984029036915327823823715088088664043627924065097581364270334186183256091947394368597838593968226527025629414334669424877475926235300533260021157673955347322925512
654 8214307309027967105681396564036427084812566516474449048631198424546205041312439291911914874457439007868841063161464365657240241892812223247286057269849237881161905917391852950199341649704989371895352
655 16453531627082308226850198779935452027314149918236484899229933345830163990738060907257334040748419286742339884856279988237606591698342784886626571740719252014743918728365278760712735902998568195879368
656 32956897272217364484675208863596099770006333607048143402394939685135835797702486461381676665163921115493995286779262490321465399222122246557362057883480056534328051243893703242053577013174315295936056
657 66013462580540225031300040334642590970768734755246634012660025357222687227857702216497370497662007315006621607691930008335435230095117846682941944571043218078336530062113697925363364440702988400226760
658 132226261233291442186499325884185964803049604592793962441060342688347405720620863020462775329992344798050505283650670072055879323491982400502319546750252646176033915272879978733239149710114692417162808
659 264851194611004868620797142198173495329123479350189313713601269324498873971052643215861619329321349932175534703834960254881776373587458215277510408716837712390789540843065123231503141077646816067744200
660 530499733510853705737191265255950122104295499029581405090163706544605873001727120781595375997316020536500117680737160731303588200381903259100763447866340264859022502280740577993055965470128494602325560
661 1062594155599395348465576492231106507100688078717568365506249748880427996122697910262935026671978682417298331907608801905687247307177780175293012156598010209872931845750701819046211297569926714138325448
662 2128377688354166570913540907900625539985570318751947841664344169343288492483883157925358602698650647523192856907486564697534636427183507664768994834926679780055637373879844964212621328399192878143999544
663 4263134131019084889791857662678076131539528960137517904632377681851441985444740990649694304106687860423578099999511051167389556480022909957903930713314678280730822112516572580665640123317064656022696392
664 8539025770659673275513267019109802366215834565542280251872134050032613971843431330897342805632148851601540972368097945879419680211357609172539743513551994002700738954546910465812075179671487111514787384
665 17103566558562353542885637425726904938705222421619049388959025472724687945594761360990594006101843964711851489474347578848120494925338796858543251200949262887879667368121351540585740225417689821968363976
666 34258163151610721069489481626468410289957551424307076548347565690768295895005320120373004801878780452441242068424998531874803258855924750744014030749589075540715713654297764299094660182984810841814306360
667 68618386372193470106415376802966021405009316010752108637554160872174431797642235037529643183107745950917562315802603812106731055722343815541883118194559250611344185144705651034035679830268484079383769544
668 137440892882330996147703580705990444460207058345780128356826380725624543610547659668626553524915861993905280989510421120927711187465676259191476349779880700282513885961631546939764078589134692950277852728
669 275290026040550104165152815612097692220790969340112078877088879413800447251621698524387641367232464171950874694831269235283920526973329774598372926341285798684678803267703583622913595035464835483576332744
670 551396532632876432069796939624428991042335643977327802081049994752703614564296155423044351369266408712182374821283392457424837358030614061627586306245620393608659669224288146732598065785320570133193920056
671 1104426026369305311618576496049325195286178698548862892815844461355612669250697827594626840008135778160926000505808492888563667324229137148116853519617338379695923463826338252438737882999422938598470349256
672 2212117974945715518195118225699584816975372218286140362939177866411636218745606688686329954555477477794974502738100401724555319864794092345957068853486871944349055178408200422824559268856409473861105716792
673 4430767794305640826306166918601038486756774078949109880493333620224094197979635444366812458189366798536194008929167635343966610162259820791360861335478134258612526858327448681543285543427946141050541470152
674 8874599277439701232444194771605814679125607442651878070216623015249831916936115022721930014535557282964878024764268934477645161189862913781615169927965049257053886719676993034874905098286146668757743013432
675 17775325932536241624552111412019104769475333454811072758893157580102950875825918313420470225384761937714736063340405196534714204110412371961017234369947659993765439445398177413326478219432802110828806173128
676 35602906620386161568431666561653160361398904048636778754706138259412475835559213162794160843396818618999432154304545048228276171682197832717608257767930442946846210902884737513806292484586621768284252638776
677 71310322751399679775518220598536222367694282375302823983251922717238099838933179397494762472048226725138784363856559406774247870287141843026364093591931131812323085829946240401919257060615278629821785862600
678 142829664524054072828346216147532248025181513306664180914183137831302496013495864938802406514605632424557408838208057434183886794419776041235023343296002755461907499708246011552451858304114627446150132895288
679 286077367090617572211311982195984102629948923725445427723724860456257584698250742165230576170229622797674497897405992109638555696530536792834636998816286494598337655513199084602130404973997395265313388130760
680 572990810266253997531863064193807418419069641675124987238166890499820354739019508905712678622495961492468356236791738701818675608443043006398454622081134956545720623219812292198714186679531071276653020941880
681 1147653772702545701282204327991293263156482871798718238057768120174251080163075066961928409809065354779175433357542986368720479647650024854255270493059393847789531870826452830386335126822134704045358531244488
682 2298651849745166815001365055189943378949652920494373003278404918697722901696222232224862924746277573146828308483004990667607216156827927391427263483913035564975244990426562152750483760570414531074822041210424
683 4603992308170484454876642908794600463172680194782619060882547194093887286132588661051738059748848873470611500501848017195546946036711610148687971963414566868742852478400437289456594534993119308117854039863752
684 9221361833701270559501111414418628336892109097152984230416569101584657537745465715307500540010285201295132768075372106111758919519534731029042833918006125215070429951895500546824443097690819108172127994613304
685 18469478102123144418497874022496111494877715609481460678136087629963081006451508217023049921045745311298085070294096355664847893931292483521419447818366233385310309893980253029471394250790799200217095818998216
686 36992465073687495435987050432309932631942426049313905790878074113513693874824170006862197524141840440011809208874896998212355897647031009969506455601440432680959519768339009930587804612399920368179871297539640
687 74091947886257404069956705639255284548258841759329780450967945934202451473490647159356590412384380514854896554323202570190032014862954105792348031132296797182596839497435027604465641446436484671851101914165704
688 148397931250279634535878620827781407665265662840063498640359487282755030394665908609977571552970160299372349381793222287910704468863692383291366302123425458006549278916384070695511347336146257214684922466504248
689 297223933456088921863687660754104492468027284322934872757566165394210315684701045802483924562343119138069811309880078870882689816002953109996073083964514643295809757675796172364182823558839090171335282209354184
690 595304008823237149311236159705292339211046485931485496468826712445821141160140548770025412037491835354789847712347426331887941388557042906818827127364356741157041915037648406674685904890771331826601438971399736
691 1192320301468592909790193995804751386972076806434202494845042188206443301901758011870165949900594864866880145609869389844021006290216359187291016173599368391444928629447408937242012325327728966621064627048182216
692 2388065170581423041915831344397836191044121282010867993504861903042488642966469852400562151452412118048361191590087854048532259606637265121888756184940046601151546857639042122269305681747830539177852752307129912
693 4782979476451320528502549394372339216288177902306661994639278859344181364258847362121584806207269012725924183920873856818045013265683623738390960045362712838826472912766532740109173425680406290227152501035790792
694 9579657223479589946346872199898012100976226481183176004537667825206770885169510038884090619019427578710251969323144011078051014636185434466008815441690664950699704220509962471359470975730303004197198994914643512
695 19186710988113077671377291222102691538752194315506056039593555863450358083642650707050023251248634263937311141609080617040024005482007242910471421585311808447492925230973718925001190200199586855880185975515410888
696 38428215058533950900121676088818717751103871337291520140223552152974348793892562672663730528916826740908236689143746423847891963383287233777850424574484573987172884041855025814566876897877135406731947922403069496
697 76966016281683492914977539466864104849406708087141856402519985158095962840999647862454829110672769907883702190138663227231471831605119963469516011956691062158719835243525227558262746790710194203407047787550634440
698 154151204892598168059423453512181548393211346999401345049185732020486456188428340759164394327023772667901862003979667213534319472887330918766662349528825952686187804806680806974783479571332235186700399460590259768
699 308740754443658700577783656181269774175218555649037954586662987449561973389714771586838260865404011040072639255364015945211390565128843821188585350288539562109871878252622317666082931122488163933173406692158501320
700 618358198204242130073440810676352903128028834598546438149909021716302068805145723310695466153520953488683109005537394926708284368966051609687692003038854437694736293783766042765197806204623714985892028926272966200
701 1238469775042333717982628617980332515811241115798033934252984137066960381661723806895428821152467769794441879000693515925987575215348831153996426611001259502339457662124574900396459500328542204210874488936457859528
702 2480446307352366351636751229215918450732849124797949984412300461402633251426312334338933419995787265223035079980624483997117163385531118177234938431849620258578885473363235430525046776495673956899929840040739573304
703 4967906129240130534616490444942343739686432035999664200637265297342691479058354109774018395373277981714372803919723872284518352680729148092954047283393443024957711244954642120514349104668527010756221404417126855112
704 9949839287551056731918956862905701155814331644806856864899859343760232910528167101740339901509962865965350895756397553149604757180792119662876435406175291065515303086365626759957209312691412215425166257505549127224
705 19927732633243704789209865671853429664511598435228770657050376185670165725879251967865286024546739537003912367346694723460345618000251886279689552491127392162230367365643938557771440832091540818675779412353689088456
706 39911573382770592229163635235790914034789067161687655168602067367639731261404339464499784492147106684154245886361188681242963443277839066467252468339808404386860257117113247191256926077600514413002452619392559844920
707 79935362998107549759815078255749937481109874905835538046206764727878262142100349986537993870401468588601334076057975831130471301110348720750251663394724048898519559005877234533941940982035894377306692828155483025864
708 160095158461347830122605772079836093785283230976591531510418789440954123522784042088152837513017447617788352758787148599550031431330038617131996780219662578046637207555055949370740059617741519857216960835051692723768
709 320639181852961121451162775296344625216693424283023973856848098852303445522734768406459374570463916116748074730916691073678240520878759585526980467299754116592470594196714859347192474542822501919641072027584838791624
710 642176093566453165314228012866034125725640773225729769385717237645397287999802905273226148229785873995838887888518169896512836358194883873579934748320366154183333546566635639905809659700323928249696444770132584271416
711 1286147646853968175452260950278758002035789395770823182115476555172375369908272547467067094637287831516363252630405915291338383349264497152211817124082448150363451809479683122234468740630005705320221490970190981919176
712 2575886213150060040552131749650895505240594490180373650919037270107912327633878568775363785630007830082097458967550981579302187964278453114527529503048327984720473051652189929314636323718727108282100184800233590591032
713 5158954265184367460399483197488550012819220377638201875214242859742147830902424085233186763970879994262936825348580265151855218460055823849262849515863519337428084968690027228320670332354885611847514775320170434687432
714 10332272208137229679389405791350618030314503549831312897180822358536942013074182065831291913363488656723357465524117134290212121983109482938941280051260765410830447668151349196024136034544634014261658362079747376385592
715 20693271771811448875959690375448272069981132688772444087866317995179176728687031922392420597570434649841682560702147476553427614092214636358713722141588984293609450797845287870813862808758993609656574347038307766792648
716 41443998254696876786281138336390616158666516555764524762741982546568938862451399426244514736827783972473300380712121369052861968436420613679089768361312875531116012518775754699158907096857438381579663939834241561628216
717 83002905931541711641285791843769376354741535467968322699502658205559048535057470015408376557029397290526471280039895569997737417376823909281504184878895564950026246883721867313380177152393779087692358371183735179342280
718 166235630707379339420018614029515040784300075648815191747042702635960438690424282356655447280806453272212683597311096803779501795761613182409657666070330757675640937459784450456885080222145362824450777725397974470856248
719 332930899103350511114931288742982657718234160723387476190160177721605560621467249364988282895108223926744849269084804935127057513539157092512613924765740770902458762304250332574019612279006334947033677416856957166055880
720 666781073583884686779650698853870467735736340298289137772469900342580487724171868033331342457207082618128662687094832525390222871110175640411825034781640052907271299377863528468538128227443888490331598765835930780798520
721 1335400697922136702658877640443551240070008718299606646329238890483899708410818474673372238248395434765535253672040110361052661430284074191596844440063597128019250148294452783578074063793750214173191685395915894458970568
722 2674478497353008063516907766358723089337089512005270034227075960565276882746586426560163583164753408589626363939781111342649754236695594204740077621127828300447915395666357020438143742265225302731440346520319854712688184
723 5356311197723485443432120503660687397068323174822653551591348280325508697343071807547165379665431895296364441070964003926388371225646080052572932724256924689714660989487616947440278713885900354232994644497615841014870472
724 10727330801481909519660850949207857230924934651269534069457089279040927258385941523948007186002713946826952308524731570334954467955801943391331420412516385557066982375285039708008539886482700206006217191909183945208729144
725 21484078415033696304914921782188679335426445905787522071462963994861674244171478865603367225349128206122351469815070265634264386920623453355033950753037843469409285543189691042273044690387199407092890189646272416775434696
726 43026990454207147141016283331923288418006045018071952008023498863282987943142149366621440157385657037181596645161354781197239675859286039854810121362085831649369212671618605337058019215617996804346691990948353886266822200
727 86171648156693803344405446198938436330318396449137719746242139473685254795882682004072291728146115324236980701385138062251901155754650345999104682436191952719839708513715657179139898100923189589015207205208325877965550024
728 172578630809946624813556651468060591649249405724263070952874562441609067410962130549803406283041833148221536224895133124218645919581457224577178244296424484281881983368388207368327515541220771138674060857039887966794911288
729 345627930613011285876604821076488621275724037100501404826529691871695250460317794182924458219582871295938222094039980247866979055307227514312294247440930126248169099418690200756750469761190326198635414607326248355317445064
730 692197199212258644252192678433712118505898525504953335494620517720344732197422654532484207746164152590866743476579388494593332542903081158940464012578022567865148464201207973553691816879878220239845415001145441554090135096
731 1386277074396989433502351429428893988920697953617807722672363303394597926948419441398238998106325125179714085530157632986905413950383414578512679060548369766467917459130071091187765388474751576164840001575276772795090760136
732 2776319500738923157000635003980727481659197712451417548710971142697012779003987147463019161440643890355389368214312977969248325629921333678288860191881388794411075979715452470536294286379493423699978346296525324964002500152
733 5560169705367734893993134298207333970953999035334439304154431357209659408222270824259120653337275060702701130736621379929371646718151676399104724525332076111772634082341525517394115591618967390140553378884994208675646960072
734 11135400818515246947969997176906425957179205291532087021773840858050586516873134707184405967586524681389247050089233607840493284352921370883263457333802749269446232410504292187431285220957895865762300130353875534846577839672
735 22300924452590048215907451514796367944900825024790590870477638003363708434603455531701141256996998482746183677410448911644486550539078777936634931233882692630694393312651066680148678517355713902486987005875525304683723518408
736 44662094536299205071749817351559767950886478933034015394815188581252487670921283298066941157641895205427746509284861215215973064744629628213485895600319773444992643608587097970869573185591272146898747502086599079348582714936
737 89444680334836627423369463347053600023942615632973698097350202311555116945271311065463199602579586890726251327497649214285946056822203401107403857465748323257193001183744125162883578672942232977647041984844295098659436786120
738 179130343194149689406478583981975328292224546799758730810140054921210517097400111069585033779750766741194019272851151996279891968310295091575671847461714199248801430300628108768056021949403843322993177931030784077243416284728
739 358742651437252247932436482539686913073127724667140130851159410438621600608515200016487336708684719401871071781414011127975783645952366761873071959983863503966433716467535934420689773105846441381384543784745955914335917994440
740 718449232972410234103831594230846339123612711469525600164077422069644334044460355787609211715735810642708210034251436526783566710568286681189600450088597218870529144667631302610535004625770392233565463414860687348370006838840
741 1438826326140631944685580446764637704201939947209541877251672046524090933743780623084487500028204364963348553011349701595231132258463679677266113960418934859616381712800381472759380926079695803408723678520458925736136355377608
742 2881508372672886842326995410135165460313308942960065108350378497817786398797281069187513153249874217282561371908393060273790262191581571984306054041321350562983410272531000680595383685815701644700632860422392953551065394155064
743 5770728186129019590565659853482111024445475983002092924394825805174781860214001784412102612886679409276851275588173434714236519732471569228159760323609662813468114238922476831344011038944023365167636727607736111259716155109832
744 11556879253824530992954657773387782256528668160168111264177789229427981845666882860898357838547220767977159614719121497761785030163559988975414825129153249001938815865565904602994509412513286881868015468741372630834603043819064
745 23144604270782045609555991679622684928332768708664073359131853697012799941811524305945020902642165434801233356523792252190194041724353678989020259222174344753882806506573711086601993494277054066801514964534546078299547554836936
746 46350900067830058466405335624939610687216402193983848379816257870339272384578565780186652256379778667296294967218683017713636046243174760054421736372084383007775962564031225934429936327055068739733997983172693789859778044071480
747 92825183188192051427397375781267703035534533941279100082737616693305889771068165896966525414950452929980246442779563062093768018075284324261605908599640153015572624229830059391311771331112058691729932074552590846240921956938184
748 185897132481447971843968160625312369393272526989181006811685435291866469545958400467119492634282697050735805902243520177520527887328438256828736688910223080031186646663195333827527340016227959807983736365519588225524575651466808
749 372287797173023681666283139376178665430951972191607626915791274394242319099560938280611868877328976483022237837855828461707039477012615730268523121242331708062456089733461097744862274740463604465015217163867989517134614778114504
750 745562658766302839289259915003465184150717780809706480416423356409503398214410151253969504972185117729145727742449233136746046358736709893759145729328434512125077772281063055669339738896942578628125923193393605166440156506590776
751 1493099446373116630491907102509146074879063234472395414002528328061044316459396851893430544379424564984493959618373618700156027526896376653962490432344411216250486730190407831697909856625915896652442824118102462597222166913905096
752 2990147150427255164810588750022723562913381814650755734344419886606163672979946802557844157628957789021392927503697542253639924672638667040813378812063906816501635831637379104114280470915893272097267603698835429723128041629257272
753 5988190816216554137274726590054309952137274320713441281367566234180477426082199802657654452998132896147595871541295694213935588582969161547403553518877982401004596405787885089665482457159909501779299118322931868503623498861408712
754 11992174663157195889856551360126345556895570024250742188092585390297255012409012000399241181476700428504811776150392607841182655641321978026360698827256302338011842296602023942204807944976064918728126058496385755121981828928605752
755 24015935387762567010327299080288142419033182814149203626900076624467110345307248790966346913914270129428863618436387654508988268233411265915828581233513279748028983563256555410157301951264621667795307760693815546473433320268788168
756 48095042898421484481882990880647187448550451159593845755229964936679421331592947162268422929750278803696207369143980186671222450368357151557871529625027909640068565066618125871809976025154226996268726808789719165405805965360729656
757 96316430042635669886222767201436180118069073381778568513319553248849243945142793485208304063344034697069375002830370128648936728539783542568171793566058519568158326013446281846610696295558421313893676192383614475729490580367765960
758 192885548576856741617359105283155970678074488888738891032358353248679290454199385291759524534375023573492670534745559767910857112685705564041201055764122439712359043787312623899202881081616777270499797534375581241294738460028145208
759 386276474136884286924545352326879162240021662027841290076155199999320186036226367226204881884123955505693182127660758557047681536583688085892117048792255680576802871095465368210368739144233423826424485367967867062260991518641517000
760 773563702240110181228744988174892766247788692556409596175187387002563582328107927737781429398995727728802046371660795156547297695591930087403663972112532963457775309232610977244663432250466586223698751334369143283865012234453487160
761 1549148912412903577216798543392054416031068122114273224396128748012973585167526242046306190059487088892435456976000146397998464636032968006046187693281109131523889752548582436137178772424932649589097063865605104886416082863247880648
762 3102340840691173583952214220868646599133117718231454512883765444041640011357673257234099042641965444654533642417357404965804667761764151674570094884674304672264457773263885835570061360697864253461593250124943846410204282515177573944
763 6212767713113080026941662709906368732408198384468725153950546784114665704760588060751171410329913423048392741765429034271224812502924734674095628765572782162962272082861213597731530353091726415489984745037354966095152798607718773192
764 12441707489687625771957793956150888533100322664949082564267125360292102773611659214068289470751791913575436397392286517221680578964642331998102135523593909962791257238389311048645875969575448648113565979649644478739794064370164796984
765 24915759106298182980064524984978079202768497121921429641266314304709748275404284613268472241687513962108174622507429931801823065846870389296026027032084511199315940622112389803657382465934888930494324938449158050578565063049784095176
766 49896206466442228832426924115308762678672697827889388307996755777670582007170501596800731083742888194130952900460573658320569947528912229191695566033962404946098733534892315020046025985437761129523035835198054287355083994718477192760
767 99921789440576183409449596521322733903616802823871834666921765891843334927064867934129035368221496928091113111812574906074987526728167359582678156007511574987131171651119700865554574078011488796114843586995584947106075726674772390344
768 200102331896535818308090689624055884899776419983929785435700040456691011679577465349313217137914434935840640845408004991017670316797020521563930359894196680164129752464909543382034192370294910666367231007190122639003966927825180790328
769 400722169823838539594564372410932603984638468640231803075113098259390707010050389660736727078771752030998110934381720339770731160275412647925008815546740420707994323255159370065918473169133687481009549680778150767591564804601633599944
770 802479351709210885145894731147506876339448194625208070557652231210798781321891697245694039763429268380629880355894861395012243373913568505444313822610174962175458283160999306735537123195355107258569274694352112514350391507105811238456
771 1607028727541489382205321434946297089419238903939905069930156531805632297247365230339829250738630065398527077686052564220966048854552623430077220028253738165869855839623359746678474600104885679110238900054295846987035306810016710554056
772 3218197503329113988237706815195160852319162837258787997490017202379334063701894132376540843900803188071588789320630811303815221922556219698531624822574252814777590225849441759771749907638122287406678501439774937890739661211643597262392
773 6444675103150498424129541520995455051599695733275531710239442682294807065818115608146846372648692490692246846538312988331396692272014385073817619177282058595630937544904328052373101230132946433185758405541916363614817417606507546833352
774 12905910399285537743567338823201176797122131584066974850997701919661892008464885903081222114991557210482632228870728708110325881397832661501143977418831223123413389276219545170405405289979296583116319616408565702896311025579455798283832
775 25844941184540157277751189208822886982089743403165772563033036949468339770587081179737502969371458879161541529329662879115716756503273105709305432966196658111129806925260868472129216239385400599722244843466597357125974431891793005801928
776 51756123141018478136735401542486840739870447276395190848141340119225791048488781106625123417519606674715637201835736684021563500421761776832645822189461739950865670596165293206895243797624416066423700908232126616918653625249348830072376
777 103644727825913283435936849334655815031122815492917673140433212679029805111606799707550481792592591182216382690024295219623386975673954684493361556893060327358943454683617698939064110232956061866805824259062117039170716773430223297081800
778 207554418739579221196805791168675897165009472866089929169167490239216056252472074403701433500291938030002981952754234142407293901008771630642862938814394349632311136349809622928675465741326583201528493403319961689008252592723497868037688
779 415638763654663751043475767336080328535546629492689024114937110240745004563461098784603806830797387391146397050919755691135627701339267784598005527685336089093470726664767695958445422033482085338890676577031378599350143277173098283823560
780 832337379660338119386679904669617725482148626506396379783078480006115793243956097523609493322021797444573660392662086194913335201321984615820570355483766957844638361259832292119079825168622008549448732694845667641367562737798401663143480
781 1666794464022697473372816549334149587786407988054829422672565479061483154721979994956022745964897640213709053366969322015110829999930867324890259311193723475004670538380258384642537612540559692842232224471257156168069677842501213517279688
782 3337828337449437415944546578658127449217037446193732171557947996221469445912095589729653010571503371076541571897228943280789979194435530836278755822839826068640128708481704370093831149487750737171133967105645954106808460418811247416544824
783 6684135493706959770286920117295911445722517832555610995541530068639945164760462379094521058426422923451330074121038485062716596778018654045553986046584410374541832680405783941805174147788764177315606970537555191754955130305240135597060552
784 13385228625030089417369494154551135986021921545447515295934328289673902875393467157459472191419678209499154008895238167127706470334332492837100920894978337223606815887696318286845371993204053760577892013727636950592586679545715552722062904
785 26804372525292518588330296149020898161197614851567617201571192884135830842532019113459804531973021144191295739096798728259959494225255355166187739393575707396259932829162137380160791381661158333049140172760327035350526196961901668500009416
786 53676575601049716683843207977879048700702773224480407622547458377847711868554207824001329362213371738768566920806242244529012095563691449316347273994389480690612467765863276373261677553828418289884992636130760339031758069664744463111786040
787 107488812303028792382051647315432602158020633491651161683905061974847524104088754842166099320961402378309084726837774065076210405353744376600638138403255093177410139746804555972403544688669039827343409853481733214724927490811371178447106504
788 215248946807916302792833757350214213829271441068683016245430414387999248942138188072659079834992122558162071224126127282188793239160211709137163457635462449947190687923765118396567468539362486149833668869403891502772677684586506861341281848
789 431040538019550041643128440139126446685003230308127418246101409652606899352197732921971922056122880719411945989153412868450331335225869330146101276928829427079122192707842249696655695402773785289961036063688633152191000775100542731576701384
790 863166364846534955401178731155648931422927156957777608002683981058430601640238179397251368884523032644999499060109142345046152384262630484035751277173467908527726019136308525200352907453645196560509468777138966597673292362056143480941678136
791 1728503307307939655032201164066089938951695706598600759026330285623294809152161785901117787313600607702350212283822917906383284196147044615558600000978553925794415305713865102014788848203485645082193730853801333781929166347822402997459907016
792 3461347769845618798524089731641764030115074198563292604094585218259456830047694426015465673716310300229402852894855102245348527247537656526091394895220344069066757146310226307257743762999361794086737048306649468737023495943065038066072915512
793 6931377850150716573967554270302696364653513967858767380273019730544648083582130560457391545610838770108210562444128737355860972205562447642131179576967160573089367362385444820971819659183504596018173269811392539820377318380970540274452033992
794 13880120321220391101773858154643729338153759077181899104713738049140765014137744537767703487578113879515230838197094540442049779832099164464159138726987266016090440864300874054856303584736571207725744886018972284333415289751622008833516473912
795 27794969884278698111225215537364131894000980437292526897762873274384467722222455909241247767869100437628081103011863212344755230506146867288111836600080421772004294007661716935537935702212266446830286464830318978052151885482605874236257759688
796 55659398252233228037805429530881610223388885440442511172196540900974810832338845485894177121163946232451401059259074687610821802696190811295810791492372623023655412573443371522726528469902780956418166315245386774874946382923935461610965143096
797 111457713471818119706320855974069913317551620012599937097734670506361372440465558306611717413179383179293279824988845901064266288760175776030795819569168805006604474263126618348754371070762058038351519401660271187291177989765318349498829533640
798 223193260878339566674061705772753212376650938288629703702152518421546246432506851282870161168061747787367515062919084853813777944255939858939940112307184727931796246758732987304111370403437108327733412345659537649664926427365531551551457562168
799 446942189626085787870963399194733196236397273104119066417671391660739495968165171905033775019529458432296940951720955810998046621983056331636577170952063691700767089982425475821427997330700201157527571775997065849494993750400852808210512114120
800 894995714990984884787606773687919935438985339261957450862075492956772998142633282488654455405870842579717703555207483828737074710908465890786548234579515855075883372894769954069266507709052371319176637721350112799320269292141285026636218207800
801 1792214101459596387666573497972746956810352264631353537777616405184134008697872442334482721545365536589683050413946112070956112355701638236599884254509808653500465131649377912991354041513408680646596263781412187799301102166961728873702824374728
802 3588873545874446011515866897139308085485467701477584347662163648909444042220956639383313064557978776039861387434954512968876150579172689383253344079721171193698327035018431835688350135217425237309678504240248299999923331499281775388266424667704
803 7186637777659398495397173596666244514700461747384923239538188974901240134092336788195321372050452957800713348084033603591680152893884204586613839300845450160791447613476215690787984374816066226652328961835344448802488917329280186058254401171912
804 14391056927139809935525226798107745716859976183629355567504101303967184367485520595248033229969896727043407842596316362491216009258846060813441980884497115868372482313831135420398536958394563957370601830380384595210262343319993642679951906016824
805 28817676597921645760512212805766004808638057744977729311863649316263776933572735228210847431677775076970777978049131035598143425459847424907312566334606662830324138801419678918442210334313990922873091474180160585631093703962853826486790019379656
806 57706478683127343299947944030633036367112326245393494977438192049186370264348858531851256806831513399709480541811258692427709664804005456375482341800438187847806625950354173992174693503677707862009958575199103961683325442571440735227352453451320
807 115555208340822790157742924899468126233897074001663062662298170931690373323104493214561637500614953290954810255048510627318264957376632125872679101863326100069929948595737980294929932677454867756547468404075773504208926954434347634962249736286664
808 231394918630781787431179923475340359467138991025078270739439915530016012235022538730841522775133759564981318852949007739562221170290506677988787040251551648888493290581535225211020956695108639578150039315506678170102406047451627598939589131341368
809 463358841159835989093747994303488932932967668093660832308566978393302555647672182065119541098075225096106034391601988448975824851655498208464431753552902195274253367943188979664364096070615087286410283645723618663573916372069119855909357580218824
810 927855690116216806650272283312594293863314708274330246276508251453146173650598573337112073291765862124498862154611922837654414725459966121902578853205402185543040309446615017813372557502025790833040977320867761973886041298469969027879073795509816
811 1857987395825523270226097156036421443721388160722677655871765092239374472011705565087970128774762548113571311052039737554714359495217871653752588398609999961075147766013704152596033845725642814186522774700576573241248499705603396687878864861163976
812 3720526822837225854303299490895308599432293809793389638381027363144913193444427967003432221931986743956289795589711258868239779079031622127400038181618391102128429826268356539130645152894468093413927189518835245069449833628533710639999164262616632
813 7450157708046810336308809339435548622843622596282847930037049083622154885730889607661848372628896783370873938150686085254101678335255001894589799132033564564213128241018609546138445228675301116909617659273034687312805335691721255808481197605810632
814 14918523540838337928022039394160960093645315145957833166624086881908966769145846562633664602787640157658336570243899305543447597024893519068759043801660693848338793659001012028031200303123332093982761879016797768973422008252750180673928133372775992
815 29873463331166110366852920218901645883206770198699940946348151193147247533659827819887264920634973497149850528372852881157383674758554068696676978678508517136502661671929609927571020297792123908292576878975052326642466690244115699461787743067861448
816 59819759161311089755323523298962743158245820210968431118896257244953123058055925029014401271389333357966055832515814302455744310934642198511671739507391293152655472051714391598159279978675167257239259999833018230676178727965462075151438438780341816
817 119785183320579917553882412320244389100156200049073960690192424207223502097584388836508545403017439443264821216571845685193442544704352519259979043315531104064611241519139126682353038723532173395786732483431863616134848150885385502758602782849921480
818 239861696637075311194235556085126583767641519352422118285184667849081516158113855229976576526512424341195061536224125530950792935078841282993229215232559243647823077869698940336775034979428024554189889934395381541834677691679693710428657376278318648
819 480306053265981574561412575059528778669941277213392630379968974567432056242117865573872124493979939591720961278609119383029401561497955054933000687668112558332847345402239254617687985023583404633612629803854071702799318163177232830680218373713588680
820 961777426515625053468708075897608779609199031443882048379137226873402160336016041375582191869870061002103598969539975408314434505676455087759085889742213258740097070130161257123651800176621520317690959477834760643858561885990156481006243989741080120
821 1925885492998573915629182003352320003757031016921957671996673009223880416375592703206840269503560485641530550763723424101140131776714000131304340808296402801628998898911688010023855260612152462736313318695922755764236974891251694601304102464109965768
822 3856432265931795448641895709818844896591327941912302494470143129401913024158306647325032310534761698557707807176733794771302789084150180174181019674216758171555607315126107011600813841742123769674489436872351980481513652021046152481191433897475542584
823 7722187091732886132050854825866099571337187699961379289893880480712130431130855776472768164124804851664709025652041482680650629229744720171506715463681421479706433664857676006307834324519885227752704472705716898869106708519177831519549325733462307272
824 15463019303204362733635836464189018698983439032196307181694949405240869627890196516590943414360172612428004873901230751637391360582378159989302783157858653232603305398926275978828081931111045832312860143333459673550372225992526716153431567343947058744
825 30963328845885906406339926553291676510585005328939711567204275698114956787037362960472701000941471043053183392996757075826962925410533759271184270776708927011587486936274399890080990426364642418240622682510971098725062069893395538535528966441939005896
826 62001238170726174690816360356410631246406265186973617542037305171496348636588665775527030346325193722500714076382105296758286259312622397127525950475401095115936726149392495645011633981014386343711050156710045700698759375603475289528389596391967788600
827 124151637299361073137905735212475818943285039432135623899332117893525567398205211260217317381534890717790122733541392883725293335608354551425366718794768672417396956852472383019722574218598975701881709896796298407894789222840319003971442519800115130824
828 248601596514539593788357499424260750787515096980648025429179250888116875046466181938761148140838787981157634628637150347868028305182928617191363073277470309205840922812319549498843760950338357432682638960345010828784119388947374857772211693632589368888
829 497799836860714082601807056847139727376920230194049606119388531978365230593043882714175323037215589053470047580383029856570939878298296263063985417930806547153775863839388665916484746926957526923203716254194849683557320664428223415203076695329896952264
830 996792961384697955253798229691515906357620532853606322760837124360993422186310803101656699585507204289249651806983518034811646292461470583490489378613344951791739764108276465670563943906476677962084309175399355419092805101923394229723460006789230333496
831 1995972498095935490607964691377504715922801210638226866565794369530512766373067681549925506193166460943118416906401952712962825656652697281706015842730153618551855601075551199016316787918076604155522371684818022942141937749980683258081533245837333524936
832 3996718146844950141416665846743955238260722711138482175219828980678077376747027513793075226430637026615475060397673738712604717456764906792862105856467234667040463347869098933383011376046399704773752250037674670092196530592229156113432292956192412765752
833 8002982594996058603234804621465802089351686002001021234616138444590258441495839328972598880949882262689426573965087143998567567200448838044624360054948324193954430987174190937466778352513292402472919513411426588600218371368993891421403038841420316963272
834 16025057792604433847272555098887387404363853163450156237585237855648724258995247260718094618076980944295806054269653621143851398974735725007049016793924358107655870557220368016335067905867570790796669053495007674032087363107058941231882983540911616790072
835 32088300790433500976151001909686341260048668645796540011876397644233863269997631726981982948508394726425517921218265908581135327097147547849698626955904135654805758280184708315473158213417113553294998160334324341727475966952260199241919778797965199307208
836 64252971991316268515513787243195815422739261929385535097164639154340556044009537865055553321725655128518847467794449149749135712489647291370598440647919110188599550891857361196552361230198171049993316427357266670781554415380805032040147181028214330068536
837 128658684803531070157451141334037896650762373134355980341152966040426771096047624552294281492869041608373318186304732964672001541569998974083599254768059898135175170446690611524316812067124229986793273068091769316216313793714179331192909608920996523045320
838 257622851248859206567749416363368324912092444819881780975953307544344860208152346748954912684573545919417882874041135259691463316321406730852003256480563151786302478219333001311057803347704235747199826562938010581739037513333497196611049711571128771907128
839 515856665781312545641193100117321713045320286742103202539201366015672356448418888786642524766818017244178258750945609180077847099005631027073616006850013014604509231090569559146963965122320023041626213979384965062090894878477271461672560410600528995447240
840 1032935258129813356293774735015813552532911367688885686252992233885309984961066168150750448328977885299041503507617895681545535130736897184886451001477799451272827011484946231343624647098463149177705549665787817921407429460575097060246042796117600894160440
841 2068314369394003242610326539593967357950364323787129934855163471478550514050589117456431694248639472219452979026689146005870752126925064631251339978511145746673271121577506688786642727904572504544317342745611411437266138328391302394293929542068287594852808
842 4141516445056759545266207218312615221669811824392976994408684950372962116358091797222724983678646347681645902076285001297300867984752669785459555908133385181601776440370241829772072323224437421466447172319294374063434835471264821336191546983802746802769464
843 8292808302651025210623522714874591454877790002423388238214085915577646409230010719065173157720027501848771692198383421165720463431310420616832863718488957739714021275170940563941718381279459667688519318294731850504674788571494075767590469766937836831666632
844 16605167430377062661429261986247904932831912712121644975221603860818737171487675687369792696165524616668503160488393679473678381786231003325493231241422290232448979339202794936678584232220088984888288583901749905764959812400917017725595691132540360115588664
845 33249436510904149803222957085493253911816490838793026948030071780964363049030659873218478153781988459278925873160041033231831673419682330834641470091733329970939832256127417490947463403762517268799077062428072221041140095317691767832020885462410093135688136
846 66577076322108348567174780396981395915938312506685527891233871680582503510171936743394741830465855370441690850686589415032613166533805310036592955401244158953963411667698490217075516686169713135643153914105289261104721131667099000425700777319478932080397880
847 133310559244816795055807293245952568016487286671570003772815199598472561844565107480705054706735467644651059910106193527203125972456491916807805941238043315932094317646284290904512213129628783467376307406708868160254324145397628930374719567428275355778838984
848 266933931690833785954530051395884688402195896659537903526325311671560233337572682949241251505078449096837476237678416448682051223690746427084851943347196627912523623914343202749746785773836281326932613970414315596598412054922119719796075160435185694793764408
849 534493489784067963594891032599728481542834439951871599014040448292350685972030301874144787193371925808745665310288891685915701004937018041108184008436613247921717225072235647380938290576829991438225226254821789745376351638097963157685422372027641356059701704
850 1070238232372936710561443924815375172562554173169334781950860546483161810537830475699614142753173906847632756290441900948934599124985086456093328260357666480036774404631569778524766019211974840445170449137629896595111758332703373751557388846369822645063749176
851 2142978970355474987866211568862586764078878932869852731747280392763244498263200695301877422239207924155548363920612037052075592480192273659940577007684212928460228718237336524575310914540579396027780891531232427398941626778421642375487865897368725156016189896
852 4290962951930153109219070576188846366065299038802071799185679385120330750901480878409053117944136069231662430520680544412563973420828748815388994989306185793693817254423066984202179581314418222330441769574410123215319473782873074495721908203995610043809762872
853 8591935926298712485411436029305038407945680423728876269753595969428345010553120732428702782819712580304456266400274029441953523762545900621793671926487891460934354144742921838507474667095355305210643512172710783265511388017805728480936169226507539551174291912
854 17203891897474237504769461812464768167521525539707217882271666337232057038606559416078598659502306044291175343518373940117558201366868607225618707748726822668962147561279419417221180343123748331520806970393202640200767656939730615940857044090047718029458116152
855 34447823884702100077432103132638919038303380463913366450072281471214848112213754734599583506730373855946876308472399642702418710417290826415300143288955724832111173666145990314854822704113572105240653832881967427741025075687699549839683499454160713913135296968
856 68975727948911450290650565280696603483127419696824594271202460535931164294428781274083939388912271246622803859816102810339442036201688876758725742160915608652596104419466283590534569443959295094879387449955059150161029674991875735595305821456451983534708723256
857 138111616256837400852873848592230737779296156931644911284520716258865264728860106157937423528727589562703710205374812670548093303137592201373702395487839535281939723013281173102718986959382891958554934468292366889680018397216704743022489288009165078486293705160
858 276543553231703802248893133246136537184674948939281268053273022891736401737725299535413936559261273264323625382234839440834605067743613298459906613307695706517374474375259558048737670061694387454702188073349230958075954888899316029708733866210852379806339927608
859 553727747899465605584077138615623197621515168030545427075009226531484548035460773509906052122134734806479660707440107081146047058424084388344816871279424684941739005447913539784074732409245981984589014420227456273583745966730445146744978312806749205280184889800
860 1108736778671047213340736021477946641747360876365056636086944814558992585190941895897968462251493846168624141300821070561245767962721884359539641031886915913697458124290615926941348249390206378119547305387512901262031164311324516468144977786383587301895379848760
861 2220036123086326431026635531449293776503382833338044836047742352110032148621924489552249640517436445448577922373523853920398883617191199884779296642429964915022876475370809548629094067923841584539833163869141779953789673378376285285599997894307352386460779835848
862 4445197377661116870743598039885388539024087827891952799843190150204158253723930374617124713063770397119815124290811133436612462617877262100958622442172196005301673404320774486750983274134540825681143433926515514767034036268207075269820080431695060338261599948344
863 8900645018299161758867850033744379050082819978215631855181791192376504420408023540259500290185335806684948807669149118064854316002744248864717303198968924361115187715799859752487556824842796964565241080229494939252977451559323159936880330149550831807203280449992
864 17821790562552179552497007975435962044234928601294716221354404168689384666736372662569502308486261638260534733513351938512967413539467947055034723027186913423254057245916341062946294202833024555536390585211917697943773661164464338668240998871423085875766722006584
865 35684582177012071174516631766766331976608434492316337464690451905251520985313396489240008073203703326302343703376811281792452390146894792761269679312871956248555478120465925241834949511960910363884598019929691034763184838420564714925442674887489016274253766226376
866 71451166457839566488078495165321479729494023564086484973344190946248545274308095306682023058869766752167235879453837373117939906429707382824939825142740171301205683498198336715554621236511543233392829738871093347277644709024401505028806704064263721593948176879160
867 143066337123309981254247453594220591011542356287080590034614956163988097155978795269768059942664253703459568704308104365301950065131250360254680583319472860210600821510929645894878686898202531478032926875765609250057839482415347160413456116707098821278777642611144
868 286460682661881659064675833715596445128193330891976420245083060870958207526682799852344147535177947805169331299417067968736040634806171909718963032706930755637580552050925236717296262646763952978560388547578063611120779093563782621538597650571340398739317862927928
869 573577382154286711241713520485503416466603898419583320841872418827880441482816018330304350370054776406839050380435854413736362278699686197857129797549831581707918922159982363289670302994245686002109846687249817444251758444593741844500566135456966309842160881267144
870 1148466797969620208708150747079627885353642270110427602387157431827688935824532873911840811339507314406678876324075145780001286575574057152552667059371603304281353480436228506289496161389926932094197832558687015332523917404119836891847873939542503644411372073356856
871 2299557663261333989865748906376497875548153486763377126181140051999233977366867422326145843877810151999359303774557165465059697187497483818782149047287086890293738233104984571999303433582724984368351943485748791553088635838104380189389231216342149338276844768358856
872 4604363461166855124630392637187479960778044866611798095175930480686180166169338193657220130153211350370721709801928078740233642447693706664917927951661934344049539010675024262839229088771192209096616443708247104882258873735938173190165429107198582775461890780007992
873 9219223191622084539058574923243928340919565519393683875979161714747784755209883085324297145101604793485449624109483653100695781040784891384543115617499389815023203110280158763359702620753868898913058000889993253316680951591335172003104791563425733748740184046596552
874 18459438921820917657712729144225793520566082611127543123212924936246418356162179566668308059793573772458911657230222297441848554372364738878500750663349821883894656398420538002081894127930706759265766228726984593737688311421587995251757449824908603893113173066354232
875 36960862920795332474616616883927460718586068366935436988935052885994534403809185925376043658767875915893848132482954577364611093326319389975830540183401728275485813152561516954888766028707351441410832911347965361684029439321011292994610633045931480577491956079030728
876 74005695995897659267615550958806668792079943023231575462888511798992464190588025434830942395897208573739745901010929119691050155815818604389319158080207625566364627016563915811227487603106578728580266730483923071785364511597693190971412732884091506737515132050705976
877 148179332300409307171995736299516832293975498625184553895813835651991719147115358037819594948517330631383591074111898169305756249957996857653954471587223589163515255456009595425354886297596909148677735276543830840405340289106727591907208399352640104640092703886701000
878 296694545218046591617520741362840654007582222407811913731701295411997019826109330411954610210480488230575380692403876198458824376568713013058541254028063854388602513757782718456509594777961321680389874184239631074479903110036137603743182665874194391610310287343980088
879 594060851670549137782100020253295286854426895130509439343549839040021202715975889496540061047852630396767158473167912116612272506442864621618347129763361060900349033207092492124618833921457650126848555630783200936298251283717640047343897066086217147880870333829116360
880 1189465225810010184658317115561818531387378690890790102447394174512096731559466236338341803349488568664767111123056143672613792519496606434239223502941188826046986077797239094672436956573985313785834725786174279447273392694726009774402857600848091025082240185940545080
881 2381617496557844187504868381234092978131807183041122652415377341888302115373961387367206969206543753071999810599552926224006080052214967250483505492711311060586548178360586410191272490610110654635944680621564314043900565644033478908235842139047495508805479408445714888
882 4768609082991336011386205062689097786977713968601330199871932669504821535257980604115460663428220737628930797905987130205569150130873443264977127959080488938158248402253389262075342136144501363400439819341560138386508691797229876535331938152797617934892956890020679224
883 9547966345733967295525346725820019235383627142240830189826221310466077679536076866993014776886707938227723949225736815926252280314633904057974489865476711510286800895571211407536278582137562835057980554879983297370432504612785590508384384055000489704349909926299857352
884 19117429050970525136556566652523685793623652694557999959817154563845024577112385051510216453833948802395172605278998742882732520735041843171989447625584890288514209973271288581843745783972245886630162942153692635935695251262222855892209783608811487077827812145116712504
885 38277850820946231364124879706814666232960102209268679079963733013515787590305232738068806707788963456669794624213047707825920961681631756456059831040432715112909636310800308697229868807338732206288729549094837354261050986597749061535301598215243989493911608875267420616
886 76641687079902824910273252217163921757345798058842716480586313798683052052771390746234361015820058617098488075736195859772753763786359653136281533659391299297581705350116080461544492093465945278634266427764578873301422941342104822572367258425730009664335186920602832440
887 153455345035826374184593490041397022097542783398296149602490323140669057849864632032662217232124380641714773806092592607787331208418911586720886810475834336738688276157263087057258493144508852289382147514678966076161487818977423044148262640841944080681694312181341647304
888 307254631823694197097280951296932401360787941357813732487616037367944023188372965145711424865217288098465142921425586992058309778530207734338421107265772149764426283228588026382856004204171628042991524347657548811440259510541272886303581529664856284069436501042955259448
889 615197147151471291650749845022141517052980631838070331540502856909099861354033332452196830532371629827001476461331977537083914280445184590470137187159751252102952028285299757302390044238651103014437507331914330941115086766255399368621275555291648813550968755446454448584
890 1231770061311108378213875574900836462768770761921026396211547278164623352662641469225941622668617366914145334159625562180102418007659907424526864319575916409354102980226846923678136160137917899885783931937027128518699309022856505929270776102507170117926129017613996756536
891 2466291656638548346252502919514779782863160520331824258684177685022093965234432547094979168544982948348575430793174338572074014908858891336226908529664660629004603807766188665502984463597067187485385698420451190310336889026404426242598002188862085217500641048670169231816
892 4938086381309759872154509378455773280377559033643191449890521627429882450287164311476150183505462325737720386534195105567886387604795935646800176840354976878602003310157366967299393213836597150398407065933696247166550320014191681253308904345419660398298048124224689901112
893 9887178898684846103608025835763973990057594053245468764825375769631153940210927057524684059841917509556579822964083067983249490783748177242293073242761264998389598009564713207185635000958119851652085470052980227424853723951149020042843608626230300723189628302218082677192
894 19796370069500344925814065829232802838720140078409109259739416568805085959695050984194135505345820735275437745719551849661452412715808966381971585609625152479150378797629384959544967148486090805014713616477135921033213615747829355158138817123242561299566320711973571104312
895 39636764683261995288824159973875315394650184100654561979656163196695728077936495706677805782015612902875431691021875126712811687728243156558714049467455549923043123152258687009437328590111883813450512585696622774433439567186721340461180833988049042305506769639021953708488
896 79361578455046601452040376578570050223720176088981810879666986511562568472965778889934681106679168670399975781209293108205437100049736760706969855431321589775570977418517208199569445766503172033743195876877947413600903805755567941212168067459225924023761795708193530416696
897 158899255087138424652864866418778939316279967953308995600043293259467361580117132733027501298654223070098176360749671925970501649285974416593023223855464159410111417065034084760528468705565152881170733164725298556669856954275386403003948933884707526873020104276686306832840
898 318150706528367292803297959360835556370239167457308738881505226991619172428605415372371280767900217598792802318161515271060258196944950623544213473696570278538161758586067506243836091756247923389710149151389404572275812594079273847167123465701926411397033234273971105664568
899 637005805764915472601732371768226468215836798015998973125847734928607243393953130557375117876983978114778503829647373380359026190635904827804760999364424476512201366084133685933230492202731082034157663946656424062423822559215549776652698127268875538096052519989139195326920
900 1275420396946192719193737649629563647382390522234760936977370031747952283861390860740015348436335042063942806045943432437195071974763816817042190102671416791896158429992264718757577601785932634577790059181068077960592039860545103717942298646267796506796077142860672358649400
901 2553658364725108986368021111445348716666214896875047855406089187277380161869750920730560922237404255796657208865184236227344183136511647956949716413227969261535828255632524131297388438332806210174529580937646615592672869205318215765158402075995683874800098491486132653289928
902 5112951871115665068697133847263140277135297498561147673714876622117711512033440239962182295204276854930857611276963215160596444646991324559630105242226209878558679302561037650159243346187494302386958087026314150528323317379092448188864413718911549472016085394501841178562104
903 10237174025562224329316450943271166241876330406744399273235149739361325400654757276926485491867490396536801609647115915733009046041918706410721555315992962468091404187714054075447419631418752368849714024354670139742601792695096929694824046571663462388863947612062834101088712
904 20496888617786237042477268384032103858964131632733006398081092468974455554485268147857212786652854166423775993480610802289650405579709527404365800295067010358130899540612065701152705140925032265851023749313423956857113901264017926023838531411007651667391448870243971690106424
905 41038858368896050852643269763043750468351204903954428499383770918452520615322043483722909179141455079547897535333979546226565438151163283974576979916296191560157981411592046502821142038025119588005238899835015268458048434275683985316057939357376757114110005032724550356070856
906 82167879004439255240664005516046586437548293084885688405210713797912260243347101343462785569954403652496486167413474975747660130285815026280844718484916724808108327483919923206673747588400349288616860602086365246403738132046664237168877631785476421786874224649922314663857720
907 164516082542172817552082943012011343876788352723725039623307771517838958512100231438959505563251794291794354528317981718084378768538606969225070954274482132991801384289311506815410422201500918802446486809005399911782758791083921007411278769712398658691056878468791057231147464
908 329392814150934249245675749983859029756960238555357404872388230879706793075012520381986879973189562557191473443618026969346874553011167771776904943158261632734772227221566334434946698452402278055318504827676138661516082636149027080969604551707688947616730615275474970269158968
909 659506926435045726774371227887390743520687543326529460996321837447471338251649155772109497639751073061588475661200181005049983137890243210207335955535117998971883371729019310478145105003605437011488072074682954998933295380260424294233303127981161155702694947226735652152046024
910 1320456449136445910114781911614126855054909219084688224495734426271058180706546541560490470666246042017588008870328616142812434339516301753721724049507425464948444578029811904172793626204812635824678268988027265349668850976445588853054794305093888832343857327805042727531548216
911 2643798090805600733361642734906944446136886703032635053997650355294347369819589543153523892105979875823998132836513740551049804806504234174057552375889229863906244825203170374778594084804828795252760787653377241402942222384740658235285964708450910706564649522313228301518008776
912 5293366566676619292987443293171270364327909935791787318007663716093156756452172006372133685758935335225640495864740497632949481867951729681343313305527217595831200988693433882423201834400064637712330074661399904213093485633180277528924681613428087496883168778032742295945842232
913 10598273903484074238503202233057303672764092931036609056040053443195237546530329852874439174611821837606569452112907028327598708245789982029143043718551950927699824653961054030578430998380943369838277148032090651240605052993758477174554867619908707161274077022878055977711333832
914 21219629347229819782063035759544133233744731980979286952129558908408323160312631386009221955411546009523715824992666122778596905511353009391198921652098933327474494661070480592620916655923514928503788293482762988110046269442312798582520744025922478657563632979381254727061966392
915 42485421774982982174239334105947318243922556199770711584358021860852342455129206132539131123198896687668585491519036377803992789062252109448223511734187929599098680028437706248169942630170286234662044581802689347477764865794217285631863505624055085985158223826012794997402530248
916 85063169711012649568705193385612740040711296875165698528913851809776077179266298986119636671149402712579478666105481020101583534203596400228098360328355985086496741469468902622196103896987085224633025153279705437470874385407617948197371046392530429310378363386526161081362255416
917 170310991744118669577863437118661687187154962701579947778223319795694938896548371414322022191802024099643572698345778569190362980565377163119499394376672221949592245764124785496104645067267195959883922285908064359972438078453602650262030163073901373300880558242053464335838900680
918 340991288132424080036632974932195788585774663305656996997237871943675446869128289712809542082610485548256376128961190196355117785447123051565604136193264947452382017178623531495634164681120442941003588530513435690006254772183938808258636466725483775962008779422109213017906581048
919 682721185553221641835078151254136405594478802416308196876058208591922031890319673193950079563233845794451213722461646508659019219526983553784418967266370902011159085657994983998118078455412987924478664978421485320135266774921344631986425214606329610644512884720222994728270721480
920 1366919589683190247193780705287762468034816556442604799515281346592986340084765533924562149922493440984779350374001825249215605736319442008875259324292423818235108273917485810009935655097170179933900305791632198520516048010949623294911154991523383338730016421192455126841456561720
921 2736793616519874421434810216134504249761351016105186410556892552004257232777783442922448281437038380761312546606160714962226346067169833820363361428104211664895796753037963304047270306567028768037686563252842852801523124944113114651698919107668214912342014145888928528452743360968
922 5479496107346736696964118043386967126906137838650326444166444821645083570772071635991544526058179759106132784928635558852042961323401567245952408415247151386642753916481909976149338605879434352415145029844842617124028307732653965427151056464579326294447990898785893606445147196984
923 10970809963307449102117231309009851508579147290180560134438209078563305351977152772276384978484565513379280953289899375559266461024926933702356187948571758886987828653775786688408273197249622337509833866367999057290020731154163403101808549427644445528423907011587860311969615344072
924 21965255423842849620612453062491537526692037806120934761087057027672887124820324545139361809705543017092592673445055266828893998806101465825615118133298430001380298949175506849035738365480751940378755346092625760663969693686037750698629971852260476935903664451207866822097872588344
925 43977781842141602073980887013926744072451562063761498506595391796438327091372687091451907324883910014853246880620623565078510151124698128493035720738906684457569881181598880642509860672924518411475685918898506813495795850127497390387285689698464125629919029758480026040513028977096
926 88050105673195009813473735805740826183038097030562254982033339075061759866209450185250182060713467991042616828702273192998464609274386650669682410422433017824758328929693495173896489229775065884387722291223524211327304625765838558754622871384814594776061461229088636873660625555000
927 176289295324213630957971395167256328442346139867203025901751789114493731099347052375193098943318231904757479792326598511679817832598754088706586758734105333468753790992378458125546514227402189891648145489300069591326035102553364673469348726745401876584569725882434443332590386311624
928 352956758604074484577990637446062009037232171346563083678873800157727884932550408759771667530419055654859451854497301274725412893297469752147617393246689262575981848250739851806600099990508496029041692792306181519994921907150104458858903421442349127234033058613383225835719043026488
929 706669853119443414480076969115222722379544125917440231108488044172936615332813425538314274348403295000407888248682811052182380242794862653764122538050335716428912229033445574724214343052425224549574189212024447714675547218386959141558218778787789002597853330923795130012514626859464
930 1414852378061475719608345326676642853369247818283508589718456976060834921601052067114170427271936957382193745576742039109827869397989571606466020579214585815411721523130822891670456972247666914082129985678873064778722501244947418730797261429381759501455281089241647616707182335331896
931 2832730099768129220513073430245680523958814769464273434439875727551593225072954566303424611694134649527143429312236912230581956620778835810807592164657000395931237176389509267784970516780966758130223185867394468256187816106241838356956170602375881995429711033271409946778670833889736
932 5671510886826614003618912414276150682358267804723059378885675005963033213887609996757016737688790768579798734941979492483016348891157056817366286341769658322078062613034745504458054178133199376192372800754085613909861259445177678504635636691976489975897719776119049320285953994231352
933 11355123148233939132423355936121880633597812141035143777783197113645759955258621721814368503978624476210621222518970321009737569081512884026234776708450631704587301746580944946692334645408930472248598459546764582614693773355743360590717864358402431921872034971390557494029132641366472
934 22734449045629300515217774087382919804958177345248337595590088430730906965484046900229407065159334830523289950307963314106884880761423308835473961466723893530036956534184797768937121869102924384224902635170715874819330055642262728344328910665703767783897260781086032694972714588540472
935 45517303589581445531177672605044156685441460816852775271227565268340588040901700713660154244722841417250674911155971972388589246719641699236956739033093047301798619150415411288979148894775975647905216702495805168818545129146077471014444185229205343448100903238781900803774327788696008
936 91131418175808580063839594070644947521933133886417750702549907350438724301670615253722988718254026346909539843392034633126817463832873561605931110265476615087046650464922454080168108102692205054721256269300357175996860294015258970680461098254006302656814569830783472435206452800622136
937 182456458344908538130647685862403163345966692278259901725289368328392545043075658160251337894124739718635459728944250642952912868452927449475897484929534271140992125258028171164755836831664917627264158267218208028713260659476725998664067652099203836834854666368006286525728500047704520
938 365300160676399832267232367167032863296134233567368604090957843911815282965620171626113396703482853486903679542208864039304381618480215551479865498656230624215781899172422868338350914915890850290171607991671403410865601461845868111934426215380790136712160386148891256362088188988329528
939 731374809325965176546338725218518799800670165156434809462673902333690951690178053863448235237432455073072879253058453585405875000109152408015872054906785412299159095657578788694380312336903730651629798897812781528609363209476568453081434253126345199509222879123539879345438755762500040
940 1464298594598261377116425432205943746018143726356264821486864233687502674898231528949339354135798406344676798843398358184405973526515747426144026225002219152333508785940623681424117589684051521445832763624565512470975046990522801364588032150982220251188249971898594491933402267096682040
941 2931695141089184802280346827949699784869894244799320048096761325415246892832213900343564475593463805086415678361359618396000394105626380072512616680381734960137398761132179570918949109388591163176811858907010923769462735124184931646026391591423500206716108371100218450351854045336728008
942 5869586185963693700655685582975024155407002073772220906439588366910976871735929485576900485830661594966955518071845040846377682316442530585474361821518063231215559900766223557979326078818158566923916381129781645193950752534648521125753437761765119822111433596806495833673807112960183864
943 11751564179498035593501355020101297482148431315891603433371308165982919915614862340933344040948791159522159358841941689801509152843264602051846980564545313084312644558536175948241507877718269614988418088891082885697952069641854357918908184681366478461581300902825109533287812270493823432
944 23527911974137367571382677748505093306965716968477530107726879196287772175515731421425774220472518258220815363080386595820525882107288285865490474972108999412388338631079809561048727195600444192258006831045204962016005268428823347172618987678405434557879469224074454798456020630134558264
945 47105391178557327911525290913615183299269142610343706697422284121219409039603476321969720718094908394794624016953779624076066917056094735254573977630254745312302776290174534451228877271528698309078354968616488305272212795147875957014843211988155824385192673284997381060672833438562939336
946 94309916817679841360570452660440359969213702567464706358781619699726547456350979602175785990489560546295234615493572113022164139795225797556334010632582983599657750636378899560720600303713016467281392550285133373024830106876210439368896897239001559309252816243691705048867251233713524280
947 188818102556490053796180646987300706679778239828483998645437342314028553666990013120824261089578608606002442394159169955784388890956524249207040132009312953149419897384817460437966892128737272632812150326674580271010469246913337929416214741003382939696240571834777295952777671180602339784
948 378032742955240849742440777307441386842258149044077169146622890457208024842556134074593900396356192238828831114662391371048899004645193806602824485506919878199048586993754243508985167300097024662123031105557787591942556560148509960189271375057525521547951022364342363615641679787555262008
949 756858561595003183785040521280562720649919636862372682004742192572717884702264483815078557227110334531305554882012885661058040454754678229583137413990427700198514758435747132284073100685439008117243523115532829283728349252940688123092226536216570327406841802118260270651456034427811688904
950 1515303274559049336170398975892485335230645951273182051432477208462039439438833398961938627323016569169906895069401977160036565800437937691921251713934031287997864685767971555100351733541367933820481968039900166767143170771168712651611820644636179223435563119015671628143257418561025707576
951 3033778851856184609541433818447690458322905257643237477710940063557286218946275660587440280383624938554405360749556365995914101382733037849352457199774414351197399709328897691265114531423715702812953779697469349933659286072912098114078376433678435584114885267589645429967205536532856074696
952 6073902309188541093484139370220820492369037225480221705113851420380987118029769046502006612242433477537993862720617555343510142329180400629724821943361532252798140094243704544659051191529391075969887246630276732666064461206973541849866223156169025442717288594295895207295792471887321468472
953 12160493829329425935770822207092520136184527871347936909611645427294803596333973543658265327435234155934354007884244757390384163785789451121489458974348471606402961539659227413575746640422701492627733867731229530929620700536245774943151386889962359434409613306824999109314347741417861575112
954 24346366080563539369146731347486798575261962583470860817991176027655265913216817988625034860771202713585440580654508808187496085826436201967058548123947757414419285781662091475666781795573241666631386484403811193054224957317088932373140654935173335966769298850116415608074221078122160426552
955 48743489004936453733503636561577113756309738848491695633518122401441849267531377779867078133343874230604346291081056203188447688162587003382276356598397143232065296968011456248364140620602160696014610466690326648498417027123372629719957072180843906129438742173165665995039493346817195405768
956 97588491697491657457427620856361260724191105060083339262107785495146333417258239164968173090290686068075622841706189580003806409344603205660871233897797543270584044745397459090789435300115676117532895929146061821776768279225134789387265668982682280650677773292197001547861089074780139916856
957 195380010770220814895695937179136587871525464846366574514358652374817936598907445540404379827787247349885106202500533507261434884728064809114379509197601600154074991109544011369701178718054061686073141849822940693113405008407048638669234387207353498084956124476125342211286382911851778044360
958 391166076290916629753073265291101308589337439145132941009003467518686412726596825501744826949986245127237933443177375709030513901533846413814033101199216227533963785456586209115646973671753542274160983682707515485346546916727655397127874872898684869737113404735713362653701175348286552510008
959 783144262082783259429509312447858882871247897195065465978579260575473904510757519845361788488795991109411308962707368807076316067223126418798614368006458509519555177388168790983783179814797922352351367331538299168932567633282427033834561942765325486608629121038352081769659169745739097862600
960 1567912743167466518705744188627030297127641832199730099878303172227149967136642777374467846155238983928693502078119972392183208662757120019938325067228969127942365567726330327472544824572177520312761534595323134734344082866219086546826748279466562467486062865210554876463831977589810181410360
961 3139073924338733037104939504716685657025575740018658535598895646606704250503541030116424230665771971277128772461650414340427570382135974404558842796890042473691241561352646145955046579029518391841640669055139342261646060931746638051968745346804947923509734976688811178776691231376284334191048
962 6284644724685066073596781264358621439591735631275713742882369897518217133467593010967825538042131949393741081534121767792977446877515417538482070918644293382995503974505263273930007017829363486115516537839264830109207912262110206020567988269353541824094688445913025209251437015145896611122744
963 12582283201385332145967367038567743130264639565028220829133897003646051531856207923405605229505439912466449236289885413810199505981517772535692912487017003637217049652610468511899841755199380377095503475136501951390247405321454271874396971690194375602339813876896856121898983135078449107726792
964 25190553906801064289482343096836486762691615735010028345006108424511337593554459649751118765853231852290832619023054584068888236416009419988843366273490841016886182712420820951879338949480067563919947749188948485124157972237376263415315933683363335112980501723935323650590184479730209986416184
965 50433082821662928574059904233074974529707904679927230063488845683461144246793006905382054145391167759297533530932676681034754921737966589812601815145895349518676532239241409759917988777122748747297777096209786134935642267663687966163675847972675838042562751388153870114764805378607043514757576
966 100970115659447457138310244544953951068065155779668806873930949035799226612954189022523741518151743628026803647638488387863466741287828679295033795489618034007161398107282355232154599310570724733511317388083350599245937181705246810993439657157250011718328998656874185856698483595507334113365560
967 202148131351138114257001361247515906153429004398966307241768413409352329464644728468566749491042303474917080466823246827314847278199448357929727921374890737953939463472163781888946442133791903944854161167494257857241179656166235379319055236738296694703064989074881262967734712867601162394431944
968 404712062766762628474764466810247820341455394477190001471349857494212411406762157784172031891562239387561107276739033757805522147646478714538776503541090815787112261459525706627167371292884716845371375117643629031980969897843954273302462318324186731938943961672028308444144917088375313124265528
969 810255725662498056871052422250927656752105560312894776918325776339440327768469717262421129602079743650576107239663147721962699477788121426436194328664800311332691191949447698952883716636371251602068855800597484698959160966710875575933628326343560148943515890388588181905640816883096602919334344
970 1622174651582941713585151821762719345642600663342819101787903675380911665446830237912996390842070017052059999851696455856628709320566570847589671300494837982182315721959687969302865381373946139026789922731815422667912764275467685210524664032077493668018287714866239493845983599178885159180275256
971 3247675703681774626856397598047166755561980412119697299478311596165885350713442082602301044959961093605935570448133232538664039371113797684613907887320150683398498120040961081399926658950299549698884267724871751875814413235027238538364142822935734076299087297910605247761371129183154225043763656
972 6502004208395331653084983105137789639677518995107512790761631683139894741066447378757218616471564306215502282385747106728141320202188907348096946347301250804864729592325092448388245110305413642688377379972225316831606595838238213311357915163432961633123198332177463015661550120017076263453953592
973 13017314018854228104914342028362491536462154331951261965133280347896037561412021184619670286046412850438266847750455496757909123324300438653932153839924400485864925889136525467953273805420456371957972448989414259823168730412843899091975089361988910227296444137067431071600715963335688153640759752
974 26061239241835585807317435692898807587138541347374996697486594659024571281382295223449806678299394176891058261458833560119071212488446125223340829970492598724000785187245732078260114780460170917078380276068755771966248538298422743122468696794223794376692983219559872223756663373274447560747224632
975 52175700891925430809612374658145264202705548061694938929413257244514134879881096155320545569011925305811165654833512253444648356656582746277634704522272792952543437192436826441227363900158858180481631308317366048572319231542315376121974429728939536597586156329969764608623789639755037628425859528
976 104457846600359380009179755860985826462268026857279768927706650341958254393995203727482955562850124515680429573498714773302308576672546484217175498207120776914170608020764377451868996478794749053613004128994441106424282772975570531998022931738862968883572692441639569539468505065922360270714539576
977 209128582833735796798269524811362249038249915182339319993173572389776478056456430288649639975352796839477055674660810079430640880063854951758163174739391935846508683313310204042566530314543563492525491282708300231407854165733020623504194008039693729143946144446679219723378861704669290569154720200
978 418682944933505667156359075801505690303927553300238204261867688191272894649844906244666737650010689295186504404648381224513329213565233870163950706129084635729352301170183306362790135342995257755649948614855436499934285571029800366024684305203323041041493808020158600735641426554987721193760722488
979 838217448399079481432358203960573765062710552471595537074776463205985666373553903824068390698631569822837794919950284580330753334005515673623150125558770799531374471427492409280894420113806777052497829328588545074105725621187118970081961188654517247590190654293917524049050259401273722498424009160
980 1678138013862295257103996512636272299035131996685429331251635100058851086894835990317606612194483522110605162061207613423269696481761127213836797677718744655208088681029236411672417139083246077187391522854932434296685760200629274416229107533804776826194787385095035693253635331385144005218653146680
981 3359682261852863102686553234702794135889685776855335176707434547411461682085128345974152885983407809151069468565029315371755772591022446160854590208639895422706856838406976009566090875877757200539574774105375556890320138317768621784588585380601038314418386923204472676818340287935481130880916550088
982 6726176991962271382330226888266087347418215120679623381823197789410442380761169422626185095155697148161857226015286807793944304437045275788071170123684603069995072629510958391574694947178044493408733005001772490374537512468557389473437911387185045952894398152437747934258819826201348502649053613624
983 13465978920437633118574694614253172846114117375297152820463052967995922794704164306608128836689157356043151029801029969688754127384091318508866319660178830589152863164415929528034416285201149171476632923585587733936869496603155070755397304026336030553904044916933101029761918153063469487072548254152
984 26959207713901446944977870903948341994783609018470117754559420714341921655771979535927774966133840831525175215142972647579239291788184170883180598145976910076631162139619884545838885352092418712271599674335260974249327936538390725127837570556603938404038587057981412382012393307448483937693978562104
985 53972915173855255305612705158780676594677966572691859736385470985383995444271260917278584517778733901928096741367770711561940657616371409497257113943192317949913195900815820071217876267565078163179867002998692961249833759740942617489761066121071631400538168564193245409001900617540057802485721231816
986 108054829839815233442539337019329338399577430216886967927304201084168295153997125525403238206579572281611686104899192255930805463312748954456306063188861631493128135044783742101515963661890637803633069314653727948002023292810207569447693982257870771985998326024847332107958029240366295459166970678840
987 216327658663839912547706527442194647219597854576780432763674920395137198838903458432498614755203353518734357454125686177475459222785510179836195796982677254172859756575871688121192349577302238561812809246620139947008758132277059807831731664547196562341840629842616346795824514491304950626724997788104
988 433091315296098716420668761691461235280081697439573859345482877243875614739625331628381506194495124948490685396905975686178615037891044901519558935175262490718926486124351784078705543661646403032718959727865647996026939357867408953536150729157303161423369215271076058751465941003754620670232108437048
989 867054626529035215491848936997066352241935371451173706327231827394953663602887492783531565757167085719025311771121158034812623260422138886733452552770340946184266918193920383830052776337376657883624601924982032196072724902361396582817676258440426396326114341713838847822565706049798680174028442595784
990 1735853244931745996284720701222420467847414696046399387926995800604312195453048644620600238250687843082138505496860729394536032890124375940855574470380313821861361728278274399005388930702921019403622568788465536800183142177975950517126102117132492939610980505771051156284399060184176238015185336634936
991 3475194473610843123171487056901416462421917298380902726399055892837434127400644607348274689974083029452452774902958285438893638518808948216488487670439891502708379240337416060701344617462177446079991867453934018416441669102458215737233703434768266173139464656228849233847333416537510231364627576156616
992 6957364914716388507547065422715983978298010409338013353888240368932487727790383850910697806893580745481257077624390224177430422514738289102531652800238310723388070048236566646783822747037025706705477194661873926465034107697929060880430405270543092934113936601831192310251737425413335973397768958086712
993 13928681764422181537502313463258270063504372443828442509956737904380214401558956974249692467677990864115217210885727754954147135983717363544172660519193676882718763231596602344329912518299393042501941308831759632194369754381883380572786807343099307043897887782409372305617616035503302968132565527720392
994 27885267398823172119820992162169144340825448137961716624273990141790906695074292493355978643137640474535840533045350123106866853875916297766564030875821464637322772733440142790184359085049469343185856456679542822917342586735817278769425608290224856439135804722312719981463514440359867978939186278534712
995 55826342537603962329274714795643497109284302776533096457269008949642769174061342076425144701838598441682493288638489472610878871568795736889565481426511151018416038007374161783417786267000305202735660591391132762891891329415735592786555203788502197580951667759613390703383593619426260043226483003257288
996 111764300555123160837814890533897411073835418554285519331980075231407449915948198332276664234803831868586611022372557398016048070771517756492005802202758745524373061095736075972933708727803343438199216538846359759898194970719673256068518381993109364567263452149202682887680316716265568257149186898890296
997 223751832070076794034160702953015655858204463111009691498844265127058722967547425023406078131860933707616470934936271701620676796810888078409761283104990378023828092353447656758063689843212152941854223789820907988025214565215750653127852712818428667945247137558357168737186892387357232855690815582532040
998 447950126059814532785383249676472979137476178226896688667456759582605092206396906764517655588228407356119439650254857214418514904157481287671021923608926529997820125030846323140519924461635238014620029003898192912508078377984309588237337323301277213511934741636617943398026302684366658394166514734566968
999 896793175958950955004890186893829293117086860463547988674449977822185476955397926964446309825469894594011874861274342051191352429386372837045042562015744607895968130709594665529824938473692340291063220856309139697931455251074235740437938441931394182266750416313043098643357641188037702153902796608139720
1000 1795372199596545688878027748869425255918442728946605200027972872958321538996004080799714616948965948951569740844077939347091350100915566197496082553627272311592592022714993369557220056048228409105772767409643787141693507492359704608802404474520467875019262698705700620981325354014684175038945127494291000