0 1
1 63
2 255
3 863
4 2655
5 7683
6 21287
7 57071
8 149087
9 381311
10 958207
11 2372095
12 5796863
13 14007295
14 33511423
15 79466495
16 186949631
17 436666367
18 1013317631
19 2337538047
20 5362941951
21 12242386943
22 27817148415
23 62934482943
24 141815709695
25 318372839423
26 712243150847
27 1588164820991
28 3530396008447
29 7825094868991
30 17296772825087
31 38134209314815
32 83868363259903
33 184022168764415
34 402885112233983
35 880193417773055
36 1919128826806271
37 4176374659022847
38 9071967361564671
39 19671843568877567
40 42585597172252671
41 92041767628570623
42 198627875069362175
43 428011289390874623
44 920990521843777535
45 1979081347578200063
46 4247202311866155007
47 9103199813985370111
48 19487532984469291007
49 41668711127315382271
50 88996195186421792767
51 189870634390033268735
52 404655181918680121343
53 861526223817000615935
54 1832408853785811615743
55 3893681633435337097215
56 8266005835267610509311
57 17532369234165265072127
58 37154120465054288576511
59 78669454751660127551487
60 166436613096172884590591
61 351840226095009160495103
62 743200295524931821633535
63 1568698433891709594107903
64 3308684109879849229746175
65 6973680916601453731119103
66 14688183075203083055136767
67 30915857623821670449938431
68 65029347652356449415200767
69 136697235774983197427761151
70 287170204876307508649525247
71 602913678453028164370169855
72 1265067083250414593123549183
73 2652900347364370635456249855
74 5560109574564237404960456703
75 11646800790900303208409726975
76 24383523766046920532140490751
77 51022090864459685525305950207
78 106708066425265158577981489151
79 223058374072049147624772599807
80 466044076891716035250814451711
81 973256611413133748759779344383
82 2031534557868125138118294634495
83 4238595473337737515370528374783
84 8839443150671359433683412975615
85 18426258750138317998720280428543
86 38393946277318072780357923504127
87 79966032806117765739584214269951
88 166482780072619031876331506761727
89 346463671477343573588827158085631
90 720732714177076073532163545366527
91 1498726344871297411679786081714175
92 3115339243803663016177665965031423
93 6473311021487142710094735580594175
94 13445868405537607860492989171236863
95 27918721964146052914000092605710335
96 57949468670516107407400083067502591
97 120241254665073386063542724579033087
98 249408037206353735343023736427118591
99 517157710947409721896303271532822527
100 1071997603637203790981497542548652031
101 2221393199234592413358128170180542463
102 4601721895424599772617109994844717055
103 9529739590649146249638274388159627263
104 19729214487615672482510498987409145855
105 40832780261781984891700481682397200383
106 84485221106663625005738110238576345087
107 174754093006266145742887322864867868671
108 361369014630194129922972215125777317887
109 747056557245528198077575488754482675711
110 1543963707592741959363218706453766340607
111 3190095591433766405119578422865555357695
112 6589541996055227792807692192477100376063
113 13607976799144934783680353310116356816895
114 28094448688379094123487038355166120116223
115 57987965930678203602328351322451052855295
116 119659554944675355317441377960704010616831
117 246860007232125445635660680472246267936767
118 509154511490806915044028029600820291960831
119 1049894304770954474174480435543904666779647
120 2164413680854977880715734614648049266327551
121 4461030716635728763005640749752756253753343
122 9192463625997991392204357162164222443913215
123 18937902048978457206527172907089791595577343
124 39006456064995530133873307330110526530256895
125 80324349227157315596446977679168473214746623
126 165373306442532536171543247173397403190427647
127 340402252652334296595783547598149016293998591
128 700534587362294986710868749997103101140533247
129 1441378938839452613568992990146921606668091391
130 2965100765955901600280707221298612212217151487
131 6098382688938807826743552708574301545264316415
132 12540216454199321895922250968924775927569711103
133 25781709949350264401165339838318245145546326015
134 52995121207024749925998774292948052409826934783
135 108912739827666899956652641306344259651796729855
136 223790275653796253401816237571375687011477225471
137 459752990579623678408243510835963894867582517247
138 944343087674967111299385841402491892231802191871
139 1939357998279864249909166459163214993503622791167
140 3982081344351492846243297318502547183110058934271
141 8174990100869313206215820866103133864460522881023
142 16779935781573147010272557688538144057711159934975
143 34436600272288177122403557913282401718623245697023
144 70660727926337175608028482092568069177939104628735
145 144965525847399146588466964381266948354034068619263
146 297358983905524873132916645804787612958480094199807
147 609856962493543450969203663173272202015464029683711
148 1250565311112618930727363235862164690898977510391807
149 2563994549677299011518371772534590210420947311132671
150 5256068166426491803823092540538623940138177730183167
151 10773055051675791898402152984867233709896326327566335
152 22077585744666043725393028382466131519688587077484543
153 45237634675167990485497449417883935287178531528769535
154 92679693374655731774166091147589760398364033935212543
155 189848183504705582203371927865687983364301625560662015
156 388835776154607632624298211102465197824332896783040511
157 796277861146185740414173243012514861196138924398870527
158 1630431085286915829042189304846684465452793711623667711
159 3337954007002876124302380903631299696232530923998937087
160 6832805330028955335034141086951606881615695002250248191
161 13984895788380359712465002426276535637766748737586069503
162 28619469976600151037353252463870775133695109856636174335
163 58560768802054765262823300008364803551423674094981218303
164 119810653848745997306247997591012920937957635079196901375
165 245091492023779239261700493365527647208600516588736610303
166 501309337552493149203568911215131048394520861389847789567
167 1025247537560265318236949262985918790802148344498625708031
168 2096513529171339059073281443482797787537637081194921197567
169 4286602354759762570404253266271911808178708938627378839551
170 8763466126126772520156118852767110683567021318018745499647
171 17913745201442902426811837475429147795985622135271069843455
172 36613834218360494551933742882285573574129864250513512464383
173 74826068768732494317358182916755263134143134043839142035455
174 152900920330507955881625708209793835231443521834112992149503
175 312404489945243876776678001264789431074393907983559505739775
176 638226696708053391393685686227448795758799698265799972093951
177 1303718189200351593673018607359134836768427342553959899332607
178 2662833793459693770742403922229212625060896676266173741924351
179 5438216358183889718075932387652884682030528981774194503057407
180 11105074921082806590263496718368486893020239365621693716365311
181 22674597518877559869746438826454066176660371426731863555702783
182 46292565577810261871143392199187265379954399044819264571703295
183 94501121445623774360338440902292987614254657727235600295133183
184 192893322629292002094713926107177913460558107785173231328034815
185 393688210657235017533789789786507146875564637909194581678751743
186 803420791429833006516830792272942826730474647933743055323004927
187 1639417681192315962443343698033928952144977737038874235006615551
188 3344972083225241378417104492641290729087462910232267374647574527
189 6824206370504958472111422839400296824206179871857125640248492031
190 13920954298070086619632354422398457811741597850785282404990844927
191 28395105648891216798306079569295817759942786222919027381581643775
192 57912993346640181491499084874826079207900592713011614384467738623
193 118104648379171118893769536380802264014926729655040145749522251775
194 240833461847953014679195511427577766063936413700064500731728625663
195 491050236670845338324849425002858665854650601231575174526990811135
196 1001139676157326725808104459621036968869309578808863101415736737791
197 2040908159334491195649116315832497753080665429243944091957212479487
198 4160185281016704620419923023691643207769061491567055430548342177791
199 8479352374840405846629236738753274709682681190497888801709912752127
200 17281198735376082063171576536875358830321639516513555623347205701631
201 35216531731756115974070175155227419294798739052952530497669498404863
202 71759796507117693571355509388830287986792679519255960678363201273855
203 146210333636320941927572808287105420375703866885857506385382462193663
204 297877391783797376385531172426112312153345249099387068319797195309055
205 606820113946096920556716580645147284435105517392278622185280277315583
206 1236077453861529729813548426236268366763699848969908121547879783333887
207 2517648120797301426786866468119912848021454115706492024528387830710271
208 5127531502858058750703890154458565044229892402047359896939572324466687
209 10442053927004671220447787984714417096635353889604664123501680747610111
210 21263176156861199392002647600137840799701560709631873505803527161643007
211 43294753576854682369510401159454487564714909586438659800394954279223295
212 88147023291341491251689660989336618988210118186303740681685540760715263
213 179450876319207751483393817691734664954157900873183282087271263943786495
214 365299750802045982021301237600074978306573515891575349124658962339201023
215 743565669430652851995685177926344604369485754685848630444698853332484095
216 1513407018913339893465467648554834190778616632911872765520126431337644031
217 3080058115857271017913932112820554608822709125117867502218263356053127167
218 6268001934542312085939932578249257820648457866187491933773448032689324031
219 12754594695412714885106278523151960072117036423772561227027239120035381247
220 25952058749730046633204564936449948678582993116652670029415787176658993151
221 52801329780822032960769510426472034952124105754374134234127126898875039743
222 107420228396083360786066010009196329977734309488211844695927496303775318015
223 218522278978692816027820438600897240470406051855561523666024068658698911743
224 444502366684159511364160537583748829785722315605580544464919664054392324095
225 904110276906150190815053876385940638804453160273246775893568636241076813823
226 1838814701290182927669095881492631154497349752037192593438693649392963944447
227 3739590261767824816150123998411095697308170113066355592825518557662850056191
228 7604660311148355523699125863809767209739172281967119462312127572923067138047
229 15463422325386285902962796312869048013639759737511213736587963724608193953791
230 31441384507136795266226901974127055613438836107504295652934723350464600997887
231 63924626447644826833088384666166553527193337151845679614795602521710464598015
232 129958733706581282139705371570480837360288367279935890943050577178541953122303
233 264188383656807873893018809600699391210729809347926100940410523319051659247615
234 537023357957831127585701330562729787232595797429494928201767318935969762115583
235 1091551118249290193184880737116530710174410766065259611555561376359017565126655
236 2218536906522418627344657500390929633345777917771077534947175978086896523804671
237 4508801757945039869936519086465886403759855334583845578335466845575053362331647
238 9162790418888230818089845280548133057855988024990164283864290672328150007939071
239 18619444387581584198962272986805141473318104520757091279009955244460714668064767
240 37833651018073594855294029119851616777648862067074092476369158994022255529295871
241 76871008561645252521744507265399989438519948441637251163908917600822388980711423
242 156178018643218277313446735127404261436529692101446030702710921076340549039947775
243 317285667810156910950102600279301319022351203854015613343146108209934000323559423
244 644546756261181324645987584918477072778190609111594521254523495412471587128999935
245 1309278489309733827161358998808311463613401015886394001167363991577520840023998463
246 2659398849977824057402380035988595993904745084738117809972600433190137465151684607
247 5401432600053825457270534702764498060947512779778003668428385119446445564270477311
248 10970052015234513628243141908225534328817395473567782305387749022780785278591172607
249 22278341203997138799563316663489449602483068544266605701305752632158451013435523071
250 45240943094582437324523351609811255071185114611510241511365988041338413800979693567
251 91866099199684244777385587147052539847070862559240247937302101255877673502885543935
252 186532246516277383131192897987652355466878295740794807981530103477739699833871007743
253 378728312909732358317088830763383496804268795571998060900443786005672210141739483135
254 768912675382281295738177364338705918717874155323120186259906862339345316644959289343
255 1560996201787607687387552531613664726870508052443971958483268978238356108890200866815
256 3168855488451118892096444153352583102087621899906860301943177131232434799825452531711
257 6432487699331672679347595690609911074084431145104928564267021600771622557587947388927
258 13056645580809517907715046738420763207286748682746953291626301182521207687016362278911
259 26500896380142169743579645157763248525831321790643303782691819628732519974104557682687
260 53785595896688730103688386033025465986444267890607469819238313853239308365877101985791
261 109156109909863934110180350751875548754179111088724054735634388122497008643276384763903
262 221516933556315809562559001844652827938288040538007507928597494016994656607549716955135
263 449513559078230133073956754021948148697927607676148678116360591071287937670768916168703
264 912128053748234700551113288989798943693144208391098978377530319693149773768988951576575
265 1850743134763331082061183169499060735309268705307157948773554068943449935709066707861503
266 3755034756572714571004891533642292826271815643318083719195676085971875167973489265082367
267 7618323622596373731775999412917452943989953575306783515623296200273530150671418111557631
268 15455486334766229256736539352926100476650553219265961719811357418165521748445436332474367
269 31353345908501532829457711391695020482091758889777505515032457763168822799359089890557951
270 63600895288685485512762031565888938702243093256061624432833620255390154614297887976194047
271 129009245730708850218311584268333740792306649072428959076344424209607967365688398295597055
272 261671767581577326907160324362651954476317728532565189567732937889490537979546128124739583
273 530727359714654811219054746122318585935835774747733821081608847269589926313283158913581055
274 1076377998317373262890745467446932502937669355956997576068673921875105093641718166196322303
275 2182915991894953851661549047230484725135927910665493338584142270530544480652006106989592575
276 4426783220283489952923196211787557355967761335906247554647560155416647083252325630609457151
277 8976740177864696057534388314230160457629350742225928468242570713849602208063288709121835007
278 18202387964382763519090072929397682863390483154616525772372251926892167353387958215536279551
279 36907746746478625402960824847638060889282895267012378713290687005829156415908576998360875007
280 74831817236610724888070269007257053694486472132333016160310190314218703389308683066814758911
281 151717188477479308180266744157651729225407866383082719150570844925758695546791731426370781183
282 307583583569703310830617260800830521190151971280404491350537905846985215555244732908983812095
283 623550350668677172515140708212481318929986667654115967960017587771217446861201220408478531583
284 1264037759055441968197181057247584332624552013929352383624813996942498224309941220437462614015
285 2562293322756796189812472183663119644449148933149283410974727422329404477785481364782599634943
286 5193714264547529966767891152704742293909236208474303906331355937156972567431019235930934345727
287 10527077080375141676323004448957454934776495541763559600725388199199535656557969223411566641151
288 21336256539356225342222191157427084743122833981189632916713281345347912445940573397560567267327
289 43242365811589431508045044971225160640961164613094861042641614573863088546648113785008587538431
290 87635808136071716229970976992605056576451799407280818460598750402660378048149604619156956643327
291 177596662081147554186415424641166278198874043374277333181957762752973503923972444272936014053375
292 359889503719267919573479614177945148670582765340392750693106692078919146380198504108093629005823
293 729264149164759016983363834880858745370047389365779026424152280025167665233304885617303408869375
294 1477685364453802231667451032654884377181700065020836967590507771483579700683675505271888322494463
295 2994060869351585787664163358020165405198260413899428210570060872789873891543431762652378678951935
296 6066258937599778136699623518756687603035740848168580122386593312350584521902926153118988728532991
297 12290315944074380461508024342376555124817854469005876116551351675109265077487992728920529345445887
298 24899295101847652170299931418908009219915255133307784553986905322378170455009138094638681913556991
299 50442090377878362578873586397895963103251209395041736786033830071742502301208839195594875604041727
300 102183608042096470166663900568873956944815311529871367972284704772268613787918010639400846577631231
301 206991083930884835589436068495631376223040499782591447192709122629717180733411804727473286376587263
302 419280249917826556681953839476441559098840220577963967329100268959070285992989477100651434953670655
303 849257998339445619714918594022456344429198549528201386210288730760206004090448716440498393594200063
304 1720114949876570766216760560040165441900430433022397083725912540130894030463094461683757741040992255
305 3483838301490307606305528336172181894134429981681600774871978429961544202992586089532720643292790783
306 7055719579358085195883995515656588130893044804982044220345051562621488042667999326443798646581362687
307 14289187854309009240588701854341463232414686520586913964352491784098403568563872569810754448362831871
308 28937219444727891608506015016431026288879390484226110480137365906903119912172441794368579395532095487
309 58598860900391018146725788270689526673709403739536728544349039602079172528021596878022103997205184511
310 118660118858558284105170695901954043915951514688523670554494287221589585360750911339881388878654865407
311 240272306342911430884348337660135236916892748154328700084812867960993877340706754688757281362485968895
312 486503636877721363393075860202797466754537923085970870664570823451588482439007422218543368960122814463
313 985035773945430206704610186649519411493178676100751599429209034657862594569667329003679766274790916095
314 1994350811906211854352504023699855738384269434498258843553913134933963527429534969301841630960050765823
315 4037707407503569967404296843293288716437609765516655562495223593363566630916739098130317110536774352895
316 8174326367177098753164700405800740789437148457357178586680779207530858257341400902080650655738712031231
317 16548286788577804275885064816792284324299568163457210758241442713304823403582093830440159117460864237567
318 33499485612736508290953583476152471077558687456980752812222784615233755047370587055571355831991357407231
319 67812127339133994074245655848824887271863865282705222721139807071414777322140180671792809428355643342847
320 137265319634050289878879871306858751331288243532357666447186921554348915215169409904004685478851092938751
321 277842452457506617125724384850030667961046118132680834718569219482200055004091159045411035800363434246143
322 562368254559343175593736860177103020280931847321090026275303295968280072330329686165724318317481155362815
323 1138223370494039000589645115649391683603302006499246462085162446717009716097847624196035221823633588486143
324 2303662223295456972270398820025945747876019829221284158626550288952258325187514508141257412965457561911295
325 4662241809629543652683337482269058362820200160351163753707712629467761280945743400124377793401884743041023
326 9435296917893035383713262774636828153704296949158572767798061819916053063489205807471506841504369499701247
327 19094189163761027083259004331397568815042208009577074093792845870254930438806222742660910156473620120993791
328 38639529684425037935963269008732105073090292827794084619224171442091729224283430460671585437831870543822847
329 78189330100343257624319302461670145331974985534531696643805424093055683700062851748570009182467323112456191
330 158215231204015791654188388240886370913417432198270927867316911416966219044916442677969028897798770852364287
331 320135851052125612064277366917199297417559188431876583524996174431692443316481560116832163116094641842159615
332 647747348874434896208008954376303560431020669233404053525156567563549803472310724846583499826987633689493503
333 1310576484854728415849346337691789116462124258647526399947811170427578464829201892885960784863226339803529215
334 2651579044629658186958441174744227518334955852932568603687963613889672329526810586059558886855382069237776383
335 5364538276420693300043113660207415435170864477891497330734161937685092524003689489232273335625767115298963455
336 10852899091112106679457356018894275618160591844562067546435320632200483153643174816829189904656513411550543871
337 21955579800269633160232887284882924858390528288233088247003934453602233463206807247979485775370512136350466047
338 44415020416846182777987513736250508931142275373283323574652342605319134919025852632795162584698631460090806271
339 89846406761138633706369152253952190201698398830997518440473579114802775578003001370431404733997759062624698367
340 181742932515603330007613111495230777915155552164851812047624374653325344552204566539963960349176777896175337471
341 367621074952199334984370533508243716684898274238622370555103494308909999784030835506171635827115391525610061823
342 743582910049884484937164349805594147355747437632745636815884780230048939292915424409400861059869395975013400575
343 1503988816107125002991939336588496109034668485435971388915646636396107236912873321659192829438756012132688461823
344 3041908170359987309177226006828700384150553877543453687214559258879576034454313801366312841715801662685116891135
345 6152249707628991528561811476382578827071710098800800601906209995548997054409518388832599989401753390173508337663
346 12442517144940043082410930505573728772925374486163834556223989911476712968608250349854336042164089215763934609407
347 25163384606066057694449038813429489371040090282452765728012822058846317370390299902909789381650229266093715750911
348 50888125360007191294562064246487893716187812612513112651801375427623768137201298325321594486855054617697119633407
349 102908325793833323369259844481509770281385389897453731733789161480748692794837585662285264758433894786380408553471
350 208099631072254479787142506828285324481813381338752924269941889349672460343992476297068334929884075667854058323967
351 420803087922583929747223099845494101908147987451450433050104380936227767986765221467555920727121848256042459201535
352 850889978435864518184722386155021824898033692798125389558801425508455394571345746643032692014970005855924276690943
353 1720500701249210626814898911360111107606666748827591581333701260833305210565681404921026728360202346601744208756735
354 3478750848486547885382856132185252923256420742085220348879208082303219103659606538321094939052129671999716163846143
355 7033619870271644209421107990715433150906422098322630332777934414667711471743010441914208676897345885289268553711615
356 14220721401844901121222095831207168456558771380621198572206347870495624426169182635499601577774758376762992242982911
357 28750910296517888102724332706426402178048227503457086280468293452111469465768483243010171701686974575286513542627327
358 58125791074165282159496407661915257173544864271198649231005566637114873795691644255039608241023182836765451576410111
359 117509648558367382762321191831363402609912948904315551409731663386626006997378297543095684462613994178082786443788287
360 237555790039594114465010017557456297705496915168404732166943516180299488409837587971472802558904992521348099071803391
361 480225505132074194578125565357764662908062821110628655633753612994086932234510703289242820720179087064900327444578303
362 970761177961717834694016331440891225467741655130076204932868613157347464991127240854327697026839263509634534327975935
363 1962308207205638129134131803367045575555056664681107059947667967691551834989720127405001052877250870738051706182959103
364 3966520914853830561024186738663104836563387281924033924618156124096647480142066386677566003404513544177963124733771775
365 8017519967951283317028177100437951874781814238940812221546235064134827651475984590869537705372874488519438720988872703
366 16205341589099608511023557303396142505325862152069350612200169656029508740468963870902375648626862482426046447163015167
367 32753991479575117690521406446236610157620234306657604991643142128344751837554027523385930618393515590984134214635487231
368 66200038110143477076883218976253622838403826814939715100996325211451241183166220810082050088401560023735186558097031167
369 133795120885618656620380323786946427292781121954945108184333330303389544813485573941692423717538449524209935080962916351
370 270402314662929283633204077460571231568225974965028819248397614413379733422243506120151837792586326609960948955189608447
371 546472972501202794778526659237892798604129860981271893449303007639678969026994410338387007581028439188929760099519430655
372 1104371487879274732033556885091074604706290720225040970956666455323696702607480989854976234226374986440331819485216374783
373 2231772700454076956680665782525134375762223461884301739951569383215463071556987125213660767855292384465734870668626886655
374 4509963984771458188942359324976370605611912593699067959220133647019166893682242361530529451534523778136298741414812975103
375 9113487129010995678861910495751154923986287400001058410676360617522716230493657163930860742124028634364507704824877285375
376 18415544025274296635606296848794076255193145136189427847928190770271523082471189137610576292765637114271123809513716580351
377 37211145449830429207595852376907851331056388954234550664325950676461181858425415399580067432277736827866657785363885457407
378 75188271441025888459052048520102508597179219379225284521080253856929660520143360690241270430681628508981858407291396554751
379 151920295630792454872392796767388598605666457516310548312955200435367219620451304382564193516140251268043120758739706052607
380 306951800759731477844591604982924605806116502237737796739806182332385396850913746419337952843074265708463835918150781632511
381 620173670470030816006101369750685135290513800082276434553900164995332215267598964547246469025944328508805540490559392579583
382 1252983263886948093987676634033805563933261408815579200555180504579668826133688576871342581206050055966136005427071754960895
383 2531430916496198568098281760196811078857800682714123602218445121166602965714510091853188450959260686830215116434552582569983
384 5114177646493367530313102918593165745380660942603096571119316055446773112986817034152916748496697694261427177335015096713215
385 10331764902750522108752711280162435976710118887737852398231580709186874069804175538748132911983384168662947060269861667078143
386 20871912831551543916046649982960095475134334687771059176329139480803178233597962085424215769053002897580489685594379573526527
387 42163735049650410795149393583893667050631777241412867763863617329519833761875189148178067612783224614700331490852626342346751
388 85173607062893071763941621772372424530750642360918732025442010239610579723086411371731368875343390174472201845444488753840127
389 172052187634783791386974863986771627008353748118628242223498224718913519474937616617170948759568741686477838521021749455224831
390 347539848168041101120390018012702966148030995448489104963470648196024418321831493562703133263837840652691961741733259250761727
391 702001947958121638541776675189188234759967949308904395263581389396664784592842835558032387870138076572131374882831753570942975
392 1417951520199643055889606003220297245506905007491452338385120879014540973583271085449063102494958448244496820912452064744833023
393 2864005552344728092344337243425867780828532444496616017319891420115228811009272751707314074496577822439953530522394928376446975
394 5784632702981083005953260527142301541231400393937393612954881527627111091640795190486427373977658902142106352686442222152843263
395 11683345856720734989437942353283519955664662668464782245307378383364834981569909621860668194341916758498300764073714276406132735
396 23596535354230725005964355269642804245439780265450112898094770477312206251118392637666701156286779885243494298325499082746888191
397 47656139970774821359307113365451456916261692110898521647775646167944556853574011338939367027516285232499036462628669345169932287
398 96245215512722670988290260749727641486199730677063503696401916489662551637630290447298940036722775741824658580965132190133256191
399 194369962592427713023235443056514530712943842699517218890540894578700498729726538275463032189450483126448013330613483710686691327
400 392526442153961518630178803545804499928471352939377772873638449718765689398740368864027372342895565643882787662142027340376440831
401 792681092533717835881881472568128272216075875200691149743882995051067127558633050695852713588632528454748930410213923221263089663
402 1600729484619915259905104796086500484481807743776850490753230886257305286318783941496619359269240377002015344392443679287285907455
403 3232416406180269083956546241274356020975634630595735354709654799404784666767793128530798342597838056963367248629047584481779646463
404 6527195510344272640241018268877907596306601302172955071084184796858166227069237396804053384930137974468686557018111822539266195455
405 13180016372054525562171920632740356103010260578052972535159917679889830361552411894518807714809143450537737948786140206295347625983
406 26613091992681626684413998309495804808259132645544428416549953818004153050551615658027547252009970834090035319192087120022746431487
407 53735936885592817176984273468395945492076084860362175773168619140952610029736308389275386810933655783880870932158599730205632233471
408 108498683083251948834364471133902535797908593031309549546455622912846218370521797501817871382388980383559159851474305905049928204287
409 219065661389991615531352571347716477797763542967459497323708268038964916901917537225592112680374178347538520685454401261722415398911
410 442297405908478259334070341080765996062976224105327901033468355468151564102756071307635283095969954533493276194049271831309014007807
411 892986243063660558578264316043393827050113420688110728578911657050540529831350054112948601525477446098536178281719949672465087594495
412 1802874439175618697842374285297084043716915953091576691371989774379322137666478735182826373204669101848167471602711443372669522673663
413 3639792089352758502210254866163929961914712171422715652830818389317610947334565433931945188511702641690501140693083881356617314205695
414 7348151463397152744946377529893091638969892692145418991422721621841218565835384747650410037062835375302977371770576146326995414810623
415 14834403737889142800872629107253447120469881828193333657511717406991126443069718886660843623566619090452016393871302403623504834461695
416 29946950635213640434806094459547081567330437524627237149439771416942923525331936592135895226530737354940920300134811611389937877778431
417 60454088813742030063001570533172554417864854275285746405184949271811095415923475078252839149282639879468004823982167354514858173267967
418 122036391547522159782600208855916478786700962137128052251964487310550193639410112103749515384274086343062394504665993876683574248210431
419 246344961540209093858900576372332299348296472223216353392018314928120880444871846270198837294575461420711340485112417890019912290664447
420 497265927395928287168559626808811977912715795301908861341592842272370856297868061814510267349075173341248911176154560198801931320164351
421 1003747451380165988811259301719848364856761693825890534259631554040174755873359700325231927756032589029696116416068979725198119659372543
422 2026053859419228089490287603220791918358301269878758865102826435610523304565364466491945189198473439001896549917650665711286448728047615
423 4089482336963885920268434681721686195640521580435465588671827975975847075420077482775073678400178545452123121966430656861375599208300543
424 8254229680895442757973635125182729756742324002265758424592905354461718711861426329577024842045855914983908537675030874754630303399018495
425 16660025650193664012715136160917317315132448339129510729442495983927055398703323256168690755017090876450160335856563278340007193397428223
426 33625265913856867912418020536970672739625522347629805292537078619313299368900731091663614692666123530113663340781004436428331665533698047
427 67865144146761964495679997712962861066567124293661334304647583054457254402273951341786855871982939853733742827600351964904571613994811391
428 136967917240046978287989148324662664012356986554456214570458431360494610627504503327459601759688967704558978402211715498306619893138587647
429 276427977411701683284078648818227983636085182550636608153220573600330446579445248989180492674962084468805384517659357026097461851263598591
430 557874163953742676389063086424502496106138865862784163024868707880702216122636321000678254867954350441706198781082777513689248852699250687
431 1125852899775580309109593617634951378949187052590121494745918515094818375871820804226618182862858306694502679978354718730864490105029001215
432 2272051866034855299082332685669451069274719548481442610834130872649594130840781298113902295035712465735971108259258671861288595240154824703
433 4585070944370123380053989906187621780779431615923969574491088668668775377070410679472823867592220633957556333403046504331461144895675170815
434 9252628945228486319979550894117381140604114999789349310132694713043855607549861495901116879684810913362209804006972891072205718777373917183
435 18671342224741692839905056902012995276302928739849492625536187640252072306123389563102647222762155712771917327414833868335595766043174240255
436 37677083497917491969108106661206808185615638485206998774480104045335186485508052038947304696361239865181684884679800637469196565139341443071
437 76027445771291610859558315507351453806804931518726825121374206318062403235406004719275472461676191396863508862815040080088935967887298920447
438 153410450377116899587027046254895238484270686693366791850532172941274720885873352754115327971450963600786097782484741621799457491224962793471
439 309550101020880054063527451602155461814858065806454583490113019914303593234861904706542719285302661553692741621666287059435783125327012691967
440 624594928185788239267171194381732577314590352686644032648529467798290750701469617346352206348573176848730777645367044918697748337489789059071
441 1260252281422063071339571752693227936688541740106078285996774540718475157193865493235315483139166758339219141470348710545402170313289418932223
442 2542776002971485048334768275679040662566551431241303289077009055273428235331946545710073001330514470375124099633410226279863771333860184293375
443 5130389358092723232841177551584106029599089632772794722789454288835039731241410027004560147886546429010673348455726201621090757499246004404223
444 10351044953637978690845967604868037321320408177437102604357403148285735402043489463369110586022057164059006337112707401054655539712487468302335
445 20883810638569839410977774044396592573548163040249846423167564063397315044272005506572572003220873102194910970594692641858181125600368985636863
446 42133449655384319519318074407832956219301695110928179906271918690463859063941250818050363776262337417287808654275067141146618010760318138974207
447 85003350749757576941165571386909663790925558872154277911916822893551346063320932289487128727205771940952257999790588932779758343331264973504511
448 171489235535718989700394934368754202262579041558164519502366891768606740853565694493279574329838983497224151656045261398089814113906317703774207
449 345962885228460546131621480641841756931303688027728040534781272854480620441750941099345474806181931791471214050865653446531735489408109350223871
450 697933458839941328199505959415077046893325536136782551246091444076249611641960325187535275046802679189139172967117986411837812962715939654074367
451 1407960351110202682086727788075317868431040698689224975306370434682546372015266610382541047271801242087504537073729671998604948041169421400539135
452 2840264356915940669502461490378210423384975142894966278994535403239032695555342658072859628223925818959715699631507473236842938929800438710534143
453 5729530950812769647398899582428347165972400659966289258671090879425407078273615116267084789171715769821585079659522854387591717160856121912590335
454 11557698940421715481080169882513256669143931904946932648864812644539883644522977770535979734557831789023530789491565371632585956353881709628882943
455 23313942519043530410488602413512549949444465343654102076732614963341446770033987275903021056377338981201251248104739205060040163001963673515196415
456 47027526320839488920169565417016343925474720962424752396661935856570556441371090125370347569980954066820976489985357181312223971666244490978394111
457 94859461036679440900731949328556935079010300049173833040637634144854865170071387617425737178770889163026274150435644133899146377779559025216585727
458 191338034248968675269976265722566165506273658210243045046798000831464470591506715309353487987526208965932041143100792101101776392139763625138061311
459 385934971259680692839527160604111983397350850595430999200494318604055149443915165011042865318566347236600450027761685647469364106681955347897253887
460 778429280514649049176846967294122104387631395481445908106522694671643665715994429929616976191884768823586707328959783199497663086357008764991700991
461 1570060654009265173172354653642003147778539654680348150231465484893256919242038798220526336116009913142581679271873673274403634838428065439053512703
462 3166693033537393279037161813692634656094645719934244167649856776509432557415571164913358089688587893352661983147157500758309526182321530418533236735
463 6386866011367791979102257029569147625228071665737485821219754481377993165168715803697767937711794821692078561271701228004470631208569395995165589503
464 12881367732061260720041581795148156948482775814971062850614515166461454419353146184069476273698567139905118443152197396423822656372339848267983486975
465 25979364204619946079169212526178092481397581395929146110235001968281465943577240785958328752460429550529240925203344105155797841655524121711323643903
466 52394711918477413536751819642519785134252125974479420170768124930425552697643373142613867174230481396803611512609000919078876878591174626574197587967
467 105666865728650376405084854662559206942022998884210333014657442227975631405396807694769647392864229991194852129104978482370921970626706552507525496831
468 213099610715871394642258444353408230690627689643172730364520512612430909371559625112578559267149471183880373311475924055255219583949043009419862867967
469 429753062547256629867129443783790463805169333426409919121221759303577319244315209757666011456883808369923085123882963057123964973189083527502995914751
470 866658156199385816981014266142428114452978185985395679670062535327550024395513562396646681452292869512250877705977884789380004669748440867664033742847
471 1747709440472551667274910313901217616507451814697893265305380609662447397800140567648183055765771060438142635097624000850109316950625572179881813344255
472 3524384006577714856460927796947524858263458174516811223256442570109405996974007798455588191316398158493043455861047048511262116915575938219148243369983
473 7107057481953301471275921421426619356261303430552769835921119800111769569720231493349527178714647136675124507240333759456898693541854458510528537952255
474 14331415299789900633581928358149654238198016291500173691658037441247719906430250127639966446189082168938386153257399756804814120407728234196873882107903
475 28898880006560348763056281884694047134503836429937041865262540374244704990059054003703681963828475891162974990625783315924577609031083392454160784818175
476 58272768199176044825282304524120825385183791192572744489250264001925656192682928687695138567086064342681352209428747789907635546524004489733294157463551
477 117501395366761306121802014293609954491052145188576037885160598583845381164436867022618070637801151433132844738174930602286872994565041277086881502199807
478 236926241664712765645505729580469780607997125035488687919431494004762996858403240590657274824589146775645450225760759458765145367897988514456914154749951
479 477722946979207916835680242675230822114618345150707131839966085028217855222235703805645377272503115958639247139084320632575220748859225337724515498590207
480 963234136820320606675951045402856833599889535525772612983629148621067235308432209342515168241183484313909064360132519075071872104950324345788721488986111
481 1942139775244639589637631714739987953095641255144780682635328166816988397878057544648717360601503891160332467746538603243016018450538152609974620189097983
482 3915813356529545520449900836262008051204197385668811032976022159886635432811863874709393332610453919546716887747567942605271266610348818996385657909149695
483 7895077476069695306871587337805676286493926882037759529261947821767184719360961102995854973925665714296109952522335474412288688341985638672629503711248383
484 15917825876795304226396061240154316684099298007968427764593427998783094253816625387859643896384232619482752194683822033589974990616425098812925112710332415
485 32092538606207963867709082063969141905116860376921048118188019318589468088302146862576803151249571391938967505551389118790922132628089131202193083905081343
486 64701953361307919403387506028691825009435563324622232145347627523158482386382072803058162501591477237161671418031647692648128030572053817123621840856547327
487 130443888831754809541866516676428063336645224585235808607706625765651196938167640307313199406151794534484333739102011072427979714083291942256484825381732351
488 262980251452474340408097386331575291838240362608886733487110792611232491704785964224045593552707260512349224019874305015623685305827429766285556433895292927
489 530170569719997200505261073121383167153268414750519401202601247812857199489680117597945311992648735185383273862965598242573336030185398008324075486531551231
490 1068811712135404443573726755816731605143582076060284329312317251273552469673876706960490031023008599687723723697957303984483590993754691640917714956481200127
491 2154665849773572305733694398641906045734633238862052664022580028608811734845254608723540562299501139280270990299745351762299013047967744146495757692044312575
492 4343619916337528027500697230580124303577940704267312760418958675776833486310374568561804238266842804239983622177729170717313899528792577343538017284311220223
493 8756224612144146384195567338363285584442861996456590763651211253830926818582439340849456406803803967771407765222791856533956800241237250704178828641960984575
494 17651238710033682130893549926326100297499674090031484835058027624068100330789406570200687023248490201450778856876694702634592538563646350012881429461219672063
495 35581702728020365876832288469922451589341484708401124054236269901639349711370143477825389030456351690435647668428612008892319206253110260234408794922508353535
496 71725161736140155851648717025374399926129850501479772647344361213478925978938501232391880851164838385807925542415198105264490994515790283367959925533695803391
497 144580473394550680059056549872435090446678186701298298349944803313047823873068637752979432233508184670682511929007061847957045545747582843992672077075277938687
498 291434573527447950493974056024708149471104280309974119576771726919610808214243339751277853882838957361982651004745418178695566699720921945464235502850793275391
499 587443158863113328751386447428268953306974169375108663940429325591540439210417518005342579888692808868733186226152826062754549462356990746031768137150840700927
500 1184088067502708912406162092096737246728364888006439882277020183948943085828697102939728203135440751091933458388776217179681405333375962819226314818323514130431
501 2386687506690822596052322460830439854594924809801470688014202263184177668490278508483992754990431799819871878258003975114177478981852415536492214376321005912063
502 4810614342278721486759541832637695877977945677409420685352056873655954095387031635671319336427257984523263646469809673813862654958293797649037668240682181984255
503 9696142199200292133691741259427488852769058842461048626336442139212191806577329684145224348645989865877227939539662404643933994381428623141107377939020842532863
504 19542984519522783078272935105167868543720728491839600554350451203631814917951904434311596734207033059876269085379348162652665220156074246703855594791547390918655
505 39389122234334741888634437366255205092394277044796136509939841191938769814684414446364422411510934774886785397592280286493911475086938920613139213689886745821183
506 79388070330268070583677242345594822505440277892154640220585657440507803715680723240580523884020393456370134110593222028891892425896482674510495981146336854540287
507 160002858508009393434195775109376664730059530757086557980649471838087624531781646906020351990322254592897653556449779031904568276124321330368453995771852406915071
508 322473339428737164101923958458640314265477959079956403472985768279910626239662890293855797883390620583083770183072676019275573940058796176522826317780865240793087
509 649910406266391257759566901923877739895141740043649230094758547677342070579528672133003112516397774549640067344950079513296771465372984756802023776780081338253311
510 1309805451232443581996495297715878769258456131866265951151334815525421955566746265094646975500851725891628554518071283770763992272387138435364281064683823807070207
511 2639694985895585421678203323203804379786454875295226434168651001602626588018598380351757690086728146749416473051524521089990074852397427358247516733038790596100095
512 5319788628926739019427921604121940349261310939623822280755722845622707189722408447856134315164096896126251236548979068611983044489602105162030249327671518496292863
513 10720837312447748517366921447103800706715360420797108036472834404925539215126769190825930119196659057303613063136831815734423481443137729224112849156450646329655295
514 21605123740983791819395133206758529615585601778731803138916998636198421417064440722838885352797557182197596807123816942828496328140051711808242132783005669391335423
515 43539010793858459943139786183792266061500682321441888094065071783382596280014325478730481982325964708510340370139541681331909347367770603352182963212531434568810495
516 87739292529572419984415027348652044741073266568456861734736529181399718966509633482589316116737633387369804681119743544854157699635205161622672842564659095778885631
517 176808643949924914902509258239110208836686631529631014764478690040450544690654108569106598647660696200843171094141908558374488261061613454054720565755224011852218367
518 356292496544653752103805212915040837012033629440349931834302285880867932166203140965250835983667318452374626758265940973353167569605846734327169562334358184113733631
519 717965706018139066460345355391055258717417029898874319462935805390376834301553810327795475972700660629099666523361358650843895935470348620585811590361015684377346047
520 1446753657426910892079256666426924748309916152554818582646721784461360195259428886908679346288589763946211799789214482458559800600350939534605006088282028671292669951
521 2915273902068170677983709697858352820144584692641345989047242230036710585504367319109371526594005262816481539883444865185469559656560678116339047956779484183678418943
522 5874326087881693522070337983239218688253845069850860067357550563967827645595502737961523770244271722881328063486043841579545466174700981209632656382813463385437372415
523 11836700798220774218189663614208940028540068947421499985086367912076295741728841252599113015430989171998977757055403824141246010902417056062769631385335767352102354943
524 23850486630821234298170410699548666780977714843866767891417237980569941510713099514075009000098683854489423567398278673210426856467961554639859378912168080994463645695
525 48057126282124350327584038583259928062832537600323000420237427139900476493569902926035487957003460916401624873229415316654414269245387616458657402615993369482623975423
526 96830539281702048734048718659697606856741402618733553613501891386059290933981884079861548032032819323978690798182040528998137920962641666966006404491938266258601934847
527 195101642952297473341836225557412084273247236125264473987433051791035995774819472290036401461422026315160075911627183479884731002644903296189192746676263803003959508991
528 393100455902206841391572975537803551924484283337289197162633768400872582752786552745912026379081308649396519881254067486960658559014797022764141387721875014015619432447
529 792027453082664850300908281582123788818949464838893840115524367438229280110864312614149299339438589837388990500408270204448897028706932169137124285433168353898887380991
530 1595772629413988026451853580790571702541231198630180158011983439222341126058424966752135827206380861017391914772872728769931331076910774845337531603914513741436669657087
531 3215110463840501255950703540162406304169022053507499545146977547835064324274463889981005828924057821784593150824372497015372047601226493156798440849209324659619257122815
532 6477611810755651361118475871384000588342098666004623734819543489758685853848084132464771884579431114274774996033221908111837702595841654942375944046056605825513925115903
533 13050528249312936389762576261229300476026140289842415283237339315741155891396307744315592762317981842544946505354606045324830919654137741976306916377800703321891370172415
534 26292715315669643022423789517307710599007107523269357294087962014105317580870484006527429956278765590631011792350230234952423119571590516397292118693189060977728090537983
535 52970855078638599893615945806930924164190990994932661841574792920411578552611748627420219993102433156283346598757940744886049403580753222817645798892909409899172966957055
536 106716788087079120521158421849821810429757644637815635970356396249222743671938859440562858424527616496313695865660848932294932140846846316016801134915757848700617880502271
537 214992220977964583635634674591541966395361342567153206422847453217175177095991442524639460344583334215481117539003895757293527741701489159297025788146082089922643359694847
538 433118771312011529677784815451741947210854807166928278276760012811059890346343065113402437804797506515888413447569234526222683932806463209168328224897757371217832335900671
539 872540404778202178273420518840858456707654101158411889567045050179855191757797303408734797379576862642259751622976537481673888467583409700448025403144215170675480952045567
540 1757755189088832841376623055498308729144756271091838579729727920245521491332033032354825654987603644321521803354693843604072756346531099230329762858530897272577089362460671
541 3540996945270528822878490569359045422133120460974016313979886642746912100538611496397914321094979449439449909014251204121542348557471610387618443716978639560786545815322623
542 7133243637742093137711149331716768739936460247534211459363671110101491132092858894201168508454663906538729771235467197722002482230075507062874522308941755538918360456626175
543 14369541993434600459917187569857634619755311460397302152312195406345647756405965485411258859143123830658694720644223806989366196167512640207932974037934776988821079535386623
544 28946307872100427315624760141672002653808771130247962354733249065263447153121089918592455057981206059024316861723388201824694480310016122561780129598111816849848283783233535
545 58309300432188050870224737386978386504774636486341983636898725235031571521937128629088952162465180550126466476512412222039435853296962526691521033293765079918651687319896063
546 117456460141920924185851725473662482789163471433717119662895606007211546256811784728731805635519699451951583337345161420685031589403042548452471486275936307129972514260779007
547 236597650832700335912890343617575410102892756392639434046328818907524269654814141392693058034185595792946298278823227239203223924914619231183630689709059240681221524251738111
548 476582851247083490780182599089209805371827901797944925394692295371291523985944017150538406772365901720649849538162899005470003789340607190770574910919314030759861500151595007
549 959977107848665010636363617657313437275556234231817569524984629274772741356721881164048586055995291523434052670468258836608963155228220323213521906544046996450565267780534271
550 1933649897695681041166613260901084711133577434677107306517570717442094614671634774866696250757474331291970667744809084734006814125086851073933631968718225975607967465254944767
551 3894837420702331949542223555606260691081567695801757421258059512762186319155839674052064744725986508661079338171579400638973015056716096128230068683070724932507382469661556735
552 7845043653969010186464677601229922141063414370207555371783675347257352623309287391499789616745182084528984467430202675175077500431963784318267349802646743257810516272788537343
553 15801414139264778030343648418405209447911624763162673439551413467353152099602526997944348571246392535390395538607329566158722600898583888215737952826990802594717607744226983935
554 31826664525576725855261839476303317225236693208714690928205732545637480145805266451530935313929465491023160008461798209752908887204930164113233174321647716073126715452234399743
555 64103375072772189610000406025552421090724153422771241550612316480009049475719714789087680075213778165391250248848552125556761718128540402071672342701909754186268507891581321215
556 129111605990788911785199300356814848560240803581190461279570816990645209241432527914870176386287566359053526665674284964590006212232720844088406893958976843730420017570682765311
557 260042484828965685412301730417257772673476634391858121760638648081071641027653040400114768004816200130433917248924741716766976315516135528001348144770627132376124997413401264127
558 523742704890210380065127363228878795897303010216692366281725746889934454199666018345099359779288922024137982328650877965456864368496024976055953650231866306626756114269719232511
559 1054839394003269385543494825341177400802870921845006480410975027967771046813332143957992512531887166229746366946355280818642234983207029253467836390351671849094736914960758079487
560 2124464053807130610518061121909733576098628184164462720945741018674736426267352577846323826036446384334895630940707897760121758335015761071769032925635201451494115218766893678591
561 4278653774545351432793246441797996740705260748429202315651643116446194139627119149018150745407997069145139691232535763617599427051714663434174334685871533490575605500005899567103
562 8617070236739912278673071883926761481104165348518103345367169642293704267555275718163679208984093258678127796078985688962496828389912870559975789675551788479465910221895196737535
563 17354290726380695635050240516156360675205500860503595791402474922124409981178938519020446866823032774160046865553463795133972729767113512930670748950758635175641342179837848059903
564 34950136061372751322986189806471877502110869304531199048961332246181219676386310764059214259611041498646765378004808647634619178873157432011070807795674874875327816700435340722175
565 70385898255892735034816268689877001679957128525543048281020160242228173391513374902498907442443083481421487735728181426902970971823394727244603572721150187286660544562523856175103
566 141748100060731211788272471355798747945811697982756390635425314687767616417642155299742740520160242319542257914488861293126196339138570611552378867348943685245946710243425824800767
567 285458944746644364442488209473805125807594605480629542769904751666492540694245159481810233614410766175200640186396486101994738955410642410090875741854385768310872408681749709586431
568 574863723842976130161997247695514816077754900713102806171620366345958166844656546512222469702598376365415373599991073080654806777130215671277687885048411591797996855802356477984767
569 1157659946914992906532498385083782909809678162227912108839188584320834512411423462079216854974479151652486234941059552748924352664031568878118138595993761018298455599639664789553151
570 2331266834492503592296473590533810737687846306402238557278071275419313940984641091748634247339077041766405594706864394633429735955221437084980934845513319149431875065369062956597247
571 4694591997975259696450242643109126140370134528951966791684028625725572730786932366342414858111740921007137475777472356050166961580951736189704899826071014569220777165542205849337855
572 9453630677706415044443196503962043420584381329995015207759844731801038616040878342256256984965934079987240362750313703889875495125908692167955685055145678420917385625460195861725183
573 19036817027229853612724187677514088935780040498636886082839769299936492553817908630810485944840683212393745332868344486233460968184373832121270569791730022868552226276940985302777855
574 38334074543942195690855489145365437862917910781839698753334526450090788477892805371891968270765912116585948822433439308044147212114824766972175929227889078017489584953322723243720703
575 77191697432480355192510848118406147221128313761237051338718061802903499558035901495563910977217710725042884898047582086549467627936936849850389233992089186350355477340837035928190975
576 155435844464199120039775973833099635402063744756595170594082441499458098871991058887255971191096262651739692917459826524820968410044044573952602744166348764829823496691275171996106751
577 312987330366369640370012219149643768805234722332535152679997546308417916037774375288722082415182400410649504025912606055561894341428124682957468758637306315668360907404535585684062207
578 630227501050139677848685961696159866571590967369713264518233248928839853631722163476672943259019249510062060261651445402676591260188393129608300434190481961913611838257605521442865151
579 1269003943790262613574956560803020979594728405043246438518285859078955071215228986453753937757689820541135445450859824723422912301001954449070964545645783767318790352936009816298487807
580 2555192585910052014381373905296342516413429602078718014165714996045653926003217485445955696413985988923029249456285420356022511207192207221979364734262017226937798131023495550008819711
581 5144928785045990440382207187223062134519699254242617006995209934914750582842552335737659399454295400393549348746282811186755362654074796355504887374366033750800793555160963212728336383
582 10359294404991487178509154601714410332278314587801228309087629801199939508186149786943952335162996942640978453177285037064339480443844570087526413565997594964297840521887292457270378495
583 20858164051262875925474596861964456617782182426976153327445695538468155467413593590562822250250462865541300830728431826666799131096702648635206269668728699161702864083676631446568566783
584 41996886445132749828845057050902393682222121892208206369896505936738269172724060017726551347455578124731812377820222441702573402595913355903318830716369595508355945186224343313983471615
585 84557714745573864779826454159236488456852895794243811221833707004932512690287612185526640606480941650997354886146262871953218563902760143289999287241457436957218186046036372440737644543
586 170248982473611448493928270367410828424583885523867603114968809478523655383070900179319046156121018165320423112626524177602193192350106963957784527957991965055971331719687933799199408127
587 342776447382477395728154299674544841759824247497127131563208800087943206905998621727429639803597638513062269949431097286813994461530546732227723907844816918860763260259634748388332797951
588 690132688556017243218111050298605474354378803842652485666573964425006310099469378423552004521179552316370802238643058637441402020943416511226895111534836275452250253271444668345879625727
589 1389470774748331294706125638287084868400405217462005549424884028595250853704581875208976540157674603778480678617854717488254560907069268865489016641802275304259614022180360642649896517631
590 2797444269810262670029343248592918407267421644190520302543759581863660660990464928933385211935083705781237799933871090024336623812279534252689489539301936311520466327614728777898055958527
591 5632078441208129063050651656127786453809056587830772676390449725104377689457303622402789167446278592228086977365527882446646588748257593073917030910785642353930144444907669551162826162175
592 11338906831295184611674891246224914707390189120143227972841600712931096564355394704804194521694166240418140525019163044736101468650440244403847615008208234786616317185509134288454024167423
593 22828056303373745403559808651159747210241063549447432463638429248208844571315466559436736405960992549402361532488402828779841033661109280417093389019744295104297586598220241044948098482175
594 45958088285705982440903129690577043318946833138749573212051764339149972734832592886439148917784454113957310234421400851763294734497944337410881132125482852707405076655043841337298322980863
595 92523118563002857597517102022124194098873884608691506972472859108920595639249430804902788061158529603682534454852583230374468352702629359905586153516526079485696044353417271451092921614335
596 186266122086734271707460077989035974980825285691853226150898691548766973618630056878954527999834151148569399044905873195004750187906285962045623160213972067301023552586353027175732679278591
597 374984055535253283734978902037972945186245091559626537614070581219931253757066073307360983192090572196169005210208462005300310834718577604658928590200425615002715106209019734332156661465087
598 754895895774871834494417564179174425751317639099808869774875467772966451460900421294495408388217476777807596979973173062661903364464636337687749653360649043587009145648998378834166485614591
599 1519695843379691562449357787724234306825783475705951070245654482972923730191454338940706716661704135168898856097141274841454578576130006158871509689400596147624650319725457795820125346070527
600 3059297072699654650038928498698297865802677969967149051634408783989180715009389637656656464425928911702494277551975594103697490214182079007248302071025118092443735080417332063783486102700031
601 6158600117753864757808788944958876029587653616787337516211057574778216914538632478035594889475968913554296642652269774207871167489306393145388259313892315459827614853116597234814078853054463
602 12397603855066144892445292250476770395686527227586838338046804203249322963681167031622146441748363649007904220543792904403836029970004840207737028067527818903624922639278074654307066425901055
603 24956800850899804323088383638071329115552851596464605075922098091400038287450008573497501728005821327484653319093025154708127438834826866937991287557088095623455705784234746710269698206859263
604 50238364898839186153040431269664226249290549829378028651341659502283919655719370546506848547301399788079316972310590574188273885994180389205516642359963066204259344318380344079105756135161855
605 101129420263771048179034943573566178864387018338104918875693482732179931870896595217105547396202448792175460072369968980553149991858431507755362087879750891566349357280686391980780194191376383
606 203570570118959462370060742195341469208359055453344182252045800675402699646934692957948991433796115910459342280087279636995734547660666228405720241608362499794066126967915032634632762281689087
607 409777337836019879493622841553455960869094550925097780343781344841518565932829423747924450169457121033401047220880643647165814534057838641892332183284477186666975585640240825559830615054876671
608 824852630025163000552187988451339581261992022902229093733634418715559875863484767161100807550996776722837135221042328451678929946006286508697869011920116963824894399765802677075581046397861887
609 1660352451988761917956323912746435845351198755777617710536208933025762972387738398449724745252821088573578183106521289519588246913741869517890587641629828948323561165214856011202175505333747711
610 3342102184686606069089805732414052259551530866246658607377747562354261812078262808198629366019698588007247539802827885320032469948410836158091658085734814410195771788284481006399307633402052607
611 6727205386253736453172256316364705427566645964039396555582829834048290408427429791705780166488790501418934066743155005161707561415450729518719069214473768335058892467268798781474339021123485695
612 13540827042913671304257138740403255768552789250161839575925360026057273432934617652136124445668534315027556417224932120957828238726771326139496488957225335675994613117720720706813221271779672063
613 27255317755620003024029695953296520319272367510437136282739798643818941195122450182197633300115819903342538365301003177599243531695402580140619564903145203149763903124530941091347815603053264895
614 54859630428663990171209821840773172943059673106200582383948852988245177458180783167494611060034454339612550978647597789640136986486104049249027785573709444793258118142101397005421432347740340223
615 110420596504605963048574757636204616244242481254208889593386921485749146723989263083824460642721607167345684486668512386362321820299731773586621897774925770343147405701033472632190123676633399295
616 222250577276126127720671481886250982459736819965350026899720739438163082957365659877965837709262041199559251702647856974505604146338079430593963845337629896324577090823698037874990338034559352831
617 447333391793779208774363024105361569324342653151399239788066403339596611512660479118794154438639978284247951978663471124485148673904323327611307842655618222631239501368341009206210853552173088767
618 900358281147944905874916099743580509165294145074644259694553492271966456340575195206020268234596597985721360012025701685577900604863156563861879666048938918112899285435044742127120419748505976831
619 1812153775167141567021092272129793150096691960980182626215947520952760680231229592199574224044704109931982529568788868196320028743081774670722727897639692587778047389977216976620273039159903387647
620 3647290755313256737063994353442105803339379861834677372433370118307603528280530071703579589980503576021128820861502142902042123691182412668911512848676059908778212308374888911845638800720162455551
621 7340766167616196544901986120646878655513817771890271129005831121576414314424995432125822848389786257435755723017176569239219574348078340539258601503442707897579477116354845899317922553618019385343
622 14774339522568363538933797631053135914453773418803461387653153684790631492686238544400774291522799794309232423569964373153405804455914693668555210579624759322077791235713593573404630373955027337215
623 29735171929459224184688013181435801476689468023171964723917811525940096796705012765887906838007596068336882138814465392361535485839685365013890991055014708377224798308677286327426515951602414649343
624 59845092181441415061242520656767787165792919035394536297759168799768912918557161667013932561337114941993117564001276886735559652490556922487595872470958712802135034775896622587711382042768515792895
625 120443217202242758333497419452893779012407076758831670630532875803065944483247517311133714423084504069010148399225246058894423458062900080069216219761196823973126338828571031886050249613594406682623
626 242399594679758121982474168149539665447651743222504197424321229222305410473290497977776776644617305170532941788311116871827249370846884506071464984914982304780165830810295904451971582352771040411647
627 487839743588633789855087025599904698371031192251291639334106759920021822917135832843326024717883992255317753483285105853326474460611836653236158310525462741175912991880499664249443298243783103086591
628 981789152102815654942311855513485360787437788229222114155484959401847432909527269360184749150181920080002558560386809988453009764900370576477123205634854782302994556484786370760327604444337954357247
629 1975854925490159329097538087886905777158076918466982873221940872349363905007107006544697322471871276852918679447374391161635101126946815235107868766703555450224906360994558865706014959194778623803391
630 3976378033970788789763852676851446902350640034086552978959904828935164952661526634239801966111475062320194136431398504482790178512662303627384144522838096488929097078684707630798390673090254091583487
631 8002323030988323844154163026909960224820707063540787164009948689036915260867596937247681569451487540517032729813101469071092544258933444923090765686269543923426548101337127143077143494444457358524415
632 16104242616875462058768406604112309811705597843007945665711183086204570603369629628632175706763309206366019623299204392560332793786136649729558586771482440828483757966940755050472981944670722776367103
633 32408606474962124632976691458319510684830754361348686208726518528292297264450861631548777753547714722921005473122292148082528670838079630201325243335121287477806738838647529853364620122785785384534015
634 65219317451690666861376697235764765046747453640451222205923478558059818126436479620261431851245658089609755012106963462648487452699319704010890456100944810805710155072864541199619627843598120107638783
635 131246579476457981736282085860301490900256105398707149172989750748243996571661798547096402271060927241422495040870934725772233368051461932649613139152447448995139892948945094638827051081539150053113855
636 264116542335512511857348974370119104176938055869587036182503558576246661893420462885760722625982991450778665264297076203833467152983139841340750174538415195218480735554199351213285043142894340351721471
637 531494886175104013274795782816345668687051416052041535983960216972654684334410274186993085849654188789699442072481618734652688757828499803534067977239573965122965191263654795895304428061827308084789247
638 1069543537510712836701684069987854929988268205960566028584010194796768155687737312795860475155970633144339187593964188981728792153949330839250895221703224096934617163391739140865904257866926994722127871
639 2152255115281431585274414779554604096031099971688828917832349209159621589287622655420392765207164975471419971301891289480830672507265779474785690553556936008077556354123205417191332912099732691162759167
640 4330967702799777913633556419259616630397535665820636792615288995381939350939096499975182576400469887779814195222978649229404235079960139998074141336411416163594110036685167140281175234444137343087542271
641 8715093878325621978945203163976554700490718771161955778703033687803500826741676683989849424254871133737440030330246971349574671094097178769563976364158018104762387509904581551631543625432659606607233023
642 17536993250525931554721696684843876470417947650720446373772625154910658816544863024837553137814397253618677337336903583756613776258394072328547912005086854279229495010593385479752460913164031916534398975
643 35288577574044953432594061705388937193490163782008975486928413168248557009907064462632274508404580431979564076852999810884357273561981001222024775207409402145031493543243183087159186153627970886145409023
644 71008303450485608090785762183236689798633579312619944176033875572892026358686463327446535886451293066744053165295841791579238086647515163990660171804169957833079136198192137939645549475991659398861684735
645 142882847808675602902488440702502884013628693516780047252458794219772681604888050036196518057906839387711007386506271248322153859698387555682698083784795703721911741481223718648759039135519938315775115263
646 287506090055273358949489622586415856452424053843267619454193038358789643626131736175356636344387201755816967385084642073457884390381333029304770265520019132512508249813482087146515827566493232183596023807
647 578508842337791655801788929906867459443940365033406083532739612125607802097582886285648251781396164946686180260803843937494795402989171401744144215711986968227768091620776849065784525254478891551358451711
648 1164042852191620294817528651725781863733735873960451518855377300038898519943712415346448422023863858734885495360783106924365273012691576219718457301406264921524967139694793320315385279563417009879471095807
649 2342199918547896658768968261559732128239647502391115837016012064818574920711270419649652760267662357065694244351413915085254975234705029264885704422134483440045200757039677134411672443164611046929619484671
650 4712756410293237836052111234682267260804463153241136254307435963007986898436717192620208534535805136937811895508551702947200636358362715437115006861565126915775285054587778481803098316484920849643148935167
651 9482483031091550617405227552711847228119941873914927710779069297881398179642933022691400917069363045992437345350010011362097863463821026151419587082454780060121008104243443930220652265107599515370794254335
652 19079422162497434833740240683563561711699914565025967061391703228888067587487935227502758905769982127170555320754219654603962810960431372498787980922983788435105947178378864327890667887918008661637326700543
653 38388790991071467258005659432189558236866270728398644169440245830022459545396570496102363821140365301293807337657878542091055197350218011740431154731098637493424839888132380111486987086530234534766927937535
654 77239550468214994819303256791630939389573142413366782540977382008769191913706215695397560911854196076588112352971909192671976911032151011073501269571110559159114779943892132173820989419663845642135660396543
655 155407200681145605933274800606696775453221231190321566819012652183582670698774463658636368474122639590388248712014376196737177379509224242894918233279564823157758451591268660510030806687779273920582848086015
656 312678951363708480258818515978589012262433248403636221939844867108015128820760686984554470842908824241976149404760425623047219895831405962186012241238966751802376994273072786602234898463660167862635580096511
657 629103753762660684840688626147363571486430237301781562325447981361001212521013866723794021705928548897233717056286689354785650823233533772670217657943509554892017393248885269100338276189495887564934928662527
658 1265732811827003479428050229365407973038540202337506101325594609835203980637861280790141630600899690038703937900899342298097516192451934160668840977947922996506182769776299657378355791566753928532242791923711
659 2546583637351517180914158694843105876131494465596707971215880262147202096535554907275825576454083991075542347472310897059855791453981360597519264724766539954042288340556464126708625871587418358637590466265087
660 5123538514147868388433980206731001392196175072408753028191672238177393898222135057368118400718354748520295329593696415509321417178201640159812824931057978268395074983498250708121283085279820786728792009736191
661 10308090736204091583044575042344179393268633251993533655368277921278560692411289391461712727590961509242113845565874128101442779826838999527199917639918195909068510151655422246380713970319242170773269070741503
662 20738752958492418326877255429133204779841438277978375011653077274201739067715425473908515610019882799267876983424983100935373958406151584552967043956544490714315104423001680296588247531716613049086741982478335
663 41723740258932727890272880888289568490076787719806203702282041488016834496040652073284605116930818299812980594154486314792398967084040122566561461766365671816831418231984428659773878929924763620264549814370303
664 83942138409376951185739256801601121829114823344804141809733946948902592876059605536819391364852099599577563001433704823794125673012730132058516747303223779378938045750157649849639386724534212439136878645477375
665 168877983972258324182979130042942554164178729051660675410975269823883423686409180868333728388589319157966907823884598769258077682813155705098089505501569810124493669401844018781922453689095515021185971130466303
666 339752190941260890129297466452903505880618576134460453942496850868852098244886975687423597127594815935922490097966023948623919556312282794598175952149823683378912293583727574772682426816454447805353802300653567
667 683514497229571184071191709608519712317005474173320571955008625378500355560912414388742235086714146598287244076213228665986191393888651207109547550993516736635989702753426461129990665184411400286661227715756031
668 1375084667961633367807940485701637666432881359937108768422543376645924794514912009256732791404112578811135801652506406425378059417118530052464224856333603988986460559743572852088019062108432733064853177990381567
669 2766351777053754028880859603123700207495456746095979626458301537281610659424754479723048533368266853602796851448927486325012309831976783626139798169158841224904524885854399350129822239081680739967889281543831551
670 5565211042249295465697848216994953665803984236237396581833430902115244956898193310853344022682570049626657817013102144240240954491157089726877579521789930874136816623235998927383637493967110756267310805206171647
671 11195723109028116684821519058943876875671437815940571003564926859085245452148104731048298505569935039132108401412288976509232019292882909278699683347546997801350032752075008938011594788452126915984214485899411455
672 22522622039025278996412926010878256203705214776165773707732961369209536816289909774094235028303743080732847127751313704764980171075642628233445039261684257493824479168285898884274403569597844270565760221927440383
673 45308746619543705286481682403180169000729037853335733954264276568045887299327199285649498530315887445909358119035755626110910413123327360924340762328125162470393558502180928769402074536197614828318046371977363455
674 91146806842451719462380958252543705288332689738051693018509636662688981063260658859459495869782889705505242078605634214429576386968891120087847900287529598324958504944834912377435497787477453916874806307537813503
675 183356871394519422994185985496819156402595035624700478966637853582685466411605206559596948029740284134790244276167363976006910031093621151544559527578548047804176554601535134375573098725474878603103812845123403775
676 368849546177499288566410646136800436276034623008632160762575944716931314697348223535556277845296723594041107765396872138855888813367598424121726976721072872812152742999957525484895786314100335287723631702496509951
677 741989329075666027853822741792425208183403828712883932747328875248047169745227851647500165326435829899923131460906487966255130271996803015985700957195057924122044294735637332765488688451526352495728925166543044607
678 1492596499647503587593617588896036127956970249022199259356965167580406331004383768204530665219189307849486639607272555070051574935188971261103765080889145486124371071963879788730929892149367762852841990475692900351
679 3002503635045239030357429732543253911335362404038824003943852329827891777118506057724750292212027509814177963290206979939975285436940289620594141261692071043398706160321813061513502319721938588808842208526265745407
680 6039778881030207478636512957939288752547391675830826750872562352197867860011446707928889648795520380946163761089292510021850294647176289960334632701787232623537192610766447948363598841453952865914487954402613133311
681 12149402531919495585376668722329218614777842157776762624144863946393542486421841247999125681943876807868915179486631179366595544077287923960921069700790821389598709649049994315847857083540508664567392642187378294783
682 24439099440226805020733468134855665378023049464676821621411642363757055584737618577173246317490955554815447452678372997306004663729830806466597914030894807108351616560017081695036049413501481365437751295144462647295
683 49160000793005817457590353331743852580702198047768307302041552933999945614078068450643565710847970775140303638678046967187876008951718213763696150073380797466626569976585988503843689080735377651424410629279458525183
684 98886038713576671257215020515790424827267637375527446151937236879863739731899698472316696411494880026658946576719266685297402628714969866878972419792449065005880997558158344604167647865321020630849380182637796130815
685 198909032273085408413448439544323126185721570023133345246974520098052392141502727685078455286252921206977142430267493921310924929994041997426733987854769052847169892940037230570619464747199408030409683432649988767743
686 400101763431532087526487789677204240653733040906410864815284217689998894051774247771714269693499286481207341857450387131493909179565831449625776200673913441365614009169150884351231332911161235215210938301783818108927
687 804790559124830603360384670038224430930440337229164238150688644287222562994967566517398823696339334408573474892809627825056373416311352655341637319062467530376950310536354722954605023222534872983727651425128443543551
688 1618794564123907663685899942192494074413866685372265550163830086615360320297446281746952261951200244067386459351636474821901183369261021852644527411001922195380104608398574364935940316912702398039244382317849794838527
689 3256095007756040311717641287531746258834535431235165817937522482176060507418272114818569109405974447122427842433627625960912521124778304228830275806410441900386754882721714060957516425032847896014618321548476030124031
690 6549360200806710905682515681917654871870360844021573087557560128061762326268422663884875505399032021341379250868116327700024613176793208557446038706464468000679705174731664478667269670640655117030854842483138183036927
691 13173378527560688215008336359918805544915756351262350793215112345906188159808415193165122368332192268620352507480618386519135176758880058593505400584948607315278848560838482006118265853463196861051904059967130908491775
692 26496710625903637072854353390845217117770720212125861472566146598638525532852274150542313622025436778026016883210730938713078210280418118703004723433587890498194710502132767730765321101738519702794046884399990779674623
693 53294606652627534883348829212732448805186715025589662171902546592685404693716458720025225548849690783118547906894037259795180264426523888863717120094318210646392533417338810157652926668688377004419048354258837124939775
694 107194147878641340640344331934623737467375116149649685442984498838501028543657731195173671143123438800380355227387383785706719995608367878724300039683531772516444541223717644492636642844197454126580331854859391062769663
695 215603306974562668679012015132417304194531216350681560703667788994157481972017204985219005945475342114438922084301074127176219682403150715292534659560594929963763596438580159909366411016966252173400165292329637181915135
696 433646949619826908896171703207603855680891305838327470647093530994282031956866853785160083662386342132428773881559683898673886987669415491802509559841459444924603302600410637734991349068575240354449426236576626001313791
697 872195255325783188692215953037696429771399541068841707132896620998203765734554909272070282251563555024507981345764986011431763804089025293666493933002694696241880529039455295158444619303461116870799831021424792712511487
698 1754234709022542890435868592703733770416806074056737455800769673629205603538559523558733477771524235132407739768966923798367901939345024633662274369551804501904758672921970600568067337511133462417017483085085364602273791
699 3528241020931763474533841473452364231176889973614169002341395219205902318188418166945367181585530193395117654916154860388836891510658188829938579667752435086765767379746897049157256218115927535872693084889121557082800127
700 7096192128078426909315595497019051156562314515535140652764781695017577165661395725584156782383720507683249062236930193043922012683250509991374680854290028655689940081748284179825855452047727052903069197630202713454149631
701 14272139127088967335972001708022252951968590636642785388128845384236850976017339042085058879209214697897485863789172422598199900832078789653546362671658369776886262821421324672257846422648364429162762385400462634452516863
702 28704459270915305753084938156557205870684823023819686122199921559743680809212009965121262833913837093445944763254030983828454108426669441979908622257119228609885898419538564861749584410668843791824498685805006571601657855
703 57730626886048811368457430096536375312276362495978776316340947849031336162498647412792912523313783685847573339242381108311127606849969314849312590453522724598294565032146691398848080715654092911509139920040784514896625663
704 116107370614535548878772198733807317325533272851265305179462358252696908267010922185402529433360854526420651943758905626758123311680239884828550109008003314059720088865668264486088907357547848690813085506280265791418925055
705 233512390308019768516558755264024031271570884144778558755144776846824492126901662403898126813706045720044267816664263010961969856234894760145968026113273780287467217836139297820732258456480385153602376617701279120788291583
706 469630939776303133995603013142993269484695985542469728324358593798960250084065581783333950089316873868466434136607932521051042795629863306783476962017952752418922363028794911243897080186457495211480040997479199317203877887
707 944495980390469384217579432860477392906591654818707197997905186321666370020355622370064191833935364119010149484959757730301821562977910403692125972234838785120925572949337122164933296098263009653404950111659540753544118271
708 1899503848684868017165236088391544275353929629840663975182211929957463162832148887056304905940335059888455746073465062663240310788155979866153617504564642239817557607007951563428056424339864178266283627572413605673527410687
709 3820119088357711605393434559295720248742702948714135163185812666965138528624727036048228189962349630843385649132038858283716026487808542559365454516883294813766007611219864285091263173307821359262870157840956547632161882111
710 7682636675172327977612895803142930347711766128246704078618009732267732115925371322093245059618166595980540446383188509398393170139206631024872742639222902130316979596280414717736704303035459942246625256413889496152966955007
711 15450422753808406484063404522661628746706852873017207739871605136502251441898191570969266529057796351416552118002208997944003149354125790688099831087855993205665569855620168234571072923336478387749101759280292627992381751295
712 31071851077513453089336632624768428002710682064380239630216686997220582886024694661158779766298397003146620352899165500512020233960490814261183597406650893883722133376316899278576962504527376976261888161303887094609308811263
713 62487130725883357857674599677525354887683508240620847147709211494962079378999591042220243063228195102207086463346149181757937802772714948045341540485506347608838141767460748044259804068901374595876295209979037089615101034495
714 125663961276628506891911295243475348647781233771491504390658272742443457342825009039476259614311639518075325019241754345826279854110923044963933129019940440807895546928147447769189451677850426044897390927857747183161021825023
715 252713023232868978317599879202857002577554859503018239741597127915985341507998578228097774501017974302252544734590128694135234643164446606468298740737875426140098227319756310409548058214855881846837021246548009453255284228095
716 508207681255010896456613291235282350556744630206321470864933693649506886945719261457860953121947493469679403188060495542182658551517500270877492287700964709675739302743018478088804173731228894649598395542151570902331563180031
717 1022001561775392253459845633507132599359811790472305366588310703565224098596073154392260827786980219976843178261421516798269211382389492259888175447262186111357164615537009119414954017578853851784571184151616525404275807879167
718 2055221507280991841834598592091375642116095018692200768087562471394102781473833534048939121951711486986059999146742067976356164576203675021582241197554274676601109013536805019242375479704663183084987892044652586424719776940031
719 4132972004417693951614394991013691441832659704981779647711186557771978140883464112443252705370240068759431937903925494743028058466250890411876737970740539100428449049449377158780145788893532417124658007721597673863420468789247
720 8311186938019581709181789742721332720409924627505061083210635608524578010165565700526080932869134506397102850545338047075285736665383553783317944273744129711237298250773024057303964071434181637743672164076605944305122281521151
721 16713230644096374783833959792934148169111344499973344111276913397461169478800939246716515146962563465360837562139940632628536357157494550961714937137617689024374230057515417506869259688064590825270886620693887639024531610271743
722 33608918667929200364166780406501680031555612097811079885059579057945774289231551658219347317525907978852998404526047122152300380399844341824412956593702811263866841114423275760834187320911504723241866790881974426073306041942015
723 67584243836579771832408147431186196384998575379189973818277177825830242290008746849725177399122863768664074543671596278205561040067792050181460302994344590179642633382685569831232963640332573729823948134893783100678973889183743
724 135904292276139356181244501781258124622519970236336133752448808904102069329926137461896704989514317449921408196167900572000542694973055096289899810368915447506417603371696212925150458141891320718731022490132515105039698515460095
725 273286193221455349636562041417618586873915683102943201358754568319365882858658595967021117427108489036731258823154491260093250779699125945722601757161992797797473126986904766153107096719257182239828222371072160204903897129549823
726 549539635272108959657836418274514933525358108085445189707862457179090918773346132409737865921070686446889153504950922449284816200544697904968690857318418439760065878302676030376771057088671420584276203488570096264689469985128447
727 1105037896401376770676127847054213880308444932438371193784078855132284813835918387453275283518512652823523823267867425501590275382698003847839213487668631032287470218332965929503520256510294826505938825770136296433942578113544191
728 2222041431525241495510285628268336726501736442428548920215620707806884223004215157744396870121764437901710528037055692994504705865447135840067386023214787641505073208685240572800346204236002722730482448950331780962710035311362047
729 4468111176086092327559516606066779772715600172913556798800045866486718768338055393510991799658572217286268986476947223320778643253334724308069242669721980800764706766689748499360583272041895497622502667781941320413513409512865791
730 8984473573279259525017040557674039189698791839521873948953088375067038619694803099761712357177973616100442606661508477935018957438098315170762052425829079279155626585492006528631347599724948372413241618205747105723906041093029887
731 18065839827965566843573129215983506556638691736624931722703995934900497597636633117578790223171252242109055901230686764329312401284955071722102727747293479570698342521197729747692894760467780975892637836829700083469983645765206015
732 36326247598197410660624239182483785845414580062202867756760960404943308858030814445151811380130605018190293765609608568045169518602961310961548543765743270314728093419312580200606657248480731301948373571240241247694027249684578303
733 73043200447612536516248279418665124795309030643410346118593029989659067919517521296244849319904534415529328118819297652242574857106805856628957460997134603118783161527324952769623006816292391094412776639529488953779058322614255615
734 146870958557888478703904850946194156218598301247467190377165956213110043696106809174094004862357744461531201696605207858427359918804857829793102650489870627546595769891276129176426215788461923068464606404623600102948130716945219583
735 295317343637867136553751427880928167546054191649192908118994348150307856842135445289362563813839445795852084776762188085759780927235989257392779024115835947169991360404695426128646007465157960909817589000483643399407455893408710655
736 593798196511240424825583594767494752520604048661837550176398669672753468620390893779829765967479103031885316999570669714833836441591705330703684887988232340422835217715226251676892040873004460985308290061582649033991292755139100671
737 1193948791562111302258280208479624484280281030965698485906397601549484358102620218696585514681649362747009065647599464390175356857616402815226856475171552121725005419498542150586749859848672133046873676083697366223349355351426203647
738 2400653275893389826067129390272459641625008575910671347149277543229620061317418006473984402472810714237287122707943798366756187014404116544221917874171760470009353896324313683597336515823582433385852618507414811111517723749433475071
739 4826920000171740550611614144743156841997978721409295491898527690931996629605225089684807765348753034144165633291504589856147554389597789251396673660323091372811895404664752990008692342147440556213702631562129116242250155317964832767
740 9705271566463231027766740625693262657227336894749148951221908871083486420882210880488763493751584814627338029295987556662862686273340685743512677382732827741358137869290508105098760545469576740742315305109352681891476199494356303871
741 19513816692624663752329450043192997560591753243896300341353133837493966277649436840641787857817966196749329670113500121383873865823446956281382655750044725257384167619263924145147389554727111937523228464476402529365946622230002663423
742 39235003539973016048448622433203228843630661279789328493599718597373830863514346842023944328004434582854346476703545126961152016760060839734559332288730283038919655512207410579207935349554207829267631119445378147606192139253921611775
743 78886397826651322997866481569039559762985411338371031136519208269446682793482234266051888118682183252817257569508285306529974069823093594874668762651789064617828572203955587068503996078583133422383470291412839508930707197432298471423
744 158608886766002903625308324394026255097716289209006738572454222222175874082993748661716905683115056876371348157670200039931276132304133258438606161483970049833562534498404826400891022492983934594440995095665388702769025193192703655935
745 318896592508667692916493472401683068132133862058641158882601756108952161428071664261306481498831423607499340261045790397507656565793601409445850908110433023868781900078599955356754382827708136092377441461157641950208843780368015294463
746 641164131544814580180572880504862872900003160717359868284708128768121726243179668967161302368106772913150913171661120627615248317163606769127262034791661979894324320006106189320304252631305606596145055405602661236998926641602240708607
747 1289096843528701048891693252842744953489328515432067434213003154657428696102310369817321387378582581367201855582246213110707250074697131270059474563313146718696113156863639964058483257542529366567519075772176970592099103318259701645311
748 2591784363360452760920556559054745574062097716424906231922123771413814748293581683967588264116694099726373639450329664417532172973923489052073244376439275981776222325334341170433859171465665791180575300062254380522002084810365870276607
749 5210857391860329550674054505700882145604301694352077337188156451684192794707842380626353797425347507071671145108120939433439903094682332762901748533852249146635091676947266303911763717018766796428510928352358962967872150454175187075071
750 10476507303173468740135703598703423120933420249577646453503471926920364769763905771934621618386381313425820154268295509000717262697960970722931941622204088063246151507216916772233730954945597469728097037116403699613335247231490424045567
751 21063031153295708902482252432114606963783771944075990649348770662926715324408817033262576101678251053345927669297949477299258281279660435886423445031374439170084959712130010134146570066757996220261672953255156431394670626047661950631935
752 42346960678926916164208400195667909035535740185653894669447544923120524441946727022096423342134173187800730353502855233779142716929181227455140304044639417357988705981293919980220290355365083563488308735813445984030072928906058341023743
753 85137453190026429049183642002049948200323135437141849447257821418272461392994274082085439482828605443746073958335088072564314221533237525563224506305620551522212572160009749355980973404378746006161467531043921692855018703271032191451135
754 171165449292497402532794063049106056669167536724396718152321322592305850054317517023277141323879826345333603289068858900230791923730918018918809127087528882142005072403700685029201687718776555050480748876277082924826008996295316386873343
755 344118961075964443983029286651836344288776857071010211752913411669116446858881990757969504950492018489503534230262982906149057634276093555290281871622195833587724387400671000450154954659441816747778755313402044132518253972191281011490815
756 691828036853172054195981766892351732145139424063701474440263993824740312881005136512133123058985745264388384543988483428648884762797852593162740054603275836777668982944109277687026923900704839920783836205540186842767301852823245094387711
757 1390864355416481978582148692875925316545015746717920400113505002945273129502926434804972726802567927200368194000158551734777325374483022467027385073126052829306752944310933052088777489152883126873856536684003273173584416807517813030780927
758 2796201524796146663574910685349205231623666466348763693884107687992685288730033556966525499245740207161615400204298918997337175165593764671505252311682708586329117634222896626474350439693978479888219394581827648811892290538598526628134911
759 5621461470838713190548767575267664496358401329366816930163205657519624190691290382544303891398337568642889572384890647189650248517746847669155666897072297174760788530185128281076616377126351339383722913870063631589902351417279996061810687
760 11301265956036921520841539590253085467868319878327462376220258958543181986949489114464211402056086546506777567538970629490060571785366473509807197877147054371577077239102791718337149952780775290483189563733442682129285216114545322771873791
761 22719671456495368120157068830241923459283664749107857239411025890831514992204009984182440097968688964712397581732941258036148072842181487671282363720415944064013813830791368777137542050863882448097090472935117587729941662231054316055035903
762 45674531380209565840446414057802167186323145294397789051259898222991722745054727223237343527333390375766589098222999311656978137162859295077445211289478043389404814638730409072911577044889901681247012896960451955923514185863817821354459135
763 91821263151614293256000290498352978624635673819675674825013656694307180702403845241597248183069950027452720131776306787071473924649903980663448116457969921841330454164195106671635988536904946332966862667888624855168657842412384560248520703
764 184590583411274848984949244279115401990127358623014917020224573647097511744332325305354760935118880896885704840677246398191421797097768261867667321168402167824396116393744973498379895488145211549179316780444198973675401924244812084937752575
765 371084612538494065899557707949953108050791313172795518188657541944886333157610474176904721243361690243300446616171896932403604427767475136945606690958898490512489533656058026767071011416320610120574521050393910813630634352239269192090517503
766 745990817254176672686943626146721466664898340801040794639045979776807978141269490517487230622784485563263477834347831686695573723677403347110642115385558678351543885433280936501868559626245449715267416094348743936259892267879285748681146367
767 1499654295941554656097329495779753563819006314786455844101348219331588066304305614342879469531960207479786541551813586433430690311115667932097936653597524230122064554893850730808528161145328163426594060634911398887465529083458462061672005631
768 3014713020277674390856236301542988772435587442034996343326717480284497032931451480184414236925885800858992688400636456789745730206434022824019171230447638481128938045846557522998180133838453814021799909543577173986075245316166065169648058367
769 6060353411529961375178432456912906724408259515087829129891507412842299651653645945146916688258077523695850274289567775645712730799636352149242434392097100003911822129489217928372635404986045540303406410529916801330084784650357480474858749951
770 12182799200414686899151588732450583576613057409841098104867595423661884913364825323784927598066975043706254595984980566443022768422622979712900471870707456632002018094869318764878189183171179462926583960413698595990469278374922917148830466047
771 24490259641971646291073329545743470412403430580414361219494669952017435698194708395854981221789800497589458026872054881081180003023921009620546656863537583951346579379206003857108427355759879455634608410652735720550395248923675345089835565055
772 49230797173441694685559982453956911259533977327892897936669220196933988066867407863125047426817067693946172630093866427438031430746178627534442719654155271419921862445303343791786029079209455371462255709203748317804841431645820775335496515583
773 98964065815214717637918706402220084993525179787735931571447404123313178731586540453993353762918804264203516990509858912189780562949764825983817399663202317788697143982291191289909263099340611347790021762025067496417771707593742969108017709055
774 198936915707994904316236869548568361598186862890314979574399432835169916280476406025237264478589851953111747949576046016091934553342708819847917910439329706762840152901367942313994854591677355325760950408181049859340850562816232288136204386303
775 399899101402234189977403511492374158462923014306910609615825236569676520262792809835361473809470926070114115204630405508052965822741039943050983240977257965790602994045637166793888213680592915425871104218127161588748348850181771885456786456575
776 803864185587480244627604794305852072617961602817209162988359204864861746928633133280948064936527724120121439756447369411589966766754414820400583412556357783337536887495273898656416350133643561914801779220622698860496536030559813873796122673151
777 1615891300757984011383279973598037676340717378594563819460159929111983280825565236714536071898270179715585790267556167783970359773215786072196712377496419005120189424903099398072635204034361092237640097868139060258632640528792673652680591147007
778 3248170545706644146035337924121800327660407539792471888667612327231912969106408635245162188405480498165702236518331145923060406628240232193671170504966613609159754648194894114138263181290012816922422811036973746404433521697777124372064136855551
779 6529241464222602315157862747928916926520446947456129724453225422180053912283947752324698761603416899533752653012855332669691656581807551471944596810195911906955565854639677921527309914703411569257428608905611630937791788266427089900923160363007
780 13124533272472052729896037225547977527422166402871933723278226642523391718747070302859107798657415150590236796832184335822626647533089205293920928809771727351076971420687443940444503045269978735132314474358544535891412537817631406772040773926911
781 26381667690508613292893851798011376642753770316457487006876935943301711660296525083043554920983188172405463620075944123736682896996686958032200735089299814622513478284479664585608195249292056537082274375927681376602413494015900573195640906973183
782 53029541111736165627163974017901198882357155777816190223214459059516188293703655657299317420114833560787942935595800113279314577671592065137339099000358324169566884129780773567749895884292871103935111746206513021312539249867112260269278909956095
783 106593505619585770408070440039979381670691342826485842300430844961981656053630433621848890355116044737482087627053153105098562185054662066040945602556587527817954303944679045418971021117852232967568541614375667430260385396460313004462614285123583
784 214259892024459198119022213414543132287809812557651227946130044811196349305200820415662336903938287473601389602611680198367671711388599921080503665840058474134366330707406856581683669399082879890515453906006672896991697690305839824572538228310015
785 430673633878471038965687501354977116096224574317676723895971751490603916579267554914620204322310001126216313684209055689468816886750779706983751390934459667624226702372993673723555997525443965074873927286819988484836822722907018049817155882450943
786 865671184530586472741107016270664545084708854890929871511888544841077387508273772341068159337127427970613963896641800265094961706503382955936311083098188070659038685728873488805365465953219213405428286111151125735805243152801465392997368728649727
787 1740022718132454685728959147045499220603012139585578698078814066628310697436183451364527301828328327492245423581803546158663770187208615767572551424292636080360421195540197586296423289310257160221002328847800571985085762115123669874698292561969151
788 3497471328248779868436787936142469320777071111468178749913722445776029849672396255818340529631636679906516410545854389634084837562674408423843148208361734346606031985723711135506473180853961335703763046157047295214590230334002357189461245928931327
789 7029925154141540297051785502125098935938881978963730679534166694624031451363548151019344405294653046082403646464595382392154648483042910926310317791892043666728153286736612520366435131121998971138380538597154585523679779216419438747419007812370431
790 14130077383724738518976508080898258284849424484647718088817906905877110651508967356604400805291055262332818855519407692106659801155896347863756521389909612943126108699259405141843841866438778910875172631799849378110408422922901036025963135870435327
791 28401134385870555052035388372397498867574366795045713741985505040541857039709532596489471164177176668233368498426866711897136236882618708676762199608084262322873056681134586182356699653507179130811067314408884242063018298972174688119823114883301375
792 57085281561375393993820058472111001554007946430931086575296364210280214789986653760463863141677371962843763191609352332427795842210489076977056352744247205684989401179288089700095823156891874834945241790433068824463754371083029400786672026673741823
793 114738701049548551400740070083621827014814468529183028813481775646207157512635450378051193797611203956144633840871180093843635962633998447258752573628082605138201201092479615761089926041300741038473510261216415415921990619149909695420085785776357375
794 230617913144664366404965921339720620555866436213265859121464373052011701026567113385382061989335770994376698863801481461111589547515583408187656053305455171697492707478858653499820881298708401658225182838673137033636274367045235130160183361839038463
795 463525339784280355970078276618157604995953575344894244182414459238966870630709767261065051958238943661463413834387506647236339033014208787190198523301390594596222069317983150512744591331870956522050900237604700391075074206857173650977135478425255935
796 931646731457939257720879269430337228351779810219926295763938746480695508327021909690017569737334809687103627682421763721875377643643299844587831158961227428651394200877114207849553281035312527359717320552873545627975252799222344893871460715165908991
797 1872519700781456146545971601172523616692066788919914385390900542441610612435934367378886694915431616282065347414640755348425968857127094295848452319562366409328040584699357947487291918691439857013518739514943372436732399424219478504010498953223077887
798 3763560314251823966657215899462604252530509603866219750258879280823328400014214008340441558696736115300073847404296782502220892469716929807454756792948044143545425193998318626279562381476525578083704293307942261152921569271053181204045475397335252991
799 7564299665781965669756283855570527583876249230692693705361574027571524951259884410897375196336510455589396048941725583811864124782911479894425079705547297281066165716062829862242910444941656020372812828540735718088294782876413895476706682362530889727
800 15203232506725020528324093968357060164635580859313810027254775415302261700925992942819701292407050668654773414523304080865415695175595843936996570931286824550055466324650513558673527125465594061389698877658603291981059162541211952247639202086080479231
801 30556282920255060348957265945726740465638218488172422711969132008081298231591625379306956404709162294399888272573996067583197934043271679548277476048589850712143417775976450051586195472926558360110274196088468753669141987677374956014809584773852299263
802 61413307480967715294005428449139620312764257900727002770224700566709777976480068040960577599285355141979813385070605717136441121892514062427688230468361501219372065249284311365582056185978331953076069337642220330254347245129151924183760288014093254655
803 123430315330977494600219364468052527043836677093781456983221973348651299274879196058007737368425832378635155311209991272391688047639964319590054778173520577820581596348746003347768073591884846906379146848167011424092433534054067341449276279785535832063
804 248072476458492421324831348282771764692047440599589672371950607122733594583156135009350684979781382745628879919466261657861466703166314904317093522962501335392086772536173053879185090514725327490324730963674080944622504598312881403770595727914362208255
805 498577556418037481749762911366072878205429062747046769923225435261234728857100694875717491983901581514229345010737468234899902399623033895905494726067100667277670591665335743878349686530900296049815411119435783952738018418427060305175416813696040566783
806 1002038187289622240168122574126146427758609530552754668177024114516926752527623801884742907129691877670362032142242934617622443818758457104905409392138554607978586871994617043841732892326160924672939847764208889366939446971424578874645525074864597106687
807 2013878345766884159067841702168556011234250128933597204586704854781174890901727517236903684026430910037298517975691630566176750545331711988683427836807548033419365236304002689495328613804142473950862980909774147770418529962001363099024463267561442639871
808 4047432453438836645155058766281472948471423506023359746351173365371611126624022160144912711195876531162866071327615167836478625943995213244571751832453901056155494096748232448345716481229300338354423010131666509246806399461894943043186157496701957439487
809 8134360420111538244700295741927069469744185426533210656249853230851952550473965792994234881917756850487459122191844139387086485658839586556520570872753447213400410662822258624848599620219365195050057187345118205015357227524708596949150768451305982656511
810 16348000547120069568770550175118875539209891902770616258769270843154442833134290988341662266566480456170206275833329339812861233742384811153552942237045125275932070836334883771052184640248971832151595275651687439047259525407096915479989778099002469777407
811 32855139273763276472050959575176017269580877111246889060520831709242881251051811256599722590660320317700687167365184712033221145163615377102745607660455353497509370589824618827544343542164889261332542728918219567711398016159698196355459383664693682896895
812 66029715251186403023477481268046665188730052768307423593106427957676009601997244211857426790540199597359617284679123429984046896578925973479113601124553753586823885292501017617437216572627767029339965829303606505361058349122241276000954413617126219710463
813 132700630232058249923318664849777581012407513524938633595021967883135624642694716607016761809155120717400172725986347223340919036136109442270197472609182474767372654308978873115948153041388241635562532525046149363604651458206188565640246601293696488964095
814 266688323848152154386929613522146764036365774844253957366082733198653417395625924432330888618818631417654199105385977272062874952985367529281502182910603172755768252879239106976520767509064815758104318334683586275226691158171012188774682503949004595789823
815 535960124900883897251328882263820250654007800898496712747412983516701626984402528090187942342499202450696092226187520097069607677390459269030256553452048752837763799410064328992381304360115812227986779196674841269565984703493126929136236283104868377296895
816 1077105950312925396129029674696437763606231943305206082920730315953420977308444055432581803062570707570459382706699924341793926464300261089617047382001229624511109259123695253225276254088679916816141761564191416512844385951916907194893137964484319334367231
817 2164620884419375325077296750778595537858029991243255775975050738753200421206747871522868138996106220812580001481200793192400931585850518247196223742029722085450552829815230645161310454220381153784168219083630875447121514548541605466267341768821145828589567
818 4350135083321140832309919294455206356139424697361771148468417747099361875398075721978509943245643450907581683439697495399700284395257580219827010907057521473176726593557838023581238224065118315124609638029429273139932037697106980196360092682706075078623231
819 8742207852540584170605133940726339532414683511440356695262181978160059288294194128096471166020102291518614384962286838584923081966870978894372495526460102575797373612195279791240224610411139471191104393060258493783986011964780394614249230710939141273550847
820 17568593917904487441558457948070011039641940683728591266147959194142925442384098587933234960018100416674800965233038721016007299258921849365946837495045123796868599616084166851791654891566467055664351945274165647610860410005280661730384465207450317201866751
821 35306151399576360846117974936061402997743065054919469303925043593229270501249658565767464997342153555858269057133047422284503585524552650562777043318310433939240449064397315245110626217635821954351193616049313868585025823808161841377875911611230079779078143
822 70951447118559588264932099164419299705230688046122070968034830291533893827438046518513929842529625206475828131214498219179397501364941008863814862678456982461729958045689200437320911956433426723350821762669038447248048244837596472915066486675210071825186815
823 142583623097930217114785332211797201117226442363077379945198104371976990564324902444694120235310550271965059318553555747690978076679616270887478600564794851875034949185961176167498116521411381901307785578772138775707226545596935809609970127870386003869958143
824 286533596051967206374695000683754244648396723847252618001144407286443654480386174032209488950488018923890575607749503645931122236388857774688527821217617314096415081487344568967349580575481605052107659520899979346171121149568966178952332906747890692622647295
825 575809699494065170790537310972526491662461485124954035849037528062300402482227833567910786428035123743301740149326109375775846140220494755179458538237546909261708753653042797607726960532296101769994686036465509450011476474335981103472072844420276285576577023
826 1157124075998057307981606924119292139576184324473283374343262310584042240597768922589702417598253399503997481998663067714544132708610342344155436950763739967880577938319117363641002786466279532391435780530481990724725009183209489736311732641460572267372085247
827 2325296924334832213465177453309842802324388375944597624923940785834824022451495098774267971036274544069173017348126076987359734297701065822102041236071943724823198478642187570083335750302438760325786575621836005195840145011221169904905562521601768649278881791
828 4672770417927633916328013022206032637072937838349230861586704436958354138809923725240898652166315454787605955054580303605521245392875643562476706909837641406233479400863797083783376169603530265873245794765031272099260758224295249465684558663237995358058446847
829 9390052399865372203948841163288001939600365656686834474484016571096124482655077992212301820245251451529296624015700740332081919056345058648796582936557863810001672243831459524117584337071838057083727586966990354213560275290193306814270522547465388316994568191
830 18869445532300443290350727031003614666141234674602779474995467150683234701883215681425461556538711848788426550709271500950044578462738554390368569020330783502461869746505697928674696430503383427295337639543870118254750537349808898313935600377878620538601996287
831 37918209247751514829991890862028604323719575854070142682599494691559128720431932765963474609124442068314954986938241692535502156663080372194769609066688776109552775515739115054558913533168577469926955425190132069469943712798986746992830237737807121964509167615
832 76196331319231110526441757172613970468121025053825660855527336765997895355050884921105112349171611881161277913041226289073603818725248859545808731545576412492850744051126230868004675518693101234719762466201994699920261639628433562214733473692374431592825749503
833 153115047250740484299389223372837594242030748635901888862984168347249954713400112917273674899537362412948364350114825754129644525812773960992316460604851180942683560923278285543327218762024511674992077293046046050876433112271561045309237331068133866534355337215
834 307679993769938055633877970531032358368945479577360214200558946377731237860825594842366957483215612894092293846319244995815520174948172529204389201903946360200131820529013695555585233872035408598338979917025319944003248382798681676871262073299533941846923280383
835 618270070421743025370423340235764774876860295905256984520305044664279031302030505949668367863673996611923848169534875546418980192751879580926157601807012347036593083078157132616014832857443789840582075194764211625152610678674004920141325578727485384595609747455
836 1242380923868706404744652384719158654282588089854504083620422948163597666309041354006321570829357639084592202390490646997188320509812474667039253756788291373852972175896839559708427666220928868731709315020237652790928088095810556677893649052964078870265826639871
837 2496484745568544276234826239940223732884520339373848629774884714015250714164860173559307195614368145057643350037184228700349371518089412395777932208988479397433083013936982481200474173310588087072594751248613804750770047921424894489116917917209361154809735938047
838 5016498145105279649066251734945287493919849062138925022127110463644422515412144077277079550191242181833617409813141275296386321038700468165704770549953655757294718056972622525888474003486180994436769007273216743990571798644542490686923892081946855886458581942271
839 10080219704706113571491886367508471444082155908850599812703034639867086999634320709886506554055287026454861837402721160877532220626617313649518563999425987347338405694669958436037527255422225847900926566170300781345058211208911081584628468415606677664915278266367
840 20255219232332756283336249582502893768241706033464784438952630550283142209987925762410121287341591360629576934662163150658160811548369574755726137429953080173175180369507145287912507633385957443707966675276884982619950494074126370711712928537094656261381760745471
841 40700665661820454752029957036108257738999940677174093945436514219716811536178464854265029343893799940886171109085049503073301508381886852515922001816930740590441488979823184923333657850087696909591242668572658600891015369300165953249145251620529558397620609613823
842 81783123951154426820414797344108702125620364030046701295130165132143608553317274208897432514057713195222775112720255169309434477496294370300171827616602066898761342479716349927175706866261078411049396426373551444495688468671688599491042854764994632751382922264575
843 164332515892226443840618804714559697434405193171083625941876290202669561407511162593128875653849230869433871658576451562096933986666065472163996735529475455670326817414334971316840353007759227213384074482098842319005950100552830697092939839170101667692998058573823
844 330202945785698877372833113429949093190525131088932162138764098771391602025962047640152310230129652152510824827672294189884247573542016167233357449570516309248948146009417556868268144936799520095356617347157879874959015035429084204990381037075437223051060509147135
845 663492500749296986641126156997231186042412045346658273734565630210337876049892345444084210955371270634828164133670553534916899767477970600696927536258349535883602815336458565529631494619847270733510428420556852921564410092271469728312838768694540471455884104433663
846 1333179832529030685179216247565892005153899642861821229788750811920728876953663494909746090536449632293093847389031063275144703734901126747250474070934497789497467955111715009285437891249150108814533600171601679406616921873648007395637553008193424456569491090833407
847 2678792653233163726977534408012302738351961297141258685700072880520132450723164709780685073701926022431096965678204066995658036879849918899781994866025530886680636184616337513452965101741188198516302979742419327903700040833215600639370646519059298384148796289318911
848 5382538136809504806969939413735824923415546579032502623254860129973297316039888328711683194503779798994486798775105336540506282490644568894134488294845269999130475345116774538160094638337992954462281059859206900708945541151317134740975038245827518817270144757137407
849 10815156046289558949575884692117376211092825900733544477320951776443486468604772377627253290811174894242590415537244878873261589459645942025816249467779846709154857920836122163731434682054213293503956904087934165744343201828401029780593854042227962753472091203305471
850 21730820670823544133342760231365021783508513639483401075426978220186069979608842871691018531770548854001182919779533337870772039125875095917606307651537500049258313854826714541260945954220574596162210721634296802342321011949419398971595332056674084136847828968275967
851 43663358183689351675519535008945488361383711488370026019054717081837754339752654963411778246573183128758402340506633812169746981253321333603627742379664190386294929118432101137056447707754398179207152667659860959080863571763011763280952193281269548489526233882689535
852 87731552665817322093241664161771802914941676548967843441157705905194114841504829392704571257963117465180098856558698137348069985173516754659589847282725027068347700956523040196328725661736647421438860701282337192866009400482952497575074602867665182610266377047506943
853 176275589651222122436023345639256538036620815583906005442026015436983169818544161434449664217574719849975872845508076375787857614601272718406297057776343562412131530590930531904513278507315225801555799625632565315950033260832672291503977762448040199344318068593524735
854 354181784390058830391137182275886628753527350614749735538441483940393420332106122058046674347390838488895221148092712331818142971976426157387211447673524863043291942203570548095029808712127073193725544817891191287762343832604845109764345737092726645357904915693830143
855 711636077888294452155176656818390627427350524102551365885276630839070490066951689440016208698771901131690872377714281112797670701356989591460602402775573070088145988800214194831899453682300026330750848935704896617388046572718238948105190265730879901844668393367535615
856 1429839823991034586945438915633475561431021106858418029994322659936900624420503534247079453751355522665030671865596858919865901888839609394170230716453473099013926302401746597558372742632344347702470695954535115200696255547382545029780796125030360094519462113849638911
857 2872860388791658726640163067706235467846846556516595062362445435045218357540079155324453280202788431381982851164046561564313258949681321550858237358333513103293382831628836763831590916591962932654296159938880155228137839122324197756832175884408606396023357237339619327
858 5772173276973161447659979075579861332305341268538352025743192198853785611561708739821306655046539453841481666442575205352070175960914641456645927182203057633153308926859772495874995970473778895055943678652735460733985452883657196772484764532261207077414344228299866111
859 11597434006766358766730638585584361449586072264861042428887914400648122012925464675657488525677053837447333653633462610131810471723748773785290808908474850131245543242081104162645140035850883696324395584651084006087392684560103587498068142277193482998645607730184716287
860 23301408665212483405450808016658453794588324651012149556930130247845469998494800911993043849384293754384352138594451094400611706111662719048850810035847734571500269326194209327929797974160768799736272985091581525466252906577063868584767310735134407869223306636812091391
861 46816631803703807849121862673371367084912608296889732444062792675196019771115901949285709974304242567991061962587397527189960413508209332153338312855558042022420692874028676458832710382352636262997770232526003138056910961789376548130139984092784336282310504080740450303
862 94062362253327607051324285034335063419150666442757616410598746903135297321749990850412400384601055997228144294616413848312383838032117435498404860690086856516963151522347701255357619418206808586940412519508818957491982740841296324176007259418124526425421287080576679935
863 188985867923954893971101228312978901028953444037302701410635180162621160788385409113821843731909313130527856565709722708295766221775185216547985852698875483754087772650891087291040285007914368264233705646175400346439741190471754100209919172137504429085267635411934511103
864 379699928402274093687105689032119103136204786808482346377428180509583601237157409726175344750312519303004256708147191297828140383350844555031970210033300377135842933188355526372975547153449014508020994184989662366767312593974017198626895766132248962839460113776457547775
865 762868080321248583177627403212201218369781147094534910493515104757186824838718473982792334230795142288194159450426745357064203519986892165568817740287417087046323736151648454303890329259393802017833834484436484179809313655489633856254126745373828728247904173652080328703
866 1532696338490226889046101538676638813751045671670133488050947853553665908907430674230807739257846983601462290668641231326265743797543260567282674373623103308716951896234652017657141385867866574456890675018936958661042459543632322240342869316967819742722281182554822279167
867 3079360602424344966278653236908277600712139580782553783251474273906510845723327539197860917126154430196269157492065229288675512919037424064741738253571120484399803207992863571142065481328303238140629654541333387684001209203840398400253983175684595843255524335205306335231
868 6186752411718889867259447262439117508692187973098089884904108301930607134289266654917957758807372816896283577660078491240474947316333553728593757297480424768289229192434504032921471067297212188371175349289214086527745513309456558205720950925859691687068085173091899015167
869 12429758382606135488913656034242889989296011643598068807654433743070639479045578112343984337201698883869656189036044739924352670873575072594399620219879938108897390273298159395727393457428182617467786367918512512152612438999533267130210252474964331109272762675772734308351
870 24972407042315161039046882606185741489993106948075833432214602333939682758995855291535141944572116443651981232244883438043364858441522205895173188384621111197515199533111107456933510055528873399100650772910243476006901867409384719266285652264560250956596605602956677480447
871 50171362694157043361861355972261450006527936615522741765809727172216260598448339254585640948401783492981511675844625142044000302777293866436954178519697236209352923834024800247620333483445875693359210192798372858617424147958043603582775661804007164467173413871339129798655
872 100797362197522680709991860800551522136649448457234115253586390420786230268300578732864407320716204307886289418474301130653242988100569507898818907718364836942367846140667767499882819226287158917795101447240532001775559532934076727943602113007939827168420893536160824950783
873 202507084160671592388424807268537101439294659448791528185219770250514769438350924437885692142560038282869505092787613193988591089472384804886907623094426360724241582988625639043991254926602614002089370337063733550289640109709749169594097070714295414769358540221699279814655
874 406845074096555616954968503045139289907227402189441540241293952514085174137143311703328047693779938743434907726036854711386312385517202899279586980051918149979436417078182214362822245085601810608743562845458806429599400271612197871682815029179972737299622727865883483439103
875 817364360162028615112633369371058339589988013618090823857149049691928385713442667109278643246859247508814492391074368460446570572267398702914285240943410687786381020827789400671443434996140152729952940060539244969280088882914972898451524432008451828932775422271212933349375
876 1642102001022999794781792680456224544031294899624567399956314052245080364403068715508107820813758715124814242441362465761249068100604498542989004150072614339935546035676028763654070074032833531880823124142444247865708896841373004763891060947122285068367406086802718538596351
877 3299000388940301091355827237465735642520830221405533697877877609324459959981989971396981956623727825593156200821766876767349337418152709117495185466576733810471577327314606195185692768443854023511892285986175534287484131103217483162142336484393037798173647581870550740369407
878 6627693426862349931329348295075085884634784245725912571721654425685314571828329108133896526495195577221183246735374859355986219960479127502548593473203811075025230801709506759791540073619549977649607922156459985030209009792188616634288785448174755850311921186117498806730751
879 13314972350978929775152130436379186777850461351618033177756046568577631186562362071872518731555758197555481485739300657694450501482201390308602812160966431302664381458871799688708132964116067107569796519724660516264210299161419720986207397248891833324531689040581678342340607
880 26749516993864319907874404941423187139155685865400039105848142814855804981634322211976173704446783644456905414924744873927368020119262407437836015712030569677681278517913181839435732169136796187557675340423964514192724185127489949101073379367858776143188176079222221163200511
881 53738982965985908703557882342411605055656163322895530654343760386163742962454069080073603637995207556586014150887659942946580924510025886214168444014138284712467277917484796451430029909831626923988483481434196482479504878859737481778667771133364994809433082286397916482371583
882 107959476280702313149811668670420177008254934169300469124355346197173278257314118505482287218885029833308782458497408396003409759448430280872427241611625160163644165505371523496140612162769120883573462154397043853005676728339224663085786248177242309845941930672082304836304895
883 216885205258013191776122498853660345069033865742973141612263687849367033979241764520455813348170290292839036779835219040195821143783480810577745930778373237539909688732338165275742143991910057560013041451553618586124371319638401341197671340296770918784596456311909776552361983
884 435709394353092248228304607763003780571394250509129036716265926505858445935428240732981638819959884888143175879146681129581269458589119662862253896638268973321470425758147471910001027515636346613890068251662125724413829134560260574311451529083052953692893882108474904560009215
885 875309742191365403990429987849851747613471490777561031660179186040051683185714091327516099286270095928312725484429761898201932273440712816184158045831688497398268627892108090509114525127338158507022929185071167895424360442505204971011487982241358825047810073998220129042694143
886 1758427420886383479390834217594751059922256639636919627922822464698919226992753175716132846822973042330573018213860343508452044721967212382630309934578397342024064000112026857504987654093814716197424376962646916066530162470087360403524994704921438651756566139994136172747030527
887 3532522889798017171259684772154361199136695439976841633120607376215982803227937993238183725526415108463433329378246994979388133768844488349615086512880097512071367143672578237302505806951335814277839535173008419207665487501269333062638002804134350223387194285244400561136074751
888 7096486457843107134769429388018538000051951739541331341398673948118263019927857415953866246791495563995825710605429680231718850598955226395178669466046586967172077642396378849578380322438036288252466474346646717852270763073223309139708638986647095273109679205839289509769904127
889 14256063901410782472644988822018997998039127721380464965094416373440191844657884884556065692033303330022328977411557328108272773792744524494467509937423283905216774078914879464473454144145418018287681342805378287085794825193960541870613264446161024450482110155761353094523256831
890 28638729963437927612874516675412527039099399364227109423945732684318137610222188531650592522109219100725093458551070570231322670469521076614203504463119405885813482670685209941692445576609237571436100844939111780711523265665397424919195348364482841712414107312006145754926153727
891 57531506489919445644231878105531528460161601220593100391456316528121534915668145374434150339301631603527502570066558390439238530497239626252591201294090574002290751451745829260215856170213763819141489933871751529380826893694666193445873630956893079938865577017010807186942590975
892 115572794320627928437692781467790561248988370263236249112252687973155600429490125750115637344837456759221415243216876764604212622297720673088561840538428380020227671209052447719746830196801419793678920143387839018674558880030362214167708501483030672230276170811448146409002369023
893 232168535222652498138636659144720013369903840901692635097137089816714685551011171601876226179710423155201630860041241165731579956396313095006567338589841381507889825919001868152861540074586370647082091428799703472843452708575070940199382937593035954442208134520489853757188734975
894 466389746365074325511883889449705733361731834080930542765131410695280761795235549742615495524064667968066955070146201189245292235639612781417175828836517148554909683838046461083765572974822391125301038636866759061741896533084459657279376386279104495742579614131708894797851787263
895 936898440031335636662229331302180287178487007808319422995803675785125840544777096418443829202590777151320320825472093443789976899606762212441228027138361695014488827666846079619830307343277165618676373016018027829948160395990158219979487148824065097847569698036678599613387636735
896 1882062025549771182837868048564938617714005604981462610670134606424643860661413294602558388710810575781822337036951907452333099274282172661248605403446869495034777346398422523823764342109512521659503565402355121103503709518329212181421727116497472283770767976366112622056877064191
897 3780708963898126261755454664930330249314443040244441771900830718267670298104683364550672661587612873089721761941972195120163703011542274566519591065897996674177094469523627814948652325680565663503221954616605393546572069465408481234803933154354583739203447677057846204374385164287
898 7594697237416200136503833147534762517761543010231188033765091007013424792185983086730696999476527975251045585889036750775298390866189812737386025220127674865398656775011406460312697604288301588828730606125541103913063909627774480193559361890220944751753624732987208866941676552191
899 15256172543394173005251526721545665115454614956975441844048360932837861984450929731772924148688418094339889240374543261685734929714707589623016426192806054442282980350512554296176104132153534347434236503877899049127940936507232578491755534502830016687016750166127646923451770339327
900 30646341086164871278960209224967250161831008231411451524201375620407770049964446529740705872450150586831273227000692589473141222267707929954521402987471298378732544840024782387078745670672400568488255867409945020760662908399373164485100941210401376365759118734300516329879693688831
901 61561555824920380410223079550278514242741660993443345970664449395812184189276479228173908246823928692641383355972820918187449239237608293453827087411144885234844093903517464415227372656705906506657904732573708947120457541280243211686717598588041090261599920415963903271929500401663
902 123662626125586822819812461702737911747684213705337840262077646192331464814732530361110544677988084919141493220684136719629005105918540673336473746535603176923552054499031265616553296391159764247592386997259296851458527450077224800832558007412428282461194815104704502584895084691455
903 248407823278027278054018696011077752045656535597923355286922573320849519167298937096953958791111196093103775646469652716594133401639176229328404919527541470450478964810957333558655704062096330736448609148225603685602775709022549786518408247695418220503456811317909131228138348478463
904 498987888245854134416766973115623460716596707351485637112713337398401313731080523816507563499520191649063293647086709051869288888112807307706079725914968318204686764444139010653950676086166311632258088929078046478564339685837552119747271874758788552238575648840066865800021285011455
905 1002334490148041495700799158108828330913702129954648151737730204724623462254194133873550785762291389665091443053008408833392541262602268053081018103603769247243787334524993896685872358595635324331019292293721590372919174270011998131926851664454976121919367410281167876468075852201983
906 2013414930238938172200949946739444560078671908684084305917625102257616315560880260244243510590320842769889546100587275398362496414764698092443952635950659553919566597351022837356165081199215105341420089293757277626012657303211678158220624031654729061402805299576219328841112237375487
907 4044378929912648733231394085892582233839742467510710424116788637949975104615005156620229481779891202984526961996793282498063915950840046618179946615489275131334462307134007173480059714609449007761143967569202084026957598779308236590083120140615577314821097669638641078155365918441471
908 8123970586640822244727116061158917616479991275130280543645754021560054918917495948098538856523332435311260549105206678499011761729423041452545388356851770534105331657718183796984711028870489463421887865856432564716745285087292513714961687241914999322672723590798810680653962215948287
909 16318596301041339539364003406035135887338890984476821193784413296989815308504220087959869312264678614885400651693419499924974635853232786793885332765976910804287141780116314625194561147370638776837442561529594753650686412303371743481706556162788369464192781028928719575768577356070911
910 32778963203414678349416495805728174704313371704235820503554421514072610244806566949689641701272442022857504002118677509933950772644706669594509891064108148783651002979874345956416656466765851803669438596473320351846061614270125500989257013930710817909902013391325880523646006678519807
911 65842390298393104349692978132845368083315483350741664635848917222183597350044297624582186840502841187934166397341859595163949839876865149897127423661425793612120037756057735232153506512091086786981638223928084711648579588907901141677653229912478491124328736035362608928520267938922495
912 132255557756590052554625547437986785812203701046049811799142290107711598222798394458989980230394943826477574879625906308296542733312045834279832438475600010592407861985742209873018726797791109044639820996415474846221264656498193329428501100065920280243086545179420094449503332848369663
913 265656376592549768194003454998581603874735854815720454735730998246317440535759658884147363213203501315137698507971933789093901056705300297444644529568724056879756618642737077445325385969740323943192775509935249922835328288799548666661692417335139011439981754277031404965343747633053695
914 533610704893492525036779347628844424974223949538937884176279260307263534736814307287993852047138908974739802366727076375076414960447297204866881012959912877115963026056075589597678748127638117170109047408061686280526099792797700535963187246465220584684662540042167570487839538622234623
915 1071832204397960086183588686539795103601890612920758681510763992512501323591894606656735997575335392956802889998914829555501963535706028328523746646035564615469223548582009840038322672279277252303456110569344327916736643439862449744888229829304734691864844389387446524699962887368605695
916 2152915844665256450705120865342811260718615916447456151330731515032814346684692453046826511388573087685140020302686946060998097686688436940455270786574680168629456184330511749689521739830099805297847993618256544848202080115877739522695017173175333742992078573128270754465929085616914431
917 4324394383020463288877750120272911297060100658975202585693169698150549202385060759194223684959785973794735307918716687133992915203988455554336398726838523025379184076635555583487178737291046908422011537144202435506897252892073741517252600092079924582680242462737182820844545291707219967
918 8686034054913372334525524261847328156061250356502498142004606900494099362013642503861263659133166991191205629909811164585053964407615177335931031397649332397026646991777412360792844062869298049156129495932301889568463321292393328311902877975671473047613245786728319325669157316363026431
919 17446799006290661753044751235921143846721667873398687871557619210376500483735880215266733563507691625581288082386479924932959046729519750696116488560798859275628534546026471907662936481201328143675673634525872790902813224691733221804289755470052729969010695338411181059797922591117672447
920 35043541475522993961111720248999758447345943489570945592731418493819861167783193903024115077858000071549971116720006497543080125517184809147173757596260793110212850728196046229954487607053999794155235528261342072320785807392877636967812423723787155100305253544090291671901042139675492351
921 70387935284324399563712952070075139667680405088264182412507801191672664192593428490433454536577155889890294280714408448149262448255225788249217312365908075204926756550826504167545338543310157222785982400410674847163081121993102105804796798664696909213011502163851258855972210464253804543
922 141379510189162215918286872515399475541722933738705661522243687295341859428707489990022692520126677949542224189876259395889599334144861963158824152119443914741038431172685734898470994210817489092718303149753215621768083288709466787278504440192541028475468602817119710681007090370521071615
923 283970177814460667984524939776392837753915194558349876960176188777792060891559415427039701978466563295423693573982339108456908575296478452453923554119849482684912048004240323611591500455799871627104830849776365310786220904818723359655878010857775064261414463246781819960845083143300972543
924 570370443483531667419305082383456456592084895879489266183968826524518489231661488550771949709377112458375039900692528895334387701558216348625481471938084301604808804418257576229557278424234247450397488584409579533412525857961982710114624671190577191620242660193064941007394205494197354495
925 1145616641860651069933541916372790196002713660162486171178916994229273632912425393290042139130526359828556124515620008355673048891443833273575979977950076251067351317063974755664508822836662152427334848704807391185341741560752151615777735158983487849952184237731742091143762470180931764223
926 2301016018387500953901075715511517142684894594841282136665266638041538131048938137524774704767838916097566616839846375089516118488406223158323447057718894288548706550060259737873888424381767260137522596486684300747585986481562000929135747952700814792404172873211032296920006638719937282047
927 4621660089027837605836671829261436311129109527243106826111195624433489762919171173225367461574232395254880067986518900286904738019883515155002277752466883628097983128690930878346865382572096221112230336237307397768873263875697629889859948080454117025875610268691119748965724259890487099391
928 9282701715010631478967434464144947364870898847286731256822782179943129830225199904069572042031637123714180969832967207586116610262922889691650329428707604141952155832291983978880168418030100095843742899730370569884789504671908921695206498067390233285509776785461095862513480885631763611647
929 18644417902613814631027938038360783549065798825590373280574970775857459291819339284084329599032147527135447641629186327743122556040742404652224957671924836945464533556369645671023269910601056649175955005062669098141704912810755413149976070431222277348080213071487463240841986519632908910591
930 37447368616480653544303032241732760643446066081780015166238083287542286512001652119389183305744312169886109699206817257159188276934894483344974214445185790974656470708517980974128401370806068413661168400015552465659386862706116432254324316924349231936595946542253540988138438510492346482687
931 75212812727277490577208234569945697337088480432596203269597458699224919025291268698847806085320444205309395213491668048668446098791397751358938277521126690269875790720406542554981889700875280472495211964667712124121722945737835170704268285435916599570417795847388002832965666817947222409215
932 151063800470694219551574840503779404324765664190832206382184603145575759113791230157303091953848224179507060085910124622058357189380031861596457344940154164092624756907668910063230653824493671520673722832232741603998932044263737889726794305066291988073994528263963611037302754796365575880703
933 303408007605529892816384461362362632990407568212820684109325714179727162308052977373733278007650032961601547960299949269886717142090107327159793432135993685009039899065637710005606856403289640532745594123221458712848222754253939091691679290832899730140804983540157284438548422854738303778815
934 609384958974919176926161196957030165974947824979105579053022113736290556930268750892597471457690646137930241841516533625053431387523817197727964215330637012257819389104534285467866114597920321980861073277083106786046389624471547624639772440401820064292583467541384174186495869917403161821183
935 1223924100728715287973259021517941239737624336554069160483782791083239452444618198473520329536945530287409200171262043555352540300641231176928605123634765939225522286073399246286396863602883071590225226047672756637812093563225855932671012482711417939550844216485712332290418855593722832224255
936 2458189226350119362341575511823126366416514061978625165515350922488081911585692324708849116096228374494342004834878439935047218883590389148720394479465394663891683972243134401298840728843704332753405815541867451616103741716223475960846611206319327375403309352413666318198908542085231198339071
937 4937125958965939858917928001207957651815888953032907435527816846734736879490776554690512398010854761297573474744753393455575146505112453626600037542919708500762299703652505320536654322275972468435846576452143827832372849667048817408730482482371526522509428489253156623401815115600285765992447
938 9915878119335269549408388267623012018205490159991416140623408609331273166485723640984452878844604419931620755161635508214166371303785523122349258743263410529661146674409280739074793394313839840019224376436998880631978271258019851230073317262362791594128530184816199256409197858050809079529471
939 19915271571624840748469240154951589554928851911893722917343570375871951038280704349613454879400581960381660673844060130295941943870051874230129089072876447631662633942916504105248985938498650859200382210686470708441685046121144942194034489310257851966468044113596340074666416713174230623059967
940 39998100775422154449609358683956037324622882773353378284977682639864643634012618606442146738574010720007388530245562649806280085891382373299407350030885672135046444119892260909687910722306624136717315155732390168849235240979910078413594304139008161733655779618017449539822182069913439092867071
941 80332372961978109391491218333041184085571297797781567860172581891109918939235933374081682391496109459350184936759900544833932092280486776207900256764187607640400728254584779211533698769148135373937073225993236026508704027150137032829081809981287220420270066558601625234520844914934429436084223
942 161339205472970687340779682997111195666775053692918127277121593735279253919157895923547511152826221390731852844202577813208567980614479434776296194148922831186662089747615395278928900646832388795117843217063102226530103810700536625943315137520039413363932306823830548161756758461889598640357375
943 324031572373096219420426003533756799402996779054416304274990718326411930608237921330005656725319477741181223648922294162408771358352899964904388827346891103470453275031920312333448427025079210075665318780559102217780197289957731083197010314644539429215652212162047605654289348018281377089716223
944 650777970028605999874637172338382773992562105962292251035629625980473606958911096956949529514732443662174976805276784867427297073919834466035603896508198951879596177363316907692958838156774275423932335485901664399489244841050640297685601770954393715455350215549071068037841504130484432678158335
945 1307002631055126400259908233045749884689982617804503197831874318757474239941754915732684022675322624525270687659148268441693950220325994695233196062973504772000225903635358218093280593893126597282126287905678336688572067207586249607349289059310796596897377838003678673660024030567232830506532863
946 2624932796200366074513020066511154076833361498002206268248610736161929662243057179536124528491264509500863386734305415090549716418515787559808023641698554872014530068712012172345092883532780990273753847932180343054436885643216825796895051844293409672346004315006560621993854342242195015842398207
947 5271789107374449165975714703559181609236338138645390582930138223174197258227281885762914557943216472180725904499965159661895387997136189792091077643715516310840883600141213277406262790836987680757619282468094208787173294158568182864252356975931836974386603719242913805397970959489348541729472511
948 10587562423790559731511661344815239455718459343483852579856231193870018510641650660803104907839022098538179600702667092135378158410516012741337646561537949148532516155716400706955002690769357667702845301953753419789849618458504936202120809124719475100288945177720845004937397156730560676739678207
949 21263368195462196612325361497845714326963365695632500147835844435463883984114567384412092170408351093389775010809493382544100866440330667808858890853025213512981228433273933359619181266403197699619721258482779616464405728006388632140714091679070916957886628065292727877372486253904141770788175871
950 42703774090690268988119795607153763943212858238169745789251373761058682772353781213585816472289107991568229506333774295867742461322730177265189640245243236998627149534750856701870276622174256639820676482532475405703291373594557426146070212230949840831272516699119450805679074627742723285469626367
951 85762727880115385015475869586550624530831218879545012317122941404878917743882448507745690809941950592715218702671935537689602514076966098151123038291572212386817924661350616512877679833253249057796119178696077256412770900267907668362256286067061889584519499137929828828848730852308773330942427135
952 172238028343256414406285754335687488774953187877204595693307946075525416685779594767156496067584432962333868525913371884064795746153984369652258801023870315025898522632593334144100428803053033322728026046962866751150088235801657164523292399010559394382480273436044127628866521890924442749862150143
953 345905637407492444915750651673581538399233225984708398116803548811521952502167934841334629479475564922228044016684117347287285558189672934706931119922470906390982444972987370928544809266704531498002960908281349827376085785025926389639028083564455473524140105236452997557239763739357957091110158335
954 694679325753467446688973829591127538466501298329161480396190078534665942804455097561063348556672973809157635183262985697441057682166809601737115509273021326344544864418886995909836997956145701896775063168835924011376673848265432921256321715841412202854320808116962404347228819846818401219661266943
955 1395112569188347629144336468327883434408252927337477414640603166891379092024926281544858854112357186502129921227260848260702371822570006021670839802263008802888667468080819946914246378386834712716446392259487619580214017879343070956559229642706098378015186349932470470965851320070886427200812220415
956 2801768679047353185136831113434876760351479392954059518586010871363001441186364471188167377726085888413414842689250628973247876352345676492433500388927593080689767480447462303916620057378742875164931998465192353650361697609327976112190483711862162464016441691092672652562379141984690117111669850111
957 5626695997601832088453850773379109873364624635668292244772758690243183288994513500214625013105065989798002663957609727606759124415754957248788444579563462368464722361156781853710934255167030941220529308619596424051906129524370474653664498760872128486210787894022072314312591806117861781363887177727
958 11299852685954366312798295148891109223702664190696485183577912678417529660197624788245903609805179454392513224059792877311774459158047760295864169515248967585097770925759558330510724587510260279117814223905408934487615658477626389341707171957472255467091938009320958291952224839375909834579679117311
959 22692914168301782363275654709222244608827815276092897733179478045287063144853326167292744616760986266800863725117137668169133823161670857923704455199854605779502251462060081585974553922370680598932620412129360676775779345344731173201194389579247732593926557484885661813852124137247111123139074981887
960 45572821943228607518805080918608996082287298225007465352117400167108123810077833474643395937316522571143291469520736624243735608689780820604340180311873179105545427025550284924117575654738150915987704529733178846943570239684634312271473569980979537127621713908209314471356503170356816658806962388991
961 91520785497932820528958766488076180828050876183144083893159546797162468120857854175247818525969600636188485464752531619217161983089459780619153602425070955788080656315640497671508668076132404239632845985908517550072865222816064605300469451147485424838172983025543075252646841417837649667343414984703
962 183794167761235815406096417711024311746696908004240580647752968724644272825745745097357628742861760182357321197926945774427236584897371424206381893090264245002219040595452459506239897525976621461061711603501246575699933734923511459821993082325619044982376044580940769482203168989571510409551713140735
963 369098165639731067354513059102651497380177922732095386140674790814989805767427861775584567548042223263988436111369481535530812060701648361216186267349257047305546868032426821829837177604195999321480061171950303271111701055068825970758116712134429993939395654951847562658979550691014674961761256341503
964 741225283709872133738389678838029111077479232637232846241744187017660710142156907263262160594549631086834672018908989357505049504269410898650203285333170192513597446499309468591248994230297179829787317261619807590288198855293622299459334788175936599948666135183886887848163779517660529858910644862975
965 1488527094757033673976149111505569563692551505976471648425680797123019209037976546566612391369308866278901461412927336546423520237334092284171731182556824901422624150898587877069263615074290032464586520097065990210773674988687230518677724130024201041530974923259479973570370074726145292577142843899903
966 2989244565388921803025915800483143831002454970364397758601891755260605299895509843001722787156567686204148461320397663867268443725769354836306445630563136083167150846071944938418736166224800295956091547530864695731481868416866641452908762594628955928746208111729246084003959028041289684946755380051967
967 6002944677578702474918408490191642834000895313131807037805332363087573717838224049482383780285491162548559307623706067355354193966466745565520791020959872231481598001181024746529439110195747988396009929911607584840389388156713266792379885463061855546400756032066512535790027005165041871259445946744831
968 12054950344474470002512625387278759225282229711308316565194175534959878878785109495841650940110294137132627730506445303113267835221520520603590277320141881214629582297912380905340903803819168234787735582219592333459031669326158098409179232981623233446804599856001850860605758168790081930959180391251967
969 24208323070863559631999719106144751832058097183236424033561151461667870067473817726354378991689588658182374497318924182026266056767977536342654793334190263587029156833729287095109245537772093645910554972807350225520619004616799100717778701683768474787591728680823676420284858691075832804268109570506751
970 48614092937064327538128362315155295587328658992671412813741527352377633647966183438462228286615882924996350222409776744264359825669436750713579869609784675995788021658278831452528974425007303501656365672855351732302282451947388474565994699208161812745088323739447405075755540720291875071797696395214847
971 97624285980207790005661516288192796485548013503038657261337204975185316253116276015243625173569686847926746924212664265978637485604187411236972126842817289789901514046427561455236655548256518362074439521885958455096866617697239772785827129243915957699400255651689934619546241547209913241527508854112255
972 196043190113150448087837239471128120592431823097996482742839665412189470678435250638401645366540830364947099534692477357623173759907901201048353077831372359266871373036267643521616968724771012072987637308837589338696815343342963467262597155102285751938264105950877589084849692608565539288383837368745983
973 393680462242437353222607212297333142133073986375083769475552143489979267220214226609832220400253783465763263761892657615758310414116909369993540680893125192641508988002733714571190698018479558219771186847804630396315577930424252818143901638629629718304105633523136026043686087935824866415798738019680255
974 790558799617466514339225873367838728116874410523923509923545875010200295635901813948108268031275770956016376289664057414638880356208379662837617661013055094054247368307866992107338578262599284780790043176826475455509706978249664571490643038945789895058381967962016705995244719283496795937598388414971903
975 1587532811098642142282135690504856983191006505597995568773298720739248898310884914971226784912006105891144628376432172664078803363126501036379581281003058424904919575221450510017110097608203727943112482343581264824142889079500859733403797287603471765371528722292055337853457063359763388790066929180082175
976 3187935047997362540215088317653591918023998129287235261770941012413591001114815501990179136120296447869740271928579107217360151258984474525489222673418760430127158666702793066411029166618958167528589124180467585193641350397836835274063078136195949807028138891074638003257173217949225444318806090608279551
977 6401687109651086939005740105058186590261573339995596550387829109373699413677693428543656426933785813950173771560375424964836533749155165660782432394263574914633758019741137059009461180583683068778504848265975722544526355611341734624621310846386585657786798164602703765273330316389570510557638566302711807
978 12855164886868413320010084508914310135844743398395000364238546847196578857229817539193511227792548090426811445782604224613419060937363485311405808393665604573833297698473808232713269025318205302659956627911185139872362602073615638417347175344790564907525546622184960904501316785974410486327184916534525951
979 25814225022297215933362679006485271834363811416030869384237155431291589709853743258044507874238100375141339120852029849071681262474734255022335864711786972580497699299451748225702603055098262555282785077082175341078759325053354308729062364726105742738180576115132606258225078588390146353268587856771678207
980 51836869635690126989503894796803310150966603260313440562926287245517380560323282416062070012942424809292241455805664451228682494086506461754729690030928571209130459705719088676917353778894924840602443016209599278336462035213337010110316763487996795633365557259518658174801308347665077819987221695652954111
981 104091839178314344327762166182027053158535120771043463744504186626575484728927118754514501584450701537231552363468285952261701457219863173519387517339369515371428876712224029762526976495587186266144021424200695252637670279711888784128760706066326980610432849110851318661478400482207336348894205603672489983
982 209022404698677354813857113115677032316582865588625626140289594672618874323940138124138952704335351824193640097942345029005460011701000143024129914222696143150502763603428335876025093961157307448080924671813420610854802606527436569800033618732982948271286101430865008409379185233195376382609857551265693695
983 419727325305421885759704451386389186499678961335763417573492525911523145551233924956406794051032950378404459502026115559776050307152882558022290342780808053301158926397871267803176546502001176345739636973458235459573034955953130872705369456661332566951163033335400239904796350936835962770290975805364240383
984 842829829230572961971027428262238711638598355983998804945162396496455686758360415932128610033196781055966715582842029690477420053348852961145080714352693462551278457944430473062014821672244781346534777967962819020155203260025325735857860894795806304447348059910258301870165985632409938015668980061271228415
985 1692430350059979091873816615356523913873575996146054436188396764043658391065633747948956668295579412277807521091081663092550712416632391627089935263950456994484513185408809345234291074812648049089992737069023977382768005634198629627595800126453135239562917283592265663935510466054986562281894018466493497343
986 3398442833622493934053245402557528708912637246545006318557840251741113649831091588930313640066153214067681815554822236240431992299556012577569358904905608746732210614657478036435297332362988709367841921677734449003335962845809252166190775101089533091659256163422385281349147306975349776371285021859489251327
987 6824131598195537116529055181083957579427535890302736764265388631983208130621769669375061433950193362143694281504384010086575726400374097518691565471914917008767229689256849723721195351500487368480910603074781539116566550824800895843876136802983274678451827662309551482400759130662205336310845262048213860351
988 13702918713181604539694413120445697584557807016935994762150786483132492315195385296489330807479469968585877337574957021327174570913075807216442953459731760478679736148151566123283809959781624372635734274873993634747588302940003371056737325132000380069830785047493500212222740691392943058204366044292005756927
989 27515476424374082893209104641570695044036681980654589398692995255679600604587226778227523979495166337091880571324400611734496485456847142211763389856419255417564878905356942718055260435335834812437966289420322721103624077657658103447377325805050443470256992286090777879133300501307392273262537594391842783231
990 55250888084239432882341435571402121943200862506398281115531060100260940415411382292648444391954617666454550161125280390911103543443122460816570213982081419814765291028538416279569361887098003518875553997216016306439731877590133834502174792968488886518757593947093567632488658166064215192636161978263958192127
991 110942963742236212837982658081973536766167427857900077232273506923083751531108932812295071104198554546410741341676931898672907330759268097997497069546370938933489010451723063204421884755653241723393723632971724238840846649877108293473654767039104616620709036071536788548485800290016671591222899285972878360575
992 222770942090440269096274245448336929233630923910244675081361803247631222025877984376070355011462735875003882679853878905641107978181460467535927143016729536135641234008343299602238661364964707454482776903175926291032182998971736812904792383190960567201341667113313040974980753231944616173383286122700261556223
993 447317202825993521844243825445204296328596391387890831258548110579709097966607301910232924782784322237370815117930520126092937459564332074770109089076847291110636448609878468711721258277502882048429337132513576495499413683311202748301124927644508613299688482671674054869931836023899309497346553915200898072575
994 898195642862037503625457585894541221187226008970211859428580569899414207233548942534525951692694060556988316711662985231733245988295661571514582090647869168540688804591246623993636291591606292664450787320005674981111969142245570994854026300217536044147557265294581475112125216919241512669474281881251101016063
995 1803535002132620515383075768731179658307911718578798167567938904977925886545885707402715458739249987689047474609573780340226326684338641033546110068460093251226097298960175724239074293948001015798476377426762375972521472100462164275055868563535136324538886835727946914683212024904733199538068792447112405057535
996 3621400005440524039465465709902690279704671916644002264143823061907600700370730625372564376724818109085440395609011512526612820406486255189532278968979456214504686308529843833945399340999716154071056256069503952481021502858023543179261189728185112899217012144454268487494743804914580445437910849772263038779391
997 7271545318878026932909503040073452188896809395001607794926848869459579388055304707594718930837768196862029344961085245088815274291630005254185895653607927446747679093667847379715861480884264396596672339525542006071390437243593898527562620808398608628887083972883419218193811628006080444174840193048558790770687
998 14600752203237741390101659045804523152951158577355398634937772563123391345642196911627228396158530087363276340857032202538060381046346828315733526852338065817662384500515159457752761622245667879396259149256232488641785732638283208466961997706613868377086751030826257603673127475081699477634618510150399418171391
999 29317170113473818627242306897453312763371258105752781780089081644005977671670940411176270621086232648686649424855146324154376208195538375757259581321344410762305843770931040133195522082154715357164513397200152363637825309795844727738869679509153618002356008580458140337489358972777285086763118985773728481148927
1000 58866358148472618636138118155410903316890411226441856228196023478576046275255796861332829373213129620512075749942434715884785604811847143189019596080922157535237594066469929859132104528820330303395298755891664409057025650487536623376119167277185465698940169589157458953756701368776334046418998272132565205778431