4 15 3416 930937 242086138 62216135419 159428390858110 40823595834928511 10451475949534768512 2675618510302494256513 684960941349393940016514 175350167559166369847242115 44889653555867270037493706116 11491751992588184640416713469317 2941888553768890373150995450621318 753123472559480112507922250848202119 192799609154084136292800269193697226120 49356699954892401452989824918822862384521 12635315189185053975977480954511858351664522 3234640688478260166907680239429139301678640523 828068016253435329068053374665887740457139760524 211985412161071490727161818786393625992641763274125 542682655132465926601240798272097920656422950787018126 13892675971391914328323236252090707283049085057174269327 3556525048676380411884706362483224332000997910377466621328 910470412461156607447858133251645643450205148358462265290129 233080425590056297714995573597781746533927090287034158143434130 59668588951054425412372875896098081277934360422961575143685680531 15275158771469933750196832808925376027476987530996389363435454000532 3910440645496303094106669300174450103594957107035635004256053116464533 1001072805247053595550909267314390684131563273076143882143901003562544534 256274638143245720682447295726546828613846229543215566915839861914982346135 65606307364670904508877037196816008190643992938157781945270336680111232970136 16795214685355751555179435409797379381045216829780979844495803084451988179709337 4299574959451072398183977953702527923739732536661640986373092279432103185156861338 1100691189619474533938813075430688671817681968495481614435582242852856219365660618139 281776944542585480688573889344358157479106650266735999859744165182834540898285377482140 72134897802901883056290131162338207194253229885187088530783066854253683722337100512816541 18466533837542882062411247368930262250023350256036250337693773206410501499455459229449776542 4727432662410977807977341649093934733336827164304640203646381502157756341322967535571975728543 1210222761577210318842203450817505697963402121995578065299230881971796224403462554046566776368544 309817026963765841623604338682846796677298102778825613809854185003544413702017685460902109632458145 79313158902724055455642727040316961581303012522451971125461022307771059873290411991418519109359562146 20304168679097358196644539167921665789256111891256405115137600681418471594629990450481877865138817789347 5197867181848923698341002093906379954013887248034197393310890420723866731065951812202903895222090009341348 1330653998553324466775296540322813012993271782144598238075253070541844745186660377278759799635423555082186149 340647423629651063494475914596738034991283441614479146310030275287843568015578343377761840610442811183847370150 87205740449190672254585834154307202792328936437976229290072020526233846773088931494443880440076605472640351792551 22324669554992812097173973544625348928248071752740767039735306997948905778033096184081757355044881177452953746992552 5715115406078159896876537227495942446489865666277242912027650998399756164704491704241379830011658573747191958224432553 1463069543956008933600393530243559866036340605611813004669839333527253847018370137140289051570135605211774729525149232554 374545803252738287001700743742645636088339034719493813623687781313239253988643684437210417832095822743109507224070641610155 95883725632701001472435390398136118703129086627894076091069446036402828293941540815154576901454656932488896879740620494794156 24546233761971456376943459941924051883329960976081917706731722181119621821465347544984668946964882106421564872332933762976509357 6283835843064692832497525745132634433833520557034797123478069295033964303377036891438872832263507189723696204821229654048312061358 1608661975824561365119366590753959352770248497619008939805889638210382441306180573191558832012260563786723450979158719094309377994159 411817465811087709470557847233013910322551118431624744666819996897725554041823083345694707227558253052503052993575372674411306801098160 105425271247638453624462808891651581267428606513130075823602703174837105678548918917111492384608806691406559581706796233433077115010608561 26988869439395444127862479076262806098852476559817884446931686186775599688570840572062370455466168407907654425204337878436448071486553648562 6909150576485233696732794643523278444147242210030599860724232890951661742487026150179964734129465836653171666847547277744203404407196630576563 1768742547580219826363595428741959287003518531253735653225778620400348003610958599446211452826926693131604763768609473167879043901849136564 452798092180536275549080429757941577812217513632054087610926417473176085623532986186866683446107537268624960015607761509166660971279107167737802165 115916311598217286540564590018033043941643956746196101726170002434499708101859952288177490982074176982932493570547132720297929120126303862004766666166 29674575769143625354384535044616459250450694415435178380956982355159389605803549224996349036806916846711850990930236335279726229377058516766839343869367 7596691396900768090722440971421813568204327625609580151224665033764161456317291556724774490153897372903948012729856690415324361727266059474734701153021368 1944752997606596631224944888683984273466000662892575685798293611897600226720064415857834739200218430475048744162825598756505789160231981221839114792196042169 497856767387288737593585891503099974007660508307636858257789043894040051250118371700460364656908695942554311439132978966854307660429149822545697853152286666170 127451332451145916823957988224793593345984407797611834606373251508762534285456347770593863576906727980685332996920334810181317389381200305464403503521281097264571 32627541107493354706933244985547159896573500727123464788343824787644058771664091952103474710131398064200035151767936670281016807360226725558988813440466870877744572 8352650523518298804974910716300072933522911695323436434079204579326533445199592623878962542078968144263719367646151917094581268730575955503081344314225663956762160573 2138278534020684494073577143372818670981871506590308811813120240063730443548925157115272851745372349799820927558634018234536538593606981187622041703462840894164844080574 547399304709295230482835748703441579771359496892719637244244788992707817969505924727530680955991663772634464392663233292096548420457822927736206527205262548848895449034175 140134222005579579003605951668081044421468056241694664345412170464462342163136306138637608153911461042719699259626213306183808456210370256824494868991468934032334907103178176 35874360833428372224923123627028747371895824000251974053922187925771424602591232893628242662884545061853011686168508058240589810429215323224576299739295588050797611471407869377 9183836373357663289580319648519359327205331046616706316619867135357104858828369286185600211816022561227981002707366927260784916851012935865044728839153951689654191586774420221378 2351062111579561802132561830020955987764564754497217678418896356338434534136223411850186958099413289606097166453023144336154337062415359015561830721961517017388077254467251984330179 601871900564367821345935828485364732867728577571341540802546930882608244916547489407194953011130322331696540341455515469551359576272534868377982896393541185111352110394578463152074180 154079206544478162264559572092253371614138515885146878613599819980185726966007312230548921846696304342051071939296963497744445154680383771324947578877227696775048436418374043300019760581 39444276875386409539727250455616863133219460068318141351843013478078779144409625847328172880882624404898858503703781629733757978179334169232403637692832004000001640342593774872314527280582 10097734880098920842170176116637916962104181777599558773384544862429846375600016467559701786347354218691870464133099239182296203666771695624064192519248624414499909828249733819782392987184583 2585020129305323735595565085859306742298670535072534379574458423152708122689997959736479787150791418282966058887530287398609512699895422277862216636359314730029939515175656149900128026902064584 661765153102162876312464661979982526028459656979019830520694312382815996242968677311175377820738506116324419689086934658101624954946446719121087807949042060190952473316284788330373078473103306185 169411879194153696335990953466875526663285672186657942491674253157567148915597050167253636069957760220632864576165465911858650879777477136339211081385840879577925765770582988036023647386857232330186 43369441073703346262013684087520134825801132079786280694084705396341430546257244454866152171503664161572031138483843156510444671265313139602964044545981436065043335823230735092445915287456509387 11102576914868056643075503126405154515405089812425406092323514763095677550741660248285273595324693230321156831291644397730992473262999758203805479267185792650539392977106351224284928150471542478801661388 2842259690206222500627328800359719555943702991980911526651640910976958821046301400758139023466723917689055832007844880970374144590385416429153125044679369303238723348509296316768973862749127156221990858189 727618480692792960160596172892088206321587965947113835111896625634067241743465086734698564923551879775234574193071125585818870711329857294028485068257198462032277990152266396116420543206616975831427045322190 186270331057354997801112620260374580818326519282461172783146435517455024033886225605082191015057796860662669653757318705447008244646239864515640565530650678972757657305058615496295313418729318678284737986096591 47685204750682879437084830786655892689491588936310062216133545051197050002118660212564999837111020997174692572240522088909843534184201337830870603922208260997125377891207580986577360138417610949404362190110256592 12207412416174817135893716681383908528509846767695376054283663216865072886906779347707133330284819775330805748255686477577343864236769761575113991386424078528047706586382124873154187758856569987184540460944473648593 3125097578540753186788791470434280583298520772530016278021640227278010856575457262343617708359915360088147697214165028020790963553742118223566847719505790832530530953353138951173720318101019598659735089333245591088594 800024980106432815817930616431175829324421317767684167693541334583846119925065651117123994191786428029187342063126586823637743320935038045711545306574865697433951157287744976550722156591219870391199771564334444828618195 204806394907246800849390237806381012307051857348527146962826673583107828501888716571241845607602803709655737594387867086161228105520986045457844411806905101916727590040487922986225152081181662164749581989182286869682122196 52430437096255181017443900878433539150605275481222949624613554320772770291752113674894431073594668350259630617927359295000148837431496426978453359823116328318403668076793403225355301814172193734055216847623951612840577789397 13422191896641326340465638624878986022554950523193075104037385162661647831185731643662991545115329536104082192991672285275534652780982710156689850001918160596754448069761047102238563833150233267787291160990112640949909785341398 3436081125540179543159203487969020421774067333937427226642294778060186237519367495522686935727130405302652513713235166602331091714776984812803629716496917767387400710479972458658546266333387441144449291975812112914515720263626199 8796367681382859630487560929200692279741612374879813700209858104742111579400505713174853659575121705773195217382600448308466686596024568972464007278591872511402585985934523283545655219480887141145713306654588909584017178764144101100 2251870126434012065404815597875377223613852767969232307254081017080094792252988657749516143514505900242635881715655749800992226294104791676315766951760400310047038222840380953446567605923594143359818176107417712543724635705660042725101 57647875236710708874363279305609656924514630860012347657067610277535577404058484875188363566163090255451707413315087846135223323082651125907630356668557802743661551312630704184681197089927666539403634856698627487962645160350346725102 147578560605979414718369995022360721726757455001631608488210771904971111693025748991492203845830525426506398260342957037717139291899154595179528315993224174982099479837978311565466766829985094105504708272386031020286543731351211351895525103 37780111515130730167902718725724344762049908480417691772982051282803612841580145461082419081997752003562662122535486497899746816405418181159706116902335800505872196315449554699994878934914757474783748807079364605235347096912830984232791525104 9671708547873466922983095993785432259084776570986929093883411123606109415327112676069765838429193312552171050113896671225633904251203894633417428301918754833574633181968872065557801899871148001867817713865189625587309022247379387062795529701105 2475957388255607532283672574409070658325702802172653848034153631336500620108226953107950714057890691190324079820825524010672158050958008011368677842444600328129308525616760776265749290434514632446978579980423247261670803341433255358350437805541106 633845091393435528264620179048722088531379917356199385096743354178517701773913210909817185001701117948048935057598084622055244857543784085304797377166170722398070113693090203994812247108963388997680754346643377629644847058160708493904360086597093107 162264343396719495235742765836472854664033258843187042584766300241308438407799037091420834701419876658913389494646981693666840759602938042140722448728682867336751496306869532808191826708484843648659310453536210408868771734897729008237551634476592613108 41539671909560190780350148054137050793992514263855882901700172962357866264631897821708222345386489414391450886303347123525636152010075985241020610658585905519117532488391231413781419794211972654270689192469053899623040393026413329229435267004496506341109 10634156008847408839769637901859085003262083651547106022835244284800919749808827879240792194775613353425627310136774931459166053488819909118046970447463116533066306431400492759959216071022099026665666208618928796518616533257521905109863515376084885073381110 2722343938264936662981027302875925760835093414796059141845822537321023039059095907446185987421384030530811207922573938795089114463504168067159812404344907684402300926568068533832811586829360072631685397693736228407352763499763091399557739966127331598822885111 696920048195823785723142989536236994773783914187791140312530569580549103318042854409298376655639240587334108685942739937401540008946346503966237022318126467648518804262671662025396027293939670329413040245476931135969656800096974531511448472788117865515085285112 178411532338130889145124605321276670662088682032074531920007825814308071589829486063377169311892601031730103948898225366749752751508552001472292338576837369504959372940490983463059033545307187356197679521957755058712557774606164990516737235200686008563739028965113 45673352278561507621151898962246827689494702600211080171522003408570866399982621413638749576679639012370751226936946266225534048976412073907197806696812956073372557715234738781126787660912132047799244504387662200768200558087580901292214627763078224105378071342565114 11692378183311745951014886134335187888510643865654036523909632872601053803066672552702028322531436108654774369521074280783342946591739785651094013839351405391553786350031187922238964612887133132091707151718407501864584397095758083805590204333124511455363399710043621115 2993248814927806963459810850389808099458724829607433350120866015386312141884019947623591790145740349190845410144608842224830593050927260597341159617617692859551776802362183387491881815359523252149241742642285615453505382257330763979108102745345191197726478761636556261116 766271696621518582645711577699790873461433556379502937630941699938924219893442020136079340810281862536870707976041548495591498939337659776767832419756861514826322559692325448480485295549857051793183440124560126748440817789971285786639431311352991689467272520483943902693117 1961655543351087571573021638911464636061269904331527520335210751843664122332736636216804461169542386130655352524024247577224041658907478487785784957565448064475675348515504388674466016071389927796349311157528061799205763289345614629469578597545181575114213118 50218381909787841832269353956133494683168509550887104520581395247197917495913418301028223654417905526005771233328223028673078553071222632875185828616094954741204067003557357467912010817046613403050781146684826868856801011584409219023721528869947073910791665150781609977998821119 12855905768905687509060954612770174638891138445027098757268837183282674300662338151551418893611947313957181915929277755903072833792092702984166063731332920632127680167940684802138139508103795345200735576006784122797212523044761421184736578360144238711394092365587166859853721061120 3291111876839856002319604380869164707556131441926937281860822318920365095958902763052407629601840176328219657210519275787203587799950753337973842057284167334100050020948510702384547932337750816235560174201201203668119300213579375914138254491691153270937681398793149952803002281445121 842524640471003136593818721502506165134369649133295944156370513643613494964797135901751994319650711633155821796780881499189202787134594222460136610625634694800021371647883649932097879446844126575880944678070265947375737870138577609290997183426571608601094142942926736553716065398245122 215686307960576802968017592704641578274398630178123761704030851492765056656544420618709991578891678273648312111232734265243001309368677008497897630181161060246508183813156775109879269200360994304138813052645701091872800227612995809191139073034886361516773748917894882343082847541816805123 55215694837907661559812503732388244038246049325599682996231897982147854628590978323372892630312179788169834891276017002395044520533563450978540640918241168527477413697996112818345496584871105338274152037637532256271857424175287965674192749526367680119943900038131755078359518800891244005124 1413521787850436131200005954913904737909886273535188470353658834298507928892760238113671336275378893219577888322564672913118043900205903454760076919156712515582025783342652904291414182400788610217831238057336242226226196526227305359859944330384381364009584285322901461110916076377107941125 3618615776897116507983872244605795961290493088602500824841053666158041803489417979489820491839792854471871255406258000653454922773352144485056695733678800563516438692782439790922461051735850121793920118721113987525896690919867619590272314932550075295157904478116999206357278600726372982353381126 926365638885661826043871294619083766090366230682240211159309738536458701725932021937736504796358539895191015220438437932205974278946654974244620433113367706764531089152522812744518736414283919896726286777754434568634134766361261990599474816816872931570228487264759293812825131662228037252574693127 237149603554729427467231051422485444119133755054653494056783293065333427643927622844114462596531566638793986221964169055599706314544328056515109635713869701109197405152999749303925722404356475116164517818661861757539375054513538857133725692184485981950400127435939356007669097761516350881892298213128 60710298510010733431611149164156273694498241293991294478536523024725357476979169062688753136306563006771265997656870730710643338067922982986811222252599855901348304894952825097412489449957256919899621311803581894715310246445817339219064093690000093566609039326581523574510692262485931419030371593701129 15541836418562747758492454186024006065791549771261771386505349894329691514115223927382429648436526974356804448989537688020460279924241083677836034849300568194322930682128841563923076840240942728085678385314566499885777548257730905392258051008889144949147126514661428194444479731663577153694363338567141130 3978710123152063426174068271622145552842636741443013474945369572948401027614044950839284956114441903491237001571041890114584109124852296623651616086389660270917480205310653180864923949763043527644118312135725413986231626609317134928737184032478619215024896808912985449427063808103729351490727071724498405131 1018549791526928237100561477535269261527715005809411449586014610674790663069230555442337458596637351169333956410488819356139693693673969004590851552673751969202956097634263373162348702382210988021679491208960739258038316432240604325670182122899333742313492348791347097120070766832471290812945673902319365605132 260748746630893628697743738249028930951095041487209331094019740332746409745725265266997142029944936227386439017616471866327355938074090053587164418896192455335116344810848190424162890439926525647336480936684070808887006692236561994535154334699851739729081919226337734764828630775212393227347985341058543939045133 66751679137508768946622396991751406323480330620725588760069053525183080894905811465071828527935073231205292943807822180893761158706554508976676102207774833748918115863858748273480239315674930813597601566584863657705184995558455705763976698268598673285358050527429038737384466303634195188741631575199212060175845134 17088429859202244850335333629888360018810964638905750722577677702446868709095896922688503953920605598836194325153874822828096171096691551434564250867292729616324884774702296270702432352283879063092425588853541734346695163020599368986563166258525928102793525038801401269506619392604320632214674391691097411230002661135 4374638043955774681685845409251420164815606947559872184979885491826398389528550200216584426652905551807514664457892584693227391926693107383986699018961490601159794859857648012113649960874593752122747548225615223703322152112762017790232102322137272157651834823186493264722503268146330744690418494198206666894012476901136 1119907339252678318511576424768363562192795378575327279354850685907557987719308888887978567747894574447072484803204542004617237749293599984171842999857952910338517141281986940772404485405519254403703386006170976207610378339768744959362724000129405210662189476865968311610202882129458467676372934334176444959282535493093137 286696278848685649538963564740701071921355616915283783514841775592334844856143077963804622433045059262248874874547341333863678490447012123555751683227879869298943401398748308000622996764164310627112075234594241079649427619944335876768337750522010070372945026168583474269357558206998834896737747009319941746670291775024613138 73394247385263526281974672573619474411867037930312648579799494551637720283172628112876838324592914256178804368839446010632728293658617537397169062923248857692675943527594107594327061513942431828568885199429020007596237786726357649379628071508379386264413351718614260544819866904387343839381236148026622528424953305249770981139 18788927330627462728185516178846585444943796171016003803642867060521925639249219280676161332992672231102453183208403908298845054558327376533475666455743405068306241835907716172105033694769021219810013178158463784676252241982027350937615587895988826215478736575843431512921411318294334799788682177472149241229596400488394560916621621140 4809965396640630458415492141784725875056118197800969737325739674936129636478001359162342146466420832354616655487827023118097554223344815174406914731444386934143171298048816125017019398491838333565132639134214143002441655247850992242208412412077222443810596542927732627213245050343958096088457544115734367795395387627523667553765141 1231351141540001397354365988296889824014366258637048252755389356783649186938368347985967214071735248009651400219239751062108443612633983484565559521953204332534520154290904562097459345383638281819207694759619020812910422205826366147396143770482123493660052267438949764895831756068526637733712815408472002921312051152361626243067365142 315225892234240357722717693004003794947677762211084352705379675336614191856222297086993694775249440445790408786644162393107791627647593263243496156065040550882044730846824114394583374432549274152727934113041573365715111183929237067190557613106744372543009360246303298885021385574016727776022314942719376976762166130856231615377075685143 80697828411965531577015729409024971506605507126037594292577196886173233115192908054435895492728510639262802270534107884392908580697834658826796642733131676498008735663416999587512709579405042971190441724424320659622683703959426127452762164426770096967743222401308556579848562349790563234939552332338650290567487070394507071411393818085144 20658644073463176083716026728710392705691009824265624138899762402860347677489384461946181862475436572300266669010536566357052687795928922799593484653632512093711374542104440990989625917518803320688941306174791316568863563349877011858605351047716587375121460410888319224202362609884566071641695344538723685884522211391558529867295950007781145 5288612882806573077431302842549860532656898515011999779558339175132249005437282422258900484239275784822403581682940877656363445908543932245651678894622774482244264728364082874486494665598038068622497731592838461110993989021815122461488801903129763589642385450173901527843556968714736028121089188975219995711145905343525969441883329112206821146 1353884897998482707822413527692764296360166019843071943566934828833855745391944300098321911321770698342601577033472449746842351453885558847459997593714172756174797552578668732697090223650600000033703991122618499576793267041944865686807764855352994291504741747319460161163142203735671106287832953184667687338431235264240223197892619271563537893147 346594533887611573202537863089347659868202501079826417553135316181467070820337740825173186089190329011102244368417880579467693767477795045274442122979035744858845183515656882632406718354103438561365031626793302084962351156119152636752216036418756262794787210662525355387372782929076803901220690968209354938968831504348553564587025733046418173413148887282006752285627398496929508730009262598402764355628936026409424555701300064616512445133534450141619075339597773091687773969193724334183310368787778784319176625756235612942776198168552147850473548560468524343311974679822441875976821749332732853638009737497403643329951664487025852000667481282645239109159200683578032174789780101542647290330106611492271441937285851206140152139542348823712251911076750410076227608126862595328165418271860679221711018129251169539658037859476831951282249984415534146603257656988470471281909180941713041145419031949647329068870247120037773696830436939109365864291660289754029475528743559920799871857600543647902208445983739150878878778249457403048389057324370877077450115058148913594517790877187894772284129887033648923564810497951426768047682440401034707759640667266321459849107061299142877290769911171052508241940010472336642738241218690856811336590089033702873014907266760906633858470169387126409571636587524595622085521514762219117114009308724494643382422581083991692755994166792715125657986634416122183344739787815275251511488612188019655446456010106170473725108061412443259148747556525262020670474266488518646847668837153504874914344194999150407953010575596426295439220535294833102727996092589962566833388434199049281885792907039124249222197598418364761210058856663615563222431974796572125734338759072909853771595661081139302812400392909007199926700095832630002073941450583525152381084720133031794292738587179641273627663721585474342079374470467077291641412221060773595984778748041743195580909884037977347540921538426910946037413417991130538546046528988327540535290396469694571123468425819519094757964471758597528920818999837826487244601883988861968592121539172810197248609906950189622558973696299346051538935052496156880808007520906725153975576883540561393389410783179881660486819127258814315723198644395717866602015285915580407629229714503339519892758720260724673109696217247630782557830434866162172392469082823181183419026492980559802104484952168931800449472880089240193664495350105962268742056297115943038203667815620855770391312971747341152525992150146582450301993712986566529545928471558507251542497476821863837167076891604940497050846256965782564648251388529653037738501159131943885844752073585619094412017065150826496867739982046633767610197359247535050677302058431939703945118018317313807224394092518691735706953078801008540120786342091227454965340638027087180164225680465334350555897310897465380402588767900333073125628678657522607882453689281146640330115563935406639714231477168425086476724501664178324033654995235546359117766105629673777763477633469055097388306490623125953696186723450162668895380784888002076274420641187656369095525735583501413611480891712569286781930452520301285294784840073978015498746075138748259711776743505963934510307013064565068239295969147407241861622323209683483344257362034368520735148231411561636746409976684325815511682213804147242602965095261567878029986793414812304119648710745027466830026848593379235064076206864728339886546884175699861680727324638757548835750322055729172046716639774239304124483146539262571194719684839681185389204929023686755229007766046532474397472873540693093314125098111761002107006521272427498645126733914213705111201493555890931574190070809540311874087709906467338616941063590643869613767756766191141919498546300699507270347099087199888800009835748236608807410629484862180320777773301421163916371055839079317239698991132888731227069627672351405926304568488223240549724298391432507557153398925529823763516124718698960635511054554669718308537815870028342449611324533696358452675120980366159638646246131581072658127242319839766453736055638685936912279204830621124545732144932331391627852979073861210906276305090876749274541189982101280194423314394355983549686089903639201936619172615906036132896098966407922313068817354750591570781382113215742374517786280188266838766418813603909738096588909223610781008564458694799997124240978977623832070956708351472457108718774939629897927411592746004805740338789802121564302435035998495434764366390078837074291026768362567303626429084701231369729461024604067042816856737090464619806242315391128617782848149387963392677615562763343179124816065368733217414862270439889744596081018420131520441946406096941377751398632052302229819123422755298055032353968212273541072196880192521073715207340654792438264873776680029509578116070297723026952673018934312046142336921561483129967779586018229101850285270081722972836584568359915400360143862670031287282748839520162402216716964081637712154159555730298997159559003930981352421629719216956349831862685204342137364152798259323933896913337429550067310916419145517891244512721674737126221052909089587529749403903296143279973950196562782451472737508941310644996851611799621709489988429284718388381243825191973968127175157402066665007367302914092108104616564950067545195049709334310656897934155059743473561880201896929894051391264987645645652805354322645258393863056872636025992664267961379678228957540503205104582156796337848826548395377185093768004776128300309350317832022715553082343505029689388629555667972179105466986756740485380633203994085162460703157629437037896887907425598419249145335840556840294929066241886029546007579674781840627220729070465847282380830946254873920448077460009795533066210868851829779938084731951491911205962863575472387401773804316773066982099124815810056627334525100097115507467260808078496468171533609799856481895599790021028292149790962421836975298519325944867377580464912175830379763483303112165163117940008353135881701603300953195327781205975182551115501840957922823563777940396744151200568726642073376692628520100185806458044547716365289342701880938945144022600855848914486363688203224649117289271875841215713439439497411828328075160551052831680123541210308193354712030975123264277550948135215197572167515156535725533671610831457250450407936108582973632197788316206405795376516430192642138402785715610445901044018003911988729646733085568471285228242832327152741566502707345608100372968099766598897836018212261633968132092099650847391171000754972726693623359392163181729481555982371327904792441573543755985163930899293903151059276945638301133165582356092998424202778625823209669143685013592223092606110314055550427292102627770886068488722635146735995916483956469221165772931638743111314319627415066726860900146911478956366990552864901843016507575110184102469308047657481561958819328597398608157491512100001734057129744343064435126192600624953724639054763548591256908409210072418432968216777001406410013094598348489757244413409375159451395460387421398557272321600909976387351442317643291560210817630398841249125773432652191764059816653338409626924930160586116619787049951823649646582461825708207639043760933861282994958153341487181222593922820713023214286020608244875588752755553334007815831441090716727858545024141492467274468488457035937246940417860361979548282354869478986292628696796300987991743692450603991577453545916716671096392409625793671825083538993146139529648193191921289165273423224895644804314168276009963738569650300688616736981785266931675065484787666854309525110227381301155595202799068488446709287255420718392984044242102533942857221312620569075071293803089002895831967724386511835533034593600819017075959442327317470393609117303918402494133390239080237508435403422536008083901384286880022594169975796442791801388953080358306828578322347896862238867893407119375362453370316694221375945031850396133955182887871051478219890052582131681296764105642714703238428218209613095832371916561533042357577537387703908603915325978248689371448658393098062376688870002656542611647340973380918136169394418049501639415306664664794672083111313083220131567456529460607768168678667983847589001541609253345018030939198709405449601091661443611927353275985599519129060771989026407627606880902868789903728850431265975244240698197657017175759872365972211693319716110445349640290376238616609525330872106397524588435398495712522006026023234504316644790908566998159762345723607310398701904161899151332838902009674322200217488403786296019648601377038422792314036777506051022821654181382102138846681759611267751886882733467520314294640615905801490848844636517623749088997467258228892220369247691706496905280095375942177465705755975047157291722943302348953546117084984732427400950791433631708585203848470325923776629463946201490240563354266194803310506106647259324828593741083484987809233666783950738334777882121310220165083924768740777078760759336655533775798571629919721555679347915206462950337869256380032313579344635033286288695944350455865558706538279252981213857778006750123321270755097285523530140752270766496355317325875993743790770805821750224285625502451712175609150141464340260700971739781218520840343648681714277022758150158421869214586964748956330169838777536504251948163788159754017108538069758519902176662004333401959299628519780485071923363105635261562113629675504770677713653757961410590805904291080511112114783816262445648875295556469694971140673137018178626063666556336128210690750373915332652110742743655281811780327273378108527590087678138413379045172556955942436214871106739448765383991941335127974062518854917826086440555998518934262975732820523478731012513375232230608184472845815907292635026286628977176668215124634776237163913594918299767265015320145770227198663343552064927044458262707296135677666217317264604525422683833575173780635141182844515995615709788378550834638789385697375139926481928376064543470339319230276424255948657485341184777899372005173142580721263671007003325298883938301936981792761360004826858963478128782335620847171321787602054010555392846194410395079113821900844784045908284821644010266254830382181963282224368882955463544402076777013422671345445495477927793378101139964795784431381632435685212515720781498247492986071243455094371586821265231382983820516504754082893115794546861770805185611317767881186853012995237399978579407791259807205174365006646434997777798285112765142882052958673389469081612356758946504009682779189368758583776261258267021968017630715215590319286051644830696081188722459541231390136856962120764421044822066069108217945576390340899444045152545378702434604988564829910441812703666173991233829779574243272258469635144343052100003272129853254691602859847400817255584335380311610650908143332187349431619342560190699781131146118084548554117593441701487359431149699267876577805557420387704084892763330290305026478791472478402197446722882116357634201721336669859140162956291936404664367006008898552021652384411185780455093745277718967514906325299031058870254777240219972574597317107990227982277239408099032586187120881499494296410488841845412822091445653433460781541735094793638609417046464589005926551234936327525548769830170214283378732881952814018349811762392107558076401437432301257640391822269961925224573254741255431808677857061695447096254636105782178755502054996609626269306096334327074336800324589407041311183276074711206314135560012413959333572720377211061180640994018902133364820033125965300692177754971127942251657252570518186332699422743690768206182824608952317275454628619380807589220630937987108994656417101736513783330200001451148254077162168270121547230693177612379534867558767982669121955940306501110252857490753213761390543021531407794034456641186843080237761412781498677080508962707839395955182374004965965273831946373077288299237825753611709452230366847997337607120175069889842603536126134149737657618361495244065677951642672416317638378881247567027380392041836201567108931351549109175111742973529085830646872900581037260097257956179010623550700160553565746646977578954213178156769160926095044603563295220720718464284224731517632822722915979013512040395272820900143831828540866921944410512213646071755426265090872425545071036042661380412589524187351853444140503634403996135908487808252539967954437129334710350605880690832717290567571672192852127716267939396749014618959569204610184937328576100856594477869312154540766461400444145032127675950473463091902327548613638003410181424574241892737904101179401329051970803314185122035765045039268567615312685140026170664906274590823411898421504368209481064619320351992895830796841167311641657494681587253691586051791226521494484578805649777869153439364330531277192857633224825157911908706087975837265781524142823748448814198093238433790610462057217647805375391960836381916587458869653386149255772246083815706161383226685232104004831252730769629260387898247736381222264802625735411801027402373045256484313912411558515300527533095200473958466996902160062952507934459959051182616271525425460212655083447712167771306860579097599066167427623069326256882105922094901396409380136398458588627620592103476805675429271038028742586982258311116633832214699440291919511865276671902775790907051004272388231934230508173002580996224164404392401387302890580353960448872347419196250287864422462285571290088587898039336975920518126301500749958565998436157735897991693504847237132133336755120695297611584203122174951710274976551050891782157911065035013922996585601614730306991793200992345892764899223871697692919139556154800129644659413419531814177648707437516133136582479194064142143665982342246522980279926489940770925048903880046856841969544033312216144427867656571404193523811790676037941071050455481545390677133718261457967621072407941789265056368184051826733184191989392895599656380389885873537240892705826134209310897996188565555999276787637830393997069028296278117452090472839682398232143920191927365110899913901545492109296182975286247529554060806934683518716147844444854088790224639574559004245134358415775364290684377122609636197270628267282928247508483305429307927050034174822825489069718337848617281121403879354954606218043751642562389548809698933468948237319954328813333662451831723695153149284581273512033379810783625533668532691490357583589887024272782335814857635284580863249671243850122369779417640583991375789198720067003295682913853387497366090864657090812026969259212895000626159701700983769514001861831270752427981488260050929060326399289071523750064152032687960505415924169179188601605288699044958027041572026674542034940987445771128275499308251303273266664044718612426830197324634523943666703690910451844412659592062168528060190805452315606081366191443690215315413990110782138322779686035546328527009919158384258184819943633379815208276170976019969031046415482437210778144303680284019699691059492158655823456004591780315001999220430848867664552519185348842174400112384101549075249058187544263484537505748294224473995658647875418307858466938611033951272549004599163991515206848389775754868169893705686485418010230053507974143964680673226118511296408555679151431834088461957927951568297450095846951207459814683602274106315996250998601029145393045463702150933173028953075855013654100080943121148882657741684414377168504254685452586403940613291466033314638430116323937496226435022390194893954067821442634761383266521131102744687348790767636767162421576067302570766903395121664135659376581418859850259821865444880290254879369411022089167181634200681631474564501373472185713592790501186289188059025386276654952664626122955560148414722453681950910971255900218217121689504025564186346122061963870782729771580437203534988040145931479007272099773783482639870953120638376555723026607380097909901562889198035041574063422103921668453255872087521726261703867806187742346115842400672097348288170566300005864731526372048305215507117142319244849829042577061351066009392173799786554504788489045032240908176045709094982780107106822458109318774032143110498886823667882144287476623397994168948142579433208641510455863583152513030544431704607247862750920869437995049268411715318475820500665117381598264270469014189445726909621185850950145330514430551141839767310721774201582216254017475328651903943676656651765120670868753669980466588449189321111086285975933462624447823339699124891757453180760050961192586760200614481452439339232572132117736309513763694252789186526406666232017259261318818952228636287715026858977828937594015589886507250724500334901412226676701077287043335819374516379455452864235773975580841882749031657862511618860782416028750897970512894926704071917290506236111190240461949159012104933309869699003780188042398421181739173372250759708581786092029537828784757078249160342569860925457153209821854247862073398018058030272058344305693243659411467284474820053957527852462891013207655677036013893730015237651330619338118948517705308896550468758983242080240679910109458561854720857347615300292354757854830939697598776193140595933244360171375851526603258673809587495255308994909432554319979789666651332629945301358839978179939358097597083104029357771617017529770909003570663311436625787212485105000898259882602006646567620368115605926064539473291265107180898432218662481624433531632863296205009660296199516422948738500597243353326375471301240098590700362001697069002119012420532559077516920002299709972541614056988021391834808539480989516874842818010836720562585283054439925589105563263244862114781702930737712896214019296794951294614750520564541647501229373101758421892760773708910563387055450528815554582340596757634362927874849195948864725930513969107474462503984747850735659051675280641052399615315488442004874057230220833545582206127555241534394741423520168751405531186636318869370691993899475612989186381628206565191317965633512384433152058872575297065319858893347630971098610713331631995976141077420046402183246193662095081102427770246968158895815882489849863625987671712479997972231169326348565701249701081637158543343494254427722290010247155369757470656301269198505825546108194213173285204646735245857340565617967277602787924640720063802511869687148985457853566040404465175834029602982728370232922165864924111632407196171713652887282981999499228451105739508039216519281399202179170414886927071379276048721883876696993528601244342612897790969892115819531878958911025577496340762222035978647721988319000676083147203266839079145398254306721291486505758385699456202892304770666516737804079451628946676097650708540610616326713592740925323490486724319611216278202691836657500831872917839019777505610320840712542885695032806580766602771956591319236912703527686660107898146045993105501693684036706640135089588193588464677488519320838195757867626211053330273094668472802272434430343321918551708901834488292381649800161013481222547839063235128874925440944720913032797632906939397206491989255154601115335032786942234148723463382331952473475491553503424993373596680020032385882317571350031099887062614644685763531365713538402798525926000263809506673077826679877032453302840482505937643336143313133959952872997568050177515900384846901295686339364242612423744318424032557721035762344148528519453345781140141123100296525499122351290373817432141678904111492374788696290028497023488412194511929722468001881929941386669380336355519881655839368287821859638434444737955855707769111695362916178541587034289119470649390582623908894589325524329246079232570724832201813459992855734645330491924593402825846522199500067488897746892400151128952158323279248431805479063610171948486244063502039135726091076689129107712409286712491758757581031414767454036679761489381195136565199718761275136759105277753219303356972626282697994525420479459062502472952380130335217950540089518084817740663759499573245593750685656931249012646834367794577862991373347143031268732063248927465838792640060716789852887365163265312938837632473456641529364548666579153078188514477890476969100427567433430073681012109926509128131852471708015532714448121863368913019265401835586757371752598429101144326010856831768502954842665159019716119135783762644997524211963496069112800288643501033095110482414165938499232837068659850764274152000063307580931336581579533826291662971334161080624795216428151184199972527758377025351453316549029055207192487874582600005296453544871571548535817659986685561897746530383465990762900194345383655341836391222464224933557777815872167065604003987023898709519504229228320448374892615148363358546244002569769579732270029404978962547400611185254411688749416434981014295747166402416906244896221457893197894993692876873892736264472348283498026480255803606289576921795654182912016206740718422164884360659530665720661545242296370368451427577820610892724298327539036866659318572600209636977435741389267822374328625034055983262700768720723820329415417893909607646375393795454432873038585100909936206752392479071744812774942073334823549553231197663527638815066145787479490347797217736528193356466828615643555761090376779447515387242151351320279702920808178837441406221053413198229118385376479716540483704921160575494778945485723210131691979687470825476148925623916074210396328839850424489355582389881873078497995900663135776982215629133586192642651191552442111442275926078926064905984182646703807523024134385490391513718224920974945186636559172783768134569588206696551134110144135951235499967078246505662711828856245457775553447704783908895172751919018236258768980817519666311858216841562956698256970663057033453010574744992894361419897601945061199586543066563788074343638284598171073266634100443345141793713146799992533132189412495972251499786146018300170866927502911497846726841116925319931458223940520292316755829937288781494678342322110942349233898891474588897198863127832828301786205132102049192846359995754915195033426928929263755565324535308406037009775833716534249847885275293302872895522324822132318898251740921189155639170966665753344497218180841280795016733059609930185074840389172377466021641836490120015015502504032974703197140085713179475625832971352356299190565580798088018404895989688963839452533806848437419334407454917284917373462996187315849746533044067688942475542126978387759141560506242640423829033073835987441179551837632793841426567141484823698929327562360400579756416356909088753549946543684370532388361629166075113768698403408902969281501126224508756621350356050918912821229708600292929496305390097174628168942905322563397050647630834720369874614342783527972325