0 1 1 1 2 6 3 84 4 1820 5 53130 6 1947792 7 85900584 8 4426165368 9 260887834350 10 17310309456440 11 1276749965026536 12 103619293824707388 13 9176358300744339432 14 880530516383349192480 15 91005567811177478095440 16 10078751602022313874633200 17 1190739044344491048895397910 18 149482492334195165714038760136 19 19870867053543756004133247695400 20 2788360983670896737872851072994080 21 411887396336567398822620727355402190 22 63887407766986865702182544710470036560 23 10381758958529585222885358558747563185920 24 1763783520005146433232953016554504214270600 25 312690620414907617326451186807195415244296900 26 57746226578042013138408988185727715132037050952 27 11091107763254898773425731705373527055193637625824 28 2212202373592628090626596632223731420361888985481024 29 457589840052976911183965928634726275201693559529800560 30 98033481673745855663769301429072553612301102054273844800 31 21727094374380076213062137205412338695613211639153534473376 32 4975934516475091945873053437980096233985625508261827213576160 33 1176361465262768718953874749010360066481159032814340388473384934 34 286797451906236472151349055725726455039916005489197950046677729000 35 72040842113891412350445432341355651520705634215323975303391353706920 36 18628379351042324680367746930334373201401368679577843339079202803896096 37 4954606748724076736592851871113001695377798880452726498916078805039689572 38 1354395882128854109779837622266453091557269686180323737491857211977638665664 39 380247864068384277068375447734229199901034732669166075232327862524632565999800 40 109564934741888963462462339965793213833115696689557451991911728728386213728886920 41 32379803217208775522257867889711581516757394567485298044585647265251312898414588040 42 9808507950577854310798624288553584317918504273915244042101860489312081789978926294800 43 3043681620828986050762325410792656098111160013675311582339198876822063338247312519580488 44 966978038453387349990905808275612719539967593841050495681009232750149588786203174924881200 45 314354757921843919530141792008866320058630181527109919641914103927143754321558107713990944400 46 104516534000729520118076796309670829770084475780324834757158255137612477064004809685210623953440 47 35521955362458472149026046839439800457917939715140364984257132577452700966929899899980848173819840 48 12335314890509377223108060791923271686245441266834945301841092526859935809780060742390910934590543440 49 4374701130559726148860109247511921196587636543272566808753703905581972976332153731058803919621286051500 50 1583808560750249208687189638831556465336000329959883839203509453762652207660232959202332858240243258286200 51 585102746665988460958794158640452446647926406363336647114802088175007267554376683416585488530679056661526656 52 220476809651969239604741167253856595815969244094474940939894911736743409466902459000139871987525170610250084768 53 84708687455849490508004970867073451042901494992057974115849087350080340451602949787352224640824919089999501569134 54 33171609432390178298575387744482764312601778394062617580961463258133908265668790719312481821733665925142528526794400 55 13235001520536505488466061606695979116671414774550541611481305900075378482053941863618602920029637920871134839064055200 56 5378377677365487977957395921917108998561511493325998594379877454764804633113462751114940020641279612439542891937488043000 57 2225383187062657780567092803568666344787680818764885492771589312555729618055909846143397358577000094825908021171640575152144 58 937229525204958335752886806074473398739072502722030435796307348225513653021779386641868484497469136531110415102126262443866688 59 401643774075941275608237173550345237906231988238779011384906658245936982460651026655384185658662120311603436492040531090684846400 60 175089811973863648753005046569010514213099411075887886933780761593513093434787277819137703759614892489978061382714813816286408321920 61 77621254294508198171644390716845800198730980955003724843416108896308912493984373195709522692047248578274940642814484847370132271247968 62 34984823760919906145653718480180127731983519365516625712135345306329646973120859953995045608168687106059061215801117829499990141985647744 63 16026593305420504811220642590236932500135833828815057416673896050996067456845056542313632098619195220981623384321826520139847658850596612416 64 7460229861841209817522394966392946253447320176858402745884463236752475156835483519687543236496553048105285801175979404997426232325672276271040 65 3527793897815127517352160638367048954972086415225936844801714382938516014405454077749824217565380458799959800906486015122021401019933455081006470 66 1694291510642293027011338453211661214148596743103073274433252571285767593827169366900158139034315890040185552098736056369553465321087102028313056040 67 826236108006926178804027401424907441822000142660926403040372417938241901819856417403372973205924523337837314649295774300796245092191480025342305303720 68 409026622954582860596684073143090784169583170519850227595590116972815730990830577373922009716711348151025061219807189197242307961054521755698311524917536 69 205510290675502323563853207741561549121859434356761957705961232674772279364758306568877421165252940981839825462433873187258379981223744730281431201562341500 70 104774647552454113294368667727852256277054020951738657888114661731141526263684063978682652388660304321341614451100312705877466685871379373938645009743812891200 71 54191133275286833428419232854209946760891199504147327901574334725524293151042099888902164177278261397008241537513519215872493872107574756894963183360666926878000 72 28428961051091207318367366922875227581592658011285617386576077806727001103593582783802270816454954479667253416133746205876911621520349597765254239828947041757987200 73 15124056655654258943282936738154695792819175541782462591445002396366442086326805769538000587866508992644898123876891654000877513056861268609522458777450817474457869410 74 8157674151632441207879635473970514733290950739008840430998113506736272547529339486258163107305432217253944206488163312924298453240382250600324696835721050492007585945400 75 4460398322797016888238025412928406099076364875671745813362239023469981824703743183723880887359941743113548914091434182064166400414062091711233763227398731460954500256248200 76 2471785808203805298709925074622414763463561754114397770440635695110774850818551298189955889493149062196574769087715057086423340000057751364596648423611944252279040497100454920 77 1388035893545220098167525813067462456064341295210236720510936220472336809968038651086187911483837871281286653408766298839236109267842890071646638644897982698673652074434406127520 78 789710698588359174467167477642549821535583031452165740122843883096566047606538597056363265628432067675202680683837319003420633369905012061974807753267723828762875845446596375290304 79 455134273525751221707868201526753769591801902099540055566189624076019423699738689770210663600681614534637540840425598555871371764760008238381137155763965576182673122616772908791401680 80 265670818466998613261347613366287403999129115812841857615235795150856530116631107000515625452346920319311114332128994961955039067335893927374432918661883428372301711901856409881276690800 81 157040386568792142102913565390883058444764553869907916880840971492703248958189520966328472925973645816987150417146517288840349926967657344371365154060662878402065947705742529276189837021340 82 93988381724369880123375336707232093021158788953819151557465749078244592609473251251551255386635990378703473670675269151162068279408987591569124818427585197383553193081555142553958347200938304 83 56946376383597057778253939948224180743290990583832793629839354871503561696753986820446782598962984519548184419912861314557343687118170356488743352987482442946243081529985930113219019982818353400 84 34923882535123731794074797537587391185641340002908662261324697907852906625978512420571745956482664139415613408895413429415076087280943401373623957486509881955653744369897275186586080310197877708000 85 21676062279187054225489023328708375439326363500431219832942815367093559318533484797596065223511896715628883968196289530303331821404611424165429425953834579734080944354839335015902494582505663293956640 86 13613761730034296874897783707457416720781907681750452608726967285988003483959047986264879039065944071478845082799746161175781583101173307182533657995903635230519077908293196171973349142384943276086429040 87 8650787847858027544880705069624702384187627494306560078153634212706101640461202761485700639370253353757949043632944027085285440138080716436868995758077361528721279550567965829898272201057556267537524772800 88 5561016793813107114802153846183999448393361932868347063665856320704597751508717281530900316919836568474545968306730008326616908058478318334456915511709396161399793111981867518578950664606495694121411777403328 89 3615899831113134132456912847272065685383065246629619047366417439355550559898509619998307170298290024483617675573303153570489411216497310987158690936890425121398769992347510214462565326387333086358371224597140300 90 2377859128893900693857340474208283333576435517995160350192991837535369628450360948059303447607978714079972533017174828802492292279975257693531643722657247360854618803134686184768419454252676055131501171071486775440 91 1581279211561117097024059474781649755720935273947654433834750406427576685858135412834363766600476438830942955080788635944785016081403771400383907285630524614214602076831550424870129896042890099354797214994151234867200 92 1063237001816281306439522028289543129763750971372392161493302291638713447520048598907601993336736909464725252332833780266231506617679965754916290248198344430370375646156018645747391607836091199374483558479343619507633600 93 722766857601080524880547264649327681794272209431191973857822574004171291520638644658961941279187779639950951742996969640798922072469637198100117681165506746942335583782862679600776767112159722741948368398178130610087263840 94 496662859419307415259362412719887318424125667558478119434696950472459897866914115575458246000833260974407927517200268925902268411669156048369491403908882563993150517446717302463313475365515413570706558673055362973993904360000 95 344961179590361804340846129594761949377123878548557341945238301943653822159350916928313216688951419125901365433799472531717203395159407948154382958653012841254398116760046353804043965769523089822254864154447984097040569625001600 96 242144545039970851282322596254343364811346211479288713060317949575282254215680095984851046261123870632245447615678481387190001867169237543920808754988557073403393394888908380513183607239751268979540682766218675051418579248028432800 97 171761946045041244248550032291424002529282236392138463118709125218511304108237070358119127990422269983733904816488967545348284804906117040070976834728535378887630559929040155084197681105300693204616766934651895105297574404330377117500 98 123106186684366030232403274112789724484765017293104690444945352031180194480276600139363492543512562834740509920013590535822094134584292360989771826115506546957510393876685702371957639132834279029073256771183628154845967897257751079317080 99 89143012344685153336751589956266946574436993813923551856127969070588804923301100871916239043868413437288205909361977974784975963597621652676760839277049089831019627208993123162494749110966520440122804878991872302740490027745986745128344000 100 65208469245472575695415972927215718683781335425416743372210247172869206520770178988927510291340552990847853030615947098118282371982392705479271195296127415562705948429404753632271959046657595132854990606768967505457396473467998111950929802400