2247647470709021113106874578346784328728377778321120828956876309719762029393672482115247899246077520814717748952195536205674476479452563778843454689661337725173689595762012716793597425383225084025017007039784315461227356078368195012010790635299898213851257278089067964734805192498995388370272732050958990061221287548069066740907215839622580925894401282818058335214382711881548713928077103385115127782306001435755732841451436868649854461047021422855952936520290073144060929977934417280484024376689049321287777591320459618664086645464211907240795221180674778722381489413393721126861334346724907252350714756527922409931697957726064322150966525462461301377701416664767509361761868289639065152521193037461185852576927020729798393836867803161585339681960842172839415659459246556679257274696594322959724509262421749135928955380130892132412429488969319186519557893853633710990080920176209335770366956132160785359724865271175434147915824338529497012306530127143779888084666851202781227085192093265484499401351868851297586280095569718600457519823198381722133693775930924007522800293016030889823904431550241172890862606385992344584994390628191900685848265053747557983647419229765906412331090106733590416848056080817724643082446290781257332362485863395860324852440067624909461202603702706493955642779767740896776900317289261299657188329845425354285129075004207127767509224207177489602371160100028149459583500873697590510196786772308848044243752695792352447844099762060674146070064902686984956306938519932581109658980624533498320210970235048014986182253729139436786060413863273122705589288080543488473372225105750921397843093852535801174610639730896211633813390684466613510963778128784026304388458403866504098552567029326582211301830829135491467481813878012755142625712508070131550656740625338170612681255647596863129692726770713934985722662948625070621711204397139539772045084587829196077050984837257476758301741363876299921652234901461062260984156522416433045499456038818155100765637702452906818324737504611978722335920483754840169342876752812361172821361131402746418790538705923789969751577369766494774009206544183680746372188174564370215237277910848093243441061980697397936297758956769334962835373859201745264733695968561167408170172709697778578437115981321933362706535131487727937019786331764801089290051442982970855273964253033818924521062843772604694308288733186703187092631639612452622353784730324300760997493124080730246036385213424764050945938366083331185198153860319984118438137553119365810799295232411330802918246983004595443852619118931905796844290404157833376277516319864884160447697428990297696474528626896982345341715135110021966912076866341223116436896558163367767387232607086396257308118698197409259299301518536613361920017606415143050864470368533241835421986687006931617428128018890898473991721078463272887712165320871646110451475047882455976164378524986828968371273862784054949833364224676542939585561031664411052417769473559400312267210677324465433144337201482217592354734080176981649701649832361468136184493344196669797688757861972480752708593899837594655677159749452465948957331785197626342106934141357452835812213021099956703965852376132155325991788459668982436027898162965466455456673565672248202470475907199496572830132330875612276857937562086590263516350552741446109532703212449612017363965543817510388807940882067412534524220029305592977892227448240366819490582677307129917805146385442351471226787871514723872763872062512662203315182671754816259822157223956992983041306083067518372653644563481840418598407147024509589870980552853359742734998067174155878038119987427628453250820467910157533628796555154718954122745299696064429792429951823222968918485581605503400789322032384632406826865103565748311137842921162497051095881626618360459679177960017445172231559189353744351445847289108028686599752664828611108269153082631273144365176133058414310129299587058303112873059583697401321616627714010464760839891058983980812523937718602267965239669820405694522308428079430265135913235254181392822356332233874753923101921551295075046697207753606968577825868431099075869715629415185408190714087680474299285751703966372626194369817271810876099896405376328453458171929344075731565196658387233867226230676546829476345271279356805185876898328584070505041637934073840423898393684260206454665900188376020901907295871354798192022160593275179896884164694154484723830792732637026672759650436685368661743509795892593186693753600070707986513454656327655762696830656396695844631906477168673014484992797950909126884370582344293324128171077420976764026871918807365360603855682685152380730849035138948334323949753707802765256023730586920474684998705900100391307491817965711090729030745588701811234038469377904730773968578270788121074423600196294068037641287075343090933899946681032601983573319371249008077052364698815597246988257357958337132837843843327481686267634623315469285262857994082235668838932751016253064472052716156027910260995825426752637427039928049290202593310648651295906946202674507352461313032994182089725752652477515194243277383433392727495508127869725764867528680793224776082044033041933540664199754751037097452557616114508276770124127415576343438835258820432845014884052206121118629465327483863460737975686117540876316287115130203807944746467269448087884693357742777815018801589522290565213723816708425807368814181572786322000700618547407379523404449744739709681947719868019503206051622270465610701854734927435021267899787430299227101314873401869612485123727470095952533769500610793864587185234368025131085981331139777924628092275945534101505825082608042910916917012869657988288514471033033502420413844825719220825792190888701031834057743537712704452103618811472601792991197378087721851988320213315174044631211934870973980736178830320843004872292974239835936047787712248438185862384190461055704023007561438758419495600120386475606815748767513766174161183726926271845576306264951566572431474910581499080097948565628960474184669175676140509977337426940439794928398456091192271933620791666334177650827514675412883928003735130841823829566127507861911313170804688204202606073135537336032027749618593132988021135528757697044552294515427248715033155037982583605251143826173504407025964517962431538233898637830005707460821440609831139509662096334810729138910953573005354129220686820078066809128562358093720511272927840519126862871557186061657012463256474730120148903816654773053523733709707771033241402457477714038454777086863690930660523579039146298783859955087913069566855762065328341705829591728084789462180788792924392615504700680943763448137082498701997458901483432511158045447608798133554790305475664688404235921097430004776153338079511792742321077055314862483632050243672537027707228600536859752974441148220810839752663235429187860202702062478113641963762365032109348301739124386834892438498088503671968968027537850829704088450697744246896803807328507639521746168092482095210928491550339071764190557958456476933667877940265320756069837423590403831964863700627553005622643935373627759739477764233717945765827833911074587652833341093767317291897803166155142549118329625580941951084710258832448843969877056135599935604399635811529890910608860150192480075321349076137446982287701512388663963536694722650829627606810071903927296976554842284558528900019535404791959511464603127316926375689114583730557188242245393367207883385938657246841981265336744253639514312883784254918052525239017805965271646470974245858159512189010172064007019310593746003206822316045330217319256148950308813971683891377703620155127253826186641997602396781215916043034974665354382265746664483825542732195131477899593958468655358304293002696699309405469461910257045140485084336526112047503467451713410884328308678164580382365601942428158479434062003029164633305845756405581264128937913446648763821642337457318902200496577519582805380890027383627611962777537818940601696942644440643934623611305373302502143553724538533036936086556543209313327438128061844832180511267809143564854148408238648011443179614135355878604005541095030170851504195025402838437716870640518211559783999912553854968413580880650694030727334694125548554520902490921974451083189252901256951289386373466765669459647874911961300228877442256188908641563776148309721655139198599949419736901573809926322679723523177480720883093961977473536623462750100534760471085436221105686674310513048771874491529473994378170168585367191616342594045506664028959176387521816197619191827805404314174407874725567616897270659782325010937664065824472325766329882213264255818606503787196015100033100374920665499336978548254849097076739301327426450369365915853114326570346900767904481092802113230483629018557082395510941953303943671882319571109403816264002881701649191080428809953669778701860207672896453867935235069098421219626132653586038325438288007658430372865075178465574118148864427626762130849982045344175315280507530406726270630148068422405161504489533325639322555291885016683187832033116513279171584763751111836645740732970345605787565972637704402861580075829523978699682584796970837787558368287130390113131214201206822184918857560536142216315212459457752046410817239760165527504509915824418852191758399846826119745699341782412879387806316966871881391063360816820265632516028457106930934608683463291238429437215711419519909096193120869471444723895316314025216699902868564292838062486175956457218615263482301688251046469820412623868065701099354455465910991457960468770593883730344828291509079990811717400686752404663614124305120482704461277632314223285703100041865734712066417307561138467755204931484482508744452398091987454248683995264608874936822616302964057554974767747661296268074376484293433865436040363162867068580934574183020664513303104271962459692832451012341104116488908459735402058898215767698758988082068927069067612407171143521565628094056178939375943878121170012277855439966032773457253270767339572247591593301308654624655038133924450548198246109833772135937786334717243637426312709008664651151898250849041045328766423238122302520841124748434522417481965264274929619973128966600233758888961496743345128804817520424192405872049234770309197795782614110475434742219935903739918423135893044559570755596109416143220288793106854517671682641549742549159847769116775537514233876440215902486528000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000