1 0
2 1
3 3
4 6
5 30
6 300
7 2100
8 11760
9 105840
10 1421280
11 15634080
12 147692160
13 1919998080
14 33106993920
15 496604908800
16 6638004172800
17 112846070937600
18 2386916704972800
19 45351417394483200
20 785383247480832000
21 16493048197097472000
22 413938002507853824000
23 9520574057680637952000
24 202641760645450334208000
25 5066044016136258355200000
26 147228354462873703219200000
27 3975165570497589986918400000
28 100415766523514167472947200000
29 2912057229181910856715468800000
30 96203478869197027656007680000000
31 2982307844945107857336238080000000
32 87211012384065528617034055680000000
33 2877963408674162444362123837440000000
34 106534073513733409603830404874240000000
35 3728692572980669336134064170598400000000
36 123899784660917951171159658804019200000000
37 4584292032453964193332907375748710400000000
38 187966850324476984392966459860031897600000000
39 7330707162654602391325691934541244006400000000
40 272830404424986652294387395641746862899200000000
41 11186046581424452744069883221311621378867200000000
42 503266483032990822359105157348528849577574400000000
43 21640458770418605361441521765986740531835699200000000
44 891764922835044800266071825634902585893506252800000000
45 40129421527577016011973232153570616365207781376000000000
46 1965575611134022931112731840559906067863941677056000000000
47 92382053723299077762298396506315585189605258821632000000000
48 4175715337207187551947358677149536109131854791049216000000000
49 204610051523152190045420575180327269347460884761411584000000000
50 10838784440191877063143280922337658844260597069449789440000000000
51 552778006449785730220307327039220601057290450541939261440000000000
52 27193337582101475691231737989570168043915843708163855482880000000000
53 1441246891851378211635282113447218906327539716532684340592640000000000
54 82102215444034448992603247879539220591377488481131768116674560000000000
55 4515621849421894694593178633374657132525761866462247246417100800000000000
56 240178420213967826971252902621414282461862343470436409037081804800000000000
57 13690169952196166137361415449420614100326153577814875315113662873600000000000
58 834556776732254852722642697971827939953897292309489370421776927948800000000000
59 49238849827203036310635919180337848457279940246259872854884838748979200000000000
60 2815647871086492342900216131099881501090893538002904938752269029998592000000000000
61 171754520136276032916913183997092771566544505818177201263888410829914112000000000000
62 11156360462326338839649474219996377064351763889715022481460487410935660544000000000000
63 702850709126559346897916875859771755054161125052046416332010706888946614272000000000000
64 42999837068695358137350533346663494185921538313103702017142405641279853559808000000000000
65 2794989409465198278927784667533127122084899990351740631114256366683190481387520000000000000
66 192716951616785557075956958363971886309789657914560319146463043335479527546552320000000000000
67 12912035758324632324089116210386116382755907080275541382813023903477128345619005440000000000000
68 841547320647886312749810043209650449600234046144687289437583996936176765065148497920000000000000
69 58066765124704155579736892981465881022416149183983422971193295788596196789495246356480000000000000
70 4235796011157432201954050847583884510661400987772359977377178746124991055018807892377600000000000000
71 300741516792177686338737610178455800256959470131837558393779690974874364906335360358809600000000000000
72 20802910620468931098867940288608891608212497241371507968465706986802365592878066928137011200000000000000
73 1518612475294231970217359641068449087399512298620120081697996610036572688280098885754001817600000000000000
74 116847438633285850136975870577190283577640710798171791061470829235076801036794500862813038182400000000000000
75 8763557897496438760273190293289271268323053309862884329610312192630760077759587564710977863680000000000000000
76 641221259398333947688815985173390582731625807663009086212587832127281923232155787508590502215680000000000000000
77 49374036973671713972038830858351074870335187190051699638369263073800708088875995638161468670607360000000000000000
78 3996357975974679559453099591037692124869884980048240930639584094444517222281484079856659764168622080000000000000000
79 315712280101999685196794867691977677864720913423811033520527143461116860560237242308676121369321144320000000000000000
80 24362364195081677287058445243818382577107864857125310774428303413661510854125477524160727898704681369600000000000000000
81 1973351499801615860251734064749288988745737053427150172728692576506582379184163679457018959795079190937600000000000000000
82 167611949004479868526521927541019806182562795625757940122498656323256145272795313771731739237446239597363200000000000000000
83 13911791767371829087701319985904643913152712036937909030167388474830260057642011043053734356708037886581145600000000000000000
84 1129135268762027056855013407635869478133391307695140912258836274357372093278932298281634094023371411601909350400000000000000000
85 95976497844772299832676139649048905641338261154086977542001083320376627928709245353938897991986569986162294784000000000000000000
86 8535689226088472813305095954044267044635147093582054275017195078304950028028791033889785513763185942828232474624000000000000000000
87 742604962669697134757543348001851232883257797141638721926495971812530652438504819948411339697397177026056225292288000000000000000000
88 63241479416553820141450214105463518898496902410402851317208673008288043298860830981379514470134536784788213353938944000000000000000000
89 5628491668073289992589069055386253181966224314525853767231571897737635853598613957342776787841973773846150988500566016000000000000000000
90 523072205287504560414233134247216405686799854543823380905754991504220397858253765900249823476565240308882669348050698240000000000000000000
91 47599570681162914997695215216496692917498786763487927662423704226884056205101092696922733936367436868108322910672613539840000000000000000000
92 4243960349899147883532793231158200606262301515763982667151239054276179500097740533351206238191053742438214539445112437473280000000000000000000
93 394688312540620753168549770497712656382394040966050388045065232047684693509089869601662180151767998046753952168395456685015040000000000000000000
94 38257473885899992372602883589091230136159793080385150011422274093695607996975915057771448223783036661698710500118560006482165760000000000000000000
95 3634460019160499275397273940963666862935180342636589251085116038901082759712711930488287581259388482861377497511263200615805747200000000000000000000
96 338578183351168871175538596233117291746379566552995195234958889163269650944825642202003842425515869886128957524217040651766936371200000000000000000000
97 32842083785063380504027243834612377299398817955640533937791012248837156141648087293594372715275039378954508879849052943221392828006400000000000000000000
98 3314716970618693409247998321741576674053427973571945302061623677705375047493994430271054405272542931788803154414886866603343564976947200000000000000000000
99 328156980091250647515551833852416090731289369383622584904100744092832129701905448596834386121981750247091512287073799793731012932717772800000000000000000000
100 31882435854685623224738190996678942068221777255718442275724144770331036970258245703594023972436609841846614249499107741790589441162608640000000000000000000000