0 1
1 1
2 3
3 18
4 27
5 648
6 68040
7 136080
8 51030
9 653184
10 4849891200
11 203695430400
12 43649020800
13 1466607098880
14 285988384281600
15 8579651528448000
16 15014390174784000
17 64061398079078400
18 2793397263238213632000
19 184364219373722099712000
20 9669452065055354880000
21 46459783282177969127424000
22 16028625232351399348961280000
23 723095875143672151080960000
24 18032203386395324267581440000
25 59182616242528243750010880000
26 2250418982622136468594163712000000
27 13502513895732818811564982272000000
28 14035863194614265154621799071744000000
29 67372143334148472742184635544371200000
30 4542566764304960774641799051579228160000000
31 27255400585829764647850794309475368960000000
32 1572426956874794114299084287085117440000000
33 92347710220223202571541514836810661888000000
34 133442441268222527715877488939191406428160000000
35 532435340660207885586351180867373711648358400000000
36 10897799370238173096796661596700631524966400000000
37 68118958352773673485170714155278150554888437760000000
38 491478284515262054195506702630331856253520078438400000000
39 38335306192190440227249522805165884787774566118195200000000
40 71878699110357075426092855259686033977077311471616000000000
41 19320994320863981874533759493803605933038381323570380800000000
42 766032525959892054980577615912498289204197892206624768000000000
43 23503409961501408030914082411427272509363199728683661131776000000000
44 39303361139634461590157328447202796838399999546293747712000000000
45 169224551722810137822581393362276362067415038046522360148787200000000
46 356060263188866214406931431731440787396497106215328151964221440000000000
47 13123363986103926188141187055244531878328036200507809029538447360000000000
48 68897660927045612487741232040033792361222190052665997405076848640000000000
49 11971358278726477463933318146322613695343584153947395024230547456000000000
50 992126317349456819823473741376486610001599536758390362633106620416000000000000
51 708378190587512169353960251342811439541142069245490718920038126977024000000000000
52 9720522948617528101690454560093023642592338394646455976291634297962496000000000000
53 38175144670934292181184330636001692850908092604429718015981691061089075200000000000
54 333841640147320385124456971411834803981191269825737884049759888329223962624000000000000
55 991509671237541543819637205093149367824138071382441515627786868337795168993280000000000000
56 50052170903818202933202839680183020971891585334209788048518087103590621511680000000000000
57 3446350857267040952311014837013429526781831641218969130182100563049991483949056000000000000
58 366438178257285653598686239709505770762973651869237205579654959652808987375860449280000000000000
59 43372955280998720089589953100161501230308335884886076514973705224359754687579118632960000000000000
60 115428026151044980883586165508494317790336700338809719757591312290634831023396041523200000000000000
61 62914616451558582987097514387047452334073630074779803296445374611159204601763117137920000000000000
62 5238585538839025412420674535437506118596640808176540321478524116998171171165805948488908800000000000000
63 73340197543746355773889443496125085660352971314471564500699337637974396396321283278844723200000000000000
64 11386065668666621733896336102773419548769798796571710388733572168295525040528879229040643276800000000000000
65 78670228121776852173855376920477384619320187671260869564786148462465413152000228527848984412160000000000000
66 33965286280422196773782388438695755909911212295942296738944248890809248128683752719254335277498368000000000000000
67 127801585665317418369147292091363691728818459825409997899078360233214459060471069553804447993298944000000000000000
68 14790575817959235072029392380881282631231336369794564756858722536220857973575286472592214769686020096000000000000000
69 17535706689772469101398047606772848687587872400028435975731701438943449213470859641905329830939745425817600000000000000
70 7513143297255963054650715224625953273906183261046666103395392771685253671633635553471507694807804721233920000000000000000
71 3050336178685921000188190381198137029205910403984946437978529465304212990683256034709432124091968716820971520000000000000000
72 110697683903924552426184328349932392188924167886550475571801472531201277887698807711229391600111767949148160000000000000000
73 273959507108589994195696100764572805949470539401558599003477074638548859038496176090327375802022969993068544000000000000000
74 5338844796072675858737379838311276939093586272753844533179045239589768178517387508238114156327720062678471760936960000000000000000
75 800826719410901378810606975746691540864037940913076679976856785938465226777608126235717123449158009401770764140544000000000000000000
76 8408680553814464477511373245340261179072398379587305139756996252353884881164885325475029796216159098718593023475712000000000000000000
77 443978333241403724412600507353965790255022634442209711379169402124285121725505945185081573240213200412341711639517593600000000000000000
78 6839486223583824374576110815787842998878623683582240603796104639724612300181419085576181635765484352352124067806768529408000000000000000000
79 4559657482389216249717407210525228665919082455721493735864069759816408200120946057050787757176989568234749378537845686272000000000000000000
80 3945857436682975600716987009108370960891513663605138809882368061379584019335434087832412482172394818664686962196212613120000000000000000000
81 19782502477395968348845680637917204427172604513775892478124744553349811186751421630590505276475202947405856701145545703424000000000000000000
82 2714769361623335186997047395578540107145456673939669747323124326538960283892825937447884625863319780802971009568343980762317455360000000000000000000
83 4902873467091743347716667596414843433504694753135043563665562533729362272710443643030879634309155524130165643280429229256745324380160000000000000000000
84 171030469782270116780813985921448026750163770458199194081356832571954497885248034059216731429389146190587173602805670788025999687680000000000000000000
85 7322317975892135741375046481393669620160433246167519703146573816952201947020923577644844746157631104260606004754941308330816677557043200000000000000000
86 2257059501818899046362415198505491732117608299566100033414789084564346462042476203524734592728010949992199051338632246768537780918367027200000000000000000000
87 23956429552305794478090674916937289244696294491594585754664571343565973348118842424211532967215108223217200730908242667201260006667547626700800000000000000000000
88 46415582257592476801300682651565997911599070577464509899662606978159073361980257196909845123979272182483326416134720167702441262918373526732800000000000000000000
89 39211883891214124401738816704042955035718894823842017963234970375148785176200921279949437160737689139761914156350611597675022378913441955383869440000000000000000000
90 721044972379763857800569150136327065739459016388830495604940570947983859645016940891632212253234366412977347089918271114272105727953788022554624000000000000000000000
91 20150263672437145629458365823039485000335531036362913146075029590585539206963152538768400689787482838559019077632394631261216896360726867867693672824832000000000000000000000
92 2603617495792550473269665667547525842062477091441499674314113565843596245192930382302747957160928956657638781673580148754571913561985554466495004672000000000000000000000
93 20725985491649635504585747703697756000345117637401853521677173293173697470019242611304640709495696633946419622707605906440108807685319064092484920619827200000000000000000000
94 2176228476623211727981503508888264380036237351927194619776103195783238234352020474186987274497048146564374060384298620176211424806958501729710916665081856000000000000000000000
95 65286854298696351839445105266647931401087120557815838593283095873497147030560614225609618234911444396931221811528958605286342744208755051891327499952455680000000000000000000000
96 48965140724022263879583828949985948550815340418361878944962321905122860272920460669207213676183583297698416358646718953964757058156566288918495624964341760000000000000000000000
97 298525268524641570687627059090173918290276902764959300069310655101487311975890400841082322007692243967868411236331508745295970633200308882189447010975744000000000000000000000
98 48915612765588770095429767145990560464924860533800777274305348522046414161380035375656751207177788408845571983479352157781436384350614819568784962722998517760000000000000000000000
99 842620345500032153663873168856833394568795647555252189327183933640771530343932489381063196294844583130773822987415320269943023156823690881891889767866372466933760000000000000000000000
100 347580892518763263386347682153443775259628204616541528097463372626818256266872151869688568471623390541444201982308819611351497052189772488780404529244878642610176000000000000000000000000