0 0 1 1 2 1 3 512 4 19683 5 1953125 6 134217728 7 10604499373 8 794280046581 9 60716992766464 10 4605366583984375 11 350356403707485209 12 26623333280885243904 13 2023966356928852115753 14 153841020405122283630137 15 11694146092834141000000000 16 888903004306282340359989627 17 67568494930945771056396538717 18 5136089510543219584790287089664 19 390410516677810311328324812692021 20 29676331135950236960116808267578125 21 2255791699405415438249929160358150656 22 171469841927587327655199486297112930991 23 13033963881511043929307035615227946521457 24 990752721837073512484405628840394797088768 25 75310240910593521912644668682102203369140625 26 5724569059398206750980425277513849744363138993 27 435142558828594802660343925597624624197427347968 28 33076559037900880084996878856523663007497904423891 29 2514253629501188872351659446712845381392363962251669 30 191116352399331215114087182676468230311378944000000000 31 14527357036030849592810926188777999753482322754501964029 32 1104270251089228997625907749876090969128069613698553369189 33 83939066439861419021859316409863702586091067010064736772608 34 6380473319679280013528062956246577970766410751577667311698727 35 484999911362102221204302598432138823529064392746630577916015625 36 36866373736838371530522103971427004278347300749263807380468006912 37 2802329403911109595889175577729641969885072477402252514429025104697 38 213013901070980260119446397761294172547773394915882648266483158465129 39 16191858810798437228581346276032355576755710966796482963388920756937216 40 1230794283521751444577443706660336757054235843934979610278004550529296875 41 93556557406463930438055094228089056636868351775945670272443968505834382861 42 7111529157174779819796426802891475247649309380684045466700960407597462061056 43 540569772502689748960449229167504017729993206011953203160585420681960419356677 44 41090414239361595157129998131178851215711321718590136967616544804401007785952253 45 3123412051963983937476400041594089685512055958532898433222885785969297197000000000 46 237420406363502140385038616922105084785005839163439545027409575332036517964023922783 47 18047074295678126666507619416734106250574675176113888450785822508110315402811314002913 48 1371815066877901128408596753584713757340487296704507796180554052454620709866070161227776 49 104275992157016163896937821560401604449829081168889268629195395339372925253216012691388449 50 7926347219000106356969975808595550532726605102982832137173458385390871708657993316650390625 51 602506664636165099303071826811198916173665508615508412990984949701645958550673977491652903424 52 45798432859567547653115858007678041075233087901051067117086505966755864209864190933098029160899 53 3481283403991769786744080290505547188338405528364171781057819151308415841505015678301015092399813 54 264623337136234071339971755072862541519258411292827635894739577800088093987421443104690731894177792 55 20114854905757781191631317860881588869750214184533214041865581052169659507747751359251467196892578125 56 1528993596174727604635125006262657675073851123803627223002788022404388259865859724878618150368311651797 57 116223628164185055733466797078880980730141381627728057773786094652040774520493877113893785969659244093952 58 8834524734074238963347947214611612417990140734088797118012811951835098135941277890198611371018256619538519 59 671540103417806346270182230936145021343911161595508690710729977786588635393949027235492667253243013822707961 60 51045882384487356555497058834844319328498083335330568687506928996840321606586139330328590985484828672000000000 61 3880158601324456904564050679696935100859451672481344107759017894832979383836400104794631968789812954298418119241 62 294943099583043212103423231822621304751445418629593403091097902096489325162018944932735815346166084190121785447321 63 22419555726912608576764733063127171536660424311256443817259409542355505749963309156969433318544151042180137073500672 64 1704181178344941295046223037488675069710668813399241854772502503711901778662206853518886804221587319809461520075964763 65 129540189109942451032089718443279925788015911466268773467900782272670971978264424831181388693214309978468646208736328125 66 9846758553533971219733864741656974916134955449885311698717400249892252022959486468287516842594210624081554772377991118848 67 748483190257691755150805812496258306491258068744544482902950930533453391333202110881781536797257760765372746445030259269333 68 56894569218138107362680975544429555424895734494932860210294266612001515983446616969119075426320458700646816440849996357434861 69 4324735743768753851318904949222358607988830689990253482562421934310612710003737662079525374196789693543312467752344833420706304 70 328736811095643430807599457057410388045415027461177359820719168683098730992074238645041374030964146839349132436721012611693359375 71 24988322379012669495228877643026410641994590202014504505047677829940818687881798093012392481769664451593290523331220182558728210769 72 1899441237616058525068202300277299620917800390135874930654270033650494902286235627822618399902591734113287877081194082047639928438784 73 144382522381199460574678603700162696548779941826908753352710424722109832319296450852097535402905149277636808680470129980238092293890993 74 10974971142208775062200642083470690402826763135349929361711497392250040335918293849633021755397626546744418908642699721350244834490621457 75 834242189330248104187823476948690681410872640418680801760273041019883505853633835336533498056833074664885499158362615839142578125000000000 76 63413381360241064693336784890148597130909440001193687007385873962054379960780336402566997110347685317712409706906828415363861084462161673907 77 4820251225567651164797783475129268885733499318172409864441544454482475443976956595178175201079974731709320099046735034131114261575541666266357 78 366402506524501729589324880894684770967543978755873723819433731033877117029640798316748936009364500513809185122485189160729881469439196302147584 79 27851410747087699099953488731472037464646832342861704658501283509504847164295170627854643316715068083983781810989467556908980701462353243932660381 80 2117073619285189633326054468472744399806576531872563449237915375417892366137293843990495071470454597234835842613287871886003903439897893977689453125 81 160925446476421499831880093092660776124415648845862558353406476237328589829453431639994351337479238784048639688003499081870995986599875504268556919296 82 12232451005827319176856213129510670543375233956402321955636272321541275213575945312644177488198557955128015012711862825422339227720649409732212385611911 83 929827201889352678940904077935904237210268543561051582298700645167766302387724253890126472754247215974123018694804234247063166923218030212828098074499817 84 70679099794596630918685566136258214838346140313120659189366487721903297245402109328798926253436183452196601340177963837396252444277684824152947967863554048 85 5372541411591233302499043930433560750511806241400751017456685287963922799496316609156505829664268012121643899601551885781032830129066312652965649251947265625 86 408383826380728327620846024279086860197627052879798146165516685882227439974716124398842002916249049638479780390384861197255856216416980958274227105762240506313 87 31042543346346944132486796889141035372915876575017309382255249458089524329364570624602996429004686379680657259700757599492781941429064544242142559913139852681728 88 2359641678148748482396617409598997762509522584439162102988646880011379300744327157998781296554722425219728929814771173860811214145755155942649989324156944694861771 89 179363810082651231606275409926412971354609946209837211424100686924158564608040872489793178803527710354323621617320288865430692202292008883491862481142787322829504109 90 13634009207959642350559327771816984810013287049309061842786575140499339178116830958792147166192742524850182996359831757010737905059103098889690800715014602752000000000 91 1036364063615015469874115186068017258843020712179081579376385298299552741913272275757520648111095515713892424298194332351862993932860034726098710720312609865458367297189 92 78777302843949135352783313468941128647859855526198177867778258059088205632191741290666358876636797158460684179884372044705784460355369896199531261027700535526265810229469 93 5988111380203749302281405938825593794758074921697104588146061703693668620265526517158513989265970683614253963908860200687001079849212560161352806929414971396504240019931648 94 455175242198328896108739634664214069522657930623797629875891204456355787298794377261761327728248486250929792881542441224317784300935418685367884203370961585128421811840838847 95 34599306518453199853566493640419094877737527760351857832175733773282879534130620342577619420402051345642952592981316847029957299438347632176211669314811203298682268910587890625 96 2630002470644641517767162256306515424771164922311459599504654751696684543371910217589024768214028095381054229176250092619914518681587898170224405240630547775496399451297773780992 97 199914787075511208550157897972935591377672377907160559368789687000935053375100140638243376679197439183755108037001125703985943303776466774851359244090584614206591144609995936105537 98 15196153820209496491329767408199411460122468393792959005724641535908284859614247731733534256434781979433087963724123853790218172077453964870972733297734470461157881723140977677024449 99 1155107605122997244549612480921128206560842157682588868283573650762688598690922524420668101629862345385086790103457736368463990039327604640711639798175692202784680276951298226339774976 100 87803374143168000082261878317413943110079571314862385518206588194116244894589215895687862926906953962626710604807842923280462432537022011786443055054007683615932520380756694793701171875 101 6674211542485891003496452364604380804572740517959436986555444691764079868434412989343040856227745736675966904871584519847638267519060665814342282417080415047813466093218122032844938916901