1 0
2 2
3 3
4 4
5 6
6 10
7 17
8 30
9 54
10 98
11 179
12 328
13 602
14 1106
15 2033
16 3738
17 6874
18 12642
19 23251
20 42764
21 78654
22 144666
23 266081
24 489398
25 900142
26 1655618
27 3045155
28 5600912
29 10301682
30 18947746
31 34850337
32 64099762
33 117897842
34 216847938
35 398845539
36 733591316
37 1349284790
38 2481721642
39 4564597745
40 8395604174
41 15441923558
42 28402125474
43 52239653203
44 96083702232
45 176725480906
46 325048836338
47 597858019473
48 1099632336714
49 2022539192522
50 3720029548706
51 6842201077939
52 12584769819164
53 23147000445806
54 42573971342906
55 78305741607873
56 144026713396582
57 264906426347358
58 487238881351810
59 896172021095747
60 1648317328794912
61 3031728231242466
62 5576217581133122
63 10256263141170497
64 18864208953546082
65 34696689675849698
66 63817161770566274
67 117378060399962051
68 215891911846378020
69 397087134016906342
70 730357106263246410
71 1343336152126530769
72 2470780392406683518
73 4544473650796460694
74 8358590195329674978
75 15373844238532819187
76 28276908084658954856
77 52009342518521449018
78 95660094841713223058
79 175946345444893626929
80 323615782805128299002
81 595222223091735148986
82 1094784351341757074914
83 2013622357238620522899
84 3703628931672112746796
85 6812035640252490344606
86 12529286929163223614298
87 23044951501087826705697
88 42386274070503540664598
89 77960512500754590984590
90 143391738072345958354882
91 263738524643604090004067
92 485090775216704639343536
93 892221037932654687702482
94 1641050337792963417050082
95 3018362150942322744096097
96 5551633526667940848848658
97 10211046015403227009994834
98 18781041693013490602939586
99 34543721235084658461783075
100 63535808943501376074717492
101 116860571871599525139440150
102 214940102050185559675940714
103 395336482865286460890098353
104 727137156787071545705479214
105 1337413741702543566271518278
106 2459887381354901572867095842
107 4524438279844516684844093331
108 8321739402901961823982707448
109 15306065064101380081693896618
110 28152242746847858590520697394
111 51780047213851200496197301457
112 95238355024800439168411895466
113 175170644985499498255129894314
114 322189047224151137919739091234
115 592598047234451075343280881011
116 1089957739444101711518149866556
117 2004744833902703924781169838798
118 3687300620581256711642600586362
119 6782003193928062347941920291713
120 12474048648412022984365690716870
121 22943352462921342043950211594942
122 42199404305261427376257822603522
123 77616805416594792404573724915331
124 142759562184777561824781759113792
125 262575771906633781605613306632642
126 482952139508006135834968790661762
127 888287473599417479265363856408193
128 1633815385014057396705945953702594
129 3005054998121481011806278600772546
130 5527157856734955887777588410883330
131 10166028239870494296289812965358467
132 18698241094726931195873679977014340
133 34391427191332381379941081353256134
134 63255696525929806872104574295628938
135 116345364811989119447919335625899409
136 213992488529251307699964991274784478
137 393593549867170234019988901196312822
138 723931403208410661167873228096996706
139 1331517441604832202887827120568094003
140 2449042394680413098075689249861403528
141 4504491239493655962131389598526494234
142 8285051075778901263094905968955991762
143 15238584709952970323301984817343889521
144 28028127025225527548528280384826375514
145 51551762810957399134925171171126256794
146 94818474546135897006755436373296521826
147 174398364382318823690208887929249154131
148 320768601739412119831889495473671932748
149 589985440667866840528853819776217608702
150 1085152406789597784050952203179138695578
151 1995906449196876744411695518429028237025
152 3671044296654341368991501541384384541302
153 6752103152640815897454149262992551473902
154 12419053898492034010857346322805964252226
155 22842201347787191277302997127182900267427
156 42013358398920041185614492712981415993552
157 77274613645199266473774836162970280513202
158 142130173391906498936692326003134596774178
159 261418145436025806596081654879086293280929
160 480822932473131572006548817045191170568306
161 884371251301063877539322797927412060623410
162 1626612329210221256141953269851689524472642
163 2991806512984416705687824884824292755664355
164 5502790093495701839369100952603394340760404
165 10121208935690339801198879107279376620897398
166 18615805542170458346255804944707063717322154
167 34239804571356499986823785004589834678979953
168 62976819049217298134278469056576275017199502
169 115832429162744256467358059005873173413501606
170 213049052783318054588460313067039283109681058
171 391858300995279609190096841129488731540382163
172 720739782941341920245915213202401188063564824
173 1325647136719939584024472367398929202713628042
174 2438245220656561113460484421730819122317575026
175 4484632140317842617730872002332149513094767889
176 8248524497694343315215828791461897838125970954
177 15171401858668747046407185215524866473538313866
178 27904558496680932979353886009318913824759052706
179 51324484853044023340976900016305678136423337523
180 94400445208393703366737971241149458434720704092
181 173629488558118659687068757266774050395903094318
182 319354418619556386394783628524229186967047135930
183 587384352386068749448590357032152695797670934337
184 1080368259563743795530442742823155933160621164582
185 1987107030569368931373816728379537815925339234846
186 3654859642519181476352849828234846444883631333762
187 6722334932652294203257109299437540193969591733187
188 12364301605740844610983775856051924454778562301792
189 22741496180912320290593734983724311093631785368738
190 41828132719305459104834620139213775742379939403714
191 76933930505958624006412130978990011290790287074241
192 141503559406176403401840486101928098126802011846690
193 260265622631440486513087237220131885159972238324642
194 478703112543575513921339854301049994577564537245570
195 880472294581192403836267577623109977864338787416899
196 1619441029756208404270694669144291857601875562987108
197 2978616436880976322028302101068451830043778887649574
198 5478529761218377130135264347835853665509993238053578
199 10076587227855561856434261118048597353155647688690257
200 18533733425954915308597827566952902848709419814393406
201 34088850415028854295167353032837353867375060741137238
202 62699171068839331460199441717838854069240128244220898
203 115321754909823101063964622317629110785324608799751539
204 212109776393691286819331417068305318721939797785109672
205 390130702372353719343495481103773283576504534829082106
206 717562233675868107226791520489707713083768941413943314
207 1319802712441913113389618418661786315382213274028135089
208 2427495648490134939959905420255267312042486750271160506
209 4464860594607916160576315359406761340508468965713238906
210 8212158955539964213925839198323814967933168990012534498
211 15104515198638015314462059977985843620484124705996933907
212 27781534748785895688964214535716419928925762661722707308
213 51098208902963875217352113712026078517343056357732175710
214 93984258850387786220778388225728342066752943725451816922
215 172864002502137557127094716473470840513021762744906699937
216 317946470255489218565225218411225261097117762828090692566
217 584794731608014561913098323110424443676892469298449209422
218 1075605204365641337605418257995120545287031994871446601922
219 1978346406229145118083741799516770250061042226997986503907
220 3638746342202801017602258380622315239024966691167882315248
221 6692697952797587473291418438134206034373040913037315421074
222 12309790701229533608977418618273291523459049831203184240226
223 22641234996229922099871095437029812796857057435408381976545
224 41643723650257043182139932493437310354689148179648881637842
225 76594749347716498890988446548740414675005255446260447854610
226 140879707994203464172999474479207537826551461061317711468994
227 259118180992177006246127853521385262856245864687227040961443
228 476592638334096969310115774549333215357802581194805200285044
229 876590527320477439729243102549926016040599906943349952715478
230 1612301346646751415285486730620644494254648352825382193961962
231 2965484512301325824324845607719903725653050840963537346962481
232 5454376386268554679339575440890474235948299100732269493639918
233 10032162245216631918949907779231022455855998294521189034564358
234 18452023143786512422614328827841400417457348236216995875166754
235 33938561775271699020903812047962897109261645631470454403371027
236 62422747164274843362468048655035319982574992162208639313102136
237 114813332083333054805986189530839617509293986029896089591639914
238 211174641022879597189358050233837834601130623823575183308113074
239 388410720270487495357812288419712772092999602015679912212855121
240 714398693376700147353156528184390224203424211869151185112608106
241 1313984054670067239900326866837940830897554437708406280633576298
242 2416793468317254882611295683442043827193978251593237377959039522
243 4445176216364022269864779078464374882294956901170794843705223923
244 8175953739351344392376401628744359540386489590472438502297839740
245 15037923424032621544852476390650778249875424743236470723962103182
246 27659053379747988207093657097859512672556871234879704069965166842
247 50872930543131954144322535117254650462818785568588613296225109761
248 93569907346912563896268668605764941385251081546704788090152379782
249 172101891269792506247684860820879104520626738350173105456342656382
250 316544729159837024288276064543898696368696605465466506842720145922
251 582216527776542094432229593970542742274574425362344400389215182083
252 1070863148206171624968190519335320543163897769177984012688277984384
253 1969624405142550743688696177849761981807168800005794919920213312386
254 3622704081125264463089116291155625267245640994546123332997706478850
255 6663191634473986831746002988340707792216707563729902265606197775617
256 12255520120741802038523815457346095041269517358281820518524117566850
257 22541415836341053333358934736842428100731865916557846117128021821314
258 41460127591556842203628753182529230934218090838569568901258337163778
259 76257063548639697575511503376717754076219474113409235536910476551939
260 140258606976537593112499191296089413111169430868536650555296835537028
261 257975798116734132891639447855336398121606995820515454993465649252742
262 474491468641911423579650142528143565308995900802461341085672961341706
263 872725873735183149583788781679569376541772327491513446634435446131473
264 1605193140493828706055078372063049339972375224114490242713574056725918
265 2952410482870923279218517296270762281823143452408465030433682464199094
266 5430329497099935134857384450013380998337291004014468719781691967056482
267 9987933120464687120130980118347192620132809680537423992928948487981491
268 18370673100435545534206881864631335900293244136960357743144322919237064
269 33788935718000167789195246432991909518763344821512250455854963374275034
270 62147541938900400443533108415970438039189398639010032191928234781493586
271 114307150757336113766935236713593683458245987597482640390927521075005681
272 210243628414236681999663591562556031016198731058004923038710719230774298
273 386698321110473196210131936692120152513634117294497595621566475087273562
274 711249100282045991976730764968269866988078835949985159051204715393053538
275 1308191049806755870186526293222946050517911684302487677711481909711101395
276 2406138471199275058373388994883336070019624637546970432384253100191428492
277 4425578621288076920536646053074551987525615157799443269146939725295583422
278 8139908142294107849096561341180834108063151479648901379242674735198113306
279 14971625234781459828006596389138722165608391274995315080773867560685125217
280 27537111998363644597639803783394108261197157912443659729163482021178821942
281 50648645375439212274742961513713664534868700667087876189180024317062060462
282 93157382608584316700389361686246494961674249854526850999117373898926007618
283 171343139982387173572772126983354267757740108434058386917460880237166890019
284 315149167966410702547904450183314427254283058955673114105758278453154958096
285 579649690557382192821065938852915189973697417244258352022336532589247855730
286 1066141998506180068941742516019583884985720584633989853045555691279569703842
287 1960940857029972964310712905055813502213701060833921319173650502321972517665
288 3606732546093535226073521359928312577173119062712169524241542726190790077234
289 6633815401629688259325976781003709964372540708180080696460748919792332298738
290 12201488804753196449710211045987836043759360831726171539875942148305094893634
291 22442036752476419935109709186919858585305020602618421760578233794288217269603
292 41277340958859304644145897013911404593436922142524673996914924862385644461972
293 75920866516088921028965817246819099222501303576869267297369100804978956625206
294 139640244227424645608221423447650362401243246322012363054862259461652818356778
295 256838451702372871281333137708380866217181472041406304349146285129017419443953
296 472399562445886437918520378402850327840926021940287934701377645395649194425934
297 868878258375683954808074939558881556459350740303706602105386189986319432226662
298 1598116272523943264007928455670112750517458234285400841155910120510986046096546
299 2939394093345513656734523773631844634817734996529395377962673955892954672749139
300 5406388624245140875550527168860838941794543971118502821223970266390260151072344
301 9943898990114597796292979398162796327129737201933299040342554342794200869918026
302 18289681707705252328578030340655479903742016169581197239529198565077415693739506
303 33639969322064991000421536907679115172666297342632999101095723174261876714729873
304 61873550019884841125292546646497391403538050714147495380967476082133493278387402
305 113803201049655084454292113894831986479946364226361691721592397821472785686856778
306 209316720391604916580006197449008493056150712283142186203655597077868155679974050
307 384993471461144842159590857990337870939635127223651373306215470981474434645218227
308 708113392902404843193889169334178350475732203733155251231463465880815376012049052
309 1302423584755154601933486224773524714471518043239948810741334533940157966337241326
310 2395530449118704287286966252098040935886885374196755435279013470802447776994508602
311 4406067426776263732414341646205744000834135621169859497251811470623421119343798977
312 8104021460650122621634794123077309651192539038606563743272159475366026862675548902
313 14905619336545090641336102021381094587913560033973178675802984416791895759013856478
314 27415708223971476995385237790664148239940234693749601916326955362781343741033204354
315 50425349021166690258356133935122552479046333766329344335402099254939266362722609731
316 92746676581683257895077473747167795306900128494052124927532039034512505862769670560
317 170587733826821425148818845472954496025886696954131071179261093652233115966525484642
318 313759759429671373302252453155244843811833159214512540442195231941684888192017764930
319 577094169838176056346148772375367135144619984662695736548988364628430510021312920129
320 1061441663094668854797220071003566474982339840831339348170444690222348514179856169698
321 1952295592362516284445621296534178453938792984708547625161628286792463912393186854754
322 3590831425295361195588990139913112064065752810202582709881061341643242936594355944578
323 6604568680752546334831831507450856992986885635742469683213134318658055363167398969027
324 12147695698410423814866442943898147510991431430653600018255823947093762212154941768356
325 22343095804458331345287264591262116568044069876598652411350019607395060511916696681958
326 41095360183621301494985539042611121072022386942994722112818977873146878087239037419338
327 75586151686490056655139246577771385151057888250246974542424821427635700811310675869649
328 139024607674569689495412050211644622791124345069840349066593818908177639410466409970942
329 255706119544681047645536835832027129014204620263082045721837618208960218309016123259926
330 470316878905740793796088132621443136956386853583169369330856258544773558530793209100514
331 865047606124991530937037018665114888761715818916091764119287695661911416250275742331379
332 1591070604575413372378661987118585154732307292762343179171981572415645193090085074691816
333 2926435089606145697111787138405143180450409965261604312622125526622330167871154026123706
334 5382553300306550600427486144188843223944433076940039255913394794699886777211514843146898
335 9900058994488109669917935269712571559127150334963986747707501893737862138172753943962417
336 18209047384400805967457208552306557963521993377165630316243022215060079083255422813233018
337 33491659679195466237802629966207972746593576789069656319863918903497827998639691600342330
338 61600766058084381875177773788227102269242720501199273383814443012295769220067868357537762
339 113301473121680654080437612306741632979358290667434560019921384130853676301962982771113107
340 208393898858960502193418016061176707995194587957703489723599746046647273520670542728993196
341 383296138038725538149033402156145443243795599126337323127335573189796719042701393857644062
342 704991510019366694422889030524063784218348477751475372870856703367297668865334919357750362
343 1296681546917052734765340448741385935457338664835516185721792022603741661428706855944387617
344 2384969194975144967337262881421595162919482741713328881719984299160836049336743169159782038
345 4386642251911564396525492360687044882595169884300320440312633025131875379630784944461920014
346 8068292993803762098628095690850025980971991290849165507754409346896453090396234969566089666
347 14839904440690471462490850932958666026486643916862814829787026671189164519363763083187791715
348 27294839686405797957644438984495736890053805092012300777854069043217492989390782997215801392
349 50203037120900031518763385608304428897512440299724281115395505061303110599150781049969682770
350 92337781247996300938898675525758831814052889308599396723036600775709768107905327130373275874
351 169835658055302130415306500118558997601619134700335978616286174880230371696446891177558760033
352 312376476424198462872968561252622258313184464308659656454718280717243250403502999357901718674
353 574549915727496894227173736896940087728856488317595031794041056373183390207855217665833754578
354 1056762050206997487515448798268121343643660087326590666865045511970657012307805108201294233282
355 1943688442358692844615591096417683689685701039952845355113804849061083652919163325225029706531
356 3575000408293187226358213631582745121058217615597031053772891417404924055434823651092157694388
357 6575450900858877558489253526268550154387578742876467075751741778436664720661792084518481634198
358 12094139751510757629463058254268978965131497398426343484638438044902672429015779060835669035114
359 22244591060662822414310525412120274240577293756899841614163071240744261205112394796446308363697
360 40914181713032457602262837192657803360096369898202652174553251064083598354789965941800459033006
361 75252912525206037646036420859047056565805161053528837273354760349730531988918139799082436431814
362 138411685298901317662609783463825134166478824708631331062071082654558391548820500537329203828514
363 254578779537139812910909041515529994092380355660362820509979094068372521892528606278212099293331
364 468243377361247168219555245838402184824664341422522988845404937072661445430267246614623739553656
365 861233842197288298793074070817757313083523521791517140417455113795592358871616353430165042675498
366 1584055999095675279923538358171689492000568218874402949772839144936626326194412206323000881522482
367 2913533218654210746936167674827848989908756082088443079035699195804880130496295806367789663751633
368 5358823059947174325652780103817295794992847822754363169225993454537098815562324366120955587949610
369 9856412277697060352512486136816834276902172123717209198034531795278605272253032378811746133223722
370 18128768556298445425101433915461979061803776028560015446296224445620584218311652551300491384924962
371 33344003893942680103266700156096109133698795975031587813556749695436288306127009296233193106098291
372 61329184727938185880880620208374922472404744127308812457887505936335477796691694226345430624246972
373 112801957178179311409248754279933010667907316130900415717740480077392350321130356073879115115270222
374 207475145800060177393396074644404042274010856233240815989184735709164116423949059596457738845615482
375 381606287706177674683525449132711975414322916491450044164812721722891944541771109896682284585132673
376 701883390684417163486170278057049028356241088855591275871737937509448411286850525567019138546018374
377 1290964824190655015563091801834165046044574861580282136025735394941504472252570695060159161976766526
378 2374454502581249853732787529023926049815138866927323456062286054173844828081192330523860585107917570
379 4367302717456322032782049608915140124215954817363196867959759386624797711620613551151038885630702467
380 8032722044228226902077928939773231220075668545870802460047780835740147011954376576735058632715386560
381 14774479264265798788592766077712297394106762230161322784069826276538789551656182458409958103454006594
382 27174504025950347723452744626400668738398385593395322112077366498903734275231172586296055621800095618
383 49981705334444373414123439643886197352580816369427447356194973611182670838841731621441072357969488769
384 91930688624660519926168950347999163485085964192984092252342166386625194665729086666147086083223590978
385 169086897985055241063745134618286029576065166155806861720614506496711599779801990873884214062993175362
386 310999291944160134404037524610171390413731946718218401329151646494519465284372809161472372504186255106
387 572016878553875895393951609576456583474883077067009355302108319377856259729903886701503672650403021443
388 1052103068483091270861734268804914003464680189941034618351874472369087324794078686736860259217582451908
389 1935119238981127300659723402991541977353295213726262374983134438241463049808355382599836304372171728454
390 3559239186018094466915409281372912564292858480734306348637117229988406634332337956038200236240157201802
391 6546461493482313038436866953169368545110833884401603341972126140598957008934772025374896799829911382161
392 12040819918481534806011999637533823086756987578862172065592377808828826693075465364012933340442240312414
393 22146520597981942311364275872076104196160679943998081756201621179416190336342575345426030376512308896374
394 40733802009945790155813142462779295828028501407261857163766125128843974038352812734813860516784460590946
395 74921142526409267273189417972389223110946168930122110985560124117088991067770853444252824233739009799731
396 137801465134336999740366836307244623135135350281382049905527870425349155442466241524492715127035779287048
397 253456409670692057169369396742413142074110020618766018054854119671282120548589907703559399877559249677722
398 466179017331438324182925651022046988320191539830270178945942114213720267058827002672304939238334038764498
399 857436892136467381092661884071704753529436910730418246906324104310351543049883151900357054242929067729265
400 1577072319138597762444956931836164883923738471179454443907120338195353930657300062276221393358822356171482
401 2900688228606503467720544466929916625773366921740142869759386556719425740766010216848883386840085462665242
402 5335197439881568611258163282837786263226542303650015560572830999225131214473193431025461834441836886565986
403 9812957987626669841423664681603867772923647696569612874239337894139910885896503710150566614640744705402707
404 18048843656114741920402372431371570661923556921959771304571555450084467841135707358024911835922667054633932
405 33196999083622980373084200395813224698073746922179399739383724343449509941505404499200940285005248646602622
406 61058800727364392134910237508788663132920951540708783918194617687673888668537615567376418735568660406639258
407 112304643467102114428396810335973458492918255384847954962149897481207866451178727424602270856496576107875809
408 206560443278089486936391248240575346323912953847736138619728239512331265061221747491179629877070485161117686
409 379923887472555993499698296085337467949752160773292877500072754681213020180938090483158319469135721675632750
410 698788974217747594864486354661886272766583370005876971081950891674752151693338565398940220202702782944626242
411 1285273304968393075300575898987799087040248484626905987201751885868296436935498403373278169548908989781376675
412 2363986166658696663664760549735022827756584015406075835783775532224261608809775059255376709220747494401635664
413 4348048445844837333829822803384708187563415870038858794067478309767310197438612028027595098972359267127638578
414 7997307917471927072795159252107530102360248370071840617053005727859868243183885490656249977742015751310650914
415 14709342529975461070289742605227261117680248255516775246904259569851440049432272577939221785935122512839925153
416 27054698893292225476914724660719499407603912495627474658024743607478618490054770096623066862649497531278214642
417 49761349340739613619999626518054290627644409121216090521982008905189926782670928165218538626326635795428790706
418 91525390764007300167204093784001051152928569872360340426911012082519985322157970839780827274911255839546930498
419 168341438998039139264118444962774841188176891489203905606917764595188530594883669101622432763887389166253935843
420 309628179102786053051322165264830182968749870482780336555810785582898442699712568106621798665125280801229657044
421 569495008864832492482644704011606075309855331844344582589639562260606958616754208048025058703923925807030523382
422 1047464626965657684798085314239211099466782093816328824752368112438693931911350445256269290132936595774514116266
423 1926587814933276230332052183515647357745387296143453743897818460282199333227817221410916147501985802382774296689
424 3543547450763766407612782201766464532522024721804127151239826134981500223755921874715210496338846323964318936334
425 6517599892662700322742919699521322989734194111763909719890012707702393488895089541382395933973768722121607349286
426 11987735158359742960687754084803434880001606129711490615027657302966093045878828637508522577814600848468700582306
427 22048882501786209691043455986091222402257824963279527486157496145649986758529840053606129008127215894554626867923
428 40554217552808652974474129770415980271993625204754927821075166156318473293303758232497047519915585465144934799512
429 74590835212954605626205339841310637554253056297745945922260319604934553097712426923611699105857402208168262249738
430 137193935267549468291722925597817840228504506465780401229492981906903013149546025209714875633900203567867823917170
431 252338988033312726892402395209544458054751187968281274972828467668156039540562210365823622259673191241181020966417
432 464123758513816800810330660648672935837508750731807622124581769179993605787820662499150196999430797017217107133322
433 853656681814678995994455981456035234120764445165869298326903218755052658477928898074688694893004191826265952016906
434 1570119428361808523697189037314252628013024383865958195424313455603202303806311770939662514152108180084664080116642
435 2887899868690304320501975679418960797971297579763635115875798443538248568072061331513501406044543168928147139266867
436 5311675978866791840193620698189248660105086408795462609627015117896503530356302000527852615089655540839077171400412
437 9769695275918904684392785414922462086089408372425055920927127017037954402234675102981016535286306889851888390783918
438 17969271123476000845088381792530671544165792360984153646429940578472706500663038435022370556420505599619112701451194
439 33050642378261697369674787905642382290360287142204672176984082713407164433254015538531239706796468030310078263635521
440 60789608777656602899155955113095515920615487875613881744341150308917825336151729076534626798503280519781079355870630
441 111809522279394301113919124811268569755141567378802707567755173600797696270068783050088237061720254149710270320957342
442 205649773435312601382749867830006467966117342396621261489080406623122686039474527665154103567020002699801427940463490
443 378248904492363505395824947754370553641874397651037850801176730532838207645695039791776967427243537369292777617291459
444 695708200207070407892493940395645591363133307426461819858012310756758589955238350507019308055983794218804475878712288
445 1279606878134746514671068755980022612971125047474120932148269447912719483640407917963950379050247334287898681436467234
446 2353563982834180427959387644130038757976132752551620602807458489202316281241341308262746654533474665875995934932470978
447 4328879061175997350522950340505706962310391107452203354813740247871794354836987576733716341639705794382699092247650497
448 7962049922144924293153406740615768333257648907477944889769468184986830119718736802960413375223427794546593708616588706
449 14644492966155102071635744725251514053544172767481768847390666922060940755797065687956876371396608254805288735796710178
450 26935421949476023715312101806372989349112212782411917091973875354919565230352790067651006088259741843734581536660949378
451 49541964837776050080101253272240271735914034457371630829134010461967336105868592558568295834879777893086463981074248259
452 91121879753407175867049099803864775138570420007265316768498552738947842092018448314176178294536127991626334253531907812
453 167599266540659249662462454882478036223596667247048864689606438555834743428239830940395480217675647728447379771267105446
454 308263111131842475609612807958583083098081121711685812287239001756749921626126871813139954347091553613160178005873261514
455 566984257425908901139124362644925894460248208965999993745343993051532507146385151067711612859303329333233892030672274769
456 1042846635098410626411199625485987013781925997924734670722189433364117172200751853821247047424070530674841449807812641726
457 1918094003656162003159936796089495991340255328602420476754772428172399600973263876702098614630465413621235519844358178006
458 3527924896180481530710260784220408899582429535493155141222305854588049280320400881591057274913839273629310861682843094498
459 6488865534935054160281397205795891904704610862020310288699267716124566053494416612114402936968375217925387831335013914227
460 11934884434771697694151594786105796795627295726115885906676345998885014934788081370407558826512679905175934212862215186728
461 21951674865887233385143252776122097599914336123629351336597919569597630268602898864113019038394894396730632905880072195450
462 40375424835593985239576244768023786300246242711765547531973533284607211256885396846634980801875949519831954950077301296402
463 74261984136252916318871092330251680695787874561510784775247798853089856460276377081155558666783523821738522068819588678577
464 136589083837734134943590589874397564595948453396905683643819251707294697985764672791903558507054367738301109924776962170426
465 251226492809581036502037926972673031591982570670182015951040583844991765702926446719694097975713841079871586943673852145402
466 462077560783568087764499609177322276883718898628598484370107634405376320148967496592753215149551732639911218937270402994402
467 849893137430883259210128126024392873071649922695686183964967469957662783837658616104350871632319941458083915805721217310227
468 1563197191024032383476665662174388181547351391994466684286115688208030869689552559416798184757585515177866721686665472450028
469 2875167889238483730451293397376103331502720213318751352621190792571069973676178672113902271539457189275861856429657092754654
470 5288258217693399373138087185574884386121721528008904220872273950736763627203389847635051327929362645911812493922043782514906
471 9726623297955915487066046245125375899171793133322122257779580431515864470569121079165751784226405350365541072038366347719585
472 17890049404887798590655426828076363616796234874649777831273045174823698071448689598914705383695225185553215422390067222989142
473 32904930920537113450859560258776623902089749535980804309924899557076326169221200525715508495850993181830568988350477353223630
474 60521603623380827528581033331978363418057777543952704398977525163415888711239011203795965663772623717749325482778910923932354
475 111316583948805739570096020418831350936943761954583286540175469895315912951908901328426179543318842085133109893519455500145123
476 204743118492723680549536614009586338257091289034516795249077894615808127832369113057937653702942458984713004364648843777301104
477 376581306064910247648213667760396052612092828533052786188230889674539929495517025590159798910033924787595439740947210201378578
478 692641008506439667767846302188813741806127879522152867977484254185663970279795039976523632156295225857441553999115509478824802
479 1273965433064073595965596583958796132675311997089722449414793038476012027607681178624621084769271609629749998104711563457504481
480 2343187747635423511381656553908005927093532705144928103580508182336215927382993244191304515835600760274786991844774283137707858
481 4309794189205936775115099440055615801574972581756803420972785474997891925270469462792449232761167595761978543948601356074037138
482 7926947369905433882462352577922417861343817283991453973968086695810119880261143885608374833366039965666515533898087202669249474
483 14579929306746794168959108571886039590012322570893185498521380353144227732914606592592128581962808321703281069691462841880994467
484 26816670865858164826536560589864073252931112436641442893462252523952239538446219940992952648090015883131775147538151400624281076
485 49323547542510392877958021739672530704287252291526082365951719572906587151621970419193456063418864170501571751127701445174525014
486 90720147715115351873453690901422643547230687299060710757935352450003054422982796952778537293471688375336627968357315687679800554
487 166860366123483909577948273230959247504449052027228236017349324546861881113050987312964946004980568428969974867023168533478606641
488 306904061381109654329359985872054421755966991617815029141236396569771522687655754684936939361871120974808174586508185666332932206
489 564484575219708915780761950004436312807646730944103975916521073566636458223689538950680422660323377779114777421888669887491339398
490 1038249002724302479688070209107449982068062774589147241075106794683269862024396280948582308027175067182892926875420024087302878242
491 1909637639325121049798192144983940716631676497151066246132864264819677842935741574584199670049369565936815878883816879641127149843
492 3512371217269132445267024304095827011507386002684317463124492133069584163183827394483462400736868010898823583181125573615921367480
493 6460257859318555974753286658187217710207125274424530950332463192572531868143965250016244378813412644018532388940362477344351395562
494 11882266715912809469818503107266985438346187774259914659589819590461793874263534219083906449599650220854171851005304930601399912882
495 21854895792500497889838814069550030160060699051368763073046774916103909905591326863583613229149930875771527823126792981561672675921
496 40197420367731863334410603835004233308614012100053208682969057699138235647998826332683764057562993740644232063072460389507423984362
497 73934582876145170694067921011821248907020898925681886415605652205703939427853687415351283736312574837269931737204558301670496573162
498 135986899036377531918317338916375512375695610077103858171621484820946084981443840611618661023025499453685691623403811672739593233442
499 250118902280254565946795863763200994591330521102838953270196194725788260057296354359653708816901068031599855423680830363917513790963
500 460040384192777268559181123691397755874047030105624697857423331752438284466593882386623653576239142322555478784289200338327603597564
501 846146185509409366424294326370974262841073161285567509299241011299172629505334077357896023416165709807841025831373842374984710621966
502 1556305471982441200930271313825573013306450712494031160426860537777399174029224314104173385809305920161996360039343873077229828010490
503 2862492041684627835913746763887945032021570903885223367583524880829010088001152273848693062801710772292392864655006915790542142230017
504 5264943699176478403268312404084492308169094777664822037309626429905581891535710665310762472027182402262230250525724631242756680862470
505 9683741212843547440112330481798010353497116394044076565320011848511991153566087253263628920638199094716619475220075420110528651102974
506 17811176953704653679294389649770447693687782075594121970213163159246583133102950192423084455467092269271242590400806967143827474195458
507 32759861865724679522675032535652950355353993247303020572842801437664156178204748110997475848132473766250092316146607018497112806160899
508 60254780032272880642081752667221408402538891716941219108375976445422730464873785556684189224237765130237954381767489405751468931459328
509 110825818851702213844051174852644806451580667039838361651431941042333469776181483860104749527837331165759289288314903391392409211815682
510 203840460749699774008807960055519165209473552004082601332650718925420356419260017527786414600207570062247335986228999815640990949435906
511 374921059633674868494940887575385380063593110760862182092458636413176556660315286944575353352282666358244579656311392612784869092710913
512 689587339235076856347800022483549351724647329804783145076541296380930382855756788332466517480327567586251204930855295819818269253962498
513 1268348859618451498851548870114453896997713992569727928501650651719527295935332092804828285432817804006743120573395688248244129296109314
514 2332857258487203223694289780173388628785954433135373255670650584513634235451404168081870156265428037951238905160562376680847267642782722
515 4290793457340731578893638672771391877508315755509884329248842532614091914242493049219164959178573409544233230664813360748909666192854531
516 7891999575446386301439477323059234403291984181214985513421143768847253445629229310105863400876819251502215256398771425678001063131746564
517 14515650291274321104027405776004014909586254369860243098340636885974979595323126527406898516320820698997687392224147163107757996967383814
518 26698443324061438984360521771834641190386554306585112941010623187436324955194848886731926876376213360044135879287731949534668726291984906
519 49106093190782146389827404870897890503264792857660341552772403842258557996147204724244688793573853310544038527910650538320427786391115281
520 90320186806117906478215332418736546603237601534105697592123663915669862546665180138383514186270887369585861799422529650962854509650483998
521 166124723320961491852403259061469078296888948698351152085906690945364745498007233749360129856220954040174036206620912138817951022333584182
522 305551003317861544720445996351103515403391343090117191230802758703293166040819618611988332836065694720303936533954092328101233318375183458
523 561995913444940943051064587831309140303517893322574040908833113564327774085492032499731976878557536130063834539997534117882038850359251635
524 1033671640083763979623913843243881734003798185111042384225542563212985685624318884861080439570844184890541807280572538584801223191068019272
525 1901218556846566467395424427426294389710707421523733616365178435480606625750630535972800749285467415740909578354524165030784495359802454362
526 3496886110375271390070402858501485264018023499957350041499554112257920085460441453333613165734869136761515220175094237733467757401229725266
527 6431776307305601837089741129171661387732529106592126042090275110951512396835390874167494354591180737392966605810190941349053475952100198897
528 11829880974527439694555568415099441041461260028073209699955007658690039108046462863473908269611517289895391404339809344113305728713132378522
529 21758543392208312921715712402772587693211812634622685783544836881899471590342295190975015789937567164049873230325094523195826962066462302682
530 40020200674041354453361021947043690122405601769288021525590119651541023095224148928616418414140265191338231240475094808658186166731694880098
531 73608625040777107069632302764915718857078674431983917009089964192130533793612906983065342473689349645283495875139998675967318857511289561299
532 135387369107026774444709037114731996672696088835894624318224920725571028479179351102656776677767182000671600345940188007821331986309446744076
533 249016194821845235967702361826691405652180365037166562852905004569242585368016407014338537565596796837293327461555281492446837010552431185470
534 458012188969649117482043701706339121181955128305045104180219889486944147640808665100060656717053328483248423682635468176235487854373167490842
535 842415752898521127894455100647762523506831582178106291351349814781757761488004423217055970960417307321213351490130937676503656851235045420385
536 1549444136690015481344201164180793050340967075520317958384474708837944494496829495331455165243067432641755102634321687345185981716160644096694
537 2849872078558185726720699966534894695029753786003469353916044413106646403625642583648571792920538068446216877807088093197925126421768857007918
538 5241731968146722335959356231363450268877552443701893603651868936726348659610476502197082929124022808409185331931540718219614764989164546524994
539 9641048183394923544024257362079138014248273305225680915952388058670939557732948581177109887287628309497157312372950498762725873127094047629603
540 17732652230099831606704313559977482978155579534931043873520301408503934620969067667022764609332189186352559522111579310180265764538027451162512
541 32615432381641477486687927153420071261281405283858618393124558403901222838312492750396957425743840304258902166416070527162606402654286045317106
542 59989132795136232637416498075476692253685258124015343182597247871076097017014508998596831922363657800108619000900600336105598040319407544109218
543 110337217406877541730808738788874246493122242942805005449242107683481254476296069416016553957439687290720080689428250173448470207511721040588833
544 202941782583655251854913164017771010008088906350678967024963913958458574331623071165010343305547185395087601856744921036716674650485414630015154
545 373268132785669026223138400882121948754896407417499315656803269513015925824933649579623729185350530485916301547073771546270742898316543214713202
546 686547132776201819808860303688767205256107556710983288131009291154955754632852790160650626448337403171723984093246942756435887756313678885317186
547 1262757048145526097886911868588660164019092870479161570812776474626430254789409510905284698939235119052727887497065635339423305305115636730045539
548 2322572313707396943918910573159549318030096834607644174600589035294401935247195950645559054572923052710368173137386349642129935959745858830075924
549 4271876494629124861614682745436976687305297261797789033544374801075787944669458251711494379960495574934820044727698927737989129021175174445438646
550 7857205856482047903420505187185186169354486966884594778957740310996620134706063713262338133472653746697916105362150912719542370286036670005560106
551 14451654664818569708954098505781712174689881063290027987102704147366810014622717915619391568006072374343104323227236190099661435266957703281074673
552 26580737015929742473989286438403875031349665291972411799604819259439218093998239880593224081439221695975840473317086030557192934574169547732073422
553 48889597537230360086363890131370773375394033322147034565665263717802648243327021509474953782917947817016860901906473133376396740127163921018708198
554 89921989217978672269307275075556360581433579677409474352372787124608676351947979305687569432363241887335805698450795354033251109968291172031856290
555 165392323771138774829660451645331008988177278291528920717642870101850542689273240695755747296720411400328507073674354517966840784669624640782637907
556 304203910526347807185331616852258142945004891291085429635680920944261867284548241510918270512001601104681173674031623005376488634765079733833202392
557 559518223515465254284299343573145512514615749260023824705696578170721086325769461512361587241085254392345486446156772877376580529402995546647696586
558 1029114457812951836299291412070734664447797918842638175059020369216833496299590943719035605049807266897355167193862750400719909948837699921263536882
559 1892836591854764897768922372496138319907418559393747429400397868331816449909908646742315462802894122394381827314051146283472979113005775201744435857
560 3481469273183181988352513128140018496869832227496409429165114815719371032535269051973712655093786643684082480954070669561569469591246470669655669322
561 6403420322850898722420726912706891481225048705732795033624533053268020978744768642435063722946488032975819475461984566245762358653089945792663642058
562 11777726187888845608542162413343048298002299492622951892190045737319208461189946341151091840843168799054283783730106382090804807357342191664063747234
563 21662615783922926319315402454189958276097180425852156354979693606306600472469984035559868218883443475714185740146161617898136635601678608126383058611
564 39843762294662670650278291780239898055324528624207903280794272396893829912404699019146023782673100307744288999338252566234703801612110745583110447900
565 73284104266474442578135856647772904629424008542683011527964011740519638846064629395856983842399712582512758523214520566223645244571131545373557253742
566 134790482345060039547729550882202760960845717592743071163737977743720069230939312450562875843956256365971233262698934750356485681784920899083050760250
567 247918348906197152776143699310215563645594254759633985972496261881133537989408640865565883469029069256228280785251707882814834727968163190039718461889
568 455992935517731634902009106840191229235863980895060068664198251365373246066412582711985743155385038204712272571165163199394965654324215634496326475878
569 838701766768988827225882357032609553842303953247437125800432490990226853286760536028114502468370363826911786619115805832566286064077299723619095698014
570 1542613051192917614904035163183016346723762188902131180437127004236733637342581759605666129092784471287852339975532676914776086446369678548155140635778
571 2837307753479638077031926627055817129801930123044628374901757746592333736695754878345766374716539873319476399165813645946737338164771193906270562809667
572 5218622571441544519161844147271443030367996265194196681139317241819294227325097173979547006277694708434240525760462128694079710675218172178044799143456
573 9598543376114100211097805937510276506893688577140956236478201992648361601363433811930979510087019053041569264901808451555593135286359044632470502588898
574 17654473701035282807291576711837536667063614965379781292519276981059989565384285864256292891081253634795286189828084226196410184126348410716785864542018
575 32471639648590927537551226796619256204325299807714934210136796215527645394072816850166819407445967396271095980490354806446083030087925627527301166274369
576 59724656725740310555940609445967069378282603350235671739134275189235996560820536526354091808614240084107951435220247484198086349500633082876557533405282
577 109850770075366520900783412954423862249671518123330387241790348385823631520277639240777204107141461115174333605538686516840579563714907121120644564221666
578 202047066449697758994275249197010187832279421281280993191061419790587273475170992617298115323201668595553381021249288807484748943303465831524503263901314
579 371622493250804590450999271597401119460233542754847052171986043365646901556269168384429411238957369794835666062008222808523414856519006035521705361528259
580 683520329775868870346057933748835169542184482159458432604837811542057806551717800242504730669300499505563380688796198132848743363537378988166853189651236
581 1257189889476371219791332454543246476834697446195586477967885274698291981583157961244232257231459537895952427772053709748856907163359850855213061815080806
582 2312332712503044680588389659889482765837115471109891962744709129605996689691144929871166399139717407196351474522858130690229065383416235878901620366260298
583 4253042931755284770725780048181564412213997399464936873317432215846346477826020691357903387040477444597867282983708038571934715910313465722281535370992337
584 7822565533734700671105502162614293654885810316770415314030026620150635149100323582473302043411654389690171185278619879011020688457089552456396217552333438
585 14387941177993030122419671870685340832936923187345244150092167965602978316617489203702371829591849241484389942785186048273184469750819254057579373289586070
586 26463549643483015564250954081481198900036730903580596337439626801599959943543833477533577260043981075772428411047513965856139874118222272236257126212911842
587 48674056355210746357776128114780833387859464407696255801561821387353573409261646263709251133047484706946989539111319893140345032326131078750232717054831347
588 89525547176686792044446754066947373120833118498622096289093616154556511669422968944945200222683315024203807892944019907269669376195172605044069216557329256
589 164663153175380553966473836263209405408729313809898948428095064343510045022228448686188028615774780806923225843102853766266154282639525956030559059825072442
590 302862756707278092368696718444937611917421896716217300518750501885420130100913063894842479971505580538074023275158193566676168691160829639824860993437233042
591 557051457059345438379617308775094390446984329024738345235939182383486686792564481525975708809963676369201057011205067240211992349995528200899489269819634737
592 1024577366942004084714787863483241407773135539550854594182784748612416861915705994107006217397244037714198306129466114573154315323795883796754909323081940218
593 1884491580708627615463101890703273410137541765291810239937474432881323678809183539527824406178713294621473386415829375380042476364952241637479259586338807994
594 3466120404709977138557507062961609208357661633867403179356198363877227227517454015160806332385921008704872749556500557193408784038743653635133658179240382946
595 6375189352360608838735396817148124026268338938710068013476457545370967768242343548795636955961878341040544442101796047146605575727491779069367827088661131155
596 11725801337779213592756005770813006644763542337869281432770130342129518674568981103484267694526512644366890578074125979720056836131187674341980744854240322092
597 21567111094849799570048909650922739879389542910446752625602786251377713670328778667440710982874311994112307769732422584060071195897423107046482230122141836190
598 39668101784989622001540312238883870550421424187026102071849374138878200113140103319720615633362702979519742789908344610926733607756102560457830802065043289434
599 72961014217618635164345227660619617074574509435342136130222290732385432458037863090645594310763527617998941137714893174706861639784713341846293777041425447713
600 134196227097458056735934449550426227504385476532814990827674451122641346241506745077806920927000542591630991697355660369693666443438239009350606809228610573334
601 246825343100066313901819989449929715129381410155183229029746115993904978812684711488173130871126773189149675624978898155327261690979054911654731388335079310478
602 453982584415143005802099666660975559708341396123340355987642857848931757512229319656625646108890843398779608460049451699727789774202007262851631974605115331522
603 835004154612667376439854105661331502342108282811338575845063424965478082566420776222605697907018159179560275782384010224748717908619301183856970172168805215331
604 1535812082127876696143773761772236777179831089089862160862452398808314818891334807367404474887035775767489559867412360079803769373800363358363333535108999857328
605 2824798821155687078385727534094543839230280768024541092695158681622724658969984903246635818902944778345829444109845822004280277056621671805071935681882920404178
606 5195615057896231150969355401528112118752220139925741829402674505396517560427740486836645991696998713292879279759642192308832764339041336347292239389160725476834
607 9556225961179794925498856697394892735162331997040145082960285585827557038289060197450686285486979267406198283736900374392916810769463371510727508606152645738337
608 17576639840231713154853939633017548693144832904990428005058118772846799257686785587533968096086922759044907007606388388706029852165126379663091683677196291619346
609 32328480859307739231322151731940553547059385041956314917421078864070873856403586271821300373270900739743984571102930955407779427273631087521111431672509662834514
610 59461346660719247311674948062352994975366549943986888005439483222745230152379432056805954754844802766195089862446219718506726090208220838694930623955858600192194
611 109366467360258699697851039427311097215570767890933630927918680859662903266469803916161223224202626264983981441155539062620535369646978305879133739305564554646051
612 201156294880285686240848139221604645737996702876876833850779242946479007275252822244788478352318329770923055874704689736535040887128830232095175794933932817672756
613 369984108901263633250374126711268737928934020711797352784137407028887140694102058217755656331365758802102127178306448517662302346984029376669240158195355972510998
614 680506871141808019189073305360184480882501491479607817562835330835029051235824684378705357907886714838009164494166677316817878603759837914643549692434853344829802
615 1251647274923357338680295571293057864549432215068282004197751980810395199205179564841249492591570803411034347547177815571015221837872697523407965645564142135013553
616 2302138254966428991119743003364511083360867727259687174544724718674311391135106307437710506830823277051145639219650941405495402788616564814720755496194351452354350
617 4234292401031594348989111880017753428792801433807576996305312030319735641576110556657665357330280795300189151260995434293328503230249100252772270834193346932197702
618 7788077930921380678789150454675322376703101376135546175047788729804442231916396428936625356752674875762369138027824191269839127856738362590900991975951840519565602
619 14324508586919404018898005338057586888856770537202810345897825478798489264627613293032001220913778948113703928508470566968663033875604027658394018306339538904117651
620 26346878918872379046676267672750662694352673347145933517250926238922667138120120278626291934996734619176262217797290192531830664962591490502067281116484726355880952
621 48459465436713163744363423465483571959912545260484290038196540447525598634664130000594918512663188443052335284333584950770332826694933880751362291398776105779564202
622 89130852942504946809937696476291821543121989144833033901345292165246755037411863572253211668573702010342301430639345710270826525533129398911823590821600371039562802
623 163937197298090489600977387614526056197387207752463257456792758851695020810196113851474422116233625072570898932770220853572990017190654770165253163336861203175007953
624 301527515677308600155278507556301449700421742157780581396334591464467374482272107424322552297470515525965535647743151514614149369418718049828439045557237679994134954
625 554595565917904036566193591647119327440930939055076872754472642481409150329880084848050186082277842608878736011152718078457965912142502218905515799715699254208705706
626 1020060278893303126322449486817946833338739888965320711607599992797571545622348306123847160495981983207415170591666090446645105298751875038899208008609798137377848610
627 1876183360488515763043921586021367610480092570178178165758407226743448070434500498396219898875730341342259442250561960039717220580313095307633162853882735071580689267
628 3450839205299722925932564664486433771259763398198575750120479862022428766386728889368117245453990167158553348853380768564820291791207472565437886662208232463167243580
629 6347082844681541815298935737325748215078595857342074627486487081563448382443577693888184304825702491708227961695608819051182617670272442911970257524700765672125781454
630 11674105410469780504275421987833549596818451825718828543365374170329325219264807081652521449155423000209040752799551547655720130041793010785041307040791733206873714298
631 21472027460451045245506922389645731583156811081259478920972341113915202368095113664908822999435115659075822063348541135271723039503272926262449451227700731342166739329
632 39493215715602367565081280114805029395053858764320382091824202365807975969803498440449528753416241150993090777843701501978625787215338379959461015793193230221166235078
633 72639348586523193314863624492284310575029121671298689556161917650052503557163419187010873202006779810277953593991794184906068956760404317006951774061685694770206688702
634 133604591762576606125451826996735071553239791516878550568958461129775681895062031292369224954858136620346866435184036822156417783479015623228862241082579656333539663106
635 245737156064702167005396731603824411523322771952497622216944581145636161422028948919829626910281157581617910807019532509041112527454758320195275030937458581324912586883
636 451981096413801966445712183092843793651591685140674862342064959925464346874254399399209725067146074012242730836195363516103599267694178260431089046081723932428658938688
637 831322844241080739576560741693403276728154248610051035127968002200876190191345379611408576932285368214207508078398932847301129578627952203855226318101762170087111188674
638 1529041096719584873027669656390071481903068705703223519686977543271976698487628727930447928909712599808068149721613828872445841373776888784481590395120944683840682714242
639 2812345037374467579049942581176318552282814639453949417157010505398317235553228506941066230909144042034518388636208125235850570220099019248767905759304430786356452841601
640 5172708978335133191654172979259793310914037593767223971971956050871170124232202614482922736751142010056794046436220886955597541172503860237104722472527137640284246744514
641 9514095112429185643731785216826183345099920938924396908815944099541464058273059849354436896569998651899380584794042841063893952766379768270354218626952513110481382300354
642 17499149128138786414435900777262295208296773172145570297944910655810951418058490970778425864230284703990693019866471853255342064158982647756226846858784081537122081886466
643 32185953218903105249821858973348271864310731704837191178732810806223585600563753434615785497551425365946867651096735581274833558097866276263685787958263732287887710931331
644 59199197459471077307989544967436750417707425815907158385493665561576001076895304254748648258351708721836941255757250275594069575023228692290266853444000326935491175118148
645 108884299806512968972247304718047317490314930692889919862171387023610538095517548660142859620133418791774501926720457710124245197280077616310179488261048140760500967935942
646 200269450484887151530058708658832339772333088213634269426397863391410124772976606349507293376036552879558310833574443566993148330401172584864132129663312199983879853985418
647 368352947750871197810295558344316407680355444722431347674062915976596663945389459264398801254521680393169754016052151552711463102704478893464578471368360667679871997039505
648 677506698042271318312601571721196064943003463628955536962632166391617326813883614274048954250691652064502566776347052829828856630385729094638890089292721008424252818960862
649 1246129096278029667652955838724344812395691996565021154063092945759624115532249679887955048881249885337230631625973647949533468063491380572967600690324393876088004669985782
650 2291988742071172183775852968789857285019050904916408038699788028127838106291522753426402804386463217794902952418372852332073787796581588561071069250985475552192129485986146
651 4215624536391473169741410379235398162357746365110384729725513140279079548637656047588406807518404755196636150820693553111436112490458698228677560030602590436704386974932787
652 7753742374740675021170219186749600259772489266591813922488394114166541770461428480902764660786117858328769734865040053393043368350531667362716229971912459864984521130904712
653 14261355653203320374687482534774855707149286536618606690913695282573459425390607281917574272690985831320308838104106458836553268637571954152464859253500525853881037591823642
654 26230722564335468565599112100759854129279522168320805343127602537019080744489691810408745740995508444845714723789840065341032749478562319743858649256015576155569945697661138
655 48245820592279463961456813822284310096201297971531225956529691933759081940341727573229084674472612134494793296758986577570629386466665941259039738481428561874435504420389489
656 88737898809818252901743408457819019932630106676470637990570989753351622110222026665555404688159106410660816858652933101748215404582800215155363246990944663883886487709874266
657 163214441966433185428799334380863184158110926816322669290228284224129784795053446049193235103627226990001324879201759744659877540528028476158261634728388801913891937827924890
658 300198161368530902291999556660966514186942331464324533237328965911240488845617200287977724466258945535156935034613679423978722331577494632572664620200762027672213929958188642
659 552150502144782340622542299499648718277683364957117840518128239888721895750892673002726364258045278935819076772468372270386815276688323323886289501920095493469992355495987795
660 1015563105479746428343341190541478416622736623237765043045685490024092169391563319339897323827931451460977336686283811439025415148793846432617215756849246323056098223282101324
661 1867911768993059671257883046702093649087362319659207416801142695824054553988073192630601412552235675931953348493365863133390952757059664389076169878970103844198304508736277758
662 3435625376617588440223766536743220783987782307854090300364956425736868619130529184973225100638212406328749761952118046842803183182541834145579675137739445660724395087514366874
663 6319100251090394539824990773986792849697881250751062760211784611585015342510165696943723837018379533721680447131767721415219551088395344967273060773558795827978797819532745953
664 11622637396701042651306640357432107282773025878264360477377883733145938515628768074547550350208827615982383557577251631391413687027996843501928905790268345332901497415783390582
665 21377363024409025631355397668162120916458689436869513537954624770467822477269462956464499287865419556032813766661137399649436421298934022614781641701566586821604690322830503406
666 39319100672200462822487028799581021048929596565884936775544293115198776335408396727955773475092626705736877771370156752456069659415326211083983608265393727982484985558146639938
667 72319101093310531105149066825175249248161311881018810790876801618812537328306627758967823113166873877752075095608545783496919767742257077200694155757228660136991173296760533923
668 133015564789920019558991493292918391213549597883773261104375719504479136140984487443388095876124920139521766633639839935602425848456517310899459405724188974941080849177737677264
669 244653766555431013486627588917674661510640506330677008670796814238490449804699511930311692464384420723010719500618542471555415275614100599184137169746811363060557008032644851122
670 449988432438661564150768149035768301972351416095469080566049335361782123273990627132667611453676214740284561229866928190654760891812874987284290731228228998138629030507143062306
671 827657763784012597196387231246361354696541520309919350341221869104751709219674626506367399794185555602817047364125310597812602015883492897367887306699229336140266887717525590689
672 1522299962778105174833782969199804318179533442736065439578068018705024282298364765569346703712246191066112328094610781260022778183310468483836315207674269697339452926257313504114
673 2799946159000779336180938349481933974848426379141453870485339223171558114792030019208381714960107961409213936688603020048490141091006836368488493245601728031618348844481982157106
674 5149903885562897108211108549928099647724501342187438660404629110981334106310069411284095818466539708078143312147339111906325521290200797749692695759975227065098068658456821251906
675 9472150007341781619225829868609837940752461164064957970468036352857916503400464196061824237138893860553469576930552913214838440564518102602017504213251224794055870429196116913123
676 17422000051905458063617876768019871563325388885393850501358004687010808724502563626554301770565541530040826825766495045169654102945725736720198693218828179890772287932134920322132
677 32044053944810136791054815186557809151802351391646247132230670150850059334213097233900221826170975098672439714844387070290818064800444637071908893192054631749926227019787858487158
678 58938204004057376473898521823187518655880201441105055604056711190718784562116125056516347833875410489266736117541435028675310608310688476394125090624134036434754385381118895722410
679 108404258000772971328571213777765199371007941718145153237645386028579652620831785916970871430611927117980002658152317144135782776056858850186232677035016848075452900333041674531697
680 199386515949640484593524550787510527178690494550896455973932767370148496517161008207387441090658312705919178490538139243101911449167991963652266660851205516260133512733948428741262
681 366728977954470832395994286388463245205578637710146664815634864589446933700108919180874660355145650313165917266231891415913004833535539290232624428510356400770340798448108998995366
682 674519751904884288318090050953738971755277073979188274027213017988175082838101713305232972876415890137065098414922347803150699058760390104071123766396578765105927211515099102268322
683 1240635245808995605307608888129712744139546206240231394816780649947770513055371640693495074322219853156150194171692378462165615341463921357956014855758140682136401522697156530004947
684 2281883975668350726021693225471914961100401917929566333659628532525392529593582273179602707553781393606381209852846617681229319233759850752259763050665075848012669532660364631268632
685 4197038973382230619647392164555366676995225198148986002503622200461338125487055627178330754752417136899596502439461343946545633633984162214286901672819795295254998266872620263541898
686 7719558194859576950976694278156994382235173322318783730980031382934501168136009541051428536628418383662127906464000340089940568209207934324502679579243011825404069322230141424815474
687 14198481143910158296645779668184276020330800438397336067143282115921231823216647441409361998934616914168105618756308301717715521076951947291049344302727882968671737121763126319626001
688 26115078312151965867269866110896637079561198958865105800626935699317071116839712609639121290315452434729830027659769985754201722920144043829838925554790690089330804710865888007983370
689 48033117650921701114892340057237907482127172719581225598750249198172804108192369592099911825878487732560063552880078627561857812206303925445390949436761584883406611154859155752424842
690 88346677106983825278807985836318820582019172116843667466520467013411107048248729643148395115128557081457999199296156915033775056203399916566279219294280157941409152987488170080034210
691 162494873070057492260970192004453365143707543795289998865897651910900982273280811844887428231322497248747892779836005528349834591329847885841509094285832432914146568853213213840442419
692 298874667827963018654670517898010093207853888631714891931168368122484893429721911080135735172329542062765955532012241070945467459739551727853179263016874175738962332995560539672901468
693 549716218005004336194448695738782278933580604543848558263586487046796982751251452568171558518780596392971847511144403514329077107272799530260967576596986766594518054836261923593378094
694 1011085758903024847110089405641245737285142036970853449060652507080182858454254175493194721922432635704485695822992650113624379158342199143955655933899693375247626956685035677106721978
695 1859676644735992201959208619278038109426576530146416899255407362249464734635227539141502015613542774160223498866149294698898923725354550402069802773513554317581107344516858140373001537
696 3420478621644021385263746720658066125645299171661118906579646356376444575840733167202868296054756006257681042200286348326852379990969549076286426284010234459423252356038155741073101606
697 6291241025283038434333044745577349972357017738778389254895706225706092168930214881837565033590731416122390236889428293139375682874666298622311884991423482152251986657240049558552825118
698 11571396291663052021556000085513454207428893440585925060730759944332001479406175588181935345259030196540294777955863936165126986590990398100668114048947270929256346357795063439998928258
699 21283115938590111841152791551748870305431210351025433222206112526414538224177123637222368674904517618920366057045578577631355049456626245799266425324380987540931585371073268739624854979
700 39145753255536202297041836382839674485217121530389747537832578696452631872513514107241869053754279231583051071890870806935857718922282942522246424364751740622439918386108381738176608352
701 72000265485789366159750628020101998998077225322001105820769451167199171576096813332646173073917827047043711906892313320732339754969899586422180963738079999092627850114976713917800391586
702 132429134679915680297945255954690543788725557203416286580808142390066341672787451077110410802576623897547129035828762705299552523348808774743693813427212727255999353872158364395601854914
703 243575153421241248754737720357632217272019904055807139939410172253718145121397778516998452930248730176173892014611946832967749997240991303688121201530044466971067122373243460051578854849
704 448004553586946295212433604332424760058822686581224532340987765810983658370282042926755036806743181120764732957333022858999642275559699664853995978695337193319694326360378538364981101346
705 824008841688103224265116580644747521119568147840447958861206080454768145164467272520863900539568535194485754007773732397266944796149499743285810993652594387546760802605780362812161811106
706 1515588548696290768232287905334804498450410738477479631141604018519469948656147093964617390276560446491424378979718702089234337068950190711827928173877976047837522251339402361228721767298
707 2787601943971340287709838090311976779628801572899152122343797864785221752190896409412236327622872162806674865944825457345500924140659390119967735146225907628703977380305561262405864679747
708 5127199334355734280207242576291528799198780459217079712346607963759459846011510775897717618439001144492584998932317891832002206005759080575081474313756478064088260434250743986446748258148
709 9430389827023365336149368571938310077277992770593711465832009847064151546858554279274571336338433753790684243856862051266737467215368661406877137633860361740629760065895707610081334705190
710 17345191105350439904066449238541815656105574802709943300522415675608833145060961464584525282400307061089944108734005400444240597361787132101926347093842747433421997880452012858933947643082
711 31902780266729539520423060386771654532582348032520734478701033486432444537931026519756814237177741959373213351523185343542980270582914874083884959041459587238140018380598464455462030606417
712 58678361199103344760638878197251780265965915605824389245055459009105429229850542263615910855916482774253841704114052795253958335160070667592688443769162696412191776326946184924477312954686
713 107926332571183324185128387822565250454653838441055067024278908171146706912842530247957250375494531794716999164371243539241179203104772673778499749904465031083753792587996662238873291204182
714 198507474037016208466190326406588685253202102079400190748035400666684580680624099031329975468588756528344054220008481678038117808847758215455073152715087314734085587295541311618812634765282
715 365112167807302877411957592426405715973821856126279647017369767846936716823317171542903136699999771097314895088493778012533255347112601556826261346388715042230031156210484158782163238924147
716 671545974415502410063276306655559651681677796646734904789684076684768004416783800822190362544083059420375948472873503229812552359065132446059834249008267388047870536094022132639849164893608
717 1235165616259821495941424225488554052908701754852414742555089245198389301920725071396423474712671587046034897781375762920383925515025492218341168748112069745011987279600047603040825038583034
718 2271823758482626783416658124570519420564201407625429294362143089730094023160826043761516973956754417563725741342743044162729733221203226221227264343509052175289888971904553894462837442400786
719 4178535349157950689421358656714633125154580959124578941706916411613251329498334915980130811213509064030136587596992310312926211095293850885628267340629389308349746787598623630143511645877425
720 7685524723900398968779441006773706598627484121602422978624148746541734654579886031138071259882935068639897226721111117396039869831522569325196700432250511228651623039103225127647174126861242
721 14135883831540976441617457788058859144346266488352431214693208247885080007239046990879719045053198550233759555660846471871695814148019646432052232116388952712291258798606402652253523215139450
722 25999943904599326099818257451547198868128331569079433135024273406040065991317267937997921116149642682903793369978949899580661895074836066642877199889268853249292628625308251410044208987878114
723 47821352460040701510215156246379764611102082179034287328341630400466880653136200960015711421085776301777450152360907488848397579054378282400126132437908317190235510463017879189944906329878803
724 87957180196181004051650871485985822623576680236466151678059112054392026651692515888893351582288617534915003078000703860300755288277233995475055564443566123151819397886932533252242638532896364
725 161778476560821031661684285183912786102807093984579872141425015860898973296145984786906984119524036519596246600340561248729814762406448344518058896770743293591347536975258663852231753850653278
726 297557009217042737223550312916278373337485856400080311147825758315757880600974701635816047122898430356288699830702172597878967629738060622393240593652217733933402445325209076294419298713428442
727 547292665974044772936885469586176982063869630621126334967309886231048880548813202311616382824711084410799949509043437706909537680421742962386355054866527150676569380187400273398893691096978081
728 1006628151751908541822120067686368141504162581005786518256560660407705734445933888734339414067133551286684895940086171553518320072566251929297654545289488178201319362487868013545544743661059798
729 1851477826942996051982555850188823496905518068026993164371696304954512495595721792681771844014743066053773545279831781858306825382726055514077250193808233062811291188000477363238857733471466318
730 3405398644668949366741561387461368620473550279653906017595566851593267110590468883727727640906587701751258390728961391118734683135714050405761259793964248391689179930675745650183296168229504194
731 6263504623363853960546237305336560258883230928686685700223823816955485340632124565143838898988464319091716831948879344530559828591006357849136164533061969632701790481164091026967698645362030307
732 11520381094975799379270354542986752376262299276367584882191086973503264946818315241553338383909795086896748767957672517507601337109446463768974674520834451087202261599840314040389852547063000816
733 21189284363008602706558153235784681255619080484708176600010477642052017398040908690424904923804847107739723990635513253156895848836166872023872098847860669111593232011680150717540847360654535314
734 38973170081348256046374745084107993890764610689762447182425388432510767685491348497122082206703106513728189590542065115195057014536619693641982937901757089831497284092684555784898398553079566434
735 71682835539332658132203252862879427522645990450838208664626953048066050030350572429100325514417748708364662349135250885859554200482233029434829711270452210030292777704205020542829098460797102561
736 131845289983689516885136151182772102669029681625308832447062819122628835113882829616647312644925702329832575930312829254211507063855019595100684748020069968973383293808569727045268344374531204306
737 242501295604370431063714149129759524082440282765909488294115160603205652829724750542869720366046557551925427869990145255266118278873872318177497397192279268835173355605459303372995841388407873298
738 446029421127392606081053553175411054274115954842056529405804932773900537973958152588617358525390008590122666149438225395337179543211124942713011856482801447838849427118234050961093284223736180162
739 820376006715452554029903853487942681025585919233274850146982912499735025917565732748134391536362268471880669949741199904814804885940016855991194001695150685647406076532263081379357469986675257763
740 1508906723447215591174671555793113259382142156841240867846903005876841216721248635879621470427798834613928763969169570555418102708025014116881703255370231402321428859255956435713446595598819311220
741 2775312151290060751285628962456466994681844030916572247399690851150476780612772521216373220489551111675932100068348995855570087137176155915585909113548183535807684362906453568053897349809230749142
742 5104594881452728896490204371737522935089572106991087965393576769527053023251586889844129082453712214761741533987259766315802994731141186888458806370613565623776519298694673085146701415394725318122
743 9388813756190005238950504889987103189153558294748901080640170626554371020585608046940123773371062161051602398024778332726791184576342356920926418739531980561905632520857083088914045360802775378481
744 17268720788932794886726338224181093118924974432656561293433438247231900824449967458000626076314325487489276032080387094898164266444659699724971134223693729721489836182458209742114644126006731445742
745 31762129426575529022167047485905719243168104834396550339467185643313324868287162394784878932139099863302619964092425193940758445752143243534356359333839275907171988002009965916175390902204232142342
746 58419663971698329147843890600073915551246637561802012713540794517099596713322737899725628781824487511843498394197590621565713896773145300180253912297064986190567456705325258747204080389013738966562
747 107450514187206653056737276310160727913339716828855124346441418407644822406059867752511133790277912862635394390370402910404636608969948243439581405854597991819229280889793434405494115417224702554643
748 197632307585480511226748214396140362707754459225053687399449398568057743987669768047021641504241500237781512748660418725911108951495236787154191677485502253916968725597128659068873586708442673663544
749 363502485744385493431329381306375006172340813615710824459431611492802163107052373699258404076343900612260405533228412257881459457238330330774026995637165231926765463192247352221571782514681115184746
750 668585307517072657714814872012676096793434989669619636205322428468504729500782009498791179370863313712677312672259233894197205017703515361367800078977265477662963469679169445695939484640348491402930
751 1229720100846938662372892467715191465673530262510384148064203438529364636595504151245071224951448714562719230954148064877989773426437082479296018752099932963506697658468545456986384853863472280251217
752 2261807894108396813519036721034242568639306065795714608728957478490671529203338534443120808398655928887656949159635711030068437901378928171437845826714363673096426591339962254903896121018501886838890
753 4160113302472408133606744060762110131106271317975718392998483345488540895299624695186983212720967957163053492786043009802255416345519526012101664657791562114266087719487677157586220459522322658493034
754 7651641297427743609498673249511544165419107646281817149791644262508577061098467380875175246071072600613429672899826785710313627673335536662835529236605858750869211969296184869476501434404296825583138
755 14073562494008548556624454031307896865164685030053250151519085086487789485601430610505279267190696486664140114845505506542637481920233990846375039721111784538231726280123824281966618014945121370915059
756 25885317093908700299729871341581551161690063994310785694309212694484907441999522686567437725982737044440623280531375302055206525939089053521312233615509205403367025968907686309029339908871740854991228
757 47610520885344992465852998622400992192273856670645852995619942043481273988699420677947892239244506131718193068276707594308157635532658581030522802573226848692467964218327695460472459358221159051489422
758 87569400473262241322207323995290440219128605695009888841448239824453970916300373975020609232417939662822956463653588402906001643391981625398210075909847838634066716467359206051468417282038021277395706
759 161065238452515934087790193959272983573092526359966527531377394562420152346999317339535939197645182838981772812461671299269365804863729259950045112098583892729901706654594587820970216549130921183876353
760 296245159811123167875850516576964415984494988725622269368445576430355397251999111992504440669307628633522922344391967296483525083788369466378777990581658580056436387340281489332911093189390101512761478
761 544879798736901343285848034531527839776716120780598685741271210817229520515298803307060989099370751135327651620507226998658892532044080351727033178590090311420404810462235283205349727020559043974033534
762 1002190197000540445249488745067765239334303635866187482641094181810005070114297232639101368966323562607832346777360865594411783420696179078055856281270332784206742904457111360359231036759080066670671362
763 1843315155548564956411187296176257495095514745372408437750810969057589987881595147938666798735001942376682920742260059889554201036528628896161667450442081675683584102259628132897491856969029212157466371
764 3390385151286006744946524075775550574206534502019194606133176361684824578511191183884829156800696256119842919140128152482624876989268888325944556910302504771310731817178974776462072620748668322802171264
765 6235890503835112146607200117019573308636352883257790526525081512552419636507083564462597324502021761104358186659749077966590861446493696300162080642014919231201058823895714269718795514476777601630308994
766 11469590810669683847964911488971381377938402130649393570409068843294834202899869896286093280037719959600884026542137290338769939472291213522268305002759505678195374743334317179078359992194475136589946626
767 21095866465790802739518635681766505260781289515926378703067326717532078417918144644633519761340437976825085132342014520787985677908053798148374942555076929680707165384409006225259228127419921061022426881
768 38801347780295598734090747287757459947356044529833562800001477073379332257325098105382210365880179697530327345543900889093346478826838707970805328199851354590103598951639037674056383634091173799242682498
769 71366805056756085321574294458495346586075736176409335073477872634206244878143112646301823407258337633956296504428052700220102096207183719641448575757687789949006139079382361078393971753705569996855056002
770 131264019302842486795183677428019311794213070222169276576546676425117655553386355396317553534478955308311708982313968110101434252942076225760628846512616074219816903415430404977709583515216664857120165378
771 241432172139894170850848719174272118327644850928412174450026026132703232688854566148001587307617472639798332832285921699414882827976098653372882750470155218758926641446451803730159938903013408653217903875
772 444062996499492742967606691060786776707933657326990786100050575192027133120384034190620964249354765582066338319027942509736419177125358598774960172740459082927749683941264569786263494171935643507193125252
773 816759187942229400613639087663078206829791578477572237126623277749848021362624955734940105091451193530176380133627832319252736258043533477908471769723230375906493228803146778494133016590165717017531194502
774 1502254356581616314432094497898137101865370086732975197676699879074578387171863556073562656648423431752041051284941696528404038263144990730056314692933844677593169554190863152010556449665114769177942223626
775 2763076541023338458013340276622002085403095322537538220903373732016453541654872545999123725989229390864283769737597471357393193698313882806739746635397534136427412466935274500290952960427216129702666543377
776 5082090085547184173059073862183217394098256987748085655706696888840879950189361057807626487729104016146501201156167000205049968219502407014704533098054609189927075249929284430795642426682496615898139961502
777 9347420983152138945504508636703356581366722397018599074286770499931911879016097159880312870366756838762826022178706168090847200180961280551500594426385988003947657271055422083097151836774827514778748728502
778 17192587609722661576576922775508576060868074707304222950896841120789245370860330763687063084085090245773610993072470639653290362098777570372944874159838131330302144987919981014183747223884540260379555233378
779 31622098678421984695140505274395150036333054092070907680890308509562037200065788981375002442180951100682938216407343807949187530499241257939150001684278728524176877508904687528076541487341864391056443923379
780 58162107271296785217221936686607082678567851196393729706073920130283194449942216904942378396632798185219375231658520615693325092778980108863595470270502847858426679767880090625357440548001232166214747885256
781 106976793559441431488939364736510808775768979995768860337861069760634477020868336650004443922898839531675924441138335063295802985376998937175690346114619707712905702264704759167617729259227636817650747042010
782 196760999509160201401301806697513041490669885284233497724825298400479708670876342536321824761712588817578237889204199486938315608655220303978435818069401284095509259541489537321051711294570733374921938850642
783 361899900339898418107463108120630932945006716476396087768760288291397380141686896091268647081244226534473537562001055165927443686811199350017721634454523839666841641574074387114026881101799602358787433777905
784 665637693408500050997704279554654783211445581756398445831446656452511565833431575277594915765855654883727699892343589716161562280843418591171847798638544831475256603380268683602696321655597972551360119670554
785 1224298593257558670506469194372798757647122183517028031325032243144388654645994813905185387608812470235779475343548844369027321576309838245168005251162469955237607504495832608037774914051968308285069492299098
786 2251836187005957139611636582048084473803574481749822564925239187888297600621113285274048950455912351653980712797893489251116327543964456186357574684255538626379705749450175678754498116809365883195217045747554
787 4141772473672015861115810055975538014662142247023249042081718087485197821100539674456829253830580476773487888033785923336305211401117713022697427734056553413092569857326276970394969352516932164031646657717203
788 7617907253935531671233915832396421246112838912290099638331989518517884076367647773636063591895305298663248076175228256956448860521392007454223007669474561994709883111272285257187242383378266355511933195763852
789 14011515914613504671961362470420043734578555641063171245338946793891379498089300733366941796181798127090716677006907669543870399466474176663278010087786654034182158718048737906336709852704564402738796899228606
790 25771195642221052204311088358792002995353536800376519925752654399894461395557488181459834641907683902527452641215921849836624471388983897140198445491317769441984611686647300133918921588599762922282376752709658
791 47400618810770088547506366661608467976044931353729790809423590712303724970014436688462840029984787328281417394398057776336943731376850081257699463248578985470876653515968323297442873824682593680533106847702113
792 87183330367604645423778817490820514705977023795169481980515191906089565863661225603289616468074269357899586712620887295717438602232308155061175918827683408947043423920664361337698505265986921005554280499640374
793 160355144820595786175596272511220985677375491949275792715691437018287752229233150473212291139966740588708456748234866921891006804998142133459073827567580163859904689123279984769060300679269277608369764100052142
794 294939093998970520146881456663649968359397447098175065505630219636681043062908812764964747638025797274889460855253811993945389138607300369777949209643842558277824766559912669404201679769938792294457151447394626
795 542477569187170951746256546665691468742749962842620340201836848561058361155803188841466655246066807221497504316109566211553834545837750658298198956039106131084772879603857015510960485715194990908381196047087139
796 997771808006737258068734275840562422779522901890071198423158505216027156447945152079643694024059345085095421919598245127390230489443193161535221993250528853222502335287049669684222466164403060811208111594533904
797 1835188471192878729961872279169903859881670311830866604130625573413766560666657153686075096908151949581482387090961623332889454173888244189611370158933477542585099981450819354599384631649536844014046459089015666
798 3375437848386786939776863101676157751403943176563558142755620927190852078270405494607185446178278101888075313326669434671833519209169188009444791108223112526892375196341726039794567583529134895733635766730636706
799 6208398127586402927807469656686624034065136390284495945309405005820645795385007800372904237110489396554653122337229303132113203872500625360591383260407118922699977513079595064078174681343074800558890337414186273
800 11419024447166068597546205037532685645350749878678920692195651506425264434322070448666164780196919448024210822754860361136836177255558057559647544527563708992177452690872140458472126896521746540306572563233838642
801 21002860423139258465130537795895467430819829445526974780260677439436762307977483743646254463485686946466939258418759098940782900337227870929683718896193940441769805400293461562344869161393956236599098667378661618
802 38630282997891729990484212490114777110235715714490391417765733951682672537684561992685323480793095791045803203510848763209732281465286553849922646684164768356647235604245197084895170739258777577464561568026686530
803 71052167868197057053160955323542930186406295038696286890222062897544699279984116184997742724475702185536953284684468223287351359058072482339253910107922417790594493695410799105712166797174480354370232798639186787
804 130685311289228045508775705609553174727461840198713653088248474288664134125646161921329320668754484923049695746614076085437866540860586907118860275688281126589011534699949457752952206697827214168433893034044534932
805 240367762155316832552420873423210882024103850951900331396236271137891505943314840099012386874023282899632452234809393071934950181383945943308036832480368312736253263999605453943559544234260472100268687400710408246
806 442105241312741935114357534356306986937971986189310271374706808324100339348945118205339450267253470008219101266107937380660168081302605332766151018276571857115859292394965710802223917729262166623072813233394129962
807 813158314757286813175554113389071043689537677339924255859191553750655979417906120225681157810031237830901249247531406538032984803547138183193048126445221296441124091094520622498735668661349852891775393668149073137
808 1495631318225345580842332521168588912651613514481134858630134633212647824710166078530032994951307990738752802748448736990628103066233689459267235977202161466293236647489091787244519130624872491615116894302253611342
809 2750894874295374329132244168913966943279123178010369385864032995287404143477017316961053603028592698577873153262088080909321255951083432975226435121923954619850220030978578120545478717015484511129965101203796814438
810 5059684507278006723150130803471626899620274369831428500353359182250707947605089515716767755789931927147527205258068224437982343820864260617686719225571337382584580769562190530288733516301706855636857389174199498914
811 9306210699798726633124707493554182755551011062322932744847526810750759915792272911207854353769832616464153161268605042337931702838181383052180390324697453468728037448029860438078731363942063858381939384680249924691
812 17116790081372107685407082465939776598450408610164730631064918988288872006874379743885675712588357242189553519788761347685235302610129076645093544672192745471162838248570629088912943597259255225148761875058246238040
813 31482685288448841041681920762965586253621694042319091876265804981290339870271742170810297822148121785801233886315434614461149349269174720314960654222461536322475456466162680057280408477503025939167558648912695661642
814 57905686069619675360213710722459545607623113714806755252178250780329971792938394825903827888506311644454940567372801004484316354717485180012234589219351735262366332162763169584272083438704345022698259908651191824370
815 106505161439440624087302713951364908459695216367290577759508974749909183670084516740599801423242790672445727973476996966630701006596788976972288788114006017056004626877496478730465435513466626187014580432622133724049
816 195893532797509140489198345436790040320940024124416424887953030511529495333294653737313927133897224102701902427165232585576166710583448877299484031555819288640846415506422328372017927429673997148880398990186021210058
817 360304380306569439936714770110614494388258354206513757899640256041768650796317565303817556445646326419602570968015030556691184071897723034284007408889177040959217374546681976686755446381844968358593239331459346758474
818 662703074543519204513215829498769443168893594698220760547102261303207329799696735781731285002786341194750201368657260108898051789077960888555780228559002346656068416930600783789238809324985591694488218754267501692578
819 1218900987647597784939128945046173977878091973029150943334695547856505475929308954822862768582329891717054674763837523251165402571559132800139271669003998676256132206983705088848012183136504557201961857075912869661107
820 2241908442497686429389059544655557915435243921933885461781438065201481456525323255908411610030762559331407447100509813916754638432534816722979059306452178063871417998460987849324006438843335117255043315161639718112156
821 4123512504688803418841404319200501336482229489661257165663235874361194262254328946513005663615878792243212323233004597276818092793171910411674111204015179086783618622375293721961257431304825266151493390991820089465838
822 7584321934834087633169592808902233229795565384624293570779369487419181194708961157244280042228971243291674445097351934444738133797265859934792442179471355826911168827819986660133276053284664940608498563229372677239098
823 13949742882020577481400056672758292481713038796219436198224043426981856913488613359665697315875612594866294215430866345638310865022972587069445612689938712977566205448656268231418539923432825324015035269382832484817089
824 25657577321543468533411053800861027047990833670504986934666648788762232370451903463422983021720462630401180983761222877359867091613410357415912166073425247891260992898851548613513073408022315530775027223604025251522022
825 47191642138398133647980703282521552759499437851348716703670061703163270478649477980332960379825046468559149644289441157442916090433648804420150220942835316695738367175327803505064889384739805795398561056216230413578206
826 86798962341962179662791813756140872289203310318073139836560753918907359762589994803421640717421121693826624843481530380441094047070031748905507999706199277564565565522835620349996502716194946650188623549203088149917314
827 159648181801903781844183570839523452096693581839926843474897464410832862611691376247177584118966630792786955471532194415243877229117090910741570386722459842151564925597014972468574465508957067976362211829023343815017539
828 293638786282264095154956087878185877145396330009348700015128280032903492852930849030932185216212798955172729959303165953127887366620771464067228607371494436411868858295178396323635857609891820421949396434442662378513056
829 540085930426130056661931472473850201531293222167348683326586498362643715227212220081531410052600551441786310274316890748812858642807894123714306993800153556127999349415028989142206825835043835048500231812669094343447906
830 993372898510297933661071131191559530773383134016624226816612242806380070691834445359641179387779981189745995705152251117184623238545756498523105987894107834691433133307222357934417148953892723446811840076135100536978498
831 1827097615218692085477958691543595609450072686193321610158327021201927278771977514472104774656593331586705035938772307819125369247974422086304641589065755827231301341017429743400259832398828378917261468323246857258939457
832 3360556444155120075800961295209005341754749042377294520301525762370951064691024179913277364096973864218237341918241449685122851129328072708542054570760017218050733823739681090476883807187764937412573540212051052139365858
833 6181026957884110094939991117944160481978204862587240357276465026379258414154836139745023318141347176994688373562166008621432843615848251293369802147719880879973468298064333191811560788540486039776646848611433009935283810
834 11368681017257922256218911104696761433183026591157856487736317809952136757617837834130405456894914372799630751419179766125681063993150746088216498307545653925255503462821444025688704428127079356106481857146730919333589122
835 20910264419297152426959863517849927256915980496122391365314308598702346236463698153788706139133235414012556466899587224432236758738327070090128355026025552023279705584625458307977149023855330333295702245970214981408238787
836 38459972394439184778118765740490849172077211949867488210327091435033741408236372127664134914169496963806875591880932999179350666347326067471714655481291086828508677345511235525477414240522895729178830951728378910677111716
837 70738917830994259461297540363037537862176219037147736063377717843688224402317908115583246510197646750619062810199699989737268489078803883650059508814862292777043886392958137859143267692505305418581015054845324811418939622
838 130109154644730596666376169621378314291169411483137615639019117877424312047017978397036087563500379128438494868980220213348855914164457021211902519322178931628832269323094831692597830956883531481055548252543918703504290122
839 239308044870164040905792475724906701325422842470152839912723927156146277857572258640283468987867522842864433271060853202265475069590586972333676683618332311234384833061564205077218512889911732628815394259117622425600341457
840 440156117345888897033466185709322553478768472990438191615120762877258814306908145152902803061565548721921990950240773405351599472833847877195638711755373535640260988777617174628959611539300569528451957566506865940523571198
841 809573316860783534605634831055607569095360726943728647166863807910829404211498382190222359612933450693224919090281846820965930456588891870741217914695884778503478091162276211398775955386095833638322900078168407069628202774
842 1489037479076836472544893492489836823899552042404319678694708497944234496375978785983408631662366522258011343311583473428583004999013326720270533310069590625378123913001457591104954079815308135795590251903792895435752115426
843 2738766913283508904183994509254766946473681242338486517476693068732322714894385313326533794336865521673158253352106093654900534928436066468207389936520848939521862992941350977132689646740704538962365109548468168445903889395
844 5037377709221128911334522832800211339468594011686534843338265374587386615481862481500164785612165494624394515753971413904449470384038285059219141161286324343403464997105084779636419681942108508396278261530429470951284207592
845 9265182101581474288063410834544815109841827296429341039509666941263943826752226580810107211611397538555564112417660980987933010311487678247697064407876763908303451903047893347874063408498121183154233622982690534832940212410
846 17041326724086112103581928176599793395784102550454362400324625384583653157128474375636805791560428554853116881523738488547283015623962029775123595505683937191228779893094329104643172737180934230512876994061588174230128309394
847 31343886534888715302979861843944819845094523858570238283172557700434983599362563437947077788783991588033075509695370883439665496319487993082039801074847025442935696793247307232153655827621163922063388878574708180014352729393
848 57650395360556301694625200855089428350720453705453941723006850026282580583243264394393990791955817681441756503636770352974881522254937701104860460988407726542467928589389529684670891973300219335730499495618986889077421251194
849 106035608619531129101186990875634041591599080114478542406504033111301217339734302207977874372300237824327948894855879724961830034198387723962023857568938689176632405275731166021467720538102317488306765368255283243321902289978
850 195029890514976146098792053574668289787414057678502722412683440838018781522340130040318942953040047093802780908188020961376377052772813418148924119632193441162036030658368002938292268339023700746100653742448978312413676270562
851 358715894495063576894604245305391759729733591498435206542194323975602579445317696642690808117296102599572486306680671039313088609226138843215808438189539856881136364523488698644430880850426237570137918606323248444812999811731
852 659781393629570852094583289755694091108746729291416471361381797924922578307392128890987625442636387517703216109724571725651295696197339985326756415390671987219804800457587867604190869727552255804545337717027510000548578372268
853 1213527178639610575087979588635754140625894378468354400316259562738543939275049955573997376512972537211078483324593263726340761358196292246691488973212405285262977195639444569186914018917002194120783910065799736757775254454558
854 2232024466764245004077167123696839991464374699258206078219835684639069097027759781107675810072905027328354185740998506491305145663619771075234053826792617129363918360620521135435535769494980687495467166389150495203136832638554
855 4105333039033426431259730002088288223199015807017976949897477045302535614610201865572660812028513952057135885175316341943297202718013403307252299215395694401846700356717553572226640658139535137420796414171977741961460665465377
856 7550884684437282010424876714420882355289284884744537428433572292680148650913011602254333998614391516596568554240908112160943109739829466629177842015400716816473595912977519276849090446551518019037047490626927973922372752558486
857 13888242190234953445761773840206010569952675391020720456550885022621753362550973248934670620715810495982058625157222960595545458121462641011664195057589028347684214630315593984511266874186033843953311071188056211086970250662414
858 25544459913705661887446380556715181148440976082783234834881934360604437628074186716761665431358715964635763064573447414699785770579305510948094336288385439566004510900010666833586997978877087000411154975986961926970803668686274
859 46983586788377897343633031111342074073682936358548492719866391675906339641538171567950670050688917977214390243971578487456274338440597618588936373361375184730162321443303780094947355299614638863401513537801946111980146671907171
860 86416288892318512676841185508263265792076587832352448011299211059132530632163331533647006102763444437832211933702248862751605567141365770548694904707349652643851046973630040913045620152677759707765979584976964250037920591255856
861 158944335594402071907920597176320521014200500273684175566047537095643307901775689818359341584811078379682365242247274764907665676161268900085725614357110276940017879316944487841579973431169485571578648098765872288988870931849298
862 292344211275098481928394813795925860879960024464585116297213139830682178175477192919957017738263440794728967419921102115115545581743232289223356892425835114314031247733878308849572948883461884142746141221544782651006938195012322
863 537704835761819066513156596480509647686237112570621739874559887985458016709416214271963365425837963612243544595870625742774816825045866959857777411490295043897900174024452837604198542467309129422090768905287619190033729718117473
864 988993382631319620349472007452756029580397637308891031737820564911783502786669097010279724748912482786654877258039002622798028082950368149166859918273240435151949301075275634295351464781940499136415558225598274130029538844979090
865 1819042429668237168791023417729191538146594774344097887909593592727923697671562504202200107913013887193627389273830730480688390489739467398247994222189370593363880722833606780749122956132711512701252468352430675971070206758108882
866 3345740648061375855653652021662457215413229524223610659521974045625165217167647815484443198087764333592525811127740358846261235397735702507272631551952906072413730197933335252648672963381961141259758795483316569291133475321205442
867 6153776460360932644794147446844404783140221935876599579169388203264872417625879416696923030749690703572808077659610091949747653970425538054687485692415517100929560221842217667693147384296613153097426822061345519392233220924293411
868 11318559538090545669238822886236053536700046234444308126600955841617961332465089736383566336750468924358961278061181181276697279857900707960208111466557793766707171142609159701090943303811285807058438085897092764654436903003607732
869 20818076646512854169686622354742915535253497694544518365292318090507998967258616968564932565587923961524295166848531632072706169226061948522168228710926216940050461562384712621432763651489860101415623703441754853337803599249106582
870 38290412644964332483719592687823373855093765864865426071062662135390832717349586121645421933088083589456064522569322905299151103054388194537063825869899527807687192926836089990216854339597759061571488611400193137384473723177007722
871 70427048829567732322645037928802342927047309793854252562955936067516793017073292826593920835426476475339320967479035718648554552138350851019440166047383538514444825631829962312740561294898904970045550400739040755376714225429722033
872 129535538121044918976051252971368632317394573353264196999310916293415624701681495916804275334102484026319680656896890256020411824418800994078672220628209283262182480121050764924390179285986524133032662715580988746098991547855836334
873 238252999595576983782415883587994349099535649011983875633329514496323250436104374865043618102617044091115066146945248879968117479611540039635176212545492349584314498679716817227347594920483188164649701727720222638860179496462566086
874 438215586546189635081112174488165324343977532159102325195596366857255668154859163608441814272146004592774067771321174854637083856168691884733288599221085171360941804432597544464478335501368617267727914844040252140335885269748124450
875 806004124262811537839579311047528305760907754524350397828236797646994543292645034390289707708865532710208814575163313990625613160199032918447137032394786804207438783233365126616216109707838329565410279287341463525295056314066526867
876 1482472710404578156703107369123687979204420935695436598657162679000573461883608572863775140083628581394097948493429737725230814495979264842815601844161364325152695086345679488308042040129690134997787895859101938304491121080277217400
877 2726692421213579329623798854659381609309306222378889321680995843504823673331112770862506662064640118697080830839914226570493511512346989645996027475777236300721075674011642159388736485338897081830926089990483653970122062664091868714
878 5015169255880969024166485534830597894274634912598676318166395320152391678507366378116571509857134232801387593908507278286349939168525287407258766352333387430081209543590686774312994635176425546394124265136927055799908240058435612978
879 9224334387499126510493391758613667482788362070673002238504553842657788813722087721842853312005402932892566373241851242582074265176851541896070395672271988055954980303948008422009773160645012763222838250986512648074521423802804699089
880 16966196064593674864283676148103646986372303205650567878351945006315004165560566870821931483927177284391034797990272747438917715857723818949325189500382611786757265521550337355711504281160335391447888606113923357844551726525332180778
881 31205699707973770398943553441547912363435300188922246435022894169125184657790020970781356305789714450084988765140631268307341920203100648252654351524987987272793455369089032552034272076981773701064851122237363061718981390386572492842
882 57396230160066571773720621348265226832595965465245816551879393018097977637072675563446141101722294667368589936372755258328333901237676009098049936697642587115505701194587378329755549518787121855735577979337799067638054540714709372706
883 105568125932634017036947850937916786182403568859818630865254232193538166460423263405049428891439186401844613499503659274074593537298500476300029477723013186175056422085226748237501325876929230948248317707689085487201587657626614046323
884 194170055800674359209612025727729925378434834513986693852156519380761328755285959939276926298951195519298192201017045800710269358739277133650733765945643760563355578648903159119291147472698126505048746809264247616558623588727895911868
885 357134411893374948020280498013911938393434368839051141269290144592397472852781898907772496292112676588511395636893460333113196797275453619048813180366299533853917701928717285686548022868414479309032642496291132171398265787069219330894
886 656872593626683324266840374679558649954272772212856465986700896166696968068491122252098851482503058509654201337414165407898059693313231228999576424034956480592329702662847193043340496218041836762329707013244465275158477033423729289082
887 1208177061320732631496732898421200513726141975565894301108147560139855769676558981099148274073566930617463789175324671541721525849327961981699123370346899775009602983240467637849179666559154442576411096318799845063115366409220844531841
888 2222184066840790903783853771114671102073849116617801908364138600898950210597832002259019621848182665715629386149632297282732782339916646829747512974748155789455850387832032116579068185645610758647773445828335442509672109229713793151814
889 4087233721788206859547427044215430265754263864396552675458987057205502948342882105610266747404252654842747376662371134232352367882557840040446212769130012045057783073735346947471588348422807037986514249160379752847945952672358366972734
890 7517594849949730394828013713751301881554254956580248884931273218244308928617273088968434643326002251175840551987328103056806676071802448851892849114225067609523236444807846701899836200627572239210698791307515040420733428311293004656386
891 13827012638578728158159294529081403249382367937594603468754398876348762087557987196837721012578437571734217314799331534571891826294276935722086574858103235444036869906375225765950492734695990035844986486296230235778351490213365164780931
892 25431841210316665412534735287048135396690886758571405029144659151798573964518142391416422403308692477752805243449030771861050870248637224614425636741458315098617889424918419415321917283746369313042199526764125029047030871197016536410048
893 46776448698845123965522043529880840527627509652746257382830331246391644980693402677222578059213132300662863110235690409489749372614716609188405060713786618152177995776101491883172246219069931588097884804367870305246115789721674705847362
894 86035302547740517536216073346010379173700764348912265880729389274538981032769532265476721475100262350149885668484052715922692069157630769524917272313348168694832755107395137064444656237512290936985070817428225570071498151132056407038338
895 158243592456902306914272852162939355098019160760229928292704379672729199977981077334115721937622087128565554022168773897273492312020984603327747969768593101945628640308415048362938819740328591838125155148560220904364644812050747649295745
896 291055343703487948416010969038830574799347434761888451556264100193659825991444012276815021471935481779378302800888517022685933753793331982041070302795727888792639391191911677310555722196910814363208110770356316779682258752904478762181442
897 535334238708130772866499894547780309071067359871030645729697869140928007002194621876407464884657831258093742491541343635882118134971947354893735544877669159433100786607721862737939198174751697138318336736344763254118401716087282818515522
898 984633174868521028196783715749550238968433955393149025578666349007317032971619711487338208294215400166037599314598634555841544200786263940262553817441990150171368818108048588411433740111991103339651602655261300938165305281042509229992706
899 1811022757280139749479294579336161122838848750026068122864628318341904865965258345640560694650808713203509644607028495214409596089551543277197359665115387198397108995907682128459928660483653614841178050161962380971965965750034270810689667
900 3330990170856791550542578189633491670878350065290247794172992536490149905939072679004306367829681944627640986413168473406133258425309754572353649027435046508001578600623452579609301598770396415319147989553568445164249672747164062859197892
901 6126646103005452328218656484719203032685632770709464942616287203839371804875950736132205270774706057997188230334795603176384398715647561789813562509992423856570056414639183296480663999366041133499977642370792127074380943778240842899880262
902 11268659031142383628240529253688855826402831586025780859653908058671426576780281760777072333255196715828338861354992571796927253230508859639364571202542857562968744011170318004549894258620091163660303682086322953210596582275439176569767818
903 20726295305004627507001763928041550529966814422025493596443187799000948287595305175913583971859584718453168078102956648379444910371466176001531782739970327927540379026432953880639859856756528712479429314010683525449227198800844082328845969
904 38121600439152463463460949666449609389055278778760739398713383061511746669251537672822861575889487492278695169792744823352756562317622597430709916452505609347079179452242455181670418114742661009639710638467798605734204724854524101798494046
905 70116554775299474598703242848180015745424924786812013854810478919184121533627124609513517881004268926560202109250694043529128725919597633071606270395018794837588302489845727066860172230119280885779443634564805084394028505930807360697107830
906 128964450519456565569165956442671175664447017987598246849967049779696816490473967458249963428753341137292065357146395515261330198608686406503847969587494732112207860968521136129170450201618470607898583587043287215577460429586175544824447842
907 237202605733908503631330148957300800798927221553171000103490911760392684693352629740586342885647097556130962636189834382143215486845906637006164156435019136296875342910609318377701040546480412503317737860075890905705693660371507007320049715
908 436283611028664543799199348248151992208799164327581260808268440459273622717453721808349824195404707619983230102586923940933674411374190676581618396417532663246671506368976181573731662978218163996995765081683983205677182595888489912841605384
909 802450667282029612999695453648123968672173403868350507761726401999363123901280319007186130509805146313406258095923153838338220096828783720091630522440046531655754710248106636080603153726317047108212086528803161326960336685846172464986102938
910 1475936884044602660430224950853576761679899789749102768673485754219029431312086670556122297590856951489520450834699912161415109995048881033679413075292598331199301559527692136032035857251015623608525589470563035438343212942106169385147758034
911 2714671162355296817229119752749852722560872357945034537243480596677666177930820711371658252296066805422909939033209989940687004503251855430352661994150177526101727776144774953686370673955550834713733441081050179970980732223840831762975466353
912 4993058713681929090659040157251553452912945551562487813678692752896058733144187700934966680396728903225836647963833055940440334595129520184123705591882822388956784045920573725799009684932883505430471117080416376736284281851793173613109327322
913 9183666760081828568318384860854982937153717699256625119595659103792754342387095082862747230283652660138267037831742958042542449093430256648155780661325598246257813381593040815517416216139449963752730147632029592145608227017740174761232551706
914 16891396636119054476206544770856389112627535608764147470517832453366479253462103495169372162976448368787013624828786003923669788191811632262632148247358598161316325203658389495002796575027884303896934705793496148852873241093374180137317345378
915 31068122109882812135183969788962925502694198859583260403792184310055292328993386278967086073656829932151117310624362017906652571880371409094911634500567018796530922631172004036319222476100217773080135970505942117734765749962907528511659224403
916 57143185506083695179708899420674297552475452167604032993905675867214525924842584856999205466916930961076397973284890979872864809165613298005699563409251215204105061216423434346839435267267552040729800823931467858733247218074021883410209121484
917 105102704252085561791099413980493612167797186635951440868215692630636297507298074631135663703550209262014528908738039001703187169237796339363243346157176832161952309051253827878161454318395654117706871500230906125320886209130303592059185691262
918 193314011868052069105992283190130835222966837663138734265913552807906115761134045767101955244123970155242044192647291999482704550283781046463854544066995066162588292898849266261320112061763423931516808294668316101788899177167233003981054037146
919 355559901626221326076800596591298744943239476466694208128034921305756939193274705255236824414591110378332971074670221981058756528687190683832797453633423113528645663166526528486321001647426630089953480618830690085843032604371558479450448849889
920 653976617746358956973892293761923192334003500765784383262164166744299352461706825653474443362265289795589544176055552982244648248208768069659895343857595011853186265116629622625802568027585708139177160413729912312952817990669095075490688578294
921 1202850531240632352156685173543352772500209814895617325656112640857962407416115576675813223020980370329164559443373066962786109327179739799956547341558013191544420221182005417373443681736775762160647449327228918500584749772207886558922191465326
922 2212387050613212635207378063896574709777452792128095917046311728908018699071097107584524490797836770503087074694098841926089514104075698553449240139049031316926252149465161568485567251411788100389778090359789520899380600367248540113863328893506
923 4069214199600203944337955531201850674611666107789497625964588536510280458948919509913812157181082430627841178313527461871120271679464206423065682824464639520323858635763796608484813501176149570689602700100748351712918168130125521748276208937123
924 7484451781454048931702018768641778156889328714813210868667012906276261565436132194174149870999899571460092812450999370759995895110719644776471470305071684028794531006410963594343824434324713433240028239787766791112883518269581948421061729295952
925 13766053031667465511247352363740203541278447614730804411677913171694560723456148811672486518978818772591021065458625674557205680894259549752986393268585354866044641791639921771314205186912651104319409030248304663725182286766956010283201267126578
926 25319719012721718387287326663583832372779442437333512906309514614481102747841200515760448547159800774678955056223152507188321847684443400952523546398121678415163031433814681974142843122413514108249039970136819806550983973166663480452539205359650
927 46570223825843232830236697795965814070947218766877528186654440692451925036733481521607084937138519118730068934132777552505523423689422595481981409971778717310002204231865567339800872743650878645808477240172891261389049778203201439156802201782177
928 85655995870232416728771376823289849985005108818941845504641868478627588508030830849040020003277138666000045055814555734251050952268125546187491349638485750591209877457320171085257921052977043858376926240558015731665216038136820929892542674268402
929 157545938708797367946295401282839496428731770023152886597605823785560616292605512886407553487575458559409069046170485793944896223641991542621996306008386146316375113123000420399201636919041436612434443450867726799605249789506685849501884081410226
930 289772158404873017505303475902095160484684097608972260288902132956640129837369825257054658427991116344139183036117819080701470599599539684291469065618650614217587194812186158824260430715669359116619846931598633792659515605846708218551228957460802
931 532974092983902802180370254008224506898420976451066992391149825220828334638006168992502231918843713569548297138102860608897417775509656773100956721265522511125172185392506750308719988687687839587431216623024376323929981433490214997945655713139427
932 980292190097573187631969131193159163811836844083192139277657781963029080767981507135964443834410288473096549220391165483543784598751188000014422092892559271659134493327693329532182056322398635316485507005490736916194746828843609065998768752010452
933 1803038441486349007317642861103478831194941918143231391957709740140497545243357501385521334181245118386784029394611845173142672973860384457406847879776732397001893873532386238665162475725755834020536570560113747032784243868180532282495653422610678
934 3316304724567824997129982246304862501905199738677490523626517347324354960649345177513988009934499120429428875753105871265583875348121229230522226693934814179786200552252586318506064520735842308924453294188628860272908972130514356346440077887760554
935 6099635356151747192079594238601500496911978500903914054861884869427881586660684186035473787950154527289309454368108881922270332920732801687943496666604105848447228919112665886703409052783996778261475371754233344221887962827538497694934500062381681
936 11218978522205921196527219346009841830012120157724635970446111956892734092553386864934983132065898766105522359515826598360996881242714415375872571240315652425235323344897638443874636049245594921206465236502975951527581178826233386323870231372752910
937 20634918602925493385736795830916204828829298397306040548934514173644970639863416228484444929950552413824260689637041351548851089511568446294338294600854572453468752816262890649084109622765434008392393902445838156022378113784286240365244809322895142
938 37953532481283161774343609415527547155753397055934590574242510999965586319077487279454901849966605707219092503520976831832118303675015663358154362507774330727151305080273194979662154724795025707860334510703047451771847255438058124384049540758029730
939 69807429606414576356607624592453593814594815610965267093623137130503291051494290372874329911983056887148875552673844781741966274429298525028365228348944555605855381241433724072620900396806054637459193649651861559321806548048577751073164581453677779
940 128395880690623231516688029838897345799177511064205898216800162304113848010435193880813676691900215008192228745831862965122935667615882634680857885457573458786475439137969809701367164744366514353711922062800747167116031917270922115822458931534602648
941 236156842778320969647639263846878486769525723731105755884665810434582725381006971533142908453849877602560196802026684578697020245720196823067377476314292345119482125459676728753650219865967594699031450223155656178209685720757557991279673053746310154
942 434360153075358777520934918278229426383298050406276921195089109869199864442936455786830915057733149497901301100532392325561922187765377982776600590120810359511812945839080262527638285007140163690202565935608264904647524186077057858175296566734590578
943 798912876544302978685262211964005258952001285201588575296555082607896437834378621200787500203483242108653726648390939869381878101101457440524835951892676163417770510436726800982655669617474272742945938221564668249973241824105537965277428552015503377
944 1469429872397982725853836394089113172104825059338971252376310002911679027658322048520761323715066269209115224550950016773640820534587032246368814018327778868049065581735483792263944174490582031132179954380328589332830451730940153814732398172496404106
945 2702702902017644482060033524331347857440124394946836748867954195388775329935637125508379738976282660815670252299873348968584620823453867669670250560341265390978649038011290855774238129115196467565328458537501522487451217741122749638185123291246498058
946 4971045650959930186599132130384466288496950739487396576540819280908350795428337795229928562894832172133439203499214305611607319459142357356563900530561720422445485130183501449020837973223252771440454351139394780070254911296168441418194950015758405538
947 9143178425375557394513002048804927318041900193773204577785083479208805153022296969259069625586181102158224680350037671353832760817183257272602965109230764681473199749930276097059020276829031270137962764057224891890536580768231344871112471479501307699
948 16816926978353132063172167703520741463978975328207437903193856955505931278386271889997377927457295935107334136149125325934024701099779482298837116200133750494897333918125068401854096379167480509143745573734121194448242709805522535927492544786506211292
949 30931151054688619644284301882710135070517826261468039057519759715623087226836906654486376115938309209398998019998377302899464781376105096928003981839926235598816018798238845947933954629219764550722162688930740866409034201869922322216799966281765924526
950 56891256458417309101969471635035803852538701783448681538498700150337823658245475513742823668981786246664556836497540300187322243293067836499444063149290750775186552466294190446847071285216276330003871026722086952747813492443676203015404982547773443514
951 104639334491459060809425941221266680387035503373124158499212316821466842163468654058226577712377391391170888992645042929020811725768952415726285161189350736868899905182658104796635122293603521389869779289386949013605090404119121061159697493616045579329
952 192461742004564989555679714739012619310092031418040879095230776687427753048551036226455777497297486847234443849140960532107598750438125349153733206178567723242902476447191141191416148208039562270595813005039776832761938098432719586391902442445584947366
953 353992332954441359467075127595315103549666236574613719132941793659232418870265165798425178878656664485069889678283543761315732719500145601379462430517209210886988934096143436434898341786859359990469463321148812799114841994995516850567004918609403970206
954 651093409450465409832180783555594403246793771365778756727384887168127014082284856083107534088331542723475222520069547222444143195707223366259480797885127670998791315725992682422949612288502443650935055615575538645481870497547357498118604854671034496898
955 1197547484409471758854935625889922126106552039358433354955557457514787186001101058107988490464285694055779556047494051515867474665645494316792676434580904605128682726269327260049264102283401365912000331941764128277358650590975593935077512215726023414467
956 2202633226814378528154191537040831632903012047298825830815884138342146618953651079989521203431273901264324668245847142499627350580852863284431619662983241487014462976091463378907112056358763169553404850878488479721955363083518468283763121989006461881568
957 4051274120674315696841307946486348162256357858023037942498826483025060819037036994180617227983891138043579446813410741237938968442205580967483776895449273763141937018086783321379325770930666979116340238435828146644795884172041419716959239059403519792930
958 7451454831898165983850435109417101921265921944680297128270268078881994623991789132278126921879450733363683671106751935253433793688703938568708072993013419855285082720447573960335701929572831514581745421256080754644109897846535481935799873264136005088962
959 13705362179386860208845934592944281716425291850002160901584978700249202061982477206448265353294615772671587786166009818991000112711762382820623469551445935105441482714625820660622139756862261663251490510570397381010861145102095369936522234312545986763457
960 25208091131959341889537677648847731799947571652705495972354073262156257505011303332907009503157957644078850904086172495482372874842671902356815319439908628723868502453160177942337167457365760156949576170262306282299766927120672271589281346636085511645346
961 46364908143244368082234047351209115437638785447387954002209320041287454190985569671633401778332024150114122361358934249726806781243138223746146861984367983684595067888233572563295009143800853334782812102088784417954737970069303123461603454212767503497762
962 85278361454590570180617659593001128954011648950095610876148372003692913757979350210988676634784597566864561051611116564200179768797572508923585650975722547513905053056019571166254316358028875154983878782921488081265366042292070764987407035161399001906562
963 156851360729794280152389384593057976191598006050189060850711765307136625453976223215529087916274579361057534317056223309409359424883382635026547832399999159922368623397413321671886492959195488646716267055272578781519870939482046160038291836010252017049667
964 288494630327629218415241091537268220583248440447672625729069457352116993402941143098151166329391201078036217730026274123336345974924093367696280345360089691120868744341666465401435818461025217136482957940282851280739974951843420048487302325384418522453988
965 530624352512014068748248135723327325728858095447957297455929594662946532614896716524668930880450378005958313098693613996945885168605048511646413828735811398557142420795099358239576627778249580938183103778476918143525211933617536973513001196556069541410214
966 975970343569437567315878611853653522503704541945818984035710817322200151471814082838349185126116158445052065145776111429691590568412524514369242006495900249600379788534179145312898939198470286721382328774032348205785057824943003182038595357950740080913866
967 1795089326409080854479367839114249068815811077841448907220709869337263677489651942461169282335957737529046595974495999549973821711941666393711936180591801339278390953670944968953911385437745084796048390492792117630050244710403960204038898879891228144778065
968 3301684022490532490543494586691229917048373715235225188712350281322410361576362741824187398342524273980056974218965724976611297448959239419727592015823512987435913163000223472506386952414464952455613823045301383979360514468964500359590495434398037767102142
969 6072743692469050912338741037659132508367889335022493079968770967981874190537828767123705865804598169954155635339237835956276709729313430327808770202911214576314683905205347586773197277050680323973044542312125849815195817004311463745667989672240005992794070
970 11169517041368664257361603463464611494232074128099167175901831118641548229603843451409062546483080181463259205532699560482861828890214336141248298399326528903028988021876516028233495614902890361224706755850219351424606576183679924309297383986529271904674274
971 20543944756328247660243839087814973919648337178356885444582952367945832781718034960356955810630202625397471815090903121415749836068487005888784660618061256466779585090082087087513079844368035637653365121207646585219162907656955888414555869093167315664570483
972 37786205490165962829944183588938717922248300641478545700453554454569255201859707178889724222917880976814886655962840517854888374688014772357841729220298999946123257017163950702519772736321606322851116419369991786458965300844947276469521242751936593562038824
973 69499667287862874747549626140218303336128711947934598320938337941156636213181585590655742580031163783675617676586443199753500039646716114387874688237686785315931830129122553818266348195592532321729188296427857723102734784685583089193374495831633181131283578
974 127829817534357085237737648816971995178025349767770029465974844763671724196759327729902422613579247385887976147640186839024138250403217892634501078076047041728834672236368591608299200776282174282233669837005496094780862993187486254077451607676737090357892882
975 235115690312385922815231458546129016436402362357183173487366737159397615611800620499447889416528292146378480480189470556632526664737948779380217495534032826990889759382655096129085321708196312926813974552803345604342563078718016619740347346260306865051215281
976 432445175134605882800518733503319314950556424072887801274279919864225976021741533820006054610138703315942074304416100595410164954787882786402593261847766654035656261748146241555650870680071019530776832686236699422226160856591085963011173449768677136540391738
977 795390682981348890853487840866420326564984136197841004227621501787295315830301482049356366640246242848208530932245757991066829869929049458417311835457846522755380693367169929293035393164549506739824477076045541121349586928496588836828972403705721091949499898
978 1462951548428340696469238032915868657951942922627911978989268158810918907463843636368810310666913238310529085716851329143109521489454881024200122592839646003781926714497971266977771585552816839197415284315085586147918310863805691419580493199734705093541106914
979 2690787406544295470123244607285608299467483482898640784491169580462440199315886652238172731917298184474679690953513187729586516314171813269020027690145259180572963669613287437826457849397437365468016594077367826691494058648893366219420639053209103322030998547
980 4949129637953985057445970481067897283984410541724393767708059241060654422610031770656339409224457665633417307602610274863762867673555743751637462118442751707110271077478428634097264828114803711405256355468498953960761956441195646475830104656649529507521605356
981 9102868592926621224038453121269374241403836947250946531188496980334013529389762059263322451808669088418626084272974791736458905477182438044857612401427656891465161461589687338901494263065057916070688233860952366800174325953894704114831236909593337923093710814
982 16742785637424901751607668209622879824855730971873981083387725801857108151315680482157834592950424938526723082829098254329808289464909995065515102210015667779148396208681403410825216940577298992943961183406819147452430341043983716810081980619451970752646314714
983 30794783868305508033092091811960151350243978460849321382284282023251776103315474312077496453983551692578766474704683320930030062615648176862010176729886076377723828747749519383823976031757160620419905772736270468213366623439074067400743322185694838183261630881
984 56640438098657031008738213142852405416503546379974248996860504805442897784020916853498653498742645719524115641806756366996297257557740609972382891341329401048337386418020610133550687235399517529434555190004041982465971290436952488325656539714740146859001656406
985 104178007604387440793437973164435436591603255812697551462532512630551782038652071647733984545676622350629605199340537942256135609638298781899908170281231145205209611374451532928199880207733977142798422146147131598131768254920010272536481842519886955794909601998
986 191613229571349979835268278119247993358350780653521121841677299459246455925988462813310134498402819762732487315851977630182462929811687568734301238352446622631270826540221662445574543474890655292652883108887444048811106168796036828262881704420321940837172889282
987 352431675274394451637444464426535835366457582846192922301070316895241135748661451314542772542822087832886208156999271939434895797007726960606592299975007168884817824332693805507325110918024149964885860445038617629408845714152999589125020086654949043491084147683
988 648222912450131872266150715710219265316411619312411595605280128985039373713301985775586891586901529946248300672191787511873494336457713311240801708608684936721298262247367000881099534600648782400337165700073193276351720137869046689924383633595157940123166638960
989 1192267817295876303738863458256003094041219982812125639748027745339526965387951899903439798628126437541866996145043037081490853063277127840581695246936138728237386913120282468833999188993563587657875909253999254954571672020818083107312285424670428924451423675922
990 2192922405020402627642458638392758194724089184970730157654378191219807474849915336993569462757850055321001504974234096532799243196742568112429089255519830833843502999700343275222423834512236520023098935399111065860332237872840129386361689144920535908065674462562
991 4033413134766410803647472812358980554081720787095267393007686065544373813951169222672596152972878022809116801791468921126163590596477409264251586211064654498802188175067992744937522558106448890081312010353183514091255630031527259183598358203186122772640264777441
992 7418603357082689735028794909007741842847029954878123190410092002103708254189036459569605414358854515671985302910746054740453686856497105217262370713520624060883078087888618488993945581612248997762286855006293834906159539925185471677272332772777087605157362915922
993 13644938896869503166318726359759480591652839926944120741072156258867889542990121019235771030089582593802103609676449072399416520649717082593943046180105109393528769262656954509153891974230934407866697800758588414857747407829552860247232380120883746285863302155922
994 25096955388718603704994994081126202988581590668917511324489934326515971611130326701477972597421315132283205714378664048266033798102691597075457003104690387953214035525613565743085360113949632295710296666118065763855162577786265591108103071096846956663660929849282
995 46160497642670796606342515349893425423081460550739755255972182587487569408309484180283349041869752241757294626965859175405904005608905784886662419998316121407625882876159138741233197669792815701339281321882948013619069525541003923032607783990507790554681594921123
996 84902391928258903477656235790779109003315891146601387321534273172871430562429931900997092669380649967842603951020972296071354324361314464556062469283111618754368687664429658993472449757973382404916275788759602192331979511156822374387943235208238493504205826926324
997 156159844959648303788993745221798737414978942366258653901996390086874971581869742782758414308671717341883104292365495519743292128072911846518181892386118128115208606066202363477791007541715830401965853776760615969806211614484091888528654090295593240722548351696726
998 287222734530578003872992496362471271841376294063599796479502845847233971552609158864038856019922119551483002870352326991220550458043132095960906781667545868277203176606791161212496654969482028508221410887403166175757260651181918185949205109494339524781435773544170
999 528284971418485211139642477375049118259671127576459837703033509106980373696908833547794362997974486861208711113738794807035196910477358407035151143336775615146780470337423183683760112269171241315103540452923384337895451776822832448865802434998171259008189952167217
1000 971667550908711518801628718959319127516026364006318288084532745041089316831387735194591633326568323754574818276456617317999039496593402349514239817390439611539192253010416708374047774780369100225290805117087166483458924042488842523343661634788104024512174077408110