0 1 1 81 2 14641 3 3272481 4 806616801 5 210358905201 6 56912554609681 7 15800522430616641 8 4471485120646226881 9 1284238494711502355601 10 373195323236525968732401 11 109489964937514282794301281 12 32378265673661271315300820641 13 9639042117142706280223219663281 14 2885977996362293582747673619816401 15 868349837507728018093772373723881601 16 262401812214246543372781312949055274881 17 79595022988588493618368727238814628626641 18 24225142419332277438725352600947412223381681 19 7395238530204473728435739640034292411500599201 20 2263660147752783188448481454458837391393327752801 21 694592913049259356656035993245325748768022882730481 22 213605314499963488806348606567825596745386274441034641 23 65822095165837756133113475286335297009712773815366182081 24 20320544758463003531528948432210471689349881008412295304001 25 6284026467361722049819303200305042091173010484631657292746001 26 1946355964914978595991895841627975013469394472205164559030868081 27 603722235647884181768476679084651216689126840670742919586774044641 28 187515534038276506497885439556102537891633439143384054404303565864481 29 58315203429297913569173081458864539205221944576907402451971145963530801 30 18156586193863978422196564575369621040767567600987667112432193680940261201 31 5659283074958333855222384805274198503360469292983223816027990505415462887681 32 1765767614950610138416432026386990569529826960300758531812801009177541672656641 33 551471929968749594872764828594249837006282351642709268492845136314083150949228881 34 172387691210954133505000388359135497347488280076168470420252796715986161375273879601 35 53933605258761084155907957666081541327029603522708926441162436319032800540722400698401 36 16887380441569167026256117621648178292565988126150090448100100616386325643811053350989281 37 5291706262947159724733328150670158219175179786516964795476284002411297242270091527190870641 38 1659366277387372199947019400511789942627347052907858462790500284347850271541254834884852075281 39 520697771756974927243217245037245278509609160146033557651513594255165537404115222305255803950401 40 163497518642430349405322230509823447900738436126011096300597313170142466715957635257296122613457601 41 51369431437592039333116379367951159056863057490056313976175060043023901853886744930436537277076372881 42 16149298128165736568745620406898441134148176590326621712801131324332641007755781012625999125919391686641 43 5079791655705345223732728992562525313569759279566110123942575867982428893265709930563104953180825819203681 44 1598712528296980176810217197389254553316445943379103907207210808400313605650879104804436185539102975940343201 45 503404051146030120736046239064518937423899040992254745146601969904362756499736625475190527927542528685326938801 46 158589775750943701763981399297175390622189142852766442996227885581533667817004841234828738264323877443164229238481 47 49984659516013081742563858695180872425317767340786938862428740799448497584546079396126126796764493498556662347104641 48 15761329899529740123851063463347574960396859935324188603997940090816013149554525235175760601957261528330654067604414081 49 4972050898033587498526690508903302132619568472874155311452595886428588220736592599435868158683481758218507389936878658001 50 1569124329194510477768462596636652693791155253126499752395417797474504277757183623175407647026188214754070067703347098542001 51 495394490798964311430263631844087344837367819722074449432547870688219408749827702790630985765716977761629678206107685608786081 52 156462536383511146215943796347646362164454422825462259148390733075226827171285465372887721959317204344676046554927171788138124641 53 49434331618086030214558848108493179974920696695855763514615221461838889793292554952407151248897143863222032429914453941897170506481 54 15624285031791249826339869677477218788625741568908240823966793309749454020658140685254719653363916410559386242862160592860722623494801 55 4939912195910321307270569679487297971095332770711395545655137003769499585316988548718302658489059801585138895460129195999460637294667201 56 1562358164322758860041763358465799278298800820657654475560411647039091780838774079341036662397814582874225539904723793593595759765223215681 57 494287073194563587550061575236614152586189530815486276606375538451132968102954723226088495807329076861515561070899863624689194203876854746641 58 156426536582541561468463299371585692969267599012409802766327960741048784292028445529719411741268589310258154978622325859088197226450904689280881 59 49518743983890167116917322847779636211758608219372067113580231888022811145039772381427395012760867440922821418014422375715559957104372359988453601 60 15680234012537520636352199188001734105372871395137507860430229340237504543988189198558754565199385947686498077922725839118110498024066974678090714401 61 4966553455276124140339387313781154629416037054240129791338318419543214278358534252248069583244335590568578130869432604360900088106412282652780289727281 62 1573524349860679907485737781532077716977437384618467935074076410406805267086644896831640795364101535892851181717176444003435415925479078899030706595970641 63 498659285774814324208651443206370249615916983170797659879418485028486154181373782021496804205612612745415650563354058342463755375228876634059956283541537281 64 158067624211024950743085524404699608712671580567159403181498241548935154248147498540028505706810248613502089035956504958553969351668000297748803029618596134401 65 50117241569709563509784728666201987376794417899237052914451300221160973357683762182833465153017384501054192682715419429435042410015839521379655831925724471083601 66 15894007417854809635881844655586659734980763677737822762068526170047815084182541362122628627094444526711046442156586491534947980793661794514822759523380751234520881 67 5041718856303426283359652592495236976586931806746030709304562491769952696509268055311739124122472899478925525647004686635101807391772438025043007974586406593469796641 68 1599631238831882600813879616928281186279309156743169652613351841022490392405929165074069809431697389351187263103374607314341384760389782698768769349078644263070317075681 69 507638292888652077034134796042322127000413411882064923678346569516210021982124427247039686236705718161798863694615776820566379981834367300889021030490165455741350878137201 70 161131127119988495992526877507873246160689045055974491162335978177947528026087008578507306646957347721126705693455656509423721654265915741259649277292586903367609494229174801 71 51155522688174012494893487282826622557186610837048896200477747495863081741877904074049999389784849446938795411605319700157550008197053045972286208126548291819247799721692796481 72 16243932120535997391124125066706479926569153412779890129040849624247048017570936944459319081538325504378855272217298559362134110640097769936020062120647674179022072213171593224641 73 5159088897849710424786803955770375829032530541723683734866704614358627265778236229368889107073357747636836099559692869968413458917867789864714841224498472441267555069973324814696081 74 1638837172428962753042474822363928645086764765509186293530327571649053245335356161533625228168999497127367090874442947999574556313836392509920952679122368702843177885968223122075062001 75 520687778743261504142786033022868508321493904225443290865208018797130121042743509276333751493297045896403580613947428421124193285548146471108417703733828353439934129548642891787967388001 76 165461007990247300650151937170813975151708888952942517255246582398050672717428827445442739579783860399377021742685075064071874219878149955388372650643301474822744109002642068084078508754081 77 52588241849489581704656318642887623395472042264721745217659478506086984837132404727950266014367964644636633533993332549440052039066330949300053704625388480237211759714274261539444613092254641 78 16716849018998361562971555984959188111714750282540138386509555569126787903975156227454158056499605062672994893221567316580721668860257114134353496162607035183430000961995846363899019500042198481 79 5314851355463816504849208481814463871035071829199167184907844231123816625184012913937240975669222314298074851562791699899550911230336868784198046685250907467268695429392640505426101007630236508801 80 1690039988532474774103115931731821250678608773758799682902545126610190004644734436171663904080675347895230156376801122413741047132122695158719668686079293037419981968228450665449099482103149097123201 81 537489866777262862651884333516144686056852920661334068949034443517566387928976996216973482905261930302122160120509650949819916506125924193577802055054370723877839780608567203462921670168413811735593681 82 170965851473905212370063302042622504470461973387947220128595867327754467390301231523937013109030904153290726306381358392749845018804737307534238298369128421675179413547700524255832888356322868538101886641 83 54389199672375584840455611066716002886358078025629799961484751597265775220948746534516228912213437186512183701785406006640440437849833988323107334467624279845850870936956265773810193764411714090502216382881 84 17305280053539595085198901909237401450831891514229927273059034904235215534971431240290004975201257776086524205270239950156966597514773504753838901921224754744650421614112030905177395721630790542410666221077601 85 5506882188708288296925648396166999885429917208443195555924005030715568938449404864351485175790746309844033379035008306146804821344825022009551258418906598043985666183831101089049101458190830915758054563838780401 86 1752639929767311142161383682651727324969955236484819033112229344964143196547867200728121611255676363899708555244982717447705360075069107625948795752600357428263670569539009147916147712642018994868729354964635515281 87 557876417140190501203894115423262392049069989499652143958180060975549074587576487823918720768829742731078157055482474908866029960068491052380633519853854738206573814129251885005055721608177852644254608030114766120641 88 177598935526317780588648139846957416561526383972304834019156609094301510325123682673699255418247460891733897848046968093798965174000838526082870564950751574552778730413268293579740135113626996906693315655943190763049281 89 56545556444654638246450994523484997293032308787227093691697135528040703694846001653184916776948812863951045859655304131209869514358501284582798522574220372093559230691410686913813726345124565275826087800769086613696368401 90 18005746500620584988407449761818872576441854724409945895069866775029860104240171618817775300437434913191808153195799793284411999441132583970783771555702690722071313697238045889800220275094063131153426721355606641451221759601 91 5734256357443266254396952055842810985205995375928940098431558326199485648207653801190212525303457791888584610153140257256136610795749122377718469607236955179233116438632559355355221102293986947165730407173929330661773679718881 92 1826397228654638226405561962390200061680325849354550667817197711213579323895349045717721277307661993957853094424333488884458222907423625772199091492289696107378642524724628353760843183857735166464273397084849123730493099237956641 93 581787533430853222851843731543046000083552514502499308195776580539493549982932073508045550116838632272208573756285338997814755928097691840469264764138567041084934751650664766686653229935985546802827404184976561191221358318316997681 94 185346133327697210857458701601428681608147719749476162090933265365755665238326367794903555091238922747295232905654621414701383812071132340752212632556370079481466909145884994827600686798090203674236376673136864052924502293739138981201 95 59054302333187303655320778843873840450397142902575648615018061666464682179583482962489457718365588737037466768163426303608602316122767080374770785842233837815992948292827328972673451079084808380049088894771939673236372462489443084460801 96 18817738464042884291523260253444934551311872169458954901018495694289443520757081997236720755201440193015416824640944170890943912206238974841601146725633192080915175424605926307105127750595907620198709328067591362819258516070495248548404481 97 5996946797887723467454273785759301778628086624558814973497442233360658195790837610162872758312311336350424460271865994761956193144963082545255928162560880694404816623867071545966915684366264280416364121393359444990491583307938937815679394641 98 1911344129979669617281788577351012346524554855075856624318802645497007438775707090902695397861726101285879249956800814577680915285141524940494878908668317072058253365154230887575257883939548809380976450083967045467395300651058438666160722028081 99 609245838607024737162468439931846578597653434590045557285020999664443479740594089735619014576620081308553475201728126625678291490179592929334634603129087621582950226498522497935072175274847226270065948619408624138422928533312559100775771834516001 100 194218388778245911157086697933153233547827789425349000139487900500112232208540923615494326157984785907638368956403304396302158383884341548966781951293969550627925653464703164846052871305023458495897676212018903933704072541646870012790281704074284001