0 1 1 0 2 1 3 1 4 16 5 243 6 15625 7 2097152 8 815730721 9 794280046581 10 2064377754059776 11 13931233916552734375 12 246990403565262140303521 13 11447545997288281555215581184 14 1389897885974444705448234373058929 15 441692732032956477538220683055593208393 16 367516938566374646319133929610000000000000000 17 800555776154746302867375191200275123400371723959067 18 4565501507233244358559035023629443834438401193258080006089 19 68164409549446437775561666944207771935743369213569881933835403264 20 2664424086293192695913640097146933902422738054109596224223728653194719601 21 272661500018333959638385131458583285118645197699250339095235203052997589111328125 22 73049923210341538869442154954638315584335155241341921748734991451517277826604121316130816 23 51237851451704411612135862678179873573497544368588319892118481530683076258710491505854664078295631 24 94088678434630383287389628852456894256181735911662980965588614120681619116200867703292019989526679846851201 25 452333856014868987509035645723494340346870610962050910088555841692393902892908005693037450087034658449889257553133568 26 5693195619418334189977842188625151063921656382406156725985511391055945775165936690698393898291129744393401779234409332275390625 27 187598083271800874588564447369276361845983081310207819213027599271784061552406651681295630851436742860753276155656338359125426440640432657 28 16183631027420151335711148702392361116001112130363229337699476541352338956296001637966495419730474645707868508184057254321362078511067938175085182976 29 3655096269549330757378548207204046016477007820413341523330811227769256906563318115952956554612502547526655323138639569262418767853937561280079072870838129857091 30 2161209920787898347247190045033238250572906199230286633530566447517839467418733736652157668973532906104168218878389565854622734334035199596688601843966812164692892518214601 31 3345571880654962410996192358494285061949932650453859121785609598135930156169576436055491135719514773362573626984130177383253674456656017749303836582871040000000000000000000000000000000 32 13558731437722567349836832314937845441756570449234458183500499506717899567501199025622164330885868985406722410668410191365075606307808945930016700401804154858420843242011249031848107508997730437761 33 143860985958034633281085487309207840520250545657482796460275709398035236934386682550918452180733108673877784353633382669957538554903339962369778315493511237669689380288457491751868409044431092874444333085559429 34 3996154648318142943391108611296610943287541187012766887448588461925356706936532997031514453278834132657569903508337028941773090077485684816252677506990498528552625808446738192339060604316054161726670547275571594214814777344 35 290614193712166717994069989251424940178653273339802187523809012149608240389073429319532542939655598187737252309184933431978751586718893386160094131510987633070842148035351801717305458978795117014495327695910665148926608379537528117521143 36 55330760176303048786220992020199252094387241050384420608718883016058888556985370697582883015959146486781638330457685618670910407760552522825560944705036951533598316309131906627928501172771074237312717112595815390307066843489898019470274448394775390625 37 27579839390204419616188068307576691814539485643098189355330306857240283300839656208994996100281689841547301055707142584811984529885303553488864278955684768203510060674046877711959379469822815075317630319095593740431897880870990128226165880843437879635514084317724672 38 35990850458242173905338692983890423931195779891821342643606382091718391890884408600782922271773626341952592965275508981906414283748173276578030665039201557372052573477743464001382779634112225065925838279229534177125186392045794585407263232603655749611039105013003757575973595768209 39 122961107430403220077131549262599418332289720013699113222210289553417428070923899433523822067641625542421044601698177300876752504190566091638727190036444330672372911331536822388141649978045164011574178628475859709604807220185051861637661872987740128822328540162679116940999345028504953808606800729 40 1099812631347618783434784218225578984145488799727719446725939707142526257432566107342842070712191301211282308240792011290017382751789087332440576151138609850799304789003801843834181376683648834287489722054580184044595705236997228508674728890718859295771552713343850552019282679723488601631132711941974799234891776 41 25754013622480552405626483185568692517173084445667105614452138111572401912587453124375797006580297175547752740589519429609934740712500597780331347529390062504956251178674695643266513588033965349934313704728731650042841653367590756797696445649040280764096336626573385794395096180218016394767307463463612293708138167858123779296875 42 1578870169381328489640386719216189131553781028291030043095837945805150074046004088376795221609738835993712894506822987239139969971043223812776733239339670774126522182392351700788918606309619260249814405174844638178560995920954394073157968009181533361200387562886164148087633536043313301243173475486302866926995991989964915560734404928119306761481 43 253409678688159669287355491529083763600516014871453851798416100017637869012986154010973398679579992183091141372045624121622935387358263724544886716546029348605065025909890242801398876239309540250506355801999737964386004246319176722548173753452162877605526373033529429580635120806435371402905198990666812294715959592529823461949305730487780150801589481548741083136 44 106481769007757898766531276082777585169761777426806873436429485168343431930072698516340213700812276560375896591129911850095991500080575708876092932697236697442902963181736587768505343741562939868582356575998116746390447558572336799480709747310053527992473945252306215721081377593127767345715397680948594463027930830191359734840544134839370114959022498318493511111415074041168884561 45 117139292704236825237629015001414189378186885077040704635219926992522206002054459707249514346242652907919737773490020976894044760086665980321477181530358895638635749179355258295300840995250712512048815560619942166873496007490245461822533209511252565559671407777466385108181709315777449822990482950999530358428297581365724489311996484697144715381850077800870477570056445655529336504520782975490036493 46 337369034089273171775213337419425904790611450089723609545574694681039010683652271401987047636150126550534967797888900421128030167065991443943456841220581725994250514105777947075679850080996134944972624377884251753520487096609555566522573798901610982587034935322985571479693058120336389566160994619444294006142342000590931753435957179682603720149671465428440440935972749690000000000000000000000000000000000000000000000 47 2543800911230469359415751610960013198268733165367974715575177216260406296372835046707769839312673857237997316650522656177221673963154588181103530814914063955399340352189272731263580018654138586025204992164981764669023287823575743680745853530192723637269596737321560248256922804209146470944310074531768400539508808577208730583150627903998450323833083635080283227924587361413733280095415666685905214194082993693677685906729481728711907487 48 50215327548440128940897780498458635006004222353538481474166691570435761656422924715575381123023706211173016208910462310127440156717644428029852375507853015489719852289751991469063679210471984051131933775249791612006465638469005109076434038817047462946662279039086453731552394334796905181976477255109713350609026519385669071495890971493959429216141555176464050798878296673615005311466391091016781331866176237645383086188036840778753487305583768323475540481 49 2595163723082280855925158827394038304437380587726559019752463559791473277905883696331073021828161499355563951810042384485940030938144057940438438809334609701270936629763440054153595530752655436610646013337308485396053717191799493190308567854575502479356548956127852142775143571478151738172505486506469911796992480890160340719944382149205214045821085898646941293233279524584000533241229814110052852652095087654014389654705155423000044101034145397000604223126673919262144331776 50 351130458870818190845834994180735153414949872635271077292822746261672790405250222382051494616170030433424746509564750750190631384169108988203180929034698323207647138979446929408547399801509740941509715227875348429122272563878036801529977623703684358264725598939554176726640621091232891883108720023379828950654317112268693482127574130268199279461217876990349044879447511596818898771008907231167582464215107973457645790736037801000216652459667905362604439024071505714152271374822164021550785960001 51 124379133484630143757783202008005297874302163750637818772212648661753165339954917288908153671993928704761109841564886422040358715346870532226687427637980368561682281964709619294130784511136774237884731771782875754136481602488094116598470704663011137772512840009458310071315892573392728775040795416162296369444625676314496884458415376133638773038089437671211783468431773638446103540019833775287709994641380747440704596299508043357734951944792674087950770070010559864196898597656082419149470297270454466342926025390625 52 115345811872283795662912258512247271404929713758079851502235331434170212185764330808393726223720293319539459934004498244115172242597523935563676195909698921950610765369564874555146314413587313484362648459952088390943450374979301026764609850513757160200533152663477973730623830483066422243509009481745630948461221617231044631837277257703153005580098895279598430323350932485717367857596492708684715747964130332332825698997024694138530196207924258117200097899207296832091992450873726000690457247483640795645312110256933288369862047722110976 53 280047315569015278988588857368902444940931255859583131140799209811111903817966081907780164469396174785980675554358368496303538792234077981616038690274430962731827097764705903612743082608704553644820767964217864604054843648026983749312642644529109565669927589630441918607327282014834315085087076811440145843624135084350555874756988239357088624959682688087040623766690175578856769393609298199023607187362771093897134473253410516026768405102902877888350171157337520436954724195875822134291483439025588555013785537500905569360908330272768420829752330327762065299 54 1780066710324126865408522642705203005703378578174500683619701958857926244685795301741605325563066270270708319572707486893398772694324593666087632813362499822723299099117791473190486922205402985822515985812753197977084967390938287489479768421625984164012582385871650078838609669383526917282483832543659069154216586932497429961441532204816123597012360950795293102515780447750573088079488083138869958935391800978249943480466125999872980586491822578320663857693520558331192509868191467007855171594270599625776416774811266686181018017192881910865961156579556976683044017627877615075209 55 29622139524459651378161332836732955435174908558490778148194818193496650336510110214437863694981155928080008381018152695221149308365982364368118800380624364087026755598253699000892024769382669696338470704350589730934797670747043145278522432286988292591704038655877219462952338964306982732628484921079411895222437050994631511993672130963948492017471636538964871064644242756528334406975086586014016309611646275885427351326229662666784932801936922907677132301596531911629344689448127272583137816338946544229296954962678988397988728774279382725192894973482914957498636675210477504434368932997048008722874368 56 1290541124970714480047581992043893880009334488972257231571019183079064776108900056477563094651573218734556954184564753851444335907363960745561067088730988743636046188989198442134902858651810332674242508695940900495534393553306323965811362960111247743634125051047806328653936430367562838565393921858617806415512632120968527140310054950299951735322038316317269098554176910596099111555568044046866459157171996941164062418694953464361211905503232817954149767768077840246535195744407076422900531047352286281257061399014475529737683687175735685707880612150816735319490552042731975654484159134194332096967627876438200473785400390625 57 147198218659395100007355932637671903856026718816864956655673737251016337411913196088257732184373929709849930508627094398794518180255956698493084832943425830585467813759634731376886133113820621665997983864409471334211668364276064927575216455475824564542278673637303993907310381040936445928311849985809848708863510330760888421596967518014267610910584122588358743657123171839296308315049263850883430776190007867416705766453803713562994646818396789245481276345806334591070153107465888956146031906324542535960558718317671458030073360368392207439336002796002932509428415046342585074112607016053343033554267238534499238040881210524827670181570704844403477 58 43955025939628146665399875429675440511774830250732079046405350772038551850789729192748867137890041863740510786142135225916918890336826889072652674347714849744188916012969964513419806364318407785737850392762115796300844963093996048667484982915474265008422301722982324375121910849396537206255424375008369529535916418262346628024423157123424764896427150837968087342958364812106834630938091329580300080026534049807424162596869529102841649811622950925404511881443763471705170311046732630701248377496388238469430332265518016332451283038159252434457267129735641613991689022367772526939050627653128110066097749648395746977094023995494057054464031333863859237705893256957425352704 59 34362899940317958845056324894793707752697594177383744678310855265562934670827460106485912701358651158539051399033610460840408879251154247365158413365592135784162602476007802643768435928901262657518994650558638086455064046205887714065634350572365531681901551681252066335679401817638074414646873771981116342924336816359946383000482579005716133680037670456538206843276424791978211701872021694675819564587985829643417325349963382507298587804034145969892162448470293558989810273386787187163737398848791098277164863621339990059067585986413675749242563201810338546790718066648797713172272698077865156258016459647083730457001392632450447728144659246225619738114986541907913233477675236592522181469512519 60 70330929130317489438189978893737441612182884186961962048217019773070993924596344942407186289720982098298174056267677335930582260570802568411490429790671609515327286505136990245299828362504935061151865683496894323660102523043910511994200164974515499384433942991785763424818729956244953752419823018042186797812679597513502660727769047742351466781501814733704237917069483703865750907691518089570454079953382813037410022973497213360080810935338148266624996681946826199069310029952834159303176990095384063723337847321478432929944058291813407458027160427351888093966101590317458467294440841269504143132809176802070969569867300889188585218888847417513468152710268357546755411877907866463208905590713283043473239549124666474401 61 376858385017550496078831836987122029917865993280129829873427910802551725512872685034463519809021852890621698071302407705325588514986332639808043045976929619280092897217958418314637521118564792037637822888598937953827905283954567247203368871745846601265182571469832910037819378965779691514997124320944307210654130727598454172123052379936017900293525733379302738424918081478940646699952994017785097501043294437812585323762745670490606439269923215200810005688258490979132297432220773973110338950534698872778452401627270433446375611262364031154413541224223313337849430901931153101095593536484115247373919744551007795831235572319281323496121337091051734134624888819270299630887006812241920000000000000000000000000000000000000000000000000000000000000 62 5286707601471660612748886185254713845439567774892211201752959015718787371772454434226383347010665382241102292733616471741568129502842284170643930525369277054356101599489978561090684535753275004620592223250317064730632315023578167934072386807589564604665714432344695210828796832578001474318712036757719270161107121790396056584261977616913419321813498999696478352853544980104211315601106357051359896708138742824115588835528618337494640991695806178180426906279618398025312464458153284173207963468885283895606125561173727544482264944242812369106733886722874352187981759178267192822624551449030253289826776213181995760106207640663489095025025952907625188043706693236874257066110135924454940688630974842748385472015860765941669970774281030945932749062835214528561019008467121 63 194163539265076062767019493040137963620712957496594960264241807251114907068909182388295774706763799547105079592536706668367027785027818477561131579604379279135243922239265899626051885957680506291995145721552797902463042976749999223007612800941886180279189487841114275807010431660680686772668021556002293963508523605454606904667135665383537052583954219416802434284276664799174000951124135010751465008310538776411370683535622341352908218570146742641792916182764709142490497370915921389811442763781162815861988287364382947320971519572715857271642271045522775954578240432177935706187544720069833124083724656914304728715445312624359062306120779280804791035621176508499851288653867014306724434813767996412019758075731144727823488623150056924792389702235453932419297568522279233290075108570913184641641 64 18669184563603695802614864488778789421895576591819623049462213671542232117392610364226124658913357054217400263287321822704901739974604723487627538403580438905594529815534680761930393522181469119562214906846656043257680712364994867754500595742328828457258035845489895393365105267890463494497430770309243125962146252704298390222484277251540493152317283442286947392688979479864546811321268422681362428684072588119073539070733726473581606253490740472919227823361491328978496897854547683263691191401412980286280215112054331863886572770317175560830847985048693257473287835854081272313481552076618335810964864156224298898148877949960669661457432762944276282179591365266902149378894662715836622360345173939851905766078852007992361981627249823283649746190526446038758599549317734653473070307306574430743389132698092066250315268096 65 4699571906665407662686777815911219678864161573296397266325891625643846398376496292781495582228124320609624548463454731860892984931917121422170226940420927292851049627176046961636897161539297896938766364952718869231512344532368501738816309292421216234157576075170992528558113278930939124950659024037577424576108087654930938435037105048353668118575032134558432063930977113048645895630431974039251728442766896592631314536772095273778708944221521307234337492532083167066035583188931405138653977793833800310744825948439441230742438990315558661315135670984011305250183976861528982923067006211620846853853845932811016703517760872021984825461624304109816405365035321374673089701789666931383069248912451702013073340492063732951287217855720219965123451579109001333482021473415464831663139432277171973740436555225591841199591579093254381864753957922018227643 66 3097180593133093949602839643655585970677872661445225541215162794638883485881482809893438178623459372954813335046218245825477747979633099063568838820437397792485073735763181560932227728138592051989769127564782669591916369469672745306823009893127127614538826635768562693584087861676324621264782430440360319899672525901650944148338193965774629010620697898655363662237310161308274220663431380046175629115013156295809608667835652010188266033738397799039762222118831300243270897435644328682396169089302826978435193474275328891644583652506086545672959942657201397388640340254078609349313144542400810919295702077400994780767618908130762113884109638541488933213128009929654875939586257426557392599269344102949760740364236112607225309122002968570075713921309188854909100714043055105966565006527335580112527540775270225985279963586087491651138194070913556288360268808901309967041015625 67 5343798086912787389118551576977510676543200894774814982003835487339899654242380243080914319942018567367801925118900725725416198629274298135815398110922146449608638352200423326506607743023783584446425759145172983073507306144409911840895352924392747912862554839677569470180881193747965157916398871885555409110255791435386471973336266261211829402606187816668136300211978559811064291444923703364182937051410814176747651916317044829309668870033676124842007182188187530135414451195122741414631074671327036003564773626466983461014018116143347593028537882025626002796452004708042198628700605448054883975280124597323310942726131059496771032345436588843024567126963647444313503394224402379237649061796173737728563143028166140669649754320548666389818149831599747800189443618923978476562897761598085091058769977068793427136634465077518611599935917266756766987386398487438135930996909832427300214312756453564219392 68 24138419549068498647520784152905264413456146404356796859979963157967564520895476990247095363102055873772713644878347771574438096851835756789563218938340358868712429302192898885121280304792528133579399116487588553595605010110237693294241657979195450978683174023833911128195334847914224527051213961951343944617202276935167139438019066732929507032379904724819845902629394098998187135279250183077521020669584730891062630915218161573378636707947046508099484254727662917815580166888174176186300282951153863520414981855279086617916680206864490968949959930954393479895614949207886304902241377517450089184206031107062764405063498174822961950716308359707552176909731223696205209541705638892629355690378233318092386112564502435580617768278331638571008712713643209226717451236789872253709877163223945113555110904939412552892988501811493630934103733146722518484886910063123049681990654483824554562963886924154176626263330155493532395037197361 69 285458450002569218753937443052742165073207506861559672532999168720416336437651397095070292669321459730125957327702289917015093534003265820562722743606903243890283106835912808967413881836674774854138887080471981177451554173268462781277311349347034621656060397832081792045894812978132300022732196063410397222291830338206911271957483755156648586787094019834650373562740801219488994022455439746841681951643514119946730513523014307916915871659445081794197738617019540807907895974422572423514489834295684592445727561844151826792314573868570197855820913137865230223929605619637645502482229157296184520565201889209175002711717480542277705885099303583284768346600139361199810456212671647901934581339807571370434803087443370456517727004889924331224292745419075683472787973029019885460223142669203073825981743996717233462988194666798802066842784340541252215197411641871506450132856878245401801290726925622792182080863540233764899706296022160184739289266920759283439261 70 8837964558291451378770080707509418010523462428933386151439415979162010675026039304990357035915089380222998552900426356740123301445351229436446795520528933012977913157449020075018972713683476045881089856697324256777196626758801302860406375987019855944020548912476876006381675467805097949418012846205274834355469667729639629933528860179554368193232584376010652239878311973305575470095107733617949562069540314757503304080059700847398896701267916094743692540365418559473340142213844894125879155818992239689803430309740569736517322089538898323270889287553138293473454197701072723529802767384260808090170517045068178568966971759767730479277839373923018211862898821597663075551550383398451222949802103201986743886010393273257269661623721080090991442986431311241637352340148214513474016772386769181708424619908773146695076967704393039944766492996999521743877683973020175804524224724201141443382258556412868530353348852622477886651670940447199736712786009047028174248534276413745701330905726976