0 1
1 1
2 8
3 405
4 229376
5 1827109375
6 257063481999360
7 755170478103207873707
8 54143353027014803410072371200
9 107483342384971486221625795626923693445
10 6647872853044955947850033397760000000000000000000
11 14166017880429890423491783342799863539312599105433301729629445
12 1143069238613334974482808556065741562827277847474031656162983429784819728384
13 3796595948167138481457649519952609354593337449994520192249121869060197151548410987304554375
14 561551978942153499113984199333647723023910888719681020143177797646207451788779266295748840512436146955878400
15 3972298550288471051802671254104991244951365332984202953625523750299940046881839744665905378277255921784671954810619354248046875
16 1437612257131356749690828536387556237589984524549314073694352690739725315407008412056597745243245429458225124064261376761850687041311370609950720000
17 28332706925294179835621150528285129140671808969440045146113822068562546952231279920469742393194151749240439200320308173002518729086136672924479679359119289197911018508285
18 32257285825622720214382716793451035695018473353938044610410219354358714488052186647934679930555159552155210078527441782999169698833975636390741936476629576931687914558462404331697678037339340800
19 2242722067055543838791929458915327514992907547395155917284956924148163240012169419843937919726238231452527859488534037232704997131071228956141345224368662077415805927486231194538464442516322474019038155839317218375471125
20 10035847293253923527607281515159297808384531571850831303058473753421925426340067256902035873288018247480273203109257641429227349288794800680332355490361165032432083019941369005199565720125440000000000000000000000000000000000000000000000000000000000
21 3038861239292641352681732492717302501448180977703896685077800134750499605298526081956524351217228268250281098547383597047481064905884602417763924768929242584188840316797991926239693110546238220244442005346387600818908952647055797513322598557474051915903544816172258164714053775
22 65284921655235395779680116744355751652726881055486127107322652941938204707298164569768186298443141670088238928501237821367467112567979255217898821489239186033320754485457735771626672334119429404179918538238560707016763264827080705205919555165107794576141439821512726681944717903097498943258661773995776409600
23 104154951424269963507005832691855560024337431701010220272607108856923770113876726701420751694606275488850251823507740390339523824067125698200768105775617041310717872287428254859908494177571429941016840705998633146488582906228429033001874636207312239587543560463070033641143195794047782548429424760127734818066680035859508974258863315673516875
24 12883429976113808995768484857150884642590115484741331679257115880645139614644848142496336405919340636864849932551862967654699776586522026479713420883130495600055534400615993070735054974433974114903857146667012951736420481507262356101076370065216538565943927383773925711456105920542574209052530173761980798244290209798541464422115561287794543156354513746343779326142343597260800
25 128850037233081284892353260179538241711592172164729454945115616003829384640493878326893935895918273571701769498755197602032333593196328651522577473816243093493932529625348067695740741552599365440709952443096033503634632742396869416360540464297805953277138567439536702476146827548068308715992227490047528589511947760781958729453969632336922666102175797576290898354552412062752619892336269913357682526111602783203125
26 108396556576531038895335030272582036971746914396173284593254369586477865918452488735771525466619091800893416860674349189549543579267761647513317574979943163911365388106732157381102339609752208861218514528261289742431903225841603780707646249646198472426633729171424507413104241889231092302946019334967764769849716911251108145844740661167339186275357744469694935534212011836211164374556436783101535400364335187398566727133101569178923067032839022182400000
27 7974165656598366055758918062428910753595968764478381767320333102682973295047163915661070231837339498039515615979729730512074661217601635014153108654153158522454518190971851618653296076141171535921069153677882655809043951915377947050953090125955166644583123337060092438215874763928077539294000560197695904727986590481589447018045475275270153118630792643201647539133939166949200124058451898443832098822482724357969872578977310600730566166044963050243818916163031034725199097951447202242956772325
28 53205972962596319662711596564504704717292813341834719644750884824552075620213365661456941798892246000798625692339511863254897069691312531210362171448315459447597226494892725831555595757086501987448723843948405379062348048307384713324610592962987233859800835370984889672826176576289271708944068500234470286900299545682947427196327625210483878467027883813184973908501969258629676512783503520806786265860290193245516399651887262363046949192687410239498104355682984217098547378315216764234897329676208702860940318649857920484499007733760000
29 33384016093722217245593180432108989299847884184584129212416742862811528501608600195224977471823835030527964571677512233300945096049460040103356194376162502223968322797379723153241049193551927211041014319661175485277378193071242065803061954447245150375880208490457172060959569902101718185551124398617686394529535611976407529733813416401202258250409077481449814588924519571063362391468053460279824850810118162716504147154398154149825460614144494336510070479000827280993632800140789984953247546627694791810807914564606903633046380442551638593068276881807353440069575768868624547948375
30 2037790772663164152814924720583717162439089711300645317967226149234892868257705386198982712450100299948501155020194858260659023448838588644925000249819266605643556580845549980518887978616485060517335594951972589613387671604889669211980398729941973085717221843269116036748512668360089213751452460828975783593496054220998814606291132422333621906665225583907295146349337010318569466616212758762141458813956490348508611330865943117862155442110684347492065925398878396931049083613422719529948062339467921517340262400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
31 12517325321327872547255800490684201605344721072463132527904536064871005631739816345569488533805133099514982295887976952193286314825514277402020810343004363139404938097684940022015614359810367043207879929388006788968951074576374564978622188276738378678196996715168660408587205843961613838330284114695151373007754063387111121565415709682735254829154237182264640153176169698310670794098814759012346635599571703586678181086920446946331672050989401561309445597810360944595172741573282347131534910065156952285158682384701780971947699827554709166668154194314838449971779645276593290677133649281401089757971580924485689838341902712916355723486718221042095676119575687910902619776674875
32 7986456096819666581648549982078109348234706880857518458428336575791434923107920214483664199682336936167976497001934796346711150380671693072417400886083360631005004490197567608400934248170331721434655539467642076846149507162090433099850443934699695103654560416792338498383241541792945717613894328212121824947677725965402423823632147762062105498399953798752727612066884367067427746206028573057482153266056155906568818853400260607532545084256343894782133408460976510210938485468969546271399064772154047443377019587191976433409467367702756702048001330745718549363579691125124834931931816065505352279373751457361004451469732119257031210359319482613250820387284495611158855714131196930946016685129612606955948291857972396536155340800
33 546374734682532811945495822447966270121700815812554824326850936484430690706819520632802385258529844389848767084900478201259321576259702047976435532470872486183146538520198807918033168603633757212818287791432237912359447400115536701655796469442868872289077033147739849293715406477242359088208037541968201135521983719954418558725530186807678395054284127155025808932173857328706596205626305808190685952433625317841521628433485959065907061654422861534384373103736292848303014602299192435459885361820225873309772580331533809874585411803712140045083016063897706034561367463133569709551839761221190957430957070589103185347771147392781692102114970559633871582706511989424054672398797449756289264144260593792913851231194375204927793918072988465806827781494894040357924541819658588026478125
34 4128765065805485595586504101025745825012290769652455413787946550282652438248736270786711121180821368000060662323879015117577307930666274443170024560613159284184953747536830635102336274206390162493993437052744820324700466538974715266242149657220572984637374680335270887192825925884805884201120120194737545515055303466298012388436549367301168728396171599148250131715269806353167175443634243659003811998993076471027165226268597754020719074966206315010057613618189073738106435922996768179910821913133919359087893545135789783348092958316511743434328004220631248075876384897740368552711448300953818856570197783252847605653430159435710135417954992715932148305273033889954440921827255254843925804245878945392795119146171356730052435872505022594754905927266373328565190780006863745899425891998516937024724493950186784426262254424882264670208000
35 3551109850416133689339484205403737576562015567674941200189233775521397793019317759282336155860926206839628002420496844001042019700912621080781465861459860717028135196581876594648277131499784407545364332635239815139723751091045461336854872040648233500696266729525290031403542015092401077136734806784463012743916517406075198210902535533420802026639650591442539234796935656370790119042333978593542594569976632679323764736489657024799468357969547202699483582280460433678967335188501854996724301576092571547390497522369496006610614959467241117871121902821355104596506893655454291767347714187157339945226476781866088856609716074115527439775019616486561962935983717598498247660813074191585600705835409647084706689217534464725911797615134061374210299065465657830343032369869129627011794128083462351113069475519570976993254116535219377208115087646586790833956766288981299339866382069885730743408203125
36 357486617064940991818620001752291848019933668794515835918279493740611796739697957591432481141674097426916823900218221230235732017084366217067003587737656348146564629864697601070807680957227498677967720053999660841963288187213429713428870261625145966552004015739231476064458912000520847371126442325618935143447410897975901407396760482950186330087615148470347304958544328110748241617387006491055733606860409140187331286632252291040293771398133118450447725089441317507009163366854701225214103906374757898222695176744123501346576994699280622024931149990709062810543575885787856716272185463601659572463928898068524487590568807396591582094495125489061759944859321380515154981984355820717924421667078591030817496969356510189401565093578868764181925510647904798460638263194634662203860633270404361769226379528155013080232340551062735588976986846791642756995281001228698523024975439805734489862238597769905085018241999888621509058315190778422071680942735360000