0 1 1 1 2 2 3 8 4 48 5 480 6 5760 7 92160 8 1658880 9 36495360 10 1021870080 11 30656102400 12 1103619686400 13 44144787456000 14 1854081073152000 15 85287729364992000 16 4434961926979584000 17 257227791764815872000 18 15433667505888952320000 19 1018622055388670853120000 20 71303543877206959718400000 21 5133855159158901099724800000 22 400440702414394285778534400000 23 32836137597980331433839820800000 24 2889580108622269166177904230400000 25 277399690427737839953078806118400000 26 27739969042773783995307880611840000000 27 2829476842362925967521403822407680000000 28 299924545290470152557268805175214080000000 29 32391850891370776476185030958923120640000000 30 3627887299833526965332723467399389511680000000 31 457113799779024397631923156892323078471680000000 32 59424793971273171692150010396002000201318400000000 33 8081771980093151350132401413856272027379302400000000 34 1115284533252854886318271395112165539778343731200000000 35 165062110921422523175104166476600499887194872217600000000 36 24759316638213378476265624971490074983079230832640000000000 37 3862453395561287042297437495552451697360360009891840000000000 38 625717450080928500852184874279497174972378321602478080000000000 39 103869096713434131141462689130396531045414801386011361280000000000 40 17865484634710670556331582530428203339811345838393954140160000000000 41 3180056264978499359027021690416220194486419559234123836948480000000000 42 572410127696129884624863904274919635007555520662142290650726400000000000 43 108757924262264678078724141812234730651435548925807035223638016000000000000 44 20881521458354818191115035227949068285075625393754950762938499072000000000000 45 4092778205837544365458546904678017383874822577175970349535945818112000000000000 46 810370084755833784360792287126247442007214870280842129208117271986176000000000000 47 170177717798725094715766380296511962821515122758976847133704627117096960000000000000 48 37779453351316971026900136425825655746376357252492860063682427219995525120000000000000 49 8538156457397635452079430832236598198681056739063386374392228551718988677120000000000000 50 1946699672286660883074110229749944389299280936506452093361428109791929418383360000000000000 51 451634323970505324873193573301987098317433177269496885659851321471727625064939520000000000000 52 107488969104980267319820070445872929399549096190140258787044614510271174765455605760000000000000 53 25797352585195264156756816907009503055891783085633662108890707482465081943709345382400000000000000 54 6449338146298816039189204226752375763972945771408415527222676870616270485927336345600000000000000000 55 1651030565452496906032436282048608195577074117480554374969005278877765244397398104473600000000000000000 56 432570008148554189380498305896735347241193418779905246241879383065974494032118303372083200000000000000000 57 115928762183812522753973545980325073060639836233014605992823674661681164400607705303718297600000000000000000 58 31300765789629381143572857414687769726372755782913943618062392158653914388164080432003940352000000000000000000 59 8639011357937709195626108646453824444478880596084248438585220235788480371133286199233087537152000000000000000000 60 2418923180222558574775310421007070844454086566903589562803861666020774503917320135785264510402560000000000000000000 61 682136336822761518086637538723993978136052411866812256710688989817858410104684278291444591933521920000000000000000000 62 199183810352246363281298161307406241615727304265109178959521185026814655750567809261101820844588400640000000000000000000 63 60950245967787387164077237360066309934412555105123408761613482618205284659673749633897157178444050595840000000000000000000 64 18894576250014090020863943581620556079667892082588256716100179611643638244498862386508118725317655684710400000000000000000000 65 5895107790004396086509550397465613496856382329767536095423256038832815132283645064590533042299108573629644800000000000000000000 66 1862854061641389163337017925599133865006616816206541406153748908271169581801631840410608441366518309266967756800000000000000000000 67 614741840341658423901215915447714175452183549348158664030737139729485961994538507335500785650951042058099359744000000000000000000000 68 206553258354797230430808547590431962951933672580981311114327678949107283230164938464728263978719550131521384873984000000000000000000000 69 71467427390759841729059757466289459181369050713019533645557376916391119997637068708795979336636964345506399166398464000000000000000000000 70 24870664731984424921712795598268731795116429648130797708653967166904109759177699910661000809149663592236226909906665472000000000000000000000 71 8754473985658517572442904050590593591880983236142040793446196442750246635230550368552672284820681584467151872287146246144000000000000000000000 72 3134101686865749290934559650111432505893391998538850604053738326504588295412537031941856677965804007239240370278798356119552000000000000000000000 73 1147081217392864240482048831940784297156981471465219321083668227500679316120988553690719544135484266649561975522040198339756032000000000000000000000 74 426714212870145497459322165481971758542397107385061587443124580630252705597007741972947670418400147193637054894198953782389243904000000000000000000000 75 161297972464914998039623778552185324729026106591553280053501091478235522715668926465774219418155255639194806750007204529743134195712000000000000000000000 76 61615825481597529251136283406934794046487972717973352980437416944685969677385529909925751817735307654172416178502752130361877262761984000000000000000000000 77 23906940286859841349440877961890700090037333414573660956409717774538156234825585605051191705281299369818897477259067826580408377951649792000000000000000000000 78 9467148353596497174378587672908717235654784032171169738738248238717109868990931899600271915291394550448283400994590859325841717668853317632000000000000000000000 79 3786859341438598869751435069163486894261913612868467895495299295486843947596372759840108766116557820179313360397836343730336687067541327052800000000000000000000000 80 1545038611306948338858585508218702652858860754050334901362082112558632330619320086014764376575555590633159851042317228241977368323556861437542400000000000000000000000 81 645826139526304405642888742435417708895003795193039988769350323049508314198875795954171509408582236884660817735688601405146539959246768080892723200000000000000000000000 82 271246978601047850370013271822875437735901593981076795283127135680793491963527834300752033951604539491557543448989212590161546782883642593974943744000000000000000000000000 83 116636200798450575659105706883836438226437685411863021971744668342741201544316968749323374599189951981369743683065361413769465116639966315409225809920000000000000000000000000 84 50386838744930648684733665373817341313821080097924825491793696724064199067144930499707697826850059255951729271084236130748408930388465448256785549885440000000000000000000000000 85 22069435370279624123913345433731995495453633082891073565405639165140119191409479558871971648160325954106857420734895425267803111510147866336472070849822720000000000000000000000000 86 9754690433663593862769698681709542008990505822637854515909292510991932682602989965021411468486864071715230979964823777968368975287485356920720655315621642240000000000000000000000000 87 4370101314281290050520825009405874820027746608541758823127363044924385841806139504329592337882115104128423479024241052529829300928793439900482853581398495723520000000000000000000000000 88 1992766199312268263037496204289078917932652453495042023346077548485519943863599613974294106074244487482561106435053919953602161223529808594620181233117714049925120000000000000000000000000 89 916672451683643400997248253972976302249020128607719330739195672303339174177255822428175288794152464241978108960124803178656994162823711953525283367234148462965555200000000000000000000000000 90 423502672677843251260728693335515051639047299416766330801508400604142698469892189961816983422898438479793886339577659068539531303224554922528680915662176589890086502400000000000000000000000000 91 197352245467874955087499571094350014063796041528213110153502914681530497486969760522206714275070672331583951034243189125939421587302642593898365306698574290888780310118400000000000000000000000000 92 94334373333644228531824794983099306722494507850485866653374393217771577798771545529614809423483781374497128594368244402199043518730663159883418616601918511044836988236595200000000000000000000000000 93 45846505440151095066466850361786263067132330815336131193539955103836986810202971127392797379813117748005604496862966779468735150103102295703341447668532396367790776282985267200000000000000000000000000 94 22464787665674036582568756677275268902894842099514704284834578000880123536999455852422470716108427696522746203462853721939680223550520124894637309357580874220217480378662780928000000000000000000000000000 95 11187464257505670218119240825283083913641631365558322733847619844438301521425729014506390416621996992868327609324501153525960751328159022197529380060075275361668305228574064902144000000000000000000000000000 96 5616107057267846449495858894292108124648098945510278012391505161908027363755715965282207989144242490419900459880899579070032297166735829143159748790157788231557489224744180580876288000000000000000000000000000 97 2852982385092065996343896318300390927321234264319221230294884622249277900787903710363361658485275185133309433619496986167576406960701801204725152385400156421631204526170043735085154304000000000000000000000000000 98 1483550840247874318098826085516203282207041817445995039753340003569624508409709929388948062412343096269320905482138432807139731619564936626457079240408081339248226353608422742244280238080000000000000000000000000000 99 774413538609390394047587216639458113312075828706809410751243481863343993389868583141030888579243096252585512661676261925326939905412896919010595363493018459087574156583596671451514284277760000000000000000000000000000