1 1
2 12
3 60
4 360
5 2520
6 27720
7 75600
8 138600
9 831600
10 10810800
11 75675600
12 183783600
13 1286485200
14 24443218800
15 268875406800
16 424540116000
17 562194032400
18 733296564000
19 6184134356400
20 8066262204000
21 30920671782000
22 179339896335600
23 185524030692000
24 2411812398996000
25 5380196890068000
26 69942559570884000
27 166786103592108000
28 489597916996188000
29 2168219346697404000
30 14687937509885640000
31 15177535426881828000
32 80224115827803948000
33 258018102256991076000
34 455326062806454840000
35 3289188748939961868000
36 7740543067709732280000
37 9546669783508669812000
38 55916208731979351756000
39 85145973744807055080000
40 286400093505260094360000
41 391413461123855462292000
42 3150401028557861037960000
43 7436855761353253783548000
44 11742403833715663868760000
45 59857619542599359721240000
46 129166442170872302556360000
47 319784797738189912692564000
48 504923364849773546356680000
49 2454162401246573748570840000
50 9593543932145697380776920000
51 15029885493694925896550508000
52 105528983253602671188546120000
53 450896564810847776896515240000
54 2427166614832861437336560760000
55 4959862212919325545861667640000
56 114076830897144487554818355720000
57 262872697284724253930668384920000
58 1482998801662878338212638624360000
59 6046072037548657840405372853160000
60 59453041702561802097319499722740000
61 78598936488132551925269847091080000
62 175336089088911077371755812741640000
63 311429748349204451024654111115600000
64 356718250215370812583916998336440000
65 2279369158155844005832825565641320000
66 4637337252799820563590920978373720000
67 10344829256245753564933592951756760000
68 15955584107090908040829778959489240000
69 16505776662507835904306667889126800000
70 21759813263137619567618936898522840000
71 134482780331194796344136708372837880000
72 478667523212727241224893368784677200000
73 631034584630990967460949170057162360000
74 941379462318363574408956958609865160000
75 8137347894616363100823187269339512400000
76 8203449600202882576992339210743110680000
77 28241383869550907232268708758295954800000
78 57424147201420178038946374475201774760000
79 254306937606289359886762515533036431080000
80 480103525782365422948568048891031231600000
81 549631123213593132658486727119788415560000
82 1722724416042605341168391234256053242800000
83 3847417862495151928609407089838518908920000
84 17038564819621387112413088540713440882360000
85 29286315072724290799862650982352905127600000
86 39023809748165112418752557625504977504760000
87 53404456897320765576220128261937650526800000
88 115422535874854557858282212695155567267600000
89 907875767254453014795742180452940058955600000
90 1209738102193118484981329286390654302647560000
91 2027589213534945066377157536344899465000840000
92 3578098612120491293606748593549822585295600000
93 8195000047114673607938037101356045275999600000
94 60827676406048351991314726090346983950025200000
95 143958834160981099712778185080487862015059640000
96 254045001460554881846079150142037403555987600000
97 618176170220683545825459265345624348652903160000
98 669104440466531871904461986993816823450277200000
99 2250624027023789023678644865342838406150932400000
100 4318765024829432991383345552414635860451789200000
101 10508994893751620279032807510875613927099353720000
102 18545285106620506374763777960368730459587094800000
103 47506415273123762905216801076560994464969681200000
104 159794305918689020681183785439341526836716200400000
105 315269846812548608370984225326268417812980611600000