0 11 122 803 4004 16645 60566 199047 603208 1710089 45842810 117155211 287236812 679065613 1554413614 3456857615 7490198416 15850700817 32827784818 66656859219 132901499220 260546432021 502839795222 956365497623 1794232342424 3323244134425 6081437378026 11002986441627 19694617667228 34895165337629 61233699239230 106470978777631 183518051801632 313696393625633 531969267052834 895284337347235 1495799039046436 2481727050969637 4090017521309638 6697313255443239 10899008140016040 17631296680960041 28358702890015242 45360899521792043 72169447161105644 114229967378278445 179901948202221646 281962265181913647 439857378401785648 683064237460684849 1056087251619799650 1625861214288619251 2492680522828444852 3806279899237760053 5789416992132285654 8772345878394406455 13243053924302608056 19920247425388544057 29859073059201171258 44603815125352880059 66407819182361752060 98549366399101440061 145784140105558503262 214991646259068672063 316096354281305859264 463377012037727027265 677323138856280881666 987261037100976921667 1435059543740906664068 2080347425703435596869 3007842463129303104070 4337624134922841420871 6239500948379915484872 8953061829176967475273 12815602029633113183274 18300936553558501129675 26073237712775422820876 37061565582526493235277 52562845680795443571278 74383882150542200896079 105036839107415595577680 148007829206065143808081 208125287872151777892482 292064314069403417193683 409035965417272538056084 571727729249458464768085 797584546473199025889686 1110550829607114345299287 1543435529965235150755288 2141117972607619785932889 2964886528208738213964090 4098301361364195424406491 5655104586292181886918492 7789876860742832601600093 10712372838304440089753694 14706777507437471781708895 20157535624877957012668896 27583949168117132741836897 37686454897537088881039298 514084406174963890064088099 700187063458543429590768100 952213191348391774668160101 1293017701322458388530984102 1753211791843860918075264103 2373740136168927627518752104 3209296640111966029129728105 4332846019214671641252096106 5841601882392257644857696107 7864920971294453538303920108 10574715343560509483240448109 14199169504818613739316936110 19040790586223608538598784111 25500133156562480401156064112 34106947467613613905346560113 45561028330627203638355672114 60785726780636255110373632115 80997973699276514769314880116 107799812100222137425682176117 143297917894507410236769128118 190259503924620093820441664119 252315472269516942928256320120 334224863253899449685729280121 442218748332997833750951196122 584446986361077428334499552123 771558038528373203686541472124 1017450737313655557278609408125 1340248065654524858035024272126 1763557307563730506676809600127 2318099250353746157890456064128 3043812557478434040000282624129 3992569395074558890535412800130 5231676668776549391101266496131 6848386073693315411236408208132 8955698448657781242919139328133 11699827289985827975256361344134 15269787319309764465224145344135 19909702531153943976920374464136 25934591519257439687611480064137 33750595378129824212702031032138 43880876810153610535371277824139 56998753006716452530437733936140 73970048021926328753213696000141 95907186147971174554784488704142 124238225709719161202919187840143 160794889785044943790740878624144 207924733192762676874331103232145 268633952138544954106979443056146 346769067528882990747602771488147 447247887134015073063713240592148 576352890754495664759697369856149 742103630637852783640697396968150 954729077190138695139187950656151 1227266293363714621654150408928152 1576318672203955581203271061504153 2023015573382214828861446140344154 2594225986067991071705106683392155 3324092375951577692419811308288156 4255967827672182102656061551616157 54448608225213187670886823809672158 6960518556070184549298242451200159 8891312921472829638696792692448160 11349134803267672874485602713600161 14475554183732209685535148497152162 18449568293240064652720426673360163 23497340783104406434669582135824164 29904435566305062303248982124800165 38031174396555702600931926738816166 48331903434758461791907438988480167 61379148409038428638251771725856168 77893879700633328421019763179520169 98783409152054842677525814920308170 125188813652708516500887962753728171 158544243980294030234757095076368172 200651052415925130671671760722432173 253770385786661124218542279070664174 320738774488939865880097442260608175 405112342991154689568915808982880176 511346622945160388857430645047296177 645020627500940943585182093318976178 813115919993343762102284258949408179 1024363974481218710683885096966480180 1289678293583420510069814790506240181 1622691660700300806079775411687784182 2040423731070783386303240363964672183 2564110120452722817432826893810272184 3220231490821553569528472281178112185 4041790177452630588298867095691312186 5069893041122618824309804654151680187 6355712940953702478085771550254432188 7962918093197079218475737478809600189 9970679325975483992715871662295808190 12477390737114769818102069018040960191 15605270585008743269022978148531968192 19506047703291653118711082292084736193 24367985932718556391707840274119448194 30424556967154558419277939374645920195 37965143006946429148104750863864640196 47348237621447864076391431991884416197 59017719804216589676125235744528040198 73522906701577257647627031856664640199 91543250200036922373177930586880672200 113918737917646770052511751202964480201 141687298009663530018252434002090688202 176130799125685339537380716844995168203 218831593470079482285124092423881664204 271741986359072756697367557627927552205 337269547124029611952903864208340752206 418381824565960246876850105578158976207 518734820787571955158824461690505312208 642830540913048577093321844182204416209 796210110326545014872000069582926656210 985690380956015922420774246334454784211 1219653688775236705486993665757020112212 1508402542729047064200997496155718400213 1864593601439983759700614313119563648214 2303768426107435426009961760787414336215 2845002304336775828220714159874007456216 3511697063484723470632210601531351040217 4332549406762303334463969727956724736218 5342733120332148987638591237678452704219 6585341768241165456456885481928509088220 8113148520256439346773097419058007040221 9990751915122894759642086740947249680222 12297191094666897842464079252993644672223 15129131891075937506767537926434261376224 18604746760301982749656594103788896256225 22868437712395999017000052336339652452226 28096583039244623673264603106138271136227 34504526919912357806747422216711479056228 42355077264782233350732726447460337664229 51968833093105975240643382666652010792230 63736730312022889450058106692402921216231 78135276370302323926492622596438199808232 95745042773972011040774026370119165952233 117273103333041682331095237933667834936234 143580249417058927044421633228101851488235 175713986428937706769721305295207896192236 214948524163345256979187485727972520448237 262833224904894523818841702542448130816238 321251275693382374820081840509699414784239 392490715518921232745955608673108118208240 479330386760852931106166410895833497600241 585143907882059236637548137174369457368242 714025399133031996731432661174369120784243 870941456255661276158342383098392514352244 1061914784597774392479821724909067243264245 1294246008423330090470210092594549160168246 1576781494361998325892653794071091799424247 1920236617963650414142997956159666780384248 2337585810940135555099963254193024434176249 2844533016953404892317662425387375747520250 3460078931143327540199339118692507078592251 4207204693094072981309197189217661793520252 5113695652282045107292204917944196062208253 6213133557830579879000461273825607017344254 7546091194169729620329553640660141922304255 9161570274253749852647224673499249259968256 11118731531042931861900721774389721300992257 13488975676923856500603001806798365258776258 16358445540775877546632350063526434338560259 19831033614443395758554067924900169766592260 24031995886551063064555763307388034982400261 29112292738655371413984422962634851807656262 35253801454075391205677156466317793519040263 42675573290474772648824367945502287617952264 51641341982696595986281459056306335072256265 62468531030799237608127089648978149124528266 75539055448760631011440448960968348109312267 91312271299338760080563605215026766613920268 110340495100508546670570443978061753810432269 133287597174992996242719625258015764409160270 160951270741387805432365873626017450999040271 19428969500059123431792346548939600471360272 234453449202482569385258242851382706782208273 282823699897209659980136489806484460008704274 341057880282590499890764403947073976355360275 411144314686429632042052872711797766511184276 495467519807395701657868371832048447107072277 596886245726353940969360640486555388915944278 718826713786529148462526151471392379134784279 865393976953646410532056276416813300237440280 1041504885103352903600192885116475345059840281 1253046799305539080456833545450699010955768282 1507066985080466098765895874116535125486592283 1811998547873626243652335085915378407297904284 2177929881958251042675517488573724358347776285 2616925918958976849066178762122014159503488286 3143411022447615314075956251514142829327232287 3774625225831109890652217500539306663816768288 4531167705522780769605871069213672733343744289 5437643983390749927795700006086210729360868290 6523436436435420653614021397591412862309440291 7823621345844235869945185402429901714382112292 9380060046283147287866597193492777234782464293 11242696862645634512500176722315464846110248294 13471102590859251570803820360624204547627968295 16136309463316421912459792932301851074981664296 19322992040494172308407897809950489258887168297 23132058527169234137954865746147331382102656298 27683728905964552346607666752800175469050720299 33121190344854985824624302323015100381125952300 39614936960150324150107013620551765980705280301 47367920663658364993632822577426781308770944302 56621663035697787245601767367624306191846528303 67663505584547563307763787982396294503384032304 80835208131647108545361118409672704239697920305 96543143287927555385296325471345095495607408306 115270380104702667611350905689480359565223456307 137591003221852182258788651774687022815667024308 164187076642779745097993799737569961172283392309 1958687353407945575402646634355399440780430720310 233597975245316034986623179740893418814239744311 278516815120061514345544311400913090302359392312 331980625192871480443225426386662212437860352313 395597560375601207914559237011620429351134328314 471275204337737208049324070521315678736197856315 561275729050054682283704510326260961393212864316 668281107956459045209402750117887499085051904317 795470195840272794528246844833076261883580168318 946609811975723019830547749666690894356618368319 1126162343803725750310091996968211430460766752320 1339412836123902638293433078542746007471390720321 1592619057358378329860615656361352176557310016322 1893188653544444805819752524781025407614434304323 2249888228445916448774051493227120544905315488324 2673090043399952342355201612334472368619375232325 3175063035341804720676618880273010268895481464326 3770316031771658863842965963566914847757478848327 4476002427579607041984804901459208331774474080328 5312397216150169591464513048485131701590415360329 6303459177617717260719955417297681258628997632330 7477493269223302569633541052538349552350024192331 8867930893407440124092463530460977691881194800332 10514248805226516077499010077289946747587286528333 12463051039886258139064129499551720983407277512334 14769342484849224838237885052880419123135719296335 17498027695740274482267637936551417274599686112336 20725674385818152352229943339834772897023655936337 24542587850821078181409749188559918697294277720338 29055250594808977687903913129786143067025325488339 34389190797153306352756036711591752992968631328340 40692354238439734234605033147788492499980633600341 48139067155118144058444906804818971751010150912342 56934695536102225177833889434756076576062712768343 67321099979050229896169025373606113498261997888344 79583089821414126538173627761094830145828712448345 94055936355217071351018515417813875908807746304346 111134243112523127608522963467766777204345134048347 131282336156080279600190437975905978879376121968348 155046459825902104303297959787053715846352557056349 183069084409462700020790702869175749111950522760350 216105687806957049558995352976404249995595102848351 255044434719678731325949658686662935340004558784352 300929248674090845860194179843261831697311465472353 354986856025076973994060015017645939200000896920354 418658478960734313306065699779760736421134760704355 493636968788786918289999060042949733947158556864356 581910304135072077885902281248360058009506902272357 685812534286646436843037091735348017487127924480358 808083429442502873700287024413659308465694219968359 951938311371859389557505276523042358199758665504360 1121149784900654562837174687707724699611917363200361 1320143378540535942877826163216588210773216141180362 1554109438173848583552878134619029428619632386400363 1829134008841039175267140486835984165795343231568364 215235189544366934512154228520446820361814083584365 2532125624153834622787970776341371358764999064080366 2978254644800274400555549921020499017331223129728367 3502219834763108093935284245412280039701061227712368 4117469203541270223182428382562006060301534429184369 4839751673425170079343827545738623658628726724376370 5687506947983220485839361642908613788538830184768371 6682320802327325847107867581061503039195225959616372 7849456667507346412004042456879121862408673181696373 9218476170886465212852066211788945104884523960424374 10823963375566834028597013212732132985243048813184375 12706369881967419732729435931608490320230422814400376 14913000768135252664028410366862269707904418234368377 17499164615654091009197871711022590240027708845360378 20529514668563074110052778433178433979246462579712379 24079612588676418063614653685580585375774721380080380 282377514001816139656966448444098049115131884467200381 33107080180129046235337643473419292196168898639872382 38808079953404247878006706971433442588485825414144383 45481448320690308636996529245095495756316494511616384 53291459630385826328865951061825890815868338700288385 624298783663095982576222524488689596575186000640386 73120515967526135085782958939676021964796480521376387 85624535876986871057385594796659030476710562895728388 100246628522895109576060473262263709371027331325184389 117342197546912979585773355598031817423462066355624390 137325721333780729742573394864691795321973536113408391 160680480262608862527063689542159448042892742439872392 187969870663575133740159507299009157411418208566272393 219850561887137448800071630460640930746434679207616394 257087793941755814644811106722194972427003002635360395 300573160715586290268812210202848403554296162461568396 351345278890717387203241667953546597825140635914752397 410613806467587558070871183397023649535956938171720398 479787348708414885005311057078191692529490496716160399 560505874860113602360974145037815089332454901649920400 654678368052402391218350444103658358654164901847040401 764526545391194194078595300565824033188734774226264402 892635617912248471441007940292967363159768629669120403 1042013213532546020255782123003509788584913701150464404 1216157763677258088691858390025626477293557769980672405 1419137859608394916875058912745979340980540756573672406 1655684321952932355014920659368703156410316333228288407 1931297001502809928456551891878721178419562499694752408 2252368646780869280193473596703724183538541740990464409 2626328540760984379889029809317238504729757798828024410 3061809033137941808348061689881009812074930893900224411 3568838584473016429351142502940321611686513558606496412 4159065504551289388455065032644559857954780957260800413 4846017221083878877421397711245368785794040092311680414 5645400669964995840519783458140721526084350772491904415 6575450270197776965920228835057307743476801993373024416 7657330953247150229825375741018563330171464421343232417 8915604878597405463200090520200061385678042801557056418 10378771808453297695134830700818685188661005789633280419 12079894662195857677483914510799737328436784338392592420 14057323556901182110323572416489612448377066196951040421 16355533700231864480464275617052655472583460761520168422 19026094878076283647471924633830000388067499176895680423 22128793019501388939764798914573293167516008228938432424 25732927481203652630985237042773383114443859378980864425 29918811336319174610052043121407744781526257629007336426 34779506151383162725367620736136831624449294287139328427 40422827574599504097425739476463096801007987805269952428 46973663635210204908130085750554143815362450764233216429 54576654078966139051177981999163075691914339073119616430 63399286466480003740596497161975676687009803329053056431 73635473286707592158646009048537992693041272225581504432 85509684156040212926865348632719807385434979654369280433 99281718478804287558224783433543653639183687450463192434 115252216960606482154312883682172082897232706315538432435 133769025348409329766592895103938354407122008543855936436 155234541015071443495000771085463371929980187849660160437 180114192849676670805516021032005962422930564043367552438 208946227746824366836437929728014255017859225568193920439 242353003254229580731491371921754930495599255271309664440 281054016150565205015985085218609289586011128797798400441 325880931472234795663047726178645420096397542162844316442 377794916463240709921914362130903721790217353704013248443 437906629860533530770328131326166845435809705295141872444 507499269736245735560250999223726520738227752516412416445 588055143816751596209746351241227941034681667355914128446 681286295955021562738219597176913480383422108600613376447 789169802587276475825627370624634430762411988866314464448 913988445094048573883650581829671485854767346469568512449 1058377569771081475692857776592364710001599536204607256450 1225379068616508973140629736848666030430667890156456944451 1418503553672103385363704849389900708115781509331872992452 1641801957870723334314800775687983312124020366299608320453 1899947979278976391747941638229915681082295929039071872454 2198332996765967872986380895386850289804140396882409408455 2543175327465096682508526563710345881437953836854440064456 2941645974495422940362727287014773543709901948562358272457 3402013332504988160070404797277894895054900880819113400458 3933809684682561635458939307030167065785768932722076256459 4548022744816877918692176554841876937605539654312045376460 5257315979616860774264087439136687955840260381333043200461 6076281998831556131735754204698215944885954063346661960462 7021733934011916305479354447397706519313519119948564480463 8113040452809994635644854084206822948865521358670136384464 9372510887983117589356710980848135479786171565735788544465 10825837914169094190854159910488811661924230955851162624466 12502606298647573733918202867139131126052479150855523360467 14436877504858602295202298479988102886132491446973973456468 16667861362461622373615274573889486849906190829329793792469 19240687661540757835654689602560916585941286006128466816470 22207292411324021111715908168182101767763111258060901888471 25627435659924609296370036902590342948622262982340007008472 29569870240493610158140834107137864647785505120216068096473 34113683635777115597935154273879396475684098153884318400474 39349838388794555838692094643859825440617518281034724352475 45382940190919793228298640702064349667831314602885234864476 52333267017130786911605992117100347643113990778148919296477 60339097528213657245657560206385227069158256898661683208478 6955938250876132590923589521152207766800219874879830951168479 80176809457809429835297341795971130338246577341381107072480 92401317709979016922279342054438082717624688151528734720481 106474129769275808586112190388672241057046047292416696048482 122672374033880140858119992417652462028879999659782718880483 141314384948006299605952443298574464557732911748813745152484 162765779029820503222103653300276837251481475951616935040485 187446419413391278393301960617324568518774912131608176720486 215838397759733292202176434860382739622354533699185401664487 248495180924693716344954448333443009482330900912814743840488 286052090947636452367174601148554982444511895441280165888489 329238311118577278565531474641322022695474765805041329344490 378890638519056572456511656448417737162363854354231939936491 435969234999823045849479972626371895558915561146382486960492 501575664610641782258755268015042976173395244367126334464493 576973546666070595318548972487278250639621450635054594192494 663612200636003993026658075481189585357482358555439238272495 763153712711830612441312041824861421484585565326661877024496 877503915153314058956505985601489380385481052553904652288497 1008847839433188479748027521650796297707442413558033783552498 1159690283979678924121966738324481193261401740924867653888499 1332902228354159552221568192783799100882935426590524643920500 1531773929566478030677595012262103585371454089493032578560501 1760075654717105840022795997311264705199837124477045569920502 2022127139304820572565100056004544035996105597340843178048503 2322877014675447679069200974177629983363379175668167607904504 2667993623857260045600403354850055266822977990060109242368505 3063968845443684070639501268511728924609476004024253793840506 3518236773671627422326748798408838704359199003543705248256507 4039309363304543363494191162789177393715281891415471527024508 4636931444801391460334019115476133650628872361446863060992509 5322257853585152045540046229756984729751487146494841480712510 6108055802761273662155349843659544475424290844185902553344511 7008936067910493427149848070132446572624086658204045974080512 8041617053021935809911392607178899933856549715189562343424513 9225226376690444516178561289346670596393430930073199480192514 10581645266983693254925014697964574731121579804614615609504515 12135901792811876056150652946188202435735327296292431958976516 13916619801621590292421234417026645359226357347583805519872517 15956531391898232981908460714314321966948475102644491087616518 18293061840336565648377484227904214645073299951345060156672519 20968997145853066281424581145732755998885110730374187520864520 24033245766575470942797137143878933144166025007298671226880521 27541707735082536562795159405687241007407929121191098112696522 31558266168208036501418917611129701906901297163054407260256523 36155918271025965340713342549246641675058551051034367171632524 41418065304678061339529350440469846090635743079289667345920525 47439983683644651874839195552609008296790661333687294173312526 54330502434354499337281464176564575269114479875899828873600527 62213915734155147348254847304765118434371649012133823130880528 71232163214924005144273827105335417109963010730357480620032529 81547315224034895058179222782106458509139472803932965609260530 93344405360826486165759076232277499257331670687631860845376531 106834658432923575677126066943709572549224680375862519674800532 122259168598801078460706889813191178273024509324288052219904533 139893089988709751241359737627339095442105970691837466631504534 160050410647860957435394214019566995994455923877574077993344535 183089390362391887535929199023854241335576338044720858847136536 209418753967528247695527460189289782776919041954352927330304537 239504744277063975504960848370160188053688101726687755561920538 273879153016240968411200849922189648068101243862302174293472539 313148464315887984736077487502756845248849956300722405567920540 358004263694515434996614004975043236645824777790438729984000541 409235086311980206384552909762067536064323244875617718128776542 467739901957729635392144501410868812501265737733797846039296543 534543461117498807818122422039211227868629593630570643615456544 610813756974159068375415544837301669155814171277388246024192545 697881892827858505848254292446217717317395412693239369582832546 797264683719041593888968278560360984535902631051646872505344547 910690365630034914157926781861661933835629538781213080547344548 1040127836234214441461820372138121247033298233297825975318784549 1187819908557752528466104892085560035393459209483539981717032550 1356321124025206803697576795914524869500856306964388789033664551 1548540745204553492301506530631778582552055387215066996909024552 1767791632313434324511905567015400811673208491814819078897664553 2017845802513930905079504546768254458975864737941487045119488554 2302997578699627313663165771122246815501197689017636979888992555 2628135356554363439945665185474636513419746487482525155100224556 2998823157047739594553835463153696536613986157947334072936960557 3421393288390564614462033426750331400778156639836795421286856558 3903051619251023502173614588185726317475610227676233472708096559 4451997166498026517462324080474733423670617733038731059440672560 5077557929024275034815400839125286272611897107222934470656000561 5790345157851358436253155029594505733400516079996077392087168562 6602428545740559489678669048882573168030412111773465364708640563 7527535151458878396806233435838309899919369232992264217925456564 8581275249806231394907190036813659546646853945525884828540928565 9781398724293297023449435501560715127367250110129746793709008566 11148086101523835849872857023678050451543342464496850529345088567 12704278872289761059327118234471606115535849664295003923549344568 14476054362507381132815206134069660408646238400400451655770112569 16493051116876075159820431607835905172301604069759134136719480570 18788951550225757991325088055525890291220639649090718830080571 21402029518028232378697246288933911521822296649127858152412656572 24375771472142809051146022341805117087861746234374406943144960573 27759581015985533871877795713504614283853135151443200781267968574 31609577972394022421446037037180311109627154159504288738989824575 35989545472071122823486541177758044636832845562660160018970656576 40971752834242848059890391950948402400120282466389778315608064577 46638529788071989812047113270638639227905625785766072541623576578 53083177918129171885752621580971073165917768665853859083923952579 60411672363328578461030030481945952544458123893886110356997920580 68744317726640899541451469812522290279047391990152752257856000581 78217671124895552962354342901382298719970626209555690112311680582 88986721386513076735383510434767266559979638089855720398091136583 101227358261001089370298125726665878589605982142163034971198880584 115139169947613441762535592504096687391463699903995633290729472585 130948612272877603783640254659550254796387177710364812538503600586 148912598522556093734318478188387539157073752695852713676289632587 169322565347440098109984244947490879121743678177236938467219760588 192509077409416367444558482188504186297104241526003684927311360589 218847041621941132460735534807831157147265126759883876870075904590 248761611088587661266950343104243471352945946704838243050769280591 282734869291396123146632769550216737923880288278147682934005216592 321313396881500441227657139562862708643809717740261004936790016593 365116836751772769685461809464889103102676976541490664530440280594 414847588121023469501586648673142261197214803070719000138360320595 471301777352617708441251388919204933282990218706592564701276544596 535381672416358136937010261092444571025338516965405400796943104597 608109729561977836073950779440836837949305392745776862252054400598 690644485222136966787973590878576596179202987686011085807229696599 784298533759181623119589378334583944578933481294241821535833568600 890558862815150111821853431412295419106437341775899751847997440601 1011109853171636508837060860214801568239255017087725437977045752602 1147859289685590334810611546033393415712969095500967945315968512603 1302967774614023279652647009894438799057349359870831082022799056604 1478881985122744090047592992822947461905112090556839617942389760605 1678372273721379983632277866763048725289967185124023726757556872606 1904575174600967198179714052233180655375612202950774649305147520607 2161041451296932700734949469276045480078287112410560857379268480608 2451790402801696027322964788738082447849626994748312965817303040609 2781371237381083592247130537596032429857674310621872924409527552610 3154932427228721403156717071420733317451910037267734842030827584611 3578300074210243118568762137121910092418340888259792836886771328612 4058066448979199374531196986480917001530013895724086651101190400613 460169001457398203271423968257586450709786205645554723301037864614 5217608413351515023233455676805718780525609731176814687705282240615 5915366085166171710851325070632483877541270012351424976340484288616 6705758397748939019398857766300965475049783936340265854447157248617 7600994410303823917545856560932528093987293885509235793679292984618 8614880661818915280363619252465997287101207412953317071831513600619 9763028680313200955417314103367984763650568570788686130255968176620 11063089252512255148894665653220105202700906236664774863321866240621 12535016880107247651161863903844086574517920703224622807016337664622 14201368284247432959537000691564359739611050322395413147415132800623 16087639310369716901797397646650604431313199562872268580440744000624 18222645137765749555941319077857716431020190090135574283835211776625 20638949320169465196671261632577056728407509288280635271305645148626 23373347883820606771165965344879240080629771720108664969665286944627 26467415497708129148271042048887973968916599775015031250301638400628 29968121618021445063000223325630710501253966771918720921519398656629 33928525507601238804003852635068024813990980382000707645407822288630 3840856015528094192218912340613090297459336267739031863300864256631 43475916385061258299695282088691264725487760976000142318815563872632 49207039868611538444785734638960337752677693570658495253162180608633 55688255356360703031394343070861719425810301378151885974901397952634 63017034244579576625671431004160248482083767463863924009109931744635 71303423623252769114620915704563774461830002335671220345798167552636 80671657230147618068220866037783925059132511206286174817609352192637 91261971301711106753143127298069919286462905973056274456783084936638 103232651196530477143410357688057575177016495959957727351197196160639 116762337911686010203680491282520572410751750397803794061938097952640 132052627260880964015854465906135682421385912007666512151183360000641 149330998585693441708291942553056607676892099994148190358874572312642 168854114483727643064499737086643304188546687944552373153284458240643 190911538222794494609918099656019177738807950856912765455286588304644 215829921339185944509551575051332019003987404402609728843006664704645 243977720469938986260375306832032478416649326348516200729666997120646 275770509832736692619169440588873605242619692351814067130520614272647 311676964042671823638473925796912573154275008237946202851362766240648 352225595254618986944818076230938249695884018753052941621632236544649 398012339069227522409264290820313861154068167348681092930498275264650 449709095380711075889013856012206640415935914075688278772075033376651 50807334353403059731807529611112822198348018546265982031668660948992652 573958965975395263930920379172391882075961021366483057748774751744653 648328431222514728965124969847914472433158614653940274199642605896654 732266505673238176946926501651039537907555169315049985488142678656655 826995684763788405645105697724597871213603588092980500174758114784656 933893557561864113228080052413077730254381123088516359705923436544657 1054512345350678002042981762118577603105697689449938607385774257048658 1190600884480986500733741014831225730638765552161895821882091026432659 1344129357135643521744731809342193702468918293702255754685507754704660 1517317111109454617159195421857290526224932671057972653696928256000661 1712663951754152041323090094824965306720147928908969025965832722152662 1932985336432401089900652882486160895244156985464404192032585926464663 2181451954791571165609413280305222709816781952508465372329198167232664 2461634237608782129898207246440829699539942128190124511065729404928665 2777552403659277113028447921388092940054668091560014803123915252992666 3133732728901008689205833212798083302933995086842315069833911284704667 3535270806236048996682423814007569364562508264190045251813546860352668 39879026583093871021846287933768562593629565606139253444214752256669 4498084671476142341240765776329593572043540595749545507937360646656670 5073083437596306007638675202338032070200404867426837852187293235328671 5721076723255515865327181449833755847785784797856565250885071422496672 6451266935101212001153387089860596158199166075488999453951002673152673 7274008617174637174368798751110343420445202128752038057706864874648674 8200951703592876074719450663959525469312335307000052245949336872864675 9245202460135140893507346013614797887620483939644151549045714313312676 10421504283949866064623356271465209310828534683810004831756897970560677 11746440794787076171927356021482033321850275915786186820695436624936678 13238663947303131400545281344205229693401867357240803203129104684928679 14919150225920947866890428063549778693063692409982003973319433050944680 16811488355754716547159901210616749325574640695086107600509499248640681 18942202380032817826049717737090953341441551059653184900787182403776682 21341114421657746277081358099919620338287242454739527912384505354240683 24041751970049787211902572853818597006689704724258520367212246721712684 27081805120970704957226106961683268706224902280568315205510367022592685 30503639854154656797751009158415060677856578744807713090075270162448686 34354874169721419688573613093316752047546457004547483627042036886272687 38689024728948600602404690948766530076683387221424371777928698747872688 43566232568590945422012374914420724835569578291342289130510592147456689 49054077492363547480166907355190066720157115966444935877038377467504690 55228491901657604274306629424844651418821850818324756479290424480768691 62174786124801365500927533997209135361565070760595357468730145800528692 69988798756730864948416878277195158884039724142142184006501678806784693 78778187147262773281358525184601453277385670445828115316300045760640694 88663874996914277382380201793586836413878874983365754462136724630080695 99781676057478378420586762292563430761413082041858382292298561864352696 112284115216146254223967716288369586231859276202822096232220595314688697 126342470795721912053244305595389593858968409596280299181749617647344698 142149064761646605308275725376379154101898584803708639147677128707296699 159919830725184991701814837128761115907951960328220982129019467836576700 179897193211504264298087631878067351921034480049840041142896261002240701 202353295666518054995385000116377681297028589706997157321876720489736702 227593619157572050771351373653492918308332851491299322253567556505856703 255961038736524627962570932760658879855204728853293994115383544190304704 287840370042321600827620873247418858826405830662434310996742136397824705 323663464993936987842161974103417830470498823388771839335171377616384706 363914922441925185563801548112990154450255318014005364658802337501856707 409138487495349583478074275769128984544011007624207252204734674644672708 459944222018301924742500002040272101407086733953071982750348344793088709 517016538605816369585351012102830666156766911836139977565391160809128710 581123201324676805355282265343206626998384120235362687894160412126464711 653125408776613310546016670819946917272128290315525902278068813616960712 733989088761764911608903861217198147288101837049365227207044724332544713 824797549158855177465890150333296560086217602064893808917463959192576714 926765646784863991752444548689189332787644781074409157652183740163072715 1041255655162724776371368429009143308339268655008638424253713776054208716 1169795033546986308085169038503491118902433490725820686476171217430016717 1314096323498163321449984073768252549522586494629956873131960116744448718 1476079426050997740614491338796969668358753640995227963489328229297024719 1657896542418559427483670912820277162044379062094087823080858058889280720 1861960094579626092500978180912169514782301505365756252336211185090560721 2090973979420177476611417265887771017165486343271065944935031368156928722 234796855179757821984003486751670408252332517444576551874333302590608723 2636339778477395194409286256208615764646253041600319809196541987654688724 2959893056925989695162557507260711572818324289706075255074670644921088725 3322892251060904593753009380716261751165668810679265187165939688076088726 3730114560972703954485920826185873706067346929136885734472897983470272727 4186919161250011610755595839942649999917484165443195210109992900064728 4699279662493583350863976912077346366055045826502247346840611993468928729 5273933404501848731961545424919460147529125774790729600455510353282972730 5918394963542265965916920912875930283528154396718236209398702686010816731 6641088527562219298897296955018031570339053895231303204953138935831136732 7451448191997733589937245776412436595915051609247373132691227902579712733 8360038232776861981063693061788740967219632384972688203845215432951688734 9378687608876877278191173000218235243590575158136931714944010524876032735 10520640366890858012267272164684053522495851564384189851005980937218272736 11800723815341072451577097452750938992964113278644233844731848156512256737 13235536554410903848487065206874016910448776951776613478536835095382592738 14843658689964424183532045518414037117814827238627658942730797903053984739 16645886832092479678211715054582853753367125669553892211924217018222352740 18665496781208533567473697352181444352043103184191170103101466612800000741 20928537142529456087074234113819372068337667156878913903145223036654208742 23464157486641704634461167151556194174053470869376167385062693475990784743 26304975094257315617295573648557795783858578212487768751037377589474592744 29487484792204066646362543497989730532232285506882244563570238228398080745 33052516910737134819340137737203323020127664304506736823077415933690544746 37045748975607040933872872323879433757267740126398044560999701244511584747 41518277398878317031221832207262815226537908244577255922240085366465296748 46527256157958974234535614747944491372349845494465823711315615130858496749 52136610261241294437522754767648430390279563378800450965822625304244864750 58417832700712413892321731188271169667923130210255314554381730442163456751 65450874597495144521679193291055026818716734579318821841824739788337856752 73325139367358175719152921433288638553959921059073527122545518569455616753 82140592982965070378137764213810152709113218067567121525681502375931712754 92009003802681596284969341628249736860060698933790677650285834220637504755 103055326988460822766796890515230609274252448783536824726444516807979072756 115419250265853605928872751986371117279848729676872291499156680534564864757 129256919707783694708712529470317680994874720099133337002070934470176360758 144742866372904558405652698841687018054928587047927905899807205136633920759 162072157024186724608974946274203175341975537489677702705920865515751936760 18146279482176786568936920997437226009593499242845907225483008098099200761 203158398857078931275887265136723926674100221255460399723265247556681592762 227431194707384970896617872064085203566583782513190774704211593885196288763 254585351879588665113782284624209861408146232576743399985494609055568320764 284960708122206686024604236239528935727042550795498292186546595652640768765 3189369251116242589422154039172759751151178098940517757251104742245510672766 356938125524011707182703563938991160257840864643923962038507442729158656767 399438065760458057233767914249676993712485505350126866685181568140140448768 446965907761634625066152224271249050684670718761741479719127184924737536769 500112656834152226367552471186343085572076063944596607331348121371238424770 559538343096753450927597927723332450646006851773932854437207223059854336771 625980031462348321916873937796027281815194027294994607774457678626452256772 700260755198054419266991392932431191136538649350859041067948557319875840773 783299478875187133424189490552355980983785057298054754554242697262496680774 876122208566465145333675885634035298303099644757037748095676921055759936775 979874380555488773596553499249278481179454701293272747360196904077083008776 1095834674746946904404579586358293026254847072379602106738606289174837248777 1225430415575245947699327758317679002285581263846079298198888143526306048778 1370254741693565270154282372045995489094716799929351828451479316285827168779 1532085746295068029813586164461011849019912939203879998500048173275202848780 1712907812806920282591662543656767066852975369524384029653306775736801280781 1914935396165723343816531890233535753193063815292741569911910039124140672782 2140639528218698774772421815965879449624910858633720723515189558945250775712783 2392777357319360978811063606948342851779187114444064374944997066225061312784 2674425067256026311792886137899109811476029938566757329289763307281424384785 2989014559662510726143193870711407904434079792164614494567298945386069360786 3340374327452932740021772328425855200764237663417024564953566640328441088787 3732774995085671889764741855939564789747562370594716522462746676576048336788 4170980055138487782190105994010672803687203952759460643249139014528424704789 4660302390371035914267196068780967427057251716148889344309254596652938112790 5206667236832824375714152506739679458318622033274672993298051911835107840791 5816682317388538743585214099751573404811438469378234148860409927675896128792 6497715957105480497655123710393393961620666531920857722299294058988417024793 7257984083197891703622732178138318158742684758514335471937265440263658544794 8106647113669908295229063890207901134961746152874449880020928208512370144795 9053917851575126643869952816204128717122261324679304070178782529469421632796 10111181627173566754873026523321967897369317853904237802743207785672788992797 11291130069612109088316085675903394377167194588995541822127612510762603656798 12607910044632060057717114367152646101891773584467336669716024276006912799 14077289466937854151855106194826034115134534627959295205365522767515982720800 15716841887153904227397890292382355275553532469171753432140292460219269120801 17546151965872243900199947536779745754663335273654225879711802285850914776802 19587044183504916209140971588011549954100895064939680131313515727305380768803 2186383739711363513603776537264622053938614764459200893165891375734600475884804 24403628146993429609403633561455896443788033439277959748320259976557864960805 27236605939753177999646010534859163926907434105711509650207324082757312000806 30396404094533301218630736759391997384278366981707870032783298645430977536807 33920490138789737013101319565267949117007505087521559730506109917041511776808 37850600184147794339143467112293863910051699497756345414559258372916578304809 42233222206064727818402234068549289233694271494344454080237768789770614072810 47120133698844365835164199667250612502573828718957329294256471672905121632811 52568999785920690739920720545724995403645946120906866846792032956708900528812 58644038540925308127594889627732881700574815098044897130778807448899045376813 65416761025258430143035336712125112013587930717694982626326633449763417856814 72966794380882157862714930208839234346734390374676609640073828817304905088815 81382797241929329309293859781313669052655398546931029433400196477695570144816 90763477755541677125046608605639808142203674556518169143199195980635242496817 101218725642285239373884750022399305259606533590018566523890634248389843264818 112870870991922436072468934001777900005187487644536702311207701375568008480819 125856083894979881726325223014293783944279390778264507243725500422331206848820 140325930569662835553543905658787768684560440563873645363945055338121264640821 156449103374109600416396750520445137436337427431488016082948183623407717224822 174413344014463674479875094584618867100858353348922146404608931291719482752823 194427581390510505737252705036015871695997406346789000024497269018969464672824 216724307885671819968395735092135587634825181959395974944029749735919558656825 241562220532458837149003404381579967296984315701404319377338537478355072960826 269229156396302606567725488743371029803680551933726320300386531888767929856827 300045354751310048807956772712550125831761176974048156068650413525024319984828 334367082205630638822271576509206591161159127457027415073456028358385193984829 372590660910205571311882475122010278219607555860673322174011760343790325512830 415156944395308618614715592606681256049948197371011046823653400504816747136831 462556290471677338248656466442797780278469384965667574371029583923119884512832 515334086059472189615451259184162101528780682907759956495186751265585496064833 574096884826729380540422492175519562493207066852496455997471811591098955288834 639519225193578386786292116667064477334367852861099224788563054939352469248835 712351203660381735258432460193464392093582238991509725967992331503016827328836 79342688662588552226118027342219002839997114188590467521251836472698640384837 883673652962684757965973658091915402490586856557867149850258169599665916928838 984122569708433261956447723468487946021090917009146230178075985093606104000839 1095919914419276935568799413035994118420156585320762891715302645300611673248840 1220339970135473477943175997162846376747369130130317037154338459021510246400841 13587992232659318823319516653952213152711643156045695098788532842090146010676842 1512872185087653017826616785038184217292197394200721980273361973597020573280843 1684308811436274983733015259639830792769889741817192964026241561478065906080844 1875054039919714145629418058498827270268631449423336820006707682364843300352845 2087269327204230892987572939038685646629525066599160521791613778500897883992846 2323356617953009505598728125821313038134975784146796308931042055850425459968847 2585984939471994583762736106585917270717405006304891895347024159651130299168848 2878119919510284403955367679405114576738467047076827301573190270853298700288849 3203056546566610128134891326538509517598398021163234609874404716152735841600850 3564455526731013762399813931617014564698967629910476083009977991808305379168851 3966383629511201702749387803004042324810414812929996031223548099238477195328852 4413358457657715822518446259793174609394027765861118431421627401080036790272853 4910398123155366408381443614463770029327240924625641391752755636815726837224854 5463076363781999668568483111883318933667055387289267878168779061527099470080855 6077583692493684597023179430254728334419943534747774628927218229545788387552856 6760795235979770128327946878061201947079788674057829181712949285180227678208857 7520345989707994606435274591038686105781225388482680211744771164801672184568858 83647142953857488248617333264264087909311305028338450386888880043939145374208859 9303314433813820618211084894590686453117432684661711154126481880876834392176860 10346599322505168609914769136069704345901430281766626731319849040780295859200861 11506174414180874946770967631051969927181770577039470443062851325712901331712862 12794924010441602746789969116734974478586779783993260799499990266731933059328863 14227151335765781977906672508420413073475303709601413024986892408918700022656864 15818733861854798613234867422333504283211873206193486357692837811757888569344865 17587295532722996194112302246221828599149662550106194634630599411185732943600866 19552397718466587273125609932799283597827248583370870886761827840860310702496867 21735750922165442170642163529992621631822981681652153735566335119099362458032868 24161449481892911672216420214368852719768516426899443925740811377702007898112869 26856231750562267974677095215011140563192309216043028474726198973490239068416870 29849768502790504350733046848761993776660252106155194867666441199339063704320871 33174982612837905854891726977130413066668770748646568421090732567159099190112872 36868403373999381773995868289988298966412555059505183915140654097166396958720873 40970559190913183838161477237866276465237682074027183807100650008117470845688874 45526412775797525069569005470376789968277397928866989690729644234830961802752875 50585843421696784330787442506150640507349844970836954266700003914238816715648876 56204181414915864438361425975394473254485619377016095086934868091432571653120877 62442800189916527836152126461916468406083325460200491205806068016970215125704878 69369772428538527627942282825104888349503959763160231033051080926791913312896879 770605969675637769596880825943167382192476896192287246749860078463083598108640880 85599004111073882750476688085478346469428948461707120622167085082721454325760881 95077847754174906607466376305640968531167703444227757027227496122866806305496882 105600093620669408252417345630575390704507508590257610315677218020960777104400883 117279913908197000606115477970549262385269425873706203131019566222313042565200884 130243899730237895053034108584446781650332822806000493168691947045232714751488885 144632403956226650785956414551294912640526524615470526482212232751606187822464886 160601028391056425994188507857733495005134908387145451495985037837617887697984887 178322270716945662146272627014660447101973384647378120041163185335880980743264888 197987348258875912307046557921893141880780262838703914186230918456866798395392889 219808217446033317804988469411017371285960412997796190054091348201363192393728890 244019809844055606072614320529966291440605628707830410745539922449022569232320891 270882507846454875062107273997886436796159264337628944819240022444568988603312892 300684885560498755101302726389404837020164128904440336148147829329758041559040893 333746743127542010687723321992234911168530900597737881046587618461493954060544894 370422465707307975498660135835843974833036874197986390295346311324573142725760895 411104741659736452529335280417826745237911740843115377506230962744282820470368896 456228678109656242552656668994467786594591027263295043516978652461576358985728897 506276356115043954015761539955861531314248899292990703768807290738338659520256898 561781872119111096460602086424879370110353007567682694446619549911891924792480899 623336917294201138635601000576219159180786972927766599437645485787276011681536900 691596951830357700552586282311336543493355934810581268889354699370142577077120901 767288037237397466409944419064276769667524375938256325441679508492494747846736902 851214396375935856793357998531749151758489702059102566844383882427872194569344903 944266778275792091343939147644439122923826614290586356863660890621610834337280904 1047431712912074288347902238430585502907701346373418778623972161683261954521088905 1161801750070056490142305198184190259063779042802806281876831039310461157320112906 1288586786328033469099671547431313164037514830001205403213567052857030760146432907 1429126595120137343819107002050860948939296937623091376144855809990649778846256908 1584904686916159372710224230904846064954559973115941728745339755280046823534080909 1757563639891388739932058034547454986312169298746294157617831285578175520947912910 1948922056187257982769214635216321333585453415899741638635640712394811454283264911 2160993315127582427244088332951322823160112430533433923509475091887923056457536912 23960063127147056029545886222264573982215542142540080703688182925475074562719744913 2656428396560645312581373165242816947495016270796486396841909293427103887107904914 2944990727304214730272458926367655036318903572754878364005286050071427176408608915 3264716321739871193459798462927005501984895402762029921650519356748097936451904916 3618951059573530492570072834950207995812990937960056158708244371205456009169664917 4011397965184843394844673739024631515268169310403651669124657326611659920962432918 4446155108301270636097008473306361083814145240305974159338672843081066154287872919 4927757503392992731269723298776748758334280740505947848922866402641061552547552920 5461223427228016279824619353412739458938888746490346326751593417132936564654080921 6052105617768355233876440593799044468779838283104377456325542236170679064585152922 6706547865864895689226783036091768831884569983693130348073071191413612890837472923 7431347564487998229798207483115023960922480768405158283156185788917577724111808924 8234024839028467863670546908012051797755438578598159646734835119548622377074688925 9122898947087438537258174364382835224727258133557129656560584734126387148526744926 10107172707770359520560781546440332485369067617138441227701926731159032728092416927 11197025799500110250100275498085689465518757665746936829814794507660917260241824928 12403717852528397772569630966687868158522883135639010865896071976685711947071488929 13739702358491889639520382536625767126812202932696851284709452322797646319274136930 15218752525454587288462324467875471983109791079169937838945605953855536505679872931 16856100323919737019136453666056682355842509216659856485658815333887275427723088932 18668590098406081844825648814838627023009012261175805235210503085060751708506368933 20674848261601990827545903148627487814064486573255887563561955570944016590741632934 22895470745200630371732187700678984895859467425239284908586851319623539530355904935 25353230054782472701022346305458880332780861126390102348054476423131597030196032936 28073303967203694938029463548609104529587254043782859431383306884541500506130432937 31083528119694541580162144211825879851038861599007355459466676053181635997551416938 34414674972280199271171516697373401364738169306858637426833957904225735166886400939 38100761881422191450640704115755395828584676734554695666804209419611858786107296940 42179391305379753784247806658518713723565497290797439622600846126313370264268800941 46692126473394829651500780618144071568198772122781270184189650900669540199692232942 51684906194370692992479876756640357276074528799718401181732297329147513327224448943 57208502859502489911599287729896889800456599373301098389790055074643525625386688944 63319028110918469070313783500606939260318779544450443883983473067701643903008768945 70078491108757503051470390467611330091166166469508847912981718332467844769307136946 77555414836596397768773825583794760131418937815947619235012675648678017138093312947 85825516444545048148418282807620108299892116486623875736297632093393180044813648948 94972458245929608006929627362547877019025286003695974657015236016123819440513024949 105088676663098488529821169208174306439498344677553951678066790846644605624044624950 11627629716691598934426053968891175656237668109791646189114863363203934435031360951 128648144080003406271037761562701588136585264380756354015676127980149619361696352952 142328855023509146756689418299156773612837203709962770877054248645914067924303872953 157456110789682682488692964296528170704855923745400571533292497877296653167494776954 174181992527199027956103540821568286766335895769330985917612077556288823108887264955 192674479343386248186200790188799089385877772095671028310993545901433021135630848956 213119100768647192471892576020978773341311912394104901617532847179192648565942272957 235720760005985239639675534096491617123971326883084582778779436727314813470888320958 260705745516452413150124287789794533156342186600590229957364107164583838673103360959 288323950284736373592863624569256574634561190467486801392685603702268676667347520960 318851320084718632917981740497586342789939520671737972953930510463984173632716800961 352592554241079332672466705521487674836934824107521279180732820741732263509582220962 389884084780152965472320592747034708152278594690025617644087270378933197256945216963 431097362503547518653215071862714337157830756795044989978815019908814503471282288964 476642481426056942888756745259016228482803138824321070094202410569645511409562880965 526972176222114350170100023019676202381189669129491758849238444139499910134180176966 582586230852147578536852039558317939445568487303847791252360486115148507144540160967 644036340424382025806513162585196953389932124623879248906169585865762195886732960968 711931472624832384793483285337796795387236815386232512511284432233583833419115520969 786943779757977536055535792724406777504390523702263153302177336675552240237293440970 869815117626419923887042567538434565781980801085696959227753225497085886677687488971 961364233187540512152978877124463981928252427791573779133675545057064297417955120972 1062494689211403358764191753042107779793344749040384847083866606381082497000802816973 1174203601084827924939307556732289650192046675354198795427061102982601800124432000974 1297591268525300154557776021922131628817057610029343077487408601951014608491447168975 1433871793355256405238518841184550314377840192589646871601528489066921628650092448976 1584384783719252839835681641990733620959227905936047335117334336001299537876074496977 1750608255288309021838166379783756049014995135745927316747805423199523034918146648978 1934172851180408127187068006736426089085102820113777004808212862930643400993572096979 2136877514636141161822789635635939473958222553626856481773896581897360917287392224980 2360706762036384902805681618454837495211503101128174951423879508603766879956079360981 2607849718758490145917438880825047528966685715746140316832010723548117270375737576982 2880721096774824744917555796512384525635442447646661764462163604742074239658624320983 3181984310952287883546090017666648249479648050993868209809528960824948430544022496984 3514576950878074454269186114808721062920402373955823839648285141206668398066475008985 3881738846896339444318852003451293324492798183306297014054422391687152522311663408986 4287042993091254183732788232108166949266426035504062173867320554587498414072624064987 4734429616412736594996372633311065167340451595131143837281317319836553789219674112988 52282437102520133109463177833692166288081408064631635625499693350445642770433024989 5773276382799064903074881355108819057047597885388204412536687370633932097095354240990 6374810405742988527740559207986259889160526444572459467111633131820640621899682688991 7038670387628171435065316695014448145666399716802444993159886637005829796530709888992 7771278038804231377555162049646625135345667744092865953089420890237735500519571456993 8579713041790917762467882087872844750970551161122196492531719376656351902341947968994 9471780092443603579676267085281647935501025655030036813142034442254032037148423168995 10456082734015447507967134635780336283540972568409750807541717113747476155417017536996 11542104668579480434216144825277989178100119634519578596614566624898459209668282368997 12740299298858887647281178213948216431660853071150220828800527951976601167079922984998 14062188328933085494104934306840550163496388280468053384222757292927258341897099968999 155204703352180791519902198800979474723005330326269946979159193727812897313667913601000 17129140310306027470223809631180153877215669884529376076281404841561295331839201280