0 1 1 552 2 182822400 3 34935377382604800 4 3845511050527581426155520000 5 243818371522804938361462294653739991040000 6 8904331592711942612922766177589119660252055149215744000000 7 187309027227336950425268745082789353880120643944720523727102076558245888000000 8 2269543837398583382526211321947709997685273949805871702674739421898242075647060483561121382400000000 9 15839480244763057629935944116045228231727178434934636182588212416483369728952620701548749228320845780343252828605644800000000 10 63674531880405611017580810921152837840818836983132756018147302470560715844540984885141797350313027641542096342368106269465078008748639571148800000000000 11 147439238269255042682184813140141767729526662494399692135749838892167466211273208707578595240454080920522250010303907867568812771621225329419161365159241426051575439792537600000000000 12 196644986991259009530317706204684581208018383744090492665580646742164129882053803832102817035704471266845663543172250688054071609570515768526187168142622365903459640495459151649428955573969834134439198720000000000000 13 151068933785376489936869219963002609024688087016156682146328531207411251472252684582782242676993750753286601086838408875314049511585634739878924456839138309337689008070192427891514089929214416454227054816432351276056527639535966326557245440000000000000 14 66848232991026556738921867547677506200022657740192883555737379435501940481745368798953085055986940760118075960405752741166186369613190075400086535764870292882818967735478380887273289771644862298740747016905416222140790824373575372824994434675231839334941248659491611419344896000000000000000 15 17038336194083613619088229905550656722697463521921332328509307504908515230071242193526861002163939738685015647878592368196360447665375140127284768919674468083672675346119206813742071250836435681267111900159101219458602106576121158064768291666811130041821250840420193982309739948814698627145776967855388791580018081792000000000000000 16 2501421729033814571783233862012921732302431201863391206554144865251002915489704271937061003425690937025458049459985461544630350376707574341403765713709495956359303875487239813137746478745790191744495074650431579528390778506005688719631877224159212301079117953681567873976232870032163555333690377743858992517096980551400554701447816164029192986323112126788403200000000000000000 17 211528620097625240805645529409092743729922904850952168664615058483602578235920873873694153300339760367952745212185669901021810076656257745434925930462378793149313346314593183799769538279572366439602093840597423324801143265869130833288116064609864214093377844157306138094925397940694507370537973731544793339533577422892272904252232591031011065682578732678615125267972708306290879535220187404318820633306726400000000000000000 18 10303240514068928574082997321557703666942872521486899058096321443261040017036090081984958374460855771280716517399681512038031285842220379044580638220413419476246667947002286302776759608849352167826693189623782687872496187286557529788883830244879308256760269500055287783295209091463287550926044328432580665482396160718092121673239359109679123775014757662754594962446785008729724532435062144404642630234238949790977183268877952926238579449713337331477381120000000000000000000 19 289068669119348410956081649213029512080993730501754087216603849260209565359990552948399133080426177478594492389773098253502850900158730407145631553973930705268549340449510165679360381760889238044749807605613249237384651076603988019912204645087949308658716479384576857737216556718190433483682699506241872239633309079902348678195440181837670173949139153870789865191571024872144493062585275403257723485288535315699882304612186096193393369810670478362814978723113673968107440909206577053102494932454036723466240000000000000000000 20 4671439099469948812306032356165308884313905762602303220432933785067508851488792480762139983191012294649366908966468051269031635422378620489629441367800137103517330530422997783695540412874478781832856858269956374770082015305175346835295340465411750939418092467641356988618627104759227211480354580281703902093022279975942422833043460066776634670137754126656292549245652413296230682333552627954041145988035782723175052624585009030907864225424248198925838060128486199335768079493981400747662734962916357894759920840571025249355357617454394577197597205040338042880000000000000000000000 21 43483334794069080956185202192352870829051280540265593423919681952113395782933885501780803174001263812944582757872527495244330562905176699641473596547338762890770569021808263552184429756645360229504865954732551770234294931985890968422766907862613921344717014352329737421183982930662790697337576649190717487695640239917495441213981489879612343769337195906427234219186645208327346203057624162166849055321176032736926621806922621969574040216272833724239244924563367461892418901348698675800741300008546376347497323888229742093085070633522693915491907606227004901687724657993247593570652581140495841873593829805950511349760000000000000000000000 22 233140368520681606829717877118917382129399266297957713701788754957614336656936868363436019069299739284345519036233250712849268390666469330491653562751753068881190584066636887053260518826223805275198862143530289017504532787688843918674199263688127293053835949076464449337151648255469167098006850337993928001256619618589290124134130373115772757158669178773339419935063431202171334581080164517705576757647144723342599371203320955582963655446988895374313471977784178953178156331279484938848589960010395483345874614951359756158175511307135055581979092116697496291838305787015031599724877185424399675071253367347935842886134210864539429130756280911199030476639367830075633546821632000000000000000000000000 23 720003483040836076661065572605116090143231741238325920737728708827136835511264811476361651832693133940130239972046641943737848493279216277648255890015921404794322375076693302574640901518807690141587359677047560758098842433403260663976341950499998552220147391293220130294985087246143163514792950535204742588609266337343575679670124282542160323096465905202286168643035952088055294250430240856993394247034289469139881208115439492789525690796151982770264386618787106409829907487171327359373248777296170079749278984886691175882263884525191862946497199512879760852396780619797632074634711701047549499298385002751558976530326060629209417417088946110011299373571525359771110353289965971948482513479163301388276158657322263122658921108827552088064000000000000000000000000 24 1280779003975411036317655167041617226346928908412470785553854027675464350265539841448005514942517010221940615965557990420277471532917967962482696143524193240254617711060113205015495910658336994189590783301411883921649147687350171438053675296432043231661510347364591975755400025208246782968083894181054791149622249634377216894346761265215779161547981737317283260827994369421115179657276881398124116177530810399600328849040871410571801794125614420150085469838840732074214978215392134117046416054969183738928366488208004480330932166446428221134474152477652932821924291707314681066811554392795702689714146671630171187991471410861753027368037364928011279184741942787113993629652916342909459998493538773778904880255384757649057179971538973928566115799732744854041814034381573966892439634390230335626958969241600000000000000000000000000 25 1312309537247580369853285826045604595238596698465500396688258748816024559484330005247577875563843144794024526085146894598654264390720678605101711463457086225764535199416069916010911523658091637942617725267499305996686162709897528503674262297649820788846540965059898936327352346736163869883059502116082071434256361770862232775082725650586082599079683953663421154115997211532634173810740029629392604726942396864234900458151433861368971066744423068628260129357044075665958091476881772901904893117249613279217535172075158393088625756287757739845538277235822490784401118434841441148112642088134099236415411914944349686183168045041846366923261664358889140776163589080754232577711645017197982410287094446370524789274564974677856173230356907431843898368900551845167157940909439922613765641422687828049949442755955012751590660516100269579913538494248429588965632351222038049010483200000000000000000000000000 26 774498987049600510797621833716351299314584647533009098914028055667055689132000487288538200242257012042165680202788615889483625980778427521658523578996083719446796581832147931679249772492680358382619788772520189948313205900312996481292613909182811881332379030629496028836779141129693531315666061209800152194280419663271259048406959634715902412962359560768787913976697771827752279135368488154460693838669129360313192273457009633780752323773015357652749523163100864224563396617070975139161230365844876330740705604452389285169784654566098332799517361490930299636460770779001797275330190492860899286936036608702774514070226593029745406345163968295212792682870453993893205827586146151300237722186380656605658825627490868715550686314611975341600815598237243603023713792331161102008243283688223375000617932189771334166220025960348505320551559563124538308811539764845557088036376865722199654134993956527217468536077575672689099605235482116566726737920000000000000000000000000000