1 12 133 3974 559335 314508616 672535072937 5591825564924778 184084763829882904939 241630764657670894806558110 126740441845407724977993876841311 265830108037479366622869573836840703712 2230036030431079405452019773623137421289241313 74828505838681558013684829767111042124923453774622114 10043348086815798877840549636429187520164703039572335788937315 5391987071739561636133294959894940858241163985911670741458536405727716 11579207542749951487927795764517417796060993801213403291340778238606908774329317 99464643934748597467898830262441641248522686871588207885913342810670269703388534212958118 3417579225242729655111818422779227269341971603023810754356788088076282741835444714640597783202857319 4697085153209358084475432407821409435869548404004755038419175912865637814605145817639386086698803960796159720 258224987620800643071550321825098501862346680866652292070059927238567824059478634784731313022875179769324400139347967193321 567842753242063491507167020954944816015352748422588003937405343978103584186302502183817336296822402126942531035022813366240692742366122 4994797680230748925444904586335555054354671559100289972342051889150098685081981152298225984975040457074821022043954879872421915213718357863504201323 175738820096701346871274868590122055045361538079578600194348699578500776116967231071088462776246720428365905699792065012625658609541349044877216291313728958559724 24733040147209227568130021937674755456847506070525515933658175145383805027546293253079598360743124821291219740349587892841255154961756694824943058955194459065523519265805433325 13923463798880401259683153410688795377569092499524965612044660076624925212841724514448090260930335481065622748201978991687351852890106865883307752871759621672703154495203479717992848548766126 31352853188197579327925498147317373208168234733879850382098094066545355752301020571185307000824271104832406078409711613349014480584770576439932747238937710478545930961635627987514185574142259096272004329327 282401395870798893456081481532457748150637013730237290741392135522241149798964065047370930601799341283289141017905578773946316374582703546491508226691973689556719206901659030307419656831280145450780939142134473830942207728 10174582569701704674653450612315092629786433759359648338617529758940720416195692056952982286267477705984282502082513570426396936556298119318739540329159962646428285258304544324555183224299480897828334245581782415620738774147055150601369329 1466311880625909456841408071624767909694712984197857521470195251693044130899429179568638769752346319836690667740930919721696753607983230777213205355084289123361746928090752138149272413143428515420427637705528880060937754309825244036587850483934663351198130 845271249817063074482979807724823580684391258950183981725838155010052102219802113708561837129454829949830003170647556706893741086242842742892548705330962129221404950781943330562793690805397094359583592534391254145745431761655569345203567416561567468978490278586102276361331 1949062802279999003764982707816730600271547049737891920720186089498361911665065239154658369403192579378536008703847049872200431964312930386445735529380150689547687104674986831630410300748685984774983878964518803164305553342844549477000647479951186122657333519908275395928519840160930235103732 17976931348623157081452713562217075910501252270297728476173514771507636090023813648078136645259173708398212836403683294368667705604939197892025138232352594168213114168012318294088944023566999056546402546158479287114171554271475716444515167218719202281398609477783335467399791953443921825962634041333 6632317036373954146405783676188168623097138085154854775960456964594865538939172165541998492385223772355476018650120291037851855393430701622207470333016127675818341762718837489885729213426287088811066635168464037514449743815326970769154440612116663126481910483736439597243496847642680736391528070934506949124637637588865607298221349787572398855531038855597760048026659790402250414597622156990347772360213108664293298705434791784224366343331843997030970286840484461227884775795690015827560368284358425709894172364833020023058516229298115570824649267404039746639709017233370961879062102441258411114593235408261968216921332993331848138849517795662012534748211399397303449714881117733557775629806269263368392217508786304437086819619956406208552576844884023038894124101614563133067520918521460886964742302399947263773474750088361764316769702533874328435686186337025515462655300125954069954208099754696235900210365277611140708806286032497970546959709693964041027279905332696131632173893073996211145965234405498427807810094627784330661339644150172574067967736136418848861905211571733293713629093132256795713737367301011068509000804055899698022056682531974605504408833489902674362062081701921209422176811473203685236225614805435683905728350268044720329357156103357062817624916213914917703806635923458782031817646291340836636146665219391771469710087678816852576193541294498876750166689385605860719774083096655565118784719426629138459800725790201413209337128843959899424203403672936700610407190553534609352060930173800833754560494874089147140891822823372643719596807268523505812846952194648729577821900765951550821919102578242630465488320300308507232146071493611393452174029448594170184010376760159365941486945346840350133913364312194861415190100785320121216162221460314062294166083017241932551404590493376691221871194154613483009695408482885451969327824156693969391813848675871819939318588653309106485029119878574359504956499079061449018762278651506104191906509173851385372297239031342852287941031830268924086713773510710672518628683286567367776799134180058065548413951832953252658413208031710845533829738717121536111448921435305608508752855042166508321217109015302864166405340020728205196283051960407813989439364532317739189851850521528776143986469397766786726321778069841485982249316914742512083913417339735568977942209652269243313355952951340067049263821158510145354238811667217602760276012238488183122813145057690211457919224497481336043310204257495612744198621520810918530895348507638379460717326630077718419281885403760544302685821266963908881417088477480740610168096261500731006389503953759996321918263920523159139506059483991210736267015107694525355054897692045965563346959889390087069230569287625728280757474977583595852854947927003364805205168188678726239740444624164770940446198991230290382617002728176513157730464575567446530543298461032172376474561156333343818818838480356141439616416337606386685349230096058136885019550750190375335741194948962020359035793333582804944806949960749873768177177492020674258116925819396754663236844362148694840203744476521338233678730421228231639333595817801079120537338749548210904965218379035312748928041611783272755667860297402230377725851679611148226843547974924118770497373429862889170645658714881535334110750352656323582195399518812024876916355281787153958887410218687384722783433570555870568180645963762570439976207500605011281447632191838250468865201582109343347741133694349062584751915606698222727036985708742852774068819538846957296270779938954293693150130090024402283707923919192783531065745097070099601406026332296029456930113564564008158874981211914917499061491905283491319185689184227007340583798241744852607225451262293000892156857954941886360067729587447009709666854077585880958419804647614313049886142103971031169538340124402854156734090742881437220181676898336733152314923549530052684312829043047536405913189426815511554010666326882581828130947266992187607094482594743036459892771080557556420500240903893967703541806749960150993127921058334806414528259694467280541151167058210786674650153720527657155661582116217895890449453990241485965005744500383263041058078859841532298430822532954913396994275496279789767348102907962882085332138307067873208746131982109576248869897488810369799960965213922678475107221282842977118024866478437481343402218445032999343257262883976859180070181827065616407700696266490226976409874242219001769896368455807800703786965642128505916804659730335480072982282586991313980109898238113276605012020691402493294023845395787551799951946860809122995573260877067585983326850989820932370403775855602303283468803801312787434196531347442535116411848305336795549387465195963332530820760649329676921848889830858313677460029395535345418251594448074889199619011561982144734468864669200473888449435566177239687050964338993782643565126139303404407331714865381645769841838594491007974462240289705681971487951176825239695113141006068319463191911042853386362874239325207687085331459846872337648852962622533282359995603134493892829342111384957570127139491938486778343970122786074547350631843955789991610868379117566769117167690201126107022239186298118642505608135792041935911316737949542191903104197580847968809242106967307232366088638680996669095255891356606147669965243027009165871059779315721750407323661571583650976629682892330717787573282354088174586250040631194970147126188698740082026062226928577543002599189242527560509289601804745585071324891673345385248733416926947840628277796721957292778086247656403379192356491710332977720997104922024624626031084742136486601760449886763730678181851170049601289010125041954848757555404476163473205831396823952115135817727611188221645417855685876019946736634799038895218848586068477496684530184006179023640583010054614488353965123185198691504564863322016719548920413503154266590213678349987132074016608624474182455895132060485493314966868132033446753358711904052206817925543129726436491156142542608623946463915128872876411160942817302818564724128844669579477041628150813475806652774516005042274304333157135230808521609246146953829664361587077034083051515213434802699436478961930217995635668384008935605008701583541323809279430268668361934756207069332566110347921966732803447212070282286695127280177918997814860827790333386615598860326401422535007432590784010590651696895535441675802092225857126070328778228927869829270927115748228119647864910062836941637023870918180905884000455128912789337000384470835959318118521971258499678097303599049849963323727098784547126914280201402966037402815825933072183304980830359665331847697347557395694094234791562519681678125657854637317009642107244560268845733865184691763570225549303472444889297977164269176430474004014843529347944627145737075350454334907850951453627401934156990648511600283327604143896386655116532711143229155176120652672524195264212964175624983602206359825546528920919102424270757783036275358273702272674385253590149159967215412637352103663480247729962562818213205361074076286157530747487544514577599428113249291650543434336019882461757655549157302187589912524956440214418225620000806453562813675686601375478563752749479841144591411769545800846300029238504226756444582786942597362104003569599369214472878849165569926428876685212913731668461401543562233670175362668633333073593182391133151539456657136614608936635092183378148522867576302201073123473201395580904161224698236774837420536508921334323679995558962280813310853945455056585059317466349822084449218093444521586922869165239931039219390953343160983868510436749819927396387486739960985670743311523012042072579305381706572966392434316235430876271440466011832242503667117371379004064213845278258751290080561952106935569010293353617210225393571446108358462899331285998438230611048909633465258197419098572643228409889392986324777987612747242449771830005541246855401287822544630567245946247696670005072526756989141460880097467450344385149850695933890454613939496595794734960213321794729112216867547548375344520793916021483219868239948553662412561411636630339956239555363418576466285708793247242067264327780171383954808934959295206957995626824162737922710757748074166962017308714056318172766263924715888673263431399012019673197044045918046869131518419358779094467786631214466464028844330131680300227161655991320258726806313911322644654195314786898347534461496743263457468432968190619185630102110564384000551969952251775008895742632475856872094885087116860350817801971921684022829712839107807191623459751298806756857013033110538457501616643185643882410717725384450118427697319084301878979423551776797024809499873085853571073791156256545995142627419634853351174646774545466450347342745988521522469516216888345356230262153922640070182909939211421021356239640231697435906996970667940206338429928446244244708173515142577356193240288305198956638150375828023454801203683362417490006330917716852583321412170422859012674133219323175380999855654771459647489035615555449085784251866616679566366147506541686079506463457559449843316162609387349547695154301057430801977799838491658147084796731308768754413370299682538208620576711334769160962709626290792543292707725764650704907731313961652095164795571534346034551760580226070183921721391467177778147447382702423421333814240859601057169469015678841534102493419150595167342571860228414325935039783246307524519662945344298308917663856279174061629871158418301622395220007214930046212356007947071296251924307342525703751129380667328556617997837623061258131537514308633227557204949606987418148054583954309319228416876123352664218424072928422812536410685087639334813