1 0
2 8
3 66
4 444
5 2710
6 15512
7 84756
8 446952
9 2291718
10 11485760
11 56486716
12 273405288
13 1305401916
14 6159651344
15 28766573800
16 133128274320
17 611143639110
18 2785335811920
19 12612104460780
20 56773091159400
21 254199602723220
22 1132625850230160
23 5024050067488920
24 22193852904191280
25 97669758125382300
26 428310092310639552
27 1872131357450304216
28 8158153744645465232
29 35449733995098991288
30 153631071910970697120
31 664143822801762216144
32 2864360535527939504672
33 12326375418340256200774
34 52934626368283325948016
35 226877333295134342659020
36 970588524915322254293352
37 4144902778495313447958436
38 17671271863818428219825552
39 75219720548841456623658168
40 319697772540397736309890800
41 1356821264408566684090090420
42 5750555350892067525947836160
43 24340419444519148234684016520
44 102896987790094557330189829680
45 434467373026356528074618963400
46 1832371996088004695706451799520
47 7719564258493887980838901264560
48 32487329843018382699439108938720
49 136582671668171849160997977181980
50 573660221362328598151421273968800
51 2407174742348538962649500245768056
52 10091820933887652199648870811311248
53 42272207733652354085120575663175496
54 176920213316525936394356963419388064
55 739860825081061779577716189209598960
56 3091611468862058547391572049615476192
57 12909032652983663897098601962631928696
58 53862613878388461568235492214736328832
59 224582835918353263910386531395695235888
60 935774202098982133520483982814622998560
61 3896551531740985509318470371429878562416
62 16214876982976247240371300232326414778688
63 67434070652215498459081932095836154752416
64 280275921729371319088786083561936157921344
65 1164235223017646418633278358357445671687750
66 4833388436594831226918574926431062677159600
67 20055146571743349376625981201162742921468300
68 83170632922863408319230770979665073880842600
69 344739265086481277014393573745587985892600900
70 1428217510669865120577693851821896826715802000
71 5914075021887869122266594675911253125608068600
72 24477888351322249909764098916169738680756850800
73 101265439221842235096446717106956379579127052100
74 418749256281383936158071086240236268383576886400
75 1730842098881348143340817031229254099833162969000
76 7151157811145566762476233383841325775898691521520
77 29533539904639959669871703202346601580543528581160
78 121921253374112369990472471482657869201812537364320
79 503121033959930814722731613133040356067087697360880
80 2075385990162145049810931374570975823038754108655200
81 8557811053108237603159688255017184888173342689260340
82 35275064927050307705795432282302223974008792084621920
83 145351003784218860902884896946548612326906384781801640
84 598710632908541314256862932481952340562395731270067760
85 2465290712714574813355602228285153485730650939553130200
86 10147870825531471249791924546767006917915918455366237920
87 41758089190716813703403952761892452272865923407906404560
88 171778325663249047041662574798944325575845071458831125920
89 706417147087175257677368579332513634358709312109757590280
90 2904170951494847206339360087922905374187734736953051792000
91 11935869484273015508941395308279073964526580522081090734800
92 49041038074599746932520647927680528782485507842604925650400
93 201438110212252596218011117049302292208743545939705938358800
94 827184923102088880542007109739953286431817090162833837419200
95 3395823310887829516499423548692699520000515853939135307356000
96 13937070676014760184999091639921688384242318849147155644644800
97 57185276489416067528985599066543019780645193106275349096751900
98 234577063916431670520376917062763130506476435373872089121992800
99 962005796130385200020743373860995416278391442035441188914550200
100 3944235254796327364280163298418558973694232968621575747462522000