0 0 1 1 2 1 3 32 4 243 5 3125 6 32768 7 371293 8 4084101 9 45435424 10 503284375 11 5584059449 12 61917364224 13 686719856393 14 7615646045657 15 84459630100000 16 936668172433707 17 10387823949447757 18 115202670521319424 19 1277617458486664901 20 14168993617568728125 21 157136551895768914976 22 1742671044798615789551 23 19326518128014212635057 24 214334370099947863277568 25 2377004590722802744140625 26 26361384861716322814590193 27 292352238096435536675521568 28 3242236003808840039125110051 29 35956948280475177898499562149 30 398768667086996122009702400000 31 4422412286246072721588335082349 32 49045303815757195578236017290549 33 543920754259730266208749091534368 34 6032173600672133354886972344563207 35 66897830361655979288042024095915625 36 741908307578876120282055416749228032 37 8227889213729343225473903469968688857 38 91248689658601440122920692318930731849 39 1011963475458346080410981975909251142176 40 11222846919700404529832626298328259846875 41 124463279592162811983647636230419622736701 42 1380318922433491268254834468812351576702976 43 15307971426360567051242393182221553301135957 44 169768004612399727610003771761007774658998893 45 1882756022162757575937408999791328985135700000 46 20880084248402733040995084912801297291551019743 47 231563682754592821119765139584500938358487146593 48 2568080594548923764964958016310065933213421797376 49 28480450222792754237400999531668104286898944185249 50 315853033045269220369315714409935455070212900390625 51 3502863813720754178329781508072526020217833720686624 52 38847354983973565181870221464626726278812871706300499 53 430823768637429971179438888623322064591931656548547093 54 4777908809995703248153424621465166243372317986358853632 55 52987820678590165700876739895168519064863173103754528125 56 587643936274487525957756769411749399470746502905891408357 57 6517071119697952951236374009821118187510733322761210380832 58 72275426252951969989557138857800654888532057858769808225399 59 801546759902169622836368002330598606529858049157650634786201 60 8889289785176817821189592028934860793869435125832905523200000 61 98583734396847165655921935963737135755052281003728983554085801 62 1093310368150495640036330651921991555902762444412423254518953401 63 12124997784052299206055560105580974511888126133128457941207795232 64 134468285992725786906647487583703338343664719972718658451133864843 65 1491276143704035955179177941443230517925432452541048851538902478125 66 16538505866737121293877604767561978376147484641156088408477304455168 67 183414840677812370187832830706130948114684744139038706619677896779493 68 2034101753322673193360038741173081325141755810578690951952920030476701 69 22558534127227217497148258989379215810116831079505983499565832027272224 70 250177977152822065661990887599905773012159644149547241250594453805959375 71 2774516282808269939779048022691866638126384763285916054361545951176901649 72 30769857088043791403231519136771904433448077400513464902605444939276877824 73 341242944251289975375325758529040476761055006574620056146609340089983230193 74 3784442243852233520531814862948347969026099753458808818924324462644337135057 75 41970107626625858701225289250994202516518965650077304144841685091812812500000 76 465455626136736679234009996623743368949072515086223480826481823999369137650307 77 5161981995130729330275335252112769422143436272226334074659473359410671435815557 78 57247257572574759312262697769861673161076730740246618702801661231411253899853824 79 634881815293453081765165010720601907760975157132884056684017188589123472552745101 80 7040947225800558658729077815696437190412402587560862295113553941250020031598303125 81 78085301299099598327785020983381603608341994789584750008265397161581083829386079776 82 865979261515896140264364308632893260989876579724222480617590339446744898130486078951 83 9603857177973957141235792415945210930672220025120396944580861750781847098123958477257 84 106508408219229424693858080884030198857791056477042358608122216535949651278218335879168 85 1181196347589497628773674682140277460384922038441975627593243758514321746193425757365625 86 13099668231703703341204279584427082000377147450282210888033644647659013297554149229239593 87 145277546896330234382020750110838180577411236304941938178323289047769458807821038911412768 88 1611152684091336281543432530803647063637675191522004396346049848600564613063683123737678651 89 17867957071901029331359778588950955900561618256490942478781391480109219968178644432954449949 90 198158680475002658926500997009264161885222130803863923805251736728408466731225877733683200000 91 2197613442296930277522870745690856736996348217848671847948105492954631663868945596826517650549 92 24371906545741235711678079199608688267327086538931484828930502549979846012271094015493215603149 93 270288585445450523105981741941386427684024507259675760399010826977193010136689194841696073691168 94 2997546346445696989877477240554859392764357871952834058064436915952013157407330041272946199900607 95 33243298396348117411758231388044839748207346483624554319155094829272157014389002644715061324690625 96 368673828706274988519218022509048096622556388857845585097427755647307373424490710148169191372357632 97 4088655414165372991123156478987573902598398130640719080196278582439029551521340454401632141267278657 98 45343883384525377890873939291372361025196165018688605761563476736128488925917824465458752319360205249 99 502871372643944529790736488684083545179793367071804774369972002560734358080420606514581575535916601376 100 5576928982467915205588975314816291358002765817058966406475252569954330482921090294416176994367607421875 101 61849090179791011791269464951663288483210884051454323506934339491738755400114033844492918620157523520501 102 685916920960169044909553089783112464673319666210371397220050627165409221019679528377442545337356591333376 103 7606935220741650505796353452565900399889739175753014092239637266785606247804474202809881296472356711040157 104 84362204349118324608669441068008016863460399921770943686844774088095942283252858397807112099645568326567493 105 935591183061043221201160205200654085897954352989511199946889444159159880079237951381387723188541595409300000 106 10375865218020593757821431698275202961740957373431560339180188205671867852628646147020746049418275457816941143 107 115070108581287574557236908886227886665048489312910287951918078815140972249814894309701519378331558121126060793 108 1276147059612183913887427429446781956277274323497375441922400138283690511866784064412797305621002281034345086976 109 14152687764315310627318938632800829405715066116908490905670824386598456071710493828155324214986736018737738239049 110 156955712467080600814395752390255905419143001316674903092123570327327297374244190853761013848954962864027069065625 111 1740665524902201919585672214925615789016288081840720364924314195028019086363074748726272727634834279220078279265824 112 19304276486391301716256790116572029584598311896310231284926265429408716400742915779495415662813904566696497724357099 113 214087706875206520798410363497217941219597718963511122968451775160472003240210429068071972688332186839590375178746893 114 2374269052113663030498770788585969383000173220400646782428208312940581516213731361901355259198190937007248067136684032 115 26331047280125499856284889037942881154221503143770026794186831675764893728654235785235603375679593950909937503902053125 116 292015789133494161449632550205957662079436707800179051458941315434068293107329077224855566328386829323722764950287880957 117 3238504727748561275802242941303477164028025288952906554145217555157918620652662056732449160792883795002973912783108377632 118 35915567794367668195274304904544206466387714886251791411786087366029276989888978567611949597767009729837099146855946042799 119 398309750465792911423819596891289748294292889037851217986175843059754952533765346806617084013167309981038883863910820684401 120 4417322822918089693857289870708731437703609494302070405914915456054091910633574478282117269897575003111211978168624742400000 121 48988860802564779543854008174687335563033997326362933422331849144010008333438351789049190657543559262769446966639855874003601 122 543294791651130664676251379792269422631077580084284562311094037997773972278486642118107797480403426695737585376222164760154801 123 6025231568965002090982619185889650984504887378253534529545532742573439790960601890428235914636531520452397987397785266346726432 124 66820842050266153665485062424578430252184838740872988968766817086447557111289896733428983634681575781047650165276090521555305443 125 741054494121892692411318305856252383758538113527857156270862235648382702348934119247085933743031112861556958551590423614501953125 126 8218420277391085770189986426843354651596104087547298560190179412279254691052871384592219024196634151888493559152562294678752493568 127 91143677545423836164501169001133153551315683076548154652480005473432680805851079298487055000198462692862100556001614877236865931693 128 1010798873277053283579702845439308043716068617929576943253243488812249354955835810049188429594598510471091538215893500271608231757301 129 11209931283593009955541232468833521634428070480301894769709182555342045636220281284263330918068199386993213269675304849146474052757024 130 124320042992800162794533260002608046022424843901250418396485928155031481761178405825631982583803341317620775413630557419094197207634375 131 1378730404204394800695407092497522027881101353394056501424598710203795293428885078105894294255598172989042727286294750796007615750551849 132 15290354489241142970444011277475350352714539731235871915879326145181808646207904409920438753788068917314431162424433437653488615554023424 133 169572629785856967475579531144726375907741038396988647653141713006006681603219575340250521603269306790086644929648695043573752862605907993 134 1880589282133667785201818853869465485337865962098110995774072316820828370412337256285526941854763327174829428078139608842498786090323528457 135 20856054733256202604695586923708846714624266621476209602550445134295629490817577043702663621162959321973601602390725595956092681715274900000