0 1 1 2 2 48 3 11232 4 24261120 5 475566474240 6 84129611558952960 7 134068444202678083338240 8 1923442429811445711790394572800 9 248381049201184165590947520186915225600 10 288678833735376059528974260112416365258106470400 11 3019665516905692178482485446670384288323299813434694041600 12 284280375831090647160439487256465538461866018719326087728634789888000 13 240867373251611007828007112087157058131102466371133554364293008863594624843776000 14 1836757251662516773011078570020390906694898335327631284471877011243851299720216988576907264000 15 126057334524130903931931667831696250506733917334171146835985974092081536533436473072143244828564621623296000 16 77862260133236611591665787543086148704866564060988481162974298223554733213342645791410614730947094859548012486422691840000 17 432841016577848841397824529791538106886828612887425147518178611710875795020831134459818005697931565031584929595111207548255070773575680000 18 21655704785714364696433197285567070678020632170019036415912920917785037681582752219837055352270091134051912199514013979730316078671286607397756254289920000 19 9751215327343964470360959276106329163201278693459486097376497049634023289822628529859297482903432374207914794895286216171289049893286078882488157731265548886867003310080000 20 39517337911691944852044711396118330628070440186751941229347415644847349942602461460976588556014341374882562132805059542890013089084875163413336311722935739443424808977701241589474525184000000 21 1441315722350785637127250569870527815664885130098415093593457033649700824049803043392206064170860211749519620611877186037604535939181151543072656556994631796349890211638568157447716334617015394985855418368000000 22 473121928061858824811855057725541323604249950426054906576433698811924097962549642319916869212158785547848211968192023505327797155935719120101683267455419547402000477749489355484727204775726569989186700975343672754433563820032000000 23 1397750123806131914236478323816990181316726194356013157319378930461157273798333003575432077779534497645288049170089176076576139708282641907652191803632534029155817031077025694578181412865226194903177848183356341800107588003787033476733284634329088000000 24 37164518561959519548881015003052301198196507588088720084400108954422754697787726768885939100751508717798170171564591822567331799586188841958634191830461895923708781998334627000703757313743390555809290023031823141142897071174889123799064979536857650958198559172177428480000000 25 8893444363045251054622504246270966274322992543883360952444672789569295891504076085995117625739536833538085422826617379875014488407771345212107092514331910199966680517882228576500935929302168525918638192020571442278694412460231304164830953058855185424810664011025258857650254295430702521384960000000 26 19153757435631370968932950623592332419970441033388004416498803170521654321303933182924868935754496721709938751714328345861413130338301236254426728143650988515386781388544371266671170615474169500918595762005035805462946244519446198611369311018889458204064604179564894744345477303375506240644147395216986463283277987840000000 27 371261985833947052615976983576623717802463136105666819146913014597507370071319995097438106784350620872198373670838691366989170159181777786489203049884452462644613138859478544507464441335518446323886013289978579855301590855051082730001862687585048244375505736258304800019013875140122220096853373753138312287976836535681739581548953858956328960000000 28 64766360506408385043291189311244687795014878913275643698960778879027865081887794165325332381214506834934613005602449034003234484771871160223706220005245105312780573486201834036203063070208409138294505872500893641243525495495059212215578104466194574991535285687985234346386089639072464199916758123997195544195886416990066090865118963998802902853343246469170220708659200000000 29 101685964412475174535147639572284774749247293883004482643804635766347678649923415668721146814756878809694752178446364872063486014693177070760390796958438863910193202075795018715499851340428588641222600405639551182699606979133788717490789609602779262010619650059435710675659172146583769080863670869628749524943269682842769953127290472767419057365197672922954956246911207947835742838304652289638400000000 30 1436861937259072144949919307022974653479907620349730934156787713359420775483852696187506900286981853546379884614967025551389059257703895112155507256006152927189709073450622123764059202084698548719469176024371578142233061514177050375672591268440259376839520823280733631393112560420652556000976832958527266705461712516542383486408427376017583066809166661602302337928291284696542285175969465432412727062792716439028860819865600000000 31 182730725405949008892690344253680838808418309594379555638107622595958519174445248061101967995881133361835363590964752193654039272957907610024206809574127845544466764763248608593045411933814969230314079079176879064696812339655311307392360172452586089783962454823014226058856207551769208670862315652293187484457351182323705183145630961762776173926365178549021227118272829266650796935911641158282981590244694880816869038053816970426468247431765140334182400000000 32 209146511765573574495989648276353406981597010691876344751106540988802376849861162524549198661362295713511756575694408587097050091242607682500961021941936956911379412136966205717893244962973613172511138481864655668869491767826268826190029808968452182766854388708636605380796156470004313720588899939991848573441378703757400462860301216983260294078678080372806502108607086868332824770575563445363947276984882012824124468853716234587434915630314802474561483723227758092301356710756352000000000 33 2154428980560202357188834183730670599394218669508961746606282868062727186932434414924999754697730230103462288262470232544538425898019788175885407995140074088267385130374147115895001283308083899119715901630817849208439445407371713430374346805107589368524066979013456071127648453939974354106239610991925213152495651015171403458148670463878753703463010105246558914222668322929461309993624064561316205300131810172327807157544672171219694877695925061496259660282902761264942055961435364745415580550733448618079944704000000000 34 199735954178009174109446771936818485212036703335704195804582910488977672507535079623382398888340608301212724353389178301011456346090961378276470915190837770710338774934835901489108835762913368541737438234336637593169539785795442204890995780777836300471461224686478092693651094688123807350625764491805606292177416957255128224696565815366645933908070252704242627320013808172129418503088885697254056004053278933647733939178043620607130451096696264237597177587113583305230085284157686492468265601678990213824025545445228409519812761331617870381056000000000 35 166656717748587169636505709685912043720823459154602165133742955888097753192823547704228152585424097402571781480388671470809726795083588447406078988672873902136424905662552468404742453741719792962539248646726355004905722415033740322034602692381515845480655587119699310570587350540962196474150750958019411634577658329531350567613541479508564756095942229266335928882289258937769924778494075658596726485262884985365764609453597853409056366812483355416373110957848488645934032454897430573445420027203504685837652243526163098948019626025971365486441437241856710580795022014345641984000000000 36 1251503041429442532979921831310322440252862979551978049976436376428816536160231496565670712115066871251831685609930485252473572674752653831777096780112050669173467145484090493713036696656063298862492733596802543599429621041146921528696362562451601846435640538065419714081922217828591171295728011196801737296210017979681504478214032445436385527649224475192122331056804249878110206459559437321615093886094944818796196888971628513486228644261520046666489920888077627179705713903456651672419417761403141219836807607172133367803908985858894078099881472557836400479578796200631972342895773781345629925582624585154560000000000 37 84583081647087137515185293988998606843793618031885855214171078990554537808305715193512354884650141530256693664976030750545588920421922904600802801420014671027957808502489040541022277313112582350226522896032315559466122754494984878824039467677325638017662070877758197947772068479493612730472142224141535438019758948231411125857066077899484181358928731393905715925443131276665037187220374932458094390328127612100633833198678942118888166315152061391390717340028717587393516163414411175545977064891781707085934244919670338800667694255206597962272531687345703357243436075534224245738626963771328249015936709410818517824537462479426924113017564037120000000000 38 51449079368370354361351789968722119353130500450286280534872258743733299054784703063416678745605309058980322505075702960488104456576005347068745331627557554866148834746523091901836200980342314870903791721748137397357264496203412634447215776528930155481940478462320778522799064192959831441273465506903832103745595315876408599799044606575912598426529946208820692455244533166021993420638973355057433804728261293407146415462323978792724342191208705302469012439828978216321740624759669183213925942448884658586704991516865837278317608287933884923960513227788883612901355983665161703266205517498247490785117879416521338596438702440275996454256199236130167226700281051608301093650725601280000000000 39 281652896143874000342215203686233576963385578651448607301752691241258155191972989076334808462517483856597067982401121723606399481642195371737607747487064786199462397174908881029693632392824386285479371097555586774901228772374097526483276838203230604444893422389060975803757782943142702471574916403888506847450736526139887898941411946143901358660238590037354554343293443812738600678234413337161803621604986709291838243416555679276160648630811402413602511253284159478995092857595504814024018665404254560250155923189721799232405678981669968117152135158630863463969445118129461181556004960117323756469603564328973651878541613322420916654364141427450924365139460182255926142732423958963611387496277812854141555267306782720000000000 40 13876928293395453606028850626848395608704557694110181099608209037852254061940123700965851560933566783878396439239067498159549364503444820961792566851775980469085158229674480461700098664535423223592278122356316043124730267325681041763246899997620101537233839257007570137501200763199753217192831690055424494879387621007421998575929350745527098604578109447964573764786811503600756789899102398851701239913046189825182961885987994943092015939428413307858770198259524961291153336148168867496732709232667329032390777261509307735590174967416877257173173016426235065309960451602456315886332765626714194921304274728359841250138505724226498405379074144853572919444443916804210293763586467765946994617420941279323291646522295475412187241397567484055563655249395712000000000000 41 6153397580740797293678198415842484649052746096340042848178665013490691965029714376415118911782187301356048868000568582749313921258711718667552943592182588657791574421605316301008466618271525834222434561760197320806291533138897822992080368883741826384781644591722219679259406068196219520592870462901126266468933310751023415827593019501692083522783701201484056105514667621137851180062719034391390323953411494961539549530221569788436201694834010299113680453744643078752544020432889376830908747954279361838278806879635252847350710701727051276597935523465312563750676445706762201799335821606042916498351553069852239294477501423938467576550821319185200365155279705805587754832420526656166890356011266853183724093557935252905644303927104448133328529642838628022540935062908986336315126053469159424000000000000 42 24557215319919865870729999804411287012261425633724151929911256476389219095657503850951245316283549561636651990111546808260338956693319004746575884850233765670404819328578255213081639206454475460746080882975216165093127818523814289013332730269278815504569681684360271482335976003426057524654597846239688634770174631486170167931908526877125039706195748418451254735799353673165023370374441540636167470917614866993461987488286839478105764402631923792305780912115530942802697656651587332884734459408927705721457703631562934860411500254644789328975121819584791379448064722569620930956160185688663725026456332887965527737057105067043739657776074909450569001865544789240671425015222518768164248563591523316718545728353162453240586486075063864657679842885577595046118742069498555132927495335068240435911475413580864915660929622467596517376000000000000 43 882034899777555666367788686002365637383128789134093275898645052426926103219005109289983154094873978606147328262045745035502498337344095910152353884761918938752176703201227280966277802701400072992569369764301474033700891145940273392806671140969640583466731611968389116622760740725835816666998989561035638746027441921923448417919238850852372262133604544958330531045359210674475979335116824924873619745594866709146391850316166045238248926480898918469616712746951498935742584220245405301378218415485597163281874017405476028857958620513528291262298353859190571791100886803109915203784786865228185191677098247713384221571030736883002465716163082684061928906327119895026834920017218177290862907298220955219024283976238130110592347364696142293612702343512353360165131288862499655400069637522465860473867624692661383041336694674989593126608253039092522938530807248286898752323584000000000000 44 285124758186681577071206302739146929419782298682736695139929725651391564198310646897553873547586698637035933128814590361387363938756559808049330318419608535606884429817321166015029752021828287089868888576352092621306852942677987913469914862675804113162078998855684545283460104474307950657169362502590054134520203871496029954372720068104124379468627548799381272321516033870551436828681199495002278810064658049297006841187888108914097372964841495891521787324785698321081674067877974741024719069814810261782586975011633322769846152283591046273034718361799054863272228697259221528622460758158407926573769345335511368695422455191631856518299551435597463046517248257898272950051022090853681189337761672902347888149918550618730348880615167172741423957348589046808753762492268996503169839645717669171461338920938980636239436576579084140231385610941425373530134323856227262499836310463695311446573552141611792173199523840000000000000 45 829519500604391843905227446344983033120844442222623444126247578847730116911049710509021890229074746102466141615760684100161374079144257585108466833346614583637568439283386992687374456586080752734056169208342408638020316558725661296732429441189324802890741599753685031859172778416854419287635730579164255657244323592983817360774484118980615918816973219849102769716927462536714160106053781038084733940536421444879399239101841188275613817355720161031195766568691798825572330432297386659337138669403126773232661479742397536074119227905468663248238279448485988203002024880354078979946986497568388007505109234192882665426567693947063452684815737914419654872689560388669129723152070310270771411782267041129264213674709863992329200847762091106637632164566522447003375660076854582668524673622251916044156240155082841717892055128636481393662471946192998378693373278952720009236552281305769317873143788100165437253468843783485277114110865909970801859893579669831680000000000000