0 1 1 3 2 18 3 162 4 1944 5 29160 6 524880 7 11022480 8 264539520 9 7142567040 10 214277011200 11 7071141369600 12 254561089305600 13 9927882482918400 14 416971064282572800 15 18763697892715776000 16 900657498850357248000 17 45933532441368219648000 18 2480410751833883860992000 19 141383412854531380076544000 20 8483004771271882804592640000 21 534429300590128616689336320000 22 35272333838948488701496197120000 23 2433791034887445720403237601280000 24 175232954511896091869033107292160000 25 13142471588392206890177483046912000000 26 1025112783894592137433843677659136000000 27 83034135495461963132141337890390016000000 28 6974867381618804903099872382792761344000000 29 606813462200836026569688897302970236928000000 30 54613211598075242391272000757267321323520000000 31 5079028678620997542388296070425860883087360000000 32 487586753147615764069276422760882644776386560000000 33 48271088561613960642858365853327381832862269440000000 34 4923651033284623985571553317039392946951951482880000000 35 516983358494885518485013098289136259429954905702400000000 36 55834202717447635996381414615226716018435129815859200000000 37 6197596501636687595598337022290165478046299409560371200000000 38 706526001186582385898210420541078864497278132689882316800000000 39 82663542138830139150090619203306227146181541524716231065600000000 40 9919625056659616698010874304396747257541784982965947727872000000000 41 1220113881969132853855337539440799912677639552904811570528256000000000 42 153734349128110739585772529969540788997382583666006257886560256000000000 43 19831731037526285406564656366070761780662353292914807267366273024000000000 44 2617788496953469673666534640321340555047430634664754559292348039168000000000 45 353401447088718405944982176443380974931403135679741865504466985287680000000000 46 48769399698243140020407540349186574540533632723804377439616443969699840000000000 47 6876485357452282742877463189235307010215242214056417218985918599727677440000000000 48 990213891473128714974354699249884209470994878824124079533972278360785551360000000000 49 145561442046549921101230140789732978792236247187146239691493924919035476049920000000000 50 21834216306982488165184521118459946818835437078071935953724088737855321407488000000000000 51 3340635094968320689273231731124371863281821872945006200919785576891864175345664000000000000 52 521139074815058027526624150055402010671964212179420967343486549995130811353923584000000000000 53 82861112895594226376733239858808919696842309736527933807614361449225799005273849856000000000000 54 13423500289086264673030784857127044990888454177317525276833526554774579438854363676672000000000000 55 2214877547699233671050079501425962423496594939257391670677531881537805607410970006650880000000000000 56 372099428013471256736413356239561687147427949795241800673825356098351342045042961117347840000000000000 57 63629002190303584901926683916965048502210179414986347915224135892818079489702346351066480640000000000000 58 11071446381112823772935243001551918439384571218207624537248999645350345831208208265085567631360000000000000 59 1959646009456969807809538011274689563771069105622749543093072937227011212123852862920145470750720000000000000 60 352736281702254565405716842029444121478792439012094917756753128700862018182293515325626184735129600000000000000 61 64550739551512585469246182091388274230619016339213369949485822552257749327359713304589591806528716800000000000000 62 12006437556581340897279789868998219006895137039093686810604362994719941374888906674653664076014341324800000000000000 63 2269216698193873429585880285240663392303180900388706807204224606002068919854003361509542510366710510387200000000000000 64 435689606053223698480489014766207371322210732874631706983211124352397232611968645409832161990408417994342400000000000000 65 84959473180378621203695357879410437407831092910553182861726169248717460359333885854917271588129641508896768000000000000000 66 16821975689714966998331680860123266606750556396289530206621781511246057151148109399273619774449669018761560064000000000000000 67 3381217113632708366664667852884776587956861835654195571530978083760457487380769989253997574664383472771073572864000000000000000 68 689768291181072506799592241988494423943199814473455896592319529087133327425677077807815505231534228445299008864256000000000000000 69 142782036274482008907515594091618345756242361596005370594610142521036598777115155106217809582927585288176894834900992000000000000000 70 29984227617641221870578274759239852608810895935161127824868129929417685743194182572305740012414792910517147915329208320000000000000000 71 6386640482557580258433172523718088605676720834189320226696911674965967063300360887901122622644350889940152505965121372160000000000000000 72 1379514344232437335821565265123107138826171700184893168966532921792648885672877951786642486491179792227072941288466216386560000000000000000 73 302113641386903776544922793061960463402931602340491604003670709872590105962360271441274704541568374497728974142174101388656640000000000000000 74 67069228387892638392972860059755222875450815719589136088814897591715003523643980259962984408228179138495832259562650508281774080000000000000000 75 15090576387275843638418893513444925146976433536907555619983351958135875792819895558491671491851340306161562258401596364363399168000000000000000000 76 3440651416298892349559507721065442933510626846414922681356204246454979680762936187336101100142105589804836194915563971074855010304000000000000000000 77 794790477165044132748246283566117317640954801521847139393283180931100306256238259274639354132826391244917161025495277318291507380224000000000000000000 78 185980971656620327063089630354471452327983423556112230618028264337877471663959752670265608867081375551310615679965894892480212726972416000000000000000000 79 44077490282619017513952242394009734201732071382798598656472698648076960784358461382852949301498286005660615916151917089517810416292462592000000000000000000 80 10578597667828564203348538174562336208415697131871663677553447675538470588246030731884707832359588641358547819876460101484274499910191022080000000000000000000 81 2570599233282341101413694776418647698645014403044814273645487785155848352943785467847984003263380039850127120229979804660678703478176418365440000000000000000000 82 632367411387455910947768914998987333866673543149024311316789995148338694824171225090604064802791489803131271576575031946526961055631398917898240000000000000000000 83 157459485435476521825994459834747846132801712244107053517880708791936335011218635047560412135895080960979686622567182954685213302852218330556661760000000000000000000 84 39679790329740083500150603878356457225466031485514977486505938615567956422827096031985223858245560402166881028886930104580673752318759019300278763520000000000000000000 85 10118346534083721292538403988980896592493838028806319259059014346969828887820909488156232083852617902552554662366167176668071806841283549921571084697600000000000000000000 86 2610533405793600093474908229157071320863410211432030368837225701518215853057794647944307877633975418858559102890471131580362526165051155879765339851980800000000000000000000 87 681349218912129624396951047809995614745350065183759926266515908096254337648084403113464356062467584322083925854412965342474619329078351684618753701366988800000000000000000000 88 179876193792802220840795076621838842292772417208512620534360199737411145139094282421954590000491442261030156425565022850413299502876684844739350977160885043200000000000000000000 89 48026943742678192964492285458030970892170235394672869682674173329888775752138173406661875530131215083695051765625861101060350967268074853545406710901956306534400000000000000000000 90 12967274810523112100412917073668362140885963556561674814322026799069969453077306819798706393135428072597663976718982497286294761162380210457259811943528202764288000000000000000000000 91 3540066023272809603412726361111462864461868050941337224309913316146101660690104761805046845325971863819162265644282221759158469797329797454831928660583199354650624000000000000000000000 92 977058222423295450541912475666763750591475582059809073909536075256324058350468914258192929309968234414088785317821893205527737664063024097533612310320963021883572224000000000000000000000 93 272599244056099430701193580711027086415021687394686731620760564996514412279780827078035827277481137401530771103672308204342238808273583723211877834579548683105516650496000000000000000000000 94 76872986823820039457736589760509638369036115845301658317054479329017064262898193236006103292249680747231677451235590913624511343933150609945749549351432728635755695439872000000000000000000000 95 21908801244788711245454928081745246935175293015910972620360526608769863314925985072261739438291159012961028073602143410382985733020947923834538621565158327661190373200363520000000000000000000000 96 6309734758499148838691019287542631117330484388582360114663831663325720634698683700811380958227853795732776085197417302190299891110033002064347123010765598366422827481704693760000000000000000000000 97 1836132814723252312059086612674905655143170957077466793367175014027784704697316956936111858844305454558237840792448434937377268313019603600725012796132789124629042797176065884160000000000000000000000 98 539823047528636179745371464126422262612092261380775237249949454124168703181011185339216886500225803640121925192979839871588916884027763458613153762063040002640938582369763369943040000000000000000000000 99 160327445116004945384375324845547411995791401630090245463234987874878104844760322045747415290567063681116211782315012441861908314556245747208106667332722880784358758963819720873082880000000000000000000000 100 48098233534801483615312597453664223598737420489027073638970496362463431453428096613724224587170119104334863534694503732558572494366873724162432000199816864235307627689145916261924864000000000000000000000000