0 1 1 3 2 54 3 5292 4 2723220 5 7242690816 6 98719805835000 7 6861326937782575104 8 2423821818614367091537296 9 4342290918217084382837760000000 10 39389085041906366256386454778172877408 11 1807026244113880332171608161401397806958116864 12 418889509517948893356598313308442549776303499569465152 13 490322248032128916451092388318415200133845527470899766231040000 14 2896499718805301641139267890993567094027367432311540916649805167965559680 15 86314517453378693670187010554543176809148003240026435829401237544532394568107163648 16 12970484205442162402201602917302114320626297818705413812619158770255039535998945894381572780288 17 9825641082675980579219207472814093059566028885795684984939842295666976990284663140314959330891410064801792 18 37513655683928883146370761847401652961135603671420889100193139456818413878691360493806682591963579211048173478535665152 19 721688536348106219468440946928767225076979123579394289270419823083688520585054500862601828244184146948628498336096187779645440000000 20 69946139272410025522465279515724509976299877086460446031170168035143023922308323976502714904560161523127663546944930350425948256219460707269760000 21 34147880815496658648344676939504830301692415571775562998293688021577553605674546343120722899088274820455513881264150682057706523125471304671234094478256156704768 22 83963663187217407182899602324685644260709474857955118046315788567706436481935735172813482392856483330532872148268098243171965651809988835630865327190157897736822327739887548416 23 1039670264964065198998238813774872501315819260156938526461982452561389276913605545508398487257955088558118832244465842179566021767498401661252645532632104482702735152226957633887448864076595200 24 64823391954573262485770384221155948537501632636759672970166187238166473696181804581654523469091226057406752937636574695915896439097172609785862682466009661366695179803746866006783197497998739614518440000000000 25 20349806825291943015897616655928880204910491697436577842547417370611550830840287741786443133191058601912352879926034035136610046708670265994393568421970168682875765247955114643424128618937425996279121429471484874337172848640000 26 32162236135815828351872345287977333430594890567368504259799441954649704617736586410277042728664308233491970225312302478872483098874830268270234386364950289552674626553781857694336254001086020920760197305903982829075727380047268250776946511732736 27 255892999623999371078886492779092497434937670899927504100728909639364871597583715592915778583206182490176686684314353886934252760015110068998792109140189681407474774105431652627287899274778576025757218212389307611634017404222575784503351378859739009033846128640000 28 10248702792348598063062780101115355632561814074456806275665235961876758374551657278309085908200299015547504151007303736139919697000984316081484431095383367036353174998246368382332376682198666571709555362540971943375704793971536589062589735535657081670869756476422693745063088283140096 29 2066106275851076531194175911194994748369696143386692143460690966494327068185709291124357364233513865046840589748749679850520656210127478377152038034443831217396520180527626609875480940519626139290475833214626805675316323671769594285397861334213773299632609233114417194861023360130911866652742123520000000 30 2096462431296576357336164266174249290780307148081728915961017480578905409881557908135726624522408258302811329730227707676291428660331494597204288892012780595183795011650532227137241559251269325129796710262977143851653648472372272459299805531350254175970643871001080515952364550089396975424861470350406500497094744612168499200 31 10706603975433703242958403426925919700232639723643456051655000112042291694267848445333927158428922518873130594781496350193948794215152079598761145881413045351017185685222977368081701938027040598464207162893788285439719543685893605495139897180717128803759006570233918681769111048216391942066461305863881722381931605323387585497997127157658643595264 32 275187096819058534356112443706627225422172811148753734568421714171395904671710242195150060985604722304806819974864923512352681527104176327304048752198802450609626792912757449923242503284346338571899930945530255219089910829019986907399316167621006245423132316144707217339475659241459441784140803431288135011476391100305152027336243018674897710075715313875204092404498432 33 35595834148243810944591515805975597318963950069823055305609041550257999908212127720699249842250427040318593371059715159993698198460755110661159847982128428487994667855417048457391807420091656471977383267397740351000290225264644891594739195125387932141945534488143871529386176972372088944049924855386362015149280944612375187142011713124007516703423514946908577649002780672884389347594271195136 34 23171259454367186138710893468834386848468669320368110858431371726401699176370270735976239650528485440975142211696402133759422836625435646933283417544593418252144824034231503825129598275447553940656345222846787523800110454383418132414671745472781738433791403397641857193015403107352447825618073060184285138614154986769023468176099145554004872839424656265082520524455576169218758340780910857100792812700000000000000000 35 75904118992564559000515551289327661963859098466257139782797318810280342518769524336309988680262809509067144289992089232242823022340351930064868612628096398702607534313552146617821064710348827301889595546662413874238341811042803649490835187536179070707705767922437870081986606108987154474045804752193703825012479767583309084584258746799768158603084393419787282645981940980537868284716783983535264173354730782983275574722403432663587905077248 36 1251218990081510174900458167866381216822921906628045396286395195704310016974336583102116899296061988288941750728626867899469697504767731702725088637332310938889661020572809077657930402493759348058310394540859621057538835241418739935036196434437336726688014480529980695883382553461740389014861135485306266258307101955005584106571234977430563074806796679435621301484076097124728486550329961690311243108150621451770882697248926514890765320806078475797661015242559455232 37 103786691679573356670954181487451395966960667513636840343061132531683599403792173354033675286071067652075517053183878826003245264445281342575752177076585645185702842803336514410326359013414642724505076304874043516446344116903769687306873781808021227302375527135937322048304455072660355124072880273499926689709301403719854053056181603240079675632525385515594401522815243410939709216038439502862948212853113584991008736354900306621075305024875935438493338931854229295335403444809973588461355008 38 43319095053698339650255998745655718239313707577907223245453036106164845513078834153880000279154058957441311173588355350240227261363989165738206644408764483826661973628832824636304093527714496336672951120804098716328430372964359834957220240581899493484544429077098487962093241636557280576743539448640768685106956064752845417253942297443640111065492320065094311347568329464132235514991095845910805736843207962656056192410769229934162560061576645974447460060935363345382060062420056482775043067081976965812093080688918528 39 90977980191862816240913899437458123546587848878804279048149691288173593536401998732094725986467925614150937678977953720317837245189415746943823108523183104100770491784838256828646563196376537799548124782883074326013899509496972800810593897208765840675457971537984112963500619985980028996137124514150215364891726751919517543251330322163613925456790129541865678224249811307760070920961416136615541695057947740468202072078167840035711801463218812293362073505267621896187626764361500535245421595670598413282146064415233918946391759478304276480000000 40 961397546654002564146610355828166655308969277885037825157255081177370021916390234165160859163329479886389674715098819395663058265946632017701012673661649041718326745614689966633609955448003654126374503384615636245172690899236866205421409663150870370608632967774996377537544422403524743698425069851588855985808381827286884652613550879657093300890771613708741486451449016301015133592405199117330330947482583517565751171776327801143844937233548857504255533015128828067955209465861075152827558641800389135132442374830005897186738729984888818494266615299097224702713827425255424 41 51117641394229439102136703400262894955166955736074288543135471265537622451170023166043470582107032243794184975072905322048064467749678888839959372601310460764219847369438565258635878157099442375429944626694294178885141597764806671587528351984357741796316281559917726696890313115602662419704054517463582515271448863970851558202335367378902243273922063776606796199677036248925592161307686877040681061073700679064047852410879655079494458441168329401758136033952160335628709411530136126373743464142996426487612546443894333395219228989751235106988546883431448965307845999737653609476093661041174805217280000 42 13675133483934098172665300789762196058025648882024063782159694595596103177040139077381023474502552518081934623106384823636430863381021004919173697475065215996762762712740571233996672830677667905092447324572335588734541327138494079596414311231992538075078317155057276491919122353835477462309011199511774022454920143600229439420795850266086592262601140417405503409785702964882674580176595360619367320364786572218597858889205764123672950973594255440880394122235607447580982703792527144053826700538409841544502122624201699929413054678873700255082086556697070018498826779959931710833735538444107857297973394865898963966843537179537309696 43 18406777466706756571208665471421740850600944749693084425632303679179742281677594254745999899481576430105853865865852267094547331853348126027667728551910946011790216219538228588767486291039230871200207260433693620122868496516849478000717213916476512874652757115622258259041289859153525826265389127224105355632415076297608944865479819246365168648409561111406796946592309036237448537533621103341812234106258646549843722703382917716218523867503857492177283653949570741372381074609257252678247491488990949353144711115129931688965483037673371352463711560251046480506069462687080840982771430925519530840151125422667766562485440507359355781917916419701319541516253790208 44 124652883569726773862768967969649924402370428280205412491907487279933640278963154502947412594342225112450250347551351927753386751675000364899595453904867322576053305228091770706526546660052935566431294431275994562433811843539004826308555654649709923521330067612753126641764042320994009268740796955363383587685187633642690456608463867649800229106748108133617896431796707233935690319808913889879131437420589878512371186495466004891092180139955044706592641585826689927952659326653298628969375035193022082255957136696208973246022396390494902758956531419227823462851179912004688252847063568742425502827352627446642771934911707185633670793467501702343603540733655514531593531682538540482790078545920 45 4247160768642886266570335372319549698989337748514346017647645386811701902549350737446281319300912836690113428063437617270075382429127406873766101032336114093201095154834026834174885370718877213179839694381414294733811519630181012695133552678384347861914237355354188955291597630840007688771580250976035333604887387910139129112738130655530817717956341856074822082767222137025788092279887756286850612471539714494979635854170996119177703707522537933830465609204507028356533446692515749035776671052570847474070399287380938263093755026192364409072968513369869212502555187403658605729163920956947411084568836420503807945173029405431747680847048768993325306349190458714577178203828242989607701249342529418428957337584430670470447104 46 728049191679606663292850701110060610951005161427945553616891413192071770018648280174930193017080667359686204944501951184126633631644391631463790416014835895010344824151704758035675333967951961868964532746859710473198298437476358861039164699267988506358757465236570676126877892442071592237805071222376819723790046571259965045084450173277378432717278534241021794170391789200474014862200641828366911768288642999941714055484127154508672820334314169767630118794554550084779605797507391297346815448148079568325561687535449846918290115899175569767977795480956312838194122739343763082187829635644992626803161260217432119785973503704310944579645052586959763963208066934479151801544712035529632111057407317625056215019685589669319085886468152352070117212089300811776 47 627888654942916279161277243918622142474670804433673126947773770586024925256494092426258447100704439309477332878505527850840929346921674419577561962598902758517671439610810048313472934548942025747628153365200061277049589981554425132477111203224458861997749310948477443972560114747792788123435257660619287743347919516506593027880304871794384934421893108590679946949681574371307563571355887945440858963793665769076130009052530673206821716389345603928587144131226529143350630759818432225480234885404096622697745339453638614664952702845532036758921960829397825121064535303062438973605353180080528422626224492538919653851157478833949971833588700903143965944010451792926381244305110721893064487710827634439352850583649471934101273367801545696197388900389506673538996573096477069516517574862438400 48 2724325717282237540622569715318178573159223743357349464716011713079971173450576984849579803152343362112142714746164127940980723934697654814861468236017658228420008539520192750949196387438117777436040950143119628404267801632703089846185975836344186348813038818113302716265651977686991277354729349688297154400644835108433761512574229760655240193375217683820475811183287840645670350701435737272739615321918106764930006804479409419649553139485395285062321939163998919742779357188240938879295015565644569550295513442614714575402400957768404226568044533908649268009920537074843152097341771714593886281654928472478040769372360966304136586289623383791052571027113764557540879433678579179183178857792717404807334235972110744764459477634508543695642561156589894562225279374387973800310461569816229340810122171348345705246553538560000 49 59468204639125293360228622998235763613053593910289498886496607271204170595792850196629019436662460372668322325480097985041912294053313674599044058998625897691722018758380214242831242490403124577780398848732638736053542740905753168602409507988490339731416182923072843242493808977799341987004019830251713086954431141652796166681869932255389354541260779260650771105943677602095451567025084781565378304789461314330723499810424134449565883001952276360177002243930776904842211472310672417876908001014762624411720956166038487218967459883606939088481809813843797682269897314156901155984199955952944308915403570707076809445015192688262577665237877460945077496454000677387503175580904421027731032169380907015582554880143430872764224539496332060800895914006478272432017331854303439091284403710669853510326454716674867200000000000000000000000000000000000000000000000000 50 6530632574594403533401367277270868364775822689729084675900387048720445319098234076400701844403123625941939808049774168288305751702650031579642651764918516500730997377679351344434083567735741233588579946367415287272669092452409048223506502880346237254874135705622435046509725735378942490961830733786822876644643686263418368223109094398502868978254740554565399715097157210141533518053039388282273548034597975575553970963587872182494890845600521280316184785427958057335797890938994277795037452902818102241398444381115222357385647651625286818995940104634900017564649258981833117536282418560280893762864514298096824470203997902491752583529903798583705026206379090275773525347863643549669536786002186930869084649915204955583278462552587012166263926433977912829524420950609673800373785186683432231522708638025879565567806766373057333463523236419262767560776389316282754459170493851845980467570409472