1 299702 16797603 954578424 55753366145 3273193051406 192966011332647 11388168653899028 672640625824278349 397361429758614604810 23478518501241853643211 1387270825189889594522412 81973556474187157632889013 4843772006462415061079504414 286220225321623727888298078415 16912776644203403715101774103816 999382644743495594614206711567417 59053776149620821425081070399127818 3489509557832832114504624132489440219 206196200192529851995365624985284754220 12184206524983406930729042110702411474621 719968762098062766033359427112410708882622 42543203193070183071885593766216437068281423 2513892131390611655841479477442071881162373824 148546746276770763845030715496771458002207125625 8777677407381827609265659946537809357521917659026 518675947867500987072560572022260100285853432690427 30648737487097623901883488390988718299255276396422028 1811044317782786936599993177194088379825371171698211229 107015223094120240381738770503531884034015026900411356030 6323565886061479871492690432175511742357628820912195016831 373661654429314303691025290473859774891196154433203535413632 22079794053517575401127136375475279618633404288331465007774633 1304702526067059338204340470224137229458355289774049443029421034 77095315276417247960517796787085141193155346281550548699107338435 4555588353489342251865991974641923299706014014898017505807050787436 269191262572775619999229801473977749747359017809728232841685102644637 15906603098796119278202941633858774463490284824706528953989458394215438 939926577780709317606963073631537732511685945233049728416506468795731839 55540580600830832376625048444605361469995945723983806672476053653750868840 3281911764893562068498582560147189029755754362061719182053908016341008590641 193929280454226872364948795186102969902663667662553561236408750171408597360642 11459347024855189858827098040551665727158250372106216745442156570963588174926243 677136706357174058818044286799489253540538709755523069528538376541169366353534644 40012237879572004426527615937691046000776744996721801086098185075385865301479351445 2364336721205247541663282182553028974006822789852931703313574235788040683925527648246 139709459593297634555074458741780642416541110870025687975442956534938616660032350949847 8255479401354410763217328626437551667675772068092748660875786460502574593430209456777448 487819080717600612752806423381788242212271966214113362288926645677276694197371517429355849 28825395103372035508038446080024619347311762605603254366408726079041308969714993134296631250 1703302383424708795076601561869796962111045116319880039890255443195832833122052571045843888651 100648716139854138816486010698352728118973371856224437164829431123049546798409111553230781926052 5947366808844052632439416001855578186160158273847894742101394183433897289824588188244594176799253 351431923977862253618213569635002614707935250499219183255307662058840479866433775797487873470835454 20766231705625568137360351864772572872862678590506381510135540336321642704810963998876526322590349055 1227083682013042264637573574237538772599008145029755643431016701515529830912364671526706298789187542656 72508791388226876304705685944876996510866281924087980426951278512340323191896562829192160852440104906457 4284569101233713661465270179980312373968558045556992751167024469411003544860164131129385279587573363849858 253176642883994608702363933947092204876715735817976567405141129783449511092358533189300096690739408090692259 14960293786264735540152790185470875308072415187185412591637447432976678970677309457561983557677886640934042660 884008839132540211320701214382930736710990976945896799460842622883697821645938758002466098173792215876025779661 52236382442030402003222893252743247979349920885515495163471013151076236881819227961706083794409615245108733458262 3086665573737512412518670464927150526165303890874485687958380334669439104675851266892066058820247974758379333048663 182392116733380159988699226483988510680195165886922840216874759079085082897347386862902990273563640133556066872212864 10777612103342176423979225900434528914281911710104186176201504065129209367626932335490355974954311454168449330184691065 636852758389252177448112182466741641154460350337056765485800297415778553077289754390769180064369237975559632867464130066 37631845716754572155346611490057614309294094861661694669878838875437894387798796441498741950955518301906792121583389485267 2223678540125042592460725921386418432895744354856620997796324654453936377793673702074204624478943417183701678144950242667468 131397919916830607501881104617115785795188029723990408518704399515152413834912389394928137482997010047809050591466225638762469 7764347699959793684183404264597261051256125102044825647434168261237481111429950687703318546900221099052821513251971033039365070 458797941733239704521268883564363792814445248360790783949196957336868961365953371447438036984916637075235361017289922252541402871 27110526147579301791027054890392406108608917653564062933480591674995595441234983820824508364254224587984112352125775701808025162472 1601970194595866557663417195341205204692580219878364691384287022480372763414127637882461809460373563435594588243250295488989632302073 94660962697791983112467854728537872718781473920899537581585388714121911356388988520682854552415491208855572767922754093768892143873874 5593548424996324883544818331978150105419824084113461071900630061967575204328776821879697226679720951663678506122578182804790689369749475 330524675548315233762207659310802643053420348300998943275633950347016936737647464929818398368191357254223034465274766499163946173331657876 19530815297516769620331243713631264095266836773656594722909597770720904550059704430837988180037216873107869317421353788964512163049612298677 1154082507010752043082748131674260102335150937248414874819682149464690873111065612573974109872899999083121932273369998401440607783182580678278 68195127172062640662392954619079422084020459632088793047352638156618307368254492793594971315769474297905112987163433836815077954650775421651879 4029673218130208660350949945210419927489451615004333523456219147492588110752738815158310083025049998615399917917012113798035087550596309539552080 238114758609441670260885884527080312561457199891051839308224061467590675146680030368648315840819754886749570616327578454997228855051113996797438281 14070281930687463357040456059187008651650468776310361014436824820597393789656890868672865024265422556500306205223374691403193595904829100908731856482 831417736410649177617355853509450182194865684250927711212791704583500380425590638090433233974154597839193580295301567300700495509004148045825939609083 49128756326521844985855353742111965001344419461770152579954741646392502922033106118975213606677871053788308043444422521462944533824963969948185017454484 2903034891474375906697959361173692181380172012522349414313786539393764251260756172658909459024375921967000904416986836283894521452104357561654217348572285 171541317372368517888611519701228198619091930341568304670260126175098670208212250904129625571401564105846676280847219294903113618889680343585621255902271286 10136434685048771838182941672788508143494719870672636082204708030567880479595074262092089465209224538007694361606160865193273120520535712639267595112869972487 598965367050457869155919357726553574688472052210860020424590920963314763064910143984080007777505769283355679328513079588222816106371019159854234636969197106288 35393066899060627283942700634588811701537469643633271952610364687593934636829363729657856692176178904815229243445171018602478450594592321977828142676162800383689 2091388339679836694139555686746597497791244630695409654676919267290701208214232567760803228454280708981630452952708259146771439592535808414969727848708803798932690 123580847057503018100403535770840665472305667611260399738556164613323176760334481562750118117154883829331047245432273999918496506965788641222392614489423846900319091 7302434210658324625007105064066320591220398210765291911293027038790350171746603101664014247943747004153581223599054370593567794387673062049288430941377230663185383692 431503316822066493758903385141313032495891810380158852543040367626706173262812024001841325015774768500803306459445349551784536180547896592771993694776192048058789402293 25497677494537666469275918142261150477114879411546153247396838138521581781547866011253253409185873048980694232596297168808037570635515747521856811207062237377950169252294 1506666420095072064920160260287856539852231942580350703947149190118800600326248659959275276305439373220345934480798044511907391944277256775550741475451270423033507306039695 89029430305109499395490514110666180429143614662242320489815779849126506994764716316897346856881853583160834463965745800929252075212273251544641340848192646354640522901095296 5260779263901160406112781908379828610405221161340263222266871154351089278566423219264595851288205312100399348684103409760533297651274618637943817853875953322430150798867071297 310861232837789930716391644408030159060765124400502660432885544876516611973893629431808289431719766143023590250189129949596109030270301702571039429956077952098409230902503587498 18368895791641832882178965776633357449633532468607129175655156185063409572142788678261338306468819393370132851416430264064094177941593590239959085634154097973450271842268093309699 10854242889149956741125615794567460493783190252120572342166387486212269611215643771419972657875581517124685680224681375608801069208175548364061194683214984048406443661395687110506100 641380897540232589164542881448770344614655331282308499622702379080315525196673989410428556435713338990525201361808660521882275195839344532748928596573526738352698715425975217983852101 37899414996574715196823850291279214670214806916735098766391190639421890800638960018045793564712003103275763152471375184484137773818888450355203362698645425377073421017848389200410998102 2239489299714436797021230351840243823263679655632681393546502983633115292136379724481336882939943874356258157420298095809001214883578325424532917785108358645764796784380833463748245440103 132332183069019243189621472231407921641234922339194783002961628019205909441143476947231824709230222545666249429948574209210151131842403969390012830594190802751926185824680548353577355900104 7819553626822597466701388595359619155840812642848505265921952890616692939888118412772933056213457423569122906135525864006630489546081058499421752239247913145801043798426351196931806080506105 462060078695017076412734967651419032923791795923818068867217986338367185455693584308274661419099925195708646592920897170262515278542417321409675247718236845665418611630070451428238903183006106 27303286928207806998993390437110269485764450140121107196766209978019538796214847560429982999860981204447896214822643148654996390843807087520465853624789762765548311019785694882795570915604010107 1613360494569128760107086765163739207995512229169376137419864728871775966830513599680763483210188038407292013321116654860942760524059554426145048917900166318285805999184244403698219881373093018108 95334019390433908967649637714851365874963617774470172477185520098368370707684289801604791777858959304064318065141785038613147008724224208872194358028821606931243609523234697648485294057815076984109 5633319573479989004757000205397478534874342148571104030962442093808607468530401355945348440689221008175979618756571600887750830624635918852153729400735481401934141507204957854904671844664159375098110 332874766215270637753713280195486683652781664714513778006002444564511112526334056214135051050374443744286523199404950813123905525396736491716711665360706545152535031318436317617928040363014432219356111 19669682952927309604232911493272165122570692041978184967200081271935825077112208570315335094773444520212477392665108651144175860055839723041588257955950676065169047596549018796190116701143176998831770112 1162288243917151336759433175151411018279600163757357980458088028712260655099409790897231245862656976200802895161678948002318709508351898680282057598677565363144720852709506896793039831503287340545689210113 68680006951864358210544314785630639707609840462244419040058638737417853671571994901361584280526168115081284831386082264140897264772480329925351776671954642148468258394517000488411217664233901803703070506114 4058324928944530705910973908455829983625322054394440507061715017138226645110597950944061061572664596467688865108736523890498667581853263993842346267386076353513702638081204690093401200047212999521429363744115 239807797929256653431221849735628846917379077879331069722086042467760656075067820361176482139368175764195724044509790275375629018668267338477421244798140368950601381297323929982862521246764350562229817574994116 14170324198914140114607849495995768662433003509100226695331967012899376991969809698818738685147189761580652811326339804546044736644815821103646989741924634720136060004765213920533177003430970803076053311329566117 837329268006402116149592718844335532350864882370458421368928479466411748385948197903459075030346629376037512517151654965856735793707120701856466908900880377951661749242550968204615623635857412037965964068116806118 49478070735591457722385348141905538906078186707827676444809602060007905135490007853647912858009565315205612174830533560280946029859135080894362867686127955474400692683207454301743740629124794918938841644405872124119 2923675998505135378773158911802044488710787641067332922929635183790586484296599096026865924445966651293252088399943289509234368305054307929699392632304530149328356815364094273396593101790148364679989509009590818914120 172761007394861584180639649841609197189009855203516509743721211098710465721913026168079241595978786004643106840846916530509768910755981531733695573437935875845407262941492382573136976949233803948411841957713654885000121 10208506582585674438313092841496105922296399280088196346803205001202546319164937219406241799292104015624521205482628012820225574344564124830856153925439461944208418921012128613769024336801201038807097705205265765287002122 603224119945683193566214188602589047873514338440917749300866589886442678534269732805770393418232480945053992545217741986019513580647367278328259516904790297109231472092923917675749623998315951687305639995610751591633284123 35644718053566494164566100513267112025764445224483317623272830774833240338126970291866179801794078871972149097917760982017450030228815651045153060371149166991568982442277701593554535086655201014499339700253580656337312234124 2106258491839905863113304538842799725969315695848452678982638195509572258124383432130080813294520293283747203266998185656437659008407970387189886983714021732580615308175046683697686908096768055212543519748641193481204101460125 124459529397338874673223918837591018697541531049665073174102434694610040684457536979373372772317410463448764460663541477546380162413006258113821080142987472361407209584233182632176931770357907923511328921431637701744860340134126 7354355848448467074587403148156453515731197250855907094570404751428486356556233317258153913205467301868700745421661514353003617320246862007489292400786521851779641331817008601854567561131442798410853259742418195664657717803404127 434571384027462190659571768438424102756838500380232734814481198299368328985765542582917325638151650351240790479009679999299189644266917929874916106079931645603636203683575678446738041429318119766480270241430729896546291836566040128 25678970627371231815635839724034735452363732778523041654849058902282295185440936162041182000426031584874622625861920985405458312204186595240643353444814571952731144386116365460586728727581400064038234843443874598553578651071910200129 1517379092866648396151705822901916299722728934850535888148274063022192531210299373997754175426934865189029582544460992614863135099810391148460775405078474987153493179994794321648825142018960384643701868101303154332747073313585948210130 89662445776336579049705197423966987334596882856873173626943561223133885914328018447043855612454274519268431719398931847516525753925448863636565101696607684072208154510971388115529115202192962733047646700030048505936538077469933299986131 5298184363016670762877974447031269876204712162639457255244754124216119545539102489175496913882115072589651912938653207295471327002362068825763495828805859223031597627080820040045301616149605551067983328896075471209282512366911623901158132 313071512844262701513083446231916540026892660471515395044413568777328616653358753066943388063374542675661690120995938001122883642248369629311087427790845077851564113470218195006294596641742204524466279072416059021249130990440549404606376133 18499501987656095627941839896273502052435815159015152704221288725636023593959173648850886738030730285874795461430049653882180231777876710600303298144516236041913985260460477633278515667208643294554300681544866860545369513453392017791211026134 1093141853380747522766382355885760826763409328991883704908694128437969642271374472431896975583661090257074135824287481457387946832306259404386363265243711420529891513817924919243202331457970711816601765095837270346768793975937042565186829958135 64594123258563359963398928884718366172990666487211141184060068245092041891346518341775304014397868998709230897989070705256197532460917388003755883702191945867920472335988817280635781993985194922081989674964021656387885419810633910417467321196136 3816888674272729646358842540042170348180221097562242630635842524033342986411015029640938207749719175108401741479831926510731169168445897534141472243104926667167879452847224120379405760753766632690339630069370113627534140398473116276607832930378137 225541247668533759101634688036834254567691788762799284410680931181691483808098084233337925504654498735623632792778585810346170641659567445421792532691101404873926669699108228649930221248797338092718548562776549789297438696430715846556945399360748138 13327308900244894222036489221246447381750495172465599027662739892066605049222620266410472313636394670587532350570794778322066183845869209318954223764266386721087965986701377701543128438747363481881840985638952500874248883484170770574372719867362314139 787515207788428471699315849174843850562262144103908119187124495894057802890255476118670573029883407723612198447121298165119481628359829075652595890412276320270411520543765367104162629082111359412487191504842504302875560800386643132011298039287501736140 46534541004497587025574130437737246207842249004505881334214641100259845174831364162299115002987699749791997994824480302531275536682098856439614106690029238109757401155330670074928696474310544870025582163019548145412194249271379207420054516776567122944141 2749741827310888422286828666185461031848752118660640712383609600528216583197695546070142425157298524832868962746797804830709476835926292954027726862901499700954746957472628861925508778331513115124350542465588686089155611441800588266750946478679847658566142 162483178165058971822494092765897745157736639040497979860387140556000903894707514763286022364683387697091788771289434357255848113847106986188102960914257686099713499369079893071571539508717081547076371939388739881706553458609564938223217073581191894863454143 9601186163879595015861971765786268528040515153235708232858449792962737810948838123471263717620458351962523021617584102900280180855532742073521651196730553690992029671880870827230130561136079422506959227248865458793213592069606947626301847427532120384309900144 567337350207594129274634218123079190711893149761537984231037253750256314767689556448378147569360948688105530213643998442458866474659468644881287280128200626681885259473401674929962512707771673781614776663499823923022770505279918663860101577508854426744894632145 33524156645507033410824630453727473036589192306038067799558947332157039719475732688851986296739562497820879303571449794318289237690723918503046410880765960669717364112588935415392301676508935756806028262535665583210825496815690054104048924900416532168240307972146 1980953798267043430365016325706537514218248102814502179132615633531486944455026870500138675705445059783372158116315725625017403528012128673106377877115303984203986755945147160562978025169110152652238305139935411437619186083459340861045839770959588598806527523140147 117055232510809528389898784898867867810304602117815971205597239312431892910023094094939034531232439482051373724637480890789078804375804750409103925054258054123827479121926347726734138970076516920771223736020609986932820888820468731434113632455325915829509380617666148 6916833431524880541958465396100971679303464038170902957566391271606707184285222145088056660917319716151730953991371555388513320941610921729183765743823133857522842524110124341077467167984814111277889936171977718185157464483412597243275100577165898256334712197282448149 408718035864327595171243660746311161520197325816676892383419776413250536632636001924277778112308429659735126876736889184122983044218511492926688871921016924089314636550047242040222022997417267045809139842794210231852280312255010316830790539579395642411808655022921754150 24151287506711861059543411566197833593567225594999769410820364516411333796749925949723098881458695221912614005898147373564051173883618554109403805462085365437279435068278774497890088372747269147205480846079058191114258119003307667964266356578334386000151634486571937438151 1427107778589627903120730760217820858291105610287860640274005941240218097845094152279671914770436111666248592992332991715425138129573274292941614497593020365106649558900276606668555542486903894495531838127344127653240386344854773266621605055187981324658197364667325636382152 84328283166892145923089946626462761141786254494363638337215721857672214561604875732193680964609650745498458815622551248519813565910389794305854786010683123045829592416322229520395695328771227054381010408817157309694703979750923368085767432203270442577966383481552218039140153 4982986883375697742353220404342470180744087109955829487888455007848135610160533409980346316761746196615577703685274541595354151891109427557378770973553037639861115878259504943332894351618894156853151579777400780161593183412480681164928802867127976603237157695577191404304648154 294446386756783132750836877452156030794803648048229934527809861049613707549997024738524592212120066531773829207204019480550062077063211726782698094834447886380256750876676500950591164752683807658444069249139643060366758654961475893271316962912603234756218010902162866747865878155 17398936963565025720868960215541669871649027037954029539610038478073470013081281921550779583438407132798493436290824530954769199580310920632844463257113607870940649226293385907384378309066962355728573493625503653021381757819519864624743371887920483131197965784320898767838988170156 1028109092444604626185552682092366375422004463991324463718987725196515437502808039591789389888405558379589385745512956208475109954435809206075603713819180964789342096528802598465252739734806445660457182315334291562234495505232152522946867933066158386951603920321037590538783053026157 60751315334996683585032380476571807434349883727820748424015807197646163751324784728450160342697777922202721714109974936395050329467967923920062762534608163636825147708174767675990915270471628623667811343578091754407131412509512057867407411275426656543051899595803593850405563694958158 3589815849363342149396029115677854735528909332771102313617358648985672650054814790755250484549076612362844780906587225923793728023291361779568933570927697301257833372894396120394733238283301724577360131712201654712535176448562165523338076011784806736569380847834517625526709625066756159 212123437349127431917154675055037816576073130491031365525235434967868774129908715555715049158438777737973201269069392602169764195366619000990410631709928785313608841463304018754983226397604696015201212341943278761340789858601074204924514259204499144141538521646184769312600246599273238160 12534445932871276432334035507248345173173346284367529098756641708743284330691516200424503593770453588369178849841826822349996504294797784126789926187567217733417686551925186876076883830994430041744151982631798107951292442472875186680888545628173257956976703592969348752916259724038293336161 740664665854376716463804741282988213848398069204371927447685907789278163278975095913122745045176015118228163296479842458454217798434215723976056627049464951460842436180155537000850756164546288143502641330168608284812372922069614996682968111852127702667030769116311441390351463672110101252162 43766126574971061918141338125560630315847917845384699591556785947601074304247322886657563375783407077838040951296680025940867102752831998046342124371644896802597084512588245981007523821042782022985782077540319523772694094361917442261305630087698717014147487646488877542927520859723708134314163 2586155278741206534811033938867747448404346107447976275881053407137921483727251167816954863780979005824037041372085972547158335226615191721751154642195315995840509121943008659205519447748008257804918536228893446480437641086101682724564015420843077497051494418847999351543752628764566527839344164 152816793469355127495823494829115789324503621177510665544666463588732218976610652579322033798526665580687465614216668010408966832129648152737590050096925945611709719306083097468776544815508097401267463872568818782556516261420235021380560073194591025240191657975183962828066939511626151709258224165 9029996210290373656343103025587248021522489950531704529924171539800761905311876544926859395147330123442127028797594566479742605965338908750514840114567163546738108834176557047629845122589445610297145086232753484324390152704559027217927518299313955369029301789026092462424935891671998318967431486166 533585541920235167313767626389624004526680029924980856506200135059267722129864791131957823987434982323802486181183437727183976451435113642681480937843786602365785521795022013094584325448254160694453383294111059745755458225043016989401539110127748329668048557858594220116654481098448504284399765340167 31529750834430929623849363929037965899195272377894675625412356435418529482144106876065768629556360059344576071388194611335503439405888820003716768615512272061201557793193724067202112264477220903394864646187008422898874604613676171043843229730755711358577705921893148190325844678517019470406615922294168 1863103681752134236692207436997645279730639417615849680814788949797354840257464273663279765294608381428220575555092673211316877362967919896094347557089366632979878895912371322345235844473055849977208913741118289618434165410813612392118195339508360840856353289979980576125667242355207484495538293679952169 110091429113604273825752852985583807327794885378491138205678037891224679502949089485235831032864288183435015419505765257748047838061889464231777113650994161646090308879030353547836362530839100821367561507093654098380133683868588161611938079498700197528586772638647994507746393937079188753924288735289454170 6505339924441309622629520953506415684058466533406974481648346116798799154276221640951557835587591624639703426652161991105704145221238298568456407053905506844890210898144373283086670881349761516923153351822804366522996163529571202359959860390526922942907215627660093695375088767401300607060123713243087158171 384402744820945773245067281753523571813557846412165776709167777140177630496542540095872729180144797099036265002241920686088943932924743895133357180711210959537984768032428235137876227239196752722417429193588370424795696437859369466589370341178122376240142080388826621308301614343041583885944937808416149802172 22714488703458108495487382499199657669387128065554022518665174209182720855058495414417785160725720864439551755043494077172558433159356287761724041361922952303695848752382201396649524795754771183754808901642097227471109158576069126288917713539210739536508932753143501817598086977537352507977632773430261495930173 1342206849485046815365281112489557621867989887531756095335013795688178172458863647519494492033971833183150610993156116202818251024916596455700848184154035654476781364263809790455033023917386372586770199744280586995289152604666277692285332009578659727918357645669010325061044859619542188877792282305767787632288174 79311458440634302648866401869536091817187067600314840340303495633119058722356963335114452233701151061328144571345068073401710111714754771623732647447872119095765980629268916158813159492558635611852439500079538342629296812402635068351630845001809437724193081621194010774012788753424449650037769374535267814784606175 4686541006994422198352870502292636383353650438790740786722773225762138448628673237817431456749665941579995716669078964311770642783286911941289675213055193859605430022953943035043810667583402516043793366578072625197338606389690184074121739080387001043867226038820373314055872353597600994143007191025981142865288764176 276929299272442377603899163728717551163061132640270615119858680834234344278514206712783271677661196629423308594026169111280678573942458737034657595880416355285242966006753231147916719705310307631577715203918916227454116250183409060897610757421900090182995639985706091781170485676163178030078884288022852734616069730177 16363846316733451055162374914041305426591791582319721256464615956713137807758793833748767801005749981054047805577660275501055918415801385770517348854575463945117322891043471805604246054626787939358438013476023983531876387388157030506682472331026611476945018186896612868550657030912901731148054714365050075507305767036178 966945234690512374418947863846392669921847590583906913786295246923274149993111212941051699659021672532925410715408403614001202864744376543909744978251554279640456610983370499565915517469659680894151830519999013002393104412289879681332632423000775154553705746628251204915080182492856833840029296569535445625889927460938179 57137122214023045266593108601156873527893262374555592315559588137930548584912570700431877831229558091626298674130001652729096660586986760785030033367955357561110002967376415395802211687160797692056301989237317861159718476511871322854550749192385442445034422239689169463172157287891907846121125497834413296472125151651034180 3376251950758218423639190096983564492318203610892126558740839308869876427954302541349879204673789442559552643266381442831451986531824212445645120175091574931592928869526950695671422591229947345442300708277309432446548385212690712005048462621801319109998580325624325316560361247239645575673432247836191782995707389157200638181 199503874071575545789108423708002281504807930753502511239058425410168696387805751266913027024158705522534861780894911695373771245863208695469580814582953569410893290033041519155916823352673324079832567727080731400555298076343112991002091334952045203635149601590532464670384187717977342510826856941403470160810372632608542070182 11788751654220777168708905611946155342111990066749157243287210657538556529492222572867604852669711682285416068329181480783405420739512529113664162111918363256231843193023950649689210042218210898579659952632268696388212973119118135146923522349354696044019781866681893220470719212441752357517489931519215436294434859102351265174183 696601337751634282523343665569989049929882359860710840881066356972594787364056707008278941831772977535038648011843664574173345255077556189800598648231617440087100066027448319053832650136493421207056163065367213039699098722429963526980353966757290085033183989123492307802871768494638572585226984283422211260665395468463460808558184 41162409557048315915545915205707744195893190699901551616808097796559045124012177497527282117142658246311677907571531712945332664496037661034477228447633204058699933244050528549043624798114565499531780574143634843321502597588345667277441046344338234605219097881425904927317987599351023105583301352130522739470892381494955044011600185 2432300756141072266609166681787101987175489778258767574279883521121903402944291646248193669164012926834800707121474560833492404997012238070652667390853266952580475425809973883033378476339482429145666325410148420574076428602748798647733019707432406758999350882967496532275484764161545576991133360700595767958691003323591650886789640186 143725477492398384802257354415615252336740762999563799191066514964722763867966648687183386497345248438940088389974584105582713007141288492894073320897014206493085847433371583843252798397198619266068175530387104130982402422811916877798450233326888155669666804258147169547741218792318677622924308673990358116577030849560980992566033472187 8492787262538604396572562001707556183817876522749272927907723082599136142538605581701515565946070524290405279851842662378912329634790380305572818155575191813928914389157351646516728274530572477003987516029664661299615017402461973939437789692759006883302001480912892417714706761231191827003948720430000958411616472627319142179985370384188 501841682805004207581071775054037790830913917309220417230410232884358707997122330182015934407956104888552144320060105421091243282661627955680532992529916509128471472740891626913225697208488402960421542825132249112523855794977255971620373313968510329987259635642451296745898031059417472118793633705851341543078122735958624610728132280974189 29653995421672518451116331877276138554662346665936266728040101564715330614162759676875412671485082914900364441207848637393494629576856871342047588096631387089313582565840547644369876507729018563384612694756540740507012312268849384226026602417395715683352091089201466370263340553905378583994169008713869607918799123631173312172181426836996190 1752264657557867549255596625969536400660002120946562708193788999913232019176773501553472980087116301404092515602527560862853566010928303152725252730614909729217002612291001123872890769023422860778425395983173695346827860825205897105874802061952900683519598241471506415932468480666034518467663423204224267564651994337188133258498539927182344191 103541913542023979585003468711762099816766680676460246467498871760193130863210291771445402094936157859130729799468262095112150904715236530388873265174272431195267171036283452136966249377719988220339900383837467618225650100376534337948616482760013115501160190931640926432063697480811050625572523059592695743585401266092521737837043303699693082192 6118326825632455119613847900388945133938414356302238827458649335971383292393103347986977210005890403015891294703812088424163032211343874921719096988901273759681953611139504779586052371891836482684427157751359017239832995040167861051526831433869898266322004594554147743387308617984513212342128435382284575153898129411211024009587108297793491740193 36153400941407768210100082415105797990370130211250340885694685309166554875227067642190838752115865281923787246742522942964076108772013878543520410154309368385340973471159743014323165651191543238111165801722252551336608570069504371049071851927224367626687124083108400780424344236596865020862297718585560360912448134776315825032259127353203325623819421363167363898898208302192020793511683601799837918066061352104230099532419050523612109480095091963386029167597111598762078352517949440797098819098652964834494404618883398582543036965229270285648106888947076503005034251516175643153098058285259987932433375250963365651208381480260752961580954324423494820309271135404363183163877243976607947038637858195126235681273138875436227224732008190684911467324773763414471480327481752321305688991170273501251248751903146281574756629322901641610808977956192840164982054504701142804641768915091345835820483284548771769109814114826584819394581559247327545343595422761005528122488070062423884020978180064477283799932318984438843782558643866311259315337501598167055219674593092658265802295185303180140663452245930764187752225718872300344989942142896320280639936346446531377381461901555431854825561217665427265866069814135754353883788831810137248576539651289850866696982505552338208478645226254463847521689077060014788616602778200505765955314714740297322309060243788042654685284151914779743180542869420549245751604213626197440773117094001353141462450736039442836630347357209741129387766218738175472554309497192138698176479538873567160686841770980260941761003335550788848016835433551382416478334467077682556423446437997298736278261719195311702123616266246693755163810197012924018600393919199003202131369103494781293195371490516791492663741260979167951779758379499797937101428619826045433139878480123444279425482195753118457083926910497612852391524472528364222016041072773482711166925523443705041509040256965381239782074676525537143378427228150849663250950515476980220377916786070015059088624325801456909614873852224561103098284942058297784099948564089940162195126927039648029893959798504365322669024970287164034480578811386561287373619915390334871516425844948040506107221755067381253858245457935880124643499789123417338933916374724094766424764923875333594045891048442443711578274043257678592447751056148956301918029502383851892687459654693128139488728149038562835248098208513667518447880543382531357791502562535017465997447603520901107016046308364884319833705153021724115505763115772192678176200909420112867125258410560090062092432377647656969118079341511531401162440705188527586167810913238658812843659904880302724652826992533288753821803449207271246238389392244525575733788177356489276227875703340711760122967239496987046443081468374902024728389257145593944521477942467394979566559673000421625640833633020271407972135507837134907540717377127069148972201537379432346143120679288615670117430572483550835822036254051381083838623673631773855312587173535119321216443165054511216386851694696420878973886809811833968922214978657176899943033276098198565670566936434397802517471017262569289642992240347302439319346651030080286712902080390352252459738987920307908356920073166628899851708422494784641816812718597322751660802023175393310779524928364639587728425413707135325801939173518683971615157415843693053099175743717220527591301528545644218412257917276876464848143647931596037064804734444430279247788306240580277294745304173654487512540231341768262305575377966641554941720008664698807112091680974187357282279022335143516094051335002944251325279493052703809009579755461357659979589766203187635068839934568949216144232174166933473275439913365558840248139623594185124431953557711415908595797124587115267767641954166470706620913450419841916705733605866329817640707267427403377252282721673075512202554058453509872010152594213474600271370311358455212673255354778507023383089970942898165561138765083537930056689026878789002520984887863962768288665413735996204110874199233996825434600995539526292229553875034132683851878710113546145950480731139240218896646561721002486985826018293586595088185429353966965688015277247515829817146111144311742453401316150969979522259806881454173733953838876343872020899492448818339022821693946597755296399842232680181728059454728715288090483977446365386703626044895355764933870111490522498867642056551594076620538099625302705868420201195625848005237318004273875550333185355186217101113646641073349053443766852500611561170566692850177692833565050961535816121977300493243707312165495080807212506053869630860693952153329784990665596564697032087810557620820562936528325136116658702280229750316159764969183633510709205522286533002746570339827463975183248115168248064342063871359183773742107417214071749540047388491891709747343343122937908668465497081142001394185682433381351407718920516621933948000527687262396867895109958321124398700617682516174411409607256916230809793578469510254505467959964418851414150625111980393756707176341719159154894700151560029576108516361987633345498144457213739618117849944537692297085574348430033808580035992020722875992856871482710280450144545124681096288927728278862384140198725613469652942913192403086991186301449446312772920499152437105419377447186205332429967953248631611981507622547262813291496547870935519974190571497990486650827740045194662136198971566545086034652357396873014792701731007421501374557386805212345460599416106786749049781197627355997101000887443374611114845302081351750184743951973368796783240339411679188095260101971153629392240385078194483537915477561961440186790387320340522757407541433191254249603325738154115514357702996625278733391201859341466712758901280791604331705141690479545598390582061522669415307639790744081424810745667939829709386681429178034869249909198932131353572177355999883834134816717885506473274379285888218787402097987537736122548297682063010758575198744318017753011116782467677263723738383296588324015875371564990393125368840184866848177667231448983011852204817429132460402764924112241439437501973591118200409071279672353796533645741768490423138293832442892180634832956220634715508147653911477766001744524287557381474470132944463153610248802313188529597762689781078027768342353532799358210471986316747327395412632531059360433898791804674574576500310856207232281699043025689136692215951943016081014384701599042067940315836103727868536739977951652067341778061006061409157241288960616061488357344197399463142817208174684675611719578498825234276263981018279525575045299971818773188148502698950922556501954368515805163543940662527252768298529041732513155512211480608982