1 1 2 1 3 64 4 6561 5 63403380965376 6 1000000000000 7 10061319724179153710638694400000000000000 8 9396559338406702410023114843902587890625 9 528450425551613768181656289451784661530463698944000000000000000000 10 13597557929083423616920569866317288159544321459878738801559053666747416576 11 2064366121876804994360675503019389329457441178782890515630360914947571721839829763862551761292519014400000000000000000000000000000000000000000000 12 6704055674335846148660145616830955154652905893186698449426330626010894775390625 13 4883835936010370162338012901085343690620430974811230414023871255138886663511726036097893679500232987048387747990785232588728854373409379195091894212107961354881118647783260160000000000000000000000000000000000000000000000000000 14 100940271135610509082027676632424010441639815847034828092857749101372925839303958310594733933096332658412885938819032494285553422397954980419993600000000000000000000000000000000000000000000000000000000 15 50799810698308246073346589408427312853512837865700236467495044919189404557059043193191355177927469658535172263066796273504431495003964389792358857769835887563616575179132803790337905521887586626685728106830863794176 16 582678618984944452728589622540019162380433239847761099001022548226580377433222923589354200650929336448145854971833209284628216923793863837146645577793576947782606607147143146624019533553201537742698416190907508735629463491882356426891168541849774786811622107052244246006011962890625 17 796280698048485749191156006259834779676101643106043534335053754535562350797681834377095059586829499899703432452045570821529202079604694364216753992380757203645586351425919723789899420304660626073743037018600921390272972265080401208596183203697573013841091837395104725029304266249711774478207145197842956075774550625332010092680012753049898056746532864000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 18 12123744491081143081037687232613370557655729718913209112867762946490518550642411588345882835734112556250715276976666327286815296243236539143314233987337974305900617391783410294977689968369759064824821502316196341690251970871296000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 19 4374805706272753280320021234962519107505775882435575815458196661552804721779811539657390208068578043733824884639281298298675765881326047875573937509348840741798089220880229572820102426335052579249867532617428668026532329104495768298378374123984925127631695802873718599247620419838249055701312295524887659206032969882978255018742340643389022431934047986485803050641815588532239939752085330499555364070667521564170815252750890880099929578450699629080977751754007654756003191315562038820864000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 20 73822220342065921071131593424009765999321985573551048843998126802841639554932919651558249030298684833670151533349824131715514206148933286064923966705729334638022884961453480798895616367587214833207270030373123945701667557837711902629236986158476029787330654468734093251558675067993063867813000888239288666588949387243217131017314997850896199231604717633508679171388303268541318799540220046645892763433248801 21 8246258824940134642039283526895418505794212818244739510434402105503258146840030636526799345886658285012707084435817801289989804516594086142609724948297217585459733047751559066135122798910067112009958067008646837164023516247191286707297229057226370089835445312161944396158159116375132860655611762441361803485996210810026637693928061886904397379023445911788756799922452299776000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 22 78100870017343990260140735849483343291389797575542249145190346623285490175207871603034102366003585036199031423918100549430532337541811949752739823887292781279917002939529988139165505432470256019137296154803017437316351289232652641456876710026466697257683258444770235643207209181270706799176875357325780675884303098548753137852550652335858507549406416631677269388676385290745170365785234745148415335376319448676342783177670627106645887641825195700989142298545846431226945531682838979781741278188350552315983927705600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 23 216402987465866879769047400841252253860567012794773090741551474292179411703139523711055904906496709659770256531245188562965990722003648173119152115720056771752820832339408272818453095715733379403383469773426400813841483103433133651574167025623969128305570194144482787325087799025246811703863687389528993035202419163288119765453320913931915514529029943254209415021813645948359250852473237884095492148147075541412256165992906185614711095006652731773376017776618760080625387511378548843687859468023761879162021800957920890836241519261287714260023857197783866037845195781205708376510200879322490109098080656588803125939369264105942068463380068194791460994990902837261382855642871347520446030787448467766711112523561725803721711144644072679672473077215526023448738191356498725966042093322240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 24 13931390995847202080699462985068668824936591074893682076188894984941943483077758828183816917609773622614213051759436212260237821396828094737263379634377496588480214561958174891874773706783976690308638384792097415985747653256218516452163524151881057583077455277876186871577482707273932899131188182504943646683668569847240688347618957107861243091706969863569320360943200894429170883711893162559283242357283014937509845730163300601516459436555234611783886620265622478776790504291896521105834546842827656115237997907088355646778741191852987437744514299109974998780447918989011668600142002105712890625 25 693877237764172219732242008682241838020070735182956496851778427990996991641686302592859364593443591771197358985728447209001884795349549388607974782405667842291136161415367287122323375117363309189685203771712818838871687976318569257599617459481196472576913162923173432402217419479642044614609126120046852088577726014034418502231078882334026616597561240507994391362616109104401820189012076965214916369431941154305373278786263137008424952169828944975413659530347143976590259095289889818319134120669493971612817751888634456717281580784849740896410375381410521638807740556268882528089515797942228177413215706704522364812632677106191440022814734467631773741755249726272541234881754387623722294164799841599407915050247367811685918372098122071570416912282763334446498111081134245595042318274942553530961173882868736232634632972719547231738286216651638336229764312233398710332725665357993787856968878679056037891839590078840127215885411120533115793213698042480042662768255524856758018072431797737792514958915198905704309059782258320669248812791157479362789376 26 139895480776033261499501523665655917296842183902805900615495061938853008688840877347140083211132819129370825192897292258857779818440538783429789285250727456623145082927071139701409825819662765381032570937661670895152243790329038260608833421087935077819945726591901074394353867061474272089913063353857955707211946671510908831652630828788059708425190836690054278136318703002306327998480069313505651117491664399692677814684258369146918711634457861080154442296070876905192302949771887643833138899255582709697890060607258710048378126279760352266903386764414207562617717169780765191832726783654078839114658966543511325670862710385022759523590574189487977313290340127043416039844147363838114042283077284630554607788858333029042866547916852517742945357252263936000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 27 1142746497612942330109782785914945904030842401532111472757196131975721013643827457847673953190493694348000618796359974860864332970482331722804268759486463130963787116306997245955916446494196566785572183772173160499311047947705374705806973421602717323371012234243573240902677836187690790689949648257679693811297956036334111742440400351487684942016640028467794934250179973690385202077573321761177599660747871554779108594579002119673244831295167779655391903027601134792031512185249854749138772553300526970511896507856949673898769396759414263189206107630106466061057837373942686362463145019949032226814809181378974387768122314086675135476796343396657049600238643669535594117519387685158067041714726848109063964741970871745053054115952210563061291340600841138229373337416739499674783911010808982713744280466672415717433919480574557527308862589716822773345550336000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 28 233308819607895559079078607401833384737365586897829202641466261288221377888261350129182832449795581351257630641962304625764578561449304056174708870750240068913775315249352894479387655922913272126479627036577421712082971782717058372841238205619315785296020606072271946724374296954220919836897280181365640070471393841781163873875012157668110757363194512956521085842412975696551108984447061074778390123694105127621109436739061025453487372759574919475111722789100537784027892190330191402776696375296914350018021479786221399832690246588104083983124387978745672351107888532136126841477662138424076731086870940315356812864397520909755890588753362505467614424858307475237261029602898730022689810981524435618829834207133944737587567523777848191042803796333840611744464039022134739066738604430450053431618709140006612179803821986960014729936279201547877402453795815877043779049268956861413540753045783615318925820740161159463695629372243057495115756066585011137958766018834993772614752224441401360877812142511668336286589919836842454969882965087890625 29 1202728753745398933283378541990757508130689285957603739378277181250803533254433959271660202704570783242419831213809395834726684746013903059386651168786679288077951868590673677155013228567872155235768092554583358841650487415456735299550228324007461801444042332481405923714644659149545578798488175314922415247226348476335111299707876589727803213684731839357514252217877381239103583258194310815360994866874955986169387997738530141258305155809052613694401764577204086501212462770416114433829024984208833536766817675624263672584018876368300825698773105050157748745679186645079369441127462099227501576513644805364037501453288049765634331560211297261743565727623847731675517888655969961712744617070335078388525857980689248124517490826377657141405365071453272993854719681968497173014295868881505045738652670827345607580474152989536907963594998899599529468922565738394512762904843381903945758086455520582125981933280939288775910939067477089482360440787612839744952029769809962156401426839946110348145071967512510051498661826309426287436432509803758229139167197138534435078127088090295820203160558174131221096296723250119093589006744487809827751208270650794460194994402045962632415794305805977151395301028619670512686708538285540786967052035856098101486779521639516562127618498608265388636727965415028716751937045624074028543328346497418176491911015136165498734780964929536000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 30 139108161962372732318052917822071421461923547798758444638500862344133184748844211054471728081801267440397479241344142907965103052048406142349675191620720791459721667155564874029836312295568591230239893385981153045715272918300097200332018768404296614336919966584268048659243795312000681319439677248110014214819037603433034322011741221744445995997909285318622324451536248530628298125914079877880066757339546628013001502035980139561397688536915953314388469148813709369674040350290557583746954356255205766027047947570794961465859964325142876511895875129893151979149511841899898907121676513812010436769096773603541128627236686497896385805547307304224761836428028082070769064117743899463785081616119095499140734519120323567236196432872275901185589009868810531439034462694251291735210305232774396948226712571380016894901770979971346168296461177667117723301530500760460785762054066238530652411393294686536415651274122114945721685585423744539151254437068716627535334724646382894248546533376