1 42 493 10004 285615 10485766 470458817 24943578888 2088270645769 1450714597586910 112589990684262411 9654915737304687512 906573790849499545613 92510310231501362932114 10193831974384141179289615 1654316344790371882185523216 209470475019929837644530080117 28228897512823950754588223078418 4034106897069106887325036977924919 609359740010496000000000000000000020 97008767986634971679096921938014080121 16233891775365023840042072256824318361622 3909821048582988049000000000000000000000023 718498362635271609929710061753635933011141724 137887918190322928442128214425271834192222617625 27585272740451098518616397888351097642101568199926 5743282276996030642411459001721789561589897520742427 124254176182202122175211886123975589871406605551757812528 278942584326596626792701133942355415328745650115942809629 89093699540585002091661580238499084424727636649283105587230 21463876394293756694114722256169961150828748941421508789062531 5345746329947884377269834089579961949709124180256213943137075232 1374940678531097054162291350571104044956417832049380936096496320133 364838109671961655389933539794918161910850593691388102665354765926434 99781135370237676625778329459015985571978693781343748092372011025464935 28102436848064247850612139033534048510000000000000000000000000000000000036 11183420327557086807558237459002760604024598430485428126388944970400242073637 33333 19052175820870488154900705650173666607313321552467634818906754452707738 1020674699978532257349135802093779592151040000000000000000000000000000000000000039 320848007142075118977640046753955185859190404283245427971535408322001128179245998740 103471752479041108839029503842083144493103176762747327047374143311855039565285398937641 34211973130457875563579972337333355178820571473808286183381999967895292671144725086732942 11590578445835146489339436942713613246119065266691733941448891310441804152650223334090342443 5522974778024528074131383142318638325636548606099018049636910559249664665485149587180722585644 1961784103916940510983024264146443649675593632519014251720268850481084269328456821187347395944145 712812812310120093931216332573997443404103184325887904522232000828221565606652129673172718138163246 264806171728750872147890763297325122271206646386221241259354993077877793439256493002176284790039062547 100531143745515821649193897715715777873097719809771804354606260409698395600962990753819621688970785587248 38984634788986998541649062279354048005839883710740667996622099975249407388961302595917511513364952438720149 15435308748541900081927319142452703852534394537912624251590033065418275067481722503821708440516424225941094450 8567504628428061840615446601276631172388378276079379093898165096518063473141553604345628828792592196522370662451 3532805091524176419436750850348583108281277447166962918942276356592805607796160067938549132627617767465301184816152 1485525456670901798139479024544660358603981600419150239964482319565709181122926493522570633863699428216957744814489653 636755889909471037448326603526411987600963478678199394409633253658133630907672483552038568956353242653404688990432928754 278126105408963441797868526006882953377636109866164098738035981372900000000000000000000000000000000000000000000000000000055 123747282931455999554090844741188194135316986981901558878218032615478980145677564229258902054855937889675232527522110278515756 56067268377591813084734947907186747199798316942471572707982998715628133329128999229956185765565191521244545768382753404459417657 35524894011854378750995016962618918294500891940255297515585600421153996800000000000000000000000000000000000000000000000000000000058 16678738683505025189543122246102932973441150067229579683085347851826375695663548601625468854802920640652302525601303450805953948660959 7966429347992964752711324805063231237528406815807049492572863448564973217717189164527040790512235926262308014211563314034310100130201660 3869975810047095647069903646673965785951767425281617277507241172444254209493780954563988785421511078910484638225939485095836392234845560161 1911502854575051828194232519183785314139946896249286931692943556473950394096898711905023505284432736964856442013285909918253120336784732979262 959723003475053784499226383171523794336063647116894082804564366876002975149812673304863359761590106081913242874747993482742458581924438476562563 489673933910339559307707327277476174120620636340484353036422733255486146323979146899795145727718773302209703279057706050424996961568701619057459264 348728662873958347188311375979980334335828235303050971818191997682865033432371510472176501061379171510802024891997789972448437406977031758604245401665 1836542439456467300033590741332262020039501662401080948012838221257652495081574297807528409634447838772726610812063841038366263092029839754104614257812566 98215517103321379064702190218830744102788307971164323004910502610537070593386157367709982252634435232964334072646370733217456735664850508307087820744294467 53324219192058020447905433179583030234067375380330356327933636742447932939080357599371275918693488876036135411781748723554146275055565229719333510365532417168 29385737024892182760516471728170565892733379907559343112642019192146129723789426323890192082592435028108023474757994932080125701151973070705854122973709572505669 16433180879770012967897475923605624384777958237465020798678734585734246298368468495562558111462456550192891651706923786848816959141888193781516380749449492926789770 93236863968449335445326143683496321795363944175445348633354543780733426423857523944875622400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000071 7372406981672854287795521574584659327588096872112554106800982145981684189074843693450602074696714215654944888168911125360352991849987993518288945727972312943314757222472 4303895499321376023656341264133350037408773431552499504910457035730482750856688708972971069529505048347548537636968160643947006616197938705888009270039231568298293858192173 2547604628744583547284809128481175587973357256283672041453674699319823195380234452211296692484212183000000000000000000000000000000000000000000000000000000000000000000000000074 1528755934442603818113514552249501616469428875654828719491457736134069890818910634811623947350289411688031758786098251382692747915219297334618274452894709615265173395603225812975 92982286750929280774983379408481361271142794739058122432463466514338227333468763907492167569040463566685549045484097149778591032993568664020880251059532153414394411350326090137676 573113280197269082370477161655565177087228281102494809643006473807764384593983981730340396262499534101003768997895684765484760109903840573884462154454382890515936946740722289694176177 357917703736087529885802512203787140661554731735100500642778541112586759358788748927464181715610363889369798806069515614842345296700116746604537064341423873671985892151644044389462835278 311127467583271422717503932011081596227119518713336632646274925811971440104610640104403552683393631292364549263493872171669106197119267656371094810093923890229698007083189915672351709593679 199410682801699471508678350106206972587215077202223673749362133931416937180425197547155649498172839753365956617797036584156437250707261577037303138322689682958381768700994719019166119808224980 129432477002083985882197670586902522240631005317146146445614920639898952009468291726124572437893291165275782705000920980335548436875974842660886552277659480586876760491312166870451917367646617681 85065726445237939150641263737711050457418505425194914597218719390596015904114585339077454370586607087523252074483924973963356580784611101619083635361152819637231559113388357218354940414428710937582 56599929336672531530887564143497805887374414776086358336788669214390538427134264119312847771452649213503454758482940168151762908303443800792692675390122905074207759057774483268977420827514462692966483 38120809036300528125648241788451556379176394865286816158777786197760799198267818379829501433827446472264634808849453754892033374784961216231415324071618455265961208978273215919059589591245531211932038184 25985426963898259884514512318675154956616701780026383930610337746928428874298332404645307055093467195633280246978657219054419269597127275846460085706726598464000904870365863578866168692847259955706304921685 24629607585922150210253813286674356109027260440409355107247655848572131937324987833968189833323559853788716232934294554167735201997901681727529228799828082936573638625182323211136925096570060427011027684556886 17193291056830126469501459406821658377118001613452973039202776274897877292729463937138903561290626543408600870812762082551841094180897009846079426948171440708459886324249783939448563127385991769248625979664272187 12142244266837775031165876512926499395536281030020168347190407697221849278835839329077834816149083439027745596398844877128432067809619371830141912838676591421467785925962411576511093228277541389670972935700375142488 8674005190062017868796838927883241117666171930163073134924043819739069161778609475827999687753587247326877971506200566174020987294585541170632603972952403628201397378245379580230098725934833112754779906281977246928189 6267073519314918135941208043784045776518704486135983877846089448857971578455283702200923368434145095057602636169287192151148462080000000000000000000000000000000000000000000000000000000000000000000000000000000000000000090 4579090186703416180166990721634021420878378874542029390842484682782285939237440042915768974088627365815791582605557408839217952509837505273769625487133327382369922849411750782279653272607788563703585407423646895884124504991 3383054660032075277180407623612879211474319352612500357821228998175349763376594274692971092060124193846642290311671802180509834116320589342736954712616206659088575356639495137610109003305967573575032664224715257625102096793692 3472288537811386081862650300829970151756613517121941676855174807287560228912429308847680749132572538237719428143803452191551011322546410000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000093 2622338148654510042293433481864127599779442320414816754976116347468254764897625078370944694800127433953156494844232853637185761544616034414628937134169001162484767797946844162236870283004202010562010316830530117131416680537090149394 2001800712721589272991296827792622920059677062646749528141075073085644212294194766277963150711295029429308303740730969905667472755627087234499755225815811495996566339812292073318337010630244865175226571028463272315796122412730915225695 1544411016409016375812286066041083428675326606473331774520281283109400840121307862936863978489189196042259677128942844696749352573986438016665793768829555486886309466862949600158086555600820272974287524445473047774446054091319230317849996 1204111000092040122266220850482217311073117374205283585361002667627982990086881533432854586204692371030452282343096445255602728337254807258842370873519690100706769319222471480526685531668315374864026670760757648441959583883495481282238873697 948602831473320884855572046225083393037037659639979512078101940688521437568009454190169442565517694204724605096638524600355992552900257921231388978716314507238529614688090813342626602324435933169413746185449909376075083855539560317993164062598 755040446883550962398999257809961213013789551091083052838989315681024620924173994967302773028085742135027899313799326011220128879001518897741226107672842701201091038797157872260140752532312759315186014293895030705215312431450632064150691800678499 8342665057662649751290360015000129656682099702084350049929085319631665898792804744867738692882673262226409141632518521513292938805914648905211863478744378853064362867113204301378970061126627909913168805334881084387906566083014610240688044531253248100 6777279224196882660756546257844292662878936918768187708302919496180746608331784351167119902217427570358746828726336577206348818971230290764000916056780881546129381174275884737558533701895325751350156748961856868762598793409779318608343601226806640625101 5560823597272664086341934473587854701593683982101534347721117410425730611321626093026183463978033156315780518877932267368811738589487350832701224889947277912595577070462372438670673935975398935479159559513306478190291496773272695382854055129184697581568102 4608008858364947459309939766003443618483484292862241821319242267883133541555472112987338509373437356927468680920689170919496667718213072868045743619834136801689879501428318218808419804655374945192918666730529120613314115486519939490116353969781595049095041103 385599135253577106793233757744917705558950392207951455918768008163825711529496502195588010279071114810228095216936636952906230252805811602743869560982108712349910265597128469743259867037964772249971576394057349100081836487520964698152959031642058718103732224104 3258114004915980675346638779392599105664769855006930559191289449743309043214523473604433938653238253666530239281025069327751232776720793310975387613124505290173496877186197292498095840113132898977410389895814496149177325808483901627000903135577511695022561007041105 2779480856303519455509832024506037652294241087450816141704475183869883536108671025449537363331428239830350256695666488427066343677182262044368735474123984559393000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000106 3289466607060676184534299433274821003908115912419406555152113910448181770873860888233929263655428113269285542094747573557171252999477297956705589710082531969535972157141500123485818507211968950155650919623853752601100151248645797552519318434123240707068910417389551616107 2860219697846700387063456872053643070334745472822340889768215972084145225589050659958436166868385925196130157273441436294699308790711347187842304524967982767360403845595120245502529362448876501248821001387351868827650620879677600602575867165558441384246422815105815858033108 251028505525966984108299625170080008627784921224596735447217256653208363346334666822664323814723118071219261244523443327100158808245716809149578148514425166888960000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000109 2223612386895518058260844904754870512330526141313192828467451057288631607010887701537127826455054123887591219817828214033864422437370927546471171195869627712246327776729283233680630367758293260008306423955403182462660444821909776232862666752849867105859105032584937995509879543110 1987791674035943612711007166054326695223640940867538224724937295875539129469272938518465732333008381306258519125016805189825678851666472267250968429725626504277964894010764563777937599493231989672738179369244728536455603387386687775938288092170016739456197062625135331909174296576111 1793173831753255949641326866851564770964285573221920061761507420470677219401597859014208349306046180313326446664242133026473126098046697485023839350555888658581669167703880071238050061647240963381216073526133482502068254255179230545797522052551215536494728205336618482519315476551349112 1632218551088093657692602505771426788782390851208538075509933276263598632017536084512616905303906592008192023423679108878254089986204835097869956190372588174356051543870902332088986811752219820973895930589469901545186807074807857984333347716580409145633276256655968308514135944458141696113 149900780878557376881474757612296841139939302748372084980728690288750564390546640262335833462853134291103745143667573426854319599788827693645536966131981905028381517518492266011514462502098299265584618533718946234396599386543926846282655626995772117637795162181646446697413921356201171875114 1908829498889913141144677971304981462074026578798333836274509938734823345629727438741737104914438924147351583132963155186533312403357916163844361880961475051116880242288841124184002233212903721583662562427864367762238371035511034891511125320147165772681102076086852177947258670280389083288561115 1784372869193439000830273579576832006948919685508944036423632169680141341235280450153492741930139355992357705039134280513706535716851745993155430140004335582867509826617188257388124045810348287744780942706600616538608173307399174802894357123459782224794703405079902019392055098616628179126714368116 1682566651539830210953290995503621694362610335291514912859666681881517818212222908806579135440549442479557678438406347457930498796519179190748680792130027727495990617154121571126765858721227793616363126081709548299617458605034564703543376692033980578352470904024418274502750136889517307281494140625117 1600275605022954321262822660140023045853759020577712796827340287848411433741444704626575997689463078956043316035526338529731908111359655098179378059619172154277792201333945459203302207987669443355414687674216894159587828321949269406461945777007231626270585222495132084210018085455022786647250507399168118 1535045788876922513092207461476868519920686913836158066896456285032071066870554184737918688312874410763583037025396530309589036169494282020343084790257476773438239572176565597558993490581577868078618911479939649936302000388763679293837747821490727390382309291463624994530817650402853596236171347093162361119 1484980196018591192014809566246299516718679458023534361639487343966183568696380742775195461348437857819574365125673224767718495337967318737283190896463654337061970322309504173068596626043545835780329882922996104207538080057419646490558540788405856916135874313500012918541830112900641708797535894942592794624120 1448645176486303919457681296886700608748160929776916298410628914088282192027283625037565013192921613409765843442639529683879899196012053043130725466374329270426950372863045508210556515959246731410553922323012266788414605790147164763512803217456643511951698631611585325806220626829491118174613785784063331195201121 1958493149305920534662395502079798317900986832555523482868561989255606567538371942107405808310932016220975369610451805467296277407083327274988253698648330749648579813208105817014151961119630874009779715752033246768413043793680860582733909577637349171425978454030279133326736091609185978717010066161104965379749981122 1942716249812588237831093509458584834898596074063463798242075637183412082001090600206784207986867507404241004702457334939783856819534457642549177449187787079434399481462400235438492403258942638890035061732829648488875899316240802265880564026516129706701378421187064001563197638540149491819344920271843787988329824256123 1942892166805857451796036008866972960792191301128076423335555189005506954772183341868984778631591303979987296800346473886236684169859217103564894199685445633007273499542823008178220878693446480789653044357908592076163127414433108284014398208170495635983400914435771294225529267631993073291369493383967871826411902051003124 1958895512247396116500006357661863280889825351100897392533465912022109820407147689598289606168422908410013469041984762714470541369328486768629072528998280199152643336937045075082193089217488452206410000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000125 1990988708085065073553270094786576704644046399208261073301697309931122911149029237368143360421843471935779197699754090792914176924968508054500287250176325029509300375902270878801230752227721034606218007488154688318304896260483040058397104076876946843670894654344421321276647103238217555220252381449349848874092416763490729193126 2039827425657087450221404792322095341040313782912894292186474274418195088152057308867976253105716556938607112744141320343116498069643616525382238064342035389192570116526307400854196548039711460829514890820394854979283936687753877910641801244679059248819952657625083537273424351818343842332036057861542773589566292925003539152896127 2106481999066790514284517852684145137266687439969164129641305228821243032095604360336110838484942848904230037689938049084631036832576660056817485953635131363479161921083889591193465726230643104592415694114602418261000290069809596534259750606521010214588708014094597938299113762232017666837972288078255834577049870704030934719890799128 3013324523631874811467340442731562857496464174912716399430542239372726192478527833408334121735065495049141398774233161658259949473623899338243015307441883115561410208444364642667371045715275319120663343150622452373941219365710559459518028718272609116056073674205244741522079793022157055285387132252083884835771254728470908361587151361129 3161246281177624015434519135625860024789736308413199722815114560081781463095659231306742380862495229188496327066125321331273841183490384106726389005950136073025541738052438331176188452712340131554881055596028193517882982309090730671382921345420181329672651398718008884971817049709766641525192879450876025118128409820336786246031057616896130 3342181577161212397603914314804813764070335735705331533173920997400665841009478581896235001344585295668265882355925360590248477264499961475367130267027502401434695969700103554836181928431744296537726729772759240277263809471330981202109289723342083371863469105543479519502890861144167943713253519860347003212703253754004434194054071811705201131 3560699309494527447456120548804224467604385486296802674458706411743206157300363508411865537944458987684284597177894966203699930480875201175482949481665797695271320145230752386855004652349142580881280221294508685956220156757047154829894525252864078660789951992968116036949202432869165310438069365731613397418706903170902896051043972181747826688132382251119491608257410077678461842130380847343751219096580023846081283593357578094921239835112709540490711691863385950533787050599368771879450352915111021839922036769299805562156172626536558654028757059247233728718192678541023180138660901865972930349443476166672060822655417534052295635376001948303272047566953029118508311512414366006851196289062513341347140142238295538402957687142050233399177945708043621543083658631126811574840907345879215722623413744240338144566493020496138388862775393484511453740388532467636081508052487042771280542818952180090814625672547551453118474058689674002017577917344892036307937664528562144061399195469513230778202451091369778081720990848632719378583192182328058183681344506100171832145698680765827543781816220921878901812933065316130656356261947388527520486799136386035196632358148850378806740024040915730395220092753164457015081542191640274915933181655533224613549046793871795271068440638225923710823095526057282719410941633614101180625665545213871994641850473464461366138500181470445951602754440893706252753597707508681135679994745471288024653145090277207238098699466927508085456628236974429186350736096890114902534044945297405401147574497891419455059325953647310661562936375735390520877313113426098884836039057122613646363765245440132428539746589277279719258992121660809804134615916797272463369661606356782016652509281486531869579499013506174165399897901806980371475219726562513675223335343932027020186004292574525997819288396498850301057403712952745450436723749486941207371328024049259107931322388068345727938869102540874281089705913445876012814356130924556935257827941397073151731675270916369827876668279423888879794375990373446982630606184892676786594304499365681688174344334407770379890885246659771460204380648111316933916616514600961378382740304561445249314165357575500162100580273693030727856977455578285906020458806240628067198731940693582087805649122278037664761213201653996836969906043377267906696756618935548209210564206906896760201365345979499872003046653360251341704846390972701705268422557409449206564559478346098029826564067815478698333117703053162518921860860854278769548590475192427311138940984939810735549013097297094776247154056253321920227285233341343220285279820722383977972000701446415695883394551050128029454130234535952004819956348926807617786861742199147491312137754899945426713812158347858667444327241202828756334419421907352611988491843128435709044971452010126749337703102827666246273059389364640962482667012249421370640482173551870843289613910639463742116122966970418009034076743292160002611886732180827916093249410698175637608850491179236432344887937596284616096986930657108206994846579845771823119189644082910432455149430048975324190191279649992346466904020224019339152605447842338904523035352864289821660638893576500087291214734099934322711004409245520295482436683785126452935570953478825340487095259080173140121164308496533250415224135812624232518283831190425382602857746519788660350602594384765122778204384502611570612040004638969024667805583595266259846382108947656199025139826537717154736815611039219908776641157039503325072702440472576000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001411389713887445279609990768726362759199721114538008098126676804911766695904772882561075001660841353231401620741771212066311811416326719560212477335426730588456795411209923784122078433443855902243914048040467782926869258461971535101546761375484892479330937711155389404336993736480809916056316801635083500396463689383596687499993277722894595450836120066108914289899116095335044314222063188971141354922573984939524744456783747777272058852397488079138056911188316535329031702060496821621102059114538221448788635772831498964902120276547635462807089909839020616915825318414159567053538436356605148075138737238746755202141254604472564321595805714547063531424098667097160542105627765095437464931652999684215293382264709260252960830221821281984545583480125938904188300914325667848653363581865189075057074654346908717278092297856737941258598487683776996339901931802015249922149199602780675539678046308507111192152611248272428884892617736721389896407518687457312871115933800014730081784364301711320877075195312500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000144300705304943588523699679318783484397950970699743089169046723570009118301478987437992887008731384240020525698331886651357047849696978673575090673098968111713435981628184787245794938455299434689849447815173099119517299892316152054728999397004933343552958928000387121236619065493517246377275459092637370140891815335988368878887104172344540150326545734030209342690927242838262798970044811453547334856460422418084164157491361959272877365000007946692637579013060278893559311530349125171254161977028123075834471141348146881330074001500543697501102658909903580121708843412698785114357386242882007792654940488593910378391625106189463446352446797010219827320452483975533232271771401511156963339384477173889675895708432208344461956358840953971137703710598786305013111101982535948697614642135881933526991468373065361317327762802603829596363662611589283211866432422884640965322414288119777991058363760723647810364487133370547653053865835827014052704972374533475078871565509721963584789095683749471534916394962796651469702403839920428392739124525798861939847578485209075578519191635815506870221084446693862192392078350293575270443842693981585770101776487926592384896954808038841147503930224145752947249813841972806708617864396177639628312983696927593732951129741290951399083482834138376130767367511949562170035357289734998989206903676160657074471331252018871975720997884385779545657762330624605699799403159770390059034741207742575921205576801971062249034725284808010936300868035410151033209519974127930121659433857613456621084767192937010480616130773514753557437314320302081486067880618058684237736512214173164307692374031903410099503914214881279427737618121014534532104068599097480275854861124780592132394778869537093040048446692747576107549754916698171925347019935206604037508268481080313819181938248385049872990978895106961535361489722789344020787334135444303958452146567821696846448429619668726346078377507201602911022165402852440729830618693085853010416030883789062514910110056078577598391093216261454595162807162530095325112172634374681758041538910078096718850278951490309741752395240542101213706840802481851556509356358926012632208857869023832307942311884977124641417407692822786754354709653642616644064910789576144959261548738699104512450360143311935993745102526384565300491096191333402276551232904742128916022981151355537966477494042446348267936417212247689141862915012339563439966759906876902782673133920978846747792915935889379707181665426896956942803516604814037012302813331368235009460227846982903118370015105058547239257124882423519476941346333701937664711476309658648439591592045802111562422500767921039525880529044067713213685248729117806290995967932669456573668785161266776614832525969251218864428876274405667455667500954033835351740748414060088356824607516262415115161251546287759055219546333711173208153813067269746219762384015825386526121878365239765157246647686379648144169508234259006076826786117270049061263208397550003108769078260499208681868860926592486193666304438067749924787878732809348374724183779009636246002909654195044666923339734203725240005573149513112326556997885865184566144722161486337485081946506222372306454254653473867620050441473722457885742187515218751684401323235686768510378579191985709841291555279520637275731037071898236227745547088943545307676833108505068652887680997951668532689936059541732794354384807162924818893175421374739547828711801210020392102463647868367558455763466427255886728205085029432299568394338811148402322277569132894710127998555386080984854400099498296116301922794177735510474594547839440050442892668289032447820689268964570274201615323345150883748618377237371555767149254849737965344574419668428490814407884673221124413918164772461760043562160448056684636784364556622885024284576236965387654333604742956977253297493961208566775512931354985315081216138422189336772057991641511671308829449504356581888514073476128237781999265559568263269555259886309545552798204428949113128656287061983784354690811748896804093129970790725080580404305528056255664115429254029381256913998441619945939537946283218257688063499868147675096601348271731800698293802914902415965186392832407955310963442132004729057389220659338029480419452373069704278030860091602182760924265953192993192129959673646504311451374335398354059092587062906702270855321654425566183441580594788469904670565418538642362797632677350144105247007086904950974062024464833135362597290528864504375505041501269612140953615536896824309599644883416280474115805083328759733267536735091007500873137962711520474125433029288348873488274316880822467353615305147123039893493363559121297333839735940842724143493511409331047562075852567908979370201550120280915003555597995345147414615220841140378204821800529868261991232567034610471639689125349808011278315746750684187629971786388931673635398309216962683849546625760558893336963064792651915460081755431566437433729176868293511773213708996078600841179009928985106814648339720468874466412509460425955960209848483469870142965607530610099249556154489778170077279160495358369521913487937640393848902709837433679100087513008876997240561703658167544635105110495440475595006710870470459467489318470357852260206321712583283068881539812339905979429814027239728909332562502327175991882874321482179594158666378483995904642728588948154411578224906715582104630129080625543722637912265645926687517541461285517217192576144737078948214118596548528534115771686306531366915967039311802629554913415316849791130591514321090576096560763377976071885716089095579803257329408761254355328443454711711529667235736890414307823540510786675259602997567860640407223664679534595648557611038081355763671779193193851861556304446114940760616075816966492664362278175341623237361155440641581057570723592676712993614160121796016138114106674693625392568033224548657248034609259943485439298553666728830300831347627210794433604726006655341673685924507972759743429816903213856896491039166818776365748238853597385073939043456287066261289276333921625424858579071928598702220843983512040450410585080315548453424318004021881331228805664185321565870544591795800991476586614646168145620825510492025469476433537307865346891591368455531567204170823954671181558721953380802613784933356511995986124104185410743639295105822384357452392578125000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000160178187653570203642490648897305322061918564427007222674337337943416813542404660695223693285988795955899729627046948238180257612975303878831402617516004724768204547789948182119164350742447958840186080541928435649541878164791763570058829917779891621662731530488406424949568990237694133915008885364170449042369899927091673851387806982491017134943618119442305910222011968283530737609641030441215506874433165176136273102225802688167577152011612334711439270822295386734003114505555117223326436826077478564908818852438289805984819367584285937614527781239003404247788078893754998925472946282122445261916082350515944821863939841122091608914548523060279371448079580432418519368332991098960707388547053812940780058652497113964248904558294463890420301535055829604918149800487355808615061468553658714274781372729379566485580541984465356007854827020050272362619466055658358508850360877056162307808592164850779692162128582008811962685792213260695360774312840315495381152804062196843735467400756656016661674375689778651225794984205169642892781070020924439377411682900962392963656084662136642907417642535025392894051600155733924897882021298322907695926183946450139581559076520123159022008741330105969236811066728134633215046670523838126752106989180981611404983406746677350435311123403766160587143464265607001091944317393868227436148116356121660627775662349341463074600857778429597334369155523611975157277081841049796000194613730916371775158659376802651951347726222952246595573223359879233022264954915507389729497712960130131826283051931058939503887996157599144521885281207282456791090773626687899495785713340079153333202427043883184107764177832196126128057637612880822555836281000714335176955640600535493783302117464330831172205219043924746203978627468775868785958707983903144971647491194391382236078828214243536086642270793148521068013880276849450161281723877362704809867811736537798667247581222589941990458286091757403499855355107220689765765209252102355537921835170969515269179586591254082191111326647650516914740646473179611081785907191962728235925875855406793830980071120452549862914790597667460904660973867703548668891664778025402947086281524575495504637386344246994163412411817429259804679273360248165440400585901735936165100603721198600064932528729633580278086992976201922120598877053149213973102609025901177406826782838480319789453214323737077222792165554066821083997778269280816370144284774081418186912586706683089523259661168978544518657279489797099703336396421040047466868261605735596630095682828297967940246939487428650913986891283229816425149095366994414828755479278416361840149037115136170250454424013061816538748954674451088889453940710305057065540810475038137991661359263009660851092361411625657784131064472710331289142508339725728112705318456769113329568490826564871694932373023866095878922779256388508083552438713171206266975166463481184575585726587499838304169379926042048116295817565760010467814505491203708573725307348744549702926158246796080917881961895983467931866531689349666003857113919984774245624069419448624353714675469158048176049538861718691793046998618766813026111368468159240423690064084014507386470416718475817715391961929034528851907855739275142443008468351320513221710167305724121609519991029203778931760071872886831688829869443190303280434339753709248498903945279133024587943556569747923440900120896113469966807898057470298687681696313925085729042804468707617770232983815607621198552989554376339646752713184328366169257995114041658737191399392298542552719104633392167203251843352720863087633259364551525034527719622279295919042851892299950122833251953125168252638180961615059741629984670439526325204509894680319807437428560039446459223403112017809775318474972763269744239576575573432286735976946815968345709444564570020174093991205466695304871756768598633568762247345881746544169318487317775569506287188790583811763990485403830088298366262690349484502675374547801014747815922400924707623070872619103297136709445554165013787756777562172455799541038673459247914850021367433791109092956013565854929916445252180624015361693475154062709430077904727467305565465027886979785962944352906176038831897769926166021080517306959487761218077748355883856019186215379647329113304346235466095949413441589077895043605121912573139805353508764974036066515520066695772708382068455028895962550465557051502762639988214626127573531939628961733200329503607043899680534421830643425421119115140562837072135922378051520708845939381690757027519955803102052785865729787018698109699344741086683506423955719397117066091094432341333261103940532107173977115305384957991057561294921298357757332855460334060070541248145778931561885932064688564503701759670453194790678900911231547314743498741221011303459027160447787142957072581165085706836651578774293029153471948501303983007023970169906569319384078745257150548166123931083031183747001379867680634586720035554895208495996864675850524158703676826185776466550091455639346131804265536437747508881346281128799091675318777561187744140625171919960411765842497468714773156518153837144239966252420437504992107787038974369867501775493630898847916177898628366626700801009700753284416087890918321111278948279734082325600095677261968225599543259138516406612572975971842247426970968364409182733971337970943138543908924104332633464094259850559493164428993518985323622518823296748061467725737008147133224343661554556078402551699204252952762812129564328225150949998153177764081529019898351761111930642890792002251653121721288040735848177651328580648119479459082291561353173546860960147592457849676905398769044529668095050716700340248431035529649895941638083275253831157937076369250151240591594830724094382862425829421790326458238775991030854999355172458523684274657683713918844844660652567513219688623762511455652392003872606543211854618472501541202211282936359548372736767576482434202576157014220451014911649147062703411785882992496278008072707715000872298646327820491007464671527878941224811731813888457558999296734188791672286102271073258467270108818832613145364675908545815350517443904486220019744552178254114229968973216423697108142157021619237088308509410649776863400013503197505797234443767411460725882999851068180928153953267907553990619111899321939630233325071336847138023863459059339694045922507917645483776311680649100036394548940610781408780138550384731738731530993638847101601883625513766079177061585721027934837843387555605809529978199592972499317843558417425691814757686286764870544324784280058940539660504675863517859582128284027650189323698348032204864534978410999344232132881357644303435277751094507808308112592528307347125554236119607176635810554653214824801536206315295344987504101785344368755867112728348790380960869581791036768846027821792440143056247339993150130911847392271240710776759982559070159323681521963184543605741458348397675735978016360713272176198367800844218429155865115213846222178662225490859101497556774821816917536599121540242877622890590085467512717067966416131241601902055206386715442889023652599793468267641273486953831309513959397412805019919128748593515259119464642211600406268374008376357440829178579045407531371941887068704648953953414127244630216064674320305523811855917537538829265031381510198116302490234375000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001765243522182718672898732785585139675464596577342821739475351929159405373904113207090180165138814299647590349129327343928051455593558722070248329688997261538166627672175779091176594024414786199298570872761587965510927242731605759276012333183768039328835879076726533044721620517646753996834194959662923698935741385294359993226101663728286624992485225501365683263066448353691721728527353275589807356256618542366622228240455871107677568024382311012267113536757238769190513538439538335635211771038411635394695076987315611558039342051431852612999535771792997498180818795695188799100460280247642531249787944400035488249854648951859621574116914786970394254254426520272248913513003342378441522477194163279750733976488923545952214936531489090221876918652861294650303829250213115485256595011191706468610502568209448238462627385618568321696525255935985637842620097020617890940375203982266735443083249098458443634405076291282382559840805799204612851131286197432972800459293529089472536557178150476543619984057373614836703825832677948252665044374002447323461301235301690553306030247709214471295235935504803277826775085471546812876008323699791922071828380203532727164971044617832871500661902425055996088822632484185230735451225586675911724730993122149533942503387794600577870745642043106798595171854319616000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000017921928184589094718876303016114726053131712129106271573081377094146975784226297111784052469126174525231771060435838267391892829567046769511657498769725810334519480156880581442591811371339960059798267977869265321381465546388105715052789292233954211282976337105064594404186927312049786506816674583967116377166674541069584623314637326151165164005564236222170045186731240031238361107425833893762089413217425593529441848735277271644829313409778189080992602658872110394541679069208587775823241941940271803213346908300657712479493923343087352017077278922977992390826473403048308644796971907642752993466475934247732368892672454437864216695045404416871773060460900161161205282714363419516403225601071775943897280213757455395551563437866615832427579782320187919684757249567074951911325335736542236309829915177982548748911775646131821969554469703594461670422469872204093104877189087594999393162760405293694254105315371548903903057132040147941903384812567662849214601796456309394019320365847944831042584576181473500255308003806308353022282696761485078758247075491662346643314594985691759931142289020901234686688930825523092235110141407980622307029221959763369037943286684476451730081421208094761758619290001055921774454023712264681325669335177653291339976930853796822900050861301212502506490008616085446204557355807052559067376521065691370593699866336378489680378434318839905364374680574460966384094915953336784700094671240744928664926992459464016581281304334177280505074434063564377531111786067222510074216918270158006504638878030599097783553406778293296202847476714341017501380007860402364050914567915149131493361407006249748125119509963604074034490763748475979911643174859749252610795272973618140738971995546607347811039307003823521752529995175969629795432960950598489278833339165168539484646073673936628379723749772756835527803706808018025887296979612637056308496796029744245211116960329955087997692208765471086155154065905530306427336745996417546948294833538547917563452398744751232607632079943336227336355841831045238933649309825224063912698616092749225107571607544002883965176293300106178208773895420564723708389656940746092113194106355974166393019573779045487447632388819492532590632591965196868925363073444050734630700033014400599750212246041331890786298463769336617623611022722185246306706495830171937593992003901040460183954643210677237960578880096577485563128066792276959886747314911639413416492675559286825003143354292729169674701462261335680688189679881449566305835676555124891251580265816301107406616210937518421520666918499183332928905064163756402405697166777613882875286154386792790700286545938854399423624852254520213900294705545471405959806691402853262990650393388970587327638817524892140330097024127460830287657522555048957792795064655560196125485320370288620667974657632824281144795426695288015822544774039219182258979086397720249991638338457291196684776265428467633793966003629844594932106909807111005763688252533305807722848300092808723296015794467912342452043361869784083681493270442984935371548376469744675681185324154578562183819346605774847966953918455100801051176500186908470310057096932263336823720469177107659874648112632902470434499472893476503867281403491459066752804628387331759934183572018228556953810302901238837634289217654308122424631949687395185841628766566678867309419643911417879256025990075883423146495835215833670114298039257781766099084758558785689158168703878009697943857107621978929717922902642399644531927648943095962306262178353789610042412901156604878317655676987424750955922633648171746722379538104321864908978062267570592416883064087366241351415109804874502973948359983000857883688399045994365554667780210272949742633031785268901971093252796726004306438136792396748736984845942588931400619283422934233140055729569435937652527122232393456046858875476219674879135151518375993080317595724278936107836874547069255814599221951814704279768918497572404603227784550852488917549041181170064361451306923794078856434369577055939957452819341853198516212281578475999436643189214134621689653720233437184106151107698678970336914062518774741184493265020248879973897259710541664955109068302055492071639715055997510956801433492457712481551884342165005532339057977428941614369608901362024066570969800968221655263841499791848493820404458292155924330444622727821643115601726550274800005545918557084112343576616856575314933552472353702054179225251255279969719046791622173788056610303029969168832809030790124748003179603373413724704916219296159869337538629741898938991024998574651104170048883601072065830746450636746167058652281441306414159083227902928478011392188114405368859754488948124497679810565838247638274494900294551464581990373401329654076215017612956961622430746571421980642907304328781945119594658020975229465449438055161931074395729375966082296360018944368699827911702592720649757423976424745948573023724089385876868230185450087813373002249717993001933945528723324738668993439978855406711964105210069168178998985858167303126839325747579557997939171546620862661038921237828172758499939159785493171923340135705824832458968534330413890151143593871016431694515982961198688806721189176050839944825020216965265620753171148592829781243768088542492386709574662844101227021762996756210467448392039761140192150338501718057089041187740073416125937594187144544305216945747186564476871948090912901389631630245019947885271860829429385930236658529834872797850106069328327217737496191968100097233999384421122484033710357948695033000809202830258888083961998185626758055659916758920546374759863842115703399533353324580767834146915361666333377645089082963215050071307605607222050125712673478787045123466038900958957666304190272347199954283831267516762500611271944041588513212664258221244795013824681696852028157144887250489052281344780430567698694785980909124987849660091429660438580270527268369923238206590309593424761861532110057035138407988275218953323980699782283646059793498688347703429926226275165033462541399961212892775289015708051899175833520549586758552002242422336924851141180296547004955488884058625575947852228900750841306911799219226470351568204018553710971255512511611369663582730136277047624272053239614273314612301722473494661792157449191582135591317010901197991373374260940342192045340812186081396038229187760660008235945871747549511071371610416327389844398044186768579428428479168559386249648445698395070976868021960224223796373572226337666526452699349467143706868908414629545845057986015521996580157728387303918273001487780332732328216069236342302173324089217633238458293554119395346952566006022179975102642710039216863207418036851100654381566640185457754717076392559967534673678501327947572428127007176126332077422707365789317131461839944418941100747704115692314601192910106498194445586704155544925346129924041468510972505516641405955054654144274603226544832624321456889734482826715838360726138225306810573999565727882767529931810127253875452783782646595931308257649523121931999124090752869822578601124776423156381835962379879264491378727966044007103094835346410193353256392246616897581805813189823797590314252697965118622734028457136472708114353605469922350552783550326623708406324817404079041574350327626874713251926874546090498625627067985206507886083943404382332086649231159853826758352421955567616193143026785322726248426218350969435538187631790619759214679288425335886771649133614932200468279943853403995788419152215392913464068529213140396073117379605202586139905973542612033218478623661884815635974180614046289910714600429817130225214842054931117272592186740346584881927283421224153681178384797040159835790765182317777093699221495414965663608565219497505489037960946164683815613684724183864877597178470068140886406759258548977514097785984250073850126426948510894719559874057772799345610907195644732633078748220719422593732994088043910070079431351229221885804967772974384212553584626954729227184238768557581254378044083446870601547599925143713571986831761140862528130151709779342157749783525766184707128233384403068657625446477318223865333774380917063005556139104794447179720203367136700450201738830399565001084596371885734879782602771190414039243005405160271241000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001953587505132671050315668740825647528463693243027680815321597355744047437666515785010919555599370276146367796536271996452958188507303512083201599485338005493052803794956853559146102089857125098060817690792567826917280782371061256944544468287594242362913199967793361162338199312024078303234366471745479500273415028543181236929747488951780561190089134991622437460047960840676363805971203389984740644368503390297314744604992302574701364550708545190037619766117705651268110756067579441107233054193639048901631413218787548479012844246210352878012815719657255812794867873744038297064692398940850769009211712745862020657590633554422123995855144451842692630510391133653284191434560486034119508176244655513915361778690216046684933465506558332996994676715917609164020683930777559748303612326306185268672363477428715569704733155516225224065717077810854881867433068186731889033088502982000715225062439121306397990759651802399843300693141619422846144432306024582151433814429811694454627112732597151500436796305535376027627843447700015202270241398809190123444746405224052476122871716839817076475436007067484161979184549454352325523534073683167238544064871542673747377666072478148312327925904956776223607833594708629242072418669707897357846066081942606379508225361451296873427879451765415105832240729936703072552592828858001150446843079499752579552527578990287237697294944179181265090913202139129538082553927961244666230483098773898714611112896574815939163598127026357989935957285205976282698372315203132346945269733407809462242195042930620931672077666880984450335812567487523236175159428221814367149496617072888710850868477518738847158073046735740435920517215739198203532252281906567646657690769955184295582270917728270600133795266822396678992325393518736656370132279847950692015440642580885657649875411935260560356194089845099606772409757873940732539902117330095193448283682567891152696662911048425511463094717560295521161552855668328538959597979342303462933321890464292620942478796288319038004349718919649053343281878527555107219986071866666902452854804338716619841982567559340008504425993820614663546095196104535621801290843969159103314017129044024135743119204310168722328234799717340239863044961303771131605910559691993298316359638432203756887378834324234317181852210165347625971815935416858016009609545869977059237441622092045021315651223749825266937539798802923398002975707066390193630333076482889403235700005647921912906954605300887836174375438677735038431038404205132714043370746481109027149618680813686522718700942683558555662623853214261403288944658574316939744015758465869487746167538321911196929249022737204429878830753419985034095273119437888598274284029528632727093206966700231824631428892578127772867502229134810935681955407339446258136386840068771536956311574937620053719144663839018861787927871461223060356890486966982738934960134738235067228475671009123223821456751054656563000259829689836067315922573004803757874262598454973198113115890319599753557697059357371160173592241839815634956107325520493294593019970489883612211584342866927355835207542259260334587958879228437993129290026431566595433113467817326686820242693426354369244920522343160329633688633822938760021208937962199312918282060534956605200412426805369237268875938215314778692099106582528947332392010942033818077900445440020260993052234003739874974653838565884001