463  27880568506008832189633659698627715184997666995037847731892883512048059530052559252557338229190089483620504681908259142571806193811753110764317242686090389152000022424962420610215195120163792877514370110919380237905524710623438513904505509622812408572766980748570792334684854990765085104258700525195352967599656833360993289655529813961048132030453923926202136565922108898294510123777679260208331008509232022818869789137823271480229887640242711479935522934307315997099115222743531328876235677248747953081158793862509809790462017172722689840008039658833118584760800595483811982422018383918761743665599474226858306105469793640645541421245158423730626864152976213114262222814790166640485886450582857731605268841500408598864629539093584753572940826416015625 345194012177611165944616435418061893503667718115713108050129731275540132771814261604658609751786367069931088957788287553894610282900136957294586773612143078157220921126396728462848895149748144014225034342375380874764041492651565967224321551304048473751081017792475711175367299010821899425103939202698638677507251435554003447054708550325331905521444216747459241127284012680095143521941053726935606327998307368451350471717939341648312283032147343650529857173153536906836692210541837694832410517863806013802547699273850672788861102639025961754777748047768224013131450756869434268322767902508871370607895491187185204537240356618974030380582834736407993033640871477740833324785170326572002935416563761882437750415569014134994899450248340144753456115722656250 2131901081953555309799627805314685624561364559416876350927612909655513298668349759126346374799873577634700967798225253576943813471120764772017914746235317126271528550161962003566860237265878864699324842077993612383558484255783787218581676650096712391418522365274810890134777388801755531597932530826021345127546153297656223857374660591842297616575504609055134834668721285603296126935887351885471158715832104554363170985092832897518764616029680787012835869082415616969409760602224863489721735244098946193622625101705134957718143847004148325496838753266779505344836780399473929654278831753728651176384966198831057947332881335968275165985305992328613481732866562171459833181599753792269667368495887570338980530569574513827182312479635584168136119842529296875 8756054212158330422765950240171166430200007638091812096458939615229792217915916810592993223178557448055399322393131609265544277076893746125471263931228511289924940203380961600396312195811368686330230721112600548156146327571430922945203109067474654912875224058382901943506310879497613079725856122631693483090977663186874704258205493186864805297908838522861617417365324887647214350458555570741394641222785449588263990869858377859888396597016456917028283378963347206321666577088865291378770521980006706359711052397532720649787725336632789343512733715752405400337443040915385809957315672620623526086038101385773714110871558988908897404380705672806898699183946212584113487841961721587790992994400067523570836223224328963438569207828550133854150772094726562500 26902969620213309322362566161349728862708749386214058484884259899322522257198161333152844728229718756708132221737920006839410376063683155631104586080157035009009521919981006586248578683447839922277624945170925211774837836071609719152954031574366237485163752399231781356848975617119424110481738291843904214232589649352628383660962863708915154495452384123428218313733999280415016423386546398039895517478096604821218098697248835987248870177410735976994017559509078987633051969177771533331314392574133659587001332192062713851252148201153800557143252439068104669959392669992507452312810943754183703631289798310882450296659195935940867650253191838910100610934970634392407283123700749722114260416043647066015204967846403435927718061293489881791174411773681640625 65953043616232500896945474476035133964772553720728470924513343613138889114448886546885858287396244770304475319133051936702267881081599031591316848758179511986353119521714225027475232135542097756131898785603414318308930800504689256812227715696553482933006614679408674934460243735796878128725637219911691585764618045442318991249441655207366910684190195124860786119390718403727068591316494021138012003323316164545105303454320970816019219892240079433125724005537536135636661163251580020412127464516516050145753358556932748539243938127144509740756632176977393140918827431835069123505609297534175628424693577411298567797569857657952494314272212608479095960755843734790937522956226883061945844023841728812496645790824942357629325101846916368231177330017089843750 134371792917967440554001684118719819880683674262656961838187670766756399240473210452948312794194270535685319295675312302313785756138367921990244238823443085677330268195219446675908890554421653134230117458827736210835172681971980207335698400803839348262138541503801572403257487395802030020601234214502104275583897588766309147051238389450733107833485430090849644130331470703675865852633105445400602206032524499577400055343676439012685757239809818263364932209956283189322558459973218730905365036531208674716885725713003261996671197259351376247046990230881733002792579449268704732409174938788712352389162921430747163396981846643422510157926037858018048895437751975895381505193484176069426916428624826122316268780894027096235607696208098786883056163787841796875 234004743945087795664771315768924985605692387152469910687683576440202805498444902965119801511148262392090088607026964833122849132620628793364961501598984648499182727273897905807992683255635738687380457377621905804707006909053703224893805226704404969067527668834359484136467929032752117747197422932721722739820822126112474388470866510177546930160985859619959223696813100256528065801112643115708445733493503286040242095557471443508935320039082135614983311109785867473326014513927528871803578980211729567204532713205040340043503317478321870125006792278657307208712810474045017944878184179488194274256339217816612515947854903271607218484221012301372887630293560193401618440670653661415216581937065966163820412221928192645199539118064451031386852264404296875000 355559637866081247510621261300302786487831271380553739053966779674709694723335031628724009056720142987476185625219541070278317885511770068580807652714433481130327649073132811783812419298081715556395137349130368117259560506614700973320534324690156373471336924358847993534605888453312468388662004134742758123848061026324179484659506503222574323778074222074077428235533165115387545818329045869281735124067589740728929711309779807922861537729377772625186214898759754121009773414436755746544947548700236575583653456377072724551174786127966801530404714275838141084851819703476814734230665321739997407372382398729599539912988257330860233920063582060871241818666142722779366965470867506112994609098463453637268665846611434202722038567602747934870421886444091796875 478835989404139545556463100276536777442443003681982350131881766366822086491258872377190750316267819704799039865190660064036945710156114439279764044111339696148204192946363595498016147488678285375082585480803277916291092248768428139842830662425338376291054074726215731380420607638198576901041476608347005404382570275900972256087255084193660306085764722263193132272046427578078623001465925019138344495385563168263293648494283883456147789156602035552281843757210904284539833668042784573002511119182452965726615378902076891133762808037269295063738839963374404310706408659252650229788432861174338390220351381253876707641499659110406205403166591269948584621998094363866124397848897205991920781234055774233590879858104228330317007210542861139401793479919433593750 578656848435111534416815163144671559231775004436115136621894925922771347912082237801936391415163662065130071761510572050881678178630320665343673861907785712214489067286239206047884852510197114085800140775701439692036713154644384820494969218987914362985994753228876065955755208379330054761936699508807033216533119291778202549104997378294662487256945423203748790025195983646264838166483570480652907132476962094618215408803067996102214977111116660268463647009858831421259133102276540256949431645361773454499584236636554929598422738692445866422888059867424891766804534357654760335475572447094190477559851123309171888653785912357693028278831469255992009799752137068107445815918938515899607851836340576561734273362455185380288868941143775009550154209136962890625 633812737500766169243817558063735439028014509532736981768982015171704083309819032558431488815754388336123723799493908859861230790876725245686582898601283699869109941241550605082542694106620845652333430176147025226520972029667015737161213845242751009687621972000024443559275699284003139254187140531736238009338650243861426728170381275547213765047012589004851840440890471157226160012430142572418650228099393925045821305869792755527121360133306439622087729896360622682148201610731488877799230644088318585911734689262196171940654423840809582413170768224134324665059471223273367638915120796648563182106201414042884494835516738484345137368621334479022101388005557581569736318022991994056232654795886013940751971444299417120034928625537251774221658706665039062500 634444188819562622834411010333026637057952207142905489621049861064630896495913215718764378994708969289683289982868811914309553506164010365645052309820996873501002104650364082355322193955432395028863836993858624341844481020025227937057713338882005367886824978050054187562880926312986336287992966015717277463456905861642709736799629147417614502191302399786482852191606290728927075938640525743237226900339896065538141951624982652989933395071491919428113473632188904290531738371790885533177794054758198721015203595604028297736853540196760569786303631484885498116363149729034724303556471884828295841807642625751712379164787781272413681036578545934766969759468418135329132190854689422217703750836259732967369122743983401399051534847376980441622436046600341796875 584426395302666348500579095409974800992058683668370173766847786708166929241643182376430684536491235004270601945066849173123067378631643961837164710123636186807140513517027303004979615319095350629808415761410239563087773062911944535687851892476795511710793639487016780518192672932131448112342288940627712168726472977271984496548697003973113903142603375879878364996534856265994555229513933809171095818852447020973700415519673529289305583453743163122530281428795875432814152465774333646421939531665791863545488378001245783254358100167395804015533219295318440246521173091299749692371491809173917182213257950569832825022129481151667212457886602026215455775220747502583349228919199845711708865763222582470296322176865354985272480604015244895592331886291503906250 498349767589860795047159009265219556087336402098485900449067020894507853151044006722809294053578041208002209364672553745921456503217575751860404517926929196830323234553356841882339090757076488839757273258832395513148505234965109377938768286913367895548385094711715735006538106053369834932783218617433008140092458487934442580563246188408653866027759619242734033795765462456695286565965668656843531799311089027630354951167848483032332580787040251436526931541840990802983743953413462743996343407249340370245125854909611605988370281542570154005096417993833988542653404274272204360395256650373899762730332875051404340762724856407590653868818495646454240167771562268108929501979638427997417723142458315408211575976642468719534913539555545107461512088775634765625 395381641386701670939059448439790205261002771377273913512138155174815026829457144688633018742853869257734544853910527074324107626494727623896060491980132934054045989288542315258323388628362899560257610698888734054546138239041718793611285204979271962974219733903567740295187684939053170016961134606021245911711719892810057707323501006938665691434806838938717356451647148730177329646283503609832762771612930349976117977442829605705247313841937203273458748155891203508789746280366874864165738132043499514805563422100483355437174262037488296572290645243855140063201396587361454974311372877007293380663487082395957314632188847367446402916251338069406685278608652047849179533926629334935609444668320045056012678539388408454326195456022281920909881591796875000000 293157367682720630783333283592140517832497748353323989137068243485657597159638492128576835521357683348933896776278149263059266214054146580373430465954059001925486264602234523196036648946592724547165564912963863327750141462008731645152796715188297401539022253597799957838871041554647041228431388798756437149709122373240259996707127794209277166726599628636837872717002145031043179513102749228443915411059481094254813982819738360535534347814305332422512849040584553852677979429124896561376894344440891360623464947311445655013210632068683016177195808041474215171610089129967579335743765970978030389164787703066320976536420570193769664255007204131144952014743469460622877652070718013504625410780501988526153122020863799682895024224265066357702016830444335937500 203928572761693494036194015316855265222035786115800045574897709408007810301490768671339746319419527057221830062713413825594953997311496446430931713349762488617221745125046451849921775178370025135854681189631133335019425012062613713987101186631836697403993838615181574474371747032144103010435940967172899737702207739407870870591466817783764453779813189641370127524966840084176834531033380975111852199471889538324434490213594484922552250456591620073309099784829171925535020782374322303570316574002936769473197792834306422639721163207281191844158653969442754959019329325803723783318983946523482026201500075848553255507260344060990757660862349639826510388278943620790496051658160724607006835033806921693703923160963929970239574281693106649816036224365234375000 133550628902888714216582570105701169234313096596608290763638759473609654814968644290107209133640468123275756648455870240816180450456512580157199620798988053470065718476264150886319754154855866560956242010324451138273393783931786189524085220226964496765276683874907037868618226927955277817345088992042151346401129060447613129719015742092910885685216196956591199515241804349691284548307365287171521693620410143991618791243888759923249925364399373095514082577812181404752513307789243034031729399281589963448291592866574599093308459323003097086658767239182919460081126184591205148620078975439142175793281530435371935629272276502354878809485099101175618114108769867704417115317785424676523281721361467019618944231727796611483618219292889829427003860473632812500 82592426147662518854812683842454900337772289159060539221885006296291031045871527803249454288998719465885873364139982194778296120090630299685540080024384199359965020657669155923063537667337917616043574089590685259700589406083978859656077181599374962037212320699487691096125740621725388860493336845404151273016902137919813416218218727579629974938957583298986210467289119608866532038445483145505578217687577581071775431514662471108753654120175445103044112183160376630534714007735122685751655291769914079005693589355613241881395500501037524086524078988428997895035602179352896039669445097684393049128671350308417098374748026391290765521815951836597091412493460162813977807893605430923828353411976961063352153832944371757855981529659772927165031433105468750000 48368201717574138341997875430113214002558637588937654486262987648691144996605925822846068034726523940165994303857184276681795083993196059589513667886367269257590173574740267749082152348986601130966111877216421507431932196257439931317175266276489415840060530271990930214931076283710675789072020567491366020153005981312607976392184557815532509679026897968674852923598140405704779169561294362084744810436593698456267928653456671683057670106457548629627338908382611881840612916415445015874736384436883637415687383818706920418527756357925004068710819436581384032021263268567932263142905407768766461170664973344401668071005307576863554989465230023822413740553975890841979813385006407467210969251959619637883855307837389274959507148700360037177801132202148437500 26889785395040965835557819094010566798456898345918177573470380407730784982906812363302089492948033395115909395996308992228009970846616256093656117160347245024709561246201745085596099093681980466321315258140307515290208683617946927847555486545819081315648200925225535641188634433905835489218171486782988688801747775511297363266557823189346597372028902866284980745848010380673049432655353935144347057272832464666233816713060906690022503835155609232432741868827649640669864433615794446619427301457746623612516468597907376865904165183902753446928819325489058487820088120251585014572050841987119196587643739075574183770180085661749085035909438959273994744895086636296423074048054980050220561260623125502945466378389734577897073913126971552431583404541015625000 14223426350585311564283607869769102990413123297850402161440068861227296707373873458357479064991840426511062104338653651301550046653876933761149619053969390189836158725448651868484267840709315872409246304558875800794003034473051370887049060750150788389863013488633222822076370990753317506128962207159540709528713621611764743725228134772921253765284201302969533243592282832633858605440431486237079183052140719591642770788328709705220523570095707167036274879355205609888220842534912577541394472787647649559441417027529052726975127892436747459520544708431159148620221508574960455145333487273624596360710509008094406041849991487664701104382190115691354947198740405708624489606915873483609188298409735068283339446365685001423897983135260435563325881958007812500 7173075874891707452476178857966647520314579556785836017111496200933380828144646651686041976837848495860225956110187796883297719826992621082237278784046414275412078022669678505352531290581622799175657061860559659666663951271794401586187826594997770642055248144099136132180849743419180714886165385771861312732762403816025500775200253941470685835411158191020162405629213809720499159872715037438124235842018433438358669170315956211523297993871681748892015672117133996768280968474927340421595224273439173009410413416950812895315258079114292802736839248844236221714016458596225761746530621806254761779402451835617858482295670563312586994756343665533696291891198190193030958534948952256117022203155118436340917402880827176738079576532019999418258666992187500000 3455491619783398148418103068898838516610760209829877261069386252875385696103721546505847308471825427073504795064162912770449144937303811426361594208139746058266709200463038057155781023074474577342528816991101997500778575022874055689819201282358438680552071596744755103120365333980360013409344060103236910450384702171872619112338520716116380561259008234608065666814378382212173767806768492739579387109399884684853765314781654371664009567573440837842785527617950650478044030300669436339931865423621103267398092273459229191490216246546472820424549953247170898733848978232867389854527087923125834350821630366245803829005174751663960295970056802834390332560864062145633246276702155211959217330020865989788056526302385732975389606271198134161233901977539062500 1592831432492713307038647963020133288221248841763299143437400861522051810634527537884250157542156741212107701242289885530939649685962634597554142062251000153422012007835899009922145174890700437565818073056299038670010022610470792022030248967265680804637857568125746085257954039180716443226128958323907646449499877885839298567218210925429307304860927982331488735038338394075979789854783636826072417010210616981591418520784586591156327027742683344254406743267576861148647770463182419101622677458206700111147603322073072691303929331572896505630728358017866837815863108834059130258522193028419175130291497016593234665771338047296481674172890345613915199577431730896637249340984078557501918950190593612081109853911039003759665984026906550255298614501953125000 703686022504841215251433474913322459755220943121235698533468652923475068398879603675191711801185452015821109576568688672438953216117789562214308465326961717686109210849781105810455589826475559599500234758046928793243978608379015357965569849776816630432837970901728296310719634614235274747774274335463940136823962939273838655006245204162976421773767350241112326953761990291015087045409226150472785003052282463612603353216815222013700989720033904627122959858625571743129268048383581296675836546401278783357742154274127609451547239248741910148994092208446950745553438113962038060461208795704476655087193316139046280818107585995393702302207563403480664056929796197526997865671752959848545680416195841387614533908094143230444640994928822726011276245117187500 298386138903523502228504103696093640228739724636872374739724193234034406504035682173903665892163844529999949662478750073509283167004003698030721661084702020612297440552343602411757912757851799936053952340786520974913305993319227432529600983361442708655904662520626446927872893250149351139908429566737400821356067405180883309607502930982166219985373950494689195128519770996378870462035297855315239907807079303361299617545078069277976654497856493940351571688993856984378287212520972937330893231193425184824800733318273333883711241572022820088519483430037678172612796413687299618420148306436984763719784994942564410409374774946420840999229603559384743364682533897574654734386014431755940608958812874502998640815380944752439710098596248862266540527343750000 121608528949654118262619208007654415472050889542004858351387902499214014612966090507451950347762946050504226627507422770559615648138378102536434003038038588520186133860668305542134083007390296571740913109078961150446141616140062933811632221091924477417201702068966947497904222214019423859217954312656749517609439904524254250598517966130132370317055700473051875835380517740753996741471629567412499899462515488284163614388340415163770605534438774487583775961733216513427736436109153526265348081929536612670597479715536083146267342772442248908638244152852054529617731315316655978581677125240183645988745120372424099106065728067594297806002871065645783486919449625424703429223087293245999253199015198529785073212891071631946560587861880762338638305664062500 47696730589182266190656147900587081914147262884573095701517555062374101259203434765540793480437714876451637827670196346566938110890145873240149948158244094091351709630230919942900167880005896952559729650285507079242885395996180629914140096555081354593333455952957592019736276060352497303178210697925467145532258917465180404889140454951768802485576729035657257956573734458588532885340628457506531882481823450645068983728173883108471580078985914891524538424431485660008430813931194651498616020481488373786202687343700889657971852479856454130007501029802888285034913153078928701002579646886866494876035195003777544396083241070857695252471053380501492358991163593918191422276528434157557441058738726283263568159169114854567088826784880590343475341796875000 18024721493860433300340383463970842253151394541669884642126896408274516536429907539230871004423184445586972209774721463353324744250729004068050211441883934316336082275619062223651249666456130804515644085415066382745068721055790000736434696953739701656634318569805409020453310801237776190020400995713939235590673877808834091416016847747742576007756821113980752815977641094594852290471218518181159209490101813606001997851855053081237584471927714779584961600897847739913084417859089397712556378591117828022400109814034031899744480378048684972106752229633322605690218437074652096810838596722190887334330227250251771289638940297922662163314641207906422153656511380487034210683200413356776230505040444325351468150368952007782043312059443297529220581054687500 6570318431987462186511157939933424092308386576909121296967752621934736130755763005064638526767936713675633983560792311886402484401826268751742784090266337598771157195828466400183045181112591845715372689509478134356060735297926757841333141728138689284592984639346951606789260196734994578043086711839609785833107681861025578721213870609931752559994864549725504465413076794835702917659242034742850033844402773659298269893389650525885849584694824239008329277301965609772541418047209448217660854332527995050439549250950828930239974879089339345116980766124320416787568444726700593297426770869037013521687637155850093764101634819003915926282374987321242042967587068540843322774930815022254887870675406455906496795857983459656773243400304615020751953125000000 2312566535602290672311452584439857698409352363451392403195263385881325845022120773879591142579011427833763635039485692474344008557283486471316083590782421837077937824548535099894948328134842331258936457191602134479696593715887924388159992487449519897346450604176000389557576787769577073664104349040021337001595609366828155685674814705874418797034259863347969376091523412234649601684542159846118589645041255321675917269142487528182404608209946126252987146825085019764127723499079465766372862381971125368294956456601826233579461549214233788776733741634532593139792557715435375719754028824571706293361724375083851406151336039604347191922261369146778711753257038452053916577940884363318210771405604495957360337877970787312145929938219243168830871582031250 786713157587049938574788296244069533363273495384693541009163829544509529901948730780960252560370574133216983221955992816524452169731913365042059367440530459807488436721769904685095687207036455037162049380442616368951227362555587246129427174830193745099337928901620192012939993197913051525315261832981778866560274180648733287542474441093866253541448831845265717545029884953799003716556988448650663731722031670234809954363660620434665768303581836049850715352442733260787590313226453332152481487023898812033163667272795607134138192315667208565076125530056841970129588368243445221312475743388312412118051386580236164733887403644797904328517270401997004219396822785077350040130180583800851014246329974758179238575720311611331874291279137010574340820312500 258911979845982734135185117329345635876686021643946069846356391878840054096096590149055412301715003116380171933361739867959986039284969858146273789830090163021114225648574750141524194064242457115687401170659692966252623731536261274430857276899087088587207152276415733710302836689181508413805406359500831894359517276855029066122458148445691784897495364129408705159795063871344675681523396068601981858449197978286225666366208887072936401882675621768982288372655568187514099253233828745697517889115585237201751490195304478969333524690907167503882267609905788242106134665007762166570596868308514478539586539526306952288853850579629804297756986874099121263294676311207511485928184260438944199504870525388360313765974607818113728655693532195091247558593750 82504495299175045138137294288402697566586275090224192014276754475925529793877657202391022868638579186935693672423257766528899952924444677597667446833773438218284446391450648345562301269354899000346743243982996057421468878637808445669506987778611959248896687375512921304272896141043242106440895133820796695304032374756725857540124275214157548742929797964550440815463013539660680437006492165058682801520412016661111813004922334736533691787526244834593328435543320608535303151428705495286954244226112153482494101678066210008629376862711822388751178717877682947725726244990921140668511680384678108388671997483409182909183741190303500521685243510851305385777506172348111504049806359078621117968550440211625682809115958347337708731714595661163330078125000 25476977805779374395735852020677973312328871376173759298895887706837331143838891771755409122325801133033399689826962743181040907448460450123718847994015271226870821631649953332412879372871553911135300019534250586315394715162133892712203097746189350043251412089865215308498696388699651359880094263571822391696794819621102447256114787001141450672840398930382234800111699411850304143067986026114079720715008233369211098355686042537122293256785209526763485601614590824524399101134482434256746974714520703576004832601188234374860068190433563106849150157584692838061653009822365961913134333242869099553267571535076221623377646354536005745769181788663903385837957987608311748994967195166155191434407121335608042641050609207080629114850188641548156738281250 7629547339042934588757584660891992480408653455133814149600064588462420009894177591006646827941875180506987265544894988663649304272843667402173919434166044397565749634523619263322957185535417621027679432305356257685265032692318092204770614697648307621967311902054150855410187467945873038948018776136311516514613995652785296778741172041510170001589072808002820565361208874451263258612337623097634552054251736112945671085547808665387189293791824811420487752927238558567630455549252344577311378009927125330592935810474713636077304530205259670506374526910754859981731926346808001020949127691274570940076105383427815686981173154679026915968603969101881577419381980074950970247110927612666775027653178217517996678156274926897669496539820295333862304687500 2217420796685488223828335096478482718977993736695779467637930985854860452518150401717491358405355245835013506144036098719091356796191267284455872865544656960653689830673307389336459918260041776983664320831175856982559659119654210653292543901677140281942107558380978319886582565784927729256936055891915331690861278620386373026689527647288519198997934983180665503052887378934532460530135566937604097876944966838882918659320714604325428121248208806966630017610906516274198389969072275793793437212151178039756825893258650101071800667238951010143283366662010660415733158892946168511173305563386482840779793825195840015318117732971701330002436774126063125877106008503082613327654889741721199791139090693234854180897446389188442346658736174583435058593750 625889136999308514488406903734539580084046145434358854461069782310934806564739060891980348344936029546176071647592618393493728925807195132082439507786575975753746272443171625115836800010059807180711747902980590186035355926510108060335046783123110436132832427086646950214265488380210494694955471169493477490004418703366725869760084277583840031013321224930276210435336962311873692161380971699540665969265645997067886583011073641756593304368671877521372220912352140018352215110484085620094669209780352461198896273503537543402118885219186219017901229093213319764144224994414857911666172247772963919087187159816077936065825821101899885983412603692276730042466938046899840122492451238610705339673923619024292591485893537681098525767885673522949218750000 171685229867569258185243324330009631096805727509495914547728937447924443091483045300761406765419682859543031807944833020476032875531647799614319948202094211937334638946300050584590417517040752997841493202108906452736707431284836241217763506594034379757725222448392103532721372162816595977536877539323442531235970569116058888916696842472759323927077794630815995218431690791707519815784205274332021504023341293997978914780208017020070867006320349773531030386313201725602463135929790564652665373778369672287853485268779032709064345293073899371879836944159833620456137031951903406180886690719503635444746652268164073047089332459134495129998653434850152825650407465972455838292381379702073686646972893985416413569822749087138469774280432701110839843750 45795927729857978327614454124568123298795623356697019884378714185924554509475599199018699137243885931974649953376316171164486878256096492853494802312186820314698883506611219899589455052128221628095477815997541762751102334930970057823088778613648440350225730680418923994966628890963163082407824083091402800784512070762168654624592621027450414967874604677505414212005203999684144990361353449604158220661918618279179897974884903651059296958186118144703621623330689364189596824917310719666089927860294475870033900295916299701576896160774352403501407253557367202194663531088952771688255171596443995118261396911600832566329288951506454075453223335423221600059517201813076656505366499539889157492092802375991734647223851080673968938366022872924804687500 11886070544176262681350266838972832463972029623454462042723767992927546226570355597905955080551964134947553487009809848746593976737516584521497933868155077321316295828420798733598552062541502624302804588100279852744619229954056201549806374180339036469115723929808145470734147877419611498414509253487350706788582652155032625093861317356709259420526202395364898473742483931370684159141723416202430658942605407242493412281419211958691065564357623104165300522662603438563720773699466041372528887845754845040313174346539214146419701652771101431696908173423314499042094392489245629766150596865290423414533636227026853254820145657598249554884012182448844954613379665927636139592093377409764039046123553548226936289634976992400327385988838386535644531250 3003407136266177072790926741017924019255023407803268514094545386324215690903656177526304722849595167695916593151917955557232749898546501018115698452647392370745560673253391554043127707425584865430091506401213077192746770879974498612906093838456716268466804587547559754474705649271404439620334925892537288873489089209361371505534134908291057051481434127548338031765065923915448525263770157764897844881662468409442487678455543541510610064846996525802575332635863416815047845502395334127741851478098563394015748954658151923894071710481690849529411653261050142077546061976838124745593777065989463820898911596760866567335997443490317735491249128712268056505494375008578346412604219867090050572921994109881985279808950501875880417102191925048828125000 739248060724466364312573185601749071646124792484086263588672279656900899835364439166060154656674725445170997774567104883134793976064494837288113743811909472489977475548097343854543813413588490727592590695548699434266625157776745425595540250683878953920948234948932416270656006461014437684986056398591199015122899244034029165672661563342935739659358527404537217519858321585973069251823269689701136533551653353145059180337562146293870501283423023197142076756053650754822852969723501573823598938651169952437970181651838393631689582108054829881941864214716346307917585923357362291065418144979899784177276358522942088007050502560686188108261213690539291758963466830949445278888549567047020565776294289643229582880726703221052044626715660095214843750 177333712066183711627611704290095744322667561931538340959196971430238174514494760269219278072620178378914698146670913360670737705304763147564216010851233473540017104793256814236572549453721840349770769922552897466992421794197495204742115145147364546893108319484290205207828386034710661209215129337027365363490079541905220499326330869021911301459705425329120556225219340043246066258624772935622388893650134119791746196635457467909956582398137677980636352130416973259469809802629913780414017072304608146763547254085711020945644610940569159274631160282578277575418447049151897235013170692278893780564987818277110816146159479138840080678925013818650535037864694311195508551641900326337255984838331369695546611352288062070663198460543289184570312500 41479422761593991994831571917999372332238573792146944650334845474334045693454129225743659277493114309571805250594766651671314951951385633113290012486868681872109070454543449446181562111354102060394904245540443928318996605894000258424635081404045101574107012941505446621170935049826931300951878423916927289674200749292321762786499774878261212657043479301710580559515955320552017014314423309689506316647806322941400664888746105160612338515763918516582919911567926698608070652299503030817589619692231354024913013275618268464959084554966688171116338339646019634861169271214628787741814059292947367335719362883140189573975307315001299475614074582027612430059153379217482036980662818579082196241973102879167754303889350697338069120947456359863281250 9464993085100791119756023326040350308920254243953859077824326363441118423970999225478837551419894164373772775173551132070600706307528293462025619496433082984487130357884562013046695417020172525815927081846545472560957831704686504042823822169057815693648421980312543556387330642422492231218950199142974729585885754291284101411212666691169608980714914093933574913496904995282903626104495736494468380428282645449190101051049369912472607310238219240640424462895446720367769492132296010354011848199926609468114491414005407839075453990894450940513328928367143643939082040191351985515488182563258304137171388929081623265103888700632884290607334176814069203061862516266491982951474333766375721256105591232547308612718868087933522392281494140625000000 2107906451296435414187208683295625314639435087563982911376171538687507274233058482967766021012408540461672877597342955170555098465655321476086442781050141804100759585661669030433799219733852412134297272547254097347506416487022031949217196172608303181473369124619949740349814250603474091326108482614384969245284578232428992285475893724885932305638108127249656857692001435817722370945258336548514558180370981377758900304082607227365220760921452725829777939816701001593590263118417620928076823286091210411099556477013599762477670451129054634103499300694102195384027404104628917915308304704893800991791266849594044980593430993903737116000143240842930552455912662260395575706571240831561107499016255234037112359432593266265413152249984741210937500 458368636880391694666644368090424334256493822003527715567032226528241016497776748886009893297432463248541715627354259998902313199541388529779162801647709233380963382748059172259426097368737261151746461438548175935243582819506655691907969702597103251321901352623911773825289464410101591374496338748565718757214235315388678793448024169094078558806087173398771200180080006630753265027739031558676976448167473908920124237964331250576491835216593091885844494762866166088599938189152752039140139154593975994188272793965530146220724124107450517326672211563663165018370172468648313752530714515307982985848480147704748701029602610211071545701310622155039546109789470366956774314851646735416517790292217568467278125013534945015946327245208740234375000 97362658428648869612071652288798735137504457483989594091964948310957904407891100675768088094618226486610402457612426718870760021699025914759423465888554103258432430493617751748869055860176463385404935254238199695045670439943419150762171772940251318646649076732434074757738003054809421145764032776803834562970271782360286468291901362246649748633570456253433602381286000073593135483437311682669304670694016930634388272811981512187160725270270575669071613862417699073209782249943625407828278681361005843653489511299383710970505981263591483833267096088055885646295698990385926411608277846449019573124319442030973576761470179066044348224750867827798320520455541959832006294159629091099780641342612232507648788946609055402890920733596801757812500 20209620364593549582114306849709549865622339905109039541418566030510429155491535350477622788183961515064051267808701990960970260696543633957470061429543240488048377187495170563860020407754948554425685839566814066654503036695566321557336744950271670652963365276074482205432895638136110013658500893992678052031554509381734900573516275630355129235203142128458058103762565368489834285959465915218095574478703008461560673149179235815473233699965664397104982929230846096096541457129791037443285058437115936372617147415887193407248340396795393670517388894860203138194104047571238681241540617402796629718724977237485108592776328202015521028358879428418185372851801659949781726701109564790846297210925999518365869963335884985830968158874511718750000 4100903345007962274969417606094520802206298296141082278283381495851652219217886030601238402553745334032696610232417077777873969143695876036904025275846801955553341248461175630857142298286068396114024030726266524501353352421432947072176442001109171609950197792179087711623986428734036962560369676498150169582525776689238857942881986463512948931403541646292074387851937316781260168306178911955346425269371647464855739742099876125385903787949991086244827847350879748371794735091170771685044521927387995758297773768988640409476808368461430560158598976081588846899926995289740370138275066419635899126962843629303902453709531857434166812327850484149091982438492510239528094993497421102290800527249098371044133713368502265522841156845092773437500 813799829024773815956987028870267447660161379347764670234163521776103271449761319005252163184512217212682352007499511405030581744185191039230420040366350225050581752101520900686766251165130707733396925576412855872687534796580484193000938104503156661989391163453710102182028787805639105811622563207094773439579770734255945530572146534797752200491631350560183552277804397061156669194875109179827122196379510439999051245138778764524486151763768232898416874353315745907717988898355152743516922819972746188285764836152881958992172369346889278698879956569364059419981896840920489798162807029271028475826662405137368571362610691649453845853454530295485564698790898938237541216368334142597017778903236848413675796743358228325748210748291015625000 157989171821763928837033390652379200384065245511642933018368347920749834193726661988022815397851908924910133241383604792013386035010147148330283897804844583404990357540249023983840289598451931312654705896097059820674559701185404468369740468868809912952906940667826014888785123418915802944588998272123679336575169324203325294369167486435102006797429797738343128492434820696417876632383783235976025035609815166570810127266459393229050116878888926773362669300196900935682578903917141883536500205656842286455938888924679899193005126812394307037618964458240621712702981041705256913521782268622225792075428130239622975450738485794613307373630782871339268219946428930905471141537197838248640506826592007519146563424915585172296422122192382812500 30016356840688393981246029964202710368263255255268556590644989610188265247194909848839756596895782843109877622522546741897477350644718395986032113843310711005593353674353682480815611569982970801267439814529691490254906180634410365095576257964169656145749515819190319664552793426905402425465628209910811320307150625391340245803020800534594323889679703003198013081672408297747139020745241616054029287194487497520547126083501537172831269474171781826479877653373567934919388786998489009552871336629501544383525756725014954533684226165501660115696676266285821168042900830466946344692423723149074944118417461704074995332664157187138133395618655403046963014108732107545194188740615187645231174968341231233591903301186208665161220288085937500000 5582817223901367580314022493176835118847993772254286995128363372502782719591678332167096329667613589041985460157862055438572623451088373421208629521235166885888723233534904026231089641626282635213289956778515321386274456127878018570420294172717368250208339404346820036213092092160161313138911160361826813946841019438019463181878494459825538957644533975558427646472036272361109006827676817888282207932982252280352205300009825801340681742635235635769998204045425426328789697906505497759811992474440517639530266552515874763066099566228834699939007959139110123192610502750324633195981315131963557825621369799103832382935330127953759262254295178681806485423685282050853097510716261156081244539462857300991861104855565527646774649047851562500 1016839299253811972349504908790188062904965618111466918924295338083808181777060604649643007725443443403493492079483226475177087969337863213808071716302206758402804536529746244364160397248189481694139743047833670981858143450966016558118876753814860540701045247500825918356156950769124754550170374812592617132340224936305616002012841761636412798927940274832829296577731614014588242575312181442649561615958469097823817010436617481636506985084605484637410692428958133731935683100315896797707848224586683567176421290644174179246703525975555419734445290103587057798794681732455516322268977869045302280187826748099411302848480156972826712996112250441296001671826077603516070125176888083085892910663998386328500128854921673475185401611328125000 181421419006125452241406323711995246405851856222503690558420218833827620187971575648973435294589198487738843387729240070836200965413656661386715771873194005969690796337044431538677124797261134196344114457788408156653253338703884369011474661594098856053262681732775897148749502748862880936025479665468845916225847203195790685948569551975569519880871919770398925484056444691627180283360515934171592724752780347437774180107363301961495987087604129727137994624719941177239148911409346044054301492610853805534001494467730371919124395309743358276377916737018556902813868633896302515241492354807009984923575349458287173485776490876835752539762578044095929419671673386886046166769601396240183507614775125072425275726963037816097150268554687500 31716944195218921217396900130426087583361668190707218219971037895052749867568137757346000497317870532964212491624645854168541109429328178345462505544648476553308434552414392126481518196655644582862035811907892461516246153885857647076313390938427284888937706190507180970942406716711746625951199834039699101975711564622381068630427099275031063791173489481272982982107743137736003603000234326283604158362691827582147559757811196375070729181283702258914546845585246081537024190639586492136655129332838231274621799021912464151844948024442255275106728674446388028628255881820223185548892214804416143735425151294171540874855967669468097227299877763224731506470779123657742826786880864184390540732564992660471082563784170652681540527343750000 5434823983788765371594603629124310830782700752432940910117763512948832568469012326911610627133666059233128492858555880831492082567172412293317792396111376277272158653123620645532277244885854353158231395012122146186565821089245818325274849088440625210939868150919876111713332782930962273349184429179274218089534458427532040456931527154137951332145138670635791163417476905065042332897581612493288971529942878205207495136362255685795305055581180144108358015407794251413365071848649208011450688644600140269004051095535985626699710586785310375669630130577995416435642050793318914131121829838425960656521556928199780269576755943822371883011431390876822182678963340064713216504399218639296136859775191493255155904296587409180733032226562500 913043863197419129117587724036735343036301941498470369167333515459047552495294133924416140181355498394002385158035628383450030826228436624837421848346389246530846774943703651218235009275717379682714687721459777389098709744472589820261443725202119256924767608406904403661232277450276257059108397714053552271917549354921979172859634769603647075391332667146253222810762715945629349928180428896944889468170356754307724162366167325755711850767873191336188769404886262843994997509302167238409061440573874368583347528401774485443564714884580527178336272568362040654358181294113887738083886313462360757932247004463774483329315905507320989369432697330819835824930875946061627668036243547050430907743200236341591609442496601092328857421875000 150427238601043294048551416446127013063052658823973293350485287615328082849595201127426480970326628197560140252157925598656510749761757684295125483182354643767560220654417134854079571319969307790806304576609692979558384876679295645965403771525555822771496761337937437977579508501360598045086259040014697554351920195767368724247108468747964097114718930372186871469792359239173836988465828339526293923983472113357037181334445918175291607382397552211014449474742364415777747525116943028022153368247715600921736761848191036728088746347118171659623518960074822273983827350794891246726557551347446758480211516762825726649319403597091116404522386455838737365197227069647682880160421659574581893523070802582534353300129953190489135742187500 24311003620359854990696448102212726877246613690033422960608704273846585870785725318759463428818641340447593261897444794415838998937283740240336553738501269873675304074077126867405177528546858493197660402905925766001607612955702440393555699957717142436977955646664137440214320092541274688730763485957724628394155025080921772887445716216266560739195598223728056538683700618122699146781605664283491996338083315141364481922815718134738210831310750677477845651161853729298712967119578740943513831999932015125806106582067435275697955165251437213697696527264754502910816526247302424003368302330255672456392268214231008168277948117381102488204687163444111231725165997215680668332158424568418459499504689407143775490073258832099609375000000 3855050966625183526746520505277390453527891972537570756754333459675613969990398491045420826788591167535130135954833686091153447538957018094733955939704624160422013818942072688967343261905271835289226937801250295562702830300220058090205142763538048151903139903891708889847433657082408630341948608358446188529258705358377211325043644569306874129796412674240814878245765628566102014494430292414399797501034264445119333683090941570520961297716477289162725009456116890691647046818741303953145697700883717649652565892522362125080774337487260121763998255955960526032281715246743171081635079014749408105718162847129165400509568592095633224455291401915845122919021673808733183529124041132783236425365821375831537061716951813268280029296875 599948556238666903677448174189154968502431453771665097374458933462463199864388229094979806621488642196565224910921373927115815775315572294731976106793452541343321271163211518576137050735314554056049842008072717133248915880037170083828763749261249545617632567082160459252074907694369650780545258943648702629718197315827073304599997406147711961331285619170461275225544747843244490227164987663929505547698785359301002552965916494809961819354920757690097268566758316061920077425034998898369799471949060491223935793622450879946611314605507329758892013793548361013358123428328508869443185679010186766126139200292155138861681523806608346562523025892007802641268552714491593596836854472433734060811142649163282053803261712895495605468750 91655194387341680918337582905126483674504032259011954912885018359753605322213913465129507743434120521407183274241445424821720080371832601707999026906020241010629082782861871305125790532366890422151596362614262686614654127869491401058474595679175808218277192863319948476960856445935622912905642363582998140904636008563491393940973510234760378393189056493603542379053047966425150888784239541192803710413254529230611216147695514784612690261925263313049231744480126876983829504122011579700339746226411530610502058545873081694915076113321682118723126005614485817652906179834036083050675144944165823576809098314270704456370657272849981108174559280758082838776327326617156787354611810180340469156618673115662580233960588372711181640625 13748607675204219764031570130324845891228944529428125813268307665588826552793631184059060133368845074309285616684420243379092524701445454701296769876273861250567343161328192195041572802549269084077588713493540308805442017086724919153460395268009005126011854645691799387014537723968481047850235406305171700860136095581233032834720104911784833188309090269434434188750562202234665030043103454638792532486540360240223951840179367310038998787176800056715993059672809732931217595307904796017116424188815659911221342165516112880635263045183923369894891460287838546972478693290859828429324627715795275366536200463347815250740871103001212500570132289427093122371917765715684140609326609090643748179728877725996747769103365663159179687500 2025420954371281792638854919323524557172488699397645686663951017473450020838193212956542842469754213288112335744219957103533531151982985135762951767433280325805910232098781257570416599050140302426837725572756365390890253027292744465728288299007096398721767742298257050053719468517864823873255863526796984578356519895834148933242767967847858741358071585134950125056679558108150356230639200807635762691158137888918355001153610840566271135076042874243190561327663763399394188453109637392378118471337816000995856952074951740606513651032639351722837377114380172038161344929677198574754166315946572835530628094938075409843764116899933431489388897780983905756854652825898644475458102397574121613237273432547027446429712036199951171875 293103038159648543772980868795994459402845601510734251666471255745652986736412566865521095097139798779588814824020644595635360810065613348955282776724847895000536959718626190148751130063186634821060488265540441153821294856434602250358673582347842405811893273347067146598683219938121940065222784187022486775072651110260529930098365347208877937919936116305993436095604385712626681748398669299380443141795751112964841031460595630395277388443456116295024393234840106415415970257569732535942646507014736956020721941965641569637447258890470192917271966449732994831922184981023684907702760059025197177049144571498797771920636540654283442657612935554499107072361189131619868591284795980565246285568280838279600438321273652590332031250 41673936616003107970069137977028882024188263190218543604016440475899737593049788402840475906504187891371028042633566997898737670373461927589912412463946940409918611013076433217750707187749022995741319002497678519088585756629619695233298694551298584857846881623864349010006790736734022777853561220676771643749130280453960744246742535752898281727456566233320813973480048411465220051299802682522100199999337303435545649033692170340733266520345501290897896284750589140017293291249727287464600347603437522812297200300754724584831460783197066307784004736206025765687185832812959342486586284108664094823171293271476573014735043680658129736997916720562585401264764817038586466545910575964791802502938154451670808555589133687744140625 5822855623997847327061083734691764756673502441923209192208434733085063276868117826275893407192821046587627589513575038023782109701438631111566538272477564888492928678473699935420946274255718084336660637908096650722548849288923237884587490211769676256270979527909612627024923169105578203980629788500329753292611422262900827486185185405024515132250823240787384036391870724460618348575006578853677961367744050207853771177746742612829890540535151583770306209720942152744869361476220230710917385061612282949038216483818591856882328794390664859092970268650771489683578005023072659843328175598539015225223482031906767328154675452043085807762771676924211266378211850541650073167425767681533851292267805758969371570183602978515625000 799687629028582251946351063766897734575183574810946378147585695522008965003493999650990801479826178454399023683169646127004274125655167205786505385843940111845633077107418691221895720666589858762272006479128070579552482964428729134727950652574861597342598809974731364071163043023681429603278830339331213554728293513870355732482222178748032028344983186831238376578601463503770677013836610587311624474339454112621838111646751354365582501278098305526827363747727452247410167075863414126841727917088578920094493187021289187511566776674682968709604415127141265191842100761907361124437386100087504695547779688933638232163090473061180250580954696600278019463497422894447210227582345625046239274482005139967021527424238824462890625 107969412293066137734511508569040439587746444523255577069198461876201465166204181046291471812096470768427357083553524663468492604067962730044406507878725696137466677080042528871380456863114646650839492017438540978273193767944579849711814962925764385396901574120118821299581593454467896278202763275605400434044899095053932987325707875694853424962222339219750884912066543694382272454160987479528270374370158614854668815441528097691694713555151086080760451288327153766494199374854902963756320091750193800424568378625794560392266685343389846789887371513618347916396582529030208633232481600582737614661727687486781210054394026246630080942898720911149083603434222851304377317768676782466102444346201519964520000233706039550781250 14333686920296055150142728818202485878537072075803830317585041262539315389377197125907726943057023992653985566958782044287883497189487308159114845772503710856229534783562095734719746777609591418329680153079291059649049164545743405092611655409867122254536689441106458582027933209854813329880029233925501194194418759832696842299650978873256815688070365822174667514353396856355018706783036922088310441030568406764326932950022093522183194413040679306965697690803371206602728944989660156710356950263600917531864202260328378929072717782109876962527602097766588556772974837002328020641389606040551668575969113100930706225565318321131751864229935580732914190221771718061233020530964837662354811600430462499225742338895793701171875 1871416622727683120760997171518799621906857936647391299615919724860492315179339454940172862242888776161925094237150809268754188979955434139256312760081142361225474088846096397364931891877217145846918588226591172409479832552005523012507754695477371698794483569499489810262175549486612423165837259045721293916967059085349522043251656619101319392325315342752760512316590262597346888530422718396311098667542780108113446493885111655943269180849353211349988795085984638920366503030545403545605071382144954204575789973774656928426728693360311527920238317878584122814444065471827647853454076459978124279029324516534285416636138969893400111768960376476827319915558228425537520350142607342191189885138722669957276814742041992187500 240333807129231243104294981966612276687516636037186442741778299090609247799140289606444217679294719631929644000146689299758443963761282727428633863008828271079442760191003968059524683660156580232654172406543416977141444390739557623591184525314063160350990221105439050647643640296274656787705840754964557074215043141814869685555861554586590162216356137688854013784210073183136820789961729634163132935887916593647441251307259399046280364403592164464963446774832512211049290524788556843629617475399532361446848739440667758654989183048738709292435177276424097386601957672784741383994979505934937030157699309061444237327201937745838056959965651720054462126766026708525258301059890915783678801752212716431639006733558837890625 30364450044751243680464137342001702848853021164646403522342594422611846601399821349180570219745878355728239355630423984125963962890707691923661199651030211960099578497033409052284072512233178530304987801618549509614647296128999277821920034800458881358425571265179816498309465129989116520876310054184815464735350577461477763411417004209592861451914951859989810165429383769087916991193622069833652959625074341730594224098686725432751455596222040544053929195919738982387798504858809429582000008154920444374623292111685490941916232302937866627338291568363092756731909966365040089724628003701171104578790984110931417986926455313291497995915157731156273528931644920487921940056276586581979512247744898853933828779180761718750 3774804887961310758555113903022286951820767324689959159984826216950631489496183941872426216356842077278959978137914924756995971168778959636405462509919146029810914509084037163589078818846425550521763942941175065973830586358678386109176670035445234162932876894239525202823381005942207743849552434467484857377288594681976245936380717508639088483914558847415104991681795315248136820857498823623454000370123894351445042345849403744425778701575028606209042830531090450659097988903905779390854572353690768432715739856165736469701128677970015716097457191277922369384248098943842242333045744634082304726946741521536325225906049458397742002439748931237173544896878581132793161702149733337585285794440755751465340642769091796875 461819837265707638379794137328952722131221131177310957386912838173516044238153234048794472236766365477261384099183250387663543417794304279784766132835358379860705146744162870855847295687748013213564167258477000529922386892694394406897218669246282226177986077683962635471150902460844601073481436929013375789636194614818052663899999769272775144132042332660098850870008684236343420055788658885340677217847968646570667383878924064606537595929844168075718173542115514663495876852739959338693449583326887574938103839052941531950241864584162229180043426676346733061603676336776640453174723407121965258506765469550000499293420098825085803925534974516776774271526655795808363812978028955558837795087661550704876625106250000000 55611966390698105100572816028835984228054074134829516220536729551822195823638823965423828844165115781247569500890528011483673400419902055048402150298562142490235062450338494849684705868882356256891192989631764171769854399497197495305829986034587148746770423280800588010896183575947160048668358287300150739280559965052860239530215612792291319075912690397581240814143168132418407884974728696882996084895641373813482572626954858853835284437935105052011958638338671295720982355678812585483203105138623880543695562507341108915131116837563423696890234474471115926183977899057052074510473127276778845958486492866498048478714163503748209813892332362375412119433765921104883953950537432548716744872801860191193134141015625000 6592472725227607355006676297854257297319815414123882819060568465704080026519964381650798147535051255476856318941555571848838360336542218977882466276865759304642279013195935798355796219193626160417446075405551369253249704099209747129946723534846888914519986870955158379959994349440921442962923689224872152928448012869265711411973978328020781728928805796028455610655251019724721989040425697261208714411157207243160685251278682967479916433654976452305519410262740007096110906061782322282538931024671373493924821599014317311652268785656312087014289972173073944840701043261557653576243713827178552182212146256883478138246526162038787666835670565752142716739959142195447618754265969426055334362637478908718816336406250000 769445690034933833901165310703646274666221717653806669898287545725958118229306091934850617381552701172091850960734820061112904905617858366136738434988877590539000307405051877280941880286103916855088481745817088750351072821577131280649212114219099400028296066472022587452698731502160114562795468419209811018679001947703628239591693198657112981391085174950838490626328055080897917688132786852473964782055160511027623113642100249425319169611049382160278865202925944845995209279262174672447334400189959941856881103358570081833389453256310828462382011447366745181644781566082504558100522068471890622923514175865692296088568968098288691591171378257636869703096456807529708817725276091021943947805389418337943596796875000 88434272275604728912718285490775382959606104329545925190098983295046573887152165541970983186117381715633720521959234320739883512041792664366457613211495857295562782574248503329506649067114389280308202341339203069740430173254521379772723188932817276492931534910663707171677511986876141134998948873810227163889454366693159229185618330775276594325760349783224909556043395749102646386465005006560388301645296833522932247464282854445875523721310074586928843505106572082585330921176989263851000963944179593177092008273288206064966032622597184638882264446881633883022808103227195441681636651995340815900921957312185009007457922312384602225004694774925800087767163776101293502973723927998552369831813864920120157812500000 10010093156467563047706544285476905539537115187065468217366272372849890532416198493627171469890135308190140543261354284616407466367256647777270616267246295830746546283610710216262827710294039688965176685650385407750068670149956860508105464553661950450498982881387135907887851319143987986477385805247784183813352499268870382570519780491358599244967409352258663832808113088706617855195198410681726602773820132299762867177684932988423262833791844658441110966562373793640436013540631886118159758513638226696141619979509383805880510815821578607336473538054743776910341865466916083831641562989356605304356826073704688635470084261390189621031665981066162643288744189371088983279513067270917174421015377117323112890625000 1116068482965433398602850983755503888899563804534060492209415151765625457414541852476614410186846129934621030406505665545712765021164039229243532577442722919436244393997407198504311146502469110234524702098141949830845529359134134142618842638209638492167266681453059737481525438868133883398483690850645617075065268319285921437830526038213476202041084141906817390369935094856859721330682043095185797603942949009283790332644772610783606508716754085560762353145500681678358532276582420673424291389359040043035208550147408408309100428666321471755945652322790133903149761737743709640147262675880664152972999000395341885223438789241848311095006642514064802662538938400184153890313185855412062090382821910754857093750000 122585084435222043188344010077639126563556697378041435999914832043346749102336645355337598525300750867657293582129292777950059327209424000145406706389227563347796145024053194810220900319121126411817745133531207021029697702647057217024514380327159067620756467239745982782344007218521605348055210795697612789955748001895377306538502262176934250180156562946582660078645020809156898987109754607454832023597370456418589955202965106018787599992862727130909073490926105286072970606066051854905545978881459537265508558819343102079941465651011029756730171693478006232366744316685133768876030093892838991266627589706540739982501290828274172697905493339174905729835964676710907606714245401594699372522105005877298046875000 13265874759028572371298369464912772639504321647755710122910979754187160364730364931321252806779943892456233756083665077801608979706034038120195142739868961019633924774766475330756880978089002788314184440554841184047681337883080494320007270544928046282156394576234994548091623200337487703203688965358228448877725733526144101557670503666836564346599324045641970512736016793562058470364054208306963446651074923845581224268715210548937019861665482547136851651519288480967832706605401396360384375489051341199668241833315958852431449026640560898784211712547372008074479850994627644415044093501831069041438632513381468016955509305437439670317877564282096013372145251629475857291825314048274465168746614097402125000000 1414626075228915236068610213175717954465596103418011157546771529365849888512177086032039699775849111148457309407053990091072632352512647388433832034495658829600159445040096607463191249516381643855828509926921798359350567186902807238165391550648606259139291472416293366692132512158596812976210951243564064270124156282517127457974076052926838778379383871913565343141988573330505001393206322036560555361970700536117574862204489613860878589544204873090385545649104755793995951286345508641877815897281681210224731044040699677708712569714117304643889195577310891615988611921634790792999169944326209547682262067581265006276834550525576050641835918545522416732054805282644187003745959490312521797799417290793484375000 148665301502876180283221480219151138906072883636684756020930638097636970448815539666931528420259687226528808150672452182127861999984674152937979826733749735934498324246674312892330688953181361846135826006624905687690851443006835068484001561228492213055968636920367535425512140953702812006867897592769669070871514729424188390031966772459429953169826768235224573490688591257395399084858571469546314917803532733576222926542334869677685124897207176220505395758887144674006411319673808700943037563960728415594587045543124576505050234183741665086643648206007685234888572527542423078772113289182050242837283374338847691207614584265385833265437893106351739887549250358162999572116543269293126808306809963642018750000 15399022518390495471456456649467826646981575570656293155102229674150307669044858987098110739946205095997287468833859683872960796748865392050069861284773475279832793338892630216068339572545966965861076952378382817923968349468253584265075685330310975789610506605187165082843676483431524748677099598785432041991212314583261079121025298386542459050937114601834016977917114090055004765177617452390899300709690187224989351493161234334747050187448285317317055689993155157760968020667091726081318261289588686412935954041636494926970312158216512169115700900869613569187816174979430594346976247901532048123779957882348361392150117277854833556113701142533499233783252004531757269968217191841743364692292777122253125000 1572332562579001284831882169574405089171983337533919668244067836234195181013345784559608670522448665475008823704508560440689534232577552882171065924491061688374049266525932848266626582079246381110613423240650978517991179815737503145838532530529538364928895165238190321025630998709222740293305522446679929430044660735793130068132093912256309321339271475121831314769647535980396911115994776622470548399256564878605532691453913613542001679550132803819726603357848493674998859603201440745658576103753065057027603564572779623900642660610374366266467466362896447475069796203590422301042954086988470946558424553730465040218674555404461621028365678619347947893967854530532950571455082325113357153239669218062500000 158275720914373795163270567368844216590276543769137953006269311931770585634053297830114385351445733126405436326539344019427834679366990486879990984224007391446574449651481441642814712701428664477808572916321115559980416922430962961208187835071699651789414058247552018844242882722047482317654889789088534608122662959387752355702767019984761129000512693820721526327084714734498904167806547067450163124990907517088370890750046502499507881238024637794143748013260347664048955733586104620853322855991633016245080857987380192624764799504101526749058470997835445409986314065012318069785672034650466195550595653531239299483749423132408929418339247138920253799913193106564235326331119447860733749666433909234375000 15709145905305806968401177866092526785376224099480504670492251340537849403630800718075749374695596805896569216412177512062862949841189018911714741212061395604302471904069801261649079756212422626601570650854269510043192518156123511646538121990041856836596514449349160566562590166964759607006322841869051065794766051876267577490475250573845178071343172464491552291574090333554026666113451709832476320645690228361833223510374654649080701550941870541257490080907505040225089999013062847193350210486379640736069775611844559090188904149984790736403539071918612121883235525072226227528960906697045648509258472909038357013155453358573067133152523889385837755732652046332875665573413265727555413307440005921250000 1537474185504996957023008079279707576729366182954070791260404059374961921756577058351895033831512062059663100890291825059949574176071417753824578269537307319977507149235126367984204347837062566715877082714199744383572315191126650841674316297927508142295123577836805961819731262616224116452911540887819797910483287743128584485808277945586979223437391175406111098619198510033688966797334865696782353656909010237879311938404608263648201813128999416282267486976596772191252245639718705117837810903060841581132170365859387460272698092078936473458095236708132195557844340779449557125709256745385912537126577117551436304295344329389809556972556032186148307821302842412097343021970444922867933194246566158125000 148397839550830509087046678727526825356936054726095625565300214165751536890472394945773755220806728330911445935911675406590340105925982110988121703523318678738175604381155383295241289357274406677542715249565491673558839554372968912192074543332821846568874168231072004881881572521049398117273354764490816266964744540838480614184958586096788542222034028512595839158488118922553768111237341057313920909183969438335842183973045928082345592871442972116069311536335907916190984267727910828126826542462946965927357007108845819885533801924764835089782837937963037436736611836677103122756727617453040514644357823499187348980606250435978061000301957320289538028565037663887114965919215280683931274500840470000000 14127269830834011215650925554735311321727718130660264291247951157222709656286284353403833658862343158871186900278435467754864498620975985658858681225909469058619863984488636967621384925763592859486852073145398639204658821760847223933857481327172803377334585808187765053101839869030213047106088113078709975313285268027907261932697556003329707771158954708109833999995600133573972897174661088798437841208894443602341026922910783616268180496719395212868031342229398117973469469936677952563793407526402664444039840058801450363625217296062250721024528350288501490673743565537902508613103358695948485798704982623412825619752028607264925357316025119794353571991361171205883282152388035184778248995753430312500 1326615936062974477315514726603206899146123729490160626342174295892853397959395081317435607207677100648336409635731397392486540484350710136003528848228231723078636461466864948358576623951472068164795951022294993304604926500761959874782457881674720196951873146270642232691585889407717240144669150100265778536539534756504534305133906551328675085183944868536586406268570501401579473648404132178736674356906891256889107073370223532256203795474348720762044306476756623556517854603121132023816658101403765536174750650077593727390300918020319363782425617627843089739270762898918603052143245270461767515209202796017169019964396987552148940011514279255344339716764843975145362478902511209180559521257835125000 122894620204820102992882570369234009698705500472508882737953957522319543455829510672624460742749644488397037235207129229529011735462727818597721073998988875900890053487255353527792633766327711769457634758949080180145484585088410831091174134664330797857702343941384134853580066875704054917206649445516209478165707543356818450954100852922065602028226781338399421314750005597743140840190601222072274294891056052419529180583764636517621741781093194513342751011191669574420963981934768479404238476449236813524279577618018020893435391171936382503325823079848939422155717366941649619898909963690347242520434299400401338991772899361562919034647069698836176508821372384678370049051667214075495721273511937500 11232194945697607837426107071230217362659090180053950965677735717958859501674436856040323103876152269150069163841492807298681967038322003000860957756559097312674222822290892279210304954478363064768698555004075092368334339172041394423294943956517313877629734717827600091672232183622809641742541066054192281654003313681777106154805891719028449549662984890993175191901074689216729761660636321996261145805756426394459802306319698918950692879086174620347492038136707919129721029254231431053289160744196075465122184699237626543766526139512116740330463510712423580080343206244156598305700616853630022263146637619846859459346800682865539493653827503388507560872751491410766716277382040601791645076297250000 1012938201000656095551217671884059578895638131743634357995328183335841517678146585869432497402097767781770482134160715701165123613145810462885941392792269704386401588348448455007134036256052897819111576568376172742043806389528139866560285530036603009065718655723696400903618800239828336722848958520766652021801365732843572928839425675396261806033373186265057315246229763551207728401562654760229267689169161318003538283780982110148394972190388001234689743568352646640940652542469776957611980044155547768252540986468946514137769280880631151701501266496328443248841977424671519670664544658234915068772939364132387676492701520337052484228351745203842121149056655562939073112883192637042317401860812500 90142450687274889086163612428643306074345359241438345540905992147751036861497110719471610346713237452860182052696411197822640886724165813801760342808349183761491789102505286932268627117295892080099325393196174111942255311195720403622401283503459386143045686984938527068729374124557012115449589059738265544786900907023766072648229928301175674755156841479911109322454265694110742568920726955497850612057146973410418044680975960887352582692672783611817824488815109526978642246579249713236160013944884882512483296525312763359007157028599317655880868679735959270063744158956148491126373151531685697767329907003701311772207786429502627677398724893422809826450134496695391489328805532178179478384475000 7916705814502738046284703556344198025797006013141940984580068157608032136169303189920095739516319317197105946584646544554769159991309833991114803834480965068907683069279139726131244117922973121590366825389116736230886918185077227838061390764297962269998542079874226119556144653778569852444891582804224881551693544491073681722173456171443790661128516362079502170585822916297442076640077484749573437157101210619769161512802198891526884652561309050382085062730788751530760698630589494271636564119724438938146964550335340127633009052518689650018285795196982525122796190763631181146402990343300704003517604464255376578283812822839695663550846102521787174046849652109400026056166222312811161218337500 686227565049481032244026779670512540505020140533690426155306564562797347313627300579639626480525901720544064374501067921642327620227452192122383736526950958313546847810492863150235566418873606436962476926758298005472404701987491603029622892337926896836993783439112569614212113456505592694640632971749956169632921003194866182388413910804649200654228101880951950236465872699750443493491319821230647966705538750171110185062759687111578647982918615582359935567803081087451662983794104270812130527617766550014161029626384324618081148902186403872243437578671729234504940148237531323221737056968401103711380710360952935569154919093429749062393690154950623011807715826412536975984390607602978015500000 58713672296042400394324020423644504090077573195150904920394610479953900870442667880501549980223214422303685801661664118414512381935411107532798563760087000777415204890253997613101712910047970232246109804793051959446383110869327098574398646708959104195682323919595422256313129697900660933856102648411935001251889255102629612426996149698686930021884790127613403834058392970989021141410264554427561160241650265446805242517575631032414757867796177957486342350330107806106444876706232922560175522223379779137814458214545548416890678359458462109600580810831007332107076000262882550328355789596136058765642197076470259218653409458305586169118824274493734647468006002819607496307442878560619389437500 4959020083037017463339159727915699310513453269363522314128079789014530755954246664245378624185892852779010174407867255251560736559452067621251495508902890401477683236641199285940403507907381288305904050427713197919646924562254212631945023863925891494664202892907785022890861679747187271073128421903845700442141961334089703197354499881764859317619735319143005681489489901171476508974134035171325814931944402039314581744010436483832078222106766049675589938461171306754307230993577926997288356425172489806634841843493507198209470938304911032869112309028299790673431945870632648675007489507671406257781513611400986825564003354098190748193655802520359121232295472406897378011627228800080251755000 413499826640740073744357747800691843348937384591992748123645704736741067295356757133777607603040491113487999063255501371285970811789697294215427602381330153552935800187261483430148113979951342865367968214587519554673474194837545550574780248512169402057398556490921794504032143771571349776200490837441343053128710367020162909206065421456094916954215818746574638288727587386611883454675366320679571826326724199717615084042358734754830372414097836527624725844265673784508490073592741349658614697566811525558000149733455532956498497621051126317115330109611071127893835784324763547482171114843134642060159810300042119533163693915270567636155870804863417754661093379657249204385865582477608712500 34041929331590471659576152456705938961847826288211699553488481087776072699254434791105728869582476772170346415097278519620074190559059711602655475588465004359994036619769365348571410856362434972464010265711604527329702613871023446750941397882327560887171096694904667852357022265211223954822119697552397213347328245122754316209381664799986745134291734021801277430202414636603864496686243545387000840684090351519240693389550214107014256445428320943828727649386746185078668462280933528356762036919827794682373090385321956859815332866802605099728947673552950471668081271388605187298640035749602044575134000038013082046922188476924909093934726591250371763418380902079402916732516817779495970000 2767248364058218175293974289541082082260754961068974796696289184278485048145817804244890390551303114373029326949869028611061285037363068131278675659239544803129483273824282714803456453978673775585952313872933392792774695835665506023384811030499390269174226348939824552265862857188575498806503962915109480574584592957031194060602061640271137361480446557391412502727444466448921211797016975870153790564730852376099920176703926617727412671101698324134342956656413061260429716224994077382834830828415190062509946301784408850690221969218231810302017858830044763902237667904118781456352179339295391842236713220942809974788716778211341552928932866409943050264573671661923304096267695029550797500 222132592846966660553273937104152968601479185593451200956626771822608487883495048590407646146367801550836881621472639860306746983730259034795490464477623971490619191902353225924604716133838983594199856577296207833596369892963845051486064198486691236461725993970358470616472342753828029103485935129725466624739563020943005626297344166442300530337134685543227733469892781889548630059124161348671987034988663065965025711195723173789406261205724422876684649929351201146196437024608719699437099672318971839977231814880712360980065485109328359886487155402031202986747566150748558518429786727346764211744901287553835643848710467462201149872921021963824630519542389444289344840103022321689349000 17609252529018395338619975298841977006030619280121232330328037049015184204490178550630298154013979733376858699992841921216138163557554866898263137373371775843374550262446008810317239329331252650954299834675342065510072999308858709923901494245799372323799162998883943075952732837182506015865194638374647389901423910280229415748159659607935577463902215391853590072674116243341968835464446683489216996844547028750798859711706080888832764834867908450320929217996960743746423468544891794118541001615606350920637871417030118808212456447645029034250086761644448179563083130417299295039504923384642547018478903707133909051508997864774788505249063923510169624197136787144247425747704685913556500 1378693295306857810748547491830386364494514827542479610163336102558672751167133730564730102806975510811808193778001324019397739514122091375397587901050664649492038359085658631137639106716722069389065603968007083601586638728748254655514737293510130522972813185328327087970259158664466715449258042113243223146056271381357210121715213228068833822711741673006568490053151479738143016656770297236337102718318728684125502574627373227110503886350652138771983352346665462007109475974053979176784348823001880017345209935218942672785314548450553408949215721835447697421146661081989662856034107179842634062289625385044024316659488312284193540676748515971173269732678226388540712958859433681520000 106616752129121167363735228004028269055746669508560039584649175812958560334094431091006546269996272923961961122547918455165094352532650039426880963314491644689075353963387704830061379135499742745561784890682230292721272827775198641287099531340871873065897758855884908507534472821670359785500025566307521228169093869045182890837945796772076088103319780845200236092762206744472472965627371447036064271327204159573080536202209246666894324021161346678226475176762481352788908944172258072442690854942891213857188483584023262455354615379808809740265770059282095472015968252204490230756544024850960363786159758435658203122761599267626496847261884889696560712512867521943048019119976900125000 8144164727115499802348563821725494641449377102834848930972153022987089787582183067353863396723296279266404651820677095679902273361988088845005717826694492250580431184880471636425423563171890636982296751035452554892181349085852703310816998865863367380311523759864610989981119075826249900247986965208167323379484476802979033600332445263055885605578475032208382770267199710259850690421673387389301513852217555153359066022757241324211770388741425580129626540642671984871613112111441336803168639787296748859375110501886437977447819247385844297090705903870280083712715818617318483053711204996478593629702390259599666754017397335519884145510913336459462487018501134962113872159983971461200 614557598151455445983624776160662103859445314861134054964139424056178939261785564876499714934546042560885847883883587995774771861165503155833223238841938706079726333838867057836062013827285241536206712265038441492701233470996151146835964756252882311122205730111581607192693964587724071857364879862230965134759768237504201213323088116269768726697479110596673398408739808575838032436463719025531800991902094023646178159189865713929540603042576851007971825881328742933452374023403749002427070286831824423383896278613124350452612548770427672679876698902948179477506630593242358633238068269402737153927929730432338083667564196773566781553037137405016169232155201165135363252337529517400 45814671178178113365937151428401551114772221240712675094790113809677048554446781401759177334263852660900473947633915850147574377318515747795007688239618666231902777276264179495098522428686572872553804257322540004229681166423463165009033317075810569650722840907290499093416630441763464738498359706954050445484468590367901050927768028583931630043936115947697349987240099277519185660502708248941500665849975622572747527568980535819581746165434770802049207564496307168762008448659504522151244263904701240220819718346012644518011468732022204965858857010806941493510420219623190184123267276317141932444302079454098111448936560704753405051162939807762493880256953952236515555659148125600 3374449043240164676084911062561017427108335361878113188428050555620541934011820845554653675144840892461423924601482189463093903204164278900014696347158372353085496354273515393518607087044027452229543292779082601871005770479082761120597209881315833194019500725005372899711142508906438178239883585188357097256161853851731439366880035819068511721336896493675238377850420404595505752225959484677617220618902885789821870486491895682153471615733906398638047562406572811546804125687386344617076438569818091840697903209620468253899398749014789595688039236132371947289696928640161994169395252218690393809110904423071304441944356158222599615428215720773315286802291066275194331465674145800 245576765411874048378393953440712024447181863081504467263672656345451073197520670953657638749153056505678501137088065263278495582543947723353868510019608976187551449529492073886930833806993445926675432495638368887071619447747936330668692139104767355359700279389100813631738753114405078559076220056081236742328870863937066827827132302122460769391783746281894764947591081418063205258982329916315286726698761248482169950391705490092441680181067670828569035016415418365796175686648314678181368962857352689543758617612363498534325391654290338133454188549232584495616123813785066950718258734410017086539798453866239452779283504016412657514453882450881285477951535244264700875979984560 17659848387152668303410890280967143333151973626987463820159554550422155405384268874773237474984429381696025834785088061882081096312798674781520310981508106921600896270957323049177755821547565477063767514975589084749952924054680409725380935345893922215363239295536434460706080978613372376165040357139852897365844321211312798154932333217366693871616649540155457441197746679177379182652801957606031908545705043706213314927211657289897296178909343444379225749436073369932321921376138184250844395073468254231770157166155695207386499143995573916754210200640522903601294929024595405196158277132196329558943906597914887157208437655325187716067123694549048148874390184678130266089905880 1254962030894994034119113439153483847323608254728288534304163187082499424602402986787135566314831800349438878680113018724088846738928510359713290600847626794299362993803373284089911443377304319790173989890230037609943824235776680876434996287058729230924515579052535041405347333928872582544426059707573002926696769437375745884701021079218178240880537947992130759480193305538087333062500844795060981569187429374375742176932065027366564905946010757991350083199667659700770368263781670926272762421324145207285313689577522074192099251930445334055196122040627251670755021097273775754036255303303474061205564771203059305237366985973081174200786535436241738688534951137623442103990080 88134549279925208553068716660521870213735425482140534693233835114231529674873007215244588227880878610219266721317504066753948446485080582803710621180604769932389515992603890853577590492071660231617265844923578826418277496729990096834384150910408045031370234169938349299602213780749060981380485871819833156946629611568168447689594770581426954735572022857381350494967968199279652484824529441218737027754051981730494429088943332235713092421485122324152247238769264910357433173502304066397487579684347319069164897038501924713378709393421348277156756518525851171920692758780332298716334199670847048693592455198477887504614359292451810018785339068240666176708139587306232612840440 6117321374857112898482966276277605468498101060986981477319833112133181930323192885507252655100523877652855968767837851314136871913396762962453436098718986141831118884358037705916861651299726441867729559084647572977455965602643756711346053750070083579937737408462758436020743127630536787541356953972107309661497881095841841592200396370734739283591519448688737122878899289949141959558969884388973879102981493531219529737533287182920382872993461489715849291061953058552109039995877580774847422078740154135435211657411731220168434977396303876780519387313095382861927983354863507672229602628116551043051644294858057045595042633117642612914780723686074435253830100361933489367408 419665147033315258386069040258869473211752860060609650590866411206448270793383345264217441844162064728447060471135217768798479984228389043087547999710102200089664082227335151603855669416815185440454779155713627521628740372094924546675537533064567178882229214101361421748945811181479764644313912612176293909502170582453287884065159960339586599529036128166853377615313876587586033599470911762202626567106645538696013504259034652091880997282367459553293082526405661404296353713925618785888815416596316245133940672336337391211539607531003276728348974433387525805615850536156642644458874116966105690844781803260941771007248251722640164933559163150732744771544117349387900957672 28457547884178052633803634315302314087383865084150997362442182512007205901349668919986082145615652581391573977202337332423380104919939819726009263917888569657576983634481843161249460536159322526629442825722463750119111396984239682327346210861558493187786506872803932506356060099490666517996112618365842663812561952730089322059030537010251287905612608537651315217586236012582900328833895310904233810185240235188132737887024355064911394366174299309589889078067664664980434657240293398339414774996974925357618366804979752816304526982086266302043536403404829188870152330746624912282452009395043259445566652327712014590373260254230577146465944293318781529884577065529070851872 1907528239212074132618961848819069872273720325480037968179188751854948784046924872511342815184445805249251387920020469672293351513838467301598175024685001376285093634082034591875759852005363054301666686098411051699409961498764472303441593249811850021189049364124333625992818011354795042446902808783791808973626662161256851321833801920798837294705679379145151140314977253771292196215241241421069441003938611988776238085827762139854212228492720253785085285654448016666197172821011887963628619753281910492878809936389883771218981197795189689523280928862010779037825485247681873032590734930608630920184007068836330212336722498707561488962532260935904685511970967907088464504 126400522743620491137099579936512915138791332828059769571612208787028969982503072679387902812739625998894586645865334145469095689621329169462849371913877972255216162942870653760766877583434373323533567188035068823750111763256104949391771241863297005862245058451321242749704800671975738062473133874654849179054042140208950656443712793098060450299756421035149043540928585155779783587658252647428026923343758941490436076135274960987691002275731355040755809379729201140935778474628935788547182323579252288313068106392946950340177982657319754388889295362543851876833308900653989372630035086374760428836859304123254205783446867626882887912890054782671180907911679074515271568 8280491905371326456174838425954996010443546371884164751576744544007792451368463061818781796412208135482239807213660699942113429863926032581025982044342324144870934019111700083230324595332267027294964423367300893704945753346664608976544892424548341356796185283934156162509232364751250478167294853392293389726435972751756571892971034107755287457523727859903452664330116161924602012590216866499986585064297524574278457357925733918648293427619278185817232466557268558656865052901530835969364923682788417011123815007810942049587601166348196023102154103425223180300213164583272185241772716410866209523888939416060742097604212710049861527559756989414875664981125680361424424 536311712592397481310323261317051596892892947786145767555542403981378967852354397941502158828736734438075219653386068383791512447043999831975746127343738846739516642550601374729015136127343208215956926420209196353896548089457432572050049250336290288478164333632218366798018341238823838679312973228017856258785379071217166147780493866644114243987213743146525280302254033863397073143510954268659455957614352792037346308834255448619740476228403527255142641290394980975960058455255608901604992398420988537307582985597308505126842500593529099031745906860545445134876846088580917891377370873039601664359432887397685260307809637217957820437591785476629818310089144432185984 34344432511420168445816126532219420822542629874186615503768597148374771031592379010606196263076994964217578648428455905168468614819514774055392038817759700489009178481708529203432907231661751985727699722207317569418040681368394969817677158246236572122094479341635439342236496891628002531500280407683762539078946749501867545788704568438715217952983836795784720741289579558293296789541964879028244235734762712344809540221654911913237465994924184248755343589680139090703324517887337030713073026846168874723072632445050739023318164166276887337410146919613082088384835560048966802149325352984778871179696050808010014213702616653318224566031399986011447246684664804321761 2174687770899741793625954189111818841119595767211861666308791267269447203500252048604559490720870779690192474064953482524128535466436665414940374417282676324457414320899038784175354606860022659886911361245407755311042186293964007674297164109272225615681907462537383708635649907532375093955014020650395153323432049405637068583063134341097580579083090171027458748146648254745198834536530315068856358810627040554101068129630647844458944032737322740043090453516107398195939106338653852781648246507627453622350780103768576907803852525566585954116917363832400163178037978407362561582120307445491572906207979449215453381468009139932317796024632950179403355898128666198762 136163945145466019105081167348007244327468659921754837429634383746909454912040620417801784876546830042276157367751599804400748885900651874362692423261761627808051224360152883098647211397085235814656968843350736004633501276493558386179087742157889140681043361378762055630189449815502251174125514026083399697571954043272757671193858594713740848946940232369233143968239913082141359743765052095237046765013604846549950159174455166452941621314020643454122309177829019430064199853358223248844531008975013679859467421848385550585774526386262152430416706751926005477615996372792845847041835204563474344065591229431008027263185128649515607285745772941898437488411174092019 8430914639630114433799413652999551171142335582753290484652388998009123636457833675243703569091034591064119483609072239786333937306124219157759608672269134198072142341568203310597987522370899641025893559307172794773020201001332894604934078310242750703126816589524572659944449692381171470248002446886694760557456695618436119863923967422601996322793553874875997059318782823615373241826594583706113620564544726093431201644600863438991579345554123428232182577145903563009595910153982528489293452436006550959593216378218834079684480833479034372508871278673174171254732475114942905773153040904069222388918948933098705372190127240375314407874160891495963284985083335076 516246228106855340154170787164698290869594866690263960799258544299342336253236219055184668918302247409696723890900521467366013677722529965783384602285282609756788998661333138625876005178744999638126063740228142211420432409782012330081560629893407459353279251557266888179022309435318307508768357683113667452523681382832174352454484500087837823287937979177567922604437217295013326565685641094855917932192529631982241220573072075584296918375684164289830036459891058530100998823718138779265816548967912424098288987058348838420698540461241713397391932903359078229359708644931256897871102867296244181145380510752191383183106404867869784419558568208741381459411245513 31262995435748729100371684719868633975393272699722450080927676801585717808697928620044559559757456629446239246343911269743179530164666990591711100567212272907272068132830629967715291324725660086338499523870654646107937549529500092100173666749273742055078354677781412699445443041296902535786851586716249870940148849205470397235226572554502444532926029438021913879226814221023158147358515175501788007363022957800749023457294730301147878951341572854638522163727462004210663563402563022577181725091968150854270238121134708587661156830022897809732491505151948312604482565971105005694947837427255369414765700466229875668234024894925404485676692077412372238840537654 1872480199215487742746635109082884428300173467819356579873605988580865797739471213932751951294700301656332372295314185729770923427625408515098968383281849259824787488389333550522069928471203588535915137483815104866898434073935830060159213804995424190996384352569562205565622340727282278660968908417856187844158449063342820301620328151709096735732413661863763124437513572849267982833087360692845605145264749039549475125198354607274680395270900246105510625521973998851240769211899189831627786257448763560604890321972282864554202577447483323189088710749903200050013039437048004930673343177834377969172974182219897912771820738295735903663406886922070827646726803 110927157920026220042062130155292793962688963235229635628741389934881376015600588562669427422603453453264298651296245629572513487906344252670532275832212636619376871118993221449018539819018528945968430283141314540381150857291414183187580339499385250419761858750608929565361061586599162362179080073954729515243170616375804367427715333301910774772389262692706893663885816853143266643038429405635572732038737429403245858633006541552472081906908176119038539719332996636064269024221205488547072401607315342221414942407314305105061755908431995113624750693228633317710476994312360871460182273284110388041510606914395952097496349967962363418827467596190242810702776 6499997741967096896169219185762093901295403209552095418784128465947393422134492366077781915807012006935260218039609646746150289985631781955082464689368359739610986231381569784257786773111448981507746966512290204716390907900790337004955881689450546799462742280249136261724852231792732967867658718668753127935071655059758216376139841783405012540487098326129805803142500603070165386472540356703446823295583763857559250667884559965014519325920603469534959294850816635193333817771202957075844585731230634208669043296658472065250681722051230931660347302504062272428781441890369561102985563378023036832201136841600756126226098811615601621007779255298900411584051 376758857260541551307405936888555288133105681643680287291219386480063991251776163315896335263473960246836779089949849803151180504370151164937670891239890569517911336434274235698793706180182069148121786365836388222400805108078974913632527424422803087714069469285911608865615370899170051589601702942396436349857742177923475747711655794005149226165030672042527989052001545173091491941420521032908961623388666591155666693369537381610470244787401963414488529327552495241757637169634897055914668590998349882527555342621987361638095712301771004737704492272387111913168142277147766024856902186663246206678745544075682003411138427494791651898039147516727952530790 21602727260912921039981708168258785729814057130794819262858653918767375968482889281012496710631397466912071977071603308184434242034511322915667841074244192234610430339541193078361132282495264663043804749954322975299890618030410835045591586205147937623530082140907226461375786485240049272405597570246074919356580910685459484219858273595675182482117890184463809238459679554937260380987719392391946197733656033334980630086039852525985813767643845054649067627228037748976717352649309184916925263424348581286880836766567184277334188665934801205586952265748699189149917557877150712310302230363159449692714190226804273172364236512323969049417582465468615468409 1225372338062554583232862700503094427185726331765666125225070293055273421488736262461659219679082595561434047009990188611678513617721311824602016673436583561822881255153082500641729488408772894993398022014394932248870498791408317704198920800969094720812115980368385297949725372594321913229949310049019592306938299535674111150049405072533793240069214530422653078689541654930561411443195504360792177715429360680979025196391256790373313804120737356358486784411398949107538660533470732900132426584400665007955407470658545015110034529633943088992435106151133268306912158086401907792749326637457323472070740914167062959837303396017237226001887853622898001988 68763996407515534136819188971371950122383403182835839767479342163533884220633075934222198269072050123823860101505778505160383749209140851242978437008339150277653029821963618617837647427456006218155431731085488474660291007505579273298385181786360043212936432943462548812244677161779580021357848193642188917797658408065209503691897799732719860964524804835424314933000660163430639518764702145370831312215887872432476181707153852314304422552176417341787449712997011654429339233441009992784230395412690940644203345294401243826624344396757836135206413504550467727024050948405882086771726202219851569883647117487868953350777637381990242178995635870380459571 3817741392517783739661405568197064144753920642938157729730416893624480210524564156676752512709513668564588740815418349439088021625412047254731188794945090468204827636614634501632947658561320246387630295500765366640633370533496567263026772133035107959596278341707325614267206953041693639078732276994230053243608688806987743540865655683014788697784883169139247446451303942908208665387148792117013895776906536242919853316828337080479953634990413532023091315328058701728404981696931532684933424043324429560348171911176595363753347152371874685117339657252871871108869174284700955051927783068497216345678951916416807919652189647805703313507620429703398138 209711733621008527691768108692029339214935082566473689896846551314963004997675428329280142057202354643778204185431304617934410846530496677145308055020319938755440732435792881814606611957140861002318950040268292627026245740282981311685713046195949758887938474438780259139646291133573334462791818332228472417783993833223683938651990800439643088758219047421845321480733790097869616494774905605007634901987909928878203096911240236142229539108332884649057677616568840725754822748807464029579889959202387177670826667289349591046360387108578475279981392054657418939112209825393008347363096901555187862952125338888748305772639481033580120774935128223003633 11397980331910821502955857412839570851646507260446797675822208628276889749611173666696715939370699306230478761224912729415186890065897886268839087316717991065545443228224243492224778511134239649588258317756737035302813656912908515723052619772750943228878922666584124778496106610815201940959533915584214986469616885549672893613222258801950021678879575143724253205745734400501579021127985088759744537337641930714358633901498223297869127345903616648136720916344494736871182041338037190357611601960415034416664713977557112879323173706069449567758620274494760100528219579115752484373105264567037534390684478567955250092940555576332714470034131734750272 612970836091816625875947238216933927905497477553514052594114054140876753640720252921045724067631156472356622598243332680675249092039446872893775799969138109761837283819793591429392261428272065392268591184416151581379597624312160152437440196672771945077428950592626601262282528964154576150503719544638964590709700755904902055192370300574774414332802981823403233644901042988215628586025260126074391405334609314555491199274234284260861737047791759668814587915305515174549134452848155642867203098397573914108123680489297328745241022386959215036816245621632243371406551441405269434709768222923766668086411019106608606220117595234161509264339441237524 32619395965279482902168022472945887341492124804449631823101889791289598486709371977251972711894688530654720239935327842030507166191673315885266155240972928945153238459364021714779740795245402769826671201433046642854626272020019740539147410569393972555336855404115743572766698923225263335970438719835893153537625129848430583345638118015984343696618862304830515881126933945436913447406934618597010661621846831826354456923653521666016481274587478017312581507777766477752282389720128764148083907369016674075694188985919707748048338089150131701910600295216297567916450264314635217731262546907071244560254769142309053853815792161015092321690135642888 1717723845002352377200352329714460945660198883571343198356326889553476893813245821828623948366139430108908728471257140544101239687673726130716965243278000687911876505593004605220866613662532444665808990170077221483915395258611598270715584855556124363745883417647471782732228408998441002865462049986034280002409104664606197500509538080156382985958076419313737306325020456997037023790869693665615298188360557288000186299323329970457661044625117870311860599463480059091188668704437545965974651210420311012902705588205108979040731618276735849384233922016657405775033077322398379285889219846747857887196243346301478583853311723230400888762767657212 89513578088928092921201003059969943592959147623251943616199642124898363227436244333113476372522649085913479350017365901302570711971448442613863511790003296795719879197261974989554060146818437142500934252621004773430183060540914913888069318163130787352043849262575811243608056652426720543501782039395663727175711022322580667595789884280243865060953117699003966239432327239994310779948923381986259917723214213044699116961980747285192286390706303797356713747873810302848108429775298584451696270986403765480972251865060345554710243276292434757095886684378773891229959603017030190166294775527669407510095838140677886649465702229805589055969523216 4616354340373868786323377236548538915921589782337859792893140637701223410641474923552614709580151577593987780023890968236842789616273287786926862133758286563531235774814968181708091924203508771574125199986411215022558048971109945658711225690294964879035813001398520893047163733923714780931570152866477225237527997205638465600345055091053696638562204275040461217338098872809092612114622334556410994292708927104788975814529641667355801597982777237609333102288619641700716078927426063297149743620236659161999000218379066621274639892879981798656886979885541800092177783828877411339052770394828855562046740515019905815806153343248774946445338228 235613515690950176838693042066149844303222539849145220153276082014903310510883645165481252637046748321744042394443124101156006986868736544206624074138146184071075445827945897402404292379702144290898062710831575417397232919863985988617600797919551736213502095638070774544802648940549423356770316230086697112050863299647512889742605871667882823559796541801590537397341662539897677153073746915831161071407543772501329087126362960174974069822012299870424622393703888905646133937618326702472903143712276989633214628700481477907402673203400561684383716389552426410890921149844826221517396023807352538504121989964588473437523831523200653669697656 11901672645819007770236931952020484728902658354868762649669672829559896193114542015057893957262239408703668568499366165172346212534172422794907566124123012866016945386584054838875512248057679012922180535213516538591797948827358690542027197996178814059431480614156093669616319152231547446447054859879380807229662359743028835109000560751283069050988872359741957322065256720491160840187927394461973514412157839870003863920208695189720135043246456698602442642222841362035041233151998878558026387898241735985569203805309527458367018505611652651159846662382752848621833500594057063925153483133988947544432451606656572585845329554040409380997692 595029009482170325896900696569432279613639936063834869638211455554799913097238652708922443042077536337177463117849149655813051142557674120450192986958950308248200769728250282676630628898052216002907158818845511311079121201303323669497236903806603815072717249110395064835410809605757497216534031732066167068935448700810820231971541544507217603652937325106050120680849893444834345237373447491324758269757184527064475827786578595643032793825591476842649489927806285437583129620335070782658267809343402070071451876356068830233813245931969842372079554053876916308035756920374709259803698311404235560036928317579058623787878933582167751462816 29444617892826713700788185686051585107984932844936902427319668813627607420957216999516528235274112481737429935864953871493654656206231045368362510308229576473425822688845160954412832829612637074208909785167332589787895078185948962866958320220711151779646742077904437745783118876041185540466568160061361388065705285599552580927722056434157760743702478231475705961263262576647307631385121447864408847838440209376265843623811799339942358001423425786946647536308206283049632041585518850980621497967266613323417524026345074534449623514357225098823678474126970559345122840345749488747536008071324083066984397342595359772330557517300837512876 1442202924862163448822601316635057464178027207873001839514871569272079276339197149504835028798861944121100040166375741735756598135481657667784153655013755770597064175178710807313229665613531894994836354900700046063373394767338858371282095696487962568785427526211886571032184355811817843446518491861311817683979070196688256007293992431206455151982790202703266856690071105968287597369852136114898531712736340413112784415371812238664953477880865702625915738683551867053258031131862713414129020211402497606253185087598752442590914010974385167891303711664781148169471709795618666970309189253571316678014783062005657087961952405941173616024 69922061875670372064722695581050837920559058916093783594333500579212837402554626738803477669094544918123917335902693683946434278379482810000242920376156633753371380681328275047899528067634252671971693823512946453082049052138720164731630909184366093838196504539997359091082632552829198234585284820875380042480476393692450777786347460967810417532227397499340512695506180250561728438164356736078916473836507216941433461114413784959745731366823804200825743115783516805026015068359225488814312935461233463840074640153340546137318944351652460971932078803348122980874982339005608130476920013884579207136910793900432124500151633808166625028 3355706337681441333135930335690067589532452222276291508755727719098086062076466226109055005423673098590511139119966391255334302546625152532429430552195902922373171522954409510669394896001540398656876539694540727248499044436548528143664794556150364839073061907126602576406091693129571877727442123981956652836561838538172478591080401270759272161663188122306464605314870314232775047253033110975644646853455474071054764111692443294677707646307176321607696317699021091707181984916041874453256461456896510465837205341634767097717730798370756974866731287220979287464172670215156109187984351967629389032495519493467684504603440532240142416 159422540946755703628202152271243971303517279515401859098307220120610441454941814988396982222712758217286611949796390384239222779867653677236190064408453730915002380978879464456311976884488043894260854599820243538720690850713012800283377446653952831862407322535363242316576471025786200064108431134460437184323451449429620951896128214597121262504167444237081953822507093910245080113738271852049173182725194291830139951358729624450663682819451955083560649053493857507804404596442573887933588959021560796159669757691270991367852920469130681486524103908440527227942049783420596966398059997368366898406480316755363152827588393441122412 7497655534782752260620574158601536559891949688265397291952644774117437123199261903830590309137701387368167855553081827959861566179591218920918136053328792084233022435570869360153927888196488975109831225931586483695829625203658306437459972763176302993623171511772426815634456583524724272853474655589463005185568326944280761867044133506999058127971950367403453188557718623406127386316104181625597065174400596749266431236625232845461266926579542282528187810049294129829391757780778906190675539607996147954446594596905346447220251038432604042977478705840054520545278088888500731003481280739762024946229274770727493772262614424914664 349079926653829474582825723424175795429808940186524474304115348393547261318838620593523001931951867539968675942408285764237517876769054489778204694712803640973591307209013433767431392675890736929981837471008459009692132829431051447642222450070170835639597262890379579348693291196192328732866329301886005031748392831144416597188214366775490087872633728271944509734885196457072623364808686642050234108463241323329697575382661583497288527956005692928494396073416697024104558394414690442034093838848375506185736809176347391645560350471750978767474700826601973402248575316747194728116428884361624538292186369563868007585212848319268 16090194763040554128659285631151720395463110613279700651956776585523825890631250545566605134789831444201159900556108412276041855277491380577761961059982405178303332957987555009396861395196909283848894700459920686768513651596732489879515116897704807859364102151404355186506157640665199979989071972890893623680723964684743011326763370838010081478130789736731175977950969570028191730201219258664551513102175173577351214164514749096627175823448739080790767195952823139270654373838344867568191139692481418456535214324189776383365377287622452345436475679287818947163072599670057698835832468206793824469866757000083725136042495631296 734256669375946547708863757459786914986199591827021690786370236003860501159212086182388857628017856307235996195501691681173762338441083906713736317260208677265482134270226549729911399258798439647558679930220366147514950064816901206210451188366965054663263058158946347544052551441367720100285164417800062828035928730053795414836186047567582905325739224862801204063746071536791068583728143394368267016609233045210206849689106780893377340168383823117747217658573820113540455460545728957646932119374785843881247724192883415168264976657719468640190630126156406615155246039446624119925089427598165460400788754095585838303126286062 33173978750330533787066362062063835219818441692879273919659520182116769660344340915247715609135029193095325482624035019972498826511064287190528756083128704454617612216152941118940543207799503896071386619815064498948995870715018044179573008099503811676968361875452105885604187568191687220240028427047815200766155226008879095806390748418784527078701529800158073323993871932138113118510150508453899903833318109719087464202127164243036679038244051390904456504072164779092748780328577932143837787942561299763386351723394673973967444714585849349515297235264316612716505986014295087181917213623285188364894164129806944584744931404 1483962506987318198343643957499043426211294410257222108086120559771327210292396715849483952739760742327621276708966172580507600582273490697022473336397629719117086949538782513020891847977045739655018090132366469311018434755088578483897845751635400654262563229967297504475911422327218536094098425033405874282254072470241327458266092537796159278594923112927140218710448203439245915178722702180626566233842650864383272177152450290717419323156648335668117359894204282146850472027662710386975491199746433468583450010793906476480065690137226446403781884921456099579345666722209232930989519806767772699477346083704725403442267818 65725877824619993084456116850915453231966471596454160889072615811472200818543287640645951694127184106731394725130392134248743953471234819173731230508093349489848091353028908432115920724968781853632649046979255373991233704834019932220870640589759932242392194116499727411217900777186165890013510741305624994640780989096292429464319383830825469053912651762129513960105698907140561414339274957505559773791828694357089112211784284417117598393724346517504468901884413446175904941872297228778514670144656207312616515495345555092021486165803065234713206730576117683473996657378713157008023019954767455082131765534416167583294776 2882372580053533256473242015811151615446441104227201285753528575330270876730170941428305560215495153857229086387456817621487359131303714772954288954564466964584599484438466221998484147049895371551540946642333249501262104378215502350061845451616438919310364350844934690897642110176546760517205483354862575446430939517965682276550284515923531221181082798702478239328711677059097088086059966273061288130331046603230355465591823277521709424288939882483856370230569824314756976439807148778488478749717330229266343775989951377693438292185383593375705358316726459846713494046039012087966379345753202550930336254908430454120542 125163014293065206644060131783780305202138449113797227994327071823550349633175842356940583560423715255152505934486388330906824759140213133474981184847941737542165134895321309628571313638976858431122882667890691840542090728733342977605083902565830609943724609952747550523603292438811244548081760089696164600161070587183201862446462298150409114249973088035984889423648231261102361134561513244966848577509670105737584380638191463950135174322602906109297229063793467834882477639202747715018522873394919197142957982749460596727436930510960568893413842997543645472887451011751239045415209430660588315578136954874198976908404 5381777847120283916849412704020409992649226108592354260861053779980205834962686970128645009490391743180479241039897665611006852800037321715553743291034010405668013283207596399711025819857081260145466618030148715237449415844955849614144876731394709728686727589660849624604347384178456274399053323427050962089944429151466568169295397358629684715676264029257650363979207373325031415449032573967227405118242209798379628413352192625861783860492373234597332775063337507914742817529841576636268030838250042125223976497547768637946924222041809541320524340224049181294600587250999948450162824463090857397508075513804256970922 229145234284816604565769398727701167037057575899671805408691641404000101496344799234044494752782215635684113778472901777338552160127763043934252967328430592059096128339829472796773767859238143894976099841293076276238007220954256135762868406990273191544785542608969104301143584605761392157357529871070687279921832975134878054983870873189849399701343854971405417783109774227030335858692238638923246997883249329092727878981319966736889675090915431828312241509581053236115225084997672816846230423434016272690918109260345273653832828621480239247378010667695416561939707131644374541949099976248190977175126121116958536912 9661452577130328776760236119911575733668903596492589429250084272302540752328965296584157836782000168029397633996561599700168927028859990596887695852677337044425818812901905205086649795265273061253636881910794694840345823775761164211489431085981519257600411319653171751576111457428482551180899711119320232252542722523712561384749546023829956733664223644371760997918543982273318040347307387808069870428554597379730315965418089882467945935247509171801079653835034175159458061724687218385457875846790380233576059475880277114154721557764709991605071201574324180166685080616821177415674145149750782947400960817778922138 403395973123783269368149228969772676317714515927431609764868177578537712472133510229289435641609841417407359351660796760858305962467586174556650041875388449745388897617029088556702330580438043304743010838198958532763877172214705064971450006696789321506176386901830665961476875842844133624883834754177975613428017667384366410347345976991615331979076427249621178580473852990140035631492188482597990705136030850546347489334417260884114661512562294599415721893246972743405714982207575643960036824472832091171823100386007964235291655071771527350295777380420616952998847188570315010228835374447456802096948549289792756 16679729539218095071233429291123961055264906942733209876599774924508327903499123054382720061625316054374698776061269851529820099847498230983724429658909764240135428415798498672668017524104077642068845835298227811875801618477463635489722040914356856776506759411503613972215243864542773365056760203026178262115417475144652010934825947261928855469413342839792940100468734470104597365929802944454659271076690287322705640864063186511499325836121478329359248884455678740242120115491363529075386130835806247253114895941204678707499111941444831755744404020896493756746728091384299407811973230735198270436307407663864462 683007265900408711392437374469594167734742762192944639906240167414953735564266587331010406827957470437778312954193515922541035956880946224351586647119525799405784491253490309600897065676694613248941637930313011542907487381015817832201432540080541551734946612813425830559248044741810490234393726547104357545663507045211503539397831265030422039267740800121876189400453629945713809092904844688173026067702428604352389123568381015608026504313352918931206295485537565401325356773432032355967053600861091140632278670868394833670888152453638463804472834848411691493466463323919909048352284392506679342646162831716536 27698156279830754017105088363631111831090341348532727063771639886545629033634236027983625652833014766919731149188943726341771707199344929692744320861660801195404754216790721372385406189222934839225505206670803031001271037875760808106213104382902766483860456771510934402316945862886475410625371474126828719207591276895542403314108380719254565861504670355360952734992484618457378931266992560211293705213012223854452108513625991765124871471721647763634554916970181075592215093121009390287390224967813935523017417903390874410572460667954422518620786144752817709973085639116303550188746760476751002706589551750106 1112437827625951459281225811441922948518164859102311049563694025954535059500528897247521480426506496507940483438145208194794757232153514400195684485180241813810975659676531799125830252815506212671937005901993358587522551709269099485469726341425476428378130629912448715142106097880264956486280552258222278257016328900085500868756421011804796712092828326691754268419299457672625518270108476870666699835273337925494753367775959862796076383581134247600739822449357831913953442890443825416684819152179157628932699687794594755086296165716015601022798667290623763083919324259238421963607516440238680088497070969164 44249656703904896814741385478279123922317810002052655745785714618471778559177460572794716973997877112972553092723014934685226375666235986403826962086160071441371754486758691222967466567075634485069766911739011754718879639580735081880504816773839870372346237012485809567857006880516496620225649528334886815978042753914464231366855493502808527938610992366803848606628571673309973895992749536316452274825103982298672755201652395243041015367877831699985105338372050407642314121006547033776732951960994087116003894606211872723736743373716100248916367029149754960306762531748339299123969488823379820942277979998 1743263539401273584819940567853845145787138452396188347729586327756678906918352408931975937813280568503583409617969237876484979052345560760807192485600714004460258808355638227659762274937924113962454132692975133100685122360286526457733148080505893806849754589779889875218701120520440609869283618088587485385037825026087320568876776416005894945597430050243827619275485486338562406848829356150797204379287736728531108313832927998445684031272486008151947787623502098133111340460695382494730079808444956018215123745805932524054837849440365899658446367019858716705736604739511543885044328488173739191637466816 68021261217308888340386060498061597174024748648084742032442822253952289607651022792289695271995750060416209269323409617380735253278201343011343621780943231400941545661141764230980130059147672503915422943685169522569552015716314022569232076670016728269976069760045950120072950666827575271399928632389856812627320090521956661203435084255000031891779284054953725402481943061457252553746980207276234167811151019519552012474276551822989858881251335290806974653092932840413749593982086427064436610411265475451661059458898874678064606415126433780366618241068387194504843519547192680828803648419601529990849588 2628839737822131397164513550261235078705480029376714170233598072016838300019503873179401749491741774428620949142874493083562353609785826475562792572409959602951061452437054171579430618666722641432596778379969441085989377213297665091130355126927016602465285532924507125656862861037487414956466993074042321804250224829939959378655959069112108796757217235121970633999736357239293306263395990321947911418620515153656279281187970299639961365688863130241105758706627627984776957425979597480785475931416115535315326354572020431367331638907309260850706981976238366857951890270691257445405786953999226961810888 100630688662939441806364441306635093271692030098623714112525752362442645770539687554770050961148927757933520238411338030592534379129657985778518608941768550341596706722854962589984252745283485439904736047958859261191293980345752836727570719682847329736550837374207751703587295323455069655266935797494474519122511251013856254228064415471007222256428338098544111071398355751893444934368341490508526160376970182185842169916325263917611759482525582846110317154560038605420380728145761805375786638482845712837491195274474087927371508756727515479468127914131669102226460392469897364283084074596085029358172 3815509937538540692449464937473143734866973828462170425505931580597100219844873958087680029438860719217387735980529768483567684231635221580929533349346268385424828259407718260807832183829800772381671162702871565514263702104031921368600438195891740120320359953031247785660638039762138056451803356721778322066623670016989239815516530394524095262501080692766645944790967874626935042364889672095077213112285105434388687018784832826607059958669659900262600724453808039941604062870702142489379003493323954348603839878410914141353463361108263923545354791987724262938292560806875852983722889203694864144144 143297711795125060221729469869839835160216434872342251563607271927412487504410592444699872567112990871019228099492441877500120356860366706437657596171324274420559370431075560877400961801455693592392314938169535078708478805067894348631577574071096724541674103591757967037161121111074557448468936144019469689745661777532074504452243807540239892980410086673954527933793559048659631802018936704951532831435286894306164772801608952247549142315767354699672914978932549067054591353261221216116768074127575557028999518911059191923424906408606726747862858489798066586358189565138802248479178593157192242708 5330880691799169367123551629198326494060684027028445093291446312805422317977021000676831705401137551040041960559386851590915284121767418458735321662380500883113055698274871250211754183854399042851530306347943921333105485649170292334708066747120277347618653943174334822683953092063617569619378324684047661086144011692149808608681412301303569245548934845794963920372094292381883456745984378392809389020478877017624167733715832176595431648494318185204220252147178687620855377960461051925875008811884215307049060493355698368526224927362672052338564287344459106202991503112342958846909762638227275704 196444574241275729454501066035523171392701473991953798373033738472265449415592672167729519186227583458947844851764881745137140216962833104783074386991194650113610881401472468756757579870666914290897253392028520952884759341476909256986185332220497241691333905162359067851095505490698929198286048781147428433882361098431528446506767775796797371570908996212125395454506811920976911548003606018295672551100987901723153591776147661613961959664118105910363109069530463737638639330635909851203272505374005212479057605497616379741520343177778979380550055154930746442830274719360315027625648683956470044 7170849695653731283475260163418424423882182081892682250724668132244156989670021698385283771356479649334772293010464855335722022655565072346107112028836628189341042991056389073194880343093979540739378705174916650302684099592099795563101851294390764469525260162880414035781984892165119122338064590921189737710913665563612558042678682199250005366668400526657333007225530533126669695083464166820486370071663539684284259301347268886020481330028360659833859902660441852382966801965676116125557528716488965873034093196735019741533817134192525139515034361682836719728185706131045518274544173646765856 259297696090744402698517756774281617789667566603451952895284589560205993431818514393425901893337416430264076704536913376841873921879390809985817926439341542729420863740925024317149657226773450036249809508469216763914949672616121284933786105706633655655468038184507919540703064380548500200243935341050907911900888488528203738957239107862519332274573607335807138377802242365965614746552972396259222743681873279419911251238122488423989708232838983963842597860761518370691950769126481274726614129388478723461370997241083385024805177474750116736440229673939117609357228821176726127582383808812332 9288207717654429692896522789899932381452033414417376209942636280899274086488912858079720751872861109491572556592487535585624228948008494322121056319952518748069588397353840583344652591245523787526984130974523580953385329537969808347886868901065006913672984673829849632359696968370003542658936395877796279194361414454920402456429004033574862111576524762676290865908485155723064207651180503535336359189232140347150713209880339139609501382490997417940347246382449007817753752257150721615052197835239266654060560921871927081076979322516362373718075652437611343106102808985362004018127430542104 329593004826072347357341067578442578920406192698685324595265568129439024736941337854419364297221296076230772371321928690406382799845997482644601773540718046939151912105857812280416797291211116743655897429198166332941006436411347531781422575235342482815061244490197889880999129609849655273474550847077887429923394663811357749325304661941719369432983026560083297294576505962231317343385120692120013823409807593697731685989122996477411885635786405747685029215255165510214096763615846155831838526821825657895398341558008888676351206600030549842302446416314463335629267231956718121931953496452 11586286381672368850304641642948055988023214634644979553139069027244061635533757119028787840831229146285712743607147300721736451322861437395555444392631018256190367123395054976260362482936886088112258138821533717460359125819662404344051990786097563075009903293917767900154217640036216668008396710261742348687690029649707265986921610752612525028327117450263594145221031426886838702082628548170548255265624883902729440509823907208740753543026019704635626609951581918026028997601624423628717528123473621604971248252455787787997603660985386943913386193871996996257392308800187552517880780752 403494816597754583888368253747771051650508710518476961864915261200016954834765786179699936134949193745259389024537045444714446756612512825942911594162035576173789040921767944724203112970747187445116659243943414162748942826918250455020418053665701579024487563193164541553877960629694038155363674951751135268291697258221509718499512216295116873046285004075611620583584403481671556412828624862288740503562254502891099878980738560993674962199427033160918846172888481442571447430904436671576397574928206317635612357699505999477600691461449354023537711445953458843660760832825789046396021868 13920862151176151144325240575460426009666103521678068905883102515852367640763312637771653263760695487396987988521840252429019259833915667871569327809802733895005001427155985978158299279409238316060248327511069433651814342885476627710009663700338406754965584904773016465173601941365262278818354426094656056015785400003284955971261758794219476788848354965823227918966316250848624939645411966564176605255964372826027192180724983908588467326629390544635395345078920000279593427836230607425203925999678959531707771877276555352163764968653168658507646442052502147063487720568256439164714856 475812278829149552961025297956181893051816351410219080718876498019287497100829816689349332954345910198608137490579307771649888008838424133781464644924746527747758293605657016388056770417119198412729081878468866601227695581217973238161778379503077103556476338547834182748587084940430679059453865318980199614064152443390748874396937049773477299942670428095033510363630034580316870357051344890557084452446554042320565234983516245369841460479526452322404012335696484981608978683106960497587695164548127833852454912378349893664415552363672792590834700113890236436539665581063139692033572 16112138632125082367791701042733522467189546171255962453522566507081815435921458958623778530732755387995363344208965123182044494740696613194481920961837848358961711185074713767386870438208299394825164641775810127020240009075799582244590757118704716798298805897890367001940150170630097635057531920366918541320916687696484017192959351053187811275103562558732286075010653442894758762194791595343455408404287086240122547958465400225064725541938301594634266678109279529396395776106844952130725963424711992581747774915410681146313673858640197788695927052129952270408781937510445184009536 540536826142021890000948485854316410781874681293077882185182673699349909332046114933045591055207806644758162733284192009179026137414686719590761049869982405751071390575662997763807687909308856065192473587232354740688085907580378131046444415506602606161053208629315789139108454999301938426953317041877359425057712146924981296465924902088818177752551063798711710058845844336877938665719068694584493654239720081993928042028111160524413934059795136329898555820454895725327836150726462346252973835661996707269449577345514263412648009285947251178988870198205650993353937377506858097051 17966285052642426709133539404098189223215095066501971280544188332495353251087854914528625112465043758082701199402579976770837141569934522155659625940025718771828443318043453375109913186117315464756659607935511568066536523340135283587300159652228777148464410644759874371221170354954099908318430546613417007880378502463703923159697610188235393939160489329554163646539682827846008118980676695793837634332245688087328177102156595367446709557111488773760055038575781594161084290883395809190610210397191994908735619612849831835001007283383539667923478823596000284578830123716850763694 591641139404168813927665540198512143806058159054450040163304229310385980461528158951490633948481042781894991320464897466389869590336322590829743498597804131051797690083255583286150342256892013959074595150516283053921080318010034484578828630765141954152624932837570445356133205274764424322502070681488387223956840109621982201770117008506046356609033401658541274765901920478168816179979516457743287065152694367183391371539681133940110575733193003275693280398925546239747965786995403384982618813599534154052176801161582828878820665128094535603074310349650091006400741956690185153 19303298847714887259868120951927988156457752553940788819909765611128421323607297876420294104467759204348499400093624189844449816075254618726666360401931340521924043766353224403545851403850605663110671233367236884266373940902936794720182275856840654960850227872707489193329609053994595450690023635229284395865999781753041696174169982621814965498885561011206838916011521733946086268615615544584236221456800497652954141889921168805692639145280806067162036162304637063112583600997059644688227137492386149982607052983702748202187387097911035099189088769352522566204491478115542156 623998632645449817879985416733968436650705916657324467326114895163717651777663945381845181785117875578316145601782437541645128225750620193847318928574582548754588868729937924293285728814119674516569077306528268758553828997330769424556173462292206790915960860195335941157098015037348063062975164341551812999449970897989134999399992382993545391689310229543631273924313804912551474679069664357532594705949193003034808817993722230678177549292016110166070672944508640085462679467381897289638707957926799144761966852429798847178173799171371424848789648464359499556735363512202963 19985745536300182204551563169567037027378116648679979261717483691681375109648129554191992086332295312982170796575862307708903443392487545546778027481521067299334144890995237605528467533189869702924734379643856646991002879105452023363867996908698090504590024154607425920650011924861563310412497142195911723005904484373605482472569447516813534319927882877210725417255901108539753883201351939857789191863507070210844058938566545735916636260382308451631498577132081044210612196251221707538804460315729080457984730805491431335797928087383484930983785451791834104956936051470258 634230603679872430718238344544765498149414846496659119711483593592827652303773742219007596408767301461957206647067062694348647343998664988800099938258185183936429759070192126974178199292467595316323236161249443181664082187031300977528437440937025608048848275616464526510918180183242213216612764429700313305351899543032496102018334581278664467941706246739526395610412553961120786975777334695244351458510987809527583204073561983069325588317396609588693783953298078180864010728214093399394436237648285056762112173114169383508092551617274128463222592362435473433933709549537 19942036670526756298761498202480758372607565236844754689651455700018915543568752188912594193822912113030084434220110031719128034572377514859712834304335295235865932661238121059974778224082315197735565420048431482402229456946756859043522525488867707688784201778520601552469721351770681422329850072274993403393679757523225834938675709773920209148392126711297541375703789433420039289035239489143483459048182134378962488588685675666851414677244115648425381415600900832849194654723551481460260000930744611310722736836954556611046385171498273280837704767470519768259846636584 621287320673853356794106389715118417516417659212079149722722054204528141862675551316272653082842303828597588319791317396503320643057580754208198332651247024492657554562438816598951916809649569979178185173192929047416767785909930817378278124829061856568056826486619391469063750102161708819300783151265558578631537135814840676351836915871727769348572255172587161601636663006059687870017917931696693257688302981350096898924732214726713165627340306379679716110999199539417978277627741703923887282674770022252179182527320120197206708001501724966405414856825079991204234353 19178788154464736236178955887918538730003645935687220251026143812561601400131829431815079167661493227146863832487106343266770520245166538669907185521451656711759509767881021582867405822573665159736873872149156076375639500528775954103193919529985346046496795062180522147594744551908939779460417438388484094816008551445597862210975830934863931728852442309556389713397706503020664032861434760092085600012590497129919862462456194873395903625591281786598463541131740788412515288685504830144396734336927737764721509624377486376557343574706382737198917288976865391599757474 586624764712237972063693790384135901984883522591756427953047868733159393157113644015317912499045905154363633904006635176545367496990543608136042886474173428098627488797490239330022843597696136239816037871935271019849101814141395086812182939439313594746019309641388408528103197404034968974270088682554978456755216828296276319953038092264074711643413281272000760307084174306285438169400715114371760597857961992181233967627524327984938540487696495758896108151571241901807541844640345443869048695281623138464387426428212415586601020505055140047526807134994600656588659 17779309620744541839354420372876925034730054708352161236213085596347077088790010909288492222512181150729721513599459148041870406918880675613131129757794706016140281951598846350566246749833742434333102568854868307750690395879034377181323335297953327383444749956532383429700700728796063579483493588665150798740127006885920673842691924403310704790174024595717789013615938545021031434627713591815842544851125983216755680944054561893910350954652433140751982637502358700735919046374426358090909797928561427796905188077487330888397794491419682292332671038533406585715756 533936013189326839238459072023181798521057305711484571043925841003733143930884652476224490045728359899521543966601761369411615780626089437320251902191700090815246625369759731049156936298462336441994388158546992638616479656669328417181144166405011420749835285793173154408655903054967155033722290750092123411391528805025409480239602555707909110214008385313368279290100834674970988135705441756675241514044437106819529339765265811310105191175525537804369960797919808664134428568919764523631357061786048656981638004061600844543843741444576350272053727627744417013937 15888677590997883285529034767336016068064458249167265167674647325443431585474605156804085573613011394779135407515036096010657852805272079929603916280393360209757071657883594425746606652936157606469994871886907616617209739951535421658006260128836576426137645121574866366546463829501142138638701270286581535321061577552179606328473215078830506598251645093309997151510267884434849221221101006596612636017347560532423478982320372694135565051170334132495129838002540262145116204616104968189657001848551720710951041085550384558693044364140430737145169686303822801534 468505558505980267263034099451993285617400572762373011158139216331011430658301960269177919055379315969946222384307904330720688217250389269390949751527244895822949703873489052212712111200852701110184992539853115916130282207094471498757790319401541524097501204381605047751285111922697759020562869957278631381080434984109642660877157481935227949155395049857422275236212618782843877753728838015550887565357445433051362840839922400486659687787304328460293179496913251027284149496262738251523282206182781073084969491098298163179127523457793419506276020712380009307 13689080773718337344332555467263238543123113489919400710349423980398362574657834676879859732935332004086375903864930077478488665942387258618027719689902829689039362156442884470326867417246222505747855355744346354761071428071286118199897150940759953637709014460388441524160516348047626430841723092577930413956857654079155293910614135233116834756005151945960672390415056576629559691851590686849710381099669138096969224779234995644367492477901942137743227357119041536423906291701307342055776859480236322451485544070402346784130708449749903975221366115611311872 396342185046015654993873677127690070687284749793870433951472562377676068652555323335630355079789036347471644191441244546009161006206433685257290633250694726887162927417463441861804642329108585649385915821191410157952923812875067556592213556204495865805952485184194534087287357830450956421600636460164585538758501624486251426779286310065119619575235906993919103914677773459199093751577948374943040629072220248848936966888289078065098341780667096699063155572990427521337701175226090716462554216701423848653329514538427826319842522511311328843604167805240048 11371207038391238611026880850104904160102895164282646032297739787443715277326299041550019970322086112091125833468627127171862831743423683819053185963334216388719165668697152994561391504847483640950512424703037771672640958890739253289763521437700106763714204363997210083380948999112597862259933803456633633602434584895468200436632082942731192786601242788641637173594060802639706653227487061736052368115556439341950438890056810478902928047763265725273934511798567479498737084330308864628154021339621715108945294460141088211869496711862503656735005097999456 323285864881520323781403070678763454440145179449241151087112732119003228154489660739565339140171207762044756134183617389591882511817852910004219219410940658109939757494508374639800924380885354187672380730333353763247490862079428923027306330449789761325144881155999230587606749280032335986137337830761691768545520584091652869620821523269517030762744035443488586650432538673018610981378649398869180223800310300564154362397835815118367102698112593193991530934979342178960685359622345144622141706717827176435568182002579360249653482004209843341807720788432 9107815482890877922029511155676397495812671267842678998479809098435514318526824208389713861819690229483728978978455584554451987125640570905624713599190168101569125252870462419381113386728281903356858676767093738145264804157349931647575940737111501473001083495271976332455592995795795147551986072401109879202586081812641285563065385487926307442948772030130739686156551706062482375604501375438763680057866860343822789077831593416250228216425456686737117462069978536231044432137979046900758473501181844465357445493835643359728442064585057216619880459456 254268414330839776930256060887515131244365508723930069383617080951636057213127912529459404781582187294382727980687812760855764167049812284452425405479598553933190105651529010794585654308256621452332639615027649406600819893802601680015863992763763847462042938877638969752505877164382453079523546334293171509941689061042598760023359566574335623102938713488883385975745866209992128194765258304411058806300197046640641983116824351216439127138007963319156965199614517761677722297161468019515433618753950322006274924908315756788579605641003833366142980976 7034357977932181480735134989041794157473100895294670963115859317771827491974877690340522584539238641168653314803830761113163918787786925105840266138922539126188840669930877811802024529562765470223294845108063757599139370398214101937794773113466474998004482847027772386546985763451279655706404023215021997267556445316659784759395478907016247096715685613751725743190341948932731260662240869072798802153717572872267533097014668674616317776763804873892598091790135876036359301553340672257440103940360729927661169190288153123383778855383588181490572704 192847229396354428706954910152449027177333437264447133981631484608367289002179823273896927292780377711177761581926964426048516651327327004782049980824636593835820327809771876279865039322197751654110578944935417984225439449416957795344523329127042334762221335882610143316038647252247105775668236752634380484716702884730302738073551314649623389085455331370579720500837438762684980585226067379205953426313830870287596367534789469988323733739183907681969604915228100531083259582594709945800454779741091385567530428976090860329063619945453840649794768 5239165378923933789344884719692840856965029036869109053581283505762541192657129162326793944346297219719000667921502791019437524492452542141834525157681795162523127552353359315859632672332045989591611441157270621745061536231908759719098433272501396734529180018174781258588285059121364350214523584145678457216023803472416735978458281455203899978962693250154305074604092136893478858693839949027733136720487596735605769440000902837228652690445548633814117670140073516641201349162806091388624705230559260373902747327798605305771254567177089755039616 141050070606883950313735433795527126457648557841707264118203135553297089165060978289626181245692961896373302059616769810398542337244121724104028299810278153560879949030190411703042225030436934415782662587402811520503761810548147080251587159374483067086678209307781198071346660847627523531652289878449006039464339107284255735608094393037390564085344235447890651910381023383285856863905136232509015648543607191646281415966479347659104617138905251536036657752464880652489003724425144240710630448010344401186392264904234852753309206614847088695568 3763133179180506374202379329270087092809891854890162188632949276510709641311812012416111366689195631403832508292264575931709756907977294219118965858409881653817153321344828480625819566582083062641517726892679325117026880881219547018691897467695550842712162793167254676099470266512310430484687972872560908638200143866040967323041129401502271649359659138975454879651373218547172764130629055460605406947293231457115742795858845355977783883158889770476273768204259073100970987270156287562090530559884473953604414557703312612826362396941509325088 99493197033812444957586382734345210854105204559457310328590085752019590053979605708782265053870903644066356017843811863433364050260636682653484034918271228096119915510068786895364207982660560878782988024763963315011528909746410071890708127260421392825385383983970130803582423728784238344548937904724251096856668814056287411841924349218079359826689833864158852113827027031179426268796876414151255801325368626025672406393624530225150786139469420362823115182305258251227440973315109465856066073368981720503287098272679386062783883381890774832 2606795678123707456287574107577460803048232033372892807411124978250929696505287999740990943646496568327671758564580294034282272909488720029999375956982401120742716586907742665289402736744147548243010143684747327459573651247856117461404273608099255119510888871776923528768938915689411596363172962146069393569192991207616974010359238701694172026979855026937259731803452261673792943091022952654985991110754625643818490423764362675486066330751562415731432099500149610949653010784642370931042413660436271599728076276491098961589389574378636224 67685018414631063947273130742581082148031695360329404568869156811179566479314136846219219293419188757965968953155829122878146359994014117695109105551260225780481119796319189736099562617686182602478256726848021664738092216952535352080222855236307463454399172410074782019573566799149762880489622345001135348654033363464493862470679253563147534460217075982484457738637078641111019272952526503315171964148793568118954141600236987527634639531919604294837876070290624863508157431947337755313338966173447689530834825108287029265496221543342608 1741614627063139343937102122386162803754281763489397736900671854918915407327647738512166460741830477714299482074087646096900515865642450945494501603532205633279165398105538824330828130077630699175279142568094716482788853350463569051205803869793746540578408667524947351061826950951955908687694432936266265221835820337460104419536204744295082516626219536316988078936901807557286759695077175907028518017566424603769654193214080341162286313260137315401718517986548040561916025211167308482899121161644019297682902811463988546653620331939040 44410675963683944353304513871402574818545015477833757345367725536117402779382966674361193669225841304424986849771185770552586786012480703063023909344888317817727820840314898078760991279011280434415584776784873586389985856401891974149850634534553636608266083235496850523070220457854165873251046056086047642678853741097408665181112951455379175049696223087178048798292346667903008213810661070056599841914218425135900600462890122709360931125093149767483400940203692661855768881661437344636312997153035627656924244585350257891674530491568 1122277411664381567368326648523395003932724394777460562985988573600288584075769788340338509945714374869922234438990239286817715791801881886366662354456182430811914771867118581395740074985249683853884707820733515582529386231580700008363125982272376582696701396313120907248523523089955226834894372101551009129024292757109058866675877377549982081158416743654217185243309086440952843854556022580526687196326091666219295475838936741340550470813095126499574444916941723668564398263503771429748667270250663289640945209692563778601533067520 28105553645550242228199672356165733547731924298683378946148151462806435097199765094271297313962066719059078423163958780239225292822626101720317474469247645090945307991632144217146673279668128694245094531592022078667269688901632972776710697625227965012062242465491304810482277696541067493166086643008230101740797798865794723265746517399255137678822152086205865436739944049049700746337284562512212735775847043068887243756795041174116072972445341148665040360607946515398722565663239570483844643341335225999201186703384852297433434840 697532704379773061295750234024770909909761595422332447052370430505369032786099537848807353848700476790118393829200296458209521552991253889205524402813531572503716421652980450165512895126026320561315886221535564554091007004061790681836875427767053201849290688867254258896308775939924313126773700180609079240395433340742841283751442020969527349428207284999721425116167722998564940726896561119111704116736086720248951093790300056212912478081676165661197556213308551751571136762630849146901447961904938003306616062753580453772487280 17156108739980020247733711857897221673604108791375199039737288090256334679282108684783627253097917369540955252138783117230392534240571500433820834633186822007848804328457481562405521431687676504447296147870229344192202483021206117615173692358875994797819036096519254642609924182348705502888425585095226266030851528340450777045374949378055773074070616637769755244457596484965560665665756986244563290413600264100485486432483223950340571136926963029208543461940337437501373790610415099971434479870895854624651762197579133892716040 418172940734628531730018632406084218906008507698961222095274929288137288907316822831664648166141076628579862589223146918705746830895684133119426878936411617414888060935840478264203255596643928187532584161162579452284915852518019352142939326096664293442361304062025632988834566096543337395702730260837496021411868997365604568988428348362623762706510712713775873900136599048764500692310924204990440174732052329640221524425213506629622530737619704035331357251255485846578852726404072103704832555778310862524500307927667831684960 10101293195640325060179755603354533955089674337594554958812466371791794650679819941792043594426888325375890444076064497157977129923251340852344895495683141796154377599601318368769125210275559729550295044814055980205233360444175708613000959603238372260590824300956765360976938512557670769444448451878741074970366636587287168418265271416693833189210698105803033774280082438001574495845230177003373766051730540910885473689206308750952291341580268385514553168341612466093012069841369432111656618477243048780786303977994657869720 241814750807794407427105529380224018933928849536789705299187676487013250869957285770770972369242233035047356954982760060772229694804438387719470527099349171403213823548082216941269547001300265954059129304625054379213155041402449884467338274186531211852187546659182455427355506101171001986318249086866147297492866113182593612877561622859135735408865856238728017714553737425359214924629471999864466526397415158953521481280648176965459148895815327417912712254618606823235181516372863516652662569302597268341715822448002712720 5736857613456414857201804877503046610872351237634699857582921687500558840685957398020656997899403734463735574170841848076639855510744714195709051989225853312601282397865659850377844945837564188774859482160061726191199925335638524299624037520860573026646291272778152429229256723505248757901233977647660028269823365349106760825989999891170459108304734857229132745825402184339711324452693342755381521557938960436907134126381219932467147167065361228609313521766400115444519052321422628851278309809114173857118563704771325960 134881188821660487426695481638483422076817707154338095954958531263128223430623458577358099896156951966538141545574873725359377934714993276647142957831477575806723948874446473177301470990672106397659257157047039576598435661716437713183327766840664118485120756584298748096049052738025807402012912593453729903909557882136113865957751354434934782293350675305116142954575814480923522388416572574846543229956709209404785131264549347520969010267147322370627176906243051772000125432103784028398902583184949866607941889317407808 3142788481650250638744896185171633857389934978366231226049277304237746798770334061293524225801420632148179426401338844525673493967119198831598955952967937337894170021180847282477124605157017849576015999774895083414388465385634422647054451994959060556202454933302806824415118296367293984769266086392450181825439069535730369343366868211202103539595333959492433609016162758600143781485559497456910176786730592967085836372794803861301454374760285485354236041245888613721579084628101636037616368436173943174887202598586952 72571425252744642088546876169745153924767165787844604255486691056190708899065502703526189679042740108016973250731143760200386449285672650433299162463590097155371378660003200254475892574073255041712545958483545761204114627258649265491897985894716408054120957148885551032163483289342643966309183600602120504272245737649041587740504815355714427018706332590088220855943192624890623621188441796036921141192403774177160853749595955343528192430234249276177107408312111057515867903963916940431394525520355565107438073224592 1660745252992876742470441177198474804148486400249836834479117019074409750497447731932735750336250456793146755625131025941911860642195484090129442294264905921439448442265489807648402760977198444832101228408249671902180217617137470848355198040441982249386025856637343278292489208588956515893093887952968839250161928394421468454438969639073988839150772342311205800172705959382071490253144376379869773815712012956853864418500545837682310811927842550687863613148905325757463874860651574716039462986507765387678214111704 37664069966745687738806450667623074856921550301480684057795282304084748332919062533289127402192730472752008275398686432069981704427436454920676732668490807851442350417801559276606995287651734332716426929369610330778604189230922210930634579173155260144524015131685737608872435023401691448145285662845160975547606678843506980928836543526787066119126681513310115289625169424062624627121260987526531174460625673951104752641829108208010384876805491927033006157134388814387180284885288031358585382132069368424497261408 846521879348204980308515347578681085427095248712976452052603602537264383508184994282425067053042573802014261954171443030494411398416909376954130323298813278011653074425547104317862761983577068349793189894973697511552129793212162930720544406240625794394797392418285029734023125055166865349518005855985776657888253021877933501287307794037063083606660089022287047039730687029831564243875044842777015922832704306722334542943598759745225298310341200119785818289945838767109021803703084447716714567336345619755072840 18855391142377404405008244392133427093160074977145650724608982918769544204221694228402434020771022727443103993119039265073402953574555976048493126492898542164441368484249006382096081842192945599187823670947151543384337683163722566534718521460745243528726568160862974875017586248663408205018711330066797115591166686967186073198100819795415972895055339680926598672683824238304420826645646002678196698574952400316517639201496703694698539759087471319955828285740890694754224618368791158910119562472800887528046448 416216112364910156441979601356197941393261045696763251380504084174902693776625701864253340968101252869340839223805288903881140279689763106859422045814153067602305496815422374572104984086187087641106940195642682867498647886397221359528365640254092295781210220287984465229294542578735642854649421188730241879867268143298665251912555638861694284225138592159743612774801506479161807316528373729643925109875210731664223990614750234098625364309706205875599001298191171469997904664430389661581466594651203314817560 9105161147520598973757975681219360896549687976872045612308352299700790611829935021043786722832700596115374267040871664581276063611493350964472927697691912757817584556841953026571697194083641171868693222305117037631760275308720927927672054352298194319979642901868399765273747684544833007392108835306180324015133988281635571481193411304451643422830020377103987410771588892837822480135338254934686805570632390385996990554690092095124395741749385667226944061596568796356556831029938810583142214773939393040640 197397236803805598938636680045383873502064256823242202346280587736121753077465214140722428843071368045004885313798483157341169315748382662735597735348551275349921101610217660212156013865589033734390761738375323144458976864556986614122495538911463459376588017678646859735782549096990208552373071775933325396187806208065481803644945969662543881240398609925787257769019171195877701379168838044321710601991200943870583843269824459215491646877610663194131551094080906059994928354348519458544914839451476019760 4241098129381209302063157336616996101764737464196084320171614450514411319635261195254384428429244349743600316703071662490928465307861772794788518334628678610978098337448638696529626742949783943780496206937179850022830986893143015471936238094186458461892744821017289520899744807110771716158740279320434615768341119185291074348741012778873783773337145983338106590279510619599550003765311617205630202662578179305397529684591603297600057255229341132287539140881921863910520149290176234858116086504379132640 90302211117641612400739956840633394917628351678537391631563124520494494707365208333789273449792066595750081642018326980681979450999381161695134188000152195605874831025199499587695546996379179183278254201206586646143833387260186465225971514372220130971512167832328712678701078797265917446582090126605594323703099701513388672731279510140493373607628211229884927060371950003205758975674809300983159213892278549862166657201004030119528129762537359851075017382910294293533811069402275743344398626030088080 1905461185913394672824503900079036777247054439388938621954494092463694329214235891471231907127654246532011770233947013797763455923554769970708033719629855824768646150306974415496875768251853803979121380591819772273465028947559132242767641057952549037230084163172288705173648596993533963760015132294144096181035982000823702733848187201141655823484124610052666002643394021205589791875829381787141127026035060388948485264424331820308017533597352988720267994881189202816751768741736600917839373810904000 39845767008876177479180257746801026221895854926238654517673744485295143307820573536350340898276095044343829652306687321474739336288626984312638432267046103356553814456210496221565749597755985664489199942952175619847256789739444770401380848410783753577887911694215044944189288546715329538249297506340621061284807341154221763292869232033502037467289333364333320697013287790480742545479325846410013673557033599699773335629404164500336247676124908660631234895220746640708830698042300954468462232262320 825739760353625282217469196725414444843702926291659043774806369061765022724054816033022954095389241298144020714694086991378900453156271541697380585489324435767129361123213630115996495037727309167659206917042190573370841949471876096494960926245399063778687533765535577384339308662123532515362855081766946546847477564238419172680290692386110933210795953177572545398237536586009555337122643462617530332966175732825183449465388732772856829517558797272044297923056900232318444757106612487202282860320 16958269695645817762033426015791731340660373964143094096638328966174416001514550931013795267766874589374170456569963925937345673987634751715540724309000166931208591443293343538373400669868485845102824403583442250649536655492245162852393760392297885621087596291854421630593205087520646096518589451112937008704458735505750159700577274021147070579950413207182122605954827275138976610480176257928560186671931108828678977797230026294332884537982639442277800113913890043526586942414030554352737298576 345140149130914055109309829676521501400637974178598729072931951432118039089456241146926011969319788055792588352851596905430076634856313848102775959054983689013325433026085601773077671194093992438320437054373450962239910890283072193800204152834998650549798800981218739749089365342566019046150585333372768687928973792394056601055287939387810986302801695438418203874518173802920437968739898737125559480493016402206125474677061457764429532498666484376696543418565823450882544401849252970737600384 6961184646220612840943085688987968177904810457780427428266344347475648635856053166664756385397274587272053626416630476925107028151410258657666545671532753245642633889656102186653595710562496404856777559096759228402924694581871492522494526258193314097837969939244871671077017139990947886325439963490015610895759758502780074731469155430282763075543825812648527970221873711839636051566853482884222291049137589681766092341884034047238071144937936163762257718076438934868812277857334283320903504 139136965672666219500083950155736965951338596146204348229330701330062913751165583271650994494813717134441885880882293502720203771783710100600345007615636795705263375039579093476007003257066387344587550339380065163023133315515805786289087802968343757300539778746878424001834578473885441404874736647325160837595546346561788364965626967614814804311974983201517387012442874029807751071272009509039891321945092195687220862782028094977544368193248488957292373889810415934562042621193662783186848 2755950641323643127235447102232510699812837554007161660106721594008832999397863650761617038375735714411351433205170154633890767793113088252377476479584290042369696050224777281923715938578522480320184783713446270511142746666037319180059878614597719259820025953135522762180418637964930849763839564871120919117305126161906584304580030305863950063606606782337155853321341792489939756805476619750339590349417766544570908598629928560138427075272162098333517123004570359604602299413917293286896 54096299482945369452749900500310724314076903494040570138018827729216253336929639027500938622541062544923159782848983096145448000526828082794413981493476071790224366597954646285581271085662090633482072467986282936643555641922181511869617677756471368661156431860916918435427122066121499324341323163903338281335474570618949250791762565191149231435247198524058392186582753194346128675063901643066303069151440733219197083884130787225778335048235090147655412110416720236533372186684130600128 1052273007652767755396974445449991771950002050009347180074476005215843157703643949675729038372804072266764895101527353707654151306710623902417998332478286879412353950544463638851336585623531411132136213059396241661620244250948949162933043154829644429544675836240680343957436928059876628106886003932635594961287990461986158988885146756810410103377281171425678383783431474822896263522394915920235457795496460669501740970425364268164036816912099137453225832057570930605387471172095876688 20283898972397222507899623448874781092322659100853887276478472015384884522694760262788046562277760030411454863214724853414858849021236503208822079828048087142661392492099916192337531907498958315713475421396787978636853921650612780370135553451588928406366720919948081710066672023623347551010901506388553184047268324137482019256456336019507709858833556932185185014625984018036003780120385943844764860718058476800722145721708934982674792224520777646045453522526152898592465600306085472 387466197153875359732457323802834268247962159038132386997513351006058568130942038844632371683143779809577858421418997531702616352911839044351925944160304401211269336000223988831868906439512499368597154949179357076026472018818322478103274461203068529857928167164120211602611324049291145309574786184981914762681092499199713490494134043514309536943058724248291979805639700904461775846047641836414815228494263415361458153942518483086803747926229558343285881265424642195121498264117104 7334536292883466675260282270587652166275579956047457782480652059074067553867281592926020642877213842702898627622878655358921200754039938296310876364383853835799469066936650418886166653848387312796462198164760903512510128750119225229687679582017427160605286762689918939721248972472935247117583575504600660692537676885332589461898113833845716926322589640357853575109068449904068943801908456929774073129487504832491136040769429870984835450976158391574629365420461296478121706471168 137583039632090142542679697916896042597668613317612510374978027613816968323196312024850636502499259243650100042678955107302993792594422352045463053127416495056631831973224854484527741625268169979932566821205120580277525468913938358362359353617526506034533203637537390186803027691960085396733554343675382068380128660326318033081838394367658419821914584746158247166955642462952649158555355808959014139448623912679915408697713859112585058740289066096516160796842619391216603607347 2557450992442859764150655108924481146319661286438024621514727524563775648498634270544794602799369431881980571923056933422864203795069910473224905710068371085073334301752441089241582612865931491726625320239832982376470433233967173669633810492425175445878788936349404571045282265406683484288029803998377187687972245684282974135883562788260858018458182305324795560890192108821586620112466023275766672597360212013246551015638624769345830602040683922876866246975087793416024871646 47108204901167813733276634542151695098523607785649203949951025026319932675300773032079596785621966363698619890419573104938974004296107136474148975287465802184647133842857850996239449739448158440741846193394041944954533713238801477809466716117774736869789524717330108541015383424674523833751580558547492310665769470740286095435081732424036694448366231251346145801249211336635486102907912078561521812019668848971139639186066444732588885798956544174678260402194880232132644233 859862651978619815437124199910465818527691009645398066696244321667460181083697003914819881280137861017622149168473652197922523490351599216041286702771520582922175679888665602468340149235521431348664533600948249501298604729898313049603384754620295955252908293723827208931820987992729194678095163451245233523124467789304491925347020721092082116169504944833404401952233645443040647708599566486670319886113442434817858632814638905539443957613499271061831553295131642483720876 15552536813697040667858379084103808501350142052774033487522379658268715842981238262114843914101192293170679631725329621294094319547940759952839028208078936795251693579823568581061118259620305618894759000725828583332353666033429334711325422557085292966434522678339429763299934178777880733196054246191956276065264256589900522094020148122208055702219449482614327139703287727837481478141551715847609821504721259738960598717712931134283281516582360406676152190488102446938347 278746346391910490934753842610656701229790238983072324892460587575433140664109759609396448045630514856941332150484865722392937653147001072296223758929828320044953800014087186510254065392654021670688619529481272563464289843050418474498157675610438753634216990869139768188091394663249255982030787004644724545420542080135479184487130228850329510443407384323700492543758537434237212825754111603502834919818505997010735858475362194697941408222014553059670911275808818307202 4950498564414051088334685501420761020584228474470193340861322676006489531117721413683654642203032564943890338411432706202434119582781310173524971791428715441364274470243070722934564248312854853757472111993665070236460521127173165314612685150632958727227839507899735693742902197793998295035722192458650874706288724017482980645161691252745163073971481588084056395489950882756156402086118772284495204515598885896343201917903748626945265492616929547905673763426842514665 87119698386008868661580943183592448059320048746689142824649167723809304771909768778594378736091352953379111727419467933488202820759018024433814736489950234357832103395613047236765617110631573956908591215576680618821340633402335200739881348977582998607086716801187069959715147548912890707138065042904467754784274546489504749015923724176859224185659731292667260309713515515468336656266209060501538962591865896037857561939197380082982601096989790433044403953893649448 1519172738336934249832766326892212132223034001485930315184706763725287037318443146480731990158812951294711817898370746908198958844854737962665212294928089512886425723386235686738807233772160964081889048461269533744387588774453035663942880900011196873751977071684710857549729571391775598283522940868188060152532737152891022233987786150014165397050840633775173833041845260944935730458157281132528785892115429816117905992236431656167445684202968009391022663296659241 26249248085962412311600061566442106244879081820464847269544085033946671724720378306269207264637269026883469105704495119493306752550555153733003304191594515816609035384001401106412699281537881299139151129974141000922594153193266919601734625324064774212722196220175520041915796877343113745996572493184631042244787391367539804325124684971789726331056247859800199367999391657270374068798594595788016570940188642351344385364617045321321231218853070582079139953618642 449408077345756988345987313220103181042497095744600582516474659497786973536962562685518027344114892642653694750554781827034756991385685467438761898266233315241232695484193875599005985036656677831995373022966148946375462539421704499954753476953223902674048273760204020601053147462200708334463341160633399448212655705396860535410337741694013633355129530048472193238864219991854070060463796992279604361648273310517001564086504167781742611873739009244423041000731 7623850997946257988261919193038251490610797127881048025772231347639506879013877214750529868521030015248433222752112657655256951631222563003825819827014342685548392438315855718811345272123669504095303961801263290982085586981419711134317791522507401032429065919396947772078645156886097075645813613941188802438647895930405024663016809555399642687178842272531809634274349897696091578393305354163287244918152145219070020517146168983950281916553293840131923710476 128148198526974224204735010599110859675449581809451759896964134027101235449949430538564683157631228821589525600055049787222066953232777222684341298221462835592273442933004013673044263796352592466298799133626231943267295662469405833624387239003076789637748349020336933537669467333723648416809217071321848576106000062255115915907330427833030681286521851220192411296566154629994205572233914882561950201986339007647192689748686030794540872452265433410663515049 2134273575302523855869153120943893693912930526499477913248604974089828066865242353668200877391675145791476200553475915716621387159204582617276030881217336184886335821296505438339996591510706253096474434984166054463527785026385279927409797102652838341089485692847370808975245337819172888193114198269387246013038507029200513337436393565770811479246803193948719373735263562103415915963248630300887891489507161396708190471926308080878808629625167750260380238 35219393899466391823593508364820140474554425451714184494272616975236915209079058732023483177244435269633577766651029399222643687422515330831955549497118020876546366749327979501025220244506659876840834437118161775166484247998966285720061360011893491204941430201017542911660701748087202530548865120229499927782356992043535372767836533370773087362473495591622280159784162884177603106080347136702471200168201878059785889220998693379685773860537134704414851 575840813330711251540352106686872236949704192957118238883642103062677225037992811567465706351776212417158242314259717656047713949122590196885804276820155901313743290616981004410641263747257295227496978794766922503096773399986757580969137552148502387201716834068211478103220986112706093786100765518911840831105512226556406616836014490440392710101157993367859439557324120647312790921130887670705538742052235722856547236519579243857468764803952402552128 9328378960743778653769934312522420531240530850263610510480310332452239733052208426016778366068885848789662689289748289347456151456565333931924843345787635718262594018917580004820243526682822999210482412950266529286156834940886925459305046069596941575699858950295661808834494018817280710076525966712567421799753303870438976768901477297401827191961729628715596172239539064637917939318160874872866519662423790850527354847885626997635146599043558872388 149722586758269080685222236961531994995240862495122067616099958849679565835187395649167258889800525286333169841810048420218640374661128465526776037212821441620069774397503945660432912146504100411960696235345187644153244723079012732123199361648223038661329738448149071547469501053600758138829374479230437987037037803154855061878488005202849615250703577581617151389031441368752187655214966196017889182897536404212286628604827728886911460273307037672 2380893259233235177616711540823552982489808065586929259035866305728078756167584937769150681645974583095467726110523820390722048349741757665642602119653180807810132630285203124815916590033581138878705839517713809278182325642835449517397759033963726326924171813281955663066230517658661740514199769551205475625015639054683215360274012262007323715203519380492682366441824067510221035491422300999724734392065681568687963434397859200177372005221969804 37510934131561863918646971587068604449398143068434287318492510149152377416099564998342417931658552005504256965351042925633734046162888333979366105304654670378899373815466918230770907046754794027843751656479031342739548554911251179744501651747793027949257294279734320489846360503148934148090802140800207213011112001173679547154766007646443269705613031621202867065243154858620853937059144257473240068907659441477704356785060458422549767246665168 585510784038682519465097145077777885876651686641844112362265829862043387047893220075721487265474147510422240950985760602797339085507096752006638574733085622954666766751607720251426290291852086763892840210661225376936316460973669636548319865970818058069705250914306870208791830075821129374431297963799119833883836076363871849363684424756220293689796597536115113086365883680892069264432090148033885922167948705966816206533933959391249835647524 9054501013780392177359324949161610622662469264779480262994660246271854677074453434812878225507291873027371685557912825988292795667366965217047865615574672817650292919355610152165855035980383165920498931669550469965202156982298095157488965425003628577839159865786151180234743876055575330509096463660797764274393856843072532243821046427687701602720250422021623469316467948466434747321787323167147392073628223823378110150496406649279987824024 138720329681335020172799914332026406163047957022360629168301113552410483743502833058588125086475148989230867314056386229547726235780908095272745134425126348241557970137290068639792236191265005674739515402213412760559741678304104515149911955046507398189630018020221449012928767953894117398261188613192823171494841799041754261520246964711075236032182718047670782729096584649167117226289978361215094642214762288740103491396216532257061124556 2105498104042308101048312964614775680787727252709411448512316296543163005610375261564721654510614448374787145902433501203765198967936592930786817537904718874341488824941613561453553426416533861515660059648082836074182057291733118123152633514672630356695014967554943550504371273603275100395461093646961110159602828673477045454650154666752712882520513938224701151721825657649626948109804638815433605139950445851974441128488138529596378912 31659332450491264699216806510524686836313436503626073867492292038605381579495500361765068809926096375924084205638906903778230086474752078321275444646709504563059883483196757276304129391102716039311221189005579949025595769859658493160998032868142816642068579775937994509559251272698555412459107746536101305506762307023341062905581711768627482444063781972300915178533537701418950834056335948209157556065859690002327883051200540393785084 471599820112356540666324008165855338689883746822734183645822677788166656879738104316173346827832383629260708376352755481487398924794279256449337088659359479612342550750259129932903184832127217989042943874266095153307071974420310778664273916486759887613651119375799050371523623963362952803736960680392668406675242790979660854458171380294064333592477119931934730378660750527048807082978083743880228717594891470578151462341394958395192 6959261016050184370354621600423296664377323082892640837735903719681455640100153654923080351903370203695829769140776396831667039054259481514855629458882258994212224807765914210536943689364970401894950097581466940222875443950065679514295559901482566288931651937795708653612112899638213768098465725977784959636191874364819466078141614552048040629184237811207680314935177316611367837828611887923696613424069062063849101247275775463412 101733196554163405792351711289404029638914523684722447642172175951720413472594438662951244087351881526721160491345431746040821226067102304722524215985318836040899187985879316709282512039325276802162202875789036029883960166543388239184638257211143847222485820092464977510965948261148878057704143101280321573498161096433146724596813520510418486358861180392205243943114682996771227766531102748808558047045364023790480193168405385488 1473209772665894300602206573905060777410434219770242632019846944525730600418845759156064377571240422114848081329903060681021182430683083787543967585954051174439626049315955803089069892078976544818255711406102013569475092712562357612002074267856928416534830239839431678304870151748128147040679244629095249155796487188237952083984772015946642655134578834565968642805156887537133527038162362743203799873072501815135272529486741436 21132987795578515809793775920537233331494338788005812086442500010704046660922394136907745033820943971555696151240671853350628892482431855856392953026924075739397099015303335970769315080872454980439777717679396324874406064786056540057291802686387941230328610165148453622114664840990151181465356612602260446656563253014902949999174453249907087400057965752517594493059188862988589599528930908985226772711917479630123618434942792 300291823580432891319322573720895285612918725545092936138796928707470099809263032733715811077152396139616915004310565059819267344812123616311688592582651009594765868455180299939781452257973770472605488989501176569205090015962975464410619062680129894228068318361904831271896634034966838473013653024703417285858203268860482673064615416888847525720454649666527626243391912220258247422116818231557528453288623289518023043976596 4226726000869669748399875090366206933742648008686569249381611232259646095966221209931729873230491396730198300600384103273144521799381715057868437543870542990271303220083878134235064487315710451699327558544251467915044325477485707932698788931845334143747847941430052960848280012809022805410119445821107717320774810640176139731941346249323521177744346684557885743422714635443768099103587652595003823600797770129031243247296 58929690399752604803210665238501279951526127276054195222378767880129841437580243883627558353497928453680068138722717280820348457381256306161515715019923535260987570400265140114946558900869009360828723302156068206670679271280495182193898296640425875103501374118250176218796398213327719851066865337332462236331872338454517096852615776121339742229784617130347009400684261073018824820145462226869338120961488491541322190414 813813693800088379129431933272822532821612867327514062578723804646298996162995410949892396834352185110821929724077162671252792669490715285013746448033796420005689476123853136227567099182757866608908672391573903415765879152683474010881685344256445229114725876702373269337069699289179376034771398627809702373160861834752697887196263747944940282337361113848842831624235081843915294042460722179780538542648772184939282188 11131858826701535646960637171148725024327046109136898987991160100143896122860798007195772105586574348456615622727857595079859028293641776680299423242828141303710561985723992102228190159881644447488087030405121057083835975124214948665065768354232219995872974382327031800559140268612826442743511837919291803882254959827905279043128952274827322796547253297052568106374485538558416682504978078582413908557854810891055306 150817986650623718099462708300260161170815814418013788127421169212160707977339908337604352200398090043262227149952078594347216513813553114393527116631484004421645504823627477408596436939524098651863327508281758391718393519824139628707300081346975978584540239322391622112550910215448849412127165750677421111281329345451614358146331707381127926163583239515926703496496861465247383919403526895092371446956265507801528 2023820651117226857148640546249124968921035556269777514756685470658320338763217940118789799789285084031229239978698532211906292303035325365716035348546353497757547988416715889674385298871818157946953319942441116490251497007902114318813086800989181308632140189616727136497969240234641393067850598823268816665257305673034450331267650234676556254957206850434422258500722646302541504178236089045092998737927991294398 26897679686040003087482085871086518664328254004140186631129170669647294644473949516720576704682112860998940513211382849498174639687971847397931618755518759318845914673840023843008667545443856992145652798064550604167076803128804812623388154107071280059324671488030344463169201786742999754781291715848999440570284359062268817744658135338682470186438032871052633015467868873971942103957857851461277482051350220212 354055858466212986903331597062676966239027276434436444454270918886751604632649828379634010844598255183870948359937355057793772709869412793169088840463419436058378405953465097025125717382297195939070575609971591345675458914031643465202627003199414086999869600100687666525614884846286360464990033704945910733217593983108240438956029563216263828520372033549028180992429244278568943393576551770590227888051509194 4615651120486938782214859502638206436504528545283157827671525156627401401966239827015447850275618428999668579158913457856083831183286036165287692551380664282799048402981424194245349447146349132394381966615097387577199612901677233392225626460289082495645874280914714931590102504541640268843863012263705433787936659673068926284830720342430990486596623509412577067751061362240918993315807328395487281933767888 59592035352937509049208749886290610477565847747891792877656721032128175453680652064511844431500460271702635517173781431887437881933278708882160825831888757621861306159992931217234461712725505019081859951882738852263565843193865672011082397977585449624286303154693917849247555543616538600456227394192266222524078458902501191854131298215535871308031584297901846034712416529906566395640189263849920095447674 761951151557671114873752853768636246675568593948534575765779837112775718662845163354197130517143676985492518250205196729116090691165584827700422548995938258372126740974165736584422001749309930709176038961394417897121685421234470028690694141970428212898259971012863909142113470531635962331653177833262584538985411388393647263961694296347742905808256676154841372791744432311521521677362701604064441487284 9648040028144469861810789133655846802076790921864689721574614289211691497297000233417540484091411083024149274581759783097755159209521266631316164230721510153216870308260502837554823078405817724278432814374449648085648373282250760839683085791669078958332213819336075864490795141128979394808518273801372889012934148163647349211248237647973662460743802761076957245797499502674633532479502779162130810926 120979917194116188160354504910137309979349770460510373654374663588169362997971724414831949169215152975696310055882192002920655628735861398224312706922560208620784053413738815538693797705899433531297416983234779261058487406799903086610968583404570247183007113517629870475186420407850518160384312858110698347860047865492248206741967903562613308792025750957936794286653956252539477484373813600087858232 1502237582858296785937966945743694584702671298235867715668779477595287959147422200953517675972870183217636483098160852186321096799208545552563820780255809118282964126204959391247103011305983962786442732776018536914636492546338186236910139845789683102810643534127646177069333358991135380749008292390123357639962888989903729566932369695084307249735427328244468009281330626340822280315061631027371194 18471570359351364583489723176295734677414728377275518180674341871418581569700383683112446630110632602944116297885249077849657011684549485513904688853938354669169754487260788249061437234318804619224109449963768106478218319541470900674818257092398212025992859055905871431325761162494808912226014918318182259142515819895972784640761144738940984235695649198513146168115118766325712133031684954803852 224904080917897082467604507206912249959278434213993372491805787558532198135654565439191306057710064006809597196886585863372700783104085942093767598937851732140319061184802164175155588610005444286210442476794562339716741361494999731014809866267261717254407067132154534232664039508405583555778631923768018330220373647308144467245659203999773214344891161414849121588098757284505048833133733104382 2711486220827536188340257335163012400536479954088674233761390053833014631621889136287989800772923429900312158451927015495832197084162582651734788206179866809327690436836175295450405617123821263195278757001812621429523643012074179809666264933175629919959919042433367768466914402513380784518975318746823388738938912614607150987522776480224352698177675095943153106979965768782433027618152599488 32368457250812878190171358128670395382385020514239008967039091686928347221834824062652485224864196200003264951066795485646658259340515319780973091525705553163197213581524856948914679190469460356861311976269230340719899223719373729785873807534061497145282617198309724486450791678933129214146070995135862668844191487984983661596117271463429937263202201670024445962015064621499996922846955076 382585820195232713162750746215145110750934345797955232857115838108872296016174965957152357105085027375780430517821869209291986637316329601874615642336306951613462737022191813248513181462733788323314375067952871093953878203180697263444675030840706168023702237101243405827482604394554982447908642770543413474977711722244915217895651578693606500380206253384293794543921680856120024079350632 4477292802125617261270477534179811890209554593619946017520503223640690889480878129511436638282344270905394671753117620966111797516325165378730560313138298323121337874754699470068522516780982481168020705466822587878609739427868558756572374809374475289442427712358236901765423821998034535851591577240097700622567908804023659749683405347421209643034769566640327272302496400441448799844236 51876314637951406827941124408685538587567945965471370441423453943972491523212582379616213335549362754024761333425425283597660282886960051113141268863918887020184540451103441108963099207122699012523707970817942771676759259272128949359768522263246645620932135503799346375699809547971349712736756322794233123707013312527427226347415450255313899908842413160671242356329136172761059544656 595081845668749983951215688884539033649033334518489689777345708015270907131958385855978559158931581250609134701260279265565927265230043746915432501607765185055973130158963893987345437523563176677486267170944371376826633572582951709588153778650994389997413983940183833201395891962254071898518268141670652977993629746199050064694971806551314353900696859967445784832753337865189175204 6758105500422984304440136484179059550735401941153363471025634573187381845712207219561512577549305599046954958707348030844733244163933204315472396868931340944865480655610733720971073268427014058831420531494258140398319329467930265728841777067534611328970480656196439749491460268509900451044628169566567004766325085676139318711726879318587901237953152607466217724802018909656203288 75980187397784066436929807441633380982957506520457053741003153086521202745629905651911582004405544117957005242607333810715949371885947904698069569904100232322809275630504037251381466168615498963284818118826845280495858962018331047698560860940277490899950556242346218115719567370436730809608746036454106970821067187446605894543962611251812088652742945006117270997540479772527436 845646891846403440223794191599340030485642488546180876392391576340848122120851838695215863532278474839771610439253920540458097075208616890090780467340860955383125877275697868119645591222503768504659250600228908172151831518934683574073965949979331290489774391183237928929959972236143073259376297739997876353173695606906382358136279472675433183640890656011545336190526901264288 9317018507285739674732620299730639609864252984466882144315474102182102716269280017308392591495313038547392819186980477585025458414373391569633122481130140988840633805967131066116264536230341306185179037051329652599564632930121481292501935016397362898492109026136180223616162496140546776220741138985969668372719158210465147092618984386243667476204874371513699005626886667548 101613096344222719389093940672888690123614124518449234006961079916464170343790798971052985615860022908164275194454744721419485652715788001614303793036220707511881123165654331859993303238834616453669756912661502271996871280366381208522368708455820682596470538088746370226243176202864936715509040190286718535477768121795334443197070603044396117448052408248728846852979839992 1096964505663866107825561187946836163543841617008923690647500613960375967327649233804395168436562683826098469547247340366918196486598612663732788046062094365458687261008902085262100860978057127053973830912730859021649689525629915152600087366834711775788367131684691524292119387124922065667679383488970466839530488264191278498949228006723273324311465896799106104064052564 11721701992684436181091931678946311594112905952119099106196129440013213619416763997911195940989821030115043922808680077285627787140776581973682213466834602676202547109531789971323005623904597370658379949737760454430704019541060945465010241026557315912332401179965992646160123696312692733520905563162582662548725194804429883083805335882041413538816204414224437790154768 123973465088240007685955018364001507899047532234585475937904248420690665623786597608359183734391038265214037353556101517638413695818248540904160902349304362219418377884390559102521451293656263068370355384255646637738355579512429239327728492530588170777413343153833078746828324009540793262390030748026307747934179015580370454403433278737085856638929292775146793007964 1297750549655053906194982412902341036283149191978716984000531052864959446669599011293853359460954743561223493576586921926782088323833765926434354020338276655404526460481365860390918213932985523218526387918906570316387038078481785319105223232459780414055721232795368797884361925194999614808229281076957589214175111574753358629673805918708876543643596311299909163144 13445045281377130862379178402546663114564196292440433574136143406048609527092797495330314452297651035738262219184901596925485187031576750392910902996461549260909178576857183239939565309844748554471409868135210059720376159892758482403478862794904739629244170542053480160563049335566884146263519075795884199602540834755641778273075400591100138556127952848068551796 137856015499279751029466742837774322161467023460057169165550154684014554666234754797757840887896073769007269484062695114288953475444305876241450859703341359398178687483380875929548508330471097031659835522163614709163243839266843418601344162361927257833767230595090922480009464954846858925672206978426183013425921780837174529367580736273675383686608504888398912 1398830528283304610391226567308494235647774366231179884020886618299019268991595899355327177116741489799723183904542350940849022029346484805314959684689070052058324980654084397179043934803473518381199439859157726904196068888531837786852058473939905727363793206232613068629374094648869309046874189899010111022406415362366550224905544252924685015733184069856889 14046354031409013502919003843182824071629613023821184953756639616366115742438595320287073828763471627507786338600237527086799141898841061712068116126757921138034211557269061071291885481966813066547565552769682386207039176936206384904611264802836170326686045856576818964541151537113640860156389041173036342076463541127266649473603171876268828880293072005146 139573870073085638570386243576359319937793586876382649126123624962009569054970808421050154656803090541952786866806006074933081130985535060461335334344638375856497384831121905780209092176340193618676338026440581696387703951341282896580072094223410795490226013789529127499395117889016631588384294084285386303282913360896904598400439207848756743375735956923 1372363541977305278312529572798182582718276610494446314342347766097084045969071740158155970473720212162569649849425188916239948032379925374418692942753138732623147853143907080773680648006735550393337135929211075238753873443012378816435706496681285957719972229421610786240010762333430842574469675162135111666663892588806633952834100030582958311462677444 13351835221144817731029506485780035942993102249530469725816275838688776476541095742718794918754698933062528531602640386024506108848967439340758246771181170520460131666955077007600435845297592077391262781809430214433989698809158941201642308414200198231098461131946760912886281867425554779711350494297255880263601872052961675571098775803190869255108833 128529065122776633629262135865976923639075842948053923030977767521164989243127303617608356865285409518549548476016562404755255811019175295486294774394761623938606651465691051393800412980847900588755516602950770297507236878176742871870915922036990493989081445870250703827687546171472315709951124552454745437037378049979478779631299070124480812366086 1224142074700245847557454029952770082007995423863910971859195426151047740389736272344881166428502626874133798793010973083675810919651051355742281011892484160178984309093120563190336077075745993126735891615621925982451859351686447132794903080735928676067723435710893909189377602625708991168002706987216225019752305567972498581424794180329962464923 11534891992024877031274265292584310491493664441419099560531111230860399776100346550144446300947089769102993581628411249352831558567076992294453698774249879092480805997901022695282761639297023834798621184409565713913313915582457275540673770599787854708066625517841298986749459032164650482504946358807208652004169264104549808450632114775613363128 107529404573131007834646880243148273715878927015022018582868990328017108641188833928931818168349426459087504904926343176413717711377963429085154747906990372039732868786790911818109749397426748637164912906613959467015111801964770596238584893054295917095904942859845455837791866957941798313681903275318440067324692476366382486789623421921346027 991638425860622682771626595490535193963934293480211545305024965777088419386732956275138631251733670998335817050337462740617986485406891295734579995993570151563027661867539759841266274209622204814591887828069894544964652702286177715887233277306874143889960730951219124430674153108112737268537444680223121353613357549984030521686122726612374 9046318303643838810033155608470204002876258961069774794422034942970548331753382831721088795581689670114338342630464971962353933661498121256693618113225686652671437219109821884724360813352513158414293909112127913178930721905455039541362731244723200368577476076060698066109896092396779367657841615608476974400020908393128879586242561123873 81632372095826956977237574517465254347940232337630797793166655711200034880407828383879342042458518202184058421270253562630727232043866312361516738891334905451898235796604918908342511859850428667668434048184562988373825271587590383423205002256164777209267372518842984239216746383355646993446901159477634661162106814143384062734409720356 728625266513925455040945867147291693784914171515177288519845421181586459647075554044805373888208134699666311620168153393207123357041526116678546330012659941103457174998220128985475161767984449394487080410703030174310822140287157458770937684065854266962153202992744757965012103175743161154198668196599480495381042074088829450913688107 6432445487558786996333616504743758966227116450715398750274840589537565675139647170779349402349804473633062898832255840395797524860940994684016067987786466165110249791728624136865317111390711349448126646307573430978532719899555562501691782640848370490605399603599487006426952428722935180961484153260406136834543059511806459530801354 56163799522340734160794153499005756961617061024775787409177523538763219954554433848163497012766995984531237395072898971804889284837111224852024703827571129068461606485062083272364743328354678049123464253236089853904560860989363687466157966035769814600471031502752474462111482753450932060613862225401691158788978298151012154078233 484979412488117558781806103571633213847941051328061885791052456612984755048036990293706270694541539459751235130353146786941621132449441842198143043501101603834661491983551630529123064625914756461643225263243734695984034122251177050303656131800356416646302446227243982504325004271377148336729404107537916485850915764337435734656 4141466249322925520295966175814241098046288243213379637641198872709704610399400778356261336913300314367897637179814780709022693867781399441629332621974633547330358333377457423069010625342159879111786621553763102210538904763230052264455943473477902539469117675832414123829969370739967290198202909026646927828215489009540690792 34972449494837784209575464880154308705432381778896930147865783701975979114695860482397853069199254675666464409189873925859533388461008954710482669369281381487674664198494997003466933902886143748838179226334228259177584880259736149836416314090158140205506007166240690349812046353056400863370615140797011057005621741987363984 292022104797805443415288465299440329735413087705477814234186872199637192672342909179268773771731018883999614190474055886418513013889922862752457267077930983517290118736006504463061716839740039716924295148626015599468833716688347535979191527121060910985070490307723351017290325505170823645178845226162393360863471105331128 2411011807411297445638732466001325027454196187141413117373965681395942816598992775041146347308126154030949848326886461373749477206161694619092092241933260274693997217177076339954771025921760837547606214218663460714276846262951879079588303757889080698634592541152725254285558485551722134967768336418865744360851834413856 19681246210317987568761616066193366725934736606807906818465885083045344925706186845674011704362758503411081839378535507064489882389123407644710698610609717122554940365663092327288512732399534750245272089920015690037556267971563561934298576020199877099805792325998446360452243334530398670740617245093214244788757809192 158836652434098635576244553221318648087672011660094836256221053767373087644664603428939697660693935690095219336148814905221329954715864496619792232888853303039846120738310378417867127689737403386816656610126773284268271543167391381255803413450657295040994806408010721299074741915893486609235761489065906003532716656 1267267982197463201279790958758971890469599886423155509727172281273128832514409111802217639117848156981854119731479264009713083419762224223145656606073714491302853723059502229641498227734868341232449772221301978003466865826533267347214229396203891989092045372528487335207535570772682015140742816133168586308034616 9994936284357893022641713686449020896341519652843926500287859065785112982346029474063684066023065843866736114416327679268264385437686292064908896486331320418258777340443760637016957472297912311523750498931248465906672418925016440115637005268370233400863895406058259025281736422344701941250643595963082509080384 77921828226442291555450025798698345710016120565226248373312178181924369202471478603671217175968495749431326812292242076814618117998471516392467438788716704092057067132155492794374125497091837766097430307991183230886905779618552603696310560596440036093007657740386083577680850374016416501015745218041279444888 600452901216398587244076991952720442923518652115678313945530307857445207793924177157180429180560044182257813222826603671463861624352482758510442890697749795317527536559321432294920113190257919537475660377518954456418625490205218096515144491921514824788732185541615441443769917014504079713110591773056651696 4573114781579161956325257258286503560070767826713870807357512849154692130755078437838189421173220179255966777401469900446758623677618260141713136003771193271884736818478850634879336991467719136963243297591863440215189580081067313486214447437624733751136320354574202219093551797711045080420882693639053512 34421569548944779171371489954710533264976266303141711352320694282040068353048508303957369705150739389931261144944416347555782599653724448871465913092076991672029830224469567775868885590588236556393159893619170275563432820607512657697340353167405510121051263804475191508827385326744329336962835043207584 256039016900814433028454077839374372651315403915261242028985934657002954766605499438535187645113292132712453177460104827350546914665358980266397636078495937178102289752467024575571263816078007359429743230530286702749574321636852360795508909904516924608258090303465661217380251209854291672249879728408 1881955988984752705354672087670169385293179187071096681184660314431135674914001155574914382894207214321209680391228772901162768232900127553771728918388916254141178790338984410162381476830974796218046785841844809060074191620983134167955665330273962019098185431433784046741228121696043576240401805136 13668187281350109000683028058393735632055762999709547083687688271113685119785405346503833478659513625427780684030953636169055766945343747683533168082601403950084521126937759405628469378438279785295673160851086784255883476891034461140297471195215624615572065359066290248785675134644022253149242632 98079947648039630670029412302059367642732260070848271727010953313335991422192454602944427212035831306968392172906994013897619479160950214976620440254756698139733224460014086144508354625312330357858840758845724023943865290931799425576313465112355855970944616899697857333743866977567987719284096 695322760448581697927135832935701331108675482240317777005799582524109629144342865155414559329667464675831385604432162557597700279229323987696481205777068143101817248158878923737415323453524435521719366333639042590821884325873391304292885527009647767408948158601518457555738216940761673340596 4869652864984555823757830959465017922808935528138289507137083914352973857890209588204594851415301457088941526693945214540592504582497266736051453600222689589941221522739810576896266018259752818741219026609670457634554107882044274156567191486899934403312754036635430714155583852578275621384 33688576156245449930541531902505034392027566842046443485362442512856467130242181655087030505467343551012174734337987922267382013586077115776415468950063056639076410555183038043426276526486457133607605709679451596751690749138364366985754347625019416927867443317250636466689745886781417308 230201144288083046312635035056877161071123277573780847196891940966880355240514431081251787262265146453792877308045484412392220026212761874432917621121540356318717757208978560007077190677146093654433722745246975623461612355040961480441888674520029050352984847518793295511785444246276816 1553598682869145194938864556397182442066251243347169243406043587414475570439644485878315720305326797064614619215227262680157812863798319794911795813522078072093308106776523946609098253032645162779645498272374216902777175399561790239630617641398795620989700876812651442457718782728020 10354816565364683137452506878201836650821193516352291905686622625593418129076111355165604289544588896982571402196523469420230969384537377544705155119952012513972524068266563842376435797068534908508445489484577563889251030730459733347251172038265376606048172207559444128477864106616 68152703818499022164846248428802707526930879197684402209660748744409607928047634365374828872433871113220201859952537546797693810744733586708434467467334220085039721322033300294076153080240741806016164840010356435277425463395553100901761073588349937085118083224515987595776780380 442919745683001696507019280993377575268941395541578398460710856651540728318179362597050879294750939799445918775797628903882407481085760108778071743308063401869751336209229140563674892456837845062967281615296751197862131264121999875305711234393150641407913395388285855231694560 2842049514068097596855315926842026095568516477196107858203728896967385971217283437764628005481598934921362151731081974412368823788636124552640535327535096721611216938352013549910734243184197447321712854537749519024451605759297825119081012466631856370607598388685644062866620 18003852926962293883355415510047371435834367934716709854007192018943417917867816994971720929702100274156364339033752129961811419420099055071538439978395202198264134281600900937394674552340961615781630773543501270529465559924069257416087638066744696010049144094478207208184 112586997615934843879038300022861750442010612081365122076449628286736264226749470952802392614297113556045976390346340309006263820093499813078113568101872597774571750852716730891020193741901801079300780541369743490712400976081300206941103907565247665312298272916671374516 694961714588296684167810310005342470023661692065213714838822608987878952460773817698153298030866261748683069008294363853225848512497180225757916773347311281390401674663038777645377306492237281955837190461300907541528994705199784037756575443566450687537723631178157776 4233927374355858844262300186429118122041272644343232369040901652947938914516566630027044664999293182791819458194736751099653969800291472950105430989938695319913564201748874066312376673516794849982719201462529006668616184906345761779401780653992199985309116080076092 25456279511748064372151625605009609760975205417639749779325277165464174120823089749025175234344394956435109010141794186041785752093038732519231957797641765991743466474530276468959267193941959888794144044632785947793143149901623976705756361445814373946858595629704 151033627340459839296219065230284890004556145995372832441751690039858084308747266894957301927257116462050585412462737665345579938514841282305089422400186853857619967060148786609983253489114420403270791473605656561850408957568800985375790935004931601666186221972 884172100477087364886179863050784378102217175453630873401433366742321936382539690529037017020356553971635903061432130167499474689621862703425320083324476601563480261432241987042060434851342674859879068046814494228301071900277895944565516797239384749774410112 5106703518259693549696922974841946280646283850349329682113053596414726035750060856429436368005811810778847011031411784770096374260468375083245915863496503083178952711225762087010328560836010540361318775707999430613086608894236391637778085690660271785351688 29096476606975787164600468006231119669218900609823361827214301206194395367278992959999233313277700811138726628273329521459186391173351938458224699626040298592449750336417135536980650596175054460478519832400460710623570450528264967910888027731782792162256 163527300431393676044634470851670479006965019164466279126915592706051246605869726748113787186723280670623397755535807093499585593732240751141840211005687553366045093105795921263938923174164202359505119577624446960590126955325869895156633510820820284312 906448945868419395211509451325006135320381574807060748348229670719219022782462241147268119307439950740812936398325250492982879699132171917993042920554901731802920500154890400666435025123541491310281448008651818381929170905102442693223844322093874336 4955091024192224731275500036287762585121876622008618199193176763617106597625268980258987137453310033425914382397452803902572232164411872338025251292189521910995463139906264898364717027178069837870674363884248746239600954410563538383926141167981256 26709513231515433607816870430493466079580496029527703700590136418480397490706903615062863337832797828761855497258010700887250918768982752076363867887551279288040612599238712922241183816942586593208674440998194099006232960088353757309104411087664 141950199852713114073282191002801167927138082744975553124156396475776733130865660273229839715193424269583079362323303876825910680115587294862467660815084485850536973317372873004280978147705696943613498858918666363845493915876997962400129415448 743721203379679294405239636516156139227281223761974953198776128140476244690764418001025746219751155474975094359605036296764063491503995521973279963395832774969117871221106947055354777811804926257202630973543854554417940834758112961899806016 3840922896656639174977358176724463552869374195525840282605536685086271389275943211524353636402035588555653610707527964606263951757567425074616691336782425844128630383036010118437755340684353506710951195061246401604302841055890209117016888 19550511421610794613163450509758004909237085856843736703666402308132177598603678144202187650573011146980608668373817422134829889646636430001589002697552533778292346879048003252850281124634206733790040831149812587506674113410931069359088 98066853511463240469613097500492685397776952567280026593709598588727927084579248440272556744264470595370275892830052821535132856022898671658116721044763980185142581256923818727576903756992802244941732725353620693757410213036570063272 484697763051992612284825112798018135001098810570842124704497755653801045107018649448804081975183184832110546198680915356593360586144370062304658239090252041226796550194284528140162958402220013837193265289523970513282962722017638944 2360185073096393086959551592231693089538351232233934548130960415749999774760360819285183778471869597518559840499356855646513075623521653153848008759010892964288053361063390341687182918470526579310281277334615140071944979426721208 11321070060973120057873063399235233449697439947200619271546958339232197516645236709139879174878664318442658838395253946258397199098389934646787480375856426661672833944416751974442515117079247784840180501992504664343564658937104 53485223240697857552300869235706484587385636399568717853377569465343004408535008002623532091313978340996052897872015664528607897861742108490483268857269597124936948435161140322917818724141949832994432920432247543690614317544 248841026275993591395437708185857510023691528248762677485441197371028784766552699783854348809522272743071860551462778815003213701537399087196923784623785150787320948230638803611367076452921285467805384471801832109326550656 1139953744232468604032846960093847760998462033903496811045369068926558553914203007514596804142884339482420558065086529025728381590361767147508396930463163965755902040396058815879133220266799018359420923727366179705787107 5141182762839151233907773065254127960495833768465697153902287597046645096117107636077031731598763634756972524295435422627112633647514985929535576053343577332978371077595032071104255136270544246683505676394608605281854 22823440124895266080507050430384946273281983004020204756619128401889715026590651571235284232102270812622520180496518986204995619652921051475837865410586370469895533265971358849116793026295008035843640247397933799577 99717461825011747716186201960001155881936053890158589854615997635710245860356301738146518683880547998416409978982456907129946540255107269353940592619595005376081547377989773540986638852961203096640867679035145452 428707633301342183377974371302704287755216926827263929363206113499459153601603335398787059318048552177950436818859171555286249700294291483114463860956388627911379445171204414458019237380366329143470852486098843 1813330288088410686879200172581832063521152680484655077064010407876806817836439432350059525216269682363703074543997594455080006993294509542473411522929326949649493559729321163322273969400129228124813000252706 7544700508040585323815794782213546014282152619322630706303234814602835392975749856021012127451190000347489416253522083938198800767330614798477606796001310639565856152860336758231193982896225674699155237497 30872938788497030141035365968474510605980988224320686431780088839016966062397046573483766293166865421199207470235147564661423099593559893924726548125227206016321231990105444418366874938884354880417360936 124223570932877118202681445016068850407193977169581889520771305083616983919791780475416824337423713148229841250739457850305885864948837318370982822685372028244583669047676323636182257053827167810379801 491401997831271726294817880496036347081460898257483402838886163174721587524851914892727239109692657703603691395228242199223757227486507923970510300463496142193634831473348571769047972174530440236594 1910693398871625388817084063579991109430980491316670640117117997654741533090809891229289554597662067307468057141248418652404025700269074561588965786847515907611393726057320488994026366596850375403 7300926364784074309694600385240656478627133374547021852787798751357135342967005188867912156519377615141757278760809540477770754360057353020569113362305440292842814394618481667275233735169706956 27409858769704851666077412675840127179978787482649026148776056858788187614663061609492012981170540884660970936049553432740376480077504083043927390819330908389371191859200694147242049259385113 101084283404326476410556775310211681776739024082599520217114165009572950576712824618914796896202651861582711019414866950902653706364155070108318306165081696367849884262711450424446041054958 366110058238157821572732054450222406540138644603677787262558113468955760247851413920893473941887140349082244790087557831520422511547289165370327372492533446307544128116222732026880488787 1301939905061307108493076295910016833078423677760270233035716432351298762776298035120687260146554588084784031428052651103647974193906895978949352907159348461415955807105589084173301184 4544836742869234848516378068859051870547301098486109867703979709655820880722984672140248206935721633512789637433675765862292532296910972637863648873254824977379254952834381484650828 15569946340016870581575264829408225210240465408187737104110123664655200819492762291271871843048071574267335692548168780736598902789831755785394782980102732104126651751040064522424 52334401211729425658137569911153505669842304005801658033994945038237431725470707606701242267138949864861093903696022911205613685025047138553995740310542074929799447661514082084 172545963636588290568071048767150734312745327379523937781382423183368852317182402827650269014093184414819385586967820645109535728622921801189696490638773228995291358682662256 557855729817628851249918389616426582587169843868578064305788700400799379313288583128730738338951534376441360703604075574844643798278520825953094102156259275890643715461612 1768139595830349473615895896563173072717215254805946924074295395992074901169032035552162354146249422822471490827830285767321147900775983837607845201457741158967329136584 5492403233399758722985234047272739823572714175183334244655109636242278694714310246817399944995602981567088113852413154508885478744557666256451632483163291909663375332 16715853680006411204321550401026195025571024344013370289563379177345302576766347513282345831248576081556995330615300427686502052689979805952301304842697509719621472 49828662346006122166677432728547413371695594777067887750117785259351296548108895596708950520374641287646211340766483902623211027857063370406148398281851610837748 145436548351158042140613643444495897160794069449468618295335886501225267856113758181683547434865471577299125913616424858268050389167540637469040812009280569256 415494530757531770767351391540688210022309084653439406377683128976286006991436761239687462213906152664086744202459445176612757458761163570164918112494407132 1161455454133125057842599200568746115273263231714466808677126167343901696961640274726504917314703585528897330968693434145237716048476408044396117002110256 3175611384153780777485246409540265100337103802980171227628546126078674191354460455328190383708319151613601902614983919931700059181324241370087208519476 8489368105863559785748629220914770078551426637084299309383502430038155904015017473352816104183373749591247485638323550115576097911559531108639622104 22180713827429506719052842298669505658433092692644444008947725656209917424609265902583709638438381212453303459487740386258085183500786042584622268 56617351117801686311995328853868559439311425491854697518859703600604209827991980390740423609633020867921780746387473303758507462549098292414016 141127469684794768233143436677559920383907478275091941903537286269366986216300709736049377437996590178915205438825827675964560672064478338418 343374093711127777117018784926208345009318026257921749481515435748900338372372830081526173441012441258742234683977527310528297551517454708 815107305245786831989770849954518316369242985282364500683843524785659820805230692950479185669685764992695047088712708830475287794714742 1886867559386493751783419471097697113978939207491597289783060707923644754393097004283989957258818373997607548134537335449859865011784 4257215468848261276778809325097629645780692902300452146544083690075473089106145766892003072725208934147238804664710016698797895938 9356966226481098866954128654084504099897450449156347114630449001147887408710293818955567101457146831314256613204558463786526156 20022855251354211654188430270173433763681996427721345512070154559542142400325287215359415975451188782968134452223769372089462 41691026907452331145488870889723173033288011981210084689683092801204775888283805828225478877417888120491001413202241711664 84414264393031816199283217517343026917922945707494641415754957496785332373692759695456806726396792904375628256101448198 166097331781476097062945656785562925565060268814543537991264264208698577497823062034716164547690460424563700609610316 317383756760289170871035574635936165893699017889508659267191562060874572398375871475396728705931580721906480550738 588527984397605190181986676936802311265148775493410916574640365728764614541741222573682673958873848597181641928 1058222969295968346860079018221157304947554942606015346387130808692788453400959234568522991956064043940780742 1843583048302552955772739432480387593691696707765427943276926571549970879303505352797014723215695991542644 3109211801044187953942055596537967131809199128106981247707160674438537741456248131748582855235616064898 5071582142426697899436277529455363344693451611748210603649449010355232782843867438680260293228925760 7993193051684062581377458071022039065473219877989032661826722452994856065381525826906828185368428 12159930851381845778431776740987842821276209149459419049712910673508827772533535415551171297400 17835918622771516186223947692977252089602466240247974697860932499981754155465892649539440260 25194116808696530810656977947394571885399747419692492417548259405211129953847038885410160 34228682111407242662100345550367581229050006282227704172693454344395767118354396311692 44665772016014459740422379813997121225156368515507871932946716444147328486329771528 55900101713919632283129953618672095345524845772117259846091473180622360342041028 66990062269499288281129280493866705182852936339922220558622343932347589826016 76738961338056040982412701538593752175273811020117965759051166741054060852 83870610459282201358463081523375345030141326378896496370936934176123816 87276264881067094375928003603450410557809367751746667469125043216796 86276272806442901147049153304044268141564927993122214122479175344 80818483376551668186698371857136099432838733225651104612065268 71540458929371753900545081776400237326118267425138092955096 59658765260943935233704345492511045323205638456912520700 46706276341375923136075096200416334570450433754138816 34194571427759690948280309578081355003985970857985 23307075784268029645971685333117771606877381610 14714581361637473623842426399529259513587155 8553864278939288610305973058795839407460 4546811012160950099828586006608103465 2191692676325879668485379848098870 948457828906656930119914608435 363939492824936224922436600 121892197865751514535971 34906438282775741574 8309708601927369 1578665363268 224383971 21210 1