0 1
1 2
2 4
3 20
4 48
5 280
6 720
7 5580
8 14976
9 99360
10 291200
11 2219460
12 5184000
13 46950120
14 139991040
15 876960000
16 2752708608
17 22384531584
18 55435726080
19 499226178000
20 1280348160000
21 10957459615200
22 34031246515200
23 259121741860800
24 630789120000000
25 5255180000000000
26 19099907148329280
27 124687792817280000
28 394355767615488000
29 3156937172676719040
30 7505711216640000000
31 75066301016830616400
32 209933999808121405440
33 1698391652794637882400
34 5690820879302716108800
35 37018729933083360000000
36 94805865108852129792000
37 976638605860649569262880
38 3169647209041790653440000
39 22282434433467403069492800
40 60604186732174245888000000
41 554569939857673089194295808
42 1393458905948029351487078400
43 13219399727033140565022758400
44 37026999134815796338596249600
45 257382952508235635827200000000
46 1007749689859407086010786931200
47 7558965274043618998628981569980
48 17691618309341184000000000000000
49 181251621302643372676810190625000
50 520779108882313008000000000000000
51 4203008676191881621426927265280000
52 12888036009272798319575753254010880
53 104738021167374929444569540579169280
54 263206518901567597040953754787840000
55 2261514990460653848405173689000000000
56 7321980689377464683467452579840000000
57 58586266306757753940877601960613600000
58 196008418580418673032619220933451087360
59 1470104640658311027550029159227501022000
60 3140616716774863250097438720000000000000
61 35543389904462936503441612634035364616480
62 116428806005220313353831183894603034560000
63 785817630759637921465048531398075823104000
64 2440140662656213342716226314322858475520000
65 18544963841936662640500593051176817835200000
66 53218293716645776274190817076958413611008000
67 503479224981507275145517926111788439670026240
68 1527958720519327381895573603903673576770764800
69 11791165010653580338405377465572456880307200000
70 34530885049359681942966019583823052800000000000
71 297726870739648625331572056477905786309803726368
72 678177450348492332422822116679441868390400000000
73 7251991651408867092883264992438101704824735872640
74 23684000786665539960870446723275666038988884710400
75 148611707570069510726438013150000000000000000000000
76 532205047850353587715549172741361959886252933120000
77 4296821771610614149157903226566861489574685266000000
78 11574209384461229595914922000593865193383486750720000
79 104706406652281474310645120239254117254867103632129520
80 259351700492730033509723289131939843864002560000000000
81 2306713008950889341984107948415089373699683880064000000
82 8304797984758369725844626950516791138280515059911884800
83 62287693692204447004322186350865828817310371279946248000
84 145930717380836575522474814634617882712004676812800000000
85 1358631087245984038233509396802848903744743805505162240000
86 5005814047101744662162608905303513128399631622502458982400
87 35320277834844090837118965443934940304672890252640649216000
88 104900840406626582949403375851733240585001469191651328000000
89 902562489690807711821683400976636974797476208601781104640000
90 2051199561335575534323131339258684647287000268800000000000000
91 22190994635699000924229060621543163550559571808688601742731200
92 66096851224070363348878887336456696184171595746062856304640000
93 525073585253204099163347132594534848930238938986178729305600000
94 1789457313486835549708453002267548213007688915443813836019494400
95 11839741458312535512035003314546549472154114518502813078000000000
96 31090645431741534224834990756565095545454607728640000000000000000
97 324465985095235665828783747679280863803167871931974310386462774240
98 1033909569802342095777704685334775439330824581537516752768000000000
99 7259861112604481893363002900485311139317237018877233926731942400000
100 20825171063954142758289442168847872181688729600000000000000000000000