0 1 1 72 2 466560 3 247608990720 4 10657130578027315200 5 37158487365982254056334950400 6 10494634615565778355427184150449750016000 7 240083527795435700509596514439839216948307004751872000 8 444879613680905841995130298273091805272041653799250478127267184640000 9 66774043194149945559287732184349313925697169109507245298577026019096829463342612480000 10 811816478270265498008785820203888114061005438652527605302359612555419713219949018953827674186842112000000 11 799453245688255717405738555694313558378909734820363431958113301940512625745956849435333363263886222174916760412266430464000000 12 63769541814587433756717389782832725223858225831376217800139658087606542835501292896150762785425586362072710450143483704273229086113847910072320000000 13 412020231702351823047797281677937215424957728533609152861687290560742383983713515904500210375738050195758712239318856986486825902384420861155184346237306379265994915840000000 14 215629813020801056306183489979838758372932632450418432817134964816743917844780570098890904029727877451420054854974809329913220831098671820622075259857994432169656024699632193010757678641079910400000000 15 9140797532620008972258043694259073748564774484259547204904785231972583277749938317537917753757703706937281957898918331844999186855187498329158401446690241588112065747165668604009611552998020795850640612772927219570625740800000000 16 31386608592327027476235918530572711341011901623250205178155530369133187320802784599814496077502865243948918097107029292482287879745314449424056932790824231879404929473167408548693209024576668353217331052385563679805857814091045008141494669527903895552000000000 17 8729506897883507962471731810373543161209768734785952366347892789127967554806277595311928948964115916381731115723960142448658794649532698555272787477343331101270353362366808136449566333402506450506982106127816870329080648070606929014982504208939351305993188408595639493808528486825984000000000 18 196661819225822203543090635274584486721613408136213684129805454895900661102247922455439770135143808426957324793801247835476479403015847338928806907940947983328756149456459329914782534789234924598929390117162509494490073558696129809000582212888671726503544305122326616931919084212492062017872608436840146837530403143680000000000 19 358868559139067771784312171447281601486953528986401430941978184275661840651356253491165783615728116192632500906383012483756670544377015753573252130060625116397585053416060413382226841760658547103240034775391196808871882090804778871855741406150345967374155224734262307622733201323152582743870526234729620758437329597334634552259550656414206425646770421760000000000 20 53043941639958579980304866220623393717791900383540924803889477783711984969396834948026795199279603065892847703523173706859730165563317753881484735785368634112916543760198534070236383640861365193502899581277398154276455265752421812740891610051933014934478825631655967218884730722301380279822317858618502342610310308038521734242642898995741689717863896280712285833922053568745568181145305088000000000000 21 635069396627337821526702857591655446112270219037142428785642915968897982903817425223889681959566307076756475925009614652339205949660158181023041208943499046979597986753415963186730153869658699004714591425349650342344894826442916858207628783799563721916396688994868277901988074434364997970055210808139958283821914492472368337592066338345471542944954004011190042471546792764411625163569128242252937196814926185714042641295171649536000000000000 22 615873617441205561832832220058245233251491034336729333062066992915704243584428560735094177482948268654663390490554088173499827660167891535875880017365776812852431709765624054979830766447092863522475905075925516867127787885469668751495440973285737399715574805830394515641638255341345656714824038998789376384282759289801280307138736017832462984963324979882594183134757118141697838251011043141883824258924446800297576468846910167947551243598684815513485972012630074804142080000000000000 23 48377902460159081652332427481699751329834592434303268410456259215756547154269149807958952793944633070823538555301019969631527947479926502850370691720204519742839121421104756098172505386386985285183214845954375154908836962163022431037473163465387466527409751627964642321090541662619746746445416975438968354673451882118367327483569634412139151008546729060712081553238767104485604533255080192453663242224057534099865028086565041379872575262275724502607557433421975084229142725386607309823020716756764173281988140072960000000000000 24 307813375655948877531721147271096388898941221862431987299178017986348111770282003333241948757993718100726910646224932168595483207685742147419733139326586021536758150792376615698736637688988119746809060459782419012620959859778087322629931441409274238742411455717883383284353275608939767287708910038246753401994792653106797712926128392507283856482916815144628828132570990717006838251157660368563523021380278465035381257415367074008791403989899804967871155545439473199344879854609334910716547832139414258218340599752695743788996411193534756916615792601324951961600000000000000 25 158640094393714184573819304576866128349998369152973207071480095521456131549433609320657778476587208450027659946447082778011034151357915635168103332671194676564859025617585152145831603539251191562647561896071045941560758433599173174332760949276759412897030250645721617239379179595754712261666477371776100616119595327152600686741450118280621576275420270837251243842516431826305149497270226579887134429387398624755786848782397870662454858329487085866278478569744874364670561504212516190494436156941676303764615792239716387737935416154512318846842713027742711605439350316189432590330469510218720699749795836723200000000000000 26 6622522621523298001676953218255943651065679246109186080747186525230656968796925022772774643173711378721312416387611529990198927783039481336729969916755269719143386617375693941556138766123333170816935251294578182161145490445306873609223461122039673876526002224852459975007917381998692482446697653348591509221258561212398504908189698838177531235896071612665948318340760315470369384813090326157314376190645096042018887487197794344648182102322902704654330321590681831524136030866388498610551900950642452276055598036503061909779261985314203924699835117999784647255661038113858015402551635691346148057750268170656018150727492544753000573275714797594502431244288000000000000000 27 22393344439540206634881046441728853881265168461052912935991268288974035310330511798583014901290095802865927973245516450499920179458884554796978011726731608806080664832401311071780231710333413609441333992458452750283328879591070926444627443412001012841033281795908780417275676730807146556595089359601298963271462360968558468300936356259635144224410690939719204208211937444492176202764015679454926373672773987945018766503249763267284051556491948735001442097722079358999053688256753325843216312856312873956207830530644600598542900241352028176932030607960450077584848274247869303767877866501102806225319861047797318963401860117102965272754545182548131250234001018348685764626360177085973278635373921862099664896000000000000000 28 6133374578171819419069863474052092273806851800417475937349226127804421069108535794025920285297946134588836469974641681267129338348377316298466737157996571875198268719168917962328708529167408850207686164858261119375055556047206913390956323176987389910180107771007012172676245767815229018910916476370874011127413227740197522222911751042266135350806255201218113815963510028328292215680000898468805391278577600902230544832077193795065719522437603532288853510223750515594476899321703203888872907899180559911924367616030865714321686311283407643100527998439779485547658255112949380653395106009102377211947149029556520232211359385019692549671216432901305955982461647609450422953889605299269883861303750911520434873348485130368803207146935299099899415940898463489720320000000000000000 29 136070830743309743544096601763761133492453283532170127724798683121616970900647094974566417995718178724689026573049729204197027503133475734266396831921383038744842947639829492402838152873736577439180921894881309228479110167077891296071568587685307912151878356183474805986011181326315351595442428516379328608144054915354422531168506560121187538806892481323657238361834004585397267596179996642809565703021084517837498402599399382478437098260327207768968222729713849132257092469604045685940575185331830767881237200507614548646697911553793601126325368861067050801485586237089503746603892706393890186035535927375686891092914454644238514949234260511552211803647522912733760619878396226972316289529326072268667168176587767913820035135247610191950348930560969567685490479284266963946970485298451127060872537817844906448650240000000000000000 30 244520684363640848954322004856181109485719763538085762287510274744839257515285300084964212575746747626515545111165106543174753265840903460305455196176533713435368418628164974379377529573204911852340147537567553524615800258033612535902232356343633493040845929290744008659835059968498441640604928007717240502710287773724855678255870529213921677146057076831155699295573088460910858479706906359585979292978082153245875375090578523204034834414474509570591410115532466829619015786785836397056037086118593547886519099848595952464405619957506218729268094939915136551062758744783062526193381444900957995500417329734424086703573201512815416258712295311282381860141448032273751491849740484810015714974969189712458399491193573608939731864830107093189614501027559950026104376399026659344986200617958633768111478295319867392954422392832120242324827950497550659806097669357186284781568000000000000000000 31 35591901255830645178619580777831620494273079610321207769675045949044313939088864367423888478387807954287310155334878204955873759491426795176319322940770947946305072470650460466890513731438149696189454973055951686757009102451022309570492499689882734824376463275976486128101307480197784979087436648030738813921569433724794252218461701715004397745269564829965879777698465658333637257347183904030319979637622280278263684579438329366592625103575933172351921860986511879260708355085882887719149747741253759238643996263629885360467960588192596520136224852134012520538875799953950837908685107404888079382032023754721848132057113306516038902526129387685288233605753217381441339889145194859378902747737705407875027822222152842006563024976149589633036927854131981444511288842045894366481186188323237437968902796379195847093130860796137464568314481429757158366476563715647707458671042109878018630239651276970104946969644913178463030472605696000000000000000000 32 419635085278888983418909127042110860193270868682535053649483874690524426218107549661933468785667832084868314230499031652564157937390482259231597604525095483718661210132586667701604340989917709909508170161819428668500833128164022036075634674895525264014852690390073533861423190463857910498562517625006636766194998792466318816118735961545683312054018099099937136319044345067796533059824609800716080914341724214554361357053476116782054841305417929022654884318581928142577374026528222235326415895598959003735526101676947220558976619734251764337595421129037748896399564771216337098922237512242566110663362423743020637060362210279638107632272513521575808707572646471826306728817219852031366751035756787553632405739617941894732009834224717646553576655451282926468343374148578887821125149836586382374588710169947401313573412180837283563172073119348061808070447979873311421539024578017876976639722599292877442679428464385296413097419644716251694583027849206594307733350938804614480095329878571745280000000000000000000