0 -1
1 1
2 1
3 1
4 1
5 5
6 7
7 13
8 25
9 49
10 89
11 169
12 319
13 601
14 1129
15 2129
16 4009
17 7549
18 14215
19 26773
20 50417
21 94945
22 178801
23 336721
24 634111
25 1194161
26 2248849
27 4235041
28 7975441
29 15019381
30 28284551
31 53265565
32 100309897
33 188903953
34 355744585
35 669939449
36 1261632319
37 2375910409
38 4474322809
39 8426060401
40 15867986489
41 29882647789
42 56275107079
43 105977478949
44 199577159905
45 375844407233
46 707791505377
47 1332915444385
48 2510151037951
49 4727125235041
50 8902138815521
51 16764539027521
52 31571038671649
53 59454690711781
54 111965281991431
55 210853411586861
56 397079883934201
57 747782229552625
58 1408226116353337
59 2651976359435593
60 4994211177688895
61 9405115999096249
62 17711747423021449
63 33354824842888849
64 62813923083259849
65 118291400170577501
66 222766779520651399
67 419515180194356149
68 790032458125956049
69 1487791894928281249
70 2801814912598667345
71 5276387666326609393
72 9936511751785157887
73 18712473767512759825
74 35239396203294913201
75 66362954476320772961
76 124974948532586994481
77 235353261227930282581
78 443218086672620203399
79 834669854706163340221
80 1571853196662980047721
81 2960119450737106879441
82 5574507327550940188201
83 10497931742984570252185
84 19769741863229434027327
85 37230447187839071299433
86 70112508670866908887705
87 132036122137369044278449
88 248650888116319888240729
89 468260224249165478678989
90 881829295985882248786439
91 1660664021817869751096901
92 3127368308031868322524609
93 5889470961968465912846209
94 11091072363554920756575169
95 20886746359387242494256449
96 39333993971124627735105535
97 74073915348003388576258753
98 139496257080101713649349697
99 262699840395062051698395265
100 494717260434904539164852801
101 931653279286947065353750981
102 1754492721849011981290089991
103 3304066844885823923857739341
104 6222230266061625457968037849
105 11717725851648503889304765361
106 22066862405158018187066881561
107 41556392645904959476907334121
108 78259144323887283087389279551
109 147377894960537139182700222745
110 277542568483838896044758952617
111 522669138009010259604688907473
112 984292353131368618442630028265
113 1853622810260867630187388831549
114 3490748974924548265096766497159
115 6573790707841955877286715311829
116 12379785708149730131408811761329
117 23313655848045733285537052373601
118 43904358428701099929141957112369
119 82680841717813970958277770061969
120 155704850994868578427078875997439
121 293223921281279652468626843784049
122 552200316574617568497588394582225
123 1039905572139878670422429927313313
124 1958353819272830498857446271615057
125 3687978778273737811819012561297205
126 6945214564979784897127850311023751
127 13079252418091614309729150676667101
128 24630894008478088847111029893289801
129 46384985950550395366929597170662801
130 87352368163826145609078615490346249
131 164502285975966459235720542919942201
132 309791281680729474749110634797573951
133 583400027762594386113728360485235401
134 1098660977632566070340708556522435001
135 2069002204888030244830189479234840305
136 3896352205987953716798016488120142457
137 7337624134590414943333532249565079213
138 13818239495336370589188718412957261575
139 26022557063170203423809748073354888549
140 49005770694196912428299825744762531489
141 92287839181305947667833807992519618369
142 173796782299419019165798567974029220769
143 327294709742755712096553231371708997601
144 616362544854507387934675685009665479679
145 1160736105383791154436561466603160784929
146 2185902303099167325965755142966044864609
147 4116498880780802561267746957976550906049
148 7752205124375512717508186021183713037665
149 14598979868784766371243573903719804113573
150 27492850071656457821548700559242952136967
151 51774631642498372145602452299156975329645
152 97502167826534306494635165825326893711801
153 183616424285098390115521706566262912254321
154 345787093957002760206064451346269929319161
155 651187467639477371140275075477773758477961
156 1226318522065614455810893946916476518433599
157 2309407340120658670778120014481456224773241
158 4349083999497654867819831781655713518749641
159 8190210235366402605343056367185150091115281
160 15423832629410853228611627034761022594593801
161 29046215682329954916741741251166865910798365
162 54699935206484206947738136420287295890483847
163 103011109754093762830614729291744620968241653
164 193990883036952375318363177630774655273002385
165 365324311050449446784846157559212415447932449
166 687980023365649836964820459650852121668861969
167 1295606392000661214950906387712296517467554609
168 2439890499699619111188321453261391088889109759
169 4594810343079427234570531280552977488200456401
170 8652962947094907950889733423618304800778050289
171 16295290158508965674634672085494117773666309089
172 30687347556382258756332351855214494634066370929
173 57790520505365940505238967191618503607822076949
174 108831310824272645652525193275392443328132350855
175 204951506097434902637841450984101254542909057533
176 385965394824946781877303291220832578339263547177
177 726851384695638011916576550816730285184060661585
178 1368809075936926401579007519105438057786543540201
179 2577746050730673452358203618851709732524644455641
180 4854420400090749745093249529010609399291603147071
181 9141861516629040829069733926563654896447588257321
182 17215985658691752416183618042714681800866318738649
183 32421204550205290041125797598035217771343611058481
184 61055726074886159579114195477472454135424476745881
185 114980357400321493120400095515775399204790391653261
186 216531412167475654327753972707434098015977209938951
187 407772714534196844652210443256002487326669370657925
188 767919005626674861638352909358649220911517837937537
189 1446147763653782694159603225360388751323530333441793
190 2723390538581808561657520455166699158372904360322945
191 5128698610228987307779933060434305519918644692421249
192 9658383203557056580583199207064040163199927853465599
193 18188701110394960282541903038666784371903489401714049
194 34253025699109030038402952535971440462071435974482049
195 64505418084708225647650467386969871358720593561760001
196 121476829487540285241398589108237830835976802099000449
197 228765591178195444629410712862781886865472393183490949
198 430812163339158025274320818855294245150337735417019399
199 811306976390492950754377635677312393748436088286788749
200 1527856142310678480251857289116656485241502425424539545
201 2877264043730984615668567867403807180169771840212838193
202 5418473734593118627319712898190288417444575696157694937
203 10204088733686116648720194871532770231453948314664842025
204 19216375677930405421205955290566209920561362188173125951
205 36188346047629946832662573638576419264388155613783961561
206 68150020150108602914239868831461880653678269972566786281
207 128340356874761953189508879733946991652637160393031020881
208 241691010016744791708897082623018731259810999852890052649
209 455153357411314889224102449536437812909953223644098695421
210 857146398405300290204085707086288997211691498248802593671
211 1614181102558013321412354250148230652380414612166255576341
212 3039831511516611339359930609660029202109233173519015897201
213 5724621359874495048491575933807967933351481507725282709985
214 10780627014943105110243844051166078972142867568015258081777
215 20302114590486924529303619137696017762772305363177009671633
216 38233013374263122705986615482181863217995473000270310784255
217 72000544828051036054665723995191898684152894265668845350449
218 135591678447869693351708226732427890703712058689406141178129
219 255346724225727671531420341296331591396489863750507048902689
220 480869846285424599114477288368437226239577984342675336543889
221 905575780412809877346284964910206743805937328047987061190901
222 1705383484543780805289225097312211553461564340564906742465159
223 3211584157019873259929699465154759224199857458016670047924509
224 6048066544036160870148266474449283156310447247221732139221769
225 11389740119727200213598998713458023451538228389508620654258449
226 21449198524914205271619904785464070641704160107263942522678985
227 40393205861153658810007644341213924920291128861446058621618553
228 76068626892811351905445114849430542945644107147423683889853247
229 143252704854570255330523396215117278802867177258420573549187465
230 269773996013722271103997061477767793858968344985045637929079801
231 508039335097343331878353312098065469886066598145072011467060081
232 956741456997293551408311240299167160573255098674515848213562041
233 1801738866070118057815739895240687160175513111915630387269036141
234 3393040949323906956875878112900570305690935976461843311329550599
235 6389786611474939626874285499060722302466802440212015920350129061
236 12033268548768914861095861435403081459020440029118933455695217761
237 22661093518640585951253453702305894066780436459033907226430371521
238 42675450762138229338283738854429580973783101792911069526536232801
239 80366558491698762820631461378298708496359844744814082817682400545
240 151346584709771553344390229871376542693477020585665977105994093567
241 285016418933480216593463022371007644771379963553306103220947880673
242 536743919378448176145514998772806582868219494217663325444730236065
243 1010798030751260479565715973539059897855653221308538419062818378049
244 1903538395281261662828452763175951959692369854920359742016808187809
245 3584750179634678981788756527987449542494145513414201612639310589029
246 6750814106112169083734977241104260338139008120307456995942719510279
247 12713156792400922031772387507033915155312957215732893444216926429101
248 23941461442677771280558858065762517097782827483066373375752946338169
249 45086644125544279715026526578712190174036568477600565686535094678769
250 84907326287100463129303992864625433222777215783293087889808376367289
251 159897774541611267072926787775029795311770560839385463400370624303049
252 301120049604532859166043777777096020651054215367612596908250115258175
253 567070333116111097802742226929700922261855732984825340509211264269113
254 1067908839423811407455990258767739981273421156497515923021105285518857
255 2011089670398966168368399058384941286275324449906046235949128912981905
256 3787291118001810265720248534084448415149884993916614632987324953725001
257 7132239911336166080181336300389734584309432117937389535558520301236701
258 13431459206044642823923231924697163344746206985272740987006868189193351
259 25294171066357773930737225558788547649207427390535275468480737071618101
260 47634071631341426932193643259574952707137627037755974388084321602791249
261 89704650697078199501315188509365949870250808537584765746143122211114401
262 168932112689485877107987952952036878987032637833211367054156528773480401
263 318133546878218634648310778355069165868882293813814641669857841469810801
264 599110210829766364259070337517258399784095939831831473389761076985578751
265 1128246449463207648584490614074155441803124052978686273471834247837193105
266 2124717669163600325098544494389153936572884115919958989839466572854948657
267 4001275763645307095482428271383600065041953764711080011316763210374050913
268 7535216546223662798776222939009098677333175579627742106347967266581960625
269 14190346217666011503682615981338749720967041573405635907586270220662574549
270 26723309747235374074455321072046446958111930980685730741618633022636341639
271 50325430605606755147298043769388741484881217782510229777030167147399979069
272 94773027353086496428729775490399436776251412151518258521266274446906804969
273 178476897377370974355389533374164276262878426908492112841153377571023739601
274 336108318865633588502190057724660151761155946249800695973482181967304290729
275 632960364454462440359152089286566159327055072111635566371313368109998472729
276 1191993177444946744498163412106401282642459639638936403930185034947833328959
277 2244765730789327251286165317001392433217297672757346520594867688149253027049
278 4227350694176999050290281342744855750685089903849227074028694895603365379865
279 7960961648000101897931572103414555474110746342107344868951578804843145917873
280 14992110885956912503647030085980638781328538486241219301134013055433599181017
281 28233195781478393958656885437035041156699212765316201360778969409081530176845
282 53168853278823080159239603652173698729606289824756646084298388476812387628551
283 100127770900081489469184809935859078391059697514572184541134254850567297524421
284 188560969198339774192796757007633901584582992248778906418394046987051668592961
285 355098678272765825276231025946721081080619653867182719103471646668079284741761
286 668723075868531775138795311105352718629169420689974254786519367573429108310849
287 1259341640960895783917768300343393080955825474495751418765220927602314971541441
288 2371596593400451669056406584467241703859137843787115114532471733980307735662591
289 4466199019304305279196404464855074682940169400591244600769289628837079431663681
290 8410761651261418682033143634824341105303682485696902669750030011325051962436801
291 15839175829058539639064927673384697854429645783881039549030492934171324992993665
292 29828391452063819485433114057187962265576810039460550515317063380711449151215297
293 56172931358287631416671183245784834204391169865842622220334404221064597802646853
294 105785061271367103944005964146326760746761138774289870353662700918435344477628935
295 199214798259515675803142045487859913965855081977777179968594631443057664462047949
296 375162006512175691010187379263774773328154554873489183508878307029097730900545369
297 706506405949282282688573458086558319979585135451938305536152980230943888491653809
298 1330495340634053122029237663738734933815964741211651917146954215400470030529229209
299 2505593490083659667587134582430601180342798374740566715806917433185133969905847401
300 4718542444919655087511991038031809293500647724299868942030308304402587955365227839
301 8885975675074474468806749363023928954310841420830536697011454626190038113391412889
302 16734100544762560063246539189138516041990667125630685966459481598947286180700063529
303 31513716814206296165123176508886120536328989904290006404161207747324576188833322449
304 59346741988879326117101321516649773645788347800310531293855534843679354468384179305
305 111761992578003001726765795539666529884918198526761891419457370511738666995943750333
306 210470576250776709603430083391317011154715361936162578386922140075499845720469902727
307 396358927087102773549173837767380919179760231041894321537936771579295157192931091285
308 746424521090555514831347861706128113328853149400839316234010609262888448188895601201
309 1405669275017558673593616256887842799902458593105347576284471356585742763629856166241
310 2647161306867990669850802244213002313680869136957481901023883506991687547736209011121
311 4985143453812430922221510117183037134937225748569400536693380104344114071027421967121
312 9388039629701433006948102642222629442669646396991175008697808805605137673389451654399
313 17679589144308857757782683398800383577861346726222565706465533164263793607594043197681
314 33294264259673153683209482145531209669246629415635275576596134224618990136117269664081
315 62699875180627884700310976059524257511033979150460934927428972791840347940391977472161
316 118076624760498898226029734128895443065874375940740550682495068881984155286465320021201
317 222362313715407361360384773090528664381346684836068151884287900257102149297179158700725
318 418753488771898440212152282025679191049640322616682347364342542991281849052559682660487
319 788598038168759430815668283159096346338648733128316709281958350697589511440478869190493
320 1485090590235936245913924096344675387324476137371346824285654890036117317136291053100745
321 2796727806131502580076099700491084146028237502011673482133748615100106671640043443631249
322 5266807609592689335657459588930006406359656010291951211181416498567993199972193889882249
323 9918470555356989152250999386899183095001378060186605879518435811410524851136447573144249
324 18678498523148357883082814489505852688375098976733260687837297464417152528444497090567999
325 35175413903993602705153449069481450948439894411852144436385243499459659934056890944125001
326 66242462785960136496068622834325408992147789957052288732788644658755223841969986054088249
327 124748038158866396900898426191281889317604505395532348525348204935474567955635627772043249
328 234925942816611504832952313197695418851565910680983436502840954746696079408970554287680249
329 442413359142283283051989996803278315421383001468686957509525750375968378612188561967368749
330 833154388999727718576755909957099581634261313090402886834118311217434589884707839137055495
331 1568999266331528766866528023315029796232666940678553340639044576616818392019532597110059493
332 2954744919131284876427327817081821222822272660523094272960181388021442871969763924730120737
333 5564385990788213140089649433959533497259018005079754021440029071484968153077222368656924225
334 10478871206108471218908271187510205782526835917903117564363847596964695628339038167666791201
335 19733846993359770283715020551909490717206532211094116312568984321870490455520849219026840161
336 37162849843056210752273740967146021423581991853921528830693997801724778716887341082970616831
337 69985209114181380518559354323443430197752105327475422456106677404023490081854686913591051681
338 131796391165917619633366737596049614623808447305314431142293478053098486729524693014598375649
339 248199425910406509969006582251038351179822240779902381177299289983752550355448532062520093121
340 467410029040201950589491394585767926707758253055519647293824458920728815428194403854653297121
341 880228205387651249958150327789153301285559054614290353238829906559878563878134974762392200741
342 1657648842389995949631455687898565763599195890427551390396140456113434926309447916780572914951
343 3121690111562338040514737254928475728148526991571949340963800633524696369241701134445540130285
344 5878777762469780680724828082950924368561217948889408350715296165134986124502029897780638449977
345 11070934892769563970239679958981351234886741632447679788020242702412267168503119519914490398833
346 20848823403804027391152550656970163793910123408722298516856650050625506024678163494158849693305
347 39262577328215714133000340265932349361907414091203784606159849095584020760615566129518945757449
348 73939423275696748134602661709906313031116970089691221920788237380232083709057177906927384169279
349 139242981138016272948270404508839253053260031273175576481109683063718891538351997152739031568889
350 262222870252963198636786277182666728005307797230345201736894176887748234864199785163429720790089
351 493819028591087906461507133010374479657682089275693486228095296376657724847546362858456232592401
352 929961725929548412048166136145854424385459473777701701760727544612772914198539756952033423363209
353 1751307182635919041960127289137828572070592421467224744286038463560665681739580724219731024145309
354 3298067826271502286158316430967884951065781750477789557530645798374125664111514632040911369322119
355 6210932893175094447991330712079275699174207937768064288068612926036473750032981690907702328632949
356 11696450599420976281696433435320469167038359494215086805417929436207380285235070441261921912871185
357 22026796775573943645758041731359603964963482130150463693542499079565872466920607731478233211608353
358 41480940911805597619643995020589405210171238891144179600273648776623186484560593771469037798289297
359 78117053353704109708931484468380869090281506702800004829772044420058787322637739003075983882079665
360 147110308747329532808038623943571071733280379280541670640937508786418752809321029256377474476215551
361 277038649188992207500675711728580480831658247510421231959107771626459218798204899321138807455321681
362 521720155426257503991531773429762222900427890254756623336548474529994072947803653620583070400297841
363 982505225804477756389533598549705239345476784857375351166092150586307645393406727429706298415625441
364 1850257285813352890980848223183238145720561795200294872272913861109120902626098570624729666865380849
365 3484411007485750826054550682947715017064844338542306408093724749065463086956192821739780368660410261
366 6561855025340846769915788566381840144199652561344312022910171463664426489125296874093660596886392711
367 12357308389018170739349189297632736323430107589689532031106353749895324051153191340267293860427511421
368 23271326481853643469910843171595824391069689499919069983217071673148026884467372879295758194424069801
369 43824643617885058914249523495374877730043732194294925573054407774664119609075955344771763353533003345
370 82530722506611969067370793848037563571678337506705533202194279912306433946865623616688695636610567017
371 155422145970027995420964561246259161872022214229264748766661941646349478002436846306929850448108758873
372 292691530187360496133146532463634691241383865840494745494021347256572734391692606807418773772248887615
373 551197715800031876065820567881710470024058460270840883052714904916744739065603659196513325016077147049
374 1038017470846147277773052931944267008979099145653010984942538065957309265797522780582778881519512357209
375 1954798140296955676325613799687833768544885348486905829053741979864669783310390269276952135119336583729
376 3681282711160467330876669270731186776917404606021987693776354356348947044562772469556733264979066216729
377 6932604507916241664908010037781363333224063694592250645331327959831098098344596571805558832861743417101
378 13055505114419780073817525472262940417641394334483314270051247457085279452949678432025509789463581427719
379 24586173002947297468154765648519057287348648837931447453270133687172685113369914962081975140904215288069
380 46300767196146830861431356629606714046586626124542094233375321480573339925916572166192824893089269765889
381 87193767110269682737434988517438888307883328385527118908251676228313455546017989662549135391339743682049
382 164203607915867349475930626230046236726235933987891724219617050893313661939909558651043886381935066746625
383 309228810110811380469134211553347955950413143001409070544462934832287863072264357009842312017804714054913
384 582340779330147946075776417281920737743770382661438560452436849747315635370738562527546183543264578961407
385 1096666197270949527896844886953147104681716161911724379891393190220657276003013895684788692441254833679105
386 2065245627517506521180251153501023146794252293176936616199658349465260980839908384210671938992919449760001
387 3889277806313548026146076043059392708443916046763616902868334273372208093346015640781805240613308509708801
388 7324301600321340640829814289242135741713241741512307388867359727973154122487412126194969743572942658054401
389 13793150452093196769977209955473777963889355860703146727374308691283964837305611484344689432077160872240901
390 25975309288974642430236506554323182456159049780244283255418267851873930757975933739847347662815076656084999
391 48916793520185221346009355688597465723411311136046417658328612195037996830275064606958140140085569246329101
392 92120277055260853160906810444577169176729042471742538127120214192796838454698006316563341737937440923000601
393 173481228716192573066300068353729459578475517507224078379374043203019576757767204021518549229342305039601201
394 326700458128520093233475531085753498970885565034554170692866828751444377963410597200542689338103230992775001
395 615243448131184098376455259018334410993342386369322921602271430490424859248174938405735372782653469545620905
396 1158628618510972396491128313213797072996021200246797291143303904442647655593775681337401812947950877254668607
397 2181933476431608308006452361227037273361995626686155923690695992694739631108430414648635082560112441909665113
398 4109024772486092323041211396191192796743769260829606228749764113176236947156024427570796408399477714663128425
399 7738129857431337032681771798564608055124242909097328194493168612052604715142994864762025987352091272380308049
400 14572473276728825961844108610178300787232686610490564716474661191875804089753050449913123918476978836662149289
401 27442932764566891229082415852947341839466673206856857772264986005356737727566724475557179583840709388360582269
402 51680627194781538238643055296654406205205376360588200988291883929766643848510363803154490815509144770156502919
403 97325138321022500139210140162153464090285209826203345442774935625875553433817109165816023896779446552896414101
404 183283041699668418536097948123368904867065703095041640725313298140822134384504253029678792227254188275695340529
405 345159266703310522181189450824945816214790275878199480212170442509945265304645400024293362604906510150446690529
406 650005141154216087866058178554175249537879891953175809596285574201052859243910401547385489960608580360834365809
407 1224091960683435990483912662367989028504815704392032074988252366547929168518366799964019177874039580569716308049
408 2305214271919608518928048099708325535034266365492245660079246745773873874017609745399560798770029412803796290815
409 4341187598760902700923110443332066724424686534620611384150641830891979032700028093905580036982329895609098314673
410 8175339705814852776019939933137610721286858220579865448602256074904889669175269640792252140982100959192998588817
411 15395828396024583898488952959991816759712746933131578758224111443917618885167363878514026664647891267814775136545
412 28993478011836511903876138773801830711953742349432269176068003728940432292541904558647400463508311954850952022801
413 54600619440517242760380094010554999382343767672272079106965766332881046005566956426459698507350604664664027772021
414 102824077955432288637842015234154190850872428640795181105709495749752007819751466410507797739506578950913655205511
415 193638664097995774424567261045365226983595827375051242698365121180586215333852421633336671234031285879050411548061
416 364661011109757233828176556103884431169053019104419193328884275548242082566545385150437541279748890181664271411849
417 686730894591866027747089787620157017673911300443105427063856655082520919433174325062094308297129047721441413914641
418 1293254028314534081877295525993005867295088807891098965089849781228220179147756641829916620043065198068405724308041
419 2435460520158720829239287115528258352270776526172879647075246337289817388661577307265277343114467842899648165977081
420 4586467790076882398267281724199940441425233826236451989859471927968214354475201237674389141500379692992109164063551
421 8637252222032246103302777597237477247495957441639116835759540426020530759151164126681239871675292891499940196851465
422 16265703665990517384939552175338524890813145301496442010720251817424261762002524988388728668036076577738661837285497
423 30631630169943832633871603086311195064710024287653791518324660727474604085142711018179718404283151807061953639869553
424 57685593327884757691141927467558879292173584330852922707588678561597793572110024063658798742380433126393016672092985
425 108633711595774471414988578602246136053767477535405821082533659604548975823931222959234096544874574709701463182035949
426 204579386537561333021638883734217258053968274013769860483407710285025104484035318902780102487898943329395155134432519
427 385264617965173877376701440714994943573806214866185953781134457361222216203216751955463987511401026394812926791145509
428 725531679256450606870599227432706021909005526458560766536339845084919485998150606862957266882271825753240608139837409
429 1366323802027075530992786203016605480298373908543069479175826993774117988937223876616776654684065937060757136575358401
430 2573065774190486876846737176296277567781386446346180238894175346900735819798695331378743915020763157828504363458737889
431 4845606486901625559065185163726366755508603822200226577904068932835970406453251247911161721610603003707919879830646689
432 9125263124410464696398606329756960881923563488681851108729276661234521484984104310814175570686302897955609061213434879
433 17184727508273202056432715645363504663602922139312766638167008089660426214175124159857900595119463170799549832938340449
434 32362339091748703657750458112126504388518101987997955084518702036857535936473951173345205147753066293230826000865801505
435 60944870437143509092800228074677059121771804991846619170424880373687718222287735560549699120148672207865400411389485633
436 114771593674674253944316822998197662300307788785638965423935798228604231451467663956655818712096901566143465426576415777
437 216138267587429204054901618500607769592277054416114455208317112067575390339420370539594448004431800340083632610556608485
438 407032343282722468693336412040245490739271828042285228249029484617064449735474597070287270389310977236523774616449970951
439 766524735890220732127604623501601477365110374247887312967188573250074253812176415953742031078235285057385447064106679341
440 1443522069997903149727359248965975340875195240500079342678046087789630607116251311959729869063926291992270919306300188921
441 2718445823083601300658885080010232416271546708420727373678645459495740469551855031566697799823807453060120308170837031921
442 5119386704667018447152283746017446955658847096794864802364592493084934389876336986010862522350848207006216816547137262649
443 9640846990356021160972796286455010699431427591921273603439443129003315270621145148420744951927506259879469716471931191881
444 18155676852214323326383719737947063934871906263389057809193538596123546483353412062004293112087852926880692313432098996031
445 34190834300323061085440325601463778665358532420025844245998173589917906006286497916042868517126088554834228235315704293561
446 64388299024476822719290240291873067839049166663710313087317102348633961680585537080912071303668488495540486773596034712201
447 121256270462703209844934798171721474183052185842251623943583665170593795050970255221369115362459088030128660222268631931025
448 228350233649361395815076287516550373922900363597455565482653036576265893950574557131907603343414011747504597828140538740937
449 430029960584650166138357931843661630675488342260054288950358439089288010205063435288227365414579823901127280745888810681693
450 809833929420868533432218932222342767955131525943445947217914069594863754880907286806373286906995323619466797334578311772295
451 1525082095093106482511297709462403178897523250979497112507192108082377492406929997366965299723779758802686849357280258413749
452 2872039948285283368052016062873236477267991296938201290214533988172201356392505021372104440026309830040656865043619287677649
453 5408635699734547154318814348885093680873234052523743073407345568362464719934831183701762788728250724616433194653226129804449
454 10185561711949155372175989121599414474318391784124833134396627295122619313410110053958978449970755813178116425642815176986449
455 19181485525641223843625898310597805043402008858622828663307784890144799127263468969593437691542100803018426537362362541110001
456 36122640790517103255661420134493146496964102741230109048819099633719707024593985231259318070543637412050946173344742877164799
457 68026283779556746257730105852702223218289746139563312629716323399177388828809890417141392560758434922823265465959527437388049
458 128107336107929681574874599070507495552101015471017340402832489649802049574142623488251363984086678226454321407656221902844849
459 241252184491695599559716034246701255836438481426308757610279070277721325241399858052286533856960095551168843158680039581521249
460 454326959644057906804356260993806316060391336919496691028339198070275671541682888219345170780806745309478949668278169257808945
461 855590123232722830941015580029224144170256477215155992622347981763256728161441274945765143112068316597874433527229215302398293
462 1611250319696849272622232368487536988400897564892415469034082416361878385689856754288506819173163400762153282295884118607185287
463 3034312250957395928352445644686761208915882844982359569892216176823330061060238152017652302938911879994221187242415320846068925
464 5714227469039330339160333819950627401710989742583118964966706702741019521211819211418982902147990247112559009575126784431940201
465 10761053203282240464271671152160343427137635292753553305487014079619209024581672504451561996591327099157328962972377269929783761
466 20265253119743093173465667405256044881995148967996291316757671393782180264382145347230938877739324310428388008558574278512579881
467 38163595723325210632627885653566239931358759283422907688069525936603860485546018460830629260244390135930343886052609535113187481
468 71869817264432478681173112386246494433286650441773511705388701935922939234661417371914460733784119912634398679916272547141422399
469 135345491841743692612378002777278495272067204243363145050736206643187169487959434473008607966211171211037900527924706846265033321
470 254883104745962234635372997070186931091570127643802302455465091829876940447967343148533074841387678470873702139479785937102439321
471 479996756455720523388086330482022115846287592644365575582901854951808729391752068107055833923888035420047957224814800587109502641
472 903931574584533718684382557062167796711852815689881627106422329424191918076794244639681348205026614878663614686082956382505210201
473 1702287110363527690639046775005408844488491089779639138490136780913141818169811672996364404202729380067988775898385977205840763085
474 3205753054308000474734510656842507192866134421514325498584189850475832236598365894418626053206820537626536149420838813266292881927
475 6037085390965820172810653322321919018821195791984409537308185723935097761788756537013194564697076889522362795090642761504645918533
476 11369060373766161533480506980749980737041386526323890225906032829796455005241976280960810536387765386675503377871135707772175271105
477 21410254354818976152980335177857647996505355013912382773182122855696334903722116140749314210289365579013727483594920303366449624449
478 40319866063495430643366959362766646100745580663955368896490394478990578089181403180145580960378299012770141030079151608703722932929
479 75930513128738388027903944186853686660247383574661725934302546037942633523335886244450274218545686330355198537215011568080700865089
480 142992608529853136184921092385906042475718509986868958292572910478490903759692625309292785360904039419292207633669576426418402775039
481 269284181703139769475691824132634042496175442713074545670641941021323995270690054593677144213729624954755771306687524198797100926401
482 507116915070407748178903484890302769736381561924648216020825669161051775739177853186816470543268284138159591024056343498633477875009
483 955004352368643611224053386232929895267777317535298077021852672219818730203715016154091093376069335829792627471549304083225959508609
484 1798467544543305877035665843454919063315805448585228071071590646842742771449939662999427219275425598011644998898747736638994240219969
485 3386880385155643869729393446324879728340421260771379951492338018766446368903829961624719142047588803515060781067371331993232375754949
486 6378185015434861336692324336770397414164210146103479769935965065968735651025972439371376781028622396539902227155037192015288952432135
487 12011420382432046946502533527892823331351832611070737653500920734636691745844279226962797765184437849758241043568649221232108050040653
488 22619948975197214418735863768210089641904492148995527368978961793994797807020306274804229814160005311995056423218256177796397658939097
489 42597967213676460694624449235743271052445150718355896672836594966523928801344448239763696283145228763796615476110566186398032796946865
490 80220641201584939526825777422291701711525264363754261513760104542357707636331176219277381501470705518574754388985137445448595082603801
491 151071792757455800249996299617367488323062529696072943439140616971544390339514237521436728582931755047584765104727571838859844636098281
492 284498929765482367943679856515719727397585604316107891341215357539784132838365889028319238416523256792192950349472882427270762124547391
493 535769381963002353996390519022912098842714056945295465597973712226215361808535444733992814969910940810154028896077901720180836981257241
494 1008962778473849001022268003342547745222442304602874665219253196313377663821402299263262467187691429404709883263152927245362006027559849
495 1900082241758204583685508901076255358074279231196596704083822778508563841171486694327733867655586676536066873224446145786224854686858961
496 3578241539203082506397850980340067441213958667364801782803124427616396609300276089831871659646780548495538970628422285340178615184125161
497 6738557011632656077158338547266062915955808655793460726362958757124769343263334639128541571043446338454276805662626377664675550755253821
498 12690074189104789814267575913002021361623774802012438412871185447336892095747964277817416750563594052080438503882569834316260189672540551
499 23897992203224883980487006338341859331645379051764422960901838214273244225661659401842301381721716186161611270134911715861977204271218645
500 45004782701407207794625262877873755692364641945738527178855284067842738432801747714292397495319950448655798677084084067396866705196279217
501 84753164566166455160140332696143631860375645787944047496188142058961247488174429943248785539001926476856586286135769709899601034711167073
502 159607456648270680672361839278095205330053632931665975322453491031289352899122466698072359595563740825300157931574708949810029583095951665
503 300573321929964437793346865277452430852815524915100534545527569925029690950012339479638427261043739884893715661046904608652214337602076049
504 566040733642583897439987293791223164403964066528684661582122648868849785544449324433409668509207641449544647285706555619896734456334255359
505 1065969894085578263271211068165040676754844228217656691767436567816287338448956812840076843409497098187939308487379854820861712706547170929
506 2007438241740230824016766733815667845481301806805163815721352135582494920354366513507948513236310293870821243079572254289321090048868286929
507 3780414734750086741848950121771288912162871993534939728293985431161372382398662523563001092820495032567898756582130860388921721966255837601
508 7119290282288515288783568352265768167950166570171344362819369213503974735796422834864797690714466326191310239773742620510349044840403474769
509 13407072419221827220480508982226542437945220532200419937020020699195279591453959360342414471671561109368424900637119034389556835105740514869
510 25248245783915081811858583121914226686784716674494211152087290911626834291554454419438084925033335663810515831585184914757286979254720943239
511 47547584978435280238954843844362158359361673963595751364499314119904966080849132624700349667003547838067328485498605175756793491118252483549
512 89541778729110617818228554178997406739878905746926787088132009513069682317255306715782645661602415904869680700912520885025064628352861578825
513 168625391628394291800738921775234566056020350347045825178919266030292787545316430285398697034596394189924639678859687389418352888991172045713
514 317555928700633444449300393938281815404100426199862154846617859875698990643521364684977362816564132487303739796218879330567941152611266536457
515 598022438252658552495364130614961719872576639582936307326081158627339592295387779891420970254733154756354872829904507866010865181818831701305
516 1126197952332361626324677156663113349713214647913175323075250979926496086720631748952879326100492549500385604520396990295265430360655879378751
517 2120859932184937297251852048812594044306033158296092823338737254946757774887602017098893710544783815029099176124467543996237524955724288083401
518 3994010859842196628720454808253716363239904521645020783407767987345999657001826480342772672681977257583218753592128234098663408761819093654201
519 7521535253911520660343047750406103661727628541237363082301219520970894120261926661600989316765422644381754667270678396925609288107406826281201
520 14164581560018357660144667633520565699114204229508715704796894584562808046576599128104114055837943111738103328677766657449764787003787255696249
521 26674789653624650620135345084329866418674555802774017070769368367899963512007322538193890429729634279231790321144643842175009578468081584336301
522 50234057395211788272091663227697658098450259936869023817936513205832907560960072791142872764470193477905767894560749586652809537385370471884551
523 94600953002924120583994268887700477514726743988744098892396227691920573582804094638699093894121216255674197458061710249104529782202827044544101
524 178152846357867396476022897082842464069238135416658492403597784329245358582086162434538981827393564480168104335174191938456504396952659530180001
525 335498064849609598292099506649049900401975490915536916479902999010335995191281053274470724859876665381241756680263528958939088508005151375248705
526 631811131951988253004072990762960633665716074455034514523064155869434871405124060600657782916132005315758036046915536890977922646077926837521057
527 1189828938767177580084098000154855817553206184839104998481024653695103891200335298157223710733053257954936326625854218450825235795853194315609313
528 2240690028923718707272299125762008338175409141637590822995193365212199542796022479828192106442334276876430026230145765990094221564686105014014975
529 4219675318134626742176546726246032225727068756430608760075587389457828942010676729426005343124002641048198041248004858352379964117669718012214049
530 7946507352927901684244917336276807114719424666446802179594966565224231252220877514737608218355645515814080673470656850725338255616281792804110689
531 14964890506801436460773788197676742862509392674899072246623707817719928756822787961548371595738903686377887031527746156627659754448412883308427969
532 28181934268020506014383453385806734723578089054574969010808430483919084602650029387382953552927832862161659445850699413244646959951197304823158369
533 53072317416960752194306406520244308588358566010713861374107498891108874010908349113266746603704050428525395165866961512959930712568875593933896101
534 99945974226575969611532018713758561063438403650204096051059016368514289680591367247509674627602429851830824275468059075205195718467097856857379079
535 188218609065430762596750749481209540123165026723945196503003686996037945798751656194970138161617571313081685245242809307312094889819301846118750829
536 354453944470186553956198839903342401636030692764539050692354924921860265336078613981581141350112980769221677100900783152094208526358059718424756409
537 667508910911133532344404561232748076687414600094827235609716696693602290223679957149944747190109199500497922341627913634326782887262137710511624049
538 1257055121256366066314579762810814270921690157222801717482026826088905917028193245460738954725738131006106713797372603655978351309337721537978614265
539 2367290611476540945600401894714355728304862073155909104236043118331892128706112105539725306799975452737077174209676050674506241894310122956176366473
540 4458089979048796335618834309180050937426832496514131911517137879040222655495312265937020011904318192699821802204334541809593489727448740076972610367
541 8395490678222650325922021688034626611704768634223130918152569595232762726117218960105847879270027995174281935452110326622310657292000662563214458745
542 15810417479093220141111433093507099471670738761021146415778060722000181137123156619893387405509950572116789703321865609128061957335835109423830425801
543 29774233626584841681938111222625318478185511807691516632201784488516152730413606706015241648758534081721863901390613924578493994940256913482215247121
544 56070941151472967538989998418632739770682989626294016773413509566457427120443182446411771638642855388975680168159248351463953857401231302590056375561
545 105592992956324883352342730113619733394817176332715678828028786493166301058601852466489228560277049845288793906119503669983226977241875247982343896861
546 198853094535253262388460251160350264503651647893499227731269571674907299320464579278703781373918361892928845743539121228531426129627197910915231486599
547 374480844790542734820619657821720956675666586899179293549135591501046999092800064277726635816086850636798394015886621565429039001874726265546016580341
548 705223639807009006418474526291698375866632888943996700249645674747061873861896071763316175740166583682269849932313880890829151971204773813551433092241
549 1328079630937656919440907166968756590670085310443096883584666114849725046213319385339824049851805990668310203429699879003308890222547341935404968680481
550 2501044217114137039716118872128906454321219257847056426286688166279574917429878248193081414221700737035018499215319999018115280348012164677435305942801
551 4709975238114092438007659972050732113029952396239830075938865975702501537277429190295244494255841800129468100849681259249150935414011808781022492809265
552 8869841881182352668762540879618372577212223266574800792510730340077816375689722831313739498253428260878268259411128396595975218953901362941868183944447
553 16703717327541230059508752364475069359366847342160787478071304922162556002748453583378573280842610205028795212973515652975721172967267904522179518284753
554 31456499033014155286554164921304323913260156952379377889222923289372723786932164467840814637721775012403239869019945428835653717460645898987100532300785
555 59238989262737693413116999265319591508547960699507739809457136361036022785217891824635290496851954541404752943038950738638385764447814810554735421396449
556 111559072266361338989934797458666625245357235864382875893323228936946617413310803516873173419413926219585588183593858957796584938415618168224861163117169
557 210088436008472065080352173130147237449319977591855980277563863169440103612519590561414112336576837717544107949215142381650370374337445419347008451154709
558 395639279243044022710449382410962708757118483765965186391495846834632911595231996787384817609721883285908893731894381853945273621694256392591526049684359
559 745069277747600964907299187343791839047083500969332404482617152012682931619348118222466579224842826752040102938722388503194960981434488891731030553051901
560 1403117076002740698274918541078248818990331237492028707235542954592666541455192617263503392093703519433673939860386820957948804151433994061339690795611689
561 2642354996735496411983084486504483978998495963954799402493896587672475870868981519317895727845431140969581456296624874738942824190484566596784394686385489
562 4976092193720410032795399424207340108343709208590269720325988677943018151926234661029836404437122532723660284878413323672381492570709860523099633633578729
563 9370994264963204085250252256722902036622501427240465048146549525386210584274524919046317285991378136593046890242253026018522808272368653680363223618943449
564 17647489253674250263396355521169183103907954336308230473719360593581688216905585598435086231142792502967922468338955656884600968203562585969855912181467455
565 33233813633090620095150173147525660408882329698601735937450252429990726282520134080565632257323020793820537159895860060356499289085691672708763473324763433
566 62586034348712988064609095863120601678757998706785901777148254639229167364757497739758976451048882825135585347058857192193061733941848206285297848072367577
567 117862239306720652475610477364331007119827074960346063516138428510244774296531507676776175821068951725793431580657512611780303306932761258121180823563963185
568 221958582277235306813515849639423550274752856274801466656309746647660145576440200176489553474592269711124429665708932495195942489891495069404734833523618201
569 417993180312085317185489240493231636378312305304226937413327321633543125303343754075155251772890332552906061284982206702641205851648233620550121066303244941
570 787166222611663644444074490212581135042767905547558633425473499000686486258552825587614325262277416021138970718511648941454014093328646481652571098138430471
571 1482394190158991932854080961846446727136902143380147199234100741152905364070110789776276329879780087185827307902801443558878404007859288223443309973456889221
572 2791649936053255548821550064827352041712908135546388173213072879924550346911916061938759284568471153745203337991346719086389263135794902136929556147858219649
573 5257244946858761136491678907740187989996137633503519476629664695064025176967483231201315638008826719793951248231933085794166944598739575393170823452233166081
574 9900462115370586945425895184133336257510403512673386545088984493508624248904719154428810325946465044193214803559610690678247419984074178614646139605383460481
575 18644584965829931919149130628334741881313583519555882760740349310649418650595676411757547253141265588897057726967180290176228017633139297886537258080793304961
576 35111547773953543617034173823189171443396130657899029756437970637993713059309684069550156171785248419443599808847269342176153241343888665807840467312811261951
577 66122189865959568069279328478570085530503347188085430365683896257291230788865646804999070104313334618582620249614646689738406360424046815565265132303362973825
578 124521539774254869414396849206487147122727327244710209951321536004378961570708243209534268217177486951322541340756773926974868094786409382481118173850117835137
579 234499400264627326074433586952447809720429985097577166289094767716804699820574531341412231420470870534052604322626259558387408294203409983126114891941701915393
580 441610092712965375255994807832359471935743206668715953601797821305819186588862429013738178660605674934504307994877769227100607973124615549093801407327200681345
581 831641674843853595197070398646675342866007735541189730451460050646300365709701166300133592230782118619018474099028180060025137481194593064458459138109572143749
582 1566150517729741597872616314159399686114404907364107629927990279416011982900980723059819200424722816420315307507674336082749615482884981163594228478925229601799
583 2949380145776933024985718258384395163513858507426880270319021383080557273449410606505568934519403993556568152583449771001287901136621190377791485742453586507149
584 5554283030798866267236966192070381854709584371903316418011174766731884108828380393537847674415043732996353637862403796812775853779621970171811859874873887018649
585 10459845276436429110036376355428492575268112315566778095107848658568934544299610460389631222929346986657751264057678314729737899907198119228562231827035074590001
586 19698017295898116404934606721395993936739952366719892682914575037151087543768681017192733440057735411011969887912178038566526132825131667877301346785178205573849
587 37095375231180603209321051213119863844117102654252759836424629566116451487445101754565962071496807307802327634908035585027578172165687966491872695750615524087849
588 69858140688537081966543282223630337047320893201015866762139206645487800410892363019180605474379529444911834272156845964135330157541018533391756648495249104763199
589 131557095461253364423598350321504305548736476165651980958575085140592389877577375857791084534448375417387529421172334105646396508659414316817681062983204021996249
590 247748783400432736894360914124222007801646312072073722144945647730778794775383911188340754297453100594455909952091715378646093071284054365350049522187211781831145
591 466561377485505670088888991161080520305080831726274437019169994045824349007530070802685672937720077353545631392416752994888871776825043514174058582631102227104593
592 878630021804548250164070486617317306858667410510763247048405303996566882583938619113432155172504275502498577402929612858289113342143842763241673120546151611607337
593 1654639137463202939604375460000493803466810137273747520408956824268274615833537613943069061467746299422975813896453569373335144541371336426191705639852420537776125
594 3116022224692436232328097501581609332883468215417206945662902684900852252322812839189736559340975377456088403222719316499512826222964862752139805802233682136322951
595 5868103978045260355291071525236278955712380282855918427994489159480739304972435231860582694621492929140652515962427536347379862812021031090397193623076144730979861
596 11050833984519942107298725982274618878616245214331361704095583978600608706705194233304134797664998804168669679092113282083628075141676029517796319603077296789581681
597 20810969302916293384358199982475683663820236439367471351113527343253907997250041299184090957922709134685887834770784091445566795375889417023283351547693392583053281
598 39191290352710729139671719531567697027565520014698210908457546341967833645416945989595475948082429946028322619151590657002752415011180003957424964936228095702161649
599 73805175393499788754291619519972669192830913735835755445998244138402237402021803914754547838950655436567444245754196250379814322117801618836762023907841247669453521
600 138990165055601493030329193491054389807120535121376880981670412642743848446421550204977666847999300392309671862806256744564381744834526038244869466371763888013270271
601 261746766120208362201352006542795820812720960096946956983144146487767218784405147175207646795290096105422656883390714461308887202197721048544543487160449327178357041
602 492922427619104079741286339102914893176417692529490332968156822267627230281015405985351246472399772745642207776331974021810268888785339292560316590828589165980189201
603 928273243835702994587587439125170075961524581468951715470512079194572701268446961290695632006557394733913658149131550821060599742924207994229066603332415533139108385
604 1748127427237117140806263358741962510564952855480930130957485216454308761378267260741477644283295908540720750425906299798364323256623992754742034123785376666641471377
605 3292079699756531084306159950021788910708495554454942255397627851761532063265713224987754502709543871733389601371954282357979697345696735051831091338735066804925855733
606 6199656032328246937239945080449040569598669723837367477810637823190273537409037705830071378676506851648243560839933392537906002031832554044817965169520998843508267655
607 11675213975538494077198669489235047173657225022712701246668106148333059833040449746864647911203504253910625363010593551493500353488292150553059840644545268682234513949
608 21986803891024686244963450439322669088567818575016989395363344960544601493825020977133255804866293491099065617499255975366689776379521224410221864673254295464171000329
609 41405626171410841202901961600286583231967256020541070244282231567375158166161954394074251953172552559850603392295830901957711505988718671305188727702270253128198166289
610 77975220370545737377997866659271551153082473787653186108726692647681560967170749598914472545209313284775148332273659538997827940542667865261457306850855749313186092489
611 146843208376191511965822003107666810077676103682086579517229737500744106922789137011156556835775156737987199144239406575277823574367367357485109774701404567744281505401
612 276535644833634282714486612317312566377636427042585124018933900528012367716906412234413889227819811819801391123297559440106552443789982967908917833283239596967602250559
613 520772895860757687016244993245214841751794441957848970493809217283268592279203232261425914757110540911315276374607200480973225688309215637550451777864515871689097014409
614 980721343269718377871649513729179186128222190449632789894417316392331469719907576711836581412742270194028411582121995133397718141020515156900747964997745532585968696569
615 1846897871969756122190205255740101853182246689344500277815663479056674975671635608619918469688238466378357129891992502090757491906944413254583770043996049819673763374449
616 3478084547557674957826764371924141637362223645112480582705594175759543298464863692816438298250135932565515009827779850569957164605696759659458777845440146253172149830585
617 6549941013824272862190377522321324952046850539821877496890550287963805968418703698175205374880407398229414436553203988834979047898180920740584829799015217880153376665453
618 12334871880760664633062751670469532786967748622770642176812416041889087119995907344061972809474413526455999711480491136148118196863533393173977673875584643613896161552647
619 23229073970842650197398449306725922043430847306599867744329806668276779892831202766961698370880453053435257876171345482510414183133334971671704303599038312034309482726565
620 43745073541015506528288137615700819566625423424960367722922703694832541304039041893395396383797171444307829904140827955972711100593801631991141815075082269961857407400801
621 82380875858885419263112951743293457711708646249040274558249882517202670986819992009777834640782309489862986918518088712896265363883154157917949844503280297237044278514881
622 155139954237679967759671912813868407156685815063549274705424258634237273335267440316021696830053940115832659973757549298692529796575643234014188807253970304966953953529441
623 292160105727662879115408699809119073691482983421379142554114235472660178398961769642094653416039460576982734961107320313923802247322400602421007096555786540586268960619041
624 550196935394401122469083252675255836083072020852329191796381273650655884132257041094327882899792428573550953881352440798974894325241664654672583259789081100717815117337599
625 1036132797677613882078988679425835955076324042161337515891246946579923465549267201168826671402870967311921505830594571168514780632429061017034587193027035973546224902600161
626 1951248917178472432160039592980785814295856215249554850388916831820274130428933460211493069907974487088424867728293792867209741637685615350224416512122593622580218655571361
627 3674598801740470348063848312077128271990049446621051425925235028889276385174152031800720580796623403435047402427590575849930689046103098390338405254240526932463573682598721
628 6920017346263294905656551137349886803753818741462893841447665845467469686885647964633273551591221825831961994906724060370706303394137038809848985122623451088721563397488801
629 13031800927465450445490344469158381009032976424642508441856683379106287783905743616719985990798898255093804817011850559457386620385113148912773810822224526516593765520921445
630 24541533194970074249291794832140345943996376785814671043727254138703384520845209872196646521691847004137317576243864417376718573830609840446151030518184062186812896353980167
631 46216701353260817516342499157744956214477365183291569902567921560346144246381820025139133574970616001409706922861735820187532445018277511208887815205149973102011580299417773
632 87035454020219166768717341284316441699270487688590591803674289894734009852844269446888319058255959683037743908596584281542413253582034440987323236413941485961676231889209465
633 163905472149652214074185428606010238063023387340876447350378483127422356717091394996310811594126099117846611229807311018193344589421897902745286907836876596678372910666040049
634 308667359790636822163046719411053600911734640573930771658491265342099607553256950723814924758245623551337574820497644977842622241467706546474875179151927591412279853687726009
635 581283454118798946273000193626984890944509504000874709671384705785898733848729225319956542463906451349494319305519411680389193955659306560970222108089711584967527680188413129
636 1094675038726046331762607183770620215404060654420980950581360822589808563725540020461831464299563517700306542341559216137780041595112667939968819616287307285917845096131970879
637 2061495870764915147504122184130352503624057698648072287457940986950495251991773322055025424057585732035947303788786999532662789128079544509171880574951881573014349308784940601
638 3882216251250745033628590852333000972821339110302982272018799297540879800402208123564317543985175225519239129026555961310481302330897327653840510570643951438633629028127010569
639 7311003255069868637005273694449904981882232326798979448070994547524982742414993740677316050047985303053649719641923943683470704768281140117476557690820924291121071259544609169
640 13768106961692776203627593721056893782787180286170140248457710948820267624685785981438533939926403326959648375493306708984005643866711373659487546344614353003719367012400118089
641 25928147300052258690002973268199532025710748767499193305424084958246816855769221147273361493717586069868177985609014397372840398498856718000007675564743803020570571512724707549
642 48827977897300733416760309351908979259577442792123222986513648765182451771280435670898503603619564193364767905982014011818135260336667014921640409595871150181030289504011504775
643 91953019162864891913767559183282309077136265062288553716447639922233639193748228416723397543326363667727004857699703100547970705139618919044771678625406279057807670260553929013
644 173166248066840791587153161829997809163329404581282130808772090046958192703068677475656480530541931954865949405142114275039481303073572885508430752439814660972006827030145650257
645 326107285465365899404056409912331735742966680917022960568699752743800832899180776729113209231279042558866251778939539075794422023182004163815362969881221540227695991295035673505
646 614126383292320057631734467009321301217299044585217674775009046519928299711508897145118229415049316304955795962154356065827168893233006265290198134977569827417970206577022050001
647 1156524958090090907119951288583024175941153952353688096882414880467738512736226144095712813116577090293050234097953698505390907664291535218737123126328141157494450405658745798001
648 2177971855751752763829127768151392712987612817374922309318448129856192198856236267028877334750121017444011226386490004821504009178640499614306343305001340907054315760300395242751
649 4101564234532688836397716771826072116725703090649568910735799719540701651500083407523165105982484534646017558820395484193477026456273472376640596783748458771222425536801053114001
650 7724080146201486665574473885657478571128802224046374031142972023640759829904873939063760274032952916129168563488054004510404690169256509311158898380174289122961465918042180531249
651 14546014811283699115289535247208646275565973039839335673304625706985463893285910860566397298467086242207291786830738835964949464575229010255552763460274660131314687414225352636001
652 27393106089679536473970902384260565500466937219556512827619430699555379060810878330086487200116067620133438901427724630984944282715107956338921478802870607775058444223710235726001
653 51586793425945658327403500520801369750899802756716869133484380019866112236645510270210932543848470295671905584180422950832271454737226448667967394122066674893502707332478426764501
654 97148430238577691745840695266101987981335812149509522754815608730507013369147089992404412210482092539495787277106544938099092865740546452196959937981637773151614879351655142543751
655 182950264419285098996930159532715090937139722941575866358081073133273208729984515514204468978880763781379254986057377351370853377598853358148242675986675426828529252404026977139005
656 344532579362204286428855722456670367894276302027519435400695866876216249503302083246339903634860307994473094961941331035322212516216505205096538723432975822517390595897645429537257
657 648824961356333199025059175392028251063184702655765180819457498060307204778268320693073230167955566990886603907857951644639485931578023507770787252720485089615978990762095740258513
658 1221869441950454617869282252126714328125036737017653136199565666780437564144056499175811082448330261010562835548782782018599373236396702074544561195999707437220011011082944862714025
659 2301028816849699510574286614242026050038301652493004096022984496119727213786464328637024273019544807237806002127532897111832832196049537693363169910158206003030294970795057867105049
660 4333305535099406514900553604684723906183659671252365982084622454703415023482106716238044020291810179452349281560057584459023050502641915122626814406324698925555146316133716922475839
661 8160496175893689555940325923988822167515906461391268959725934248787670756687593781497612702292780506697131628182289884198772529350449673193208794041770121632904040692876169963016169
662 15367875008436917000259389219650258200799719819498526993213649368330943353321953004855418847884510187406963143510805196143588299353959804575972552301532248909093514000125793875052569
663 28940836094329257963805273110439115996412550867617512894847624901161318783134061332052288761040315419783687219831902779894617338166704228510626769463785568033362984968847793764935601
664 54501483996909571524331255244520894220873535167266670733848846476863620702839250506006340058489871486102325270957522547584168385177706083709071760303254431497885391007188416658375129
665 102637385740470029529435689893914366679418052644521613599551432540440138572500751908173616349415667420537757980922462823362123501546177874866253061704017671147690784352904457338903629
666 193287084664252086461891281544535812929987952037513055261735619038008350655108422969590051314537584007133601987040403462785724994894098318468715349730819797955128633636190291674250759
667 363998915487524028479204110573759931625892370897420325496769873588142485360260533710966877635598928146150409315241486417483045920430726700978694388900345219724974279965005165561412549
668 685484033794826458031057064146291889459759359879104152197058146742293276507574897762684596597001735640140407334329972471320445463882004749512107791174651552292316103992440537468006465
669 1290905935690163030977256890913981106474184200291292475821266225432020630392605355845408801838064043727859851346576802627367171495575301560116698831206579809622224410939352035384198273
670 2431038583896295574419973657284654373810405830460808395177278432260024604343048458380476711035786624100746512002266202155594264373235953454209963299308378708446952644180083572748964417
671 4578140384204557005445600441374151488440253809491112293430637058984472645948380822729946935791913747607763578011374060208979202258229888146348748960859135492131338805440691019488330945
672 8621570022098318040394683943145318926558710829224896991129469989830668671831349001007550167627167222930359939379305551045778037670492421209208824493648400342767857684587561999528087551
673 16236170892094507193206457868571814005823795309589006003361593559764893276007808740200698019695929902726589473405192643566398230333651559620372127793847842800676057441155248089681574721
674 30576013946603514782489459019461957688158981578474531207277712815408038567737981666473263032312733453637599651451561654349382563140034520870022965716457177534399982164424232646062759361
675 57580856661104601447116227615268587735171335696318738100022134991728048557182471772030981444391957702801566130245167707014943769029172436391742703665504177461528283451427650182011788161
676 108436471137696384457761228005073526867272569604116060008360274297747176426811230356982545728235874534488351616469853495767523397915121049944997872708598462647240841936154001897795878849
677 204207942615400689840178688565230567369867971359273438327892245674817488155908143534679938057009328370723746932192469949652469922747487145617926845390759260101077307308573570816023913541
678 384565113468710683334339145336462825654647062928593761640190774219935858431632018589966030242253964158924674856953860163217921422498163593204318259687471234943570357419424207452212765191
679 724214369936308844296905830502573549938799958009827466869187716368820533003795882587186232439578391313300739884409789661303475949049909704288962715735875957619016807951155197701981586381
680 1363843040497012000482068664794071882095416226205491988745608875569593007460964803296783765022685600674635947159780805562926446923181509056664462989857200737849377031163879327686002355801
681 2568393995379735833495731101193265298191458648899070595574519337535419710625489617651633420033291409983096757216867071841332790819561948449830672937962708727865800661906878301758424742065
682 4836808576666366671768866053261142988510453924683710374501614458018951621365974178590889509680800037759234372185819057279128165191544043658370490057852497398176687551132763463782597535897
683 9108694869010712666709232504414590893081481694869506664050739613272849014024592463536526896934101475571343141589922864181472957460839247275950270441720811586567311694735252083476793454953
684 17153526111617518328158992493160497511940010536647952156003294568027992820473225180488647359231300132675009478267980009203556884446076838736526933711657342492840160130987617979001836502335
685 32303580512177321499650753487235424809627988578894747801384559101285620159028316636970913420856807455314047802100808196942564350994840569064013904159336159467600583007598632500333649879449
686 60834216074092183332792113436878390904968476086196846400365688403069993904266618841935343766669717691336538036927663055765389567273738750285030925432604102217318941722547387724836452630569
687 114563208990231369155542225868427761131107502971925342647302667227637504276426778944340541934011126717137704086700555068813855594983951361703151543687465918366150309004736126823866134931409
688 215745836819107679649434852781287483464562496478795382341005469686748262146170347140198919583834850520891956262407083466543893440237768272512773036549342710957342682171134512944561280488809
689 406293316283991035309260953080668562798326453579164367034055089850713387665418836382957071346141202252005236709868129778862146069044222114828442476117091548515572355775029042014595681427901
690 765132997655244945947379391680026773489336940537187190621344356066883527833254264672460963209800089726057387293802623173042720320544839930265384077627168120588783705665848437007525899599239
691 1440901143674482846728825309973532189978364917480875436243341894428912688017003608298022152307117551524755746315850728431497225857537042929024720208548464196210530110894200731065712543816789
692 2713510085442595138479358281647087248599483305104097033592444142805620361385420277549298564512882567306572622495228009781132130092379921884928168255154600657906078545501476596208529270401329
693 5110091706237206286815389083600027291400949120222528645150180013465381702754926639762539831792106560288499036552342407697990328899268258586533941980897981812263622035665420293351802114756449
694 9623342616725538182661691113820004940669807829765523938573255316916084892325185953899364440475765566593879555947355639304800259100685841215923772046111123238453442041951917015618974147145905
695 18122712554424577508737884397360624897159268232035837862937877011549116116649282214836764025878072155987649574016974162042377223629326224686145218413085001784244889028347166199237492176521233
696 34128755819155434269965497566454212187851143569647112044010414590307290385097811477749944710351709298651845042696049490394802715864123203444506380486700243296657501540571779373351085165008127
697 64271392611100161109701103879587782068481685446566905457079282789432252735441786008699314443984771014215300586717493689658838397401023606048181144671639749473713376101034806285350824333030385
698 121036111895168504784250787873622596802760955957792850657450649694739362426759139015422847788898211475160175722825530573702828267095890616808222573636638135980805586676240248580206573706949201
699 227935630263123139489993582603205211015583245376277182082904968769111936771622832762809506528636998377421091370308692276494046344889677809771131545161952007296967911304242083422527001234363041
700 429249178034122662145173087525509177177517762118248212378507438832041726202272287049844849445993618009460763148530791868208138501621389011385896425543845134263899486593741751462197992262829521
701 808363556984359033259153064315470554876492505329238038531931925495017987750998233359026573497161889577605485785686458917669048795143857840568925308527374783718728859134687110376931306372164021
702 1522313084565673178568869418438219757803872783334989378193715700001478760416210706178404462816705946425432215440633979946415223511349791672485994708198170311786688467607876387556512049243275399
703 2866825337952109508678938365008782104070705340200959960529609383402911048714344920334662544499600240914759380022334392435083628885908825717403725413794704101085479137964307084237961775405682781
704 5398815527273141243162140352684776382913005145607158407550859478962337586312203314159128923730824696549836753026876930890881993349134186432073410310902142323557828039996370250211076122049588681
705 10167068328741160301523928112921739622486558012354097572427609049029703656991484886981377655098299155458173071127000970321841756039915272651146159315878546385884825018109499080920283260807881361
706 19146658721547725198674723184738047312397648776167967280169861685901413064683245594294547012648268149770595933831159814676553552991164218632540364440246188338596091804543365692548901901134264201
707 36057054830948463073470860596915125664064044490995193842484223897294886596285068009591311673160286296267932922566738128377945707754772711760677664772623410837337535533005665720361711010154141625
708 67902772070558380308152713882250906877790551084923457142102944727785429855557656884691702720138078057131779300529441451832139381249077563759033873425855583784290801257690593659804010518740193087
709 127874738424522587638660085424141043093825797218833557429633779881049095587205252061399810137314106962078644475027463434317598404685795580371324651643701587022551425573352753903423830568786891593
710 240814155718835995917434454975123383325591483558566078121963201143001121446739737662995993888162440309790779560827801858882395290640894801872430394966548223596891029150482879895218170738007609145
711 453502062323317701739043391693692411648874227577150319256014287963229120421104469024384271406126643475498540325120285058733525231339376439130926220368482616902474699709988527486258820934554571249
712 854036673706286202529819785378292619282018014948478218107229989817769880714322047623880466478580982508231810738938253675387712600160371673373037475631964600468870420158509089224343121749935123449
713 1608324858102404107516805003588998550472518972218104715772738314077263788313813849487968839190046095198467995799384362575489092145577360930988684869184841444206496773334642656849439933472544002349
714 3028803011426321420064442550211965921635176901083465773828312013120214815308774851737829760825602054529910481949243239734175126863032208264993754308508135298152181496780270399551836216326254414599
715 5703852449839493435932676275897826119712996632268632948842331403835476483311275480211067344012193335402318049251858339184903061549468422506613972478726875736133132360832927793216659921745280502501
716 10741514930751187464304700223383390799453836292941531337294597432887495847227081760036362139100295824163429797414303910111221467926898986936838522911683334462058206351396361411356020372359459471649
717 20228458576413120225288804267703888771992510783563256557630749174102681053446623893849347616649556326785894513675851597930401035884816606966061897092471222340081146562185693171749613322153603267649
718 38094304110327718438073818313608073062322001637638781901823251709868604410979942136346638021397601445683084846491872724385211600078638863743519461922204726392218169997860610119024689899112053654049
719 71739327055905198143535556530381212831846168445328736971762617707574042979656148418705585360334044877504816724884643331877562038576790671888040100096578023632338473775495322095795147299044142481249
720 135099752223557730835270203059178739345901520527203673819668884620597347807998520728726865793469305138734907833214813225119493080917676707027846009544210431090562864326105059004708810970923978372095
721 254420327035452580177863681947488523212608365100792917913590905779255180404854153417592074652750211964545274120852876969201446287531023862688628945743781068993142448310250322979922241118874318303393
722 479125251848830107369454455582952659680685544927400854049214910643192494550042140807521816211301607099682189011768354652653311971219313498381972620214303027768180809847525621027701275965800889543137
723 902290354053417898088050078806393062008719597363087400852414067040750461331571021236199703996457567634784102844228815454466601778166165876242968213676667825092006426261515714989102785455531275045825
724 1699196358105353118327102862865631771416068859473156109663126150376221441114809687771334875293644646960241657085180216969563291079257389272453375689082384329311554074969901395905639966212086318783201
725 3199932538819495973127200876143287276972180846337233608658677149218822229593278482503921604360684728520518315228815450820765158035256215802739099459172925820074320895063087995897657457781368823303461
726 6026124175791644516733944591450776246865046483000085055309841371499731446184847178901385925209338338250680990049139960928246916576368060587128787036402499933252919757831780404840179244295912988372231
727 11348418174921081398906843953683135697581330241246161320434843827492333083674464229605320292648823674266542876195596089520388655497828518040182257778120174879962620344278759890604878177779098515961581
728 21371380893584157109007042205336437930825906832693548693214074431546357739235828557545762993516033820363199735714502902784497419410544017826260551749101317137509408645882013972259252060612935371374649
729 40246659425011025879447928763748005380828395543803872567954310629381023057573608760785055940441235914440700260102874187084334858440739422983857320333714533441487715568085740867696326974257229380228721
730 75792650130488412930968558638075067979128498254406434028254393110700623097075470244333603547454747018800605546833297689496702691890223803634689817438165599572138343421015207139502978999163807432633721
731 142732984448213032801596428969391870741499084389149931554547780627620605531374524613368356848851502089620367428797130907957676708662967701897861160262699125097845168221429941465223256967517157711826441
732 268795256722375547322113114622868246334700554778807625523535714971756276341584967946427459037614695168958330095252209597802823022906646428302486592005560400369018015512134143554076936823772031380101951
733 506196169832503861825118988788746752505330626133474314981078124907912170288372743007368712380846146371456803595271009479557039862490033338992634338291038341342979834076783019054240247704097290533416185
734 953270401708569829000349162255333932179830368012034433519461702988608652200834097050713075874325854734395406406050773487729907427509131849843814587663748932940493645663276570345347093520293057677749577
735 1795202162581173858018209135998265733782232135059059871550368930385197081265090862373544000594183451345630301978537825783550744329678555515402106860784881200178198320052608467279384556016515729870460433
736 3380731006396410063364193972695822794060594599594226314019896692625853574564508145764684891038118645530820474646314687440682837933921399430643181218482529749732844647083372258767825577097160951749901705
737 6366604483796282064885758145115300966193287174019987308547269735935815201977220880249883220849859402813344656530922086593717706530692473706579250413216637823825498431363906171892720537514294998451425949
738 11989611884649931953443391427275976673710613650551833612655918937027562339719281242431456475975641208052734035966554363826124156359311527163475718741856759365334055210086380449231037516444167447216121479
739 22578879135715228110711203518830032235566897191213072673253992592985819545325267033768855512583476853008134062716278190156345537726094823966256442646677059206130102962922990776825621093551846069610159989
740 42520624347976678334386337927918866935749160480320060036926709028189853580321186439841336099852912658059402927881531502233319494220341668751552486159448104944844302931404041189437820168590953737157148689
741 80074988845741710400062497046444354017159363896510727317363993601513197092778447450526846418223771476402795208448971455368824056902519094157220716742716031590401114888693946328619373739004101300684954401
742 150797499730287266733717671775353928895992748044575706331653344423780617356166961286318611285785942792709721578482413424990895538677574640331926113877481317282884077561743452572221131980076773556216958609
743 283982380175070951625434318841271205410757555962067732746542120709441925234872580968024192840470462572127319741562640208923260471167218700043480040684465753658925543134678050417872909464779507216453100209
744 534796613963361378982889622072158323024091931192261153759232175169939773718813909110942131131749612646291105393659278401359954023241559279317922914817434148270924935553596499731325614258899489740902001919
745 1007130858366484629407717771807308944412252438615095260117864924876485659822310712375970445576376876829471538994271771988409614595768530045098997299962649145858291368207307907860601209274168918077099866449
746 1896632363389462516349696887449648047725935309917489125637928571578134779039385716290728534416159123364196890499527132568314900571952363570635105652599314333480624809568631964253401491238920587289986972785
747 3571744716164092209632020928395032591677044487642337565929914447910221520459215957459346692678970132619377133050538409742016834123452096954763579794186382063985882578902470969690980092256691728768224982753
748 6726322171708329782746890890882876701428566611405115372698397998825339807804853714268963610962785282887209348196433952491178042843247331149772125620881313937936798149097329291118435497563901216659760723697
749 12667033495665007759153436856462707962219706916387776170624873768020241993406952191284067152502541803053963805347111988388559438111178762440951885452812225332990671970222143633192092676074782961054170543765
750 23854601888560407638474327791382956358639000886737622974773249861457452440888096866927135544984079465095275638099339711201659601054062024071023699220516586522535686139583267950394308547860127575695043356551
751 44923069908708374873656979579673925566238383592255362958388507504635120983519733013648784466712217560291629034193896929255099015559987851045876184435797193523968414028236579880142415322516582894887212633981
752 84599282748478027844399614190007433996848613519143539910555114685027933705160419828669604082482653978708700692786244171594479263445023871752860314935820937253445687708236849785156271951758702919527962275241
753 159317665869703488332937467526644147182517138303119186641643347820315409315170348186260627635718707524262359822230158847948619275327005178160939958424065628695003661697181511957766653000646295134504628085841
754 300027586919785290930314952231245755142023429384867936314735346103415674451331645704222084577395116725304001381962527671611297717274900162589748271563388120661962777603016065940267556146706925563560675807849
755 565013003558114774342834685736188305528988563912648402850549066251936686014294049865873965217324616323471415293073487909207835670552855039478401030138555293611844854897087739612938587873768378936785435446361
756 1064034469187373206576829740104411716284139361527523702759094367356060582502436730571377497046208876991454848155858521671107132911039796400936073390626032786698288567877285587415986653650363719659491488981311
757 2003793442786498732338517231408482490140819879609015688655467012846700418578072354499064570394164663585783923960338451928280406310749532909412302335816220892413654174366334055141803178719726616374814266046121
758 3773550836582068515855559141953684119913454096130936543938202444737797952230964432454277489599374566101751828969002830332258053334290079334255585069720131464690746713046541936153229323389919345400147238195801
759 7106364165194269938183425846971520876725378471795256401888577545089079964874435921686371437679677606277158014996310764169242130509357363521492613554737552316752571532584233252383690187487071134807677752861745
760 13382729910192095618611497274701910897534803245150083934390792303777702232171615389345217029502101096632677200788437080191679887394883917126618173320761382166943416132977307091481770755373312437305345310638617
761 25202403885567559598412169754931186668030316331157768866113944939095219985352651367413553030129109055605916120558230604950353344638241096490842600890409254054102099985097130747744506791319665814228493078760973
762 47461255354749494938724134787149820072063132264625030057676050219853099716051594756400354416516097661031719241351642827715253009566022923563796670499812099110075180189338878972621393878850242115366849114411015
763 89379202479121351578075668521800754394440176216597202716131162563077303946219333002391218424227610853445718748725618446694270318774215221368494473196000156183182521126951008128078132289640372156308218018476549
764 168319227464436231795640044491612151155343049585734829172423372480714245914920758593863971462695241060438873296427618195382314429864005795028259304352245339197550645901780091687542113527696521388401227769425409
765 316979359273682542292240520280792001392341871152964746877953737898962167330372722330723880304065957533889550206274672994550511215447601119324774875617705466377967031070189802444504375732133489036999442670435329
766 596936640686422061006268198326423540346157912888764039958070378223511596922211757315965871577375798053199945372221321859391995629013603962794482722775353806814673278303162650485001508637000958882847244493987329
767 1124153174548912691733500296833478627216219877579435788666902600946412214397672976486544587351848509839942368382297588668303838583533403174952214705441492669463298296212744673772504736307621099349189283837913601
768 2117009199494332175249573391410505565715622534990302201959218926986522920618958881724707092271757895634025018508495583270934389539084398830731237134990797125670306730360926210261474601914811696501128980753285119
769 3986759146538913238485942362359587583514999147025731948289722271574694653354295579264077460042352920000618009172861548597798420537215001292774450134473103729128694690045243245275943109063870722381763723986195969
770 7507878801994897624183043728649203315400657601331269231995960439832179217962766472460571130939269165993895791229601369401878133073398806141927609822063041864699005963851886977350419580191170988077929790400946689
771 14138863681890633668645791580926351551501341248037975130953733861116297409411482152619934399027852693415281241921034768079522786104218005477591029074193081582146632402167638456175340518840473547427164534484354049
772 26626357655369864014830850766512169388916400653805842724531732898563281986949830109582745494929384165203877692449695680681829890670382808568072111460278531632181341490212950215290673073702705855038797745786868225
773 50142850086299976370896055047036806273617776115210516833811930544099930347059415432202621392667101048979647716264697783490094840846130222649633963356016961682485367815916792683830901679883409416424526813905079813
774 94429191079016458440069798760764942945921176471359871973003635472036994308029198587601794957521254153592084432692168053055527230156914841544450263578078513032383652982104025087371391743553889084586655160591052807
775 177829383700582034870259452426591066844556036887082937430305072335984324833487159809546525113206322895196995292097994915905096614704247072097819757646504046064497988726549519465317887435789306915399214464366408205
776 334888918839377700027410365419978633901510048879421193830698637389568234066114121786313752559296209569557323891583521665053025790273456939382385066966684970829401718612615648995635513414088837724022029650165055001
777 630663986049906305693804820887859280576688637699268677343287542843126201567740065506081948527761503502122173640188686736821914585310366267106216940087005959976587386646973036016865021199612737285393628343240727601
778 1187668629582582522660648382448157117995058123821922163743482957496615824428311130257341399765118189071488929540297673587345469379598854897481238064922256528220385379152325436881358912113161361592977000804458163801
779 2236621727093432104812053222421821156371891670816335100374770574593257590587623278771681831007860970884773337931475708852069979139730010334523209566044372992058488820156359616271805942419098354433205218101639301801
780 4212013877864716598323657338751225122000592444329864197861934639986583525816301436511872406746830550132744769711447595925385292280208441366395229880373816405020365315841724218700347501710171984120198662435136839999
781 7932079301751259831462753399089084043042720827787968945492777077530014908333861789260663833488275004021571886931826143436569629594574215926123509384460766914446425183184766658874741864027955599707752480034309978201
782 14937719550242084751565307521822428158833574429056821730129677706763345647598357569295477522480323210608456750474858435064548455808801156257416969955714206879769077311688202894711389199070774562568739733032303556201
783 28130765827368910763503123099636401362253721248169067810115677041376585847907832943582354193958171546576057815509310209691227887443714968986977680721670906663073971251718727951676925595114839139236919092798931512401
784 52975956830133539840042788136877317529758717278527387583225295891063272339068730459878686125665739340454057884695966675265661285987568772202390180376175323870251350242277062107691598217504642931200404750199042585001
785 99764507631631078588250314818674005971888141339211381871101493076746635217092481325505309268845678551527399567900513867532621966554450672006513110557647387922520458673027035394254307374008040248593617393629450791805
786 187876870537624354111898780177921068979691433467176690049079366638419824143333540509001163277461637645144400131648823044117489966199961353527174432226747058421168432295526261689459478521670341281891928489625418467207
787 353810381276515798552129698711286365684758438904027705583392154940842971899804227668672035343450903873093458649279755361542452650376894610465638433926526469997245135150860884248370920509227089038354129993220539800213
788 666296950448535860328818458745122356803843009740774097276682633505696117751391147019474839821465787863643258418015748738766997981675160439214738476365425333548111405109972515488099379027295274360803161533875520131825
789 1254772753064173551741054464316126479910422306172662487197030352270642276672552666062774661585558268592954458882148874336693901278818898303011674272700170926018794080987109634712492487214696101998442432660151886606049
790 2362992447695218486145651087131782265406827046945429598235083014278854555249989099934417390759090919423308176513192687613588219910516464034212712504661222400062798594870442260744167957898880766430898035283243914213489
791 4449995661946819342655754928726396398826159368295717198243108788357616097430403600176337764232104242107854952330988243006474081855187456033377589255426598071205780783822859033503671266128428890546605830980866442284369
792 8380247431878231442319149240208141135262493292250555675368512633471966075204532285524332621054768314114667387495065798333980748375821084199351076075226890260838239729639522560200060169760073944298395330464917223435519
793 15781711344135906962532791261637323922602059003923590861767052154873382886806086504678387597810055956375141716803379854551969953438668742130738313631649456324577501784209960973672292501974784428913538467855303946407601
794 29720174132592002681912292053387517242187116405242630846416726238711177338018458824250700712270461163428017774260477709169319102301374848094668017194263996130665526811555675193407699408547471928190995231924179639734929
795 55969136122857741943274336396827596433471001022767064983560316801135287842209492114695341304608298756602373654376718917448155666060535666423922283651905718387224250514357575500039555388511878425518636825942023337648929
796 105401273369517063687382814023334182334696510355888125168869499039834198044808166128972424471511479948412345580604654036496951388321212884815302101297619463032099738055939875193815936202665779836374960025205557704942609
797 198492047537224483832783084494978478797694193495570856185245081601082080036637671287072521465145527510703211338550164719332415361745971057265279639700211743613728777436423564300735423331939840674699735220462147405298549
798 373800919818055385182819735706890450885446762275545086322324571525889360374867701850312600355725711422770806630988635527894871564990425714468433728212351464839140791034066729214326321829690186435870788835678604141217415
799 703943202715062671964347678568643191209121350744528501813582742729229748960504572556802186884720556475060719430259695492003074878816770474878269735667824393741528030229232069015509537344260213444273125675364152949372573
800 1325668307317001862724058976397018706793487815848765504506461578094900099574608619708464391872494976600344709326026430858279157527813844465003362921226101346839273086241304662224347663320044141965699972930768438863182217
801 2496503204017827340016626661144196645351053612008521823658744474911267090901810399273679276106575292060467101145220272561012567945045798826800043923508869486001570946885087149561103009623268602684168662637067785654128145
802 4701423586330722776055069967321770515441415347381790060115868285660204219775153622102185933754371009047940125193944869719857256554920868423884830668914934947807784076953267045714551108785323303855312814858416834202601801
803 8853737380562559265577283547724738607909631363708060803772332509869711798837209511790819188262436122761041848464462633103257185341606856476098073521105378709551015349274824197301184997243206075513583787265938607528067321
804 16673389275513048572408691474019081284286466788202609690239824105806853460128277580318346603111156843994733064699394510750403092490570597716908041299087460096458115429125250985785677241627581910574492112016827513298606911
805 31399385139107156091333612673812768346195079295452216873280307798153136470067842493776566609362044291263837430176995855276250944804330276978687626491390541892979212715997124716138168693959335750661857403847482301820221961
806 59131432177495659365358031001734162108481539182736155603749588224578638857906672808714239058383432975007085367389577596288755911246382800768778528056989446160794556624465379795378479031992178437921077455351597471195369849
807 111356520386347700518622548729968979831431301282717252910926184352748136367164848772497785525364699223978757585536485725698809877327969663516587438699657891911975116041909312648888958856036978870815697943623429059639664241
808 209706989597901005282145600331810252962484755185400174274423571971417053356430432143516118607958897211483371599337991054910962640527646482504863561026019961352655985462222243948890098826372868894459541127573397738425795641
809 394920938025338472685051101263307081964306208158103189972139828241090111591441518638186363197957916857738318917741655721424376281415758626052009112974970381221946755415468810123510028166733780043283681818379079057782444781
810 743716495047975681759843668653007708520508724513504555887958864991680803702875629869137939780302901976943696039828714243046653765713427295863551014266247138754393200828068621800529396187176470495818140941080021025223052551
811 1400569510880067200880304887976359861170249449956989017441698861332357466160005756614623968053200982295137058775055269148792046653738419267168232598909905927080176501123203608726440003004327919866455984375304329409875587365
812 2637557413164934660088722709494515924786117836531279684665294942183797298443588488492966604114055999117323687746427144442475229464067282008072068848477485516497197326787053971950480567328574060429201650318713398171667216097
813 4967057367520415010131776767055380323478697463974476273692668924777508626541480961471398756537558903035659389879714792500827343524407240714650998013602589002201057798691572768652069895860439361940299916325903429926122505153
814 9353979848588054080175596931915956735991267266818146341715481765044254083256509317809940905287160869567325513523284264613716897126510610659702841362281257203310878072014430161006009834213784032688492010142622099475105916385
815 17615447645105495269516557627789205136905823292767386761627185628346236670698708894519792294211673852038501953884652756462764863003010125353730589809004990510334916497788191888534470904219948904428631420221463235957548172449
816 33173472763498831819032349148278698259991656410134300044258932399019439212780281905679474592097248641463673486259023688870992286464256839468988265434456416305263873194158045181416591198618418439620169012633397834120568222719
817 62472400211547861518767557765544724531581326597163029736628973775003641294833392590987639944019586266987836655800248358005826160654117534189000625770867767504613528235865186027658661265584016678248390709004673201307677600609
818 117648243101219827677360284706473204340991376102908386610537904642636062635027411747525448979078110727021678219587494275452472863723487868956771324363007842521322138201134280489963663306775728693045383235676252940934777407009
819 221555583872783962204501152316169875533478915136154956811337514679961125730083285820902414904119458617944364802008134814178339276718361757308787964015055759638223578056931273426567376840984328682654082367393165112845465486401
820 417234252303944987950144786308677297529137450953593286441136139868274032202025663170575186125102730401379051209770248380044865724557213874569817589774382795459088201190300593237071821707742543589139393904486025853250940544289
821 785737006725997807531741431948586403675197412379685359555381600566855422649189471424311215360222637371869257400907102138810511739188924195555389238488857748817983572490073287999844931922468199203467081203926719274218292815589
822 1479702685792398723844980097514362056547223827975178959681764185982723001921492439572326625424503350851226514976472731250480363443533870162201765490870436378932003961702574249125789132512386783490057550002477489979941798652679
823 2786581285593905653854007183381322428944046230341704175879081536455177519867763448240589992834870066515397510169570722308061607320274882120678988958785724840325977175238745123299309599676806126272272724242607147279321720091949
824 5247699646543463210976372346836778311162126006514006824746025948193068850910387736586900604840579326521927968954712669263219008950836528595697173313904346003896829332564761980235448108978419323872282666986104217273887286618105
825 9882486372351820408256956273372371902799456026256982033421117131329550763146807432653553252335072650859042200291892976580526625729276991199563499412274982176513705840805854047423319951382337889248940628530629547954118157634033
826 18610732983555590189400574469156248295777654678708186634172607201393664713197261585629059260074802757375724936991741997263477093704733347882586037937346631650850532737821862112084021860627481923680086488557891683213050670181177
827 35047797602252380738642930175232358882136059113845700708537067631388738845200727763537776484660821450420866101431445634164803972261587879636323934131441248292655041124728649013916310388152658479583524958314755105740436035872585
828 66002135319109348893422826081216434962931249594983172024997736375849845652587421070166699609076406118662163697500222554963965093326159865193491655836181483283590131860682382030359790709464091490112562018146773406902170430213951
829 124295452630725677018746914652140635732482293407280034576382502391768731123221830115400188001306523650795868967260590493709553776070921555316267954003339999399712582231473985223547994800648150458752831426563945526535888007283641
830 234073632163291176431956289104373305970527800768560111910668796469071429571060433102080170102783481326395581502892107703521273309634125656829106082496034380450294582113901024332484797807510044462880064263052736174437426985917321
831 440808284731822992893368385543806487252299748205960832586413495666685080478873150465555774937752429788898755332092624389096119057588061609092603588529650479775401804592964178488224871845147462967648896177520318530402870789106321
832 830131707242696814498851485206304505036105032862938450389925463271986347980542106989665056166258019434331503398314099507126107264357680806795145346733765094616344059674292921060701144774617090899810828926969018532537920176648649
833 1563306941449427311949500248425408499028483625649756257438392521423661743501110099602534489599024048081759545503059199538489088314324629762839631315926608470958162896751949727074599018518458657298980058775959245357011935528741981
834 2944025112956512618754929493627752161554933914079935617749017774439635870408363960044435302804511454980589516769097440644523034169833576280240218379682718426400490760901633865732461838145085105170567016716937373067854265473130631
835 5544198414217168561664693323698898346901294520030031046253080458332897612797828884000110453404762470959183739499671256375713075496469822802138492548376708091300104939806939668023502075475798271874126736334333219313369564981710261
836 10440853891133982313974606165414557025268517344416700539244002721801496494208971900171189527036803563666965549838049371676755186187397648042920884002190149603499700852541852003403039205068811662275835744576678537740370815371125201
837 19662252652514393991844877745960311527717124371313485010294568012725705372935732736828604716678843518254166848211563168728354276903667996081344080899442419497542115390328082343172900992433536605719698727476939356946068661178059425
838 37028023129372630174289606480276110562413386524190395956102276445876073606849787381441805510325896959779146108815322037886856484443044413443804044513765387147784249046826558153257305092604772987741248166328929241710651371475283537
839 69731302974281662423018854221722125300745388845870676934144909864296537216383956942397274904641795057678872729595508394023155988860746304089967283584091945913725679468601798302124285527437834422440342357999942982642606147533047793
840 131318234233085500341463251289674206069243122565761227393532676586366915077580620076838764205278576628419967496960771715939408860898386538855897800451113194071251639818491351133934028742069157406302998260048156899726327430575805695
841 247298959098120204616641983572218196434850504962719084754830428187463734779541125237335259809888308600465187633745115944901020424918447604428092325446222797026803982871705937929085481149476489759928451767277289943285282795391071249
842 465714266782345603563568817817930326839535278527227900028315723071277555307419756901184499713455733728089007120905154924022087482216956864736417373095750904662023435815297563175228199519154717970693341824177379710418799083797148849
843 877034739958460340770403300421268744081960908377388493154721461263528668774075671776313993122938517054873888872391228940998816272451492898666570738063413454526020488927270092387114689845533426571623886043173840294362364085821790049
844 1651634897097729986869058498879369348124844425587226028397255379244340336722233217049275241946919340954169178394406763131838177051624537602597010953472408404372373867964163146323238113728795957286108335536676723865150167248052768049
845 3110364628703570635478209349401112409411947994888800278941590315180243380505689150887270230387923323709177294524487491225820692370313048431572193589626682366515970135759945388680732455500891434182051016911257076913490285782486972501
846 5857449573443986362064597982947462632023438102417923615767052450571926206529876671376708705361348606845844181278445522277778752751687588193144100328812032333049583945594970252637227977444899046250548128548007730840136333404767608199
847 11030769572421401721618700313831282806802656152744110516232303883188761037224454954188383671105674054835975535948825850652414350963859710261243458236878785653801925002431051316853085037000965146319638025214937992202720351437331989949
848 20773183931708228365260162844637958452280925767260671946183480566921742292208178321725323855678926809290292301273774398346853156865033391589890192370726495303213832462822860012107168893830018157466721620167705683527134773786817548649
849 39120132809179457097552611991938446952394123591724280328727171836618332579745965881128411220586953453727120134631126499371028775899269200873252933572571587252208937678644663823954976250047977826932850455305231759618331577163351351249
850 73671171258049502911017863783954038434089195619258186127968418422120518735202786677531557222344979600990054858607684779422254344109536842485958490919362218175758308953733600016871725702822968742787707212324626089274832750009781525545
851 138737807997914603733384740951414264013543463028569325303344322258277428437851509163196967264355185311997598649182966005514771875086011557017200974770727054051933420152037204917149727906257030827256369184464493793782883118992514807193
852 261271526424430390385596679258113425045505051854068353189991089200749261007783985089393875891860371121169090407746725832002493800995991281705059133396508569129312574244807277453230513715957030408124010447047119334000461868515133242687
853 492027454557865725762291733140782215993250908326359473003847521150843798468376068489525487743468562678593571748894728717963695639225775490491581340288442933305999408566399886199099774681254989647634215678973765293149374540893963378025
854 926587827429080765694738405142325496533994495236531057296424179195372674069468383538519476901442145259023195529800978835532186883518045970826547005802469187410794774238333304762396765756244041798869452067504772750589220701248041602201
855 1744953445151241982664993694708681363152204722826270022665638693383122643248277159603104250578781284769793401477017714611590893854716287457554429963338785525722281868247844073315005056356890123939096340165665525082247107479639871504561
856 3286102445564704260774235771298488236711411715214659580852557160671810948356054087557346123851197178516581660514277181991574498303370088643560416468055479161516455205145347336812582382604089154966467649174726688666203281471304494920281
857 6188399646278462344510662925032163887345356789749751780628476465200400803134391714099101463183028800102822738862243878324658780879834206280727915644088668238826218681953117323635853465682521279943943646639823632458188522324571238162381
858 11654015909865623627882339063040876767749716814700852968439248977299863270339815276308545826770980845969627424634445025045392664282212852862177727740996959180169751121018242152326737895718489611000742872368746853664078757435869682811399
859 21946883619430951450137493048937884758424695547255003295289497117359824991009069854029578187482545964099802029958182821137684650436615389273193942810677422918823912102126217581327782034605746128051381056281457927120128448010137245796421
860 41330448175988499700639737113600732287078976144093997602544141027148777369591053772391467350708971503919040452492131191887719700047316249602105572700479743973614055241995080320787950722253956050023438884299089576826351901762242790185921
861 77833644905998832862395996379313169463887333580584946066048806426337055485718276529271346704294329935574710985432725734403881297342608609374644742428187315149917481941947310041265741735656623914053038810414391301402544348061516462035841
862 146576592965005445296544902679860499389795365296885048151693217082945120313523823717901836606073799449460358153655240894150019531228918894831394070036252772983698981725133732772072358922552294423184657976723862026554914932945194942667201
863 276033553756558105681835790158671409131436653754118142147136412676490914889502408597285683021788666007084284196903835616533912514773246290219160600234600295845884679890184098563127095519350130904311773855350053978239860873343221757873985
864 519827356184119932091278933282507925513773633228427130672133080095562043067326492762820755495383220931938591758525750615837848392955474654754111042588842705034291286697134004115925364865207259163521528470505938955903543608102038706966527
865 978940699635693816231415885386752271211814009715921269434467375254186356386479947834888154476831044820138904642025421669037942036252932199577204882587403345040178375012404065171602610320512352355047560228695156685274511860689729079357633
866 1843544557635378466438679515128478935782932328414766644339381278682847379171114396383625082895782401273047427765677523061155841177867963430007225853018911803754135841382908590581461687891965412932012481720860620344570286927018668024829505
867 3471769574246744875146665221276550042250161259816348138441424929626141573200899421860717839283711533582748850209477290068415524590620697679726308308393505376690791201257497025660044399674482860931708686298687907937433288336208462626360449
868 6538048633945378984226203764915617765627244577421345040740270250982246436936317850244766149129919534600789490178802149797913243682923821673845689486354062934673512024459759586965906967232817754477978482863399569944941769858675676679640129
869 12312476109279076209951685453424891089358378542139953962283410754449859702627485123561176470290861293344786081037456633980684703094709940328402317487765040755124326155415435264263090300254571121533225682641137315956316313374490497703221189
870 23186898175470884719531818069358785561806902698076492516370019838486908735549336844215397387123443717981232944549388175239131370509869490912404336252944117525202586847503196402298900744733324797519877773295390257497987146635703575954693639
871 43665647935306706322417692993847365523259754749039373013495744494862309069142924843498432762932153678236509938209446726024989000700255987164371425682437814787937080387252979688606480724003231121530778143377754430992108231278059544939085901
872 82231301279755301360980735060270109897802119306860816394448020409155182371055165239659054930192666690580569603765616394974302793397138542399297460601107530626246714213373873916474334336549461934130151395878993666453920172810720832650280409
873 154858274865866589628655727811985534306599910718695290845856925245972013441438594200689295401409205845542309077383105780421194624019050139130629850537900440759837195579085725684676899138307771220236054512329876100955390094240298774567641009
874 291629646147120405821634288482036904200110308930532018807887299234026553914558536004501004011366608638995835482870100442678933085531604219278300755586624862944099250871800340427793524643339217951883636142240877139943089331590292230408479769
875 549197972052578118414156626278781128365965191007051006545317969545529150060645883444132389718777191135373991157678881168860288133138179397060195156155126531592917654204009723315252338097466357430260742420532111080846520683283667806610793449
876 1034251546410013708903009684639226311247217775214099759580014469939820590718555254045483311298813518632256195383488257060909729635385716310704051797198321551135163734481016683655590615491659577414979806327604103557206812050646920099298108735
877 1947706138195823521406475592151759768222091066563517259384628643556193125764143102455146945500173857561587761497654728057895842684677411523773880098876865855805771120922538599166839043034223462083230088006827974212497891986950458078234742553
878 3667927027939669164916620463739818577728784430996504753471991457029597407016464181748574355127721970122671474444308860949923598914713861311685797957279038360718114564900279620880798622128380843660118218384875189889538923958231039439984483497
879 6907453038450964107818628078327548881363948154850640760174065240837113719645249885688835997634119928812893587000260626794910526282383564323945624253922727436307867823636044286590687094108391022636705218997598501600147059347521793193719648465
880 13008139778943892384630577192579572410196076236617711526065381841817195693083766540493908219842052083994035027168033591694779409384022374073049158951121826672373999589735869466978663036665188548364772589296373658178544166660066543004626189801
881 24496974437120335469869291642159473326263682113814274539516052713300279354791068456340982206805254321858931654726769550436599647630411494921750409464002136774070589364713715289961397180444524299329846308358071220323521229902122913617266955581
882 46132788144259037605828641784654653427330399869715614319842862609427993048772405961817153833908974447226943981841717901818317339526853883106657110527448863387664800222063370065244706890312261251908212247030090595779253487880991831177362534791
883 86877428370834560403230518233981429467425321944001736392126370948352984409276026662592305903062678811770132776292472809794683323908957455113716505239216515909699142435248719487894655579401984278579418145297258785991927019832472041552990845141
884 163607877692706861755740400775047579749851532009298696017376602872061338786278017735555514165984839736037149853028733226949469194167861642891227559927866615307500663788125630023488735592715567355545544070984195758673098844928131536158526876849
885 308106928865976902850038275243263563560674859700212609742796507301325399906033752275812047889919695232899123238721659897304290095850062101960302426207412304706561196220415565399610832206209148636998248182373242702589256415883651779501521022561
886 580228048636657027144968544394787752879018431409414381932626291017867436795569134179436039586070933906074418195157814285430160305823323588150153192437942162537355213301139569686277533088194437223701576337326716622710014538623124274773134323761
887 1092687495421916314548149096862425672229639745193211809765082909530179166848384524891578753711129173239553880081358962317660285580223350905008742573284988735073451415522866114532027049576208876242916574488951323274185043331386387800808810533521
888 2057752922246422545895665799041543138951759246368135761065755939773080357926989402419790049450041963302794438591974696917549521852155640782896709246618993301715169346397298160153509494883926045180582524934338219572165486110988823349689001911551
889 3875167517478265928683081314766972547871240750661675866488885044750391022690698796031061376471176925945284710254184400190994788639884515735124679878621469888725036507653593779747936174161822939928653379872005306412976701551953855668613940914545
890 7297729054917284913421826479822465548370983313932225209509553677770192584355608105246054171328499301160808323883954213814330466282236768909219982464755981783344451286654482058720139419503943149938855807450248323179447989117068539314383366660817
891 13743108941427232675403754146098619154544604624745834264896651280805975695026111694409048311374776429742366934616314458955104902048676952744099960970843491546320753342927100543467334605037706574067306710408216455816065205572774481858721985696673
892 25881070940647289748856178642867174717508948190514659292195763033569460493151023473214375154913365446911700527265068807560319393242730527266332589987554947785031959068109608427556892644011189832872481848175856981706470339021399312390599484650065
893 48739323532223650720469174784513688829344017633486258872025097097122939437296452666480748964637776140457366057427547183603200028361373123871880504055156897701707030858947486649338793347830736451626715220971988847542794749152207365882629776010549
894 91786064951737192129467852738534975701897313012017301772138180044518177187138497143319165225783240392326957132938700263741960001295132857056408357599689848927679158048985083899335223842221753068576706207134305301831801581311495843777720672103559
895 172851839311118080360775133832191992854923900146831828991746137778246360228256476872177283485380659108277582328363676500046253858665676692029501430148489204177394450032314797460978105019597442777204354179240119263717683885940808464595288551800029
896 325515189794298980284164585852009212949129574358104214663208526672650961650816338460782524519340264658231239111378678295996628379516236247480022920820047407045491844665429875893741680248623415556212950745114053938982685349853136504787516498867529
897 613011346648730613746020568564382695617785856959924945006922178558968978010356741669545347040228574852381444102843533435827722874595688393171480622635828410067240524537567635475836909814262158020748244504284610370368495227236248866652556014131601
898 1154425117173661215799958966202605188294392626843392031561989925957261537639271601479343571306094962870759856618097041312009365085711361065865532827148897972516098946425349906080553125576874032971115540414801100027357871295189482313930451960892169
899 2174017427976071698061451401712654114014334645296235718451728588922609660341562661338529561125261221097323165027744229280138010197193829541490129443153573144878546607611677131011774596817135296256704383636305578298594934176908180306188092353587769
900 4094117242281644427530820388499459218020718803310825080692103082333244777413750866076023720505544364370418122531699805823925472678351438555977664383609857730329983473207709751000928207437297460027576765121265223371586302163246239526963328275679039
901 7710055944285808974854086739127092002998102358052273561049535249099433991754125532102659675457788858532651349169005931555903942456336081309024784355728109850746377707116874547675351159396945531719931982931542458128924917512727014508946912105423049
902 14519604385068455702500296926977427827709762576542801446748434667753580989138353919327011181354460832018771049243703474536149067542997022079186630387004610288403766209824043700292770179413990162954580427599629749456095529920834667789376228681450425
903 27343369882438319587146696490114027974448525756358743775379811662151607881008521377364880567136960313148403829354056399884107127789167010419813675742347253041842575051334955223900271017488494417987678018873941909227843812478526619817544109455248113
904 51493130026098156993970449143005352909162774848968408145418156072415257978973189033532045583329493146972921185270721382519947600269657722822512625425536257766444155833871906091857545966919592276433062810890073761885855627898426361336642486164212857
905 96972042995609096830940708910724441496298446736611401847903834569086636063460438996250573286773158786302329290505787382672182265379806398074560051527006373217106891328940069812725010115781724929067676475173922655327133585647268423925546408130655405
906 182618091344928220139704064731694158204621407560429081654400701722307648920826377794371850943136284219909774005205262708056482118525292072087048198726166384463051010716854100281100246120206856254723065749606025617768003638432329058360162320326143751
907 343907029864005337849261622348560552756821392325824833976354069358207569855130173282192339199021435634314657261092124398596570044420926181324747921034051658200040866721176987709290303040982677715256902626944334194752741134535715795650519095394809701
908 647646924348202492226730148643870477392455495715474981848696950059865504937381657728981928445123411474351277912719839471961074900806515363889055120970413420604800349549508108671072834226402356757493029643740414320505890174035213019455326200560573601
909 1219650958526646990052666095491844276941033967489371891181937399637052101797825458768264646290724796967905117284252292578766361728862882292552898666832101578718554962482607360382330847536454023380107611684574623026467912904752099936054911538247969601
910 2296850961088173943437421222305245023798633816354489386813485286208346189447703228577560191591232769510178497172763731774708306527235809511779189856035726668769340298141206487231069220808264189178512933229691474504167414266108089385595372746398841249
911 4325437782482100543426375024057826172684323264324732012166073003541163717117214140562627254582966129366839775625622725515975831082800841277458843366146126941829685466177644843712662959491896390776647411435344820428125954840998789078395967260276050401
912 8145679596581118631293930868150225398059625151558243438033838570088219943444994312355241681711025671684960010734266464942815004195285122264355239088950316951722340209629789812287845559022034282377504083366406998084514431051358475623851058650088625151
913 15339972374329837615983663061361270394091160704011361746346637309414916446870355482534711845730825956055532122904185375340304428633378139982257115856993858720435120586881740394942835752632246528955279010072277501722769822889182241004441983994450912801
914 28888289755954583744088724080382722711692708968759454692178096769615594195082441705261876327325325729649605289152586004995037208709837030743297489501293927704037931598347774177792082644417987367907835826419146171713109710142895495156229471112966460001
915 54402528548259466591355271811646799652729184272299302501911160366451548113067302412136896917758910717246758701243896839019424166094065324755589497957348503649255737562895742741504357694755900380838753398063484017444352504658326911477323108271383207105
916 102451032492642906039295214797483191983888355832303630366303660012029114981347879771726099517943121945270016348409311958781604976549764776468040499038440480083621444491577402282814458691336272169302724906485969868536620513900764334183449654768613154657
917 192936143574605675359428942882723759344341784625815505868705715887422953792922985059304342927047158676536952450975713713193555775791760149684829363265126453205627894030072869784765889224120372164627089057674470561332338120539810506197593159497325109413
918 363338021997132794118184490510875203298560872995166531682751995726104294635550253465894503844343691112647800666877323140649317698512049141669499733905215505922107887096012048591933952501998285553721124178570793117303651026352615006010153409655837018375
919 684239436856686258364175195922346231567827488756825515727494435222392317327805979003799966879767556722051922878353659646648865408237802361834661604664837015156575031582210289223226575467792842900581855714375571392903852455308621262712289861080192029549
920 1288562106372808167289728572301781586541889317937811881143344646481497132624559794888588016251342617739259933643372111620253919692997311104901441702916270950718676519636976867141236518190491872407394040459043320922632109611443484197626162976730584104889
921 2426624676308589989092221986820243588768731108483315804055993133305387583399491132645860730384557902305226593291169496161964053598989157981622391905713009444919365887853694672458348476693067100857021384503178186125635330699743766638362749752195325107569
922 4569828097960611533504881302672522850832667003547304226740878494847958374194484174944838874432964609202649298028796876856322600622944560440343165583934206463511097432138821007629979633629229729554091315797493400997142605672308676598513762840164613150969
923 8605916295501563154132822567206019054412554045730090895984958714131131112910790828017193084104288994856539947174814821144540121624656782747032161063323108368383606984115690787860857251478583260165367472295519686321010247412451933691204812020514877374601
924 16206691739286886585655479233078220848988013986941697292197680553543581885801519951492680738293386567381623849259799646136431830131350009912064498651221758212376171792162973045867195304523579120083292357340859022973516440940639239862995197728525207708479
925 30520498702684843095095676517475224756460076826764596337836166249346561823681726292211985410963855456006779754111208728679004686284943199976160775501275811538471565576634202646675144148133967338252378489478006975494672515113700132593450359364669439236729
926 57476310159125314379296637633611743921924580754500372948703690878563845613189030114020837377409937725142366255283450576654335185064905395093978208894041875137823075897197992815574827861072292347198108250408700899660706478439356216107801382201678812363209
927 108239588798637995680675734648698685730952558610389453247981617900737162061388583010797857736338504134184660507800476895757989222482910827288892478525928346793543322817972038288348044931579192336145055253725593183452763076233838845656937988475223723532049
928 203837173104233476586590705465657856203912676132866028930734196868060020271150068540506168178901394887858890419280121026083220802339452649524063800509144683313830529099851516008604354993830447881513466878657640395260648263315082500529980115749582305465865
929 383866879025394743156003275032365289764261878337578754173057991343164007883607888006044167965320305635811073087215457581038118066040862061971030764779168958571292321599492776713335176630092320783025716514929082430895273892161338455025174648062629072889373
930 722899452384706686707470676262858350864591617008570012962641330741178474005653843379157045847006286926990210515468297350854658589643187733901804477207008052278017683837880121179187260268440286009629968408243009933774719195035915884726443775124444475013767
931 1361366783153847587751443753775968438641794149334903876365711445974575818608611352822484402350156553859702468274480902277079651495441507877591813312127208165818860781457998459373900008962869954663116098805146625043722697948306819469830735145210200764537845
932 2563730698869544498520832675888151249743607762203529219184163347026241158707634569737393926605046037176177981788644301339297659730982099495699819876096601513188457993177250834986678755923653817001140195353250764620200576222585317464455395695671632894374801
933 4828026640329260039549159675493685472810342730751715833754839918217099438934357585404573374588627788710822843246528837522186867079768204519640404629700842006542798250972770676244496846791225930575398512202911841633332618994774308773507769148319324901349921
934 9092156695711964069372903506388298222296074380961140188094298050615930882372649463337564581425516361037882430737906880908380718829794137564862811530352490779256842387846407315070927695316097667466259058254623158800135338468541023137495169116262973962386961
935 17122381365679909508486868935283245032627227406242719104436371431092668824617599127922859239122340453857595513532092624696090238546342761723893044871070134412528941729616547164496816046725407083696283896207689380163616512439171552960562625330339688047635761
936 32244928617436830528178321039277411538835458130824200469103961300977364486023629393579906719391374086922776301030691742188875832691445695426504267595092860545698179580154977531425019335793514544075965563213328520173562348176765382866190224145383419041209599
937 60723762620288419647066420480554489016825494886576246376205307353876822473240601000507509987922812653352899106758575783976235997416368699739200708750119726230838303955413451852250581168702591408812766834525302136150446241856666950273300392044633773058207441
938 114355202658787863713555354286009758337773912073852590304085098218345687227320121399943267153273415766460330508812738194247395920404183089934820428116934369961779469402058613186998847399746384773475876839998031353654427821946370600464040641488300529208089841
939 215354118566481059327914061234736605703766018116534616065736440253676612128829301458615978518284426599555718999396191464200217270228546109259555637802864600371588052279397182420100336255651800142594634075689728231341917585950433463426598713892394435392755681
940 405555631097314263708227288105295019564573655801544934110694435695783817490796054124723803139749688652434129402466104559916634782194200832636187997393941422697375063487407677826277968113168883785262959417218700861156737485491064844069567346240372468652626801
941 763743786325434775868584803067318461084103622747684186387617320220705574834162448590210652079838969584880301716402918260151608137551853036143260504468767258715882709544121947754202713601476145566070271604218434062129966787067770475367316869520317787270470165
942 1438284976027729542971215086212805355673391713853040080491927987034634869207867324572986190903223687949977581520319376694539620112962414368234623859032387925515786990757571969335329284201340622858590975102599592372132603438598972433054223179096751447465735047
943 2708583309358171778162385884334145683688061098444951226751891084986455186434335007346593357487823357020387401129771852784560684382532831256338807570581026837338853346666440164148911454771891067579042963359728424173106797475161870615453665467261535609573497853
944 5100813584242169301382499000484827914306364072730685811676394387683902835838331533175898025092351276608123694769564060834968330145012753384093324293673258843896310058176144576644621084432224919646372535408075423237184187600369244904518174148226582877569574185
945 9605870024856191134676457485993802395187346851974816371197136344229914648823900259560964422423487602510934849733592104014303607995865651212173828230361499442769458041656870980056786568893763871864813786057403172983396817815706793584323812317864815253226650449
946 18089808108158826981323972653958262887771060114255809303729732483714201965470271676066231343827046954504543225436844476068220634498821797184697323449179405790804525727712905742431445678697744336382749988323588178703690439542769111061982558242929367400564987369
947 34066790050587629652574099938558233525279440423553222632863226313579839767358971151576700957927485502694011589549453117007513636909270618669068659684762802989293360183454789493946435502594283572614388298046195606725245638995408047733223986997185549693468974809
948 64154698458486645291794643194660981038856150364069582892714598444221404031057139613033201391782547979297225958359681905140445525166437989193694328087395940229424800664334270628930377379846125632929281644475533957476410286479091326668594866238944779615256688959
949 120816353057847123758986674272686451932787633681122745388828299198061457576871951167061200090868216762398591928310007541395515074425383302875540815158026389608395834558982692268720424045599692494144861181494645492651558995232606034143607049648697929084947727401
950 227521779650224034550002932573870126989506937731026543846938720095346988691934433348176369361981809596383437851922394935597391263004048056710827298149003039175149063092827787153971896037844082164206467326282560062573508542434167726023084648809892810541011728089
951 428469813108986606272034377325817530598659102085516285457615111567495488101752223603781240458733012886268724102704693023072644865006318170264433777630008766211458532771886633803137687287186439527512248461975346940723033023598504023506527993451791701534120131889
952 806895854224956780220244527428476857034530383438181934953233502991545498634256776580475310345438101721653968251747324288198483090692916900375427559339671332235134870904576594360813949247882056246178470316181890846699265208748961062608590571152141671081867301529
953 1519549101583527899509473868406189985516627906571777926753901035408228028973758245086460918865238592987407496176324737883123588767962228441032535122189313587000713500663939436957713579238666144799112765641458909385170955483535147519613215396823579332626690199949
954 2861620195509848196792769031461668048206536696145379945622860070864554546824829727451832638940523300429315034454389142588596592912240128265507682942149970335014060132874247760006916687765979030242865090564404061742515203263084174297607811560588707586698741634055
955 5389013184777095448244518872048282294366847150509829548940671000736476573842662539374373739247951198428261785133243502847393918372897543720469252103159960981286217974121822637974610007501869588651462107657737648852534948436532619177313060873206327481400407539333
956 10148608522986441718494971922018799654525883034579653070813050498433309160173755064889361366940418180680369559913000014584239938278786499157120463949208907469324667945792699795496916536467210380412106185717807163886197339368302398033636150408318964370273586542977
957 19111895150631956482821489166506463125581364404368458557177249102451022811180748800221553353648693170803699907425210073615155555241193482683754506557368481040390524682548133036075342861725843087859367679265225893019719181342705377965561647667785437099917558614785
958 35991587952321813946844275123629023137164003379031543195799929637077135063048237886850660179912347257354238790749517995752262416037155425385819370429698006239014757234672963792596072514222235942366688297563715858115795716927089421954505455113075857205663604131201
959 67779484615207459399612486052740900163431561272344104427108040167833389061420574563884116000808886506837255008766582444210455235017792822681655910097285385395002107704261371502136025232151179969046759179640082502131731982811545642833408502501797878570556415194241
960 127642563056370576099528703392846903786335964939813929701957598405058379521980653776471317162062393917247301481721067025314719226202030686187880998930400819162445839593153345488329747137064599791033459234529093768300909272013110221609798694817771809765010756943871
961 240376922251545364210311981813704490557987010960978382811229766813986617297456459962538285329491902671562125628749377524308352494219385917781990322065543784367528561268843114023640271208696648409894168205280310857681958813726148266329638149692112018270874748341121
962 452678662724813257173475957216414854519337176147799501578918085921504498132725177389522825318626837182197221002561334915970633816235171369353592094965559514123600741118382661770626773230408821024481707237747977093210676604135188174761789154456972126712187965995649
963 852486044695614842936084853352078125889927709941904375323413561671305748950534627805565883631077673020489664331048843914051898355637225370619299955629091496809562492449967528992136744294099013252089405559633748363209480955758902883580129046355577976112966282343681
964 1605404708113136581019789009722303474590156300718152084988410972644021854841276344370214195440449920284659057435314040935435148657276020521261107461493310229068135526726085278772597510638117902508451981057551047580271293662821803903447946542820636052290483338430081
965 3023303774728739469240133098711654041771072232829020415000014788645760339700011955751369872557583939241660766915952530264451314097165772492828108835223104205206381481970125238070671552234257785403883802825683990126072500764428933006509704198507526363621501578166661
966 5693496268010758786159170937188746006212506408675897994079527642068605824327091645354134491618246467057444584056127372505600642432094803836280118025245521660840151680995717593582392309188186873779012728475336452305081993173418679701969930792448600500466264416594951
967 10722012132823436422181701941758366793944325476017175367812448879108189269686189395891761617928731162422056851735881452703568369725938650851635042182625468077800630441023512977647171343124252753918956210680457261281424591952293131320745921425675368765779027649539725
968 20191730838980456415664710134028992190628132708298341486556988720795271539604034713561914293913933815985331595812226552495003576556838022331385076548958312676105736638265473559080695970890716302358215317479395002929640898597203645049093373913096553706044310700387737
969 38025138306430254512225927101965455557965880525102283178460569057973805118476051366188966080578045464421834741084873867033188754154761228990867238130559096390884764715528744089608333664799295812951616078403321659061948690824522585174870983786907413283620621006258993
970 71609073771516166666991377016229906506979772885264677611909519511300111412393355165245406611481372970645007005773156714472910028772466933517339366052165294600424901993843322981847921735768193957603916532212826385452023673783009108240170505719620409892288722194614745
971 134854458781739555230904545256793975043305605186006579650659998527108771515832538995533914112283836946416785610350011214199070086777910031854946604889062650084375882107665336014601730405394271953053691410300663856419955861983609790082910854052851145147266417134206249
972 253958389565842996403604857567259962504935065828654706559774626938069770316619790844638439480328458035046902101284386895496604076536037565842903243438119885673990655014279363667491510433728225272048483127715749642582144533236051997226299796046800153263441043385927999
973 478255329586548516398061996808220307422558191716729905514247725313657186823717701658044811990757779600545197862680202138706769369684337737874671375960948614073570467193051293194468800268799270693299491831153166540586431861229989835675158765693082567880572493020620249
974 900652113399216980187336849546538695919812755091553586158131301232162034950087335297273606114273402088232057839002883095842164807615991040098993352209737348041477141593310571768801629178890666063053966822979084765978607239408138146049668937725446862899948054729110249
975 1696111217561831881552916872162583034383631844937680100270904132499697652193864011630245365086162103699595936407544326629771698311841809442154175210445703203272989243914463241663515748551044240023851716659935838420115115822074780660793867847798560319298939286075250001
976 3194122591331700819311016030827808025187632252388611718852397787456477872768456300434668308559237906477003308600161787545618166478900265754115796577165446400977651625607439134279675958027068130099199967031483175512842343593965350849662084493211038758195634460076702249
977 6015182862313455201045726891777890100408699978305920604235906319563924976419505558175593652270102733830329598608104812514442194891506366408400733272343715680691697823293984877238970625592074081607356659217835515596940353983442207494954480248381328355011653250515754749
978 11327813455019656365698934647506599548477218639007036104003091815438605349508195503879736120039018366494615703592133607646967455120180094906895027036203654018910245367216146531756495161080277847100162817901080447755289988777660487315784942761423291727525602558376196999
979 21332578012827427287421257592728342012537369959547694941204168753726543815939934038822969839840247708413312489368941651240957349994812545471466738743948781955811106918438723213169855864071573632767517193987355892519209194937734688175145706413088772297131881500314793749
980 40173585703930407791924018290678056652227288984311583268024660543685854362442227389682722555622444611515665163761797532318213468173557463098724120419215894853117712490641830514781481860219949451550384921477819192964166765470727953174753346068305870818565832483208197745
981 75655037442759245826778921391863080288462945308783623198615429644958450631541406190126353859212575513776919646730815816174962301701156204131370822894546600107553110973983246002667127552936806882926221625552607873322763959575599985310976390997988224440039335332338240993
982 142473831752223282070777405030998188401296122913344016907611444438245529183012257564336188722444183466370183404845583794866658380098199941200055975821571215254700477926985961385135989812716533732736929899701027890964489554778280906481705905992424830928250998623721674737
983 268307219456720706611202667658761067806046508526979882211452611565177772643427629679088498857080432933581465001115005186953824044847546058994722630843078838152272162942833614583997959928864585852880890822817730402015339485984683045826796406710384406756462445381206710225
984 505277096342806215013261754779572051135495495773871410644499977438341063004483586784410794154519388816830920727084260679072700844825647121953406811234463766411832357416005929273412703290666302287326910075561829466747550570871557202619086343356014560646186730320160029951
985 951539599290579041730096730570516330979073783538667349694154802543036961100022652828279113037634136119043823616013867944749932103298991863180832120374444525073240396769166920730432298724964279304320567502155376440085976805739393187063811700988506151952373677174218458161
986 1791942709399569999598559636647984558033448965444079036259103406339842875299404720665988240912465565822049473102327901789468153071369228781197646715379011744784492284081009179970311824204274894294339076674683356326490592457798314356680423966049341725843234516166968632081
987 3374592792737452680882343384625835819552768630370253661901599353448153142864326332393430458239255340225135499041695451805377951684243213884126552302009427659167136723282029683173018796336053528006130515175517264744374969765615666885708412511111822014270006370418832155681
988 6355044978313687230613058838965147691894740366599891576287904928204196269624809662993020107486793998049478251486006477031714913658889535591463715318154268857284429598605378098563177662627094418039236178605100096575683750114040248586244938114795300045955338848698972565649
989 11967842983398482737810796836029912349324536250179020213498262513096888185884079782096307125521629651398876126518959437892238249672975322998015339644682689019897466645321577953163527878601720817356699427881894264619887738572322065813078499949588955377374766682138831781621
990 22537883864558613607174661965698364087826420429054577138252715398546043512572597845320466819122510419376495526532975400574049335984178309391622421859850952756060284854520827994139603863044179378392084630835039605826351074104036902454648462840556913011490972740249386676871
991 42443421909608666256882301388671275390565016710759663553681378786955438235646408902137236269457723843227935930477308865513912297928917153084030382409318326547624825537648804549069016376404773247499811675822867875439806940098216569382999889450003648723247850125339054547741
992 79929600943141997151598475644738863700057945126222898819818662273354413060863569860153599863349402571827650335973554729206536845560717107181005306929996809521699869912814558911762306984341714333281701397969384577717354533123000119351263377843832995143798922026007413416201
993 150523704722394072522853176996173267835879178149616268148963114043748586725341846726714589969964472487781479668016791956155021815487898357063209735525694508987998017351700391309571277439765293358491060953904086227027716535783535408415745291969187212209957172725035713856785
994 283466768456304866800697819159251858665004024165474387447217607989507593348540343552229585796372479670814685334481671513557282045288735603721852507080177908793485531011363004811378676784954239500307959230649484021391341344536466933791578522153991813711120150934492736715977
995 533825612166890989124857111223136901503679743723018640831428047695019987857819571195914545080021568154275255742416351663858703668282089911658475510085336601094747958959005931587641673722421841061188448627510783095749868279437182128486938618576458756776633123070625531859833
996 1005302264379123259343124281634629616314055874453572531693746053214675142756918922432875084440250199041471135150411060997263632076690523826540512677211887501850306551697235082071284918555078315005769358534210870046446473752781968020662525921093467129118261518630822341301055
997 1893188748781571190639933913368452780618560875365458929301536160669596897627757114047580205423259316782514905559352321401628102760188530591803045122973099711204838189106489850868114239517877974592475125948305838812898045379416152372005524975949271916672173043334968910317449
998 3565259689061496233385759948389297889265421339557908221124964755525051034865694104501884830769939091161294502118644613620152698734961981576660676081824807213955380213422393478028848231140567076801249831386772889749458012220388234046530822745804002404068230663245873806337529
999 6714109545932776805692977435456265329036713808934483935504457409114835469759649368626025079917097695468741113236342676169345855194834390302940856885014953119311787382173761337744510386150990967960374805266150897683161058287487069633894233739269208392924178197347797853099889
1000 12644034635988076499936938467625508713731072154588404976793276330829138557152199938412450655470524734299746400322334320524531585098393336386286615256939410945227564377440873817125116101642092493298680672507929713196213721360636241944606168763539491086006210299488837379196089