0 3
1 30
2 180
3 840
4 3360
5 12096
6 40320
7 126720
8 380160
9 1098240
10 3075072
11 8386560
12 22364160
13 58490880
14 150405120
15 381026304
16 952565760
17 2353397760
18 5752750080
19 13927710720
20 33426505728
21 79586918400
22 188114534400
23 441660211200
24 1030540492800
25 2390853943296
26 5517355253760
27 12669482434560
28 28958816993280
29 65906273157120
30 149387552489472
31 337326731427840
32 758985145712640
33 1701966690385920
34 3804396131450880
35 8478368521519104
36 18840818936709120
37 41755328454328320
38 92301252372725760
39 203536094975754240
40 447779408946659328
41 982930409882910720
42 2153085659743518720
43 4706745395718389760
44 10269262681567395840
45 22364172062080106496
46 48617765352348057600
47 105510895019989401600
48 228606939209977036800
49 494537460331787059200
50 1068200914316660047872
51 2303962756369266769920
52 4962381321410728427520
53 10673801332845717749760
54 22928906566853764055040
55 49192926816158984699904
56 105413414606054967214080
57 225621694419977298247680
58 482363622553054913495040
59 1030132482062456255938560
60 2197615961733240012668928
61 4683443852874118059786240
62 9971203041602961030512640
63 21208590596425345683947520
64 45068255017403859578388480
65 95683372190795886489501696
66 202964728889567031947427840
67 430164052273410724425891840
68 910935640108399181137182720
69 1927487006606177977478676480
70 4075258242538776295240630272
71 8609700512405865412480204800
72 18176034415079049204124876800
73 38343963012632514759386726400
74 80833219323928004087355801600
75 170288648709074995277362888704
76 358502418334894726899711344640
77 754251841172116178672119971840
78 1585862845541372478233688145920
79 3332319396960352296035344711680
80 6997870733616739821674223894528
81 14686889194010441601044667432960
82 30806645626460926285118082908160
83 64582606494026520163982487060480
84 135315937416055566057868068126720
85 283367492471269303038829601488896
86 593094751684052029616154979860480
87 1240726951798821487242990877409280
88 2594247262852081291508071834583040
89 5421685290904349665398891699240960
90 11325298163222419301055462660636672
91 23646226934200655683522394566164480
92 49348647514853542296046736485908480
93 102942339977221367800355557830819840
94 214645730165270086051805205689794560
95 447366890239194495139551902385045504
96 932014354664988531540733129968844800
97 1940895872601316323414722600553676800
98 4040232224598658469149014392989286400
99 8406947861286097420653504696523161600
100 17486451551475082634959289768768176128
101 36357968572373934191499513380607098880
102 75567542522973274986253890555771617280
103 157004408737051270359789636688690544640
104 326086079684644946131870783891895746560
105 677016813059548554826169817985078788096
106 1405129234651893226997710942987899371520
107 2915314860679628938256932984516950097920
108 6046578970298489649718083227146266869760
109 12536943553095951016846667975550975344640
110 25985664819144334834918548167505657987072
111 53844170345974747856137532238975687720960
112 111534352859519120559142031066449638850560
113 230964943089623665582648099730524030894080
114 478137952360975307697411855582488344657920
115 989537675320974984625948014162019356770304
116 2047319328250293071639892443093833151938560
117 4234626302876674558434649326741090792898560
118 8756345914422954171678427421396831809044480
119 18101353739059216186831034837509417017016320
120 37409464394055713452784138664186128501833728
121 77292281805900234406578798892946546491392000
122 159652909959728353036539814106742046851072000
123 329689749022528468872204168968394145529856000
124 680649804433607161542615058515394364964864000
125 1404861196350965181423957480775773969287479296
126 2898919928978182120398642420648422476307496960
127 5980448987340816657830270190629029045610741760
128 12334676036390434356774932268172372406572154880
129 25434293222324461541876992118867062481768939520
130 52433773719868889947869491445049021116262121472
131 108069609956981681571944753360024700010616586240
132 222688893244689525663401309953990290930967511040
133 458772607135676165652420743814987516654775173120
134 944934623652586729254239740992063840274014535680
135 1945865373151252672093915911079953685897600303104
136 4006193415311402560193356287517551706259765329920
137 8246325132246828627551288124671164826023750533120
138 16970698098247096595830187155120368192686559068160
139 34918127022292587240341248391110973403657236643840
140 71831575588716179465844853833142573858952029667328
141 147738701565444624433297926323484726376568004280320
142 303800710261336833341711228777870000718013079224320
143 624597264453377825192049659165690770706963953090560
144 1283894376931943307339213188285031028675425903575040
145 2638624305694614521290245035234063769277771857002496
146 5421830765125920249226530894316569388926928473292800
147 11138727150122638879363349184242203778611785026764800
148 22879547659711366346800392918983986139851234109030400
149 46987527408534752363227652571873152743587098237337600
150 96481056278858024852494113280912873633498841713999872
151 198073691698317799366047517331675435936322125373112320
152 406572314538652325014518588207123263237713836292177920
153 834403312190436797742214618934880422592432317619240960
154 1712152250988169013548959867424819568436419560829091840
155 3512673650414437072958511211878016921050202711894523904
156 7205484411106537585555920434621573171385031203886202880
157 14778127263543344602222970572918130962968025781218836480
158 30304514135367364880507863706490344506339495905790525440
159 62133783698929314157519267725256932761425633115017052160
160 127374256582805094022914498836776712160922547885784956928
161 261077668772209198928955183951157236106238762747261091840
162 535048061928231197805019265875211125847353513778337546240
163 1096356151435762086299855428235095190386601678539660984320
164 2246193090746439396321655023701170633962793682861744455680
165 4601292513165433430040723624309064692602571301862240157696
166 9424334063109923892854494170271578286053459292970853335040
167 19300133231039484858420580875645986669642413641892406231040
168 39519320425461802329146903697751306037839227933398736568320
169 80909377912483926662040406387112141355576170798555993210880
170 165626255962025920461118008368911912892591220222926386102272
171 339001108694205100359013467421749529312321210982597866291200
172 693769710816047647246353142630557176267075966662060749619200
173 1419621257970409636561901806307614106349970475135083846041600
174 2904512458836010520781822086468451849773502811195918673510400
175 5941802630075952951085098896889747212679508608046507914952704
176 12153687197882631036310429561819937480480813061913311644221440
177 24856693591149787769177262719654335412056804115325530029424640
178 50830541950441139033598447359293135337015037629092656914104320
179 103932839965706463051938724768163617504734657945519063857889280
180 212484917263222102239519170637134506898568634021950086109462528
181 434361433079514794633271232794142362168344721481334430168514560
182 887815676404282986832840102194620652344089210939870373751029760
183 1814442967077605667079137695195563518998302540390773332146913280
184 3707774758810759406639977029312673277953053017320275939604561920
185 7575885723407930030864385497730759454412184002957104352273104896
186 15477615994059211891013260694288648347723816780234944375611719680
187 31617375987864272419075217033252746892141700588501330221837844480
188 64580172230531279834706826280686461737140494819066546836094320640
189 131893896724788751408448862139391398045165243387088291421864591360
190 269341220680094923928832413210967697060653233864159247745702428672
191 549963749032654556713322728545954983526988278570796369742533754880
192 1122842654275003053289700570781324758034267735415375921557673082880
193 2292228009245343020705399092683118936090681283697710430537425879040
194 4678980884851318743295556910837706694288194785279862528313508495360
195 9549919959850383896572470002632857765777956536109668134711673749504
196 19489632571123232441984632658434403603628482726754424764717701529600
197 39770722302495124069430570196399138318064213483021719570642213273600
198 81148342475798131939646213936087130709585566904751387406764920012800
199 165558929875246440037670165115836055618551458107181222548475163443200