0 1 1 10 2 360 3 21840 4 1857660 5 203258160 6 27188330400 7 4298562686880 8 784233322674120 9 162161079972261480 10 37477229047577953920 11 9573364920705562944000 12 2678416661190852872256960 13 814535089079749159186189440 14 267528376262254011309768677760 15 94377360018309519999410315205120 16 35590366640535756970223476489499280 17 14287353028920891078189826021459809120 18 6083131557250991077260814210002027454080 19 2738028785907303332508389063792751999745920 20 1299011878185318602995971203542151564138688960 21 647901080798152681958693811225139147880125442880 22 338914332434681145833402537268730997067487123539840 23 185530849954088955392222089075373476147740221021516160 24 106078768974412308547875454417139124297925666334565783840 25 63232408905391474235866667658725627898002638986413916821280 26 39230667157206944295595577502969910720625628982813524633146880 27 25294022432202701699813085112813897385672782337690796087641164800 28 16923781542741379089895839582832632244636111274448314013941246073600 29 11735173717905436003941208498336539329747652633522173430609762649267200 30 8422852233055473419288593984827306949265450952639298875322320767512765440 31 6250388553585893746770270444664722055896263252282694321144118091725386854400 32 4790334973415863037637175505903298573451941677300733592843000069958956827309120 33 3787894261003379651788531797449119934892764748016345274526787545630808719637898880 34 3087390193846603327669253832075828567119010639764962269442598189989000378529279368320 35 2591550774946874047724394294357335377035304540825961520194893877526903388181429296346880 36 2238398479123155068043647081590860491058975389541692749266915706807295244492065433018029760 37 1987832539515579162548066422040150169980112889894471234060641729198346986494996389533794204160 38 1813680476382751315038182142383172085177867928107530623297657112825694348628094039186040211543040 39 1698913994491213648871817131436912375256478870622432554654847402818167208601011245588805384839848960 40 1632745645212379080723016950956521801929417906711727874614675810590708103601468641002673772809389031680 41 1608880354558496105488162525651197787607531734527265565229305727166683484095221856971720341243116914960640 42 1624509191377325697933800125662510416964534166285664911714873638473369395881501879197861933939464052870353920 43 1679815394244192403121308048903237611615766636306842573361386244123889209221130726882158045872936650785080263680 44 1777875665545478846473399857818165744595800343585737829358826450686790718640240899459517289286247512566555833336320 45 1924917311009524530496891761788031230689988139527448320463989919781067776878802558831709495387469431136554836882014720 46 2130954903493196879485801816687096971882974383610600809710706583914111824331729145259662044504638305695780808970784128000 47 2410893866401061776599007897914068585627579880206206652478294823391991134556886748801204456873354238194626376695613189237760 48 2786266618179323930166515020701390114891904044488835588242593555531021611428187105733615630197172608124651922379366276262746240 49 3287876263064765450079146402699449475230117087303349561429779861599817286431633401295424432948766725788347558991979056141394885760 50 3959786743845054470461639240279496056655305477607614915772435548121937534882586136333487500932736841407437563710210282438408652103680 51 4865353316992867590309137520324104587512847721201379485639437120352091586446142021169493250234449054709250769457470683318871442131640320 52 6096392094574412659065338164972956290166490043174634077959700445594519199249383938971349602352722330454025164018942869172051213341994618880 53 7787239633628008523847085946698189627275146338084011044657374084623284956132098895350394193314007242101819607125046076719769138370908128235520 54 10136516424152498049599502305937663233583075905545407492710627799192963338075178144350468963738706962230944834530222834590358409778782941714350080 55 13441158327931304071666361660063359744218606680045473395665815370743560365845250584963362494111738604581044983327633661696625472259414814348457615360 56 18150191097746151836850079922216897544339018656685079230772468686362238619573452058400849336535522673050838472477531490129963552330718323540716348928000 57 24950613263586053705519134854731096564145385333628217128641823078553593664476541782304697415697056974019260027177963928437427774748493373605589586102036480 58 34906049029561270054605147690142779875218291918968836493217326468150405060695554361204780176088172433976204167363276814465429999425813391826698393347469598720 59 49683048178052966651294653303482838452838597687067511194120192669432610099818946347113822890386620428315115391605194432873821398328526584212645227252930568519680 60 71924510768973045710367917172733702086193607066435564040667473091461432799063753741622894104690240153013685442908710032629051027230066879309083928496478402333102080 61 105872715376825042690205471859046271087954458329768733717847604315551252509868102077315424166895836746069764592496639257912490072420520672839948379175946060053101486080 62 158420350233745049180091675362586426349698995120898829576057513364768897980509452474470946680772733008077857925566537835833394241903307509515122039642603696523499417395200 63 240903343045842611704963023533893553263407370354089904368801276537890257701627428373351975899080779664197702587813082964728899314259520853953396798341476885212035944169472000 64 372193195905051036583631821782044297117397663523269760832921541895905539450379709004296084236972658836127567620944126755966605620683487979736994741403088400177252772546649555200 65 584090384572027372823507603518721791462232992451254777966216435473092991350715456609584034225888898096874429109808069374032414723131124464580855062514847380585664330825246901424640 66 930836282937037194690799472524263372871765106847308271501419082411406007531344155275986989674468228164214232604873660952131219565929539244859306895242119747009055436544058127887984640 67 1506076136082368882651500437424745939040820161655587870570064998012802497626826074861207138109188119708033281770884473628543769820389288486156798777326853427863984864166173055462260736000 68 2473447571748800704964043045462455404508936141706099810451450269610237809317067500900478888467083589340032861534608068007147889408372212316628269635842480574091501649141156880867970606054400 69 4122354343659206634481907203494772263671217928016182253936647005291464080064423137184186893031755722299782655856169391156132028605845622840906214984688979411236383081961494666221562618338764800 70 6970793073558979809673067686767831888352614321094881419032776995268081883993178313920294796586527620905635749945245771082999872303810676718045274937085735264793040443678112792935238201684168232960 71 11957032282497881813209167829405134569731385156945341942220323797543589662440526984327249127893702522810279550697637968078885819096299117612254059851008847455553057521084844629569778891250643160944640 72 20800873037144429879135560024240309040975483055107134762212445847155853519062645825020816318800015163533358815303015121976557691457119804825043301305857701469031036486444421712598081971731245584765916160 73 36692027819496850934182986725727204018405205936931905654521611431335605605579208532328764070493751558070138517796170645965251329331277074851206458139912361791115775716248113997902111865199050448340374307840 74 65616221995855726728814468497563709882114268404557905593099112610291287194841591010379306129530181417007160218921403058747748006846806647215246577451499880978109905366713455414603990281795458255145881401692160 75 118937740790885075347117741246647980330599549994406915142928225821020756481642537061212713315746568745159509394136169511786984699770382208907751387888825376078643441074335395226531718087562786153974571386488320000 76 218483603048157731718136435953914903241169069810109852377224509679225847426846540721450545107123425988670337918088239286485502423419039877388181613647538714502177076350100977618133553130367699239479665946302493665280 77 406660994214981586590209160846895840116535539491400435360097564506033928348742047594094752720032414067251953452240767828761837748816162447866262849562540230538702914799089753627726157893092793785552142126755366626498560 78 766807716363250102430918850357959214243079733578650198919440109067263847679637296988196487649914357022242439293963124038999963807933155149697011891978910433444660596628243271637511165194615132894542892608362911217288253440 79 1464564168423343624913466653347998435576774711737471332915953647452889934761917739490965746681480831831898564059303457684570880440646837158850130254910555583053993722273553149128579580930809732292423946567083392560747742760960 80 2832877697380984131379305022688811085486224017355107160244954730314280469012125491729086446830997594281055594080085245498635779911458806176785560020514152064684622634886495311793646840434425163223652011946059231979430861454205440 81 5548505434246327596496133269955885730062341112970732833645604057977248102517875913343242626466210591994011058073126474671032542721795785700542069621919880152814219985717847151988028638787757594416115818481393498694610448369232120320 82 11002362552765659258566343972575775897369504678620833369192364410634488494848486880141196184278246008247060121178400966820303516166873686393419110813460361527686229485345247904374182984083265022789576526596179394575869735555910079836160 83 22084737646425079866382031935305625653826557876488611534617977069899356279033510280435264377801390305596334175175924036945341009239210961941546146092769299488865602528350664181428233557557587181834793506301608783646491174718659983358115840 84 44867418244312754948211023357427169524718860847110578155562308646851173478789106879392518203554407887597759181962158274831000450478939885773416410221725510446890074477551451348411732757872598922857798663286666503585531157269320029083308738560 85 92244432803065074496857823793790250669290339892554866064422152209811701018761149139954673453665854848856064451662115386699238329025195391922085237899067429447306498872636604801788414592857062304130555919888522135558822042300778151209695326474240 86 191892795725152887151101926730774659666445012474279169197012025905958954271358909665719453741769759046508098047542325744501842162942426179894121092578271410601308340617711758173248681514595917957911568747252724552672403388241848609182780340813373440 87 403856598284954423061618835289188578048251370582010672978079025874251044508849974087247457731579302384608224606380876056258430797222105327408848010736405839480545292498474416864435763391333154177965053196078189644690195323117463679773615260216356659200 88 859780626743219706872244079603644398015974948861242910411965126721474040601826470034137403905011059492554832885824179080782848555907258424639117862529797660011540669977005709452207822789651318485272213994773252580731937256246622766654744869176937734092800 89 1851327952208253175454776878312132098280333806260298926367765742349083956754555685567853477512331311237328614280860245704870543070410749068636353264463003530795435549181354846612387668917535976576522276648602359393306012849575429633319410038048677780360243200 90 4031427364320881727333810706320990008373477893663197117643342472053429943858395629771432944396202642838940632277431939712998183462730024870945580131377662069011766330820021093605501823972750230283766040984023624228166006267517792942895560393056668845146587340800 91 8876870349539909956190892398229043974968199827761117381253371089685825304940414349524024368112462809803944645183202879392007002056788506528870889529063863828542844440256987522969329044132075446976924063313502832199830062430123133425211083681715712088059569535795200 92 19762115874558216165186566657317413345517049937110155885452681229357031281063880448684197681120082969032625321488980698867480636323138409129374484823880163056439477154663499379401439915458558023613184325609503126811824410316149562691508453544913928057237732923621478400 93 44476198155567900581029944676389295549447074643682825517530035389753854617144662631014273236782419856180900396819912581624276166867319089530127902626675592699289338437795384030357630702814123958917195083530054091155944894967294546546694310565505083131137706333120839270400 94 101179321114685146149042080665006141346905758145253307298292496835611075029513007094283455270162866971944097187825983851238592550283524491735120559129037362574903505371514915211386686901452237163530297085847098754646773086267712450111575326692528105165221496689550398928896000 95 232635546031329989634250749923602317761175641704796426448747278327573898476482572965397675855186002313993257006181750496044566612763713249431333817103900629362034356065483644070168144769748996467979229513592456227568079061600354359602937483503140891693708236835164974448770744320 96 540545133142884857638672946677264008925357762914041384811512298688846597974561208030180077743484938248075828957124187714632343221523378864719028962682293970316849740708101696473296728943784115358496988365963455428315776024824882802515662143248013386091616988117837137251872491873280 97 1269146629435558602352793706878499069847961275036312217957527540041422650738333299611104552365798496899405814165785671823238950839202363954375519908582948609668672514556558163734866973581629401087146737055918689707675531569451427953031821654047649781664865643845472080068135264824043520 98 3010710189294947392234720152765124302321889768704631895058261461265413883587831080146116975387688737934570024471728335857153911859788332285596112712309710748005380128789147162438001339676823939806708703544969798442693125513242813242509503048877917552713006323603715739949485651639637780480 99 7215355416497033622451521926671249168058149676006227757615479439728899656639624338854725119710395397915804990279485800183506111146910435312633609604504877884147055885558253453068720207402503671596804319137295146828269765670582694305101640289494297588769218661101910045261446685386527093739520 100 17467605079372425144450206557296174892936425851632745569159866634239204972500754685092518544605940874478106502437920216951759266665231564737389284216507671700543363418180499757873025649403914635441045099480895148630056593486749852360883699843394088356817006066227165048257293173329015938726067200