0 0
1 1
2 2
3 3
4 8
5 11
6 30
7 41
8 112
9 153
10 418
11 571
12 1560
13 2131
14 5822
15 7953
16 21728
17 29681
18 81090
19 110771
20 302632
21 413403
22 1129438
23 1542841
24 4215120
25 5757961
26 15731042
27 21489003
28 58709048
29 80198051
30 219105150
31 299303201
32 817711552
33 1117014753
34 3051741058
35 4168755811
36 11389252680
37 15558008491
38 42505269662
39 58063278153
40 158631825968
41 216695104121
42 592022034210
43 808717138331
44 2209456310872
45 3018173449203
46 8245803209278
47 11263976658481
48 30773756526240
49 42037733184721
50 114849222895682
51 156886956080403
52 428623135056488
53 585510091136891
54 1599643317330270
55 2185153408467161
56 5969950134264592
57 8155103542731753
58 22280157219728098
59 30435260762459851
60 83150678744647800
61 113585939507107651
62 310322557758863102
63 423908497265970753
64 1158139552290804608
65 1582048049556775361
66 4322235651404355330
67 5904283700961130691
68 16130803053326616712
69 22035086754287747403
70 60200976561902111518
71 82236063316189858921
72 224673103194281829360
73 306909166510471688281
74 838491436215225205922
75 1145400602725696894203
76 3129292641666618994328
77 4274693244392315888531
78 11678679130451250771390
79 15953372374843566659921
80 43585423880138384091232
81 59538796254981950751153
82 162663016390102285593538
83 222201812645084236344691
84 607066641680270758282920
85 829268454325354994627611
86 2265603550330980747538142
87 3094872004656335742165753
88 8455347559643652231869648
89 11550219564299987974035401
90 31555786688243628179940450
91 43106006252543616153975851
92 117767799193330860487892152
93 160873805445874476641868003
94 439515410085079813771628158
95 600389215530954290413496161
96 1640293841146988394598620480
97 2240683056677942685012116641
98 6121659954502873764622853762
99 8362343011180816449634970403
100 22846345976864506663892794568
101 31208688988045323113527764971
102 85263723952955152890948324510
103 116472412941000476004476089481
104 318208549834956104899900503472
105 434680962775956580904376592953
106 1187570475386869266708653689378
107 1622251438162825847613030282331
108 4432073351712520961934714254040
109 6054324789875346809547744536371
110 16540722931463214581030203326782
111 22595047721338561390577947863153
112 61730818374140337362186099053088
113 84325866095478898752764046916241
114 230382550565098134867714192885570
115 314708416660577033620478239801811
116 859799383886252202108670672489192
117 1174507800546829235729148912291003
118 3208814984979910673566968497071198
119 4383322785526739909296117409362201
120 11975460556033390492159203315795600
121 16358783341560130401455320725157801
122 44693027239153651295069844766111202
123 61051810580713781696525165491269003
124 166796648400581214688120175748649208
125 227848458981294996384645341239918211
126 622493566363171207457410858228485630
127 850342025344466203842056199468403841
128 2323177617052103615141523257165293312
129 3173519642396569818983579456633697153
130 8670216901845243253108682170432687618
131 11843736544241813072092261627066384771
132 32357689990328869397293205424565457160
133 44201426534570682469385467051631841931
134 120760543059470234336064139527829141022
135 164961969594040916805449606579460982953
136 450684482247552067946963352686751106928
137 615646451841592984752412959266212089881
138 1681977385930738037451789271219175286690
139 2297623837772331022204202230485387376571
140 6277225061475400081860193732189950039832
141 8574848899247731104064395962675337416403
142 23426922859970862289988985657540624872638
143 32001771759218593394053381620215962289041
144 87430466378408049078095748897972549450720
145 119432238137626642472149130518188511739761
146 326294942653661334022394009934349572930242
147 445727180791287976494543140452538084670003
148 1217749304236237287011480290839425742270248
149 1663476485027525263506023431291963826940251
150 4544702274291287814023527153423353396150750
151 6208178759318813077529550584715317223091001
152 16961059792928913969082628322853987842332752
153 23169238552247727046612178907569305065423753
154 63299536897424368062306986137992597973180258
155 86468775449672095108919165045561903038604011
156 236237087796768558280145316229116404050388280
157 322705863246440653389064481274678307088992291
158 881648814289649865058274278778473018228372862
159 1204354677536090518447338760053151325317365153
160 3290358169361830901952951798884775668863103168
161 4494712846897921420400290558937926994180468321
162 12279783863157673742753532916760629657224039810
163 16774496710055595163153823475698556651404508131
164 45828777283268864069061179868157742960033056072
165 62603273993324459232215003343856299611437564203
166 171035325269917782533491186555870342182908184478
167 233638599263242241765706189899726641794345748681
168 638312523796402266064903566355323625771599681840
169 871951123059644507830609756255050267565945430521
170 2382214769915691281726123078865424160903490542882
171 3254165892975335789556732835120474428469435973403
172 8890546555866362860839588749106373017842362489688
173 12144712448841698650396321584226847446311798463091
174 33179971453549760161632231917560067910465959415870
175 45324683902391458812028553501786915356777757878961
176 123829339258332677785689338921133898624021475173792
177 169154023160724136597717892422920813980799233052753
178 462137385579780950981125123766975526585619941279298
179 631291408740505087578843016189896340566419174332051
180 1724720203060791126138811156146768207718458289943400
181 2356011611801296213717654172336664548284877464275451
182 6436743426663383553574119500820097304288213218494302
183 8792755038464679767291773673156761852573090682769753
184 24022253503592743088157666847133621009434394584033808
185 32815008542057422855449440520290382862007485266803561
186 89652270587707588799056547887714386733449365117640930
187 122467279129765011654505988408004769595456850384444491
188 334586828847237612108068524703723925924363065886529912
189 457054107977002623762574513111728695519819916270974403
190 1248695044801242859633217550927181316964002898428478718
191 1705749152778245483395792064038910012483822814699453121
192 4660193350357733826424801679005001341931648527827384960
193 6365942503135979309820593743043911354415471342526838081
194 17392078356629692446065989165092824050762591212881061122
195 23758020859765671755886582908136735405178062555407899203
196 64908120076161035957839154981366294861118716323696859528
197 88666140935926707713725737889503030266296778879104758731
198 242240401948014451385290630760372355393712274081906376990
199 330906542883941159099016368649875385660009052961011135721
200 904053487715896769583323368060123126713730380003928648432
201 1234960030599837928682339736709998512373739432964939784153
202 3373973548915572626948002841480120151461209245933808216738
203 4608933579515410555630342578190118663834948678898748000891
204 12591840707946393738208687997860357479131106603731304218520
205 17200774287461804293839030576050476142966055282630052219411
206 46993389282870002325886749149961309765063217168991408657342
207 64194163570331806619725779726011785908029272451621460876753
208 175381716423533615565338308601984881581121762072234330410848
209 239575879993865422185064088327996667489151034523855791287601
210 654533476411264459935466485257978216559423831119945912986050
211 894109356405129882120530573585974884048574865643801704273651
212 2442752189221524224176527632429927984656573562407549321533352
213 3336861545626654106297058206015902868705148428051351025807003
214 9116475280474832436770644044461733722066870418510251373147358
215 12453336826101486543067702250477636590772018846561602398954361
216 34023148932677805522906048545417006903610908111633456171056080
217 46476485758779292065973750795894643494382926958195058570010441
218 126976120450236389654853550137206293892376762028023573311076962
219 173452606209015681720827300933100937386759688986218631881087403
220 473881332868267753096508152003408168665896140000460837073251768
221 647333939077283434817335452936509106052655828986679468954339171
222 1768549211022834622731179057876426380771207797973819774981930110
223 2415883150100118057548514510812935486823863626960499243936269281
224 6600315511223070737828208079502297354418935051894818262854468672
225 9016198661323188795376722590315232841242798678855317506790737953
226 24632712833869448328581653260132763036904532409605453276435944578
227 33648911495192637123958375850447995878147331088460770783226682531
228 91930535824254722576498404961028754793199194586526994842889309640
229 125579447319447359700456780811476750671346525674987765626115992171
230 343089430463149441977411966583982256135892245936502526095121293982
231 468668877782596801677868747395459006807238771611490291721237286153
232 1280427186028343045333149461374900269750369789159483109537595866288
233 1749096063810939847011018208770359276557608560770973401258833152441
234 4778619313650222739355185878915618822865586910701429912055262171170
235 6527715377461162586366204087685978099423195471472403313314095323611
236 17834050068572547912087594054287575021711977853646236538683452818392
237 24361765446033710498453798141973553121135173325118639851997548142003
238 66557580960639968908995190338234681263982324503883516242678549102398
239 90919346406673679407448988480208234385117497829002156094676097244401
240 248396273773987327723893167298651150034217320161887828432030743591200
241 339315620180661007131342155778859384419334817990889984526706840835601
242 927027514135309341986577478856369918872886956143667797485444425262402
243 1266343134315970349117919634635229303292221774134557782012151266098003
244 3459713782767250040222416748126828525457330504412783361509746957458408
245 4726056917083220389340336382762057828749552278547341143521898223556411
246 12911827616933690818903089513650944182956435061507465648553543404571230
247 17637884534016911208243425896413002011705987340054806792075441628127641
248 48187596684967513235389941306476948206368409741617079232704426660826512
249 65825481218984424443633367202889950218074397081671886024779868288954153
250 179838559122936362122656675712256848642517203904960851282264163238734818
251 245664040341920786566290042915146798860591600986632737307044031527688971
252 671166639806777935255236761542550446363700405878226325896352226294112760
253 916830680148698721821526804457697245224292006864859063203396257821801731
254 2504828000104175378898290370457944936812284419607944452303144741937716222
255 3421658680252874100719817174915642182036576426472803515506540999759517953
256 9348145360609923580337924720289229300885437272553551483316226741456752128
257 12769804040862797681057741895204871482922013699026354998822767741216270081
258 34887753442335518942453408510698972266729464670606261480961762223889292290
259 47657557483198316623511150405903843749651478369632616479784529965105562371
260 130202868408732152189475709322506659766032421409871494440530822154100417032
261 177860425891930468812986859728410503515683899779504110920315352119205979403
262 485923720192593089815449428779327666797400220968879716281161526392512375838
263 663784146084523558628436288507738170313084120748383827201476878511718355241
264 1813492012361640207072322005794804007423568462465647370684115283415949086320
265 2477276158446163765700758294302542177736652583214031197885592161927667441561
266 6768044329253967738473838594399888362896873628893709766455299607271283969442
267 9245320487700131504174596888702430540633526212107740964340891769198951411003
268 25258685304654230746823032371804749444163926053109191695137083145669186791448
269 34504005792354362250997629260507179984797452265216932659477974914868138202451
270 94266696889362955248818290892819109413758830583543057014093032975405463196350
271 128770702681717317499815920153326289398556282848759989673571007890273601398801
272 351808102252797590248450131199471688210871396281063036361235048755952665993952
273 480578804934514907748266051352797977609427679129823026034806056646226267392753
274 1312965712121827405744982233905067643429726754540709088430847162048405200779458
275 1793544517056342313493248285257865621039154433670532114465653218694631468172211
276 4900054746234512032731478804420798885508035621881773317362153599437668137123880
277 6693599263290854346224727089678664506547190055552305431827806818132299605296091
278 18287253272816220725180932983778127898602415732986384181017767235702267347716062
279 24980852536107075071405660073456792405149605788538689612845574053834566953012153
280 68248958345030370867992253130691712708901627310063763406708915343371401253740368
281 93229810881137445939397913204148505114051233098602453019554489397205968206752521
282 254708580107305262746788079538988722937004093507268669445817894137783337667245410
283 347938390988442708686185992743137228051055326605871122465372383534989305873997931
284 950585362084190680119160065025263179039114746719010914376562661207761949415241272
285 1298523753072633388805346057768400407090170073324882036841935044742751255289239203
286 3547632868229457457729852180562063993219454893368774988060432750693264459993719678
287 4846156621302090846535198238330464400309624966693657024902367795436015715282958881
288 13239946110833639150800248657222992793838704826756089037865168341565295890559637440
289 18086102732135729997335446895553457194148329793449746062767536137001311605842596321
290 49412151575105099145471142448329907182135364413655581163400240615567919102244830082
291 67498254307240829142806589343883364376283694207105327226167776752569230708087426403
292 184408660189586757431084321136096635934702752827866235615735794120706380518419682888
293 251906914496827586573890910479980000310986447034971562841903570873275611226507109291
294 688222489183241930578866142096056636556675646897809361299542935867257602971433901470
295 940129403680069517152757052576036636867662093932780924141446506740533214197941010761
296 2568481296543380964884380247248129910291999834763371209582435949348324031367315922992
297 3508610700223450482037137299824166547159661928696152133723882456088857245565256933753
298 9585702696990281928958654846896463004611323692155675477030200861526038522497829790498
299 13094313397213732410995792146720629551770985620851827610754083317614895768063086724251
300 35774329491417746750950239140337722108153294933859330698538367496755830058624003239000
301 48868642888631479161946031287058351659924280554711158309292450814370725826687089963251
302 133511615268680705074842301714454425428001856043281647317123269125497281711998183165502
303 182380258157312184236788333001512777087926136597992805626415719939868007538685273128753
304 498272131583305073548418967717479979603854129239267258569954709005233296789368729423008
305 680652389740617257785207300718992756691780265837260064196370428945101304328054002551761
306 1859576911064539589118833569155465492987414660913787386962695566895435905445476734526530
307 2540229300805156846904040869874458249679194926751047451159065995840537209773530737078291
308 6940035512674853282926915308904381992345804514415882289280827558576510324992538208683112
309 9480264813480010129830956178778840242024999441166929740439893554417047534766068945761403
310 25900565139634873542588827666462062476395803396749741770160614667410605394524676100205918
311 35380829953114883672419783845240902718420802837916671510600508221827652929290745045967321
312 96662225045864640887428395356943867913237409072583084791361631111065911253106166192140560
313 132043054998979524559848179202184770631658211910499756301962139332893564182396911238107881
314 360748335043823690007124753761313409176553832893582597395285909776853039617899988668356322
315 492791390042803214566972932963498179808212044804082353697248049109746603800296899906464203
316 1346331115129430119141070619688309768792977922501747304789782007996346247218493788481284728
317 1839122505172233333708043552651807948601189967305829658487030057106092851018790688387748931
318 5024576125473896786557157724991925665995357857113406621763842122208531949256075165256782590
319 6863698630646130120265201277643733614596547824419236280250872179314624800274865853644531521
320 18751973386766157027087560280279392895188453505951879182265586480837781549805806872545845632
321 25615672017412287147352761557923126509785001330371115462516458660152406350080672726190377153
322 69983317421590731321793083396125645914758456166694110107298503801142594249967152324926599938
323 95598989439003018469145844954048772424543457497065225569814962461295000600047825051116977091
324 261181296299596768260084773304223190763845371160824561246928428723732595450062802427160554120
325 356780285738599786729230618258271963188388828657889786816743391185027596050110627478277531211
326 974741867776796341718546009820767117140623028476604134880415211093787787550284057383715616542
327 1331522153515396128447776628079039080329011857134493921697158602278815383600394684861993147753
328 3637786174807588598614099265978845277798646742745591978274732415651418554751073427107701912048
329 4969308328322984727061875894057884358127658599880085899971891017930233938351468111969695059801
330 13576402831453558052737851054094613994053963942505763778218514451511886431454009651047092031650
331 18545711159776542779799726948152498352181622542385849678190405469442120369805477763016787091451
332 50667825151006643612337304950399610698417209027277463134599325390396127171064965177080666214552
333 69213536310783186392137031898552109050598831569663312812789730859838247540870442940097453306003
334 189094897772573016396611368747503828799614872166604088760178787110072622252805851057275572826558
335 258308434083356202788748400646055937850213703736267401572968517969910869793676293997373026132561
336 705711765939285421974108170039615704500042279639138891906115823049894361840158439052021625091680
337 964020200022641624762856570685671642350255983375406293479084341019805231633834733049394651224241
338 2633752165984568671499821311410958989200554246389951478864284505089504825107827905150810927540162
339 3597772366007210296262677882096630631550810229765357772343368846109310056741662638200205578764403
340 9829296897998989264025177075604220252302174705920667023551022197308124938591153181551222085068968
341 13427069264006199560287854957700850883852984935686024795894391043417434995332815819751427663833371
342 36683435426011388384600886991005922020008144577292716615339804284142994929256784821054077412735710
343 50110504690017587944888741948706772903861129512978741411234195327560429924589600640805505076569081
344 136904444806046564274378370888419467827730403603250199437808194939263854778435986102665087565873872
345 187014949496064152219267112837126240731591533116228940849042390266824284703025586743470592642442953
346 510934343798174868712912596562671949290913469835708081135892975472912424184487159589606272850759778
347 697949293294239020932179709399798190022505002951937021984935365739736708887512746333076865493202731
348 1906832930386652910577272015362268329335923475739582125105763706952385841959512652255760003837165240
349 2604782223680891931509451724762066519358428478691519147090699072692122550847025398588836869330367971
350 7116397377748436773596175464886401368052780433122620419287161852336630943653563449433433742497901182
351 9721179601429328705105627189648467887411208911814139566377860925028753494500588848022270611828269153
352 26558756580607094183807429844183337142875198256750899552042883702394137932654741145477974966154439488
353 36279936182036422888913057033831805030286407168565039118420744627422891427155329993500245577982708641
354 99118628944679939961633543911846947203448012593880977788884372957239920786965401132478466122119856770
355 135398565126716362850546600945678752233734419762446016907305117584662812214120731125978711700102565411
356 369915759198112665662726745803204451670916852118773011603494608126565545215206863384435889522324987592
357 505314324324829028513273346748883203904651271881219028510799725711228357429327594510414601222427553003
358 1380544407847770722689273439300970859480219395881211068625094059549022260073862052405265091967180093598
359 1885858732172599751202546786049854063384870667762430097135893785260250617503189646915679693189607646601
360 5152261872192970225094367011400678986249960731406071262896881630069523495080241346236624478346395386800
361 7038120604365569976296913797450533049634831399168501360032775415329774112583430993152304171536003033401
362 19228503080924110177688194606301745085519623529743073982962432460729071720247103332541232821418401453602
363 26266623685289680153985108403752278135154454928911575342995207876058845832830534325693536992954404487003
364 71761750451503470485658411413806301355828533387566224668952848212846763385908171983928306807327210427608
365 98028374136793150639643519817558579490982988316477800011948056088905609218738706309621843800281614914611
366 267818498725089771764945451048923460337794510020521824692848960390657981823385584603171994407890440256830
367 365846872861882922404588970866482039828777498336999624704797016479563591042124290912793838208172055171441
368 999512244448855616574123392781887539995349506694521074102442993349785163907634166428759670824234550599712
369 1365359117310738538978712363648369579824127005031520698807240009829348754949758457341553509032406605771153
370 3730230479070332694531548120078626699643603516757562471716923013008482673807151081111866688889047762142018
371 5095589596381071233510260483726996279467730521789083170524163022837831428756909538453420197921454367913171
372 13921409671832475161552069087532619258579064560335728812765249058684145531320970158018707084731956497968360
373 19016999268213546395062329571259615538046795082124811983289412081521976960077879696472127282653410865881531
374 51955408208259567951676728230051850334672654724585352779344073221728099451476729550962961650038778229731422
375 70972407476473114346739057801311465872719449806710164762633485303250076411554609247435088932692189095612953
376 193900223161205796645154843832674782080111554338005682304611043828228252274585948045833139515423156420957328
377 264872630637678910991893901633986247952831004144715847067244529131478328686140557293268228448115345516570281
378 723645484436563618628942647100647277985773562627437376439100102091184909646867062632369596411653847454097890
379 988518115074242529620836548734633525938604566772153223506344631222663238333007619925637824859769192970668171
380 2700681714585048677870615744569914329862982696171743823451789364536511386312882302483645246131192233395434232
381 3689199829659291207491452293304547855801587262943897046958133995759174624645889922409283070990961426366102403
382 10079081373903631092853520331179010041466157222059537917368057356054860635604662147302211388113115086127639038
383 13768281203562922300344972624483557897267744485003434964326191351814035260250552069711494459104076512493741441
384 37615643781029475693543465580146125836001646192066407846020440059682931156105766286725200306321268111115121920
385 51383924984592397993888438204629683733269390677069842810346631411496966416356318356436694765425344623608863361
386 140383493750214271681320341989405493302540427546206093466713702882676863988818402999598589837171957358332848642
387 191767418734806669675208780194035177035809818223275936277060334294173830405174721356035284602597301981941712003
388 523918331219827611031737902377475847374160063992757966020834371471024524799167845711669159042366561322216272648
389 715685749954634280706946682571511024409969882216033902297894705765198355204342567067704443644963863304157984651
390 1955289831129096172445631267520497896194099828424825770616623783001421235207852979847078046332294287930532241950
391 2670975581083730453152577950092008920604069710640859672914518488766619590412195546914782489977258151234690226601
392 7297240993296557078750787167704515737402239249706545116445660760534660416032244073676643026286810590399912695152
393 9968216574380287531903365117796524658006308960347404789360179249301280006444439620591425516264068741634602921753
394 27233674142057132142557517403297565053414857170401354695166019259137220428921123314859494058814948073669118538658
395 37201890716437419674460882521094089711421166130748759484526198508438500435365562935450919575079016815303721460411
396 101637455574931971491479282445485744476257189431898873664218416276014221299652249185761333208972981704276561459480
397 138839346291369391165940164966579834187678355562647633148744614784452721735017812121212252784051998519580282919891
398 379316148157670753823359612378645412851613900557194139961707645844919664769687873428185838777076978743437127299262
399 518155494449040144989299777345225247039292256119841773110452260629372386504705685549398091561128977263017410219153
400 1415627137055751043801959167069095906930198412796877686182612167103664437779099244526982021899334933269471947737568
401 1933782631504791188791258944414321153969490668916719459293064427733036824283804930076380113460463910532489357956721
402 5283192400065333421384477055897738214869179750630316604768741022569738086346709104679742248820262754334450663651010
403 7216975031570124610175736000312059368838670419547036064061805450302774910630514034756122362280726664866940021607731
404 19717142463205582641735949056521856952546520589724388732892351923175287907607737174191986973381716084068330706866472
405 26934117494775707251911685056833916321385191009271424796954157373478062818238251208948109335662442748935270728474203
406 73585377452756997145559319170189689595316902608267238326800666670131413544084239592088205644706601581938872163814878
407 100519494947532704397471004227023605916702093617538663123754824043609476362322490801036314980369044330874142892289081
408 274624367347822405940501327624236901428721089843344564574310314757350366268729221194160835605444690243687157948393040
409 375143862295355110337972331851260507345423183460883227698065138800959842631051711995197150585813734574561300840682121
410 1024912091938532626616445991326757916119567456765111019970440592359270051530832645184555136777072159392809759629757282
411 1400055954233887736954418323178018423464990640225994247668505731160229894161884357179752287362885893967371060470439403
412 3825024000406308100525282637682794763049548737217099515307452054679729839854601359544059711502843947327551880570636088
413 5225079954640195837479700960860813186514539377443093762975957785839959734016485716723811998865729841294922941041075491
414 14275183909686699775484684559404421136078627492103287041259367626359649307887572792991683709234303629917397762652787070
415 19500263864326895612964385520265234322593166869546380804235325412199609041904058509715495708100033471212320703693862561
416 53275711638340491001413455599934889781264961231196048649730018450758867391695689812422675125434370572342039170040512192
417 72775975502667386614377841120200124103858128100742429453965343862958476433599748322138170833534404043554359873734374753
418 198827662643675264230169137840335137988981217432680907557660706176675820258895186456699016792503178659450758917509261698
419 271603638146342650844546978960535262092839345533423337011626050039634296692494934778837187626037582703005118791243636451
420 742034938936360565919263095761405662174659908499527581580912806255944413643885056014373392044578344065460996499996534600
421 1013638577082703216763810074721940924267499254032950918592538856295578710336379990793210579670615926768466115291240171051
422 2769312093101766999446883245205287510709658416565429418765990518847101834316645037600794551385810197602393227082476876702
423 3782950670184470216210693319927228434977157670598380337358529375142680544653025028394005131056426124370859342373717047753
424 10335213433470707431868269885059744380663973757762190093483049269132462923622695094388804813498662446344111911829910972208
425 14118164103655177648078963204986972815641131428360570430841578644275143468275720122782809944555088570714971254203628019961
426 38571541640781062728026196295033690011946236614483330955166206557682749860174135339954424702608839587774054420237167012130
427 52689705744436240376105159500020662827587368042843901386007785201957893328449855462737234647163928158489025674440795032091
428 143950953129653543480236515295075015667120972700171133727181776961598536517073846265428893996936695904752105769118757076312
429 196640658874089783856341674795095678494708340743015035113189562163556429845523701728166128644100624063241131443559552108403
430 537232270877833111192919864885266372656537654186201203953560901288711396208121249721761151285137944031234368656237861293118
431 733872929751922895049261539680362051151245994929216239066750463452267826053644951449927279929238568094475500099797413401521
432 2004978130381678901291442944245990474959029644044633682087061828193247048315411152621615711143615080220185368855832688096160
433 2738851060133601796340704483926352526110275638973849921153812291645514874369056104071542991072853648314660868955630101497681
434 7482680250648882493972851912098695527179580921992333524394686411484276797053523360764701693289322376849507106767092891091522
435 10221531310782484290313556396025048053289856560966183445548498703129791671422579464836244684362176025164167975722722992589203
436 27925742872213851074599964704148791633759294043924700415491683817743860139898682290437191062013674427177843058212538876269928
437 38147274182996335364913521100173839687049150604890883861040182520873651811321261755273435746375850452342011033935261868859131
438 104220291238206521804427006904496471007857595253706468137572048859491163762541205800984062554765375331861865126083062613988190
439 142367565421202857169340528004670310694906745858597351998612231380364815573862467556257498301141225784203876160018324482847321
440 388955422080612236143108062913837092397671086970901172134796511620220794910266140913499059157047826900269617446119711579682832
441 531322987501815093312448590918507403092577832829498524133408743000585610484128608469756557458189052684473493606138036062530153
442 1451601397084242422768005244750851898582826752629898220401613997621392015878523357853012174073425932269216604658395783704743138
443 1982924384586057516080453835669359301675404585459396744535022740621977626362651966322768731531614984953690098264533819767273291
444 5417450166256357454928912916089570501933635923548691709471659478865347268603827290498549637136655902176596801187463423239289720
445 7400374550842414971009366751758929803609040509008088454006682219487324894966479256821318368668270887130286899451997243006563011
446 20218199267941187396947646419607430109151716941564868617485023917839997058536785804141186374473197676437170600091457909252415742
447 27618573818783602367957013171366359912760757450572957071491706137327321953503265060962504743141468563567457499543455152258978753
448 75455346905508392132861672762340149934673231842710782760468436192494640965543315926066195860756134803572085599178368213770373248
449 103073920724291994500818685933706509847433989293283739831960142329821962919046580987028700603897603367139543098721823366029352001
450 281603188354092381134499044629753169629541210429278262424388720852138566803636477900123597068551341537851171796622014945829077250
451 384677109078384375635317730563459679476975199722562002256348863181960529722683058887152297672448944904990714895343838311858429251
452 1050957406510861132405134505756672528583491609874402266937086447216059626249002595674428192413449231347832601587309691569545935752
453 1435634515589245508040452236320132208060466809596964269193435310398020155971685654561580490085898176252823316482653529881404365003
454 3922226437689352148486038978396936944704425229068330805323957068012099938192373904797589172585245583853479234552616751332354665758
455 5357860953278597656526491214717069152764892038665295074517392378410120094164059559359169662671143760106302551035270281213759030761
456 14637948344246547461539021407831075250234209306398920954358741824832340126520493023515928497927533104066084336623157313759872727280
457 19995809297525145118065512622548144402999101345064216028876134203242460220684552582875098160598676864172386887658427594973631758041
458 54629566939296837697670046652927364056232411996527353012111010231317260567889598189266124819124886832410858111940012503707136243362
459 74625376236821982815735559275475508459231513341591569040987144434559720788574150772141222979723563696583244999598440098680768001403
460 203880319412940803329141165203878380974695438679710491094085299100436702145037899733548570778572014225577348111136892701068672246168
461 278505695649762786144876724479353889433926952021302060135072443534996422933612050505689793758295577922160593110735332799749440247571
462 760891710712466375618894614162586159842549342722314611364230186170429548012262000744928158295163170069898534332607558300567552741310
463 1039397406362229161763771338641940049276476294743616671499302629705425970945874051250617952053458747992059127443342891100316992988881
464 2839686523436924699146437291446466258395501932209547954362835445581281489904010103246164062402080666054016789219293340501201538719072
465 3879083929799153860910208630088406307671978226953164625862138075286707460849884154496782014455539414046075916662636231601518531707953
466 10597854383035232420966854551623278873739458386115877206087111596154696411603778412239728091313159494146168622544565803704238602134978
467 14476938312834386281877063181711685181411436613069041831949249671441403872453662566736510105768698908192244539207202035305757133842931
468 39551731008704004984720980915046649236562331612253960869985610939037504156511103545712748302850557310530657700958969874315752869820840
469 54028669321538391266598044096758334417973768225323002701934860610478908028964766112449258408619256218722902240166171909621510003663771
470 147609069651780787517917069108563318072509868062899966273855332159995320214440635770611265120089069747976462181291313693558772877148382
471 201637738973319178784515113205321652490483636288222968975790192770474228243405401883060523528708325966699364421457485603180282880812153
472 550884547598419145086947295519206623053477140639345904225435717700943776701251439536732312177505721681375191024206284899919338638772688
473 752522286571738323871462408724528275543960776927568873201225910471418004944656841419792835706214047648074555445663770503099621519584841
474 2055929120741895792829872112968263174141398694494483650627887538643779786590565122376317983589933816977524301915533825906118581677942370
475 2808451407313634116701334521692791449685359471422052523829113449115197791535221963796110819296147864625598857361197596409218203197527211
476 7672831935369164026232541156353846073512117637338588698286114436874175369661009049968539622182229546228722016637929018724554988072996792
477 10481283342682798142933875678046637523197477108760641222115227885989373161196231013764650441478377410854320873999126615133773191270524003
478 28635398620734760312100292512447121119907071854859871142516570208852921692053471077497840505138984367937363764636182248992101370614044798
479 39116681963417558455034168190493758643104548963620512364631798094842294853249702091262490946617361778791684638635308864125874561884568801
480 106868762547569877222168628893434638406116169782100895871780166398537511398552875260022822398373707925520733041906799977243850494383182400
481 145985444510987435677202797083928397049220718745721408236411964493379806251802577351285313344991069704312417680542108841369725056267751201
482 398839651569544748576574223061291432504557607273543712344604095385297123902158029962593449088355847334145568402991017659983300606918684802
483 544825096080532184253777020145219829553778326019265120581016059878676930153960607313878762433346917038457986083533126501353025663186436003
484 1488489843730609117084128263351731091612114259312073953506636215142650984210079244590350973955049681411061540570057270662689351933291556808
485 2033314939811141301337905283496950921165892585331339074087652275021327914364039851904229736388396598449519526653590397164042377596477992811
486 5555119723352891719759938830345632933943899429974752101681940765185306812938158948398810446731842878310100593877238064990774107126247542430
487 7588434663164033021097844113842583855109792015306091175769593040206634727302198800303040183120239476759620120530828462154816484722725535241
488 20731989049680957761955627058030800644163483460586934453221126845598576267542556549004890812972321831829340834938894989300407076571698612912
489 28320423712844990783053471171873384499273275475893025628990719885805210994844755349307930996092561308588960955469723451455223561294424148153
490 77372836475370939328062569401777569642710034412372985711202566617208998257232067247620752805157444449007262745878341892210854199160546909218
491 105693260188215930111116040573650954141983309888266011340193286503014209252076822596928683801250005757596223701348065343666077760454971057371
492 288759356851802799550294650549079477926676654188905008391589139623237416761385712441478120407657455964199710148574472579543009720070489023960
493 394452617040018729661410691122730432068659964077171019731782426126251626013462535038406804208907461721795933849922537923209087480525460081331
494 1077664590931840258873116032794540342063996582343247047855153991875740668788310782518291728825472379407791577848419548425961184681121409186622
495 1472117207971858988534526723917270774132656546420418067586936418001992294801773317556698533034379841129587511698342086349170272161646869267953
496 4021899006875558235942169480629081890329309675184083183029026827879725258391857417631688794894232061666966601245103721124301729004415147722528
497 5494016214847417224476696204546352664461966221604501250615963245881717553193630735188387327928611902796554112943445807473472001166062016990481
498 15009931436570392684895561889721787219253242118393085684260953319643160364779118888008463450751455867260074827131995336071245731336539181703490
499 20503947651417809909372258094268139883715208339997586934876916565524877917972749623196850778680067770056628940075441143544717732502601198693971
500 56017826739406012503640078078258066986683658798388259554014786450692916200724618134402165008111591407373332707282877623160681196341741579091432
501 76521774390823822413012336172526206870398867138385846488891703016217794118697367757599015786791659177429961647358318766705398928844342777785403
502 209061375521053657329664750423310480727481393075159952531798192483128504438119353649600196581694909762233256001999515156571479054030427134662238
503 285583149911877479742677086595836687597880260213545799020689895499346298556816721407199212368486568939663217649357833923276877982874769912447641
504 780227675344808616815018923614983855923241913502251550573177983481821101551752796463998621318668047641559691300715183003125235019779966959557520
505 1065810825256686096557696010210820543521122173715797349593867878981167400108569517871197833687154616581222908950073016926402113002654736872005161
506 2911849325858180809930410944036624942965486260933846249760913741444155901768891832206394288692977280804005509200861216855929461025089440703567842
507 3977660151114866906488106954247445486486608434649643599354781620425323301877461350077592122380131897385228418150934233782331574027744177575573003
508 10867169628087914622906624852531515915938703130233133448470476982294802505523814532361578533453241075574462345502729684420592609080577795854713848
509 14844829779202781529394731806778961402425311564882777047825258602720125807401275882439170655833372972959690763653663918202924183108321973430286851
510 40556829186493477681696088466089438720789326259998687544120994187735054120326366297239919845119987021493843872810057520826440975297221742715287550
511 55401658965696259211090820272868400123214637824881464591946252790455179927727642179679090500953359994453534636463721439029365158405543716145574401
512 151360147117885996103877729011826238967218601909761616728013499768645413975781650656598100847026707010400913145737500398885171292108309175006436352
513 206761806083582255314968549284694639090433239734643081319959752559100593903509292836277191347980067004854447782201221837914536450513852891152010753
514 564883759285050506733814827581215517148085081379047779367933004886846601782800236329152483542986841020109808710139944074714244193136014957310457858
515 771645565368632762048783376865910156238518321113690860687892757445947195686309529165429674890966908024964256492341165912628780643649867848462468611
516 2108174890022316030831381581313035829625121723606429500743718519778740993155419294660011833324920657070038321694822275899971805480435750654235395080
517 2879820455390948792880164958178945985863640044720120361431611277224688188841728823825441508215887565095002578187163441812600586124085618502697863691
518 7867815800804213616591711497670927801352401813046670223606941074228117370838876942310894849756695787260043478069149159525172977728606987659631122462
519 10747636256195162409471876455849873787216041857766790585038552351452805559680605766136336357972583352355046056256312601337773563852692606162328986153
520 29363088313194538435535464409370675375784485528580251393684045777133728490200088474583567565701862491970135590581774362200720105433992199984289094768
521 40110724569389700845007340865220549163000527386347041978722598128586534049880694240719903923674445844325181646838086963538493669286684806146618080921
522 109584537451973940125550146139811773701785540301274335351129242034306796589961476956023375413050754180620498884257948289277707444007361812277525256610
523 149695262021363640970557487005032322864786067687621377329851840162893330639842171196743279336725200024945680531096035252816201113294046618424143337531
524 408975061494701222066665120149876419431357675676517090010832922360093457869645819349509934086501154230511859946450018794910109670595455049125811931672
525 558670323516064863037222607154908742296143743364138467340684762522986788509487990546253213423226354255457540477546054047726310783889501667549955269203
526 1526315708526830948141110334459693904023645162404794024692202447406067034888621800442016360932953862741426940901542126890362731238374458384225722470078
527 2084986032042895811178332941614602646319788905768932492032887209929053823398109790988269574356180216996884481379088180938089042022263960051775677739281
528 5696287772612622570497776217688899196663222973942659008757976867264174681684841382418555509645314296735195903659718488766540815282902378487777077948640
529 7781273804655518381676109159303501842983011879711591500790864077193228505082951173406825084001494513732080385038806669704629857305166338539552755687921
530 21258835381923659333849994536295902882629246733365842010339705021650631691850743729232205677648303324199356673737331828175800529893235055566882589324482
531 29040109186579177715526103695599404725612258613077433511130569098843860196933694902639030761649797837931437058776138497880430387198401394106435345012403
532 79339053755082014764902201927494712333853763959520709032600843219338352085718133534510267200947899000062230791289608823936661304290037843779753279349288
533 108379162941661192480428305623094117059466022572598142543731412318182212282651828437149297962597696837993667850065747321817091691488439237886188624361691
534 296097379638404399725758813173682946452785809104716994120063667855702776651021790408808863126143292676049566491421103467570844687266916319552130528072670
535 404476542580065592206187118796777063512251831677315136663795080173884988933673618845958161088740989514043234341486850789387936378755355557438319152434361
536 1105050464798535584138133050767237073477289472459347267447653828203472754518369028100725185303625271704136035174394805046346717444777627434428768832941392
537 1509527007378601176344320169564014136989541304136662404111448908377357743452042646946683346392366261218179269515881655835734653823532982991867087985375753
538 4124104479555737936826773389895265347456372080732672075670551644958188241422454321994091878088357794140494574206158116717816025091843593418162944803692898
539 5633631486934339113171093559459279484445913384869334479782000553335545984874496968940775224480724055358673843722039772553550678915376576410030032789068651
540 15391367453424416163168960508813824316348198850471341035234552751629280211171448259875642327049805904857842261650237661824917382922596746238223010381830200
541 21024998940358755276340054068273103800794112235340675515016553304964826196045945228816417551530529960216516105372277434378468061837973322648253043170898851
542 57441365334141926715849068645360031917936423321152692065267659361558932603263338717508477430110865825290874472394792530581853506598543391534729096723627902
543 78466364274500681992189122713633135718730535556493367580284212666523758799309283946324894981641395785507390577767069964960321568436516714182982139894526753
544 214374093883143290700227314072626303355397494434139427225836084694606450201881906610158267393393657396305655627928932460502496643471576819900693376512681408
545 292840458157643972692416436786259439074128029990632794806120297361130209001191190556483162375035053181813046205696002425462818211908093534083675516407208161
546 800055010198431236085060187645145181503653554415405016838076679416866868204264287723124592143463763759931748039320937311428133067287763888068044409327097730
547 1092895468356075208777476624431404620577781584406037811644196976777997077205455478279607754518498816941744794245016939736890951279195857422151719925734305891
548 2985845946910581653640013436507954422659216723227480640126470632972861022615175244282340101180461397643421336529354816785210035625679478732371484260795709512
549 4078741415266656862417490060939359043236998307633518451770667609750858099820630722561947855698960214585166130774371756522100986904875336154523204186530015403
550 11143328777443895378474993558386672509133213338494517543667805852474577222256436689406235812578381826813753598078098329829412009435430151041417892633855740318
551 15222070192710552240892483619326031552370211646128035995438473462225435322077067411968183668277342041398919728852470086351512996340305487195941096820385755721
552 41587469162864999860259960797038735613873636630750589534544752776925447866410571513342603149133065909611593055783038502532438002116041125433300086274627251760
553 56809539355575552101152444416364767166243848276878625529983226239150883188487638925310786817410407951010512784635508588883950998456346612629241183095013007481
554 155206547874016104062564849629768269946361333184507840594511205255227214243385849363964176783953881811632618625054055680300339999028734350691782452464653266722
555 212016087229591656163717294046133037112605181461386466124494431494378097431873488289274963601364289762643131409689564269184290997485080963321023635559666274203
556 579238722333199416389999437722034344171571696107280772843500068243983409107132825942514103986682461336918881444433184218668921993998896277333829723583985815128
557 791254809562791072553716731768167381284176877568667238967994499738361506539006314231789067588046751099562012854122748487853212991483977240654853359143652089331
558 2161748341458781561497432901258369106739925451244615250779489067720706422185145454406092239162775963536042907152678681194375347976966850758643536441871289993790
559 2953003151021572634051149633026536488024102328813282489747483567459067928724151768637881306750822714635604920006801429682228560968450827999298389801014942083121
560 8067754643501926829599732167311442082788130108871180230274456202638842279633448991681854852664421392807252747166281540558832469913868506757240316043901174160032
561 11020757794523499463650881800337978570812232437684462720021939770097910208357600760319736159415244107442857667173082970241061030882319334756538705844916116243153
562 30109270232548925756901495767987399224412594984240105670318335742834662696348650512321327171494909607692968081512447481040954531678507176270317727733733406646338
563 41130028027072425220552377568325377795224827421924568390340275512932572904706251272641063330910153715135825748685530451282015562560826511026856433578649522889491
564 112369326286693776198006250904638154814862249828089242450998886768699808505761153057603453833315217037964619578883508383604985656800160198324030594891032452425320
565 153499354313766201418558628472963532610087077250013810841339162281632381410467404330244517164225370753100445327569038834887001219360986709350887028469681975314811
566 419368034914226179035123507850565220035036404328116864133677211331964571326695961718092488161765958544165510234021586053378988095522133617025804651830396403054942
567 572867389227992380453682136323528752645123481578130674975016373613596952737163366048337005325991329297265955561590624888265989314883120326376691680300078378369753
568 1565102813370210939942487780497622725325283367484378214083709958559158476801022693814766498813748617138697421357202835829910966725288374269779188012430553159794448
569 2137970202598203320396169916821151477970406849062508889058726332172755429538186059863103504139739946435963376918793460718176956040171494596155879692730631538164201
570 5841043218566617580734827614139925681266097065609395992201162622904669335877394813540973507093228510010624175194789757266264878805631363462090947397891816236122850
571 7979013421164820901130997530961077159236503914671904881259888955077424765415580873404077011232968456446587552113583217984441834845802858058246827090622447774287051
572 21799070060896259382996822676062079999739104894953205754720940533059518866708556560349127529559165422903799279421956193235148548497237079578584601579136711784696952
573 29778083482061080284127820207023157158975608809625110635980829488136943632124137433753204540792133879350386831535539411219590383343039937636831428669759159558984003
574 81355237025018419951252463090108394317690322514203427026682599509333406130956831427855536611143433181604572942493035015674329315183316954852247458918655030902664958
575 111133320507079500235380283297131551476665931323828537662663428997470349763080968861608741151935567060954959774028574426893919698526356892489078887588414190461648961
576 303621878039177420422013029684371497271022185161860502352009457504274105657118769151073018915014567303514492490550183869462168712236030739830405234095483411825962880
577 414755198546256920657393312981503048747688116485689040014672886501744455420199738012681760066950134364469452264578758296356088410762387632319484121683897602287611841
578 1133132275131691261736799655647377594766398418133238582381355230507763016497518245176436539048914836032453397019707700462174345533760806004469373477463278616401186562
579 1547887473677948182394192968628880643514086534618927622396028117009507471917717983189118299115864970396922849284286458758530433944523193636788857599147176218688798403
580 4228907222487587626525185592905138881794571487371093827173411464526777960332954211554673137280644776826299095588280617979235213422807193278047088675757631053778783368
581 5776794696165535808919378561534019525308658021990021449569439581536285432250672194743791436396509747223221944872567076737765647367330386914835946274904807272467581771
582 15782496614818659244363942715973177932411887531351136726312290627599348824834298601042256010073664271272742985333414771454766508157467967107718981225567245598713946910
583 21559291310984195053283321277507197457720545553341158175881730209135634257084970795786047446470174018495964930205981848192532155524798354022554927500472052871181528681
584 58901079236787049350930585270987572847852978638033453078075751045870617339004240192614350903014012308264672845745378467839830819207064675152828836226511351341077004272
585 80460370547771244404213906548494770305573524191374611253957481255006251596089210988400398349484186326760637775951360316032362974731863029175383763726983404212258532953
586 219821820332329538159358398367977113459000027020782675585990713555883120531182662169415147601982384961785948397648099099904556768670790733503596363680478159765594070178
587 300282190880100782563572304916471883764573551212157286839948194810889372127271873157815545951466571288546586173599459415936919743402653762678980127407461563977852603131
588 820386202092531103286503008200920880988147129445097249265887103177661864785726408485046239504915527538879120744847017931778396255476098258861556618495401287721299276440
589 1120668392972631885850075313117392764752720680657254536105835297988551236912998281642861785456382098827425706918446477347715315998878752021540536745902862851699151879571
590 3061722988037794874986653634435706410493588490759606321477557699154764338611722971770769810417679725193730534581739972627209028253233602301942630110301126991119603035582
591 4182391381010426760836728947553099175246309171416860857583392997143315575524721253413631595874061824021156241500186449974924344252112354323483166856203989842818754915153
592 11426505750058648396660111529541904760986206833593328036644343693441395489661165478598033002165803373236043017582112872577057716757458310948908963822709106676757112865888
593 15608897131069075157496840477095003936232516005010188894227736690584711065185886732011664598039865197257199259082299322551982061009570665272392130678913096519575867781041
594 42644300012196798711653792483731912633451238843613705825099817074610817620032938942621362198245533767750441535746711517681021838776599641493693225180535299715908848427970
595 58253197143265873869150632960826916569683754848623894719327553765195528685218825674633026796285398965007640794829010840233003899786170306766085355859448396235484716209011
596 159150694298728546449955058405385745772818748540861495263754924605001874990470590291887415790816331697765723125404733198147029638348940255025863936899432092186878280845992
597 217403891441994420319105691366212662342502503389485389983082478370197403675689415966520442587101730662773363920233744038380033538135110561791949292758880488422362997055003
598 593958477182717387088166441137811070457823755319832275229919881345396682341849422224928300965019793023312450965872221274907096714619161378609762522417193069031604274955998
599 811362368624711807407272132504023732800326258709317665213002359715594086017538838191448743552121523686085814886105965313287130252754271940401711815176073557453967272011001
600 2216683214432141001902710706145858536058476272738467605655924600776584854376927098607825788069262840395484080738084151901481357220127705259413186152769340183939538818978000
601 3028045583056852809309982838649882268858802531447785270868926960492178940394465936799274531621384364081569895624190117214768487472881977199814897967945413741393506090989001
602 8272774380545846620522676383445623073776081335634038147393778521760942735165858972206374851312031568558623871986464386331018332165891659659042982088660167666726551000956002
603 11300819963602699429832659222095505342634883867081823418262705482253121675560324909005649382933415932640193767610654503545786819638773636858857880056605581408120057091945003
604 30874414307751245480187994827636633759045849069797684983919189486267186086286508790217673617178863433839011407207773393422591971443438933376758742201871330482966665184846008
605 42175234271353944910020654049732139101680732936879508402181894968520307761846833699223323000112279366479205174818427896968378791082212570235616622258476911891086722276791011
606 115224882850459135300229302927100911962407314943556701788282979423307801609980176188664319617403422166797421756844629187359349553607864073847991986718825154265140109738428030
607 157400117121813080210249956976833051064088047880436210190464874391828109371827009887887642617515701533276626931663057084327728344690076644083608608977302066156226832015219041
608 430025117094085295720729216880767014090583410704429122169212728206964020353634195964439604852434825233350675620170743356014806242988017362015209204673429286577593773768866112
609 587425234215898375930979173857600065154671458584865332359677602598792129725461205852327247469950526766627302551833800440342534587678094006098817813650731352733820605784085153
610 1604875585525882047582687564595967144399926327874159786888567933404548279804556607669094099792335878766605280723838344236699875418344205374212844831974891992045234985337036418
611 2192300819741780423513666738453567209554597786459025119248245536003340409530017813521421347262286405533232583275672144677042410006022299380311662645625623344779055591121121571
612 5989477225009442894610021041503101563509121900792210025385059005411229098864592234711936794316908689833070447275182633590784695430388804134836170123226138681603346167579279560
613 8181778044751223318123687779956668773063719687251235144633304541414569508394610048233358141579195095366303030550854778267827105436411103515147832768851762026382401758700401131
614 22353033314511889530857396601416439109636561275294680314651668088240368115653812331178653077475298880565676508376892190126438906303211011165131835660929662734368149684980081822
615 30534811359263112848981084381373107882700280962545915459284972629654937624048422379412011219054493975931979538927746968394266011739622114680279668429781424760750551443680482953
616 83422656033038115228819565364162654875037123200386511233221613347550243363750657090002675515584286832429635586232386126914970929782455240525691172520492512255869252572341047728
617 113957467392301228077800649745535762757737404162932426692506585977205180987799079469414686734638780808361615125160133095309236941522077355205970840950273937016619804016021530681
618 311337590817640571384420864855234180390511931526251364618234785301960605339348816028832048984861848449152865836552652317533444812826609950937632854421040386289108860604384109090
619 425295058209941799462221514600769943148249335689183791310741371279165786327147895498246735719500629257514480961712785412842681754348687306143603695371314323305728664620405639771
620 1161927707237524170308863894056774066687010602904618947239717527860292177993644607025325520423863106964181827759978223143218808321523984563224840245163669032900566189845195388632
621 1587222765447465969771085408657544009835259938593802738550458899139457964320792502523572256143363736221696308721691008556061490075872671869368443940534983356206294854465601028403
622 4336373238132456109851034711371862086357530480092224424340635326139208106635229612072470032710590579407574445203360240255341788473269328301961728126233635745313155898776397445438
623 5923596003579922079622120120029406096192790418686027162891094225278666070956022114596042288853954315629270753925051248811403278549142000171330172066768619101519450753241998473841
624 16183565245292300269095274951430674278743111317464278750122823776696540248547273841264554610418499210666115953053462737878148345571553328644622072259770873948352057405260394393120
625 22107161248872222348717395071460080374935901736150305913013918001975206319503295955860596899272453526295386706978513986689551624120695328815952244326539493049871508158502392866961
626 60397887743036744966530065094350835028614914789764890576150659780646952887553865752985748408963406263256889367010490711257251593812943986276526560912849860048095073722265180127042
627 82505048991908967315247460165810915403550816525915196489164577782622159207057161708846345308235859789552276073989004697946803217933639315092478805239389353097966581880767572994003
628 225407985726854679597024985425972665835716547841595283554479815345891271301668189170678439025435125842361441514988500107150858029680222616461484171391628566244028237483800326115048
629 307913034718763646912272445591783581239267364367510480043644393128513430508725350879524784333670985631913717588977504805097661247613861931553962976631017919341994819364567899109051
630 841234055164381973421569876609539828314251276576616243641768601602918132319118890929728007692777097106188876692943509717346180524907946479569410124653664404928017876212936124333150
631 1149147089883145620333842322201323409553518640944126723685412994731431562827844241809252792026448082738102594281921014522443841772521808411123373101284682324270012695577504023442201
632 3139528234930673214089254521012186647421288558464869691012594591065781257974807374548233591745673262582394065256785538762233864069951563301816156327223029053468043267367944171217552
633 4288675324813818834423096843213510056974807199408996414698007585797212820802651616357486383772121345320496659538706553284677705842473371712939529428507711377738055962945448194659753
634 11716878884558310882935448207439206761370902957282862520408609762660206899580110607263206359289915953223387384334198645331589275754898306727695215184238451808944155193258840560537058
635 16005554209372129717358545050652716818345710156691858935106617348457419720382762223620692743062037298543884043872905198616266981597371678440634744612746163186682211156204288755196811
636 43727987303302570317652538308744640398062323270666580390621844459575046340345635054504591845413990550311155472080009042564123238949641663608964704409730778182308577505667418070930680
637 59733541512674700035011083359397357216408033427358439325728461808032466060728397278125284588476027848855039515952914241180390220547013342049599449022476941368990788661871706826127491
638 163195070328651970387674705027539354830878390125383459042078768075639978461802429610755161022366046248021234503985837524924903680043668347708163602454684660920290154829410831723185662
639 222928611841326670422685788386936712047286423552741898367807229883672444522530826888880445610842074096876274019938751766105293900590681689757763051477161602289280943491282538549313153
640 609052294011305311233046281801412778925451237230867255777693227842984867506864083388516052244050194441773782543863341057135491481225031727223689705409007865498852041811975908821811968
641 831980905852631981655732070188349490972737660783609154145500457726657312029394910277396497854892268538650056563802092823240785381815713416981452756886169467788132985303258447371125121
642 2273014105716569274544510422178111760870926558798085564068694143296299491565653903943309047953834731519073895671467526703617062244856458561186595219181346801075118012418492803564062210
643 3104995011569201256200242492366461251843664219581694718214194601022956803595048814220705545808727000057723952235269619526857847626672171978168047976067516268863250997721751250935187331
644 8483004128854971786944995406911034264558254997961475000497083345342213098755751532384720139571288731634521800142006765757332757498200802517522691171316379338801620007861995305434436872
645 11587999140424173043145237899277495516401919217543169718711277946365169902350800346605425685380015731692245752377276385284190605124872974495690739147383895607664871005583746556369624203
646 31659002409703317873235471205466025297362093433047814437919639238072552903457352225595571510331320195019013304896559536325713967747946751508904169466084170554131362019029488418173685278
647 43247001550127490916380709104743520813764012650590984156630917184437722805808152572200997195711335926711259057273835921609904572872819726004594908613468066161796233024613234974543309481
648 118153005509958299705996889414953066924890118734229782751181473606947998515073657369997565901753992048441531419444231379545523113493586203518093986693020302877723828068255958367260304240
649 161400007060085790622377598519696587738654131384820766907812390791385721320881809942198563097465327975152790476718067301155427686366405929522688895306488369039520061092869193341803613721
650 440953019630129880950752086454346242402198381503871316566806255189719441156837277254394692096684647998747112372880365981856378486226398062563471777305997040956763950253994345050867531682
651 602353026690215671573129684974042830140852512888692083474618645981105162477719087196593255194149975973899902849598433283011806172592803992086160672612485409996284011346863538392671145403
652 1645659073010561224097011456402431902683903407281255483516043547151929766112275451647581202484984599946546918072077232547879990831412006046735793122530967860949331972947721421836209822488
653 2248012099700776895670141141376474732824755920169947566990662193133034928589994538844174457679134575920446820921675665830891797004004810038821953795143453270945615984294584960228880967891
654 6141683272412115015437293739155381368333415247621150617497367933417999623292264529335930117843253751787440559915428564209663584839421626124379700712817874402840563941536891342293971758270
655 8389695372112891911107434880531856101158171167791098184488030126551034551882259068180104575522388327707887380837104230040555381843426436163201654507961327673786179925831476302522852726161
656 22921074016637898837652163500219093570649757583203346986473428186520068727056782665696139268888030407203215321589637024290774348526274498450783009728740529750412923793199843947339677210592
657 31310769388750790748759598380750949671807928750994445170961458313071103278939041733876243844410418734911102702426741254331329730369700934613984664236701857424199103719031320249862529936753
658 85542612794139480335171360261720992914265615085192237328396344812662275284934866133448626957708867877025420726443119532953433809265676367678752338202144244598811131231262484447064737084098
659 116853382182890271083930958642471942586073543836186682499357803125733378563873907867324870802119286611936523428869860787284763539635377302292737002438846102023010234950293804696927267020851
660 319249377159920022503033277546664878086412702757565602327111951064129032412682681868098368561947441100898467584182841107522960888536430972264226343079836448644831601131850093840919271125800
661 436102759342810293586964236189136820672486246593752284826469754189862410976556589735423239364066727712834991013052701894807724428171808274556963345518682550667841836082143898537846538146651
662 1191454895845540609676961749924938519431385195945070171980051459443853854365795861338944847290080896526568449610288244897138409744880047521378153034117201549980515273296137890916612347419102
663 1627557655188350903263925986114075340103871442538822456806521213633716265342352451074368086654147624239403440623340946791946134173051855795935116379635884100648357109378281789454458885565753
664 4446570206222242416204813722153089199639128081022715085593093886711286385050500763487681020598376145005375330856970138481030678090983759113248385793388969751277229492052701469825530118550608
665 6074127861410593319468739708267164539742999523561537542399615100345002650392853214562049107252523769244778771480311085272976812264035614909183502173024853851925586601430983259279989004116361
666 16594825929043429055142293138687418279125127128145790170392324087401291685836207192611779235103423683494932873817592309026984302619054988931615390139438677455128402694914667988385508126783330
667 22668953790454022374611032846954582818868126651707327712791939187746294336229060407173828342355947452739711645297903394299961114883090603840798892312463531307053989296345651247665497130899691
668 61932733509951473804364358832596583916861380431560445595976202462893880358294328006959435919815318588974356164413399097626906532385236196613213174764365740069236381287605970483716502388582712
669 84601687300405496178975391679551166735729507083267773308768141650640174694523388414133264262171266041714067809711302491926867647268326800454012067076829271376290370583951621731381999519482403
670 231136108110762466162315142191698917388320394598095992213512485764174229747341104835225964444157850672402491783836004081480641826921889797521237308918024282821817122455509213946480501427547518
671 315737795411167962341290533871250084124049901681363765522280627414814404441864493249359228706329116714116559593547306573407509474190216597975249375994853554198107493039460835677862500947029921
672 862611698933098390844896209934199085636420197960823523258073740593803038631070091333944421856816084100635610970930617228295660775302322993471736060907731391218032108534430885302205503321607360
673 1178349494344266353186186743805449169760470099642187288780354368008617443072934584583303650563145200814752170564477923801703170249492539591446985436902584945416139601573891720980068004268637281
674 3219310687621631097217269697545097425157360397245198100818782476611037924776939260500551722983106485730139952099886464831702001274287402176365706934712901282050311311682214327262341511858881922
675 4397660181965897450403456441350546594917830496887385389599136844619655367849873845083855373546251686544892122664364388633405171523779941767812692371615486227466450913256106048242409516127519203
676 12014631051553425998024182580246190614993021391019968880017056165850348660476686950668262470075609858819924197428615242098512344321847285711991091677943873736983213138194426423747160544113920328
677 16412291233519323448427639021596737209910851887907354269616193010470004028326560795752117843621861545364816320092979630731917515845627227479803784049559359964449664051450532471989570060241439531
678 44839213518592072894879460623439665034814725166834677419249442186790356717129808542172498157319332949549556837614574503562347376013101740671598659777062593665882541241095491367726300664596799390
679 61251504752111396343307099645036402244725577054742031688865635197260360745456369337924616000941194494914373157707554134294264891858728968151402443826621953630332205292546023839715870724838238921
680 167342223022814865581493659913512469524265879276318740796980712581311078208042547218021730159201721939378303153029682772150877159730559676974403547430306500926546951826187539047158042114273277232
681 228593727774926261924800759558548871768991456331060772485846347778571438953498916555946346160142916434292676310737236906445142051589288645125805991256928454556879157118733562886873912839111516153
682 624529678572667389431095179030610213062248791938440285768673408138453956115040380329914422479487554807963655774504156585041161262909136967226015529944163410040305266063654664820905867792496309538
683 853123406347593651355895938589159084831240248269501058254519755917025395068539296885860768639630471242256332085241393491486303314498425612351821521201091864597184423182388227707779780631607825691
684 2330776491267854692142887056208928382724729288477442402277712919972504746252118974101635959758748497292476319944986943568013767891905988191929658572346347139234674112428431120236465429055711960920
685 3183899897615448343498782994798087467555969536746943460532232675889530141320658270987496728398378968534732652030228337059500071206404413804281480093547439003831858535610819347944245209687319786611
686 8698576286498751379140453045805103317836668361971329323342178271751565028893435516076629416555506434361941624005443617687013910304714815800492618759441225146898391183650069816124955848430351534142
687 11882476184114199722639236040603190785392637898718272783874410947641095170214093787064126144953885402896674276035671954746513981511119229604774098852988664150730249719260889164069201058117671320753
688 32463528654727150824418925127011484888621944159407874891091000167033755369321623090204881706463277240155290176076787527180041873326953275010040816465418553448358890622171848144263357964665694175648
689 44346004838841350547058161167614675674014582058126147674965411114674850539535716877269007851417162643051964452112459481926555854838072504614814915318407217599089140341432737308332559022783365496401
690 121155538332409851918535247462240836236651108275660170241021822396383456448393056844742897409297602526259219080301706491033153583003098284239670647102232988646537171305037322760928476010232425168450
691 165501543171251202465593408629855511910665690333786317915987233511058306987928773722011905260714765169311183532414165972959709437841170788854485562420640206245626311646470060069261035033015790664851
692 452158624674912256849722064721951860057982488943232806072996289418500070424250604288766707930727132864881586145130038436952572458685439861948641771943513401137789794597977442899450546076264006498152
693 617660167846163459315315473351807371968648179277019123988983522929558377412179378010778613191441898034192769677544204409912281896526610650803127334364153607383416106244447502968711581109279797163003
694 1687478960367239175480353011425566603995278847497271054050963335277616825248609360310323934313610928933267125500218447256777136251738661163554896440671820615904622007086872448836873708294823600824158
695 2305139128213402634795668484777373975963927026774290178039946858207175202660788738321102547505052826967459895177762651666689418148265271814358023775035974223288038113331319951805585289404103397987161
696 6297757216794044445071689980980314555923132901045851410130857051691967230570186836952529029323716582868186915855743750590155972548269204792270943990743769062480698233749512352448044287103030396798480
697 8602896345007447079867358465757688531887059927820141588170803909899142433230975575273631576828769409835646811033506402256845390696534476606628967765779743285768736347080832304253629576507133794785641
698 23503549906808938604806406912495691619697252756686134586472464871490252097032137987499792182981255402539480537922756555103846753941338158005528879522303255634018170927911176960955303440117297986369762
699 32106446251816385684673765378253380151584312684506276174643268781389394530263113562773423759810024812375127348956262957360692144637872634612157847288082998919786907274992009265208933016624431781155403
700 87716442410441709974153937669002451922865878125698686935759002434269041157558365113046639702601305027289735235835282469825231043217083427229844574098469253473591985477895195491373169473366161548680568
701 119822888662258095658827703047255832074450190810204963110402271215658435687821478675820063462411329839664862584791545427185923187854956061842002421386552252393378892752887204756582102489990593329835971
702 327362219734957901291809343763514116071766259746108613156563544865585912533201322464686766627423964706619460405418373324197077418926995550913849416871573758260349770983669605004537374453347348208352510
703 447185108397215996950637046810769948146216450556313576266965816081244348221022801140506830089835294546284322990209918751383000606781951612755851838258126010653728663736556809761119476943337941538188481
704 1221732436529389895193083437385054012364199160858735765690495177028074608975246924745700426807094553799188106385838210826963078632490898776425553093387825779567807098456783224526776328340023231284729472
705 1668917544926605892143720484195823960510415611415049341957460993109318957196269725886207256896929848345472429376048129578346079239272850389181404931645951790221535762193340034287895805283361172822917953
706 4559567526382601679480524405776701933385030383688834449605417163246712523367786376518114940600954250490132965137934469983655237111036599554788362956679729360010878622843463293102567938906745576930565378
707 6228485071309207571624244889972525893895445995103883791562878156356031480564056102404322197497884098835605394513982599562001316350309449943969767888325681150232414385036803327390463744190106749753483331
708 17016537669001016822729014185721753721175922373896602032731173475958775484495898581326759335596722448161343754165899669107657869811655499442727898733331091660475707392917069947883495427286959076437532040
709 23245022740310224394353259075694279615071368369000485824294051632314806965059954683731081533094606546996949148679882268669659186161964949386697666621656772810708121777953873275273959171477065826191015371
710 63506583149621465611435532337110312951318659111897573681319276740588389414615807948788922401785935542155242051525664206446976242135585398216123231976644637281891950948824816498431413770241090728819562782
711 86751605889931690005788791412804592566390027480898059505613328372903196379675762632520003934880542089152191200205546475116635428297550347602820898598301410092600072726778689773705372941718156555010578153
712 237009794929484845623013115162719498084098714073693692692545933486394782173967333213828930271547019720459624451936757156680247098730686093421765029173247457467092096402382196045842159653677403838840719088
713 323761400819416535628801906575524090650488741554591752198159261859297978553643095846348934206427561809611815652142303631796882527028236441024585927771548867559692169129160885819547532595395560393851297241
714 884532596568317916880616928313767679385076197182877197088864457204990739281253524906526798684402143339683255756221364420274012152787158975470936884716345192586476434660703967684937224844468524626543313570
715 1208293997387734452509418834889291770035564938737468949287023719064288717834896620752875732890829705149295071408363668052070894679815395416495522812487894060146168603789864853504484757439864085020394610811
716 3301120591343786821899454598092351219456206074657815095662911895333568174951046766412278264466061553638273398572948700524415801512417949808461982509692133312878813642240433674693906739724196694667332535192
717 4509414588731521274408873432981642989491771013395284044949935614397856892785943387165153997356891258787568469981312368576486696192233345224957505322180027373024982246030298528198391497164060779687727146003
718 12319949768806829370717201464055637198439748101448383185562783124129281960522933540742586259179844071213410338535573437677389193896884640258376993154052188058928778134301030731090689734052318254042786827198
719 16829364357538350645126074897037280187931519114843667230512718738527138853308876927907740256536735330000978808516885806253875890089117985483334498476232215431953760380331329259289081231216379033730513973201
720 45978678483883530660969351258130197574302786331135717646588220601183559667140687396558066772253314731215367955569345050185140974075120611225045990106516618922836298894963689249668852196485076321503814773600
721 62808042841421881306095426155167477762234305445979384877100939339710698520449564324465807028790050061216346764086230856439016864164238596708380488582748834354790059275295018508957933427701455355234328746801
722 171594764166727293273160203568465153098771397223094487400790099280604956708039816045489680829833414853648061483741806763063174702403597804641806967272014287632416417445553726267584719051887987031972472267202
723 234402807008149174579255629723632630861005702669073872277891038620315655228489380369955487858623464914864408247828037619502191566567836401350187455854763121987206476720848744776542652479589442387206801014003
724 640400378183025642431671463015730414820782802561242231956572176521236267165018576785400656547080344683376877979397882002067557835539270607342181878981540531606829370887251215820670024011066871806386074295208
725 874803185191174817010927092739363045681788505230316104234463215141551922393507957155356144405703809598241286227225919621569749402107107008692369334836303653594035847608099960597212676490656314193592875309211
726 2390006748565375276453525648494456506184359813021874440425498606804340111952034491096112945358487963879859450433849721245207056639753484624726920548654147838794901066103451137015095376992379500193571824913630
727 3264809933756550093464452741233819551866148318252190544659961821945892034345542448251469089764191773478100736661075640866776806041860591633419289883490451492388936913711551097612308053483035814387164700222841
728 8919626616078475463382431130962095609916656449526255529745422250696124180643119387599051124886871510836060923756001002978760668723474667891565500315635050823572774893526553332239711483958451128967901225359312
729 12184436549835025556846883872195915161782804767778446074405384072642016214988661835850520214651063284314161660417076643845537474765335259524984790199125502315961711807238104429852019537441486943355065925582153
730 33288499715748526577076198875353925933482265985083147678556190395980156610620443059300091554188998079464384244590154290669835618254145186941535080713886055455496198508002762191943750558841425015678033076523618
731 45472936265583552133923082747549841095265070752861593752961574468622172825609104895150611768840061363778545905007230934515373093019480446466519870913011557771457910315240866621795770096282911959033099002105771
732 124234372246915630844922364370453608124012407490806335184479339333224502261838652849601315091869120807021476054604616159700581804293106079874574822539909170998412019138484495435535290751407248933744231080735160
733 169707308512499182978845447118003449219277478243667928937440913801846675087447757744751926860709182170800021959611847094215954897312586526341094693452920728769869929453725362057331060847690160892777330082840931
734 463648989271913996802613258606460506562567363978142193059361166936917852436734168339105168813287485148621519973828310348132491598918279132556764209445750628538151878045935219550197412446787570719298891246417022
735 633356297784413179781458705724463955781844842221810121996802080738764527524181926083857095673996667319421541933440157442348446496230865658897858902898671357308021807499660581607528473294477731612076221329257953
736 1730361584840740356365530670055388418126257048421762437052965328414446907485098020506819360161280819787464603840708625232829384591380010450352482015243093343154195493045256382765254359035743033943451333904932928
737 2363717882625153536146989375779852373908101890643572559049767409153211435009279946590676455835277487106886145774148782675177831087610876109250340918141764700462217300544916964372782832330220765555527555234190881
738 6457797350091047428659509421615093165942460829708907555152500146720869777503657913688172271831835794001236895389006190583185046766601762668853163851526622744078630094135090311510820023696184565054506444373314690
739 8821515232716200964806498797394945539850562720352480114202267555874081212512937860278848727667113281108123041163154973258362877854212638778103504769668387444540847394680007275883602856026405330610033999607505571
740 24100827815523449358272507016404984245643586270413867783557035258469032202529533634245869727166062356217482977715316137099910802475027040225060173390863397633160324883495104863278025735748995226274574443588325832
741 32922343048239650323079005813799929785494148990766347897759302814343113415042471494524718454833175637325606018878471110358273680329239679003163678160531785077701172278175112139161628591775400556884608443195831403
742 89945513912002750004430518644004843816631884251946563579075640887155259032614476623295306636832413630868695015472258357816458163133506398231387529711926967788562669439845329141601282919299796340043791329979988638
743 122867856960242400327509524457804773602126033242712911476834943701498372447656948117820025091665589268194301034350729468174731843462746077234551207872458752866263841718020441280762911511075196896928399773175820041
744 335681227832487550659449567559614391020883950737372386532745528290152003927928372858935356820163592167257297084173717294165921850058998552700489945456844473521090352875886211703127105941450190133900590876331628720
745 458549084792729950986959092017419164623009983980085298009580471991650376375585320976755381911829181435451598118524446762340653693521744629935041153329303226387354194593906652983890017452525387030828990649507448761
746 1252779397417947452633367751594452720266903918697542982551906472273452756679099014812446120643821955038160493321222610818847229237102487812570572252115450926295798742063699517670907140846500964195558572175346526242
747 1711328482210677403620326843611871884889913902677628280561486944265103133054684335789201502555651136473612091439747057581187882930624232442505613405444754152683152936657606170654797158299026351226387562824853975003
748 4675436361839302259874021438818196490046731724052799543674880360803659022788467686390849125755124227985384676200716725981222995098350952697581799063004959231662104615378911858980501457444553666648333697825054476248
749 6386764844049979663494348282430068374936645626730427824236367305068762155843152022180050628310775364458996767640463783562410878028975185140087412468449713384345257552036518029635298615743580017874721260649908451251
750 17448966049939261586862718003678333239920022977513655192147614970941183334474771730750950382376674956903378211481644293106044751156301322977756623999904386000352619719451947918251098688931713702397776219124871378750
751 23835730893989241250357066286108401614856668604244083016383982276009945490317923752931001010687450321362374979122108076668455629185276508117844036468354099384697877271488465947886397304675293720272497479774779830001
752 65120427837917744087576850575895136469633360186001821224915579522961074315110619236612952403751575599628128169725860446442956009526854339213444696936612584769748374262428879814023893298282301142942771178674431038752
753 88956158731906985337933916862003538084490028790245904241299561798971019805428542989543953414439025920990503148847968523111411638712130847331288733404966684154446251533917345761910290602957594863215268658449210868753
754 243032745301731714763444684299902212638613417766493629707514703120903113925967705215700859232629627441609134467421797492665779286951116033876022163746545953078640877330263571337844474504197490869373308495572852776258
755 331988904033638700101378601161905750723103446556739533948814264919874133731396248205244812647068653362599637616269766015777190925663246881207310897151512637233087128864180917099754765107155085732588577154022063645011
756 907010553369009114966201886623713714084820310879972697605143232960651381388760201626190484526766934166808409699961329524220161138277609796290643958049571227544815135058625405537354004718507662334550462803616980066280
757 1238999457402647815067580487785619464807923757436712231553957497880525515120156449831435297173835587529408047316231095539997352063940856677497954855201083864777902263922806322637108769825662748067139039957639043711291
758 3385009468174304745101362862194952643700667825753397160713058228721702411629073101289061078874438109225624504332423520604214865266159323151286553668451738957100619662904238050811571544369833158468828542718895067488862
759 4624008925576952560168943349980572108508591583190109392267015726602227926749229551120496376048273696755032551648654616144212217330100179828784508523652822821878521926827044373448680314195495906535967582676534111200153
760 12633027319328209865439249562156096860717850992133615945247089681926158265127532203530053830970985502735689607629732752892639299926359682808855570715757384600857663516558326797708932172760824971540763708071963289889168
761 17257036244905162425608192912136668969226442575323725337514105408528386191876761754650550207019259199490722159278387369036851517256459862637640079239410207422736185443385371171157612486956320878076731290748497401089321
762 47147099809138534716655635386429434799170736142781066620275300498982930648881055712831154245009503901717133926186507490966342334439279408084135729194577799446330034403329069140024157146673466727694226289568958092067810
763 64404136054043697142263828298566103768397178718104791957789405907511316840757817467481704452028763101207856085464894860003193851695739270721775808433988006869066219846714440311181769633629787605770957580317455493157131
764 175955371917225929001183291983561642335965093578990650535854112314005564330396690647794563149067030104132846097116297210972730037830757949527687346062553813184462474096757949762387696413933041939236141450203869078382072
765 240359507971269626143447120282127746104362272297095442493643518221516881171154508115276267601095793205340702182581192070975923889526497220249463154496541820053528693943472390073569466047562829545007099030521324571539203
766 656674387859765181288077532547817134544689638173181535523141148757039326672705706878347098351258616514814250462278681352924577816883752390026613655055637453291519861983702729909526628509058701029250339511246518221460478
767 897033895831034807431524652829944880649051910470276978016784666978556207843860214993623365952354409720154952644859873423900501706410249610276076809552179273345048555927175119983096094556621530574257438541767842792999681
768 2450742179521834796151126838207706895842793459113735491556710482714151742360426136865593830255967435955124155751998428200725581229704251610578767274159995999981616973838052969875718817622301762177765216594782203807459840
769 3347776075352869603582651491037651776491845369584012469573495149692707950204286351859217196208321845675279108396858301624626082936114501220854844083712175273326665529765228089858814912178923292752022655136550046600459521
770 9146294330227574003316429820283010448826484198281760430703700782099567642768998840584028222672611127305682372545715031449977747101933254052288455441584346546634948033368509149593348641980148347681810526867882297008378882
771 12494070405580443606899081311320662225318329567865772900277195931792275592973285192443245418880932972980961480942573333074603830038047755273143299525296521819961613563133737239452163554159071640433833182004432343608838403
772 34134435141388461217114592442924334899463143334013306231258092645684118828715569225470519060434477073267605334430861697599185407178028764598575054492177390186558175159635983628497675750298291628549476890876746984226055688
773 46628505546968904824013673754244997124781472901879079131535288577476394421688854417913764479315410046248566815373435030673789237216076519871718354017473912006519788722769720867949839304457363268983310072881179327834894091
774 127391446235326270865141939951414329149026089137771464494328669800636907672093278061298048019065297165764738965177731758946763881610181804342011762527125214199597752605175425364397354359213018166516097036639105639895843870
775 174019951782295175689155613705659326273807562039650543625863958378113302093782132479211812498380707212013305780551166789620553118826258324213730116544599126206117541327945146232347193663670381435499407109520284967730737961
776 475431349799916622243453167362732981696641213217072551746056586556863511859657543019721673015826711589791350526280065338187870119262698452769471995616323466611832835261065717829091741686553781037514911255679675575357319792
777 649451301582211797932608781068392307970448775256723095371920544934976813953439675498933485514207418801804656306831232127808423238088956776983202112160922592817950376589010864061438935350224162473014318365199960543088057753
778 1774333952964340218108670729499517597637538763730518742489897676426817139766536894017588644044241549193400663139942529593804716595440612006735876219938168652247733588439087445951969612387002105983543547986079596661533435298
779 2423785254546552016041279510567909905607987538987241837861818221361793953719976569516522129558448967995205319446773761721613139833529568783719078332099091245065683965028098310013408547737226268456557866351279557204621493051
780 6621904462057444250191229750635337408853513841705002418213534119150405047206490033050632903161139485183811302033490053037030996262499749574174032884136351142379101518495284065978786707861454642896659280688638711070776421400
781 9045689716603996266232509261203247314461501380692244256075352340512199000926466602567155032719588453179016621480263814758644136096029318357893111216235442387444785483523382375992195255598680911353217147039918268275397914451
782 24713283895265436782656248273041832037776516603089490930364238800174803049059423238184942968600316391541844544994017682554319268454558386289960255316607235917268672485542048817963177219058816465603093574768475247621572250302
783 33758973611869433048888757534245079352238017983781735186439591140687002049985889840752098001319904844720861166474281497312963404550587704647853366532842678304713457969065431193955372474657497376956310721808393515896970164753
784 92231231119004302880433763341531990742252552570652961303243421081548807149031202919689138971240126080983566877942580677180246077555733795585666988382292592526695588423672911205873922168373811219515715018385262279415512579808
785 125990204730873735929322520875777070094490570554434696489683012222235809199017092760441236972560030925704428044416862174493209482106321500233520354915135270831409046392738342399829294643031308596472025740193655795312482744561
786 344211640580751774739078805093086130931233693679522354282609445526020425547065388440571612916360187932392422966776305026166665041768376796052707698212563134189513681209149596005532511454436428412459766498772573870040478068930
787 470201845311625510668401325968863201025724264233957050772292457748256234746082481201012849888920218858096851011193167200659874523874698296286228053127698405020922727601887938405361806097467737008931792238966229665352960813491
788 1284615331204002796075881457030812532982682222147436455827194361022532895039230350842597312694200625648586124989162639427486414089517773388625163804467959944231359136412925472816256123649371902430323350976705033200746399695912
789 1754817176515628306744282782999675734008406486381393506599486818770789129785312832043610162583120844506682976000355806628146288613392471684911391857595658349252281864014813411221617929746839639439255143215671262866099360509403
790 4794249684235259409564447023030164000999495194910223469026167998564111154609856014929817637860442314661952076989874252683778991316302716758447947519659276642735922864442552295259491983143051181308833637408047558932945120714718
791 6549066860750887716308729806029839735007901681291616975625654817334900284395168846973427800443563159168635052990230059311925279929695188443359339377254934991988204728457365706481109912889890820748088780623718821799044481224121
792 17892383405737034842181906635089843471015298557493457420277477633233911723400193708876673238747568632999222182970334371307629551175693093645166626274169146626712332321357283708221711808922832822805011198655485202531034083162960
793 24441450266487922558490636441119683206023200238785074395903132450568812007795362555850101039191131792167857235960564430619554831105388282088525965651424081618700537049814649414702821721812723643553099979279204024330078564387081
794 66775283938712879959163179517329209883061699035063606212083742534371535738990918820576875317129832217334936654891463232546739213386469657822218557577017309864113406420986582537627355252548280109911211157213893251191191211937122
795 91216734205200802517653815958448893089084899273848680607986874984940347746786281376426976356320964009502793890852027663166294044491857939910744523228441391482813943470801231952330176974361003753464311136493097275521269776324203
796 249208752349114484994470811434226996061231497582760967428057492504252231232563481573430828029771760236340524436595518558879327302370185537643707604033900092829741293362589046442287709201270287616839833430200087802233730764585528
797 340425486554315287512124627392675889150316396856609648036044367489192578979349762949857804386092724245843318327447546222045621346862043477554452127262341484312555236833390278394617886175631291370304144566693185077755000540909731
798 930059725457745060018720066219578774361864291295980263500146227482637389191263007473146436801957208728027161091490611002970569996094272492752611858558583061454851767029369603231523481552532870357448122563586457957743731846404990
799 1270485212012060347530844693612254663512180688152589911536190594971829968170612770423004241188049932973870479418938157225016191342956315970307063985820924545767407003862759881626141367728164161727752267130279643035498732387314721
800 3471030149481865755080409453444088101386225667601160086572527417426297325532488548319154919178057074675768119929366925453002952682006904433366739830200432152989665774754889366483806217008861193812952656824145744028741196621034432
801 4741515361493926102611254147056342764898406355753749998108718012398127293703101318742159160366107007649638599348305082678019144024963220403673803816021356698757072778617649248109947584737025355540704923954425387064239929008349153
802 12954060872469717960302917747556773631183038379108660082789963442222551912938691185803473239910271089975045318625977090809041240731933345240714347462243145550503811331990187862703701386482911904894362504732996518157221054637732738
803 17695576233963644062914171894613116396081444734862410080898681454620679206641792504545632400276378097624683917974282173487060384756896565644388151278264502249260884110607837110813648971219937260435067428687421905221460983646081891
804 48345213340397006086131261536783006423345927848833480244587326351463910326222276194894738040463027285224413154574541437783162010245726476529490650018772150049025579553205862084330999328922786425764497362107840328600143021929896520
805 66040789574360650149045433431396122819427372583695890325486007806084589532864068699440370440739405382849097072548823611270222395002623042173878801297036652298286463663813699195144648300142723686199564790795262233821604005575978411
806 180426792489118306384222128399575252062200673016225260895559341963633089391950413593775478921941838050922607299672188660323606800250972560877248252612845454645598506880833260474620295929208233798163626943698364796243351033081853342
807 246467582063478956533267561830971374881628045599921151221045349769717678924814482293215849362681243433771704372221012271593829195253595603051127053909882106943884970544646959669764944229350957484363191734493627030064955038657831753
808 673361956616076219450757252061518001825456764216067563337650041503068447241579378180207177647304324918466016044114213203511265190758163766979502360432609668533368447970127179814150184387910148766890010412685618856373261110397516848
809 919829538679555175984024813892489376707084809815988714558695391272786126166393860473423027009985568352237720416335225475105094386011759370030629414342491775477253418514774139483915128617261106251253202147179245886438216149055348601
810 2513021033975186571418806879846496755239626383848044992455040824048640699574367099127053231667275461622941456876784664153721453962781682507040761189117593219487875284999675458781980441622432361269396414707044110629249693408508214050
811 3432850572654741747402831693738986131946711193664033707013736215321426825740760959600476258677261029975179177293119889628826548348793441877071390603460084994965128703514449598265895570239693467520649616854223356515687909557563562651
812 9378722179284670066224470267324469019133048771176112406482513254691494351055889018328005749021797521573299811463024443411374550660368566261183542396037763209418132692028574655313771582101819296310695648415490823660625512523635339352
813 12811572751939411813627301961063455151079759964840146113496249470012921176796649977928482007699058551548478988756144333040201099009162008138254932999497848204383261395543024253579667152341512763831345265269714180176313422081198902003
814 35001867683163493693479074189451379321292568700856404633475012194717336704649188974184969764419914624670257788975313109491776748678692582537693408395033459618184655483114623162473105886784844823973386178954919184013252356686033143358
815 47813440435102905507106376150514834472372328665696550746971261664730257881445838952113451772118973176218736777731457442531977847687854590675948341394531307822567916878657647416052773039126357587804731444224633364189565778767232045361
816 130628748553369304707691826490481048266037226032249506127417535524177852467540866878411873308657860977107731344438227994555732444054401763889590091184096075263320489240429917994578651965037559999582849067404185912392383914220497234080
817 178442188988472210214798202640995882738409554697946056874388797188908110348986705830525325080776834153326468122169685437087710291742256354565538432578627383085888406119087565410631425004163917587387580511628819276581949692987729279441
818 487513126530313725137288231772472813742856335428141619876195129901994073165514278539462523470211529283760667588777598868731153027538914473020666956341350841435097301478605048815841501973365395174358010090661824465556283300195955792962
819 665955315518785935352086434413468696481265890126087676750583927090902183514500984369987848550988363437087135710947284305818863319281170827586205388919978224520985707597692614226472926977529312761745590602290643742138232993183685072403
820 1819423757567885595841461100599410206705388115680316973377362984083798440194516247279438220572188256157934939010672167480368879666101256128193077734181307290477068716673990277268787355928424020697849191295243111949832749286563325937768
821 2485379073086671531193547535012878903186654005806404650127946911174700623709017231649426069123176619595022074721619451786187742985382426955779283123101285514998054424271682891495260282905953333459594781897533755691970982279747011010171
822 6790181903741228658228556170625168013078696127293126273633256806433199687612550710578290358818541495347979088453911071052744365636866110039751643980383878320473177565217356060259307921740330687617038755090310623333774713846057347958110
823 9275560976827900189422103705638046916265350133099530923761203717607900311321567942227716427941718114943001163175530522838932108622248536995530927103485163835471231989489038951754568204646284021076633536987844379025745696125804358968281
824 25341303857397029037072763581901261845609396393492188121155664241649000310255686595033723214701977725233981414804972116730608582881363184030813498187354205991415641544195433963768444331032898729770305829065999381385266106097666065894672
825 34616864834224929226494867287539308761874746526591719044916867959256900621577254537261439642643695840176982577980502639569540691503611721026344425290839369826886873533684472915523012535679182750846939366053843760411011802223470424862953
826 94575033525846887490062498156979879369358889446675626210989400160162801553410195669556602499989369405587946570765977395869689965888586626083502348769032945645189388611564379794814469402391264231464184561173686902207289710544606915620578
827 129191898360071816716557365444519188131233635973267345255906268119419702174987450206818042142633065245764929148746480035439230657392198347109846774059872315472076262145248852710337481938070446982311123927227530662618301512768077340483531
828 352958830245990520923177229046018255631826161393210316722801936399002205903385096083192686785255499897117804868258937466748151280672983320303195896888777576589341912902062085215489433278532158196086432415628748227443892736080761596587640
829 482150728606062337639734594490537443763059797366477661978708204518421908078372546290010728927888565142882734017005417502187381938065181667413042670948649892061418175047310937925826915216602605178397556342856278890062194248848838937071171
830 1317260287458115196202646418027093143157945756126165640680218345435846022060130188663214144641032630182883272902269772471122915156803346655129281238786077360712178262996683961067143263711737368552881545101341306007568281233778439470729982
831 1799411016064177533842381012517630586921005553492643302658926549954267930138502734953224873568921195325766006919275189973310297094868528322542323909734727252773596438043994898992970178928339973731279101444197584897630475482627278407801153
832 4916082319586470263887408443062354316999956863111452245998071445344381882337135658569663891778875020834415286740820152417743509346540403300213929058255531866259371139084673759053083621568417316015439747989736475802829232199032996286332288
833 6715493335650647797729789455579984903920962416604095548656997995298649812475638393522888765347796216160181293660095342391053806441408931622756252967990259119032967577128668658046053800496757289746718849433934060700459707681660274694133441
834 18347068990887765859346987354222324124841881696319643343312067435941681507288412445615441422474467453154777874061010837199851122229358266545726434994236050104325306293342011075145191222561931895508877446857604597203748647562353545674599170
835 25062562326538413657076776809802309028762844112923738891969065431240331319764050839138330187822263669314959167721106179590904928670767198168482687962226309223358273870470679733191245023058689185255596296291538657904208355244013820368732611
836 68472193643964593173500540973826942182367569922167121127250198298422344146816514123892101798118994791784696209503223196381660979570892662882691810918688668551041854034283370541527681268679310266020070039440681913012165358050381186412064392
837 93534755970503006830577317783629251211130414035090860019219263729662675466580564963030431985941258461099655377224329375972565908241659861051174498880914977774400127904754050274718926291737999451275666335732220570916373713294395006780797003
838 255541705584970606834655176541085444604628397992348841165688725757747695079977644049952965770001511713984006963951881948326792796054212384985040808680518624099842109843791471090965533852155309168571402710905123054844912784639171199973658398
839 349076461555473613665232494324714695815758812027439701184907989487410370546558209012983397755942770175083662341176211324299358704295872246036215307561433601874242237748545521365684460143893308619847069046637343625761286497933566206754455401
840 953694628695917834165120165190514836236146022047228243535504704732568436173094062075919761281887052064151331646304304596925510204645956877057471423803385827848326585340882513822334454139941926408265540804179810306367485780506303613482569200
841 1302771090251391447830352659515229532051904834074667944720412694219978806719652271088903159037829822239234993987480515921224868908941829123093686731364819429722568823089428035188018914283835235028112609850817153932128772278439869820237024601
842 3559236809198700729825825484220973900339955690196564132976330093172526049612398604253726079357546696542621319621265336439375248022529615123244844886533024687293464231519738584198372282707612396464490760505814118170625030337386043253956618402
843 4862007899450092177656178143736203432391860524271232077696742787392504856332050875342629238395376518781856313608745852360600116931471444246338531617897844117016033054609166619386391196991447631492603370356631272102753802615825913074193643003
844 13283252608098885085138181771693380765123676738739028288369815667957535762276500354938984556148299734106333946838757041160575481885472503615921908122328712921325530340738071822971154676690507659449697501219076662376132635569037869402343904408
845 18145260507548977262794359915429584197515537263010260366066558455350040618608551230281613794543676252888190260447502893521175598816943947862260439740226557038341563395347238442357545873681955290942300871575707934478886438184863782476537547411
846 49573773623196839610726901602552549160154751264759549020502932578657616999493602815502212145235652239882714467733762828202926679519360399340442787602781826998008657131432548707686246424054418241334299244370492531333905511938765434355418999230
847 67719034130745816873521261517982133357670288527769809386569491034007657618102154045783825939779328492770904728181265721724102278336304347202703227343008384036350220526779787150043792297736373532276600115946200465812791950123629216831956546641
848 185011841884688473357769424638516815875495328320299167793641914646672932235697910907069864024794309225424523924096294271651131236191969093745849242288798595070709098184992123007773831019527165305887499476262893462959489412186023868019332092512
849 252730876015434290231290686156498949233165616848068977180211405680680589853800064952853689964573637718195428652277559993375233514528273440948552469631806979107059318711771910157817623317263538838164099592209093928772281362309653084851288639153
850 690473593915557053820350796951514714341826562016437122154064726008034111943298040812777243953941584661815381228651414258401598265248515975642954181552412553284827735608535943323409077654054242982215698660681081320504052136805330037721909370818
851 943204469930991344051641483108013663574992178864506099334276131688714701797098105765630933918515222380010809880928974251776831779776789416591506651184219532391887054320307853481226700971317781820379798252890175249276333499114983122573198009971
852 2576882533777539741923633763167542041491810919745449320822616989385463515537494252344039111790972029421837000990509362761955261824802094808825967483920851618068601844249151650285862479596689806622975295166461431819056719135035296282868305390760
853 3520087003708531085975275246275555705066803098609955420156893121074178217334592358109670045709487251801847810871438337013732093604578884225417474135105071150460488898569459503767089180568007588443355093419351607068333052634150279405441503400731
854 9617056541194601913874184255718653451625417116965360161136403231533819950206678968563379203209946533025532622733386036789419449033959863259660915754130993918989579641388070657820040840732704983509685482005164645955722824403335855093751312192222
855 13137143544903132999849459501994209156692220215575315581293296352607998167541271326673049248919433784827380433604824373803151542638538747485078389889236065069450068539957530161587130021300712571953040575424516253024055877037486134499192815592953
856 35891343631000867913573103259707071765009857548115991323722995936749816285289221621909477701048814102680293489943034784395722534311037358229817695532603124057889716721303130980994300883334130127415766632854197152003834578478308124092136943378128
857 49028487175904000913422562761701280921702077763691306905016292289357814452830492948582526949968247887507673923547859158198874076949576105714896085421839189127339785261260661142581430904634842699368807208278713405027890455515794258591329758971081
858 133948317982808869740418228783109633608414013075498605133755580515465445190950207519074531600985309877695641337038753100793470688210189569659609866376281502312569287243824453266157162692603815526153381049411623962059615489509896641274796461320290
859 182976805158712870653840791544810914530116090839189912038771872804823259643780700467657058550953557765203315260586612258992344765159765675374505951798120691439909072505085114408738593597238658225522188257690337367087505945025690899866126220291371
860 499901928300234611048099811872731462668646194753878429211299326125111964478511608454388648702892425408102271858211977618778160218529720920408621769972522885192387432253994682083634349887081131977197757564792298696234627379561278441007048901903032
861 682878733458947481701940603417542377198762285593068341250071198929935224122292308922045707253845983173305587118798589877770504983689486595783127721770643576632296504759079796492372943484319790202719945822482636063322133324586969340873175122194403
862 1865659395218129574451981018707816217066170765940015111711441723984982412723096226298480063210584391754713446095809157374319170185908694111974877213513810038456980441772154275068380236855720712382637649209757570822878894028735217122753399146291838
863 2548538128677077056153921622125358594264933051533083452961512922914917636845388535220525770464430374928019033214607747252089675169598180707758004935284453615089276946531234071560753180340040502585357595032240206886201027353322186463626574268486241
864 6962735652572283686759824262958533405596036869006182017634467569814817686413873296739531604139445141610751512525024651878498520525105055527490887084082717268635534334834622418189886597535801717553352839274237984595280948735379590050006547683264320
865 9511273781249360742913745885083891999860969920539265470595980492729735323259261831960057374603875516538770545739632399130588195694703236235248892019367170883724811281365856489750639777875842220138710434306478191481481976088701776513633121951750561
866 25985283215071005172587316033126317405317976710084712958826428555274288332932396960659646353347196174688292604004289450139674911914511527997988671122817059036085156897566335397691166153287486157830773707887194367558244900912783143077272791586765442
867 35496556996320365915501061918210209405178946630623978429422409048004023656191658792619703727951071691227063149743921849270263107609214764233237563142184229919809968178932191887441805931163328377969484142193672559039726877001484919590905913538516003
868 96978397207711737003589439869546736215675869971332669817671246651282335645315714545899053809249339557142418903492133148680201127132941056464463797407185518875705093255430719172574778015614142913769741992274539485637698654915752982259084618663797448
869 132474954204032102919090501787756945620854816601956648247093655699286359301507373338518757537200411248369482053236054997950464234742155820697701360549369748795515061434362911060016583946777471291739226134468212044677425531917237901849990532202313451
870 361928305615775942841770443445060627457385503175245966311858558049855054248330461222936568883650162053881383009964243144581129596617252697859866518505925016466735216124156541292607945909169085497248194261210963574992549718750228785959065683068424350
871 494403259819808045760860945232817573078240319777202614558952213749141413549837834561455326420850573302250865063200298142531593831359408518557567879055294765262250277558519452352624529855946556788987420395679175619669975250667466687809056215270737801
872 1350734825255392034363492333910695773613866142729651195429762985548137881348006130345847221725351308658383113136364839429644317259336069734975002276616514546991235771241195445997857005621062199075223035052569314814332500220085162161577178113609899952
873 1845138085075200080124353279143513346692106462506853809988715199297279294897843964907302548146201881960633978199565137572175911090695478253532570155671809312253486048799714898350481535477008755864210455448248490434002475470752628849386234328880637753
874 5041010995405792194612198892197722466998079067743358815407193384142696471143694060160452318017755072579651069535495114573996139440727026242040142587960133171498207868840625242698820076575079710803643945949066295682337451161590419860349646771371175458
875 6886149080480992274736552171341235813690185530250212625395908583439975766041538025067754866163956954540285047735060252146172050531422504495572712743631942483751693917640340141049301612052088466667854401397314786116339926632343048709735881100251813211
876 18813309156367776744085303234880194094378450128243784066199010551022648003226770110295962050345668981660221165005615618866340240503572035233185568075224018139001595704121305524797423300679256644139352748743695867915017304426276517279821408971874801880
877 25699458236848769018821855406221429908068635658493996691594919134462623769268308135363716916509625936200506212740675871012512291034994539728758280818855960622753289621761645665846724912731345110807207150141010654031357231058619565989557290072126615091
878 70212225630065314781729014047323053910515721445231777449388848819947895541763386381023395883364920854061233590486967360891364822573561114690702129712935939384508174947644596856490873126141946865753767049025717175977731766543515649258935989116128032062
879 95911683866914083800550869453544483818584357103725774140983767954410519311031694516387112799874546790261739803227643231903877113608555654419460410531791900007261464569406242522337598038873291976560974199166727830009088997602135215248493279188254647153
880 262035593363893482382830752954412021547684435652683325731356384728768934163826775413797621483114014434584713196942253824699119049790672423529622950776519739399031104086457081901166069203888530818875715447359172835995909761747786079755922547492637326368
881 357947277230807566183381622407956505366268792756409099872340152683179453474858469930184734282988561224846453000169897056602996163399228077949083361308311639406292568655863324423503667242761822795436689646525900666004998759349921295004415826680891973521
882 977930147825508614749593997770325032280222021165501525476036690095127841113543715274167090049091136884277619197282047937905111376589128579427789673393143018211616241398183730748173403689412176409749094740410974168005907280447628669764754200854421273410
883 1335877425056316180932975620178281537646490813921910625348376842778307294588402185204351824332079698109124072197451944994508107539988356657376873034701454657617908810054047055171677070932173999205185784386936874834010906039797549964769170027535313246931
884 3649684997938140976615545238126888107573203649009322776172790375651742430290348085682870738713250533102525763592185937926921326456565841894181535742796052333447433861506277841091527545553760174820120663514284723836027719360042728599303094255925047767272
885 4985562422994457157548520858305169645219694462931233401521167218430049724878750270887222563045330231211649835789637882921429433996554198551558408777497506991065342671560324896263204616485934174025306447901221598670038625399840278564072264283460361014203
886 13620809843927055291712586954737227398012592574871789579215124812511841880047848627457315864803910995525825435171461703769780194449674238997298353297791066315578119204626927633617936778525628522870733559316727921176104970159723285727447622822845769795678
887 18606372266921512449261107813042397043232287037803022980736292030941891604926598898344538427849241226737475270961099586691209628446228437548856762075288573306643461876187252529881141395011562696896040007217949519846143595559563564291519887106306130809881
888 50833554377770080190234802580822021484477166650477835540687708874395625089901046424146392720502393449000775977093660877152199451342131114095011877448368212928865042957001432693380219568548753916662813573752626960868392161278850414310487397035458031415440
889 69439926644691592639495910393864418527709453688280858521424000905337516694827645322490931148351634675738251248054760463843409079788359551643868639523656786235508504833188685223261360963560316613558853580970576480714535756838413978602007284141764162225321
890 189713407667153265469226623368550858539896074027039552583535710685070658479556337069128255017205662800477278473203181804839017610918850217382749156495681785399882052623378803139902941495669387143780520735693779922297463674955678371514501965318986355866082
891 259153334311844858108722533762415277067605527715320411104959711590408175174383982391619186165557297476215529721257942268682426690707209769026617796019338571635390557456567488363164302459229703757339374316664356403011999431794092350116509249460750518091403
892 708020076290842981686671690893381412675107129457680374793455133865887008828324301852366627348320257752908337915719066342203870992333269755435984748534358928670663167536513779866231546414128794658459269369022492728321462538543863071747520464240487392048888
893 967173410602687839795394224655796689742712657173000785898414845456295184002708284243985813513877555229123867636977008610886297683040479524462602544553697500306053724993081268229395848873358498415798643685686849131333461970337955421864029713701237910140291
894 2642366897496218661277460140204974792160532443803681946590284824778477376833740870340338254376075368211156073189673083563976466358414228804361189837641753929282770617522676316325023244160845791490056556740396190990988386479219773915475579891642963212329470
895 3609540308098906501072854364860771481903245100976682732488699670234772560836449154584324067889952923440279940826650092174862764041454708328823792382195451429588824342515757584554419093034204289905855200426083040122321848449557729337339609605344201122469761
896 9861447513694031663423168869926517755967022645757047411567684165248022498506639179508986390155981215091715954842973267913701994441323645462008774602032656788460419302554191485433861430229254371301766957592562271235632083378335232590154799102331365457268992
897 13470987821792938164496023234787289237870267746733730144056383835482795059343088334093310458045934138531995895669623360088564758482778353790832566984228108218049243645069949069988280523263458661207622158018645311357953931827892961927494408707675566579738753
898 36803423157279907992415215339501096231707558139224507699680451836213612617192815847695607306247849492155707746182219988090831511406880353043673908570488873224558906592694089625410422476756171693717011273629852893951539947034121156445143616517682498616746498
899 50274410979072846156911238574288385469577825885958237843736835671696407676535904181788917764293783630687703641851843348179396269889658706834506475554716981442608150237764038695398703000019630354924633431648498205309493878862014118372638025225358065196485251
900 137352245115425600306237692488077867170863209911140983387154123179606427970264624211273442834835416753531115029885906684449624051186197766712686859679922836109775207068222167016207828476795432403566278136926849304570527704758149393190419666968398629009717000
901 187626656094498446463148931062366252640441035797099221230890958851302835646800528393062360599129200384218818671737750032629020321075856473547193335234639817552383357305986205711606531476815062758490911568575347509880021583620163511563057692193756694206202251
902 512605557304422493232535554612810372451745281505339425848936040882212099263865680997398164033093817521968752373361406749707664693337910713807073530149202471214541921680194578439420891430425557920548101274077544324330570871998476416316535051355912017422121502
903 700232213398920939695684485675176625092186317302438647079826999733514934910666209390460524632223017906187571045099156782336685014413767187354266865383842288766925278986180784151027422907240620679039012842652891834210592455618639927879592743549668711628323753
904 1913069984102264372623904525963163622636117916110216720008590040349241969085198099778319213297539853334343894463559720314381034722165445088515607260916887048748392479652556146741475737244906799278626126959383327992751755783235756272075720538455249440678769008
905 2613302197501185312319589011638340247728304233412655367088417040082756903995864309168779737929762871240531465508658877096717719736579212275869874126300729337515317758638736930892503160152147419957665139802036219826962348238854396199955313282004918152307092761
906 7139674379104634997263082549239844118092726382935527454185424120514755777076926718115878689157065595815406825480877474507816474195323869640255355513518345723779027996930030008526482057549201639193956406563455767646676452260944548671986347102465085745292954530
907 9752976576605820309582671560878184365821030616348182821273841160597512681072791027284658427086828467055938290989536351604534193931903081916125229639819075061294345755568766939418985217701349059151621546365491987473638800499798944871941660384470003897600047291
908 26645627532316275616428425670996212849734787615631893096733106441709781139222508772685195543330722529927283407459950177716884862059130033472505814793156495846367719508067563887364452492951899757497199499294439742593954053260542438415869667871405093540493049112
909 36398604108922095926011097231874397215555818231980075918006947602307293820295299799969853970417550996983221698449486529321419055991033115388631044432975570907662065263636330826783437710653248816648821045659931730067592853760341383287811328255875097438093096403
910 99442835750160467468450620134745007280846424079592044932747001646324368779813108372624903484165824523893726804358923236359722974041196264249767903659107637661691850035340225540931327914258397390794841590614303202729139760781225204991492324383155288416679241918
911 135841439859082563394461717366619404496402242311572120850753949248631662600108408172594757454583375520876948502808409765681142030032229379638398948092083208569353915298976556367714765624911646207443662636274234932796732614541566588279303652639030385854772338321
912 371125715468325594257374054867983816273650908702736286634254900143587693980029924717814418393332575565647623809975742767722007034105655023526565799843274054800399680633293338276360859164081689805682166863162773068322604989864358381550099629661216060126223918560
913 506967155327408157651835772234603220770053151014308407485008849392219356580138332890409175847915951086524572312784152533403149064137884403164964747935357263369753595932269894644075624788993336013125829499437008001119337604405924969829403282300246445980996256881
914 1385060026123141909561045599337190257813757210731353101604272598928026407140306590498632770089164477738696768435544047834528305162381423829856495295713988581539906872497833127564512108742068361831933825862036789070561280198676208321208906194261708952088216432322
915 1892027181450550067212881371571793478583810361745661509089281448320245763720444923389041945937080428825221340748328200367931454226519308233021460043649345844909660468430103022208587733531061697845059655361473797071680617803082133291038309476561955398069212689203
916 5169114389024242043986808342480777214981377934222676119782835495568517934581196437276716661963325335389139449932200448570391213615420040295899415383012680271359227809358039171981687575804191757522053136584984383213922515804840474903285525147385619748226641810728
917 7061141570474792111199689714052570693565188295968337628872116943888763698301641360665758607900405764214360790680528648938322667841939348528920875426662026116268888277788142194190275309335253455367112791946458180285603133607922608194323834623947575146295854499931
918 19291397529973826266386187770585918602111754526159351377527069383346045331184479158608233877764136863817861031293257746447036549299298737353741166236336732503897004364934323560362238194474698668256278720477900743785128783020685691291933194395280770040818350810590
919 26352539100448618377585877484638489295676942822127689006399186327234809029486120519273992485664542628032221821973786395385359217141238085882662041662998758620165892642722465754552513503809952123623391512424358924070731916628608299486257029019228345187114205310521
920 71996475730871063021557942739862897193465640170414729390325442037815663390156720197156218849093222119882304675240830537217754983581774909119065249562334249744228789650379255069467265202094602915503061745326618591926592616277902290264447252433737460415046761431632
921 98349014831319681399143820224501386489142582992542418396724628365050472419642840716430211334757764747914526497214616932603114200723012995001727291225333008364394682293101720824019778705904555039126453257750977515997324532906510589750704281452965805602160966742153
922 268694505393510425819845583188865670171750806155499566183774698767916608229442401630016641518608751615711357669670064402423983385027800899122519832013000266473018154236582696717506822613903712993755968260828573623921241682090923469765855815339669071619368694915938
923 367043520224830107218989403413367056660893389148041984580499327132967080649085242346446852853366516363625884166884681335027097585750813894124247123238333274837412836529684417541526601319808268032882421518579551139918566214997434059516560096792634877221529661658091
924 1002781545843170640257824390015599783493537584451583535344773353033850769527612886322910347225341784342963126003439427072478178556529428687371014078489666816147843827295951531800560025253520249059520811297987675903758374112085791588798976008924938826062428018232120
925 1369825066068000747476813793428966840154430973599625519925272680166817850176698128669357200078708300706589010170324108407505276142280242581495261201728000090985256663825635949342086626573328517092403232816567227043676940327083225648315536105717573703283957679890211
926 3742431677979172135211451976873533463802399531650834575195318713367486469881009143661624747382758385756141146344087643887488730841089913850361536481945666998118357154947223430484733278400177283244327276931122129991112254766252242885430048220360086232630343378012542
927 5112256744047172882688265770302500303956830505250460095120591393534304320057707272330981947461466686462730156514411752294994006983370156431856797683673667089103613818772859379826819904973505800336730509747689357034789195093335468533745584326077659935914301057902753
928 13966945166073517900587983517478534071716060542151754765436501500436095109996423688323588642305691758681601459372911148477476744807830226714075131849293001176325584792492942190138373088347188883917788296426500844060690644952923179952921216872515406104458945493818048
929 19079201910120690783276249287781034375672891047402214860557092893970399430054130960654570589767158445144331615887322900772470751791200383145931929532966668265429198611265801569965192993320694684254518806174190201095479840046258648486666801198593066040373246551720801
930 52125348986314899467140482093040602823061842636956184486550687288376893970104685609632729821840008648970264691147556950022418248390230993005938990915226337707183982015024545330068759074988578252426825908774881246251650325045440476926254819269701538185205438597259650
931 71204550896435590250416731380821637198734733684358399347107780182347293400158816570287300411607167094114596307034879850794889000181431376151870920448193005972613180626290346900033952068309272936681344714949071447347130165091699125412921620468294604225578685148980451
932 194534450779186079967973944854683877220531310005672983180766247653071480770422318750207330645054342837199457305217316651612196248753093745309680831811612349652410343267605239130136663211607124125789515338673024140945910655228838727752098060206290746636362808895220552
933 265739001675621670218390676235505514419266043690031382527874027835418774170581135320494631056661509931314053612252196502407085248934525121461551752259805355625023523893895586030170615279916397062470860053622095588293040820320537853165019680674585350861941494044201003
934 726012454130429420404755297325694906059063397385735748236514303323909029111584589391196592758377362699827564529721709656426366746622143988232784336331223060902457391055396411190477893771439918250731235445917215317531992295869914434082137421555461448360245796983622558
935 991751455806051090623145973561200420478329441075767130764388331159327803282165724711691223815038872631141618141973906158833451995556669109694336088591028416527480914949291997220648509051356315313202095499539310905825033116190452287247157102230046799222187291027823561
936 2709515365742531601651047244448095747015722279537270009765290965642564635675916038814579040388455107962110800813669521974093270737735482207621456513513279893957419220953980405631774911874152548877135426444995837129182058528250819008576451626015555046804620379039269680
937 3701266821548582692274193218009296167494051720613037140529679296801892438958081763526270264203493980593252418955643428132926722733292151317315792602104308310484900135903272402852423420925508864190337521944535148035007091644441271295823608728245601846026807670067093241
938 10112049008839696986199433680466688082003825720763344290824649559246349513592079565867119568795443069148615638724956378239946716204319784842253041717721896514927219492760525211336621753725170277257810470334066133199196241817133361600223669082506758738858235719173456162
939 13813315830388279678473626898475984249497877441376381431354328856048241952550161329393389832998937049741868057680599806372873438937611936159568834319826204825412119628663797614189045174650679141448147992278601281234203333461574632896047277810752360584885043389240549403
940 37738680669616256343146687477418656580999580603516107153533307271342833418692402224653899234793317168632351754086155990985693594079543657161390710357374306165751458750088120439714712103026528560154106454891268695667602908740282627392318224704011479908628322497654554968
941 51551996500004536021620314375894640830497458044892488584887636127391075371242563554047289067792254218374219811766755797358567033017155593320959544677200510991163578378751918053903757277677207701602254447169869976901806242201857260288365502514763840493513365886895104371
942 140842673669625328386387316229207938241994496693301084323308579526124984161177529332748477370377825605380791377619667585702827660113854843803309799711775328148078615507591956547522226658380943963358615349231008649471215393143997147969049229733539160895655054271444763710
943 192394670169629864408007630605102579072491954738193572908196215653516059532420092886795766438170079823755011189386423383061394693131010437124269344388975839139242193886343874601425983936058151664960869796400878626373021635345854408257414732248303001389168420158339868081
944 525632014008885057202402577439413096386978406169688230139701010833157103226017715106340010246717985252890813756392514351825617046375875718051848488489727006426563003280279705750374194530497247293280354942032765902217258663835705964483878694230145163673991894588124499872
945 718026684178514921610410208044515675459470360907881803047897226486673162758437807993135776684888065076645824945778937734887011739506886155176117832878702845565805197166623580351800178466555398958241224738433644528590280299181560372741293426478448165063160314746464367953
946 1961685382365914900423222993528444447305919127985451836235495463806503428742893331092611563616494115406182463647950389821599640525389648028404084154247132697558173397613526866453974551463608045209762804418900054959397819262198826709966465547187041493800312524081053235778
947 2679712066544429822033633201572960122765389488893333639283392690293176591501331139085747340301382180482828288593729327556486652264896534183580201987125835543123978594780150446805774729930163444168004029157333699487988099561380387082707758973665489658863472838827517603731
948 7321109515454774544490489396674364692836698105772119114802280844392856611745555609264106244219258476371839040835409044934572945055182716395564488128498803783806130587173827760065524011323934933545770862733567453935374018384959600875381983494518020811527258201736088443240
949 10000821581999204366524122598247324815602087594665452754085673534686033203246886748349853584520640656854667329429138372491059597320079250579144690115624639326930109181953978206871298741254098377713774891890901153423362117946339987958089742468183510470390731040563606046971
950 27322752679453183277538734593169014324040873295103024622973627913764923018239329105963813413260539790081173699693685789916692139695341217553853868359748082437666348951081784173808121493832131688973320646515369760782098254277639576791561468430885041752308720282863300537182
951 37323574261452387644062857191416339139642960889768477377059301448450956221486215854313666997781180446935841029122824162407751737015420468132998558475372721764596458133035762380679420235086230066687095538406270914205460372223979564749651210899068552222699451323426906584153
952 101969901202357958565664448976001692603326795074639979377092230810666835461211760814591147408822900683952855757939334114732195613726182153819850985310493525966859265217153308935166961964004591822347511723327911589193018998725598706290863890229022146197707622929717113705488
953 139293475463810346209727306167418031742969755964408456754151532259117791682697976668904814406604081130888696787062158277139947350741602621952849543785866247731455723350189071315846382199090821889034607261734182503398479370949578271040515101128090698420407074253144020289641
954 380556852129978650985119061310837756089266307003456892885395295328902418826607714152400776222031062945730249332063650669012090315209387397725550072882226021429770711917531451566859726362186235600416726246796276595989977740624755248371894092485203543038521771436005154284770
955 519850327593788997194846367478255787832236062967865349639546827588020210509305690821305590628635144076618946119125808946152037665950990019678399616668092269161226435267720522882706108561277057489451333508530459099388457111574333519412409193613294241458928845689149174574411
956 1420257507317556645374811796267349331753738432939187592164488950504942839845219095795011957479301351098968141570315268561316165647111367437082349306218410559752223582452972497332271943484740350579319393263857194794766891963773422287196712479711792025956379462814303503433592
957 1940107834911345642569658163745605119585974495907052941804035778092963050354524786616317548107936495175587087689441077507468203313062357456760748922886502828913450017720693020214978052046017408068770726772387653894155349075347755806609121673325086267415308308503452678008003
958 5300473177140247930514128123758559570925687424753293475772560506690868940554268669027647053695174341450142316949197423576252572273236082350603847151991416217579123617894358537762228047576775166716860846808632502583077590114468933900414955826361964560786996079821208859449598
959 7240581012051593573083786287504164690511661920660346417576596284783831990908793455643964601803110836625729404638638501083720775586298439807364596074877919046492573635615051557977206099622792574785631573581020156477232939189816689707024077499687050828202304388324661537457601
960 19781635201243435076681700698766888951949011266073986310925753076258532922371855580315576257301396014701601126226474425743694123445832961965333039301747254310564270889124461653716640246822360316288123993970672815537543468494102313314463110825736066217191604856470531934364800
961 27022216213295028649765486986271053642460673186734332728502349361042364913280649035959540859104506851327330530865112926827414899032131401772697635376625173357056844524739513211693846346445152891073755567551692972014776407683919003021487188325423117045393909244795193471822401
962 73826067627833492376212674671308996236870357639542651767930451798343262748933153652234657975510409717356262187956700279398523921510095765510728310054997601024677959938603488077104332939712666098435635129074058759567096283861940319357437487476582300307979423346060918878009602
963 100848283841128521025978161657580049879331030826276984496432801159385627662213802688194198834614916568683592718821813206225938820542227167283425945431622774381734804463343001288798179286157818989509390696625751731581872691545859322378924675802005417353373332590856112349832003
964 275522635310090534428168997986469095995532419292096620760796054117114518073360759028623055644740242854723447625600326691850401562594550100077580200918243149788147568865289490654700691512028304077454416522325562222730841666953658964115286839080593135014726088527773143577673608
965 376370919151219055454147159644049145874863450118373605257228855276500145735574561716817254479355159423407040344422139898076340383136777267361006146349865924169882373328632491943498870798186123066963807218951313954312714358499518286494211514882598552368099421118629255927505611
966 1028264473612528645336463317274567387745259319528843831275253764670114809544509882462257564603450561701537528314444606488003082328868104634799592493617974998127912315522554474541698433108400550211382030960228190131356270383952695537103709868845790239750924930765031655432684830
967 1404635392763747700790610476918616533620122769647217436532482619946614955280084444179074819082805721124944568658866746386079422712004881902160598639967840922297794688851186966485197303906586673278345838179179504085668984742452213823597921383728388792119024351883660911360190441
968 3837535259140024046917684271111800454985504858823278704340219004563344720104678770820407202769062003951426665632178099260161927752877868439120789773553656842723501693224928407512093040921573896768073707318587198302694239868857123184299552636302567823988973634532353478153065712
969 5242170651903771747708294748030416988605627628470496140872701624509959675384763214999482021851867725076371234291044845646241350464882750341281388413521497765021296382076115373997290344828160570046419545497766702388363224611309337007897474020030956616107997986416014389513256153
970 14321876562947567542334273767172634432196760115764270986085622253583264070874205200819371246472797454104169134214267790552644628682643369121683566600596652372766094457377159155506673730577895036860912798314120603079420689091475797200094500676364481056204969607364382257179578018
971 19564047214851339290042568515203051420802387744234767126958323878093223746258968415818853268324665179180540368505312636198885979147526119462964955014118150137787390839453274529503964075406055606907332343811887305467783913702785134207991974696395437672312967593780396646692834171
972 53449970992650246122419410797578737273801535604233805240002270009769711563392142032457077783122127812465249871224893062950416586977695608047613476628832952648340876136283708214514601881390006250675577485937895214014988516497046065616078450069155356400830904794925175550565246360
973 73014018207501585412461979312781788694603923348468572366960593887862935309651110448275931051446792991645790239730205699149302566125221727510578431642951102786128266975736982744018565956796061857582909829749782519482772430199831199824070424765550794073143872388705572197258080531
974 199478007407653416947343369423142314663009382301170949973923457785495582182694362929008939886015713795756830350685304461249021719228139063068770339914735158220597410087757673702551733794982129965841397145437460252980533376896708465264219299600256944547118649572336319945081407422
975 272492025615155002359805348735924103357613305649639522340884051673358517492345473377284870937462506787402620590415510160398324285353360790579348771557686261006725677063494656446570299751778191823424306975187242772463305807096539665088289724365807738620262521961041892142339487953
976 744462058637963421666954066894990521378235993600449994655691561132212617167385309683578681760940727370562071531516324782045670289934860644227467883030107680234048764214746986595692333298538513612690011095811945797907144991089787795440798748331872421787643693494420104229760383328
977 1016954084253118424026759415630914624735849299250089516996575612805571134659730783060863552698403234157964692121931834942443994575288221434806816654587793941240774441278241643042262633050316705436114318070999188570370450798186327460529088472697680160407906215455461996372099871281
978 2778370227144200269720472898156819770849934592100629028648842786743354886486846875805305787157747195686491455775379994666933659440511303513841101192205695562715597646771230272680217599399171924484918647237810322938648046587462442716498975693727232742603456124405344096973960125890
979 3795324311397318693747232313787734395585783891350718545645418399548926021146577658866169339856150429844456147897311829609377654015799524948647917846793489503956372088049471915722480232449488629921032965308809511509018497385648770177028064166424912903011362339860806093346059997171
980 10369018849938837657214937525732288562021502374802066119939679585841206928780002193537644466870048055375403751570003653885688967472110353411136936885792674570628341822870174104125178064298149184326984577855429345956685041358759983070555104026577058548626180804126956283666080120232
981 14164343161336156350962169839520022957607286266152784665585097985390132949926579852403813806726198485219859899467315483495066621487909878359784854732586164074584713910919646019847658296747637814248017543164238857465703538744408753247583168193001971451637543143987762377012140117403
982 38697705172611150359139277204772334477236074907107635451109875556621472828633161898345272080322445025815123550504634620875822210447930110130706646350965002719797769644709466143820494657793424812823019664183907060888092118847577489565721440412581001451901267092102481037690360355038
983 52862048333947306710101447044292357434843361173260420116694973542011605778559741750749085887048643511034983449971950104370888831935839988490491501083551166794382483555629112163668152954541062627071037207348145918353795657591986242813304608605582972903538810236090243414702500472441
984 144421801840505763779342171293357049346922797253628475684499822640644684385752645399843443854419732047885090450448534829617599874319610087111689648518067336308562736755967690471156800566875550066965094078880198897595683434031549975192330657623746947258978887564282967867095361299920
985 197283850174453070489443618337649406781766158426888895801194796182656290164312387150592529741468375558920073900420484933988488706255450075602181149601618503102945220311596802634824953521416612694036131286228344815949479091623536218005635266229329920162517697800373211281797861772361
986 538989502189411904758229407968655862910455114107406267286889415005957264714377419701028503337356483165725238251289504697594577286830510238316051947721304342514453177379161295740806707609708775455037356651336888529494641617278622411203601190082406787584014283165029390430691084844642
987 736273352363864975247673026306305269692221272534295163088084211188613554878689806851621033078824858724645312151709989631583065993085960313918233097322922845617398397690758098375631661131125388149073487937565233345444120708902158629209236456311736707746531980965402601712488946617003
988 2011536206917141855253575460581266402294897659175996593463057837383184374471757033404270569495006200615015862554709483960760709273002430866152518142367150033749249972760677492492070029871959551753184332526467355220382883035082939669622074102705880203077078245095834593855668978078648
989 2747809559281006830501248486887571671987118931710291756551142048571797929350446840255891602573831059339661174706419473592343775266088391180070751239690072879366648370451435590867701691003084939902257820464032588565827003743985098298831310559017616910823610226061237195568157924695651
990 7507155325479155516256072434356409746269135522596580106565341934526780233172650713916053774642668319294338211967548431145448259805179213226294020621747295792482546713663548674227473411878129431557699973454532532352036890523053136267284695220741114024724298697218308984991984827469950
991 10254964884760162346757320921243981418256254454306871863116483983098578162523097554171945377216499378633999386673967904737792035071267604406364771861437368671849195084114984265095175102881214371459957793918565120917863894267038234566116005779758730935547908923279546180560142752165601
992 28017085094999480209770714276844372582781644431210323832798309900723936558218845822259944529075667076562336985315484240621032329947714422039023564344622033136180936881893517204417823617640558174477615561291662774187764679057129605399516706780258575895820116543777401346112270331801152
993 38272049979759642556528035198088354001037898885517195695914793883822514720741943376431889906292166455196336371989452145358824365018982026445388336206059401808030131966008501469512998720521772545937573355210227895105628573324167839965632712560017306831368025467056947526672413083966753
994 104561185054518765322826784673021080584857442202244715224627897668368965999702732575123724341659999986955009729294388531338681059985678474929800236756740836752241200813910520143443821058684103266352762271712118564399021825705465285330782131900293189558556167477891296399457096499734658
995 142833235034278407879354819871109434585895341087761910920542691552191480720444675951555614247952166442151346101283840676697505425004660501375188572962800238560271332779919021612956819779205875812290335626922346459504650399029633125296414844460310496389924192944948243926129509583701411
996 390227655123075581081536424415239949756648124377768537065713280772751927440592084478234952837564332871257701931862069884733691909994999477680177382682341313872783866373748563369357460617095854890933433525556811483408322623764731535923611820820914182338404553367787784251716115667137480
997 533060890157353988960891244286349384342543465465530447986255972324943408161036760429790567085516499313409048033145910561431197334999659979055365955645141552433055199153667584982314280396301730703223769152479157942912973022794364661220026665281224678728328746312736028177845625250838891
998 1456349435437783559003318912987938718441735055308829433038225225422638743762665605337816087008597331498075797998153891007596086579994319435790909293972624418738894264681083733333986021409699316297380971830515127369234268669353460858363665151383363539795062045993259840607407366168815262
999 1989410325595137547964210157274288102784278520774359881024481197747582151923702365767606654094113830811484846031299801569027283914993979414846275249617765971171949463834751318316300301806001047000604740982994285312147241692147825519583691816664588218523390792305995868785252991419654153
1000 5435170086628058654931739227536514924010292096857549195087187620917803047610070336873029395196824993121045490060753494145650654409982278265483459793208156361082793192350586369966586625021701410298590453796503697993528752053649111897531048784712539976841843630605251578177913349008123568