0 0
1 0
2 1
3 3
4 6
5 12
6 27
7 63
8 143
9 315
10 684
11 1479
12 3195
13 6903
14 14932
15 32361
16 70266
17 152775
18 332397
19 723330
20 1573829
21 3423444
22 7444722
23 16185939
24 35185779
25 76483890
26 166253545
27 361396431
28 785621808
29 1707884880
30 3712912632
31 8071922817
32 17548551692
33 38150905170
34 82940449533
35 180312423282
36 391997267532
37 852195445506
38 1852656052222
39 4027636770465
40 8756004739515
41 19035398942175
42 41382647542116
43 89965247806008
44 195583141060676
45 425194952584392
46 924367733504352
47 2009562042963153
48 4368758303105658
49 9497615452999065
50 20647673302756249
51 44887730262388359
52 97585247743228965
53 212148856412434233
54 461208419160599907
55 1002660170933710926
56 2179768162535003456
57 4738783297579811025
58 10302043852139624562
59 22396488901601822835
60 48689631070305336324
61 105850527728181512949
62 230117459425317366022
63 500271904248437563704
64 1087583613399457390944
65 2364390456225724547565
66 5140149374407290950835
67 11174607615074281335936
68 24293429292696926922278
69 52813550796904088560785
70 114815867060831362007307
71 249607972400165138963007
72 542643987116222819916507
73 1179699886647242904077820
74 2564649854328058397935723
75 5575510305247991712864537
76 12121075752607819423948227
77 26351036829811735174256286
78 57286758714764857810410447
79 124540553954018758997313180
80 270749295774649242873881405
81 588604906879287236268266475
82 1279618236540309070001924856
83 2781870847750914299506862013
84 6047745485793599310081438096
85 13147707950035026011964943272
86 28582919824488739333718059927
87 62138838860539668337169951493
88 135088903395575598312606566298
89 293681249203383102102026485815
90 638458629581721999794307374439
91 1387999481727322629722623320864
92 3017490048709158431637578820860
93 6559978093600018018306390375938
94 14261293954200383183757848747007
95 31003839090034663453379912189616
96 67401881022001941246578823565146
97 146530678091554521463189641533775
98 318555495728110049026912308823852
99 692534868330962726866460353738590
100 1505560413446847221980302499069944
101 3273065750466954879878484125930454
102 7115595834745246083199741089453447
103 15469198587355051798790271898818969
104 33629805639964976519319467587216109
105 73110692903399724314400837790677240
106 158941549470721103070539437835162250
107 345536543902444588103627170982762316
108 751191262257325835924251341403389498
109 1633078533803564057688298534371245190
110 3550288230930485844482769867310595857
111 7718273348022384373436584382802138072
112 16779410459071278928057808464698727197
113 36478186591581445597761513542648134845
114 79303030357115566990450804180599892413
115 172403598189636465286294211083536235167
116 374802835842283597225400925401161413797
117 814815741843734616076835721978342675441
118 1771397197847601034715860221775232207172
119 3850990931326544791039044858979741465020
120 8371996507152188033638896427145482642545
121 18200594799018270885640041457373398561650
122 39567820024178754743657380956082465433221
123 86019847084901282341423587658312350486768
124 187005856981461978971257090033902244629141
125 406547927373720759893184002159068412779152
126 883829094552116468511431622750166894074252
127 1921431191207956410728880404124668791545708
128 4177162581887744559305199416194434292145813
129 9081088781822849883960632696833655076399315
130 19742150765431943966353923144598170075715254
131 42919139566743663347713089483515709829430244
132 93305565489602757314697878888500499416450755
133 202844899483502863677649842913448369109850143
134 440981768135335665649375631559554029862948107
135 958687747746807647894550667215376228950695931
136 2084172780126782434355818293295396905959850336
137 4530960354537258472640408662363290769561897275
138 9850239831430655960386130925532254120977377767
139 21414273607479470259247658608193263986136820595
140 46554309538003259422139420769866565986376109064
141 101208370467594859566010852982381734739303084709
142 220025478937545878040632140126744108191554530122
143 478332090103129003122934796911884758342450932359
144 1039886787326903805788687814890772290706236465649
145 2260698273920793619093191652965723245707092577290
146 4914724129581438365251043163372510138059848169665
147 10684536520655701813257680362199819836404237041196
148 23228022092655648047606859798937772591554891304718
149 50497371532573286862345665575174098337808614640595
150 109780528084869086729913644194269772153597625813907
151 238661220986893345473568887613490493218664526881762
152 518845913720881009099112243561098403843593923250637
153 1127963232031062660912308752719004603414180499539995
154 2452175143270781456507174037661625134107094588807728
155 5330991970764418291622407205098173207253940961822672
156 11589496561998416640033502432991132301244709926770492
157 25195391645152543892512445067862635794826563288899221
158 54774403422676414600625219072371158215577819004184272
159 119078731244383519855217117403569694570186106640719110
160 258875375151995805512177211775347698187580779234161685
161 562791181596902283261391213588629666296897584060978950
162 1223499585069729549426573130251617852913375672906555336
163 2659869741416786793513498438281787070848010528657858398
164 5782516911030576233048748186881175149161920458176755686
165 12571105007775313664597384226323445339206138343599435157
166 27329393678910754009798577124633771231659979655756954827
167 59413691827005421362189206347059389168927426358518638923
168 129164474630783784380019095416065431761797919368178217328
169 280801629954649973394218916077637722067634477012328881440
170 610458530571810597842953720119713979260127715910784419944
171 1327127686573897346029023678939403602249045451116393519624
172 2885155679323904469217994071980827047589005294239204212400
173 6272285160009338296536679533307952315730865294548960749973
174 13635853832917782222554447564990606267944680314498627382582
175 29644141650030105919524306246012244121864910493870289051121
176 64445919187372991476593760295361400926746615479101580750901
177 140104461412232940279614058316132373502240748966181474665275
178 304584997081675054032420442190590184642392918677567356452557
179 662163213877097836163796580727532034684628071280088697278225
180 1439532892338992276842844699477733656166330811313338325413059
181 3129522910208796145617715258677672935397336238334391372540714
182 6803535853639519778959714060297412135296592346208455271981672
183 14790784870359095798256125638955388224268447775905294059853249
184 32154944397656841651383607555260271276031167586530295164365814
185 69904366690400030326916687071850417167049025091500832325717715
186 151971044389117385966566387063529490898535073147005730877520580
187 330382770435580693071113224746688432927569516737904511828975701
188 718247186096893198473874451731663193509978951223252464959230438
189 1561458606500465833254138442588851520268697101213919841305199500
190 3394587583508422060802763208186480957495236932021600861822953332
191 7379782476549506002048008847710563212874038381558378848153971577
192 16043536382967518877727224762318775762728284889994167335305831827
193 34878407390667459607120508104409259434484802411463749917117944520
194 75825134376287302726186496777807090890333377314909155878327997918
195 164842704507214043359689650281697284107477954826305869202951180177
196 358365566415013163173410390915142413643309900357045422038321765187
197 779081364722045576864361891733135877775645085582818396292026358251
198 1693711198118439092653498548764158951382893204638467076548158161747
199 3682102733461292814051325383631209672816103258135693385048023459200
200 8004836098872529759046707116005632219939158286171366554456762702575
201 17402393580034091330876321282371124845154857750296978954417015982125
202 37832542549755244055478026767325888262425358816456849262382216544951
203 82247379890383854913797458946289254089932145763606013263407051123778
204 178804569900018047169984800913456170496521692058518074096128718517731
205 388718452304988415539580738977981098234929382854673064561249644879412
206 845068083253560638097694760651586870513124080056271711769531648437277
207 1837165334187770302782209957012739625879654018599320283882844318999263
208 3993969872991343572668006538147304090124153446702652318918298040153968
209 8682830581176267384230092295047210945475750273786757093926545880824065
210 18876343412411413280714600953501046508846543645387132436428083795145384
211 41036887371239875824124251477048488234099645149141144138427910850814004
212 89213577456561858581776509921578257767059472010251646359250374174793295
213 193948978892974201958890094972727399943313793451085420139777354172156053
214 421642170239644349165842208984967543330003042085111630027609746852776682
215 916643752079260783136973327371627093358909792809829891955479839165810811
216 1992769764343991717135325307634051516803982554567452254596973648534393091
217 4332251569571851104391880952222283743060099639868195489408282069251023400
218 9418249914202314989260920556730651228620675081221324642961934679996901972
219 20475134008697080273597310410567425888272526849959494058093896922956555230
220 44512634140438481785530616309059494499015626429658416796534467924077738179
221 96769798785146646175730470688522983653835172214875629000067187731178347844
222 210376090693102334432662131358376208147064463435789360849120683642772256222
223 457354464832323970330363486980801789879807845206281316072499097732093921639
224 994281744721667110516152615543455554586969527047798312241857989098937799104
225 2161553595522901755860397911052161169246888227493351645304702760342968177890
226 4699185086241246568365856715194846895891091790235056574642725694034341215620
227 10215957874229905290900062497681661154802791182007994254701865736015299775206
228 22209339145549475502230742561949287962840777672442874323418994364944204807283
229 48282770089164900004394356579533992423674655702817094066102792842141816811905
230 104966017773217289063448321209698270192890256248588677046002426396378757962257
231 228194547802879241984851359933546342129200729679054273018117792647664303356892
232 496091523253416358059246169274870760945218334848519611702961176986390273987642
233 1078495528545619763065199564177943174668614850344935974378269938917260851655920
234 2344633098071960710579632089428358598924835913780276189549138090388175873794858
235 5097197177987175682583284684177206234356102275638033452404762952351647766095182
236 11081230190192859904908200482619210202260973087957260102598931597227301414894757
237 24090428178517411358246978519390011637988555560307633503553719095959938180358156
238 52372229424304127629202014543389410745920153701096534728655345263016502609334597
239 113856441012446517750231984529977276150418091061260115561482088412719934886209665
240 247522194539323972730870559317233453981048476601304319049003412276916000517716465
241 538109537280067909358130799675294683396541376842391314580570075689458712330691175
242 1169842060630914282934276427833670590935374284656319344853081452182245994069108941
243 2543219088326452902382373748366029542633910252576316149386676032409061047678211033
244 5528920141356312289768058644388510646049186246330091092158428030666284236024802776
245 12019789435290527012873799280517522654970597082305945647494425453358222824247736292
246 26130841895878818799427095669718444694148990894153415944530990070393139923571350977
247 56808058232919574082752445922945760774979342941954015990233541676565122510316410478
248 123499866290329770398140057091233273655908198522436601711594631811522502704119000733
249 268486856410291077409324429769115727370225874265418587276354975282053603205051978440
250 583686397648550656658055499453393424411302820936658766512848329509832853943091985949
251 1268925471268929465861833784233448168331243128619744935904333350872173463671470288384
252 2758624936475891051674807128745812395066977339421952347695597155919961554183667818440
253 5997209223435777078073169829548484367534705053887814972818126181693829846970703274008
254 13037842873852193582856202335675858447432349826018721162010130334229167061335771481657
255 28344074797156151858210783223599303530349170474665203146457709228894067037507414671251
256 61619593354511101651910150968199133168202874816400419275880353197277743435186804434406
257 133960071455790499872173779947004418221705900081014769543258987550986506615069688797900
258 291227185502462281636388942149649980803487929485282995688445713616727795914780549345387
259 633123531915072558145678677191762186140670821677192254624311166284677255431478633204735
260 1376401059444454965050545439042049663745588327235979313017882927202681287226495504543799
261 2992275252681564097792112797962628154229484658863607686757793748526061110905104492321099
262 6505161505342366159796400333033170854511537795040632356610480764754870210728636189598772
263 14142123513759353746191274758590771810761922434342316020086671273769984691402995205821279
264 30744764340466477504600913563081575032759605091941991854884946983641242649387230797398019
265 66838656403415116557511966904183838991309987996272173517726056560220314283894916724552815
266 145306236220966996484818131657310144825578316011496907153715838399817129399827931222161660
267 315893577472102622051781015750518376714431534734021064270164518858472204118074390719320961
268 686747897979923455219274052990134131573097088612472780623737239911835507995748793508738378
269 1492979626727275172480111389520376481699748886366192257272797096485125245642737036856820935
270 3245715308891817904465239291774123196633719817092067424991943347122768397108516781340257557
271 7056136385107613054068312955134185400920251698816269917960940823193911542109987230199862082
272 15339934635930522787547905590396111448998997451776828155665728271422967018269012737182984957
273 33348787748953372278312444792414386946346287695537109419844190473823058263517518465681934820
274 72499764224535096808818078157121580026735736252737946346235432438910447246215234044621952298
275 157613399688813026211205223498863411465638247459453984093087789436128499478532038614953355187
276 342649166203199812385808785954362433595732073912205462216396665159407540864870747820876249827
277 744914146459346905156192835637748462757106739736427099098842415722434888060759617660190345186
278 1619432178236175880743873608700330843971936865642788449692642297194791211362183740212778069697
279 3520621258667275794421689858319507654898180534275571612238242007305840281762836773478969729255
280 7653777795424487079799555353958926306150102915939221599711923015701216481913116161260330326480
281 16639198095369220050542932840278816898106612762495020250318714939705021486853635483735282163600
282 36173367016540562269749955535178086088973289057814247698442150282970792256607301213855934001056
283 78640357174274573258094655232937806836215779578272215957669143059500538299482546535206665563913
284 170962956632421165396379526760725269082344045070746372791712539332182671821779362480253912420196
285 371670902711267348185607915511316444753800362948761257331955442262289315119281072315027029348922
286 808006966206221019107529992124058452023463081680947989308294374188676833958967655268643863759677
287 1756595021765713886916534154833278126413766948688876226294013999709579804653882696779038046843818
288 3818811222605931966702291732744644649915239004716224907780487102208647895690390963218571573505748
289 8302038303195228545692246514983817105114128606244856334939440225779339653421898502383971895267690
290 18048506713219390023204872204840144133924816240403206280750216521079733535897395691904456556786014
291 39237182807474355113878209118527349223066549743567114296950366816833277930295646126337246856620889
292 85301046736433508357233374665193933524149892958123464311466261609611676550671749207328452823287835
293 185443195808266473913473081685056205442091321825051137225117060203985432098406575808182213782809463
294 403150725428259780040620488836489678360162307317594027967836717783606486205525358496205631798333132
295 876443628491906136656871414907252786621763090823565802817761803204641902745493279659083787033531816
296 1905375298799382727086354138170767054051037751709036743901888692614857787381289326196463348998813596
297 4142257312682790383176790563519300125079827295598831602923615085073188426675801022905180536717299400
298 9005205250265318978692586583050101163742172877002964585479884348635084167626356097459502611877761552
299 19577181106328856479945523796610013981935054423134195754730443302789610834960639708099198255280779865
300 42560498002941958608313793626068847490471132570668006214738334417739089921201024554610649794106351794
301 92525884110702914513182308736597248100787294847836153302225093184938831026471721996641316477903806729
302 201149883863564083138281150195962182992601219535442022585387580999740787910414907656450429784381113697
303 437296829608407575692578996619211532417460427460150292569701475599312724463305020744351251589091485919
304 950676746675484546249254052561579429577470394193011321325926181340647774444913630841260294196547076309
305 2066756983989135697768340581775768581665675394951923114441037044176715565817977120011604970104321421865
306 4493098675028335857936657912710349318648458002901425977689371578787520198893139828681155153436811453075
307 9767929108228192623594099957299990023350831357871383681076760193253090189260140493092412570161415462966
308 21235331330169349791258240143704352451727376929829004651057019840679178826592149972480878030586665726848
309 46165291711854773191028334674114768915517025282975553761092486661102281358224058337421439787573849538465
310 100362651550097128663578473747057167277300320373865939213546305212815328462765414325258523914912575615482
311 218186898699475939531436646789630426283176940714447430962469571700975848579204512774783350466109194202147
312 474335044250326045758299721804646412525830609102201069987540184925038145682240511960167233039473315918772
313 1031197269611766921572616614873595935293525377664709369451441601977731497925485240155331716987155354791845
314 2241807392779480866204957689230417932616928968346000290462349709989875063550245447009590815708277087255238
315 4873655637405680807780109357012195292824136861473347812577190083335749372127228271534886000327945671310192
316 10595254234828294710101196070838398652661260756825520956681125003144012422414623952692201258643330655327272
317 23033923742795308218195809325413699559726861697359508199937685935640410787036699802402075517934971957484341
318 50075404632091646277745222793072512935760309282366716940283371769789809392415341829527223771942668319124547
319 108863178374115749639889348526816606111969777958072651351258850938044610795385271842971473912625690661276720
320 236666916478983617877264242347287797344575733319539579004466044713308796095983777313708833304911812446608870
321 514510325641823458153500992259087264544917924873333952702538899478202580148789555517210156355514084454035025
322 1118537728595297069453965714990935019993431814003244857442335952429923481753510903437465841232350211129678171
323 2431684240215032534607331417681884902869572329228424233149672504493651785732647894944384609466824672357985543
324 5286445054952276765748526170365213262628837680250460267156970111388366029256148597076190363734766564330882491
325 11492652235373325598406936743707844260772198411342312523029023462827900617761158855148780917717910835524326052
326 24984853532053565586300549496236116809139557116575938588319048607360492521790255929048704280801695815005914627
327 54316696723564586166418520323853915122203624289624842862359691632405509091148419752081569001804403921388458033
328 118083683747622884729087097095018658450858196531842829765061167986433933756250660938573818167620387531389182763
329 256712156823028990776360859862125514630915909683643138766412290354190740485744873946305436020715557849814521190
330 558088377405130456283151643139160711108707540129801544082471112730725001623195818769324453489175922762488593079
331 1213275759314374669047090642791520109478347301117455571314294813406718879771945272100236677721368387901423239644
332 2637643297615715761126745652474459064663950332031092892145177439245922086170410328879324110143869164729800404605
333 5734196955676933655421168654909382426670384588341940336116305395590040920502094883589792964449282590434167093043
334 12466058149795023384776161706120549062378995141336333257768531282440743407065193549184201309900047240980031354232
335 27101023385710567533925471473189157246898359526912215714233854067859604882666357544897474152079533813480454729381
336 58917218235895019060614187397867995616028618589976669016450556779440484885821160297312449180824923268513680297536
337 128085148492449353818615032559011873095085499701247231206233491609190290950024702926478217265143891936307692010400
338 278455191123359021426605146854563706167496867841982253482621541425717239819999281280142712063858536484767635972967
339 605357407756897282750209128280202777205869802121960278275279669709603019126959721278157930290535762438515651896245
340 1316037922107924546622590958992968350790752394809513288617484353963222600004439008926118444157325396269138719855914
341 2861046697757883723717648542746015363759721774869730524432381756057031871331502573721645321629699927966822107885359
342 6219872595798963860349447027716917393245107829202417510265361412835877446492998558277834492575586082405118639577247
343 13521909704685573534923431144052020762387350515849634297255939895836871732223365776878777904391790109113612633771184
344 29396428824790616186488140592018517289053431174010305198515412174303441126149506384812848457659754098525536748247724
345 63907395221810851772351199706614293388893503523076594327325172184753823846845466411597238801959774785537457298911290
346 138933718390734591550723342811317093852328717014521854475092034326049902770625994117412710523239353998867682617668615
347 302039819317940180026128627814846892803165743297857230826847231679766496537298503078548361553392691128814726175973096
348 656630035604790200712471721170643068466106564235182846300292169579914766320982079860641420721996058412317454663850818
349 1427503845790899566689239348303871343487066759883061973973506933477364377209464605728976581798382468155847157034604495
350 3103371943488572571848713942539169216666353899297916659896205442060143919349516798319887283923270293447123663769218532
351 6746684044340413377429443160188445066305441416726600063146017177892506314113170806289391459671927935889307790129701462
352 14667189889907286003179919463875160070051986784868053923437941037830913788122412679344524687409910859640532750983399712
353 31886250764486518792440670766998094516348323000489245305610360333807817933957944058989555144342909689669970132284268870
354 69320230763177503239177370455677665562647530068523139349488979445759607458560958097788857912863862770029374132480004303
355 150701141647299056401451679221629577514764230718748675733439266304888382535466366034065801447064006654438606175821122697
356 327622020927592684230081328750976421611334073018535628862653483630916324668966242206425789500372887515287454775393217717
357 712245358086865649768695321959368138032031734407249033260409441727168961579327633027133069595263238832578517384726612496
358 1548410722453860144415030713382693342281655535245300602561132660244691446049667689873155434634457006496230476424639928522
359 3366221679352350483925487792020911337329196023431059168214261152999894834211078820374803883409903829770441133955453517060
360 7318115426496225070702491637553211731489226766525649292060877002541287499006581844214425386547096118508082417935213218010
361 15909473141360609603881042410310692249322857694956910268278202720672140078973662666336129246799170082909452677074553862950
362 34586955914804357289401747258999972267119013066140259585636189106420477807826867599992250247633329290060514232527276347161
363 75191523240493293102254972630065364094722314730567929984855594628284750178562747142499291842038023869156581374923697154048
364 163465243404252443892275027450764835324203730863571346412704419978527462692151953345811134078717722933422537186539272639661
365 355370986643629472179800441252973501892149344977929979633078554579496728674156962320719380195164794398889453818572477729557
366 772571193227620159997027100380984645183282973553498081870864058560987558083352929082584632050266931050874609476988214317077
367 1679558182963579529183076735536879388975482609537119757670845648150537791900292857115357774852418215806595841167711229880623
368 3651334290856484981488805686116771464588501962421463765106147259592492627649262111646385115372755884183877483825545287373653
369 7937945966277688513816064523521410621512138129534280499196414267825148905057570835079073413859322803424330169023980934162065
370 17256975435345276399188354432619631997136480991138074426283484841363964695387551319255316935238341757467170997877467291079644
371 37516405684953035741652140373860892719694065660000375256113263788008610816966997705265990187281791761839757502697060082166524
372 81560103089398393188077041917169542905875105001845257590808105834049306748530268754747432051073294176840606849696548426090625
373 177310440446092019442162601996244811184808294645604484797851882720139152405722015770135181951252639820468227983980741978283498
374 385470237289017705863980326309427018814862655068857646357927102364558623363577966767654975649405050981061188790670359084489957
375 838006512542767356230201406814009554538651724678530650314070797020595434462797640247029153332393387593661030591264684987147696
376 1821813585409331925597212342586869710064302929511664053514597768015941468027049261582873924060568485991840862582986506978278101
377 3960595401473829186265954206757300729524790039073761356592819602198378788472277405137588356164846511709712281665944827980288400
378 8610274980824221790711510147314306790585754265585908464580608826468802678505240423628713139881722466395814440441493413795302132
379 18718608625819118309011241988987020088446261083914538189168129746362075710051438118641040740999887170881044452391792869624794500
380 40693974311729709744437848234563838182787393476075555897954807973840222502962561952268779598487165464761760582750152078596124909
381 88468089610012436057757706621014575076925138112638081719046243279007115200893501251722288165686342795225085622563988091078340739
382 192328299499349593187203790842928614202226639938506289610855884515373962987131898477102475341360251112696948238822933126177734422
383 418118837553434960257987239985498759691732329779790913156098949759285205008751673356406997695869526117796194871486195284341048324
384 908984079681040088543286815841789208447679792886835779948472555045917078122926676771375528290574872421871638861998829724123029139
385 1976117751470582004672482575913579925728841043506063058126917421705149469536583425222076975137002047828846082701189434927685069215
386 4296050343420114402709038533731967663053687623754004792390549609747622431096090316971763135824854648782440947299877209145336715155
387 9339548991686102823559321787592045748082718425854316349326335610564976045635014200325184313377073943219974800223488050089710263851
388 20304039383919966454198005497632292453961786168559718320486564045475344143515935356884076315457784712342781634656322186238274485288
389 44140676993156108581214923116430554879875627745470261383321532374038773276027382556422306248865814214948146764148127201670498940275
390 95961169527537452673811576533736915367709573258462082308647672648810198849737261636837144145341727292120432923788095788341773624207
391 208618142819162979658444799957258616117585948813374943617794883313115704560745447790924347370175988300952386447264353161762482450027
392 453532712529389782882769295779754798565638903833053828709594708068136450811320996939898875273440804955846169704773069269901883007152
393 985973312553964149372340994123473370851757286898120990107511282403112514578742277145138058186339610954118731076240251744137086579645
394 2143491188644171588467975252089927409941411633862147478548588742614348157123752910569604600098304797671042702892887986251950696562618
395 4659917684682500062391974678518861260063490933135139916854551710899437025377314153916906846933033467784237608513144973999268203408327
396 10130591132381586956513724465403201454655737812806111608635017588589537629154372908568573529301068349887498450702271172652514264480537
397 22023753129553614538614547876362779331393240212432599641345547868991068784189118800675215556611987092780849318790468876089914069754026
398 47879308874791583163257633639737552790011450947073242440877018780493135152912523514891195032383729467394062688894195564628622080973497
399 104088899146417186010899689527797227954418707186307491619862120613409223809623569306635961058348806908258092457978976964662412514755900
400 226287705067885037683251894451660639582425249506675008391986007282739667778518420051075601048068394501447573770145310388429545712230150
401 491946075756462403215596013963073950635271184692308838329042373830222651259527878130675660990997396211237332927544170528097057173829875
402 1069483387882612207226070947993861759425718523517954149339257241805288239557608196486741988347583089891177349648960312148891335075183651
403 2325040839482384272205285005382859820855346699320959230500643446430003810820417173346802877914536934474023203791286538970556872193888178
404 5054603901761865405004467577594331483403099644304472778907025837586250807128833572849347958711945010593335411062043142805610675417688581
405 10988633046718509593952659401896005952381013583801693846042154622965740774702056367916508889389174545966886830908661074427485475943043187
406 23889123377866403066147763027827612947673949513384145081623817553724838450028880201405343949475560294214273228034803228546846977963515152
407 51934595807924078554814418689096754660593540792865403512870819333851488939339377489528287920642174390519321682551750191128525171419739088
408 112905032096382395762216991860736368675469895489155984524592968479029144683853387694682475614960546524901449209226177249630769711021029668
409 245453845830068892321875748371184780431983506414010707719499495373087060972338218414482926560605255803580640345222880836925727871654441565
410 533612978218192532899012137325667689362211894165894112584633300866024787367025252459857512427939539756119587229020828703990363169152152584
411 1160066608693597827587211098906509098564387371822558083388657168010685852345448450763455568157061607578552133525004546454483109111711204654
412 2521967402478712891004751401029708182864009251958758438763473021736985541681079043087076866563001092776945976113255103740739517204163814645
413 5482719295168630544610971843795838610967627115055301464285754908709989715325530979029556752531920917731047380600371818401873393639499602078
414 11919349488843416324878439395984008239390326286474998313851737728719866297452153727661983087772377913978861189703904663455167139209605888432
415 25912486959232913498405271847833002761640696132427385937403407386374839113245434525339195894942218331810879168862090624576723368592494654886
416 56333357876694833431385811401248670715474559830580148406815998290325232373009039825569979859089575812000174204679210204125220699001671272166
417 122467874837966509323141076327696925445228176837855907479070382920288368932792654668721800258959487796649051479613498444637435048739101756525
418 266243322476125206097252081817365240940524043976397308548130920320418677921884388331167455787521359283103137388216548041740603067630355821547
419 578808988536074772203498474874025834823700146812255092132984293910038116295932377406970072810076481136369588720577364777825337578312754902755
420 1258322057035613040943996626877348772920965796777473785436510959502803779543568227657597547988882963757616468217928562661710486075035092086904
421 2735573273018809410221324013183235550584820661246747425235724359756404780635563999663348985495692294081828625691666242388511949240875416409744
422 5947095252930981104167809051129173562354286339010706169697812820331906318302646370894414240448676759252470910137138085786027332986597809861472
423 12928895853849433777400078385746957562886575424019103344878132284787039209734735058212123159270574468493968496068277562714576883032497059235464
424 28107225610234396723273433732648677864181784280475093836543343412447597214172837689281661380006107221202275197051850786703700923240951732834304
425 61104686775661350078472055613124221762170307563532397732294721295849937671527603728861946060567647143315276216957628417194480237438054094068765
426 132840672278666270723159830361147918490878431130719691075183332081244016737731366349614429001392504396665232543940419594303887183030569893937070
427 288793628486069916884707802859180510039178841978814898928327594608178623159966755930240434391640628981809007783680538229507189077726152148216481
428 627833015472808573982273618846390182825825819174883914696829929961954875710108609389271827953753361426048651106631178041547459703066244987927133
429 1364899556074150211128944931946594886171403286068867098837622609457116715983832947749735261047720068101778209679488874295176640048398250320029555
430 2967271156914965792584527289311314070623327333783418796468975364872937787161081421771799400344510833766589679899396130238075567295796299236733757
431 6450802976289598224705961718615112834461773331334345146117400141070059369209928198232815969282518141773996284015554865673711557823961521649897217
432 14023948887155665542733989799035911938017065390231701939996671452002916272423854233580001869885380425053215026461476820393251818384500287726320467
433 30487854475238804978724332082245997778573660762182361728333444063119614997298929954273530405642416330828350254368056999084664883538002732563469170
434 66280138210904568509818081159923987646380135424983270976916212548584408050089180713296246055781204830117139091432480214086836829171888655764980808
435 144092026050062086652881781242391310627160897065993630115695667971911719784639266150860331412611523828260692085900128242230031332818258041503001457
436 313253902777708335283787755578232288972535682651097364934080684696921216531874311403345946822703118256443927885576778116602393835828128012914721982
437 681009284798127552658541488184207949595149405302796889588140201913927188604753691863455530476573565276007741320553540096329053339257051107752448931
438 1480503967768155452494009539584527176587543474255897771977752467681445272929493331814160282960571297813155497060638654233574739695667333825932141972
439 3218593413490679217903244117880948183771220512541259686641496601394838457005012058153300342560970789355672792174963120972719211225819275032782611365
440 6997173791423326302096631214999565001804734123217033052784529307993861781225426510224183644814366520741105252613109922222744648165589845555812002790
441 15211750841894051029452787084704194160011480961900694870322035508200634397913401240080016314057026903699400386441951610724017807298271932322893243300
442 33070118103897316714986294684289751871001531114983041595395338772849895834384291951049519140083225796139778962037195677976054328743462009378693019516
443 71893940597146032789684367596385933195547161486203129324681308664072944485009159067509307520816742063551159753545066444170594276321081830836361350433
444 156296348212219601702716139744109234913369329313096588751594705464885140528529939188523637812279198849945687291471498155098619174394360344583026229251
445 339785916053197108356559782181390842790305436282375996265273345081002986829694984302966174810913647496067153173821998691529603896058231355062737563192
446 738689483591426745275213464680933778908054103672267334199024662812786370016491087939242558278646296843829441404000847521005253263313242785728373135102
447 1605899854551768691251028238329990739933652385694282776642509072918396796134030849154157242138026892588466518645658179506148237978900966821703565801553
448 3491202190006814391609005383864362873025791915636689093238456482855522024997572680461703517603895373767565995037579772271716459759977805866267373617683
449 7589821181539600063784776297371487507018380834772405164637371551487533535658536768357768483597791480155567728765526179483369615570110428251628189095315
450 16500157376343399983397649566824887815184512104791508260793494067012690638444163572090166108897193304203442084589193497144157051728407136479404307546899
451 35871094579447308324005219111535814467949428889804383085168762577432035333642125719245629760310509429512022955681781906207293123631863869219446291047784
452 77983221431116283959568817182373258393345452183290057033786307342693445019253051175771934388052257105923610085059325616375597505704590114426596098045415
453 169534353385996238233789304188287477450673653782428895500880692147952341305204317724401989922033745409653008270415377085410133085645044091780768074082533
454 368565140687295031294609457826009136647616564342182370981248551147688962852849092751126371552566062360786966457166471191663774673830241679663147878213407
455 801255086162768027366462470757988926792401583257624264733259727521261049148124537765971393444875370770781484303279149795800967002714185258338861556962826
456 1741916535851692961349618958266112328820449972448243742096896469980624636523081554278600258492426706470377365626379732257422702665653157909298963271374731
457 3786900414454499973891481962713680857596657809687014283391758026009967128172409822779150413020869373987114543751962402736251667989739897362203054974162900
458 8232664685041273294641883967852217254919249793507826453107221385627391548675153054404869150045260762140226016604623164970357431146796362436513628231431837
459 17897689508185526898642443832598443640909727963814838729933464966006509176153679461840814405342788940875925593887335493499392755943367826656402228279524135
460 38909308466485705334657936225000570316915333064606984188093340094729908540480191003461819371403710624991022544043386640239216376611639951274978367912795024
461 84588252838319536810523956010714096237002132188493992007896879210581988495210400876377675797842221897446550723446189094590386307774892002376319794494454249
462 183893592568023593214885820458660443928390058433564811207082878951496027204162660776441975486076943709097988880918445250343728620885148499410973265475125272
463 399781911233125794661593728077447485570831849113941981729775092596093806786041699939414935389522533467209404774446561727238016622882756422346767891679922604
464 869119876974996915536575396285297785284977300856453561168855676329637028361293230433640883613440753469068859160873099346888565480626038047340219856190170719
465 1889453572882024189331996460181496707588867185759208839236010897113918514438930583610420151621552949227335214128299260996006045672716336128514886118955270565
466 4107643719416798538928929006051448968351095237928903576363993933930505101962546266793603002767470895827640031730517172749593286124875046010982525600142475610
467 8929955817822992118076471778300671846101622068833447291909666714419824224971979632913905564729231628480924084101730914910347778819953862022397096341062446611
468 19413589969188646679577921841946734201789019913186264653275810897433539346978160542270968068893630562297530714540297201185118582507431515118043282890519332603
469 42204853325205178661019612059474047699977142958051234607195467127164586037067587231558678288483688920614140165420704745663604071961514662293383550503008027960
470 91752717917145053339785422708379473093856735584271992591541991891247272508407936766254851987977598952000713537400630809446635744702716508371599377234412260932
471 199469032158809524930206586623916992078794480028373866253777906934822962134703535936920973755536017511605115306054653721977317132141630494874932056705462101782
472 433642683220584591657226756210378239778796993469458593692500783252729196637699876658989428611419851761662056112612971289211454371621785691902468491719828840907
473 942732687252592408225527422508170569832267191565776124428772148283742951712827788070942454945615468749052920739459527377799166054802969256853505562279166041820
474 2049486717990832599182562488938095835374916354141008012678184725747398795375530095965323550112514192400310991275745014029894715189962573849791199070109399996998
475 4455553375858914749167556109509394852846659951007703783328722713602809174066401361366739939334336396599475521089650776129585751373601988781198683136493699502087
476 9686306191137058101204967440776578692530773119033239240031225581337508946960166385014602134982519564264827907120437290745419307298415494825506085857341511454552
477 21057884333025900404475615883840978814307551899057830193759222497910657450424805073575327966969033687863766259565697992237059375401678182189555632816688984846586
478 45779524602354500938384257236571916259626686936094554309949251740908082205558971743538143266971336895573381281049407413535243588481757043483452353213202392394572
479 99523999641821155187877146424890552483595179507962524883720791723468600436616967013921235519974384029108366463468689331868086099062119316722698419644870165107830
480 216363682033425679867122982124093167482320469948901288438747905915916898721177219701609648895837119406416637386313923362876939166382578492386960912547840475846555
481 470371398572589671971766163287553153814549916669206003774896148758585049335475824394549145051870764109151517238702476863792578127562509301870143296970418795098225
482 1022580363376112121417331268042120750770948049571714973551010175569110352770954546028972853555384577676123443740429997904584919828585945438771465157802395389217881
483 2223074367905150740796271847142660037353788815701594552585134638417968524278812058357088294443059597802563357902077785846991152689928168952855764648257209976375188
484 4832930322385979393069047873616531234075021870242513769264549888185247034896350248746248305704604938016612797255286936694309885697783431418891156756615624245383546
485 10506718010989365664358604916959813796528598576923619774498373123658524353401379254928276335853697728923732793266296825843033300340338828115808609577504054805992072
486 22841447320504531829204429850212486755447392425420580933926952098617141802238998395202608905431441216552760347146378813559093430130906032748013319648934186333193802
487 49656963777811979350748832693348522431086619020609504952293435328555147933821154810401340051551402738339257960432613523321199627244809793043334345574593765195445518
488 107953494234903193088463505294204180353972155485121719122275469671760931728374966789615062074513713407390447640775337493465253130473049467068676674898566205081854573
489 234689276808594718521211838729588940253735522167275813491542380302594165638514958472575231099403330640581545266838938974941684819379200402202934252166319087280733940
490 510210966669508719826522598599986938602279101824128305503820049088442044221123591941614874980506472962104270251995021289245812206329423493256623222345996031571997589
491 1109190986694034388483693897089054478483995834504079251707131812948622436102860296857648169841880883649046310008932199550527130967653812926774228771371296035614655289
492 2411364563553610429184964985950139505951067825203217030443635639486263850200524022631084081648442493010398760640076664452208130784502225305463459230878754581955814185
493 5242270382752441689274965647786633745281753953299329146935480619816127744432119407485474375682889701928594545001816962898419628323311079460478350673487762130015039863
494 11396617160776508172757927204810185317677042577519434814040962267983509634782957343971690864221199122085524965822192731243050849023073299917315533368912847810809581757
495 24776074720722607477518344618081848246263221868070681724844378168288862878927069452365086851272440577138128900187848558197163683383137317366621140823878817691507439641
496 53862814720101110799712790967956610623974988119973158635971852762815625961987750784227825217581796977738519187139371415929783572123771911459408378117001279530971993296
497 117096951081818733330649657153828625381123538259623806415472589465951967734386273715379726487751441691885046628003599927073106747753377791054545949274752992701938536900
498 254567014811811712680738351540887634582042018346770693814228056002699249857565157481775554283018928231940701624452654884890977497419549830462356077385033778762314627377
499 553424870856941800188870038335017015559947422324806711140922774808880055479266852174429938030463652554232223200605373708514810494803719164799704080462843801915358852390
500 1203137366046575475595864694061896165299790730274979639619105279113717896394016652454133807061036687848733083792277776252054760213547269294121272184711342456653404474269
501 2615602582760822006805845917029374475131703414598420971219974914915707144743975199954490675180100613418247593338093499965171898311208384379227776701694685894650998070504
502 5686280772265734371786219691963685293381635928261540777439825018157121173829521186560195379882630536491660261581852443888711589259024100584050458901642865995392268755197
503 12361889085959695393539122788325167910388070711382294165716507214593695978448745626061483477387117628919043679438719032431520127193067118709144804062234461723992569199744
504 26874561403811724855657733108472726569430908688564349921631323121665507417236671924923959705757854171401511411924486771481813421920380350816447332906328580419456977858384
505 58424893284922781396038856058889539841546253641522475933748132161119001883784121497117551223552657357504187624029248077267905859891152222182763338390389634764338289160240
506 127014841435532022699193512384931005455979469752100859365509416276498480868948687045189830211750120957367982381298506305879840219520511943347931379955302041176163760847025
507 276128359639752907478956549824960963849049843484493516583933621182993368526544704447759431888921259875540728108768174788644405394628576078604152075201738711432517937835491
508 600298911021675990470879279862934785577432985177441011754316182057189046806453567247539595064841602438865100476471520727617180093589707640346172643423636822974070539264198
509 1305040826099670570502672258014663024371076665529653656764089538384955688057040379467970758352468994083426493029930331479596139444089971512670454812644792467349124172481740
510 2837139176028611522134140644960911637191866847237993077435332917646192019198621616233395751304250270117450235657606480942943863913625086790082990677162456790855203569810107
511 6167898002251119463428709735223347114690515580615916819836325686337273469730598299429065775581756114168545676352416011223733232798263894350784629112775258947385652833606847
512 13408917718102702245251854553741223170849376139662734127846042556755868972955902964429776654950023883024403638900063507964570933058618401257400795299990227184000699049522847
513 29150785941211524222608291162953794353436193964314216863124661642448649862652307806400607346713268526657259938564606524360427954017938120330821354416728799784228558569917595
514 63373371278362472134513472544267330930686002638184108982906668062212563246049587415730449249877005794314833346243407568008160141449862958242587496850255101988233957938896188
515 137772758349796399405233231762476050516336449805834598918437021794778729998166654428308302095427681791482380869437721004878231578070878082182574503402256043627396006075478967
516 299515909607166146322662281837583215879622735377220556892502836564689206109125088987198044545220767756934439084144943997424352817269643386137647366349005311833269486378940747
517 651143093760528566419146878333251850138198098896363433014035869533307964608423041094131161965456126703202829914000645961513708195408226758192642230001566747934096528211861991
518 1415575316543680108521825169563790892735641330694250077931806013525318867337183948561318250586089850045554327055821915897292218159898440916278623907367674861366698086351723172
519 3077439499872356763313470550984098412541635676916000650574026564622214342573179142912725007668814833996400118919712713406863940104684778258238829743506617830504148762411691545
520 6690307300990853335560194747687535175000486986730242084979797914979360598931398192702810156291118224766551926839048196695845813683539276558222037120045439446799927713562884570
521 14544627695702235564571522276980583199239557099675303006697758160262525431103909339075782268455722636973227277846713860579946558148839075463189570276105131611996286522109592775
522 31619802393121454381665900588249985599927003214527749365005449839730587659986616351836020330006941036017400404945593578091073979901558108773403191840635120325538961153056610621
523 68740976001433283538821468806256499044712021206235910432181822938006920746029427995167084190589974893375167698626433446250572927890439061255254413976376362211379459597059546818
524 149441850485997003085158176161298919123528092113085983506260181996041863064615679683056251836199024806551885012474413042555464186423440906017333757670313107807886299182031148341
525 324884340836438390538051818419748947245106021499560705213632702325956281344910638047436160655238528918433679320698313267903455114484845153945000604396580708687706128612164110452
526 706293682642917339141786408187034349376136661680876594168913694125487868168091312463212818710520721032881608692989478483235140947684644064459566597062159820648376285711172380002
527 1535471869333456991739898016717901493569606672085482693939533929293650303272063511326356676265713111964804405400812672084253173442664726904849259132215659989053302159015554798483
528 3338092806794020106546560312081299574501792088396569802001732593398243869245330781315762355030197350069134746402851306555130210860390905829258947425570873706070920159225108050963
529 7256963679580178599701075578736949103020654765215032127743345370779110680548069784025181469657330290467041749598770451329408036112945373078356434634413687485922777488074213108690
530 15776530161042803233751059984527955682870753570263963977540283483546445455335727160674182151342571599893604087366919017089154790853384488352304311134227915593302903594921651661529
531 34297939870176154454887854334162121929339537635775907942522884618472862851216030581545439353786231538818849456381413665816198322941047223491821677615431506972653324172652383345919
532 74563206695664462485463023515340014248127738126161873889899013232350794783634267769478989592520096319722844774021877268760136457766630443464373237934460798512309498641024876324080
533 162099292662612835170792370129444036711533925545488934954592606008753732765686075675912410491695226244070669452562338947172668584672985273955370241472554242562393089238392774351568
534 352401430225066446378697849239016607124428308265586935924014287594968328774783288108519437639600261449826551116437102081578885302095643346629349473610524957103217675965536631532232
535 766115422126794133221102123581675848598947916983781243617783196166498038715313140865713799429368844161915109986485005643627563924206985282436973384694383300287952708437328328344081
536 1665523433448219904354689981369941640884361113254956534379913029158686702849728840983264811675180672844041286763834633666282318167756644788959745779516425812928712023567670783082236
537 3620822955977575776604279563487766211431141844031226334300931598264101641058268000370132147170537428027293347594605241760354036760288491612911085969792568785935609267427870600751650
538 7871614782021487911183579276940022863815308665025089800149518535837770998786692573012193323232192436683393354029468399871442235820296625557052438614920152984421292265360907478761917
539 17112772435958599593743421866643958622623566051172962111602749304746518666022168074887652915549955261305723243136900558017012693538803989478646257609000599155179984318247999305268770
540 37202910527806492677623514477343615712913347962316405325490881307505834844924163703899930882469598230971265724878991969715864858890580495381251758753188504782179856820812010494052764
541 80878569321222029321538999246110802191847827881579639630428602823938272801616427554662142206021885143536182351024412191006826340388062235591719090472132464907456002413701168345151634
542 175828796259328556917272536621133251245801994441938426315503270440857356210815856190243045920316590203168814807893686663151195491194050281583405704204033739511726343460021668076730622
543 382249165056538270647310375388734588923957302856661739130094335482531078343679101412186546245452826714986962266661168790614337479969467886415863026561652087164911321184021012871485009
544 831003949836052926112377144114406132792874808497902745632456977256805725520559617698156502026692332014234713639455149974957550206053850405058425718532880346703109969715780488701842299
545 1806590119146446498944496724898670382400066855159438511938995842192789742904503774277537948123292481860933344764915395648008241261347440275665804643728520878041473896817261833678598415
546 3927499814220466532280162890396611751499663566494995086548409115610311428410827782712482151899908016370621280489804026679211334919744785749294483021996010266339181562653413421076301940
547 8538325670678259269155773568649009420036488220710305391354516375621161185738664506511277670769276388423874328013769104375548803366295937210180166334493169329907967595107058896676217496
548 18562191905038497317452361526635125936923446963490882605090994363900299578776372496161349490514477078039016000880641667576437801009461936215753348796576789227547530056315769222296815668
549 40353926707518793128624129201869314825497005947440181334404905277259424762265940337136595977221298473575353230083156059408688060547234320674127226077100306238205027490557704105470296520
550 87728831220292311645575758606152813501710366558221394452456501614589136041687083479111170888650034537831222596006773465323398811424358530810879739217402177705649420569736057563602220032
551 190721162851409502057365250721203469123639613641544201628191703607668847739934203389938228319513653436021293418682251885620281093959365796968931917409379570019986985697818336283628205537
552 414624946593157908537641130222196429715825993449249967548810047964398712647146163077815048164741662568483799059520754477778001141089341351065833899464411493144463168722207211110279133162
553 901388413153273405195140105781755082129607881191770438406747405486543305961754442569633593011273543954609979131448188188611171792925734015486809062658113561815941366912121621448428122745
554 1959604886399240377530695092882294963098452280399787000660695613283155023133202068353345568615079634860027207029950942054303492752638158958536472529563566712363035517397261155574669947753
555 4260151622502398241196515890505412133143324574485171485818226548969157055257067346165661360250332814297695704055615944717328245135822520002482227039773025235725693158944430805899101625847
556 9261505711010076146509782325100047750831107020070580115863308577280280075710306157285752102534169706086227715745603402355506797671404939284793761938112642602917291311573120721195578349317
557 20134374462636621570524435560754271652890123857491273036770706537404720169975871484706841683326935872609855355019288177532871093699674667884656099202839657796835333278998603883392192394521
558 43771827999818926233292820338570858424562457798158055651076763655894118669210057408122324181071345550159842465684008851170777420427002241622815876112896247428156556158564045987882128182147
559 95159297349972554569639647148273559710652756649734646610840899229796815963148553422760686029760051552049118710609425178885452718702409493014384126322647644884061356738104227094056800652510
560 206874884735861460055520590656783741326403816462050092957242566762262456421628653809566997640378640368971172979851201351943876328887066973259360555444441065172218756213921797413341755864960
561 449742895610906991495629748768405207086757571958907162148532781873667391702524828431243460461041674319947906346637643783858346269065984430056386680949879831611173795165051129598524857643825
562 977734307432922539892341594499832822031251841797625032855908378087068704525130289180804192573655556222676642401971602054952779251780128057216403767663575378510832616626930071813671467513986
563 2125579715123248760361133038082836773117049993735902305837336422654212596983351722195781926384893916427180481834307322225728861134819382963360966568072086126657451903640372954898857363090323
564 4620978409979129069083992407309821492151475002320640837920706411657813249185988547343259231946358907718640400548139615414915272810527527629942014456217355929545329913538142018175571648473636
565 10045937733393871085834842548044353003474734081883823401269020197866685576579453943020674544386408954589973790084205301136726285526350584056086967952737411598802465012005060910510241826823957
566 21839717910234210191675961425620240199926210503758140036360791552604886645786031210903727921389038773233407271707990098050565918392062119985324740557838059915574689646392864319631176406413702
567 47479219069125823494332020802801425757704835959998423423946868005577238662253454388992612831185403218637178392749367969613319123048398314043820076639256408327015276371532860970365521468425448
568 103219109911565073953230389358105275897600921983232692062026162915550735577876032332236490568247355112397831356884948891300810018834919170934951713608525987832913374857860350343556316205423728
569 224396796321020738645964846807542515812184424631581785789137237735014219362221407817029446653049871703151919857520219658714393008202462687340780424165519768780125733250531147037606714331189565
570 487835268510640543211567962196430929261343615867954474826321438216200691728391039231049899932010994889714587859049698274559344116576862724079623817366947640033707021996907555873026923220211219
571 1060546554605847930339045683417770777392088800553854410718353964173743305387354445061069847516290033220404668371877903612235802737088577467023096845059124830746631772356484707388334424066563424
572 2305612298020641815525181667872251182950852200005066057149874292252425083917637122368061923162449779914239743192553801973081633696145218004680537821568451362391947752702365572253988522162981350
573 5012366544116169891965706202976375724013380943470247814406504812452738882010363378038977487330722175999583525001049139615933884467478309080645572129087857797986999291641631141477200626022848273
574 10896809664896290452088701463921693564759241286454261487442770827386631234003144710857533204922680637113509903825326243051391191798155427202849242588518092208303538507253066087488818323901681707
575 23689500723438153863230755275642262224804939474988868003423797265913043445354715098452999703428525045223336495159975005296128446169202412528663258568800926928331010037948518542938275479942544271
576 51500619152194572279720413124395044855874133355020036004378949224990146230539081630366991491466609676266236488623871316660607847846533968217676494295812243516790887123938248426368780662055049051
577 111961573357906095577728758027949627460039499037853966655528351778313264190664641084965043389740834576646329055017675725659624402416040413759425626827214990617169391579131545147711687582116445900
578 243402780687610879472981759898584244810531956011639945437924409006064166680469667606345519512650686601613327112068475794912607940495845496463178021217822365516131606154151559018684287922478751707
579 529153993371223535684766876595315145248286931042269410397529192934071268271802170848829114245850356905577941804794353486970321222181957215187949062039924735058644059431202023723208013356408342025
580 1150372842535750822428199439457817235045322539472035483046954728374051785052211295610671421249434439115944916060494939341707744238877964390764905404549797597414887071040096334285246809604304474259
581 2500893300289983644485445764028265219766153625481430652751679479109948703723631710710326866278951639407419107556629029221632516791912059396257698849477823668062163189662858293891301077652212372014
582 5436904513191298237275954131756586038826015362471855935166605855335086311503455089147400325883539287406988519322334154336404751679096602854299492096686717576128563046744464842823191827305657734047
583 11819748840197370204719529861073335833781144467828477118840758097679356206303815374146819383153893275302958402322263457532891452275107317569020576780913241049523980921412533727562520464045996946524
584 25695956643414290341354558453903335866994107217875213446625383034026410460293278381627806528738437389730303542829949841242641177853686520327502821329458123181064564460233186532100313264795291270589
585 55862624218773280225560443900224550524962649567273396723134482439458250338947725246521285352654480330188586494635102000125989142929840671539055230581778620058783899087843090673251694876843115070715
586 121444506928200834239128051740515338698250106525277631693801324365203758403065581107922885740439503058764125978276048535904737064215591612069384702448367633721568973767749215476737410031859024903480
587 264018535994184936025853983394154791643544531433797006319537880774580831386675241320875498426229821575894559174102344003848014083641382176258106351846411383875674457599357568131147672614479302239501
588 573972336103463794765790208609557621271041586562589489791174872809355600651921833892230153461740097683039955088449417808254877657571584868199862331571591053275399124886383061901544331205488928283888
589 1247807247212838446036004093315860743156171913181539412408175842205009891411056222429749347953934223982743205042673815157191607615007139696460168127861290576192173250090178887396346299820719112299800
590 2712714234220887626656489587347892286675010662192719246864888577703352989142745682827881071065570962268858353885367942413740770535572321363458376792204448769770965236342705077554905515799376392673207
591 5897400045545194138941690825819779867574845336599482755450761745046357787709477433206905144420118724048427586705545343851675330726795719630484340556528871268199770917351055076573396441149999834253477
592 12820859218584573084768221148168211114818424381770720099243826383070682521090278608567764945354073746724865232845458572155103778094607751303349972637074294024872102107531084714915861887944108459860602
593 27872355586074063772488430050424677118447825458040982426318063069318582611978778752662222617758266853150890373936111809285045836677103829096718268441600797015570118012872358785395758453663534522417895
594 60594082866960968220924204481211401114466652802876549712031392624200151014895681361875524258004378720371541592110236449428036015143407705127922041340096614629111151600396574125355220749761784770217943
595 131730627041892543211273387570489815541841154951591928172799873696197226684691318786539757826161885609753349252600193049786027254813472370913054739779586972587579921032122017416704714742117639847308352
596 286380406795659619274025036441688422476218430780593618074810769502312911456884582358826854272171406882235085221852245405741055072251548691441182636598907453612113865541360292856331053204769962339474012
597 622586707724132715833638257798272657167223085124689644273544297133977537670232033450233739902809851914671978754479111364058111541255573510996374172269994468745705585193385801740420942226256011402765426
598 1353494161740429986219187107788444395129538557311484313068955261894507157265237625487967341654079117024271327978290332765445075994261118501799172719223275248422962100915654593445610855569772646495935247
599 2942476000751950056977982979043694638428083374030220451753160017922883715330160096056163745931293668607117773619705020991779727076986693706733853887453494213276571671774207179392419480261039928221077600
600 6396898678800236354834580298902033038327278659838306222725635038533165707000672601730479808013949414373925343575887556809529782892020395631487673311937572370615874363915742322430222089014463763090535850
601 13906761753155852130190129671349909108996840241947038172081170165553412112984717625126431446222756356512750144867293025103666847729655599379823712552262480913927619561469268893015566101164613047599871375
602 30233091404116313726443067448037312865758707712477160723564748982305901191632505201890694876764157118130022781538484006399199192516696709523179183238846766696621525602055158529667336383828186835242400476
603 65726287116569699991867997984429157771765617700396523479199449957035385303812416337718298443757151229316966779210590860513230364909108580986947361026408993181830885063634282864011716768006643421438840078
604 142887962080569254928114913607731557593978931527980519379078092690059911875760086533473297709234908532428344444632517427857434479669220433542321773826246427834122881536401814209729309839593170971458450056
605 310636285772957456739084833915511787912896485833423487736653027762166806335607859442012290505284118879074751102896414332257319507046720864576311455556385770577895196404075605069413561077757397130054569462
606 675318624702678402082914629728685194133760458482256273098774640089786573117783294132433440138317290771580058203850170200398123891707638112418637148858390018089521782567061181595485588913346020689611405527
607 1468132558099299286455801969043058122373723436042986215217903842046038256206628025480315985601600976203306368880126099746786054134155305138819644748277725076467993441317281178257805183474341244471159953913
608 3191698154482490676506174350026475438795271025613408639061341666144868026299781473412707044496634842468719591611800266488934229534917710018338406960600999840526577606198777783543542587194317022685389658493
609 6938703901857020578998863002821312552116652262212845712846508692598653657709804527559924877704700403705095852120110284949747095748309983147047493068861178262942682964832354994673483110619748650507483118440
610 15084638179217884960203589372950505339833441534270873165207763481938987961125904953316414690760911212960018352838437955002268479316369437846530406364714503757340837763568545320997920848184897727444440241034
611 32793777082348066288670963936806936728515482602047265815067175067913575193408910077270663843335046840432414891966264374064200081010365319907014405743160418266766830742088694280949136197498028472043146407804
612 71293179362323738486856230877013883876955842109553521542821490670685291814816583656397868759731985656622451566448212834015722538718331325638994533729152835302928782538193910077810144278087445352463234645370
613 154990302301113767135468536172351459359189060920946947205381365812608878313124778538127363030528852144732316046266599617737146371008790738385260792544145381475530738780261826963091542628056133561028107657478
614 336946591837444682822876980514102410712874520242797928009194005133900203310909198120411239918378578625734648238545266159553198851000668520841490986028237079805178629525583491901884181885538980730008234897057
615 732516835345598848995970779407842509698589526652581540476509059121067057790794726096328096165823045757646232900718144782507238613869547086834386097156133124810937032301333714436168334700308051766071565783336
616 1592480609875399380351932158626961559472990379525597345433762939839633677769606513999432524084444258730963898276518578673518049262238814794289126074139273787964930818537487596120631383031665746604501785863741
617 3462028953413269658107049314294274086028148302270506832021477516374994710788505682224327360750003502625505469531058747666925560325700104720799517826111222764434319560799116801204525492281970874067730188836525
618 7526399002879898947199274819346219685268418522251899459769229951430462265200566488396712402699854364081889958509791239185095649394227647178663838735516913549645265300084054546933315702358024235982998732637997
619 16362278511478844895323434791942804632603154711009105208702440315803446073788303425815115075972466610308246897787470561983680874225224801326231120911257481468794555923330797522368106943319812744796334888734655
620 35571347995869004096005603240514460429244369168126466546598875077080928508233268640407635183141089931792478148120772105890774333231162888377682733336996896481333566743017062963356207398317151330738966020010629
621 77331576855603370765611399761153184454107337759120781396251236810159318759729518331410717543050594317412784950647081833750936642171063802211946627499069662605689321150057512659183325241133433702587047282374769
622 168117687855646752448401045511790648450593548904393673428188936918401350430149200159345884580677224455487288409934559060798393517861624793934249741197428926457147269972177461244407501686821035767471918783697972
623 365485331078965651973217542509101012600613813170038811653199112338754956205678198482148896080311607327937057307319933371525252020626514682372651289166369778509619765705563418527744877717768504854989320294471164
624 794559626281551042573739747340841956662795067246417827397409574773199013986846402278932066160286484157409227113893478738579373061898919605632167843917103971925486825437512348157174484685909166886067759847010129
625 1727360706523884795448319100828070187486691821058146960156603611639355272694218424160083217748653153653026487005839617518880150502866010825080356475291545269469516900520137038441969183073301922193764557331265890
626 3755256259881241614244664962944545567138152784608303839007920799035129139268503472375708032026289632169850113809235026140117171646668244236538639838087386777378033565483275045946798949633417740004396593881136645
627 8163870767765585313543820204085046105237421769272116676743936863215488662330924630134595429531392149408402926366584096593647675284202909821790594459693459694996151545184752115392996521125492912542186616575470256
628 17748132564163593720990889282666530306597386647919663376930715766405266615194301947692916658772695167278802217489473379345111797118976477155392045838764434753636928463284935849113503400217762245234438781812715733
629 38584173914028923935046693225212160393528290838211687081696200481048622942020522941175178962103881022447891020044622636044262654515723911489675237487859586540186459930956690351600230715861931720998020400113944080
630 83881415199367992439894207224170945494425483664517057759708589065086674266586082576882900228296472282744301418996333762964733043101824199427168744347387492991979576185890668966929927305112796623636134187851727132
631 182356938145836317843438421794982413524656750413758458657877378311099311447054661730019538111370111719126661643266365882428322419575088354992653568173496950892458113255481111656964958480689396388856159232708731292
632 396441247574169762328011689922608990856898038593527119734190271166926306214180096631915634423802814246488496304269765222019154173522950635194090116276614552731093313296667781529992794877121293178208755863538518917
633 861857324301387774898805869604602437225101955283838537735962219077445023095616767913690072848044133581700161645781580986665113370153241652007864349660084301195639206718653306828835246655075138649372359853174391795
634 1873664892331815746961200346192276338850431436423730542901924676885333288813587972472807710960820666839888211240214813732386195746841748975544206978753720455201464758796299698729933566418618042407379494490733616758
635 4073319364782872154015469100942053188333397654443664282703998761160720656355328654512142733032023455068056177316358032603671242753782935905710248303945646554950543718371421322602321253482872434338391763382889157732
636 8855335185827243138796573844788534169774376016642457760096091949040803707837768599787043786734341409778320009749884375538747294702950315055276627761464865942670178073149171166476348595607450375224789413215826436707
637 19251365834785218803662774959263864943639941849917015660659503610223238495541493588479883515540991448315396730269539915913297262074007697858046987747867143493159548583524770232345813421814644373354149579039026092831
638 41852180490908617740812528108596132915086615296516047446954441926696588842146121588909397909817142484517585115196390363550685592443937858012128687861185625437269332378548719074369118149399861924192594889019258224347
639 90986012466638785480135148432346968123610083572376441993561410508685416246178225504909064378432072464471562489704522484657076091098797949187982022927970546828804261746315815631929612365356747249489894675733936444315
640 197802226012516698786380935465773566132011429988780277450605819057178359128553429675860660174805362986451786755050706408864618847871980483145817290405638424341426328443545693763419666803243213587079522817004686192240
641 430019071666127760702545222825360851508853280770704204852546800969605496558153452999558699546350286289766253369441481678701672854313240017456809465686800041851359208852585283656785470990825755410483229968280572301675
642 934855010099315184261938316878703805520186015107748178361642626504781077183767493558695392079520811599467249663824214440807939720846727311950049799991603537016567599499655241345931529080324855245490174540814566617591
643 2032360766050719571768668509908910854327715000366263279322201029259058125082490731175207261813819184517651963789204464682695044745836423694777754703465361148022758092913340782317863339834032948097923677136700667146083
644 4418321813286812514861932955004088314670617068822972238796243107966609713519150670451325678513033921138588674237366283375586162568645267844063778291529972369642873062243978164382145384287098742279122320528379340261976
645 9605365332701412193093753995746766788937017457160566356254986909067209903600700907398228662901363843853366789182244398248552420524217231278569198205383465793783353504155577642206193229927888770006700102725129871205717
646 20881920121166356273597204723652209552529183543318433777065244561927546066136263505562489876113849725743095860727352665959025546143895355659655935133050491612557534802689877331100990800443884586598209433458661398778602
647 45396981045814774163096376911520188109476748696390814705890387313766309773320152329754317678456944737356139131014438056913235362149915968788831035911541513657983344075133318612273157597493554433386625943409424988714503
648 98692355689317492623730309607247992155958247378315396097924171237523842828705617469345667600972804527475903736169893582256526348505693599436002084070201633570604006114047687034090363019046916288098937465983019558909633
649 214555700558081998627778659329067613673552632623867557774813576098357528793070202456290135739952437261487392426143889542203800976743285357523872285765549426308244842806255832110975587941247615418650209105955007610599690
650 466440873970871344133973394988586790841191043958571830984041258575322485795994566018404386190268340751430707200928618028151779029581736909957906380844656211856430872731357806667890151186220568920549746259324561365532849
651 1014035461862795289819043285857474108432224127235711610269756748465059811054595254829419762672650659078691326872085174834185153821033060216504773335643253894373130989056964369375390598617777517002040945569298837692244684
652 2204497880216875292055135250776028299745597491051432678942319869212569755019171283296549986133368197107818483234947964334756676434184163731253148177073411867903884994123443214130209563913710104123754420420511576932347390
653 4792545316860187316009064053184875474825435051381762080501217202434806323421751524405629834117238877549739778371835734510677195103847744239768809602469826755740438996683398570873071105757701431667257057772650298937281683
654 10418921614884431902042021075035582925609931269451225780700052253478436819370464264709330831462343146633837184502993601351446914261730884255452408639842045687507953708422809252111152953914096267099943409103273675532513907
655 22650579272607607687109208668870639278052741630821479670696709016520959164687275976178880797680958621906059668059013367174243205641433843227509784620804308396605997385628790225448256976921710513019207903841217650933945026
656 49242019505333632235460262668332647545129688084414539444687043379864095712773753527060022558075581003489394123036501204951871046647843282444445966231684742152797715752341316222723593859657544346498733696019013643381293181
657 107051411612066458699519909566482559580215883069996248053561934785038914175639549934111063942365676090652409603446075633464398816979265632667464596928287357718797293624247888531033136109282617642904217007972164256289187275
658 232728162720759066409778961297436427456162106522272831728664541749301016227772027870108705588960077613031569005425905259102728143417344884944326347859341696908160869782988759965484982493640331406430240323887766510546508912
659 505947534065726556344944009904829633332172439875291233780244630478862254786829201564005241408649119639526267421723688425155645917125714786951481169078750434168681036571185533144667004270289530809378085795158316793992734160
660 1099922348178947631656553869778377654099666943776056517127503835177131955825712795982553397709478577933096276734692244981228391604908688354352856592853483034616003478011580069305321616876612684373899188277174292089841418124
661 2391214682481926665211196040493423517379047857363676972730680785886734701023815944660886753757713403657101712773482290026226369392893025216433916492741003262277405744093442440157576907364689174670952378754145045876926506149
662 5198464843617204500346890024362453287220799567066970710778073045917604059048702655289112478807667372154031791687019407199579518268021175991856615758952284104936166333153941798581489226953384978538061143611331214061169414272
663 11301384575923914413480529367942809586278224519119073562845822618263524556986328550199767859381944183577845767802779917455536320383328105312745747102910079521810376751906506999091361335127107433462126535770639762146548852054
664 24569040510055601515991690164417184573056743477733428106746604623810599249678426768260519111406903592302705556320143368195465941752762219363005078083224001652167191995241446049975673613280279717939629157134316152395451099669
665 53412725452306309555789403068191428616545852609583882035346858173334513112514287076020972603011090431313723839574394294464745957850074458822246924190955321445889040560934920251461738633850970839483732713209055463688934435190
666 116118463766454748626952372725828079247604049958293978874087663077668712917134203397174576761555745914684767704362892546085126952965651044796199371239158006287873929449082927257699980105815545644492187808929194768980813689560
667 252439798068743934655959969340656005786228230540503368249048972464645424862998470425549076950349392098087525907244105452214692654970187656147451181803770373023980309900519034587194269108942427181282668725136296020891057587886
668 548800333572772077136179140916148357625033377175675034558658357552729961243394372659935689192298628544439720613858943928152777163820135723497665632914520296041790537966162216232041062127437313049179335044176755230241413783078
669 1193083691374086091369910559513805859629868973878645142733686654853751998440069795912811490180302114387205031992852238349422169084736863049648268186661794462258082718828367193920410324127691864027459270416204388479691397572485
670 2593746044861073728152905827878786161433489057746545961730070171127279680367005560281150071762359976041667417122672825123204865331009272328226728001462669944604328194358349791947505996329081095470556224763458896042389700439307
671 5638764986791760222508041037137197764738383106274775654455507317726793547319989324692044384052600904910436874903588938469541904984602945551776749644547628971345660427285466186250084659092817437142072248780099777975136280682107
672 12258590481232606606348243369280722754733060458646098211500913744535358854125071580657981231996763660137103658842711325124141118714956307267446089637776818388604495919997929802466844139883011999472558599891123260563184783031232
673 26649991786954439706591129271737053186927317004657379022076862753125511457064000936554638440736028089873263972824709300900581567766035878182449293343677156568839606785115263072881210331556053282353013066858655219059084707336320
674 57936682307159179455432697863982584333315024728317393642416382478825354202338841433485710660277273472492595386396653985400711799189177246485571802051624442843632117316756267585532921653138635626741158680126580355708564949335448
675 125953478094647113323903862085660595873355299564506045697502355377521470567802710148573033465289377731335727535552824521810178100830101326765470084772547408244851999783023574852888721662197590640725732950006371992541362383727112
676 273820971660616071310497502120005911301896954203176996133735561185161653841339268966903535351803056473648376444526856437630736682890906411964413043397621354562887670525466069304743983556395188220952331118388506635456989647531152
677 595282684173454281084499558973883150373835205983843843682291255330312532692764269719271928767970182212803593292034550063483956311527998759072585608790885221707802370779945579055414157753163949352149044689677863018531368099869861
678 1294135624191566117206699284366748983982960561183592307158959543547139139077705287977703217951488745174001746472353669420224708349010700396678494895530564204490965015685604127985859807166831302514213396071931717730916382439478822
679 2813431430694350120055183500074586265722583828999703447732463398977457780886429119672616773703794557797089483653462085934456994571847991103644094551885244827765909066420495335328488226014962563268297881526746872568698032666573905
680 6116357719588724421875849496144685367534371377600107883566368317180180897464823770974270831272682105225244340400288376470072055554260833891255665842705713404322886760889833910951803430695275070454364764303678240976539072353176005
681 13296869916868703660717611042915542782124326196015431768974284432252448417658810733894805025937912763750195444727793009902451528514753923840728675931667567095839644259336410749378905435239077341509364123132721083071014893995898475
682 28907195702414990506056188726932748490273976719431500830877527167277737079590363326787605834750061888170939245766554261556905343622087323131539002855180032853248617921654527712343140804538668731567516728096778549095492404016481581
683 62843809753874939597748297135886046850467067228633618867108634635663194722472177310736202182285130566508436371285317254574484817186997057840113027369936457891602185193389092700267671381725620380752708224443361999338203019434217713
684 136621499540728102240241445098251642965205211799665064706187454720121253646345968285933003899630407496186039359700857139573402090421431110216411686859670961531106626667663109746254002836747195981422046791198218301897807439474468771
685 297013090228926823886314640009554685293827660517671118341751010973712178490829171526084043434124700772806006324871882635570216492938393464243634501830209558816854433573419966307132348005850034463811939451388607153261025356265497722
686 645702001982772920682551656242466177991349181349128498748382274951473942850539161344871517314947252872172219589061973070512144278116785011165605649003920344757931879470100462365886955504890678892262418791817768000145035654907768552
687 1403746464653142610979979423428291641131923882286133512294933070857016986608217996796503542475731857093486452299047083582330032028192946361104849647729565364982572516794779254316561849447832446395307941984997854912509552206764506593
688 3051723753334078782803541610860917667881922260295266981982361530909456974987064965976757550859269843986317832401848313300564794732587291961795405569753158534291651782559899214018339922806027605757572113562206909702151111758897003398
689 6634401653837560017065904283409315532678490085461569514523261156901048725920158681948442082733677440819884625314013570110515554936796842166399578453081128108112870062803835680532873950765081718456755148997792436487352743728034603315
690 14423089657559873931372529932159601962447466604924278138496429160678551830948967206006999700841827331847723829097376047694892030563945527021663626922051912161114275936146198478001915631032428492810577842257185348629391161305382384164
691 31355580521670960235738009814360541186281500904296814883844143947817424119835886630567971379927696249894735903906705684340578054218693297968051124380983777539435519287928996771691259865122106941372161077327580564634101514664755627189
692 68166561617098505289897614014480484437546663220520944466830418378039743885960397436462140953845776048085619986442970502701206359314759044904204230894832987413104736689866279725462228770330034778695367974014782876171870209242351399910
693 148193082232561466889204283419778717824046819384146302515872983308335908689864906908322625667889089312920332554767478226824773116153760389659256073341919972268106057875108166237701469238864547973813174769690481584371413989414489723388
694 322169537389107617543343754563986492095162576607518612809299911072571248967550052608364265256720451554160764385672636150768701095341300722867402104540726926278878413881206783056534885321297006921026734698588926964321545284108067024132
695 700391740679416334131850858838865719175034789595371238743893512977715768658069645012942236938891902688662001274067692599979051119553571972907513200894732794958955351827600087739435766678073402043705060139907203957730676701575241256841
696 1522641136053380219286351292525186556765999399090890648570348396817742835222616984639750787357498988442551265059523162164412621716169520523693545513837620605458703255362392008989221479554266723859928258845534380515344433429849819432371
697 3310198985146405455518227133171796784887684378538424419290901740669210624219447703367804775635425553513063481333514363910057049594727309821067196898477950768576934015434613710509867321670022800383804084479342486779086179580795297199400
698 7196322929817490041515714801380933578777794198671443548420576296371853311703816813670238534602986350695317552928017178418598177306371733952473638449542146313699155984875789092145255895541782159728848867509689362082077827351647407780702
699 15644698080869756097961833002294084157319277052227837536514990984111481542778973965273121604336554285048140187798441797643868992546834338000210458262093081123154297374504712385958445317287439431203261728623501051483777685364004967643665
700 34011338905795495973407036499190680703582282628717075659509708576152012324672964386301653590076791954311285416883714429985054905264293002563385705151897955503649119954062463699071447608472945581340333280502815159411363216398792284843619
701 73940140499059632682961957166527898179778859149516210477318499645384948864528754481912435589916089844806435016072402578541563918437929894340228616671417327582047096457806548544088325457153424080086075720209589246591966384030032541846779
702 160744756099239682686959515040647125917866597994794661491557573830882413887520224067291561949919876420839576901183773673486142408268390482316391480734694639188934919456286223610570568574586448420154980301102969652559711741310069814252947
703 349456688058804416473685711266931668178110112398486892498496275616383310586415651532145716400124016365356201035221294276747233363911147744373426742956490892817472706013293516354144349395181293403302869501917940409369018161816510694772944
704 759713596838174932198736767722802553248632358563313585050342126978042840089987982224020107823227585657613494664442713968209340807495420274547966989993422033022806831061947539190357097360045092056274610260415619078117110361624836507452959
705 1651605961319233001882671019679349816034242825208200068954657070655365623199377950612075621973687629400206665658047858459730009582890570197276767679061232850775223750725832772764054008229074005470669580189016199976484432659697364565142365
706 3590566580377093684070353846107537765609112618978346292229552766482029737641898445226874310516926576283352041227753603701070303038892267062086688018218729845810113062657991840373452173435926613025903289549669696597740844828248608304515975
707 7805837875411358667328860779028359179237351365207533683088411909338250905318140573429622524541154818873233788909699002144251348652975800226661533049979747361115124037770843943353850464341257859718999945886697390837441009043216151286989266
708 16969774427858491068452898463174726657216260195394152003223729063673533714237740684717866495773570215423785422316734008393254570907187143846662042672875553147576543527545974000716755180820435613006139376573156446190359932895003908326735923
709 36892035003638109705688776705891259954971865953720913041607559433479484228768875934093895685862104036744043835137646375080230220876740839159446166614032551321178536175010257928441367140680097092426922331121072474850067390333256410750153140
710 80202730595837059992724192826777868645667197387471659321555692454120881161878338935018372594568604891289300997336970315161936374103588586400021111434257241696212840727686354659291724737795405336281934601296409005782174115149195511724195357
711 174359533010149180951355393671745597199142105294154762638438977019271617258580626712473584421662908137906395830625692977279889362534924381069932895110713679720149976952750615854409407308351747541237160548796110316268837434708058370964024047
712 379055008796611784726471001280524627581888222131787580678596254678324276481397105256255858500981763145671395018848502277453734760575796458505600539364946070370304730257875863371258891488328997234493900671986839572244577522459428579071570672
713 824059902049840340182052396652800550609424301741672289844651494178502740814100107261158262758790763981055799577245267945875627795336646738908319001601687609225908499097367669607690796429202197343978274910296377888435145393282005286328043345
714 1791493863442815486587423248823436408425727670064074241879425503964322223524709267576853459867689685669363375765740243730739384659735231411722470167497708932135228705673022963507863463530648066078202849686875124111968908159088613399528330888
715 3894680780814345469154076442683316178904129174265638591217794045659921370619778100581666784420216673861987096521213603893169509620880330594509599031926243321181181528217671716354070379949911473425756487780745330246772821848214053780167491492
716 8466977584446981103429206580626651719509394083095580758062725608752739125444331249186160760623286633461426884902349819747504313729669488498423805948720402347922388872460710554615709946000442365919002252739674526998476329354830848104632644847
717 18407082236028060559909921546904898350502922418476297005842578970740978423808401995398865867086892300409517519625035982927052739085839434164201453661224075832202652742248183917596822991258561157147525040264995458482712462934985867002153777141
718 40016720614246174178595417958152079043603168356392407753781872773583532811601520390526592494706325222272720908553488805188429422130701078774218019867081011153413650518653571049737182669315697985494661973047435108509590480253431187633321174922
719 86995750232720020439268403612957121018720249198270688599519675083815854746566326135546463691510102407710974084827311357476103695786108703914607369138458691742542160643915337288990473549273284115750374134061007635462233088717909478231318021995
720 189127455783057415588861051074511084069377682034346471847035777234128349059406924011063331845985575397557735357470177144350996918352901110289839857753113814326196319014893552758014375000344611820391906045245115175402915610228574866671911313395
721 411160251337417239077974224312571728038756703757280307045019180352563581331406547459155672545720047557328479466383944494068863948471534008214185515255027756871204734285817662016154488109998035872673538756658120959236087225440379939984200547400
722 893856217649137058580608619724643659235160102460296977880938375567001677855232193115384762244693695011850556655384723839350648266734236178187734896535929932308124770485733429603997657117202048670425306271344611115252991254788036260199182246196
723 1943230006380996631820738001267254434991502488344036148384933994513077108850251762116807574186146731421136027573887654485640811194683843866341091743855801914813561618275058139628179793206142208789476481532407054066221273224346114875076235248718
724 4224552879019886462028078717515140507111584969872455966436182333743721570070735955242594742407740201344042693827047028512809845394583791968968553698274443955212729625375018810955276482056722122295828005433183258265888628592597530603492026676691
725 9184114576777533941507128318730894892643392867220232139556247045350402845453293490825756265892207052134473452854539836467053835545566442701475990935113229601055113151670051514235270909183306200571405323964529423699239926886354647361091732444852
726 19966127297937066668519038988965653486054685717955143146579607236454126489043081147812987517807228994895145448816234629502589477259677151623749168399429955705192928933985511525789672071457992588536032404350450776980924896972983529400371547923502
727 43406061188023883506471181551047089551251145094941693904248381045601932784005691057062841561328694457547545504549398618097288452608653302570030551197808520442056007532872428162382363062423787734808080230833728135866669595016551487309622066270183
728 94364125788837390093991815641554644889877667846879712119209551246821863163430878904092296226691383180267639007620966485153858538596569940972389715062005904803784283909762429116244430200239347421917466052723745284864925733215575024187716014922288
729 205146193692146858585086650071113151339078921364754759267231603955312009294031700672886824135593479253445431968113565404740882222439214606610420613501512752864026066359223078206048680945701958150227953081200728631529391010632479960946468422708690
730 445984747217932572714730852725029266040277165391025502455599467805420324013079977475811610531184712784910062593075854299824536844309783342164149863760972294171378865627139261255603321395870247092773649175795950938773144128779726402804779406795604
731 969564149211203912444596448419238243402238363544731146131712682948002876543884809559865505204181488359465331701394337619370076352634218189900490599444469476736025272141996251179011991005028854033196828104145848265390471446290804856242741419514694
732 2107817913728523777431304464555841192387337647955539568414031663399434325867027227444733434558487426583710384597564040919014485023862009379763039445048740699795210070474715848410296276837908382392585546417276814091113316229626641696267933071943555
733 4582364520232537177736123426214996080490498188735195818434557269070568279712872355230266840481292330196237076657057243982802596975018846862711930658938835296569370872077249835319208796982387765164153448415254994340447476200311016226210235140922593
734 9961991716420346594590331691704298637016773694914889530247919469193375585940821553055055265230578937942898778738199684879042328163281783827302993124989867869832235622359421132657394353616720618053479310933196263750168013174015043268184455043325857
735 21657220528800597099402287465581377516660384968877044974126158023719269292193177290747569686862126778312123759866655354976537774884443105052820924582227019779582190958695909834644621354087194154190062597759503324348075996976735062089506998344118156
736 47082472499951139055540498189481676696618956796289881659441103492433703537292453123052968907074890538793730487888459428044691683232709668555536749976591562258105467045512330287680369171469537278924866307529964900795034191211274031035247200448048186
737 102356588822684997213792564739673071846415046908617895717733100896250746167041969834558360986518542662243061632682771265041285910870313518613421599296026463604549075626923127340986072298313611154366635426561116658729168272285684841839136207127730400
738 222521688414453508656663788293723956544799233395970305124465804801858498723535781281891269092715282898317256722997855451188080470116776792949908222589635918439287344787218868539877429184572295359440300391889281639228982434497336614898060193688635242
739 483758812054559848283780408065021768554341325094352910248587362235220538853003986145893522990161894872597580347790155250798617914107402334796635460591724983487144054747856400500755399245588490720460497001360654412277785234920094969117833154679750670
740 1051684399430605925642670771605263690402560903399299340063879860085184806145402182021437313856312054036509991806180725107942851908777278133061466838458772049529593821030922871267976028716248703921867310620971117159616409127873570226760885294420183989
741 2286346105631191215941454093750097121058468827138488561309898585097499858808288150654616341951942962145214978046026583087310073592049247005272762834137732527756919996665586230050680596309176705850077013427001882123022510190666469800780344591175352284
742 4970482130917865905016695952967629262068297503076658069681300534387228411524221094983831762963093655899872381679336966007430072169389888792310828737445239155103301821661514903863707087459739628042572303753531293523368210597625090232095179556330208997
743 10805753579007370941062584699998306958065165784724668605708688113736259559065158443610308686506975533703575249929493410283005535086170904060660647633599307153967925263631307749553843787104254176975799266232503628320147741820727104390966908405009308209
744 23491546158856931070224890869624167892792553963372218142503473927438428056837946218296597643991375367070761427249324706283121819808070117415142882087287630721565664556229310823575101580355388914598920904501968390852011726342041392706227496398650921249
745 51070268898765657906315272578971220755228352490979646279445989927494916854965372590549370735150259243610382570898981244758785132721046462987321816577144237239699087032347958979279579637858522161125513869249758606110451366775414265904544054853645857415
746 111025998363623299874362440048157535940744590459979898716468078828676733533284581048824880198052899962448676205553371624793106247385463948623459749853902928756459237745957639192323095414800665308223578581510084507132593275588006930846705943659521022765
747 241368854686747408116250544749473471057069113201508678262756996712978521350560617738151583852472734163311590600408454635207879653847942691682564812697376150192898218324266486172575506131341231400004789373025178608855667437494568306593524183649736602521
748 524732268760937479915185922626655534381293447838671593514520948120460781655346988066243274405953279199116033685227018592728598986508558777758313898889513124086607634974434127733246836511147921662269893581048305100486334585063179241430493159845204261768
749 1140760079573426221486255132234276625670317863716968921838395151968599363435748515241678769684450298341390934740988862689515588760634579031307898542571791094537356016807887124885223067762223877600397910330413483099227287928608885041144208592992341560420
750 2479995297833005292979092035219050802471816832129228293306538637481068024184787191175406658326738777992495015786986261835800052418728886021055021808469706646795344000348071857464846885358249635055945924551849410809793096597144118309065824028333237474657
751 5391472569388716208670066485323845775467524365654622629507385234584076408969286905380513208921513681494361853468581201064004399144019525613973893892476360486626750207277714996554188031181451301650175142206796412479243161178672616900304545764250375440862
752 11720980475999397243243922015994425839514164217303168258439497862048860612020147578129393977168499366171222546431495780749816001436601985302353879006231422392535504889043468177104522732288272541041179543218567488976149955746386394112614429445317294982237
753 25481235701498769406341297934382382333289123664154559337740338841570826017166201903260025585530806720937998695315803351378700035785932297791270410139122968903428162426308265536568731321280068324422576408707263245183337506451369709787185854384241078914120
754 55395824112570501411297807191717587343999154751414846793017994989895360564990242968561567045881938546449744993080508651937563331513056749230788427915071934836131560085060842052349012435067172711305727947767175446738165605288369958505976697342032528247453
755 120429690500855539140054112919360688332616117153200102506019860781683483477651700311674035407536969590916713848714838911371621180873571653971763082203528025675951763040979790639081096508451634171560454814497917060740613785863369456127941770545742218175872
756 261812340306726161410685736307226244900261925142529005953745322471553967391722935861001364686073576252826836627376594562362529378068768048047770888528323413152934907784808625240836186485669555513705312830707502312153982421909385604475518463047236874352792
757 569176099779132420666938543918759583417267770972176104402673914267454924840577619869794137012948082765817621436958085895157427486721842194421079718992923726121581633000997293897279285200025219174359407059916514918322196778975691067503374804607236925620296
758 1237380301403088926792948820153268724952719372146944313243180366840745274570958683966001724811595081497929525870072792721093013401046304387881827822081360169318403080511065752901567775920615533518605206078680456779563240555469402657438726771251721926913897
759 2690046210469032679152380158832553255138413256633110655138689380932465806513284838033788392574635536370285259806515627820179973737001611093772049768122116782752951195134019320438889937164570650273292488478427374139909227303881457332531278834264443786734835
760 5848120102003701452482604028542696107747143395072061393234327930157453719850321000316861547818423149055856341316696019330872117118585050098902758694770555264789481223316274820317017472777666037108267122378583242911928562722850230817263809236282192951711910
761 12713725360686882331813070735294524057672689667651930182261972155261499563310243359461423399868562287137186824006399311862543826539210707611232929883178899025641077116624086472629096521792483092754242768330750772962606704433495642490917913013961786364274700
762 27639448186365323408158029715313094044441864784088042248262464281591098932781846082304288247824120452438066570868719674950340727717116659872938289793023024694026263787839785727842463133289369469361227673645023760955413017730153582838864967954978044203180811
763 60087745674372515669613559840332022012916622945216920935855630424445496292953090559774501313051142533793993667643360525543641593561491294754712197954177539048311456246505435218592509730303200081701156741895643934023258233808724407695843253602265793996292223
764 130629857581931350904276998849051907253842667756925372223485354902015264622248789525407161505813364508903110415651793087824987645033060023945907331961624439527184895766543802684471265488683335048619842469056940960088000606171610754525955392066170413602695111
765 283987350504872560373333002373656366939063286110428005119844186154599846460170370178727846883576630184371214447432024750384337451459911682480625148698159768151802062161795685667722202702198495936912226615427793628983330659630872706520568445458537638160312107
766 617384239251690345924718285866604382709342279658453336798152096709281793139173919699882946878497775973648124269429766859673572720881098366233401463781745427491086982294415573661887453043454182957077833903508916003622495233230133543348216102106020387513088452
767 1342184073335507785226696775001417770610605289564968633891141099618053076558283286857266516835045813939799373930017473049506089137890171388715477638491021893091362856973814164472676149522451935370676280980185224012050486481102383771859521397887692757861539023
768 2917888038248238291670777441420965362246466272930207405042994877617831942428986456896976998852913079097321771890920104634096686498523922732778111513366639992621164431457281463848918703872206682933838954812852104590285334415869998822822351467639487792754398803
769 6343444817217613791792182413778538189584434403813642331570364015242007811146541104172194833375134355661202772072729967873096982146751669892945136355384732126633285849059269809825655725337272797632981372549938042822095904524897104435021349238487553967920510815
770 13790553860059267331262856013301498393061889283177850836979598598885993415182552783066361287626488379867948489364445797958269207740591152055202668498370648404400336601336631397557407337960955019730695000497369105966912688146846543300734043551126856185903924044
771 29980457188025601654649315763371453328234733392043042170248008685764295028649211474341183573035168307995479738042168829064759143265721129942120697972651503375570634285692941495567995112307732809504682686677856608052739953520490089848495394861394247452408038449
772 65177064121134080057630443813624325087102895998359510507219927454110253910397959725537703349975984744571663648377820937521694241113944401518731913865466600589867978488591689573697292059473693253930187444442122175556459257554112924307995199971073709415881681450
773 141693959528646658070113919460279199930483821954407634109400265539389253556148049632618073016573393320759150772066878993224050070957558728273112123653694229159155397017300136790675168898662720648995688983366234104355613935414683333239112546997284250567510772423
774 308040542139049856175589946631269750438188329248148291136768370305344265167156276259266016207785628508115454773823130549853759231107930444952308774080272214861768374160494030214068180599199372225230142042984507135298483192771664183312307582265344145239667785957
775 669675516987269909617956045934790117940780830226337211968006582308516742188884694707900524788238782392542102025318081379303044694412622537156247297473242506923205164384385076319891781658975113757838439112423061899073133659474006679753724423241906708220730553346
776 1455864526591209141069512382017361379605218886953097560619213300997118891760570142069718069530811827459264380240180285673950997931565411632474915934040044702313080470437452307048509819440059394492556047860106821762920926966540958954650907203136341934046990907501
777 3165027638044794455437096610613203141428538317948496436492843406459413212394699765912759718003215042157364080511750632631686848775993392456314718698877398899195985240029542134423668577585943012111537285989678681026251046482342827611777471656688830658079343840900
778 6880722599267086149969746690015423597649205613272236617012550949182743739012346567597934947669170513294785429370886959750347152502705589674843485695174697100197712695465771801221243565996146636728378676029486915922499549936184803400951916023396185741784236176282
779 14958587697297935705108777776654009867255911733625879098383530504800168748673889832318860002779045004239325459329464099307756118448792905093798583791278528441800254463046212000369025327061561504777873456773863753092585397608324718357723088630944327503118417842675
780 32519745225826620336420286723039307686931590057223281026892081779230700229989378982969003335035978730076821625291037944589508927698463090027653740086934196736763156024335909936584319706142480282813150554471031339493074147081132773730141578795646284127514255929859
781 70697438217626807753394650579933399416176681646947073619596834846615404129638855130077641046513975001969825749517685434993894650737497364872109942780189872526093870554124414707107315413605123715174248515651779050436850839379030465335103330385618911648552226118914
782 153695169990622581539756852636968830541026310365159798641844383263883677767713622049009146646357168462343339379348899659088594372376363352114798624836687378969813184855122825682410751948689117902584038726612579846037632772355228299904893010914781876180637144949297
783 334130993625688538204780001926390885055878929684677398467564060297697952454062266345968508977185448577313750680335791483584661346533529153116773293457575680449676176014255430226050561946321207259408814845136607455637298878143176540293555441609858494995186113016599
784 726395767076490638094058976467577366802474616175897573973633896174722205790329065302134061191243256953575108581008255081459137374007264234964545633440647238813098333929206662312977945800291334851987299454775029853468603691568622249901114887368889619372181170027664
785 1579173499294549075589117827577844936162164398589916563297976699393620040040757588325473443238471564301949723924311090647953106383506700844903551627298394721218902725100725372518693211112729910342460395562198639447524194014023201562187802102864611511069245184237840
786 3433099494661002366152710579938540038429509630471685143998477553082945892042832263991733556532235715597131980409882275927870310194299826616160324922664150869101585389536189295308539864484654302629780382306803688337260578656552614986772467778670203320189649098413680
787 7463506793589664201473111560260441035443798120990509409708376176432315624849203079496686492813811691846096020214378817350846700730397244005723291827276210701509090098104978365009057219113910399272233081769520670595971703557149580244266123582668694325978853441621401
788 16225551792072223080529686629903445828142937604886807583571426477886124399401567471565352249613170511029669079834096301020949670535821425331483800911311133764569219361249719708037244061943933693474684967514906476807192806471793649534470606967049889315559309854219988
789 35274106159230268994325998444103996809467789495648495007702505251763516935496098912282936856100313422596112960307562212934665686455677484595720459550807954802840217653719165799821216389359848947234191367117769408156198079354679903854489652107490331607763719668637450
790 76685377562357624440405245014380861545908265064032572800255094490242695841591854547423676651869126339915254748195794520709983012615241816000536442412271336688522396744099659218360382401882707076895877786225499714448260880368008987287352087397585184975585934189240957
791 166712860287248913011934181959878656296149493749917051298930494303183245145601637859830176006489676855015394496983166932067494932326579905626091700134749677618016466259889949896721309496919887442256148101747155662157973377661779895052624672498334531866823551796803802
792 362431257022310720343943317993886351961088362518112473990600390185350544437521867068869684624762748218365606689926683915235859747034569083727274100310616403922141694116860954146270247122385279200292728464924161592001100963764330457540901137341976418263742865483814052
793 787920115103556241758583419982134988635783764605920951968791278452250701245370703755161297684382070923873964809680652504326095740118594915238197034960132136450063468815106834622914115049954423974512069791817916896907681731692228048675586173112083756641716515135771770
794 1712926508837466776584078460250143452248234915315460016312441618263711191838440552439711112592779792396943735041239824113447419094542134501688340779556366388914190790723844549934445303107670971577567839098221369743276910925681952939028716789851711200691218048047479518
795 3723876530671490077103035071047957218908524344266445508959233174393990398556043077294697572304873043355594757418447103031986405798402894597969302179193300647368733248935703486359073936749826873838091328352929784541103988863804599383181867056111270397629846492100458377
796 8095651707262909517263308010894999000898928045950309157472703950807635950505864234982299580470373361005408155201351356474707154846477577110036194169186463407225945783365208911438227444800400827127924192033298408521485267833965153068297809617177563337965309503015104987
797 17599825350141443473729023785210316934888174339336350732187230077698353785677213349874360889995017936514889704935543142978028162557056701599764617271281384401602798913476372336073863826521460252144260999798340242142680567611800028728316838895844204890815703610694454951
798 38261756255841603179558154217186764598216873619615718519281289853487486139831105720513102619181480741427218653235260029000921632623911703628426502035266646719644000250219772217050265291258240504720715809595543235498171792260410032470275569499074433404711136358933281372
799 83180484047795890193586528197166738726101007869042742473383057069239287865743401886489175969204377262201451621636221425244902980903157329921359261450862599556707334416699266761720173441958157206984742465036860648852725580949690537836464093443062807055544772615983361800
800 180833124338595179023060048397687108517752383402061027156822812081533619882275696772131269807083786218319176023035293805623886255612946687596198884660911967086580164279026562793527327761059556970789817301531935783379992689476980029539552148590942226264333195463069260300
801 393128499219455101056427914882764955738748218349887138474023064358153975257763267206032636939266318295289937482162840595724998167025340623550354263403552341070209373037062066560672360242475530350819327238721744446534693264714614052687933768753565464861136721118799341000
802 854655459080377839572234985618420710559515640173298929517989552765647396096684744215150571166851173725121132032792142828445614687860769427683855125613295486067015036721624801663569659071325541246945835908557489086211054026061339688621659835423658822762838188234843664176
803 1858008145393046242728989063440948473527916163829203821711319756291162605130870593593108934097831296522784375432781229416522339864457704344839600575436230753221594258471290406141821835612626863170588087118587476468217576770302868544189357206268952883962754033883530901353
804 4039281831840775171123035537306390183905624261688039370370915204085559116518877979017607037384962620149618636757080330879648032970838301637269443027018632732531015886259269308026445088685157346570472111044480514396704698815605175318603817446935240481755016822122986895906
805 8781338099886260918818563409703196956901034068780994425839082581442302676615587658081274994733936890670942219646148835529731114616397634266921661127680943269228242641067803191254229130462395807265249636519537371531339405745856233989474100537785223770931385383829926645737
806 19090497280149608661559179175298871629967779986406198743194055126845043047355907040888284205326631220146955535335265568374515363155544341510167530669898754798396730512480163662415227051499539245358325064433282479753668338641270445635225817586896034110235704589067844217777
807 41502454666689129866632254003425418204103679976455237285751438622524205279054793679534689785836379891780272782240952141136617568538388775458330102180833620610652306375282923412091933744821773444952227798544446188784166031891873655009422138877456110242973634404632127846863
808 90225713771825213836369694908671663110917588630944152308425953623072694125658844259396553687315789084853893061220647833412919221458686989907845112284797602449125023363772093861798823701257347930928582141035805278545161190620937480781315521730948437455176975970706733696693
809 196149348056977350670121311479584027790677800806671779017882730678836410827063661594115348145364260008252156277500444528258224320720651072871632771433629641294746066494113824823653763730938474789002069676077135379873527185958930915399014406684679870976474596581467884589065
810 426425739789400240864638589314005695455263897483457705566375126545620754058265057151697021284353808937333931877776423590371182003526708132819062045191252114174681501047750946158658365666512570616447393168191374259350551783523102945024816901399434138606024031454606143863859
811 927043160511126555135608933878707801239628480283177269726336343530432328309072437924068399667441430320759748907819580859406821781075412972979272333270220395983124316730173324047747042687644143804973114399323099255585474982766193022129271022426393052395406272024862372048454
812 2015377922249478793000098903132865915423494980832001589514830234514411596551073703151163347287507492316350221510642109094718408136119117195167582889690010117081414387358334530737369159507148433154668498654510062826089568566096880976168569195098260609671385126120807750566720
813 4381401365661524971722381179752805128069038731078912419256006903354095136858650746192549562468302528494083616653600713925934561826262454187539601310680060418535976802204794267558164728134594236530177289770622112049515669445509359565433662999958626932100797747763946496634753
814 9525100833492392199811818643732187931904438223867036495724417461212757197645463207650378755016066813072607843962491573476604329919918065905482316534580170184699578210411122747986373340520828595839508629108080490745052114199286583962151241457473462454262203134373266172380682
815 20707426304117880100707936314420961703277827605937822781323275366451728126699583789326386035509394564321825215976157935275453744635735332327192143867193999547448669105712372477775346229646255195601939309483692029429201472577071131982439916144759995980520769028379827059977411
816 45017634105533542494594404564554636968628688400367659167153242994923870132351280518690154024197202490472789407246230842387642184943160442430227639648563262645661832701481860682576356708285194129997007166108544556610562669700453360019582174794258617002176020004317461897855316
817 97867661132600022743857994148155935964927048202130793182582105664960759621363531091873597069370380040167010071970485618528974607012484520096428477191351939665034124771647695273083397242408732855626486723285646653159386919824608707171652294935297141501583550825357325551091525
818 212762826964913667514987155150919254491884308501235703256732489355235611481161683621618343923599541363492009995675683709803558215019660247190198420914724159126849278372702687846668696917075129261950310132578884300019725798415674458161431438307870567170313292668394312714538822
819 462543193678334219332376647493083439418672592760016770290326247701833160707252036158885252602689996509742019538105646283432553072746827129801886458128943854734166468581292378182227676943229129072432203235963687466479693908795226222215038896008819845050708101671431254851019680
820 1005561963384865544694330760830059476359518560309267233252621051774863877635048857118246218347943678886892788574269594723675332001273045954278489920667218572588401711216142289393704271970993199298126604782388785770057034877239216435000788852624811929614060145378507538166978104
821 2186076621656250588956262920853173534852286449340318445988792881200203126185826337605343996376501081435485746436993410509130201425476721257445953514803901406474641663722190367158763826717663274776327457105385542146757940396120121277273268228250074822510877989389902443342961669
822 4752497777128959616232884460075203497374861931759821174095193611912238927240528122314003036671685705342279181626460947099643924469263323745352044978131520129495678433832846819408937770514934444562677729808761261047234546540071116562763115986395232184365672560154658778624781347
823 10331858864353782338542555672419482409940689675577450923946448380641690951970354639929785811084020822202042181466735048826009591478884658018452656545462365811472494528822627174406795623748657838189959868924526872903619560628250814768906768921418102042544618826132503224672206864
824 22461306159182076657822037448651247356724059453986180328824461418384540490569786308260810239572986270483382011090780134968066355186156195080814249541919158689256683740577425972347451045932968576026130498536934865832386805577396152706492225804356594067744039337224440272802748454
825 48830542596466821891388330891814849656581950519109219070934100007507181602577802420221276819034788749691071800463774283576078482068326702685165953171747185664879830606979493043073826990059337937760430295246288209254343594238303681225250489388281050356254106792323820226332269265
826 106156866985699327254113207987424357581948839204065896543046124627357155816005349315618804442328599065010040107304753754346582826055472726232686045462605947446112274091783067601448194649302469859720402913447148993716812845928708683831884234060629216169202781720705641420742345595
827 230783436124153548831490766085272569696758082747570835589410816212070071242843115308355228133638770291853453491578215341287205656395185261934300849049787427330348106720098097250077589889957995827333197991796185100979046966279021353396157740494829195165006950702706759378508099031
828 501719727622012345486254867944359583010595144302416157102971664302655154681348813028855600317404948345257851401577357750531387676463768521470064801142811167020017436685589053631291090407886575491838792566089081104565683586468930636269480949041387978912479409849454105045866673083
829 1090731160401338826318410909435754911815225983952650464939296264059070036198315762746234596791195374176665251799193094286675655487986399900068171458065141208957241483450250614468386159701881359061520716005456538133771143782409994174679102956427835823707608427638000404589739492980
830 2371233178151503730868583722043903652441782866423458634003581955624815682313901950312625567962337525316601805356238342468092585679691037135875705071971114180645138449609870719181829477959264049754390055085753876485255669505136034594698562018936455325116498233664021194989932395507
831 5155025352991262490075487669018747594684117582462942938301539053040047737587294600158155919328023192082084060899529286631953288101406956383694612557944134106336439331560137589190860677627400963839869866393992611017420342236611528421794795985320798534443376410297962590803905171617
832 11206947775038594723587515345386340205095869469512018679388887792942002652085173417870655972195310393800477288925162307598192998565943940410178555062880937208610337223716524493539841737133314710748483521015349876667793335567380261322434386060510363547663792334538947418519204879867
833 24363736321794068025446441875529179276315423779847065525315463439620994846613174933935856402942091542855733409276182045193136453796094609789111144635579980764782802932050060551195150644680575572226887333987829359368055456691526827325159496566092382885088926800167063647264213095670
834 52966397227264969526196098441960840949195316983773097280678003368419224677187892884936568688092658347396903319048643002860825763897929798772956192613056047154589649020704378808392605784901445773254165042910022822922032452970071535203400233498588551901246608632115553039122219624583
835 115148152901608755900957849318562422113300507394210497423167950649825892885773874063085930467491520107550679742792960627380959176134890113831129790611816725339406028436478488199497638463637927721450166373639505308954986635867319094699432687249089091114445489105480123030522782767132
836 250330356806428574702416427750245384252486813909981592942172674853487445154140152646559007151817451949334493807914545370881247161104361149897931708639908463799427042388890445346013672898885646577984891976114987899279844981586427931371577701663410496381766895391972367777751403554557
837 544214439917067335314425090684146721026016008811865184920274969280600064751320672866565360925949857958800746578070020542925763897121726497256635217103921539956920600125944796991017185273997396017306831964171054853084673321302611338636624545084095782963027889241604393555346394961731
838 1183114027370097831304319653120091562944331738341083481271832879059733368575124431884505413364374954010108210600039017916981190000433805295303171555495383555769465768880415555861498035833862001105239637702225825662413206178428023600876965057844015313650716769274008099009444514300472
839 2572072144894210078353363697581496422805006685956458421996262362251921543722027831781237729860212817262466595987277565834203902179825769991033225315720779362568169027957697293703398375843759381910475681575895157548826359038771331369431208140171876505642098827241633113214676309739765
840 5591646253443706531097243138975370275737146824856119902794580747625369892003288868662492434927216498090530420886176743619651962833441377486585559288451217310472738081092365159868120636516469856563772271919351455042173838904842569867204983741938865104572385774675072393044721999425440
841 12156155061870178849434854453770703191869539824134646704023476188208556884244644192988770979543748867996502334231893928399344749437984909540012400339575439825103540764473987400825523016647910197104421685680740104360364476009437472472363571379987245912454838957253499842219526890678800
842 26427298722129303255220772919450516866048862952309010952590965747757857846836622724632663481041696996630780642425554615629360207807812646762943441587199227299424197476467222896768870794416935251973398465449326752909977315996616894884734715257351081429199904756319529927204898750918791
843 57452550925359005678907831859555070843713012962854517664473345785273974014847437936908461548435089437146062100735915339492915931649289826017645242586419831875660801911192438644562207255671917282654570856780988048169807092426498885853753693877432232022732589591166274643541131791691733
844 124900983734179316397392918018314150379837555387176406548860663371606573424536741222946777972091451337063755564236222988340450809592285684867436027935484537208610975397176311043019080856847104073460444160174073588454731735691274514885450634232862636214773813036277582484901020474322826
845 271532864711842110972070705910343872415533857782054884361206467132067228675981932013722994260595259436053260541129477181419988520215850556629763404315775777984484710662324783352077936041901591271669354307210428678634985286614055887018696778337572529972174306147152524991828357392726367
846 590308373995962483648437468632859121375822266555421582175048435195668425822775970238062492221552642114954472922228625923410370583613699579778134196375344728892444047374108755308709667981623136845710301954171645188376399382512684776218091012004199391470745901980098067689061447367187727
847 1283321548496740329882026629875886473414250389147675899067042526403420798182229484368765269312307353460318201899741902075704273051027550554447374907550267617076043909772750436542464248786014133524764713561834402113055887149665169800745240091994116070293268584643759089358748942890149328
848 2789921792380563107680959763366543754464671606722090563510041645889699790592486901624338598980282921065246767036686714062568607080867324779019283229154583696570307134508782866147724668955053612137619936872296978192457138452594852598453644830438740234023548174162467002781414370916829708
849 6065248118616582698872901697270089553561756946226003343504185334577898783738082976036463534359366011648220553327852399921476676966474352851199431616704704229303622340059272770637493981255918920202606307898868344447301953873099914661901938858950913525039018433987061615645200096267819690
850 13185758411167671482224941960299313462694892115279584562333506080888699425217346686213208187395725002095539131017207437203173465024718583954096233397615382230451807695781441942569751397567056897320176088536908009299613223551252167306614184783730516203100896975650635452722160957998443799
851 28665640956059607975543668507461388015011461776009932227156595004714784634123931492334471275681647337532917955519453538477427816163221566997311569974525497245811682238279146441620269312264135672665939106223974571111496581177533239164212367931139071985500321289595762015816909790116066584
852 62318673359415376843251343742602838333430627112387926507772455517514613412135656317417169214644816198230519925258597710799668297324534461935515124680515596119995469853620531277477143046354796946847739031567454886933020257949281629944325614736891393921052664441432661919092466754485177490
853 135479860897949081612611196699543187844660739494332930437737431997230298100383904991557256590996062896854604711650234694804068312298213550824574504869290454396877065338685657321835764052277869246887946631429387151785173713816876745312768713833441226594146336964374220638526912455677949583
854 294531184947866199015440262941582320280828810410666679186150771228987864346009166057975983952749689641910140311535217830428968668521384622566306528637155100962405426633626767146217290182033302922518982786321139554497389040872999412999796267294167152280106274416276046765956068260748992532
855 640306377138503400693117388562124456357590899532264052842743372591833868854132474478119535549030841493101798051365189329619205387788332870459097626494776093761333813280455968640112705257575665763289291486304344135042432551812330813279887907172224223674411816436273812492924396877142414726
856 1392016457193850149911079405179420967341645746260402796798856388704302828906175583853067829843989434631456746393820912726865784385774367655758488083790262953288274727374294421443392021491213524040011859682290776846191899051892882982423962485455579857409403893310284115023236144493169502256
857 3026222893106335382980678009002074460365386874539944909524675667859825462159445558680499041854410034175485330696790912208161324775160034627136884671203080122210515494693052912391854909070272909568611097124077580375112634784167543383046059234026567381831817469383956708593159214075657074150
858 6578963166299366239165666829730549922790641384455780836943969551358698096563976057890517478951091693255276944224060351862700006487874147495377174830429141079055582575222745070129749452610070151510365899220011573891868946945359582284668824171411486031396845990556195070602265968129525123487
859 14302567217411805335466736527776480425683768222724884342637905255455816895661174276974118631715373771164477672330330913163872592125310342720146455650083302426790295441116607396683996683871471143689853643478994725902481581720813048925872684075351609584288693099022967785586605190101353694185
860 31093566545022743176732841850632157754703978787543896055705201872830830665885784120667308383765196006272688422315664414466683036589745564468008476140918477525029513207065756853020432074847809946651337578488607909343650937603369054552058855954550695480667965586783045730194098017010525569349
861 67596947162938181105729399707502612484711075533053861517388795087950423860672015509043446064500988483561054244595076783923978482035475696151678064579235439694533741533936318041884407820724699384639722399787885819982587018460777656536014890446121017399048671611478916548052430631462431367424
862 146954748955310427020118257309528748092781195266782345788082525497389798577007256462949650822276890396082956485616654626602935799807119196084701141022697744977961833731934081314111708176091921060446099062931284640169052031840346674719484604476226251468268826447743951824196231881601424184522
863 319477419423442916977267293066504841317247150719822133592961221690693630820579974652859712923044318578969791178776524522164713412055357711929835363508102648382449066473153330748297155172218922340366163942264308155899216020550599162383185290163454687301453482499932301844735331252158814094004
864 694539116612700404380991101222531623014389215955606755845797688567062409320925804925690881857347057821673169429972898602559650261994846726055522777355881934522001303740214541803338315982125996314913908584458180143538591445056040516874281298530716198739888613463047473070752968986235778387994
865 1509917619140983262401420260230586742917885816808938465575811441504069793339222199129441892227385864144424976821938537647953514247632055001926054840182349606729338309526224476718498991224116714506016254061077967664797211555140046459001474124218654500310021706857327244982825240245331978609190
866 3282538250273527965628971321387521668891301012843652894635397470988755477147657327728972088283799680916101517274285005176781592114233531242622503581089665308699901850413896320845087957371427616887154719273984816057044629741979643120262868638272198388774255374553965782941844466771116013225385
867 7136188907206010506237860791420661929521563328906771102839016607235868967099006631777741244017491628245100322254040210451677096772044301927883772869755464970444403403671226612478919684155622894378660803207197293519973018369145570183957018562396143875922075608607318174058978239421759478963536
868 15513967617920860610339867950836913754538904207784236225919387925681076816534394083200497768675932638786531802054535366892168278311819857110696642284161503202552053463072213016246150560764384563925384387313249087404139352885226066421822158042327606287355896351055086694370400787751372117871053
869 33727132840732255345905781516635227024417607673140307888929037364651903185783821590193685969453148355497256992172680038527975535177680042628896718370932557982531681677773438612588721053684758105888209820743672153992776365348178280524556723382416855845340760158089633543217652002583264376938885
870 73322280777639489127242053912968915371578077733259584435302104861820482317840399648605003970027956207320996000583237994317501388512202825522563812552708853205685569772198867267348950650260088288670817413147956616626834261758306462132512709800443665462183413469746696137809917018427617342839557
871 159401538334803756707980655082545469254237023044383906757224682007596047360714924164367151930577059281672971842128372813533802220839905604506330153453682585453301833269224861142698788182658753724797311062986122318845376626394968438097128736452389428359523817528489131928805305265698594397321807
872 346536552791612641207668686336412840579623226610557174645693073107833698827268112511856996663265965520797516825678388060357062005309079897522146709352848894047055534712935677609356090575701374524237884954266807149866253687953218880553324416399831744298665957228536991198175513880525879332821557
873 753365266578949907058902307419319702889135282820661532586845212791451176265134956719880175615436215975314499371521271437877145652848248298260013094929652519969156482019474156637122140766186987610516831366142042786927698810049902394816203740357514922599137472013840645448338654488498155033708945
874 1637804786581547348318432501468620115756254947349479632676397563134135939891194266646788898781645248783967505645648937888261377020158958688504036348917988164566337195813840983363837265015151985213270036768275299368573127918894330500551019237639229484666245144369571859936320590206572117657155148
875 3560563033560456475443723722800861368116106877735941105214007352452559255924682752120170303397324919451113610495086456295630476426034550011049337398410128545558047620988551646647643028198634431576660881920961840211146565525002191565602612473547686122125275133365924550033105621783694438983374012
876 7740610614784043455629350758356089410507995046083510758219074853589328503785784496753945450049809518382154012804092501886341864467119643461831520950392806047232545215950635104856394662685497504879991251667549064819153138370284611807272471247279577629737404261115612605223215202385440028993073377
877 16827971341878519603908127227362053816145657930479743335799486806281222990871814165788187680714498285839381228858480096384974091911211087168346582575470871657443019395762857997937612611658948085112745742259506444353008361627741496251358168055596820788080441899245028610290117820761305588999399386
878 36583757222231136025917367221651372871502271590565325081465710140951934732379905036268385110689715747922980877382640805114789051914661319708388083428036075516370221454890400025955931727889794780718037134396057527562997703299623776939590964538200340682153523971664133473070798699041475715892916197
879 79532539324240694334918624040338064320323891998027241642051131188138867786815016067558504356734342558932749162832348880762428758489274603122979942768352232369542508430374032442635527845644756121025870582473301389014668974167556689749191107462658062737342121251462900587143189598187662071401002480
880 172902547240775816032168675045190445796612890792528980348416679190790852838786447903740916505962490832776070380619027366755452052757159062745309262404163226173275413575879904172213902060793127613889162436853078847843213360834557286738771716443734051020627102173803724439233387702400011370317549205
881 375887543593580919468371544330637514912200673975017359844879924099442113052926174905181981503433828919927193651553492222258763678787965715618502049685102893385850015751203059273007942891882891843339532728752024075469278492294305072101576545775966257748918206706089714674492965347437892404606595600
882 817173880220865041874021429451245436498574451618799856123696635551512962490097920636215544606552596357068459873549563201744027237915051404416254380707761527051452211064762360759560558938169044601453094061194264342699482455652322485803210464281091775852510395252338576160577426712287834758226417156
883 1776523755299637802494910532738324401298852037150765159226202757899840558199087348162696991607295229216478294197597577874371611076084960943864997247903967136497870537165524421346962425245170164613181902592585467030315127360077913935529341222825832976393601507891963912148740879515792919825746903988
884 3862135990312020920104258283932615855143090324224115873669739665332695810205304129746192049110187369553816428501931362407652227967191221603917575498406736619008845297849612978279446549916662760625935066185899578338644558233049408109766235940672421938883873187557623770553153077748083016338823894621
885 8396225698174009462080253384411883957275404865662435936508886317819359473347162756170057934424419456951524213926941370986342667156230769038723602791281169456910146092205711163616161277171575370412261835743362990656956808977872479420596093568113520037269708884868549795685015158179179207548032787747
886 18253268696782018528761556728795007675220820156623175705786444040599326249000035457035120807753901246967279428941697190167257346801164077093071556809591332650156713294985310291404247867507194366111375915136397456161479763801202331140916816816417593948000236805217093707677162872288841311169589593302
887 39682332287635132576044395300617451840394377485389357013346642601959221909878540968222100932495275800558038012940257361623849342867456780594402221369285265439589389856520285441369159028858029160161428411727288970689215942160338512302249627752812489995355972705494021544497332537533983160468334417668
888 86268795027594214847231866198835747799452932788603662010826621886530514142167345710773610597451676509443585610851919222277292234505533285203387996567852845039568874912793916535423686350911774993605783131854277314343726800069477731490432092810042761646576356536685378124433205552098396803349516764723
889 187547066073837069707716812091689177434470831038810737532916917651726558647226424547539675190857689106244245190418135908858747978662275812053165683863951686507062488307428925149571091425167732261151687482780652811307460042972699787849738391730021296659830018799753667140859029540638029438992543750815
890 407724507820624710355665181938029537869673712244506637166135916717798966826216244405450166586911144105129357027365423266552740088625180298819927630471387818470580623361856999383813136222846398009293029548192038663829724016307302459228287044515381212495349435845967421065523128895231257204088392320739
891 886386962791102499238082742192019321482104578252493381405750338360344800624254777074999906755532462091137068549434505465548043058873167475492908876641867405530384044873677309817587066339658328045888720805775276056975180361059205578329882298381885825231074734013085365665808111872692130214530303755339
892 1926991958383061111361036187404864185469585024679401340353172695500826449324934522329618917568112485989081726577092610944486991093675440238370582661215997418365815220253623057332610103699579493810559702167196997043716264138563637239151046511269169100184466361067720181923042488188828406117453474888760
893 4189251606296593643374084595086014670383296490337097027013223785319302339655878538940194643409953419647188647852912541560723159691845293742327450495757377597910729433840479994477094860258705165451741266513495109602964128242903456293568420683106921709989906206704464821967057943542311942940434060688163
894 9107370139512492299948948513217366158836857441293496573097488521029285221981581793190862606360081863515210622609544385133045113960478379508273455275506251429168755540926398033944825683655726125705200075840011401197007976254362872412120401327106883170400615205919462928902562427947461538859930934879007
895 19799286042742272824871962554410353668847692981588820312462001194225789404427071431715766758433310382353603010148572592331901239111622448238965033313037715772214961677500364983085523316211548587473323806795771427193234290397189094026635038090724489238067861408950345604757700783323471559055855191155291
896 43043350802398916739141752249510526725599259615008220514715887451131235380555406357512157444794512420896053508189311278693530886546385568088510595513954918052601956877692323030347235302107855779562139118652094345928586936407744137583962859421065591193449899376756728551627970185677543677797804191677696
897 93575598852339508282976714191376038937298993051174818631947341520415212008033926549312624795807456282052901780999684119918432128105013161928278860324464364342300005591383112454230097808544018643199985004072319817293291652344000052048577977041886800464705205245509938221590651649175029548922284793052525
898 203431947962702448212969866978672436774523266140362364219658810428110079444750464049921094988666564155864096173405781308784764886622688235553934205652742321719078025558057026196922428292914492235269133518697757453725683283757844989076158286589320438108421446202388089250570428860317596247607301140893402
899 442258002721454242763616412285599012545129099802430143154324527644068294918148491396486271497603498012833026770373643169158716577578284967788907882191661745649347924148624786620861960574426600525795178436518450539146941012846654745927584617377812257280792610729035242416267562131670905329356973887231815
900 961462262589305869149008641037690677136210167106674503876133729478118612574211191822698529080817595663685908743468511830838410936543846102967511400463231964872147954698053760577742041756573418262369962973747290808983057301917199229759534395216922660307355230187111351977065905797705105081682597199412969
901 2090204533767509814645995820740695732895476863183542953499698319696480432888760432935506500703034039391524717052288745689507878008580865797452679329084252349133109952254982832402791669923212656478930103375131214269818375972798626167597388238954984726047380128999970673251623310080460461410017555105760554
902 4544073296456022538650981036733163465546092655671215760315950655059161844686754619286494525377088198975379564739055085469250742439661832213065653939238793850437440433579940322301840500955960727754123245392904534648898896404860564751152980245758273581607908062692740959527790253453456193956934162684950697
903 9878747170424717420233787038555942685925903101282658723366177908687601633315603654726263095559516768806540198175764846534780467631768826016778260219997154237384239956069912384044307300263623904860466148986027488396354861847681999240847603679241622976848027092539572551451502980989244490057794086215783644
904 21476248134748552641181341220806101010848898523643485813350327147626640768739056236415679032499540651443853563444350250908139394829676301272322049667904355020965532337289607313188339820888401682682708522782869473147733374839307135285936555563036695375850842230836629810984904921789322380849439448496172534
905 46689041230464149771201380101614992442234969258570432224980567294810570277374194044785196272098486708960884512529431143178640123431284639461407594229944371078019848315411872962132646298068133153240639682732645050452923953016717550182273099988904339432783278452429245551068586147019233742350813223128040115
906 101501275145585551601344985191704864434213716623169467732252271993628736511850047029167475672306563804348052164626533533608358765636479630274883116636037890008157057721753154069515487750963923071746781933689557475764197385477800526620253259083678703877922326997700337157906824978813928588960623892280428675
907 220662249312962447973862042078783228309937731071743066967914647859232467823618717823526378142471893784865137930584529108949178420349347272265077351557169345350808335423128640717574609707353180074027763763000442840329610067654160218249613289238797998593811776816854957748466596338365079859501869782356283666
908 479716419345631045720415417066801747145861853343185430657969482307835454106670342461902906233967957526442737954071749673318395988917950787192918632649736718529552098435960204964207722664516454713719605595434533309285196750225770957291233401677354377927193779051742921100444960418627400273242240535946110773
909 1042896298330603698811580002364493313796077940026766335353531442938091074327192684697920069684330766609880674870113392445871185570705762250082680462549819182633434052827770694597715550869549006159535994001953451103595788938981199844080185108827219595708065429850603916519892232660149153690371021152166458915
910 2267240905690256780989772988082422741250651118105860943608787910675247693173421889194667290903243697495750044537922147296133084352396856519101377867206333534758683947822783024286970966448338179211045892918610908046391623064948740625544451382648645565527129984363854306636787033569883661792148433801897521232
911 4928947712887218915005048380635604108512645849499144247109941167626328217876857564793411009281994293284186743429926586926628415522080453026660499678100532980852030595239353011751618480329889465021327814972954282324893907358224239456086800124173861414792773500334152984529376984879974757222673482508739281872
912 10715458377361857107422811398546555863763457568814224754087517524527591770511515678565095770912773640859832870820451287808272244048335409275816897433737622983651219652716678215790089945168711744060084561315077374949069417613065288285421982404558220996495960904832407257312476546125904429179801706721364640372
913 23295245745205101705147812100437703968828147179156396406250778476976476192805036312348461118860131018282214364764194170094237048066348136467105766658644463253072569491588858329694067740100443053950354689147727320873744939451667872211591526967330400313159647092961050050104210068069958870546825026839109012845
914 50643514744639531020418608436505600869789701863199250918066303626078398912287961370591327829057684042802697272501204159909662109441037685344978035606498259661074807975013271597346800189090998303172022097479393411617228115568264633945672536033352178446123767863351718924171447428275465757941492834297106028088
915 110098241235271426661179014520882156229580769268889664959620631352767908004844220939960748761981350672375966795006296820558149154869465451797377286004310280801894088946565919482717564382809774871394564408029443169993490857706461930070281417285760791933529261210584446318709946358876662674653259642252262582142
916 239351924609124015989344071950700716363651103716363942224800948898402518792162681619986566548290374182726782314131090051177563559470828150174953247188342767796954011037993654056934782346086834426643885796254616467845571167323721613021663595981088610716352173497073137024379406158680735388255973090470466830197
917 520347493032780511806309627455994300230230645437036691461052303214088296084596094322946203059683960054952285210416015298447603247763450290381386718171803582952586394935363136640994004009665889115970361536356963217622176506308299695238947129405418454580570474923916836202634768267713158562060984824157669089166
918 1131227642926495290753828536062272300947288705029450805923308867715467576270415487838981597511146604461938824752697595619409241565387173460127474968873289749995639434141502476128225257217795396879846444729326225961717328497052856658181434711418234367133967773901163437101565751120023178479039517592669234276672
919 2459271923580533400781949717950668237593771049414420142928063174755840680919558465313094448312712797048785757734331535813516272574011290458002972637340137698683582013861778577707582887500750161488540531895586689654526790563437197485993732629220135160037072724873448343612500294363366440403865705014824291518070
920 5346420264682732812438771670484626126838856629884786063072946698676472094110018213005010204621988613237129086762457448161276216380201841621797091461591479631382014658550954424505277747967187643028713225939325474768570431149267532345555680313439982955466200174210083896912234391947188556366212475823723140098470
921 11623037441501592473463127849782978403918764390022606527670865243625306884147347758779144745873639153374727414611106398040490346964798218196327174567384207194170922761909440387602456981423562501201880616621840016113002099416814859678061863999367296564117805175715781141672061590003534581901671920503172282914525
922 25268309013968749427316665044424858079056156944253522995725427812627389965646264515359559326267200845712874037681795244393125077633429886650032078641214614345505352713122906095298772930369902776819789843351564443074360835536556875887767400271366332285589717834083080133182509830534394873445605764633399055881771
923 54932924688482074414070329873974049210778953853131005372965059254210638141774844104167587171472183784860397327281676607771138469821362603619736154559510976010194274942492018422143156904113909422502425622414640043547464125927034394892852506167324445285519263469638009421857509057316209716318729755794024225716243
924 119423354097903761709783517279684442115422652547232105728113327580895024791074682694862857552278985775047358538428417499379517257444571195560358046112456308129455071794904092325173965345909305889957379308696109388637172336154031622775663090229808204150551805610791620019511418119056442186727329658543510324889416
925 259624580065070589410126815521735289824449082914893273611090943465462650149815335222921475560762055598688828672790926344874796557130453095321061318051647559368106653806352189886166361230094965919559505628705131276401218974563671326323200192770803896902944191816057507764539079908915507810602704679993661614016752
926 564419941837384783266514469466514874727131938080384427340019131284432200491626847441640545316734554992794622799699690076876813856264009476980026526475774557377953561069305840652933904516508929925579277355825662438256428873483318347831345323487785375136271724990605448134422040839752333064127539118787467951060752
927 1227040485395768667271759366664941043933496567002682683884617433417678687569821231902581467190867057582983823046785884636725940081914799435330469107573866178196558369704878517325270956029579707334320611957074021832602798835405082185669493571621715763301898303406941863211721190758080911532370231699138583475920008
928 2667567605600424841768715276735385855747777753906836061295247653033462678261629763386848899446147897445627246629971189146289970864024721484865852909761348078656338361584111079617969017242126355439453342809717178179579672623051999217519955156698401788303293126118186964621646755581721670467296129876616008611515488
929 5799251952272480661724403665486962557741930144692728104823044080504188848627845164193834411170628863191860126280069763620161993755802158836463020436474301232455661009084216766093789786923110508094118588813689634270786204907698614160806090995134646405969441964746159681368967345407627973538280178198365786148555565
930 12607486736354458800706736913873414854054586674850051735737876589782934574516850484676384393133120451452261231335449820118578143638630254964418896571265205650396957107760843751021406543955726219719295420779722739626038994356137702654265506446315172756130174139152760629776991310585283059354415295046089861795089054
931 27408487010996021004614222122087113520818700864513224391807766481413701739195694593779994102462637510036591634723407799367077950314047540783301717469365757316825357844697730750834303392858403832525396866823446103146670279454933701543528755470966158741497902883980532802816297403616832915049388801514587606762995969
932 59585639544298223983639200848928681143888275697496571140369455747198505417533587239323033821732631224697463335472056397467634587505200954512659128479161540657143652900302881709805370112591284407512586314015249170998681717879434002231952751029433359937514623211805646636572656091993924846599861333956230851096247405
933 129538286388396066645070760598795301604637222002821883396553463642235218623603598390532402876004898660107570473607366689306747196821596804451353676054793047194326237715365267177315441240275467917226393592797948175848317563364978101855861274410966671405330637399559727556249980412142110199285308906606279446183134243
934 281614291107291123913764868685596786197638948110287231140572412210532881619813036212911527806448655046092308864607477881835362712389414984151332388733749738268434530306779375481173288276672818136163197432329799873178549753687723190522935993680429269195798986835712413479765502331449114735748848425179612207091891357
935 612225243725057717924531251320959224891941882634542828307169137882933215149530879955120565237703686112806867659165189527070932852960772284647407023899323993413990838772761984611302291457549019100269989891711594358042350861228515744114770486080487153834881320844776242438799686923192384293573004015018195471098848481
936 1330968494462538546922516097120699236327773494763038741325933198919912941258305133289759888463438417942038276374311874630104548399271122269950315757568470755910723581346618748403829352606113457758708966042436286854108250291628240316880013548169363761626334241927895926254827050888477464847489364658519901369399961011
937 2893505538049037910093054950047295142628636423738283892033637771379808846116683180413436994675539839558369439374742939763426098355836882586875033620186522396991199282312103001803816882879079374232643889246820332361335532699674259225678722929494423910746746595275887794935880510449180941249280747539796792520653571650
938 6290437627602387478509974529412912915326341312652251845661688837265083069003934708634816602639675842475195822840308141130734515419010380020416553818284357500240120528917294225827723540861080980517486034809551059569701090695447132712340265394537857107804053030818597425741568850406164746651865746848631603912895749192
939 13675317025118250830974111499097044041530904333431058548649717394571300331960926233025803526540530884982636741724140640325145859422591845917587760908207317636467678584237147433539307313722575434051528722293524948172443124519473201762125726855631550962105134805174961711625818690310738128107400180473438376362834716945
940 29729934037796023412950931649412218498421586299172436219436517255604974837233356041482244574825377300506121859940088944541726652500347244242223611389023206248083907054626575266451764297811130869541908808630332161052442676126352256429573316249099758687295808415629599673167414869189445311752910202303514764800895515214
941 64632430551207621884506507049602842924161684302209723632789557965186812519143789707048415733051018183591180024389163792520797079797839198699427714525860490110471728983194371556557628429284897661886249446427139999516624406739694280150287906661964443263443630204884025090198949301992907485442417012736095277015399581059
942 140509934318924475593966845961344229512251113018865011091900061915770430959262867248603174049378853152120385690313430076714454798417329273476982113487160313120080918787698708649826258554522650304291305127878909125077703824939210775354871675919151872970053916464354691952644523506484451493278706751730338454582852512372
943 305466489097392951407135743492601450025686883251038301510950513046247402349942891759855393323192756282514104449938490212411591366852283100537467056601182835921923297087109650373018338479760476795331387474859020276480151089402080138363071679036517894043478326630031546726872116479604463697531407293290408501249310443909
944 664079564293984082675088678850145509364613218872782262118111323922838085461177918320018492381913432981951963230857286386733963374986448510635900931695926399812690969100197753058320634497747699381421900216426619347602780563563370150425872559155433023422195055851856691827620113339191529775060951987194423023012963609574
945 1443699009393732978381266832352841875369002492786630125010378442607007375520995409156389623932514707363459531691380108340409507090617787074442750004515695152176792016046117986347489419074504145226551157380822448075046499003375645172960317163157925360733699478659694464791473754173777639485952729721155997686146060219540
946 3138579986180320622567325829202316298882754759980996026842029960717877001125433547942119981787249060997921491068050292509376271316976218519871742016854950038815481914218590293089206342640124635950128421917968387625518966579872103995533647528546779105205042260480921063589876976758513223116173773059293469843763781987340
947 6823225800915634328994566469509994481642103198763837739374042692026044992437656398880246942649844895256865609975142027146028903919922952178862125887046018627683158788262045077125178700101617697073133597497453288076614696671904479745248718420128968032775289294512840299447081593690923681082532296743113335045406709471921
948 14833590520323287780382773484604351441516243037917717643212404761024640475574359395263626534658056470920392675552781877257907529421365109278308379789678269393128147664454622369367822228376286744932546539462638448759273766239772714932901325389500268945805530929589318379147326233121682354791001331831937637667478388142243
949 32248003238453215003097845662032388078617547422094316139711656796165747597938155903467872493061659085638505210301552136194736266762752548059441114033712929781856663497372000587099643892834966572010517016209544000043428337459289915427067846551069177216059420190104826432040331333740138391478540799700740107398047386599320
950 70106675214102135738275815449522678952512629674389685096757521260790265569174305769467351184986086085745915920762225651874590358309422346739783123790626158246663863290295853450172652603150016057165936474451750754548846473298262407705721611682043229127044971944987643540098666065696561539246788752766683214294202898966782
951 152410860084351367474047920122629736952671603280488693800165898351157905203765134707800422186266334846220416465027007326358012930467468194776442670001657179906690015257946564914467675085135118437429540817209485805761962529056645383791605384037169026379451151904166620439550827633848837922987678375996133265901959952969937
952 331338923158334892126698897569127695167912469777442151333278432483647146612152500604852412575317897109289170233819408201281232144559035860890509112610872599693198364858010212815725385060596041008231291372112696644648158672662383756051713867806427535073553160899913335415453917996457028190662188682845942703907996968603187
953 720325847770719776791955880990642557797054223164303818563817843937322141093943176066993204536782967564626583448090034418353482493982878691487833464856752892575831316614209271310354520036955371399559780903915159376960429164606963818219998263770065889007901023331625369577685971347719119088763265560365008205893889220392995
954 1565977585792591199764791304364443315390556310836370007059771565453783964321170916078516809075669706275450360590257362959172776757202371907815225588294696388301135031818548319641488747051067223834084922069491452482793752759420692813375714913597876063624502672250127751252314105038286343517461677331094132732303835715528403
955 3404411776689924673478608391455039581259593643478564303228328680049566097229938539449434139302968651932483228436473580562872642378818425219897181861797302790844203935188617829327883846027672679252721114216673422067148275612535213329715836494889523693270341655464350805090060103787778699625191390128123480122497111878585272
956 7401140125130827470278429593476927911036463228632265738419297100368384323780841088639103017090897415883334982230603254437352682702350571133618246987583763331076631489338916278959396283248427829127344939422292173970794334920935766397767136028677167251384489837992393225824742704157195018188974677909965609582676300409743767
957 16089967590548216593963105380857236849738121854937921964396674079126145609595187879271952612919419871071322652805647487278465163911948896673828628328806306429087697145802123413150063126942921051933612312004304130166994423847400407214469132612635038232506679189467576800797337824005823100817905679173965446400161681103164821
958 34979348139326807155887625156332009287308811156840028166550684235056137608139479869068071211409073776774302570715139667229616361563265920678364815738620115660173846085625974185825663127865027411572921318753861627907873461272833247211505723699695114503706410280253344792546214494664226884495730108485646359200932893058545647
959 76044578049428927800202406500247623927592033909997788827023443335435256091964425245300145003262798982255738809056495819467620992951830882289442579556329191844275593739198840453411488786187874518665811422148129784088519827910189900972383588661465018018459033665907884385708875501015951555989210507526933804619267068813248410
960 165319771760245844332656226190653788617710043426172597146658390896779923313886435243953342856763399209634539017717623423443581692422776488377715401554979139943804844789426540732275644233679463994155103499950551234067142648340601681159825826362918020088686065913532198672516988044476802811383047311972818029987001083984118235
961 359402703465523723134232749017587616148647168226038573955568276084324860118865559466054723513194510247965229816613537198830047404615036605024066577603902442327612861291145502739426005712659840676063159085818936629804502267542939118204565326684904548217135347853945972705919843541092468752223737023061663624771270557887583700
962 781336085109382750689215903771181006670713102716284576844264556479147138152214970469914431990055405412464931244250994171082339177703423759277235337658151496185975377710263214068591870838379817265997024011813012428869223443057266860975411957446948482134621043227414019963170062908676881986619167598757410138229202287106863261
963 1698612926412275735512967141388674974805866573033415524460026910440932799930222047478624017465478024596930561508986683703729443754897788244455925075849783562337077317791606614795823775120110621648530005240669715448968312085576830297326511982807651759381691833085941308702438306879372210527240819959760728390794605235779181623
964 3692759017230019683616573983047803098838332142565067869799936182871034337363868989557649881115336712891984870930915571917567072472144377012210159692187098312062522619567232891987926847852418616460178530550490159702346305805791745952286846095245644522896753361306641018164923492222918763675368196105244187734132730038257960336
965 8028002699906376488255984903550554493983118745788011719921442231892040498019831026596037013971120031500795334731322498954773662196953835973920821743765256962977395388569846602258034954407878705878651865473634459471841569046682946436090920904021524166353463877511275292639924504388754782069030345694078296665071422367171475257
966 17452757423106332272529161891834831588894206991668830471446869844783812057211648444754657626812697907758224503048208089029998944702861839083795609391663937815662310819580470275129511018272738434290830240698304040438716736774849972461223432514161314337127364626951333162460599558924735198555201920858731032289953086349602856952
967 37942032788970717461118553281681429096605608198678275473020573774905194942120746370445980904750157640488568331088523163801078274784451000978639083825457193903904682917699317706206078478089808288273322566334044001452538198050071820502697476124603458630418051232124167616946844323206683177115502470041401602765423169175511096348
968 82485410027723971495978730960994183107358145466998675371667808193217469241636344754672802184827183871978926915745938990053007734417586859288280834582476623358741051702659635021023678480912306720016730435721418603012763167480905989929542674193053360159179624367238308841600638986526056774416543949087782128374275693665887189503
969 179322043847359169410634956711406697584886081932731344380235947837528591791439130691006468361869786511884368343865604835300298412448087319144667268104004001635417102925714170883221513774064063336785322365170557896880557703732463901146104512688671596530808373511016207794336991852604842744734493704433048028098435800203772594565
970 389843432902693898512780770864717668674576092483139809763280000097967319023630224849535222360560452672849373366646771916964733111547119089339968117173225065086197624411189093390304742883494951193413495474359739614242527422899757056160643618638946222941926809683300973789199702091709192272536625200835291802082720465893494639994
971 847513774194556950997086137750780599595850177317863379689894813505310650403269198888411379958527103279917175505670411117292892799339413492088433361634280149627190397806340999697201150393597416242871490625548169773845746995536283644959055581038292002552475262733382917558219027186443269543798511050648727231046464668908064404099
972 1842482229600074423864060014818861951087177045637900855770841530801903040757804428403724511131070757497352393748820188054818193093080162017003992164944260542676078086902047144578586530992619574828386206319797197382332672439122576544744159690239971528804327132733999878433644958240189822270152585310390800026967025779569218909675
973 4005528723846744123607725015372479417093075782420536048333249623177609563980725312919908845225325841908596714328491212537045781821787529584848660627333847765346019596695521154794921310522117992518669732279203850867215197224679834641685945780500107861566944703627304828461171138779023586574619481712108792586673528097707301743448
974 8707959349515062734593940766595087886777899660860901275236081581229763545441910412292975794096875604493246732937125697885437025290417485992783480353394569813914400265802944975634438630091715215616134854327114999131608546221417958332587259335709165286602154911087362096086789680022754912837731488456188424654534218061860041943332
975 18930972977765638253849871181736438564862974745947271006676594696502987241016863089400842513583538334280180784274497890714227708573741916168378053451227152690344681825588692243113029738656169482345122780134573419512488183362596581804898410398165364265001606883966397636970232959111960982000022930765112947725219612628996842503046
976 41155651226696494130860255116467173454582833675496779130087212314316844909033066777207629916686848460256976831194040882433716116750792014433722061748993778519007608888702954376324894554317495950802256450163220633780701140205307061259062415930243165665435618579366503250633308762952800950260077812370104813645377492419966907103451
977 89471768296475427042726622790167655329401652891704131912581252390696139857989488004572383478567648001538844125047286045192305375243597062058786260977696151809306991174041889614778626517130307889452078125057094782817938316355000647172622143240990511284716325616118788043112446570468084713696908256248801790190722605972393160285900
978 194510281905233047090217736135285410860538192983316496289366754871647736790909387213339435708510567064063785594476896902487599768323775251759357069226998552262945025549974192836327775221854535680675414387025268476013014916262398867296521923145264256358256806369848755723704621170229108676103019855895807128164763916730104789528982
979 422862434566900585566912493017735695164818347448046058087925982040934557972001338321312798380115364608183934911391627303724845124519943236101909497856546917470904382286913377948990530279332278974933033813965332013296213114802175100493538125865740170800767469728771078529696255203772674259590680512036570972930853158751126292749575
980 919296588418730562140038302443277507012769767558038187794544318405104146247261125226382576030745986839865349541229936668809209352737572443171234318491684199933748501294589163497912437248010987329009981768558029747186924168678505359386839863579680047530366733379402842353215340867863671224114932880775097968374482359015149492288584
981 1998536990744713700385928092878073569272798222560034044262723805221027080009113761841896554483847794042105987506140766646949894971224205501122229701560057156473968767053276245393295692898882740708985864549705542473742593915643937182564392434178721030293106387351868693214350769364440918372789135346001371059394309935803831578878314
982 4344789433239623568749916473551632737926772687048742143379166149621515155334297152827043431061551394826962794651267112507303213581814081329731889927936862853758321962704139537922671524645583125594468158572030580757218651588798238966905199551181583877067642985032787159222191391755052606629572848704894330253401916023559084560630172
983 9445507041706789168216189927555679065185539732504059429128622370638183250825731026219698532813208074595083693501515339994713133628321828722094871133193134278130038155223351022923096742050067868529062643033113317390065768203946425959701336829065033527672743977480792846471105518582524716590611673765777657815897772430693449694649174
984 20534390594945091290644187669544468996333381881058349999801611241352829507637720267195956756275881151342301315734950340737148630441507477806233312291498671254526464990626455487699880260321136085317598853266655769124997575700971732656664472489631741071479102444142032036680813931864797363554793467185761353539110634932412233898909739
985 44641457069897633031117249605682353117719163281306478408176765420222561863549897494810167002937083304686467615412725310226022193010395653662585559978256715349534373154600814555181831381505921395677896044324234220984610028433110528697304929907762606643900575846681047891475248003354082007737854798617598820990979368856728684464992465
986 97049857901022469863415489079126339463971091723153778093482472919841643611891346491999224517777611177134801754275147828210161508550146971177760783586801341960722240401408811859411477322491349751765144915523189853110638359840710755366989665635225527310234558967249703105108991464206708316306747941545642733998009728837906854520214505
987 210984935009206934207734032923040986839768561397356417955911761154006164181628144282604854678835291087389176606221951597364700017371913665527437959220824709387383851995859879253733885351113279123210104734877926926839670264980517533777276308080465557069166156313554117532127793726035352059085684856124912273979754204280913606986612676
988 458678083240864686662234517893329281465889632490705375627294979792857333010564832980277289119317788818096220010504988489958683170323533929069435090090144412321626993803674024179836965748958355927469587877154817836558673688996993381652662719114457550868753854970618936135875205965468527071107490590377808101104632646177442950392137338
989 997159271283197611876592890372076200725072258303619803610129494001257219962700706446535535627509424120699718880162743514266215507073708691845482467432998045015160661291331091693757398733102865280861197704277562659092325617237932797362404849057391739215385336212184252477724906458448931598922520628640957657088156420986897877503812600
990 2167809295095290138136386520573701304708888288439554914316604016332313414682189894239865330180991692690337197500089533824389889805148838115064908219833528593999902518781355913832931508906008575304546424567013608733551926136127793697720556692563436097852897494063950684097539589258009267780286583667352841002949815688854751300781843082
991 4712784883255514850576760203112696667103114695462507321147630053711267457248655885173277487617008537228069591279769284912579283872828091930608727425727344140850228517727924280980115881368511149243648450225751176856555890467618601902207813036284236179033655516798530140748948652052030656966619544237481416137929365901679329680826663502
992 10245523628897162458909183593032576122919813846578093310167853192504086982308396691225384484608893549431689509173322939638033723390257327681753222300732116501157653750860357570142756135372376192454452700548723177407385556348829360870929597822487830700606254208671386389301108553761150461608321028752834014494116635396475906502113226877
993 22273614652612363127641520044972285063160754186315438742148764857293171617031372285292567633298913958769056196990672136007172337545461322790630288472783147559424814822645002084523525907926430346635978993295876500739091961763090436893165482815412200667916222361996030353712453659915738161336927625110930628766080577353167182268172110020
994 48422504077175245078095474764840431584632497524263770943640020556371157752158380360734432358887676352770587656128691798936112375648958710286638231425794688097855455165004958207653459388252486403234146455540284346202779711581936963477051963773384921598827846172462446260893951691686220877469797437415222966840842709850449533907763191093
995 105269797366681581512012105506905107675498620948318246687715533207601948167657230809344411489524375413140245090136646418386613064935596480769974327626371926485751086107060462026226286870226136887483085064662069024210264507561459181996733065412268246205809972794923165805919240540292495191564116787739761794817028540679661435543028092777
996 228854960081375857837801583146096357096542595470894460949807661905196454700231070066456615188520301574024713794591637499332828487359558099912364189498291807847410187068116969169968375450732382859450013431669285257383333642458110942326511074825705604181220240185556803925290739036201717711382730089458737113721537761027429331061955045337
997 497527249638507981968691417659329948026340341180194690311238686248492244758816159034585563799379963805041071639650695221556756989572718350917798163306625448153081377700304263316019819798611586655769684161817627857910666989483671938885341583699979913679487248656520108937865674091548553415143947368916951460251165323138689213300430291351
998 1081616776166182930281524925454131813817516173325947386445994046781101177602355857590084738003590300625440108265325457529043483543528102495265218225809197853180375755111196158350152019352853393349067411893158984892723959249865129548926402153067221976212367833794123930770156854287536471038936859137927177988106964661167522583848544339997
999 2351418643570067242111611387617164822576942973603877703325076709381561124071309127810431806775020095511185385769324622860357748526582990221913560781804607730159402525328380658242235148525602083614085298939393922072034921454924104957594128747967674501904478199695183834471848315952221933233236423304752639179121591180567786039013058561625
1000 5111948852094520667238899192904511746509150779052644071945823829809696411480253678464762808036711577624419964921182124857738627223902853089997428039371113103486008709581164858806499180962254775333677359993520146296263742052949995940877259727571623974502081498687989908311062147842119472575106659548849511057924283409579126382523521216000