1 1
2 3
3 17
4 41
5 125
6 321
7 745
8 1777
9 4089
10 9217
11 20417
12 45009
13 98273
14 212977
15 458753
16 982881
17 2097025
18 4456353
19 9437121
20 19922913
21 41943041
22 88080001
23 184549057
24 385875713
25 805306177
26 1677721473
27 3489660865
28 7247757313
29 15032384641
30 31138512129
31 64424508801
32 133143985665
33 274877906561
34 566935682817
35 1168231104385
36 2405181685761
37 4947802322945
38 10170482555137
39 20890720926209
40 42880953481985
41 87960930221057
42 180319906954497
43 369435906932225
44 756463999909633
45 1548112371908609
46 3166593487990273
47 6473924464340993
48 13229323905397249
49 27021597764219905
50 55169095435286017
51 112589990684260353
52 229683580995893761
53 468374361246530561
54 954763121002544641
55 1945555039024054273
56 3963167672086026241
57 8070450532247919617
58 16429131440647561217
59 33434723633598555137
60 68022368771803965441
61 138350580552821632001
62 281312847124070658049
63 571849066284996097025
64 1162144876643701749761
65 2361183241434822605825
66 4796153459164483420161
67 9739880870918643230721
68 19774909647016639311873
69 40140115104391984297985
70 81460821829501379919873
71 165282826900437582465025
72 335288020283744810160129
73 680020773533228910761985
74 1378931012997936402391041
75 2795640957858829966501889
76 5666839779443574256431105
77 11484795286338977159706625
78 23271822027581611613093889
79 47148106964970537813491713
80 95505139749555704801742849
81 193428131138340667952947201
82 391691965555139852604764161
83 793055337667196738607218689
84 1605453488448227544009773057
85 3249592603124123221610176513
86 6576556458703582710401576961
87 13307855422317837955165569025
88 26925195854457020979055939585
89 54469361728556732095561457665
90 110176663496398844466022051841
91 222829207071368449481842360321
92 450610174299878420063281111041
93 911123868914039882325755330561
94 1842054778456645849049896755201
95 3723723638170423866896565583873
96 7526675438855112071386675208193
97 15211807202738752817960438398977
98 30740527055534562986295052673025
99 62114879411183240673338457014273
100 125497409422594710748173617291265
101 253530120045645880299340641042433
102 512130842492204678204668094947329
103 1034402889786235191621309815570433
104 2089088189176122053666566882451457
105 4218741197559547448181028267491329
106 8518612033533701578057845539897345
107 17199483343896616519507269090328577
108 34723485241451659765797694201462785
109 70096007590220172985161700444291073
110 141490089395074052877456024971083777
111 285576327219415519569177298106957825
112 576344951297365866766885092543299585
113 1163074496311801388790831177745186817
114 2346918180057742088095784340807385089
115 4735374734983762797219812652248645633
116 9553826219704082836496113245764911105
117 19273805938881280157105202374064947201
118 38879918876708789282436356513200046081
119 78424451751310036501324616556540313601
120 158178131498404988875553040173361004545
121 319014718988379809496913694467282206721
122 643346349959899282485442617175686316033
123 1297326523886077891954115690833615880193
124 2615920695704714437874692294631717732353
125 5274376687274546183682306415192406917121
126 10633823966279326983230456482242756280321
127 21437789116019123198192600268201397026817
128 43215860598959184859848575143834562592769
129 87112285931760246646623899502532661903361
130 175585701331204247147101297434792396914689
131 353893661597776002001909591729038939750401
132 713231841066287019419233177176986171080705
133 1437352717874044069669294341791788925091841
134 2896483507231028201000244658459211015847937
135 5836523157427936525323801266669688362860545
136 11760158600787633297294226432841909387919361
137 23694541773438787087881700664688884099055617
138 47737532690604615162349896927387898847756289
139 96171963668663312297872785050796058993623041
140 193737723912234788542091552493632640582352897
141 390263040974285904976875069771346326353870849
142 786101268248204465739134069110854743085088769
143 1583352909095674243049035997358033666923954177
144 3189006563389879109239607712988715695354609665
145 6422614617176819464762286862522728113721835521
146 12934432215147761422090716598136049673468182529
147 26047270391883767829313718942453286238984732673
148 52451352706944025628892009377268946262065610753
149 105616329260241031198313161739262640092322988033
150 212659906213188022277684609447974775321029050369
151 428174307811787964317485790834848540914823856129
152 862057606394399768159204725547495062375178895361
153 1735533194330447215366875738850586085841419894785
154 3493902351744189788830684053212364093864961507329
155 7033476629654970293855233257447112032094173265921
156 14158297111643122020098196816938991752916844544001
157 28499281927952606904971854237967518883290682753025
158 57363939265237939539494629684114108521495350607873
159 115458629349141330538091101784586358552818669322241
160 232378760335613563994385888401889000125293272891393
161 467680523945888933825179146469210566289898412441601
162 941207054441101479323173032269286264658420556496897
163 1894106121980850181991975543200302793474088574648321
164 3811596270158994810675210043724066115262672071163905
165 7669960592712578514732938002095053287154333984751617
166 15433457290214334816230911833483948687566647653171201
167 31053986790007025205991895325555581601649254672629761
168 62482117999170761559043933968286531656330428076916737
169 125712524836654945412208154570923800218724693616361473
170 252921627349936735412656882410549074249577062157123585
171 508836410053127160001794911358501096123409474162524161
172 1023659130812761698356552115791808087495329648016359425
173 2059290883038538153419028817733227965487680695429758977
174 4142527008903105820249906807765679511969404189648355329
175 8332944503458270667323511960129806185926893976869404673
176 16761669978220659388294420609456506695829959148879478785
177 33714901899049554883883634597306802039612260688035840001
178 67812927683315581982356855951401181375129206156621250561
179 136392103137064108393892885416377517342067781874337710081
180 274316701814994105646144117859905343867754302870862168065
181 551698394711719989009004929774111306102746083986094424065
182 1109526771586903533451443247656823848939967124460925878273
183 2231313507500734177769753271530850171348884161899322933249
184 4487146943655322577273240095496105289635668149753585598465
185 9023333744618353598013947295861020473147135951417048301569
186 18144747203852124082962828801459660734045871206653848715265
187 36485653836935081939795526022394561043594941020947199819777
188 73363626532331831427330788883739601238196279257173402845185
189 147511890781586997950141051445380160778405352944904810790913
190 296593056997020666091241050246562238160836294750925630734337
191 596324664861734672564399995204728309529723767224083268763649
192 1198926431458856025892635779832664285475549889892630582525953
193 2410407066388485413312943138511743903783304490674189244039169
194 4845922539718517549681229434716318473231018403126234635567105
195 9742061893320128545473145184818298277790855649808181556150273
196 19584557414406443983167663000407919218239348986727787672895489
197 39369982084345261750778071262358483761793973347678424458067969
198 79141698679755271070441633047802258174218497443802547132301313
199 159086866381640037278654247141775097649698096384496490689069057
200 319780670807539064832850456375891357901918395762775774219730945
201 642775217703596110216784836936465041008881197513117134115831809
202 1291978187584228181535737522242294732427851207001365439578112001
203 2596811879522528285275810741223318765675880037952993221843353601
204 5219334767753200414960292875924096132992115323806511129055723521
205 10490091552922688518737928538803109469264941143414071628844761089
206 21083027140677952415110542651516053345091303278430241999151955969
207 42371742351021055585490456450851775503305448540064681481225109505
208 85154860841372412681519655197342888632856581046537757928289468417
209 171132473961405428384116794985964452518204530025892305788254814209
210 343910452480132062810388559154486255541391795917418191439859286017
211 691111914074906537705087056674087212092749063566103542606394818561
212 1388805846379097899578793990078403826205429070594741404666206093313
213 2790775729216765447494827733617266456450720028114551448239222030337
214 5607879531350670191664134974155450520981163830079240174292041728001
215 11268415208535618976677228962152736258121775207858754904211257819137
216 22642142708739795140052375951989142948562445511118058919676844441601
217 45494910000816704653500587959345626761762681213037216061862327615489
218 91411069168307638053792848029425935252800942807676628568741914869761
219 183664636669963733601169040280321233964153046378557650027518332239873
220 369014270006624382189504769003581194845408414283524085835105653751809
221 741398533346642594353342914893039843525021471619865743230349271367681
222 1489537053360072848655352583557834594718452229345366629580974456832001
223 2992554080053721017208038674659179004773723030902003545402500729274369
224 6012068106774592674210744364405377640221083206226547663286105078235137
225 12078056106883486628010822758984794541789440701298176471534417385357313
226 24263952000435575815200313578317667606273429980286515232993249219051521
227 48743583574208356748757963277331492257935957115953355045835327326388225
228 97918526295091123734230598796055298606650108542667359251368312422006785
229 196699770883531067941890542074895225394856605706856016822131940376182785
230 395124978353759776830639773115359707152825988656754630283054511811461121
231 793700829880914835554996924161857927031877531799594453843690285736919041
232 1594303406108620234897428604185992879516206172571359294242543095653597185
233 3202410304910821597369726720096539809937314563087059361595411239800930305
234 6432427595208805449889192463642187721684433562062800269411472576541097985
235 12920069161191935410077862974182591646988475995902963631264245346914533377
236 25950566263932519840754682042161615701216169735360653447411091081449701377
237 52121988410962337722707276271916096216910774957830759264587382938098728961
238 104685688588119271527810376919017922062778420889880423268705167426556264449
239 210254800708627735220412402588407303383470583728198656016471137953792393217
240 422276448482033854770408102677557525282768651353272930991063882108908863489
241 848086591093624478199982800356600887597192270500297099898370976620432326657
242 1703240570446362493718298790716173449257694476588096675629228378046062395393
243 3420615917410952062073263961438290246642008824351198302923429605702490914817
244 6869501387858358273419860682888467189537257391052406509176804910625686814721
245 13795541881789624845386386885800707771580994266804832825013501219692758433793
246 27704161975725066287866104811648962328174947503009705263346785236268263407617
247 55634480375741765769918871703393018226375812944819489753333136066301998923777
248 111721273600066797928211067566976223592803461767239137959945403320134923190273
249 224347172897300128633168783454332821465710595289678592826449069015331680288769
250 450503597188933322819830863549426391491628534089757819466014662780787013713921
251 904625697166532776746648320380374280103671755200316906558262375061821321117697
252 1816488399910397815707269827323791554448172884442236348368990849124137219129345
253 3647450810975460155842486027773669097378004516967677767242913896249263583657985
254 7323849644260249360540864801799510171719326530101765675495692188500505357451265
255 14705595333139156818793515096103364297365288052536351633011113169004967376191489
256 29526982755515629833010601177215416502583846089738343830061683922017847974297601
257 59285549689505892056868344324448208820874232148807968788202283012051522295955457
258 119034267735961048895430972588931169273161544236278499832562396360134697194356737
259 238994872185820627354250513057931841809149248349882124177440453392332699505524737
260 479842417799438313835278161876002690143950816454414497379512228128792009160785921
261 963390182454470745924110595272283393339206272418129492808287098945837238541352961
262 1934191058620129728355329733585122812781021823854859981715099483268180917446770689
263 3883203504662635929724876553251357677767262205746921955627249537289374715550367745
264 7796049784170024805478187278664939459944961527568247895648600216084775192347279361
265 15651385118029555503013242901654327128710797287285303760085402715181601907124731905
266 31421341335438122790140222491957550675063343038868223457747209996387306859051089921
267 63079824869634269148507918361212894185410183006331678790647229124822819807650906113
268 126633934136784585433470783477021374041387359869853821331600076513742051794348933121
269 254216437068601265139851460463233919423908707454088570163811389555676927946745970689
270 510330011727266718825522707944850181530085390336938995328845252167739504609546207233
271 1024454298634661814742684989926465048424706731531401700660135450448250306651163197441
272 2056497147629580383668649127926459467578485364777850821325160793122043208166434406401
273 4128171395979674275703856551999977676615114532985796482660101370695171606061055475713
274 8286696993400375568140829696294072836146516672831782645339762310292513591578459111425
275 16634102389682805169747892577176380638125608559383944650718643758389367942069593571329
276 33389621585129718406428251523529231207916367546208648021515525792387417401964521062401
277 67022076781787652946721435785411402279163035947298813483187528135992197839579500249089
278 134529820786631738161172737047528684284986673604360661846688009374419121750460503949313
279 270030976019376340857805205048469128023294550628247393454001924953707695643523805085697
280 542004620930978410786529872003761774953231508095546926429255662317154295572253003218945
281 1087894579646408279714898667821170587719747829869198131901014949453786399714916599595009
282 2183559834861719475713475183269635251066065287094604821887037148546528416570654200954881
283 4382661020861244783994306061793858653385269828901626759944088796370968067422950229278721
284 8796404743998101233123323514096893609276818167228087752228206591297758603409183945523201
285 17654974892547425796516069809212139823566193353305843969136471179707162143944934705594369
286 35434280594197298253570985180460984857157500744311024867633058353637614162143002889289729
287 71117222806599489828219661484995380134365229564020723593986348695721808072792272592175105
288 142731768849608766298594705218137581108830915278838794905413161368336775642597078677323777
289 286458184172037105881500174932568803897862742859272285245707250690459870279219224214765569
290 574905661289713358331621878857724891156127310321733961361176357288492378546488582032326657
291 1153789908470705009800486815700624349033058269849846704461876426392130033069077431161192449
292 2315536988723966605875459747371597831507723838112450972402800276414550618090355396414799873
293 4646988321013046384299891726683893929898662273050417071763695400089682340085111860922155009
294 9325805329156319113697727917249184393563753739751864397443580494700526887979025857945534465
295 18715268032573090917591344762261161854660365866805789302719540378443378191575655988018020353
296 37557850813667087215574467380047909844386448508215699621103839534971405214386520520222834689
297 75370331124375985191932490471146991958904330565639641273537196626112108091243458128760537089
298 151249921242835591905432092364396328458071528229695766609733428364562811507427750434100477953
299 303518360473838426853998407572997345996668790656224501344784926953802813664737169221317820417
300 609073756924011339794265260834404070154389049706114938940205994356960008629237675148835815425
301 1222221585800691651761067413045626896630881036199561750381684269612628779858002023709635772417
302 2452591315506721247867208608844891305905967945973787245765913101022675084915057394244424564737
303 4921478918824118384424564783197057637100347639096901981536915325640185220228221482138718961665
304 9875550413269588546229424697408665324777518772492458943084008898470040541252656351576758157313
305 19816285977781880647219439656846430750708684533582227846188374291319421284097739477751754129409
306 39762942258049168403960059837751061703724663044359075612417461571397522971380332504699598012417
307 79786625121069151026962480723618523812063914043107391064916349120312406749130372107791006433281
308 160094731452079930492009683543469848433357003994993261809995550195659535111000158412365281361921
309 321232425324043117860188811279405298485172359807543482980316804301388513447479145218296764170241
310 644550775487852749472716510943741800207261423250200884681285016422915913345915947223725612466177
311 1293273400655238526450110798657346006888356253770629606803872848486109599593747208021715091193857
312 2594890500669543107909577150854416826724379322081714888490351328252774744991325043191957629698049
313 5206468400057218325837865408788283279344092273244341126745913919066660581590311340680969885581313
314 10446311597550700871713153031735465810478851804650504953022250363255543346395945189956048771874817
315 20959372789973930183501150491788730124539038125624655305105345776755531059222535397100315310292993
316 42052244769692917247151989840213057256240745283896601408332381653999950851306360828577065935568897
317 84371487918875948254603357393697308526806828633087784412908143508977679168335301725907002299777025
318 169276972596732124029805470213937005082264333396764732018303047419910913268115763589319745272283137
319 339621938711424703100808451280958786221830019054707790421579615643732936399121847453650971722252289
320 681379864458770316284011924268087124558262742631772233613106272895288092524024335457324905648881665
321 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735572299777
322 2742607354122448545795207870721704915149872606705942156612001424443730127902342466229483319576231937
323 5502302604532264372249575915092766247216566849590737535383579181750038013610930056859150335915065345
324 11038781001639263305817472177484245328266776971539181515086311029225231542834350362518668065271447553
325 22145913588427995734271585049565916324200840487793775918810927389900774116893681222638070917358419969
326 44428530347154929713816451488326683983736254065018377614898465442702170296237323440477611407441920001
327 89130467034907735918179465755043070638141654308898406784350152211205584717374568871358161962884136961
328 178807746751011224817452057066865546617621600975520116677806747074013657684548981723522202220862898177
329 358709118864413955597090365247289903917919786666486839573826379451232291868697651408656161031042629633
330 719605488453610923118553232721697429201192742763866891584078529508874536736594678740535835239880065025
331 1443585478356787870085851469897630101133091824389520208041008600230568979471588109327518696834544435201
332 2895919959612707787869192948703730687727596326502613265827720282886777770939973722347931446377885728769
333 5809337925023679671133365915224402346378018008452372231146846730624835165873542452081650998172626976769
334 11653671861643887533056691866082686634601686727799035861276505790952229579734274918934878207178260348929
335 23377335746480831447693303803433137152894674877386654520518636241309577655442929867412908836021862400001
336 46894655539347775658546447749401802073171952598350474636968521801429392302834619793912122515373770670081
337 94069279171467776843412575783874659681109110883855280465799542240479258589566759705996854717407029100545
338 188698494528480004739464512137891430431748633142019223315324081756199465146928559648338928808132463296513
339 378516861428048911584207745416067083002558089032655771398098158062880826229447199769368296362901199912961
340 759273467598275627378972933112702610283237823562546192331096305226725444330074560484117470219074443149313
341 1523026424680906863179060750786542109122718938119561683731992588655378472402509442858996695424692503183361
342 3055011828330524943200351270695357995357924458228061965603585133714612112289739529499516900822471803928577
343 6127941614598472320085162079635263544940822080434001127486370180236934559548920346562080821591116800327681
344 12291719145071789507539243235759622198331590488823756647531140186089289789036723268250255683074579616497665
345 24655110121893268749816324624497434613563073633559022080179080023409420917951211686752699445933850929135617
346 49453563907285916969108325554951249660925932578941061730591759349280524515657953674009775051437084948561921
347 99193815141570592877168003721815260189451435781528158601650717303484414390826967949028302422012935809269761
348 198961004937138703632238712667456042114102012810348387484235831816815559500676057100074109482303403207950337
349 399068759182272443020282835782563127698602308115280915530340458053324580439396356604183228241161869393395713
350 800431016980534957552176492460428342338001181219730112184418504946036083754881198016436475035433864574009345
351 1605449031193050058127574626711460858557595492417796786616312187570846013261939365649012987177087980588236801
352 3220072056850060402301592537004130064878377244792266697727574730499239718028232670530306048566616462177861633
353 6458492102628041376696071641170676825283127009497879644445050171713574819065173219525172245558113931660099585
354 12953680183111923897577916416666187041618999058822451786869901764857340404147762195979464787965989876049903617
355 25980752321935530083527379101982040865343488197298288569699406372575062340330355905817170169631503775747276801
356 52108288555294424743797850741263415294897956553903347131318018430870887744730374839350821526662055597044662273
357 104510144933435578641081886557125497718217873426420234246474448233183301617600075734134605428122207283511820289
358 209607425512564615589136143263448329693279667490067548460625719209249655491478803579135135605840606744258019329
359 420389122316516147792217026825291327900247176254589256856605083904265415495514911380002120710873597841441292289
360 843126787215806128812323534247371992827870035058086833583917458780063040016144431203467940420131964387256696833
361 1690950659597159924080426029688322659710491435213990306909249499503190498082518079293863278837033466181852332033
362 3391295489525415181072409981763802667530485600623613893301328162892509832265494592361581353667606007177040363521
363 6801379319713021027967935808301920031279976661638494345568314653557277336731906052270872299322290163979477057537
364 13640335320750423387582103306152469454997964244059521809067945962659070017865645839637163782618736627208538816513
365 27355824004149609438456669991402197694871950329684109853998525236407170724534959149465165933185785852915106185217
366 54861954733596744203498266740998912959495944342498352179722317094992402826677253239312008602268196902825195732993
367 110024522917788539060166386998386861058495976051256969302895167434340928408569176359387370676329644199639351558145
368 220650272736767179426672481029551792396000126835034468492691401357394102327567692480301448296245789187255683776513
369 442502999275914561466024376124659725350016603135109996759184935692212695675994064483656310479664579950464456458241
370 887410906156589528157407580380431731816065905200302113065974137339274373393705488013419448733675163052834285420545
371 1779631627522699866765532817023088025864197208260768465227156806588246710870845694119052553016042332409478577651713
372 3568882885464441354432500946570625176192525212241865408644730676995889349908560824422532417129468677426576497836033
373 7157005031766965950667872518190148601313312015924387773670295481630570556150860521213919456453705380068391076757505
374 14352488585210098384941486286478093700483147214730089460102259218538724824969198787165548157296946810567257778814977
375 28781934213772529737094455073151780396679340795222806745727854947632617075273353063806514803372965721995466338467841
376 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833835958273
377 115743393201908782686069680294171865552421734106992249587098111874971807703773056171029407123724439694869469654417409
378 232102442750636229109831220589908475070547839140085521778382915834384954810225756257862162157681456196626543005401089
379 465436198194909785695046161182946438072504420132373088765139215837652588425810800347331020135828066007028289511620609
380 933335021777094226340859762372151852007826323969150267947025200013070534462340176357875431912586439241606997030731777
381 1871595294328737762583254404756821655741287615347108716727543936701671784146117504042177647107033492938314826184130561
382 3753041090206574144969578569538679214933845165511833795122074946754404998735109310737208860777788214786831312855498753
383 7525783183511345529545296659127430236770230200658900313578124040210932858355967226780124854683018887394065943061594113
384 15090968373219085538302872358355004087345540140588266073824196373826111438483431664171663975620922690428938517334720513
385 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490293737062401
386 60679089542447497986909721754221165259822798476516787868640371842538411528105704341577970032522770086842207102388142081
387 121673395134466151807517675829243479430086234867197299310624330032310788830383386368047254195084619498810867231517310977
388 243977222368074615282431816300089256681053745562722045767935832759089509209110728105877136650247397647874640513563885569
389 489215308934433853899656561883383109003870042782098985829246010907114881514909366951319529820651112596255093125367726081
390 980952346265436954468898982333175409291265188877507760245240712592101489223194555381769572681614859793521810444531007489
391 1966948149324012402276969681799169201149580584381635097663978806739946430833140753721800171443854988789066869274102988801
392 3943983212234301791232282797863975167433261582016509349674952376591379766439784793360122395048960515982180235315872006145
393 7908140251641157555821252464259223865134723990539497008043894279405733342426576158553288894420422108772453464164794368001
394 15856628157627423058355878665580994790805849634091950633475767611257414303947165460772665997485846371161092915393541963777
395 31793951623945062010138504805287083702684502574209814501727493327406723846082357208877508412261697049554557804912977117185
396 63749293865270555807130504558824355647514611760471455473006902864597238168540766992419369659103402713573859558075861565441
397 127821368965301975187967999014149087779320436745046563885117638148762057289833639134167444987366822656077207012649792962561
398 256288300400125677523349977821298928527223299938300433648442941136659276485171488566992301313053679770013389818294114975745
399 513867725739294809341527915228599362991611452773015479053301211951588876781351397731299425302747428455744731222575811657729
400 1030317701356676527272711749629201737857552611338860181619433083259718401184719636657228495958774994742925365617125444550657
401 2065799902469526871724735337602409499463764634263378810264527485232518097613472955703716282624110265148722537578197323612161
402 4141928804451401377808094351892831046424848091698074514580377607891198785715013276185951146661341081623188687844286442504193
403 8304515607927498024333436057161686187844333829738782817263400490634722752406161281928939456148923265897864601064355536044033
404 16650347213904386586101366821075420565677942952162833210732091530974095866764592022971953237950328737098703652880275568852993
405 33383326423907554247071723055654937511334436489696201573874764161357492457433722964172055127205621884803356207263679460147201
406 66931916840012670643881424938318067782625974150133473452570690521533586362676523764800407557021172590818610217533615028305921
407 134194361664420465587238807530652521085166150641749087514783705440704375620971203202513409719262202824061016041079734219571201
408 269049779297631179773429530369337813210160705966462456248852059676683157033178717750852008648964120932969623294184499582074881
409 539421670532842856744762891354741168499978221298853474936273416943915125648830058193354395718807672435634429012419053396951041
410 1081487564940846707885333443941613421159270061329564074749685429068927874462605361770009548279374206010659222872938207474876417
411 2168263577632015404562282210347489010637167360122842399253648048500050995255101214306620610242266134300099175442076608795508737
412 4347104050764674786707795065623502357911589195173113298015850477724492483169983410146444247851567713157759810276553598034771969
413 8715361892530637528582051421104053389097687340201083595048809716897765951659528783359294550437206315430642539337907949977731073
414 17473031367063850967497025421922204124744392580111881188131836956693093873958181492851401210342554409091530916245417401060950017
415 35030677898132853755659896003272602942586820959643190372332108959181311689194610837968426639621392374643553507630037797890424833
416 70230586124276011152651482325401595271369713518125236736801088009952871260945717380468101717115351862208090365538481581143883777
417 140799632904572629587966345288515969315131570233928185457875916203086238287004426169998700309975837950258147431633775127108255745
418 282276187121186473741259451852457496175047426863211794884299312772533468104234835158122394371441944352200228264381174178220343297
419 565906216866455376613172426255766107439663426517134437705693586277788919268921635952494776245864425607768323330989596199079641089
420 1134520118981075611487651897613234445058463998615690571285577094021021804658747203177489527497689925022272380266433688078336917505
421 2274455608458480939497917885429873350475202288394224534319534030972931541559302268899979005007301997658016227741776367512197267457
422 4559741957909621312041063951266555621666953159114135852135827747807638947602220262889957910038448290542975389901370717730877997057
423 9141145397804561490172584263346729084767003482879645271265174867338829624171671975959915620124585171539836648638377400870427951105
424 18325613759579760712526081248320693852400201295062037676517388478124762706277806852279830840344547523987445034948026732554173284353
425 36737873447100796889413987939895859070532791248729569621008854443143732328424539505279660880879849409790433545238597326731223236609
426 73649038750084144707551626766300660872530359814670127777965863860075878488586930611999320162141207543211954041162282376704710148097
427 147644661211933391272550555305619207207990274263762232627828037667728584640649564426878637125045432533686081983694740199890726420481
428 295982489847396986259995714157274185341839657796368419399448695230610824608250535259517267851616899961896511770129831292741112299521
429 593351314541854379949780635406619912535397534130424747086482630251528959870403883330554522906285869712841719145740364371398859161601
430 1189475298777829574759139684997382908774231505336225310748135740083672541048613392284149020218675879003780829502442132314628571529217
431 2384495936943900779237436198363051984955335884823202254646612439328574324712838035814377989249560037163756441426807071772916701986817
432 4780082552664284817913186053462676304724417517947907775593906796979607134656898574120915876123536632639902447697459757833150642782209
433 9582346462881536154702999420398497279076326532498822083789177430604131239776242153226151547495906381904584025082610744240934152568833
434 19209055640869005347159253467743283897407636058203657232781082534498096420477374316420942685489478997058726309540603945631132696969217
435 38506836711949876769825016189379146473325238102819340595967620415575860722804528652779164551974290460616569137831972805560793103859713
436 77191124284323485690663050886543450303670408178462733452746151524311057209308617345432887465939245854231371313165475439718624984563713
437 154737150289494435683352138788657215321380680302573571427114124434940785946016354770614891655859821574459208701334010536631374767456257
438 310184104020683799970756351608455060070841088496443351897471891642518914946830949700728016759682302880911349552674140387650982488571905
439 621787814924757457149616851279191378997841632775479121881431068830312516003258379720452500415289925225808563405360519404078414778335233
440 1246414843616294628715441998682945275708002177116143079935836708751174404225709720078897934622430489379588855410745516065709713589796865
441 2498508114766148686263300589615015586840642177362655832217622559683447552889805361433781736828562256615121168021539986646525180213460993
442 5008373084599416230191434363728281244530560000986051009127143403729092594656382565419535208824527068942129250443177882323261851999141889
443 10039459879333070175712535096453062630759671294493580707638083376182580167066308815943013887983859249308032329686551582706946673184079873
444 20124347178934615782084402930899125544916445174030118794043759889813950289639705002093914716637328721463612316973494801534739271317979137
445 40339549198406182425487471337784251656627095518146152345622706054525480490293584744603603314613877888622319949147772875311170379650695169
446 80860808077886266573612273627540504446842601376464134206315784658846120802615518970038754391906196668634830528697112295105724420982833153
447 162085035517920336592499209159025011160862023433271927442772314417282561249287736901740604309169275120050042318197357679178216153517391873
448 324896909760136280075547742125938026856077688227231172945826119033745761786688871726807399669052313805660847158000981536289966918863945729
449 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267181439532154742443219359214495428447003050648797185
450 1305402348834909975426585558966856143699139883794423236265556397728428161451662670293839127081919363747129488804854055568628144516938858497
451 2616619407464184805977565708396816323673108898474345017013364717050301437208232523974287782569548836018745077782558240560724565855496568833
452 5244868234517099322203920597719840719895876058719687122991233277287493103026279414721794621950517889086462355910816739968385685345104035841
453 10512995308211658064905419557292097584891068640981368423911474240948766663272187562990027357523876212270869112513033997630644477949839933441
454 21072508294778234970805995838289027459980770329046725203680963854645094240983632593072930942293433292737627026408869030649035170410890526721
455 42238051946266307623602305123987719500358806752261427119077958454785310310845780120331614339078228321867031655583340132073562769836686180353
456 84662174605952290611185237142794768161512145692858807661587978400560864279448590109034733587139180116517618516697884405698110397696203292673
457 169696490638743931950331728075228194644613355762389522170040079783102215874411239954812476992243807178602347444458177094498190511431625998337
458 340137264131166565356585963729733705932404840278122858033808405530165406379850599383110973620418508248338915711041170755200320454935785242625
459 681763093969690533625016942618022045151165938062933343455073302988252762021757437713193986512698804278946273066331974642808519774011268268033
460 1366503319354095873073723915553153356875044391139241941685059589832349422567627353320332051569121184122429429421163215550432797276297100263425
461 2738960901537621357794827891740525246895513812305234392919945147376386642183479662428552260225689519373932625419324963630497110009139033014273
462 5489830328734101938884415904749487560081877684663969804939542230176148878463409236432880834626273341006012783992646992320257250931363972907009
463 11003477708785922324358352052035849252745455489434941648078388331199048945119718296017314297602335286528320634293288114759040563688896538345473
464 22054589520207281541895744589145446770654311219083887372555384404091600266625236238337733851904247782089231401202564489755133251030127577399297
465 44204447245685436870149570148438390071635422918595782897907984291570205286022071769281678217207649982243643067637105499984370749364922008731649
466 88599430901912621313015302237171773203924446798047582101410399549914420077587342123775777461213608800617646665738164040916949993339143365591041
467 177579934624908737771462928354933532529156095517807196814009661033376859166261081417976396976023835273496014392404234163730316975896983137943553
468 355922014891984465833790504471047037300926594879038458850397045933849756354694957176802478059240905891513470906664280491253467930231324729671681
469 713368321068302912249310304464454019087081997444925048145549539601891588753735503035304324332868282472069826057040185310092603817337333080915969
470 1429785224705273785662079199973627927144621610263546357180609974672167329596162183434007385094509506322225420601503619275356543548424001192722433
471 2865667614547883493651075582036695632230158451274485236140241740281102963369706721594812243046564895400622378177853735861055758924346641308712961
472 5743529559370438831955985528252270820342147364043755515838527062435742535094178152643219431808221556313587830305400466342796861503690530399191041
473 11511447779290221353219639784862300752447955651077081118793141288618558286897885724193628755046626643651861808510186921926964410317375527370883073
474 23071672879679130085054617026440119728423233148133302411818456904731263007214830286201637292953620349353095912819145822336670195254739959969480705
475 46240900401555634927339908966311275903901109988224885172101262464450818881267778248032034151627974822804936417235835601638823139749457703550844929
476 92676910087506019369141167759484624701911507360366331041131222238878223496211791847321587434697417893807362017666759117208611777978870948555653121
477 185744038743801537767205035172693395192041589488565783476119839097709618459776054397158213132277772284009702401723694062279154552917652955323170817
478 372268514625182073592255469652835081960520328512797809739954467435325579854257050199346502790321417560809361536227739780282171099755128003447750657
479 746097903525522143300201737920566747073914956096928105055338513350463845577923983208753158632174581107198636538016182872012066187349900169949741057
480 1495317555601360278831785073070926660453578510336521181261536183660553062894667732037626623367412654185557100007153772366919580350379088644533125121
481 2996878608303352542126333340601439653518654216958372304824790681240356869266974995315493858940952292313433853876550357979630056652116753877932441601
482 6006244210807969053178193070122051972260302826487404494253017990319215225489229053111468942294158552511507015477586342450841905206950660914269913089
483 12037462410018466044207438918082449274966594438116128757712909236315433424889016231183900333412825040792292646404143937884847394219335628127096274945
484 24124872796841987964116983391841589210825166446514897053839564983984872797599148712289725564474665953123142523706230381736021956049539868834125578241
485 48349641547294087679638177895036559743434288033595073184506622990677757490840529924423300924247363649323399509208345775404698247320816962812011085825
486 96899075001808398862084778012779882130436486348320704522668232026771538772965524848534301439090790784801027942008461574674705165085108375896509644801
487 194197733818057244729786400470973289548008793258902525352646436144375125128499979696444002059373708541910513731200463197080027671057165652324035592193
488 389194635264995383470806489832773629670289227642327283319912816470414345422137819391638802481131671028437943156768006489621290023888229105697218887681
489 779987605787752554964080357447201360489121737533699031869065521304156881174551358780779201687031849946109717702270173170165049411324253813480922021889
490 1563171882091028685973095470457710923275330039565486994196610819334970143009654157556561596823600715670687098182008666722175037549744098831124075118593
491 3132737105213104524036060452042038251144833208127151849310181192123253047340411195103129580546275462898309521918953974208039952553679380070562948710401
492 6278260892488303352251859926337309311478012674246659420454281491153131617323028150186271934890698988910489694947781229943459660015741124957746904432641
493 12582095149100795312863197897181084241332717864478030284576401196119514279930467820332569417377694104048720692115309022941678829848246979548728306696193
494 25215337026449967842445351883375099719418820760925483456488478819865530650429758680585189929947980460552923988670111171992876679330023418363919166603265
495 50532967509396690118328615944776061912344411585789812687648310494984065481997163441010482050281145426016813186219208596204791397927105755260758070919169
496 101270521931786889103533056245603848771702363299457316924639326700474139326269619041701168481332659861855556790196389696847658874388329347587351322296321
497 202950217689560795940817761203311147437431806854670016947964064821960295377089822402762745724206057743354974415908724402571469905844894369306302138548225
498 406718783031095627349138819830829194662917774220850800093298952485944624203280813444246308971493591525997670502849338822895244125826260086876005128470529
499 815074261366139325633284234510072188901943869464723132581339550655937315304763964165934252989150135130570784347762457681295096879925462870278741092728833
500 1633421913340174793136581658716971976956104380975489329952162392679970764405932602886751776070626174418292455379652475433599411016396811133610875137556481
501 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328469607317505
502 6559874778223868307506432152442508701042150660270301838124515901664652127994967807986073265021111930930376914991630382302471382117954327678870313454534657
503 13145936681310905749972969822459638195302034456908948194564898134274073326361173012411212690780831095117960923456281245173016502288275738502167313111842817
504 26344247612348149769866150680068517977039535186554585425761528930437684793464820817700557703038876656750336033858603451482180480681285643293187938499690497
505 52793243724148976079572723430435519126950002918582548924786523184654445868414591221157380049032182246529500441609288825236655913572039619164082443569332225
506 105795984447203305238826291001468004599641870928111853996099977016867044299799081613827289383973222359116657631002741495017901731563015903483577964443992065
507 212010962892217316637014270284129941890767472038117220285253815328850393725537961570679637339764160450348628757573810679124983271963905137277982029811548161
508 424859913780056045592751917130647749164502404440021465156615353247933397702955519827409391823163752364927884506284276736428326161603556935177616209930616833
509 851395803551354915822950587386071229094939729607616979485446151676332015909670233026919017933598367658317022994841864229213371558558607191598536671084150785
510 1706143559085195480920794681021693919721749300670382057315323193713594472826858852798038504441738461173556553954230349971140181587820201025683681797369495553
511 3418991022135362260391376374542490762507238284251060311319508168149049827668754479084477946032560374060958123837553942967707240117046375336340580460044222465
512 6851389852200667117882326774083187371141955934322713016016739897741821419367582505145757766363287651549606279533294371986268234116904697242627594607749234689
513 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056550017859585
514 27512821872242209248325899296318396253587658663855591211088748082517059789710918396397446059838485833619945372998669376351902967530114361530081847730419793921
515 55132906207923959273448390792622439276195152254275921569199284656583893691662425168609307114062306894661411000862830641110635966122724295619735164685100515329
516 110480337342727000100489965985216172090429974361681321432442146296267335607806027088847444216895284244165862511456645059034931994370439736358613267784363147265
517 221389724539212163308166300770374931256939288429621599452971446558733767664574407680952548411331909398017806042375257671697184112990861762955512412364838273025
518 443637548785940652830705339140635036666037256271761112082117201049865728227073522368420416777746500615407774123674450450649008474481688106387596578291835731969
519 888991296986913958090156153481040421636391871368558050516583017964527842249996458749871473465658364869559872325196771115807297445963305373728336663680072548353
520 1781414992803893221037803257361621539881418460387187753737863267658648456091691745525804226751647457016608392806089282660633155885926469069362960341527177461761
521 3569694783267917051790588415522324472980106356074518812885120998776482455366781147103731013143956368588194081923570046179303433759852654782538494711364797333505
522 7153119161856095323011140632642811732394751582749324236589030924471335997100357606311707145569235646286342756469923054074681111495704742852702137479329004650497
523 14333697514352713084882208868481949037658580906699221694815639702779414166934305836831904529701117110792594698185412031581510710943408352280654571071837501915137
524 28722313409986471047484272943356549221055317295799589832906435113232312679335792922080789536527525858025007766861955910027318397790814437711809734370016809189377
525 57554463582535031850408256299498400733586945556401472552363181641811594049605948340995540027305634988929652274706175513783230747389624341724620653192702196711425
526 115328600690194243211695933424567406050126513042407530877826986114317125481080621675659001963112436523618578031376878415023649398395239616051243675290728665186305
527 231096548430636845445150708500276021266158269944024233301855217890022125725898693338653847743227206138755703026682811604961674604022461097306492088392095136481281
528 463071790961770408933819100302834460864127027606466809696112927102820000979272286651979383120459078460548499981223732759752100822508885925020993652405457295245313
529 927900970124534253954673567210233758391875030649770305577030836851191501013494373253302141508927489287171187818163684619161704873945699310858006256053302606168065
530 1859316716651055380083417867629597190110992012173213983523671638993486000136888346405291033553873643306490751347759807437638416205747253543348050414591797855518721
531 3725662986106084504514977201677453726876467926093774711786563208569177996493575892607955568179784616077278254118384491273906845327206216929960176634153834968514561
532 7465385077820116497726237336191426147061903655682242913051566278302767985426750184810658138503643891083150011082498735345073716485835853546448504878248006718062593
533 14958888366856127972845040538055889680741742918353872805060012278934359955732697168810810281295437100023487027856456976284667484634518546465953312976376549559238657
534 29974013156144045900475212807457854134719357050686519568033784002526367881223787936000608571167172835761348067095832963758375072594730771678019232392514038220718081
535 60060499157151671710520689077607857815910456529330587051895086894368031701964363068759193159486942942951444156957503949894830351840848900848263677664549825796898817
536 120345944004030503240181905080600014724764397914576269935445211567366655282962300531034338353279080428760384359446683944545821116984472516680977781088143025750671361
537 241141779387515326118644864011968627635415765540982731534200498691994494323991749849100580775168549943235760809956719978603963060574494463330856413694372679556005889
538 483183341533939291513851835725474451642605470505625846395021148498511356164117797272264969687557878057901505802040144136232567774360087786599514530424918499257221121
539 968166248585695861580827886854023296028758819858572459443282599226067447360504189692657555649557312458662979968333696630514418855142373293074632466922183167135711233
540 1939931628207026280267904204514195377544613397411786452193045802910224364785545569681570343847997737603045896665174209977127404323129142025900471745989058564139778049
541 3887061518485321674748305270640688326063418310212855970999052814736627669700165519955651152793761700577531666787362053386451941871947074931303357116267501484937052161
542 7788519561113181577921604264505971794075219651204278075224028047305613219658479801096323235783055851897943080488751373637298150195271731621611541481113771584404848641
543 15605832170511439612693195975461133872047205363965688416899900930275942199833257124562688331957176605281645654805557281003384833293298626761232737459385080303381905409
544 31269250437593032139086366843820648311887942851045641366703491531881315920699109293865460384696483013534810297267223629464346732392107580558484783913085234785713913857
545 62653673068326370105572683473438057759362949948319811799214362406421494883463408677211088210957225633012658569846665393843847596395235815189008185814800617843428687873
546 125537690522933351865945266518469637789900028389096681730043483498160715851057197533382511305042970477911393090317767057518003456012512938522093607606861532149254717441
547 251536069818427927041490332180126320122148313763107479723316484366956883870375155424685692376342979379594938081884406654696623438469108493332341687168243657145994706945
548 503993517181978300702180262646626729328993141496043191973092003475184672077271831565212724285200035606734179966266558388714479929826382219240992318245528499913945513985
549 1009829789454201494642759721866001636827379310931742848999102076432911152827586704562108127635428224908556967537528606936071425965429094903634602524309139371003083751425
550 2023345089088892775762317836877499629993544677742798628104040291830905923001259491987581613400912757207291150285048194189427784142410850737574440824254443484292128440321
551 4054061198538765124478232460045991972664661467244223116419752861591979080694691149701893943061938129194936730990078349013425432707927023335759353199781216453096049213441
552 8122864437799489394863658492673969370684467158005697953262850279044292630773726630857249318644101487950582322820120619295990594262064690392739649502107091875159848517633
553 16275212957042897081541704130511909592079222763045899347372389669809254200316141924621421502328653435022582367320169081130260646216550668227921185209303501688203657609217
554 32609394076973630746712182551351760885579022420160805576438157563059846278169661175056688734738207788288000178000193847337080207817943911340726142828785639252127991726081
555 65336724479722934660681913683359405173999198628459624916263071573002368311414077001741068929638217413061671242720099064827278246405572972451219830477928550255654386794497
556 130909321610997215655878924528030577153680704833195277359299656039770088132977663306737520779600038499094684258879620869960792154350516244441974750596571644014066925568001
557 262290388525097123980788043378684687918726024818942609772146337867070879286254345219985807399847284344132052064638087220534055631779773087963019680474572375033615795355649
558 525524267656399633299636475402616443060181279942989329651386727309203164613106727652993146480988983380149471223033865402293053909717027374084179719512002924078165414379521
559 1052935516525210037275393728095727020565821020496186879516961557768529141307409529732029356324566796144069676633583112727035993111749017144484640156149722196178172706291713
560 2109644995475241615903029010772442310022558962212790199462299321837303906777211208316144839374311251055680821642196989298971756808127959081601841746550877088400007692812289
561 4226837915800126314510541130706861157826951766866413279781351056275099061879206714336461932198977819646444580034455506287743054785515767748468806361604619568887322766213121
562 8468771681299538794430048479737675391217571218614492321276206937751180620407982024081268371298666274363055033569034067955085191909551234667467858460214969921948959645892609
563 16967735061997649919678029396123256933562477806992316165979423525904326234115101238979225756398753818866441814138314246669368548496141867675996208394441401412247406512177153
564 33995853522792444500991923665542326169379626353511295378812866352612582454828476859591829540400350178013547122277120714857133426346362532034113399736905725961193486817427457
565 68112473843179178325255577077676276943268594186075916851333771306833024882853502482450415136006385436588421232555225872751059511400882657432468765369857298195784029163225089
566 136466481281546935297054613648535803095555871330258485890083619816881769712100102491434342382424141034299496441112420631575704340218080501593421462531806288938361885915348993
567 273416029753471027887196146283438104609149108576730276154999394040194979316986400035935708985671022390844300834228779035298579315268791376643810788647795962970311152130588673
568 547798193887696370360566130539609206054372948985887161059663096893252838419545190178005466412987525426179217572465433614891499900202843500201557304463958696127796798572986369
569 1097528656536901369893479937024684405780895361636627539618654811412231436410235160568279029709266012141339666952946618318371682339736208494230986063264650932629942328071553025
570 2198921850596819998131655225940300798906089650602961514235966858075914391962759881561094253185113946860641797521924738813920729758133459976117715035202768946008581868886163457
571 4405572776239674512952701155662465572500777155865335898469248186654731822210098883971260893903391738877208522275912481982196189673589005927546915887752472053514557922740273153
572 8826603702571418059284183718888659094378750021049497536933125314315269720989356009640666562873111168066266899015950972673101839661822183805716803410198812430023903983488204801
573 17684123705326974185325930252904774087511891460736646553855508510642151595117028502677622675878877716756233506960153962763622599952932711512679550089785361506037384019653427201
574 35430080011022224504166986136064459972532565758748596067689532785307527496510689972147824452023066194759866431776811960362083041164442110827850986718346196304053919929912524801
575 70983825222781001275364223532638743540082697192047798055336097098661503605574645877880807104576753912014531699266631990393841764846037597260685746514243339192066143434877960193
576 142214980847035107084788949586297134270200525733196807950586257253415904436255823622931930610214750869018661069959280120127034894726381945731339039183588571552048893822293245953
577 284924622497016423237698904214633562920471314164596039581000640619017603322724710980204494022551987828016517482770592518932772519521377393882613170677380929439931001360682582017
578 570838566599925264611639818513345714601083153725596926521657533462406795545875549429090253649348947835991425651245249595222950499179981792605096525975169431551528429973168717825
579 1143655776411635365495763657194848606722447358244003547762627571373556768892603353795543038507187840031899632673898628305160711918634417594889933421191154008446389714278145851393
580 2291268839246840403536495354726011568485456818073626484963880151644599893386911217465811139431355568783632828090613514839751045677817743209139347580863938307579445137056699777025
581 4590452251340820152162926790124651847052037839318491748805010321084172497977231454681072403696670915006932781666859546138361335036733302456997656638691137196532221690959596879873
582 9196733648375918994505725741594561114266324084979461055364520677758290418361280948861045057061261384893199814304984125194441157435662236991433236231308795555811106215465559523329
583 18425125588140395369371195805879637068857144982643877226238041426696471681536197976719890613458361879545068130552498316224319289595715738137742318370470633437115538097886411620353
584 36913567759057905499461880257140303818363283590657664683494082995752725052699668111435382225588401978607473264990056764119512528640214004585236328556647351525217727529554559369217
585 73953768683670040520362737805042666998024554432055149829024166276225013484653880538861966448520160396249620537750233791580772956177993065789976040744706872352408757726552331911169
586 148160803698448540083603430191609452718645083365589940582120333121889153727816849709706336891727033670568589091040708109845041710151116244818958848752238083308764120787879421018113
587 296828140059113998252962769546267142882482115734139163012384667382656560972651876683377481772827493097275874213161897273057075015892492716115931232030124843825421452245205277212673
588 594669345442661832677437357418630760655348129474196889721057337043069628979340107894684579524401837706829140488484756652848133222965505885187889533111547042066629325829208935497729
589 1191364821534191337697898351489454471091464054960230906834690678641652272026752924845228391006297378438213065101291437519164232828292052676287833204325688792964831494335928733794305
590 2386781904366118020081843976283294841744463701944136068454533366394330572189651267802175245927582162925535698451226723465264398421306187164399774684856567003592808674026801883774977
591 4781668331327706729535782499175361482611998587935620646479370751010713200651593371827787419685139137949290533399741143784400662372056537952447765922123512842511908718763423880445953
592 9579545707846354837815754091568266563470139543965938312099349538465530513847768416102448695030227900095019339794057681276545055803001403152191964949067783355676400178946427857141761
593 19191509506074592433119886369571620323432563824121270662479915149819269252784700177098645101380355048582915225577266149968577573723779460798976796107777082052657965840731964367175681
594 38447855192912950381216529112013415039849697120621329401522262445414954955747727043984785625400508593951583543132833874768130071683112230587139324634837194787926262647142103090462721
595 77025382747353431792386570969767178865668533186000234956169389182382742811852107467544562096080614181474673270222270899198209991837331079152650114108240450941073187225640520533409793
596 154310110217761925644680167431015055303275344261515622218588506947871151424417521694239105882720422350092358908357748097720319680616875394262043157893613024612587698313993051296497665
597 309138909881633975409174385844991505750427244302061549049676471061953634450261656906778175146559232674470742552541908794088438755118177260437572175141490294686058044353411892578877441
598 619315198655488199057976873655905801788607600162183707324351856456329932103376540850156277055355241297513534576736642785472476298005207464702116068991509080293881384157674746654228481
599 1240705155095416894595209951243657184152721423440488633098701541577505190612459535773512407635184034492171168096778935965536150171548120817058175575400075142431293359217050815005982721
600 2485559825759714782148932310351005529456455293113219703097398740484701034036331979693424522319315172778630534080169172720254695494171653409424238025634264248549647900237503689291464705
601 4979418682657191550214889436429393381214935478690924279994788795628783373695489775679648458736524553145837463933560947018874181290494130369464249800936756424473418164081810930206244865
602 9975435427589907072263828504313551407033920742310818307589560220576329358636631183944895745668837521468827719413567097194477943185289907840160047101209968703695081055377228413903306753
603 19984066979730862088195756271536632103275941054479576110379085699790183939764565633060989147729251873291961021920024600702415047579183109882783189201092849116886651565181669402212302849
604 40034526208563820063727711068892322784968081248675031211158101916855418324511737796464373608241657407292533210025830014031748417575572808170492568399531521652766282039217763437839908865
605 80201836915331831902127819189422762726768560776781820403116064868260937538988688653613537842049622136002288752423221653317333479985558793150837516793754690143518521896144375644294217729
606 160669242827072047353600432482121759767201918112427156767831851805622076857907803428596656935231858914839022169589566557142340249639943939921379793576892673963008959427706448344780898305
607 321869623646960861805890453170795988161733429342581345458863147749444557275676459099932476372728947115346933668665379615300027078617540587082169107132551935277961750126248290338090254337
608 644801523279555257809160082754696913578126044920616754764125183775289921671074622685343277749988352802031645996303252232630747315910386588643157254222637045259811162794167367526560825345
609 1291727598530377584013078518335603701665570462312141637221048144103381457581592654341643205509037622746738849310551490469322880949171384006243952588360340439927397650671676308324385554433
610 2587704301003289304815673742323627152349777669566099529827691841312366143642072126625199711036197079778828813256992952946768534533043989670403181336550813578670345951510035762778982055937
611 5183906809891646883210380895952093802736828829015831570426574788835938744241917889134226022108637828128359855785765849909782614335490422656636914992761892554971793203353437817423249014785
612 10384810035553430313578828614513866601548204637798928162395531790094290402399383050036105244289762993398124170115091587852056319209785731944934934624844315905205789007373608218199110713345
613 20803612902647133721473790874247091195245503235132386367875828005033406632629860643607516888724500661079057257317302951769094819497181237153192078528329693400935983216080681602742669541377
614 41675211468374813631579849038932898374789194389333832821921184859756464920921910374285646577738950670723732348808845455668154001149582020833028575613941509982920776834828293537830637928449
615 83486394262910719640424232658743228718174764616805785816181427418892233153168198922712518756057800038578700365966170015596236726609603134719345988342447266327939174474990447740025456033793
616 167244731178143624035377534479241321373542280909887811977040970236543072928985154193707488713275397471419872068629298239712330901840084455545269650914023025380073590560648616808470034776065
617 335033347660931617579813207281992370621470065172328104643438171270603359103267821083979879828870389731364686810652512896464376700921925283303694650286303036208537664342632676273486257192961
618 671154465931151974177742691211004196991711137049761170665588804136241144697130667561089564462379969039779258968092858627008183196327363311033699997489120043313856295127936237859790011760641
619 1344484473080881426391717935716047305480964287509732264088602531462551142375451385908438738534038317233658288629761382922175225981621752110920021388811268028421274523141214246344957320232961
620 2693320028598917808855900978020172433957012601839884373692054909305239990713282873389396696286633392775516118646674097180668171141177555199545285565288591940429672912053112033940428715720705
621 5395342222072145529856732169216500513904193257320608438413809511370755393351325949923831831010380302167431320067650857033971780638223212354501056705909295648033593555647591150381662243651585
622 10808088773892910884003324764785312319788722621922896258887018408262061610552172306137740538894987637567660805683907039413214437988182628619823084562482814830415682574377916465764727953293313
623 21650986207283061416586370382275247223538117458409151281892835587565224868803385424855634831538429341600917942465024729516970629399837665061288111426294076729528356074921301261532073860005889
624 43371589733560602130332182469959739614997579345945020092023268717212653033004852474871577170573766816133028547124470760415024765646620145765860107455245047596450694002173539183069211828158465
625 86882414105110162854983248350737969565837847550143475240521732518589712656805868200063769356141349898128442418637784123592216544987129922818287984115803883467689351709008951686148397253787649
626 174043297486198242898604263523112919803361072816793820593993855205508238495204062900768768742270332327981655486053253452708767117362039108209711506642235343484954630827341650012316604263563265
627 348643533524352320174484060689499800950092901066601381413888490747674103353592778802819997544515929719412852269661877316466202289499636741565694090105725840069061116473330793304672707780018177
628 698400944152616309103519188665547524586927312999230243279578542168663459433554863608204915208982389565724787134434495455029740688550390533423930333853961986336425942583956573169424310986604545
629 1399029642513055955716140511904190894547337647730515447462760205683957424319848339221539670657865839385247739459090472554254153596203015167432944974992944585069459304442503119459006326926999553
630 2802514793441758586450485292954573479841641338925140816732726654061175859545173902453339021795533799278091809298623908396897651630610498536036058564555930394932133447434186185158327995042103297
631 5613940603714810522937379124201530341177214764778501477079865793508873740901302252927197404550671839571376279358133743370573992137629933474412454358251943239450696571966732262797285401150095361
632 11245703241092207745947575324987827445342293703413442641388556557790791525424513401895433531020552161173137880238039339894705362028077739753505583174784051378074252498130184310555833266564235265
633 22527050549509588892040784803145188416660315754539764657234763057127671138092844595872944505879521286407046403519622386096525479561791225116372515266128432554494223704653808191034190190346240001
634 45125389233669524584372837912629443885272088204505288063384825997347518450673324775910043899435876500935634093126332184807280470134853941451467728365377524705679884826094495521913426458177437697
635 90393354736639742769328212437937021874447089799862093624600251760879389250321920720148397574225420858114350758426839194843019962292250865340380852396996368604742644485762749323516943868733947905
636 181071862011880872739821498101230311956700006381427222244861703054127483198594383776953414699158177428714866661202028040142957968629587695555652496126475375596251038638673015206414068473994936321
637 362714029100964519881973142653173160329011666326260514481045805172992375793089852227220068499731026282402063611100755381199752025349347320861086574917916027966033576611641063531588497287172587521
638 726568668356334588568606578207771393489246639779333168944736408475459570377981873801066615202291395414748787799594909364227176226879038501221736315165762609479130151891872193300697714153198977025
639 1455418557021480274746533742218392932640939893812290617854762413209868778339568086295386186810241476529386896753976615932109696806118764721442598960991386326052386301120924519076436866398953668609
640 2915399554660582744711708656042486156606773016131829795640104018937636831846344849977278286431800324458552435817526826271530082316958904880883450583302494866293024596916209303102956607952226615297
641 5839923990556409879860699655296372895863332489278156711141366422911072214027107054727568398486235391716662156254200841357681542043360560637763406489244434160962553183181139136106078965216659374081
642 11698097743583308540595963997015546957026237892585307662005049615893741528723048819001160448217740269032438881746696060344605838905606623027519823623767757178678114345059719332012489428095658360833
643 23432695012107594642941057366876696244651621613228603803454732771930677258783767057094368198926019509263106901969980875947697187448984249559025668538093292070862244647514320783625641850588283011073
644 46938389074097144409380373479444597150501534882573184565798732624147742920242872952372831002833116960922672080893139262412365394173510506126023379657302139568736521209818405806452609689077145403393
645 94022776247958199065757264450271603623399653077378323049375999408868262645836423581113851215628389806638260715692633545858672826898105026267990844476835389991497106249216340091307871353096456110081
646 188337548695444218625507563883308025891592472779220553934309067138882078902374202514964080851181091382862354539197977133785229730898378080567869859278133001691042340157591737139421046655252609105921
647 377259089789944078239001197732145689072771278807368923539732270920055265026151115735400918542210806304896375294021374351706227616001092217199516059205190446798180935633501588192452701207834338000897
648 755686164377999438453974535395350652724715224112593478421692815124692744495107652881747350764118859688136083019293588871683991540410856546526584799708229780428554381903639404212126618209571001335809
649 1513708298352221440859893350652819854607775781220898219527842176818549917875826148585385728887632213532958830901088858079911055697639057317308274962012157334521493785080551264078695668006225098833921
650 3032088535896888009623675261029876807532242228433218964424597446775428693522873982814553512494053415379290991527181076832908256628912803083126760649215710216371757612707647439466276199185929195225089
651 6073520950178666275055127641508227811697865788849282979587021079827515102588191336916671134425684807385328642504368875011988803725094983063273942748814211527401055310508384701550322124718163550535681
652 12165729657127113061725809521913404016662494241664256060649694532208345636261269416408470487726525568024150603908751192716322188384728719920588728398394005244117190791202949048336183702128318945951745
653 24368834827793787146682727521620704819858513811259892324250693809523322134692312317967197413203363042555287845617529270817333538638534947429259142598319174866864541922778257387143446309640037466112001
654 48812420682666696339827671998829203212784078278382545054403997109259905993724171606234907701907349898124548966835112312404045401015224910034681656799700678490989404526301233355229050430046324324827137
655 97774343419491636772579777908833993571702257868490610920613213198946335436127437153070841154815947422277044484870332166346847449506759850421690056805526014496499450414091903872342416481624632038785025
656 195847690947299761731008423640019161435672718360432263464836864358745717769613062187343733811634390096609982072140879415771208193966139761548033600023301344022040183551162682068453464206312749819494401
657 392293390111232499833714582924740671455881841967766610176894604639197529333942500137091570627273770697331750349082188997697442977837519644505374172871101318102162932548283112784444190898752024446238721
658 785782796655730952410824637138886040080836494429337386848230961121807246257317751798991347262557522402887073107765238327704939135485519531829362291391199896320490995988481722863962906769756686190116865
659 1573957626177993810308440216856581474499818609846283106685345425930438867693501006647599106541135006822221291034732197320029984630591999549295952474080394312873312253760794440318074863484018269018390529
660 3152699318089051431590462318870781737675928461667782879348457859234526485744733019394431037114309937677336871707867835969300181980425920069866360730756777666211285031089250869816447826857045987715710977
661 6314966767644230485128088408056801052704439407285999090652449733216350472204928050987327722292699723420462322692542554597080789399335682082281633026705533413351891109313825717993491853492110565551636481
662 12649069798220716214150504356744077260114043782472864845215967495927295945840780126371586740713559142972501803938698874511122429675639048049661089183795022988562424312898299392708176106540258036465795073
663 25336412122305942916089663794749104829638417500747463018254071050843781894543408301537036073683437678208157924984625279656166561105213463869517824628357958300842132814337894698858737012192589643138465793
664 50749369296340906807756637752020110278097494873098392692152414219665943794810512700661797331879514140942624484183705620580176525718297663279426941778251741249118834005758381224602243622609326220532252673
665 101651828696139855566667895829084021793836309489403718695593372675288647601068417596499045032784305850937866236796321363696039858452336797639636468599575131793106804765681946102974026441666946137776455681
666 203609837599195795035645032308255646062955258465221304013763833822490815225031619583348990803619166839980967010450462972463453330936156537440838107285293562175951883039694259513487131276230479531537858561
667 407832035612223757875908545916686497076475795903270341272681844588808670495852807947399783083339443956172403094616566435069653889935278959204806554742873721531380313096049253642052419338254130963705495553
668 816888792052111851361054054433723404054082149752196149035672043065271421083284753456203169118881108464765744336664413850424802235996489687055873789830320637421713720225419976514261152248094613219093512193
669 1636227025759552373940582034068147627910425415395703231051960793905851002349727782035213544142166658034373364968191389661420593384244842911404268940349787663561333628517482891488834931639361926410211950593
670 3277352934829762090318111918537696895425373062574028328065155003362318325065772114316041500093142198278430482526107903243983164592993412897393580602077868104558479633168251659898295117565069250221853114369
671 6564503636280838865510119537878197070059790588713300388052776837825869290864177329123311823803902160976228470231666054330250284834994279943957246646912321763988584018603075073637840743702829292772663492609
672 13148602805804307100768030477362000698537670104557088239950487337854203863193620859229081294843039850791191950822232604345068480968003468186254664179337814637720417541739293654958182504551040167798059827201
673 26336396678093872941031643757935214513911518063375151407590842000113338289317774120423077884156550759259853922362266200059272784532036752969189670129701971494927334092544874325281367043392843497765123129345
674 52751175489158263361054453122292855261495391835272252670561418649036537704496613044775986357254043633874647886160134382856817214256133139131740023801456627428827666203222322681292738155367213317600510476289
675 105659115244257561680091237457430562990335495087588405051882306595692797660715355697411633892389971498459175855191472731190177718896385544650201414687018623735601328442709793424045484447897479277142526132225
676 211631759020397193276147137340550830915360413009264609525283551786625039824874970610542590140543711458338111876125353393333442018561009622073845563542247985227094648957949882971010985170121063836037758844929
677 423890575104558526384223599532481071700099671686704817893604980763728968656638459652523824992614959839515744083735522648573057198658496309694576595420917445965973282060960358187862002888894338233519346548737
678 849035264336645332432305848767720963138957034709760833473285715908415715327053956167924939408284993524710528830440677020958460720389946750482924127514677842955514532412041900867404070875093097587933485989889
679 1700578756928347224192328996940959565755429452092224062318722940578746986681661986061604457662680134740779138986820617489541614086925801763153390128375041587958165001404326170718168271944795037415732412416001
680 3406173970366807567040092592692954410465889669529852915381748898681325085418432119574718073017580564864274440625519761874332613466143420050681864003441454980010601875969137079403056804278807759309340279832577
681 6822380853753841371391054383007979378841840869750515412252103832410312394947080534052454461419601720493981206554796577539163997516870473150113895500265653568209747498259243634739554129336050887572644763271169
682 13664827533548135217403847161260099873503804800882649987481419734915949238114593657910945553608084622518827063717107262659325536202908212397728125987296794352796582489160426221345989300228972513051499946835969
683 27369786719177175384051171113008481978647855724528538300917263610022547372670052495433964368753931608099383428649242740480646154744150956990456921948124563138347339963604730346425740683571686501913771466817537
684 54819836742516160666589295806993528420576203694583553253743375500426392538221835350092075260583387942322225459728541911285282474164970978370915183843311075142203029897777216500319005533370855955447505531961345
685 109800200093355941130152498775940185767713391880220059811304447561615380662207131418632443567317825336891368124317196683218545277683280085521833047580746048015422759736689944615573059399196677814133424432087041
686 219921453403359121854252811875786629388548752742546026230244288244755952495941184274161473226937749578276570658354619087733051214073236428603671454949739891492878919355650912461016215463303287434742232491491329
687 440485013240012722896401252399385774483341443449303865675759362732562287334936211422116118638479696965540810136149689618058023745559825372327353629475975373909824638475843871381772624256426438482433857848082433
688 882254239346614404168593762094396580379170762827031357782060297951225339355980108591818581646167789549056957911180282121299890125946355774894728698104941929667782876480771835683025635172492604190765195756306433
689 1767076904426406725088770038780043223583317277510909968425203740874652208084175588678809852030752370334064591100122370012967465521546121610269500274515866223031832952019711857205012043664264662833324114682314753
690 3539290660319169283680705106742586572816586058735514442572573771693707474912781920347965081538338323140030532755768351566670301582399063341499086305643697173456200302155760086087945633967088234570234507472928769
691 7088855023571050234367740271850173396933075124898417896589480123276221067314425326676620918030343811223863766622583926214811344243411766924918344124511323801697469400544192915531734361211294286947640471650828289
692 14198257453007523802748140660430347296465956264651613816067625406330054369606573625314623345968021952335332935467262298592564170644050814333677031275470506512965076393553731317775154908976824209509622825919447041
693 28437609717745894273521601554320695598131524559012783677912581132215333209168593194552009711750712564445876675378713489511011305602556189635034748603836730845070427972038153608973682191062119690247928455001800705
694 56957409058953481883093843575561393206662273177444679447379822903541115358248078276949545463130762448442174959645804763673788539834021501205430869313464897328421406313937689164794109128341181922953221622976217089
695 114079197364830350438288968084962790434122994473727583077868967085303128596317940329590143005520199535985193137068365096651108936925861246281584482838512665933403913367598142223281707749116248930821171847263944705
696 228487153223507474220780498037605588909842885185131614521956576727048052952279448210562390169557748350172072709690241331909281588367358980304614454100191074419930028214641812233950394483100268031471800141236666369
697 457631823434708495129966119810571193902879562845616125776350438566979697423846031523888988656150195256747518290487504941032690605765990936092119885046713633946104459388174680042674746935936076402602512488696119297
698 916578680844804083636742487091862419972146710641938045017575447359726577886266333253306393946369787626301782323189054436493636069594527823150021723786090238104697724694131471234897409811343233484522848771362521089
699 1835787429640382354027105469125164904277068591185287676964900035170987521849681206917669621160878369478217056130806197981843781855314147548231607354957506416634373061223827164768890651501628628327681344580909793281
700 3676834995182313081561451928133209937219687522173398527789298351245043775853659494657452908858034327407661095230468574181400583142878478900326342524685664714118701346118782774135972966761141579372633982757152751617
701 7364190262167722910137385836032180131770475723952443403297593264296225016015913150959133150788623831717776156398649504798227205150257325408378940678912633189937313139579822437468329261038051804179810552292654972929
702 14749421067941639314303735631595880778203152807116179502033179652204724960649014625206720967722358017240460244672723722467306488029515386032210392616907873903274447173844158653329425177107640899228706277798411501569
703 29540923223095665616665399182254802585730708332654944394942345551633999778532405896990351267734936742090736353096296870676317131517032242495325807751980962853348536137057344863444383664278356380195582901748148207617
704 59166008620616105209446654202635687230110222102155059571636663597717099271533565087134521200050314899401104433694292592836042573950067425852461660540292355800296355852852744840459833948682861923867506490438827638785
705 118500341590081758371125020081523538577518055078000460706777272184332397972004636760576679729261512629241472322391982888638901769732140733428543411153245571787791278863181599908061801137618022174687694370155880513537
706 237337331877862612646713463515551405389631331903381604540562434346461194801884286693768634116844790919361471554790761183211436783128293230304327002451812863949979692041315420270407868755740641003280751513508092313601
707 475347961151123417102353773736111467248453107301524575335140648648515187319518599732767817550333113160479996929595113178290140053584609987503134365194269168648753652712535281449384270472490475314372228568186166968321
708 952042517093043217822561240882240247435287101592571883178312857208215970070537252155996733733953288964474101499217407980314813081825267028795229450969825218795095842684879444715905606866999337244365908213627057340417
709 1906778223767679202880829868584515120747335977164189231372688834238803131004074609692915664734480703215976418278489179208098692112962628165168380343102224200585368759889376653066085345578035447719974718576815759163393
710 3818942826698543940233074510809099493248195502286469392777503908122348643734149430147675724002109657006009267117087084911135516124549444545492603568529595927161091668817988833400718954844144441902435241447944443920385
711 7648658411723458949408978568898337490003438100489120645619260295534182050920299281819040237070515815160131395354391622812147296046347265521296892901709486906302891635714448721338534437064435976729842091479841814609921
712 15318862340099660036703616232356951987020970392810605011367025549647333628744599406685458052273624632616488512949218151604047119687191283903217157332719563916567199867585839551751261928881166139309627400123053997293569
713 30680815713504804349178550653834457988070129169285937462991061016452606311297200499465671260812435269825428470379306115167599294563376073527681057724040308041057232927485563321650909967266920650319141234568450684223489
714 61447813493620577249899737685910024004196635105901329806496141867221090730210404371120852834155242548835759829720351854254208699504739158497855601565282976497960132239598895079598592153543018044038055337777326140162049
715 123067991120463091602884748128302264064506023746461569374020323403073937675652815486620726293371229116041325437364182956346437619765452339880698175364970673827611597248453327031790728745104389574875656412831378655150081
716 246480710507370057411940041769568960241237554562240958270096726143411387781769644461999493836863946268822262430575324408368915681042852725531370295198750789318605860035417727808768546366245486123350404300212224330301441
717 493650877547627863236221174565066784706926123263117555584305610961349800424467315901515070173970868611123747972844565808089912245109601542602688479335120461963977051147857603107911270484564386193898991549519534409908225
718 988680668161031223297124531181991297862754274803506389256835539271753650570790685758062305348427689369205942169076965598883986256266995268285272736545478690581484764449759501196570896473275600282194348997225529466683393
719 1980119162453613440243613426467698052623312606161555334690119713241615400585293479426188940697827283032328776784929599163176296044629574902730337028841432914470030853207607592354638503954844856353181429790820406814310401
720 3965753977170328867785955581142827019042233325432195781733136695879447000058011174672506541397598374652491338463410534257169239153450318537780257169183816895554184355031392364632270429926277024283948323174376073416671233
721 7942539258866861710169368618700515865675682877082561788172067930551326397890870780985270402799084366480650246713923740375971772435282974540199680561369535924336614007295139089110527703885728671723067573534219367874560001
722 15907141126786131369533652150230755386533798206601464025755724938687517591331438425251055445605943967312635633002052824475210133127330624009677693568742876115129718609054986897913029095837806589756477001439370016735625217
723 31858407471677078637457134126120958083432461318075608950334628032544764773762270577063140171227438403327941545152516336396953442768190597877912052029493360763172418407039391235210005567808311672133637711620599571787284481
724 63805065379563789071693927903560810787594652445896579698315612375428988729723328607248338902485977744061223648601854047686973238563439895472937433843001938592170799191937617349187905887882020329508642840724915333988614145
725 127786631631546841736947175109759410816648764511283882991923937371536895823844232120740794925034157362933128413797350845160079183180997190380101527254034311315993523139592904455911601280294834629500020516417260300026249217
726 255926265007932210661012988824794400116216448261549213174433299984431628376483614053969824090192718475487619060781987189892423778470229179628656373644129490895290895790621148426894781569651257199965510702769377252810424321
727 512558533505541475696263254860139957198270735001061320730037450451578930210557527732916116660634244450217962587938545378929378381156927956994219385560380718317189490604112975883932721157425690281861960745408465337235537921
728 1026529073990437060141001064141382228328217146958048430222416601868589207336295654715785170281766103898921374108626232756147818410746795109462252047665004909687594379253967309828151758351097732327585800170556350001238245377
729 2055882161939582337778951237124969084519785647827948437969516605668041108502952507931476214484527437794813646082750749508873760118359468609872130648418496765481619554599417335776876148774688168182895357700591536456987574273
730 4117412351796581110551800691934347424766274003479600030988400015197807604666627412862764176811045335583569087896498067010903766830450694001639514403013967423176100701381800103794897561694361743421238230120140743761413013505
731 8246120759427995091091397819237513360985953422606606372075533638119065984654699619725151849306071591155021767254989270008120026848364901567069535018381882630777924587129531072072085651678694300953371489678196827293556408321
732 16514833630525655922158388509212663744878717676508025364348534491685033519952288827449550689980105022285810717433964811988865040071656830261720082461471660830407295542990923873108752359937330230128533038232224332341867184129
733 33074851484390643324267962759900601535571057015605675969092003414263870141190356830897595362696133724523155800715902167922980052893167714778602189772359112798517483823445571204146666833034543716700646194216110018543975661569
734 66240071415459949608438297002751751162769357356390602418973875690315346484952272013792178690864114808949380333127749423736460051286043538067528429243549807872440753121818589324151657892388853946288452623935542743296605421569
735 132660879724277225136681336971404598508793201363139705799527489104205905375047660731578333312671924337704898129647389023253919993571503293155704957884762780295693077193492072480019964237417240918351225718877730897636129505281
736 265683233235269102112972159874611389384095376026996413522214453655562235560381554871144618487231238115022071186078558398069839769141839020352706114564851889693009296286693932623473225380113547888251092379768752616121145753601
737 532089414043967507905163291612827163501208698655426830890747858205425320741335576558265140698237255109268692225724677499263679102281342908788004626720356437589264876372807440573813044570785227879599466643564086872840553365505
738 1065624723234793623168764526952863096468453290513721669474133618199452340723816086748482088844024067976986484158584476404775357332558015553741194048622018191585022320344454031801359276762686719965393497055181337025915557773313
739 2134141236763304461054404941360143731868978367433179354333543039976108079929922040760867792583147251470871167731439195622046712921106690579812757687606647015983029775886586364910184928767605968343176121646469000611475383910401
740 4274066054114043351542561657629122541602100307677830739437637687106622956824423816049542814956492733975538734291418876869085422354194700104286254555938515297592029822168529332435302608019676993511130498365150654341552109780993
741 8559699269402955561952626865075915238932487760978605540416378588522059507578007101154700089493381930018670266239918724988154837732352038097893987473327473126436000185127771870100470717008284100671817506874726614919757147668481
742 17142532861155648841640260829787170789321549813203099203914963605661746203014333140420629098147556784172526127793999392476277661512629351974430931669555831315375881451836970150660672435954428428642748034038303842301825035272193
743 34331334367010773118750535858845022201556248208897974653994340068558746781745304157063716034616699416615423446216322669952491295121109255506147776784913432755759525066836793122240806875784577311883722108654308909559882509713409
744 68755206023420497108441100116231405648938793582779501800317505851588002314923884066572347745876570529771589273689293109904854534433919614126867380461430405761534574459999291886320537759320595532963896298464020269021234781487105
745 137695486625638895958762257029545533789530181495526108585292663132117022132714319638034526845039484452624663309891881759809452957251241434482878414706067892023100197572649995056318923534144072884320696759238845437834688848723969
746 275761122408873595401284627653256512562365551650986427139900629122116079271161742285848716396651655691412296144810354599618393691269287281424044136978549945046262492450602812679993543099293909405427201843099300675243370908483585
747 552262543132938797770089482494843915091341480621841274218431863959996228553789690591256758206448684955150531339673891359235762936072183387764662889089928212092649179511811270494698478260599346084426020335441820949624557756481537
748 1106005682896260809475219419366349610115903715883419388314124939351520597130511793221632167239188117054952940779454147038469476979211584425362475008445513068185546748244833831258819740645221746715995273969370081097514851787341825
749 2214972559053288046820519747486022780098248941046312456382772301566097474306888410521501636130957728399209637759121022716934856172557604150391248477422339424371590274932090243056485049538489602526277014535713040591551555396698113
750 4435867504628108949381201312478692679929380900651572272274589448858307508705506469199477875567078445377026787918667502713861516773384078900115093875907305424744174106749025647190661235573071423241126962265371837976137468588589057
751 8883579782299283610242726259970679599324527838421039263567268589168840137594472234711904957744482867911268600638185919987706642403305898998895381593939864001490335327267741616536704744138327282859399790918635189538334581796634625
752 17790849110684698643446099789967947677580587751077867965170716561242130515555863062049708328709617690136967250878073669095380502519687280395121150872130234306984644882074863877384174034261023438473091314613053406248779656739160065
753 35629077313541660132813494119989072313024239650627314806413791888293161511845563309351213483860539288902794600959550996430695440465525525584903077112761481221977238219228489043389877160490784622454766094777672866841771778554986497
754 71352912811427845957469577320084498541774607598197787364972301308204123985158800989206020620603686395063309400325909309341259751783352980759127704962524987659970373348614500664022812504919044735926699120658477842371960240926097409
755 142895341991544743298624332800381704915001471790281890234234037679643849893252950719419228546972588424642059197465433251642257245271309820696898511399054025751972540517544046482531741377713040453887732103523219902120745878025142273
756 286169716720467589364619021921188825492907456768336411477046945485758903632376598920852831705475608118314999188558095769203989973951827359751083225746116152368008668675718183274035715491175982871844131931458968238995134851814785025
757 573097498915691384263978756483228482311623939912218084971251631224460214956494592805734412634012078774691759964370650070246930914722070156216738857388248506464144512632696547166015896453851769671825599311742993347497548473455083521
758 1147711128780895179597438938248158627274865932575526693976818742954805245296471975539526323714145882625507043103250217204171763763080971185862622526568529416384543375827913455567920723850703147199925869521136100434009647339735613441
759 2298454519460815181333840727059720579852967970653234436022268446921380121359909530935167644320535215403261132555518268535699331393435604118583534676721123639681595452780867633607619309587405510112401080837572428346048388593174446081
760 4602973562719680006945607155246247810312408152310830968181798815866299504253750221582565282425557331111016357809072205326110270521418531730883648600610376893188208307811816712158794342946809451649900845265745311648154958416685563905
761 9218076173035459302447065712746108921837760726630386128638121475779677531575362762589590552420088462831020901014215747161643756511931710449200455695557013014026451420123796314204700133437615766149999057712691533208426272971852611585
762 18460410441263117182005834229999444446101410297278220641825290639653512109286450164028101079978124526880018172820574167342133943962052714873267228379786544483352972449247918408183623161963225258000392849787784886241085252173354237953
763 36969337072910631518235074069013342097054598282591338052748676655495338310844349605754042110232144256195989087225433680721960749800484017696267090736918125877306084116496488375915692114102437967401575168300373412130635911033570459649
764 74035706526590057344916959356055590603812751941252469643693544063367304806231597766903764121016078917263883657619438053519307223353725211291999449428526325575812446668994279870928275808556850837604729274050354103558202629943306747905
765 148265477814717703306727541148168994027032614634644526363779469631487865981548992644598888043135738644271578281576017491189385894212964774382929434766432798794025450209991165980050334777817651480812616422999922765710266870416264921089
766 296919085152510583847242327168453613692879450773568226880343702272482244701269579510780495688478638908030778495826317750680314683436958252363719941351625892872852014163987544436488235877043202572831548595798274648608256956944030367745
767 594614429351171522162059144081138478663387344555694802066256930563977514878882347464726430581371601055036800857001201037963715156895973911923162026340772376315306255815985513825751604396902204368075728691193407531591960341438137368577
768 1190781376794643753259267267650739459882031575128506300743652913165981080710451071815783739571571848588024089444699533149133601893836062638237768339956585933769816966607991877557053474079436007180976720381580531531934813533578381492225
769 2384667789773888924388832494278403924874576922291245994709583930408014263326274897404229235960800990131949154350793328444679546947760354905258425254463254229818042843168025454925207478730135211251603966761548496001371412764437807890433
770 4775545651916980684518260906510657859970181388650958775863724068968132730463295302353781985556916566175700259624375181182183780215697169068082627658026673184192903506240134309472616018602796816282508985519871857877746396919589414895617
771 9563511448572367040517713648929015740382417865438851124616560554240473868548081619798210998384462304175004421094327410950016933071747256651296809614253675817499442652288435418189634159490646420123620075033293447505499936617033015230465
772 19151863186621545423997810969673431521648945907151569395011345941089364552339145269777716051310182951997216645879808919071332611424200350332856727824908010533226156584193204434868072563551398415364444358053686358511014158786475866456065
773 38353406952196713533920389282977663125066112166850873081579141547395562735164254599918020211702882591288848899141926032485262713409812374726239672842617338862906855727619076066713753616243007980963297132081571644022056888674747747926017
774 76806175062300672439690313253216926413668665038797214746271182425224792731300437320561216641570798557166529013048468453655720407942448097573531780070837313318722796573703486527382724210766438262395411096111541142044170919550338746810369
775 153811072440415835623079695880957053154410211487785366658768163511316919984544730882572785719471663863510720455626169684681830778130542891389168428912879897823263763384337641842675882378093721125728455856119877992088456123499890094374913
776 308019589512460652733557530510960506962966185795952607649987924344368509012977174248046276311603461225376765770310804924104441480752379175262546595368170338018163867242536621261172632669309131453332179040033347400177140815796006367002625
777 616834068288179268441911338520013815234223897232668963964879043332206356113729773461893962368527189447464181258738540957690442810487345135493512665821161760779600415432795917673987001164861641310414892735653877632354738769182540945162241
778 1235257915102874462833415232036213233085030845746865425259564475951351388403010396855390744227694912888349661953710944134344005318939863840923864281811965691045746192761037185651257473982210039428330854782482120928710391813544489045196801
779 2473695387258780777566015574064797671403227794056785845178741730476580129157122493573987127436670893763541922779889612706614250033810074821721406463963215721064583109312965071909081891269393592471663848187312973185422612177446418010603521
780 4953749888623625258930401368114337753272787793239681679676709018100914963016448386874385532835903923500769043304714674289080978859480843923190168728605000120075347666207711545031297669148734212173331973619323409026848881455606616349999105
781 9920218005459377925457543176198160327478239996731583337991869150497339335437303573201593621596932118948908482099300246329866915302683076405875049058567137596043058227578985892488863111517362478806672501728041743365705077112618253369212929
782 19865872467343010666108567232335290296821808813967606633260640529585697489683420745308832355044112781792557755178342288163143745772808929930739521319848549903870842245485097389830261769474513066533362112434873337355424782628111419262894081
783 39782617847534530962604096224548519877374275268944093181075085516353432616984468688428954933788722651374597092316168167333107321880503414099457889045125649231311136071624445989365594631828602350906758442827326375958878822061950123586355201
784 79666981520766081185982115968852918322209865819905946191257779947070940509204191772480490314978439478328157348551303516679854304430777936674873470901108397309761175304557394398141331449416357137493585321569812154413816157735332827061288961
785 159537454692926200893512078977217593779342362203847412040730777722870031568878892336206141524758867307814241024940541397386987930201098090301662327423930992313800156931731793635102947270351019146347307514969943113819749342693509373422993409
786 319481892688640478830119852033458701828529985535765863397891991103196364238698802254902604839121711317944334705556951522828534503081280614507155426091290380016155926508697596947846463283738648035414888773600523837623732739832685294725890049
787 639777751982857111746431092224964432196750493327673805428644853521305330679279639674785853257451376040520374722465640501766186291520730096821972394669437550809423078307863213250974064053550515556270325034522322895215933588556683344246472705
788 1281183437176866531665244960766022921472882031167631768123011449672435865762323349679532993673318658890304160067634755915750607153757797929259267874312588683173068607196662465212510403079247470083421745043687196230368803394895972406873030657
789 2565622740776037679675255474164233957104526151359831850777466384604522140332174840018988561663469131399135141380676461655937683448948271329749181918572604529454582115555197007846145356102787818108605680036659493340611479225357137009052745729
790 5137757214396684592040042053592844142526576480768800330617819739728345098279405961357822271960601890035323925252166822960748305180761893601959656177040063385126054033434138170534539812094161392100735739971889188440970703321844639717021188097
791 10288537894482587649459146317714440741688201317635873919361413420495291831788924485355334841188531034544755135485961445219242486927254489088841897033869835422685887671515764650753577823965494295968520239740918780401436896385949992689931911169
792 20603122720343612229676417056486386396646499347468294354974374723067786934038074095990050276911716578037724840935178489033976726985970381947528963427319088150239334552326505920876152047485331615471137999076118367841864772256421394299456847873
793 41258339303444098320869082955087782619833192119329681742451845210289980408996598442538861742892742173971878821796868175258936960234863571434748265573797010910213787523242965080490296894079349278010471037340798349761711503481885589395669516289
794 82620866332401944364770663594405584892746771087445549549909881948888773899834097386195245863924102383736615923446758744899840932995572757948877208585911691039897811883665836638456579386376070650157332153058719927679386924901856763892176257025
795 165450108115831384175606322557271209091654315872463471229832146954395173963349995774625536484125440839058948406599562278563615891042836746056515772048458720518736097441691486231865129969186885488587444462871686311670701685679884682043108360193
796 331316967133717759243342635851462496795630179140071686719689060022025600254063593553721162480805353821289329932611214134655099832189055952430554253850188117915353142232102598373634202331243259353720449239251865535965259043112111657210565623809
797 663467436071545500270945253176765150815903453070432861959427652270521705162854391116382503986719651928921526104046607424365935764584876825496153927206917589586468179161644448567076289448225495460532019105520716897178229429728907885826422079489
798 1328601875751310964110410469301210616081093095721444700958954368993984419635163190250645366023657192430528784685741573158843343729583283492262398693426917886684460147718167400773768348467928944427246279465075405444851881546467184900169774661633
799 2660537758719061855357860864497781861060758570604047355998106866893850857889235196537051448147750162006429034326779862937909631859993626667064979064880001188391967874226091808826768236078813795866857041438218754190694608466953108043629514981377
800 5327743531871003564989801580786284979918661899530410620156609991599465753016288025145624328496371878303600998564153159116265152521641372699210321485812333206830030906031697632211999550443539405758443047892573394983370907681943692560644821745665
801 10668823092607766838527762865154012475431613315705453056634012498822459580508211314434291521394486865188687856949493184713422082646590984128581369683729328073752252127222423293540925257458902439566344025817418563170705196859962338055416843337729
802 21364318242947053094151845137470909982051805664700169745909610028891975309967693157154668771592459947540347433541360102388627720499798445717484192791667979467688884884762902645315702828061452135231603911699380672749337156712074581966993458462721
803 42781980601357145022496329089267590026480769395978866757102390120278062917837927370881509000791892329406638306367467670700822551412829846355611292431754605575746531030161917407099110282410198782661039543527848438314527839408448975634761588408321
804 85670649433640367713377935807186720177715854925114788044771120365544350431480936854907360916797729527465163491304430273248779323652125602552508398560346504432230584581596059047133629817394986589717742527313871062260762730785497574660077403504641
805 171554675329132890763526426871676520604940342116543685150674920981065150054572037936103407664023348792234100739747850410191827088957183024787588424514367595425936214205736566560138078139939151228226811935144090495784939565508194396090817899921409
806 343536103581970092200593964257959201708897948765715588423615202462083198492364404324784186988902477059075748993773680547772191061220229688940320103816084363974822518496562030052017793290176658554036277631320877734096707338890787285713066381017089
807 687925713011348805748270149545130724415830426596687613091761125924072193751169465554723117299516513067366593016103320550321455889052186656610926717206867074195545217163301853967518860600950029303237862784707148953247071093530371558479648075546625
808 1377558437717514854190704741148686090827729911323888098672583693847955981035220244919755721242456144033163376089318560010197059311327827870682426453563130840882890794666959295662004269243093482996806340613545084876601455018558337091057530685095937
809 2758530898824664193769738366414221465647597938908801942323290271695535149136203117460130415771758523863187132292860957839502413689102564856285998945425055066749382310014629766777941634568573814774273911315351743693417535700111862130303284100988929
810 5523889844428597358316134501062141499279472110339655374602826311390316672403931490161498778117209519320095024814169591317221417511098947942414289967447696903465966061390681884463749461301921327109870282807226635267264322726214100156975317082177537
811 11061435782415732658185584538591680134527496685723413729118144158779126093070913490805473449381803981827631570085234533910876015287985532344513164088090567346866335005504208470743231306933390049342385485967499566295387148104408952106680985099173889
812 22150183751948541199477800150118154540992098301535033418061271389555237682667928002575898685058377850030146181084259770374618391107546337608395496482571481773601475776454106345117927382525874888930060812641091724112491301512779407798816074998218753
813 44354991878131234165168862446105897625858406463246478755772508923104446358388058047081700942706295472810058443996100945854969503278243221055529329577923657706940563083799591497498784302369939358350701306694368631268416613633481822768534312282226689
814 88819232504730771862764249183950972339465232646845781350844950134196834702880520178023209030591670491119649051647364701921404448682787533788535332381408703733356349229381940609523427679376257877682561976213107628623701248482809659878867451577892865
815 177856962506398150790381546951380298854427304734397210380289764844369553377969848523766032351541500073238362430605055024265739781618177250932024011213940184105663144582329396448098573508025274077327442678074955989421138539397311348441327609380339713
816 356150920006669515710469191069717306059848288350205716117779258840690874700357313382971293283799318328474853515830761289377341331741558868573954715330125921489227181411789823354300583314596064798579522807447393443189749163658006754249836233163276289
817 713175830001085459680350576473348028821683934463234022949957975985285285289549859436821043729031273020945964340902825060446406200493526470567722816464742949534256147317841707624808039226283162885008320517489749815074442497042781623234030646841049089
818 1428099639977663775879525541614522891047342584452113227328714868578377642356770184215399001780927818769884443300288255084276259475007870407975072404538468112180115863624207537082029823646748392345715190840169425487538773333539099475936774356176207873
819 2859695239906313264796699860564699448902634599955516817515027570372369428268881299114311832207586182995753915837541720095319413098057375749629398352294900650583438865225463317828887137681860917842827481290718702689857323345985271410810972088561565697
820 5726382399714597955668697275800706231421168062013614360745250807175967143648444459595651321706633456903477890149013860044172614492198021366617303791025730153613292006405023122987429256140450101988449161802197108809274200049784687739496788730518175745
821 11466748639233138763487989660944027130074133848232390172920892947214390861518252641925357957996189095630895897245888559795412805576562582467951621754923318012119412564718239220634168473834356736582486722045913624477667506815197665314743220388338073601
822 22961464958074163231277169540573283594611863144875103248702568560153694871479232729318826545158222554909672028387498799004960764337458244405337271855590351434024482233252864390586956870775626538376150240974866062673573227061651910300985859672186552321
823 45978865275364097871156719518517025858150917186570852303126702451757216039843920349573874348648133837115104524566440956838191835043582647749542600402668133687620278674138500679811153587765079207174654075715809752783622880985816979944970510955905548289
824 92069601269159738559518199911774969054156216166782996217696535566414084673458750481020191213959645128821729984715768631332924282824497613376821314188311129014383185763542545156896786867957810675194015338963774760440198615696660278575938560054899245057
825 184362943975182562753445921573031772784021195920848575658279332458627474534459320525785267461246045166826501840597310697978929791123659862509114855142571981307051628357616177908342533120770925872077445052991860030626302938843373194523872152415509676033
826 369173370824091296775710886645027214919459919016262317762331187568853559444002280179060304989145600152019087423526168266584022033196648996529174163817043409170673770376294531005782985011252460787533718856112341080744417292586851663791734326561488240641
827 739241707395634936089059860287981768541754892381654968416207420440904339638171838613100150111598219940770342331715430274420368968291956536080237234697885711454488568074713412389761807561926139661825095212481924200472457414973913877071448654802472402945
828 1480273346286174557253395894571818214489179893461570602615504931488203120776678233736159380489810479155005019632757048031345387740381230158204252283523369209135259190793675525535915290202694715497165505425478332478912160489548248853118857272282006421505
829 2964126555562158484657344137135345783789700004319662536797190044189195124554025580492236921512849036856938709204166471027700075088357094488496060195301933990723082490875848452584613930563074303341361640851985633113758812298297339904189634430335717474305
830 5935412837103935709615792970254110277202080443432367736726740450803968015109389387024310164092154230807734758285637691985418749391903457321167231647114259126351293200328691708194794561441518351376784541706029202539386607234996364204283108593731937239041
831 11885145126167108899833795332475057973649521756450820799718201626459091562221455226128292970317220775803184196325884883830874697214185451330684685807249300542512842837811373022440722523513776192141691603416174277702511179746796097200373896616201483714561
832 23798929156252692760872009448883790785789765252073812251965844702620494188448263356415931224900266179981797752160988767381823791289127976038069816640540165664646198549930725256983711848289031363059628246840580300652498290047198931984363152053594302185473
833 47655136120342335444152856465634931248560973982491965808990572304645610504907232521150553018332181616714454223340415534203796376299770098829540523333163460488533422848477408938171957299101020683671746573697624091799948441201611339135957021714386901794817
834 95424827856358570733123388067004561851084834921672614228098910408100465265835876658938487173727661746930625884717707067287890340042568491165882826770493179295548897194186734724752981803247957282448473307428175164589800604617649628606375478609085537976321
835 191078766944064941155882126405478522410095443756722593676433352413819419043714576551151736621581920520864686645509166132336375854971193569345369213749318875228061897382837303146324098016587746395106906934922204291159408653664153157881673827545809195892737
836 382615756350825481691034953353895842236042435340199917793337768022875815111514799568852997791417035095736243043165836260193942059714500312717945547915302783730052000754602273686284464853359156450633734509976116506278432196186014117101193395715008794460161
837 766147957627042162140611307793669279303787966333909296467617662436225584271200892070805044679340458299486225590626680511430264818973226973490305336663935634007960413487059882159841467347085640222107310300215648860476094170087443836878078272646012068691969
838 1534128805104866721798305417759093748270982123974837514697119577653399076638744370007808187551693692814999930189843377004945291037034906643089439154994531401111633650929830433894228009974905935085894303160958129416790647895605718879107539507694326282977281
839 3071923389911298238630776439861697875868776630563712872918007660868693969470173911748012571489412938062054818396866785974060104872246718678396535273322383068414692949771082206937546170511281179455147971442969922225258214902073100168917844940164669554819073
840 6151178339225726067329884088410416510391178026355501432883552332861179571325718166960817535750876980988219552828093635876459255340847248141228384473311406669212237195365007092173272642145500977477014673128047171233870268025869525159241221729853885296672769
841 12317019797257711314796430594194874538089605583167154239862178687969942407422177020851219857045856171704658937724907399609596601874402117851327396799956094403190176982375699540942905886536879192087466806740308996034448212495185699961293507158730474688348161
842 24663365832127940989866186023137832110793710227246611227914505420435051344385835415561609285179916762865757539587255054932549386134219478840396049306578750935911759148042769795078532977565512858441808534449047299202311777877264699208209141715481068799262721
843 49385384139480918700279021715771830290816418576317827952209306929860435747854633578841557712536242364644394407449390621291811137039269443956274610026490626130886328662668281016542508364114534665417366910834953212671454261528315996987662538226978187187847169
844 98888073229411910841651342770535992720090833396284866897179206037701537613875192653119793709425302407114547471448542265437047003620199860463514242879647500779898278058502044885855901546196087227902233505543623653876569934604205191117813586045965383810154497
845 198010756359723968565489284219056649717097659279868155779879596431364407464082236297112943987556240169880612255996606576580943466323721666028958531412627498596047797583335055477253572728326210249939466378834681764820462692303556776520604191275926796256673793
846 396490732521248230895351765794082627988027303534333155530801561574651479400828174575972601112523751051064259138192257244575585850814087222261777154131919991264598078099332042365590684728520492088148931493164232443775571030797406341611162420919824759065149441
847 793919904646097049319449926300103913083718577017859999003687860573148287746983753115438628499870043524734587528782602671978569537961462224931274490877169970674201122063987947553348448000777127352837860457318202715820433353975398260362232918575572060024602625
848 1589716688499395273696392642024085140382765093934107373891545195993987233384622314157864109549385169894681313562361381709611934748589500010677989346980999917638412175858623620751031053089026541058755715856615881088179449292711967675004281990622970512140140545
849 3183187135413192897507770862895924909196186067664989499551429341683355782550554244169701924198060505479786904134315116150533460842512151142986859424415319787856844215178542692790730420352997654823671421597190713489436063754946277658568196288189576216276107265
850 6373881787655190495245512883487359075253683894923528502639536582757474196663727720047351258594701342340422362287814937763686104375690604529235480309737279480873728157279676288158797469055884455059662822962299329605026457848937239934255657190266406323869450241
851 12762778608967990390950968082365736664229991309034156012352428964296473656452693903510597337586563347442541832613999286452610574132713813544994483541287838772067535768404534381472268194811547200943965605460434464462361576375963849102749843608307305037210583041
852 25555587285251199582821820795513510355905229656442510038851569526155997839155864733852984315967448020408477881304737394755697879028092836063036012926202237164775230444499432373253882903022650983537211129992540539429340474108106436673976745672163580559713370113
853 51171234705132836767483410852591094766700953389633416105996562247438096730812683321369547913523538691863744194762952433212349219581516090072166117539657593570830778704379591967126458832844415130372982098128424299867915590928570350284907608255425088895871614977
854 102462589679526548738646360228310337643182894932763624268579970885128395566627274350066254390224362685821065253832860153826605362213693016036520418453821425624222193039520638375490303719287056587343083872543535041754300467281855654443723450333046021250005073921
855 205165419897574847884651797502876971505927766172520832650333634550761195343258364114786825906803295975829284236279630882457024570528707703857417203656655328213565657340564185633455379545770565827880407097660442967545539505413141216635263368310483718421417558017
856 410811320872193196584021749098266535450979484959028833527014654662531199106524359058882286066315733160032875929787082914521676833260058751283587140811335610357373857204174189031860303305934036962149292900467631703164956152525142248766159671909750778790045286401
857 822583603898473394797479806381558255780206875146032003506724080447080015053063979776381840638049748736814366774029808128258609050925404189704679748618721128575232799454440013593619695040653884537075543211228754942477666588448004128523585214397068232678417891329
858 1647089132105120792853832229133166881316909560748012679918837703138195263786158482869998218286936062307125963376970900854947728870661381753684370431229542072871435769001063298247037566938879390299705001243044492957250841743691447519029702169949269807856909025281
859 3298022112826589592225409691006434502146810742407922705648454490764460994932378012374465510595545254281246386411764370906756479278943910255918762730443283777184811878186493138613671487592902023050517832127262952059092700620973773562024467822208806294116894769153
860 6603731922885875197486309847493070483319604726639640102918467150505062924584878118017869169234436767896481692139173880207235001633130114008937569196854966817253504436741719361466535682616090531003251323536873836407367435509129304171979062609038145939542384836609
861 13222839240237142421043600625946543924691175936926869589080050638962407718610000422573614634555566054460941222909638037201914089416744815012075225865646732160274770234220904891411456780092754031810933965638443537393098939552622122439818379147317358577303913758721
862 26476429269405068894229163113813893765486284841148917944646333953829379176100489218222981861284517146257838123081856627978716351134458804012550626675167061372085063189916742119779684389906654003230730568406278803942926016173971273071357266153116850456488115699713
863 53014360116671705892742249951469399363180435616888193422265133259467885829961955182597468906915804367187587600688874363107209046870855956001901603238081316847241171822783348913472910439255599885679186411071341066199308306485396602526155548023197967789415691452417
864 106151723389066547994052347350622022390776603102957101910475197222554026615445863857497948182525148883718997910428070940513970782945588607957403906251657021900624434531466427174772904197395783529793823370660249049025529161245701317819193127480324469237152303022081
865 212549453089579368405240389596610492110384669944275633952840255852344563141935634699601917102437378066125641238956786309627046944298930607822009212054302820213533050834732313045199975032560734576458547838355631931304883419041218861172150317828506005698587469545473
866 425590918802051281644752168983953878878432267365274128169460234519162146105959083368415875679648916729626573314114861476452304645413367999458421223210583193251634465213063543481708283340659804186658897870781531529117417031182070173411828761392726145755580712615937
867 852165862849887652958047117549373547072190389683993976866479914667270331856093794675255834308846154654003728300632300667301030804457749566545648044625121492152405657513324921746033233232396278440801400129703598391250134448563405248958713774256880560140012042059777
868 1706299776191345485253179794261678672775032489274879394788078720592432743000538845227359834516788951697508619946069756763394904636177526268348907285658153195603084769201045513057299799566945897016570009035688267448530869669525340302187540051456617657451963410808833
869 3416535653365831329180530706849220502811368398363541671686395223700649644577780202208416000831771188174019566581749824384375495326879106807213036964132126813802716446750882365245066265338198474303074435623938676229122940883847740212915305108798948389164242591285249
870 6840943508697943375709403650350167320145343636354649107593266012432867606308965427924224665259928945906043786542720270483922362762806322155456518713895894472798526710199347408751065863085010309146017706353001635122368284857289599642911060229369322926767752861450241
871 13697631421328448186115491774003787269335900951964429743627483154928871846924740902863234657712631030928096879843881784398187469743708861392973926999055070635983241053793860174023998390987247339371773082916251835572981375893767437719983020482281498150334876243460097
872 27426751650522019241624352494614479796762229262439122544136868569984016962463101899756039969810808340088212373204646055657060427923610156950069633140636704652738857374378051061091730111608948120903021506253000801802452364145911352308287841011648700894191527714095105
873 54916480916774284222035442882442770109705313241898771202037541660220580462153443987571221248392709236640461973443057085035491832719605182228382824566326536067022465282336763548270926882486803126124993693346995864917883953008575658353219282117468810975351839091851265
874 109958917065009059921644361551313161251772335917838594631602692360946253998761368351260725114327603586208998400953644117513725619183980101113252765702759325657134431631834849948716787083511420020887888748375980252461726355450657224179725764423280440324568677743591425
875 220169744592939102798435674675481564568268090703759293718260602802902694146431697454758015463739577398274145710042348129912935145857499675539479764545731158360447865397992345601783440804098467579051580220115937550175369609768326263306025929223246517396796985862782977
876 440843310111720171507165252496673613265983019143682796346631641767825760590681316413989161397647895248260589236354816049596838106694078297704907995371887330813253735064629982612266614882348190232654765886959829190854573017270676156505200659199864308288845062755844097
877 882694262075124274834918311284768194790859713759694010513484155859692265776998475836924583735633271399945774105249871678735611843346314488661712923304624689811223478666550548041932696312998890614412742667375566562716813630009399572796698919906471163568126336874577921
878 1767403807853616413311012235152378326099506778464044856667410056367466020745268637691741689351941504606740739475580222516555094946608944763827219711730949435991878974407682261718664325722602801527031907121662949487448962450954893665165993042826427421117061324800524289
879 3538838183113968553904375695470440525234588258817403384615703602031095019873080647419268422465232932827179861481321403351277932413050521100662027153705298984722621982964526854706926517638415643650476657817149531698928595283781976369477176491679825030195678379052630017
880 7085737501041408562373453841272248796540325921413434111793174182654515996511248038910106932453165712881756488022964723338891349865766305347339229767897398194922972034227378371953048767663251368493779002781946328845918531331308330817244733795413590436314408843380523009
881 14187597271709760033876312583207233085222950650384122908709882322493683906552669565963354039951731120218306506166573279950453669810863136986708810456768396840801400205051406068984489000099342899373209379859187188587959744190105417791070229214935061624474864682706927617
882 28407439082673405886011434967739937154730498915882755187666832559356671640165686108212988429994261629346200072574434226446249279780387326557478322755483994583513712683296110788125760929744366123517721508308963438968164851435188347895301981678085884752641768381724229633
883 56879367243854583408540489538130816278030193061994529115827800947451950934452066168998537560170122036511574265631443785983182439878096758283078049194862390970849249912978818876565087718580092896578048513799105001520820428980331720416927009852603292512667562019511074817
884 113887712644724710090116218281563516493198776584447095712643873552381117177145520243142196520703441628661496772228038238147732640390837726902398905757513585549342148918730832353757307155342907092241308021960566250210622310180573490086500112698069631040103123973612503041
885 228033381603480506726302914973730800860674334089810266387264290419716664970773816296574635842133278368599690026386377808658200802050963874477283426250604778313971596023008053908768877747051256782653038032645844994759207524800967078678292411381865354109742199437894090753
886 456582675835023186544746786768669137469902230021452682698481667469342191174513184213729757285719346959752773016633358282041872646640504590299538081972364771058517788417108886220046282366833398761646920042741114978194340858481574354367169194735182892278556255677637984257
887 914197176926170719273775487179753346436911583726569665244869508198502104814957471668620485774344274364612331960987921893534687378358162863289018622887039970978184769576403329245109618479128567915975528040381079933740533334722429102755507133413270152675256180978510462977
888 1830458004364590130916114801644336835868037414820467930185551362916639654561777149819562913954499709619438235777418254445971258926870633091957922163658700799678667924637177772100253344449180676617314431990559859822184769904963418993553351754712349041586799659422048059393
889 3665043309753677646569357257858333957724503324375593059762727418872550198987278712603769712720621741019303615265721330209746286194049880914675614163086643314801932620243097771420574903880208434805355615800715119553776946280963959563191378485196315555646173874191731785729
890 7338341221556350062612969824855988487425863638220500518308704223823642177702006251136827195064488125599461517953212303055100109068716991290870767997711770060493058782423679997281286237724111032752164735240621038926368705504002162278552106921935866056237496821695339560961
891 14693191647210689664174450267990618118805441255379629834183907219804367914858910154132229929375465538320631610749963891381415291498668441504780615338500506982764504648722328903442845335375610391787236477759623677490367036892152810861442913746958202002365291754830059012097
892 29419401702617358406245921772538518525518310468636517263500811983922902948627615611981610937243909650884680371187006353305260729719805800855639389363154947689085783465194595624646236390605997436140286970076010554255993325552602594331563227300089343784511179699553528971265
893 58904840221626674968285886018191601626851476853027549717267619056474140135074821831397524031473776450256195041748169847695381752884549437403435096098617762825285115265889066884813564220921548177412201969265547507062505154641799133880481254212524567128583551748107554258945
894 117941754076037266248159856982612332405332665537564129815067228290204948745788824877663652376919467197486058682244653977560484092658974546191182826941851260544797327202777885040669311321262202965087659996758147811226047316356786158195672107649740893376289488165628798828545
895 236147655417642365119495883857682923113924754738146320391198436934923234442856012185064513381782762988919454561985936519460409359097700435150990923372933990878048847747555272623422988401362619150701832109970401216654168646859948097260763413748865304990823745643696699211777
896 472823605366420395485344107500282362834368356802328762304524834578873142788268749229603444019453183165733583518965130167599701065754903555839232385724330921333006082179109550331014708320401664742456688452849013621712485322012647756260365224396497646458137029888082345721857
897 946703799795112121463392894570397758881774408256729767653305590575799633381650948178155722550681680707256515827916774592557166826628812482752965849405587721819828937726217110830366879676156182367019425371514449620233266700610798635998407242590529365869253136955552353484801
898 1895520777714766903912195148280461584189624205817604021395123023987705962373528795794209114124913990166091729235806577699829863043495635707654933854725027201947291422188430241997408685423018070498250947674661743994083125514392603518952168072776126877644464428250088821751809
899 3795267911678619129795209014840255301231399190243497014967269733647625315967511390464213566296929237835340853631559212429090784867467292899607872021277757920509849937848852524668167222987447552524926089212589177495399435255127219531815043320742390047100845165160553687023617
900 7598988535855408903532055466239174868167099937703571974288586838639677414375930378680017808688060990676996497583010538917043687295886628767811752666210922874250234062641689130683034150257717928106700566151709734005265238962938464051451500991865052677825522947626466298298369
901 15214882496707159094947385805595678267742802989840299837285268419968208393633675952863216969564527011366622575805805305951811609713677343472815522579732659814961536499171346424059467709081081502327097907756482226039463214831244978078545830684490650522898711129850456305565697
902 30463575843407000765661321357426013598302812208546911451986726325314123917030982296732796643505864082758504312891179068139071689671162858820015079654086947762845209746118629173505734235293454296881589366419089968136791903473226056108377318770502391380292752728884964912791553
903 60994773386799366682855742207321341322240036874826446458805831621383662093589225375478318695765348285567526948341495048749040319829942061388798228297417151791534692987789130997785066104849491178217965834650430968389314754567924312119325952344046963429576166396129238335881217
904 122124790173569463668777683399581310895748898665118140027276421184278152706232972314982088209037936811236090541801263922439874520635116810275132594573320816114757932966682007297117327478224147525345505872925364001010091404378793024043794534294178288197133654668783579645870081
905 244520067147080387943687764769039878294035447161166774273882358251577962450574987758015078053090354102674254373839075494763336803220698995545337465103614657292892959915571505197329045493498625388510160153099732130483106599243474847697874327800525299070229953091175917146865665
906 489581107894043697099640325477834269593146193984194536986423748269199238977368061772131959376209669165752655328151246289293849130342328741080819482121175364712540107795557991600846872061097911452658617120697472517892060779458727294616319174025388043492385193689375835957493761
907 980244162987853236623810242835177565196442987292111050850165560070485106107172296056467525292477260252313603817248683178122049308486518982141928068070242829678588591519945945614071306270397144256593827870390961549635816720861009787673779384899450977688620962392610559242534913
908 1962652220375238158096679669429373182413187173231666055454967247205143468519216937137342263665070364346243793956389747555312800712576760964244434343796269859864193934897551816052897736837196931215740842998773956126975023765609129972229840843496251736784943074812754175186698241
909 3929632229549539685891477706376782468866976743758220018419206748538633449648178564323498953490372416375720760556564257508763005616360967928410025102904108120742421373510423481755305722267199147836588060513531978309356828178992480738224245834387203036385288449680394143869698049
910 7867920036697206111179192147789637145815158282106215851856958005333959924515846508744626759301208208117907866400698039813800819615136827856662363036431353043512909754451486662809631941720008866483388870059032088729527217653533403063977619963563805198401381499470383952871555073
911 15753151228590665701150857765651418707792726153391983333751005027181305899470671777684511223243343166968748423376535129220151255995103439713009351734108979691081953523764252724217304877811238874587203238182000441680681557898163689303013496516706408648064372199159787712193495041
912 31540924767573838359886662471447126247910271485143069927576188087389383899819301075759537855768539835403362227903348357625401745519866447425387954790710506590276175077251064245630691744364920032415257472491873411804617360978521144956143506212570413798651962798757447911520337921
913 63151094155932690634943218823182830160470181327004346375300732240832312001394517192300106530100786673738455218107252913621001958099052030849514412226406107596776886213947246085653547466214724631312216937239491880495743212321429822612520038783456020602350362398390478069586460673
914 126440677553435409100226225406942815650239639367445105790898176613771712406300864466162274697328987353340371960815618223982400850316742333696505829742782404026002844546784727360091422887399218395587837858990473874764503405371634710625506130283542427214793598398531962302590091265
915 253158333590010873861132026335039941959077832161763037662389777491757601619625389095448672668912802718407666970833461241445595568870761211387965670065505185716903833331349925097751501684737975057102483687003927977075040772200819552051944366000345626449772944000565783000386633729
916 506870624146301859043623203712388505235352771177271727485966403511943556853298098517145591886335261460269180040071372069852778874216075510765839361290891126763603955138260790950640315189355026646058583312053816409242149467316739365705752942867212796939917382408135133257604792321
917 1014849162225163940729964709509394253105099756062034759294306504080743820934690837686787676869689834967446052276951643313628733221381257197511494764901543764186800487227643463411555254018468206355824398500199553728668434780463679254615234307467468681960577753630277255893337767937
918 2031914152315448326745366023188022991478987939539052127233360402275201056325570956678568339933418294028707488947521084975103817388660726746982621614442610549692786128357530689843659755316452718839063260752582949277705141252587759555637925458401023540082641484888568349805443547137
919 4068259960361137544061605254714514953495552733908069471756215592777828941563520475967122652254913836245045746682277766645900336669117878197884507398164267142023942564519548905728418005191938049932955449009533582196146825888496321204090764603734219432488254925033164239308981272577
920 8145383232182756869264956926105967848066259177476069378091420762010511540951798077154217249285982168865353030939026726683186077121828605803607543134886626369324625744648072863539032999501941324375568753027802531673766738543634246593811356581332783569622453760578383426072755568641
921 16308493087286477300813406685565811578282825774271999625340820676930730397553110404748378388124273330481229137026995840149142961810842910422892142946889436909202732720514095831242459977240013097770453216073075797910479650620551701558882367910394256548536795342180876619511748362241
922 32652439420414881726193799037839374920866266387183720988997599659680875426405249310376644555353164646463504424351876453863827538756057218477138399248011242159512427903464091870813707910952287093579537852181093064946851648307669819860284045316245891915657366326409972650610668863489
923 65375785332513617701521569409094253370333762451646885454627115931000580115408555622513064668915565263929101149299522454858738307780857232216985025204487221001238780731799984158284991734849095983236338544432069068145487990748472473205606709623406541468482283936916384005648426205185
924 130893383648394943901311081485019513797869984257852657862518065085278818756013225248545680454249602469862386899790584003979643076099200054959386503825903915366905411313343569149885135295587235558627202769003904012794545369763210613381290657228642598211299670442025645305801820078081
925 262070393263525304799158048303701041710144887224823089631563796617112954562418678504130463141336148823733143001964246196483619073273371290969605914485666777462666522326174339966400574242952558301563456898287339778596229516058952560702735790420944226971269546020437045090662412713985
926 524708038460521443591387867274726111649099611867881727076182926127336543225621813022339130748346185415483024408694648770015903988696684944040877642639051448383044444051323083266061755789461290971745016517133743063206736585182967789285780532769206515039879502313645599033889254277121
927 1050550580787984555168919275884100279755818898572234549778476518040894354652812538072834670428040146366999525626921610294129139661693254612285086912613538683681511686900594973198644726186034930680726238475385613138442028276496060914332178969393049152274439825172834215671752296497153
928 2103370169309852446310125634437496672426877146817411290809174367654231245708762900201982158718775843806066004872907846096452942691986278672976837079897948941193868971397087559730331881586294558835924887833007480300941166765252372500185593746495370548938241291436754466454695145635841
929 4211278354087471564564825434213585570684232992980706964122791398453347564223801448516589953162942789756265916983944943209295212121172096242767000669137641030049429137985970346126748621601038512620794597430487468649996553955025246343413659108409285586655205865055681003039412419821569
930 8431632739110476473018799199104355593029423384653182693254468123196465274060154193258431177776667783800799648444148388451369077716743270279160654356958768355422240666355531145585666960058975815139478838389919953396221548759091495372912261447655660150867858294475706146250908166520833
931 16881417540092019633815895059563080089380761566689902916526706898972470839345410978967364898454899976178134925840813780968295462382284696145574614751284509301491246113478243197835673353831749210074736963837729938984899979216264996117994409356985498256850609717680100572762420103086081
932 33799139203926172643188383441834897985405352728146880893088955103104022261141027142835734882712928769509341109586661570067705538662165703465655841577302963784276021788490848209000025575091093579741032501791239942354713721828694002980328591637319352423931005692817577705966882909061121
933 67670886655336612037489953529087271584098364645827911906248992816526205687182464655473479937032115173324824734983391156397640305119524029280324907304073817931139102700050420044657408885037377478665182151814040013479254970449716027449336729121335416668321583900549908532743084433211393
934 135486989805641757577206280349009494394772047670724124052640150853688733704165750050550980217276745615261934501586918345319739065829433303258676262907083416587452323646238287342629533239785135595696598600091200284498164994484088097876032549936064256977562312830929323307034437352423425
935 271264412601220582158865307279688891242694732099584848585564632148650112067933141580310001120978521767748439066414108755688395042839637095913405422412038394625252883784751469191888497418991032468125665793108641084075640096137488281706783283258915361236962915721517659097099440979181569
936 543109691182315298326636107722717587391690737715442898131697925179845513455069566119036083614807104609946018259308761641474623908040815170618916638019819912151202240554052727397035856716823587489716268772069763198309900406613600735323002933291404417037602411562353343160198441855877121
937 1087381114324378864671083201772114784595984022463432198184533172124781605548545698154904329975314331368790316771578611543144915460804712298822044862431126070103797427077205032820589437191330220086362411915844488456937041241904449814464878600129956223202557983363342736252338828902137857
938 2177085692568254265377788376197588788817173138991957200211340987779744368373904528143472985442028907035377194049079399606681166211055588512812512897645224631810380746092609221694214321898026530386584572575098901034508563341163396316567502667354207224659822287203957572368508771626909697
939 4358818312975501602826820697701896016884756466114100008107231262619851051301435319954274621866858302666347509110003152254145003001003504855961872140856394246826333276061616755494499538826785241200888642637017650310286088397035786008410496268897004005829057215362459344464631392387465217
940 8726930481628989349796129286017228912270333308488571231583561099360426731710123167243206545699317582523881260243695010589855347159791665372597436972844678460063810119876030135201140867715034843257216280247674997103110100223489558767371974406171187124676939712634007088384446502577111041
941 17472448674613950987877234353261331581542307369497884893905319346962302721634751389155727695329837119430135004534767433342841376635152642066542259327953136852949907375257653518826565315552998408225310550442629387171296047305815091035845912549096732475391529989086190975679220858339983361
942 34982072771939846552324420268976410677087896244037254649287032990407503959698512887650084598522078147625014977164289691011944117901443906775779289420433833571544389021526493534501697791351854259872377080779817560272743788329302129073895752571702181402858361105808735549179062238679400449
943 70038496389303582257788743662860316382182355498157479021526854573780804952255045993977427612768964112779519890518089030676410965065165058836948120369922786874377926585075360062700529903195423406588266121348752692405790964093948152152199360090421795709867324466890178293999334735032090625
944 140225694469454942821857293575535622820377837016480897488959286333493203970226132425309372056987543860618019653415197358657867388654884608244675323797955813211334150254195466112795328447374276586863556162275740528532188703058584092313214430074878457228035853444325770979281063597131694081
945 280748792320605442256274199650701225752781926073293673869729727038849596071884345725327777776874318991353999051588433311925825694358878197630908813712132105347824894676480424200379194176715412721101160163707951344505590955858543760644060279937826646072674115909742370741126893458165858305
946 562092391404601997737667624300662411729616356227251105523081762821425568406632853200073622879547100522943917592692943813071833222815974357544933959656705168545962977689139832350335462917364544536950416005728843263893609011199838673323383399451792755378553049861666399047383301851950612481
947 1125374396335986221925573698599844743907337720615829726613408143130303889338994029898983380410691126126359674164418042004584030113828384639656100583778292252792552332050637632599825074962596527263397023368083567677552072221365179650717292478055864437223515735807696113225025237750953017345
948 2253128019725536896751624297196729328710885457554314484361305521235513283729444706795639030124576102413663026286900392766048787564049641128444666496486348336986357417445991200997958448180927930905786429449418897654633852840661363909575636314416286727379850743784118856710568887088102506497
949 4511014493558202699304202394387538339214190947753939030991589512420837577561802707586622598855539905149213408489929403045859029800885025955154263650832224336775220341581414273592533492873325614569557624325341319908327122477184737035433375345441689160625340031905690973942174201524411957249
950 9031545895330663210210312388763236042013221960798498186521135964741297175329432003163934274923855210942201528812116041119240968947341539306838388617383503999155451696541692290378300178769590734655084779503689689014773078546093492503430956124101609732981957152486288468926420870717144825857
951 18082125607089842043624439977502790811196124052178236622118185809281838391070517182309246704273261223171952481288746552293527756585826053406736499866205118649520925419841112067143066743585060480342108620713393476425783824275635021871990323114639682289426468482322389979936986298538931519489
952 36202318847036715333656510354958219076731608365518953742388199378162164862964340716581249717397624048919003809906522044697147150553938056399592444995286458601461894893197679107059066259261878982748095364838815149644042982918166117474237467962152290225778045319344406044042261341851239841793
953 72480772959787493160128281509821713062141937253362868481080054275521305887575294137088012052497451302988205314471101969614477575872448011971423780516325359807763877893426268159663998062707274009623946976501686692873036634570124382408988579390050431745406307348088064256421099812609419378689
954 145113816451003111305887084619453975941641315551375658954767419589436564098443813682027049340399309016276806018258319699669321701274039822287325342084155604825207932000914356210419727213781580107503406446651486172915974606607833059739004445711592566078513048114974632849515353531188997259265
955 290532173964862472583035212438529051517997513192051161894749461255661032843474078179756149151607430853154402815148870920219376501606367241263606246271320980069776216429952352203022916604297224391517837880599197920171751888150834709320063465286168537332426963067546274372377014531270683656193
956 581673430055437445108592511276300302305424790562702011759928166664897874980121057990916399244832487347510387187562204882200219201329309675905123616748661500978273137716151983970412757562062577136057725735790846989023109126172006598324236078298303885015655659810286566091446643666075210743809
957 1164565024362299890102229195351085003149709109482603399460714821636947368546587919244641000372900225977423937489653335847923370798891769738566069481909362083633987685144798527069559363831061410978159551420766596275405428952084687556016690452048541390732914786970961166876278516213762666528769
958 2331566377227449779974546736299138803377137275679605550803146619888197974265867445014898404512270954519654201208364523862892606390249840250643783460642802330622858189714586172396586425075995335368407302739902997145529279303650723830769817495000950022869036508642698403139327489874090474340353
959 4668005411460599559489270163792215200909712664788008605369727193005002422877118103081029616557482914168921054874844752059876942365432282048310855914933760987955482018279150581308108244979735697560991005276545603480495401406264145099012508171809634528544486886686948945052195894333447975469057
960 9345756136932599118058893709972305590130301556433612218266322292467217794445002632264524848180847838597067414665920912787937343900729767190668289817163834629330495314258257635646087279614961448770334810146570425339864488410453685072970762707234738022701801512177002167651473617538362841759745
961 18711002901887998234278494184720361556882355566582414451586380397848861486271538116733980926493459697712585439164304642912241606141189940569429735608920294565500053183916428217351916138540903004837375219480099287437476348016758159895833018141700413976629258501960212890397110892529388395429889
962 37460987059821596464878401898992223867008216040595208933280232421526574767306141937877824313250447436462072097993534920497217048961840693515045783167025839744678231478632682326823315435703766224268161637334115448390447438425217899291449021737862703815709827959132842890982549099682627237969921
963 74999936631734392922399630857087449240503441896051177926775408094710853124138415284575373547027950954997946635316921110339901771282603011782464190232422180716712713178865016437885597188651452877723145671416064643811884361633838957582464014384649159356322277828690520002341752828340276486471681
964 150155798287651185830084915832380901493980903421823875973980702692737113427329093386790196935110014074143498149293544759370738889283049273069673628261585363888137926800929336444249127011790746613819936136327796781685747692834484233164059970587145822162449799478230708445436814914366714203340801
965 300623446623667171630741139901173809013909846103090792188821178392105041212762712408859293552328252476582206055906494596123348472001785045148837752116652732685700854488257280025454119292557174944387161859646928551495453324802581102326383824809986651224510086598160753772380248343850664169832449
966 601870593344063943202624896275171630079715770725067664859361902797471711141734476088276386468872953609754831626451799347010438330874943088316656495420269475190251710749311774324819969123065713322268902893276527079238822527872387476649295416891363316248241148479720181307773733717689509261344769
967 1204988586881587086287535025495991284263223698487907490682162897621466679715887054717668371666178804532690502282181219003548359435492632172671274973214466970018203425044217977197463399322034153511526964134518394110973476812279225497291646368325506660094924247526237710141573941495117885854449665
968 2412471974150092572339640516883278616734031711051359303291203979295979874296610314517567940789223403691742682622917678626151684418470756337418473911176789979311806857179624811490573720795873760757032244964967468126938617137627352082569403805736573375386732396186070115335200831109484807953842177
969 4829933549074021944208421965549149329883232050253807250436164326698052778322893039199598276492178396636208721362945838490413299931912496658988795751849292037174413728541627337172441285895358428982021123321796296063860561301392506341111029749644266861167232594639329620774507558457247786072014849
970 9669846299695717487475125794663482852596801356809791788579841389608291616105130898728121342811819971777864154960112639457046462053766961286281287362690008231450427485448010102727470260397938672899955513427315311747687776655060617034166503775630773943122000793813038021757226909390840806240157697
971 19359651002486782173066815316457334090854277226223938152574708251640955351128951438114092265278566300566621734388667203866532648487417858509169966443362864777104055027625531062220115898010320975671737560422076062735308861414672442772221896103946028327819072796694833603930877403734169770533060609
972 38759218811164258742366758087175404953029903477656585455979467448130654940095282157543883689866985315155030317714218257637944745734603588891554716322691426182614510168710083837970582550449529211087128187979043003950484339038447302952221569313261017538788288011527182328694601977373122343125123073
973 77598271234709906277199771082872283448702505005730589213619036785958798355865322877719165698353676058353634333302204215085648388988742921529538999517314245622041820564338211103001866609756832941661562510227867764860701910495099440719998692837259956843876860859329394899054898294555625572414783489
974 155356209694182590139332051982787513982690406112296015030558277351312573663080162880701128033946762972794416062351943829790814573016557330551937132778491277757709241582512509060125136237229214922297737288995299043640870285826608551071108494095995757220354291391208850281441185268729836995298197505
975 311031753837890735448529123599660922135951604426261703267756962261415101228859360011927849342372347657763126916198958458820664736111257636089592533044708128542669684072697191828493078509889527922544699115069725115120673501326036441404439205034943201505909722127517821529545147896696678565766234113
976 622702176574832581236788286467493632613044793255862752948794739640410110263116788524906885233702338739874843415388058516119400652378801222150621601064867403139841769960738731073471769090641252000987847304297704285919212861997711561333322843755789777142221722945235884992415850511867207952197746689
977 1246681690947767383153036651471330841908372755318404198724151109515980036137029714051916143565319964328446865996756400229194943665070174344244116272080637098388688343552166156979914762323006896313772592756911916683194157442686700479715534554883386302545248003270872253851482810460681968012144672769
978 2495918057491739207664993460015348837181311848250165783101425479502279703495651702108037033326470502354288090325473366852302172050765492488373978684063078780995386294365709703625771972929462577251138981810456849589099778322755955673528846844510386101612105121302545475436267839795258899502299348993
979 4996945466175887298047827234176071981091756371727046337509097479945198669434487952224483559044602152103364897314867866492428913542781272576519449647929766730426791803254174186583428842425822723749465556214179731623622483520277020775253249158507999196267428472126692886339140117338307594019223371777
980 10004109634736592361531335096642892575641778093907522217630688001771675863755345000465786102872526598996307227957577998560506965968063120352581883855466751797725622035553857931830627477985440585993306297614891528138090820790084260406897609255990452378621293403296589643611489110172194654922393780225
981 20028656674242820253934031449867282378200086888721903520486362087305908777283428192965210175311697787571769322570840528272312209701127391104249736830147940269195320929198734980988794542238471448975362965602847186057873349079228958526577440389929812729415459724679587029089395971335548129263472345089
982 40098188158024911569610785412897559210233235179257525211422696342136931654112332769997696289756684754301848378453050118847220974932257083006671411898724753885878795574579508196632668257012123451928226671951822631679130113156578792478719324535757441403176665285531989541911627444653413791811197992961
983 80278125935128365262707015852121107328132593162142486763745337019324091507315618308129944457779947866920316223528838362299635060924518767609686700274307254466733898581523092862575494859094608011811454825395901782485027056309399335808567536583310514695044822243409610051288925893271462553433879347201
984 160719751108413814772384921756894192471597431931539846209290562708748639412813142152528992672093052450473871380303152973809656343969046738412061153502330002323420412027774338663771306408329938239532912613776316603223587772611282173319392848190212293167472627831510482037509193794472194958529795194881
985 321766500693141798038711623619092340573859355077589437782180902757698191621990095377596192857252418334214220627097258446040085132178111883209497812912090991426746053785004983204783246196941320910885831153521659282954242865207531350043301246427607113889711222352403487944881071604802929541218826190849
986 644186998338911933065306807448792592409047692584198366291561360195798208836707812900268800740637463534961396987176421888921715152836260579189746637639043956413302567028922578164047759154445530685411674158981370718922620370384996706895633592949579282888954378083572023629487511241322938260387379806209
987 1289681990583080540106380735318801007340753350026435714037521829752400068858870870090690431533540180802988705440316653771526520082632594783920995298907811859946226052975670379837058051830016839098103372021838845743873510020709861427409329386087888675996972622924674142738425758546080034815101563305985
988 2581979968976674428164295711480033659726822629768949390983841878226407440088652228761686523171610869072109233812560927530419219719185336818924994645075071614131693943786991206692041170702285233650766791451429900099803558601299458882054783172553237572432072979364408476435752989219028386166080175865857
989 5169191913574375552231659904644930609544277118970054707785280193896029484919125434683984366552282753076482113488977095035570798546210968140015997384669039016741871563245283307419932475489073578210653677718364217423720194322358389818581815145861395585740401425758937334789308922691793405359933985128449
990 10348847778390804496269456772659587799269817956804421267205753262678488179321892823689191373522687536017491518705664670020606315308102525284364010958375869610440710477833168402911565219147153378239547545067737269295666542884235723746108127893232632053233313785578115433414223733891060076740230864961537
991 20718623459265715776151187472058628758902163351337466237681892275129834777611069556020828027881619131764037620866750299940142067047566228577392054294827322374795355658351540381966530974632319200115575469397492207487785394247509335710105250989484945869971649439276712394499659244797066684711946961289217
992 41479102723499645119526922797596163838529381578132179881904556049805386393156706929326546617435726382986184408644342519678143006957854813172112173345805811057418580722073487916219863021940663287504111697319019752768475405453094447855988492385009255266953342614794387844341742043624026434226625129218049
993 83041917056935717373502941302150140318508872907178854576890655098702206462182549493222874358216429004888587151110368878952003759641154338378880476203913954730492900254887790137013328189233376349554144911686110181122760044822340448583532965582097237587926772702070701799368331195307838997249472113672193
994 166251257333744289015904074018215905919917965316186698779944396195587280276103370255585310963122810487609610969864105437095443010733198100827073211432432574692297278131257208883173860669170852248200132857468361713417138557476984002910177892788351929283893720349105255820106356606735250251299739565817857
995 332837361107234286569604530864263062405636369636031376812214964387540295255683283049449746419625525930884095275014946232573757004368175049792770940914074479847217511505477674984642129919749903594583951783129006129177514050618574217306579708825018766783867790588138216082952101645709645015427013622628353
996 666344415093959990214801827384188625942873617279378712129082272767812059918319651175457741826010861773097937220603363181913255974539907795862790917926567620619680933496881864405873077002316205385535275702642577663041501972566360857585607264146667349999896280956131841051382980155897579055752632227332097
997 1334028215946902814580789186079702254148948990573389341267469233521087058650545472504031981625541343368855367782353667797357995880686930984280079908049972563089853687965616757684923788330265207163805295678054286135455951687791146561116110221286594332864113961471974499873723514040751736160563602604949505
998 2670735203411771297463949434782054512824301493176042516553547843013099994928903285314296959198121926383029722247001218461778959624588092753669155960493619769880691017874939573116202845311796007113080079901646833889657798860899142814122011828559707931456870722063370635289362135539416628418522601882648577
999 5346827949859473931532640994809409034701410010410612701144314437968051745113431251241059910290322332056697417858590202657683854975604647077556304209774588827163349319637291261725116227926123199797099136894370191016807388692431985012023606429092454394371027042365584541662554485994659569031132309669019649
1000 10704370985790810536274766240109418087508434068938280738363066379819807000738111863707051804368801622694670782446355936783619581404066217295548592997123876229130633207049406754435653530457308770736076227970893428508598359326131368791606378402130985851656625281208855625492769401820971762449752735889752065