634372823635387082622275607669317610388819621398916168488308123598525403305154 776136894570708816578126848487826198344407264528792790148352902926442985268225 576636660065150818159730712638722221512546621587995829105489123911896254623848 576653963585412279278875243632037710720423150485302931825480982216992840977483 060397304462588491750678160944920151094936004936417711445327029996945134741017 950596879631533804277387425362732720809841385994038430993823603912137793084780 563017659179678603322843118548373279527303873175623014083528953156430319947407 329518554329532952825732318346316241013909990630418504954902302134114150506965 051699942947109894689347188835990000241690785433157336623679491858563760621686 973070490137867051461452166479788796915908876414767627675005082720406184425083 910867130068428034500288233854985796876218382402020722759187458810363320080719 703921014560210714827754309885738331720465260468869987341753661241585261319091 699372443987615389394989169858712535189084700186643317734096610388977852796718 477682152308198814518691165502016343708881293345159657492614827142204768719594 980480174878061801646035446553101068412556782766443266815739444491003666526432 440164325840590986384021240510932079214103465942121247579767424783082899019291 446956269940563614418554844851316061510710371518091623996085427113651686975926 120856193105667911409766840614646524461354405308911497675942276009995113704641 209389909286297151021740499118904528211222122044946511925665223855144368271640 106255792380200233646311367602352321577996748685754095024545634373785051525865 475624728590498487756624108578520991953540911069669198008604335465173064720488 794369054257848282920891834585160895917131367140766048699672968705610848898111 811547758879516504525928019430071388405317889695603904959281442416140097633441 423711177006437756893542776235477983749440697269652319312546780488383719843011 401828454643628766858258866927327330465171600471435761231873550872041598035877 187888182910492783799512174622956265938786261268323670508148402687773907681185 292725753447584312344765101517221845591121307120051982918552963419400297105757 011389223544884365002974616646763280638905520903252961490692480841172277487006 883360151079439053763197293167442017131271437278785873477018097565658015615797 686699885680444897582293193639115471923530617077488916200683712685081209681006 920733045293579661579825218365438024563312286254209408245353346535557382215052 596953319354016660174384123262370281672949911251410288588811464883610907719362 590224415499297523073868635959668477744059870087578485798168192774389189738649 135242317141699509554603966228747690875932810757279627997058611622896965113731 605549812446774191296775142742376646807685609661556392096298366651787842391702 698097560181605898462909294852454328687572656823116232309364964547177067779509 540119572668732489887615237447122340097757407131658927860729817587148761948496 203323054018595678508988830863575408753154493911955506146784446597407075978247 854290295364218440358825627875847897567010369948098445361529084712128847880158 294789682707606950407166531100383598968744460104460056665593568933808347467858 343387575825187985719360166382844589024665607577641731176451704624730849363938 595562199789954565428637340473989050171810700085550806685866417115690328395494 713471704890399225940440647984298413193579681604797264286809597310868924463966 825463211125346833934568147351691324716310842963372664787968919688818072631233 217818680261895052815353701498576443325790034897215985586801772720978561942791 413784203294693577048520257461449619880509244412737587297678381444941563606417 092746893827248726647823645951984778536239509512944908770754212668573002305914 128011472103250107476445376350352896457630209817042643234715208582246748723158 490126821831359205257287838847977262943239729257782881464610198369284423401345 809781198726157468756069063743124000330056340360237739523842638007223882002270 280852348976562874891748995737986709106857077489109223929748896039022284510982 554788748758604871974373033859335066685777911644461717640022755568252241940833 322418188737957920148337870302345271585891153908348043811497999589056919940489 135150467855824813479109966095134436538528803193693942877174508986010512639802 069499843325390024468625613818695070731994257296328178189496842465814628902464 459074462821558578201086634071818092235915901060092777292664013648663603551094 207148977811044646463337062499570177718240210565649607033335784172946429336855 388532576755029547062712899645649446562986630322480804758335184713312793488304 566387197767913393486551812238938676244330823067247803264665912039732192548210 458949665320712069672497264563489628527217818634862258057899586322967347589576 708316056813957184503525394274629482545968304430611959042486683325191760852159 759992401231178509571026457634101249895725692496260964369174356607092924954367 245299232782829242130231721587060371943671305961726262440710759827619392617544 863611613099841585512007510035485701419939226225564945066696192099775636035792 309153540141545106666942338041287154374903015810084706328441964969822445886594 160594191176586367375932522159932714780638660331231163942833170963000815450850 775107498342929343668459276586260701059868733023330230395598998024515699711744 864617025248340261939019778267051679215113072529781701288794929345871007378384 876583349438457259840885030949903797643571633004164213799203242389815814531132 358237592834112239626317907544493655940722398728528743446891397812483542737986 219689419912819660721586906848360896917785700702112797004949155785394052820505 615920023328923728878259767921510799417952128929068536340198115192859936217453 410600929576727380773226503261092320787239021800295749678093574187683282122403 948219165031364381033088578948071765698298620910546671053033732610581654605937 250931970918923153723401920548722815248550003225928421388164075335463513395323 446187073962594629635663421135937348299999487424772788913635453567207544996905 559865459832637879901318904171780511721285695916394907567251544728080387711906 703568324963871822437274871736224081677005816036549960661285254800366347805700 277189181314888404600264516449054383604728725097290648266489655821525718875018 725476055093115761234829569579683074971165498919774647384205529699115900824441 269076461166943749814727591220839377861707724701774090385963698070353270609552 462847974394437098345743788202588403617117942101297684691914740251960171212606 217287922204444806769009181614869624263128018725297799584202332818160153844445 733855481440038853546798503939288715435363020505294022755389714871725381370392 446635717439373972752712558408297356167851495421855231923032647677473720638498 045619317109157355098437791155915526272822758739067564368842927507280538203453 212164886998891879794516701328564635637670039398908108702581476849261608715698 028671269045519473149035911510047729153757216438843724609640941322153690113075 072115974897656108111980309548403484015962514191755528966509820706783183111144 594910894232680797442809925503611436946849095421635151491842185294194348272760 601553255105695388384641938224246864921337546825809324874811653287189188963090 305462306501713175394682032079691881606639590931868989184406942626846275481419 141781728215151904594049984192940893638660039959250008601492965483340396201594 395664820666526001808985857923584324783263324042553877712379050986448382718111 349062736744681113716817862111562452469042465656854629371708641320554732704318 448866769557921253742432401875163151119336379305023936711114122672856158843243 399217224881686309636640457045376461945581615449657183174508250250690665838721 480674043232473097685832392919556628011792015840256809198974139992654411943218 268793744419506037886821802457599864877405528495719062900255319996271468383752 771212476209865926109510125111608242923676005051738659045036446634159183794898 967946933033941970890710873487952332315804472688162198577373923078076449625422 070690181404617336503756224742794150196400694198220100476759812360903836403536 098889466915708556501377547453493909182108757016058060637376293636211072689640 257790831468080741419751294812429009393893869723008765355876877581293318870545 886336209889110586884777051571643858877372485264739746913680054621413742105294 504451808377531517150296559160709844509523634030937262723902785960942240884859 162013965867352680174143009692750230706663054218564112562980815547806161112072 257357144185837622041922531338195662607886111815827787033425429999221449632183 693901073171990656385087452609184477056342739424673879974831992076712128456880 102000401096786743730178712328151114224142354336894167631348322557843527120744 564364118193594771860160416842731127888974182394512188808989716375181210019859 065624746235604456229887574061367398080022519371562646351945558511255946359711 322741174770487020361046150287144216928470970484664710535591005829114830239775 786248050139570169583715596689430726035104486743943696471768454288444040900739 638967205223373067402676991379700694702186603506496071173522599341519501869211 290787493556014608820794947122985705535402303345481607007056280471424219064168 524365252139398422009808637647980769746064383006907056370609889073252539570663 416612980896147408610291353986546916544176171506240090693281365258992775874785 062580562107704962628303876810057928814792364472079635338636876945979330248739 539848803117783068426530422487514843728311876062557381575027504960806699080379 114518616425262869211053413280287995603559174714696581514304470457471522550628 492166516037868521696754273325359350439716827385850752842291246390407586110718 461637791540660562111402192414372174678995588097254298474433750598119076289028 935213896005980398745158910554204982117112421922720774727253526122668466080976 157619102623694327477117613783388567235166894881314565076704639619649188032856 922592758392916602718102090671017480576418149395560482420369104659587114786987 148989478870996995752348173023931425750891023006769550075341281301443847109956 549354561502428559195916664064174953363772285387491816900395822606226612392288 870622650902912020554443670774267982413098585097360617265756068748530706881535 763902658093651608383436611816784639483609593259328761346563233238101751439323 613746876936605882815010715194516827709720999801161687311354139674947740289399 244371045722445922854521194421629430340906304563573558708880668236796503224905 098639263096307597324769953061773060777294760307689849161206002930249608836231 466497693181807894865470625055963428063844920981485516910115469114258501682068 447891041275441852254850396056479133471689347279482126176560857538265805164890 770427662088754696908674841735405437403785862002188483799098794739512605405997 007768251904024452184880343781002551594236392842595579851680562179222616362034 471281063559766915335549334615253774256341586272998574865092180347765907348780 753150361041899570531110290790455545577462021393202708522100076736161552703493 279612119774166773083425035302535223167678860917195385925457469455439187378926 654616110606658990237179634805776308090344870245509013682786080714567188326197 898964661860808880467393596990726570037236191523242645417629809320217608038923 874145981042375879172332348428695158009109640467346521995583024084716888283154 851789471868957907171413825586934503562070378150770450135720282526963953057748 391051826668419026521015914620073723280082714462708288185938857949070560683930 782598675339642064887878666247519204105927475628193244218508863864689494363600 002833844948752682406973607134639346796260494870698316952634690226376105271619 767442981492318728077558458531217400108401035129077106975614051734689422897399 405821878785057276727025760156509235148026633523613162439644244073418290191015 950482239315607549344640015494134254212664846063445248828209280297762772968100 516240928173465900670117598888978288882860541461668801974486770759424693751734 156134202488780963822060296629649939416228930857662052137206430521987211859455 680759119238994296044327117947628341391351634436709404836109281347202971379200 118318015675912877574257578878586782065534620061352301025247978209508524674374 467330507471987662477645732121352417285664000273373758433802027661701468493967 157372991704661212513541694482057806199301262510183092024829880611987494918832 689622964815468196161448903989934523419944724807738059956067156659630050857296 496953607957724957770333312677175189568446692358275473363843166915258316269748 431693170290727982982829387441467046337282339530405203314202696348884891632079 922379067824677397962942218799289628026860750602141861340365150596872577175737 829476030384425370798767179734732832381486713619088019458015070669174347723674 036456063914045443532711459066012137605130879615367790316284821853428621580337 969027695613404395116157470584437445332039240890137885329747065241138588459098 412329988629995476497836287522157641614790355338809701650176595653095309416737 078371589879850697946548286951335550956093801810426104710524865676549039060732 246477185973740547169987460809817991450698820535308400901234354854028129220059 860444676287991074343697461414833428301960437301976724849326730737263679539978 469905106507468376981327904737043946397876426902919273273363710601020508669331 696271049432772474368859271563600353550582193508803151190059599365288928647801 559425184998133523229753896745201304911257849155267952839342660951141629144819 984491777990815112194693847070748374227731892552377576935692639135219309892616 271407849257374414293982647718648203757938084228413068501461159320247658348389 096465974691063409980276427628990312356879606751291160425104350620407398834658 147645391257920914278477697924685450018441369998061470958744031766421387290472 689704234307548437896600050410411055383326990628480469481737749279856196573865 363635241272755918697015620777080556809428710732729252560385614783120216399403 652790119142093313823079324606793003781532805631542640132456602632210837610002 860483179190546816551686584360187089981530405267820183693451069615523530438233 889013661922940837584837824541421515323840464796822955576727387258369999342090 696076265046136059987365552576195019739745940133275204556101466809959640396044 891038287056852407278714420912589351773523216631100123845838314406877169843248 796921734587761565781273806257268147350592243907478161097881284246080001368598 666611363143537948041352055774045057663377860130909806916798559719937963354823 466507262089476889680042014383480043092621609535635458353970642586269993632518 725618517757752350194122280123293115230284535698753652871621842051136733329727 545775959819510033345884168803607704590718493469563015573462955613244670903537 355180833667887396265005877732795727872062556438821839463232178287417399906055 140939556374216305114732272988701637503029961443740009346115059427112472264848 909920295989205282527094088889050641738633792062084683436034080123439548938483 251097271532181251656160620974414084196134445361714586145787600156296456708456 310189363957113714701177696731263127624822441685600699836479074360057589139760 594496235174084100885544186215169197345004404801214682325814480383531443727960 268134159436675556154231607527518486752937924161854831862527441782775788797136 374967770004566130471621897570620697493565174321243480175770805053544238799976 015750979912688543073433561773584162278385705940316862115416751856341824355618 673342332961938759111761705967609716992040800101419606024678472725636418894562 461375637787071117115754564981562216159054918144590976398762008742917201191955 209364918716940454403646888611199599224161686273457810004138769493402797597518 573849437291486110660461631720897157654359623992943192515043608613391984686438 545524315440733738738859002347432588668982929669694798676659042585491408008620 004363303428172919997000396522789515500390077305284480164912712960402061530206 446696249630468245213752508750581862625486038195463808247620445033520672539994 725634070927558028016179312242702150636223498201193828687510977550849151766421 524156375468606870087575018193447819099877358633884033418500655021586925968990 846484081794697204561822986240012204516399381912989372340505977656809586938458 242620830941231535257877522460032470042394234638479874230792814225011692062759 694749300578718240680323205217840277547067602311017321767557650675604260069285 820537488707574641585321903700016348321886632246642284597073560837798020145663 007084322453289105870254344077860776767437741591857746723590223396672758161411 197867110785848324268042604441253234553561115938740721096011276666861255240375 190459789995015774805340394053689569282065555826164576667630293108016732633944 484522206592730769546772768101476322084538784285145526160343037332823079928643 800676967272652483205455024005637452557717420635023484806089144124334403429688 162839118334203825658787044490242358978193004056002808433122293297210797067846 319553249692064674119257165083196836162080791326962170219907323517918395350751 691666384262586143777456044553526332489370623658225163978617074884594719739761 760455245225486311630702422052762447639825536837518012188178619516356068363905 947042370461868086371739618414311541865923941605327681935402253838025886928333 206861978131143410099281242150180974500354608338997689942254525573094640838640 354448623008418285247054912347573729106254822697634750048895211954763055264345 451969026145074198485903803243435723626773043803988479405810677800699169410083 074927700216410528883950490575644656952016647930656247609956393960508102794711 318163154332284411790407828087730527155622652853551392683760578115127745653528 946001719908070323408421616294788076480807276719829623196978977699606302775772 375268010084226769696688336833784946910653317174271536410274800161799063028645 792595380215006828213590985096307269966628550270057404029574826750286592575197 149278466741881736677569362059670835024520942955419814164637409622037393090586 537617434943742893849234675969376666917210030055405425684133604126262430952548 543836075544988742683701098600883651821404069613389004864098517801416264360611 576395191207261630100872636124846495269665963818132427728586401801406101367782 685800944889554745094942014860431766400469940170698620833920500174202092947685 865239799295020133724743198501607723224660470289508117879269462621543075804325 385792095614617183721447378800225649023571474691094693432382002720306125083330 682420186805140679851564801424286564576176757725763335627279960946079424691710 954863535521262795239832625211001342590211257803959018385000493700107230350749 299631327942970328090299460085598389692705773186904966288053000531702276099139 883274963641845707839567946569232358498711916386975608043721796541547776587347 237466210124268635598064510323178376675232138692926579016933499726034288134657 088548500646682071897930251167956467314160653011249414314478723197523441634606 863473785946428542855174973509904440416514738740016953256422340374135626623066 915054903984412192782825946558918157352342914772604799017673001841937611898450 127726884380268262571671942029528409597905353830945326035580303231845518666592 591887328991865323008611037229528159858576267893492956714486829522328021410709 591474881935911527221886497733774808881331477487560669686414453248475191220378 274032749812014709702065629655947934285621555038968862794926069935800812389037 623317687861384955966471099550426942490576600258989393008464307062496219430826 206259568021973578146706767682682200032574123063771675349519060266100529438523 183800789237585352792316768784319688069425139342698270526264869539314467971139 379506809481759739587249648739824472473252461601077547473007534067541264602287 853015169222483256150788773060095952690538699710579723608253682687498066021210 709126822991106489563212045130871390722985615266004671039949842998124254996765 725300883233801433632820232199917444278511394189240549187383515565066847852133 158990729314314137027528280432552058258576548539851568123516601392276270518068 382882814589837776599530054770132696953092850034105788725929376008701560903406 087730320559532429631047265717573583238916641707552599986823910350714586405980 455408535131563819561191698110483984543924756176849870052033999947148845020507 584717379269083373789489429068582826656412207956896629468403798645472342002944 722174115155399540250607623286733762974583703614062464573104594162594689858110 303081287729602872411832050415899257343376621079236061345587182533194407436373 256597082803811309171235733452159234295259481413392134152258398186286423536842 586111485093954956344194408404487996868346496788290120260386609864426278655776 025396517858981846649238386119993221495487342264846037639149193923338162721748 423007089947675958705337086008723415438474825232014702846244014955690412365320 525844474087212915191485698738424501996937081101966459075284108284633000530604 937412280361404682595668256376012241505817399898258073126277964417594633628119 060156590271523998738421181613027823503916829840960823374862937759575852398156 550590734799414935406338228576731024999656739551103090590302913407943415738898 343761068980689170197784560283529044886776249908421146874267021651049961144870 274002501477601733722142276631971761728795891963732006435127264001450530787015 976574993478825041161192873216789804709885683764925871753642177929932383550605 217474478166347952145560852428354972416194631772533284815009050302908131278307 594975514788748880098621184631050393196424708378975660927814762661199347889483 056207407033113631175697029065167287043289778642330693649163569661851256717546 375815028440815129354187857165761918173188665064447126292067331467978457082180 179063498358326627193397608748154797181446316154709896862133215654184692039706 221163346539274190799733116370688948600340800470134641461950904019159689417338 603163540018104794702470611324837804907317044638917518317968445569418994424070 547430717138684201964207851299255123263376502138100843497723614239104709180415 544548176441882492799958695158327790215757761526031931157341173434498398831423 438241841444860419502546136944402610186768040193357604535162399701107155272383 717148053329240416649505931217572957062904646160823267690470407797993251562826 203241436492859383459785189964861130024595394290368285187797160084735576300246 590256014322704656924851744734746144698580312613422782726501044253154088664848 643578742756247954249848934315027770627453026029375601109661285099785858048169 753308673392638945891915591408417809807611316703759376099521079907800446183579 912845613485141726962125135203754341862378422633386276790307447983095385333642 223546493167421406998902024931083025781216111457114300586456100967458679111857 649135795066723296308131272146016573988561900458943995619633127550447256705884 997858122031290335923356805774666394744262186138001993636266046314294993048796 399385404455280560902190817994299961204983680155078193124256800256673684096725 945576942374802416872423924535219962428787929212787198758512810218396330325369 256098908891204513199268330125882769476324442622242463690023743797992974598797 153911085466578945735439045481755505960524219673508162548807934601788493393306 588903325067067987636833376286025325969855080780171376524308428118937495916374 669280904256841384293566576924612141763169414306481835487488850830950218320511 996093620610658421886498726601706693738469067897893214480622899889715302225462 621694473377616418825086122159113374443225620640257472268346610810667063371228 613211338645028275960833988481662800587912166379580017979597494079051497667535 034034610449688207377149338910946853791814519933011180089466621457478690722180 805250550028178655447248420679239315055632982820565173996976448167321855123622 966576940736756590399696866603637868297184672202448723545302055660769086747288 539700424751539388958846640104795062998491851564489616553171330601044584519410 262613824336173512217441306299919004205295695992457291151622996753807229315702 379604749584264945165754033786558947009098228695161891157451221152997783378338 564334481281134351478332122506534946732722442454793688909739129779983271311235 815604861564110699637797137667239130527949563193113597759629528461580662205110 743201875767604059793264418241514730131437913023914386111301995588612776014124 180298348559033917214187810810952008192409913256276606921251350573800510427814 915732224576407306047929741046816658308627050683387819533116843103160390458927 906894644747567217658087614965522575538587699860703785486414260435243144322206 995364390496599012320156756566494995001100459726030001421023298253870225883708 219656839872551164737246313327971054273963006754109005317850814604429011863859 354789353942112538558108386250528186387435544843614216043137680061253505313420 333095789412678151708165270206437286210920238051892161170037291663026630136684 692301056712235398319173940789078684503211197476783877874978849013880238155640 961130545175645136397275091061562782470372221517307073551824270626914999396933 073126361320917097924999124040223969505149352009948881870491806759763713593748 078491498081776947051464584725733282012653093263419407085741182293479979974823 207662987031979176381455246057334127983188557863564073220094918014803282931183 708875093967351976682762763781192547559522076029807256199169534972461440615525 133664556223303690048592720059564269939409454869892697721898368519315379709947 464083822374324002200101911047241552681341865870449659543600656642665273490257 012500028053151893850049019276163203211515720493794259737863874290478058708967 749101406410186149534548918120256490330409123448351176569945174047897058068073 928810219707538747403469183985783967274301481987432644459373668402149692627510 109139612423655193270109542068093916282552978342696234639266350477832899055841 807292328883164490939879011005122090103057977746425008320765414703470454823061 111540611223589761674242424706678734282327148597436359024472344030597609999956 648119694443646576743101766276148090096793907710391338317433551466334570542710 871360678422354228928342595439404230101711807550242244802789838917895135171179 612095063452543206464210000260137034886550353515083107980459983648077078543939 283331444406803292903421078920442680511497469019388988399472255704485399809718 008676080687582316478833594467011612666162751332274736035612790450175413767390 947412281599193992183542021179804544284059964922813867026411599610921053780478 882895291127944265159970748529314075657025409010719087590117719354380667862922 514968647253468345015516934267793822936516178200155809657049604941689282680942 179735714688354015984880111542653459336676373013034349288953481377431758438986 157410351244601144976228764765797409240842805077593519842020305638288775980045 541546960388376087077703516636696425963072510585072901506010407265212356140246 585813988785774285388552316659546706917221877883337900025309878523570506360114 805640996899910667561739640621364351779243108942472619635163552420495590526794 189357555894407598836606803436224926830332206326336137143391422329070823869780 357618111055965244065591511912995493588175976454861684341253116420224100679116 798054946380737840441767212990931171018077235614443133347144643373907770950592 927652156674742273516281934328275969436643284638812462495228088287041573835273 771114813291678253158260783511532759864459833954869989441377286309404831790894 397842762911127998589106133102693459177205390142615833344159422795293705492118 542401485981852392601319305381542116068990880967487619398460303569331955818946 460500109511328372236803981397682421141734402903865628477688030132263639807437 810318834259235217037636546518030687918092865976719994196276475342794102226006 154680812888324988513563978468085629022611848345360394394220064280698327411303 087876763702617642426155705189961342329961092723100082880808714996588942089306 057154903989745296471220296130554898892297965823548166895912386082475606225139 667208612253176879562070805303821919287180706085381485728376579379563949815681 283816372376306027648666581278315631252802407277139720810347909711822577191230 769739351769966321486030038723207337711489948422882133001442146198603723605779 934200081984180061033233884918580229086116334168844556743880239289379469316434 098111014383239286625301534705677603709667454486629036111120578063916583707219 210327199438245056381337233014879173141470544165192952503278736951181751519998 025567212135533754975510310043647052989095620239590305283312493664457193164993 985535232136149532462267694622766207930599242830856070555011486936105318591829 267537429509847767171940927472304016642126382380134969399288969043860470644542 265123201068060830839054477784628783296298601452473735691660854829313256920832 068987234548974411795854173874938026353465874014414249554263762707544854136579 824961510769173394630706109348305106631761434034917067023730238886915037999558 403068852297963481694111308212728390073078102708474182669658687559376285222934 498996097114514463231631502260975411521513739085799039755845453018454143780027 405167892137651037165355046333801381931400021093483601782727978047153496383105 465440893175677851124892337957270413090436404239069636639205928232284065113060 076037888349344480110758832579943678065410787932505200476511534313158398462969 915321581346696190995335297460189141172748377979017730493824994541304859574646 393834586496956512782864203332860579713014033682885165766263665369983275426042 672643349055535064194000633499108430098940929495542543243018651285228003627332 942983036341804424106918834133100555049290816758780739607599669235800986803396 431952738197993096593862088006178847012462914615125781761488921377363629249231 359598832012623921436094134946490121706462061710742229203327331606221257516002 037190528404658003837888744283669897263959558978449295071005219264545452518844 522576560036265865395750875879863913438204768226342562507881641747699174961670 952260877959055263401324817813419785713150295438752196094924607682514096110160 555552036501493807136367156957641671505867705033139010957673017806535866098671 229188959461065514473035028474496745337065901130452748540074960322324561346121 753058155436336387872745234411951567902475824600871575053074242618708357203286 854876700718259770909342087496356560161977544837240128923281453632228073327591 629930523834238632732731256287624502094939051981822858477871554238627064585323 276679256795930937110645316756045298746945655269399231518733414092322928189808 143916592041581321611468295653861316776954941368057210893947973683461378004746 773159485819328154801710393784511486369149039463521281292442010874848303544545 776477946959618767128395584928680433276447762058058623441680332748515076728243 815132581360669771245913654745139528215961897571435279322597905625484042156721 636810465032267562926853916705210306712713575884626991537210333369211358617168 155634860791518540750392411715745004941631049661745614358474596911528588051953 436532634726193840040194629432851776750748703962161668350340554893621690496836 245275228769369175418751692502586849524795377793102305235435816041008785932207 190127536547426482206401359055072406070723456336736085749057816469655592794744 662228125025268467100344447227658448988925216328037403916728904784440479543237 233681375856208649540875612601730600891328116991261654630227752111377144162311 354144266799063935668837385568792551588122831241211585971826235899207233486262 690289668456707478281241879938140979425624995405168292732904451627507964935212 834154231336936195862219233752509196419958972581752951613623155748159458639182 445668089736472107754350084800764365819453567748795818654795478445270071963265 370741814713814705632964561866078592887731817009187163160664442260272108655839 066725263593507790680426058439817230655425568942165758586616791698233511906052 843124759004070907859700264046111079672172667432688090675680140219095603179772 744264845517316031613247386814838493611517834266537055004135507404946143366553 615245897126377532521264615336152730271371458681949398071854239896583152135638 013297817281265450889902583204967313467979560128312724493441096450739669751568 951996022495107828287288137316428426508158062548579282565866145553782080278456 570866702604352487883535959419095912947322288730235297355183578098492769158088 805032776684700679338396677300350998146251251998072090429211360965000901883492 587558523805148600287415795528910049506422489143476212015193915110826206606466 347216152165800353721866587262568198265253605157914999641620960993307270027355 881823658038538547658110155245284776615951234894362710851726040600064240827968 592794805457483797746340907459562695737464521271205297938948069449262669948123 064968664518366530224642946463008373012838101581917555824723814896620704870618 767794938360317141344194571523709285945520228114253449054350190116115188408641 927335740461308033074338491408365992070252012446720979234753160387529007964848 263876188996359338986184234498479567619739397497373437096429671779989144521576 376830459858166030075382717719121230411050199321231981932627433893967062302333 535365712445990835816061503910426591332191638956185837220559609052310911598024 773181337674506475965011756892366923657252043055757414498577866583769007806274 249611592191513440871328340080777786162110841449119534657319980838548471446006 302902564205688841764733330109347013855428815304142519726261291889341880986345 406782028581841750973527990898839215667229008921686167047081031054537978772645 211112097965969025607452351896374634475718370730063923732466433750820125125856 861619319589525529647228091956179834543252426928387407559042664097930421139531 931724877227517831968379999660946467089528016219934622569823975488915313225124 859402491698414462967173378646728367362830238344262100251670166353670423779373 841862134829255930591079488579927189104599215008657811947216638131077604427805 700576620199414727455207776614114035177340029195325566549560297143278033045626 646517232787506958120102567665454077308822262195138636810637991851386765597324 279575488147440261141386848085613654972080425583234643223102459755282986081365 558895948476478195507326621448496809325753465460046943203277035128773722737183 863024748805875050456871445967981755352675657301854528735385240976477155086272 040310252016503423733791918578222173944433870606651988106598359316842125457420 765946005265866226151329169872933648863019936284207412691147595957294641313390 422263207494595547264513395486762354189545464816501809621510337237497580379555 105210496149473398456389020091854080865152602049771139092054574303879858233890 509436415078920691609312390078399486258974221855565147378090456914229362045177 000653583806877491656369190361351340343984603412456454521318887125841037458694 125088109603217451621750105391576048999580770471554778811253392336726636081685 006323794268111939341030358313421457897682092408917386097183129115679961223939 958297407466070625743602307898142006631239988144642999716158929127793810813231 866035347440361256153065825997733576883528187469195145814375096644031526418749 391322121399108815904445356981080001223789068207293595289318860767782932908623 082145259105309395452817294892875947443042501323349825844707762083733175670132 260463397073669984543333036957265576344110696278375935386810033068918005363858 581481338582068056027806569262542072779844725705132384850986355545696668622599 506367581020797503316915586829504192946913305789689602894898164751920911933948 019273596659052883893224147370522740619379257662719475479606999825933580054819 805270733341162375268127478002048172636329623345991804095184342115380288107341 674415619801216628596727892428092160076721818251475566029283654044948146268005 666278989322458449345023578210466251350398801394028821541880778547594926092422 557823779137972695636049438572164309615468652905524075240302909921489043744476 821268341770414196045697185049446472115601251325409901680763779722633571564746 627718498329949409529473894393567288289586040066003475151619283957402446633592 291350630329221041454156419535113617270456569456715425752801431972279220435195 869216413343158450162035727648601554908415326637460716736211384367473817958139 087949978550562050629292864854383438423797990546922435195487142810975541256646 264061239949101184042723653421424829411916465901340861131405664647799240845123 574951081800840314204273677372717554420557048650656367965353640289856756345101 666774405228204350250914987423387155015162379647720655609318820612519380102191 752788547809046976081842706903149159303747673664464529277666230621851322649390 581160827987412137992965255435040149101413706947153377597636695309395800913163 441355510074037302299545758104099982069351623309048026129127955474111330627777 535732706358461968868267100425957712742195654002515060363859193161855146633487 183838675262511755312343502832515458110313636309573554144947605713111148015068 284096201520502901936269343920090851316583368008378895764527942285476977028567 014022149779402243129142332030804654173554555405513710663769409818853266487938 557314695301270486596847585152221713942793054318178381027414453517462875610141 139656224028724164975739959223077455700986887270328515146447053876519752813876 956040521870448021022096518479292967931817240596570552901352678602013221468978 389041739874988260423408878161167901033898294169343203169787237105618249239325 629224844777098945770217227937220985041328162894609359475943073075439784167285 584836101276450106072214140933925799995531318047189977231759687372438683776434 517960847952800828608058640935516082462480842600727905613354290490187175811758 175023944783347817837627426512544120924880525778786406268415927543951952535383 444182628379254043162498422048282677238209134603035608651920415141778946997768 037774832705839590944986962115963602350762779813379865271417851971152832078119 366796139729529118141349304647969326835440510083264224628092396102218222344165 830068310817177483209012268357758587984981480608257224787573145774611965900615 958899196074540419081809712023564785407399138654504385965321781938177625483907 682720993847271410077196673540453765937376142335321288151185499437531154096939 129808106438721489342841078330605269446477931207616962542987340525965770328766 795323797642215843098077034201396517686186860407205713128904148146449694065153 823452144146075930537285124751805600708266902983523708052886174347442472488234 695718166717675338953127887468644865743327644841472544498739038924745417795555 869812021477403106141582559221156571655510237148417955238929014761991252345791 823647302922081467039203621450140073510865561519018429744364743765666765142913 212083010795644541740418057293702727905154863368108803813869769143018041360820 543563697198239660416344225302817556051280213284843808153764997794953421599821 171394149563011548865441232316914951942846437359795145475565551152915849659245 469392348095185249898047591630469110664630377879176393558331169886576712488642 644045583901815479540053090936241062618027012806169009165783654535906347917613 326621273059037702726647288861742600798886956411807683383939813120893928911084 039484150979942761564352089117998932004318042055337220185700784881701458214911 836463541244158115361842460504675024147948853208754071734868830686675986144376 224093206329534883335654244376003801414223807902200970600007856748737371456842 396240981089686339115800814531217698729455306979291660045682231719652301918995 722156828410973289899578513190107553370985300970923963541756987037935108203546 668345566918095703229294973960187116605316495214865390631233320618878484125334 411614555067587084509309153607431951838933885186270730033824217764201807482321 059694058707654208716288881187880090002751216305237365988674208649220896220940 710127733066851225581903265892398107365887577127938484047548014595452602939148 953351576587471194930842130000239735917875193436291526908405669614387273261913 435263350001722960825511599700598529934039122100267318313055618842442211702262 295173584468318283104002289754562975257727244948959855998498791462986907861909 214026059577215858338788530159158815014515490436265235136673257127055182965317 811108960393762036042632717914265528372324819867708311143635427241833592614518 993550791758794484026589274027594922793294748438852927375037170429529020579508 514802449219166732150417136316139605298597020468428779011791040272398903017659 771978235215549060215374327236635361623367818958907223165888343552417567923634 393370037920710296794613287759829208572453305259494318032451670823774383686425 663626759115184844630667674363440589675959753852056892040802427026764688928627 812555387667712744304026536369140084560385286440679826332583502001870945310771 192709685702626335769245518987494160524254526746297907354804748954778069440876 686615921078919518883819891322201162203400871795564002979542717825079645154943 961358046186165804144222336874240393584061532493453871631643338863289837678598 040825636754431127281098566101660119377763348502696471568795428139780987298885 222414941858777770486105511429636731187642306463221359433870923198651952126720 282893254329005757488886242064378903884767298311790136559660945005717316408917 313768818755126641217401433528261289037682968830605714641450607936857994221838 110006652731587544763610212804922017234791595929792411973137604935598312590142 600717999288559340503795346763494000269421838852067472876294080790018196221402 448612825251153983450475102317260670581820846024999563006529097897765713258092 279548187400687392297267544499229089965430965757558187234407411399297118696804 583612889011273738295482600054211623310545806775409312396681765143057470037113 129916036296961957373775554149829818959104626857858985374843919153680228637833 754916143562938970748020467926475281116022172107098324439070448911195692106306 875115116915776761879960774909512246035219642011186310951309059863676301710287 110515172767509631254934072924228183222741784884074625585317928654436471059085 937267958004961715246967388224730883870500935824675809932111924996790063213430 098342410576336020019436650239065048614986581547438396713552115329783863671055 671347536446551434115097230530991222091679706609042666177587733207935299983275 955905233798922845851526404090862540012777050424760481859738127241439730459240 629789172110932512942348784744818612373316139083432340567098736053457653697812 760216798807949946161302328559627522302628936454641881984881541307462381245298 259965746505228576120511035176896597266004701498678298346248893753759710882127 448630868009935200886383741399431009552119819869300821091985871706852933177387 491008381354771636134026915475284639646240050774917403948973355318049586932994 016625532741311178396121099803866000917231122397731129773311854725234485770381 925232026982590786609805011490409326506421499368499200142136874086086997937639 107276141751640059387650388379142894290240639784250694642424219883008014500623 996385283510438920352033744214701444842813748753488960953002624273663798632227 638776785016314585654428757493649032542034320039515561490601432618209110885189 324735017817764094340436590067093915211426755884953321949865833802655866724898 763181587901719235540671190172336841380816075529577880935606679350834772701624 084986453533294136621629289205110120197477440850558810617157213724691084355795 715900931173384244081015750265500973183335436991695027802393101000105195407644 842068252540586730917625748327587671761417314541439877086844580066471732421198 601518603741699397854291376226329973266928695905351360373265208209977558615936 101067070120422454745829731269895134716024828454315414353962161860313351971857 138932443296916404489649743172923269206996791571480668368416125548303669906337 725567095647113255688695284924668515422750185091114047232247790540273957990445 426525077610358467168639893443904446430566401937052715119149622188745955262151 713943477575669017162219482608633117714188831182051485542399414024987321794616 244742568533825660180134448150956114021639374324389810526913697320553336711105 652991150217555025087470077658389156934075124286099837639564256143121286841924 824054372210119312188140077551647936012627126883590936532375167973617744491997 925121978250172207194403381023189224115357881208910173509647263385618634384467 709202756856406377952608296938736818234298644466716696604650378115650644642744 645552080601701717490131595766549786180448280351737817202023130097402850210079 980437579356012968980057846326212337736138819222462450023541353703527836596399 811799192086276821932861894673976597682180329312076380776931332154151842655869 276008272039368243188468350564507780539537026978512245497766470275903179738695 626302301519930152796817794089994531458048206357926155481722267137582798142512 912015417307880899116531830876423169576481060022673555872245834566733579555304 621819290825325244455996373141727858562357030943228296174735304756226810020489 181342514672786426444691919681745990082432070765663420635605420784098315284332 681081611280772368572770664232138093741295857878101060430112353997891289395617 911412431313911357809009732720901008093126320733509503014803940161151661761931 573684478222176913942249797124796563999819113034633209595492631623445040983887 052951549951480749721251178579021749385519644721314115109229677005273054520611 037570977546998181432190587708103365044558987338471676840645119044426656037528 481111495064303581588453669204931422147629455660995052046983532710985859774633 731444844338736667763158155719916139863872256703531559901799630698647532735605 180694452913396518158515916223152019805828041867051731527462861678020385642662 314488109690451813647849406506360359638759975230873019784731830623835090397331 510263308586885597103227422694301799383527888065817479240609100392512357775558 661521382765789593317445671793237350818058558463336027816410883623758210551853 341842806006177873601803465143609561490707042518776888981462553413803246959869 797243791722238768730909469546992553674884466828619057459843678017778814422436 478683238707876892105529974780893537967186498506236347377115074998749710637105 662117660683521370230543003567813684940049279830613938521868640855007105431487 224284687928114874045900796399236565209749626670855693394572622541467364476628 787521075900740502049810774253132575768613767053641376476540356969299941133548 514828395575483661722883557648083021873861720303245706748151945656689057536097 136784952022087158866983018295058155247613021472590912225473296975598688279646 117861850262406501702648800512435855139366982289875885525705752717705511329526 924641983297533447024667379847960262966938587349253031598069037642747395520829 836401148743001893856189061555111842682300880745090544185083665331695618200777 957797863003183028600184203907009397316239636049535545079102618584052480773905 777751617595537639216499254224376371329514373043616381681646470152369374187920 021255960444231155193054594912052871585471393784081220444528617570815681036714 447077459542450278317020614860709087795024824500423529940571712013305885184384 275623328354231987075669913994806373902302607054438171564186446394136848720128 418570935411332062485615429272046119793915300618652307623602316736546565747046 937750330239769327738868765693592547551570575702971417695587738772923269437730 013250996561014395305768442175937853891773122874858337306805756708173175966105 579513499800198425977349810240851608620486630668551705894507928398275274838303 277893027657724290459831634336875701176871658641622596037025361082904266007963 542418222469089548329928744729699685935756618032896951673356234749883299742799 152066144638702694353804714445895529988777600439259805876839439035367445362395 975444675539295127996855891229450333558267533105813988772560090477526393399211 930669215172842011641037015490953938292667977430500800856822619234803858816917 804671566695742183586197991616748531190442315456626844548377368700819972958187 392814864845415730381773471645276983701116145250668318222926356029848390716270 717620806590725367648794465770950739602198785585225190963512179298764550370749 452677801483121845779201192452055758633482318856615186278490882173576955897186 517238666970766411970985666414259876989456106458357275199969700001543948065224 082090813843869459296182894275861542132303405772455186706859731174252619250502 860118364271073231870268127607049385255875111949178350597120766943678239942801 380868643009668342206652969705698941453555833946028166319185254603950708766616 711162229442116362907782689059175196774827019017062741390128305807419133498291 179487660600350718586890878287005837837533934796733523115046335851073856884423 104475347626568699633876797988875420060541649344469462775248072879550252542194 886649082740382137833820469001475686743024231086331556259638828266580775528380 499747522106589459999038301526252032832164461735187736259893713141208602298336 828546538893082086438733624518134931257934965120929616347714192697354119693600 576832539074700735594183867987404471863188309576860595075189035576182783578561 204662695118992505565060950804607105498948051298760190276278043653753702160857 083123405904327082832187684174899246231954202193957428557562732881496879175184 978543659236508433801171314691035546968674967875528499264362714739281983659904 992496281705120161354826744792141334632546175513159614064188876120177406384814 632124004783969122614159380804607216719343459314344780537202268928015058931715 683465423010189201714862766030822001408453214886067667062097503594103219195389 749406005559748083886361569447416498096497923897519861205362271101938728690096 582367741880982220536560804279248005091282479373991807208912851472873285032082 196242248951830718909148991559517989143678493259219364084990412773704766251117 342711490564124457658922043436787290088234728845270801242549534795758280941255 672151730005857000929546812712656123755641603869078401882934696274608639403349 475788675913902914330510337200295209912432434714150282292169295416501487558456 629931990168911270584360789813095888921221936938395069925902528764329510235821 722994535007611005796684667643160864145762481720141819982151040471354395284310 530518201818240688085651269293571861544139088211392281967824073346995208347370 541777188392206098148543243404598816108638698679125009293835387419101581110370 321540746700542334130604844507233950453548750212230446703783393901091613895094 064429130982755919169569926035674111826257193687844201613381650829455152789004 553415831328836711470111533430808247566564484224588929627008055517139849744097 482891533359036803966364348875067010168459500995138873004069777534338349387261 509607663198242636867497821151862315353596981338867575696844392518193513959979 536718793784439352347558811817219158686858820006595146126690806302487798317413 368132664988970884696019930422185694805098473897010442597449979543452471491725 323612927746290367585532945233747620870496385636599945218103035268091745270117 871078654009548253190440728685724883775629152017114717214512335291855831392003 943650772439627583314593023196893687281160991436581921784974340383756914865957 749838730482206513216058569869589960278410180178853629575128265304885318618412 698675227178643198455684765929699901249824434133082924789920912234608078348276 628440359816683695720602613319638883663847541767605223194536765822444583391977 076100271132870191942283410311993514112911925169253080794286104517134435220286 245435706353190285286473189074784471335806258350139441162145737590116228358917 188147908048145362661312642366970111520959241705973762804533434918176721874552 360678130820168860132148537825515937005004163101929635861299825752645054610715 987181895532158120427264542527277649459141048289252973701207614980096718946177 462543538082348049164719364677146643112151930164730364249728710416072944696245 302424645715226814223239864796794394082757122124432831469653885246626847278436 376286410292402139988114934187831175796300644473170010198619421164001891739161 195496942868985044976634976133294523544322876455538795192209650662274186919495 660242234156101078489826322343566139750615189816757793367490793822220871576813 692380008285639617882759505800216813695148933915452144088706378269822786103898 811942187564164932006410175197850993796954131043682726532559933163463601811394 137070969804078802283809481489327194443293294806261047617381589803734490242657 689353178659248029917519080346880792436831867526138088539259689131456977322662 574097551027509024882869314772847323331079921352447007147647979226882955235113 552876966894668315567902907772294624617146493671694036518249321702804625801317 127912948774373292485663001286017607805940262391754888495524189694176045200406 009020785150419275498073684826036580042778871049436163961620831793176137350936 577112335798828657842964780412659850653986423960311724828139912555705597101000 046479429003596990556397584355655963339960780648377108654226989824661029255191 891725902082385141893719258359283427321215976791771801009196479507292968987049 207038647426630132157459313115090092349162143196656256694687150680763580425514 836673860177639443041514780452890358099765986454871015206832952172710439691100 839134945012904533060205710423126026081255870061841155570411979716592796724608 384829639453859616269112675687114043360445347063939325055443126795372526244067 412159841358009227243839934235041083920916195993637054383991497445489517078788 561257859511097597523477644385371698661638014286803523441214700256382663415290 991620290784038054792290984248605213573390695213969037657447889472611959316120 385084413636199142781445000778490398378766257377290683174075160076109212993738 093109948935282133414900369882631842876176921677520707191450105939511208736455 366030111787406524059506628771387222126828037879711027363783584407208770537799 395383609909846123343178755852401424633003798577546706830496094717440748404889 974454028529250341674375817782585332706446429855917816303367500605432661017734 949075576662310767832208687332949573915483009103912499981183844609146833577833 119487476398473096702693630417716214466036702415304229600421875955014280985774 045851256814484067314216685737294703966581389104333370389160070946354172329397 466203755096348835608813084349193614280196415285334575185923060906321577055860 222679681000721028751349982744335763113284275903182877225251144647489152555029 779883363033366178186081621525454489695876245115165182905491839369093473981140 430444453574524995817932937455289766439171075616679599958862485533353102571806 972199898575454218890145701972229197693872277724484201723160653200897523791410 240129526689898640551448782832190179866814979164582951857432429428206575830219 986173912808012146622931280054334502159182331430967276538461049399915810225340 773779682940787475388706327096239059516621229330618468310754759075904057888672 913713846406943135317823380063475928166176646532082674736800737158294494166106 900639133278958729734657415798550894082508237986383552099715892804743529295726 497688585975725340706197872965220826651434368133327322738852501281348818459531 334021748950593965470693317774219865488351327488059409856125107248790519935161 814651332927540885043379588343357110563724994568897193700926395430770070075292 039367275229061574427855525094099868278640649313622760602562248239827805366859 554312646566389303710535126002787967565233158618464521139023380130668136687675 488514131957749964341832325366200751064367783120073438133814912262573107773815 246310356819996765168358825794171882036891815264477585934616309057753439245547 527227355605050353045492373531259862424428116933115494198357618262341060243458 789892856506532437750355918114291016089581496811311987725418664250008061893358 399618718259181536465195634126798324137039847246547810760450135457799540567889 943171962330906833290197759932967146318433750597683226018819555095633667315480 198433531764063185120270451052304404961331171301568124335454520136141218790417 401894304727786720498409854269719356246185105871959385044581728218168209694942 081390104607805154983717291127192029851191646973092896338754955380755223680337 347398751071667272733587092682098511354913358207063175072878041426332905218780 171773748962946378721037506313319150375491004173520394976075888529215841968128 494879685053464528580269224950819251231821005801983147230202506600404740096239 647166335623054275511673551663562985732815301395013399849531089669725098857976 599678084476148869752230634914953840677766252495858923154249610221338760405787 208914493831393715572863492747252787278193785803078662864659562300253225860942 907062733053931395806213889655415710274212569006881984763140366298358837848003 149054581698720303230345898608515535209016580288691744249123882054610913981334 084366861036183519565041039161586797115377378667121034194770884669423688076188 268391739794705326641843702191938384508070381370758431310800838533933308896620 176836547653647450168553536762293441808124619629365752627265713167202847813419 091441496153977200893186941017798488470126426691802167139990001014307288461535 666896877473418406084628887714603924728082352307102384939678564884183650062477 050682016537270081746581685467098145310489172157481746551433212393318796094998 927160144514980973450749925853303828315365781914441856908446010004758780856235 225295658445552275022707516869513557878100433210515551780582275532633433704292 424962431164615469097251936399204345660595141325141495654996472136076345298549 172817994713521783603885146284277436413619381255202398544779126053019095559997 520744518483227237144636909807875674230211737038728400098548434113719710795437 520069991643521452403203715258591592530550964189055167452636355658549849598049 289947375194384729465971194518386523897846197228695985097280055022722838812118 803077222736323517759534392244844021870342109169052455819303045198849570798370 168330095338551739355115224097005345659987210493258268732138320102274119155208 959318833617580856507178110575085825356343990676005787849279968561757768004468 526511558241547277969224054812700463773439884146076259892512074854095202113755 735200866087917829201100335080814709548740307601268557207748614766717868124614 770297101216299086305453149290172718558941010745186416872809051815988575751083 795638494137470431507248593815252631738446288566872136763127261605016801155311 934711791310083695233237777127376559344600055443554839992743416859224838906472 218260031036940350881489481037065128408541995792864002109262629343493695252880 477808248852916028056849259946890703683135106906026125105564686875505309152291 859578895390880700484710560333513174745381967060199307999857394763640688899038 629139435173229343675629237721503594643541482121383032448622082996933062834766 163121931133259654240378859420333995815679071420857379921534153141202251122121 687368329740937760706798099194167613593201482861521887859713104264939420596750 949419511130066650260636692319281946042731380162997416972909697423989745917468 255839533424691259067390127215804660150073188129169786748793098936801367059398 176441421572717914594417373071053934785237025322714284643167436404686593081810 364343204672235866018965496684955181570291866321925427861516147047260393252678 684239966810502892023296146828168478471920499911916974590766639063090473906912 760423638490050623006805067129025168017407180299542515628482670581366140021128 656308681074260796533450123832240989504904463219037012400916223114876676968379 916492622068255790437575300911228225630981348960401407800150125780008018446493 681428642289520372575857338122243151788576426214559157645815334140491803254709 938203329014250704089281322625062262025310790918200152273307090788560692695333 396796226572105494445849536839440447026572198501103496845879757324966327055553 554254582543625044449422669021784457831133571666208802202139747710307183566273 557955621017184537154701035637924291025239064244679457338533866336973567272630 127122279117448093359450629877086072379447420459403108672416767807265264873251 793398185441729716838859772360520223629182281115866358103463700716994557053266 345656453510374347201987877912676091932272770037954992125920600944876827736407 772701494294273243003248140666623176942899236273523927582153964752391107226927 857327931798417775010262695388172530239459984859536255228439676161368640854192 093350694541347604831246390084935278064691652789151842180650043513136755344119 255023768204955623243599545357978871878725760589079200100433588137248021528048 833084369677974963111786396185747012065629157039915894485335550631410341337369 820155883183574905891141149865200670570657754717282412628351646068962458050296 184679620714666103415227957521446484360680263561147888922320617773983208305667 563329009031480190688152745324684140736654348892730238492357825294611347641600 354573634659725907422915697040752338678098238955954600790940475125146423596795 055823505945659939148966398711471382854778114860341679282790217206352945094999 522486252157435419935756269548896344428811319887766418484018137226958777211056 399715971777945274781190186940701857000869341878664886126937070030117480334238 113424130747353144098063121318849351028037735320509964179505651112545927437134 152495439453291300705260814109061547462476225391191352146358038060291210788527 780318798865343715115613441771507895070779890794803109352674350733462489466074 009564389092101640423313774132479529110828374838543325770712886553334818778757 714134921173419447439118400044477928193761269164251857330166768043972343391788 656461661615556651334211732657642540914807885260910467091780562393007778425038 748135412253339937335402568401836607377669158449224416587851922067815935163027 834319050561741312942171991860773539651743769072963825175621063414273163324432 381857523922043726917044462589982447571016973560582180628872307059925448977864 103937463365489680523597429564297118446067167649768270292651467195965888845406 846933440758137536183760400917922017774810384489288779573008684590697985531379 514082005809378745199130704010279436329671834189891472759148074337656491246495 721914110525103754879924401761560598981674409550643588438815365985129471933263 797164776790091386619767072052032705117128902973997194201426147954630431437142 037222231674445693723512114781782865154485139986155599141637511551793086768390 526453041667945016503799227506521040174310469610239925628080646858409019305398 425775974882506363406255614859269220776096467762123705820740338023147318307998 277153984461857741319127397412055944692909009030285578525396016213477442473155 540662141452128753403662920798127999995271171169982177313728791113456703181759 116889887766266952578080826811998541293818144412735516562069109238676123151086 526458110967770228131580980640576914855871755669036692625367182451320116388853 564779639684276560060358215520951511657185280486126499994230909590329357316349 084217412430957189321501633717031019735758898263701532243383026832104034816037 470425695729068727060596993662096997457626824825153574924966831654371914309286 738258077131086821777367945298521915094352402799955043175860993263632729586928 882257492644447982939826915695501515064310249247082604019103637491681720602439 518608204316675154955279323216532809677946301734546982195766216048271010284967 035740315949461408573478469119725573047552551233275255385698566071953321349718 989966041756190596447883838654384061893364186923403692089923659409575425415530 211943646700832493072362998526657678770039278923944952650723262186685031573220 533741809064378634841709319397887737755031101628525234369572222152165024162557 528778851614441766390522659980940201428214740247125902002309392308588288798547 568695819105573597221248343962030424544167968739441135090284132517155394288197 063443383055891907068863251664313151781704661613908635493894491349974160745871 256735623223045491933416735209167524290887957073209354240356333552227612177176 743384648113695555012599428160916758826404417682895186835650791063642622425199 915519297225697116133867948362553004299598308199389013920313654527233510641995 512172539940352706196963279913502394441836049284989671777455008312215864393909 188993789737401454233861757497843722466215634375792295428380092977909028326387 286842690352385550626842166519257231765328840666594787029123344258303431254021 404087352436831488234343338117134646342621923050122627607428497350000286741711 397967618162115811346726474206252040361262424594900997073217889861711891131624 342647229753889775026477553863172488117965952133681922473857157587881086096526 969370434046129164783692231139579146286252415990816876768291833768590568458165 521570575990787714761967098955404326448204408912787716554980741242350801050838 793961228804458612444338328417947354410065001041856754536089193669089570210519 103502557201539060683173013338209422088477483988846708409283748926022127485351 116240647746257021247346213731708192412785249914574704998543311179779228189462 015621091192846791711458474163996423822407490329544223516951338569526379395899 962217161442786845783867224349650889209950342754418721215345838272916914619242 247242515886931942171912354785166815258783688213789784233674516974177980110730 026963355389030849403990739637016876668546177944077063324514762080625877654424 993178440057548023279136108086839790835727511250405263116892203215613541634596 863340358288669929204085874179140581841073673568100273954218299107395077209928 154091330330933151939597337010071278516372021067929178495542834612373729050929 996623267401442327367013598991730182743236880905147727127034060296037587455822 352996208450633629385025357549801376693020447554569128994273457130738342331209 776335567837622424680824990205553116068479158628984973176836170555805252347171 404927447508248555022249732516439418093336250945631838991726059159284068908349 739803845500876238957025943207645229769337829672568792710037511160653848227392 160115165855706092608958298235859164279218725212063370614550681392744041635859 003190311279786136311465927094484420416572331338500176244386763188160418822599 971329608247019449645183742318442232954331326219386187498321385022384136658119 980853307155586340277500788240599528179082928556555825297084385400787505658046 425618039757297544986572228777372635868204692603366508122188252709672969678216 284292657021354505312981868146135691989126404451507290170960011215179300674770 123603704915760396014217545546740104187587400264089056656222976259544067389406 021610262635215798644162784010442333218616479975254692977901956409477431537513 521750899761924594265361467825911474991149216258624950605795947996489363279596 751169134737885756092895651084230221070524444232856895276153793356753672273664 473625956191800369846501845995158621610150774738853938996077101400403773221286 279777672466525169873837036497053912754773055797247049254946157154768625436048 406912345021575070063324389521684408128105201879470980383770067147749395017063 099585088451844110651878079206990080350944752428110236241987353093488022040265 845228710557851721656999051172808884437477215775134208084470384080002090957972 223260359587073125458318354649837650117226804437667129153883094421297514350285 777712569998014365959814438006607155985232494302666491592799764434480593249004 623424906764117054508260009509466719733124164776188813356651655731865019037559 835632061342518504167320701550419336116232544528005768691174840544725116477101 606305075335898819849813081405752114061204181921926267740344440047365266427630 082219726002225379792344333995820711754104387688150821738263322211803366751084 137525383249974863415607710478519995629151470382595581509111160401077785469995 524366252187946984409126384761762923731944709001709956010559549746656539068011 235084916100691856303349785415187437550683390676779278484558584375734897625421 652693883202438392912014696578583356671382150529645188246800920653385172882991 909096095255971072226802898914179708971576320494440370993814592983151526015801 664302934209604537505717453751835297337611105741301614880954184483156228459461 912401511512188986999097240455502552387836441234431237663955482259243575608031 023386346410961075390185070644422081046950414236387257045428463463508996653101 946049864494650244084552643611617775262094435098722389470168813886143289524380 730325108705758899548726335339360428012427299440475493430643360655927802468324 306251632233357147913070015824122486400495450037850381420994287672673404734715 912171245268030160764363165193825380734818070042842458848894498421829990313010 728098920910145224743733444554861336431898784347284336229296296397471399295316 241854725932829315754085733253166929988293616124045387034690922815728786230943 125633614609746753506547931694606686511011666637218540199001729393270602006342 258354090528527191643928845112765879776809504072362399199307409391314268427849 451057581266431335702976768015073968787025886462904587528810293331947230805492 555934138392861897901607132512242257697625427446804356079438314109151217246300 994702771911652186052476248378219922781638410310310484733374370206641811391097 760159368188180821037767244074325927129618494784606285180617738513559918894177 646935238453818469461670751379146246097958927798011872237225261607816805476607 235391624931066393829692915775858452887853873063074189603179869124182774834822 757473261125960149144388061894094869646051752771974717611406497096202464257424 841374717863900593179531022844613060145111048365813560506584381039170474608731 895863864662377319196946091552477031841025544018685274824171456927612375667770 389979453645699176755234652494961567380523804913228295851742597055861056049473 759100955445948052895339825552928943589940729203242166069477050823292723037993 936904768369172948847965511072464278442666993327778653197362222616711701142667 162915667039723591372283584410042992740877233420376486086125563543311526897187 631661172003290412681202954164622333383730234854745887235035580842205393372465 198688599133421684337202585085089726141671767293240189745481233507409327443561 547062006421025364523959415764824887781225490292752137534242188890521483628119 028409959520294899916277879206705615959373654420134070765585713435355629188460 351903436608231440096248851095011249881505340774611648452629128091590845500454 193845283692604319156178149374471876657761896422043187165947536454197387482389 506013688723903931273904458938532591055830694275530660197809760126317093635603 889753327908018660037485210748088036660278892198301604372932791612704333130841 650791186873504643245412111464523634125380098202364255971360765399989939750977 848849426819985618188780531440426723185189835349466084594121071840486415652676 817294797635231752363827985028255199079127242039645278548354633291362160590691 284184467114566209361441074504316027425781227756126479279534576839413805726012 434498892740312218356747171150437576146275306043866299134832558321693534480593 450132592792673204303803272507725743797031837900969676078668988352165857674001 477032924132171430019796329435021973534077841487542269076194493637882674983659 279530256691007005707742231692880932704000501228880108139416852265961043547536 157361288107150244843451580235605936838896202129323264094096273704501316474389 270085810179226615089418545860820397066524693500718492000994821948480761987907 310209778211262336390138542470506546767903606566316182589249725174291108691844 281334595344307015017351463447832332966621931354929066757619427704475984376480 400929591086754225500748525297530839620976586043185225404742528885840699944445 639868688638746405862855684078502344512842134052857375584579250447165028050635 432873512397908278424902647544502699417975654475888929418115385052088515831185 059265877457155979911413592316843113456330252862287757747810242614125303648638 503842078151802189893991263970327193355843467674262796976630555454322793814602 090277505453337580546311037909840152752070376349529498067884594865515787537932 279259978381251602665117142571011564422256496122844480055988834439036101734386 255250335867353627009760574202750843243432063927019705850192867152784237568609 822800818315626127133515760091747155543181544582986276176127581782644416828407 740858546946486498870209584787178905536643070587275544747532819468470961089269 315537558357274170827740404592380433112921845311555575209644366507370153815826 559902650739273973985281753227719443328679024720355732368147884449165852948954 804316460755384524173911950785342660395682171827731263095854419489606412648776 852891163456354246579299630166535194138257477106010388053635580133761992130251 912553681683773649454182967919601126883787164528489963167635767233948178668542 584710696718536340807687632411443580063728946369127624007363654068306037567427 783139771180305992404089930649182950596094140188695237046103313979775752929350 736588207076431037811800841342750065136507724158512656881825778101885207003696 500898535535840500037009788553984675150789500640148754716372145610141575217209 719918912263477999953283114441419048396859191362076232525000198137670623088767 453856461194964568153633804522842053386233754585713621915377802302137557746063 071627232595471354863239536521992331631743585192665259830753524454216007783315 760649312224725285825149496478295340652639741134777499479344626539844474832069 532451218454671628308721874228667072723308691380020121122583565850606118324636 797950337382090020703075690322819191617947159878959034969335269958755637001486 601581905221272255367514696295652684617136869917848616069734713604174706809464 522297727278334017046256027552790935290889806141847341335894139791744470942889 409843651499976520620875022284948880844502069677568904634366691086318282258832 576159072624791124915069060863254369092018486528494807084364939014172855755451 955203210746208618485928573458796114059693748041045213096898636654135233708908 960031100681920101482024099081141696848681264369698037695821283248891412272142 963944307787502594637624440939583860322410871953863274712329230164964739466068 335870784023494414320427454080670806641597937158459591993278700521861600280953 792548178426187479808704057148656405211123151717221894056653035786748969413612 146973906881737230718552046747435335992152254321305659762495018902388620175612 034083873496964370851671980128034824757979546788543338398743401635436530985019 057408697210080766309226039310218941342008436058687992701919529757206103626192 240465541474486712049403277418241977291981667654876620344455885302490783813188 297420851895793012115913482908035070657346269376734725338635096742481912098387 736419227451125930469505784575611853159689720292914784930672543653986533528015 046028984997511766690915481241736545427469040937766859721165815923000532592354 661747729300551628193119123385769730871347858225727588332755623441081690619872 626853851304859669599606562808532712468059964008306341135509857613337528457426 190988390931749786639663187235858130253768978688868956679730184555121363099163 073622680012258732289897386504320484709660265735563990617937683747945746518050 288935911097237752561107547172977999253904973121790142541382710760500571795975 773855425825477207974989148196693772593613772299417112758063343552292258782380 072887249998922604922698216558428452441612939151566528244648493347196721347552 161219551427281111006055310851164446008267727906542746595941689792124259466451 567032414952698882735127465944821309826968198992732890973637386856400659649124 423985527676751373118685273658966249598020230643218460886890941733689173532925 076632163926593185434343244306281562034655061030920706392153700162660602124765 124919903312244086642099989116132315787954343718617274399431266205403232386156 646128732571556084894650487989148901728759010333957315430619444587860796762150 705743369943239979595926350012495240352868302477985185799651882569118577151476 024053712568354243235754515623699822534301246307647657165128348777553280046583 666174835098322139379539984506301698861694567130948856055567434117123044385790 561873146439877082742203951022944181566236218906093976069911456335810346606866 197962605000162838279203459196761488191560906668993749247543750860965942452723 012736282956114461622319808936830603328388599694945980668614706900040784946131 261381546867488896710533964039376825683763431577914020538214695943691969949667 864850425923581736751336048459846530873527633829307077967375681388037675983236 370177001724333303194434781986772827862068168446896757140611766094092387991844 259321871299578855596536040111395452428990658174586668477565645826164075239693 248385749076769401513743002264659406118055429977801342642039090191534941569946 377023672273920261731559339493056309880344110778355427168415399647956294225257 162817676736207810051541077784927192698174283751439374419427452175750074566772 038304045211143303715870086315646865531504656105205439179242230172404847721569 854754814817207348773314559008111051854613808226619692703227642380297649747217 442134510634915661008134174947192154012738990923807481455575773965622353448642 739070589258950084942048475124698358578896512271007404009043959533872528372664 956549261321591292425374615930805311925745326765732473996915561554993031939918 691736809674397485120925615561680162350709891715211930192827559397977600826256 540453554193157067233014126907088629179772596089166534253859749863783081859598 786616446219279518950164566596970696688908835624321562903108802532951634541897 156911783400783202948974569027621189750841177654057673040712871567883317753621 986736903460375185429049930577297500743681186392175589439063873994749166870166 584391127565895511550855894545864695530513871696167328298772471319666596017034 645149359537694525782063651471298226383763347643956756653086652888971879038904 027061217681592259735102477469273368652101363161055998537194986006125691251219 233676074690172467620252733211667418776726645937374227289097540708270333161890 359354268035474946751304482810895009796148252472599130079109548440375501591911 850363581996051735169486541380246858654051080112107854171504781967312194489787 589974917466288258228268744648452440897378907576888818376751664969465138844275 319862284976955532564493374474965457185263841002991666327247087507999463048004 489492598072189017825883016005101859698682637318665041736316183422300453597048 264914604861525940790294849618061460267482714322753821094780634785478952125600 201524662495269862492732568570343074043604787970167720035854486256029515176118 628662836694106363699735578627448545783981889251233745226693023813651135330318 051530091444167572696218828728591438761211776449875447889404007113851522689034 219024604317458726833831220460876624490955100121433600802213934472471979781824 141846560103088143887047560339516009147474836182510932439711264200513058495881 944000968020583000424440769266651408814529622103429953856157449157609819497435 644451107697083290401753794031460236465433602189687308929934803743336109985629 925856140914369301235870004787661191481598982874568242101425763214364870597467 380475378065013747893770765752652812083060598142748568417843717329267037901834 333809434817269794060551860923545244374745760425072880067412046222215267074493 745059442239948252397220162109906498050085585098016458973658836545600379186564 886499615170293044382097519808731327109351831465805092208412247659202306904109 825106685731306586368898845122763341094360632377644066596591277621117206272942 980653578418850196818763374570106128905199237581496467234846363286219150859008 842588737114591797399861018101523356819140708747570428746239375415176708307817 768915525302544803167533891787561102209183659593201658818318922918735349821900 361337162551403988931856734026054131328764386220501439565932280485246235448029 122812672805511933906850290776319607049854122986277613712019345437181470096369 411413572416818477159695765517920017110930504219733981287727971907906981881856 203814999550790198029870970648199141644481773732434170353495365298924455916642 708698020927441721874066738472017893799299732219908062506229193760949424574567 437839480619883734778952881063277218360374469492193238637633244155232523741237 563132370631723476020767774175141921579246358101887804435775665752305616736879 828057398483379875412803078114542440324257480094633815949386520085703135347699 018801896743757253463120974139387064270206304639643431251432498962953882180615 489489644571359202791556890423632152590177792906545658857134576566537140812387 163836844499876779862551740294778264767380303335940014474019616148884249177609 534559914133735832275485709192233729972707551878599209412015560127048306760032 157035641044530300826609349173080196419345099162034668110948531567159244587180 868802408751645609743832263874849638160001042500555372425006214939709991258330 287699694398772619831353270348107740318763170978122612904538559526363271447494 978305743714505833200080146330922606101932663433643005434374798351155709863775 417056122783302286626749925082091596151673075649199974756253973764117012010246 147519690216390800198705986493009828448823370395679174577545321419760509011070 295608128639322728137983300571844340375898997179933895461717979913966991518944 645200801614699470051336560295889348997467921356238250878767144315277962768335 022487852341341270959774986848661531695771816465822447368005051508503202379753 896910998655717848468544550870333025253012442515795878416261481328622923874778 795458229596183842584267580935718508202625620833367582070220134635242833662274 681518068295842218444601418878641634321568051195606832139120495116931953100961 447406284777663420154739233856333131569285781935352647287049465308679508958556 425910615256755683194780787828635937653466488978506459643157154698913902883967 034431384401393597976683474997333378713905633790731251037557659605883463535526 197103246804270305608911583464023840789938367892010952259924319965056194607449 525262000771448122792792481615327598365531854924761526063000154511437962038288 501815327003434023452105493642318382464859121621368356784261542854653555527971 968537185814947215553879866834677782616821327088266009726686756562523486045204 010048549881763376576878558557846588385035918332348120675421485666999614493166 710074975838648120730016091774454449536925540710432356611358972918715037448307 312617751239518945848248599347896305001619445918144990509423076247214798777379 112643874967137570268995586617565098267128196905761036407919151250021439652791 677814230970936834883765665012311907854464569510002231333849149730606175500869 057272349703266511054287760990312872685979817929847196575560867307622794589657 764634444698530106242672104515610289080344519364118771562928332284014555206697 096767158529292783750002553091648423276813463728447490579349896730435153604729 779524357986725451215941008022620575340226747106362624789071759391172240343986 511030030329667461413695869365097792897912134386509875897637062241097128547892 298608538439420425329894935672366274608940726061535406861578756526780177730738 081646757564610698457089083168651501748631894230123200322872537299328050782722 124442482414486966897820957949297174734687965175969029769593783779015419618641 456954571726527692595769056332508052978006507491628969431096915066203615061976 409735619619770154914482714397562675780155370988803697647912696561796471669139 858492333286026229005246423158098428861472784112569176872886542635943416193058 272218961299909250617774249964610969559643962688224921967921415053530906204467 583896507441336655981098547533423081253114627095704720436104613113638620321027 084003175878427095363017469188833336062142093954159226637917763990349891572312 685329928309363170509303942168833999209509273869538281512140124752517798632516 291966088544808664458703381951590879317968192922466121752488056056267026156662 142746739251339187359277453412826950942606317379484730099271485862533560199283 853663522182643640870081924780512034168384327538267236300900161373729550506019 582333897349611672376087177235232048565539486705199282988416008810137428144422 997172372597182110253323178035292818267371093594818964427358964679718974205060 370475453041524614706989037719259010871015039200228066874201714921567715399942 765216692438784021025947744433589555766242273862967612374428014274871873644591 300662061885824406825174831927733265803035496716038581192281541319902864292935 953741765041146864043737225468462277329587120417094744100135044194800115485614 117330437908818731384797639994273126152604077220759669772840757729628678447053 027746803435685925317185899105297409483274291816975074681829245519571718489880 403249537521149016497017000680385865441280311712359114689311161699006183599631 628791846131017364769475510309549310804576133666879977014768327927170564608909 833390335032162001350565132240491030617263652931435516378123348321777905062516 186170901361211501584549922407244600260681292858035583261721257330653087355507 084942167922946865588546728785868750674396694157804737450944516054615538380663 015079515574922587278820954569260085722612269905393518335298963399633702170209 569872007865823598527922882916198898633865720977902576725781764681687309230182 826161601807337497300419650334146696050627153405764467619401165029530913210616 869446600314059952835957915323759072083116650500296580931022306573295917763699 608757268348161422945211546130495577398239154141984710130204111799402824686845 468393441827426952792827060778799971313376360301583883538373859853951394728762 299933625145833677571111941252327054508764880777567453238789560080263001755312 783838414565945728133657229138816545064376042417949808859439472400636921521878 593204083711675222439854623962599626300438944443295586958763087237004067326439 145795404557965582569024420203530838678990594401567324556394000483695122194960 428200384148524200533185217738966692792941780128719294875871473772757208360637 263475741869610004477984246497236931526233650906884916359304159076878091715587 252246750070674689449115656254728867357337580568787582799035387416999210921288 375524655909046365006770242174526398309293141204159217353918957879585816566072 039125354252411611239353577203315079245385437451790529347385175470122942972369 104888159807855803095981480651125191955581075644195202240249659955031829028669 335217213232832958039243104581828646310893618677830146555970018937595404685751 743372185952361048334179932221257558980724482516387393180630215641441216171474 951437842850547656325927620766914933803404624760813808828829608206272707200490 344255181807481694600010748211973867481850427730916263390735431355640408785513 663778406371276839308681349386006764148849242838057374064203357913930619779866 318371119002736256943407940411359634152708932230729868683278659346370508626186 249696188205572072303562599493685919353539501413086375221222186130540150483350 348844768858625848111086527708256665371844910373547802840378600029078376142622 366024976114554423536404979028721940368204405829138641863434642901452827666169 771318873542157842228902853383073299765886433726766281274886493700153878344894 977362323494956858058796851229967176915933976997445611491526863147169071598819