1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 13
15 25
16 49
17 97
18 193
19 385
20 769
21 1537
22 3073
23 6145
24 12289
25 24577
26 49153
27 98305
28 196597
29 393169
30 786289
31 1572481
32 3144769
33 6289153
34 12577537
35 25153537
36 50304001
37 100601857
38 201191425
39 402358273
40 804667393
41 1609236481
42 3218276365
43 6436159561
44 12871532833
45 25741493185
46 51479841601
47 102953394049
48 205894210561
49 411763267585
50 823476231169
51 1646851860481
52 3293502529537
53 6586602700801
54 13172400734209
55 26343192231937
56 52683166187509
57 105359896215457
58 210706920898081
59 421388100302977
60 842724720764353
61 1685346488134657
62 3370487082058753
63 6740562400849921
64 13480301325468673
65 26958955799076865
66 53914618095624193
67 107822649588547585
68 215632126776360961
69 431237910360489985
70 862423137554792461
71 1724740915213369465
72 3449271123505840849
73 6898120858911378721
74 13795398993101993089
75 27589112639715851521
76 55174854792349644289
77 110342969022298438657
78 220672457743271408641
79 441317956530743740417
80 882581998443391856641
81 1765056174237195165697
82 3529896716347613970433
83 7059362194784867450881
84 14117861966432180109301
85 28233999191949146849137
86 56464549112774787857425
87 112922200104690664336129
88 225830604810388226679169
89 451633620508136737506817
90 903212066161481125369345
91 1806313789353939952300033
92 3612406906250136633191425
93 7224372494543742522642433
94 14447862407089041653428225
95 28893959758003846111690753
96 57784389619291344609411073
97 115561719876387904351371265
98 231109321890809376522633229
99 462190409782426803898417321
100 924324355015740833008977217
101 1848535787831376975353618305
102 3696845745057943562480557441
103 7393239856495378988223608065
104 14785576500924596495321846785
105 29569346688059839050691393537
106 59135080969213427964749595649
107 118262937565932312186976548865
108 236511427269457535332299669505
109 472993960579157066818487648257
110 945930136768694842292365885441
111 1891744711817513296680380399617
112 3783258314313135783984238166005
113 7566054438216489141164577914689
114 15131184552077962541496146852161
115 30260520568368093706016940086017
116 60517344290991129468471399614593
117 121027295342125763557954575621121
118 242039805107750602519413829395457
119 484050040868813145199776967397377
120 968040946656657076971589185199105
121 1935963630375748221630991393849345
122 3871690749324226985726650488029185
123 7742908504687874814386482488410113
124 15484871079238980933930672610934785
125 30967850413766144354564664841469953
126 61931917569217975573345345444773901
127 123856269083997734657549526311633113
128 247697406983443391352557556476414065
129 495364553446318414611409096012742113
130 990668589548345838093349720625869633
131 1981216151801349550423141486676118145
132 3962190263797591350243763559522840833
133 7923896477554313887342327342078284289
134 15846824914161971117607683094971369473
135 31691713864693566486993735198548889601
136 63379556038637808747001743746609750017
137 126751369168770929619189101010731089921
138 253487253466462620257444271348851245057
139 506943539082511474370533978032861020161
140 1013825146247453730765494610720277266421
141 2027526436225823463796331671914242899729
142 4054805175044663484201310786272009385393
143 8109114985535880649988010163448006028673
144 16217239302482212954137926977175386187713
145 32432497388812624558725430812864096257281
146 64861032587361451526100617862168669673729
147 129714141278245348738313893396995261063169
148 259412435731576535505510179110895550756865
149 518793179749288377444533364486592552624129
150 1037522979942538117080319727229438495498241
151 2074919208515907463231020265357866259906561
152 4149584929778348463841783086444383668568065
153 8298662916017614416209195638910734476115969
154 16596312006888981378687625783210748674965517
155 33190596487341736933911455234749583107031305
156 66377138169508429204338709158712894204677217
157 132746167224031322528027430307262340403325761
158 265476117208760162843100722687547505420463809
159 530919801920131513061642719944282146744670337
160 1061774742807675664671759339270702124819666945
161 2123419771474073083994780364648007254378270721
162 4246580130512414591454055219116903613205784577
163 8492641467845079894530665904869320633858945025
164 16984245412710217250944251490011411829222391809
165 33966415906211918594425271959757465792184877057
166 67928682227494058840386702136428487200701186049
167 135849065792072100066357195077218063666926256129
168 271681535272137311151335702528652916585177546741
169 543329879947787280565737493602071083587248062177
170 1086593382757405052702270648494983454280291447137
171 2173054019347586074082013269559659646220179568513
172 4345842562577963388001183438396631744934938673217
173 8691154205354006644489305234073319207723132676097
174 17381246635965205613313938708807367713321445685249
175 34760369852158937153543882637250087419388513099777
176 69516493124187361892496311219281057935163820414977
177 139024493606906878705098091772657246549693781884929
178 278032002968401047192945239293824481687558341378049
179 556030039520895882467296053315689205909324497879041
180 1111992150359564270875751719929241983331448294572033
181 2223848451653336469651437082663406748599229662887937
182 4447425221771400801991722829624284844281874148229133
183 8894307113662853816702879921754967617480161048396089
184 17787527633942950228353057572861440251506041805345041
185 35572882213866552870632033132453320843365863431121569
186 71141418585170527777876065081468245054986791923569921
187 142274146016135701549107640857702416790765860714463745
188 284530910785635437892601967776696026213818399983242241
189 569027061201418716848050391670754802340217411453384705
190 1137984605909713246334208287030290323622499659086354433
191 2275830187325819585789711475968807989998449624390823937
192 4551382342648670770532230006698322155515211690440269825
193 9102208655257820645181992717343328621824514056382660609
194 18203305318365281726093109682966728001665696664470749185
195 36404386788278910115716567928850792596582794099278610433
196 72804326151336048830631144134871960908321306324408991733
197 145599757995558434807445585389822166849025132487769587377
198 291181728463482926664662817722071472257798758933733829713
199 582327884044751986776455003411010491194754152004036537857
200 1164584626670918803025132130756939514144453317216149505793
201 2329026979195821470348715153873021325872115868571584547841
202 4657769427480857305259537705778265955718017918743185853441
203 9314969827900513191802227361164861156633695620074918322177
204 18628801671195116670358120514042692022943768740490750289921
205 37255327512202907521130451316609415237897539031357109755905
206 74506103642063166371490370403212132153639562851023779241985
207 149003105075471074922335558813706920978657301187991175823361
208 297988006845623784562945024517730875229312936679317880897537
209 595939609304459290215774332467532899666029290564536483184641
210 1191806414282767244382718033790930927371150259822748557377549
211 2383467228807538930330628621996472032575451494513009345167721
212 4766643275886614377734592581175221993678645190267084956505729
213 9532704223889184003482408707347032976866095626382165876473601
214 19064243863151697088161792282563309014218046799447115603441409
215 38126158699324198354853235849972745007110221483025659622334977
216 76247659629220915852401212162239711748264724948132576058816513
217 152486004288613931191610622097118258635372816200645077199310849
218 304953379775556667266550886073722474578722688632549663648331777
219 609869504223601131625580641696128339742207479726067970186907649
220 1219664502343560200084789793021853467352261319889284916594573313
221 2439180001582044929094657250484893227783543982477381842013323265
222 4878062015157244234404751555945268724691858652018084366145748993
223 9755528090705184009519287337558069916484051274745604195808313345
224 19509864374996085251794191957082348902040731399231385643059249141
225 39017345282763362964658053285542701332048887346968258276773330561
226 78029923922250839314938371978504227442104096048746249468590155393
227 156050315140277789445873261548301107851231326001866116771303837185
228 312081566036692427194658361304319652393448433956932786427004232961
229 624125005914685530190961869372789332041889757692382547194386130945
230 1248173764169741839466071337533416424372031250659816961812713445377
231 2496195042335195065000951064444735730485427128503433278548227579905
232 4992085131290614573334635578003397738496275534318234007432806828033
233 9983560393077005545537645575365099348652808861156741946895426748417
234 19965901121651667530875206360937176843838265460993594608874258923521
235 39929363063301753016821318064623868794448747378004711835906504523777
236 79853848064588348789408231377691792320172802897357405587446863298561
237 159697940601085992394806943468046026570429121743440065570697918283777
238 319376371337796988704362092744134970791956202755480899755752777318413
239 638713725330311214045759527434984398882580356623614831253228781306265
240 1277349420736700177252204116497990293537718609151180916256988972457137
241 2554542791158260076714962359734432285967585986976359966397206641077089
242 5108773500750483461002730061107560252282778525518763000007986277921217
243 10216922876495052236475269160345747715233515161279833617468778169711489
244 20432597579225934731111072249353962014042658291309007417975743625977601
245 40862698963409534267157143547643479292354831155489511402672939024375297
246 81720405841687777919740952459708955186971166035444704571338445241922561
247 163430828122982478833936367273842545274593679262028252400729995057096705
248 326841690344843306000341859341324153372343520258595511206851115855269889
249 653643451326623310247666897364583682875892591769813017701866325206016001
250 1307207048805182032146544386497789673959465010736728677998145203548733441
251 2614254399669762978300693966052111301892359592351713915930719709179183105
252 5228189422968188159612683570011478468813927228500672350961683665581047797
253 10455740132211046008011321380495521953228971876644721087092114102380789329
254 20910202915001355315845390556874545916164406034680290993267971215789121521
255 41817851287211552371614066151389357400042844483373605626569545224937165953
256 83630593800922354259767129572717607239833406188221692490139082463596410689
257 167250970678968213467297783876274868731951578861282105146660696149023109889
258 334481508760357200999864456680300383501889115064272901285903416554420242177
259 668922154821750992465461756217053123524485875297390313060404160169816109057
260 1337762589237660297153003771481646538093784779428745181416236981894390295553
261 2675361747647197611827173606596019233642294965178228334580073233793723494401
262 5350396653604050380348346871332697143131217586836198073648939616471591718913
263 10700139663756774137386446075768029702579559281080626334280177366617977421825
264 21398972120464743092740745607149561615485159097150515939882356588032406110209
265 42795329986529816422503190520333071119668425834708680165848782456355633037313
266 85585431783636664656846768357096130760868037742188859659346603229045685026829
267 171160407827141118267685525392811765999782846512501074597606114343988989264329
268 342299905451367235180055205395066657453649528618967468904218960716762189407137
269 684557993051447258807738796723981925549899014393451564202811351888299441648321
270 1369032355509093595261217826318391133492558195380714906713132564694135286885953
271 2737897460047508222308968354852905992116384439182568531321118468692121550662017
272 5475460438586256087416936845249131683849266989250072789740951033967688681081857
273 10950251955017690423841408228742046314575009492624848189168841663775207546054657
274 21899166147446143187385663453712610982611925200470267633156267090568520701813761
275 43795656933144639177159499733818625945990208105975357037977954107903247680133121
276 87585963469635674303938651120765919194837284994363877877882259276190023768547329
277 175161226799607591833739915795456070359971990429446675129430238375013429559672833
278 350301054627094718924387090845304991158328495699796199742920594393438826713235457
279 700559313924202908032351678500089649245537322973757690805675340004421297793433601
280 1401033042416622179400046510231822202360313777909773192751691333405613549901840373
281 2801894924425417217681825334938251592954627772973033884428785060696883110814416417
282 5603447548945383068128470614671108119251801896417448801388665902433049459439425697
283 11206210539897714688998133490545492256578053893820504151213128993514210619437203073
284 22411052047439920284401005763264666122022615229445627587519544854463727103587520193
285 44819366197419793060579702558174479338053114074452072606507768590458762085624378369
286 89633256934400999865071988179503709544422378881914895140225796229883556482567674881
287 179255563616846982039720134950778677042530182754337165432262423618103337757589295105
288 358489228067546517936252884238103641474077753583473860596891690969116106994476776449
289 716934660478159891233328608976473464322209516958841745836745403984124310741273419777
290 1433781734992850146792353279301826162725224196632689127795612925708972431458778292225
291 2867388308758900685992872818687856869380088421274948808916096421179569849487996911617
292 5734426316463174277266821250284868433769018514054197821632449921764746260149280587777
293 11468152073612424351625610148891236777888791490785421885574094168189488099000767741953
294 22934903114182432081071820251272241733575222667792933997955436645045570584451633643533
295 45867004333440438744925958677209545215557490707812894962026444505030444285792452870649
296 91728405219331932106783788883804419322995729613729372475251500344158455522125466315601
297 183445604228123966498878579634118293153734881173564924446351787559323396833631495428129
298 366868797404200493077472758262473321641347739731900403265116055573792329940159403336065
299 733692775442203566361884936822388468803357426349726354457625603378994201118233182293761
300 1467295917627472731723904801656597433897170430320570794020110980961758518679983796912641
301 2934412579691328616465769883178244089117298330458387250874789699499898934022210004530177
302 5868466670154589686413603513472250074593122583163191027888982507308828751937425532283905
303 11736216405648701212935973698335523675721922956809423214032128269213673379564109791148033
304 23470999029562409575725155043391745525281120689422213738936460925501637786696760804003841
305 46939130670816060250764317213964803193692861290423152529064005754582096003544033611096065
306 93872526915315657327251367606679321518951953562332250860306379059242427260827917941604353
307 187733585678557702230151109603209751801126018333173716298727184024316665033556835115466753
308 375444236454001222028221147386168231360518461443679639663456412611988284496529218597289973
309 750842605903669003617697368813659253175821365396651466431950798779471538548772644741709297
310 1501593483402118675303287953838434701932319735063689203491426346058598918642023164017102993
311 3003003521200009226640077029097235285571485735246204842058406340329638513887212696538777857
312 6005640173602614252787076585436208097821330122752677783713547564603703235444485233674219649
313 12010546654429786302007791285935593807173856888079005841072637503604027476687852234166145537
314 24019626012941945131283858667069531016913816605727691111351254896227093194857024484535378433
315 48036317613304198933951251564255883789738515913124923835451635002754686490780026759066226689
316 96066766759938243278216089524998295329402438703666684479875381023002064152808116092600169473
317 192121797303470837855219243076298255135129155484376559536536729917734914632236668075409190913
318 384220123607912113300862760997553118524733029848063696859334523374544327626686639390014377985
319 768393308085153410541474757677892272246272366834836970566139982743334073157369734746417659905
320 1536692743643391505425622263988177865171025781716111608881419659107608903887478641574893715457
321 3073197753701104453149014376866752520590250437413890044046540591031193491109923726314671964161
322 6146020063165754905076000532586118872949140356366336408453417725649774993935350923410746638349
323 12291289283725606141148383367803424086645104891367276165440403500500770516332153074176751567401
324 24581076973967810163621463447653009738588277462999488641677315574655482433745664125189486031809
325 49159150944414420318016286818276922241890983440263731078512572742970635228977441037682433285761
326 98312296248655238021779786559968408275684145550404709479241431938376666754719437590131192351873
327 196612581950656046257257565328650880957561117243921339952641791239249729481962187328028218558209
328 393201144275299150569383846798634692384105320671236952214172231223603231870729517631571901737985
329 786354252232984996939833742345705128884420902826560779504509010812203709054968255236384737249281
330 1572612437699210055636389268601885259473512403214417892324538146243384416045783702356676874329089
331 3145032753601116640434923317960694220691889677273351408089539755756851097176935168045278339467265
332 6289681287078625368756545773160390888265254621516854752482220176990327650026243649451166664556545
333 12578594180849165584102550071563103884258262970666874667993874213997911965979329929167586911453185
334 25155651668954687776699674520862219590651354915552033224378867008336716323054772379693598929190913
335 50308230140155674448946200027347572428782119580666652558713687476082401452618434835660883186417665
336 100610314260248183142987324054162558738691290020976938781018921534439153130242934320398355626196981
337 201208337231212640679833499724957314053295934937062510285872402665377805489969536487722534500826561
338 402392093385451313549503377986466975096853281596662021083103128015180955497505327311319879515621313
339 804735027619958212678688739686115673271464672209883778435127743457618940359781677181602076597956865
340 1609371742943667770119355699585671378134653660274217152160776245483299504052808634925614022003561857
341 3218546873305384884192454141606014105388349759431190382981599849175359758376135307663900015788565505
342 6436700545466494469234338899365229576084315413541709529010985526119495913520399885810168459675393025
343 12872614736680755953471737964988113447039746406180592497242466543228179623331744803365100534613536769
344 25743656860923812696887839540707625008820019299957970576592608548310115862247443823027844392352744449
345 51484168689094024277135244158097289323419346710238667801777127556864474873397710710887643506366021633
346 102962047696900969928901731770421418255950428165855818748801772893551959419145395178125835846067486721
347 205911516799621090692219360990771273408016598068740970622935551912889920926324811026322504105223520257
348 411797877947573226696662022307021684596442544782566389212646724958771505136326567280265314611517849601
349 823545447665006297718875098414016021620456307445552111772734736230066927871200516125694968339849281537
350 1646990285015752347254607209503977880682173923601083246606688453538599416589270789317069538324072366093
351 3293779361694273481868534585508230804050294551267229430703091034674533455373051609097651354113643905625
352 6587156331295161512423519667638475141125492249252862199385098966221051729790605712867991388347772189937
353 13173507927562703066634360646537264166577713033833514514991762804698645840640851644058801174618946423009
354 26345406483382462465498601937374942661777291414006754812831364833151808381777650479482676735215889284161
355 52687594419891619546113011420608279309449194478254078435279748066454441403796924823657689570415990002817
356 105368752139237772597756788502317193389322304641094615161030485147382763311680329247429568972372304612609
357 210724631663738864439560105266669398665197569535783049729563727828222298443737326750055772844209995688449
358 421423519670616805066423322693798089705386319052266141488550863047896286771612406056288517844027638632449
359 842795555172544516108569510143438082121449218757822044309299948968235709068351414401866148044548911243265
360 1685488148297392131247210118555105742824642487087478232799851096163577866177283683408554170253251754999809
361 3370770385077984641403728017749220714375876957576887724629079256775242842433641042006082018002398286479361
362 6741128972278021709580759373476134407067157472608992882868945866825526913362145757444883770690185055109121
363 13481434399108378412863799871853854798112694488910540213626118998914823759796420314373641846412030260936705
364 26961221807931741073380345136498205618344706803897479344005631309376108920176251357957966623285736449507317
365 53919149836501787873278821738410903005885363313243691458580559527717543306897129664306835595217359255109009
366 107831712516672280585045219957154167536629601134238130054961733956468865562064468722900803199046370738028081
367 215650251525416998467023805553661797809092624555442426595408476150133032478288296594157547596918122529633153
368 431274157644350614471582112505386220675523471819470846436004120935432913148194815537835612517101029169982145
369 862495627694281337323618111999351833071737494444463438793572962122799371854985834150847567344631642349961473
370 1724885886636423436874638467210201348950085666584285782971984893760451360946659987972447705120290912395310337
371 3449561048641183134884837374315136028501506135599035782894240223793074499594876238618145354467737614794932225
372 6898700673762695652964608325307578258913306884879019299646991896723101102902980864830234420417631201951232001
373 13796558551970218761413108081105013079744492320539280777249674493497233970096893378246066974687217854991220737
374 27591431615792140130694968952091471053746159998591474076266549135898304362327609472808725395204182458227441665
375 55179492461199202276748534176165192886777944120225371264808469192539833481812785304575444708390362518168403969
376 110352243793426126531787487592956909639148821082978133536734069439212841436712208463393444533010034851281698817
377 220691006152453144685162111386041965423499529471467356533254512759426768049664620506472515424173657672302460929
378 441355051083098357629250842426947432641380714236130815587165019887544159990409064761587072881724029608155414541
379 882656183016360213470628406032156454379755543108948387482871459215560602437511232393509838927852841857055720073
380 1765204534320203754660671766844355754591974456616762536835687956697164736009460400318296777052506637343373412065
381 3530193418388882092322876509883157847386139820608969631244780504918179338986442512339999396557416356564217190977
382 7059955562620119834031281437653810308551604117746119791643125005715423245059736829864460957502315612099264399809
383 14119048629612545386725239257195621265270136497997795119847456438468723690747618673894771067437286592556178838145
384 28236372373338454350013603875924032329191322910329005953911940892043686930134290687801569687169452894199962365953
385 56469295185628267516892322914473749522354144314522412872040987543863580785768986499364521228984438050785129799681
386 112931691670582772338131681220622191466449375322159946724782328095830438470435070017864212223548458470368308367361
387 225849586782613574457501949333163277919819006151999354168787406517167379706900043142350178380122229722881625513985
388 451671582133611356774873203697374464368584266144000116863498546485198861109437758675227548034849255263305023586305
389 903287984774761514347469658860572763544281754343880008355732284501205182385393704565150520624990120164091878768641
390 1806465617305729602568407530233552570178924359866677038577927834932971151929350696921837647805447230293332475838465
391 3612710543605306751992129898355719098392425220203882609799322415353182877090651729223168823095470286928992649216001
392 7224979732159530405626630545869011249352209059693529088783057665686478210021313049381576059118058849828377143017461
393 14449076808136044451039790463331990342250038363843949229178632459913740859440188587530758608397189846814897230314849
394 28896388411737768698324920254897136328745484753231281695820429231870784554144367714661198920017327186992451087217633
395 57789246630057148514557517633284389499643583366641954422009613683236650928949748986810057840638096957628337957244289
396 115571433304551676909281003985131125188978615129166162724227584241467586434654438236790251220318691599644576650088769
397 231128747560473741273175282731005054756691960121834327653335321026496704145618128854906607669569945912696597121339393
398 462229258748574144092000551858134185481054728920758326300716730112101364604306123419125413769452722372498994280312833
399 924402048201962659916484211393353897212587103697202130188561419236658865627826477851751463017676460306947203430825985
400 1848691164712254737060630291105487172233707758019082100430398056145221900817182520633485061823129372155424038553284609
401 3697156479837726860546803080261641181189495697032012201506627324883926634254658141223827773467878622081125195481055233
402 7393861288093320109736831287319584987914622809797880402896391151221368069648206844688980319387722394906987085938524161
403 14786819288201865457959315104980309403065701337841416925784426570158234934114028295673395488254819799693810079998279681
404 29571832110786425186316061802430385253561223751322967174530275212481536897076127240649869138861834152157326827520720897
405 59140051511029245065880131474962414788024055077425730466450751102547720611275163829570515108900572834027724662392225793
406 118272878042326330601354636319378960564798757945791767403812719147429754744340306346091648641742027609205620947641434125
407 236531307007844525158258232848294589139255265853219690858396259662399595747821172503595766524875658028564426998052553401
408 473033717627277312547818140776334281142181786221686150435096698895567320711088200639476871850831298729941861545017889169
409 946009646007924567947121724035035277894863928860005658915771388177451404771247451529966933643821959362926094752078534049
410 1891903720582544584217334167066085424664538879104882151668818548770661341956060248621697077036423600034252544927506979329
411 3783576312417528694693395158849439844274321066249642469009983762220296187207974879114539247465177630122592393257892619265
412 7566690395576308815242698317147021554363161077770364179693666807710480273051345452105659369516585807522812287521504925697
413 15132456389104415667825480150082649754829109568437031157257145054001723887237063077733466987570153938585317627839579025409
414 30263064087044119080913899669874194022485985429116043232413859709947302552573308972946300490078484747798479831640604766209
415 60522431017608400434967252536668126403790781362535054452626212792569721178512363287751377152383501616974878538085728477185
416 121037468173928707549824768242048933222593648102260311024849529193988220988955078368658065324447615511554850089085518430209
417 242060149528569213234191577168992886135784230503182780632773273961406283742976042709020457253406976203310006368091038580737
418 484090727225027640043196838276183341886314899782614238298372017647600085949055009290800264637675090572467855409354556440577
419 968122314398544250841327796420891721357841775510151050866277584544097624177498743417770958760241280572101683094046720655361
420 1936126355919046175352054238205464063755118752262356309965151356369047818600253146529195825871840819116594160567145799876597
421 3872016180531084506178950218178079832921098249258859400239444316478433237604758471885888055977156762575159756707293547199793
422 7743559327344541735045352618215383331561054316731497114328453536257970907888805855571136635082462693851589571553042076510417
423 15486172645043075545522758114706731627844213769534134222997991301127764364372840463690743303231281565743816217011332074486785
424 30970453386365568546461298895246397170263763000189163563844313783706758067403724867132864909385526707887598181477736641994241
425 61937123196418719564227904395333944900683251679312077485219617583651295838620241759386615279523588238145073770562215391369217
426 123866679702441862819640566092350742779812140197546384606259541500494881196967432173321124899677659890482624728836909277812737
427 247718226948494621223613306704551402909869451285524332181361825855935760670047627283564516332367749627026664140045978976600065
428 495406190832902198328145699509432931625716416585619548319491237852161574037542681258156086364245420769305529800260317348433921
429 990751859234786788255856431766329195125029042389876561584529849491530578353906850153024421351338458036994084721982548968390657
430 1981382681001399647804163038764416341316835491131650862858034849453867168486824745227680184637352468458476614593876012418351105
431 3962523301853270726395091885951663689747535198032798542935436925633772930689906514412651348817451529940749919181383933798121473
432 7924562512979316425150140575065051196153184081165814471632575479249898261293863973816011897370265384790927370507358513039802369
433 15848156903644234306049439822333681500585010320556118792214284680915252424963550448888606023781770528301282639331622979358949377
434 31694377680932549565923527590429157537106265522359975228118604210474135802108500644630682851737669215783448684502678812918022157
435 63384883345684568047340876230640136994379609946470691596836968976631793170979396530789479815419361274804322209248650332288844521
436 126762023132041791552946707108662058605427658838624651696559609499727328371050904255723388494203640086914792828925747622501178625
437 253508560091438540030347891459209410479227473463479769258896221008153528977737435670983086245104048892263841841634483912927870465
438 506986149729490714492149321619523574561284683163959349354228597702523351197407467617099039625298712257819796085087490089213746689
439 1013910362335785010264734415334651815177668683076239386630971975787463051098976314992438692635317900927401447096404417963036124161
440 2027696857991867578666649190103211279612557554012281226877337692033425607316755662552704064145736124194912411568079999016794435585
441 4055145997756786662712074766899718007822205238573276929422494022240995278872841277478124563775139880640197796472019952054612271105
442 8109796589322740423225821388099926582712784760729968239296668553244138396171645012274990971463915515859626287414239643791876108289
443 16218602426786246059663386919768086836230444492417546602031752576638785261764936117699828918506479693261215580743757305034783825921
444 32435223470891490719678969676497409256119572149343961553200647118428116656361385410654430156828322034053972684872920734057149300737
445 64866484418481128168631544261108866848549396763489890307858358799930599539792080914794447662307826616578004619826660084180500480001
446 129725044274449277020837938381642668645902640342898614801245085024381949181322867965615079312718282967771218312282812809847961157633
447 259434240391994909807369827323463003610304695675476673483697955764082983110220772380781270019412784165014135341926293996716563365889
448 518836786406308887065173731119335578063072285085430986992167792923955492084639436260917909355973830660812487235168085314620208709621
449 1037610187929272089562300121362440515989150190560915503292738748878934352376107893125305029232132241960350170148126921978908128574721
450 2075093613835412137333047296017772369919694953462992381933780938148368977423844735346354335075770280280613425503424918210193755970817
451 4149933719110732836126064244144085530428910679452521284098302980075729801318711733257037687065295456512334587165008201936474584071169
452 8299360452071736181537636338966551537283260074221878608847251731553757079286226059046458275090965614312411354533931316382859954395649
453 16597706993781136578065007943517768422751342479760680978307872491131726695521353141777924111489295910723895307620766228347756872667137
454 33193386290704281288551349237845433634223072401967349675388867644571419965435389527893295518914446085323595702829964376696496950898689
455 66382717435410805790439986400923967550438322598696126073848312795120598935591906214509112913265117030766551207863456733440939289526273
456 132757325074232288840456746980459835174293932412631522179457328921687953732787640784005950835558770146017242789439499227238086702944257
457 265498431546037791434853830573999902261751634380770626812312626090799268680313516631894201842199033812341224363298254697171138622062593
458 530964427868604691378987982178323307114247149189391909663072051534480109243970671878377749254241239302648394753911636473608220094824449
459 1061863989252790901629807332812385505361645748982020329435836244710160287888401551675840704060820170778680211503203446287132259689168897
460 2123598253461307353982593827686389368054645595323697760256871244335296193827621780483715793042327623274392651788094609761454671417180161
461 4246937072682222713055380285545455273105680885951720043840258790714828304672133340195050804814635833764620289440847293228912626270994433
462 8493355308578039117223695397359791210633298699618354656693525413636732653852182040953840691719915693698579766394459418372510632333279245
463 16985673006968148962357828494598219980750608249046148397883758088524586373351987974014556078410599255155199182618770709823042356537983769
464 33969270920322462512578323941900422189131296803138833803385582396111024377726552103293765802486122740030117751812037994727874519319996721
465 67934391906925814292320521819556700292732164695598215085487066489241973025651785494854274567285180184603723169036910981253812564055922273
466 135860484453399556848459506002774434033927046131122208292365285726752392294224284763649502676295269403593133926719288031191242268157448897
467 271704371199805332560340946997605350299431340919764655903752263581013652861753048174157227428479049511275543958130955296154136779442230657
468 543375549013319960839393342645972855165228458767127344457829138294382734303540660958786561561439184576465764320559080627931577061933562625
469 1086684715309204510872996245305544786362906479211655992789584428275970348008145730011358614009965104035900762089910297799129713184577598977
470 2173236673293334789457152033864109112890638664490899354056989399223019008062558672381933222069094649301655506937031156099032188282452253697
471 4346207848155123541122869213897644225879015577347417937487166485819947216856437031247234549936347099569498672649699013943367205426282444801
472 8691884731882378477554359439813110128450916907545646483064669899588359953603630091822590722123439957899694696904644116250260802632470065153
473 17382707599775504164207089072293407871396472169342310945799903962932009746919371782093505603542819095628610713597785029054234473005250961409
474 34763291601297547021060195550759129353424889693089298193839551054619684197644915942406527491292595863633947034543781963498707491339084742657
475 69522336265522411819407335721232713251576673705292644667635261850448653566985159751472859931780377091434129448798123079704186070051898490881
476 139036179175736245599697447747068066711942714111885670980613830175483670401316467320904766022869034267174560317829851699989999629471463702517
477 278055372678465523050432537665641535203904677615522295812829776592878816216259582653835517489659657935093965436477084629270176216586389421265
478 556076776086010723638352497007341169985620223934241452791856167603361521408141438755567741213516829747447900755202357220545624558653458845809
479 1112085617780114521462412673492862783270947715703787307368626848140233800843257225725640628152466374314711197787235677530109995304742861769345
480 2224035375075775643367976887479722792107861504361443492528961330994740849294220227166517606802256453360018802440544635772188799367217566089793
481 4447799045780351481403393434012447978865423577381967220402018909725900684935578701284861056377084427670526329337131140589081444597655689948929
482 8895054716011689642845947474682249984875681926305167313459579990313506987136853861908763326192607416156476192909941722097534957618249446335233
483 17789022747308070081181021953119194424965000946131122970926370396198738003925699578087515293771204867208916485057793533897270785523314315071489
484 35575872257942846827572586754204524740817111253597755042498683802998252988843336597502648654320340639768531314608650036638442538858346177889281
485 71147398308037538531604050639195151837408343491618162667059880439510686030469816757974050074090744932437493130544650374262941710511266073333761
486 142286104731343194684730546918950490564688236066328779687636696209121783700986029885856277557459366424917086566392396104409633160219899676602369
487 284554826755086613865296886748828687721505075660488217064327592514280635392225140399930461609315190030738544522071194423790212085966794102243329
488 569074890218571930183572713302106616313656726431283344830461345477506651100252635883918516691139087465613455097107845065616925464442249119744001
489 1138080258100878337955326019268491999914061876188861397016255055693162853546938286608085560522346394554135476064766892008154146742814446340997121
490 2276021480022580939665052341089236931761411809663610908361529497556150223423475256748850216278669920074003777569215954164608303485999421218291725
491 4551764904672483413807054249640808221987619714649606294427246165335707568030734253915046597039850180490072461172995431244587336795782256047162185
492 9102973732568880816890470146784609102805253809075278347401700474503811774540060366391337626338486844150397474445235660131954127967005858635478561
493 18204835379519981519259477880895725342827236670434852907496032322159483315279277475556949612048821221926480237692684084586378145938706974409187777
494 36407446723664887262875587784903970962862365479365344371499535682987971889709260730886732706490840187399600456582927624536984103078046731252285761
495 72810445648283994174269772176373929477745865535153306775778669347066217878733585883072180551925303290371530386836518117933379124711495806814622593
496 145611996241851976658896698405273176705506855388380308384243879114142122250480034912282452340524413973326904297480126294144660714465373364182909953
497 291206203460956645247712215788593234216588745775814485645516831857888045762956144124986817165755056741786599678475194794755424158145223414050748417
498 582376831049655347648596858990432263908436674440375373535991165031973093272923444913376131682855793142933430825635780939474209873751588481923607553
499 1164682514701002657758662113930225332665035940537259128909315270183506675859816420009994289315637495540934424158141017228574156805792665697773881345
500 2329222743297273972322639497313531714839507192838451929038942903670804229935931853990102722353717531715443931229715642061043903978425111495871160321
501 4658160931767792858031413697740314600991292880601243369860821479749094179236471482839805514245825748240857123914909212927664017744764256197640077313
502 9315752788645367144132643822767327095366272104476055456376812498152710851821842713043727109974960357394248634374721318010262418564064070146160410625
503 18630367497032633409927332319515385698732630147075922051356608741249728540790138487800846134389398368393943133273377869128516682981385325845979824129
504 37258458972585244238914999586689682160533498882342180491804855953001900931356853500344943418562518066867812262769186522302868757659284652270741356533
505 74512366180265815994416192119129723512845010144969711377315284659838466155145676266435971790527996283555134453077200049174492927981773522285435550881
506 149015629386799063108015493768112662416587215036130347476283167619202428498516812472505552243429654080266118508679954862688853901835580038712235623201
507 298013053938218606234511728058344429107831602835590260099658839206082697513718345667535547537247259339310310537122217041293121425525221370450062058625
508 595989700429713547581760580528903954244700343305701154854946178876482407055546982074340208341788027838433221473787851154961705866947364694168871831489
509 1191906590413778811169346891285631534559922940745867156403116579083617747893215230562797344503024130373576071417188865791805478354770017892530929040385
510 2383667568831315770362034885872857795943140374636345932497848914288121353664179981090682406553707736333178815930080251457316812048825570411697675170817
511 4767043931459170584078822059529926998652064160526916050510052311744384819282597006037239826290249717609615845260482027719838868673492995599981299593217
512 9533505486087291512809995522200863565040219884379391725646568632323737665471921088629566276448816579426088757090138419658738263137112239611480675578881
513 19065846289659882022962232382287796904747774732818246192164227949377291824267982360839122558608317521356636579756118698300247952117418686557263577276417
514 38129363356576466771952142125078280277780709958443653932399416955850912844306028789824255014494281325181557715581007680958434860330858948003031283392513
515 76254068552221165751046252836458820240960428624006706621428973090222076594432821108165670223474316824614874574038100452703942056643973131749864926707713
516 152498821351653686134948373029094873154825490975908937187401569367946000478013820373618296719838658688872354899441826184089873850869382199429583693004801
517 304979012335810339636486818725870230923952249321670798452751782127150751227486850608748792593542927979376315855750378990310619185055783013533321406185473
518 609920766212648094028734722452153772165743965144459254725011759398348500554042344363997240243667293440685763899237988794098935501353906742414372071014413
519 1219767020059115922241475028712188414607975085278773539738646203512037162641929543051728044515544058885087972664022900388148696509779831711306458706477945
520 2439385024488845045419842041930608716553533583342510949129816123856455122855360569290983583478844688116095679209537120821434704165657827842574205177332689
521 4878472035923751872233449572133159088677959335082186307999532588873704163013207420236299631410152128972852048108537119425828115209890130463777960292606753
522 9756348082147074030919317383685789273401673969821066914844210231568531843619359293490524922611962469917865662995600451000501268713913313562861751713382017
523 19511504257703734283027465420480292915268788016701387962532017346557980069490825371750487047879421915705357749919783713135210731949471857107830972497723649
524 39020624847838637250284568806074712972741632893028139579131536844201672017627986563519883413352290123674382321023637346018964147086894888645250247320276481
525 78036482651745815329985058790089896018484613721895752242212563636091599650436690530033729586878289997631155026202014210010208455305116284294900513340959745
526 156063431798005543368457307584657591173404187223907125092699480703550875563207909138978829607480131178682883963646938281600758172347095456350189546006340609
527 312107797749721426854891652936932894549903626673081431939206797179152373834591550295596820092401654039844411290714120444503216096742073494013821828435404801
528 624177466136086277243011353731740710819529472636204420224481194941348896756338794562403815929788813798363641023712659881325473758623816129079640625587417089
529 1248278678203620333320271661210644962818817984843784833742340960909607571436083156303699466189354153279902667172851281662198243575190988285027531386248126465
530 2496404857585889012954408374048260830764481144196593758547494520249847196871688298787025314081988467901116461990803121498212397276531107187855633188803248129
531 4992504736159442215569180261277795791298038336143865846296536288717567242992149110723441879371383392874253547665750492617434483933877158592697733056200310785
532 9984399551552671783044331787833139428823910928322587233338347565675736137483744179102519761502523118455066409567601747246074868932252963278653051740329607157
533 19967579336085284450166422100637566669233213881559895693136956485147960237804846428661987794960530692851247731162539471591761589167996146725594797021952736369
534 39932719287146080055287424359233202729749874229536448875324783154172064020486837496754684606337582541014379366645869406062701743631826635623347019838728140049
535 79860560102256236358702615268894272300411070499737815564341566775755254336810661786089132913043754929899785881243630275005977659148443381116230261717163673345
536 159711363856430325643374311220404858811548739325505810061768289341278940141777704212884775301164897897329653896824264949560954817028172848918897661682613964673
537 319403216208602947552465594975389237330182209862994918735574046665211322303485917600397800115281916372743602435898610115408774423324396225980687492392730205697
538 638767411792358056467680905381972399947391678093096809331568961793578442934954207214232080347150480455363530489476196593471529882501705557072729734538140134913
539 1277456787102064367120031825705154709998764871572471722910895711023520794270257977737934126964714082620729429823926191172733049556548105997861164568562939310081
540 2554757510772330728696695194102724762406356338957719538696698722566338037664952747566729275099820685110280176763888735407184498354923864900265978947579872279553
541 5109202913746911735966535496552512591918162774288765995961458238335496922956070903583162953379548968566520509116486756693924493493750987727037944073331309154305
542 10217781650027687385655827981751293443125506019104895787502691995476052497015385468371763502943168148319242654591949800727967661513743351637946808506037030891521
543 20434315021377171150978335691841376241288193220224947790171641649991195386459334853587223306420146942485205406516726750174273124783911512287608589480687813656577
544 40866133637896756412943716975308704221745621959305698986584735805462140925721798018875659587526211896502509696571462697227048037170546493468029323328186824065025
545 81727274771057353383671864770356130647699945880275254107323175074635564284200603888640595733173052409612145139595259643961478639857159109777465948923317447819265
546 163444565142563154095560685208924428155971067849622185627413011801705452832263724033102088946584602296105835212780951686175711204845385966591653244794894566031373
547 326869162705790222906671203995748218745272902485362811359132886646925757704289643219775515905374244061518819177830740832879830648101603937036580894792767179326377
548 653698392692293299733287120567137204287816055096496086269390448510697343344558799602054277126142150540496623976294835796353598594459576047437538442565695630512705
549 1307316924824484343230215538519005514303331699122492434723216555454618931434780788542322465119371257326063348166708427962432191211260003651493960654869674097352065
550 2614474138285112256134787702726790623747851849505659363636371342619896583929419799380432045463441349754229366679520031659914821467702979130139002412077665580739457
551 5228628873354015909322022939858605858258373516801455732354007111193127956536536112843263693126767417592085989756604164709714234160982633864052024136662938431273217
552 10456618979296239460587578198811829744116799641924818367898682653424462334630137271479313154173187684703716615982718853222834996792082766022546975543591338722411521
553 20911960501805376856808036365797954333523600518978064264074454411137901148466004284980888374219410655324812502535613780254497260534608983939096089922614114505512961
554 41821366246099981382887376036401805942284794681617170808610212123553235958894343617214210019163721489964514724894463671773587336570863044013291913866280649138746369
555 83637623289286215854038785537307059371977671200460052851224462788868136420865731163524836875374063430960462929279810856790480748648232337038856789788487966968338433
556 167265028796922404020691915246632367450512216894901000806661422885740796789234446941581301987245183693772606615905029763780233529634950930726075632768469896905785345
557 334509623278823430870232852157572893524783145596581776665532674129831602383082434548309016751183947240602728026403542800810292786145117949939863656947459105997914113
558 668978380424008964984052760598170478345344545571204247632078763523857742625239147298599157842780368269308953543110514138923358524253065353386259284571590025171763201
559 1337875033573246872614721849331570600560041391196528220010050203872640849686194093993309675089827563486208294941081433018202755569866273547662741103194256732895707137
560 2675586622581351182075348137977932276691926811325206817834472994733479993919555924262586248090708542370120484046950085084719335428527701709358890553143718571225382901
561 5350846375999996573927789604751868805165108349747928272857586856580313062081407558881952720665511710496179449274722339428605791026407301814780744525392644375271439425
562 10701039053607300854555845922383170473125928883440760049628904322712115426819470558964303387053897278841818401925468384021415228454220144053514051512342723054912366145
563 21400770790289777224768461629227821940737554435182397606823085428868776234707506337140064451642675186426310740502770059614868024717229028103376609064030576435727380225
564 42798927106441269337280788470752917090851361018515289554282534486394932572831083254480748471239886931502867251638860599198076134612990353227623079125649075205874020993
565 85592625584009184658652254918565975575844463663513777652832714965678672017705629972848653678786647095588142417287964594231442554991819723821382106227161487473316768769
566 171174794549039073077843922258933139321944810527385630487297531248703919573076629808425828044419121003491581117959946469609662274986847364876741665478779383607911126017
567 342328677137576340778831036481500480689556097454252282910330988042996701245004793612566675200464022596327837423417357325439070052713160120769544234867636153101316739073
568 684615532908906581576279185586964559573169910113822948649853365873869849254050692881516136190908881471165710332109820187206366518089749378495075177821406025553494731777
569 1369147428194523876936704332388391812086967842556445437246855507284950830371680520031868747544942388878900460201290360563555942555430850524653111498853023563140021125121
570 2738127591360250831469387972861536991806485172895995973492904353147015919946571805616795913787897532574107147795964816097348104877332066098375496922073278656383136464897
571 5475920673097222839507905712870916410719445562646395365209143173619902008290760528799043518559043881200973692863903228651895399461877987078801053980489609853660275015681
572 10951172367814021670050827372981234650960545780747219526170654268476280158838895818450788437960244982033678076774263346789651875565231721092248721701694648117295378268161
573 21901006860594470093229040024113137731320531520103242524121298486748687676828105442807583566245400136503869945253585612146285548374893575910949780662286101977857860829185
574 43799338134566358835276004700088297530364371113395159841424762500502641873662291329690904546242709564465369770023124274207486377414358624120190202434019060237144496275469
575 87593325422756717673978081610571843191923577118440571754576667414148703434262501251822927139764753617220243360596973826075544149037690840938565624123512727829913721111513
576 175175949806459828047101607375221303213374028307997702749103705923974694753098183033086889976142453337161644902792022183767066882846927461733077734195513112936772529856881
577 350330498842129366316978446288813378604807319061560223100600588762520520729961658559836639887833263999136863494843541597474518897669137694438052091781962195297109332333537
578 700618198757152291364619611789156004292523786762101930911646894990554646527350486036418799027195288111342224122435444334349839719203662398522876560484798741519012790646081
579 1401150804888720573544580571323393442609471729060540348045640957266143614382683266442864749400711789575588860102453600704105447995852332977321931738863370321550552264523393
580 2802130434982892108016083298724527952079621513310553310460794617001038524845793456255921072973379160030174228623789241461741286329429679107278986736061261863717496617920769
581 5603918541288646639691387766412574403678553470523652368638678903014034052990341907718229579271557856037752129410155065566157133588806645054437203927887656091281891919102465
582 11207152467044384372801199253639561842797533771137190914328707952662194236131429764743577642406924803194033093109978021312127060811095200359495912780597490776538230343473153
583 22412935786660574221725461802946735293782980574431825383220169049817103521432487848967123416066304663999187285759754752263690565679634969868467172449696128529513320665821185
584 44823133445729788192619454217920609050574154663690754770466845195281060026945029126128630036218821430465800464371713539711283783254392607670835969402470183780370258195177473
585 89640790970786479162399400530128347184737589881818863145568481247388500151881767491728461028919083817050399955050563176193915671109323337354593137750959877950886856115339265
586 179270630769205144303128750232883713134824219217856979071610791840508524023604696087638471269400207389118766232024352089041041690343081442988094026780218061253656416852410369
587 358519360531549694136164271425743313131917117904193854900697462382530299359532564069834134955234169378101028594103450592469937095137787992400277103779773836405334975843991553
588 716994921724964821913493266846786537966303871437274314641553500002560096077191465848338579005922096046637591818436878060665666703898161626176434017357113653750432807191707637
589 1433902250124506887109312555611962504089415819297430188711352423337706043450948669195425335084704427339657963393513159147505257863647285561511929469090103794773035700662303761
590 2867629324299207314390578009616549786875618264566552379719955742969488112207144240207817583279432712225978765142123526272826748660411724195562125860446012076433134628794750641
591 5734908318099572499414839040786810760372631721814043199216810885350213703893558518757075329918977591187958393420752209004056022801925779253429813668800242190670972148257167745
592 11469116018000387846538313461961832364740970919841324296502710123805436853140589687028114241038927987087805444617381982563777695764132354844461104461039999582600425283723689409
593 22936830885195886972503082343352341336039332367953588052657374606653607562666796690789785617328455262386035300374661511526851286080268857355944886990341135794879300015182855425
594 45870859639956791052898148603405958144126585114393865552004288418690214086808747588123315313583937145612040426520699233812240830874208285032782494993946210327894882533747790081
595 91736115361372293459156605819045503713849491675317207451639938158477414139564504834338912397588602733368043100911988312558915504614827763420510552783964532999698483175576477697
596 183461023570277542533940410438837367865856185816863277712365547609002166084892878238913081217534798541932892168730866647096518882168844431640661609655148468508620428120809482241
597 366899634204768424493659095415871788996418588653152123599347875048954515066264323989977195311653530779201785150175973539440774073772009228311454752137847240888711342920953143297
598 733754445276091119199125571377525657383786603151640556443925283252713749072501702950828261993270842736973104499887575365341836863760764064015238668306292011593642315583711109121
599 1467419249761211451919088743354521186420388468713399294024704998024180109644851524134164795525512766390129158599820100167507479811850418804693122743474833063309333744311306878977
600 2934659228891653698693874357958809489127642113207580731070338385256519710765679443572241952579756132572869198433408175982925918582010494527943257392922885908557413832205761347585
601 5868959938422775847693612551646193234942152309297257268285776073050656891231999354580414071024557030976360295838222248515259367226925851267894114508741992043278422329435678703617
602 11737202881923826730565311610025539683346338314723077262256910592601311222367921517694979803470108139856673954084626060152458068787147804374162052583466626972903094226064165699597
603 23472971861597528954243513907495467404188587213626857094325109832779284738692392086720764181605131575286008250205858607145768632316431961462762593237464163842011415416427669095433
604 46943076093870758701172637236981318258590298808989147636270499709815599989272577029201320545626983717859790521646575090765264437884203511201329624349067881671946397698226543440225
605 93880417279423417829845859634921849706420224986256481229341782608745849764841260499883884015924048458128393084899729429321524819745605096623405818884466963101702124424304829712705
606 187749365442828835271845180956381737580475709001593121134387062507367894092829380410080739917607057988269698364354841476660485861795446060891967176664472886203821648423325935736001
607 375475794054772474656717858830420122819615378670818288680721467640129134578096094023470690049596787521277010693409308291809444872304811852926578408441955431271848417546636688616577
608 750905717249904992522382819512236839681086630756522183495890930991839578942105379299353256783879991105408409346392095884385077503778749497568124034388916916333368940210739629443073
609 1501719698384448612751306482418654633858459412021369049784330222045520680470071194093872174655362393608083450649683279780457596092052884167372827558225049868133738181938303682408449
610 3003255935745326947960079024426870430349052967856921236290948078543432358774057495309505436229507252417624968407197828694268095665223599490314014454840444587798967743448486555334657
611 6006144971856449127495664389758324988909109517125189320458296809211815763033048726295020895263702851304470735029245481414996750556373426971399717454928751328357046775554052157526017
612 12011556189267622163872129653945272452160835247647227000360149693140378812317024950887090962265412431766204496953991075254628159275883093178735419671189196364702499908792520603942913
613 24021644959285483116292340219147190383135250106825740601426274681282733444524405050250047759735299350766018864749382330409088811071954335938666146219634917896341690483840729901006849
614 48040355259342074578885986563936421956781372571538273622121479024180210369338044421056523277518018945399464860300331252642194696225326661382804349181876912906774823553849254040666113
615 96074841558745726381924279515321197720327802990767249986974672272287370081784856842758466140965013333767953360304824283035874133083426396914340804249245083821506368685369072402628609
616 192137945914609528937117993719032369900972259643219776896687087633982138852347345763999237302126556559396050046655563940011595808098065646024307446445906701016039834276512080639557621
617 384252418857357460345281743924157244334540330699225926936279850158131498419955999135911753840071507987216814085060922021416045847563814860087152130298575937868237657137607733610019809
618 768457894638621049931862315211077507350822071099642864724923429816553181239922725694794306359597388990715768379600197467741326430689745516663102930972802807854803367877517240676599393
619 1536821908859962676445894784562520092851937721974299472968617517850497616630080610129088728835178853932973408366115495206053331336559745428229582456126721148746505033630610176523486081
620 3073456068354482524056517723944083803966294968239597352816100648638487865366068390877767376930440100807958547033866635570630002187257695410398272945076777824606806245612797027111236161
621 6146536660914910275638378730029337187809770321100523887343520575809335601597558685661511283170830604828395817057039861832968194929643086008943619311745113693782340642808047417533855745
622 12292322416112570646284235077239162138779859555570291252503545260687679363616175265943723213084877329665686225704733331570052004781782393268389670499455838470648347916675884095438268417
623 24583143112526756843955718847995905622925860651728561135957306191153313206551880460693352553995099296937764367958816979860323551967472733652611968171353451891428562095169829887194128385
624 49163282969117768360963477616967384375421372250489265350678321434228082980744986863891395602553969086623111110949226761891952835839280243705733622328252063338269325222596211287832922113
625 98320559793263680272799459569545010425853835391461405512036184571646954145726940679056496184212674470394917751163424278302490674928004113984495844939049197925210293398416868523508318209
626 196629108030338092923435047009436075579255509947675163797072008993600767912641564333162105277463083528358069297829894565529726721696732344875812954458427206654055884296924944526412693505
627 393234194415716900363753801678653003968127884645243501853542591712520253091838604261273960507166431757365372576795039748729044354582392735415687242770634778390215426903366048322924380161
628 786420348476174458652928717370742071514298987917915465433463061946016325973307870478126864491055345495785345688729779166205446514468560144169991681192087679867524078983178247391808094209
629 1572744622110790171579475510461968821830877648032840163616939149219760364576533956099410970515969725978236923424099253508127857154804036861943069021579926114651226651597671125711213559809
630 3145297106275665733630013902930218611291854323806037107456981611351886747014215564853057941794637325399914450798151851452315702713799975658240113735713406322601437263361065739341787561997
631 6290209960132474109799682524116513065339374107281374988987026942853615362530011173706979971835434579291841684782218641982609989381752387501620140319296514069265006289064993870949965104185
632 12579651462370309598549433185917815053171397392491650335109328962277414171878782424688265149364509561194692653796057683767752237437074085257723617535662055335722157774762110224659253608977
633 25157766102831759234422420477051067586249942847261326370745689307036977846140934768766401210000183943535452334183749252040298421542811610770019005488867983950295569044490589839141983731873
634 50312458749595163986320784436378191088695919399554413144138562513425317204416503469141924652623437446970096709820464637445026213083435963844627612704790891122766531282735566881256856227585
635 100618770962529413062365930494026352840204029028787725764389781506274825073231409379598187793963704063335365023823872235028219457971942284603246281790270037131839280224828325715096178599425
636 201225249602642713554085576752975466518269278198019881237527059467288962467099202583930431864714323249341064361422039736724868863939102786813224173910040618425207912101739975546096918930433
637 402425916062172900351327197787102937130915630535388033913918161628386771620991853287400170376874651399385190958476120656469877404326238100892795735851909883398524395641384781262306643732481
638 804802668841376682934293432096588906877455839698525578562485644935339315159002961587936449358146748829683758805841292086177862855816636921541885738081491514733710521957546966313325454542849
639 1609507017122960102188314064733608268744485825561659695719459253686106983363860196235193842220109284984897122693931420748077423220958345838969786980318043980269495833621695515758127400767489
640 3218817405137889866283704694420207101413392395613371716275121435363220365959807750906054522334941106886265887318565011601589316715194994945594698147681629533332337611359094106571728388841473
641 6437241576081364015667045635038735549822816663342098189048389328134728211666523663207847770709375047340774409264553228163429904386035407498453980608120488431886285007291284847095133853302785
642 12873696731814251856875438341360100357574119027696278462631345193207510407007074018545217414554259039336053033183417726547693603325556346436763791224559784776092702490503586515942875898511361
643 25745820719006392923579297207209738746326407177744524085099073447265801053649571503134335418138002108946127829443411353841879078793957888836665639380097989626070753754355575360760040583462913
644 51488496140906510181424964400516547274041522501165242133090689912920250220552128790703817778334209580566855744436024555832305841885201977697673038646460265845818906071447789655780739379363829
645 102970702071852887888740129118508978035017705628223202891192392798897646825741727570233928576696583726554419647187266893022629073781022203007844457152601235177568547136606514317690528793623473
646 205928824492243405467881708803832038254982239859053914132049676268833016237311576358043168888243802943547644601720737728361490395324607331930431190687666808299801372115438266525156398333637969
647 411832491218383979176528995187187025442378229775260566937728606848358995496777011781317571375277605703151753751107291707470940492227671852250092362369844748615652448661832042460473654683544065
648 823614669978018363189071669589937672693667763631121579462313075134204565676349607059166000825902587968856537405504762950304435958242260268536340097126984706340182130792381349354066052510860545
649 1647128721185074196965080973249381319034495323233214371198861760486902856527625982708952403464011212233649739445985702028373843697026548594788076947972179142643232422304537870382417008843121665
650 3294056217120545751216607860922009662602472377188230722516485993914338424092784866215320876496157710144050137827609982017010962525189158086789340671770448244668039636696974000789287920767312897
651 6587710008325029329532864394646232222267813838745926056999058069667048461413948740577354352821938545636700890464261487913365455172973989935477788547805044579452680748998306616797313534890893313
652 13174615213981217282382794495860367855628750221652153588419553653689161583512738478193120769194518944524572097169717134534644732483092163234034035209872007667390627787474655686628313744327243777
653 26347620920945311604663400677656002102988755957478745517143387848124637060042113096190006344546817779764159297216740337648541387542963368122229100632763697290800986079115689677740869361253720065
654 52692023024485485319460517650617583998876098522561877662570500574813910899718266384629106634571300618421432328546162110285481185769211541249512606567379712952068639820620020261375166994118598657
655 105377608807394889274905368255600129262202374228460413226951952760299687071224866245595005421371891861795523882683059667342798941634037047091526759154151305415705393356232749237903238854383894529
656 210742343918057964297953861072858898424047174337893130175441274175406166632042725417171465625329229464551711712332935916959050189664748537836616754517078051046634694009974994889290534832869277697
657 421458942015396922202984142848510587109348022268608515826797449277365067463031801262839796915240320926994477296836428422564258500250703117784396843394776004103643317266195634203220309625155092481
658 842866395534652937895786860732620657671422003014715866411461807864817214675843050396888890012702307644408387737928420820572684694659521033591096013750905547941440815626319820616784838510930821133
659 1685629820367234022903684981336122806364808988323803509620032423336835531704860359066207546096827918705090221056209654374252346760245261044979184183044658494647704062705503034719251986493068018793
660 3371053711909975802401902080963441780691362994407747965325932796997402230393483406556057049024767593607236894467817588010776332030095197482626437934898629322487108324038890631171978816587802399617
661 6741695591328733220824627632931696374357283610585720670084927865387956101791470036100332780478159909608770637181884068729845193119698167293400625777434888800225600995629119430301497159520921255169
662 13482567567987488423286066194193802811041873553407810218590393417700777999017263722593606394955493916629572417826362632696740081803438092326532715214772650615744861809127446479253640252989331649793
663 26963488007253791772375167307414356240764712611492387222809587973641069095177999819204503837507523822046911185913279279691451789763179158104470642352597329052347080385832588420636898088969820177921
664 53923681958290462998999118006967790471866822750607586214896659461288223851931906853542792354138551486383678321688730949400886568563833127050854495364522887656449492732028479867273006890018873042945
665 107840776206572600968668703149540934711511377687376426503736319864506780655402399758345007353924281034221719942486997637313859771672493280111773512940497970268319532783307961427929216466502855192577
666 215668377797931220720055023504586009055167126624531200853884220175359872149221286778211821587079367549498915312876825557493184898612503468060312991845786068528971674938828448200171804619261383141377
667 431310407974941496128505383608494362108231264493104922962251296962871619661382531443327453167814188281218066466456434374648721255837463972752503754590939373360652548891577780710665868369161512562689
668 862568123926858506771691306699338106632463652887687284046840023425168425411865344620270277228993805261817711500584322587187157030489158733963757996575311367008353029143334941401070361571328906526721
669 1725030870244909618654107708030420613135665103401146107680453094897576551136659464374294959452566238631773627477285962114706971262036683430880424466391468582711290352893313650052902819903803429158913
670 3449850998145901179343917462199768367372906159627954322230730748520977696106686886023172747439507148034082703242859591293496983473883702113223012316028420087371534071092617325110916349272773989040129
671 6899280537349786961765631940256688224158702971233640035945634699592678027145910740245082655082099055747238412008422346158571402689267153523328240235213445398738964498867968454587629478235922822987777
672 13797718208304039270593368093652643827659734520464265356024857937377491237077145637439768421274185409186832415629106763896322232693839647525622889374413139891929987556920310589354642171633334715154421
673 27593750786787711307163832502323951532513104231940206908540095842331645638622586414520470635002273990454959741037157318138270213040919049790200799564643235125365327409777915675674565091280176362290049
674 55184130519863512638525263102566939623245517100886006069114865751866293875014779345634385212955523213316312245179846818688529649749808004382918972691351571621408167711231792460717958203743764922180481
675 110361519344135696543829701577500947550116676918161426417559646575867199793927767221232670093130568266723015719722511753308329454306496310598544544756925708354016109821467955802005614910328008923105793
676 220709556120703405599236117088807701297422311962769445024900702758316698809856517178742746579866181039529401867027197143983962168531189183104762556798636644057416474781126784157531976180403028514561793
677 441392148753399557406699859010307988238603859212927397662578595928659756550617856357666288655894854555236756822868481008688232885272615187051420642954920690785780602481867735726643315462717087208945665
678 882730373824840824350400718902609008686735851603104187738942295197858224877383780808479034519435570558987129967415273286427064883976666540975790431414476858683904755471003442973419357918544155544848385
679 1765352906873475076099832769102068476438760191828520999051380854075851942974112159217199724031517216836940038214888059575216815908181660588671469089316013219397541191409223577985410786620621808234504193
680 3530490145369152220978945483180632366868465216530417466901907823931528526076075097147621236241447354306330577514463242324876138631464708673874877865640180652726553411143508327522621401436624355085867009
681 7060548980330329500461762460977656239374822201796341828880853396566094180532488811763799145029726894424379936962460028215377628541673579883777003227525770366079746169738125077264532137004879548659171329
682 14120235392536732142416753230648613140643011939939795970477659953108763192639565758182978019782224795043498056213419472108168069926316670608820042697054965420792483986447106819587663203648187768411815937
683 28238745754203219375214852353589195860672888214776190794847639453122628808727994856901581744604997023848364338799361658254221432881371304534209204969643539373002256682541320325525273504476471733394472961
684 56474041657408292849250360789716191952978403523392753635373048175496736639759883026917140316462554540548694594895480456917149368779268725366305186926971050325917141831011548033725436092603670692799905793
685 112941184034279235911538955947492127217732648343814273630710150716293880601492620143094035550270026982041641951378952491488140166155848183579087045613706887206435544697524228098996284555729105462776823809
686 225868570350350167783807318526890601791637636953108082996064276574650383711748163140550631332118779778674097070342275876212384010079002527510648468338039361272979159407491535887403214469286577590838493197
687 451709546949913547856307473221278879631742760801984225785220013053458435777857703694686742193602557283357739180943514595106629749944964135971506735876514079310832953487573293859130754373481875005314696345
688 903363909769307232199976421179455192323862276086867565564370911241165005261840392610027850001992159043502162049641849343394570970240178463938630552780336807050044498807435355925800790788760006245707212209
689 1806617458019270328703409012657332883700174435496816969702324262835754143323886857452834467333891187518737601083563976175035833611026050431566662561015916688391734981505049243895799575962609684482491318625
690 3613014206482419954001218789197576959699051448681671169959623624968749969948963858388490191921202508856435672765260925152927683259883569673950220359475034740139412546535317361007441619949038965936468075457
691 7225587020816086508445030878536143611409864293504129412521584671341571280141377098920622717553749122858316108773698981824846678286881866732713389298307114559588039312468152854279156596582615214785727205249
692 14450291311258348176065711356353384613811041851156655720855430400387944702057876814060436956072978810146073230417430548376406929508879756798885802806182814642317394720180834705115339773807311885415909562113
693 28898817269609822877055322879937667159145644942121482920711809419921813552172779515961656712421926103075309520796646208693238642201851331937182934143276313271415391899170260186652694136828003149023584620033
694 57794104049074276601889666814392153685924421419026435423956716932019695575819482956826165803607610758796312711015777954144152408265071199165691993408686986362178057244929376864977865652254569673692083373057
695 115581147549168222874278871866323329715609468015851074506084553010642825057458433424840567808070191790698201042094593448260089438901600724751500209814146446953990034743689015604878466772372134467835507574785
696 231148174862943909016415326979416010818078293019762209216198628361332541351724227283922952638120601356601358586132973477048070709733275132832391599585595838942559277003391584102937345881540620747902603333633
697 462268110980133614813455439106478432440295913151309642241602409083211960074639726572989003694496597716178868807927147592437887198033668894360248989966222034345745551750100626885549166489576765024071812194305
698 924479747918609821334061627852167148688638847899095891729569445118248423412639693262951090248676732877817188921259399704418857246698558519995131674745517097641165186358370242223064607543060926377450824482817
699 1848846554653185363432211716748386805250059963149847969185508180085780552944677893905759086461803195728652336200567420456346226353230961191806684262445420488395123937172042960218030218801566123649438872141825
700 3697467240736020376696639626178246719898328288662742830288020295894986455505644039648377622292274272677525998304064498636816240322451843381085857876422502937428974895184678428900173034388662960721286905790453
701 7394482771925090839845422944883272160917024834564683676350255371776919452575510221593060557842354942797768638868948053759037374015153741798035744246109129360778638957415869284506486938022952439567568496884561
702 14788062179940412372458645913345364866641725806853280485134946372642597740145758602793511087834707893436493775575846465668731353459337243417607549861665478384750227870332931133657048075255116119128891286556913
703 29574317742422805474588588417678072400399751439271064153300190421022359726148193318729569341202081895685468813550609367361287671085063460784783533060769940852812064005684357218070200350934269628573300081795201
704 59145022470639128529223175616566947223839803827093446635430421218419750702326437673600750192212242588862081191428453473797422414486867037999893115901180406670883988598822179118779393260248590218180663695514945
705 118282819354257440971937906202255358304068197789893389141448320852168159833372733970102579761706931428601304066748133248613019982295447194133053518413062506227208389158331890084704507363900597821146541663824641
706 236551188417203623595699746693154363223522584537935621627175786273935931722043410063391099086457789878392462060265849066677663557661385508509308151023318829639774460921943599334703899388027388330407667418087169
707 473073478017137637368522438063428788779886023430929121771430860738451941630534647347266236516203157830681848811010901487146633876680569165686679119112494382966277506451988028409221146081917948657666311251554305
708 946089161930226200460442986460043185406086122440439217107437764759971863565493475211575646866602708050604901309310787196339123600952873260174192546231580078946192834846731127441577314298183642745658930419735553
709 1892062742712903232698011694048220047482456635412862583140369444966933084305929491989726453165397345909419104417579479799229987112466844919623633592253346011445431679658718565867549750129594913356850025331896321
710 3783894337250943521487006972769460678954095192532705404071522691305504836070507259752168983378156571217481607476572826624982926154223956564114434792907106427051920800040433740150996562913308286092952148060459009
711 7567326406390906909359200490099814879475750089152259498500803780201926460180939879777764977752618645837247036084337726102373414421249879459334509336824246632069495854529117379675107576660126995420880224308723713
712 15133728333033895208897066918571777591802811539456619901109877990958734671938467119862267004414988614941616254979754192805042409985253060360149023541973747747041350543871876389107992088712710929915382997792964609
713 30265607819513137232430701625426806796800373018950089954250570473737383563323989561830628249743515426687503857623307818189628473744152889759106240399685050073594305963806580735255766147206620293707116556713787393
714 60527518171785538444484706611227435346880847709611517165670852927178872140192473479621608121864738579102330189248311571880620131247983327674831394941493677644251182952717976792082632121378851924453511826521784333
715 121047641860799151798129567799509987421600778394388469647665355598985967360932371449021623183171634803261862609857754195707481225121951501607864754138741246159141587266478537714880757755819680896467456084546684105
716 242080495659418363183886676953106629478334915062970086014845576251599292124124597139440452855255434898630288725939932544949293718890443665972311900727620826839898424305086742498627858463564106676815783277806811297
717 484131417001094303562298765317795580884269430374500900965537852312777561888523046085562176141169667715364891983066314480531226150109802268483839017922180883738944036546167800640037646726777279084002993255531827393
718 968203688979717967996068307459974594821315020945174708484440274204336704026343765733450751532147123188140921884941200507588654877805117669929678142728460587071217189103736779100956514060294309577787805847368139841
719 1936289095140081678551164677013746934284325973692559523579739100087821239892854158732931400484532539444853242465815652881928696735627939892665223231938508111636207169818315226311828323613224718557754465153072455041
720 3872341639091746153478733654280800714205428424800581111537851024389368543853986274055799409869978621099828092469571039914790715807698218399821937155725992904442774565175708509024321943327061409727178522638726822913
721 7744210204705475169320098786123537999622076963577731293953930617917998635766342013464251553503441039041825503090331068928094284981519756230478187632332873314502582852844965030020234665508040901505699378966202091521
722 15487474320249020112439737129260615956058747841033022148690753798071237299669118533453291531360015475375600401279352827068992230839438559587696201072119515048926219512855083328913027753701783619368653099001984447489
723 30973056577755327321646776246827183692070013225430631434798367226697507666253931137414593336266865553405291383454288074658185231691764652330472778510646776751840993594030507939260187957653437643823949347978636998657
724 61942329261173403699772065486681597923461072355668730164192662930703709827671791767569434503550352950239365285301099576489745480457375080704381442586500646397254935267260975444780224918743961979361805743809213538305
725 123877091195940416492634771772873096032042668961248308068886825057627217728883402595259091242122953281832893323566114815253388587500328911529303550663664468547877801038667421772180774729911263831728190607394118352897
726 247739048663547799090060646478827620286493535110957159517872540237263476723094866723398320217241491575050845030877249876313972132590672569998246952303786963348008560726790971667972441467733814952526465831790443741185
727 495447831719276085042888862256029813766190269848895368945790829904053216062626409457234809806233239634675002557896876444809754636707600987106734798367174241645943527147618136755209627169320423284759224547024173694977
728 990835135920380384547333239805448400097033658850081126374415988955179253253112626440989998004344614530770902785604504578047628653283953990885794765339406989614242803112283555533627171706519467717593995582221825605621
729 1981549224198899969942868350043097290206645716921767864279184312554759520538864320510530974385506057426738543708599151401899549825342786030269981665924675237982326464637300632529539462655283115754291523708359104527137
730 3962856367902140521522552813409241473783813098928472758472353779533267441785604516423922508318156859418578457128472362871254150356966681616873991019948622855137813030850296178316580297452102667401906231633440402242977
731 7925228604387279948741543328053165151986741928426571016043742021214222106009320509801759454460172549169441549364961659428027769487783253431479498200879323529391887117664046188832520557257478557524728460273625272658561
732 15849489005085580179515090587798870329378662541832196857378999602154239875314614675837785458168812951215694957808038377655547950320688701745289066723615918598196703018138988640885940158000896820739879132741403177177281
733 31697041721076020277351630010920726911823040757690701155234419465208391929389336497516837984937141369891945062373610939658213971944641775550685468223999898688281769829108158966545568487678180416761200511017653281899521
734 63390211100512948808549781288187173022931876086956601729357301079392394490234819008759620170464412761162790296654752308276513153173475852882971114510844071383659096883651142224582112653413033772112673843512667836976129
735 126772677990821192141930242477588222507864130096949625727420648228166870981833871675505776089375322081286538767806414285484098212061970186009711750834055809894003691184449439484134205072160559503323841987646369471860737
736 253529868507322135263748045218047184399772201446058218432692605702535670726368074232478098887219284147097701935211549218141127431893100933459835805467039500272958456149386023884939497116567417223028315322193736959273985
737 507028763958066515200174443659847541615852332878891006233950413037844643945069894533818783181102301428641998579039644148207596678554510102267341138155568353769165071305178017261939734045177181008412806695039495281549313
738 1013995585586871856996649115254208401633781204685426343737736633412758584180312117275869996927701052504333757792793987196838703611628562829453977894868550206891932887675088773548434687865435618054846251584335181349560321
739 2027867294082547773576805595736643930171530366701891439167404380000459541142895351149144734764159982055385682692264408278862153834669625329996426486186436749315317897549138879675097194956141324845860774978062968580767745
740 4055486849116431999354521130826809032722774239868671921175290887460681818809067607431566071208102722619196314539497939307847993697206659987422854725420569711667287786537550968378526417470814915876769023490294146717794305
741 8110478250401144722623999372791362035631782289467494946981635984091459584402072588453674907606399211998757954076437981739251177639776612373858602716042772249092929629547954318620297625314460511330253287756041269261893633
742 16219965665666369064863451412342918622863467545276139812836897552193963989550892064280908825214794079382985137250090358973924307650899940793726319637320205091196245016292796353685061623457214503192788981516500316698181645
743 32437949782108539229756959956335794148436728444835357857809515920075373219581245264241307119455202652708543535956472118796446715751974538801422369292974485507154507706120955406737593707451773723269823671509292274291836153
744 64871936707849176318992397359858179055399673076571787242860559486371213171720704923966190316402087148557668493455815765230022177353592110921227864594929022391453877599211060517296870834606095343872245436786951108181429329
745 129735948187093965358036053176388304945647359411215147914705075230721212121335400527422578873349714124566167545362266568800616326937696438589024249691657165459378363311304456988404909148654933209186966145113628591090200097
746 259456046885182845135892591262188811020965340159888463632552771461840270002795486440169319961241259436181119395766725099223577105925072188476303210316590715000158529919590774988168932357151865521553192411094515779003222913
747 518880396728644614251507830894366701315018857279019236563950308504215331613661583543841123084497581730992346846471076587507495997878199735177055735164957430101628778069352441817371319145816052862689623621678013904724546305
748 1037697403246188715554207112007445215457014782681951516526171259707351270832832932268673486548824699049223530902645498422706715482603225994501228499215404016131873897041821232492518056178978692691607134569512515141612116481
749 2075268033814386609916272293772412842691521701233806083426615098766474374794684030665671467321560022776365775266523190431127946866994390018816447286679973976453853790392458015545551978152885224823710945297037383913752372225
750 4150282537760265897697280839499607638198643630266166108634797504927246213918641693257110456544232826268584452831111169313037752606556886936699434737554480913407434622328766645067219016808653882230198862278752574090545470465
751 8300058046756573728879361504555555428855671408199453326263361059441454583193338316619687094305284550235740263663643298981927297616435219363296602133970806258461100079586228112117176093883262587279389311750810108685809391617
752 16599102097927560585901726359995856649309709035194221226182984382249496407802496321122098318613641399418976193569493803976657756529258810163763750290046743966715308226284781135460803753078659738940723777250035882190269222913
753 33196176328561038624029875914395976654689246540021740560926801360118992356063849746893047492492518638855897001456295343545036650904682950702197504153607301496681301134672013132041932408962363336556601693725093701411957678081
754 66388297170272960816060397307661126500345770305803612449932427429350524030308890426178663418913829174989174806598051189150765453815668694744407585452489182423650934981557488713115486291507255858197326618426697108677197561857
755 132768483862295520487398170615949461638655908829317757404917873222716956601033378779768873162920051950766350855242025940319791656453697612876441312302262322075052777033485429471912352285389197255883322983565638176085133230081
756 265520747758925374605731477780486580358688954191090238670022909547881719238077206667473465417014889107453318725346801790280609388599744325812088898284887323945014357821954566147471019509154937297263453178149759851853568278517
757 531009057568068640672233198601016824923229471653735641982188009579843363102934832089682689526910323012253928907157647108442422330483736677085376374200481673404521561136203011339535301424602422820803636532628010411432844720881
758 1061953243199429432168147404804673791667403543634394712177133158600200354992697943474441412863504243937359300145821838401119614638790119762059831520536368417786651668394806811618553305978370239546263400819819233871757508012433
759 2123776750450671770370936773556171195029861439909378209206351612125169988773274551548355403148135138160594034124098314535670428661253301827681074016823045178407843958426302318780118207047591824159317614673493354114923925824769
760 4247294044854458357896737654521080201248701914478596529949070671478878137276546307610270636976309035061751887128800862346241633745400678583173671730435773766100687758322685046785248245162826496453113676154575613714068848426625
761 8494069209312188071179223801211266035796088810099914040661577392649252059221478953636997432829533572541772781910755253615895759994803478966612166405136382574771273887867300741128679119006507176853364662685529549414232972306945
762 16987100721221129953642893395310524626376720605417146129806628614038796767172125074341726192172518320384496340290607861733368813274124354707229831581773549745526415901837559661024865719956835375014037718236489586313324332497409
763 33972126174408445520675870518327276839910749689133058453529830612978827059969455464652786712877715080746216314805949200276306498601381715024440846716260419517076377949884726864034185887935517864803251725527682135242734912622593
764 67940102066279130775454043755815054072183300734635850740951026428452726873724992287612316315298885928666164045159067289383299959450156873161944993997783284553239348465147124961423304556854227075724273252193085517911379279774721
765 135871904074511504977179208150125552588937745797863502028575789495846012292866791236908012943503466572782092350054470935467617991602697311104526691393432598300220235830214663694734491937614570888861267115074420225714072750157825
766 271727209046925082393772514573891109321226181886691809835925396007309775089325779977494903788688319504164765723915372377131259325448865363398889619036575149856473756352203042608333523071476063117983593506371590415545955231092737
767 543421221917521603748920999271867822665797674526843597931289865213259431186295496105242914529884146489690675550829288458918973614246826043847077040568996692411450831403271413203535004210543163872630630411049455737390498504507393
768 1086776055537872934537025938146427984205095003283381392250129797999089511848560683320059650396349379150206361926851978866648796463039836418999409673552540895640478011871561268918356892934794820489403063495480484777672319811452929
769 2173419342591883573553564478122240018948551350657933466742854678124956306740520333261339531919535838248461957502848715707357273134423219140385942905792779528958880970966089052407241873517304251781550243667977403917168554489675777
770 4346573164436008221732523224766699551316744012361675843247039333340364731761802589316011590373654661607816461686972084612924265659457838536446073722687274170593816927574356150248336276015099348625803223882776658074485255411073037
771 8692615319814448374824374216334798085808564795251697950852096478671149620160502243799933498057782412892620669445037011578740088896585193336215062069000347859514229333587576097485333016728774094828785644129020688138559077977425193
772 17384168686385697320216580285264791497825462186959761506992015824183699039966011789656392554702701321541303979589928201319079058178531596552668064306480159350610672015506757388159047480151569819418025024857221557043246398446837953
773 34766213596020943968662789633756026824455894512479613635774825296755272909943250304761236754002254507944447365145732304323622445928401939803508447538943495656042936187055088473999314842096092047011890732099769620732377872967851137
774 69528179897997033478967682529857532568710540323044748675019701522839066941749224063214863237367532706853832978404335807784898650223058478928433721406156555538319771686351854262951844435947021267527328350523384665851041677087275649
775 139047865726784754769864185835913853871385284557279397435998741468285484631439226647476089477302235880135124184026760860316181404686122154377900830645907974694064772098815841225162560192775036027877803336384083802152669121202244353
776 278078744352848288409774728778432397218144192393953377725867676307956930466111281169877837228412299241949863871713231112770629440558970184401094431460234175838384017781729844890664095519830115220380592635049931114719024918071991297
777 556123516579522168374028781686346467159448474038217622393281822785300882105162592884291021670111720768818981527111656276340982574619338987087164422073752091257250959185509805054464156853772294922896382018374334547302807101231360001
778 1112179093056978057617282109328937119264824764775700608935822694544173311483451460776294431023908142651709296890178153485392581849279227817301166899153506399229948679022554462983966890402987735618717039763496476009087702823182945281
779 2224222314209881603729587039449724112977060591805603354369616813298850776954610054761351954034872781836845811688006252499849696080566852937291229271615619365861597137809278711304239046314037856666545218259877877597949691573615732737
780 4448172901210716282376780306384874334844799957429320016929397701201694244134130783742726413165956875354187458610288589627322260901808257009219059653612202156573337801862205219565869759105004237269972452926249383605483837192000372737
781 8895802381199515043149811691770476801866934117184113190260864112538175228837075271989347583417383866561885226545026349966185602830002267192394272230183835316454264152893007167718535983205797931376072275222087717755230283885496238081
782 17790517986343492213365086357602807175749663139364942999129478095278351368162301983295375107184371383744620246728125847953504556863541494548369545050694118092012887827774142774168153609518661067931655147380679955025682895451181023233
783 35578862553344392543156619150727492111480377727379228064792213335878577780017863446257488874836823231650992031498748847191301756453948565877598704158482443404496816774577319459283899977163804831611528744517691932647448622347872370689
784 71153378533524349078091505778230217523409438710746094453741179632423815195303965089925661738083272808640376246535810722297990588642237673916660962243242199534823039732227064562417551618051594563874431685811501088636822759440333668341
785 142298064451728883707808187182244100248733068856696937209531507168368959240987769677607523542668487834867859872402176407584402437195578762639985709424415398721786565235120541548737617903086460353654034585978873156585506959802689911489
786 284578744734771381718296157784202935705968312251206914657556022320913734782935573343425390692782272968414178440824762886967485795332978993683418750784524317284222519798225576340087076758692769137488651146932889091613970673206932985025
787 569122723255946742492623652778772115385112168607901349701476269816530714292961203436546020148810543682320412434284380041630647968220029585427033993121509691072788996660264097591700154202543442182930290403133678413607208968540898118913
788 1138175918331995487951768337875014373237655626675479654654277519931538589518980657649028825434383719831933971035590355747453511037789836112375139552521613225590039673548841843329137356560650937344593053477916833442548566895404708962177
789 2276212788798264191148766811564192832621439868066402029911119041121608893553329876071410174779290137427987806946996684734046705894174986102595901204212580543205385282325584870817049550561109099653158229152497282801294981121688215680001
790 4552147498852175534009123848399607232845661591940410106444512214566909830176193640861650471721351862556733664030121656236980641158909413235007401313993700852234932180633388011789208437026698369191096077712359515671475243218458359368705
791 9103738874187771545849873668017528119224163735406781995266631147311034359470282119130416652421033613392698509078716200817684941335244207131027715463565327952378607110307590513773362409896542966087269259042700657008403183629815487377409
792 18206365569282486113642130053925727301329062646048788289924326471927524545629080786800057010411043318642745308860542223481884490088639135034238129760231502398357984271936158473083740852902682944438919801045637817540797279556807791809537
793 36410506916250762345680530520812004878545148231505770976494283327041750240481206963545352668868051764503653771909396440711269130481197703215538968291191389177350106946734507667456177466759051851021173056873015757203996609422041967886337
794 72816565659600313975078684261317624882755451663054112632971637256382298786718279796306962611322937572131953356360182592832910938701493598174068717522729166152543640555667153129692789063758998697805076141293105265024387735006891935399937
795 145624235516819428435114218710943479288709036391991041152753013648652059398207722517341935875062457760397344827493820159315855691800157194080945040773228148469770826847181413252217859591534791597678776210310988442331020239729898374561793
796 291230680515652513378015072335529355770242323120842717362506897819208840445047282732700576375017731149410945034740912192783757879043450846667341712001405602821449640806535052361661551029460064534289620765474596204707014796564345568100353
797 582425782168751682363486988051907984048373165863958055496949003425081802312314547601954895261160625475590239077450325636720324456330447744768805825298652723199494784796295527403863818158942965263747630002204674717481382144506343263830017
798 1164780410958969840377895884598037737879222922289205364899444265670531180809433791238819864860583167678371837778654115462718350922072253251863694989635062204199454746552858827743165218766267878932931385572723537933874127466253246193991693
799 2329418523853487951872083961008893231658197111509554032861678999833893992659626594707962122197623666868908807697435828749029117441707310924964749993560699993000187706540482534944781699914632671405509117110861096994591669425546689698071897
800 4658552468962241132362449625860002260380688254706856858808700443645467071584470253842580819004554551464849201216430832735171267397619288870935816568370615461683091190561166844313223312752506650041880745570575261100091724880420172463158769
801 9316535815201226317982406628067225748645991397245105816267699411021117612454647546481725091988960292386016082020427381090300904147270357712286206102748109413675109592125673424528854925350810756641578560850747388521769842551871804028198625
802 18631933454484120640476861487796576482918745138863536152880744544522303686319776112305801155152486201052200230069819171824854354783502925588460037065943697214124629144577798007214380713345060862345812528648016860210097136536848203347435073
803 37261590696179443016762574208781588773004868837859005903731577970003485763745998894735530900130193111966972472332691346964974662861111676190817478230683181847706052903873270429557944377139560615591971899066881223137392978092574718479190145
804 74518629244860033857991139293714777938776892014126071397356711427792404617661821595830200149788664872071388211001352572273712345081064442968399949060052369994559870875565907471104099545842094532814752702056050086759114480941930978599011585
805 149028154750845879944436428713761538349434559864516736012718156224437498200964172909541269882924908710529383723493626428346607005220793641729668870404641174661167363144021507351694425729274292522663418134853057472861220558700232141710645761
806 298038103136122477402759215297469150971567790666387423237146388122403068877382716738295739708839406377740124701678392314469732125951498644324303502679522117819936368303771078544915767717695682362382397349905069307904900320120907475629481985
807 596039795765328704043172750064417489938257036184543340703316281961479096004524952269627934065009944703715745749584875232498752982772516090945391466390753044250695386500595422582164079257924605672913773526753265600052596643632392909291077633
808 1192006774964997807772370421444573662251631316917423627293999592285701809710263186259459561167408566469859359545813390282404673054606330688292608864063983359335238229360635178011198465726785452347129741977365238094840168899529778926646755329
809 2383867925694478796116305728670436381023973924798455263546846431557754967361128164796401780398942070481958321746799286744650030253520861219391136783087193490522006687894423174609144713593979369902661805178520165201238006778819827954918948865
810 4767444620708441939719233442268537232692177607273789684376330356217690725881811282310070860221509123232767232548563832577107276749162678987935606224462385575441191926148039814165927765636929279740789320736274855806271306542843091564269797377
811 9534306815634715127756103397549022557400306841381715410697163763431956369961310250072539765547757085840058874858050214828577833173869027528126443643099472498159184357511283332804451667455699616516314893842547506937825131703541676785275764737
812 19067448850858471285671828899213447077062734459841141616029428082598242208741811066353840711230653588512439377878321775541692947996815982803001023591209309934114169260276013806781160169692632965153696856299522290337716389279617100324357537781
813 38132568283193089083391785714465885260893810722570773678025994486196650523490962506112973460339109553358009846948946115254636866876190258295077082432425059168235338332845487131027375557685351297635988203481933719578438186889808653959017003665
814 76260478013917215925651208979305910519527240756886840499193180271949655579910340541972104339859214552164554844696675799676538562484982897301283229048281747721008993574500413095210437892057950088621934526218296863895776282054736887745570848561
815 152511639492019230624984435551983753813305835522376435892570092844488290042208226436397726954626440144036723673311331171971986824065818524244854171890460747332604312039408700516996346929190549366487227473875742980403030794266921903687113498497
816 305004647050583977129328394242479711050128752299614008248987304944432057780730133096683148108097727801872395146392592524772148793776853545564119883743855550967994499449672823235985479477667753672112109135222837943945851491397306959170879561921
817 609972032510471774815640025910750640511484499730390157492070878310894112075696520194471560685295325410632823320312852358197332612890845979452048950009480418754141292846441773201541401010958367783608626298546609006668565589816521343623279933697
818 1219869546391698689597422060682207566245030222568766188912744399910360431746775378567347291170440862156393575252414703363822391513436610894461129500069900785138288025822007980495611697922370893472684437844391161963250372065152100756267960855809
819 2439590064628646533314899684935701370951711010577667861089476081664496425995349792961785041070998799404076621121105913101216436419868000995280529331269396929101914884280871939483871701419012512652846212270647470869027882909745501280394211065857
820 4878882091154156944152396610656105272752450453364669334755715016940870448921822203206831786402288759401775502117510147810118403107610050491916734359036114336086009832193440107889198487070307329623330042143945036668747860919170881653312792649729
821 9757168142512548559600750048562146128014962649693154126170726717599779418747639881461393944870512508858847288489270710745004307462237328467742523326605837919127768969000379620355814810061356734640987170514363320071895669241698130913716294221825
822 19513144278250132121393727726702847682367673668069390828714159435607273135685569499736528430179857609151224717618995608099726210251420050604796754044347611854896202699771398605533618421656986683829627211286749274905696498314496732048505941688321
823 39023904688574569763991339147677024928354323362213983202164772024782988516403777871308260458579316276231967476916244416912707770472586580348374116951912136516301883392854902787892627698600379388289351760768320029646191758622214644269056964427777
824 78043041932528431086042959061911781319475954546820692614645167719209759342081673931334210846298411043340702186599940269992838433668423998017760298297599810647028325593783657535971089469435121847298962732215903784436577245937886445446549659058177
825 156076549558241227456958162020426013616394508786800003513879638274656086727793386552418349152831274329595564314325022489770848289503674127007992470151556521821558492003209803788609374487202787994981409149537965021366216666744069349216314042351617
826 312134031667631596442630652211952813785711954839140165886143247121229575213378031293770344464951318005602616189272166657766154886059351438033181939279521834333182869837159331563411967814235883356997664602219630520442095617098859081332303727165453
827 624229930766979999796177912638191161686163015867557760998608468247972953776232571625034575956442296901651874368697384369417055135251826685808068801476611243607197504335985817639692908252914081362697693216235779107164612796010828354010648437327241
828 1248383601055946082376430174067403017461806504494358635156717743315673957896885232909527179808544734588751584182550072063034433731941168388718836319724174205466673999678397134866290606067936104775306764497945339917465329815739601971133551303805921
829 2496614690472400145522235363699254051169799703153194893877542916538503427503728257592617961890134842737359131641426832794896895477058270958913427785276457950186015395044754861032064215788943019001247041768416804091950256600684937020363415494113345
830 4992924376297749707067341399004265622628549277554090173746836845772062422949675785052139240632161587746916390887707272997269018805322765064281291450669172044821062795590060049240892446098408370248821971427698385345956567349878476733767660108664769
831 9985238780562988942359867157982620494616587070608449957336181620665813951787275873584084009703637880168422148952094233142179840278032639282583130852388334609223371449887273656708583350795805782129860334229098224082906466134167136946191696937395841
832 19969257691579586186030136893904558781666929110994331148483450496931717543142804971789600672116105319474687904328936051580995858164551841954271800575276599317661604611748725305436671089893689193366247984020352057003849681896269121791627125913935873
833 39936075793094543725526958888124181861962906510978084629105811517781770589859614593786239559191139640149971732036750997248890499892683815907548320621221929238394107308613169738933858308085959374219843121828433466536830335909628498081973857616805889
834 79867272704097933294109765379637707618653060571502804588876867320546600309270307365369272286595876991540541688571384484349970881382260021764604724508084822362452128607394146037759827417684848441110062913614722988036991923958337825282294402440962049
835 159724788240053354039659930009226853091178106180355916023627563914375600839121867090857083179246883470572224529854279697989196758457057806200741706492843038886985129445819291695899299020559635525485484840058931612753911952247433952433675088587702273
836 319430063335828457947198466290727003334673844687043762656426413669315594405108048612214429830063587083535297834990940400370293790703864192350878616231641730162115362688938811993193064422697614064287140052906576476232918207996553408135301671233716225
837 638821102766968341324632941242306329644419335050725311329650662566606405821699693446557551399668594850794363702504964556323674873637255798121408858346331548187714423494484769083598236217696627749185990754052384632436190224234484601626334285503004673
838 1277564162492004154218179839525550747507519194146903801966686679965493601884057305219183768588490891290545386702823329172377356908840843172244799956394365496564781818663375754509660501345923820376524682545372553361087943871223031316807222021346951169
839 2554972248434450067208902720889081069001421993785020803929859480292712547681386817051815118827828951306761177841332333322264942969392182670362591920318579436607742078834748299215532393317360437965054383681595568757154521525779318564265227728651550721
840 5109632362837232502821362811125950185189058275615202467693832817338303865787560256072336467311192951295516753066475394477872119783898305989287150658697879351381150974799659439099501374666906640046751769698588917883788600955941538269449123153575935989
841 10218640495743698025642929444339262179216430388214537377626667026208359758621344279573047900046429460294131854258582091571374822512661360151888493248594282091518694752094982892381363056425560366012140841703961599988470037299087065710544235658714544737
842 20436032607886340105203482458504456955415398969924580396618177334673403843284791673913186272913050375853674956932981633070686610591590779135388267660868840008831922830190287387627859822245052795919506376643425254637022609268358391819117337766125283553
843 40869568601082207810261442681645214656779628140146007598342477126430269183142079619568779927864210616864612554734321839308578324287704499999817621893952403559713659644985530020394687580274316648820011506245082092469953268280116098701214312116756453761
844 81734144277788117870815818021891425047936627731014461106511207416014766303861209563352507716487789072141478193077755971344159379556603677234570962496454137947382498227175469980740134268102534889269774190518736486554560579992882318925694856573404242753
845 163458303316795672752689276176624867475378638874958313763065078650408866793770631850831431348965874506402787964006559848455176579272929321829859341862055887560155773082901052687823559952854273972757418520703243874885038253519630470714443521449871089665
846 326896637375899765919192522216355830391975610820805633194981673850320801869998120896691073097259632907486101240108790760858772162687694091817764411923536498520993884561190356650341683234618654256321470793422467397713072657357364672307095415773828243457
847 653753338676006437294659517473823536602089258735100288305334241889123821969406382178788359954960074675332052508485544770720295434875495499819621275526451775112749375015072100130944432610929222553268721743723106361959608484378819716116108857690039681025
848 1307426810079308776656024925182267435496559864409629073806079606910927097338503494050211350637633553473672564475282518156956240898869608739617477946328395465403136297901536806115851105394440760258096333424532598000931179976833681094406935420977638400001
849 2614693895370377499958010190434525644140028550713077791696135586257939819076167866233331844192087860063874556726035182034214492600980760421428755150950298087767385610673627792940006311489860960880667181364225137070249606041715114754861437166866689097729
850 5229068360677419171458073182402760561276722427581468539629614746102210322557930624418051473954345656540665578154235373128028614908170816978665159423284364533804609105984566647068019429915299224147270075588397367564022979165222232956314739032062144479233
851 10457497900252071374574821731864278816223800435827886353947899841541854038710039549142656390357291644486480361944768241291500906141467996701532197437710382736061030497545638809366955261594380751666790965186040682743413522140220231428027851729838785953793
852 20913718236341650744995425283889032081700093352461625804093832996403742583818195040980093596945994798081670178502833659253829434926027152559892150075464371106625496213272614242979400862687415579513205405689535992933465956336569239824738896237656224956417
853 41824881500434867039923641665057175082331185282929466587383736133327192455088708695143135378773161767212033595827825986174336604909084912937113937559008423633814384684466393737659586192981513798588445756995390390298174758151612700330913527247583798362113
854 83644653368506896847344461967303224214477181507583317972299778433837046606311629830030198421079012341472771674902585496954195337698385927568238587967358149388277388217957987815880072884588360690536844762221082191678465727702269459123557605372014020788237
855 167279088096518049996663281005162109166775146584778421407221930200647884852864638315780823794257978253485249217950912411816819300574259193776325287441467704494463257741163880648867764406120295820707677383600460421756942985367239831181404666508369327031737
856 334537740160428213653221358527865713876594877770586918234047242223961096301885991839887734402243043456594644760944891842000567914537926796773515186615274540148917683559497571010347900952418346588619435260824277418259248948125211303970990215678972528779921
857 669034610752255345098632455613049782538532975913033690460496141970795762334588841600155900024558222702572424909335049362161827250751565889047030555608655127894275653459350156490675407217256418860590050510142309754426027942982142491843279217045828301106081
858 1337987487360232902079394095408077673652018015198336366459885772734175509902873821990748447541399957616072708340477020968352310342123575174416826540254813801650603924420473137511370074300244735186290831246094100772365501325384292101367632739235083197969409
859 2675811516417149008486035501539978722436560651757797774606008480389700610938953873349646063651450949357639013892990035376856165507667877419511823221167765547413647693067863373970052325040536616098608905073667498300856117612515064572264551034948716524849153
860 5351296136196922117206151810557741089042729327904774743578821979105550901076037748578395436229804639082370541684739961962951472243173067144931828677923607558328774392251165557583454308397838613542961488676541574134314522152372771779856794974481659221454849
861 10701938519055168227975008961598008354548856566550814386869338623969212678330106090774612084099654318090065751316971438381132224190911258794363837734571688664882436035127316043066777672363066297863369708631339425162267084696261164739997473840105628403228673
862 21402569611300257147173361898270834441662216573237219144664871168331514429562873678055173956848671002626657830069467594244107492140923647979988057991197048934299468933956730549327439493620738154966481320929254317726533238212545495798900540744790279168057345
863 42802524528705143916846765786351234357680293117923725211538046201076770919306671188244114581853149917393251785582209153306180769789246315199554687227243147570511170482302787470861938980929986448972081974677144410315996226819049276483046220052413691647016961
864 85599819989049610414522073499520065954799309513419868954536462787407439628290784445863811112232345489129962905586264071239233510963584459582130709295063010776488536355499590375076809942430057598720016679278700423264428430658933330733136125365795321149554689
865 171189182480198968757669572177308267630782395226403910022718977674973337402542858852178479568074333686615439330810583374237175521021027451167559886392688311170241011680501635111344252929598520816688366567592214805846113447795726441234844222879860803513155585
866 342357451242161595864594148929332646229483090359455358419633861516950271062501899509315979042551721378432796991442663914815097212607128875182559880635301157969375397864789997608445526458334354217797219929778740075699293429635116313229863706863483950801354753
867 684673077602822756862148374217000235283883849533627787372680339297767214932548710309936814949724669595098381949289500003644020088609348665452182647333043307515116981344895528823153393330475726921795851413800484761008288684512081013759396500199720317804347393
868 1369262510552277006827449403972033167343553221885747991427388378817100592818491108990043599701028260177855291126904097421791085981880998944976797056078119256880845685301573099658490906588066865482901165982838748439824898903296459758059669442794068621587906549
869 2738357742016457495604902144663061172577939668624911204433369535704000537752129353341771418578262262377457097004590243931170355144461423630759817786868797046057196907345405035436332945411727610669981624288293896419228040863607552276288157480921628873848781361
870 5476380946292754562996151067967594479442002742372051821948505024165777114407956820691702949422122281711457599364419542970498709721008309334722862058550978817574244897007250573301655542922502802993374629141326968561037822478266979341272343971627578775168782801
871 10952092857974756870647203503479575909101466951768190610206549552189583433053579052541805742944220005200212626303929750891635257614765867103556677086546348980020595518361041796446820410437788349567888668232143794812321218928590976540052844664038111722036459521
872 21902847728462153508392327612863743740529281885521182884046639218606432690597255231261620737440898610442809179899519024762302162919189610631938937346552443146239540432797663119756129450801276454400591045633041495523870072355856568788004321695336988360874949633
873 43803019645407889867776169190225947502336127210390607970318672428732475680583571508649891828818145769936260720785145059489227469672871553386458362869883718526931667217902258376138288849277512372185083482361009323549439288594100622511436378839639028005225050113
874 87600687994679582813435132228641337263583211691453311165893766035485845810266066979551205262200061735233439071028605379016491987873499933705771793911089513446305005661412265586718994244246626905756624003233342105524744262666048872251092900884303574351228645377
875 175190674050840110458642289448321076518811874526340071517400662732347722407853803853011635912316023816148788076305893786594602843522808956152749223984444455203945128886789403857394921710820890745215384636758052871624326258247401483337445804294767043074054062081
876 350359945532068920660137405534743882203182086836106905815656660593527113301278044832345216650675198961294949494781718105594961579553476988657518459910897713358955958304644850984240515982148160752275802792195176488930925983256590421179092708048789295868940066817
877 700677088539609136176357964303701413172006493379095887906101783140853149831636782993502189186768544772672505737777854002036616978337164730999837365134568183570341405438807399181010170025315391518102633502415675833451535970286361793081702369877526178046233116673
878 1401268577259229222742301406533903306278058187448678355943249029818918892223645275202558514562424857199855881512650121740001994723163365877540092599559841304129906322341259298771645263240688352978606546988152072966479807512142064652832671603629686560771316678657
879 2802365965335978246515845143495629304288485592502130307976475340660162811109888007546264850645281640066025147585969432896629752270805710727629017639233289919948642403670838095908179182228447107436396405609736553718153768910836333579224108363036493260739120201729
880 5604389573220714331435825692842329275930741701913901160594531047458808671948713513193020385311520728410671862374947423129344689444398814326382852718585944538739315431943811401818749918930435880518575013999543328696231838528243032042134986862366123037527439048705
881 11208094473363825840114789237310441551626199519978268693401689414578319576682494477675730833808091732151748626367945556758685734868709019304100253254524556034171115746906277908108676684467541285310228232147672856907702668767801552003256214328232046354737073750017
882 22414819684217099403222751025216911070085055486734651638811951440777822052772170464242471624016482436043319397444764209419949678651436157609255529711993033949085350648127254243117694878028494503754973563129362875066965512636699807546754368987021298640852559593485
883 44826901010692182348949897148289159078997533033800678366419469512019940105006588799131601476614386609824261337792523828595968186947727853794880299606199199101124644099347163081199953423111577279899277144634437456237511797232536007541232449816561675652831270405609
884 89648325640438071943336798145510350563515624064858984681016990519015714432898769641442511250279351097366811217985683237648965875185734699280425876350339847223431713953797318911826605190680232056995560914639733585506462556642593748103123627289151723726887372028417
885 179285699188018169129802949087517221551122146662766201171423774488479239282364485703832480694815757974728422223345062545547040115113854632693748196023593148097883407312076276781856763560950026325641553940611235027218112792066258905229707201733639409342052707597313
886 358549495528307876106097505847421579358503764043646881159963502337739872132038374152433699768894075050846401637510225572069317928064790075776864453109839743752620575083719755900593770992449251374828707290176837012940701714060161953890626399145583481695744540244993
887 717055188036970344322327235525652932769505191960083371711956686003051011788396164733358749645959331955922867014299665999079146628659907280000342447856809603786714218500221609542811403696049225237285229496871313016557853988831729807158741361912327324363483855439873
888 1434022775385946009061841035919077224201746800708475290112747478240066537730982063399737948086656463850110500589528303392779276765331941060066979123919708118059982131994781806820036088397854203847664702369739392691010183233400793565445231630923770345152616482234369
889 2867870360097841178013223429548706127326974789542424240153977555817400727739556272995622884537400611676404852390980300891771958927820359311177805498615431791664760318860676824236214781873997586804584189354842027329148742140543339729407125816043245923262158910406657
890 5735390360250150287105786721691877510771746396998012373402139454974207928365811267946413423858150548153848409832465820065438322894061165145366953478770952685616161681763049003621445323232013025448416102906891859481808553355103422868393072539378443057228448880746497
891 11470080043411760965075397085419451320130320787502645650916372808165275003581790899109833345527114327762924147159193862276874609171143993126002907120176770803048753022120659199843709636294000735505314103180281303287783655174236559374993063376387008588278851528376321
892 22938758818246262700928051869432368736954363516817842623476802367300731088271358152944464132539666230668648438436875074432009216347564822886128274147753981764793376137918977140388647627324760782657649599813574454502600830540960976685333294081170387489996931740073985
893 45874715270527189423609587893721241844604438548043183116645628259260802013731606417881382000228687179697230851726164179431121802942858840061528919277868730239666803633434283442681387075467293118207862803221539172451483507313011117037087364053977738486733124359946241
894 91743826151481158132887739961749641359932946354384452332130661987474145218791264122249570980072062838666051031589953411439114261196273281308731455703018874534794867951436623073960955401015655800535207031429078801574270782787493991042132593121093110850428721280843777
895 183476444208488952439935365134261972278314266509248926395567922285533712118005845750021466229310317585599950314553538877321469836657677853598158811152783224513555564787126339870013802125346844059785103834626009930291633862906220180532261930027857989654502705487937537
896 366930473597293687780467507517498727645558447963011118139497032619626646413958919329578689986996618688763857309709632990433519723636704271038708366775854455993162044223604552485784486555815659625066452695688890497708200760299803661256977105686728958010364558416281589
897 733816120293576683378586065137849166132037898392988435600627645769741272887812832070358248372516622990917890358081473457038443479086460814223621853252102712787222963803109757808487773158208207672853006114233146557960164008802374786506412978923641354345076285562157569
898 1467542592261512928685228793477552821913512281161912012216574274548963530061192765371075054233782966630738413904944961230839237992297735893747963280627855085727222495892265718298063719711225735113649016667551653382334821555048106979264722834219993556966425683752286721
899 2934905898823837839201327784006018126605473440177161258231977125323438580883103166256446275986871117503502099387666577399132928944480357932863232813059686578306347108377219360319345582658890520200972391781162695529642424997304147699624215961238253474523509314796976129
900 5869453248152147370526549470506188831631588376590278869582794287144539421894074294138740118273973340931953352373695644572693788571032651075650688761666263316868941596179355000882790571546788591150569954855035214222271909292894235237294541296077361365565322885053707265
901 11738189441116257770708776613776852010330407247988597655793876617603075792776360192112746877798300722531950781880376989479388497995436642244021377180884669824134096478140209780156038331689881133075902624480573557131527260731799638744781923850792810403806282286251974657
902 23474944859457129595408491386517784943436612749176486836297640487727911519014989402162094017648514788600051453260164450655384216714107952546982687382645419940150132974148424778505256627291364411947957584258777374870363511280365876695998402469954697037267411956021714945
903 46947021848554161349638969549606021180745898523563431248355126997900005637302239248051192412412492176588426501667937921009876661469288084734654196959792224448508601187977988880186277039800854826309110584328199907713397873818591210052267397814093350828611561753133023233
904 93888308306748072548990833312490350483981025300729864484336851856345037066676112684834438411401126202628699154926043376199687884615682108304163026966105677944331586214274214711368932634278477639592772752553492923567313939083827316681666402555647323214165895057385299969
905 187765146533452733337016591227895281516641920280672226323022787339881908858348643578769766989456725290929635385704927558537098894622193072615200051025091179117860123675526308763538021558920661278450040191003805565831340094512480396803957812047918259419743511263242223617
906 375507354308087220411332254403921130664546886197827634803422097877396516985609015799386589514780910915628602122971418241999765780028038580407513973776034604253955453974914698549935654470213997796117422732407797557208177588194419832631230290801755348451997025594744373249
907 750968833900903913633240899219948540087249167957107226423727550126533773169204299992355297647561593144077507015091110319820100438253134301974966418632791339777671241146195962816428627553352528299116637602012373575243903692881526654145423494239456719165507318065128800257
908 1501845923975656346108348910699935330533138402967860068395122969591080072193189808720588345724143114225316347979150630686228761762245072330668624105809879660680807687424440489009783294151304040942432739996993318071686233114980265814299804855885792345220164207408976756737
909 3003508371507104203264257886034736399093998491669210887863850371259874610674261611595426669982056918133047096007986707833580202054653486983483650052808606538137101819284093851679696574500482735040805694890152010133442174596097625408419077449841556832450673912112465575937
910 6006649812540611112840735304561955299460351424890458764609561245487129594702109264271523761274126839647405428158663706034169970589583337262696261397250437221818210476523964098806907364514409654421986323327608331376386640991434951013176897922577426935943337459666514870285
911 12012565808960928648998092023058772749754570811882524540783521863328489448131330715710977164299881162671819938426969330594882902735687588064578299172647622340923633730084125087856006241255661100636299793649102429606215321818861099651567289432175930230532329843047467583001
912 24023664075329595785067498817324067946687228111483887169554827152382429932732600238656583253545528542377009138440033716228534966233382878393262850382014616826761540237672357909993714418791610975537485938281537307559048308816167151196155314141517640467507693260411182879281
913 48044393244760367732295796306864129875247850749527597177851422327639536426884317374146910060815070213636514774780679765879670799537821276428592837531216173966944774128236338600627109492000563060554770904171293452422566975207336998244611004067074042681540863011507568782433
914 96082917036272583317221066064257753561664069910678604076833261860991928314346740673999681381511866453932097596208985836114768905287071520206110024373670681670572679314876497846253336193429579332518391238387731869630911678505381102253984713592852008001716160700130083857601
915 192154095883104050376671423351901730271317809414109219556010729845366253552900704987807250016145934607141663241636091295240058422076147603769976027370160478671321224533274855482726516348527468783903706574150983165704691829750030404869224645261853223193028515117973915740545
916 384284716821348643623747438212416942757692182215469262625185162050244779194282394986212337938274220699494726431818922426029461459935581099587405072052938311922702298933575562540674527440427646203395465190717707554034513295988780443861753292121236491689019762823991809766145
917 768522486620848733086145237455284279494203618532414961819121968973491658382927487733176624684136028906812864437136176914137913043209692911090075489908916831620956089265963147092468868603815491551964621270851086908161313194103742296513454316844658890027210914086230486509057
918 1536951084933390718099741484077256068637923256039529193773759601095126971728788299353668414929860656687423100175117427784899626398534770140071846816790867557563967846945712019970226368274996704626289649768949620323399059074268400765710226967286762132731207662277403587718145
919 3073714404720247983466145951563284241994329870158777715321196179402914061548718250063758060092731856649555270714849150642240715698174918087071078433530710023948817833767748513631689198528434488591300849497708236841232286808442289051023649976761476347202995581043543933212673
920 6147053302086187879711880570872164562857995193431357603007588936707950726580450891111716733595948932388194912827575329866239431630569808135561749353087644013293381712081522112564828461402398763184805581572684065884907365439296383682214668723232150939057539165061493122052097
921 12293355635338474855510127900845109177175903137694758098788754145865774919387732577923441111894250303183245748148135568622159043160701363136821523739756655235246985752921898029166840494177244173841312046507766119396239486974899885837775192022970062421395912822804921115303937
922 24585209424752974054674147452779518419021273136986548337509113168761958758703271966038161635442776463252266179948291986613631857559640481201312378855407500590833290698156371617844671205060337043641681660275535245474407287716684791409736084241084239050446605481402433253851137
923 49167415341134441005145030647673002101643452275481427464130362487152657642795869670464727844215570869586399312800575986519430134917226308915641274060762192575128444294493459141837662713546173604548322514856180338938681133258773485194063749404718636544060760288892754042126337
924 98328824032456341399177220560041442247987444199537964469496115413059828155997037231665184164669867612333151220172993309332826099863863034494019851860127134713035070378510394319576518519727832799442223043389033069545985879876555535437114321911514695661185577240325841569382389
925 196645635499103721869705443028059825723225133828264046414451447304256327822545943132614657352175435343503630620407559649335057316824990381399975125421081621803729217123290704514065181033214409937783809786984417036662365544431292209774577076533597215392140622150808635671181777
926 393267247334132114143625818557302327378503580428416608941733339781360273215159153664990658121097325158464884231676679264953886098683747379921556987991781228990631672706343736670220368352010028264592082088030552536017172040553768252397957997753052913143813736608356860159484273
927 786486450275019467919519341318297790627131913006083690286288828140392906893891423012607169332133835246716131948578577850141892526567956938566685383146031241807296400638559237001840109594528055966123609405156933778581921514132329167797671384502038752244945932353702212750186113
928 1572876817633002663255721461570531323500702161942256701968500823018924821859468499284540338982886158626978331799560946714447670284230626805613164656267688812932922228597803597505833965852862682352914700419075479825294212116586152954493088784290484652481890148546704295416514625
929 3145561481170122222461066251717710745271133006075099294717445635308004277465384097864092870715756171319349521935880257337600100510039177463622559336508007465387173135971073920156185205189376837237045497131576808667422719541342555878581308343935707451740587268578290616917288705
930 6290738677623423096278508755997209073599508319967983120172266085453958310151573913333199529093574068417999549145328695752774171558618419346145531267943961992462423569643214264749829735851313246827887598797962899627291404569389122976718754934579293666989485517393757242024811265
931 12580708832760225343823931366756962862919522436317433825382713048938943128644764899178665881562464000807092285426220255328634205204193628999379972460398015068093226183197162566352567002834022678164223232974654948167674647825584142211140996414841742675088943823873428253563113473
932 25159880714435517296929762992029848469770406949378828121571652338276791130317801010057978094709998140957497147752265393229483510781988723228619873073979239268628888398547379420685163779299770359623820176299540946715025896592094016021516282602716198588045156440084579103538508801
933 50316687714466314345876059838108133655298819568887497465427983480374179346574053301865892431359903550058344740233815937308324780848279271539152675069524947827233827979260991092856695869401012284759049051749584185193210560897379589753981541555455635699743109884588114663143804929
934 100627228375630542503872407795645395146034781142581563573252959371811650742421526152840673145986211151184301285554804299286783322264927973270169788389696808010454362576809900663600826910340622170754913297917595686320536214429319883124280868442188039248547162230011167833165557761
935 201242163395625746532889305463389945182892386382025432388407129989477435709923664573103422850860528052065419325361460463004944485486695245177202755255653859365673478167866879429172486980187067097335985283788683606521676189371664866362723961692353108434672928547199530745215811585
936 402459741581826740091723936779327110847365751490913878228476750865786109461088625874240807540085613327667586384542972634023275339115830849873204198132452311230756123045035602486727129289169073857628328885917091677797877971455613047934038187300465132630295410488917659057177772033
937 804870315748312345742442728528006548692629859529552275029489371369085066264534455878811150352327011084465586369773144692060031248096744473437492754990843860268937117645776711514312420915624601541652109449319327175256817261777967322382882310851525546624046760217546425360313417729
938 1609642302672592235143486279835453055943011731614905012094509246622757072700912914720390635520489352301318839588326116390810729670093625083840491490129827593403161200221174912634305265312729475250504776675595265317444088537676058089230327507381139578552432334857852524879057453069
939 3219087959709685366565102854227878052060300238095981760142604041798209889074003283497648656383626529167294175546031825221972124282870425177299583005134234105184518671225226534564096465444425736091071769541403546217851514709807684886250880437685745559889472529093554241122443724361
940 6437782652172036601016062082637198801793221972611535103676266350256638417874791407841632322109131961009429886207831973764679294679642166607219244453280476429140046710777746725391522710520499462153878947000719061883167012247574816004249362917373738066865801244450500125384727964449
941 12874778817893798182564204645933079305795816813310064123662246411685136442842688924260252037048931788183613056283715368951508447466757765257499922221177806827038286125154854891546043580931404396251791770392032966832555442573635499679330928163362974094979357542968646548556705742785
942 25747984758969963362465153570404588080268132924458185990622524322547253960863518380021219533758880690208599134235631176956302447263231299888194231277699345965263639328081111979494581327896955929821230626083646858185285590935154413205707363237941657705306233195788746392817994970945
943 51492823956458756602707846074557458449790994715910296881950331199459199917449571375944574974647045624245878918949326473655267294425952560598924839996062183923061891483026252885069006470588722482805224206670162139561903759150767483855536145167539379703160725804308914495019072653185
944 102979357174239889782319413640358919690508389923500625780780490132832945876588991177975816749764997674423339838349507618614781814680346502778503534460856423884131320542482862555873263111441593652363620525741526316224180226896965578588095571580144180112654462123100435232796120495105
945 205946133639647019339295003349351082418153860324564934127735597552616952810049337591052454833648432884845872584413589016974234995155488811928007688949252449753194547858782527949180173655880353282049076828250077977500192779146105573033980002163873518482633835302376997037338677876737
946 411867107398579603161293076935710134987837950242180489427349623452895628828968357381094851689202155771550787671679425768555240506800195635132786758025430920267120466829166508518939662147981406793738529836323856414053670532395619052051938488045144320766679625448313909495573817244673
947 823683898109444740008240277811582161842020601664792091357233818922310883478590140708887837485972951639551516998618617721173172688819542990994034363375792315586413699830353756046786467600093412575192300623595963243922147854230340724514122994548733185897659507786743230876484490684417
948 1647267168990513849473976683215368678288895168548441601150894384885249955306437859891622834298799917067951849695951680638047058594316821054014798556963194934364816945298130702192909334373276484528213846333894008892157975172246252129145121708229024183756070468411256450585135815811073
949 3294333095817632073201420477125273966632607444710501176869400362640510433177165796118672565174748973607851633972577999815631112244148155412784419911171134214870268217118093537506389496259572781989330356682504229100709428668303132593423880692496356014403706263893965701639526415810561
950 6588263731893682319662749230313768606154367523669511439860572248530155080244870503611470889541957861602375600358771456658628201212957194994718966618144135977429305678113142039410292265389856394904803085036122541109741059458634809573799827346805411563674782232377442485619995653849089
951 13175722593471616326979756017899009205760042417479493327446115007688941075423476472767062967933563396193666735131173140172564342394666293244964495743533281110998342419108638302109070218358797165208064517962795762892306862100007841180277271811299971601802940417994667424814630994280449
952 26349835544640560061724368549518182958464141823227371749880135506131259393774252032619405545231606303035032151422757954228737874059662492864845150995576432394403281677017055429305506131452281600940878531148915930519296280111478006302465313295092562064027328403654476997104382931107829
953 52696452001321410438082171996182138038876223346216647518000128408220720577659430061955313441806828979540897008669969876632253775995042115304513002408147730554701378835362885632076448166439118776145665990528290457492374708708246204920044375709747438382494767334779860439967643418491297
954 105386466219990648839563327930281638878950653470460683500896580550091184516900985332502785251291548827120784587453731921290742872695404588442418785571842180632973617624014993517427504810167717052829178102109580195922866250404244835024084502056577503026922668868315270379809902109018145
955 210760057661163403880944091655917344678595511124108056937669498853770683897359127976081310250546048722453385561851180127212534236943342419119580071221463183459120196961904832179963463576754502701262104412448768358878899945365916034548489673184991643079750358379087572113071247512293505
956 421494367337567837798525718158264284769110754115291655689348375183218820540757392433782599281558338564216562524568124623248112171439421606939271948211648667572275130284481583247947432572181108446594387594271453070899614605140896914683773639006745344501795410524979355479749677029616065
957 842937241851179216840448728470454012079771717235867401081814800035238181881597335296189253988142030082808879170217299920022569075584417261317944971583301272960627198677480140243009796137891628170705969964336235979659667306522643061883691741868323149623887660324154402045004334986578945
958 1685771504345184193791115137527267665239852926081811301537848819580343530817318081601200532159534295167943335000596250332426523369354154176133111439632141689497370266034417797623463719012671814747759576308146730433003110432818389158188795388165066155067662666186185703654775873852662785
959 3371337062556728740562890980051185979397287698303298038141569903563134444681826113864810011864234941903001824128608087075836072503713152863454294871575334126544987337520976812718978257851687749142237103539465210788028720672857632210804556796327968436616842698537069030312514409027448833
960 6742262258006058901522620667025436248659587558656353895793712457502815993734823259372238928876780681650232097469544494725903589766919505531273456956392642822169707554575124458929437576041227516877680468549094097719643387675182868802557061654167891728912918717448689746715533244237652993
961 13483700832114008358305233093773060915157333096711042999496067681186709676586167928603768969916075390348824643422090370834086006361150191519555919878421909852023828695450418564102828365614854940342785744797564599476042853202511507264389609185341234724639939775389592750200190003984621569
962 26965754397059026202760992210862906461636377298253537557390984467988534103217029419347646316997851980780581334994484789987533965663706066218057824958286856509113292573955538997503463821895336604201043275748795304943193548429850768276650073248974240425096123480310774243949794872153432065
963 53928214461022234773448783001248687649306121989062364613605099535614427696000881672899173961430529212587554818354997001975252300215167984280702865496662541884011714879693959901469421254294413635620097221140908105657286387431033233420706722617255984494177843254357654522197950217891053569
964 107849840658312575864577903253267061530006089610601059715770338498980325236921518475294736451971516467313507261109635232493845972229123011366411012026706939632046000453709806660899432216323437414845289639196780088773463033802607832031839645407165163576792011726482931601910280440128258049
965 215686505594031680112828826750516224050806419178784639938213230882952961532767613474116705840975099371230820855484139291847519380115851356439577059557670345982981002565000504683496755362428516032525371213875597381784033760743115656222499013542519027181982220512547868536395746249262235649
966 431346661352518719665595929132482929918654374215746052504676581630399791806141452696200792276404967136158606678816855825740810022357643050386289273964345115533567601848323992311564205218725579783449801549220045847637548225206119834438695561771742961801900413696692082595794388115593363469
967 862640626253036117920753776092969677699269872208145888361835163132391362891705245962339629239368127443337672460625041681604987790939291058657274034926282083336580502317812621737496333989284720448123457432449563404817604075703531422672471079167776176165418332626049385331148808587768235641
968 1725175866039852245192667988858009073759660793762821316040169429684232634598893590939346755693484963337848224136662629631288684839005886712726105651066992324492528031018001228481475240473759273179194085686797017229439285285156658600509918073833495774827809742583230455391917807273427453137
969 3450140972022043326981455033624362230174642992014518524023401189869611498513889822750717430076719380626973994887763408082450157143774830083033091722062763185801596941839040552130770517483941791855686909269181585690519691670367951284985287657993806558012539734808081823211722543299342612769
970 6899860449676749086125111541530566196064516873274921756391113031364039778207238888109001077554157202915383773213002248040277066175378220744459244172177314722935621608547796622678293087535311402602927224150768899927968483726130761673055891542348606370680577674205638667067965336921655609473
971 13798877962111646993033382634332661938116953974832607645381144247928044318232596178882705965854326263800684737546834278780634109781680857071657170399383046144598282589896915765216343165274484913577683742331573463619957307784955000703049899392955344418211531460750953179733885669508324640001
972 27596070152718948801872974153527796608568668096739133479460750647036508292934375039683810731176492993306201531758667961310935793039992359989138207687326460147507067809527797112635062866829957155340619725086838780509481612459477183016941609990522523770267995258835720173764116563142796617217
973 55188768968375340875005385416075542031157938905779963660883359724169453451424068253253756652341121751670500061693207314534795750007481006825412961079781344960887590631718073248457406755402062622932097213070138095808175196198281508401672415424248719572099373674972903278497920611876565785601
974 110370795674492675691109248211484058626067218224001270967870925735881404086854401683248141065753366722659349891288945084574865596425195094145294648702606297278953011555881571372455884073228084018347316745671727097518630749008887833934542273786843271252469834431228357867249125690508893918209
975 220728107648153237373860191189874344191219279114905830892742355404081621464032217198567678362536817369928350957934468078778897106844029038099069741485334172648053999283067692326347665318090553181754290705598656630437785455164573156361820157964501201270215028922681326141748051191013803214849
976 441429249541909415721517621387537825475976921852513408247927319823695254393961217367716009078756636887875921334533941672767806679722394370131921425145710058439598885273561429113697827172359211026904380367921564465570627716780716461955363665855753428300004961721882341509252152587155452997633
977 882804570869357809208261793992074402264304537583037754131241034547854894360226433853759118983551843246539255114249528348533638107144573572279562147425923454337313758832243164267494184923464127640173140638621988023035598147174001890677306624988889600615515745600510325363982107224093014941697
978 1765501291898057305840659010080895537467079069076464907202766298757210808395215946189042943230651714976611196721237947061834782368316918021547757883839820201734995471664032618728327470414711931842931435987604779265982422831314201173522581410332372036067454699189294167796362304167745901625345
979 3530786897290520580001205191335040558710107331733751029765594384283538663828899124764611769755462454853851162621620409984377717217253720191739076190620082733124007962325500236951971444074061435169830346603995682934583061628867659231388940321651201553107727416158075787724188212589242541015041
980 7061142447919688641282744786740948634490296009093286313478684091985446927865992108076527338718648504740566166636562003112929693624485082740427766091966201121132482357049152149911631323942904144759877243406442145823318485709510112342943441947740631363253652931902454883365780630790369488666613
981 14121422255213124246447568819705804299302892748314364481069006348807761464369092510907092337808057641353688995600663381184177782261179226189796874909897475960181628133595986487201525151551819004799306363355451842083232153814944521154464211424402094950331140445472283717346230112772151209097585
982 28241119334560208640649944971422750589532025835834966140821972528185838696103586128223245328860421797744040142977190099738724275837519446492881023714143884928038763739160954973174568827863164250325433532625216887149234868344603885650327912930730356404887453081201984204237068307737028990742033
983 56478788528148395237972908487811876816833877028677917763119921655181807780708658366623739940290766876107453311959492436069366101517895118155679014336565707092891725881380070905797006885208844558859011378341164592712779216997537403349370840573802719003216893622669160326650924892930758638871297
984 112950677195847113726859691864082223067471689540482560604483452197332251521639109494359370879503979595011991240145771869890691925969614858090613569428959236871060516141151594014971335477330153806315419829458178416525630465511348675937068625256063089400063106667664115014634781820524595622133121
985 225887555513732115806726350345530113473005262126990288601321523250416574998959986392539859053042104863760181795553996905502603217829448035324155481687519090695976433999713291114177454611495033127717261975174025259587640973714912396873434200612733223455708001803867479076089829755379682919626241
986 451747514957311512664650827716906699149401955585883838069163585750186113489627038410040034295353033234527057389576235143043895499865856078288321825167350854931805360931617054431242274160123236298279183330622963680394772465817365316563851459615475924387645735612476122432005895394196223042635265
987 903439841145654649988426650048397322756772753232861896174666288140648057525802652751826814834053725347302444279090777078773256203981704675569818237373621928518649834272602390789236090913491070533935434564032857222693736756438532351619301246815527600055719371851277271960733292867780569519484929
988 1806769311495634807301162190848583161454919439247499791078364705355560233647518451101970381527041697327882229208290265212461937542366984156045491180098541250740020715533648900007099725942908912983852521811320042718289954882128055815404667951357268356840186273868123315563599336609870630145051649
989 3613317894883621461364950521505976448565647659215884676325836668355716385673572869986742195375720857838394530065622595956845096187627124283052883290455597167307393377068014732321873104220499735414523289331934486779949471978800947057652974082556572212479102332707323949801056925168550246486888449
990 7226194360517701013314179525390565359305819341509916839243425409391609076092751778756116674742362959039901184209910657972017424568574526171735634659486048624556347155250755903214632510613827111618019674283501051995433373329885113398843992801447288671529904660452926017260604598184513337520779265
991 14451505916464532668819150788987138644209374378482250640732719577748670297291143331078379590365742366236555829164707066415686315499041907769898989756824671325658356996742679563264997527042730759108399175426363482002843711061623052795797308296269588453459193805160251524195845214261802582026616833
992 28901246331637167280332460918964196392881281677895424816558236389198583383773891446210570137788254080758135047132692894884310796215715498621776431755765502831114978998013695093911266726615046806284955419416739359226421439700414791390421094011128844534882320155621313754223894066219437418151608321
993 57798961876377044040084920632737057745203853248459115882086707184012883228883953993296375663806752699061416243102764169358637214714213743523361124435340385579496833988065064687585581481786019551134741008486874722769908296339200715121610799081936037868211532583826469432660063944226285593762201601
994 115590862610306168391528558520687374541773216200909138477859935683933781010840041994484674800274786749618091920038891776714161499734803001963981821104588804957872535493773080223021251332248096198124722139730343003393993274192691920130878654721924335105059811514721036410436762107821780818035736589
995 231167603798357123658810669472555043279247129509069962591238802361518754260215714896458442508211765441594830151082182890047138821687344824701773845334267712439784889359412564459555301139344640577244644973097330554945903316231568895740602845232424268115169291888996600537156177985530789484862375593
996 462306966477379687108980689000138663807904726992304090216336782750509322681735326206788661771094670461391916262021388589994538919098852129957054809644821280994641739955085967964137427709861417990238964512662035893004657397594793187595555362551917805873933696324911999090108118902753841940734009153
997 924557454166231225822723405091789515738992620107579502514910445579363463555689943755210699802249050155907725070730817687553008472096186364795953940275305996282190588184290555857369058412837627135919070013945730621416602015972588837787761354263261809028864175756201329019889586880614753122829147009
998 1849001957655266604531719950491714949254917768525618522469216407706529594859858248400927040233618596332220438150221489603236126252266403114733817266981183033327510115852439960120723145490197924118031824608062003064416678401479666326899585639901267554968328288405734993924764538979408981650036160897
999 3697778027755019476947633174633084368396362531789110054649831493889808773144717536815461540608184150559577116118647425209566749901314976781432310378480678547564324255270880206950332113525784353202935931954148832103573769161985617741402297845601922376713200868809666120370452988129062583617152695553
1000 7395104307995081642382601698438451830093575661622634225461593824193867360175945446592513041182072948085919705179905274183990455907130087706786332435136189744273716705180828796846232984777408583169573584724967041243467143551505418117488031839744229277502014091883719764618473970362730971011262755841