0 1 1 2 2 36 3 27000 4 1944810000 5 65774855015100000 6 733384949590939374729000000 7 9037114296609938214167920266348510000000 8 78354300210436852307898467208663359164858967744100000000 9 1368898397005190663027769185098617475431778861895839314060421668327000000000 10 128480401311725819696481807492787623803666055719884771075706580840923689061359975681226490000000000 11 21120257317153979015913863403345667372069617268467635617197357846729721858208197533217779923512238358958476600503700000000000 12 27884655037072496336768977038803830480763304245353250929273135004434215869227076613007057600516768761683480507048947659151093694981495589688161000000000000 13 191426703201879552191690000901956138558790487192227947907730772683742325730742306765667051695632637395897312671074237425271900384147259994443286307381672102693184417134477885610000000000000 14 4303203267693760071874042796424757261873750444433570384690629331819870260503684040954864577286079596643604729537391617590267727424447679231849116305633247517217892306984929709933544615018834596051509149741695696900000000000000 15 679139747355818456263200922265266395292222313959807062238960822666277285104676952757672694461896185288833647543590851229194650076430325442963059722229200404937824011502617329305216080361518051170794214531828814284693203113297618394486031583052010515101000000000000000 16 1618714805314971660465654852075576480820181868049113959215531695018309194490268437113492891380462383719298297698295780191197086707366727812374500533611291727484234512421834309693415664267593132781500784924643492310713070371920511201652117397120008429546353010217744906931751335918030920190055673610000000000000000 17 67100797686150638032239674953280272964720187290917496225885033432130512617268777783272023844307059434395401571423616011137073091242004123059068946421357748332221797094915233936082043698796400650654651003310872323939500396772887856833429507171114428709679619907424790616584519902077651115334537960495102120532147537979922969815328281333518803350700000000000000000 18 17643708381254774005712943388158817544000431929342635319785964753253276980320676807261277103381633134947735844095897143717550566233412316762963316646434333405585135743071541180035935687524863068448371744835219702859503054502218969404756406496736360624938461263474528640220499842627414546151449204343107730316550498990535566218695077391254067220752354270031101847160578400773175935984040405357501969000000000000000000 19 102628059005210698794035477744056365785035979331422360284833502204294649900732342777369391039299857548338428284830016018930445121625622479100165360527677002076617424924937299715985587220678574988242835709469802741538518878469526364073618570306409446285898711074372881390413400918419612561451883059792237258581252743717285091577101673428612811007245053377116735528168661680341163230949920444332475947622160849123925675806703648279778425610168540549070641890000000000000000000 20 8545999934072449717592466858458745872483580357642448613913299330645923246493833126672320786742890337242421393433091960073025556882979733932838355442355759304994443387689771891298892811453242455854071922320575691485815404341375113075084438724149567832411189660343146243860055268946637949584612276423248996755570497325805402381364984631728420941302623029546330752064804644293985966093991419644781977843507009910334012032157766974761214838248446591304375006540552573624894441884989182624741580916838286047806783641320100000000000000000000 21 6428817420750546439641272141286749977071882785425176255130695534427001361191207894558959569198996971137552690852729650934783243730280589064043645603017461488519480929152599812446894764067892913051842641452987443035795078777168624088252111509092890133887188909981495326277252663238328921064828588200624746424959383367615245422117883696941690790548693239815404909481645568959613281108234728983787805029054068120612866295941996870644468846546700804304056105258483854218128357525602144880473116230949492517045816768824765584213500042577593244841961080235818741151935807990840812491147000000000000000000000 22 146500161915693692010046658485885818182457787512813055283808993078631418893229355099728629593108471505133683672457473895668310677101720386434698712080126505258359815170368224718385366992238255859303846982859194474251845237659798426691672341749105780431977572551370025591996002962526664995074107556910697676341522327062883300095809783272897208900754771832516866084712881319741651619605671603324253015047146660369544025757819742130817538236229150242120266985104345975576571232599101520185152230586782631938823120433009721908002128723611751457602696532832289314191076528159933256479992173548056335796677134282876028817664903584492583635556990158300817690000000000000000000000 23 64889185820553446450301752579138945480964931684018940507370680318463714263465408085594871555894041163731850483645424610621013681062775211163883919237645984088792969757048638068107054951644132646868228097459696875894918959602671940765615715027889998416124487393650459910759673840750996829619674704574208344786264921176078187717997526131174940222440827426944454656016822724586769046119814722279451233235745338688486787482723089716064189816656351101264973471267541057943045694852364628479399227024294312083132931880991975563540478948512964286979587510300557508950867938522080245156992792932533407018909050974750738138316002371378028057264118629629777943620363666535815374673141886869567801507364655857712500842519708971042023900000000000000000000000 24 1057179352681010448623558808592677876741218809103133007125219015883146328354351962149014546251413098982891744010299013009361696164689053809528562477751628627734455667107459764208845697838743485759648033474271402894802089122953325653351126952859009099943960843858831131101242803183193951586112122458655148527928329684033422415106645967452082873601485292562329125875528280862176688803206138837069565678567655451911980541195005354596006989773627169703921908892669959165443720176816893842307065576453247949467348128711528039196783311372660733987356483352228235863267121995163958324611541052048935891503265003240525456225377876758101744293078198626449542055499689335423689377652424023142108791472197631293340115710918064550216272624989569218841507692959315570959114971463787622377039409096673068997170544321000000000000000000000000 25 1173405781943829937591435449721113541110321303420232286515718268108349724545290083169294959905382008287739923116622695117489838540229255139854300696802835339084308660206516124757409373473100740420851551668568107596531989985377774057363275958672947904951954711964845488210370958760465493001601487865223600233600109471524650147218825923286232500634990948920191944115389087968015505279680211016563082118061242712501391572693684890944932811617302004836936910690337952442712706620182841619286731992946990723415082865541005987178493775234705242766802278563691505689052792767457116840731343618587589476740147960503707486573585767949607520925247607105917162727335775768389427502728628407712476056739534145992730280491844791991618897028352044611145008082640809133585399007815812677439646208583764172094013809171398444221469617014870836194098405296896902559762669372617214552757070971212542908070000000000000000000000000 26 35041434055257083507872183271329337244825166795908302578308985191351590858114056244750224089138264610951422850494469445547320059532522779253910545056828932561444225133297864870286814005628126024635376935593912216032935846674992503702029100165354012231803032316914981803779922973053210744207875163146086118263510838235542650344593067745634518059006689913351079824360223638809927409412770186514257784267952586401212716493665069701659300241940217659999804140358150495644893689970621175512448879292181295701786230188608294786435271903904696816589247746552244384646669549098824628873305043771981537658736465232631096709718766191646988641955898490251869760650145476206776979614792637385050261245369760493729259160154312924634227558093058717283418205899784566702410973838084104341154511254499527567525966348301777748338633028357776883835392040397794023191488198488257819867329376255529900640998331768305911889160964935141529975910738276601733280020535810874678264467306447260224900000000000000000000000000