1 1
2 6
3 72
4 1152
5 28800
6 4147200
7 50803200
8 3251404800
9 263363788800
10 26336378880000
11 3186701844480000
12 458885065605120000
13 77551576087265280000
14 15200108913103994880000
15 3420024505448398848000000
16 875526273394790105088000000
17 253027093011094340370432000000
18 81980778135594566280019968000000
19 29595060906949638427087208448000000
20 11838024362779855370834883379200000000
21 5220568743985916218538183570227200000000
22 2526755272089183449772480847989964800000000
23 1336653538935178044929642368586691379200000000
24 769912438426662553879474004305934234419200000000
25 481195274016664096174671252691208896512000000000000
26 325288005235264929014077766819257214042112000000000000
27 237134955816508133251262692011238509036699648000000000000
28 185913805360142376468989950536810991084772524032000000000000
29 156353510307879738610420548401458043502293692710912000000000000
30 140718159277091764749378493561312239152064323439820800000000000000
31 135230151065285185924152732312421061825133814825667788800000000000000
32 138475674690852030386332397887919167308937026381483815731200000000000000
33 150800009738337861090715981299943973199432421729435875331276800000000000000
34 174324811257518567420867674382735233018543879519227871882955980800000000000000
35 213547893790460245090562901118850660447716252411054143056621076480000000000000000
36 276758070352436477637369519850030455940240263124726169401380915118080000000000000000
37 378881798312485537885558872674691694182188920217750125910490472796651520000000000000000
38 547105316763229116706747012142254806399080800794431181814748242718364794880000000000000000
39 832147186796871486510962205468369560533001898008329827540232077174632853012480000000000000000
40 1331435498874994378417539528749391296852803036813327724064371323479412564819968000000000000000000
41 2238143073608865550119883947827726770009561904883203904152208194768892521462366208000000000000000000
42 3948084381846038830411475283968110022296867200213971686924495255572326407859613990912000000000000000000
43 7300008022033325797430817800057035431226907453195633649123391727553231528132426269196288000000000000000000
44 14132815530656518743826063260910420594855292829386746744702886384543056238464377257164013568000000000000000000
45 28618951449579450456247778103343601704581967979508162158023344928699688882890363945757127475200000000000000000000
46 60557701267310117165420298466675061206895444244639271126377397869128541676196010109222081737523200000000000000000000
47 133771962099488048818413439312885210206032036336408149918167671892904948562716986331271578558188748800000000000000000000
48 308210600677220464477624564176887524314697811719084377411458316041253001488499936507249716998066877235200000000000000000000
49 740013652226006335210776578588706945879589445937521590164911416815048456573888347553906570512358572241715200000000000000000000
50 1850034130565015838026941446471767364698973614843803975412278542037621141434720868884766426280896430604288000000000000000000000000
51 4811938773599606194708074702273066915582030372208734140047336487839852588871708979969277474756611616001753088000000000000000000000000
52 13011482443813335150490633994946372939733810126452417114687997863118961400309101081836926291741877809668740349952000000000000000000000000
53 36549254184671658437728190891804361587712272645204839675158585997501162573468264938879925953502934767359491643015168000000000000000000000000
54 106577625202502556004415404640501518389768987033417312492762436768713390064233460561773864080414557781620277631032229888000000000000000000000000
55 322397316237570231913356599037517093129051185776087370290606371225358004944306218199365938843254037289401339833872495411200000000000000000000000000
56 1011037983721020247280286294581653604052704518593809993231341580162722703505344300273211584212444660939562601719024145609523200000000000000000000000000
57 3284862409109594783413650171095792559567236980911288668008628793948686063688863631587664437106232703392638892985109449085340876800000000000000000000000000
58 11050277144244676851403519175566246170384185203785575079181027262843379918249337256660903166425366814212837236001908186723086709555200000000000000000000000000
59 38466014739115720119735650250146102919107348694377586850629155901957805495425942990436603922326701880274886418522642397983064835961651200000000000000000000000000
60 138477653060816592431048340900525970508786455299759312662264961247048099783533394765571774120376126768989591106681512632739033409461944320000000000000000000000000000
61 515275347039298540435930876490857136263194400170404402416287920800265979294527761922692571501919567707410268507961908506421943316607894814720000000000000000000000000000
62 1980718434019063589435718289230854831795719274255034522888210767556222424408164716830830244853378818267285072144605576298685950109040747667783680000000000000000000000000000
63 7861471464621663386470365889957262827397209799518232021343308536430646802476005761101565241823060529702854451341939532329484535982782727493433425920000000000000000000000000000
64 32200587119090333230982618685264948541018971338826678359422191765219929302941719597472011230507255929662891832696584324421568659385478051813103312568320000000000000000000000000000
65 136047480578156657900901563945244407585805153906542716068558760208054201304928765299319247448893156302825717993143068770681127585903644768910361495601152000000000000000000000000000000
66 592622825398450401816327212545484639443767250416900071194641959466284100884269701643834641887378588855108827578131207565086991764196276613373534674838618112000000000000000000000000000000
67 2660283863213643853753492857116680546463071187121464419592747756044149328869486690679173707432442485370583526998230990759675506029477085717433797155350556704768000000000000000000000000000000
68 12301152583499889179756150971307530846845241169249651476196865623948146496692506457700499223167614052353578228839820101272739539880302044357413878046340974202847232000000000000000000000000000000
69 58565787450042972384819034774395154361830193206797590678173277235617125470753023245112076801501010503255385947506383502159512949370118033185647473378629378179755671552000000000000000000000000000000
70 286972358505210564685613270394536256372967946713308194323049058454523914806689813901049176327354951465951391142781279160581613451913578362609672619555283953080802790604800000000000000000000000000000000
71 1446627659224766456580176496058857268376131419381786607582490303669255054540523351875188897866196310339860962750760428248491913411096348525915359675178186407480326867438796800000000000000000000000000000000
72 7499317785421189310911634955569116079261865278075181773707629734221418202738073056120979246538361672801839230899942060040182079123123470758345224556123718336378014480802722611200000000000000000000000000000000
73 39963864478509517837848102678227819586386480066862643672087958853665937602391191316068698404802929354361001261465791237954130299647124975671221701659583295014558439168197708795084800000000000000000000000000000000
74 218842121884318119680056210265975540055052364846139836748353662682674674310694163646792192464700841144480842907786672819036817520867656366775610038287878123499722012885050653361884364800000000000000000000000000000000
75 1230986935599289423200316182746112412809669552259536581709489352590045042997654670513206082613942231437704741356300034607082098554880567063112806465369314444685936322478409925160599552000000000000000000000000000000000000
76 7110180540021495708405026271541545296388651333851083295954010500560100168354453376884278333178130328784182586073988999890506201252990155356539570143973160232505968198635295727727623012352000000000000000000000000000000000000
77 42156260421787448055133400763969822062288313758403072861711328257820833898173554071546886237413134719361418552832680780350811267228978631108923111383616867018527885449708668369697076840235008000000000000000000000000000000000000
78 256478688406154833967431610247992397426962100906124295290651721120581953436487902971291255868421511632594870475434029867654335749821105991666688209657925018940723655076027538361237015495989788672000000000000000000000000000000000000
79 1600683494342812318790740679557720552341670471755121726908957391513551971397121002443828727874818654099024586637183780404030709414633522493991801116475110043209056331329487866912480213710472271101952000000000000000000000000000000000000
80 10244374363793998840260740349169411534986691019232779052217327305686732616941574415640503858398839386233757354477976194585796540253654543961547527145440704276537960520508722348239873367747022535052492800000000000000000000000000000000000000
81 67213340200852426390950717430900509081047679777186263361597884452610652699753669741017345814954785213079682002730001812677411100604227462931713325601236460758365558975057727326801809165788214852479405260800000000000000000000000000000000000000
82 451942499510531715052752624005375023060964598821800434843384175059354028753143675338600633259755975772747781786356532188442912240462825460752840401342713962139250018548288158545415364830759956668071520973619200000000000000000000000000000000000000
83 3113431879128052984998412826773028533866985121283383195636073581983889904080406779407619762526458917098459468726210150246183222424548404599126317524849956485177293377779157124219366448319105341486344707987262668800000000000000000000000000000000000000
84 21968375339127541862148800905710489334965447015775551828408135194478327163191350235500165044386694119046730011332138820137068817427613542851435296455341292959410982073609732668491849659339607289527648259558125391052800000000000000000000000000000000000000
85 158721511825196489954025086543758285445125354688978361960248776780105913754057505451488692445693865010112624331874702975490322205914507847101620016889840841631744345481830318529853613788728662666837258675307455950356480000000000000000000000000000000000000000
86 1173904301459153239699969540077636279152147123279683965057999953065663338125009310319210369328351825614792969558545303206726423034943700037163581644917262864708381179183617035846797327581437189083928365162573944208836526080000000000000000000000000000000000000000
87 8885281657744330871289069448847628996902601576103927931524001644754005806268195469806103285446294968078367986588629399971712295951488865581291149470378762622977737145240797344324408972463898084176253795915522183716683665899520000000000000000000000000000000000000000
88 68807621157572098267262553811876038952013746605348817901721868736975020963740905718178463842496108232798881688142346073380940019848329775061518661498613137752339596452744734634448223082760426763860909395569803790701998308725882880000000000000000000000000000000000000000
89 545025167189128590374986688743870104538900886860967986599538922265579141053791714193691612096411673311999941851775523247250425897218620148262289317730514664136281943502191043039464375038545340396542263322308415826150528603417718292480000000000000000000000000000000000000000
90 4414703854231941582037392178825347846765097183573840691456265270351191042535712884968902057980934553827199528999381738302728449767470823200924543473617168779503883742367747448619661437812217257211992332910698168191819281687683518169088000000000000000000000000000000000000000000
91 36558162616894708240851644632852705519061769777174974765949332703778213023238238400427477942140119040243039299643880174884894292524425886926856144505023774663071661270547316622019416366522971106972508508833491530796455471655707213958217728000000000000000000000000000000000000000000
92 309428288389396810550568320172465299513338819394008986418995152004778795028688449821218173302273967556617084632185801800225745291926740706948910407090521228748238540993912487888772340126250427449415312018766672316661199112093905858942354849792000000000000000000000000000000000000000000
93 2676245266279893014451865401171652375490867448938783723537889069689331798203126402503715980891367545397181164983774999770152471029874380374401126110925918107443515141056349107749991969751939947009993033650312948866802711120500191773992427095851008000000000000000000000000000000000000000000
94 23647303172849134675696682684752720389837304778823092981180787819774935768922824892522834407156123631129492773796635897969067234019970024988208350316141412397370899786373900716078929044728141371780298445334165216187068755460739694514997085818939506688000000000000000000000000000000000000000000
95 213416911134963440448162561229893301518281675628878414155156610073468795314528494655018580524584015770943672283514638979170831787030229475518580361603176246886272370572024453962612334628671475880317193469140841076088295518033175742997848699515929047859200000000000000000000000000000000000000000000
96 1966850253019823067170266164294696666792483922595743464853923318437088417618694606740651238114566289345016883764870912832038385749270594846379236612534872291303886167191777367719435275937836321713003255011601991357229731494193747647468173614738802105070387200000000000000000000000000000000000000000000
97 18506094030663515239005034339848800937850481227703350260810564503174564921374297554822787499419954216447263859343670418836649171514887026909582237287340613388878264947107433252872166511299101950997647626404163136680174543628868971615028045541077389006607273164800000000000000000000000000000000000000000000
98 177732527070492400355404349799907884207116021710862975904824661488488521504878753716518051144429240294759522105136610702507178643228975006439627806907619250986786856552019788960584287174516575137381407803985582764676396317011657603390729349376507244019456251474739200000000000000000000000000000000000000000000
99 1741956497817896015883318032388897173113944128788168026843186507248675999269316665175593419266550984128938076152443921495272857882287184038114792135501576278921497981066345951602686598597436952921475177886862696676593360303031256170832538353239147498634690720703918899200000000000000000000000000000000000000000000
100 17419564978178960158833180323888971731139441287881680268431865072486759992693166651755934192665509841289380761524439214952728578822871840381147921355015762789214979810663459516026865985974369529214751778868626966765933603030312561708325383532391474986346907207039188992000000000000000000000000000000000000000000000000