0 1 1 1 2 1 3 35 4 5392 5 35462624 6 15419509448256 7 445352317449860352384 8 1733058447330128629281872412672 9 1124641798042952855847954946807366969982976 10 155064212713307814902013200520441969883490549760000000000 11 5567609728066344857108989330426503404307796185715319269176115200000000000 12 63018016662998326415218721290520419470252662748143660110103856243380303261859840000000000000 13 268053235982450251605097737996807724959224978452077674018507518582012297499116379245147867953506549760000000000000 14 504083804825569984275480062835001428925547739581891332904111922119009324985558822217531520273550644481610046833363399999488000000000000000 15 487222378323464284893202701500522634506791803827913922261925702916490239460158662584428625344883682497843174156986931879526778251773003233554413387776000000000000000 16 278483912101767619890868715875209257259574723368781289938393069470840761825143518468617955424079281920018922799366379875081770601017953921889138779548429586230174264408477018357760000000000000000 17 107316755441563907752371920190334625875007776378354260812490600641134525930237909010302807330634298058141995892900957651450693902085884413740049010796350476152283164568902736308381031133810657772878577303919001600000000000000000 18 31534534417941515860058469333316575559934362547531136881423226654824448397065984278342713765699072549218744536050674461679927409519877336799302823573506443835409751758413924517292027798167486573062801604130428598896524289618879689490063119351808000000000000000000 19 7934530347630442041132903087696250264529766870952939308094341691562143515479258558772230375031799833589175197182975471775118269186092364401642467466581666606721123467711366852432763409399631151031322085622358543870875281011720046374137114990558693001311810486414242680884027069562880000000000000000000 20 1907564288209907222053749061709924251942237989725918143912092369606417021411778486216332514931392932105040883049860217860116768401394412924570009254271030550336744014415985115477478755119186774862670690438428013376219101129850031066998416925945258992211217404623488091789883565605496917281347002989281280000000000000000000000000000000000000000 21 486177788888350385325425690344331132439115716554196056871596697618071371637924764188246234202422044973770184801506267671547197161565401850638727585028213838183524941737050698300784905866075032651952203545039542422134657057251376419138608116721519536262615627034366065964079969036876912839775026197907512544424345728068378494748866603256301748224000000000000000000000000000000000000000000 22 145002279593782353573576909279515829273749257188046560333402635104996987534006565422616285221673256948885332271359702622949814984793999810499164182440796487641791214831748620342207540057417038811806760796610321566094186132235632122480685468425191391451357993309997663819535048860916085378281595099441988943672909573340792392235552539038935899761955859867702660474418785287896307840584987443200000000000000000000000000000000000000000000 23 55603815012072270174260909711814133420215495917683443908847827582245172067807655400912156194691501041730675452928863982901050150978281356959877944801499482502669822419595378171071088023129618252166341723535845558051787110157399044338855571732930720054572809109452430079097445748775270215908502596231517656069902184784227457003828243304419160695068111686638940608896953775298005436385822650543639475326719408636191365535759477330707302318080000000000000000000000000000000000000000000000 24 29993869882918220313135468517827296181994949183278577751094970703500790482446044350284563043246260556017497783540578498050984958585723844342290892848069439401479385016041683261682409169586169065898561167293849929032103506977037003332011270467701486873219651750947952833322529979373035430945251695756406905908370810554486948653311244198956163157899870774859799300569744983980867023425252772821366803512032267997834041614799043000287859064832359094153431428742440027708472804861640516648828928000000000000000000000000000000000000000000000000 25 24804279395029288116630747491884233614907446422456783035674997288144875578855149126665646886992621119107656236014870570826719596928590163146307319752999955802396759818677506942542578779667438262589038116006875661344639645392075553015528311457259131593670177061180577662759954930644764880074569596218394218338352516341467606635856547860524427168827601956931200194710419020391296545011441011295971755359366631643180059287302425465355284605628858602590734995894125974760414322054855217482924461916160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 26 34151790293451864790794299202393593967890370207601662538465448395623355938957229957365927709457369420614575105976160981159014792734383587427110179681006923551879725758509659309639175216681731625490638424260470773001660349491352758648284351819020622381010708363718797826835406204765657481663316360928198735968708357041459235578066463745746193494513185869753263576258804005816459508452642523776519406176709424748854699903957969876192227975184713246308059795837072369002363806503162785749929553639049800762885502756276693510922169711362548062550714272972800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 27 84742303659233852372464344466606771652581589085379610356913506001941074275926053571707710665807133773193704133445240734449025266741230393011973650101991049702760799953181062982506711290193243638293788201021355544036983306635679772522418896895037812589980349819558646207645511054372539867088926227288876063027867703585890045450824971592159367151497721686798777249858462337864243811588101991926907597114217795390119054536316006021131403711075336690759871110559882824260822332666089155649169418363862339731015943443313252166840944980751249028853158126795171538761820411046780298037392756199861674194360851964624896000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 28 408962015760651986767669268609727132753585795522851490174582370939710228894054422174302408882248976537306939878166079014870828681829459264446500397308991469322887463587886771752966699304211739691176600096068113771970969380274222671744925815864085348055643092295366014879752962991010771641599363605688804307304341722682157102687165518828216895235823539020835970491406460132893367022547525411942288153150437502327038525150771579574132882905236687743448551026826838994862161378737264448330814327128282039746743021141038709066579744774524959842472650257340860144952126004450172985291449243738689067248156654140289961301928309674488710490131290761808361370885657342892437531525120000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 29 4130880701615722366640503338455807363353749678801527220423991329610717911527692231361967256799665963573218001862133999219896794145955693513761192590613930162121773379362200656443615663423345524258975481450634360735331502697919539502630356251558218883627666943512891504067463387615249911003992472991530208553563116793879695172971878648793141310158622469702984294164559688566466153665426555196960403920802415395242214647888349994295261410484779218366641868977795628793746759205996503431051725349028719017952073496230646566903270090180941094555974135536803730623368763568143127496302737900664977882856429157667777241023476222009123632695516040669326467499361481367338468936973578352181728489353011603038651572163297088145742110634049188292198400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 30 93741408949430895471910799995409908658892998988348773289364671391049640224436512543881633249850008071395233670878215748621775335781664745807846586090635791314650993129647891841363569671291267123937188250744519692103250106873988870894326884261456976938616275665631858136190629043750336939322307860762735038303750194231424434006267713260506166573221319013343088482072576820909512858788786249322622346821888118678972519697464216788303176058296375090169250655948780560374204319997175814058486170980668692497291175772131259022968052151624348569405491359721191256443160453448468728526649509795980623974194351058488259042122970852046451485502866992412293589357224813134609223034491939164431975499326784745748810547513368013259209773331141005669633730786742241244427634619802352420474995534294339310881712942457290752000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 31 5117406830723594205073044087832027185200725249935081311137356672222435026171759429754746716326998411175129700382656757375972404733268283634859376102815070343898187524603722328843924296465965327404514749483210542276219117407486227814360677697329264935908649049238729099930604466001587786920514846655184212583289217815453191500917012453678028814930528850872535875625524419566616477907472220472077138866907563942496771654708568809745716526409032217444935798383211155576405954346340634004531113390006091687436165875122111938922073931869270310510533886143433072377065164603332291685794286925968478941358275161378081031730273115543430599037467475994797773532415597825145516986239530436300892615544758436674312271622907194019431021786868657189726788318628788856047870035516981195545665783044085228372683030434964755233586163410455102988107674844136463190452863630855594228657852800439418880000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000