0 1 1 5 2 109 3 20825 4 43283641 5 847757178125 6 150104882696162149 7 239301431405467344190625 8 3433687649167507509801752071921 9 443426550049486796441016276819404703125 10 515377529600543569431994967945053326153797481949 11 5391030911081599477562047005825866481215679802526213515625 12 507528786185800342857831941032961211808977369976459086982820703171241 13 430023359403229970526926824206166108518440588312518781104800397446427378323828125 14 3279185047862346448369602167487123488492202149256783522407515666499065546821347983612589130709 15 225051707283346779594700630533029965667404827295134862040502278009788523228232899105047223832226511181640625 16 139008452377151934419572857034625979570867712277181790538164334863042948350313517696181393482066000814930064140253393912801 17 772756406027701362365474312897258054817421080262228591917389449456182775723991373746697424005456550027033789438790903135578155336376953125 18 38662196978715661092635375787493508462999178945524927506958563739379475291533877957250650187816525850930761894838229679911254444295131742704678581428074829 19 17408965065903194259882308998252615445567998364812693732435374011386392294972001948093157498401094538783373896086475604103175593340486818866278866109658936046522541259765625 20 70550791086553326408822874212062625378339717191020981158819134947016568708934502407311714743403794168851657572001827199127132948829747924265120281975922033227102128773780428290118253075752601 21 2573198747706392460929620450732372826419018826651261267944266805639569618629426925897788620283941151750142109363579202426013208877252936614654713597575682088397906244398213550643996216966082336793987569580078125 22 844670417425520908950510978446563761166615186528324503887135928561002521494973588671673233679076692038889632099353557257628185853898463100449111316311632778935582241472300263189063053524109542692980881034075352181746351274400995909 23 2495420547047813159850355462976384348503188978166272661713950645821940551726571606196406781726185927298219979403249993373872722696527756590132755810211207271784998130562815076246582951895594533406172876689547699647960173597425448357505905689215087890625 24 66350273672982482434426671762415926704364355020317261815322293784491457678893589073323691844953021204875845798505457734591125546442924131868865963982021187106974854753717763308411625039707395115440395785846115782741130454722333393101037895858484576467479927818261919529631441 25 15877575984212609677376385946994205126873015511755537267107240831416342830142770128734789817504615945116433610716496584454366912951381319031944534335062084998199242447362595473974519025242018695715998842858192758402705163813465973861098400946860883361011783718461923305743651843332533435821533203125 26 34195439545472154946430845978176397241802799000274697464933028185726679732196649779080142931998469420758508130328057981127492173928745155862049546494071335562805418646179522001643950856068121584657027636321531855413390143236683639075254944494875446790394125589036851757489913533491272422753608751137347877331594478773250749 27 662818605424187176105174710768215204085353781185953474351913332745751574120692360847948415918719500906107347103027605021341167400234495779489571557320344638410052505163958077716348225554574118042669364268412012353408084974183428572851987667217206152311831831155580125038159136119044453421263799601207814019353321077565348262554539563663482666015625 28 115628182758414797561037590471324081405191138204808254330607866023327258307619550268559749387670054842927092319737810445956619684985082481497291126173483232029920951848340785867977272509666319209150786348493999616145463901870220315611331516126199304133370939352153349770371147640933092423642531420610087242595973525136561289204078171507487896599142024201798154817406616694921 29 181541207273614332999106494325097120070855784797073377405017278602742700273111831720697272336503777277168988775937901903449449118356870586861860060610247376209466259599541815337618882812912022247173102768546953756956420631768906096961217073800114153527989808272082256814217775709464452379523528009363958197806232536131939904698282488588206096295150005947274222771103972721981284238983659687042236328125 30 2565247350336538756158496039981871924759525054094976660083241526315552097800873620192284007739143138039329735490242817670771626402638350115736430213386959477241636955499117909102663898678331229739166999679195802781996787161141657713235617209510075237394933430293017507798945739020910252047182307924045524407603654112390940144122302368569219927089115322466028440672230476615700457705851485533055403088117095824581011596755244871349 31 326231419329585613260491036875493583773020637178628992903657369248090387669181028627283237566274665036937142458151767662168619331011620685856349613276018751195841112532310896240809004332163704378571572606391684242907480400112374405394758881667565747660754027878342589682668544018937204662018245442890525504182598390538045602933288585074828200483723179691950960261824609208740596296570576077111305879253621405026624057730114477642793380771098037815093994140625 32 373391848741020043532959754205745399062503256032405434120847422569687747181134419393839363180510327182554560278916260690290895604398645646306942224678711184336841249692133108901555336207395207275119312218018934629435829055227519797478673683964946085001895532786227333074998927682557542781882757001597680886396976956774716121271152229932805593638603909898962531935030422606678795011570219809007911228167936964026893283399705907941233779790526304332753535265381316960928211992694672250773441 33 3846328648953449013603129233792434347462791319891612286474708154306896927434835906275922907555700684479854658970389905807278552250314487823132374545976055907553282708180326533882329227214167244006252068243029705457395568339200430721242513992642501515006059886404849882107937622552885301425552168849107222274633259538566454205203047733788449711796607608890127770227421485431667069522353381714775405429724044704248718498063251050812772658933580703232264247618546273124366450119159676162899964802057779374519824981689453125 34 356591064134853457950241779880310826839854947783392864290064964777146272559075715156825442618224940850561715915386959239890846474502325898079938414735914182892823446968968464492592505441354186797549522348900902393315223019018360613935459182138781796989866263464897380838596266046477097279110132957168803533399245468048687783792444698181656547967523531005614413237013397516292977530918220601467292505834447370030843466574836387883651065532019625780874480912119727232029206962603289003642893121930405828394257504331912958786825631082312443092339016804909 35 297534295073518837019235316080654359319779467859877163445385464358276685982325717864708594175498568761768073279608714411110365193783189502192033793717328194510581696732133096311756213934899920813117887308927044710619653049193635545291037504053864773018575476833568120144489689692312425366810437984282935252075538926953955132581279965550137943823958915070918436754167475825051968995049619007865540242521931596175269476437207009124895733914111815132729506893326121636679549665729367872045053755438178169239533903126860668959973194793527423633457788776069194537240753249704837799072265625 36 2234323825912686603652498758384183168954129315151614717893442270940856487596507403749894381684837955607313685622784767804015997487054538040340557720881430268864737597500667626869826990036854862889939971896352107728011309557426011317529731069743979247500694344581887856968171383290390608276344813077769538557968481425085307397884487714597188517574843764101668521364731016427170439064985145480339040106509350713574181620651705139346408040929468320672606557927959770488036316174671379122741923758418382829697017550989374720716259365130757116243741607054176643491676259227379800959433969406326780928718613890783414203822201 37 151007219588814372091805514465449150113802855867611679400202005774758481101664219311073575398091214553946801612356599410779052944040832516253274990303090988969839797455313704632942697628482840686757544329398175766808771004175849517393556446690839735288445828796538925755171324441451609839634762202883373109313603537657669597179682308300224516638014281865584704048858028167026505842770948412152543381505327695289707306893298113247208901264374138446711826975847063662886466160234571916202568187237657179043891224868815091243882588918879553143989812654891924545067283361631247166405196799253942467518591511339499566624733839561447919684176266193389892578125 38 91852676380813743478114698769127035310073494822673998997080548978037597175544398920629500129236924798683282715294975424905835306867459914951431784162913679801231326436101825068007279857052931216199407110931662521044344451596979856826800020768017498316051359019780857696488931742671753389151298416870543701803914050828664921472286672142744581522367160541216085967098636039302105001634998570945698770099082435693220590516217372362229190559899269361019980747923709685095098052911357979204434284548805371998478101074063426256064262720562659041560441006650435318236890091077647295571626588682601138714741949642317513680642563853170389427108764717867521698615796600633045806717016035607241793829 39 502838391645289610913636281547137807241478323797476666177856201631488140798648200781049144360988458001502207369580212657933543090180038705454645488559305933259583301379345609972261829467838627703106475752555859736427010988499867704859513742443680705342096324074953693081112010967312656750473114854973019242359462535915990369577634718113863425279881065189451950541856576365479733037383677762744326129302755455042066120751795558283077914883215691065292476689597875313900902139463351164856298326048724862450714408925687431040171600978483146683923617417477355684007891273174926611186197559078342980577975133520944055047587619122124434117889925585241988449189049348184585332689075482349767900533179176802246745227873325347900390625 40 24774651351227559473350661463325337347000687217283147934982514786002624609744126704237267897175702073630153855774510497020654818625934209361029105220302735110101916161042845275029405293140613259029321048096864119911528570435150568830919419263142707822977659472561464449935686946090875946892335595378535759167938864977623439329378903746633931772016549272824285230090177865366763790592315412502776409985539398415905117477905475367180087405319096986618051143060154566311869596482908316931322090901083642681386968148044472821413739529796910310159012020987854932178767439878495322089420604605432728567292365605271053842228804210338553298309328764866706568948645772121484620974435621509932862322762425178128306371305940194205466274462845117716489532034256093235840321201 41 10985736646120467201726748863397010886862391957488480998316950372622519672377825528467758619385980280018564960618613278127946386459881106814429097941096885604631486417048948596668773620456246159632379661663380049311664324165637831541522794094951478327881767053892439734341283313456876963878259156857232813362468160528202203946989787107209824655010154846252246067929290535219863514224803183371291502771140335851773277905733257872356423645863959524222084708261640652462631804000436818852387519743301285715335109817510078508834843615430633982175091293548309625023796744853298423149509099785082669808652837162760508172993931225072161976527410851351719269548403140384325374268330137464022552156953785393254654533355638545252341209246716062100130124702856978973461962607345206537479368123622238636016845703125 42 43842299595768418787034852193762157137045396924572771144669136300741727445312309978036980548992047597296910810231213607151220117830232689400963179191256572720528337829282615184556482503362653925251040335547159035857790905750908274755697098822236874119566036617241494798076733248020042818907198418243332764161652545997561175412994659870275541984621622911770062024102174956307608235658689202243755711046775949841849856591863315185055405890887973026688844341412495430970592896388714670079011766179495031594594517805868130012410789689358383577305716486327014414038013352285552831129285416914276581427245974752675199502400362618265869687327351065030959481175781480979597922392692689323134940802325550439548801326632079527198432572746551440530809763996627684025021951648935374375570212936154277421509908228555228257707126331190660811676701301495709 43 1574707792646310290503741661719254651150975183330271631743176478549819193489975058202527408780611450850366483936161419665687117872192962665271893794184385248032429602297014808828102017514385702050882759496832737033150152725653133207111860494998876644635457838866298816024890457772369273919058147928797385293023110123449644075835352653699258192147084294588587413804862669590486737625692358582529105258138518311570392657793027050873347452130105380874973718026428463706071556249556699283458457796243416465466388417148776240275516592563573591481432875579335666331240645806652319957255217022049862852375953460909749757462834975124252529455823868528654940056172486670401944402789215106295532418234815819576300104513456021005357683076077389999877536200012364585944690080717305331724339384053793173453463698605715683403778426872976341422385592631144257836541849282773205734789371490478515625 44 509036749800030220951972192271453869666356648552444635855816942467499741695036580479166239515967746258280140708378110297886320406400362050479184074837650706029875765513085473714586536614409373115092241387167767896414416005593182093283027106349520770033777909370524541734004244476777259899850812118629405710910653945590992486057016320365569701076902897102951316206008468686207609641003037584124865134167708213378567954138815127315191088872854462208841223414958288993626009787492686865554643752146953690599242382612274205780121169603018470524685008333949010613032120595653875296505239891207305756907175391155074957966374380194407934302899784987402831734222478472037244106812900523750560920587393255629599864530023047848385828656125642965374051085905737217611072478495799016256954678861707345213163812889395045356284303619844580307849032003530520413200975851168604523757862751919625507444072456274702552230557805197674369435241 45 1480951402357481300653545521126698753050706195104897541563280508078822757927515927690316446126099107296336969663030668858120273352327963571726800342472899490682158571947285965255545293459514241766716624663383943749186537670512988060191496611830474502083399487210088980263088873896732833720473078834919458085153488842290434824162795890663577201498600625764609027841650870068440398817553324005922919740797403502141771190845497325554638534009474357315897273742205479887202790880303011515163750860374192859829395736846751785733935719960159226235630243230463827277292622388945278995402563454562255953497639401879648815504425418097288894081255131329799208507608177029335655087815844144137685166988833887811137949860599452490449787281059301018679405338040414053612342037136062834509630954803076219820047720817341991456875188254691344000694069934536868345918871368772794339339002405454802427217177805511483560707569673911615220145057534582576727040455599315464496612548828125