0 0
1 1
2 4
3 9
4 20
5 41
6 84
7 169
8 340
9 681
10 1364
11 2729
12 5460
13 10921
14 21844
15 43689
16 87380
17 174761
18 349524
19 699049
20 1398100
21 2796201
22 5592404
23 11184809
24 22369620
25 44739241
26 89478484
27 178956969
28 357913940
29 715827881
30 1431655764
31 2863311529
32 5726623060
33 11453246121
34 22906492244
35 45812984489
36 91625968980
37 183251937961
38 366503875924
39 733007751849
40 1466015503700
41 2932031007401
42 5864062014804
43 11728124029609
44 23456248059220
45 46912496118441
46 93824992236884
47 187649984473769
48 375299968947540
49 750599937895081
50 1501199875790164
51 3002399751580329
52 6004799503160660
53 12009599006321321
54 24019198012642644
55 48038396025285289
56 96076792050570580
57 192153584101141161
58 384307168202282324
59 768614336404564649
60 1537228672809129300
61 3074457345618258601
62 6148914691236517204
63 12297829382473034409
64 24595658764946068820
65 49191317529892137641
66 98382635059784275284
67 196765270119568550569
68 393530540239137101140
69 787061080478274202281
70 1574122160956548404564
71 3148244321913096809129
72 6296488643826193618260
73 12592977287652387236521
74 25185954575304774473044
75 50371909150609548946089
76 100743818301219097892180
77 201487636602438195784361
78 402975273204876391568724
79 805950546409752783137449
80 1611901092819505566274900
81 3223802185639011132549801
82 6447604371278022265099604
83 12895208742556044530199209
84 25790417485112089060398420
85 51580834970224178120796841
86 103161669940448356241593684
87 206323339880896712483187369
88 412646679761793424966374740
89 825293359523586849932749481
90 1650586719047173699865498964
91 3301173438094347399730997929
92 6602346876188694799461995860
93 13204693752377389598923991721
94 26409387504754779197847983444
95 52818775009509558395695966889
96 105637550019019116791391933780
97 211275100038038233582783867561
98 422550200076076467165567735124
99 845100400152152934331135470249
100 1690200800304305868662270940500
101 3380401600608611737324541881001
102 6760803201217223474649083762004
103 13521606402434446949298167524009
104 27043212804868893898596335048020
105 54086425609737787797192670096041
106 108172851219475575594385340192084
107 216345702438951151188770680384169
108 432691404877902302377541360768340
109 865382809755804604755082721536681
110 1730765619511609209510165443073364
111 3461531239023218419020330886146729
112 6923062478046436838040661772293460
113 13846124956092873676081323544586921
114 27692249912185747352162647089173844
115 55384499824371494704325294178347689
116 110768999648742989408650588356695380
117 221537999297485978817301176713390761
118 443075998594971957634602353426781524
119 886151997189943915269204706853563049
120 1772303994379887830538409413707126100
121 3544607988759775661076818827414252201
122 7089215977519551322153637654828504404
123 14178431955039102644307275309657008809
124 28356863910078205288614550619314017620
125 56713727820156410577229101238628035241
126 113427455640312821154458202477256070484
127 226854911280625642308916404954512140969
128 453709822561251284617832809909024281940
129 907419645122502569235665619818048563881
130 1814839290245005138471331239636097127764
131 3629678580490010276942662479272194255529
132 7259357160980020553885324958544388511060
133 14518714321960041107770649917088777022121
134 29037428643920082215541299834177554044244
135 58074857287840164431082599668355108088489
136 116149714575680328862165199336710216176980
137 232299429151360657724330398673420432353961
138 464598858302721315448660797346840864707924
139 929197716605442630897321594693681729415849
140 1858395433210885261794643189387363458831700
141 3716790866421770523589286378774726917663401
142 7433581732843541047178572757549453835326804
143 14867163465687082094357145515098907670653609
144 29734326931374164188714291030197815341307220
145 59468653862748328377428582060395630682614441
146 118937307725496656754857164120791261365228884
147 237874615450993313509714328241582522730457769
148 475749230901986627019428656483165045460915540
149 951498461803973254038857312966330090921831081
150 1902996923607946508077714625932660181843662164
151 3805993847215893016155429251865320363687324329
152 7611987694431786032310858503730640727374648660
153 15223975388863572064621717007461281454749297321
154 30447950777727144129243434014922562909498594644
155 60895901555454288258486868029845125818997189289
156 121791803110908576516973736059690251637994378580
157 243583606221817153033947472119380503275988757161
158 487167212443634306067894944238761006551977514324
159 974334424887268612135789888477522013103955028649
160 1948668849774537224271579776955044026207910057300
161 3897337699549074448543159553910088052415820114601
162 7794675399098148897086319107820176104831640229204
163 15589350798196297794172638215640352209663280458409
164 31178701596392595588345276431280704419326560916820
165 62357403192785191176690552862561408838653121833641
166 124714806385570382353381105725122817677306243667284
167 249429612771140764706762211450245635354612487334569
168 498859225542281529413524422900491270709224974669140
169 997718451084563058827048845800982541418449949338281
170 1995436902169126117654097691601965082836899898676564
171 3990873804338252235308195383203930165673799797353129
172 7981747608676504470616390766407860331347599594706260
173 15963495217353008941232781532815720662695199189412521
174 31926990434706017882465563065631441325390398378825044
175 63853980869412035764931126131262882650780796757650089
176 127707961738824071529862252262525765301561593515300180
177 255415923477648143059724504525051530603123187030600361
178 510831846955296286119449009050103061206246374061200724
179 1021663693910592572238898018100206122412492748122401449
180 2043327387821185144477796036200412244824985496244802900
181 4086654775642370288955592072400824489649970992489605801
182 8173309551284740577911184144801648979299941984979211604
183 16346619102569481155822368289603297958599883969958423209
184 32693238205138962311644736579206595917199767939916846420
185 65386476410277924623289473158413191834399535879833692841
186 130772952820555849246578946316826383668799071759667385684
187 261545905641111698493157892633652767337598143519334771369
188 523091811282223396986315785267305534675196287038669542740
189 1046183622564446793972631570534611069350392574077339085481
190 2092367245128893587945263141069222138700785148154678170964
191 4184734490257787175890526282138444277401570296309356341929
192 8369468980515574351781052564276888554803140592618712683860
193 16738937961031148703562105128553777109606281185237425367721
194 33477875922062297407124210257107554219212562370474850735444
195 66955751844124594814248420514215108438425124740949701470889
196 133911503688249189628496841028430216876850249481899402941780
197 267823007376498379256993682056860433753700498963798805883561
198 535646014752996758513987364113720867507400997927597611767124
199 1071292029505993517027974728227441735014801995855195223534249
200 2142584059011987034055949456454883470029603991710390447068500
201 4285168118023974068111898912909766940059207983420780894137001
202 8570336236047948136223797825819533880118415966841561788274004
203 17140672472095896272447595651639067760236831933683123576548009
204 34281344944191792544895191303278135520473663867366247153096020
205 68562689888383585089790382606556271040947327734732494306192041
206 137125379776767170179580765213112542081894655469464988612384084
207 274250759553534340359161530426225084163789310938929977224768169
208 548501519107068680718323060852450168327578621877859954449536340
209 1097003038214137361436646121704900336655157243755719908899072681
210 2194006076428274722873292243409800673310314487511439817798145364
211 4388012152856549445746584486819601346620628975022879635596290729
212 8776024305713098891493168973639202693241257950045759271192581460
213 17552048611426197782986337947278405386482515900091518542385162921
214 35104097222852395565972675894556810772965031800183037084770325844
215 70208194445704791131945351789113621545930063600366074169540651689
216 140416388891409582263890703578227243091860127200732148339081303380
217 280832777782819164527781407156454486183720254401464296678162606761
218 561665555565638329055562814312908972367440508802928593356325213524
219 1123331111131276658111125628625817944734881017605857186712650427049
220 2246662222262553316222251257251635889469762035211714373425300854100
221 4493324444525106632444502514503271778939524070423428746850601708201
222 8986648889050213264889005029006543557879048140846857493701203416404
223 17973297778100426529778010058013087115758096281693714987402406832809
224 35946595556200853059556020116026174231516192563387429974804813665620
225 71893191112401706119112040232052348463032385126774859949609627331241
226 143786382224803412238224080464104696926064770253549719899219254662484
227 287572764449606824476448160928209393852129540507099439798438509324969
228 575145528899213648952896321856418787704259081014198879596877018649940
229 1150291057798427297905792643712837575408518162028397759193754037299881
230 2300582115596854595811585287425675150817036324056795518387508074599764
231 4601164231193709191623170574851350301634072648113591036775016149199529
232 9202328462387418383246341149702700603268145296227182073550032298399060
233 18404656924774836766492682299405401206536290592454364147100064596798121
234 36809313849549673532985364598810802413072581184908728294200129193596244
235 73618627699099347065970729197621604826145162369817456588400258387192489
236 147237255398198694131941458395243209652290324739634913176800516774384980
237 294474510796397388263882916790486419304580649479269826353601033548769961
238 588949021592794776527765833580972838609161298958539652707202067097539924
239 1177898043185589553055531667161945677218322597917079305414404134195079849
240 2355796086371179106111063334323891354436645195834158610828808268390159700
241 4711592172742358212222126668647782708873290391668317221657616536780319401
242 9423184345484716424444253337295565417746580783336634443315233073560638804
243 18846368690969432848888506674591130835493161566673268886630466147121277609
244 37692737381938865697777013349182261670986323133346537773260932294242555220
245 75385474763877731395554026698364523341972646266693075546521864588485110441
246 150770949527755462791108053396729046683945292533386151093043729176970220884
247 301541899055510925582216106793458093367890585066772302186087458353940441769
248 603083798111021851164432213586916186735781170133544604372174916707880883540
249 1206167596222043702328864427173832373471562340267089208744349833415761767081
250 2412335192444087404657728854347664746943124680534178417488699666831523534164
251 4824670384888174809315457708695329493886249361068356834977399333663047068329
252 9649340769776349618630915417390658987772498722136713669954798667326094136660
253 19298681539552699237261830834781317975544997444273427339909597334652188273321
254 38597363079105398474523661669562635951089994888546854679819194669304376546644
255 77194726158210796949047323339125271902179989777093709359638389338608753093289
256 154389452316421593898094646678250543804359979554187418719276778677217506186580
257 308778904632843187796189293356501087608719959108374837438553557354435012373161
258 617557809265686375592378586713002175217439918216749674877107114708870024746324
259 1235115618531372751184757173426004350434879836433499349754214229417740049492649
260 2470231237062745502369514346852008700869759672866998699508428458835480098985300
261 4940462474125491004739028693704017401739519345733997399016856917670960197970601
262 9880924948250982009478057387408034803479038691467994798033713835341920395941204
263 19761849896501964018956114774816069606958077382935989596067427670683840791882409
264 39523699793003928037912229549632139213916154765871979192134855341367681583764820
265 79047399586007856075824459099264278427832309531743958384269710682735363167529641
266 158094799172015712151648918198528556855664619063487916768539421365470726335059284
267 316189598344031424303297836397057113711329238126975833537078842730941452670118569
268 632379196688062848606595672794114227422658476253951667074157685461882905340237140
269 1264758393376125697213191345588228454845316952507903334148315370923765810680474281
270 2529516786752251394426382691176456909690633905015806668296630741847531621360948564
271 5059033573504502788852765382352913819381267810031613336593261483695063242721897129
272 10118067147009005577705530764705827638762535620063226673186522967390126485443794260
273 20236134294018011155411061529411655277525071240126453346373045934780252970887588521
274 40472268588036022310822123058823310555050142480252906692746091869560505941775177044
275 80944537176072044621644246117646621110100284960505813385492183739121011883550354089
276 161889074352144089243288492235293242220200569921011626770984367478242023767100708180
277 323778148704288178486576984470586484440401139842023253541968734956484047534201416361
278 647556297408576356973153968941172968880802279684046507083937469912968095068402832724
279 1295112594817152713946307937882345937761604559368093014167874939825936190136805665449
280 2590225189634305427892615875764691875523209118736186028335749879651872380273611330900
281 5180450379268610855785231751529383751046418237472372056671499759303744760547222661801
282 10360900758537221711570463503058767502092836474944744113342999518607489521094445323604
283 20721801517074443423140927006117535004185672949889488226685999037214979042188890647209
284 41443603034148886846281854012235070008371345899778976453371998074429958084377781294420
285 82887206068297773692563708024470140016742691799557952906743996148859916168755562588841
286 165774412136595547385127416048940280033485383599115905813487992297719832337511125177684
287 331548824273191094770254832097880560066970767198231811626975984595439664675022250355369
288 663097648546382189540509664195761120133941534396463623253951969190879329350044500710740
289 1326195297092764379081019328391522240267883068792927246507903938381758658700089001421481
290 2652390594185528758162038656783044480535766137585854493015807876763517317400178002842964
291 5304781188371057516324077313566088961071532275171708986031615753527034634800356005685929
292 10609562376742115032648154627132177922143064550343417972063231507054069269600712011371860
293 21219124753484230065296309254264355844286129100686835944126463014108138539201424022743721
294 42438249506968460130592618508528711688572258201373671888252926028216277078402848045487444
295 84876499013936920261185237017057423377144516402747343776505852056432554156805696090974889
296 169752998027873840522370474034114846754289032805494687553011704112865108313611392181949780
297 339505996055747681044740948068229693508578065610989375106023408225730216627222784363899561
298 679011992111495362089481896136459387017156131221978750212046816451460433254445568727799124
299 1358023984222990724178963792272918774034312262443957500424093632902920866508891137455598249
300 2716047968445981448357927584545837548068624524887915000848187265805841733017782274911196500
301 5432095936891962896715855169091675096137249049775830001696374531611683466035564549822393001
302 10864191873783925793431710338183350192274498099551660003392749063223366932071129099644786004
303 21728383747567851586863420676366700384548996199103320006785498126446733864142258199289572009
304 43456767495135703173726841352733400769097992398206640013570996252893467728284516398579144020
305 86913534990271406347453682705466801538195984796413280027141992505786935456569032797158288041
306 173827069980542812694907365410933603076391969592826560054283985011573870913138065594316576084
307 347654139961085625389814730821867206152783939185653120108567970023147741826276131188633152169
308 695308279922171250779629461643734412305567878371306240217135940046295483652552262377266304340
309 1390616559844342501559258923287468824611135756742612480434271880092590967305104524754532608681
310 2781233119688685003118517846574937649222271513485224960868543760185181934610209049509065217364
311 5562466239377370006237035693149875298444543026970449921737087520370363869220418099018130434729
312 11124932478754740012474071386299750596889086053940899843474175040740727738440836198036260869460
313 22249864957509480024948142772599501193778172107881799686948350081481455476881672396072521738921
314 44499729915018960049896285545199002387556344215763599373896700162962910953763344792145043477844
315 88999459830037920099792571090398004775112688431527198747793400325925821907526689584290086955689
316 177998919660075840199585142180796009550225376863054397495586800651851643815053379168580173911380
317 355997839320151680399170284361592019100450753726108794991173601303703287630106758337160347822761
318 711995678640303360798340568723184038200901507452217589982347202607406575260213516674320695645524
319 1423991357280606721596681137446368076401803014904435179964694405214813150520427033348641391291049
320 2847982714561213443193362274892736152803606029808870359929388810429626301040854066697282782582100
321 5695965429122426886386724549785472305607212059617740719858777620859252602081708133394565565164201
322 11391930858244853772773449099570944611214424119235481439717555241718505204163416266789131130328404
323 22783861716489707545546898199141889222428848238470962879435110483437010408326832533578262260656809
324 45567723432979415091093796398283778444857696476941925758870220966874020816653665067156524521313620
325 91135446865958830182187592796567556889715392953883851517740441933748041633307330134313049042627241
326 182270893731917660364375185593135113779430785907767703035480883867496083266614660268626098085254484
327 364541787463835320728750371186270227558861571815535406070961767734992166533229320537252196170508969
328 729083574927670641457500742372540455117723143631070812141923535469984333066458641074504392341017940
329 1458167149855341282915001484745080910235446287262141624283847070939968666132917282149008784682035881
330 2916334299710682565830002969490161820470892574524283248567694141879937332265834564298017569364071764
331 5832668599421365131660005938980323640941785149048566497135388283759874664531669128596035138728143529
332 11665337198842730263320011877960647281883570298097132994270776567519749329063338257192070277456287060
333 23330674397685460526640023755921294563767140596194265988541553135039498658126676514384140554912574121
334 46661348795370921053280047511842589127534281192388531977083106270078997316253353028768281109825148244
335 93322697590741842106560095023685178255068562384777063954166212540157994632506706057536562219650296489
336 186645395181483684213120190047370356510137124769554127908332425080315989265013412115073124439300592980
337 373290790362967368426240380094740713020274249539108255816664850160631978530026824230146248878601185961
338 746581580725934736852480760189481426040548499078216511633329700321263957060053648460292497757202371924
339 1493163161451869473704961520378962852081096998156433023266659400642527914120107296920584995514404743849
340 2986326322903738947409923040757925704162193996312866046533318801285055828240214593841169991028809487700
341 5972652645807477894819846081515851408324387992625732093066637602570111656480429187682339982057618975401
342 11945305291614955789639692163031702816648775985251464186133275205140223312960858375364679964115237950804
343 23890610583229911579279384326063405633297551970502928372266550410280446625921716750729359928230475901609
344 47781221166459823158558768652126811266595103941005856744533100820560893251843433501458719856460951803220
345 95562442332919646317117537304253622533190207882011713489066201641121786503686867002917439712921903606441
346 191124884665839292634235074608507245066380415764023426978132403282243573007373734005834879425843807212884
347 382249769331678585268470149217014490132760831528046853956264806564487146014747468011669758851687614425769
348 764499538663357170536940298434028980265521663056093707912529613128974292029494936023339517703375228851540
349 1528999077326714341073880596868057960531043326112187415825059226257948584058989872046679035406750457703081
350 3057998154653428682147761193736115921062086652224374831650118452515897168117979744093358070813500915406164
351 6115996309306857364295522387472231842124173304448749663300236905031794336235959488186716141627001830812329
352 12231992618613714728591044774944463684248346608897499326600473810063588672471918976373432283254003661624660
353 24463985237227429457182089549888927368496693217794998653200947620127177344943837952746864566508007323249321
354 48927970474454858914364179099777854736993386435589997306401895240254354689887675905493729133016014646498644
355 97855940948909717828728358199555709473986772871179994612803790480508709379775351810987458266032029292997289
356 195711881897819435657456716399111418947973545742359989225607580961017418759550703621974916532064058585994580
357 391423763795638871314913432798222837895947091484719978451215161922034837519101407243949833064128117171989161
358 782847527591277742629826865596445675791894182969439956902430323844069675038202814487899666128256234343978324
359 1565695055182555485259653731192891351583788365938879913804860647688139350076405628975799332256512468687956649
360 3131390110365110970519307462385782703167576731877759827609721295376278700152811257951598664513024937375913300
361 6262780220730221941038614924771565406335153463755519655219442590752557400305622515903197329026049874751826601
362 12525560441460443882077229849543130812670306927511039310438885181505114800611245031806394658052099749503653204
363 25051120882920887764154459699086261625340613855022078620877770363010229601222490063612789316104199499007306409
364 50102241765841775528308919398172523250681227710044157241755540726020459202444980127225578632208398998014612820
365 100204483531683551056617838796345046501362455420088314483511081452040918404889960254451157264416797996029225641
366 200408967063367102113235677592690093002724910840176628967022162904081836809779920508902314528833595992058451284
367 400817934126734204226471355185380186005449821680353257934044325808163673619559841017804629057667191984116902569
368 801635868253468408452942710370760372010899643360706515868088651616327347239119682035609258115334383968233805140
369 1603271736506936816905885420741520744021799286721413031736177303232654694478239364071218516230668767936467610281
370 3206543473013873633811770841483041488043598573442826063472354606465309388956478728142437032461337535872935220564
371 6413086946027747267623541682966082976087197146885652126944709212930618777912957456284874064922675071745870441129
372 12826173892055494535247083365932165952174394293771304253889418425861237555825914912569748129845350143491740882260
373 25652347784110989070494166731864331904348788587542608507778836851722475111651829825139496259690700286983481764521
374 51304695568221978140988333463728663808697577175085217015557673703444950223303659650278992519381400573966963529044
375 102609391136443956281976666927457327617395154350170434031115347406889900446607319300557985038762801147933927058089
376 205218782272887912563953333854914655234790308700340868062230694813779800893214638601115970077525602295867854116180
377 410437564545775825127906667709829310469580617400681736124461389627559601786429277202231940155051204591735708232361
378 820875129091551650255813335419658620939161234801363472248922779255119203572858554404463880310102409183471416464724
379 1641750258183103300511626670839317241878322469602726944497845558510238407145717108808927760620204818366942832929449
380 3283500516366206601023253341678634483756644939205453888995691117020476814291434217617855521240409636733885665858900
381 6567001032732413202046506683357268967513289878410907777991382234040953628582868435235711042480819273467771331717801
382 13134002065464826404093013366714537935026579756821815555982764468081907257165736870471422084961638546935542663435604
383 26268004130929652808186026733429075870053159513643631111965528936163814514331473740942844169923277093871085326871209
384 52536008261859305616372053466858151740106319027287262223931057872327629028662947481885688339846554187742170653742420
385 105072016523718611232744106933716303480212638054574524447862115744655258057325894963771376679693108375484341307484841
386 210144033047437222465488213867432606960425276109149048895724231489310516114651789927542753359386216750968682614969684
387 420288066094874444930976427734865213920850552218298097791448462978621032229303579855085506718772433501937365229939369
388 840576132189748889861952855469730427841701104436596195582896925957242064458607159710171013437544867003874730459878740
389 1681152264379497779723905710939460855683402208873192391165793851914484128917214319420342026875089734007749460919757481
390 3362304528758995559447811421878921711366804417746384782331587703828968257834428638840684053750179468015498921839514964
391 6724609057517991118895622843757843422733608835492769564663175407657936515668857277681368107500358936030997843679029929
392 13449218115035982237791245687515686845467217670985539129326350815315873031337714555362736215000717872061995687358059860
393 26898436230071964475582491375031373690934435341971078258652701630631746062675429110725472430001435744123991374716119721
394 53796872460143928951164982750062747381868870683942156517305403261263492125350858221450944860002871488247982749432239444
395 107593744920287857902329965500125494763737741367884313034610806522526984250701716442901889720005742976495965498864478889
396 215187489840575715804659931000250989527475482735768626069221613045053968501403432885803779440011485952991930997728957780
397 430374979681151431609319862000501979054950965471537252138443226090107937002806865771607558880022971905983861995457915561
398 860749959362302863218639724001003958109901930943074504276886452180215874005613731543215117760045943811967723990915831124
399 1721499918724605726437279448002007916219803861886149008553772904360431748011227463086430235520091887623935447981831662249
400 3442999837449211452874558896004015832439607723772298017107545808720863496022454926172860471040183775247870895963663324500
401 6885999674898422905749117792008031664879215447544596034215091617441726992044909852345720942080367550495741791927326649001
402 13771999349796845811498235584016063329758430895089192068430183234883453984089819704691441884160735100991483583854653298004
403 27543998699593691622996471168032126659516861790178384136860366469766907968179639409382883768321470201982967167709306596009
404 55087997399187383245992942336064253319033723580356768273720732939533815936359278818765767536642940403965934335418613192020
405 110175994798374766491985884672128506638067447160713536547441465879067631872718557637531535073285880807931868670837226384041
406 220351989596749532983971769344257013276134894321427073094882931758135263745437115275063070146571761615863737341674452768084
407 440703979193499065967943538688514026552269788642854146189765863516270527490874230550126140293143523231727474683348905536169
408 881407958386998131935887077377028053104539577285708292379531727032541054981748461100252280586287046463454949366697811072340
409 1762815916773996263871774154754056106209079154571416584759063454065082109963496922200504561172574092926909898733395622144681
410 3525631833547992527743548309508112212418158309142833169518126908130164219926993844401009122345148185853819797466791244289364
411 7051263667095985055487096619016224424836316618285666339036253816260328439853987688802018244690296371707639594933582488578729
412 14102527334191970110974193238032448849672633236571332678072507632520656879707975377604036489380592743415279189867164977157460
413 28205054668383940221948386476064897699345266473142665356145015265041313759415950755208072978761185486830558379734329954314921
414 56410109336767880443896772952129795398690532946285330712290030530082627518831901510416145957522370973661116759468659908629844
415 112820218673535760887793545904259590797381065892570661424580061060165255037663803020832291915044741947322233518937319817259689
416 225640437347071521775587091808519181594762131785141322849160122120330510075327606041664583830089483894644467037874639634519380
417 451280874694143043551174183617038363189524263570282645698320244240661020150655212083329167660178967789288934075749279269038761
418 902561749388286087102348367234076726379048527140565291396640488481322040301310424166658335320357935578577868151498558538077524
419 1805123498776572174204696734468153452758097054281130582793280976962644080602620848333316670640715871157155736302997117076155049
420 3610246997553144348409393468936306905516194108562261165586561953925288161205241696666633341281431742314311472605994234152310100
421 7220493995106288696818786937872613811032388217124522331173123907850576322410483393333266682562863484628622945211988468304620201
422 14440987990212577393637573875745227622064776434249044662346247815701152644820966786666533365125726969257245890423976936609240404
423 28881975980425154787275147751490455244129552868498089324692495631402305289641933573333066730251453938514491780847953873218480809
424 57763951960850309574550295502980910488259105736996178649384991262804610579283867146666133460502907877028983561695907746436961620
425 115527903921700619149100591005961820976518211473992357298769982525609221158567734293332266921005815754057967123391815492873923241
426 231055807843401238298201182011923641953036422947984714597539965051218442317135468586664533842011631508115934246783630985747846484
427 462111615686802476596402364023847283906072845895969429195079930102436884634270937173329067684023263016231868493567261971495692969
428 924223231373604953192804728047694567812145691791938858390159860204873769268541874346658135368046526032463736987134523942991385940
429 1848446462747209906385609456095389135624291383583877716780319720409747538537083748693316270736093052064927473974269047885982771881
430 3696892925494419812771218912190778271248582767167755433560639440819495077074167497386632541472186104129854947948538095771965543764
431 7393785850988839625542437824381556542497165534335510867121278881638990154148334994773265082944372208259709895897076191543931087529
432 14787571701977679251084875648763113084994331068671021734242557763277980308296669989546530165888744416519419791794152383087862175060
433 29575143403955358502169751297526226169988662137342043468485115526555960616593339979093060331777488833038839583588304766175724350121
434 59150286807910717004339502595052452339977324274684086936970231053111921233186679958186120663554977666077679167176609532351448700244
435 118300573615821434008679005190104904679954648549368173873940462106223842466373359916372241327109955332155358334353219064702897400489
436 236601147231642868017358010380209809359909297098736347747880924212447684932746719832744482654219910664310716668706438129405794800980
437 473202294463285736034716020760419618719818594197472695495761848424895369865493439665488965308439821328621433337412876258811589601961
438 946404588926571472069432041520839237439637188394945390991523696849790739730986879330977930616879642657242866674825752517623179203924
439 1892809177853142944138864083041678474879274376789890781983047393699581479461973758661955861233759285314485733349651505035246358407849
440 3785618355706285888277728166083356949758548753579781563966094787399162958923947517323911722467518570628971466699303010070492716815700
441 7571236711412571776555456332166713899517097507159563127932189574798325917847895034647823444935037141257942933398606020140985433631401
442 15142473422825143553110912664333427799034195014319126255864379149596651835695790069295646889870074282515885866797212040281970867262804
443 30284946845650287106221825328666855598068390028638252511728758299193303671391580138591293779740148565031771733594424080563941734525609
444 60569893691300574212443650657333711196136780057276505023457516598386607342783160277182587559480297130063543467188848161127883469051220
445 121139787382601148424887301314667422392273560114553010046915033196773214685566320554365175118960594260127086934377696322255766938102441
446 242279574765202296849774602629334844784547120229106020093830066393546429371132641108730350237921188520254173868755392644511533876204884
447 484559149530404593699549205258669689569094240458212040187660132787092858742265282217460700475842377040508347737510785289023067752409769
448 969118299060809187399098410517339379138188480916424080375320265574185717484530564434921400951684754081016695475021570578046135504819540
449 1938236598121618374798196821034678758276376961832848160750640531148371434969061128869842801903369508162033390950043141156092271009639081
450 3876473196243236749596393642069357516552753923665696321501281062296742869938122257739685603806739016324066781900086282312184542019278164
451 7752946392486473499192787284138715033105507847331392643002562124593485739876244515479371207613478032648133563800172564624369084038556329
452 15505892784972946998385574568277430066211015694662785286005124249186971479752489030958742415226956065296267127600345129248738168077112660
453 31011785569945893996771149136554860132422031389325570572010248498373942959504978061917484830453912130592534255200690258497476336154225321
454 62023571139891787993542298273109720264844062778651141144020496996747885919009956123834969660907824261185068510401380516994952672308450644
455 124047142279783575987084596546219440529688125557302282288040993993495771838019912247669939321815648522370137020802761033989905344616901289
456 248094284559567151974169193092438881059376251114604564576081987986991543676039824495339878643631297044740274041605522067979810689233802580
457 496188569119134303948338386184877762118752502229209129152163975973983087352079648990679757287262594089480548083211044135959621378467605161
458 992377138238268607896676772369755524237505004458418258304327951947966174704159297981359514574525188178961096166422088271919242756935210324
459 1984754276476537215793353544739511048475010008916836516608655903895932349408318595962719029149050376357922192332844176543838485513870420649
460 3969508552953074431586707089479022096950020017833673033217311807791864698816637191925438058298100752715844384665688353087676971027740841300
461 7939017105906148863173414178958044193900040035667346066434623615583729397633274383850876116596201505431688769331376706175353942055481682601
462 15878034211812297726346828357916088387800080071334692132869247231167458795266548767701752233192403010863377538662753412350707884110963365204
463 31756068423624595452693656715832176775600160142669384265738494462334917590533097535403504466384806021726755077325506824701415768221926730409
464 63512136847249190905387313431664353551200320285338768531476988924669835181066195070807008932769612043453510154651013649402831536443853460820
465 127024273694498381810774626863328707102400640570677537062953977849339670362132390141614017865539224086907020309302027298805663072887706921641
466 254048547388996763621549253726657414204801281141355074125907955698679340724264780283228035731078448173814040618604054597611326145775413843284
467 508097094777993527243098507453314828409602562282710148251815911397358681448529560566456071462156896347628081237208109195222652291550827686569
468 1016194189555987054486197014906629656819205124565420296503631822794717362897059121132912142924313792695256162474416218390445304583101655373140
469 2032388379111974108972394029813259313638410249130840593007263645589434725794118242265824285848627585390512324948832436780890609166203310746281
470 4064776758223948217944788059626518627276820498261681186014527291178869451588236484531648571697255170781024649897664873561781218332406621492564
471 8129553516447896435889576119253037254553640996523362372029054582357738903176472969063297143394510341562049299795329747123562436664813242985129
472 16259107032895792871779152238506074509107281993046724744058109164715477806352945938126594286789020683124098599590659494247124873329626485970260
473 32518214065791585743558304477012149018214563986093449488116218329430955612705891876253188573578041366248197199181318988494249746659252971940521
474 65036428131583171487116608954024298036429127972186898976232436658861911225411783752506377147156082732496394398362637976988499493318505943881044
475 130072856263166342974233217908048596072858255944373797952464873317723822450823567505012754294312165464992788796725275953976998986637011887762089
476 260145712526332685948466435816097192145716511888747595904929746635447644901647135010025508588624330929985577593450551907953997973274023775524180
477 520291425052665371896932871632194384291433023777495191809859493270895289803294270020051017177248661859971155186901103815907995946548047551048361
478 1040582850105330743793865743264388768582866047554990383619718986541790579606588540040102034354497323719942310373802207631815991893096095102096724
479 2081165700210661487587731486528777537165732095109980767239437973083581159213177080080204068708994647439884620747604415263631983786192190204193449
480 4162331400421322975175462973057555074331464190219961534478875946167162318426354160160408137417989294879769241495208830527263967572384380408386900
481 8324662800842645950350925946115110148662928380439923068957751892334324636852708320320816274835978589759538482990417661054527935144768760816773801
482 16649325601685291900701851892230220297325856760879846137915503784668649273705416640641632549671957179519076965980835322109055870289537521633547604
483 33298651203370583801403703784460440594651713521759692275831007569337298547410833281283265099343914359038153931961670644218111740579075043267095209
484 66597302406741167602807407568920881189303427043519384551662015138674597094821666562566530198687828718076307863923341288436223481158150086534190420
485 133194604813482335205614815137841762378606854087038769103324030277349194189643333125133060397375657436152615727846682576872446962316300173068380841
486 266389209626964670411229630275683524757213708174077538206648060554698388379286666250266120794751314872305231455693365153744893924632600346136761684
487 532778419253929340822459260551367049514427416348155076413296121109396776758573332500532241589502629744610462911386730307489787849265200692273523369
488 1065556838507858681644918521102734099028854832696310152826592242218793553517146665001064483179005259489220925822773460614979575698530401384547046740
489 2131113677015717363289837042205468198057709665392620305653184484437587107034293330002128966358010518978441851645546921229959151397060802769094093481
490 4262227354031434726579674084410936396115419330785240611306368968875174214068586660004257932716021037956883703291093842459918302794121605538188186964
491 8524454708062869453159348168821872792230838661570481222612737937750348428137173320008515865432042075913767406582187684919836605588243211076376373929
492 17048909416125738906318696337643745584461677323140962445225475875500696856274346640017031730864084151827534813164375369839673211176486422152752747860
493 34097818832251477812637392675287491168923354646281924890450951751001393712548693280034063461728168303655069626328750739679346422352972844305505495721
494 68195637664502955625274785350574982337846709292563849780901903502002787425097386560068126923456336607310139252657501479358692844705945688611010991444
495 136391275329005911250549570701149964675693418585127699561803807004005574850194773120136253846912673214620278505315002958717385689411891377222021982889
496 272782550658011822501099141402299929351386837170255399123607614008011149700389546240272507693825346429240557010630005917434771378823782754444043965780
497 545565101316023645002198282804599858702773674340510798247215228016022299400779092480545015387650692858481114021260011834869542757647565508888087931561
498 1091130202632047290004396565609199717405547348681021596494430456032044598801558184961090030775301385716962228042520023669739085515295131017776175863124
499 2182260405264094580008793131218399434811094697362043192988860912064089197603116369922180061550602771433924456085040047339478171030590262035552351726249
500 4364520810528189160017586262436798869622189394724086385977721824128178395206232739844360123101205542867848912170080094678956342061180524071104703452500
501 8729041621056378320035172524873597739244378789448172771955443648256356790412465479688720246202411085735697824340160189357912684122361048142209406905001
502 17458083242112756640070345049747195478488757578896345543910887296512713580824930959377440492404822171471395648680320378715825368244722096284418813810004
503 34916166484225513280140690099494390956977515157792691087821774593025427161649861918754880984809644342942791297360640757431650736489444192568837627620009
504 69832332968451026560281380198988781913955030315585382175643549186050854323299723837509761969619288685885582594721281514863301472978888385137675255240020
505 139664665936902053120562760397977563827910060631170764351287098372101708646599447675019523939238577371771165189442563029726602945957776770275350510480041
506 279329331873804106241125520795955127655820121262341528702574196744203417293198895350039047878477154743542330378885126059453205891915553540550701020960084
507 558658663747608212482251041591910255311640242524683057405148393488406834586397790700078095756954309487084660757770252118906411783831107081101402041920169
508 1117317327495216424964502083183820510623280485049366114810296786976813669172795581400156191513908618974169321515540504237812823567662214162202804083840340
509 2234634654990432849929004166367641021246560970098732229620593573953627338345591162800312383027817237948338643031081008475625647135324428324405608167680681
510 4469269309980865699858008332735282042493121940197464459241187147907254676691182325600624766055634475896677286062162016951251294270648856648811216335361364
511 8938538619961731399716016665470564084986243880394928918482374295814509353382364651201249532111268951793354572124324033902502588541297713297622432670722729
512 17877077239923462799432033330941128169972487760789857836964748591629018706764729302402499064222537903586709144248648067805005177082595426595244865341445460
513 35754154479846925598864066661882256339944975521579715673929497183258037413529458604804998128445075807173418288497296135610010354165190853190489730682890921
514 71508308959693851197728133323764512679889951043159431347858994366516074827058917209609996256890151614346836576994592271220020708330381706380979461365781844
515 143016617919387702395456266647529025359779902086318862695717988733032149654117834419219992513780303228693673153989184542440041416660763412761958922731563689
516 286033235838775404790912533295058050719559804172637725391435977466064299308235668838439985027560606457387346307978369084880082833321526825523917845463127380
517 572066471677550809581825066590116101439119608345275450782871954932128598616471337676879970055121212914774692615956738169760165666643053651047835690926254761
518 1144132943355101619163650133180232202878239216690550901565743909864257197232942675353759940110242425829549385231913476339520331333286107302095671381852509524
519 2288265886710203238327300266360464405756478433381101803131487819728514394465885350707519880220484851659098770463826952679040662666572214604191342763705019049
520 4576531773420406476654600532720928811512956866762203606262975639457028788931770701415039760440969703318197540927653905358081325333144429208382685527410038100
521 9153063546840812953309201065441857623025913733524407212525951278914057577863541402830079520881939406636395081855307810716162650666288858416765371054820076201
522 18306127093681625906618402130883715246051827467048814425051902557828115155727082805660159041763878813272790163710615621432325301332577716833530742109640152404
523 36612254187363251813236804261767430492103654934097628850103805115656230311454165611320318083527757626545580327421231242864650602665155433667061484219280304809
524 73224508374726503626473608523534860984207309868195257700207610231312460622908331222640636167055515253091160654842462485729301205330310867334122968438560609620
525 146449016749453007252947217047069721968414619736390515400415220462624921245816662445281272334111030506182321309684924971458602410660621734668245936877121219241
526 292898033498906014505894434094139443936829239472781030800830440925249842491633324890562544668222061012364642619369849942917204821321243469336491873754242438484
527 585796066997812029011788868188278887873658478945562061601660881850499684983266649781125089336444122024729285238739699885834409642642486938672983747508484876969
528 1171592133995624058023577736376557775747316957891124123203321763700999369966533299562250178672888244049458570477479399771668819285284973877345967495016969753940
529 2343184267991248116047155472753115551494633915782248246406643527401998739933066599124500357345776488098917140954958799543337638570569947754691934990033939507881
530 4686368535982496232094310945506231102989267831564496492813287054803997479866133198249000714691552976197834281909917599086675277141139895509383869980067879015764
531 9372737071964992464188621891012462205978535663128992985626574109607994959732266396498001429383105952395668563819835198173350554282279791018767739960135758031529
532 18745474143929984928377243782024924411957071326257985971253148219215989919464532792996002858766211904791337127639670396346701108564559582037535479920271516063060
533 37490948287859969856754487564049848823914142652515971942506296438431979838929065585992005717532423809582674255279340792693402217129119164075070959840543032126121
534 74981896575719939713508975128099697647828285305031943885012592876863959677858131171984011435064847619165348510558681585386804434258238328150141919681086064252244
535 149963793151439879427017950256199395295656570610063887770025185753727919355716262343968022870129695238330697021117363170773608868516476656300283839362172128504489
536 299927586302879758854035900512398790591313141220127775540050371507455838711432524687936045740259390476661394042234726341547217737032953312600567678724344257008980
537 599855172605759517708071801024797581182626282440255551080100743014911677422865049375872091480518780953322788084469452683094435474065906625201135357448688514017961
538 1199710345211519035416143602049595162365252564880511102160201486029823354845730098751744182961037561906645576168938905366188870948131813250402270714897377028035924
539 2399420690423038070832287204099190324730505129761022204320402972059646709691460197503488365922075123813291152337877810732377741896263626500804541429794754056071849
540 4798841380846076141664574408198380649461010259522044408640805944119293419382920395006976731844150247626582304675755621464755483792527253001609082859589508112143700
541 9597682761692152283329148816396761298922020519044088817281611888238586838765840790013953463688300495253164609351511242929510967585054506003218165719179016224287401
542 19195365523384304566658297632793522597844041038088177634563223776477173677531681580027906927376600990506329218703022485859021935170109012006436331438358032448574804
543 38390731046768609133316595265587045195688082076176355269126447552954347355063363160055813854753201981012658437406044971718043870340218024012872662876716064897149609
544 76781462093537218266633190531174090391376164152352710538252895105908694710126726320111627709506403962025316874812089943436087740680436048025745325753432129794299220
545 153562924187074436533266381062348180782752328304705421076505790211817389420253452640223255419012807924050633749624179886872175481360872096051490651506864259588598441
546 307125848374148873066532762124696361565504656609410842153011580423634778840506905280446510838025615848101267499248359773744350962721744192102981303013728519177196884
547 614251696748297746133065524249392723131009313218821684306023160847269557681013810560893021676051231696202534998496719547488701925443488384205962606027457038354393769
548 1228503393496595492266131048498785446262018626437643368612046321694539115362027621121786043352102463392405069996993439094977403850886976768411925212054914076708787540
549 2457006786993190984532262096997570892524037252875286737224092643389078230724055242243572086704204926784810139993986878189954807701773953536823850424109828153417575081
550 4914013573986381969064524193995141785048074505750573474448185286778156461448110484487144173408409853569620279987973756379909615403547907073647700848219656306835150164
551 9828027147972763938129048387990283570096149011501146948896370573556312922896220968974288346816819707139240559975947512759819230807095814147295401696439312613670300329
552 19656054295945527876258096775980567140192298023002293897792741147112625845792441937948576693633639414278481119951895025519638461614191628294590803392878625227340600660
553 39312108591891055752516193551961134280384596046004587795585482294225251691584883875897153387267278828556962239903790051039276923228383256589181606785757250454681201321
554 78624217183782111505032387103922268560769192092009175591170964588450503383169767751794306774534557657113924479807580102078553846456766513178363213571514500909362402644
555 157248434367564223010064774207844537121538384184018351182341929176901006766339535503588613549069115314227848959615160204157107692913533026356726427143029001818724805289
556 314496868735128446020129548415689074243076768368036702364683858353802013532679071007177227098138230628455697919230320408314215385827066052713452854286058003637449610580
557 628993737470256892040259096831378148486153536736073404729367716707604027065358142014354454196276461256911395838460640816628430771654132105426905708572116007274899221161
558 1257987474940513784080518193662756296972307073472146809458735433415208054130716284028708908392552922513822791676921281633256861543308264210853811417144232014549798442324
559 2515974949881027568161036387325512593944614146944293618917470866830416108261432568057417816785105845027645583353842563266513723086616528421707622834288464029099596884649
560 5031949899762055136322072774651025187889228293888587237834941733660832216522865136114835633570211690055291166707685126533027446173233056843415245668576928058199193769300
561 10063899799524110272644145549302050375778456587777174475669883467321664433045730272229671267140423380110582333415370253066054892346466113686830491337153856116398387538601
562 20127799599048220545288291098604100751556913175554348951339766934643328866091460544459342534280846760221164666830740506132109784692932227373660982674307712232796775077204
563 40255599198096441090576582197208201503113826351108697902679533869286657732182921088918685068561693520442329333661481012264219569385864454747321965348615424465593550154409
564 80511198396192882181153164394416403006227652702217395805359067738573315464365842177837370137123387040884658667322962024528439138771728909494643930697230848931187100308820
565 161022396792385764362306328788832806012455305404434791610718135477146630928731684355674740274246774081769317334645924049056878277543457818989287861394461697862374200617641
566 322044793584771528724612657577665612024910610808869583221436270954293261857463368711349480548493548163538634669291848098113756555086915637978575722788923395724748401235284
567 644089587169543057449225315155331224049821221617739166442872541908586523714926737422698961096987096327077269338583696196227513110173831275957151445577846791449496802470569
568 1288179174339086114898450630310662448099642443235478332885745083817173047429853474845397922193974192654154538677167392392455026220347662551914302891155693582898993604941140
569 2576358348678172229796901260621324896199284886470956665771490167634346094859706949690795844387948385308309077354334784784910052440695325103828605782311387165797987209882281
570 5152716697356344459593802521242649792398569772941913331542980335268692189719413899381591688775896770616618154708669569569820104881390650207657211564622774331595974419764564
571 10305433394712688919187605042485299584797139545883826663085960670537384379438827798763183377551793541233236309417339139139640209762781300415314423129245548663191948839529129
572 20610866789425377838375210084970599169594279091767653326171921341074768758877655597526366755103587082466472618834678278279280419525562600830628846258491097326383897679058260
573 41221733578850755676750420169941198339188558183535306652343842682149537517755311195052733510207174164932945237669356556558560839051125201661257692516982194652767795358116521
574 82443467157701511353500840339882396678377116367070613304687685364299075035510622390105467020414348329865890475338713113117121678102250403322515385033964389305535590716233044
575 164886934315403022707001680679764793356754232734141226609375370728598150071021244780210934040828696659731780950677426226234243356204500806645030770067928778611071181432466089
576 329773868630806045414003361359529586713508465468282453218750741457196300142042489560421868081657393319463561901354852452468486712409001613290061540135857557222142362864932180
577 659547737261612090828006722719059173427016930936564906437501482914392600284084979120843736163314786638927123802709704904936973424818003226580123080271715114444284725729864361
578 1319095474523224181656013445438118346854033861873129812875002965828785200568169958241687472326629573277854247605419409809873946849636006453160246160543430228888569451459728724
579 2638190949046448363312026890876236693708067723746259625750005931657570401136339916483374944653259146555708495210838819619747893699272012906320492321086860457777138902919457449
580 5276381898092896726624053781752473387416135447492519251500011863315140802272679832966749889306518293111416990421677639239495787398544025812640984642173720915554277805838914900
581 10552763796185793453248107563504946774832270894985038503000023726630281604545359665933499778613036586222833980843355278478991574797088051625281969284347441831108555611677829801
582 21105527592371586906496215127009893549664541789970077006000047453260563209090719331866999557226073172445667961686710556957983149594176103250563938568694883662217111223355659604
583 42211055184743173812992430254019787099329083579940154012000094906521126418181438663733999114452146344891335923373421113915966299188352206501127877137389767324434222446711319209
584 84422110369486347625984860508039574198658167159880308024000189813042252836362877327467998228904292689782671846746842227831932598376704413002255754274779534648868444893422638420
585 168844220738972695251969721016079148397316334319760616048000379626084505672725754654935996457808585379565343693493684455663865196753408826004511508549559069297736889786845276841
586 337688441477945390503939442032158296794632668639521232096000759252169011345451509309871992915617170759130687386987368911327730393506817652009023017099118138595473779573690553684
587 675376882955890781007878884064316593589265337279042464192001518504338022690903018619743985831234341518261374773974737822655460787013635304018046034198236277190947559147381107369
588 1350753765911781562015757768128633187178530674558084928384003037008676045381806037239487971662468683036522749547949475645310921574027270608036092068396472554381895118294762214740
589 2701507531823563124031515536257266374357061349116169856768006074017352090763612074478975943324937366073045499095898951290621843148054541216072184136792945108763790236589524429481
590 5403015063647126248063031072514532748714122698232339713536012148034704181527224148957951886649874732146090998191797902581243686296109082432144368273585890217527580473179048858964
591 10806030127294252496126062145029065497428245396464679427072024296069408363054448297915903773299749464292181996383595805162487372592218164864288736547171780435055160946358097717929
592 21612060254588504992252124290058130994856490792929358854144048592138816726108896595831807546599498928584363992767191610324974745184436329728577473094343560870110321892716195435860
593 43224120509177009984504248580116261989712981585858717708288097184277633452217793191663615093198997857168727985534383220649949490368872659457154946188687121740220643785432390871721
594 86448241018354019969008497160232523979425963171717435416576194368555266904435586383327230186397995714337455971068766441299898980737745318914309892377374243480441287570864781743444
595 172896482036708039938016994320465047958851926343434870833152388737110533808871172766654460372795991428674911942137532882599797961475490637828619784754748486960882575141729563486889
596 345792964073416079876033988640930095917703852686869741666304777474221067617742345533308920745591982857349823884275065765199595922950981275657239569509496973921765150283459126973780
597 691585928146832159752067977281860191835407705373739483332609554948442135235484691066617841491183965714699647768550131530399191845901962551314479139018993947843530300566918253947561
598 1383171856293664319504135954563720383670815410747478966665219109896884270470969382133235682982367931429399295537100263060798383691803925102628958278037987895687060601133836507895124
599 2766343712587328639008271909127440767341630821494957933330438219793768540941938764266471365964735862858798591074200526121596767383607850205257916556075975791374121202267673015790249
600 5532687425174657278016543818254881534683261642989915866660876439587537081883877528532942731929471725717597182148401052243193534767215700410515833112151951582748242404535346031580500
601 11065374850349314556033087636509763069366523285979831733321752879175074163767755057065885463858943451435194364296802104486387069534431400821031666224303903165496484809070692063161001
602 22130749700698629112066175273019526138733046571959663466643505758350148327535510114131770927717886902870388728593604208972774139068862801642063332448607806330992969618141384126322004
603 44261499401397258224132350546039052277466093143919326933287011516700296655071020228263541855435773805740777457187208417945548278137725603284126664897215612661985939236282768252644009
604 88522998802794516448264701092078104554932186287838653866574023033400593310142040456527083710871547611481554914374416835891096556275451206568253329794431225323971878472565536505288020
605 177045997605589032896529402184156209109864372575677307733148046066801186620284080913054167421743095222963109828748833671782193112550902413136506659588862450647943756945131073010576041
606 354091995211178065793058804368312418219728745151354615466296092133602373240568161826108334843486190445926219657497667343564386225101804826273013319177724901295887513890262146021152084
607 708183990422356131586117608736624836439457490302709230932592184267204746481136323652216669686972380891852439314995334687128772450203609652546026638355449802591775027780524292042304169
608 1416367980844712263172235217473249672878914980605418461865184368534409492962272647304433339373944761783704878629990669374257544900407219305092053276710899605183550055561048584084608340
609 2832735961689424526344470434946499345757829961210836923730368737068818985924545294608866678747889523567409757259981338748515089800814438610184106553421799210367100111122097168169216681
610 5665471923378849052688940869892998691515659922421673847460737474137637971849090589217733357495779047134819514519962677497030179601628877220368213106843598420734200222244194336338433364
611 11330943846757698105377881739785997383031319844843347694921474948275275943698181178435466714991558094269639029039925354994060359203257754440736426213687196841468400444488388672676866729
612 22661887693515396210755763479571994766062639689686695389842949896550551887396362356870933429983116188539278058079850709988120718406515508881472852427374393682936800888976777345353733460
613 45323775387030792421511526959143989532125279379373390779685899793101103774792724713741866859966232377078556116159701419976241436813031017762945704854748787365873601777953554690707466921
614 90647550774061584843023053918287979064250558758746781559371799586202207549585449427483733719932464754157112232319402839952482873626062035525891409709497574731747203555907109381414933844
615 181295101548123169686046107836575958128501117517493563118743599172404415099170898854967467439864929508314224464638805679904965747252124071051782819418995149463494407111814218762829867689
616 362590203096246339372092215673151916257002235034987126237487198344808830198341797709934934879729859016628448929277611359809931494504248142103565638837990298926988814223628437525659735380
617 725180406192492678744184431346303832514004470069974252474974396689617660396683595419869869759459718033256897858555222719619862989008496284207131277675980597853977628447256875051319470761
618 1450360812384985357488368862692607665028008940139948504949948793379235320793367190839739739518919436066513795717110445439239725978016992568414262555351961195707955256894513750102638941524
619 2900721624769970714976737725385215330056017880279897009899897586758470641586734381679479479037838872133027591434220890878479451956033985136828525110703922391415910513789027500205277883049
620 5801443249539941429953475450770430660112035760559794019799795173516941283173468763358958958075677744266055182868441781756958903912067970273657050221407844782831821027578055000410555766100
621 11602886499079882859906950901540861320224071521119588039599590347033882566346937526717917916151355488532110365736883563513917807824135940547314100442815689565663642055156110000821111532201
622 23205772998159765719813901803081722640448143042239176079199180694067765132693875053435835832302710977064220731473767127027835615648271881094628200885631379131327284110312220001642223064404
623 46411545996319531439627803606163445280896286084478352158398361388135530265387750106871671664605421954128441462947534254055671231296543762189256401771262758262654568220624440003284446128809
624 92823091992639062879255607212326890561792572168956704316796722776271060530775500213743343329210843908256882925895068508111342462593087524378512803542525516525309136441248880006568892257620
625 185646183985278125758511214424653781123585144337913408633593445552542121061551000427486686658421687816513765851790137016222684925186175048757025607085051033050618272882497760013137784515241
626 371292367970556251517022428849307562247170288675826817267186891105084242123102000854973373316843375633027531703580274032445369850372350097514051214170102066101236545764995520026275569030484
627 742584735941112503034044857698615124494340577351653634534373782210168484246204001709946746633686751266055063407160548064890739700744700195028102428340204132202473091529991040052551138060969
628 1485169471882225006068089715397230248988681154703307269068747564420336968492408003419893493267373502532110126814321096129781479401489400390056204856680408264404946183059982080105102276121940
629 2970338943764450012136179430794460497977362309406614538137495128840673936984816006839786986534747005064220253628642192259562958802978800780112409713360816528809892366119964160210204552243881
630 5940677887528900024272358861588920995954724618813229076274990257681347873969632013679573973069494010128440507257284384519125917605957601560224819426721633057619784732239928320420409104487764
631 11881355775057800048544717723177841991909449237626458152549980515362695747939264027359147946138988020256881014514568769038251835211915203120449638853443266115239569464479856640840818208975529
632 23762711550115600097089435446355683983818898475252916305099961030725391495878528054718295892277976040513762029029137538076503670423830406240899277706886532230479138928959713281681636417951060
633 47525423100231200194178870892711367967637796950505832610199922061450782991757056109436591784555952081027524058058275076153007340847660812481798555413773064460958277857919426563363272835902121
634 95050846200462400388357741785422735935275593901011665220399844122901565983514112218873183569111904162055048116116550152306014681695321624963597110827546128921916555715838853126726545671804244
635 190101692400924800776715483570845471870551187802023330440799688245803131967028224437746367138223808324110096232233100304612029363390643249927194221655092257843833111431677706253453091343608489
636 380203384801849601553430967141690943741102375604046660881599376491606263934056448875492734276447616648220192464466200609224058726781286499854388443310184515687666222863355412506906182687216980
637 760406769603699203106861934283381887482204751208093321763198752983212527868112897750985468552895233296440384928932401218448117453562572999708776886620369031375332445726710825013812365374433961
638 1520813539207398406213723868566763774964409502416186643526397505966425055736225795501970937105790466592880769857864802436896234907125145999417553773240738062750664891453421650027624730748867924
639 3041627078414796812427447737133527549928819004832373287052795011932850111472451591003941874211580933185761539715729604873792469814250291998835107546481476125501329782906843300055249461497735849
640 6083254156829593624854895474267055099857638009664746574105590023865700222944903182007883748423161866371523079431459209747584939628500583997670215092962952251002659565813686600110498922995471700
641 12166508313659187249709790948534110199715276019329493148211180047731400445889806364015767496846323732743046158862918419495169879257001167995340430185925904502005319131627373200220997845990943401
642 24333016627318374499419581897068220399430552038658986296422360095462800891779612728031534993692647465486092317725836838990339758514002335990680860371851809004010638263254746400441995691981886804
643 48666033254636748998839163794136440798861104077317972592844720190925601783559225456063069987385294930972184635451673677980679517028004671981361720743703618008021276526509492800883991383963773609
644 97332066509273497997678327588272881597722208154635945185689440381851203567118450912126139974770589861944369270903347355961359034056009343962723441487407236016042553053018985601767982767927547220
645 194664133018546995995356655176545763195444416309271890371378880763702407134236901824252279949541179723888738541806694711922718068112018687925446882974814472032085106106037971203535965535855094441
646 389328266037093991990713310353091526390888832618543780742757761527404814268473803648504559899082359447777477083613389423845436136224037375850893765949628944064170212212075942407071931071710188884
647 778656532074187983981426620706183052781777665237087561485515523054809628536947607297009119798164718895554954167226778847690872272448074751701787531899257888128340424424151884814143862143420377769
648 1557313064148375967962853241412366105563555330474175122971031046109619257073895214594018239596329437791109908334453557695381744544896149503403575063798515776256680848848303769628287724286840755540
649 3114626128296751935925706482824732211127110660948350245942062092219238514147790429188036479192658875582219816668907115390763489089792299006807150127597031552513361697696607539256575448573681511081
650 6229252256593503871851412965649464422254221321896700491884124184438477028295580858376072958385317751164439633337814230781526978179584598013614300255194063105026723395393215078513150897147363022164
651 12458504513187007743702825931298928844508442643793400983768248368876954056591161716752145916770635502328879266675628461563053956359169196027228600510388126210053446790786430157026301794294726044329
652 24917009026374015487405651862597857689016885287586801967536496737753908113182323433504291833541271004657758533351256923126107912718338392054457201020776252420106893581572860314052603588589452088660
653 49834018052748030974811303725195715378033770575173603935072993475507816226364646867008583667082542009315517066702513846252215825436676784108914402041552504840213787163145720628105207177178904177321
654 99668036105496061949622607450391430756067541150347207870145986951015632452729293734017167334165084018631034133405027692504431650873353568217828804083105009680427574326291441256210414354357808354644
655 199336072210992123899245214900782861512135082300694415740291973902031264905458587468034334668330168037262068266810055385008863301746707136435657608166210019360855148652582882512420828708715616709289
656 398672144421984247798490429801565723024270164601388831480583947804062529810917174936068669336660336074524136533620110770017726603493414272871315216332420038721710297305165765024841657417431233418580
657 797344288843968495596980859603131446048540329202777662961167895608125059621834349872137338673320672149048273067240221540035453206986828545742630432664840077443420594610331530049683314834862466837161
658 1594688577687936991193961719206262892097080658405555325922335791216250119243668699744274677346641344298096546134480443080070906413973657091485260865329680154886841189220663060099366629669724933674324
659 3189377155375873982387923438412525784194161316811110651844671582432500238487337399488549354693282688596193092268960886160141812827947314182970521730659360309773682378441326120198733259339449867348649
660 6378754310751747964775846876825051568388322633622221303689343164865000476974674798977098709386565377192386184537921772320283625655894628365941043461318720619547364756882652240397466518678899734697300
661 12757508621503495929551693753650103136776645267244442607378686329730000953949349597954197418773130754384772369075843544640567251311789256731882086922637441239094729513765304480794933037357799469394601
662 25515017243006991859103387507300206273553290534488885214757372659460001907898699195908394837546261508769544738151687089281134502623578513463764173845274882478189459027530608961589866074715598938789204
663 51030034486013983718206775014600412547106581068977770429514745318920003815797398391816789675092523017539089476303374178562269005247157026927528347690549764956378918055061217923179732149431197877578409
664 102060068972027967436413550029200825094213162137955540859029490637840007631594796783633579350185046035078178952606748357124538010494314053855056695381099529912757836110122435846359464298862395755156820
665 204120137944055934872827100058401650188426324275911081718058981275680015263189593567267158700370092070156357905213496714249076020988628107710113390762199059825515672220244871692718928597724791510313641
666 408240275888111869745654200116803300376852648551822163436117962551360030526379187134534317400740184140312715810426993428498152041977256215420226781524398119651031344440489743385437857195449583020627284
667 816480551776223739491308400233606600753705297103644326872235925102720061052758374269068634801480368280625431620853986856996304083954512430840453563048796239302062688880979486770875714390899166041254569
668 1632961103552447478982616800467213201507410594207288653744471850205440122105516748538137269602960736561250863241707973713992608167909024861680907126097592478604125377761958973541751428781798332082509140
669 3265922207104894957965233600934426403014821188414577307488943700410880244211033497076274539205921473122501726483415947427985216335818049723361814252195184957208250755523917947083502857563596664165018281
670 6531844414209789915930467201868852806029642376829154614977887400821760488422066994152549078411842946245003452966831894855970432671636099446723628504390369914416501511047835894167005715127193328330036564
671 13063688828419579831860934403737705612059284753658309229955774801643520976844133988305098156823685892490006905933663789711940865343272198893447257008780739828833003022095671788334011430254386656660073129
672 26127377656839159663721868807475411224118569507316618459911549603287041953688267976610196313647371784980013811867327579423881730686544397786894514017561479657666006044191343576668022860508773313320146260
673 52254755313678319327443737614950822448237139014633236919823099206574083907376535953220392627294743569960027623734655158847763461373088795573789028035122959315332012088382687153336045721017546626640292521
674 104509510627356638654887475229901644896474278029266473839646198413148167814753071906440785254589487139920055247469310317695526922746177591147578056070245918630664024176765374306672091442035093253280585044
675 209019021254713277309774950459803289792948556058532947679292396826296335629506143812881570509178974279840110494938620635391053845492355182295156112140491837261328048353530748613344182884070186506561170089
676 418038042509426554619549900919606579585897112117065895358584793652592671259012287625763141018357948559680220989877241270782107690984710364590312224280983674522656096707061497226688365768140373013122340180
677 836076085018853109239099801839213159171794224234131790717169587305185342518024575251526282036715897119360441979754482541564215381969420729180624448561967349045312193414122994453376731536280746026244680361
678 1672152170037706218478199603678426318343588448468263581434339174610370685036049150503052564073431794238720883959508965083128430763938841458361248897123934698090624386828245988906753463072561492052489360724
679 3344304340075412436956399207356852636687176896936527162868678349220741370072098301006105128146863588477441767919017930166256861527877682916722497794247869396181248773656491977813506926145122984104978721449
680 6688608680150824873912798414713705273374353793873054325737356698441482740144196602012210256293727176954883535838035860332513723055755365833444995588495738792362497547312983955627013852290245968209957442900
681 13377217360301649747825596829427410546748707587746108651474713396882965480288393204024420512587454353909767071676071720665027446111510731666889991176991477584724995094625967911254027704580491936419914885801
682 26754434720603299495651193658854821093497415175492217302949426793765930960576786408048841025174908707819534143352143441330054892223021463333779982353982955169449990189251935822508055409160983872839829771604
683 53508869441206598991302387317709642186994830350984434605898853587531861921153572816097682050349817415639068286704286882660109784446042926667559964707965910338899980378503871645016110818321967745679659543209
684 107017738882413197982604774635419284373989660701968869211797707175063723842307145632195364100699634831278136573408573765320219568892085853335119929415931820677799960757007743290032221636643935491359319086420
685 214035477764826395965209549270838568747979321403937738423595414350127447684614291264390728201399269662556273146817147530640439137784171706670239858831863641355599921514015486580064443273287870982718638172841
686 428070955529652791930419098541677137495958642807875476847190828700254895369228582528781456402798539325112546293634295061280878275568343413340479717663727282711199843028030973160128886546575741965437276345684
687 856141911059305583860838197083354274991917285615750953694381657400509790738457165057562912805597078650225092587268590122561756551136686826680959435327454565422399686056061946320257773093151483930874552691369
688 1712283822118611167721676394166708549983834571231501907388763314801019581476914330115125825611194157300450185174537180245123513102273373653361918870654909130844799372112123892640515546186302967861749105382740
689 3424567644237222335443352788333417099967669142463003814777526629602039162953828660230251651222388314600900370349074360490247026204546747306723837741309818261689598744224247785281031092372605935723498210765481
690 6849135288474444670886705576666834199935338284926007629555053259204078325907657320460503302444776629201800740698148720980494052409093494613447675482619636523379197488448495570562062184745211871446996421530964
691 13698270576948889341773411153333668399870676569852015259110106518408156651815314640921006604889553258403601481396297441960988104818186989226895350965239273046758394976896991141124124369490423742893992843061929
692 27396541153897778683546822306667336799741353139704030518220213036816313303630629281842013209779106516807202962792594883921976209636373978453790701930478546093516789953793982282248248738980847485787985686123860
693 54793082307795557367093644613334673599482706279408061036440426073632626607261258563684026419558213033614405925585189767843952419272747956907581403860957092187033579907587964564496497477961694971575971372247721
694 109586164615591114734187289226669347198965412558816122072880852147265253214522517127368052839116426067228811851170379535687904838545495913815162807721914184374067159815175929128992994955923389943151942744495444
695 219172329231182229468374578453338694397930825117632244145761704294530506429045034254736105678232852134457623702340759071375809677090991827630325615443828368748134319630351858257985989911846779886303885488990889
696 438344658462364458936749156906677388795861650235264488291523408589061012858090068509472211356465704268915247404681518142751619354181983655260651230887656737496268639260703716515971979823693559772607770977981780
697 876689316924728917873498313813354777591723300470528976583046817178122025716180137018944422712931408537830494809363036285503238708363967310521302461775313474992537278521407433031943959647387119545215541955963561
698 1753378633849457835746996627626709555183446600941057953166093634356244051432360274037888845425862817075660989618726072571006477416727934621042604923550626949985074557042814866063887919294774239090431083911927124
699 3506757267698915671493993255253419110366893201882115906332187268712488102864720548075777690851725634151321979237452145142012954833455869242085209847101253899970149114085629732127775838589548478180862167823854249
700 7013514535397831342987986510506838220733786403764231812664374537424976205729441096151555381703451268302643958474904290284025909666911738484170419694202507799940298228171259464255551677179096956361724335647708500
701 14027029070795662685975973021013676441467572807528463625328749074849952411458882192303110763406902536605287916949808580568051819333823476968340839388405015599880596456342518928511103354358193912723448671295417001
702 28054058141591325371951946042027352882935145615056927250657498149699904822917764384606221526813805073210575833899617161136103638667646953936681678776810031199761192912685037857022206708716387825446897342590834004
703 56108116283182650743903892084054705765870291230113854501314996299399809645835528769212443053627610146421151667799234322272207277335293907873363357553620062399522385825370075714044413417432775650893794685181668009
704 112216232566365301487807784168109411531740582460227709002629992598799619291671057538424886107255220292842303335598468644544414554670587815746726715107240124799044771650740151428088826834865551301787589370363336020
705 224432465132730602975615568336218823063481164920455418005259985197599238583342115076849772214510440585684606671196937289088829109341175631493453430214480249598089543301480302856177653669731102603575178740726672041
706 448864930265461205951231136672437646126962329840910836010519970395198477166684230153699544429020881171369213342393874578177658218682351262986906860428960499196179086602960605712355307339462205207150357481453344084
707 897729860530922411902462273344875292253924659681821672021039940790396954333368460307399088858041762342738426684787749156355316437364702525973813720857920998392358173205921211424710614678924410414300714962906688169
708 1795459721061844823804924546689750584507849319363643344042079881580793908666736920614798177716083524685476853369575498312710632874729405051947627441715841996784716346411842422849421229357848820828601429925813376340
709 3590919442123689647609849093379501169015698638727286688084159763161587817333473841229596355432167049370953706739150996625421265749458810103895254883431683993569432692823684845698842458715697641657202859851626752681
710 7181838884247379295219698186759002338031397277454573376168319526323175634666947682459192710864334098741907413478301993250842531498917620207790509766863367987138865385647369691397684917431395283314405719703253505364
711 14363677768494758590439396373518004676062794554909146752336639052646351269333895364918385421728668197483814826956603986501685062997835240415581019533726735974277730771294739382795369834862790566628811439406507010729
712 28727355536989517180878792747036009352125589109818293504673278105292702538667790729836770843457336394967629653913207973003370125995670480831162039067453471948555461542589478765590739669725581133257622878813014021460
713 57454711073979034361757585494072018704251178219636587009346556210585405077335581459673541686914672789935259307826415946006740251991340961662324078134906943897110923085178957531181479339451162266515245757626028042921
714 114909422147958068723515170988144037408502356439273174018693112421170810154671162919347083373829345579870518615652831892013480503982681923324648156269813887794221846170357915062362958678902324533030491515252056085844
715 229818844295916137447030341976288074817004712878546348037386224842341620309342325838694166747658691159741037231305663784026961007965363846649296312539627775588443692340715830124725917357804649066060983030504112171689
716 459637688591832274894060683952576149634009425757092696074772449684683240618684651677388333495317382319482074462611327568053922015930727693298592625079255551176887384681431660249451834715609298132121966061008224343380
717 919275377183664549788121367905152299268018851514185392149544899369366481237369303354776666990634764638964148925222655136107844031861455386597185250158511102353774769362863320498903669431218596264243932122016448686761
718 1838550754367329099576242735810304598536037703028370784299089798738732962474738606709553333981269529277928297850445310272215688063722910773194370500317022204707549538725726640997807338862437192528487864244032897373524
719 3677101508734658199152485471620609197072075406056741568598179597477465924949477213419106667962539058555856595700890620544431376127445821546388741000634044409415099077451453281995614677724874385056975728488065794747049
720 7354203017469316398304970943241218394144150812113483137196359194954931849898954426838213335925078117111713191401781241088862752254891643092777482001268088818830198154902906563991229355449748770113951456976131589494100
721 14708406034938632796609941886482436788288301624226966274392718389909863699797908853676426671850156234223426382803562482177725504509783286185554964002536177637660396309805813127982458710899497540227902913952263178988201
722 29416812069877265593219883772964873576576603248453932548785436779819727399595817707352853343700312468446852765607124964355451009019566572371109928005072355275320792619611626255964917421798995080455805827904526357976404
723 58833624139754531186439767545929747153153206496907865097570873559639454799191635414705706687400624936893705531214249928710902018039133144742219856010144710550641585239223252511929834843597990160911611655809052715952809
724 117667248279509062372879535091859494306306412993815730195141747119278909598383270829411413374801249873787411062428499857421804036078266289484439712020289421101283170478446505023859669687195980321823223311618105431905620
725 235334496559018124745759070183718988612612825987631460390283494238557819196766541658822826749602499747574822124856999714843608072156532578968879424040578842202566340956893010047719339374391960643646446623236210863811241
726 470668993118036249491518140367437977225225651975262920780566988477115638393533083317645653499204999495149644249713999429687216144313065157937758848081157684405132681913786020095438678748783921287292893246472421727622484
727 941337986236072498983036280734875954450451303950525841561133976954231276787066166635291306998409998990299288499427998859374432288626130315875517696162315368810265363827572040190877357497567842574585786492944843455244969
728 1882675972472144997966072561469751908900902607901051683122267953908462553574132333270582613996819997980598576998855997718748864577252260631751035392324630737620530727655144080381754714995135685149171572985889686910489940
729 3765351944944289995932145122939503817801805215802103366244535907816925107148264666541165227993639995961197153997711995437497729154504521263502070784649261475241061455310288160763509429990271370298343145971779373820979881
730 7530703889888579991864290245879007635603610431604206732489071815633850214296529333082330455987279991922394307995423990874995458309009042527004141569298522950482122910620576321527018859980542740596686291943558747641959764
731 15061407779777159983728580491758015271207220863208413464978143631267700428593058666164660911974559983844788615990847981749990916618018085054008283138597045900964245821241152643054037719961085481193372583887117495283919529
732 30122815559554319967457160983516030542414441726416826929956287262535400857186117332329321823949119967689577231981695963499981833236036170108016566277194091801928491642482305286108075439922170962386745167774234990567839060
733 60245631119108639934914321967032061084828883452833653859912574525070801714372234664658643647898239935379154463963391926999963666472072340216033132554388183603856983284964610572216150879844341924773490335548469981135678121
734 120491262238217279869828643934064122169657766905667307719825149050141603428744469329317287295796479870758308927926783853999927332944144680432066265108776367207713966569929221144432301759688683849546980671096939962271356244
735 240982524476434559739657287868128244339315533811334615439650298100283206857488938658634574591592959741516617855853567707999854665888289360864132530217552734415427933139858442288864603519377367699093961342193879924542712489
736 481965048952869119479314575736256488678631067622669230879300596200566413714977877317269149183185919483033235711707135415999709331776578721728265060435105468830855866279716884577729207038754735398187922684387759849085424980
737 963930097905738238958629151472512977357262135245338461758601192401132827429955754634538298366371838966066471423414270831999418663553157443456530120870210937661711732559433769155458414077509470796375845368775519698170849961
738 1927860195811476477917258302945025954714524270490676923517202384802265654859911509269076596732743677932132942846828541663998837327106314886913060241740421875323423465118867538310916828155018941592751690737551039396341699924
739 3855720391622952955834516605890051909429048540981353847034404769604531309719823018538153193465487355864265885693657083327997674654212629773826120483480843750646846930237735076621833656310037883185503381475102078792683399849
740 7711440783245905911669033211780103818858097081962707694068809539209062619439646037076306386930974711728531771387314166655995349308425259547652240966961687501293693860475470153243667312620075766371006762950204157585366799700
741 15422881566491811823338066423560207637716194163925415388137619078418125238879292074152612773861949423457063542774628333311990698616850519095304481933923375002587387720950940306487334625240151532742013525900408315170733599401
742 30845763132983623646676132847120415275432388327850830776275238156836250477758584148305225547723898846914127085549256666623981397233701038190608963867846750005174775441901880612974669250480303065484027051800816630341467198804
743 61691526265967247293352265694240830550864776655701661552550476313672500955517168296610451095447797693828254171098513333247962794467402076381217927735693500010349550883803761225949338500960606130968054103601633260682934397609
744 123383052531934494586704531388481661101729553311403323105100952627345001911034336593220902190895595387656508342197026666495925588934804152762435855471387000020699101767607522451898677001921212261936108207203266521365868795220
745 246766105063868989173409062776963322203459106622806646210201905254690003822068673186441804381791190775313016684394053332991851177869608305524871710942774000041398203535215044903797354003842424523872216414406533042731737590441
746 493532210127737978346818125553926644406918213245613292420403810509380007644137346372883608763582381550626033368788106665983702355739216611049743421885548000082796407070430089807594708007684849047744432828813066085463475180884
747 987064420255475956693636251107853288813836426491226584840807621018760015288274692745767217527164763101252066737576213331967404711478433222099486843771096000165592814140860179615189416015369698095488865657626132170926950361769
748 1974128840510951913387272502215706577627672852982453169681615242037520030576549385491534435054329526202504133475152426663934809422956866444198973687542192000331185628281720359230378832030739396190977731315252264341853900723540
749 3948257681021903826774545004431413155255345705964906339363230484075040061153098770983068870108659052405008266950304853327869618845913732888397947375084384000662371256563440718460757664061478792381955462630504528683707801447081
750 7896515362043807653549090008862826310510691411929812678726460968150080122306197541966137740217318104810016533900609706655739237691827465776795894750168768001324742513126881436921515328122957584763910925261009057367415602894164
751 15793030724087615307098180017725652621021382823859625357452921936300160244612395083932275480434636209620033067801219413311478475383654931553591789500337536002649485026253762873843030656245915169527821850522018114734831205788329
752 31586061448175230614196360035451305242042765647719250714905843872600320489224790167864550960869272419240066135602438826622956950767309863107183579000675072005298970052507525747686061312491830339055643701044036229469662411576660
753 63172122896350461228392720070902610484085531295438501429811687745200640978449580335729101921738544838480132271204877653245913901534619726214367158001350144010597940105015051495372122624983660678111287402088072458939324823153321
754 126344245792700922456785440141805220968171062590877002859623375490401281956899160671458203843477089676960264542409755306491827803069239452428734316002700288021195880210030102990744245249967321356222574804176144917878649646306644
755 252688491585401844913570880283610441936342125181754005719246750980802563913798321342916407686954179353920529084819510612983655606138478904857468632005400576042391760420060205981488490499934642712445149608352289835757299292613289
756 505376983170803689827141760567220883872684250363508011438493501961605127827596642685832815373908358707841058169639021225967311212276957809714937264010801152084783520840120411962976980999869285424890299216704579671514598585226580
757 1010753966341607379654283521134441767745368500727016022876987003923210255655193285371665630747816717415682116339278042451934622424553915619429874528021602304169567041680240823925953961999738570849780598433409159343029197170453161
758 2021507932683214759308567042268883535490737001454032045753974007846420511310386570743331261495633434831364232678556084903869244849107831238859749056043204608339134083360481647851907923999477141699561196866818318686058394340906324
759 4043015865366429518617134084537767070981474002908064091507948015692841022620773141486662522991266869662728465357112169807738489698215662477719498112086409216678268166720963295703815847998954283399122393733636637372116788681812649
760 8086031730732859037234268169075534141962948005816128183015896031385682045241546282973325045982533739325456930714224339615476979396431324955438996224172818433356536333441926591407631695997908566798244787467273274744233577363625300
761 16172063461465718074468536338151068283925896011632256366031792062771364090483092565946650091965067478650913861428448679230953958792862649910877992448345636866713072666883853182815263391995817133596489574934546549488467154727250601
762 32344126922931436148937072676302136567851792023264512732063584125542728180966185131893300183930134957301827722856897358461907917585725299821755984896691273733426145333767706365630526783991634267192979149869093098976934309454501204
763 64688253845862872297874145352604273135703584046529025464127168251085456361932370263786600367860269914603655445713794716923815835171450599643511969793382547466852290667535412731261053567983268534385958299738186197953868618909002409
764 129376507691725744595748290705208546271407168093058050928254336502170912723864740527573200735720539829207310891427589433847631670342901199287023939586765094933704581335070825462522107135966537068771916599476372395907737237818004820
765 258753015383451489191496581410417092542814336186116101856508673004341825447729481055146401471441079658414621782855178867695263340685802398574047879173530189867409162670141650925044214271933074137543833198952744791815474475636009641
766 517506030766902978382993162820834185085628672372232203713017346008683650895458962110292802942882159316829243565710357735390526681371604797148095758347060379734818325340283301850088428543866148275087666397905489583630948951272019284
767 1035012061533805956765986325641668370171257344744464407426034692017367301790917924220585605885764318633658487131420715470781053362743209594296191516694120759469636650680566603700176857087732296550175332795810979167261897902544038569
768 2070024123067611913531972651283336740342514689488928814852069384034734603581835848441171211771528637267316974262841430941562106725486419188592383033388241518939273301361133207400353714175464593100350665591621958334523795805088077140
769 4140048246135223827063945302566673480685029378977857629704138768069469207163671696882342423543057274534633948525682861883124213450972838377184766066776483037878546602722266414800707428350929186200701331183243916669047591610176154281
770 8280096492270447654127890605133346961370058757955715259408277536138938414327343393764684847086114549069267897051365723766248426901945676754369532133552966075757093205444532829601414856701858372401402662366487833338095183220352308564
771 16560192984540895308255781210266693922740117515911430518816555072277876828654686787529369694172229098138535794102731447532496853803891353508739064267105932151514186410889065659202829713403716744802805324732975666676190366440704617129
772 33120385969081790616511562420533387845480235031822861037633110144555753657309373575058739388344458196277071588205462895064993707607782707017478128534211864303028372821778131318405659426807433489605610649465951333352380732881409234260
773 66240771938163581233023124841066775690960470063645722075266220289111507314618747150117478776688916392554143176410925790129987415215565414034956257068423728606056745643556262636811318853614866979211221298931902666704761465762818468521
774 132481543876327162466046249682133551381920940127291444150532440578223014629237494300234957553377832785108286352821851580259974830431130828069912514136847457212113491287112525273622637707229733958422442597863805333409522931525636937044
775 264963087752654324932092499364267102763841880254582888301064881156446029258474988600469915106755665570216572705643703160519949660862261656139825028273694914424226982574225050547245275414459467916844885195727610666819045863051273874089
776 529926175505308649864184998728534205527683760509165776602129762312892058516949977200939830213511331140433145411287406321039899321724523312279650056547389828848453965148450101094490550828918935833689770391455221333638091726102547748180
777 1059852351010617299728369997457068411055367521018331553204259524625784117033899954401879660427022662280866290822574812642079798643449046624559300113094779657696907930296900202188981101657837871667379540782910442667276183452205095496361
778 2119704702021234599456739994914136822110735042036663106408519049251568234067799908803759320854045324561732581645149625284159597286898093249118600226189559315393815860593800404377962203315675743334759081565820885334552366904410190992724
779 4239409404042469198913479989828273644221470084073326212817038098503136468135599817607518641708090649123465163290299250568319194573796186498237200452379118630787631721187600808755924406631351486669518163131641770669104733808820381985449
780 8478818808084938397826959979656547288442940168146652425634076197006272936271199635215037283416181298246930326580598501136638389147592372996474400904758237261575263442375201617511848813262702973339036326263283541338209467617640763970900
781 16957637616169876795653919959313094576885880336293304851268152394012545872542399270430074566832362596493860653161197002273276778295184745992948801809516474523150526884750403235023697626525405946678072652526567082676418935235281527941801
782 33915275232339753591307839918626189153771760672586609702536304788025091745084798540860149133664725192987721306322394004546553556590369491985897603619032949046301053769500806470047395253050811893356145305053134165352837870470563055883604
783 67830550464679507182615679837252378307543521345173219405072609576050183490169597081720298267329450385975442612644788009093107113180738983971795207238065898092602107539001612940094790506101623786712290610106268330705675740941126111767209
784 135661100929359014365231359674504756615087042690346438810145219152100366980339194163440596534658900771950885225289576018186214226361477967943590414476131796185204215078003225880189581012203247573424581220212536661411351481882252223534420
785 271322201858718028730462719349009513230174085380692877620290438304200733960678388326881193069317801543901770450579152036372428452722955935887180828952263592370408430156006451760379162024406495146849162440425073322822702963764504447068841
786 542644403717436057460925438698019026460348170761385755240580876608401467921356776653762386138635603087803540901158304072744856905445911871774361657904527184740816860312012903520758324048812990293698324880850146645645405927529008894137684
787 1085288807434872114921850877396038052920696341522771510481161753216802935842713553307524772277271206175607081802316608145489713810891823743548723315809054369481633720624025807041516648097625980587396649761700293291290811855058017788275369
788 2170577614869744229843701754792076105841392683045543020962323506433605871685427106615049544554542412351214163604633216290979427621783647487097446631618108738963267441248051614083033296195251961174793299523400586582581623710116035576550740
789 4341155229739488459687403509584152211682785366091086041924647012867211743370854213230099089109084824702428327209266432581958855243567294974194893263236217477926534882496103228166066592390503922349586599046801173165163247420232071153101481
790 8682310459478976919374807019168304423365570732182172083849294025734423486741708426460198178218169649404856654418532865163917710487134589948389786526472434955853069764992206456332133184781007844699173198093602346330326494840464142306202964
791 17364620918957953838749614038336608846731141464364344167698588051468846973483416852920396356436339298809713308837065730327835420974269179896779573052944869911706139529984412912664266369562015689398346396187204692660652989680928284612405929
792 34729241837915907677499228076673217693462282928728688335397176102937693946966833705840792712872678597619426617674131460655670841948538359793559146105889739823412279059968825825328532739124031378796692792374409385321305979361856569224811860
793 69458483675831815354998456153346435386924565857457376670794352205875387893933667411681585425745357195238853235348262921311341683897076719587118292211779479646824558119937651650657065478248062757593385584748818770642611958723713138449623721
794 138916967351663630709996912306692870773849131714914753341588704411750775787867334823363170851490714390477706470696525842622683367794153439174236584423558959293649116239875303301314130956496125515186771169497637541285223917447426276899247444
795 277833934703327261419993824613385741547698263429829506683177408823501551575734669646726341702981428780955412941393051685245366735588306878348473168847117918587298232479750606602628261912992251030373542338995275082570447834894852553798494889
796 555667869406654522839987649226771483095396526859659013366354817647003103151469339293452683405962857561910825882786103370490733471176613756696946337694235837174596464959501213205256523825984502060747084677990550165140895669789705107596989780
797 1111335738813309045679975298453542966190793053719318026732709635294006206302938678586905366811925715123821651765572206740981466942353227513393892675388471674349192929919002426410513047651969004121494169355981100330281791339579410215193979561
798 2222671477626618091359950596907085932381586107438636053465419270588012412605877357173810733623851430247643303531144413481962933884706455026787785350776943348698385859838004852821026095303938008242988338711962200660563582679158820430387959124
799 4445342955253236182719901193814171864763172214877272106930838541176024825211754714347621467247702860495286607062288826963925867769412910053575570701553886697396771719676009705642052190607876016485976677423924401321127165358317640860775918249
800 8890685910506472365439802387628343729526344429754544213861677082352049650423509428695242934495405720990573214124577653927851735538825820107151141403107773394793543439352019411284104381215752032971953354847848802642254330716635281721551836500
801 17781371821012944730879604775256687459052688859509088427723354164704099300847018857390485868990811441981146428249155307855703471077651640214302282806215546789587086878704038822568208762431504065943906709695697605284508661433270563443103673001
802 35562743642025889461759209550513374918105377719018176855446708329408198601694037714780971737981622883962292856498310615711406942155303280428604565612431093579174173757408077645136417524863008131887813419391395210569017322866541126886207346004
803 71125487284051778923518419101026749836210755438036353710893416658816397203388075429561943475963245767924585712996621231422813884310606560857209131224862187158348347514816155290272835049726016263775626838782790421138034645733082253772414692009
804 142250974568103557847036838202053499672421510876072707421786833317632794406776150859123886951926491535849171425993242462845627768621213121714418262449724374316696695029632310580545670099452032527551253677565580842276069291466164507544829384020
805 284501949136207115694073676404106999344843021752145414843573666635265588813552301718247773903852983071698342851986484925691255537242426243428836524899448748633393390059264621161091340198904065055102507355131161684552138582932329015089658768041
806 569003898272414231388147352808213998689686043504290829687147333270531177627104603436495547807705966143396685703972969851382511074484852486857673049798897497266786780118529242322182680397808130110205014710262323369104277165864658030179317536084
807 1138007796544828462776294705616427997379372087008581659374294666541062355254209206872991095615411932286793371407945939702765022148969704973715346099597794994533573560237058484644365360795616260220410029420524646738208554331729316060358635072169
808 2276015593089656925552589411232855994758744174017163318748589333082124710508418413745982191230823864573586742815891879405530044297939409947430692199195589989067147120474116969288730721591232520440820058841049293476417108663458632120717270144340
809 4552031186179313851105178822465711989517488348034326637497178666164249421016836827491964382461647729147173485631783758811060088595878819894861384398391179978134294240948233938577461443182465040881640117682098586952834217326917264241434540288681
810 9104062372358627702210357644931423979034976696068653274994357332328498842033673654983928764923295458294346971263567517622120177191757639789722768796782359956268588481896467877154922886364930081763280235364197173905668434653834528482869080577364
811 18208124744717255404420715289862847958069953392137306549988714664656997684067347309967857529846590916588693942527135035244240354383515279579445537593564719912537176963792935754309845772729860163526560470728394347811336869307669056965738161154729
812 36416249489434510808841430579725695916139906784274613099977429329313995368134694619935715059693181833177387885054270070488480708767030559158891075187129439825074353927585871508619691545459720327053120941456788695622673738615338113931476322309460
813 72832498978869021617682861159451391832279813568549226199954858658627990736269389239871430119386363666354775770108540140976961417534061118317782150374258879650148707855171743017239383090919440654106241882913577391245347477230676227862952644618921
814 145664997957738043235365722318902783664559627137098452399909717317255981472538778479742860238772727332709551540217080281953922835068122236635564300748517759300297415710343486034478766181838881308212483765827154782490694954461352455725905289237844
815 291329995915476086470731444637805567329119254274196904799819434634511962945077556959485720477545454665419103080434160563907845670136244473271128601497035518600594831420686972068957532363677762616424967531654309564981389908922704911451810578475689
816 582659991830952172941462889275611134658238508548393809599638869269023925890155113918971440955090909330838206160868321127815691340272488946542257202994071037201189662841373944137915064727355525232849935063308619129962779817845409822903621156951380
817 1165319983661904345882925778551222269316477017096787619199277738538047851780310227837942881910181818661676412321736642255631382680544977893084514405988142074402379325682747888275830129454711050465699870126617238259925559635690819645807242313902761
818 2330639967323808691765851557102444538632954034193575238398555477076095703560620455675885763820363637323352824643473284511262765361089955786169028811976284148804758651365495776551660258909422100931399740253234476519851119271381639291614484627805524
819 4661279934647617383531703114204889077265908068387150476797110954152191407121240911351771527640727274646705649286946569022525530722179911572338057623952568297609517302730991553103320517818844201862799480506468953039702238542763278583228969255611049
820 9322559869295234767063406228409778154531816136774300953594221908304382814242481822703543055281454549293411298573893138045051061444359823144676115247905136595219034605461983106206641035637688403725598961012937906079404477085526557166457938511222100
821 18645119738590469534126812456819556309063632273548601907188443816608765628484963645407086110562909098586822597147786276090102122888719646289352230495810273190438069210923966212413282071275376807451197922025875812158808954171053114332915877022444201
822 37290239477180939068253624913639112618127264547097203814376887633217531256969927290814172221125818197173645194295572552180204245777439292578704460991620546380876138421847932424826564142550753614902395844051751624317617908342106228665831754044888404
823 74580478954361878136507249827278225236254529094194407628753775266435062513939854581628344442251636394347290388591145104360408491554878585157408921983241092761752276843695864849653128285101507229804791688103503248635235816684212457331663508089776809
824 149160957908723756273014499654556450472509058188388815257507550532870125027879709163256688884503272788694580777182290208720816983109757170314817843966482185523504553687391729699306256570203014459609583376207006497270471633368424914663327016179553620
825 298321915817447512546028999309112900945018116376777630515015101065740250055759418326513377769006545577389161554364580417441633966219514340629635687932964371047009107374783459398612513140406028919219166752414012994540943266736849829326654032359107241
826 596643831634895025092057998618225801890036232753555261030030202131480500111518836653026755538013091154778323108729160834883267932439028681259271375865928742094018214749566918797225026280812057838438333504828025989081886533473699658653308064718214484
827 1193287663269790050184115997236451603780072465507110522060060404262961000223037673306053511076026182309556646217458321669766535864878057362518542751731857484188036429499133837594450052561624115676876667009656051978163773066947399317306616129436428969
828 2386575326539580100368231994472903207560144931014221044120120808525922000446075346612107022152052364619113292434916643339533071729756114725037085503463714968376072858998267675188900105123248231353753334019312103956327546133894798634613232258872857940
829 4773150653079160200736463988945806415120289862028442088240241617051844000892150693224214044304104729238226584869833286679066143459512229450074171006927429936752145717996535350377800210246496462707506668038624207912655092267789597269226464517745715881
830 9546301306158320401472927977891612830240579724056884176480483234103688001784301386448428088608209458476453169739666573358132286919024458900148342013854859873504291435993070700755600420492992925415013336077248415825310184535579194538452929035491431764
831 19092602612316640802945855955783225660481159448113768352960966468207376003568602772896856177216418916952906339479333146716264573838048917800296684027709719747008582871986141401511200840985985850830026672154496831650620369071158389076905858070982863529
832 38185205224633281605891711911566451320962318896227536705921932936414752007137205545793712354432837833905812678958666293432529147676097835600593368055419439494017165743972282803022401681971971701660053344308993663301240738142316778153811716141965727060
833 76370410449266563211783423823132902641924637792455073411843865872829504014274411091587424708865675667811625357917332586865058295352195671201186736110838878988034331487944565606044803363943943403320106688617987326602481476284633556307623432283931454121
834 152740820898533126423566847646265805283849275584910146823687731745659008028548822183174849417731351335623250715834665173730116590704391342402373472221677757976068662975889131212089606727887886806640213377235974653204962952569267112615246864567862908244
835 305481641797066252847133695292531610567698551169820293647375463491318016057097644366349698835462702671246501431669330347460233181408782684804746944443355515952137325951778262424179213455775773613280426754471949306409925905138534225230493729135725816489
836 610963283594132505694267390585063221135397102339640587294750926982636032114195288732699397670925405342493002863338660694920466362817565369609493888886711031904274651903556524848358426911551547226560853508943898612819851810277068450460987458271451632980
837 1221926567188265011388534781170126442270794204679281174589501853965272064228390577465398795341850810684986005726677321389840932725635130739218987777773422063808549303807113049696716853823103094453121707017887797225639703620554136900921974916542903265961
838 2443853134376530022777069562340252884541588409358562349179003707930544128456781154930797590683701621369972011453354642779681865451270261478437975555546844127617098607614226099393433707646206188906243414035775594451279407241108273801843949833085806531924
839 4887706268753060045554139124680505769083176818717124698358007415861088256913562309861595181367403242739944022906709285559363730902540522956875951111093688255234197215228452198786867415292412377812486828071551188902558814482216547603687899666171613063849
840 9775412537506120091108278249361011538166353637434249396716014831722176513827124619723190362734806485479888045813418571118727461805081045913751902222187376510468394430456904397573734830584824755624973656143102377805117628964433095207375799332343226127700
841 19550825075012240182216556498722023076332707274868498793432029663444353027654249239446380725469612970959776091626837142237454923610162091827503804444374753020936788860913808795147469661169649511249947312286204755610235257928866190414751598664686452255401
842 39101650150024480364433112997444046152665414549736997586864059326888706055308498478892761450939225941919552183253674284474909847220324183655007608888749506041873577721827617590294939322339299022499894624572409511220470515857732380829503197329372904510804
843 78203300300048960728866225994888092305330829099473995173728118653777412110616996957785522901878451883839104366507348568949819694440648367310015217777499012083747155443655235180589878644678598044999789249144819022440941031715464761659006394658745809021609
844 156406600600097921457732451989776184610661658198947990347456237307554824221233993915571045803756903767678208733014697137899639388881296734620030435554998024167494310887310470361179757289357196089999578498289638044881882063430929523318012789317491618043220
845 312813201200195842915464903979552369221323316397895980694912474615109648442467987831142091607513807535356417466029394275799278777762593469240060871109996048334988621774620940722359514578714392179999156996579276089763764126861859046636025578634983236086441
846 625626402400391685830929807959104738442646632795791961389824949230219296884935975662284183215027615070712834932058788551598557555525186938480121742219992096669977243549241881444719029157428784359998313993158552179527528253723718093272051157269966472172884
847 1251252804800783371661859615918209476885293265591583922779649898460438593769871951324568366430055230141425669864117577103197115111050373876960243484439984193339954487098483762889438058314857568719996627986317104359055056507447436186544102314539932944345769
848 2502505609601566743323719231836418953770586531183167845559299796920877187539743902649136732860110460282851339728235154206394230222100747753920486968879968386679908974196967525778876116629715137439993255972634208718110113014894872373088204629079865888691540
849 5005011219203133486647438463672837907541173062366335691118599593841754375079487805298273465720220920565702679456470308412788460444201495507840973937759936773359817948393935051557752233259430274879986511945268417436220226029789744746176409258159731777383081
850 10010022438406266973294876927345675815082346124732671382237199187683508750158975610596546931440441841131405358912940616825576920888402991015681947875519873546719635896787870103115504466518860549759973023890536834872440452059579489492352818516319463554766164
851 20020044876812533946589753854691351630164692249465342764474398375367017500317951221193093862880883682262810717825881233651153841776805982031363895751039747093439271793575740206231008933037721099519946047781073669744880904119158978984705637032638927109532329
852 40040089753625067893179507709382703260329384498930685528948796750734035000635902442386187725761767364525621435651762467302307683553611964062727791502079494186878543587151480412462017866075442199039892095562147339489761808238317957969411274065277854219064660
853 80080179507250135786359015418765406520658768997861371057897593501468070001271804884772375451523534729051242871303524934604615367107223928125455583004158988373757087174302960824924035732150884398079784191124294678979523616476635915938822548130555708438129321
854 160160359014500271572718030837530813041317537995722742115795187002936140002543609769544750903047069458102485742607049869209230734214447856250911166008317976747514174348605921649848071464301768796159568382248589357959047232953271831877645096261111416876258644
855 320320718029000543145436061675061626082635075991445484231590374005872280005087219539089501806094138916204971485214099738418461468428895712501822332016635953495028348697211843299696142928603537592319136764497178715918094465906543663755290192522222833752517289
856 640641436058001086290872123350123252165270151982890968463180748011744560010174439078179003612188277832409942970428199476836922936857791425003644664033271906990056697394423686599392285857207075184638273528994357431836188931813087327510580385044445667505034580
857 1281282872116002172581744246700246504330540303965781936926361496023489120020348878156358007224376555664819885940856398953673845873715582850007289328066543813980113394788847373198784571714414150369276547057988714863672377863626174655021160770088891335010069161
858 2562565744232004345163488493400493008661080607931563873852722992046978240040697756312716014448753111329639771881712797907347691747431165700014578656133087627960226789577694746397569143428828300738553094115977429727344755727252349310042321540177782670020138324
859 5125131488464008690326976986800986017322161215863127747705445984093956480081395512625432028897506222659279543763425595814695383494862331400029157312266175255920453579155389492795138286857656601477106188231954859454689511454504698620084643080355565340040276649
860 10250262976928017380653953973601972034644322431726255495410891968187912960162791025250864057795012445318559087526851191629390766989724662800058314624532350511840907158310778985590276573715313202954212376463909718909379022909009397240169286160711130680080553300
861 20500525953856034761307907947203944069288644863452510990821783936375825920325582050501728115590024890637118175053702383258781533979449325600116629249064701023681814316621557971180553147430626405908424752927819437818758045818018794480338572321422261360161106601
862 41001051907712069522615815894407888138577289726905021981643567872751651840651164101003456231180049781274236350107404766517563067958898651200233258498129402047363628633243115942361106294861252811816849505855638875637516091636037588960677144642844522720322213204
863 82002103815424139045231631788815776277154579453810043963287135745503303681302328202006912462360099562548472700214809533035126135917797302400466516996258804094727257266486231884722212589722505623633699011711277751275032183272075177921354289285689045440644426409
864 164004207630848278090463263577631552554309158907620087926574271491006607362604656404013824924720199125096945400429619066070252271835594604800933033992517608189454514532972463769444425179445011247267398023422555502550064366544150355842708578571378090881288852820
865 328008415261696556180926527155263105108618317815240175853148542982013214725209312808027649849440398250193890800859238132140504543671189209601866067985035216378909029065944927538888850358890022494534796046845111005100128733088300711685417157142756181762577705641
866 656016830523393112361853054310526210217236635630480351706297085964026429450418625616055299698880796500387781601718476264281009087342378419203732135970070432757818058131889855077777700717780044989069592093690222010200257466176601423370834314285512363525155411284
867 1312033661046786224723706108621052420434473271260960703412594171928052858900837251232110599397761593000775563203436952528562018174684756838407464271940140865515636116263779710155555401435560089978139184187380444020400514932353202846741668628571024727050310822569
868 2624067322093572449447412217242104840868946542521921406825188343856105717801674502464221198795523186001551126406873905057124036349369513676814928543880281731031272232527559420311110802871120179956278368374760888040801029864706405693483337257142049454100621645140
869 5248134644187144898894824434484209681737893085043842813650376687712211435603349004928442397591046372003102252813747810114248072698739027353629857087760563462062544465055118840622221605742240359912556736749521776081602059729412811386966674514284098908201243290281
870 10496269288374289797789648868968419363475786170087685627300753375424422871206698009856884795182092744006204505627495620228496145397478054707259714175521126924125088930110237681244443211484480719825113473499043552163204119458825622773933349028568197816402486580564
871 20992538576748579595579297737936838726951572340175371254601506750848845742413396019713769590364185488012409011254991240456992290794956109414519428351042253848250177860220475362488886422968961439650226946998087104326408238917651245547866698057136395632804973161129
872 41985077153497159191158595475873677453903144680350742509203013501697691484826792039427539180728370976024818022509982480913984581589912218829038856702084507696500355720440950724977772845937922879300453893996174208652816477835302491095733396114272791265609946322260
873 83970154306994318382317190951747354907806289360701485018406027003395382969653584078855078361456741952049636045019964961827969163179824437658077713404169015393000711440881901449955545691875845758600907787992348417305632955670604982191466792228545582531219892644521
874 167940308613988636764634381903494709815612578721402970036812054006790765939307168157710156722913483904099272090039929923655938326359648875316155426808338030786001422881763802899911091383751691517201815575984696834611265911341209964382933584457091165062439785289044
875 335880617227977273529268763806989419631225157442805940073624108013581531878614336315420313445826967808198544180079859847311876652719297750632310853616676061572002845763527605799822182767503383034403631151969393669222531822682419928765867168914182330124879570578089
876 671761234455954547058537527613978839262450314885611880147248216027163063757228672630840626891653935616397088360159719694623753305438595501264621707233352123144005691527055211599644365535006766068807262303938787338445063645364839857531734337828364660249759141156180
877 1343522468911909094117075055227957678524900629771223760294496432054326127514457345261681253783307871232794176720319439389247506610877191002529243414466704246288011383054110423199288731070013532137614524607877574676890127290729679715063468675656729320499518282312361
878 2687044937823818188234150110455915357049801259542447520588992864108652255028914690523362507566615742465588353440638878778495013221754382005058486828933408492576022766108220846398577462140027064275229049215755149353780254581459359430126937351313458640999036564624724
879 5374089875647636376468300220911830714099602519084895041177985728217304510057829381046725015133231484931176706881277757556990026443508764010116973657866816985152045532216441692797154924280054128550458098431510298707560509162918718860253874702626917281998073129249449
880 10748179751295272752936600441823661428199205038169790082355971456434609020115658762093450030266462969862353413762555515113980052887017528020233947315733633970304091064432883385594309848560108257100916196863020597415121018325837437720507749405253834563996146258498900
881 21496359502590545505873200883647322856398410076339580164711942912869218040231317524186900060532925939724706827525111030227960105774035056040467894631467267940608182128865766771188619697120216514201832393726041194830242036651674875441015498810507669127992292516997801
882 42992719005181091011746401767294645712796820152679160329423885825738436080462635048373800121065851879449413655050222060455920211548070112080935789262934535881216364257731533542377239394240433028403664787452082389660484073303349750882030997621015338255984585033995604
883 85985438010362182023492803534589291425593640305358320658847771651476872160925270096747600242131703758898827310100444120911840423096140224161871578525869071762432728515463067084754478788480866056807329574904164779320968146606699501764061995242030676511969170067991209
884 171970876020724364046985607069178582851187280610716641317695543302953744321850540193495200484263407517797654620200888241823680846192280448323743157051738143524865457030926134169508957576961732113614659149808329558641936293213399003528123990484061353023938340135982420
885 343941752041448728093971214138357165702374561221433282635391086605907488643701080386990400968526815035595309240401776483647361692384560896647486314103476287049730914061852268339017915153923464227229318299616659117283872586426798007056247980968122706047876680271964841
886 687883504082897456187942428276714331404749122442866565270782173211814977287402160773980801937053630071190618480803552967294723384769121793294972628206952574099461828123704536678035830307846928454458636599233318234567745172853596014112495961936245412095753360543929684
887 1375767008165794912375884856553428662809498244885733130541564346423629954574804321547961603874107260142381236961607105934589446769538243586589945256413905148198923656247409073356071660615693856908917273198466636469135490345707192028224991923872490824191506721087859369
888 2751534016331589824751769713106857325618996489771466261083128692847259909149608643095923207748214520284762473923214211869178893539076487173179890512827810296397847312494818146712143321231387713817834546396933272938270980691414384056449983847744981648383013442175718740
889 5503068032663179649503539426213714651237992979542932522166257385694519818299217286191846415496429040569524947846428423738357787078152974346359781025655620592795694624989636293424286642462775427635669092793866545876541961382828768112899967695489963296766026884351437481
890 11006136065326359299007078852427429302475985959085865044332514771389039636598434572383692830992858081139049895692856847476715574156305948692719562051311241185591389249979272586848573284925550855271338185587733091753083922765657536225799935390979926593532053768702874964
891 22012272130652718598014157704854858604951971918171730088665029542778079273196869144767385661985716162278099791385713694953431148312611897385439124102622482371182778499958545173697146569851101710542676371175466183506167845531315072451599870781959853187064107537405749929
892 44024544261305437196028315409709717209903943836343460177330059085556158546393738289534771323971432324556199582771427389906862296625223794770878248205244964742365556999917090347394293139702203421085352742350932367012335691062630144903199741563919706374128215074811499860
893 88049088522610874392056630819419434419807887672686920354660118171112317092787476579069542647942864649112399165542854779813724593250447589541756496410489929484731113999834180694788586279404406842170705484701864734024671382125260289806399483127839412748256430149622999721
894 176098177045221748784113261638838868839615775345373840709320236342224634185574953158139085295885729298224798331085709559627449186500895179083512992820979858969462227999668361389577172558808813684341410969403729468049342764250520579612798966255678825496512860299245999444
895 352196354090443497568226523277677737679231550690747681418640472684449268371149906316278170591771458596449596662171419119254898373001790358167025985641959717938924455999336722779154345117617627368682821938807458936098685528501041159225597932511357650993025720598491998889
896 704392708180886995136453046555355475358463101381495362837280945368898536742299812632556341183542917192899193324342838238509796746003580716334051971283919435877848911998673445558308690235235254737365643877614917872197371057002082318451195865022715301986051441196983997780
897 1408785416361773990272906093110710950716926202762990725674561890737797073484599625265112682367085834385798386648685676477019593492007161432668103942567838871755697823997346891116617380470470509474731287755229835744394742114004164636902391730045430603972102882393967995561
898 2817570832723547980545812186221421901433852405525981451349123781475594146969199250530225364734171668771596773297371352954039186984014322865336207885135677743511395647994693782233234760940941018949462575510459671488789484228008329273804783460090861207944205764787935991124
899 5635141665447095961091624372442843802867704811051962902698247562951188293938398501060450729468343337543193546594742705908078373968028645730672415770271355487022791295989387564466469521881882037898925151020919342977578968456016658547609566920181722415888411529575871982249
900 11270283330894191922183248744885687605735409622103925805396495125902376587876797002120901458936686675086387093189485411816156747936057291461344831540542710974045582591978775128932939043763764075797850302041838685955157936912033317095219133840363444831776823059151743964500
901 22540566661788383844366497489771375211470819244207851610792990251804753175753594004241802917873373350172774186378970823632313495872114582922689663081085421948091165183957550257865878087527528151595700604083677371910315873824066634190438267680726889663553646118303487929001
902 45081133323576767688732994979542750422941638488415703221585980503609506351507188008483605835746746700345548372757941647264626991744229165845379326162170843896182330367915100515731756175055056303191401208167354743820631747648133268380876535361453779327107292236606975858004
903 90162266647153535377465989959085500845883276976831406443171961007219012703014376016967211671493493400691096745515883294529253983488458331690758652324341687792364660735830201031463512350110112606382802416334709487641263495296266536761753070722907558654214584473213951716009
904 180324533294307070754931979918171001691766553953662812886343922014438025406028752033934423342986986801382193491031766589058507966976916663381517304648683375584729321471660402062927024700220225212765604832669418975282526990592533073523506141445815117308429168946427903432020
905 360649066588614141509863959836342003383533107907325625772687844028876050812057504067868846685973973602764386982063533178117015933953833326763034609297366751169458642943320804125854049400440450425531209665338837950565053981185066147047012282891630234616858337892855806864041
906 721298133177228283019727919672684006767066215814651251545375688057752101624115008135737693371947947205528773964127066356234031867907666653526069218594733502338917285886641608251708098800880900851062419330677675901130107962370132294094024565783260469233716675785711613728084
907 1442596266354456566039455839345368013534132431629302503090751376115504203248230016271475386743895894411057547928254132712468063735815333307052138437189467004677834571773283216503416197601761801702124838661355351802260215924740264588188049131566520938467433351571423227456169
908 2885192532708913132078911678690736027068264863258605006181502752231008406496460032542950773487791788822115095856508265424936127471630666614104276874378934009355669143546566433006832395203523603404249677322710703604520431849480529176376098263133041876934866703142846454912340
909 5770385065417826264157823357381472054136529726517210012363005504462016812992920065085901546975583577644230191713016530849872254943261333228208553748757868018711338287093132866013664790407047206808499354645421407209040863698961058352752196526266083753869733406285692909824681
910 11540770130835652528315646714762944108273059453034420024726011008924033625985840130171803093951167155288460383426033061699744509886522666456417107497515736037422676574186265732027329580814094413616998709290842814418081727397922116705504393052532167507739466812571385819649364
911 23081540261671305056631293429525888216546118906068840049452022017848067251971680260343606187902334310576920766852066123399489019773045332912834214995031472074845353148372531464054659161628188827233997418581685628836163454795844233411008786105064335015478933625142771639298729
912 46163080523342610113262586859051776433092237812137680098904044035696134503943360520687212375804668621153841533704132246798978039546090665825668429990062944149690706296745062928109318323256377654467994837163371257672326909591688466822017572210128670030957867250285543278597460
913 92326161046685220226525173718103552866184475624275360197808088071392269007886721041374424751609337242307683067408264493597956079092181331651336859980125888299381412593490125856218636646512755308935989674326742515344653819183376933644035144420257340061915734500571086557194921
914 184652322093370440453050347436207105732368951248550720395616176142784538015773442082748849503218674484615366134816528987195912158184362663302673719960251776598762825186980251712437273293025510617871979348653485030689307638366753867288070288840514680123831469001142173114389844
915 369304644186740880906100694872414211464737902497101440791232352285569076031546884165497699006437348969230732269633057974391824316368725326605347439920503553197525650373960503424874546586051021235743958697306970061378615276733507734576140577681029360247662938002284346228779689
916 738609288373481761812201389744828422929475804994202881582464704571138152063093768330995398012874697938461464539266115948783648632737450653210694879841007106395051300747921006849749093172102042471487917394613940122757230553467015469152281155362058720495325876004568692457559380
917 1477218576746963523624402779489656845858951609988405763164929409142276304126187536661990796025749395876922929078532231897567297265474901306421389759682014212790102601495842013699498186344204084942975834789227880245514461106934030938304562310724117440990651752009137384915118761
918 2954437153493927047248805558979313691717903219976811526329858818284552608252375073323981592051498791753845858157064463795134594530949802612842779519364028425580205202991684027398996372688408169885951669578455760491028922213868061876609124621448234881981303504018274769830237524
919 5908874306987854094497611117958627383435806439953623052659717636569105216504750146647963184102997583507691716314128927590269189061899605225685559038728056851160410405983368054797992745376816339771903339156911520982057844427736123753218249242896469763962607008036549539660475049
920 11817748613975708188995222235917254766871612879907246105319435273138210433009500293295926368205995167015383432628257855180538378123799210451371118077456113702320820811966736109595985490753632679543806678313823041964115688855472247506436498485792939527925214016073099079320950100
921 23635497227951416377990444471834509533743225759814492210638870546276420866019000586591852736411990334030766865256515710361076756247598420902742236154912227404641641623933472219191970981507265359087613356627646083928231377710944495012872996971585879055850428032146198158641900201
922 47270994455902832755980888943669019067486451519628984421277741092552841732038001173183705472823980668061533730513031420722153512495196841805484472309824454809283283247866944438383941963014530718175226713255292167856462755421888990025745993943171758111700856064292396317283800404
923 94541988911805665511961777887338038134972903039257968842555482185105683464076002346367410945647961336123067461026062841444307024990393683610968944619648909618566566495733888876767883926029061436350453426510584335712925510843777980051491987886343516223401712128584792634567600809
924 189083977823611331023923555774676076269945806078515937685110964370211366928152004692734821891295922672246134922052125682888614049980787367221937889239297819237133132991467777753535767852058122872700906853021168671425851021687555960102983975772687032446803424257169585269135201620
925 378167955647222662047847111549352152539891612157031875370221928740422733856304009385469643782591845344492269844104251365777228099961574734443875778478595638474266265982935555507071535704116245745401813706042337342851702043375111920205967951545374064893606848514339170538270403241
926 756335911294445324095694223098704305079783224314063750740443857480845467712608018770939287565183690688984539688208502731554456199923149468887751556957191276948532531965871111014143071408232491490803627412084674685703404086750223840411935903090748129787213697028678341076540806484
927 1512671822588890648191388446197408610159566448628127501480887714961690935425216037541878575130367381377969079376417005463108912399846298937775503113914382553897065063931742222028286142816464982981607254824169349371406808173500447680823871806181496259574427394057356682153081612969
928 3025343645177781296382776892394817220319132897256255002961775429923381870850432075083757150260734762755938158752834010926217824799692597875551006227828765107794130127863484444056572285632929965963214509648338698742813616347000895361647743612362992519148854788114713364306163225940
929 6050687290355562592765553784789634440638265794512510005923550859846763741700864150167514300521469525511876317505668021852435649599385195751102012455657530215588260255726968888113144571265859931926429019296677397485627232694001790723295487224725985038297709576229426728612326451881
930 12101374580711125185531107569579268881276531589025020011847101719693527483401728300335028601042939051023752635011336043704871299198770391502204024911315060431176520511453937776226289142531719863852858038593354794971254465388003581446590974449451970076595419152458853457224652903764
931 24202749161422250371062215139158537762553063178050040023694203439387054966803456600670057202085878102047505270022672087409742598397540783004408049822630120862353041022907875552452578285063439727705716077186709589942508930776007162893181948898903940153190838304917706914449305807529
932 48405498322844500742124430278317075525106126356100080047388406878774109933606913201340114404171756204095010540045344174819485196795081566008816099645260241724706082045815751104905156570126879455411432154373419179885017861552014325786363897797807880306381676609835413828898611615060
933 96810996645689001484248860556634151050212252712200160094776813757548219867213826402680228808343512408190021080090688349638970393590163132017632199290520483449412164091631502209810313140253758910822864308746838359770035723104028651572727795595615760612763353219670827657797223230121
934 193621993291378002968497721113268302100424505424400320189553627515096439734427652805360457616687024816380042160181376699277940787180326264035264398581040966898824328183263004419620626280507517821645728617493676719540071446208057303145455591191231521225526706439341655315594446460244
935 387243986582756005936995442226536604200849010848800640379107255030192879468855305610720915233374049632760084320362753398555881574360652528070528797162081933797648656366526008839241252561015035643291457234987353439080142892416114606290911182382463042451053412878683310631188892920489
936 774487973165512011873990884453073208401698021697601280758214510060385758937710611221441830466748099265520168640725506797111763148721305056141057594324163867595297312733052017678482505122030071286582914469974706878160285784832229212581822364764926084902106825757366621262377785840980
937 1548975946331024023747981768906146416803396043395202561516429020120771517875421222442883660933496198531040337281451013594223526297442610112282115188648327735190594625466104035356965010244060142573165828939949413756320571569664458425163644729529852169804213651514733242524755571681961
938 3097951892662048047495963537812292833606792086790405123032858040241543035750842444885767321866992397062080674562902027188447052594885220224564230377296655470381189250932208070713930020488120285146331657879898827512641143139328916850327289459059704339608427303029466485049511143363924
939 6195903785324096094991927075624585667213584173580810246065716080483086071501684889771534643733984794124161349125804054376894105189770440449128460754593310940762378501864416141427860040976240570292663315759797655025282286278657833700654578918119408679216854606058932970099022286727849
940 12391807570648192189983854151249171334427168347161620492131432160966172143003369779543069287467969588248322698251608108753788210379540880898256921509186621881524757003728832282855720081952481140585326631519595310050564572557315667401309157836238817358433709212117865940198044573455700
941 24783615141296384379967708302498342668854336694323240984262864321932344286006739559086138574935939176496645396503216217507576420759081761796513843018373243763049514007457664565711440163904962281170653263039190620101129145114631334802618315672477634716867418424235731880396089146911401
942 49567230282592768759935416604996685337708673388646481968525728643864688572013479118172277149871878352993290793006432435015152841518163523593027686036746487526099028014915329131422880327809924562341306526078381240202258290229262669605236631344955269433734836848471463760792178293822804
943 99134460565185537519870833209993370675417346777292963937051457287729377144026958236344554299743756705986581586012864870030305683036327047186055372073492975052198056029830658262845760655619849124682613052156762480404516580458525339210473262689910538867469673696942927521584356587645609
944 198268921130371075039741666419986741350834693554585927874102914575458754288053916472689108599487513411973163172025729740060611366072654094372110744146985950104396112059661316525691521311239698249365226104313524960809033160917050678420946525379821077734939347393885855043168713175291220
945 396537842260742150079483332839973482701669387109171855748205829150917508576107832945378217198975026823946326344051459480121222732145308188744221488293971900208792224119322633051383042622479396498730452208627049921618066321834101356841893050759642155469878694787771710086337426350582441
946 793075684521484300158966665679946965403338774218343711496411658301835017152215665890756434397950053647892652688102918960242445464290616377488442976587943800417584448238645266102766085244958792997460904417254099843236132643668202713683786101519284310939757389575543420172674852701164884
947 1586151369042968600317933331359893930806677548436687422992823316603670034304431331781512868795900107295785305376205837920484890928581232754976885953175887600835168896477290532205532170489917585994921808834508199686472265287336405427367572203038568621879514779151086840345349705402329769
948 3172302738085937200635866662719787861613355096873374845985646633207340068608862663563025737591800214591570610752411675840969781857162465509953771906351775201670337792954581064411064340979835171989843617669016399372944530574672810854735144406077137243759029558302173680690699410804659540
949 6344605476171874401271733325439575723226710193746749691971293266414680137217725327126051475183600429183141221504823351681939563714324931019907543812703550403340675585909162128822128681959670343979687235338032798745889061149345621709470288812154274487518059116604347361381398821609319081
950 12689210952343748802543466650879151446453420387493499383942586532829360274435450654252102950367200858366282443009646703363879127428649862039815087625407100806681351171818324257644257363919340687959374470676065597491778122298691243418940577624308548975036118233208694722762797643218638164
951 25378421904687497605086933301758302892906840774986998767885173065658720548870901308504205900734401716732564886019293406727758254857299724079630175250814201613362702343636648515288514727838681375918748941352131194983556244597382486837881155248617097950072236466417389445525595286437276329
952 50756843809374995210173866603516605785813681549973997535770346131317441097741802617008411801468803433465129772038586813455516509714599448159260350501628403226725404687273297030577029455677362751837497882704262389967112489194764973675762310497234195900144472932834778891051190572874552660
953 101513687618749990420347733207033211571627363099947995071540692262634882195483605234016823602937606866930259544077173626911033019429198896318520701003256806453450809374546594061154058911354725503674995765408524779934224978389529947351524620994468391800288945865669557782102381145749105321
954 203027375237499980840695466414066423143254726199895990143081384525269764390967210468033647205875213733860519088154347253822066038858397792637041402006513612906901618749093188122308117822709451007349991530817049559868449956779059894703049241988936783600577891731339115564204762291498210644
955 406054750474999961681390932828132846286509452399791980286162769050539528781934420936067294411750427467721038176308694507644132077716795585274082804013027225813803237498186376244616235645418902014699983061634099119736899913558119789406098483977873567201155783462678231128409524582996421289
956 812109500949999923362781865656265692573018904799583960572325538101079057563868841872134588823500854935442076352617389015288264155433591170548165608026054451627606474996372752489232471290837804029399966123268198239473799827116239578812196967955747134402311566925356462256819049165992842580
957 1624219001899999846725563731312531385146037809599167921144651076202158115127737683744269177647001709870884152705234778030576528310867182341096331216052108903255212949992745504978464942581675608058799932246536396478947599654232479157624393935911494268804623133850712924513638098331985685161
958 3248438003799999693451127462625062770292075619198335842289302152404316230255475367488538355294003419741768305410469556061153056621734364682192662432104217806510425899985491009956929885163351216117599864493072792957895199308464958315248787871822988537609246267701425849027276196663971370324
959 6496876007599999386902254925250125540584151238396671684578604304808632460510950734977076710588006839483536610820939112122306113243468729364385324864208435613020851799970982019913859770326702432235199728986145585915790398616929916630497575743645977075218492535402851698054552393327942740649
960 12993752015199998773804509850500251081168302476793343369157208609617264921021901469954153421176013678967073221641878224244612226486937458728770649728416871226041703599941964039827719540653404864470399457972291171831580797233859833260995151487291954150436985070805703396109104786655885481300
961 25987504030399997547609019701000502162336604953586686738314417219234529842043802939908306842352027357934146443283756448489224452973874917457541299456833742452083407199883928079655439081306809728940798915944582343663161594467719666521990302974583908300873970141611406792218209573311770962601
962 51975008060799995095218039402001004324673209907173373476628834438469059684087605879816613684704054715868292886567512896978448905947749834915082598913667484904166814399767856159310878162613619457881597831889164687326323188935439333043980605949167816601747940283222813584436419146623541925204
963 103950016121599990190436078804002008649346419814346746953257668876938119368175211759633227369408109431736585773135025793956897811895499669830165197827334969808333628799535712318621756325227238915763195663778329374652646377870878666087961211898335633203495880566445627168872838293247083850409
964 207900032243199980380872157608004017298692839628693493906515337753876238736350423519266454738816218863473171546270051587913795623790999339660330395654669939616667257599071424637243512650454477831526391327556658749305292755741757332175922423796671266406991761132891254337745676586494167700820
965 415800064486399960761744315216008034597385679257386987813030675507752477472700847038532909477632437726946343092540103175827591247581998679320660791309339879233334515198142849274487025300908955663052782655113317498610585511483514664351844847593342532813983522265782508675491353172988335401641
966 831600128972799921523488630432016069194771358514773975626061351015504954945401694077065818955264875453892686185080206351655182495163997358641321582618679758466669030396285698548974050601817911326105565310226634997221171022967029328703689695186685065627967044531565017350982706345976670803284
967 1663200257945599843046977260864032138389542717029547951252122702031009909890803388154131637910529750907785372370160412703310364990327994717282643165237359516933338060792571397097948101203635822652211130620453269994442342045934058657407379390373370131255934089063130034701965412691953341606569
968 3326400515891199686093954521728064276779085434059095902504245404062019819781606776308263275821059501815570744740320825406620729980655989434565286330474719033866676121585142794195896202407271645304422261240906539988884684091868117314814758780746740262511868178126260069403930825383906683213140
969 6652801031782399372187909043456128553558170868118191805008490808124039639563213552616526551642119003631141489480641650813241459961311978869130572660949438067733352243170285588391792404814543290608844522481813079977769368183736234629629517561493480525023736356252520138807861650767813366426281
970 13305602063564798744375818086912257107116341736236383610016981616248079279126427105233053103284238007262282978961283301626482919922623957738261145321898876135466704486340571176783584809629086581217689044963626159955538736367472469259259035122986961050047472712505040277615723301535626732852564
971 26611204127129597488751636173824514214232683472472767220033963232496158558252854210466106206568476014524565957922566603252965839845247915476522290643797752270933408972681142353567169619258173162435378089927252319911077472734944938518518070245973922100094945425010080555231446603071253465705129
972 53222408254259194977503272347649028428465366944945534440067926464992317116505708420932212413136952029049131915845133206505931679690495830953044581287595504541866817945362284707134339238516346324870756179854504639822154945469889877037036140491947844200189890850020161110462893206142506931410260
973 106444816508518389955006544695298056856930733889891068880135852929984634233011416841864424826273904058098263831690266413011863359380991661906089162575191009083733635890724569414268678477032692649741512359709009279644309890939779754074072280983895688400379781700040322220925786412285013862820521
974 212889633017036779910013089390596113713861467779782137760271705859969268466022833683728849652547808116196527663380532826023726718761983323812178325150382018167467271781449138828537356954065385299483024719418018559288619781879559508148144561967791376800759563400080644441851572824570027725641044
975 425779266034073559820026178781192227427722935559564275520543411719938536932045667367457699305095616232393055326761065652047453437523966647624356650300764036334934543562898277657074713908130770598966049438836037118577239563759119016296289123935582753601519126800161288883703145649140055451282089
976 851558532068147119640052357562384454855445871119128551041086823439877073864091334734915398610191232464786110653522131304094906875047933295248713300601528072669869087125796555314149427816261541197932098877672074237154479127518238032592578247871165507203038253600322577767406291298280110902564180
977 1703117064136294239280104715124768909710891742238257102082173646879754147728182669469830797220382464929572221307044262608189813750095866590497426601203056145339738174251593110628298855632523082395864197755344148474308958255036476065185156495742331014406076507200645155534812582596560221805128361
978 3406234128272588478560209430249537819421783484476514204164347293759508295456365338939661594440764929859144442614088525216379627500191733180994853202406112290679476348503186221256597711265046164791728395510688296948617916510072952130370312991484662028812153014401290311069625165193120443610256724
979 6812468256545176957120418860499075638843566968953028408328694587519016590912730677879323188881529859718288885228177050432759255000383466361989706404812224581358952697006372442513195422530092329583456791021376593897235833020145904260740625982969324057624306028802580622139250330386240887220513449
980 13624936513090353914240837720998151277687133937906056816657389175038033181825461355758646377763059719436577770456354100865518510000766932723979412809624449162717905394012744885026390845060184659166913582042753187794471666040291808521481251965938648115248612057605161244278500660772481774441026900
981 27249873026180707828481675441996302555374267875812113633314778350076066363650922711517292755526119438873155540912708201731037020001533865447958825619248898325435810788025489770052781690120369318333827164085506375588943332080583617042962503931877296230497224115210322488557001321544963548882053801
982 54499746052361415656963350883992605110748535751624227266629556700152132727301845423034585511052238877746311081825416403462074040003067730895917651238497796650871621576050979540105563380240738636667654328171012751177886664161167234085925007863754592460994448230420644977114002643089927097764107604
983 108999492104722831313926701767985210221497071503248454533259113400304265454603690846069171022104477755492622163650832806924148080006135461791835302476995593301743243152101959080211126760481477273335308656342025502355773328322334468171850015727509184921988896460841289954228005286179854195528215209
984 217998984209445662627853403535970420442994143006496909066518226800608530909207381692138342044208955510985244327301665613848296160012270923583670604953991186603486486304203918160422253520962954546670617312684051004711546656644668936343700031455018369843977792921682579908456010572359708391056430420
985 435997968418891325255706807071940840885988286012993818133036453601217061818414763384276684088417911021970488654603331227696592320024541847167341209907982373206972972608407836320844507041925909093341234625368102009423093313289337872687400062910036739687955585843365159816912021144719416782112860841
986 871995936837782650511413614143881681771976572025987636266072907202434123636829526768553368176835822043940977309206662455393184640049083694334682419815964746413945945216815672641689014083851818186682469250736204018846186626578675745374800125820073479375911171686730319633824042289438833564225721684
987 1743991873675565301022827228287763363543953144051975272532145814404868247273659053537106736353671644087881954618413324910786369280098167388669364839631929492827891890433631345283378028167703636373364938501472408037692373253157351490749600251640146958751822343373460639267648084578877667128451443369
988 3487983747351130602045654456575526727087906288103950545064291628809736494547318107074213472707343288175763909236826649821572738560196334777338729679263858985655783780867262690566756056335407272746729877002944816075384746506314702981499200503280293917503644686746921278535296169157755334256902886740
989 6975967494702261204091308913151053454175812576207901090128583257619472989094636214148426945414686576351527818473653299643145477120392669554677459358527717971311567561734525381133512112670814545493459754005889632150769493012629405962998401006560587835007289373493842557070592338315510668513805773481
990 13951934989404522408182617826302106908351625152415802180257166515238945978189272428296853890829373152703055636947306599286290954240785339109354918717055435942623135123469050762267024225341629090986919508011779264301538986025258811925996802013121175670014578746987685114141184676631021337027611546964
991 27903869978809044816365235652604213816703250304831604360514333030477891956378544856593707781658746305406111273894613198572581908481570678218709837434110871885246270246938101524534048450683258181973839016023558528603077972050517623851993604026242351340029157493975370228282369353262042674055223093929
992 55807739957618089632730471305208427633406500609663208721028666060955783912757089713187415563317492610812222547789226397145163816963141356437419674868221743770492540493876203049068096901366516363947678032047117057206155944101035247703987208052484702680058314987950740456564738706524085348110446187860
993 111615479915236179265460942610416855266813001219326417442057332121911567825514179426374831126634985221624445095578452794290327633926282712874839349736443487540985080987752406098136193802733032727895356064094234114412311888202070495407974416104969405360116629975901480913129477413048170696220892375721
994 223230959830472358530921885220833710533626002438652834884114664243823135651028358852749662253269970443248890191156905588580655267852565425749678699472886975081970161975504812196272387605466065455790712128188468228824623776404140990815948832209938810720233259951802961826258954826096341392441784751444
995 446461919660944717061843770441667421067252004877305669768229328487646271302056717705499324506539940886497780382313811177161310535705130851499357398945773950163940323951009624392544775210932130911581424256376936457649247552808281981631897664419877621440466519903605923652517909652192682784883569502889
996 892923839321889434123687540883334842134504009754611339536458656975292542604113435410998649013079881772995560764627622354322621071410261702998714797891547900327880647902019248785089550421864261823162848512753872915298495105616563963263795328839755242880933039807211847305035819304385365569767139005780
997 1785847678643778868247375081766669684269008019509222679072917313950585085208226870821997298026159763545991121529255244708645242142820523405997429595783095800655761295804038497570179100843728523646325697025507745830596990211233127926527590657679510485761866079614423694610071638608770731139534278011561
998 3571695357287557736494750163533339368538016039018445358145834627901170170416453741643994596052319527091982243058510489417290484285641046811994859191566191601311522591608076995140358201687457047292651394051015491661193980422466255853055181315359020971523732159228847389220143277217541462279068556023124
999 7143390714575115472989500327066678737076032078036890716291669255802340340832907483287989192104639054183964486117020978834580968571282093623989718383132383202623045183216153990280716403374914094585302788102030983322387960844932511706110362630718041943047464318457694778440286554435082924558137112046249
1000 14286781429150230945979000654133357474152064156073781432583338511604680681665814966575978384209278108367928972234041957669161937142564187247979436766264766405246090366432307980561432806749828189170605576204061966644775921689865023412220725261436083886094928636915389556880573108870165849116274224092500