1 1
2 2
3 6
4 24
5 96
6 120
7 480
8 840
9 3360
10 7560
11 30240
12 83160
13 272160
14 332640
15 1081080
16 2993760
17 4324320
18 17297280
19 38918880
20 69189120
21 73513440
22 294053760
23 661620960
24 1176215040
25 1396755360
26 5587021440
27 12570798240
28 22348085760
29 32125373280
30 128501493120
31 289128359520
32 514005972480
33 803134332000
34 3212537328000
35 7228208988000
36 12850149312000
37 23290895628000
38 93163582512000
39 209618060652000
40 372654330048000
41 722017764468000
42 2888071057872000
43 6498159880212000
44 11552284231488000
45 25992639520848000
46 103970558083392000
47 106858629141264000
48 240431915567844000
49 427434516565056000
50 961727662271376000
51 3846910649085504000
52 4381203794791824000
53 9857708538281604000
54 17524815179167296000
55 39430834153126416000
56 157723336612505664000
57 188391763176048432000
58 423881467146108972000
59 753567052704193728000
60 1695525868584435888000
61 6782103474337743552000
62 8854412869274276304000
63 19922428955867121684000
64 35417651477097105216000
65 79689715823468486736000
66 318758863293873946944000
67 433866230594439538896000
68 976199018837488962516000
69 1735464922377758155584000
70 3904796075349955850064000
71 15619184301399823400256000
72 22994910221505295561488000
73 51738547998386915013348000
74 91979640886021182245952000
75 206954191993547660053392000
76 827816767974190640213568000
77 1356699703068812438127792000
78 3052574331904827985787532000
79 5426798812275249752511168000
80 12210297327619311943150128000
81 48841189310477247772600512000
82 82758681887197558725795312000
83 186207034246194507133039452000
84 331034727548790234903181248000
85 744828136984778028532157808000
86 2979312547939112114128631232000
87 5544831686442236434628285904000
88 11917250191756448456514524928000
89 22179326745768945738513143616000
90 47669000767025793826058099712000
91 49903485177980127911654573136000
92 199613940711920511646618292544000
93 393683049737398786858608299184000
94 798455762847682046586473170176000
95 1574732198949595147434433196736000
96 3193823051390728186345892680704000
97 3543147447636589081727474692656000
98 14172589790546356326909898770624000
99 28738862630830111440678405840432000
100 56690359162185425307639595082496000
101 114955450523320445762713623361728000
102 226761436648741701230558380329984000
103 258649763677471002966105652563888000
104 1034599054709884011864422610255552000
105 2270370147835578803813594061394128000
106 4138396218839536047457690441022208000
107 9081480591342315215254376245576512000
108 16553584875358144189830761764088832000
109 20433331330520209234322346552547152000
110 81733325322080836937289386210188608000
111 183899981974681883108901118972924368000
112 326933301288323347749157544840754432000
113 735599927898727532435604475891697472000
114 1307733205153293390996630179363017728000
115 1695966500433177366448754763861413616000
116 6620399351088547791920440283025277248000
117 6783866001732709465795019055445654464000
118 15263698503898596298038792874752722544000
119 27135464006930837863180076221782617856000
120 61054794015594385192155171499010890176000
121 108541856027723351452720304887130471424000
122 150941018538552785613939173983665811824000