0 1 1 7128 2 2162164104 3 21930780040663104 4 7958575770722849821288896 5 103945596275730868309177425987738624 6 48873677284669002442180932554723207858210938368 7 827268102579107829560936605940872851818555630103971583467520 8 504103876148885003207836081361509642434485439699318437752621580506382290944 9 11058501848883082630886692428626478712887719694778988806530955758936844131185085838574518272 10 8733233131761938643749252473627842246361688442680558146246303649528563892448564293716708629577342537434562560 11 248288333368521455727935307479189462916545550648076473980872344066611172935538150410672494810923072335922136717272021600915161088 12 254120717956977899906655397010763230513956515371905222547542142966290781416176750912116978758837353841867180389368999795400774761325981758200618942464 13 9363243866832676195451324173621855170311632734300535787778761284879929043478270578955233623798225491198662290769706920005275620613621425969018521954302315732410926391885824 14 12419814137650896228193956406064279632271550225375117229431348500017270633811805722542440529183387775055395974969517415571861894089931455865312840682906069661658866773743254686497780989516469764096 15 593070550620508101096575863725026464649969126876191406354929912406021165525399492297114856758846839611300897743690835586001662818579407451881680664039935824585519372730596767085510482855123915267400727931052511692381487104 16 1019530265762434205296878141699537216636975707459702940755609673314386578534799102095097058035427427616133868598643703333398658949190303651481989550754115077565267269906978959617018475859489419726197169147826845192266937656139674868358684968902197248 17 63095209535950185478274103785333702853667828645493341079522895552002428352870008105349130667586145339928328998511042716747361789172223453650614127529337392339645212294652883821534337095238734398611330644414058821269814156837743241428968110051373265201878125042280611093288058880 18 140570811483169199470638015302475263409590855499105542251245896151011107333082344276085594214695711490990539711946121792984828968673163751721345805834563342916682540912589169044982714946879565911801177329660567936507104877621360854536260936134138101364075706175722095743318838841637006715109828682229676507136 19 11274477328932578012674128632213837853422269792185589906430052566413472005257189663102543814171873072359329519700182266460712541962650439969666639851786763284463342082259352055374415082019927178495532636100939360114553739727110967500146854179169858578921794640820433259799077000902219105284448294358359637745009350655966980322678273126432768 20 32553687050529924940022327063682908151971960622690640708866543328461778543752972135191996620071757192478544064891831535281594150759131087774098457666787968114248980211202340115796020261342499795377116593351983525162972026286997527325561370144595761001279651678497651209918858610928631110459893514442509050233727790363988137617289671599679541993049640850108810366633147105280 21 3383813754551244218074289258960501193184689331096222036946865123710566755804901033476226285429785595197946477356800543448774760263768149806244257230048138944463506035863973200030146543846467072082212176663157892604959765232609281340505853247577440432939017394830162595675901385617597880415550914687306207163583431717668450620627905690171489078340101856022024307556278614133797359171132123568652111339472289792 22 12662376408479255831246747083641387779077110654997280276973201889589468878928475489541707878673921230385633285145929496804884361812416377255094023683280728910117367281219162328671242456220674863162406470470551906771479895807425550932885227673619681565570879375154846163406411551038645475987513611128587268103777378691476103294933757780974526224460452104435207686769555030402167988434657560719473723971850154289537869795732437654898453150240342016 23 1705793629864217334714421717491729868178306356693820851203702970848305296273069021929890856157149325365110450712926970612628040138132320657663868856278073810145706002485231884123339714440709310421599352309270205634268866126833572613276708640980358436993904160312784017297583667287611595136060522131700619874210219953497208667772679777942983370715275666931043497675580120254813945449866311322067014312503524056625967652934527910409187965910601803270190546821774336775810719516077326336 24 8272566325427438987660421281443082246822471016668184606199001971480346212078908824582135887538810031778199255122993361877104470355875378660000584697497576277740636466958477370320492644562174642732911888382656301212351955058495433559785686160994589558803976821536588380989141958669477783165155402804469967091575740269572270482657489746700842456555815694831409749567673836309414564192712779481887214531561821613723688169691883429356829712862712545027505752224658142866797070835426664790949497292749890499098383739563083300864 25 1444297063124551566196318752644199412011476005603599473959688465202643798466313471694885204082107443203430680108394837594162533862839224985874626012520773895374325737015815549081110279003566032047421047914102174692508528945751099625307033076604305227813737508869921788760672605404643675774607081829797993334637949912137107050452960748680368447702781126896611801511197798539891956098635804787235025261299820577767312899146056740574865087382991205560351852653664168444104970501391048967873929190972260813217773834160453839391953596877599153898627007851736557909180416 26 9077688988117870170492411168475411412087294246184039700109484796176289694390220164124600093743371138023487819173727151759456858192272630187705406634625989728202035861009271088298275841879994362863722326279679554386984957875723150330879622503565933267063897339583640627226468091685412446341887116087620725042658446769609046398507734235550950312959668905089244276182311227996933860820677211957718914018484972053240875239607396959427966934595262916350353198124458686726928750602816727699166244913646320404003376742630266768883088940999477106439654614703151400746287761048461822843625099245727676145831533084672 27 2053981705620933787578225556819898665252104951014062481426332287796199016465186809734800517352126383517102298464831455363089377672810090976513925887502571212902368738795093902080633051439298027755241361361168047673341808848949694194719621052914150595294356665545230040517961649832411414857511039991537753561820232246873517247891459747247026675105723970322360045875949701938816667049941849266062469207950205509698689540972088493231945664608336352400875044915528855882342182807246667414467128972752494852295155018428591702488822387413193875924704384183330410600846681419082744494712159574106774423928579032270170478631379688312230157675014475554656092160 28 16730940076457399359088511532977323797610757501529802694934362422353193076023288501226294474765647945987809545662441766246012502812936800684733605768049659744046570413985164421274704202259034793654296592533811529116036777611347123167141469871211079024383671981573914350151946580955055301212111806717434254953664535791797433079885781876651340639478649059566751504613864518628435705309244829410304158320554742266507693424354657262304243925790195601687661026841662424999678717567860418192477144841700808697789179226674308431657041366251269459895234988197139120323122966736043968528706836617206543806280569370357295760623370568184590787849462189172288900689747202427857786630779191021229860893627514880 29 4906215465665924647292752458180172206028644383166828824293503849918200264125662486290242575035695265460986489818176083446166034008410740602741225912654357415004917435016642400392991130884627105567784674189952121824717308602621755129061002242215421383479125729424952376071374168299037382670029461735342282742870570205963306758580364664449027685046046573387282957839743150537002496655970465198311417806039335316141425322762583815301986555031090423512255950909292854863501539535721870840169587135097441276472810665153290572763410709306379099013895308225127882923720450828614051982654233393686684551974727552959086542447256347896690940450979611268010896376417738450203140291481070836257807236434524046105751887635947385951219245042638443683019489280 30 51793515670932099336529241761257900834403198174215371487815376379673868002673618162850308725302321268739513547794010296403960968276700197873283383644749133661353326530516491082825814155071321524223039278048734251333703370937308039531548651871384235092709594246016066892813489858031841505297573800029830921821678264387616812601250618457403233881950661330343663342746323240151653583412672386563702090446563808782384424905380942797463978982753151037365140489334646926589720811464499601152542099320197274987320010495831102054289433295926983377687896280053000700068672201052926462005256070103736354041156625448541091692494130650154196438762550153751912470916443095201750686633522262147279982648946446255832898505576290436789948455322119357814982118477660449734447334938822101379492764967819332812800 31 19683696779280227441037044624102926081285022247446806115755395286641390963349918263844267900628397549647889513287242954534634787765762791631690859360273978513824385186761742245267108476102449575306930859613744847064012786049106053351421073017275798755711719959949773449641704063774803960955738713250172350941120890689674287660946547568468372773707105169287119139580275322105056102053287475542899915179603945274942177800003377936469177074827246410527019743017775668124708545584454360163869081296669863796748734298600902810423709560971264895905182564102981587855539200119165413802192378117351511901833314180830018425442552176951797828460180402501784055007353318588441788448682295360965541679933726425126155463876993084699428685565412811570877970551071681434453878596832783250060099285596321375726476259712476327967021485652365622736630296420024320 32 269302535262717145501099024267030766521218350061572844494046476485753327020291248705836279487764854156613071506609647016391780371049730410140722497500330406699162425618939265779052828047973711882613319804625332583966205070029063502921511254979973045897024625897671194693655833935609593493234952046753633615641100599884032057756910770684902544951198956165623120592081440183176462924766801367059510575651254802170730888099982530406567199491161759995532395012816400833371749113120881676499276340674420703627532757102652116622200182645364525573887604404449526526747629189771000244055615585802154483690891741788405566448756596115782083347110302932430734284004493952824351190304731660632446790759956572773102557707692540762735340128688675934614861845630821643483056927877129260659159709683570893823881345234732197222566274597071757886867187166760446935841407508786789349396111772577354341804392222556160 33 132640673509544050953459752368622392010566752733280875570099082714414565940170513064473023048453539130611520308816580344088455273411492861175183977358017441702810109868987395618749249916797026955966879742974207673848174111419305088895009818818817136649300266467977931364643941421697307413521019465719908277894811180701632183520451013630943145137052394559563525482676531835372620593606575991719139057863887612969423756269057478131552023788262218356284862356345918778581952092935888160938650136404749562804316330184907099432075282189003381740133889452332193247465381676647277629019202270022335722090317768948348324768288475711644770949337953394065176885232391680425346435889136469343189765970786745137950272851505344608596830911901885299405794268382159760213911893973905444794142538529253510051493605702400070165214991201758380773385288525179765345597121414103761265856797773036821289166004154348851467860041304348672000128367355622474971377438776360960 34 2351881823423893557991089168663550088490619652785037865633439720371387229944679831835615870985496890785047402045814105582860488702182149623472991344245627357728063391844151003754997866453337301581617356167273355262832383863938457869565296867895932921279812382239553357640690531300047998189577761941796718968731265947454636103600328484953944853428343635662587595996727566981371788438964270096703618283167623088926168249545996232565455964429532190520535207075024233414961045327003339726134922393492671120694411002573523754195786088653987930738105729200582106154307139503479092554961452636776456281154522457567085377864852345327279562103335398916409191707797217107350777422229748617996423186527704302588979585854115649576436597977969340669362669813676473837704503565098402130652204945910423244258543829700046160419685406953721561989168027498688282222653145512088394356454912390130594212059913337615748416418679860940162209582807600560591890673445602637700699628512525685207281062324795410193118234308499210240 35 1501262974168575926396634853720744642672903679637852504039044152830749115715526180289112170412649117879453106596307629922302274290330116493212397369987547652611372934807197476472562849892122068506000463766398106138818271527428784965424621981600560248628966231654262388525666162866986236922029651475738727816753168987003148892201626081282594627289158499464008689775070606472839654771287862358599561479918736735309843880630333625179437539574356281090442833817951709895074434033003451035442721959674359385338895369378461337399319167344009423447059100336553552991935462104693487868142996959423660899257364453751903849970056938011071867261360472182748108208003464530857700567661579477351333763128514787874787271487939322429966748282895577206328204195763472707403761968977441753091919958754795819762082869858758129941086758695316758658994666949615634247105921681174065349707742932635054534159915876312198761132829397677428719565134875231211995618964133508063140282163974902809217191045304751622896847465191630700169545102758743997338290575418872842955044917280621199360 36 34498527020299826658697576713857965212298826372940366271601268541364079097825573309741617890369955955243512570603402705367669253367990414432750929662575117824481348341611484744521002189993195236386706025716998094799932398127254058481078396420343216577804654833142951205126330729822507031805269908985323071491976312804628260166339673637989377169008367018766778244082722618231301432002626747931390223168263457987141440961863710515763269951671233129395120245904162232610737967405714608426550713152559009355969643815208524197841280003053008104089451019815938686647490622276801251993623956417252767238057050584281176450964348578274798308491460035033371101842958217093661400825047829957157874410605867861277169617749620689169878115425684925084589626378474098534130236424836649009054606417877775562609047426790645072214569225322106821998816284642042359157981838581011305943175812765032833504988104639955864023798141663576472199739478467510878846991122863189280852431237955128354552361080007212989932367180260877438911748903871709109134792157990581585574360490544430648932776053516981567035276774709813023030066237924391696465920 37 28539531004060973156784583003404447793648326744048868456440138642242926025866666146286079045655756975947544428837154408528733329859301804454674561041574015768289089616902939466470273370187004147681786955642559216501493402982534738927860021715110091311502135321347435149734511951655042769701095327213050421355260156366790460825586666108592637354064021882206194967458619249284304260366051429217870203037500152379186664295037187229155205712153749494003276870925071269854942249085474953686672881259822918678256459323444294027861135425937676964221283801503880691221375328650054042343053210136899232520445725604789538223152630258654601131485790803007161820319555504582437952198007099889047194397734576811695469642069049060832861636191526550583685675966620244426118481362823665624347062692971722899886998096741797853691394778597710639609429798216793721401680596443145845308748971721782255507074555773356147208140209464708759082096086175377273288506010935302786066800778391007418206559164000654169579419134890597909385523008907123106478759257482134820838497528825713480887126786097687913063181628878732121830618346551306572530780614095243123858607807526326587428114403003875055697395712000 38 849954372263179380537638223472988788831099769958041430257896222826484765806365816458096159185619169734504309339482706220410912556093103993221997758933827831089503760272104290291654993725467812234810780678215904253640219084273722130410955780169839481622492597896765685212122310658176480854122281132748910742802705118133437190703713519715081789142161956286916208483354939056639477920327836730663411703699123492503553735253709579422726687766357444114850986238550585707701356668008805539967706753046603753853784038523782599167245004281118132648896204219968281576053556978656782965490658085033759586860618741932424572604486982967975327340835407928682917586385059614991876721348186566186416806505571018191007138535338443130478102777241344024310818339548327635198831261531519120843229345333398060445571351316333257692813108853525686912840228057538605570462873908495043987010987797321718984572678639845912047498146451551537693437898797343343394369108727290349912525124131768471260554665539356676096051535153807172095159738397769716943057561780448577362487738490281601331398171721648457477198909589589071064622030096300089946137800448472660021504562351999491383717944429402920966623194866070115018495052012260758654567029234910782798346456803447930880 39 911269622957503745834558323639040292963951921589305042052829014604848981051733400767646023492055674423057874749749332594987521489720402071160506788693554245389940595815840899679014533759322669040279099672353104372786139062081411191782436296493044362191598169622136138398375650918983037673400503681538806625457981052379744191636963039373647001455807638456506733644024744645160428215114007854739769067817171342179831755707407962424267111739155234743197858916122006556591457000843859104665279346867387175746065240960360295696690041260153105173501166635014478283485222548661241845654300159406417857239944509042554611600566589566603676023261746896058665648922964741745121863907311180896975100711794816375660781872093183580999624730688992470738559131726036956908399918518013634353411135491164999243206195574887260037067559146244965896604139008249384005952616142620795267662001726174276016881820880101600963002749067551941508056515706180424259317674860242308227464718260986415216156287419582204400250714072028764413916933259363539349246724802749883999012443749928468182935093841082797464049307637756414342280350273628033331586887608411093433919462814242747887079263734890951686699082544236026611348552543158446111682157128950312400715342637659542213907532008483714757849454185579192438722146802838288631427235840 40 35172292421418799685431870157452980607238811530841216100681076462097668250722323969358011509430018224304394634581572682814675052803007754792711459768484320307615549893081158683113967442438461116251261295792541691241104715757033417402361612895261296003362570218164815609806963469255141870672766024527080322557452343374874462248655482077771571537503583712975318940571061739287126043160663278925292672459990297561503700806933212215737001886035122413669862420902861384821380473940915403266699542800431793184664976780701248954587892629364755790428101894449989080387927009450342959725870488294037297268915010119010189146642362376171805715018111596334273768189746860574655072339657476949475844482437635906980526058554509908033275594468723354308741533027946826574061635444312676203050830506685802217518186121616827828784766068009280794315340355012297977693586104279193693024072365877160733006034537455221480044839354657524669139596123983049101662819923666427017533371026421124729102867344763259269166680028879903049081143033458629738866414993105225263604486790189945358702189722016095216368296536441328946537883433176195190314146443946670609676587126651168507995095928953786178973970931129778389894350830423969451074014495333444137090829105930525287242202122779441751748148045854571108182164216159432773534034412492239534199293846298789212229010227206456688977685140757859532800 41 48871645041631611343623908143713389710311127994719267154376481593528921545916107055359861286361378141102801561403623666252998774097568811653729358812841056626358052177435958698615476889508883397770766053681700188670370357128530680848457387417160510074768928344479125668210379387184382720773408049019168769774333284836134299133786983586134712086859777631978930012143895698759770563485738127169670314917730687440881528600003026654275052549051732715280789598697685354380465174128041206312051171228183410269157402494492199220836278759550960663510123367846109554440691081268028688106135185004143457463357265786100374627947934727212708416952878461994515239044013662361524448837904995071964414979678636135619196852621497278976944587464310370311736722499584575437359074942717950791773070606575092774545372860523926977590372365809944270988887858088075798597590301101323261500993736406755243864962109563312988439308624884930633726744381976993859378716729687047791664676999099932753775244713589348818681547697545544721994866864555453716890741794632607723615073501629337779370835735994036800139730190530730641070391348760091589165534108122690663364643045222167473804193052460314125705320133907216331910402829481761228210652786779658679509986354715961624470396699277025057966271241909512419069936375957813476830809781721081212652661802392546735331666917412057018993040234370173092077624231693579583981489141036945037658101517038390332200291831644160 42 2444644658826591854419575395150604472953820017927896062568926750450315662458643184816755838991443324219622209397928215712734870360031104541339131532387520335103832159225276620192324398521632029177228373136689359274247855492236907604096676013413928838285854821735367682248704559014377394183843703398037960010282200551311219880681014405673191911422750415955235786467824339139481683069754426506542787722644239149957514545305672559274988803533434478614327603416814482248004345046939571462305050452467603071021391401914627071965344164878361818117844546075496396024382511945571299187206739158010110557773160538321043020656414789551177185857139525469213898659325188067101397387765137297758976208620941148521875729853505495003045188730639026915731867553753293958101086291604422697644582899391827973675598661817195189739221635065682632899929281607755386450190883550185787056356753909827128054828862418795585974695646524909959977260240505362276334669270439555642300796729343685651650404102851192455251297683406527140190701553052026803751994160247071654953234408479327943187778080741589190835520080997933461260827969003469850827877754099137758984539733938767018562675477924116857499447723072176037733607216875082836026375729129292773989927963219222576658562674838974355285623633484270292331951498893178459145829229326151405361067360502027783783660227095969584658724595964080801473257138451760071516731063373094840705837586870661441599149636463532870532612126091485094056265462618189639379568778960040545407289262080 43 4402273549461739446243636255154047456608510809672121323161268759872005637227011593356658024005285603115849374393165271912413559059143028802562280640230401422670380391833769848926863852106062005936201442242527959614090940513327369299531010039490059480234287034737265462452718087145582347596612428749644283866997324962180401953442501949677716170397990141685736152062307700974388548940450285153904983415355655958247168503204998002871813373143734198218832142568933722644419002978868709371057304813709171595740234467047539749629371419402102646009656987069272884543822782864833107172849942735117503930997433861551260208830863937422812799246903413403030478470783927354236382953787986695707382273621605696204041855840933155410722067782460999901706879881403056720806587371922044305821393848103610727231719426210662608499256952401017022119835335441250889094110825075644354411741472664974987630537775888187372722281964795530592990331918839407880626265374426524083118392862625279325434250686807467385246039257246296168016726293333298660102609053431948873605735792148013265350052389430829785733522915716247651650164030378297154469941197896901363065843960463547007805992871467322310136299880177895040123136799130883215514830237143762371669627532818840417316834619434863936458784944796192056173690665163706094776501083346245631011979162273137957527507642162730332292703740469658784334269319096290721278560473594464205680391174099358220992936139131407643272048438340127334329493550971305468206226147651926795562404810316438502465768650101086644059453733996746112400031078267946059410964480 44 285391352904980952885411489248080064337664463104130580303746264079437759449050131834355106609306781675336998032313006515439722967000945274224575429055939058642720667956373029766848012672032424044997344415957477436699711943736938230949406204852926007164166415725494282373131908449718794775405311928733845772883459559772491703119923821668450799367565944387342911940300664484990793758152285407436206666437351585630819857737672584587383210414027071347714575319927882832590979494363064739241056534713070550780099752178136850523296215336359377657094131923321019337479240574512298883392648844594924245200748933166945857078009455945135772443295792093495955988907654681478650405310545309399049497922798573125590851059839920307376729532524474010371487112152860576185646502835859638434319875557287546350169211097270505912215732170207481451099487257344797371817983715883046237099227625598705353735053047876969124150448049511005249560174428237096171237043773054807698605047441163262721963830302595288257052242862282234624000465610105847035060508217504995794508538800645044884744094912381665774086380031191504488426614754095551434783410561249483292936276947280232619453240324188670799845682073264365897624241564941584994993044306977889934683878008800004381895720060967619188934122198421451263227070380960470542080482226665858987653080104452594091033290157078360405437416540455510803109277895536533830293000910203446543419634967465519344978023323858277939688717853703375679650544289443999259250116687624926169030001565185641399776235380240091392257793468878084966649986819690322403982112021906808140332510926209647931099075967043089716454911415309373768990720 45 666050403801958727779489005069259330142046734597309284769716753549006771304601475524224985125471741795844894357301685010653579737565269328099530827426238851224077824542802193391376593877615023521033033837088307233400231976408600462811112041389394781206390594630013120117392705211321856283062638853784015078284455727962574741930011317456512256791632512556925603311357922241489794482592331978001262177205751913741534416953205944732223379268104858611099073297883651887554702206203189121338629482296180018871630150963717510011651166673413338869885907839627891147563820251059681734329188019605290234041878570333888726493303092530898116800968739137561774604138225886116613154073971185459351720170164925115492848643418479209310542124569467988852887759987871970835088478981516110893922490100271622088257414643223133355326939371583479868094460985504542525486391141505647292666289718121377244627623391470802011071089482620035318283928519437893223039990042829991795280934563554476330247055354210719011063285544242104780544543059660287160364857028040938085656208429477880609060055671473962086031562246046562347514816389553029980160268109905990115757854249355186171515264886892177715423746110266501109051289237489769037998190652302172692773158425438865901765693372511772345993271064222748754131691590116658971999135688074017384368239953493729616306503978617413410816101671893716820984839777326345750001358962308747534040140459260604016921416951662518225295812503148892538710274932708529858624869001522664362530267172566163840960969611001838327403285060790026243501910100335850556120387400950484542192343704930399491945697548687073950760918011035629974776625084425876255944650017200205630194936733475511414482101611897932983828480 46 55959765045468373157283891653180123442017576588033885178999142796119947201939762851797045310814471368491491853985351812639825265540638430658000215468844608073855080061150737179280973240003332609770397058006000627526134553265324390173899398433372286853514693482720147034061849643084439037529974958826051006684732348051578419300247953944527331447584146462520886289840622736811477184564849031755202543336076881973007351912845338738786464300005122863538940687420855492845620306598099155412503061616824495969635667776788838271289273125743851986646606250858206394274979470470090764458020983266543718645614102582112906962960933804631879119683920044304221912693240044052005384749581741508003887735757924149942669906323111516921722244179991974430495514055278265020666356090423985742787549707594255059030371555417146329440470412608805437762122794745985131429295946148752325370900406575846551304149562830422167450096295627348445154396125204571564561399819762842742403117850516082048304832244708849290989145915481501429915207153561994009431708211843877835064251863138848766215642100292348581598812778048260146552646878888246670527632429077542547278807225917887605058346534218749679835048627491499236904980161512724607501338599107224848312705591459562203594694359407081472144437473232607513406579046495951257051979318960611312256087761805625051279224449179639732871430209569819320473837058579567970773807693028785254915346289291793689872200212593323622976122035944660305341886926359701793688560482364901279819452812497308643087390458682241316956770954063649642505437217633961053809737396039157644043354715364248562390851780914917195970228788926561895541748318693302289757311314028170017443102822437106139423474586322857466562854220689099934066051349061511217067394554959635564157956073573628188253224960 47 169257206809688797927833980122196067860237712230474142774692932293044457501411175487762424676863660143726364177587816299824827394846322058588671813586620885837431650957229242355749436598494369583620226645654494188042051000714603385063412224541312872404044565423335627861799705225316516343441303867605053267107543722642983268215990453309605671029253753056523100932230021674612944592058918705713142209746068463558878857198070537981604818650824778407254125292826241663769204508111258320069838984273569050711578307969656145263660115815334980851994557244040270734209387860999588198467484440167930312958313837750652798196420532947810486784661383539175488433901503512835014318288323164708000018004846949384427204758368963628534501072478953118284057953014563406349627456453123449160132655529921645983721568784982327276498616788795201351112692031936310473586434536651433066335620560952047364476961942821452220800497825911774777654901927235229203928052377945288122966445651470737196024939437225965488171509200664611126578696827935409824527700968743996605911253715507399688515038223571074838231340795227881990798729703418362434143114985987438838168545419958776242594213464834248594144077095636816292567506598866491282175077036792014865579155229170914162672418026545753355949627016789601991061031175094061616857970347389063836436522814925407887702224334026437759125880589188808898217160093328576479675281784036887063752649187169895833090156202988959481957540771767559237304711231147899902808482345855055801499337260650144516177144198362342875081199132775591624634990892145290562004909940973090661417550018748152080834316194203189765259283908154369135314478484068517118535213056990181911969690152246074932922813274952515479105772337180569201387707389821475880393724015052183230060272753662338041775654705241795368050401525267683697164721033194300113313122369943861323942277939200 48 18429814228395452215575620094786803520808826935036081956955834297230969490178834058649191346042729675694702482248245492084862608081580038590750721183753444554728608966182554716278041177607653808485501986414813409249779652151655077309420954537953659321056330482940974364006173113657808043242470921485337869687087312855506647093739490445272928319921686899999280444600375096592422473412237143675458544551659072483511195717404427814432671257401015070158185434775941586261934743500496358821043194356135291630282129816622151698171579595680245972342271244673146179012086236975323620067304559010406078204227365526632903128434293967384947737539734630674519251997616844527021549016522888363962230563377998728442849451995794631953063248221836069005246280666496644792334051204197476310761135560862753648676840058286365965644479638446342355836400734930052138979068284028167316268620697411585793831990445004569904623470390855859967385743924104259307949044192433006739844669446008363007114764139999555067583699775238147314842592356677125879430966193295052504389894340755462901025665723596810497758829931820492702079228089815846805674880520026672655337114239832740004530901583744023304629802449750840872835268907066107673258000251076279772066154563625953950141524382735829368231678254941662597891454334437477609021146713174415407747323944758727418056349891156375944955222615158484711289818359422179543606523893560577144085809610687434751707504220401432129995480408302677982894389017752134824463375721626259943431128863276680219823418195411233794913055530448923510475443588675000745651503363376892590376126356314170970720411489703088184810552170753123411712236558808572613734432602394519427183693171213915374919522226146462759877994336233816660458459284515356358903220445067781914611265336759709123167400883804493877678049282488288721621185439845694682194983619243217498295838648600182252056282794125231973137631104639107461785868751920998858310753446227083264 49 72243245178344029447977309899020698799515550270014529959740568594413321155985181700416959466783774030009106581692280335979650429178557680188538207344167947826402143882378218367731274488736618908691784369180296436690052693439005446338913514395017866048424346758902912264005579606692119392579907486514863464741146928601989262162880386134938564329460586366565584791318894990077145012508949620304806178431942160322800867356135954803733932173374218128275037098552321367121480242484266737228732997037591906348993882422446595628540496665676603056548537537476449756378674324531084078724605242255488660141580638717705788179092734340042162441295757950264559099377600454563639503474583185730282451063109882856580835825345074309529086359103894296765159032360879146337505606505977523882841422666273195927440103654909131652717823218578674245723882857622303683594107615180188016426612382444178773417223841028748086966438312842068265691932208844153333202489466772023541354919738240736807314031858641293208213424401203406380572243595462322440553428415715392670686570709647666219432407718833299285210580617353416809883140040633108241859248688855535949242390714897991477133183182421590591561142369371121069588530017410201240077594394833774303691951267873781109670163606197883204664264902480017580385816783277718968116999052229408722015539806350662393636272222556537220232438733200483808777467523632316024435613005506032103091565873251017404741175783491699604136196943944450261525955053186847582814146417863075873292731174362122417989198053347229858966839463627671497401001182162512612875731479261502346920734510006966112971494556454140279938482762186482067333805162074071636584829846249380518375522252075303015766156233657234673810443161658315325025626417393239757685847602072333399173622664005161437620542156242467813329229048417499944888114369595231285918643007286049919770612938570092672610205291396686446178068246133494449734995953542349849381665610720308711330199064974868146044205229751987828941962721941549538536705029672643856433152 50 10194737219372272856023548424988421535463831361633087565057621162139782322544523107151541388064589499057936619845310700975162741859854094404935059894397238238847077013597290876262089502022599323717211598009692005059577936603680853533680207925189400467307910647052423575107795830209801892794270258563286003322027881821431062048425317019597805883396741464372781417825527827557239200818395151011202449421749487184340279198009330928489328159058367126675530180356742565318945631654491273761839900020437289584094479345817006709367034801826055071806273417248232966932355507623470280291378507295196489709126083859579888403198082658445558089282351827108623429792863966240226515671687589874350986671052732111258160349675224902122509240279723723699823131595012413041202198864031066681973001270051323735520338679923521975029352270761827014336635414941943553446254407703387719934579542842310713972811210584070352509411969062102461862203321138203041260621304054700056945366568643991012362783509453610542242659543938549812090192831452292754471778445914673824916424557656461208505245831045209150071970801655236995943197718405791996002993001294205333602788631680346057783650374605372128462151173636174765885505918098277070945073401672337523327300509400993407996597623593301916683144577729518469298478381044650435495416250943488673485489959858541321362432287591883545753274260368041367861294444432138496680731677797807322598631317804013740105135519819137698795326205480464478065539861235899421624692378077009886419042973491155724241994552812869829755536587436594876312615125776834855341603691718460885291518436211280620657038912035086665122410730600893219526598816547283618293115807326544038750977074144466495437011022928775479589508825144437510352188307694146372150245004960558101420341182486795437532182055308001906867483568883122075209388598392861188264970809314231411611183526476244010165569162502185576386522558987171936748663406359751674556359098457438453377808595864984707347996348056030497286373218633497065343174743428514444243009957227970406088739348267325521685803489477338622346037800527859272174125711360000