0 1 1 1 2 4 3 144 4 82944 5 1194393600 6 619173642240000 7 15728001190723584000000 8 25569049282962188245401600000000 9 3366980847587422591723894776791040000000000 10 44337041641882947649156022595410930014617600000000000000 11 70644466189487478446912388560048283730567049640935424000000000000000000 12 16208845251000821622190076715739318824148060256189805890882701885440000000000000000000000 13 628510747884849356700486999978479718899810497204517220842656353283785940314724761600000000000000000000000000 14 4776715910453078252125191941240832362471533046759381658535987154992208518051459399373338552307810304000000000000000000000000000000 15 8168242734657393593210578106589478202240479153363874980900727681659226111323514872669730545975856235670154700858064896000000000000000000000000000000000000 16 3575755560829328576078710235088732322718019563808236478434978881261862483824638280211381384089655209681276050683345964421992626032081895424000000000000000000000000000000000000000000 17 452381517437450164010165463538855728938010732654569405265790794597427107414536287095397269098165326718991194942501109831885470952996254350262531166997230422851584000000000000000000000000000000000000000000000000 18 18543294406841603215904654890929734216278242556095179635081815945908684210336148234843784890122879502644990324700682466246356228938400186693297636746040710420739793111238066994035510214656000000000000000000000000000000000000000000000000000000 19 274394963692987907601455909714056922874018994163983051143303002366337826993325876612226955234715268112259400942806605805211429320134633076771392823526859273172031650164766825780630480930669058660897109144410148306944000000000000000000000000000000000000000000000000000000000000 20 1624147132610842362461729745737700286744587621147414338990254245958075789635845717210269291753309127228824569953245918513125727433680117805085231179369340427525000350749905172890094890939414318107281195871182037986536645397695526049277282772582400000000000000000000000000000000000000000000000000000000000000000000 21 4239485878071256309850649157253401073101408766899634637477817206461649606791512567914723346680991387388535098638998401333837354170673346415199520224707883345888115028676304752923752716004127501585738952422648703760456022965149454449052400963518484456484330691103446398549360640000000000000000000000000000000000000000000000000000000000000000000000000000 22 5356071646682094024223251521160923179048701605047567526561223383544949423816210993659207476942025348869878891558863139603002731840706792502803903016051653447103021265777966168126288105574670420368759185410742547045412774319123655894774168950956147453705421232833422496431951645358429716471321065873150088052736000000000000000000000000000000000000000000000000000000000000000000000000000000000000 23 3579606060663993774886958879481190552432218487158698358657667944087141638056258575845741124900070300957691534122018218299268322844004083311520051286745903244960162467390930271700774047661854808894324169590001320641080651528072063163280969715391534433772880133614574181305973324356919925095041103067438670512481342456488485094135240663554563086745600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 24 1377991615386337604882692310243221149406797971214534167528188067468777434671848613876085773486784544858327006408870243267037408164009850595475449257771913804831911263679543786943586789633503963685492919198233638412644333586072971269402554288786092128252974315938915755554554301908809025348845539962550323475090235522487822830223409871473999954552906560948921162079631011346331767417077760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 25 331541526479247162222359696339434589020636911598588891810810948882547202748868167702069975906476356024570555780041310437917611238272792386273331506589929664604772491265735425046400834743179267249304906811348240153305730810976682947280582774239292768651583986108148351119315257006381816968944009420514412067722710967792239003454182789482831889593481019117242803901559836195118408140155053655215260839525635467982237476648386560000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 26 53923240900544538496790909954515424595432039382519395257649355003597876342779067769895740308102687261101180487605074774060481992501836207652604835724297455162765235827996173911376274185560646379019360773788045619482918763592886267281757966186372482272182872029858203703517542357803540689050749212622996443786337283752912858097749952226143773070148765518702214819080573840842097575663379101909154348365240626403702368594048428048543656454229163851120087678630347407360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 27 6393542674216776689247019279237890737663196688908910604410614647928186744321548277884751119241087566747401167918804408722449896536064552522832649080776918778644100066463679575525242699721138733394892192607196569970390945717628715063454221369861298203241561508458162914902265025769423678758127122137201056726164315490984219343070809857606558921642733943916715860400235178189846168778403098838871861381334777920534265800027049698295487607852261483442671225468625830891805661720011105738001051832806449103912304640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 28 594323924148051000940773548787112654747991523593869169541254492834458996117150168811035356903526016690899167387928563010452521700645527825038618710074954285799132370795411616653640787128296252514603986573207813478832224018639404525841588090487586855410089772315750778078781179818979726836542549378149738905077116966639085965537320297892548125512103655987266249584864157666468783868353153550251871240476445022389498885726567013107227575983235777569579721051992811087196700587016607496225917975718855158572281160809171661749792357149228291779144475157452554240000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 29 46462315900250914036362298777432132487235381453808998365440199073396276041041628247701344986410927820657717840404793590459790100009523620093273688877013610970710940562769568932701606849344459325255594398053941862062697366258146297163064201144409255128628266192510689948317917257899756852760691163503422066599578111706002008406801831045638383301405671616070201565686482700894852898511648101466972033336933920393913585679306987302220823534518962167708294591438341555815144112217740521378736185198275045013421728124115917954825582225024699653418384896660698713588562862625875304212726602038017113587382159933440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 30 3269045784617030684203897925308012399491847685613136017523733159981539335873173230689221438954599075308812920890540215871338395166660646220008459129312035174178494494565661134698710769682197308818551628861825231266876189898319834256969433675355038101747022450664080292079617511429291173248321775426183479829900495531781699834806894183760079259229145122338877259859239290642190980058285462468118790256368074322797063427732443463040719091639649688467480514260504884444974108851370761545374607863311313119735743230219328429343155247898449312662857378435167318597644101188293771289127163273473877839310554028871672128060261942151663388268492088204785074386763776000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 31 221036777646547399219908513752574263893948297064736143151969784652168713798190344639493213173279743130164629804992277279980671093387287437139341046564288407258837950729388390314429344393683253151356989002204529366297044007426582678405137106191920068818972794598098443098821618503029271946379634632136064692413726931812740513353573708289000831665211288275626951265517395658997875409722813113634365997829936202587871388789331884233650811604531454540898178775763581178830984396240027201867854194124101809035402276245216621161608291826956562427294155844052934961671136220962388823077901823875636175812105518848425698561337068091205151318875407999845063902133131954839726316577611624356569955824947778042213458929254400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 32 15304108458048745753546733616064835317666710540624064235982930824193872038100229536328701378558813451248816475191308154996510684264611705459829806346559031679200164614352015876677111494948891936454199130486762300593392538132472222995071605120937278164034045633909779290632697872120160286693954092418142290188701524612096488554216637552719236892546841712257348408363771221905912205128794468191180977969400951810799776495822645803549541541742521838241785794692815400728619637693560005910176853919606934640193791496527692165643293367150714572047353047017625852513982196912816486925820585116263757988573369295280945885678444416552075917655456429203143524450756641193925123795033208397122525939101085139588880264812768195365072370463280504562554740190217697279332393303408640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000