0 1 1 36 2 1296 3 46656 4 1679616 5 60466176 6 2176782336 7 78364164096 8 2821109907456 9 101559956668416 10 3656158440062976 11 131621703842267136 12 4738381338321616896 13 170581728179578208256 14 6140942214464815497216 15 221073919720733357899776 16 7958661109946400884391936 17 286511799958070431838109696 18 10314424798490535546171949056 19 371319292745659279662190166016 20 13367494538843734067838845976576 21 481229803398374426442198455156736 22 17324272922341479351919144385642496 23 623673825204293256669089197883129856 24 22452257707354557240087211123792674816 25 808281277464764060643139600456536293376 26 29098125988731506183153025616435306561536 27 1047532535594334222593508922191671036215296 28 37711171281396032013366321198900157303750656 29 1357602166130257152481187563160405662935023616 30 48873677980689257489322752273774603865660850176 31 1759452407304813269615619081855885739163790606336 32 63340286662973277706162286946811886609896461828096 33 2280250319867037997421842330085227917956272625811456 34 82089011515213367907186323883068205046425814529212416 35 2955204414547681244658707659790455381671329323051646976 36 106387358923716524807713475752456393740167855629859291136 37 3829944921253794893077685127088430174646042802674934480896 38 137878017165136616150796664575183486287257540896297641312256 39 4963608617944918181428679924706605506341271472266715087241216 40 178689910246017054531432477289437798228285773001601743140683776 41 6432836768856613963131569182419760736218287828057662753064615936 42 231582123678838102672736490567111386503858361810075859110326173696 43 8336956452438171696218513660416009914138901025162730927971742253056 44 300130432287774181063866491774976356909000436905858313406982721110016 45 10804695562359870518299193703899148848724015728610899282651377959960576 46 388969040244955338658770973340369358554064566229992374175449606558580736 47 14002885448818392191715755040253296907946324384279725470316185836108906496 48 504103876157462118901767181449118688686067677834070116931382690099920633856 49 18147739541668636280463618532168272792698436402026524209529776843597142818816 50 653318623500070906096690267158057820537143710472954871543071966369497141477376 51 23519470446002552619480849617690081539337173577026375375550590789301897093185536 52 846700936056091894301310586236842935416138248772949513519821268414868295354679296 53 30481233698019308194847181104526345674980976955826182486713565662935258632768454656 54 1097324413128695095014498519762948444299315170409742569521688363865669310779664367616 55 39503678872633023420521946711466143994775346134750732502780781099164095188067917234176 56 1422132439414788843138790081612781183811912460851026370100108119569907426770445020430336 57 51196767818932398352996442938060122617228848590636949323603892304516667363736020735492096 58 1843083641481566340707871945770164414220238549262930175649740122962600025094496746477715456 59 66351011093336388265483390047725918911928587773465486323390644426653600903401882873197756416 60 2388636399360109977557402041718133080829429159844757507642063199359529632522467783435119230976 61 85990910376963959192066473501852790909859449754411270275114275176943066770808840203664292315136 62 3095672773570702530914393046066700472754940191158805729904113906369950403749118247331914523344896 63 111444219848545291112918149658401217019177846881717006276548100629318214534968256903948922840416256 64 4011991914547630480065053387702443812690402487741812225955731622655455723258857248542161222254985216 65 144431708923714697282341921957287977256854489558705240134406338415596406037318860947517804001179467776 66 5199541521253729102164309190462367181246761624113388644838628182961470617343478994110640944042460839936 67 187183494765134247677915130856645218524883418468081991214190614586612942224365243787983073985528590237696 68 6738605811544832916404944710839227866895803064850951683710862125118065920077148776367390663479029248557056 69 242589809215613984990578009590212203208248910334634260613591036504250373122777355949226063885245052948054016 70 8733233131762103459660808345247639315496960772046833382089277314153013432419984814172138299868821906129944576 71 314396392743435724547789100428915015357890587793686001755213983309508483567119453310196978795277588620678004736 72 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408170496 73 407457724995492699013934674155873859903826201780617058274757322369122994702986811490015284518679754852398694137856 74 14668478099837737164501648269611458956537743264102214097891263605288427809307525213640550242672471174686352988962816 75 528065211594158537922059337706012522435358757507679707524085489790383401135070907691059808736208962288708707602661376 76 19010347617389707365194136157416450807672915270276469470867077632453802440862552676878153114503522642393513473695809536 77 684372514226029465146988901666992229076224949729952900951214794768336887871051896367613512122126815126166485053049143296 78 24637410512137060745291600460011720246744098190278304434243732611660127963357868269234086436396565344541993461909769158656 79 886946778436934186830497616560421928882787534850018959632774374019764606680883257692427111710276352403511764628751689711616 80 31930084023729630725897914196175189439780351254600682546779877464711525840511797276927376021569948686526423526635060829618176 81 1149483024854266706132324911062306819832092645165624571684075588729614930258424701969385536776518152714951246958862189866254336 82 41381388894753601420763696798243045513955335225962484580626721194266137489303289270897879323954653497738244890519038835185156096 83 1489730000211129651147493084736749638502392068134649444902561962993580949614918413752323655662367525918576816058685398066665619456 84 53630280007600667441309751050522986986086114452847380016492230667768914186137062895083651603845230933068765378112674330399962300416 85 1930690080273624027887151037818827531499100120302505680593720304039680910700934264223011457738428313590475553612056275894398642814976 86 69504842889850465003937437361477791133967604330890204501373930945428512785233633512028412478583419289257119930034025932198351141339136 87 2502174344034616740141747745013200480822833755912047362049461514035426460268410806433022849229003094413256317481224933559140641088208896 88 90078276385246202645102918820475217309622015212833705033780614505275352569662789031588822572244111398877227429324097608129063079175520256 89 3242817949868863295223705077537107823146392547662013381216102122189912692507860405137197612600788010359580187455667513892646270850318729216 90 116741446195279078628053382791335881633270131715832481723779676398836856930282974584939114053628368372944886748404030500135265750611474251776 91 4202692063030046830609921780488091738797724741769969342056068350358126849490187085057808105930621261426015922942545098004869567022013073063936 92 151296914269081685901957184097571302596718090703718896314018460612892566581646735062081091813502365411336573225931623528175304412792470630301696 93 5446688913686940692470458627512566893481851265333880267304664582064132396939282462234919305286085154808116636133538447014310958860528942690861056 94 196080800892729864928936510590452408165346645552019689622967924954308766289814168640457094990299065573092198900807384092515194518979041936870998016 95 7058908832138275137441714381256286693952479239872708826426845298355115586433310071056455419650766360631319160429065827330547002683245509727355928576 96 254120717956977904947901717725226320982289252635417517751366430740784161111599162558032395107427588982727489775446369783899692096596838350184813428736 97 9148345846451204578124461838108147555362413094875030639049191506668229800017569852089166223867393203378189631916069312220388915477486180606653283434496 98 329340450472243364812480626171893311993046871415501103005770894240056272800632514675209984059226155321614826748978495239934000957189502501839518203641856 99 11856256217000761133249302542188159231749687370958039708207752192642025820822770528307559426132141591578133762963225828637624034458822090066222655331106816 100 426825223812027400796974891518773732342988745354489429495479078935112929549619739019072139340757097296812815466676129830954465240517595242384015591919845376