1 1 2 2 3 16 4 72 5 243 6 1125 7 5000 8 20480 9 86528 10 371293 11 1565109 12 6612354 13 28063056 14 118894600 15 503284375 16 2132531225 17 9034882704 18 38268370944 19 162106085376 20 686719856393 21 2908947562937 22 12322398111010 23 52198820570000 24 221117853789000 25 936668172433707 26 3967793428038237 27 16807850397854104 28 71199173692936192 29 301604531989087744 30 1277617458486664901 31 5412074146674562125 32 22925913398064641250 33 97115729360028933840 34 411388831840072693256 35 1742671044798615789551 36 7382073027701269840753 37 31270963204793349319968 38 132465925723650058616832 39 561134666023236587520000 40 2377004590722802744140625 41 10069153027647556517160625 42 42653616697573967976705218 43 180683619827310119763217168 44 765388096012603380639513672 45 3242236003808840039125110051 46 13734332111344263923429202069 47 58179564449470113546041891240 48 246452589908512726341194240000 49 1043989924083080983799472704000 50 4422412286246072721588335082349 51 18733639069060051773903737484069 52 79356968562464675524339267454658 53 336161513318972874612198687284304 54 1424003021838389622430529957204488 55 6032173600672133354886972344563207 56 25552697424527479465593735172591625 57 108242963298783693427737391639470000 58 458524550619658139288240256231997440 59 1942341165777413708057901213834227712 60 8227889213729343225473903469968688857 61 34853898020694744314438654840190010601 62 147643481296508195653628093593061383906 63 625427823206727839638582801607278876304 64 2649354774123419747473140344826264515400 65 11222846919700404529832626298328259846875 66 47540742452925041081819198532719104224525 67 201385816731400578345801263526747250505656 68 853084009378527330694978349634650614583296 69 3613721854245509886435018379863038100995584 70 15307971426360567051242393182221553301135957 71 64845607559687777847021113566300918226005053 72 274690401665111677718061437771582758230561570 73 1163607214220134490526103062912788698836930000 74 4929119258545649640939159872051158047423317000 75 20880084248402733040995084912801297291551019743 76 88449456252156581823495858832035415045049129953 77 374677909257029060389804180068150082602835569216 78 1587161093280272823245369257990960827504575643648 79 6723322282378120353286398371455951232809337880576 80 28480450222792754237400999531668104286898944185249 81 120645123173549137301478348807183616776619554390625 82 511060942916989303439146923348125154041041575781250 83 2164888894841506351068505941440521786861575085008400 84 9170616522283014707719622901680174134053668263268424 85 38847354983973565181870221464626726278812871706300499 86 164560036458177275435307842961058189150259568948901317 87 697087500816682666923418375961852393805754185883998152 88 2952910039724907943128187777122842996600377123558412288 89 12508727659716314439435679031415066704890062640670835200 90 52987820678590165700876739895168519064863173103754528125 91 224460010374076977242934479800775247667118611071751634325 92 950827862174898074672590579449170636225551635844257395202 93 4027771459073669275933357119333464515757619408276677055312 94 17061913698469575178406056337666141252541969040709992893448 95 72275426252951969989557138857800654888532057858769808225399 96 306163618710277455136635231945862817720369136352882245850361 97 1296929901094061790536099897011366093149511263778098698535120 98 5493883223086524617281030234745820993731336055252633231360000 99 23272462793440160259660218002157080475867448744945219752448000 100 98583734396847165655921935963737135755052281003728983554085801 101 417607400380828822883347914715495263856740156408972955218171161 102 1769013335920162457189313455693509865362297196655077080102904482 103 7493660744061478651640602086028514932253270069675600574044133776 104 31743656312166077063751722015216505766495693673525394126858228552 105 134468285992725786906647487583703338343664719972718658451133864843 106 569616800283069224690341675933412423467801054906003047448228264125 107 2412935487125002685668014201893231235091334713058216808780232855000 108 10221358748783079967362398457012789622598945394435613398875312803840 109 43298370482257322555117608013570476738836380052333169224896534722048 110 183414840677812370187832830706130948114684744139038706619677896779493 111 776957733193506803306448930565710052698390584690109813804259723916589 112 3291245773451839583413628552165065283281309864400695044841608103304034 113 13941940827000865136960963141239829353137635772599464160937781784726736 114 59059009081455300131257481118369015491753481029238279946924714927483400 115 250177977152822065661990887599905773012159644149547241250594453805959375 116 1059770917692743562779221031538696891376894426939705328370200363117427025 117 4489261647923796316778875013815800760945587456980049517911311853564319584 118 19016817509387928829894721086648820220895638585162091060001009135244017664 119 80556531685475511636357759360316473178125111413234755942784259516244525056 120 341242944251289975375325758529040476761055006574620056146609340089983230193 121 1445528308690635413137660793474904544266554458459209927811024068703693341457 122 6123356179013831627925968932424013685817032605488793515406124865770807338050 123 25938953024745961924841536523182595359676886225317148033850757898197106250000 124 109879168277997679327292115025161586612604003737599378084487391613113296125000 125 465455626136736679234009996623743368949072515086223480826481823999369137650307 126 1971701672824944396263332101520254694646317992208052997675081006259294845651957 127 8352262317436514264287338402705115226210545167622663178358597207645701390233064 128 35380750942571001453412685712339831104925977096880425945921571880350223673741312 129 149875266087720520077938081252063892998211950758569991143427523785803867246754304 130 634881815293453081765165010720601907760975157132884056684017188589123472552745101 131 2689402527261532847138598124134462430418232404961884428456808919235475539356709125 132 11392491924339584470319557507258424790809545514778665542125784737872874948340541250 133 48259370224619870728416828153168228826879238245280080761878272530103162650594695760 134 204429972822819067383986870119931381650743376787864871993846227968459564353618533896 135 865979261515896140264364308632893260989876579724222480617590339446744898130486078951 136 3668347018886403628441444104651505116845296826357627776020028109696592278056686343913 137 15539367337061510654030140727238915768459593865282750762282705187727241406621819462128 138 65825816367132446244562007013607163080074243117595596410337290998592674723552001851392 139 278842632805591295632278168781667564930226235882972932690536291728364839448767408435200 140 1181196347589497628773674682140277460384922038441975627593243758514321746193425757365625 141 5003628023163581810726976897342777353926957183839562768243479543278756452156623039242825 142 21195708440243824871681582271511386721019183870951235193314473363039669388788426618900578 143 89786461784138881297453305983388324626477242507380155360561368311275062607879485856574608 144 380341555576799350061494806205064685467018011431754756083638614701976750188897520898722632 145 1611152684091336281543432530803647063637675191522004396346049848600564613063683123737678651 146 6824952291942144476235224929419652944011674760208562777627141980395283154477604044069049709 147 28910961851859914186484332248482258851472005405502758989422999686396922279166165406334716920 148 122468799699381801222172553923348688320370595984970519304036166268421450442689881636119040000 149 518786160649387119075174547941877012114704401642676883155309972889373671228000434526898368000 150 2197613442296930277522870745690856736996348217848671847948105492954631663868945596826517650549 151 9309239929837108229166657530705303959796504075395810390486950022857998175295416089756161089309 152 39434573161645363194189500868512072575286349476705876296229201306065698671766806241591633628578 153 167047532576418561005924661004753594263186502085960085347833080365890784358776021649620899617744 154 707624703467319607217888144887526449629419596975809553402280555430470817958248864879461084620808 155 2997546346445696989877477240554859392764357871952834058064436915952013157407330041272946199900607 156 12697810089250107566727797107106964020709928161763886569669483804603087302141885888871217426418625 157 53788786703446127256788665668982715475672179449886732303884524227898668933889732154749398266320000 158 227852956903034616593882459783037825923228026824326120033423520724196786122450816799783001973063680 159 965200614315584593632318504801134019168478838321403496215306910384769952093935795877688831421448192 160 4088655414165372991123156478987573902598398130640719080196278582439029551521340454401632141267278657 161 17319822270977076558124944420751429629560317199440849875861818154871259455331015281241599821451696321 162 73367944498073679223622934161993292420834489753642321108103633976111181752758180067250865227812269826 163 310791600263271793452616681068724599312911245513021074926181715048033179481914228602516629843329911824 164 1316534345551160853034089658436891689672487487273325642509058857839510165983458494778060176380522365000 165 5576928982467915205588975314816291358002765817058966406475252569954330482921090294416176994367607421875 166 23624250275422821675389990917702057121683684094855968920677386981592909243648143671968621326987275193125 167 100073930084159201907148938985624519844737895729873669575677801347639840298946861736399784200073581165576 168 423919970612059629303985746860200136500634281177006678751732033152949771769276837882097386009813577650176 169 1795753812532397719123091926426425065847274411156914433145976356048725951221161585090908044396547512840704 170 7606935220741650505796353452565900399889739175753014092239637266785606247804474202809881296472356711040157 171 32223494695498999742308505736690026665406220978624454257102268128448923809715850924033127768372225043676533 172 136500914002737649475030376399326007061514593176535953469877766175964221337833334858426927719573977424832130 173 578227150706449597642430011333994054911464668621375708751399849238326187777174271116072452176501973311730000 174 2449409516828536040044750421735302226707373313975409188383682707278846829900568562107358187898641784505813000 175 10375865218020593757821431698275202961740957373431560339180188205671867852628646147020746049418275457816941143 176 43952870388910911071330477214836114073671203578136373149302259351684571438579262898408721051573147906873411033 177 186187346773664238043143340557619659256425773959812917028675303819361903012129964444931637370845506880415671056 178 788702257483567863243903839445314751099374293721220038433311227725715415509774944381749090188200255610609532928 179 3340996376707935691018758698338878663653922945324267639382945156737277737171746688227667184801687525421699567616 180 14152687764315310627318938632800829405715066116908490905670824386598456071710493828155324214986736018737738239049 181 59951747433969178200294513229542196286514187354395056799630663090423220038726116936776894053518855967513892117625 182 253959677500192023428496991550969614551771815361647278718302084033619398654740808471194883701958341120724816521250 183 1075790457434737271914282479433420654493601449233967876495412224776076895044344604345162535873139639805097672609680 184 4557121507239141111085626909284652232526177612565117430855152995750327011328817391974551634118095525483665161427784 185 19304276486391301716256790116572029584598311896310231284926265429408716400742915779495415662813904566696497724357099 186 81774227452804347976112787375572770570919425202257614264427922961774813363435536658935439819208534956585476474614557 187 346401186297608693620707939618863111868276012718478911571829795408901244061696903235413048488309186594334759013831192 188 1467378972643239122458944545851025218044023476043260802817228708763243504084069373008617273249022124655076786934960128 189 6215917076870565183456486123022963984044369916871181105307517898528274872982397455161502695099381892093341154867340800 190 26331047280125499856284889037942881154221503143770026794186831675764893728654235785235603375679593950909937503902053125 191 111540106197372564608596042274794488600930382491612910270146436339130625902783091041176430985159895518121720028357990925 192 472491472069615758290669058137120835557943033109222990067914611442832793828100928173454856858610107770704903598210345442 193 2001505994475835597771272274823277830832702514931006650313333102767081710091254877411239129425469084252256843396165221072 194 8478515449972958149375758157430232158888753092834795776252418409340125876036736781964814335192362996311238210716015214088 195 35915567794367668195274304904544206466387714886251791411786087366029276989888978567611949597767009729837099146855946042799 196 152140786627443630930472977775607058024439612637867682603873500769112231240459435153643250581647863700514087191297636860721 197 644478714304142191917166216006972438564146165437798434478824525019114884211889037449038743855017927397010776465446650036640 198 2730055643844012398599137841803496812281024274388871252344077721557272820877148885196627145434912946280759697459957596160000 199 11564701289680191786313717583220959687688243262993165913459348852622472799739982320503480592207200745288068990328289726464000 200 48988860802564779543854008174687335563033997326362933422331849144010008333438351789049190657543559262769446966639855874003601 201 207520144499939309961729750281970301939824232568442944454692501820184463873499629068757159817886777748128340811382789645169521 202 879069438802322019390773009302568543322330927600128940880906672538957886521061020190125165255890093474438381142742007982900162 203 3723797899709227387524821787492244475229147942968973163261406098330147386565678455078572499207795460836805519314411351914469136 204 15774261037639231569490060159271546444238922699476030527782795775486489997716534855708396380227480210359071017327594958421007432 205 66820842050266153665485062424578430252184838740872988968766817086447557111289896733428983634681575781047650165276090521555305443 206 283057629238703846231430309857585267452978277662968135019826407112253945309633052447212106488333232884429026686957579787595703125 207 1199051359005081538591206301854919500064097949392745967671359931055217953261788931123016078956969681814019706372623532853515625000 208 5079263065259030000596255517277263267709370075233950906913583351356332485435638525433628753589288921833970937112087350188380672000 209 21516103620041201540976228370963972570901578250328548916235086822762341634336085291199770788668720952892733634583513547548801837568 210 91143677545423836164501169001133153551315683076548154652480005473432680805851079298487055000198462692862100556001614877236865931693