0 1
1 1
2 2
3 4
4 7
5 15
6 27
7 55
8 101
9 199
10 370
11 718
12 1347
13 2595
14 4898
15 9397
16 17803
17 34066
18 64682
19 123561
20 234917
21 448289
22 852979
23 1626689
24 3096695
25 5903316
26 11241426
27 21424775
28 40805833
29 77759648
30 148118585
31 282229961
32 537636210
33 1024373916
34 1951472023
35 3718072991
36 7083257027
37 13495213583
38 25709980645
39 48982744503
40 93318838138
41 177790023406
42 338716363067
43 645315686011
44 1229426562850
45 2342272398861
46 4462402474515
47 8501641551538
48 16197005087522
49 30858037921945
50 58789612643749
51 112004096081401
52 213386243043915
53 406536506423889
54 774519217226471
55 1475588376363244
56 2811240206587618
57 5355880991133391
58 10203841384983953
59 19440016186188096
60 37036456968313457
61 70560611004012497
62 134429679599943202
63 256110891316646900
64 487933784763594023
65 929594969483864943
66 1771032839902703595
67 3374111916625524839
68 6428243768344161829
69 12246872696672239655
70 23332327297248175298
71 44451960917340353870
72 84688371529835456883
73 161345420986239164499
74 307389836274184191778
75 585628718036396507621
76 1115720018001235858139
77 2125632034658020861970
78 4049682232046324604634
79 7715317586813051362569
80 14698962027707959573093
81 28003965174419957148241
82 53352206986249443648803
83 101644819765473561605665
84 193650271684636862676823
85 368935946079354731114820
86 702884282405466612530994
87 1339111354883514289535191
88 2551229647883422775621465
89 4860516411759441874251232
90 9260091424840145684273833
91 17642012893893781744508185
92 33610966095067342705680402
93 64034475472024327400994828
94 121996316235934660391996087
95 232423254288152300641063039
96 442804920661880309798408083
97 843616953770741461718246719
98 1607230478851740922625633573
99 3062041132115244503227859991
100 5833697169141686132968111946
101 11114162479624025213577903086
102 21174326339021990285953916395
103 40340610166204966229532309419
104 76855565675032496496443165474
105 146422623527929818516293034045
106 278959428538806789130451849187
107 531464065428708883634610331442
108 1012527356830921250611189377490
109 1929032864160958664084736900089
110 3675128149283175554992569708005
111 7001729812177604220055449727529
112 13339458753911215687128473163387
113 25413885514108175260674143024049
114 48417674872643392895992743984583
115 92243716088688156964097504968412
116 175739607080054759295844387754690
117 334813153743336261883415372346527
118 637874693030782472450024990827297
119 1215257284428796517099156673266304
120 2315267063410262476298249455418593
121 4410968478524585155514980610398369
122 8403627912314229420133916877242690
123 16010307584934749576427102155393764
124 30502296346152727828844890779083335
125 58111943037497966859534580413085647
126 110712907817488708727152010665800123
127 210926486307550614685684416148560535
128 401850005596374228649468007586422501
129 765591035173979094129670921589020039
130 1458578138549236453932151935482981650
131 2778833722589647587288331879052257486
132 5294139994091740961657868638201724579
133 10086216404097064947470840836291333251
134 19215918253731298636150608442824940322
135 36609517339335798499598693547193854229
136 69747213852706628648313726068524249387
137 132880032127281199686967581321110381074
138 253158541578963100248496875986646773258
139 482309088494189787702821543485932450153
140 918878957799409230528607478064955419173
141 1750617102660507798519279620558424886145
142 3335216476680362872801168868674624692307
143 6354141593507189109123805732912459469057
144 12105695589068504987894775782625656297015
145 23063361673422376355851738156290334569396
146 43939536374879022045774530099144975000466
147 83712118128216587754127322778573732793895
148 159485495288906123719724555367966844473577
149 303846369871916927548510667193668934989600
150 578877824074850145973363612831876784234777
151 1102858445690467423701307963016841474315881
152 2101128598551261576452341210716892691435442
153 4002999120060279519368985577283043716073084
154 7626378493087952491932136837115861612762071
155 14529518287518044158184797328136916546563935
156 27681146675142687489273825008983164172639331
157 52737184130118496400012057127960525192588911
158 100473098987315918717133930992771107835054437
159 191417948960034867611555401483725158891499639
160 364683000259524017180147441570886453473985562
161 694781714049475256564166510812769392947214830
162 1323674615581207371371434954935845645102384027
163 2521820094720123018133873065208673405568104155
164 4804486325623013741840292190944631758415556386
165 9153344801013784524310164975434769843605058669
166 17438642836678604632496939735153406161062084275
167 33223512343986050669126625803019226127125655218
168 63296311691720246183125473925591129399173682562
169 120589991578678563010711100422953940065934244185
170 229743972125440450724134775710432065989748500773
171 437700442938811526106726940461424300113958980697
172 833892075497972181326722551589626998302886526123
173 1588702969796916670596746304467520417161162251281
174 3026743148667420582425793442322648885588398633127
175 5766448645322442397661972932211229661461276297676
176 10986042867159311380964178380028585055652714464162
177 20930237188007279506023187800049147148235625255279
178 39875579773658481685031282715505766837111986430129
179 75969605504350598300152550167347428982782961968064
180 144734722184508250288152849438947266719533834250065
181 275743696005202167384071150083714450908205284254321
182 525337560600560186272906994305660299772699861891426
183 1000855347106613922744530743521413232720169155867860
184 1906795746123226044996776438482162367581592071325543
185 3632762744331251723109836957702938746707528426788143
186 6921016675977143626818456524663126243792746176394635
187 13185686817533033150311521506066871971525841816704711
188 25120924423364094358924950747463968048289848681956005
189 47859535314098908936477956554370148752421882976952551
190 91180367484849954027450091291920165989996105920596578
191 173713751295514738750182867959472055115091473708158286
192 330953561841850552446026386947390452351820394707485907
193 630521529118781121010110446921960758120561195603070643
194 1201248285317632271874420628995741892467694279371138850
195 2288577592259679775144894543883763545278880668291111493
196 4360120601053093766447059846108159291533419338576978043
197 8306754256453672195727706484879953267416462285670195986
198 15825747173242227456745963021986642198038903824259480122
199 30150678093889892073058631123531365869128507361863827401
200 57442051839321253220100293840062185396602676641053603045
201 109436653770647365170494623481769785347045208401300662961
202 208495010276047644153942134027684209866512363022282442115
203 397217639723452482421883351432407782546212890503596282593
204 756765608436226517509651527025076892828704589941938275607
205 1441764234112484117182947149770251890879659714143659207460
206 2746800440708889508048272985094955154783656507871204345074
207 5233111269210405259992336216985231346807103880771177482871
208 9969946542191957758579152746015040045520268058672890212985
209 18994404846500284161380994139115248327456823247842307924064
210 36187497490175310170490853618695909946739373549537166602121
211 68943195913965473233260763528094014738465033860774555551929
212 131348244352124135815662933769996895191298291391744599469138
213 250240231333554798120804039301829821145782093424108299268076
214 476749222547627759581638199903381526624744071250653300274423
215 908286489300771882589986786609788503699370443168516584986431
216 1730436690043903265937598357641776066433884495414039025861427
217 3296769437311892232996770715526191981881782400036556514732447
218 6280893594852071005290325022585710222912823734362887935373477
219 11966145980175083588693885938335580387169044894620287934661335
220 22797496479835322333336928280262029902265577384584285059970538
221 43433019002873597277727943368375531739122982854035412236820718
222 82747118367692170939111454152120869253170809704043904758233675
223 157647010393264281905873485878769338593153130357983593106500619
224 300343750648813301450759419812997684881982296414993370134004514
225 572204752432468267984778516885851281850145780062453529569653405
226 1090145135362402699947185800006183083549110915599716908075310723
227 2076907629834074954010869500428015587764551233063701740646759730
228 3956854149910067052454481453326359583151400142851748634624665138
229 7538464657145748692491442276024190282337809046113972390970466489
230 14362027821603480097453218877893320811136243926116583738532538213
231 27362049506060902528425234681741112606783303956974706574570650761
232 52129250999357795670877189863219957219315821093952907137203942619
233 99314885354333852035236218621182600536464408578080002693852668785
234 189211359531445963279537376980316298046001927013470085888981785479
235 360479080734052764821584583250703613891839594845948032784135434684
236 686772548797586895709782141819767289569280650082248566224731830658
237 1308415824911358573317715097938426659307917831672757417805456295231
238 2492749562975086401457741992320596682748248974623517501224338974273
239 4749102132063750783271587623242201608270644667139863964581872928000
240 9047828709216336690477289438799445389597230083124110417016477620673
241 17237617148432479683702749627974945903588206663488214423871573710145
242 32840525003890066663199586452706468447686982694935325091712349525634
243 62566657168691275247333498175641933633910193769449917289125821702596
244 119199878467255071883255381507796540372835085561264678213890897126535
245 227095575656205142694219628431478259307291981348452812166246396113807
246 432654807586825219797530804695766098636601475491682851169745191594843
247 824279301730544229938636563828057388537259075342945337336453969026295
248 1570389038436939597650442791048681586696906680799473641840579873311077
249 2991852066241822914833496291261497489702549491357112541128520249016903
250 5699975335528876890336851067190493715027010720893788747606216482827442
251 10859400166281978490065207088079924830192420339747236506587492454240974
252 20688961798902792673088466428141961048186337406339535590732103652162563
253 39415910065224926738385384317913721731658102032791619280152386683889379
254 75093858327501635194225466099744718187412551680873712387528922595353378
255 143066278291669510180931027658314829947180910266252797631160392705430901
256 272565033147769987896293493413534302535210971590335389714376647946068171
257 519281679665884081519770164436284450364005580814523998185481061603891986
258 989317887633922422118131685127792170568744202635830577161053728018355050
259 1884814968674021074976740986395420070293720365219357254789922785483778089
260 3590885710794095931316710863157931568611974073450552707878523651176835749
261 6841233968476253999750422671631016873735880924470222032627738506418108385
262 13033687502430523440265712712642453097557162276292995257362056575877506227
263 24831340470709010364789817069772290715876024977034438527167374110419676097
264 47307829764775961314004531631507004782094082295339524604453892197765991415
265 90129276737717728043833743100005122350325344650025915345347253685565007764
266 171711248764839127231577093649505568498080862018173410992296750876441949010
267 327138461769565572954454762781041665122429184935176269864415895789949963719
268 623253129534467866103604418446611284248815056619449066645735763727366888457
269 1187400776335881283968680200911572334731155790648897447031814203782696921504
270 2262195786639977888944311944150993276234643328108406259729353716101566645753
271 4309858877542174883927217583199498336198249253552017429823981762163904058377
272 8210997321287662795712237053045333157926471486874561808029908741577532122610
273 15643314300036131279597992018546974822747515266443778466035930492794857374812
274 29803113155971478982078154180465460972253654364215081036858524611696606866967
275 56779882878501566657346920634391485326730363606972605558597777851242090477599
276 108175111869156861825790991942230023452423428055950116082486351295144200156163
277 206091563326123863860886841192536134936452955415050854312746721754552403625679
278 392638673908466108530390670896426233392202844162027255723280261289349128393445
279 748041917682212269594817432647262726860718867037511074670684610468443503958839
280 1425144153629987624829807782497653130246585958685176754762295326652602115278010
281 2715136425668288300158555806599988238699778686238966925690415086071476225941742
282 5172786059019797441287780700698352964463020259554769782783870522811103847367163
283 9855016992674161772010074881251834625362049355750914310684965376536855594555195
284 18775444957083769029755828500149743071643956136116850167447667379816862151477026
285 35770342516763804273617422456055129416058176893889859886317439325961270687537869
286 68148446371911544891841298755653721281065510255588738175860321794629677779529555
287 129834114412764991667066068786515932594636973341940544887042542051938066929105586
288 247355562199504312420992837797667988477496567462589345477030842161619559059139554
289 471253448508270491481507552914653134445774312479696482102641426392391868758626841
290 897816126535367571431651929754322857111447396637119834705609711507710816536819877
291 1710488909139143562727600966797131870299293310308892891844588270264109678091088569
292 3258765600010374393169911988508081763440747950123505934284752432938234321733209867
293 6208489969780391027143606369187733846188621347655287204950154181081601237120743889
294 11828205043265772242051778416449512706868102957728950638180495328480741504900021863
295 22534696073687410733611390188027940637849183845460732738067234858551037396384646828
296 42932340560208580824545035032418747025972390520326016191291522852807188968559232098
297 81793242737803011264624209039287099005783905673194932257692564638132146846062571535
298 155829718814954400671662500687674775526703516565985918243193749124530003510312612817
299 296881508216873012467299528578221487154294801473859536917966026832448122470320711232
300 565608605286573232986079494921151614245285792186107539788894494427691993780487361585
301 1077578378982516246656054343038308498329692102655050013125727389676297112649715028241
302 2052965870740708311956550832192935447990957276445671148473434596405664120320279251106
303 3911241120488867792801359989691333197741818901163201631850823285880296348776317968820
304 7451564256683711183728382159156049141028084912542199822700596019840126568843443861927
305 14196468118678930522675047795500412013194577334797322755592609702613040360605672588015
306 27046630761305644578175261281619567433415895057917896151846951313087018175139559080747
307 51528325878174637830723996882929069310292914799961825968077838461279358862459217796391
308 98170023144102215803346137287012138571846646378961575131716420865747234058163085566757
309 187030206781772560942119083257369889714528614694247261604429791475498017048218525751719
310 356323622308671347970636096549774562861920275997570498245083158294127452705889615217666
311 678855709994041832024150266181585327467286312337103267450623742736473817462199978305870
312 1293332931467282312162076321994122233422468002734053139892413012071486389208774207349811
313 2464014144673593415268257771099923119643310476562535217297530606184168294787393542378771
314 4694356385299486691621774318538392843308985790240293846510125902905171746046151503417122
315 8943528964652631690134139594556654023840127852193536098823064959202364503648323804650149
316 17038908803784322761215611909639317076596964349725223092104969340957800669530654938903067
317 32461952588415992726215633327652702601374066371824564591009419495521630939769542329661970
318 61845413810685151557025082828392943021987208115232523876176009433027730547745621017250202
319 117825790022864505319322209889141695526102386254287298471160917974873257990607260990048905
320 224477708840450485672156763636288262518634746089362780067631605386602409825761253053438821
321 427667336297763503584585550086918953912411443092838563976499662859997615428457437303087889
322 814777340167979323371873994531102531542068170983205925648778228304937387268689332896976355
323 1552286222740641825221722884815798750376318571446112419797715145691763879781335071625612193
324 2957363194236149986293314110241715541202468156155848733360243446218759797995417895807642327
325 5634268303419670133152174329786394102556433222324668261342624088901765978124600636877322500
326 10734217351723990782366928555738722631790692996960143296999249777895328091468884782861893298
327 20450467735822689223449554330495712118758541713538029997613980879380620166777887518679988247
328 38961539245034520801890097331731441793105855462714314352726017575211276771467079116565597593
329 74228206413260229115637031662936471999643976354538614535117384344797343183963418862038569696
330 141417067551605279937050297770660632847399093629149146840205615795607585171459097947291477097
331 269423012642303048944874806766037864886883749244047653717637483149642551268150402381010737241
332 513295608500479088017085304975627688551698413133430971895613779636227125634850325156035521682
333 977913427371824956791197886844766946678820854472491325060252045500347076185176848532688720844
334 1863087576821177852888318199025361690408773907332301445010409628296251187442343253028177428279
335 3549491418922524717525839165948857719663452128731085115287135441952165590249733662440555184639
336 6762370964064401335285390259023953410761090919407148680295840431166342857824181604128615079635
337 12883440374537625813545870704076901905150060606364923950293961357951362929191932320325679396351
338 24545094725845250631228333023099447033669171734216757162769236771379681247183063830271493054501
339 46762484055997977540794235265304393128171903735308972356280869504029548629394316412663830387095
340 89090302543624077467965511052479333778987887003962024583943909373767397860128413577875340042378
341 169731830281082406736008110879011218138767170222064016501255271673500826661040785496674985273838
342 323367340642485311040710799960870438650279467821561391966109817527854409418636617880850154904235
343 616068517148652146971932786453588481818708183601358255931795408453233766345685942576152950421611
344 1173712895889998691585388875322850025311866355818623524462079070483801599826367080354775082908450
345 2236118099906220578793246337351015770852856879261592571848546901353758647569584579767145662737661
346 4260176551043732650923313288035845382763212395836719360391419216530154542291870614612127361134883
347 8116344233707521661537873176284288442744247221034097039703518328627385089773228245374331246630706
348 15462984439904988271799110877033129182818681752367373437987785452691570029290556662924837433980562
349 29459554807413811016081610892250690297663134216503318845030920366904838152442102509741463933644153
350 56125347136180054908756519358281103280226105993323276841410462869153584455075190852520717338520805
351 106928112517300155279381867966498195433271851662200493297227767111629764379087686815814441239027433
352 203715822349755276825095795806027272810214332235515729402203536104236950786700574916498314061060923
353 388112492576941776367777920846772973380124714687971474382266077663471401432718364849379171597979441
354 739418790140272275109212993100546415718792628718925161779293571766085244109305085126262800361625927
355 1408715662776855672565386966827594167048057158325843040042272204842872326440568583383441177444751516
356 2683837420707644945958717157222659725672020030951074511975937025387521567421962119442723185495553090
357 5113156253684414514721713170031075086393088367803336380604895034666569620961664552001294162066911711
358 9741412304959432131529934491375848122010767388385933070102332810284191349392076370536344982367373665
359 18559009149551405488407973864610404127760165536127785016550254571309818121663005756340138519101310848
360 35357996338762624805509125690139440646092872774435878158724736869334516422776014136157517283014022817
361 67362858384181021267603360249329173815245162297522236171529621796492864118929622531788857896288646625
362 128337438756746838747091677138232206985382815285122267394163008937421356260107248419981857809580507074
363 244504146375557475793890423772280150488168596918358879702064381998128631497343023973752092182615934116
364 465821027550288528482564652358605123812758465057274526407983130906675010641276775457247141456212870855
365 887466461917222458802742139653836250973974020099361567267771524152753208040305337944661114057504879439
366 1690771078261052677020779767232814291613924058213568199885531082583183223389684967765604273606059371771
367 3221199855719940118832373622768206643073977815582288574915678399041119056851962088798350193766141380439
368 6136920984691756944391368504875230102488658679675711634967163325460461212074154497673785571343667036133
369 11691854234214414723253373610757807137663249472129968093100940343090247066645586811162047032695763240711
370 22274925125336875935015330853275453051025734961341809569133922740042228306366466539903355326746880065618
371 42437433738045765262689704452022860683279608925985621624675433972271996512658196303182893818077593845966
372 80850363004027760188328997653698536682840404151028899877685892148264524323249573564996805590468433083747
373 154033376245904875990455032946986450911739376833339476640892059067584513553755346644712571820491354446147
374 293459177128623520432097697401108071226389973114086057476309976893103763544938450663251665010487662029602
375 559088495882387507150318058843058112366595789641716457153366054725274355143675765309083184776573696076245
376 1065156487135606787826184455991575718136525389314416181169994213562047441530636373963294371561888986961003
377 2029300102654476926136365540730705491957992408095883862619592755696660087349116802542965846218537044275218
378 3866153899797066981356636755312748857004631134074775526697531950387005383451182420503674141762456915504330
379 7365665609223633326479049777931101728554053063905081705389226899690244456551290650940664070972952028284649
380 14032816921682160501366138832565023724426740909741576543317365486870437602389264233880538078518435571488549
381 26734848037474950228187872847696521689576927699220846309689958279613650309563213949235594322991170445450305
382 50934327981042204249563513757513820281425669494887543531213158865809432341691768516927123890449877791592723
383 97038358446768471379460209674975761932025634098672520005322367630861833193096080689935074845817548958081665
384 184874197487170719377221098357438378770449990362456319663686522352266470993806040198864525608239628646293943
385 352216066343232711907953644859693380944924691219053934605078604233505880355871643744003112236670459744415604
386 671030133336531946412832327817056318204398465437072923458044374357184554541592945596804967750238783175898898
387 1278423907576228898849279407861467318162223014040456460444380103409421713222568602989451012456936918981077351
388 2435609976762122072297722965138141575800568761985910063430701590965649076386398091104736506404425081243633449
389 4640241725571347158088328136001382831180091876029198110980141780799076526975082908442281249792652142452333600
390 8840431545759059356270941738460609664576828286179531385013032338260397179653055978729454639695050261672889049
391 16842491089325524773598318602601908008774792970862617005545032821535096373142713615114742809111040003746919849
392 32087744204081521413842479114384985762127874899851748716399781558422441135382098256594740357018015018119426098
393 61132484657161223802950788183587418948497377730081061202646609133730196101270374334585146914467877212561665596
394 116467541519565207274364804673896780808176286182556253329306282440005905243812026163132140511520047015608723543
395 221890019744562130106668062438469710696396268135641187038052792635586311234284193531978094452176708147365799135
396 422737358579611023241555192671878286550620936595655141547615571648189290463489567658492543199679433315754914723
397 805384913411574059651940529365230288994916138360942808374061151044214074354927401967154221319497241460804347695
398 1534392089051230898860686110035090081287981660956466576886814536005267635579516707625819612926754216648425883749
399 2923271896129816888057899106327080948581417765532345089626508931534605468065329408815095922371123936682756021751
400 5569318715652667662537716133725382824606760007804323028825842881156717252442614407781731952252376332589123139930
401 10610477594500727379001573817014314432774679613676482473064234237971442861173267986934558416340880430379405388782
402 20214722936754831805216319974429990000700217650661657985999292952617964457290798110327422995396755569927958643803
403 38512406229626469675161568502131537917668159585874767979217176451269440406789865760200586278553924084589804998555
404 73372533387483465623056492317266135094461834173936640986397539357975866971915820289120862704157635412083220045602
405 139786868252235677594378055504514896497023474783293266639669883797901612840991265813280752462474036175150700439853
406 266317212090447777035274720164617176685246923913865164585594797883908261711476374613015016989193296188237899228147
407 507378542365292662548869262671515431761625716229208704020798296742288252221802170659896182110777202391671634182834
408 966640433158704750996362210683483650037657726403896487891938764139489144621071677553704839607995639329267750590018
409 1841610649637054398499722680521999617063885689263640331436995935155825259393337765098743706586105346029788603536089
410 3508574303864016123457172381724349740453954210431364285913765451489096674201392504994597132669891785749922425066533
411 6684417060772832257907748480096833542820099884243149779231790629016574945922206180471823141471204713691558890926361
412 12734925235342159753825731032862049373690350561544060351894877467414660465140809441714803353474950742296276606609771
413 24262148707250769871141505312533716842266664666335730802429508750940354497456723897998989466234995904854903066268561
414 46223424874071073255335794996533465849193411540889134520017169243503023991977402058707887071462053901042247974153255
415 88063305227799780739711057141504065990906641046099676769468161734146399520105493150365484371256485624763218269337484
416 167775229740599767496556916101708948315603113481716090344795424111974926800498661601367456899924040101601427953015074
417 319639691488948559104837525072183363455149731033678515405730053095015039663221331313649147626442515323128396131494575
418 608966726096077020842615562279067794237162546268307093626143898164934462077822298749872848293522643534341547574028017
419 1160182803846174358312579555281930455156555367569597617005979904176177097283380259594472638827618146264793277584271552
420 2210341026297728632501253763738357095315277346207185770803536992949091472168140706992393513202668699756074606752571665
421 4211066942501128790021575349230034642173238350934584493710186890961988276744572024001277217147461790594541099606074289
422 8022782269000509034181467314427681038566630496153910354082562184160445965857458324575413011043974100002737389956459490
423 15284733350156592255912038457605819867756551831834522506869887569308981388480171068383460340002881897957885161227393684
424 29119956861859881691773719322722824849574535475877108207823880496300622234533294740587205871853627884911854587436567527
425 55478356619671937413576220888704429942914400791678506875907466410537301811055643449679971211994437749232404551335670959
426 105695488074391191762942192219722398603496841242708412269893099609351835914006093925630408841312352476001267368287672523
427 201367467963578474334182595539525438621569091001041788264980803135258291947327070263815856123406292944771404689140517767
428 383638487250500976168293260656247410978988238000431814350137587420208267277475675686819910827238661780053976908250730405
429 730895066557985987423082230846593858279212019225962116024002611771514776284405995863511021484335562740943596720928172647
430 1392476552984596747996726559939366281633691653961577467878210525463158756999259498109620915988860537436222962897640608162
431 2652899218136990248508708426093028559570546601446049181197519591016896711931048492950766433987513636978042076172440258894
432 5054213836855682768333868285315513711858941671318717031678449381390290370139906767668319506005376012704008277460764526483
433 9629117206571677277928202906654976972720822855059446449678418518992595897340965836565380163489205501496803587414653793139
434 18345068327298446066599212917346638114805014543624143098346288926438040727212937463986620748401108644119869679990547330850
435 34950403522304810373946910304563563500676113652462639161152540536073138463412437774321621781357513335652466710383910896389
436 66586326340046019738811467853941326018427201068145350531841454453607663949770058081970818788073860180279513787277020514235
437 126858016178083963208777085556413476047058605518379053868943870594626900559936416385305435167347546568892780229221238975762
438 241685600530877556619800808346949489969107993110497403847793945134706831036366864659599772398077650443346265680241790307578
439 460451229364740672663408069155212878562549090495609820803158933354903067798671887560903244755625947788481284719373182565705
440 877236104086449766164198217995170532482337875647241848323781739255400062547087997208209583573707002023026504802530027990501
441 1671280546637847148282237270749182813560377451121896669340426102357442246911398893589143012143001428740280680429152696456049
442 3184067154279869123990832898392574388555945209303179362461805133776599316810165002686764088305142799698235576526341649940035
443 6066177018190822747891899370735727137114151021055391828162532981458600070756800911277919779672089533737550297698445834379361
444 11557075222664111229709366949525705381743703564008504701769433768770972247559600902070331748498888474584174661366292654256279
445 22018148712407909577210928420247976842411628155006338950799262916944842072838963331999340063735010666949031327810907344624356
446 41948232003456262912638829420906813217343090073706835637745825764374251358843649110392851630758710661663021707646995437268082
447 79918352410081259319168786890667039765052195362683991290442090356696966361467025873437369226999741401263193208073250206187959
448 152257741194329673914737078782954960817994671946059547896851047457373939510579303662442559912855241043389598762366068028557497
449 290076297302084282975863724144041063505687434516465316777541819002328115977706085620063548873639900658972358750600712772273504
450 552643547687287367892699052289044171924333688334811820773741794650544933962592304787872086007491440886174072392283362248177993
451 1052877789881374674525257713686459259170656362005156453927648038714923297583914005759439419247531810030042210542341635422325753
452 2005907144061619736395918739481592642201329066728574519975475400465121078147645559566338159484101834089781890513473138324185298
453 3821586426522284802470570442710470097036954356222639723740909491479129477252917642178846799035626215663176237836919331536118700
454 7280757166958236907369708869384611209515278801344652652982999734657528115533921135752651414606563131588856062687916332112587127
455 13871052230121431837785592041119092144418531151785258908626070827750942662109639924279817560436282384671763149992279685771759807
456 26426659419976285916129091040406721921247759687745269529661482717905308874862169590069492517321213145521210198349012902451683955
457 50347177453696864789229704679934436113047867635094220824597954110143031165272671980365411040629823611970181503636687873161775711
458 95919739126691199714118177891363268746028108209238507928873914068156202613525653743295252885361276114527892526246344315324890021
459 182743041803963497454791995210113048827705312327644073975160441946966745219363507683796895554966079815785621234140270220493867095
460 348155860637369610966899259952432864398513769058372268662648648829574607696401299879639084769131019340998351408848631265955004202
461 663294766791599741087253545692724525940876526078571488500443726100840864587153239172510102709828971828704902142978561622940309230
462 1263686748939647763306933887706226985991875955986069630612018147877099904864662780164541224910779907074436747536346473660061990667
463 2407533240718883748026648983881562989045923695815580287396770901156290294991950138433677996408717964548604625955957967101887208651
464 4586750877960809663673617499341584096631161838729329764316986615499770988279193338630253958725087887803222194733585507690706924322
465 8738522592606977418639661921411985548782132704281944952700912992087719700905098960659235928679741443190445410366709089494722056029
466 16648337599588948982679963032388926756052580425754495952966347428838131321436883754665506148565723202305131172055388446048400361411
467 31717849544084020071932637891331334864570922138502863537035205302166367505286785378863526110313393998295568978079643211431230106930
468 60427773865301108373618946456767604280044921151282439296688215883803733779074003819303622826301936569702504075994574791744145038066
469 115124950360862171098844560318018288460404632724006350145851011422662744706738563817753451712649162382718102858658700208046921409081
470 219332160491875438863402490199164570264441894600816540954028418296416773555965261502950338343708188664276940004663292368972854099557
471 417864211669515760989158972943869812320680237910326663580180726563033925003923482051305176369114388021889342657859610990103449262409
472 796100758787965530342345006885431348569519105960676880181253392075958253324622416369291173512288218155443837737923994704435239029147
473 1516704231766134881221818392455152684750474949057324492043174194764680729474754911234933836237289313393374085619959260203110099859185
474 2889573588850190503043105916026850811625071266377860765391807836969526770391435860640377123644834194854460333304579312339314151601927
475 5505117840712944504497583727993286368805340926582184495731606686379136501507460096797410739156660738807883607675896774023862460429180
476 10488164259625359980241450553161556643485964353377227045377165115151712518775645648336321665405913307038738676402294996696023269851906
477 19981695709285114108014799616692976696346171257484274675676901028697205507984261249422554505868571966246915520074236290254679896095359
478 38068450639685643565454594806989239171693028697860863335352029253057436729770149904801434019846270239821649061281880249338609788537985
479 72526724217542927276986610312381906195580030286247235143856790761823749748587738801935903717321771721613221235990247922285791427168768
480 138175461237288854427654349373198827895480123328591724407886002932378195153126072836541883654371311711258051771771709381917373192582017
481 263247213963089594873612770381269663590294012643601935460495513136252332480735858643091720927738987415111327972501812385412405454977665
482 501529685797981660163466874320678080209561230602924497931124955338356483525782654443619536610455442089428983370059917670716431156772098
483 955497389506617922633705804770835501194569225603881167997819965349542762447373565463642038450139122546640020744865193593499639482807172
484 1820381299865292388532985204038992833718211563481138388353327655786172801480750152253390174896963280953572317205362613687802392051763463
485 3468128864915438638926784043199394172517056002045298865036811327050687680505191920124786391534144687610447285890054576417891624839575311
486 6607361778848041755829287576956701759743917898404651030334859008578356773033512539098028652382837400466602896333930008547302426733901467
487 12588122119172301111049149858584654603583460676891367761516635647540752113973739521783541207748459887810335973546159550437559303193352631
488 23982464377003092234174739808459065289353084910219531181828577623104675850999852539220116425402687858948810731155464516630117039779365477
489 45690579750432255817346255482428980324002950261956968215366128912561256223493539613964290762530543674280846230141026696030265745627964359
490 87048146725590398529866447522390409142965202183991378989051037103074774421869588659484647878111421066321628874831445141242212233582061554
491 165841184107282609053509808628663715187387642031013948492247316359104116670168673468839954923221221295888287228810141147317299328814494414
492 315955013181460313879067963864985468183964961488777174045709393912294889384236473218149653687407456540321610284814300536440959426986345155
493 601946801645593276168741325639883918234737295288848104666895508600528743237190514290805774996590281193516367330282443388507585593896346531
494 1146808681282923505397010805847464445459702016082411071009297152231005441841755220397353053715070423305890645154116844981734867813562037026
495 2184861100466827448680983648498568566741788964629093335963786836789539083481573822935234867074408362128878972317109829330635858604401239605
496 4162523449851214145595937296328511989477228035305138297807493341304445689839331778452755537602058045690006119743118089204108140077393021963
497 7930298849139275766789163267685765204726068669274476874201971969924607086242429822803966811885994108384183741562505649000228640701837123858
498 15108537067558780552584027054495324738220822723802342385196324811607332282102738539439210429433717115607743704839527238938806369057633172010
499 28784273665370504637481369941368286580931171097722202817920315264268460432566215952288929381320421318285592957544502287489693905671267061161
500 54838824350636851597053486754030424067895588510021749260278176111181555238243537112256254362786526268990347473452203974217591261455892443045
501 104477072832238585105227063369081232025031862036191678066962037594050323909353381081485553792729236534474696717312497458923429974701201193121
502 199046184465953507746750009822646755422602216332432834135194977473905561646876476515338065618022227800018395300478932928135429214219924104563
503 379216056465060173319722766619440932891734769307093987551232605331646329824685339051212378925146149912059255950358175798010495471599169992001
504 722469601046330337216169299510704019669043613461937906412272301617215486142941256720193615717322800426970573463761387342713936509560904341367
505 1376424641144212098750387769380504653427481290039934203669925095160919069030936584755282468972516086858900414581327392640404995277085081307988
506 2622317658770919265435976358579265937342966300631377182028223775416315615860628549107483005994837376076005107466266028723764263524629841293010
507 4995950884594283289617029130720834311306194111404151602310178815972581749339357623519381368388079254621076797988190640625582680120629021122823
508 9518116601089791483272812548368662166323083099204968059219174636254338931888320787103745497955278094346329421652691198559287247875608733422153
509 18133593729134145963756483040429826135507990031973337061265183409201399628680517978851016352102304086902774870474944146521425133624968155188896
510 34547509272542809664866131778587884530811189929751895996042663538365499289105598476750510634028662904617342512137997493828929574326046586236857
511 65818745846216818302762068728726702490520975882294418518695845986488933569203925303818605605863756221408656890448735374701043304297017675889481
512 125395647790212646149221519737533809385820272642593242447936310883879910336429870564261471640348853488319435055096984174444736124022016331050610
513 238899545753512136790989174154557388231354234375208742429465877470808257710657014176555276893657167064176550662966455195971018155414733862110236
514 455143332061394619424566081851037122472183589730643331321244111536266259151631579050733960141063105837538168043899338864954262315713593764299415
515 867123677722202074703782361431425196444371082598766397673478829635090066839761586480110095209478280234738501876903417480386529373303166465062303
516 1652014694054778667403693005395965632002917989417459817850149923015803837935632838384575844394663273052210583215887047234404979378497920764681027
517 3147362503745670680020268554104258636660305920239783870794287989243352605654818572722495270699471859516740148621443376963021246028799240976764815
518 5996248559793833395403088483045152778193958309344060175133635001143056442739288272572941162946849077853457528441485188551872289928022658467211749
519 11423849889562972680739843229822244855070199067224861519107906728515267981744745113898987147264960671649686478733098585128410769181690710489315511
520 21764332315095860804142327190516584779455197696495522051436843896974063815138002485002836142639306282754115422643518140805372177018221141863686650
521 41464669590476135485601745096056815852935289910705461218989780959969900649928681527114363566348425105402659047592649048412127928974497904063372014
522 78997085660874023698483310994044832633651726994352445146534002075226986594265608668738986014703050116889559768567075476970365743773569693473770171
523 150502574952263321988946957956336219484452107748538506065697488789359743685904346436437114747888321450329801392059062931353617427855908183768571899
524 286732413958915508581771252753909299972300364040747874306893757003346542310091661125917442372946858381703425028459733075367130972785453139750450978
525 546272894272966017074063423570524923088269289627119425219947036749851908345267694295186146071980308902831550558831533325224729879840491642190913421
526 1040740636529923010539122618084298690399218290714262728686234764757171546342447277280732148205978218191929342479835335382558162204433396093206486163
527 1982783850123591722698302507269012317091304762219963073061870576239812064949350143417311420655215855224371776264182160699213427667178251168197723826
528 3777532709224522235194776490683700397917440979607740656125301589814253026702586653997244451991942942805468238144939560389661047134132379194972411042
529 7196827515198739663517318081651200109011781214420547377032291859885008820176005003276010396164312550337146824805460256838849990747374661933977779097
530 13711152297117861123367748444934302214447444882921765960591897314035082164422064574893445308081682653594346726823202733255881815619236254351574023077
531 26122023477391748727704082100967690115379702549542897641601708298411514026683990510379782905272045460759751433543627619388084156602467302186443376505
532 49766795362402948739244802500152594146357151335778688906649624019820475019893780714093069955490756981254654398819956537174037282133268830911421828043
533 94814014801987706531135648620436774268104775220443936812836511244831224417700969578636874415831061834044016754950437986022532467935392221454895098193
534 180636453229675742886257505175807660346371633009079548665520372456618226551160362234521544409169055457628658723735489126268442619471926222103800936935
535 344142459356259407220824720315713518767201480900424524649626691100015345711181222795260739315915943910343792844641560867930210796847248884684362013804
536 655648570453207944254094928167176245313587595582804933073965647794567812454112497600410819027631806835967131625605714703025466154665272837014447358434
537 1249119474363739052164608720178166508579885782163210045560460254679805783738670688790333656767947564517107718437219017964808035810404593387360504299855
538 2379780162040479197786541071336711338860689340319740363042755334476268840807347176140596667740984168154598142486804058295896835501281855402318558214673
539 4533876651411697894894933791377330837253259423745735929514221784342659398121493518318034419180367897430456294494299816872734862586089777436328541268800
540 8637788405039448346213921005883577269661050508802411722525509547097345591764898035538504475915405077063937393276926667232438599505037845188550997298673
541 16456422233499105083839179868460072435587683574130673535993876231722463112373678188606300861095745418594033442384316130480153630857505917396329060325969
542 31352218881537522578480480808890515636049095251415756618001568686363578109802174366846094131200626115312642649820805920024546582246534385233305774023458
543 59731186697124034851263906754433329669971202975931367760475950733501543292606155986253065123886748083130597143794832327060137967024947050106025199558516
544 113797836055159631662010947366330783672408342969960469273952309836760418397270414783251762138534451896836067052907765230689628833711704500601391033187879
545 216803787215908596280699581006737370576763065347692531258912225742570141419654774999650956714959593878692291963587052319383323178332146154865217302178415
546 413047240444690337026240994930508422285530656036197713188812459222027138047158880353182628641461531138534350958009137846040275293376748580890721036826219
547 786923628179383494736376250189549833769085583755651407946165158669059313859950800371872790409151897592961999965888345594093072478523983650677645172990439
548 1499220273013604537126847292684235894667738552858086365049831510312794483416158512071390390696898579241826583837631391730222067948174451935304340884965413
549 2856263742156462930318900212056598191629146655021696649683258926136301004756271213240394034753177583293733984650919601921361654246610271420615311019004711
550 5441657047738981667546353802494561558679093104701671666594095592425052283050896112423284842549937766814460469622511022463593132457424160337008018921468738
551 10367260903872524033447777976418208108168300830989413558014468992752676300657970597599972742947994643249512213415526552245812534999444150771593630564085070
552 19751354726336882831413638288723095330858748487534670526152797809795965935463511579960424222343527835974514263477861648301357128945472812801387280099028723
553 37629612791925467967990294029502913355566203494491800992498522853500032691382814649237319241090687395140612893472688147688634495624835973446528855503792595
554 71690665196860251963271216804454542458604607364859470378209954354069600612034806621444361936867639613334842897404386861083499630881901860423751919987367714
555 136582629876838663865804026887042161061568713522853658805192633187756959138787341368300670005016305626509719377451613483456814425479621693055240663667495781
556 260212605544222284960932822207228150647919179765037929035459591906064576381465632523745312091090821549025498919509860996158350230038601520710618692084605275
557 495748252505974144724550581951809559415490403316253445653346562209220697364811754691045794856619134970170180459561974137794303301317363454160594341886475282
558 944482798397558462683145009561811318252724155481469833346055453714366355646431851131433620548743547339324726569516116828201689125822926016155121556707509338
559 1799396673532668088266442146578388276022136248591123065847556448567930910632859461766599479486540240381723308551186887947077646724778599316873829800976275465
560 3428149664783562728671799343494782761879665379789024803504207013583664640454478363961951730955288177185137581418037965964424192349321369150072253077072997477
561 6531194759342924760480133054699749754508447473655017489545974466927837661618690525952576748087502181987845652093886258492688369629907724598781773856855833553
562 12443011290512491755140586732127503960015054077751597263208331373696965551175341987021790731697653178753370394046766240421619749991487746059518954189024433827
563 23706004135665673187834410694948615193009812776470509176452726342703828044000661288379683192725696227963843398662097709319879533766481549071402024062263726369
564 45163877051907093969443784815708840351160255552184678899365178375235826942311594241410099034184246465071373264029867361726259506242374050803142016458216756823
565 86044690563895515584632473150906320982671433631470679762724662109420184667578390137230349564963223741500218487498311543993063714704236601163680743392449302724
566 163929433377197211768379456050196497724976890658088440298246679266603054829340767023430246533083230491110368624230764295390846930853256551928053348614578687538
567 312312810369322569749809991657060524497309945144559290647243289391707824201629688645370059703756044768722538689370538740909036491530667226923078027614854358871
568 595007800071809899317125118941744679596103470908551492344371451296068198839329798043661185996202974223038519942310758347050940578905279914831966971613697500121
569 1133588730246559523232112629104959407608051927566199393876133395171887397610077696233473599780831712063424753730206403128093215713118649038958448736844957267936
570 2159674897012982110097983410938252269075281978725213938266629577960824514392609531456786902896162629871928309036089538945758363785205720969449505115141217529385
571 4114539547136778586812398677491110559794075888713053435371653139321180635478806085122269801144292975359195833843123756703531879054679001706736347988498735096729
572 7838881541090932907691240380425870418348536375254929819560540753925355186334724281681881400049887073605479707898815405865602158138677956130013812097912457677074
573 14934371905117930558083925106303132130328636225114837296427713771547179850849320538185035097739999172620749474984695154367393561493464570352914923955552441081740
574 28452460090286814263368422456216620697950426996899482997282165501522560226945333577468082017116323149428034693516398752726598263990703927902865685526760207610807
575 54206664353385896792723873991331774398813623558416104154765940203211558004521592352166453064317049461176337183940527301343394617412789144313229470406313853223807
576 103272702992868592411769478523339145376365941176960140329769730008372367795638792525991091068553403932277666457559172084238081134214657324260095028874737492676115
577 196751659794522455439133301399699562043664552068677511342873897304843096067559268469171944687822475245913033134151254561931979415562804771248420108537696215951039
578 374844605689972825999303835990161232098446007425698309005131190834146047249838436754000113872882417051407557058654501022136427854424767808737397552338570790257445
579 714141260925631840084846564798228581786961488004637227536113046709853402372970923810222589338041645022147430741625404223513364027720682306668152140149653104299799
580 1360557769312708899671684758255211900607487561679073705216605696180298844075614969335256526186963422563665148428997450559776312716227093224640229296789677645451722
581 2592088631369450124402244586451969502137745985619670648945957895557952426807395104839272786829442462587956598488717823128754418232832455220635967016451251854354414
582 4938359564304895097746310266972232071254275101552119750374038092222142000895516076561476217455006801375382508041792433555315707644598492694074985306647113729697643
583 9408395566118163506465952875077942493742805584786823820729840843874014764252988968122215415758744857669897103072613175201993347762541698411989953373220268577937707
584 17924556925415244802286888650767194735643868226211989616261311321340160199289861570625524481904906286683113418496425977351027103012386493462626378558897388471708450
585 34149259426282121690816549814471110220991733410165966608775035129621352117979624587257081435780004955779035892278600474838595266954171969245788879839672240669940157
586 65060013712807716197644016849033267621025194761037826090923619656100291825004359413879773790873618538569861118219366057239863811174360672835012875966389662424785507
587 123950136999253796072811163602897545569265855996582935487743849107203229341255870966316489693642980400179340255391049886928871950262358100803799935331092134656491314
588 236145607499453983665812308650196886075672377292446598053329777044811900316343148143374739944352764147065709553417876790756118021952311934660346511916155451140068178
589 449896622071679454120618086041520866993212355875446502420042440208953626843634060233680656271869054379943897320180196168736022628917697799262691222989468673284800249
590 857127823357779705254598686492881371523531915699301872435778374524218621346167057838420928615728965429843690916288823109937144967572989561799420299903604655340690405
591 1632970930501884817423023694973025559940690771453611941788119406011153390048783225563356792620009212801998166662004188896489473716639896154463723794783292614681701289
592 3111080969717990244266408759308591416912082225559769088606346377752156836327349099895710796872292594758568006527805096313805844315935159861614634817308793385016688635
593 5927126208650080424991838063213121669800251412591546469762542749956873372636879471759725223526773868324875706497374265114177573923965122362873250503050579500248865457
594 11292160324728281208270056895337423132100883948011782774539457130353752401699105448354738055185773402593280106841739647855310609413046747899734163793753397946900460743
595 21513441811526557240830709326790640911760696001741263772276423225125463674776098303230016776872612396869149692158578802215226539024077366841049521724534313792802062940
596 40986681491265129413104414358156895759050381672205060232748991106785638110396176881557938038780643110073162624171958902894631893694034829019959066152910872495556863426
597 78086438905668163469773994948525055912771522263096041307539294809009780562206235474483622839289219763819451637789146867867420612149252817712225097262701513609970786079
598 148767641563470141087712766769501424298771401659494378998497819889351055422792205380711875524698841806315309811817598002115045003139349414589057124415675087250080706465
599 283427077563279910786430047339760895212553750183945197841299986286531385435816827024466516351322843420546657002990321472637045881436295041307449841166447381081281399936
600 539975679198955063548751166520606848051046171830728895605546634952060445310546545847527026269309200141880854006850993999660743225560278911324805051304745987054650028129
601 1028743395419846721651837266251603582563382149935523249980607312725632061230362999368318768849177781232802225222224829549102002334982548828387775427470068576790409093921
602 1959927112254286707661626832523315854366703091937486662193202762726217087102865884979565813089883688439397696792624808884368864840004805931295088357992795264587198762562
603 3733986825530700240178871317686762124280913641624587964313117401912088255645623392643209391037653144809512174316298381491314374121369636623089588882546980835080244391524
604 7113865370840318591953373816212786984963273653668832393093976292380961153139282095459086695777802588772300611780148409038789375499662814442028984633330656333923201395527
605 13553095626481872350659279185334707650961718786982485071739603783526448649951271519036884622262106109065839521139250883624978213377351613665466130249091501881159561395919
606 25820899255908222826904399985236965766521563002382663195734353605492198584131866447135660186559687046568585086227095876055545157834483049582403899866856275598934105278523
607 49193103683341267288044087038219618944164086934723045374900443770737256121774675553229870605132168139154454944119094705359734828991000916957537634441882876679188825953303
608 93721036824317394349899513192480763492243939285819539373275174689185339351559340479998469636049592261181217897599302069975689778862149507935346459596217500761575025004773
609 178554148564518056575328408083585293729610394368283145051336458447364912170173196728928761455133632008646835420288927959771257310245425593749717092162439699776443179899015
610 340175322957244622448223034483309854947576709937539560602152454219898393510089653414878952696907053252103227886622795839971495052717937282916600179927437049670010322281362
611 648090516402939468310835763612260823462633411739382805329924927344405084470646821053901459545543993649761941711526972314467225389550009701665698644660186160247550952728782
612 1234720125493111318857382319386399769865542892328642387160954661094250378141450080960374919031118693232227822553501129772798602304808655033500949177812179330008607713315875
613 2352347009734472198903725438527336123061199321439124852769468057336837369950596006973442438366761004216258777500203929983582217434966371551053677642298650554627951370044931
614 4481611937763450214170267042816825807844708396158870066489224925303738300764858010685257604487975939820310440967431354509318726281320667011927973100493074095667184462199586
615 8538215440829455143666882156259237230504473627297736966698236112635543457527285421555518866804017836130413727249414526136579751950292503406167127727344177093590451874269845
616 16266719190863244253150033922506489076328347527286834712515731302144991235958245578186640332833122086289610729214206375632655702537046984768191674415291274641216972988762027
617 30990803062787682341580072796497627414276095460443183793142735470084871480646507874438653675874951959304021599008250321509629400429085780632307202651682913837007043697700370
618 59042629506750720633709873598693779759088082118857983151684973149062724692510195739385416963337813835645493582396142013971421664401658662229515182441907156416768381407329162
619 112486020191496630173203137035429797357135799412446613771272207976609428539069924552737782522672475382784655823177533223804092619644867135928165313214245561388450578061229161
620 214304560014134827187472850310310867798983616122875745362126422972571252514929198215504057345199341986230508055230582373688245904515394670790004711714263070117221642041881637
621 408285797334340405192299051584672835098979119487325789111528103455733007057714194239228964589361742873266460483883679566393589559440482254018846287399568084883401182207429889
622 777852287855859338933534878606600790937858269614219296684095976251771405665150597249926507473117965938726840868957429906290799529762998328798386487192724487989725495866302931
623 1481937862333043519144929844740516663778680709176424261135879975186689658962501244512809987575480643980910422209670541357963504096188387273906346491366797483092938302413988865
624 2823337878030627369824526751643407377855413632281987109141945504717569319545960862880438558386531176630208173428591021445660383427917063764395387811711066951169729772174044471
625 5378927805362374002922087389539767870313795931147509842302177351635352578639853667229393394809366302066217669517979987007474110553474114716752235881508424380806992396459473716
626 10247751273567769403637606014219981835086764926097264763901972384818515729611719654250665051926331554296976156525544992140929372340098715955681692431688281113572340253903428242
627 19523669021959473890336850948559000911935676079215860187370447112902835354893054957901326559035729064706901403927338061430981562092192709355725114652002727539823538007474762919
628 37195833691064385327787536225355557204253792299128402606032446377821844279666030988897016761064653203383253815898350043502946677596241188418321972099432703342080367039297699177
629 70864243929620959105539150732933791157811348526412613138471163251992837798968846296806761020780779685991115522212781498062865033756646564196410490630844746469630352173293453600
630 135008160038181960357476617169424923731232168198572153586634083622817004154370959718884721051226172536718394230586118602617869757910678823629248098826935990626636737518337127577
631 257212978875464404678218067686733505134919189172181519676205963013901344261669088674190402245031134397543268404115797518854642721397665124077050858310023905209481677329204176105
632 490033465260763940065383765800227795393129733270197424243441683881711273168856462675420727513886835402139412675267800362026320945444816597321956411217611927338518988555588313266
633 933595179082071790316280750440761014505156763088147850457382446657524454707894446208310666309030134964815899226269604536361320186784129373765795541415788158639539644948355614204
634 1778653949565417710089571664871791681560184061429970545357631730798125033257524120526855122868992101949654257831841682029441797892039619293627340670428058243355803526007103667415
635 3388631328854096886043915098066580205435578398434084726596190661099279995298616252359966458254997717700812764251321505189706043364923550206238738483141007096727524469689153038943
636 6455905762724168366157674662009935773162816788023828393068012438813807765684603310077757626392594204044414047320121153313727265129988379186974344992025354185862805958942929185507
637 12299573241350290347929224107702335169528816821803849995803011314354859728166929663602837068710236185748504636588001796363236242909900860162666713283661417715265011620228403331055
638 23432730817233209370155001766850415034294266336421536236581404461184325747104942685133232370857039778644194929700491582837534915737708940386590087762180374241191220891117021411173
639 44643245971079693179969534884188505167916321581595151501591236428794801687399394742575672379329392196909451202156747648753657585919142386099686410412464638593102795638686022953847
640 85052801842821943554121863755879399463342037466414395581686032912349591053944554272214890997081916324552746786773896663233949875021033853045312722828576965660386343427346182536858
641 162039720543631039566131709416554074629645863807800848589065494455584415711675513242041670981296936093537466665266941722053997107705807865189439387470383553275401977792227133894126
642 308712593412041717304220435161462458522035672404208103515856155819099151348413894535740776107928321461571828634351154329666619219336664344874712049401912233480845790830729358152987
643 588148788528224103256514319110382102613411078438214649192395908301473360989284638121757746447987828034697575448195532259874586505858900648415323411681412788937824072249801826682971
644 1120521173509485594310833325677427620194140385780216460642422187027321804534957327172100734876714229293120970697293927424143471597651338847615068356745454875576015037960661766917922
645 2134779030022302761257730254481637750791316678848844910438148509174684510324635999279912330507391938376411798863348072069887683234639970383690455927003199223904878045831982544403949
646 4067108783629232232575176470675030532657561778005069728207136727410228372670842340311613822312675805740213553147220585926011312332530009785794491427482032701624694317327840428726579
647 7748518055145613651834122660527923931626784057264544899891037837458124919568690952866770656344723131430413113842944016198986936576734419791871387571697630335117697170119840576718514
648 14762214448894592522673642276200557376747767227494467895662889105251258538199255105406965061486977310328716903785262882285654067626874371152412710039241815873822832170984695420053250
649 28124471529163517065084157342774767489210018663174712785006816270992825837340233025765195310723751469410713623983682644214337605252369315970504853688659962985618241304578859834166361
650 53581791643323469877856265424500851710047991340158578848125457754085111604853007661105315884547228870538724007156472434446632234736343193823810679740032264119033031317776981156638501
651 102082216646504890356190457449522462756841244609243459518248052458612642735559548736371980968900580273441831531270258869825652381814164916685349932740490544100428770197640119219746265
652 194483585484257237589229346022323608800189460062066149318836078861531600886484453669857587460384121245303562953575858656347873071096089877594501144579702999962962986395966226377274923
653 370523547248103501236526103578593766824661930617378355570325367507764070237339511291300038785745755092992326751986059664895908821502264195467183300928299306115897479540575086209415953
654 705908926573294506537128530198740132714992859401352075359872067476742145924911827661832927997306119613563845756798290368237913624117753989613584204549245842486701619052862408453351335
655 1344873804422996618653990279906405203607475476026865326982274750033657665243170777163703409093338866929913202747439599691362273908782614609681231667184678544649890256869605324870268236
656 2562208072085328394139017994281561860237271734767503328383182806125610324048928474310212113496085401401414750845463009708650330996775012431989887813151947906352166724867963295200624290
657 4881432133683218130210472450515778500627560756203855626777406938685161632219676858791216947010277439305142968159564695414591400552597104714268732994873806976098088264841025253294568431
658 9299939351280580411951379908880162088387111366337510208183900483459640062978863078387643703073397787169453811046941365649723268825101184651387062091804520865103658881129923480980466993
659 17717929814224020053718334530005313886034757402718356134756439610796305768596980730547827475865173683230130867205106111963450359206703557120515807035961253535050363500269389208806223296
660 33755600444699852483482076353484076202571708400625873222741057771589975411914095773350975192670616709891142554250812482001112272195662425137744764727041193233227517386809915192678783697
661 64310027939464674460708272962978925474013662449858729865476530054497425553224262359055586261938290681994930640149952433691053165964023053643916964223820622646681015523781449008909612273
662 122521289477583799015721045761066915790769967884772966102774745114217735961882049737666749047582776472999450059659485432575310171113047154847884225930574318815488039982635785955666325090
663 233423415542289127883419257157019452852762535381772069698971365612416281824575105619950914512670099505552695973667507430726457026128768654177303752239499126075979005137001193205286088788
664 444710394052756873431379272325669208231730762750692128681779798069261777554297827798788904133215999159771641647399585543314979273081719279769202988322204656414866002597769287039673978983
665 847247197197870454737509513676729188463242171064377538214245999239596916815762459575379758562845483989128776514707752632832434618473640378244822225607665357037595084594495810628257506351
666 1614146695825800402584547012567000689135933728680988829475030850263902734225571531583984074697344067161709782344207205102500864735491889880261128874976975876864480973398575144500420811787
667 3075217674679252184176146782763439613209655535427971836204551483130680288620884480534705613507693209865003282910624269288778960805290317979907350014167530705655278579454198409369150873671
668 5858800672278096115913861535571771783249792230039257366472833385589223975660509246828671294216185527762367689471571603190498665851107169070513170327131347697536067848707120479524626877605
669 11161988824438730029528645587421921821205861129830823500667690352610987641834607870118090766481506074138138919644967650360534144360107731705660095414602431636462108796190605029334270759911
670 21265443473169121858771821645998464698569511861228349404138326273525532850364155292472415957997595792411971667178739836952143055421711987091471172957682092177198921804718543597705737611490
671 40514203447367329733652966038078868727771578585462024569269155495616827858177528129419968513434125495128727978261159815243679727663529560022851462350660007378415738796927548425392518042958
672 77186289721427477335282747794504026341660810077879466011072974657078669564222658735377888051515457218643308000629952486118349114480801621721942556630404968301116058928458936039030726203987
673 147052707791723406773060034283239841975998106118972691648943595295701337667090997696515532902270781322827887955111830913425246678489762490883297370024466087782198946527005557921734037551155
674 280159843761409239584853708226249429960750214413503274266951218336333143902927676372955367566146477806392252138520820116859205947257790025784021833368883657082432195057013462265382448285474
675 533751055897488723397320810754650245184974848065986632995569253432118991441885553936310226485707536902291339773506381475806034796505956725083759712012390191090054964565777875729824347786181
676 1016884453698879725231745479412645078764814466815113715518398715447706609589704061102898465097498886119293708453486306312363951572130042974618507965403476326077651337535279464989140004191995
677 1937333857702133765253327066638705727158766056828114289860593627016243254946187584807918635314339465465037596684501006529901328578246390729645096714145626090882929979364500644695242105136914
678 3690942921338483976131964317237746454727644776044838446630439839575323330014330730154970744857922461758893346707738389800196314451266994736371079974164618573506655875216423892033643598933946
679 7031859580845262783241297639760507663860202041635080393356057840175690848775287949436529136136818956746422181474870261306596175778920733964817605335698193350051707530793374831216730518788809
680 13396860969823351010273480794823355494550677126909643571098538803878630898751581520987022612905918260181386067903749910851169022374177792014056221805760241886557863074359094122610116650899173
681 25523246273811742811502749007705665095112315153351690067950060857213769342045438929213099147074638921403033114618362547837489680521494193323511163196197669109558618404345749425599498321452081
682 48626025292119960855917746280114629629486024631126138763516698625395707808506813282602832638279402709258448140225480501567890221704603783139969374999990473466888576861931710418268634910119683
683 92640658258898183695681946655765452155850452896194438506060762499647555645353537603968893791424027654709556866247556161563385269071594057995748694790669951062074904843276768510915560514657761
684 176495847873314754397243958421171355920271825031537072461995620946560340361333861464824467126218438792317828369893218000344940507446091397650485127397441580095385206482516931246241405779057687
685 336253918117299378977105102724996595136860415670574259406167085088641682313395755432570343644795915356671461827333679784157156643219888240031438875650924872790716836739769984063068637823851172
686 640619588571808926915675273287224677347918041102522265566641628356366655222489546258943255595853422401951192094323959428817664398097458760271856117370500135602939007934812677467932992295740402
687 1220486766547509501174203532081452415465788419547476345872915036034002464211478621669144102593355655774595438592512515280490407292327456834202491714471828792771566844827983637430282574527162615
688 2325230095817812600608310120234730414241352676720983804544202671800175434283871078575201648578698541970374723615463701673837950408964695488152730119383860652391908874434192042539213207555383033
689 4429949710795532223979612081672638650036069100145362236883865658779538680410201631910629618699578706444675823885699521186443785864281257792460903870063867454673783089797219047479719665821788768
690 8439790313859348498280557048854874801170856412484807580405629374023522893730464711179724800264596865867950136053497859586956000101338207910665607684083203522136750867820142116251047152146137865
691 16079202968902903445065577680118699685777206193228055708300445655548597790376629156189235596809139249048064106143508086169938549860586112230333664266355035786612546639004248260299789882020241209
692 30633553500803787841018381657593718873877566341476687064567501731795468143498192145446048218267764186116565354580688938361481222946977918960862708405426064717019010991723114077022023104524051794
693 58362009727814062507169924936158479595395909627787436244284527384113125043923948897821335868081505963732475522860513625278649152118788021988860885291294732143558367653233513547877211137712867180
694 111189326415562289690926131202491042541980185898256002793013901473680538437066627497243806041626481840753773677917372717825353481356527961323501971949402582086327496278378143491508494409881656823
695 211834142902287511260200403394689302046994798960602819573282510586358190734721551832182173999523568117731242716395135419558128457747663233824174283265177528516383109964508741009154844574702787135
696 403579242232608302801034284142077668257077604415638138094742811801923799465082928003263924194653684621167026401722993197213546725796386633400335762707723530187241888583767106102331698659738657203
697 768885518309369262814265165995297792755671292709056340997023305590527055891009935069159255350536655733397625147625750374567552434441174314883018824191303503596696686914069046033574000064025692959
698 1464854676359023578725407603076962086727846315642076614393495027720694116383501375507328640002690119181850807960452743999145564355783442762063363383024802344354879279383489136533062677726532105893
699 2790791570075474593093737531672868370192194102099586476814259128315390037431705429394644496605386413605310609428281064438043728907157835893008313059682563699927609213283261419643301873923857116631
700 5316921680560913447743518453684714875390809128968101567506506371954854470732275510642416031669995861593045615802013517891191264321589486435427838449565667032654708763518257466531771368460613245034
701 10129619302402493371116728351035153823019526040458218180138001322995107489706687841296667148003135218331687304765622426699860876085569126999041247982208180671714396585608215130642149599386749525230
702 19298607987165296687878357655327621487073297982752344700757519039184122314784740056036862067642583483705059864542026300729940287138941229534513568954489370501712354611748403733183401518671417889739
703 36767055021894808837018076825725060762920155961569194584219262556858947256770877129286236924834244431966363844410813236544526581602231074437851135636078993579715568184468652504562173931418548317579
704 70047349315664488765031273682695588861675942798105782418227794263272337415601425203472428463326922781015083717849288995647681125277710897180637513383831471851566659238932239365636724999594840498978
705 133451840057051613067950698983110556564496728680785953406528318053995124439446411284952792405798780430392053830049437223188697801645141057134665494533849581356442872390910822426726353095607742876701
706 254247930701215293910134888693174112800775316294245173542226387541355676955849739192357177580472133408608080805620209535723299514534709322954857717690671479616480568052722728411546893426726682804483
707 484384555793423711209018209833670165166848617694247885771063761092486978577993713668580071456180173676542798337674299285472443809801338362033621024777233025048386571178102590334674990864457172634930
708 922833067880189810264256713537322801906723307484632450437288741911925995074058938825855338109437688265518139551593289748523431589571497524563006441313633455228773947672872939721746087187660426469298
709 1758150339409985619614342434221552575675923814192342268572887946042904827790648875728568833037420107962778780697066143372991167815964564350919352180440416048490799665529875712943506924493670901564345
710 3349568544469149946232720972603024066688595112867361995905239042325401140982844111547889075282496877451747612514907984946933416209478087204450408115456199663572500233755690427273712217352420299933029
711 6381484667495697474252387631212459052873594123557798647279951173318723817986256790025822072799413730858005335134819468033698055698919910450055438871578300665451375163264472091280473893173434394711561
712 12157788688553807556453572862881184384344061041807890188653140516057600104877724176189138888091255826901722326032891538740315209701701079015888973522690387838528179817448597585793921021368876423151195
713 23162607684135216885344005691084549914415325474731145214640154916652142913059830143680492118421082423828332402911922158797899417480863633089896723971258222672069126128877431734042810298035474138643057
714 44128616516773682052018430444243894616414852445479563596041196906441941981832074850248326678488738921467725660218767065215270494625361417247055864434111751173687846388150247245979794855169045702578823
715 84072347217548418348454054195200535392371909271384055378041555566427503989966014131337275272333785684050158640537404683316201301442032843439130650995221371723526474479527419571905646789316967921091900
716 160171791562541974896037342220807140240857553120535292381470808863253787848751641222058009538950585870080161977727679684849322211521518236370704659659247420356354135369866554754997807746290999255555202
717 305153878313503594707601444920123661111186046188572257922913765079456652915625029179653917047865605141458619470087364788514632113884587420229094966239994290834377603685256447616753398342828638785773503
718 581368844921813862447657698917494046976486299984163279089814185899522286631294463656856816753769256933072296723509639330261292201858751966837982548738262820262071712044795694717878643553252576945713857
719 1107604254331272633514406534562540833806486483089923739557600160492008088472581150211864067514970868370372274399125314837254243404021300516081405256537490319618247836977832122057406810582216017561128704
720 2110170152612358383513684590176721787518601529937715005355757723427798873886414498665175037216142125815176116827805847981780376067839934428092356967702484135736364700296770002683471539504508148720684353
721 4020224782961400055834896214381679794020388449928990226548044279332358397915957637841385582684666881791300289335543333961239914437152404523290239510990943273368664225158110832248289264702407643809001409
722 7659196243264302960414607695817629322081105209820256958169745540288433859057483427027817632584053129574705071852259226081701940878826921798709455890424734187180355986855273898272927757576693201035654018
723 14592041554855830438569993590018448076315395626588313671708233938461142566416830583674305347740925757253437554148001736571726134951961288528806808949113900107398524542734265509222382214457183561107551556
724 27800263888772077975885524391476984932959004516291112582691967295610211410645363519796851486915600442934343618054978856465356219510704893772308475477993866886044430933254734734823851553004731412644654471
725 52964122215522338797190615357132201291569407319538749699560390893200138145563095988210162714610484663119963704298813253876537542000168925836491760462499704961839776150907007269598560633537655135597972111
726 100905453749802191788547056444268541835406311142300717906774579944132127107796296475551700468779672538554660919008645779257600022769906925145078714673516814471091278249085564880565649912291351029478564315
727 192241656625991038944358293568514496342229730154789903634187127792071260832505722134202226251529894997668065092970973393780081718391890653075201848834962534322985579663201725107447488696594845540459886199
728 366252300236823344545566882065574595080083347923100226865044320384725303637452855795421908501897309730307756109523915398953053963783686321114374702681908552553421178190718300432622245549595034883292539749
729 697771491273283083637092853845471386472973400913141284433858185075667687156901346793743471165067233136166990912456946322557924402064664037907640118517731245250069152100421351383562313925975915916226045255
730 1329370637997127580939679561532352034797733785617041020257172245900986167324010549228181695185337301245889638435712553065579504416386740879685332727832829728274458906284411974729476358613712777975853052722
731 2532671963917702709269506975654780311401450857288533685490701488260250280805307837621903318512389259679250064694131934950293499423182615099076847751126657876266734065672829576904666392689419867945655558862
732 4825160939675134526603299216653909785916835080599515499140001659677497311815875607973096609677232506643937396784585442438201225548361580738720504962753701579852693988457407612348956311170775611874978224515
733 9192733376237256861505220314117999022246763394263441585687546451122330186269590640266760209673862827922354689768838972168692439181757044031096058219422746949365182570618352468438873717346772650795551703139
734 17513684617590398333772139185893466559282699769845431563710377524576338642577330258105692337701419940024415161809709053133167628343888757110281009780665779595773277107159284279366480776260473295291142505250
735 33366479406147209347513072838474684292374775701083781049594768938560748734311205264073821590266081064940132464815119495436103286485162417339616471120514916351289501665297324735734383345986989840288847763189
736 63568687701652871488454051993607707625023340160175128677875522328035928707649987843020098620275562249205876059627776734663377892142884868450799670114652938731118139931657363363954623796182226774632731854667
737 121108913137710033321974977356439077187526128168079249191377513754035095990002811202049484856597162573548142804397047263892466202662446844017818167204018705873230892587955754945150842096345220609452414686994
738 230732603923425377965110942157761025878290108718584074983418180885530614762725451457222534932426860624846847792729264648814838985958203379320170399428080373327933692476624259100012087007231079464626145685738
739 439583950792698235261547824032164495960967589353658792316578439455040058008419876305780188470268508212160605290384291693899831604540674314958391611803429765999716468256809590632680981768438647386328370598697
740 837480470937896119703315656354078840092524466630651813605539278898065358826220779889825757831059479365225953705102095108398986187772646613621777246632461866943911597606605896621384927641901483982672633390245
741 1595539459385582556904436327061968754826933517169890149047318644054110378853057738418014612306382845711018505653031491778524151389592157988975229486367776236646195897042576459413314433491124125825812497701217
742 3039767797337949418345956697612365409133692341712609701274979020964710481742773821229913738680607171123709650663718094068108045658999533433393067341516419716380126879033490087776920921068775828065695372248627
743 5791262765316416296893281527704138422826591786698731207053037869617891181440469459776365596074745163665889891779949404159423435221243204201878063213938138320528910339284671391383569585530279546706052126076609
744 11033317889054419013881879266574790401001452003493298795997456632649246786099796265694009046386368156514658397128261939232691239412251135650102996483542118288097807318415185571133371158564215874211437503013623
745 21020303960301669050764005994921098491827702059720871061056213727830918770127677531252983160696841516997921775671464954961529066165124549089920809503385536823471524634022994614620030350919268689128750224260884
746 40047171941072557660181807830458313884696913724994858951776147972164701860584496115600698009455733882197289314222463328499937218184769994644867504522559162470761972415482991401110991565506722992085040507222610
747 76296517096359479464816538292596372445525726057737869866835537558208648219399381905814969251676294570953368182231584172366984513245352674372351388127368735760491633459313416803003106153600236248566803368404039
748 145357543089450175771298274686938209813918101504234288974390376869888805154468577591929677948286086616591731945102319927182469341150166269168153447564618039456153043666439262877143818649781159121035979945576585
749 276930273321867465650167345277209856213141851559989157647005238258475182823139664288662106295610950776196534455191775704832085670824778769608805384467982523161858777623437158544467273276319457548971333919617952
750 527598187559695259532582086820627961956281140843462876644009844026088091271492322736461126619328388960979710490877761377549144080029671302174930771620423186937082955791250567287711356767525384516449894247111033
751 1005162217107070711368100239082451301937039117905703322071184782984829808698372270332589323727225913755626818321625022015448969418232838041686239718045394860511146066113955424518429618511561304418245906036454025
752 1915001049137011054661966138036769016035683298088394786384814094167117186086888336835699829162044793756134078824834019712143424127024117912675279789785465043546089796163883939477854015717142790382651965944989426
753 3648395210029285011747999270924461763696619682339812272880178421878301620660493215265558442416319390749113005837081313304685320997824577286110497005943246671086323472915833612793814911726532997437590600330245084
754 6950799120743611861539349460177371833811705137673138969005796766186447901562777563140573518205024050043676187366684078541525601496719057017360054203859298158130764581934522379649248331931769373021617352430819095
755 13242427323695111173667247762943844059267905384447060192694968826958221334185391727899048339588504251793772051798448645399018087084773432256764513285090128287524098055278175546159654077733139057908426560840385311
756 25229024516045323842083980545261818710855632361704943344321748265163999951224058510549188632764512570658478420157862937014876339005897593199478323542355532455721495183666336650270455782373588440419394321080590979
757 48065483953406261177670476800225045065694823448259251456831507497202140998934348761208202773901959170510706300881131326578790198168860520576890791126871486638577888213929089422667354430032000312555813799312504911
758 91572733864753297000299088430571310653594383033995999176469207261343692999819688204075368888719959492100191693281893981103244831457843005682881714109032522948232852454585128091510693489437173500308708503446745317
759 174461274447870708181972794268077556725716124546067441897437253428789753663502994021081037559482816208814441065642505696494411866627923671350347972691521251952439781258100660326697194482251450153745964519885059639
760 332377717661331978340486990583958359322049258252354496906053919686313139711918311885170142448841458583441470655537539873442966825039573995994758817910238087331492989740815119778189912871519019893207892056300769082
761 633234782603667133526762102319888427707786683896230129244096919046690506039989951216064799447129260368202862608319842084011419249195679935785074083272492658791707906057078285840116758596448317626919236882780497134
762 1206417484061577793207436995057233835698290817366943123879735551157973092464006886707907153115417248107353047911242727586639159054129669322553117966354805800812161041712351060458506343198509625505384343800083342203
763 2298425774821041352078988405428933134388148060613335940470492135822564350880483795229861416549410531121659030861110843487094877103612348794857363452263593768878079307408242772619689054886821379817529352388547004603
764 4378883025282864960153375404959442446462680437094867691323909318452197396096579256595232115252146264382930186652450626964704969835886501220747020638155615387650086177577383625315611134726017285201767076112084100898
765 8342499792321280530784590113497420287531189874425309443020796671050635591817556896085183330789724064629464131556586224831734417753972201900717645971044005026984808105374243888345445000319626026302878281797802902605
766 15893848358825432657883903928359071344758259931248101701788879756797057291546708522200710338261542127996902383715027850364282338865692382900669076169759532817690532728319104317671192697874415308929971415930294344147
767 30280422168646952367374095749924978785432491619485384647359980963075764124301338519688169710043391448760287878124294156887656490323364172910466324319703366616608492058409165676638792977168312336425412675197704815282
768 57689235861014952722988528201683679028486331044886720359613831158217681311298176306679278414673586311787599036016839807876444624797905062450259317215858679631925448960952172309783958960063544371181826416391946095970
769 109907580405987576926952129588036216311820124409432180211312996413318573968083296451185079645505439808850593512468234445347395320343207145469861479804067445289222485297355995241725294295445797090322286517610444293401
770 209392203769192049715045282063044503024034526567957519228751778972956879299132940540532842366474829541926715166094779565649081750683993554503884933906730476940510670001653338195809371856600577235516286531586757275301
771 398926942412520251201575445489191956862242283767336495004017790836518263110998194925912247960400838445168827177153594118939031546719753190769494708179942795523064469137643635958624765177640482168115020923345635621945
772 760022114089889397908677481413597283881825005858364813101907517624214340397965899696278921453550378156641990975067767026434608903279584007336764029344317579963765161252980428254706668505344632916795653746306006182027
773 1447968418508942323384876242803944981294489448983605622898630102883932292651878993102908608383345102805061768728332714554490456315458087673745037188109146072305913575594614812723041553259545685555109725509114615679185
774 2758620442919529069487185923568095046034104934132377729873693359159404094148677851946006811030875683483434661686301843035462414166029381488663670819199109775850297690134487331856948805516548725650704626193639065269607
775 5255630337524893465055362963686793051760841548332252480666935774090750416341437643239214637958330038108546260422677572092997980402727754217816429022103926513297222173240809775759777727964848221640412228948063729418796
776 10012849109274062206121057329409385859947226410738643127312414974785344264240827447415125204950968380226464795754902791805392805301827218696956083650998163669371934553891248616852517477429497316978829384426127658127202
777 19076141365814906812846907013979026982174420058419542465747656420082912804271823740820188115965210187084860981700298641842608678663050216818620125848312736033234182503488458155866658606516065051909824265974995661062799
778 36343219141443502155601835749229703656034767945764450990498793010494197238604800783660407387377076329302565802762388715692495579094117773814985607329616097555887991981315055813746168501522540555579262469924755257835601
779 69239871535548422316240286813500964568622766514271283441327170076569272430807010622127174743805417991488624282005502073360737403137119371872380617131862571355510525209782390890106043051378911508167652341753760297332800
780 131913460709161364421322900982550986020745075995061542295012341122772322643775784741935097548824848213609654237489486658415848189668866840118704419776052690123523451398533780006957534034969241238913232313760482882324401
781 251317062414443302240956567595573888175816188965184566711919024855827954701117982245514952529361244763057232047263619701766485138654645125869894696107192943924879144865183768155826580688708730771589255658494164203942801
782 478800764691322528928000533811446156561271573009543200311444914090878402750064750945507625275069300357085608343404644214506124655075867891189847099475363329061044180786051508272001064362621045901196589019138833373072802
783 912195017984660711093673382189092968344281184425641050293955793725965039721493704814733903810095416128954582688873933030070364291232250230756074351625661324230369329233040228095997414480891224065733495863365297085418804
784 1737883086658144404528351548829434295446079254449665908621833280784949522577847421963331900038173022924441859012865077139920359589050403992673764633540013562669768787286253745834317886766684343539117276650194902158410407
785 3310956060213022524474741745612046343958825434335763442497825843381051647319716849348003272924894492644113237557856559019006407019276485629991077255758283674987208118084268682234855395361227212382436434326165508278559215
786 6307921468837988804603444309459468778289712370225552059430047490860072289725346942328088700924154466992408006832652762365855744418810177044865812780628848231027287098598494417715587043825287390042395889660000967376538027
787 12017638571279373142459254418494468497863082054471437894131743383896210544643286936210956987108758902069149941280887524590576201199643854398086491190860582123218581708122180195214313831322036996668988222733130722343782055
788 22895598422297206347137791488583971758996427540472876104370005084831405601516133398901424634292205534322772256029090780885431418037479796015246699715296247863904143926411692259413718772875563085787160450838060133884484901
789 43619919504642930107581558579960862410763766215079988450135666009242775043482990421978878852880775466570582880268822496678906880621591954207025689369600743000705429225823273249409051663054000990631243469886165476977093799
790 83103194880399353997253697247669337150466908925800188599445628688045513956789910277448358813944759415836249004072010642991749397546251644588146319605393627553879110307489758906516889295770612134897789481435781011611824770
791 158325395318405841069957559989096593474131359301488727605585217322634853499112604185203028777671223101304794579683236177101803797375214620811208430363358949855026042542550138157996237884422937308768423528571713642147856718
792 301636186656907342717327162995851296016068749612616228700106469613894475811176291341186594895406733751932707429621909341681148470173891738217541024905448833805013393076370888567204162601104916441785043306329076214341978547
793 574667057789076094749660724394083620553567702000513695461141238249921407765918509289631249177316073828398619623615022757352317971400963659626036514567643975738525349590026832691741157140943146960621753546338297178585947795
794 1094836236222491426187061353138116875435238292299945964261908548789664845431481181694530037763983777620975100299502188704434767840635869542360955288070892113727592237306807092126936776618757871055298696879378161328200068898
795 2085844956482237774616425241937187523068242336999484627578605807966872807464205596088628316130628171849646639942661714433506443424729974962335644645196753790668859565916279563664866569892431263313350657153166367275294223397
796 3973881242270313284273220785217569977922650171986760327402316435932308022515991668136443963279201118055053669740755692096490889205852682152377589309676900518254570496696947475852602892339530420833232992090752779342656053403
797 7570904097445712738756410544697861403505567143985215887098386813616132229678484351024155530753261662227332299218078709524230773847714845175609404240607807391335165110357510476850224554730448011552530553415544415289331445266
798 14423830345763847881115790761994884483915629195658790577641111136691083429278986505602384986180221904769517201861182849906189155793733292852656969996726662208735631681087950383910879525964542106874256286776489325932438720282
799 27479793584173035584012186609453419767858521146629737724259278955956475081171749611562259125030662011588734467181583551170037989583347109192841858271357865726445121477507359625852210776340104921275755876389163695527779386761
800 52353573033430418061970547348225618757767129365960558552139184793406333917213730954630299916470855872162047022241057327758872780381030881973360756536457326813482709291611561689925442250719554420707864364919068230422014684517
801 99742256104330776491238510022434596889978604515234818113559355891703151849878745826731087671705346083186145638363246157661014757599086327413198613135848946764353506773448723414749121027362723025162647397527740306911517881489
802 190025571825427764734063813956890949921597234051497144640196614341824736255027221230388669123077651522652134152851905559476160798505691483096473184511234724137898146616570374055509141958436191993417430068731175346989169114979
803 362030290449916282132528647392306723933695921935337043143056047169274564873612963272289529237477041254280083796446246432278904769983685203010671369086206764005262563870074450535084312768611352908251954606886839898066991318689
804 689727861067341393538685727957863005019123260672370773871310091059517703466453674778435160958097740608081834621589491209920288718175444714951330946292007724301069239107771390523743629252478684461832940095400130408860146254295
805 1314046185862843181312504512720041855996536500027810042043862829506363681363800855496285227912847952737159268591372774100828701984432712385301787131881354847832815337864533116136231915091625997817575061089237088157758406211716
806 2503476336172098203655812154678876916113185787321054445146286397283574352041680983822763756987208111615234058259143673229234646803599280328680270924519883451943624473930740563342593825786187456703233194795615054185014565973426
807 4769538417447868284148292532726653904172562865441337486090956009127027149895669731543049338591474315485175413300221124271537695392834411477756081159007530617276545924889573698150615291509898438785694105386925071441796580263575
808 9086763228724723297921231114126544731379811179411075602512218712634658150512578024410134754627839728592325262794872096885710203029049876393846496205614214175036795673491524213216191645978873399089292073157811784209103012100633
809 17311793877757616684905311666859810683728400410265940532650267901382348768940116631999958541497291281237055957520800011421752843945782416538708078926251678607170035581348524611351021635047857345034420166119970301797401321217248
810 32981843999034965077091961740434023230374836981767037292528418929368090717923591696997448888508566818941533403815084795154219531122992825367028006276301180148329020390530237638964050023060463527916727727586060724247010442180585
811 62835893337102330162754292541426990693659074936857580871737998723005761105908155229454339590074282544618881709737449307275231375715170365560826386555134454224371849041274403267480366363469756840867976579699387766479473974623961
812 119712818106447537019016984908168492423028937720980579854282617869107284391242760599039068401329787033283442508185303769619102635914837234091317902950441831208464096585311537764364788954004012382875773720053259049528626171409810
813 228072810902894580659620258324162663126618687184429801065108347413736457834118954425947840021964120732114373462820830896561823367548083419918580790907289241319554384580313408613411206526560762935315240410629059929770206522448716
814 434516603116754689620562266400065624742301725644623923481145164222582935898680883927028451961942137467663890799456797701748769130204070196151307081179831781191087240884276518099033635508628204040602268404622247123813041939130423
815 827826331585441520777048490506963960301880025076625944739623860327050090461010637549469905633733398110871971942930324652755019884806264200131858360351279491803407106141827236373111692607394482554908903657175097386190356660622591
816 1577146719712503362999156038398926717363454538644893211847631570903108677867129644804487572437092634518560599735525518916104222328066758659742791407235271927050997230442539505640918756193829341887140515853675234954908733352025427
817 3004726571980491823893632761088691974840595901613715300261770944143472400955031965477479795110659844076632212796942093670451138674475605694834922820433758795860972639404605317881909348122501588947541202800614880667839364214208383
818 5724503408288743860271382571486479784825203253258877800475888921727106820790610371159426113340748161445855717220620380533591552420768932757847137554114048537119122708978280776822329476541662606597029325025494060206536657780971045
819 10906130220664285987281599603156899774204515031409682456259806949687001532239663664564916356285721469395889751518891538817907607559614295225775262930049946503811629359907444597280552714727862418590552086937682725356727983039767703
820 20777990317529270344825208707730932626491466999282544845363953222238106495953754762079280178456946246794486646388531215459478499750701568604935992360943939157096767926191017057857242419933992857209287969828770111079337259805430538
821 39585524186877350495494775152956040200059901160488194457621796177468637159478050125731634335886593657456708859533545987539100733380147101924006937107656598307537032532293264062805676305583823755947841981874419215903346775787533806
822 75417001413647147324873809996931425668217631905794406347873813700217743330594949278730766731638147963943310779018435564576600663920949344204382198639423525561686015105401464840018598199454694343823865475003729420430978204436071467
823 143681919566737562328581760699686606294132919195361112806857599105468016117311385865629121800779134334421900951563741846978750030138697768149732109513458998177432549004433143791247407961662469054173812425094773694972581953158175211
824 273737932076502586633504171985818525004076716007667380657241273283665396282547529661011370982059618559228483568000878591371991658287922248524696755722400612653081081243992437749226707689093717626904400372603317474863350627189660450
825 521516247023100360795172918232235697392282653237901411813334675317132791357692251266537986362891060330247141754756406675307709358574447127155670880748166833293624795153874241548121862703509656082834345468010060207734557637156660861
826 993575109762458386737307452206941321732218453347441766779943408184245840592192361309829952482462488072885146972391768582080139620868160447991492962182856218075288814822295372016936594982841565380304278721095523226579447990024004515
827 1892925684241921545999071527971726110222650840627883477599755159713043407190265477977276816987670352849545149906878118163910070747581813946769888759498929806657679784842928295121647587607324214339522521645594355446534973364903941938
828 3606337971690335732840182260399790228683011031315099630502400702797869692092102670935925330733095486308989645157014470105691616376860545125383146381003321675126963159426945879412048538939981287402374367486525729794991313919207522322
829 6870673093151078464043152398111006751736030059332965173888576346906823715114941375623941008503704783231252129965275225248468207409828545304754497698183595787863442270674416895617065271312097679203016633926877179430866129936946049145
830 13089773926769291542986209466703645887369833668615722668113434344318317258706954356185961672545257602483439673816430465248959506584999864989231637489767032404775891626069696534825640102041629034250548105325064363545582740831578667749
831 24938194428829526925073442734953933280619242946653769538290831878418921281746571629456566939538551464879747132088733677115327647964298990934173478886302177874130224301105842504152340752545261950949050935582652833992239093935571409001
832 47511404310677774278205679407961434826675899252570115244015299864257686107068377670892564854090900425525501623961001655390674039899865803606516074336560558600336136933646748253678803224436314144160367551650201882470339901645471843515
833 90517120075185749664309412479758294636178355086544689146708387274188704955446579554181757873395423883359927727411676549578092358094385729439824419259624855143854842914165325392883597081494875947291918373224083258385017234798348899889
834 172450154769772006677734561828977518402160319923069196966625552658385759910876380539780925687390446632412779131551943482972188918244430488138244789395007681938294470465152118758374392998502253907332215817811655047361195079548368998471
835 328546200491313979081279944053540174393897787149504805721751495328344248540022968018687874824936509666094042255118476038007047653370752457521686717113847766226051110831980846060522153153272477827095345940394699986647735299085900758044
836 625935105720180218158543388303533776371542527743073084410987300780858082254707351427357160853417406953070625795695845241195817199012195546051921587770988881324487613259354554523705386636165517916990570560352874035518955205933846161218
837 1192510386627622426656793863930855830523159746955538006707781904163357874379306707910551153363392931053789620380911770180552884264851950228787067995110172383799424404729614456873455902156410551289739456660405567988504752199550774148191
838 2271930443298210856296146078708945864864084482518614978563130953066688278977845030225484548289766860990544704012753877744386751588899644146560602686626593790281752133495236973149227047536386913373072248276940029041329981204496395523553
839 4328405016062141730528453862517117351516506189280186186256943266065059779196435478027898981820527399556293896421973843867698533283663765723578018810185737580291567780293091973858150153831674865061636535994628622414714523071725909184896
840 8246330796938383224962202631631475304873132626574343058972217871417578254897418187051510915119214006810798536291965341938548933084741241685271316447832039796085005268297162662784665335475058534118916921486964099445458044340397295553057
841 15710630442435044259362316492734854177382985258179177424778322499384339938910982435196757729014270755803207247585638053116483751062618401246630686076258071999204415935062416958064252079852133833002277998584232345785204026515856298598497
842 29931361593013599852990575677288858922265166028809248564159627289152808169727973779074295005572231744099940726362656772531112810625083300009087840833801666719792851085824735445778620429437527801230427925627924576189823875683539212971202
843 57024217461821546641186754800241449925514630355887417227459329021856428268353503171439911489813554139666532551230538132519077276176738136673163013479844781685390075415030288766748159184707878155108695130502513333976535495273815511025700
844 108640609850910363122205703523187692465171829786931571296806365728744466352912032542536990573867438119226881291604753780760226504808235652525403213941299460223401005468527421164520755348374291369899456803697581645538368483386095678689223
845 206978414332118412145216896630935738138818105240527228326946701273072982950708056450220055842320197493190389949680871481022279718861973486532416668880485530344900784583701289557620184071691629019572048759404760714914416196755506944612943
846 394328272440925538536637728000022264146896598785581122356399805441409107486804147756219741957897502864704591118085036149341951557093541947179939982560430736394750273748184003264889666143966094884739443851976909197870564018693682834735995
847 751260883643340816185884766461652290499018178910748161782833878965698645119866757485219942192342244630598403022558153412808030506990356749972518880407670079457019662551389073701017394580484731414305635139729750840880561044890265650561239
848 1431276818674281530136954518938509126327639546694978835198827124119772393740563020455122435475230577646496545963096552755934515441620613783591951135552090033024365585835414340727621772055949320348176582424883239121385966030167347553030629
849 2726820171628844750363507155230877969186857799275947930437548180778096701029588478975342264105576088525268061056457819600738776261435505312293266533932268258636455542922728444105633461862196541349220992639738352667270656698923980496603655
850 5195045536536482272100778465107873957695240293880324478478802623576232381023910372129367392967028709968648301988612824300400543810496222093860426530208472453912230978993657098707036829619135800657288048097071681457550380744307708407961298
851 9897424996150830956641908009107977605569937713521472177571065106166727137963220572594831979181222414285220812522506979830347619762168164240865965253025015080754920959117181942535499208183232979145612470342076296031826757089493424575422670
852 18856239250549513970706510420385216394632778754587142299329843229199419506270478296398444329348885210089723409790831034024070280537418496661047612782944598148754408609741227824849107189690692609378621947950726315206957634348419504619629283
853 35924269071222331133626819283370293636585796382354138724034425260754777081167330962612766024039651305802309717544487746729236683924292713698417433811603933967016646143995256102506251268529363580040543517051311742440155399033464090696405699
854 68441702035784876802939061659032852468156113597648098844215309095577383712684377183280287289123792182128786782078343302096276636221686169524803001814301983142363421846450605699022478667732692155973077885969671062333358470590980676625484578
855 130392815182078708113550792216665462135757768648834904114713094510920210737055818535910987358985447365372673561477281332924688622024380430128189948157153579444193305657907118579937671301531663267877589655897913071393440620185672836681812821
856 248419980003098947748722405114345950677437217089543959503813869472875558656154094606073117606448211542590765526705453995337705455276587745829065974275251296135077877227585665381864685927528974383123752937218924539508645305223725527304866539
857 473281341296034032842197170264306581312366958004859629009205633233961203049098400715282326302519308417599687955074561064593908615676583808815782598699733108706411826743662067793893326898134410489223967002128679021504914272986154913929649170
858 901679599266447051536702918833965630199085278586299449172618063084134936648722212744148274223103095214712749144358484108842524399951250395528178003041124346163726730380870185652099309891540349836054038177979975164351300877029404287560604234
859 1717849466676436409107546467145913330688061425947183803076316235041137132009863195638801939473908331575696491571253602595932958130768562945129325896881887067428821397929700299522098037873274357503747872403169809820399731568843368641422561769
860 3272788685206231564432229899699498640408794766030238741917738491736531446651153526521025370306584703777535731335346484287238668053659049129773677046705048784075366002690053806448039437224693355702779274469179436121613608441422951034583040293
861 6235206277263070349805125663727018720472550659919746719061165328584844507621781517083346922962435182949516904738315293290359741832277936754404270911439020760840039055871873717274483037604949204248356810569502797901960245247566861329263189441
862 11879104048409086427132882544292050371091054913393924753724024248973772464275366357381249389336775059134667275272637876647414500064742228270580730135636681912109395482575608256870028697861452578944276345560205388194281504870658251443225760403
863 22631667136258790717635587404600174481348094807286234388770038671102324347509066195909141295811172882128218802528782545224113486164293131419120561638358083863836903023576206253183421227278895595124683042364167026303454476490063434603830318465
864 43117086547870732007469122593484776583121409868043845154300348677313337829408645384150614704143213906556408550537070479669736278579290507452218125342897679491477419184154083004598823060146712606625933670532664731324222556659318943849304176823
865 82145214543125243092935171738958106825345048822696567212779260690933142016804996258885550372855169376920778134334331382244159417549270229510431201058126702573367894594037145024336524514030693965848104058301311575905978258219390389756581336820
866 156500283590457620680740534381635609620496813645390332767655933796586045211346920669805530391727263998256703951373796012328949988230591917150688383857674005392448917897112082891272819097422401040472793504542518834528681668095704219323316850194
867 298159045540449316148975290454951648789838816483497232804444416507350004897447846991667489841742008249478334046320572092396322233207246475494612274978776550820487878873511948242643222605616747948983722646415213922911326804136967653753302511591
868 568042526173493825502987236624738091447711033906234053185455935423208757490733042947127935920881085575157045568730646961315362589451262239760488238020080976907825656701547553975038666150933561721400934561312671274350921513828852139750852785065
869 1082215402711267214708002645795683282202043618050531951581565507746975625268823740671577365231766602699794295909935278832660893008340145125742867802606581322402421380642392965202496119065069198983860824366764366695970536260812643605201950451232
870 2061800171467797245033236584663523855476968872217609725184821444796807095038942905896027706681419016076429038816377025982628522106106432431198006823234181610520082843355062874499708436222379780970128514619167037090513922583173353364948774444633
871 3928071931349882358300266585799938771091217291835176395543508043783408340679142540247514947303780211616512012556716200508414033075222266868037403213530654278419356011312186871684743112062736522779510575204146391486368950068267824936280646738985
872 7483629748111983022863752518502248390597444002364161792727694997953813773266295309092442424744887737405044683508350731598959500483786796374922326942513233160719708953728314652464980765634742682537805792002539824188376930319294057386662918660402
873 14257558208100480524756283044306442650577834967983982632233145577773654829355756648915894954121947378491041128542174163380383868720058751399362374542959947256864389238807449916672426855157018017779975223834557484486721693370501411436115300240828
874 27163017532856649325450551496647415576295754100494696492503714128884475280849404361204752096928417491031814662830577414576356018060394620082574694257313626330510372774971578619353305380491782969589753788331028473756428237892528066850713805574487
875 51750062017707728016662850999460362106360206744627485361426497240648376598881775118789027057871343099902113984164461844983760279642179271296380586701090457077153643329515200952315782840072810208374128615757737674564501134550117230475932986703839
876 98592467335309043644700201474252944868354270943252716553706230500463513387314288532106088826979101252411326683775486134815015175356948638517381486281800981803031574314350464011262348264256900552217973162726510280039005437175110369160811949736483
877 187835033162624019153269620428867226430496849464523704644326079403986611755722082120768247988606082726374091755256335146134314114781990985498343596655243748498707129795895517983535139397155427546822820479429861769318238927232455508266786596665519
878 357856950300385457117219471880725700590909637250534441259234826276029163249501254823775673545626564838554344291998839267607260939895269365664395331754776111351353197866562236688563409111230592762365068091098065818635406011557144244782434561807973
879 681776954607925767407095861738999791345543129434954365186460487843354010162063643946523142464981250525344213147470774187923900470243900838225936176812632655131168387774620945827937907391123492025703633334973922826510265342983076981961139218028791
880 1298898387873387637996834604026198247659008132992770531151223909894948823273751865061968400729234619586320196422584865444152287550658532898246735118104053642161220241177327171340497546744688879476769198432204279002946263153169404080494333890089946
881 2474617263926615153657756707075330603919597542398155556879818806177670231842157070834246437670621824827483137556801322868777882795897482855921305583663528386268633083943979821975907695907127073061155130040701359586621782772730772283756992783663086
882 4714557089373004972534206443247001398646704171133162177923031799691538715140159546134407565583418620001793215698610176461681913636394758725094062321002495522063826566537216116835252838184288442750672154994213238305488818456628599140055698677560795
883 8982014662618309512442623995658662815140356126494518926496208924203525168662410043856377298459749388994890070149788911072277343640604231392082196726183696754167559135047452278613954098441096414150261297598065622089161500545004118291572677187445019
884 17112230453490931819514202278126467364774756335768072751191048613691653775668977271063224028897250123539477136332277179445161327925371993586780518443202783153308044194157607225568024500690305087613168914018950761241235285998249419645638381451165474
885 32601642514800935690741693562368462391135871046358955047303647655921033881151640287941732188146278908671651087861978198675746437077391170396701801599765113359601909561983876422299689621656364636880356229291047337475232124837377154389255367633859245
886 62111546332409794357235891675374395722038679546761938371762713083612802717349435283933772680357134273299754985169943117858561786855280066898967499303852069060980534731685932873326873096370636183431360700026436530771749404488549194343317108619894387
887 118332816699393356226276654804452657689170065512985329539873799471251345310990305815960859758190279881597125364625060000092757917257579384627516904745130603082599868128346975013992741432765258646356136540521712437936661601082945366998299642923825842
888 225443678910722013121234235877074981768472668270741133532208177024785296970020199112765181090006795833661846099321933229024588628940501886421833703706023113803504187744520955422427510855235811092290214266957706923291658144069390158046299566844823490
889 429507669794707789883045851923611834755676928250352837564652128311366953710849170456745168418241825478561542499343028565735336313924264036999144791105840864721214417725113109599268138550646999346647621829924210569535136969694043631742663136153200089
890 818283481283742021768278432002387402570583585245073166257305769277324744933540133398341757917897167013094954399972510118536533509293795589729142614700201445798335410420723731654087552122546216263776076667414384492029024919783518615535068184502778405
891 1558966004173764245308093481045158414392767376232793511846736226428807307044248168495871234996192200960421461376729200751701555729190877812627483133421072728573554816559666673518911265772206452737767315289256026369497070287208698496025085551718488729
892 2970089287830526275723416109172858237765461878452198710829139587958671499941308236179789569741977261114586688792341186477110350814081853885932389091782072537564544055900260667112737506895702915239778012412713283350729983347281097577039144661211914987
893 5658513626383346976456557219339563231795319702667432896957959912504919160318955402714786871316123530369582592286059434670540780965261810142739069255031529362178014593704471575257406156442396547708264406451515669158330144195509143149220491429787554449
894 10780408720760657506135111005682892304755659874326757152358933319144937415268031741676024252882175382496625322870895843226547893240969554505098747932488226474957928916816285807481379470639606116714510352214584111425677374603878041857698043421261030183
895 20538469969353587213740131963316860353953531903428829434428116917725968428861694378609726760518238443067360380487806670108305785251197206001255098410235576747502340887424812442501150205143276874578669730850687382552321952801002224091868405286535545612
896 39129198123044375950286937865509786725699389773630145028316843968057171759456449625781985696540599725993601264282918487551814137530763774037148978280435691863366579979967498493242150440296918534942496274731454103610171617320578210350229948066325984290
897 74547624435368203401310644572803944201811133877820371000215117891004189456860882980286652346260971293619043271175785288706555099522125897094756594251980138834080385416489144818676083959841966285632301709130698314219390653036607789866447026669601025327
898 142025611960696297795749409298140625348454253550753903904489872507973595560505750490174599486459968223501818688740401351505980484600369775283683610864676647732670367867737339415784507431417027853176087731480261753891108661665183352347529285166982230897
899 270582390862079117384630566480431653398122989402965816470491991372256006045365822072138177418463712811553584265743608574268224440881279183932680209572499895348828211409474177381098755189198248190983500444303101488366672304804049662400197386983733555904
900 515504416660427337025842447211203117369332106730843479251154892420146025406920873426705390694842989262440136037631868438496868190000687895592888807486933644703031806411053456437056605668506023699724473051720952684072692135027797249419961460764880770193
901 982121573949217368393792935599262479963766951658954741191923757273653848040791634590695093185509533407437838078149199102710625881504914601467405353217732215472904781342373411487709950846219961914688096077770093865224897248431763235057172950344934725169
902 1871104795309375744649728420723528089353976911569887795789743669605972303294127630953931275088735409864296085155044167679355591066059245782549013749659543250308442739784574338192731894760494862880128758437595931230080964666792142428849474630184656421090
903 3564765552345731364052683725441621395883387825484831461703099192781023993330345078063183284041290963324879775532180935955050409746778096516168240825118450931270289113275313014513222662682044151777326525397379378229317510758435956090883572723177574495764
904 6791470726304055516326298119677474457222009541893763574031431639572822574511679466544340443523918496556605304746484394524426781440489323345798505226312549508849905836634138097130253421735957570220234959930816257196438106295885946250384177415940194735335
905 12938880257046300876037872634961454769025018241204471756245706267861216713131577988080011918420991332742460844235283492765359484571304083805618347567353206134578867675256630677767502880322601848840013337310459811034915035396692326407730877284764843107247
906 24650716914345036164040740453592875594115060413422111108518825877400889558860809290214761530380092255909780966279948485737482571241666705155119984718114089806774752973438494875199662118009894064487132400918017778072017784289904776680473133650013227925323
907 46963711876091906552063801998074163736281709070346223159307139220342298991793620188311602083180784941734055438795078415886532300564840016433347748827787136234954147925088727249023680187490868154708278929508355474454479171751108096420783203769549237507335
908 89473674978477923363818984785582440467289820355296681802313359335571255535003559302196784700417049491124715940577538318959616324048213639089620602179909989448935729321112933759254381920456236936273675762407996680714593472800237370171133701714768179886501
909 170462218473615435591908716146769313170828220254784656364681931508394636805459221690739976948357630226316891668876572622077916156087069366047611965376484411081383250166745923340675810985106352610420521718001666448553160129957671551224972904979102521646439
910 324758851516226246155505945264341318511292800551955908860789824302136258316605531004918784818811633697329312174406311174328751273040102549831783013054724333395947453327985559323741555284878322381698250542338167010119106640404165524949788726444154466390050
911 618719576587365210787259575559805781116667531991178998430846548098583232935730354198087136632346114059370155029706908724123313883242488045412496922254320421718422061077619371388588774317382769107841804546246762332845528760480760870563438382318495112753486
912 1178763604641339779734452481302905977671963312739794134350112837367284494033937856905727921569552324733655373050338005263726229807550015413917796400006366587101916159440888562338227585631749437425017980844510309091509663078943586589158133155791960100322579
913 2245740539342454765717062916275748226734470156467367474847124002056056323099939343611162217885886933399221726067961540168765786859555343309875889692542464435726115951948678337938869663634113471173514836079503459500623421835584323133545985890125687962590451
914 4278508897108908079030461933617218863567103981394999834686559852488489052851209526417699276206179933114891894672026123420105206967474984013063520031834539816996940906725608959442127525116214544998730949980324186633521311992928510514997456918494088512722722
915 8151270399206452399677328190608909535919376762338555785949961308502018466115357859441936575345607709778358636463676331959824865385689402241914033540376109208833031414214298477565629398857619544374322212840678100366659254092523076242047149993793040566711429
916 15529524588782928778003799576540441285381621412388761320972968176111712077783839055371607206188415215621970277873498038743964597900925822625378852841480506432341603405123197984187194931447489131027235818628596214851071180403067251745701717664470762730505787
917 29586324847853378811641393041482512130485904780598505418025766791059692686914615430644318138993743754909421044798876062370384781769974589511988960355374174341754432601198585016333602121253551031375060028110996902061265989124844375674721408798758823410176274
918 56366865128310328288618530260946175837682043623981028225285143290794627789631084014969833275164394173863353976742832026028992757031818254212499245683338988260108690424624421055632045028716653269098458290729693212722910670916543990718156808067574564778369658
919 107388244424810633512223988153302290562734476422839483275386715564411994697344957016816532977806274091891871200207340116427042988130345954994112186421926410471011401850430707076931766595036257592802772291952731001060167247225802833589156283078106929569454153
920 204592450092648361311457249098654200952716942258412778404984033969889538198823285991384592321946647048168938972375383783839440088802928874235450518537674964196133674477872410699711466736676625824454603898914849350554585986836864771772537859239212732487987173
921 389782614094416249524263832363776269947699990323493239537731698307653834906598584594373340138565451739064488377717079640091032122797489733535310008360061721470714926613281551324317492625426558785901768575170382606205898841117003482157835833515087313362863345
922 742600649151402643858559800300138496015451831216337768122414622956638283514614072562172691507294351271070754497637352182729782393019538767214784033688121305270471705953505607162949663809017798488680646037349494220217089815105684662139660871041617022787719107
923 1414777632915424509394863476874388745348117335440484763922491304007533958630466284734102838806618981239189952285429644766305103612037719199497272271495368292716042546580191151746904120366371923452304104134686614519272156517687509254373216403733288615606537057
924 2695386481125581435800525828376011536426304055614747521762336515950920987460871143867063629499261035866032448465871870010036686984556171166268191517281574032084489149408474895379995646890054657619448217256036569565909696576390586433815336046199820565910046615
925 5135159132862014205065988949761012757174838736172223810069587425658335069815205128740895966973933547897559078922506798055439708319789360593894690555660392051654253092611831978592071493241560865577215235352597413892437809285610969337381400373596419920711952996
926 9783331445961774432808480806212897334011995016185381085471845834603538761222333343912850534465161266432879239287221184796197054435245214312742840308985596397957282906213909237695827933856808002048315052524424498504227639515138486708081136838344182599286647666
927 18638872078770378333545595228860534103013555153089343941688529381912674942222277316660539629606409383858477854983682194364607301293860847598586696051850610471767744843520196616199082092918074621429702457715133805513749115915695458793983279980331838166128803895
928 35510148489568345763362031012910317234611241129845358590869884535168831477206072860619177069037470876581774780532433068938796927349283661296113220456744803161774837305961405076174683171143434524495354399554229298505722107222994963602834864984532239863708939577
929 67652733514247088225387232520870372683463512699851822664177355873335846291835422365199360361276356102773974999656944059003946088506046967578801600554666507837079153500320706069563506540738711985576121549772840245534241333056005600142258949571820856950810152800
930 128889699047422005319302813740478109818673999943357158760445279109069970485025234742524863964886136580007790684247464704941757608737908506883824974112089889764403055285471889095572196560383697714295310337132135941696207184454808704462135553408047025298208050377
931 245556293997145803436531683553358321082587470189971460147111461473828988126473802156263045057832439415849628699159919994152122880233240350265800054062089874344244762544369904644635632752598109863347274826578079967744512918025150162038330816399559660978868994681
932 467825543602421468311775280021404223485324228946840419077132135156800097619318198780693595918567241678193351529228333946426464139238533036870697613881278145005138960568884237362768974390249432490609083658651421932497817520507032128888999507268199996409637042642
933 891285398082465986959451414607250492967035656626931516707177702231122227580430380728020325672955764438547416718163199514613135615895793878764463819733026296826297032681483918783809861473801452064810986946349333955891538310494195932883596542446176749412081539884
934 1698046786239886918263699160909580830119010114577255196100996693435652452334041543546882653545204111168090650343189112866760057107646831927040257389641562334280715092871625341482612220255101355296960710152855981700775869388801993149349976247114978135164833239671
935 3235061288407673088746070306570723494970493957641146769368240636424067919368428502846660259833283200699131138548211364202710245703942975462229000964665724001857245726877275671178963429796612748706906393182627057591332121141581687775584334126643847264357930316735
936 6163329317285025456961693348368480931723189957848816742493101888138572726417193391159731971005124181253109031174616789068059402650446280799200936232249721594567012715443619253114595349231813625184422444540681586990250300214387596670106892799698743562047753535731
937 11742166496017905647494382546902677428697142216504178764522405458755586337573620016125032164998734818367821354447499182757496716305203322510386515306548236649813278904028766054965276851363971621022455870476236811955034540777948271390192245137121285217819936287711
938 22370778344348069643154070082730058462024512017624557053407612541597079338073965254897613453463779069474969048673382231718254687172595724611928527279892151057496816243303436258536004510295301377733849628636745552326385196177774386444823254007013550544710709027237
939 42620050047976207849396764869964689824448302492991767813084182822684184093852776784301017523627965505855690317872303657248666242689407192853768904765920737034560614764928821920734180218590345574532043530765248530244763283908346824006006870110645106153811861828439
940 81198277419387321678743211687056325816774136570392065177406306017739770043583513902936512459550399463039572542120250101123029194999230646953531657823545140243136141007706132747730151294066760879231104160734416712422659430362613380126568998047518812456867526721962
941 154696211019321831730042358880083028036973599339871422039052266204352551893715447455413515341807595657147533476007165632809092520756623750421603209860847924119844765745654132564025692065875370002064571254757337792326796251083129511895589932899562624207881232610030
942 294721987513748405444374712171465621208497360463030995340457265698235012642808510006388926807444615512612585846653908134439194593528151419953474522952141828692793331019286890664756370335862325166524799448471485034185214972580682148085799040959034807352490268326027
943 561494359504415861055062665061666987457996256649782071605477615284255932336386628132914939967431841322749502929047617348977127156494129724126349570964248373445280203057845391145173345781525158907829597861563218675218316596572772895707964943504686537723359497838155
944 1069740057112525350265068877717541904058216841005451997108985840662986187578420134242756281122770672882405399939728826409484943351143665791607213115951079071730527342508027717861737680953371002159904211879330871273960036377276848201468560806827713324085749971473186
945 2038032565102035240645151848960792850937235754965144718280888805027145500357477943053172645715826759874526675230650826755918406745030133341297527331595285439994385119888779431240659386137410204218390529812533863804609288280175750559133792768912543958105630376962269
946 3882790691813337535730914892224411037845172076513017717158403220654882862871509701532296281153923490121107068199110551088683299124886441157193197296577058908356708655910474346432035717572014616872746823750617953847968287131275134783197361627685268070268691661572675
947 7397361462512992155966155925084329752261647329793525082114703215424917931250078959505726632618145168555782683241287125315198718695027639948669455265994072891196328392920124209665501038112347981781517853727888842897629155345087332224494206551646062242095482112679218
948 14093202789027141877162916831815609923893774641814108519322523816071697469414678228327562913803221475903115676802763786205508016331603816050331408814777976216731403970852868183145767020549403472326104815859188552163520611141871683059984402784914053434339898578203762
949 26849893148951090948450076833023476577479833546436013965271041441894387831557358204285843533323685053158745921230042375277776011577027126767893961229943904812634730718348568521245491453180176474684424766837237408883327294021974679339956333484523067092977916564227385
950 51153508035192037167044995604430285387422210753551213286757685853382899907515204959408673079776204514816164774396849649133074097083570047383486854572862078868955009339068613776030876999289000471500990389982125692404945315678304930429906374380399517578291647481756773
951 97455932870581226907978993345392908790120230516629716135185065521746757639379842408474633513805429452619161015353450681582921954768870967881757335247530396053189937237024329918499870230330544550776854521875160683772710543155830722976258197413892894618125694463914697
952 185669746151938159364906067722437869641070877381918034189377913412440859984995574098964416759554617006286848212586827148389276229202505582202242240312001205802739669923994201408780317682733320857554263816490282074931098157996677928421762393147290498205828874443133723
953 353731718744149522232413977580200210643831504868741452494477003014039987432197900711627840253841790858458112364603547532965578917047149111186522534313954905212089168971582684758886320450675792795749835408784329898818968792869726125072893272403776785721594429179178481
954 673917703012833803795181117420645664538551048879026307586475143985538807494673843950148000693174820356079009016367040430360025566370290862831930083341430633423979761250770011498575601180226220930834804045679307323758970101154469320933751424263156591503003776382430727
955 1283925207630551621352030079235653177036093828099879496440244084491872024719689802964929047687052972620579688408320163246129522375639202914785542367981184463347643959706823619735543907535002662646420129189678226593064993439500040914443812195109658472111617625461466876
956 2446090867504281069577486246354506636472125048476014077423816459050508779724041916766260632313847996326147426862658491106524284968698653271903477950834353874999620862553330612564517622704631619286062515606448614676879541662542215709099785462708341623569930929414325762
957 4660209564021234790049132427245612779900481199807031617809827625020212841731223621984490887434112150709300869627367677282223069584931250230599619747288344519997200591433064374819598912567637606930074237564354075442363625189643417846109770869571142297318137793356084479
958 8878473596016963125408923802533980388306180247880033465070985399135691593684633611566864151368633323004842870925613600679869360117055828906800546404344530526757934596306697824595409159733366108276078608773174149371895604167301565770008283831765950355539671196081232129
959 16914967516428881084155158577789552771071048819394217204250396564684245252427391052570916878549804651803869094085083053851511365855816947922718760512809504584274020928322467629706524301645326333473260001696663272953235489514538189266623756718220595838115775930912216064
960 32225823840958526265395519936503006911211284266678270056968550903905119660072616358938384548973223301485910975305380245970171986971902364000900279796834143569040075311711386759840043578545223607366334650590531867829810116074354716236400438739859796748889837366389073665
961 61395549309795053643656704664836499673452900705659672847659516408253397323196174842095727418638720454386578303572318811266259362044581749319209734605369261665629721775180775551160185319711246076498051067359487247495567795533988302101389720241485342930074903619541054721
962 116968723395695143049038820735308533107569288991136179496525632816927945049656773948405632365216533734350234186818572422789343212467040087022447138826434503518396748759080352521906488650095541378520434462649253304213408849129729376536429676727606968956208085007836199426
963 222844854498856369252197071487191979683404041583061307987594269068750494443621732580026170323944169991324473980781624517502154421797129884139102533176733027874340646615449153039259039284309237665663384903613102234555269013628363601970588795198630391399469323939064358660
964 424556477449288129084879193021306038987331335298655396923676983798701264882862664117899050505404014158531651410279733940895153434154077420159615855139876476570695079483879101874321313041428721120727253986190878096001196161534177817954830996834749359705245710134131790343
965 808850637137205813945616631330853498680686517759118340051206005527948856446909954435855663734653633686805018816792412361558913668355555753608811613630766343182179985253215047308768297499738789706115125988118811354592319767912774507880526834630147984730399039602554121743
966 1540994868640086929066336196638157043547779899365292954402034340308423441162978508723248132380245128269501698428401393221834433385293757273849442756614190972411972130594740941317282785373984194516641968102767502305345065884733292107319074927869128074164062096479893220635
967 2935851288415642187705372387812672061225748893300468326516852082295570659613176685014933289525608225651811685266178247471485239380019826553530890294425098685121298637216648365113910479176048060151317698583703116024773863527576287107635569015583001862974492760996764070711
968 5593284548246527916753165588067680109333977356732398838397243779113716277056271038343530503780694468032247034888749377756097869511600867174491133344723914854831110944212348185979533006520678272323111429942948601507565251480895908217215828172520297317257591048300623381605
969 10656136487940606478218293732362170733104788625574217151379741938176908739835714453937541419097257285649119624247870934827379433949160252759715909009122662738194910529407816375646418501895940307417697506071880804592179596991889577969507274052423857955838712042366504945351
970 20301710715793575382658288711859373908224963439673721873772195156095917852785278021901354294278401093444031169786222713236108884036454262398143906311120708644532180619954191361498829780311114718230050864121585941930406748996194830795822391075713605297781790020576529124978
971 38678132403259146151389503788771043313208791797521687850014826950154164672843530244761503842947307439090579180941879552573248461371545826677564547177363150392731597325562925238849693566247770613762913875032721547656408076433872415417580070020027732264800468653933558407886
972 73688269286599768999952915624422111020324741320136732759161973483232284101357815250220681927723415157946214992184478881254395732690602657700758793111819839607378942865386315339435865117683930650508146251776549561908778362230718541032616320229769713543267619286810222346307
973 140388397605177454824513629469602026913637536289605891307811885445363704707209161285806148194520772750478521213839741595273006975322854508128144424683924183543118612926392042361874247385654471487133009619256045858744146258918522626934923215638014160274706846681788822961443
974 267463225462583417441761172006586875046062055490205634952363637255732355057139513764346157755689201972926521419424935571203510208916926990057498351398734905548154593908739023760000672523311810413604177251957115955234682601045748178395966822022342424363874913227171742569250
975 509561888269679180939398927157019885560128336271895729717972581196305599798714306091196950301783440034793578679716291799456369884293191020585250266242860132281258004786398464030930318744459430393683721086613672292830491687805991594890555246033684212045365233246126795040693
976 970800069908246246822968355545771524631927705932170266863537882224538025811635518369668583885438428822699521317808324090260114747339015577618078656649653713970923320298132231889049389403894756468628806123360929732583997880893434805755877958198156323672838512628835848098443
977 1849535448842427153877252580390209268838546842186355834991671159171785520701854969266256336294484536141809476615486837804102721506719102913800537296729937357746234619834597444159958531219360508747814456502931109874310566580827104391458421973717077703824524702936105552346386
978 3523672363196336230081428119475165443056340198560490733766383286365129217267986492241247346309672191814280032009975618955783766309933931278341369360616865339066988749419440132666379449266142443104696280602468260484262407436002502736552266425034318237995017246095307117508522
979 6713181372611511356896534353098564095173305546661306674031753023512394658872982124682563068596857824063108336060423953565007373007307391616069780659016071427549694937172276893633627260638224672646722592917127809510715668077747401997142941153509025490430158392190514546194601
980 12789726029095937570236422236503123456654058237850117874700981714018115067597319590795389177330763778868964513175648692731189447770724553956100093914573228136610224308057957061805506050848526267176747031598039758440690889521260652070485344631826922172346081591297715428788645
981 24366553325476533130152238362310042378162122488986375387772816601871118864641428870894258978229994890853378214349008923405483339931506841333362016243974973622823393482520616503210078612786750793790360394789814982214308638154047229883607164923243530135520434618055378658236961
982 46422333020472072040543654715841123848413898766126120403408396743542219782568081560243789986581850256777017513839006321258988923859116478959077381021282177082573246698139597178444465947941358940344370035081915545328815671803038431115470643550740382933394887589048522659088115
983 88442258298813626943951597087362644509564838197437564504922276923772062852977957177349744874444982214420680053900325761056362775561479223235899189304259861628221396420698987016419118707879175128184991695470571770235014214529324883827572617546428034499852536130579699193468993
984 168497198310661833454802484282541768749738577491839687437038088696838387350516800707041935670277918949105729038618959986843715560357401626761778398550733592974192963094467602447056608065397715697450165131973554643566198609188565336026630563049273480360913555621506907419340407
985 321015161582812554212553440094957015390706131397728441059109825942511394191831286190847166440937888487093743016101378885958494538893185070301770429206488807548458070573850617644473981203769559960469840564018251320454627627984455385644490388077312291419476200680027034726056660
986 611587225183664149081614753944199429041769387615281695529777606592645949110296806044687247794911876128528135767360431912489740505902948929775874824760817605795993894192128041221772980933866092998320326267333184767781012459168984315890009235599915130064118831410144129553733074
987 1165175290050475630562770037046750815313616812213301013143074981553896674640981421249031835802342670888295012996084420701613461413121433071156635732879429875100993699879903792969138066996839639163295316710022506264618131081320781590063428315589063003839510447868711902867822471
988 2219852542107142095271197060652607904647417009952024716765592106042350185511058232631364395721888504196245449313659556711546733252685337635800476733388926002224153807718602868885544642045774436872881622227784240907912610791225346510547349195797594430958260035900252873937616585
989 4229187960625280802184183694651152519883944502980898301992632243207632140601189788938580900885635957485741890518679217110831010212523796232527035600195731722227924406578119370599599815679668652599708439193714675544864487974805152877299687161827088265039799818924268540831996064
990 8057305819655900843644963062012168900137009135269666039994038848699686562513009448156622444534501089749704417583302666812663850613074668929137109522805916832672940487832762939652284069419996026212428167127514681763820323034274536755945702975582563705302549862674904192213304121
991 15350506450855986817450560414267723124591281329018161630836228353561054169074407604784752410503430333832893537010586287146683505976869381816597671662278330932386607796946532855328098211860548758187345657899536563067810122218942085053579048536066111494398911996526114140341942729
992 29245265548060646409469289477639453020217882589605468994058713944918077108589368268466632903850544009136056399222436170389109347691895488892072476955894510733238133132690117481413687367729470734698772147192938510849892513318963302204805253911967393125693028723896839201684090738
993 55717090489147339242186226611523746749516500744660893953738538408832553306136993689097556823971768719316102363063331775126342579063275639400366984913328616447358105081996808350438168160500380640125364048132058651799324309829687993955147164546420514548931254894440675551256318876
994 106150315765612731217479842504790483889815256788602165901861927449969020960802720777874200187138355647838509581052035286743986960564164462113028833312544734114469512639290602764997269616028035146425310991082554896410207144826169342602037540425661598427042694808170130061725232023
995 202233990293051422884401735313570254264256976948905792178502775914073073404002300551284561424578462752637822503100003331816767101880746064965853342289716334551859866166687079085368957857474450324893663771753887156017164412222819080216740274257780306514963146611564565923150979231
996 385289356276216238909892130845511769023669607936504654988167916869093038217018373838566328895004630039178782683538599056336468645405797238054519276764910870404872442942282405772083381456974282606664114436510407731816492055471509860532095593914232097556283893126892301282971929027
997 734040246373171745436509374861128530802667061089655345391434930288406631718885981252037894920189786825138329175073519423570430482077475443357955193813294131406472809972620473621678134301817017824369578776473730835170139938559416741012694812679022928974684505152632598467493298447
998 1398468643159991492038813794047361584960191020174062489465908836576623687192120008151296352523060691255657379226153580272722186726605068713136984188819544583308002719537207444810907310148289101618989897159981804566299491737157852798355806421209784848469581581504365820649251989477
999 2664315145613283560027430808456048392301268165404467388070275921239363877225889670104087580938861802153296223619508254642112205553570679520807864713302182651427193517083629117914527609607757681978898821458259493153954969302126249396094914495908912087981413352958246620102729438135
1000 5075963075657050305195166265705259793197980597816087712013925677523518213393111312568113957089978554625432186652431405377518115007873266768066575401566029051348285161445722169916949636518897262133987200670480364145603161150546344378717996339157421612732702633332387304145811311738