0 1
1 0
2 196560
3 16773120
4 398034000
5 4629381120
6 34417656000
7 187489935360
8 814879774800
9 2975551488000
10 9486551299680
11 27052945920000
12 70486236999360
13 169931095326720
14 384163586352000
15 820166620815360
16 1668890090322000
17 3249631112232960
18 6096882661243920
19 11045500816896000
20 19428439855275360
21 33213186220032000
22 55431591273414720
23 90344564568760320
24 144355739339448000
25 226066364540190720
26 348188700764268000
27 527108117540659200
28 786767288036446080
29 1156841376897024000
30 1680521645295642240
31 2409208986562560000
32 3417887115322439760
33 4792384230947389440
34 6658492791534948000
35 9154704673132462080
36 12486419179545402000
37 16869989277755228160
38 22632233269428619200
39 30102943984468992000
40 39789443408903042400
41 52181704975196160000
42 68053817735463006720
43 88114798569141227520
44 113523923563982568000
45 145290076878792867840
46 185116016465911440000
47 234407918373703925760
48 295640558277712240320
49 370725724086681600000
50 463209975930723119280
51 575665536435784704000
52 713090631708200360160
53 878881670328566661120
54 1080044518437074736000
55 1320947126975645245440
56 1611299411006476464000
57 1956688557536769638400
58 2370368006501609368800
59 2859354285440260608000
60 3441709144229461822080
61 4125950624378419200000
62 4936469203079832337920
63 5883616228452670955520
64 6999832773726108498000
65 8297414259361705820160
66 9819595315692201312000
67 11580269622211105320960
68 13636596517915584638880
69 16004359236932591616000
70 18757989859351915710720
71 21914808363491097600000
72 25572186516079348563600
73 29747282834070941368320
74 34566607994304613500000
75 40047203917864144834560
76 46350824733091628568000
77 53492613705971007160320
78 61680932195559798925440
79 70924101972888213504000
80 81488780180222757844320
81 93375620466954448896000
82 106920313554741085919520
83 122111019601356613201920
84 139374251954490256704000
85 158673365431430636666880
86 180547222264804146024000
87 204932138388333821337600
88 232496995328989659777600
89 263139420831911350272000
90 297699367416755649377760
91 336009191106676598784000
92 379117691982467202360960
93 426786552665239580835840
94 480301825275944564256000
95 539331154976277277286400
96 605471863405761116856000
97 678242372356577999093760
98 759617008320055117312080
99 848956491655369284096000
100 948654256887764424794160
101 1057866715962025482240000
102 1179538683814850400961920
103 1312518136198912038789120
104 1460409614078097903948000
105 1621737622079568136765440
106 1800828542189512380636000
107 1995801735370389603471360
108 2211931701198532527177600
109 2446737164618362656768000
110 2706620663680649614604160
111 2988484857519497376768000
112 3299941193468331003096960
113 3637129125740426495262720
114 4009254854920934385312000
115 4411355868485375980584960
116 4854514833576161918892000
117 5332646215734971014103040
118 5858816929847104098657600
119 6425581211559578105856000
120 7048620327844433202883200
121 7718535658240813486080000
122 8454072830718746386602720
123 9243884678114190499799040
124 10109891337355380811968000
125 11038396588040733750558720
126 12055529652473544702192000
127 13144279092322783999426560
128 14335657521083189728491600
129 15609360336638978617344000
130 17001401816883639549925440
131 18487581161684068062720000
132 20110535998312796226328320
133 21840566165031254512435200
134 23727972452867446910328000
135 25737701239661328097689600
136 27927749673970106881284000
137 30256736291635157413724160
138 32792932077398339650352640
139 35486130405498711224832000
140 38416372387023015987114240
141 41524893969140121845760000
142 44903442338717873327464320
143 48483309067078639233392640
144 52371837983079790024122000
145 56486397107584605501849600
146 60952182527299081685940000
147 65673320542044071023964160
148 70792430043148890730224480
149 76198214320483165747200000
150 82056720826440576594181440
151 88235278661750143472640000
152 94926489061284221094936000
153 101977422756933566969118720
154 109606365481775078314944000
155 117637159711577822302371840
156 126322579240108647478992000
157 135454057221912853183119360
158 145323484949940196656556800
159 155692130108594093134848000
160 166889021810112169306109280
161 178640727192270469840896000
162 191326646337116975212142160
163 204625375709327511325470720
164 218972854340421743615508000
165 234003141692792751177400320
166 250205479157413593259992000
167 267163438271961901377576960
168 285438468037249158878937600
169 304543680584392303681536000
170 325121725762444985761033920
171 346621507958254427039232000
172 369760799313194883469162560
173 393915414554404138391224320
174 419905951564056380933328000
175 447007063743324326536519680
176 476153846442518216702184000
177 506528892870132149150515200
178 539172673279673748920186400
179 573164365949333456223744000
180 609688449762073940265527520
181 647679520462712942131200000
182 688482832579481802583768320
183 730903901324070055816765440
184 776433033264958935295248000
185 823729961229346402110996480
186 874485646408458414150912000
187 927157494678058458240491520
188 983658372560903661231617280
189 1042264964053550971109376000
190 1105089536556513931254249600
191 1170207510438795256995840000
192 1240006376245308296808980160
193 1312279185713473161093611520
194 1389718620973372987176516000
195 1469870341170602498313338880
196 1555696003772868743001762000
197 1644463843419166215020789760
198 1739511851389909677705119040
199 1837721439046004174208000000
200 1942843918339701037379300400
201 2051421602775774345252864000
202 2167568901022257609150849120
203 2287453417179220047705292800
204 2415695800126217723478000000
205 2547934866850111932077015040
206 2689349661027196339391856000
207 2835124225914356948695818240
208 2990918889622690646737309920
209 3151410579237627166666752000
210 3322940387637029194461404160
211 3499474632249711256727040000
212 3688097733293007260393163360
213 3882164472139954715090288640
214 4089397755791666119255272000
215 4302480486919366139859394560
216 4530036124603236318467760000
217 4763793351107724364567019520
218 5013364450317468838573125600
219 5269671659514551469014016000
220 5543160440153423678700520320
221 5823859001044636921614336000
222 6123405473048424531049672320
223 6430567998120705226649272320
224 6758279564219620098912432000
225 7094242032555737534657495040
226 7452477578625397421473188000
227 7819523163906186580122562560
228 8210955899554485009775315200
229 8611645567642219102500864000
230 9038868174544235023277648640
231 9476109532635206666010624000
232 9942046380283087774034604000
233 10418638578586123877730385920
234 10926592096053860927578332000
235 11445699386189690763946721280
236 11998859931704614401715464000
237 12564062816932539672418713600
238 13166015902508304353299541760
239 13780746752661882595510272000
240 14435574431446073109927864960
241 15103698571182535753420800000
242 15815279563735524782743950480
243 16541211038886279142074961920
244 17313945283231167572928108000
245 18101842359289825396098908160
246 18940719705471238500916272000
247 19795310908062164586265190400
248 20705057461328557234860633600
249 21631722899849080168550400000
250 22617674608824898198580537280
251 23621462208299008788134400000
252 24689730611873445498730546560
253 25776359152182139432865955840
254 26932627860117744721791744000
255 28108669338887595915942051840
256 29359426603245315995532114000
257 30630931071893316198318735360
258 31983579329772418897188407040
259 33357480935735494462998528000
260 34818879218404568560491516480
261 36303113520779919118276608000
262 37881053800414788753565513920
263 39482902806998767539691806720
264 41186377729297401806945376000
265 42914144930504964213777039360
266 44751320072113951623652416000
267 46614622121112222680148172800
268 48594899163812144964980402880
269 50602377408137303270086656000
270 52736549839996491227456006400
271 54898191902737156011816960000
272 57196031332181382163313350560
273 59523356186327803331018096640
274 61996052661502020155164980000
275 64499371446314056613387120640
276 67159940898849796969642944000
277 69851108268297934081838530560
278 72711081200984165045360654400
279 75603957447174159778983936000
280 78676730657801606680883769600
281 81783437420963595842703360000
282 85084507742901222417496427520
283 88419210377340888446198353920
284 91962271824458301935808048000
285 95541435442601293204788019200
286 99342300278383421153587056000
287 103180280852742705567777669120
288 107257524189323508937249906320
289 111370998074771365045420032000
290 115740627673562763976031054400
291 120149279779481290970311680000
292 124830099563184735738834684960
293 129550670565449850494601707520
294 134564633790564245546868408000
295 139616911304094208618471219200
296 144982896745292462187509724000
297 150390095626256948880393830400
298 156130141142450756983498524000
299 161911953604812660070348800000
300 168052204299783269020980559680
301 174231747749724984402370560000
302 180794085977763990614574357120
303 187398973000611974590024458240
304 194409449597695034392476696000
305 201462436989132315357964861440
306 208951739229111141181198644000
307 216480095891294526097408143360
308 224473889999329535213213160960
309 232509962787578251983986688000
310 241038540248972789397076853760
311 249608931196308752198108160000
312 258708642313888236684140035200
313 267845006662240100778288414720
314 277545363247957935521457612000
315 287285954547340766579006914560
316 297622568101407173955544032000
317 307997878995035618769843240960
318 319013174592430239214887834240
319 330060349349353875290508288000
320 341788716666923988725070968160
321 353552285818907404931100672000
322 366034850016900833955257809920
323 378550293308228485703708467200
324 391837065074028504072158562000
325 405147180619975117210389135360
326 419277394828341735098664888000
327 433434595239046241668806451200
328 448456405741274892489407661600
329 463501046509544554547871744000
330 479472437328660250394181050880
331 495454495021651412908577280000
332 512420943425535260818463885760
333 529401127071103150777402245120
334 547417885019791426072509168000
335 565442864155624972131207290880
336 584577982540250664258436416000
337 603704969675007856550072156160
338 624010001517133171228427695920
339 644310150365236894238149632000
340 665849453035003559210930408640
341 687375439380044086706012160000
342 710227469806225169742164894400
343 733045888236467741693442048000
344 757270117081542952426587048000
345 781462869391957753408371425280
346 807132684421787271406529580000
347 832760397999369492124758773760
348 859967593735179567721987612800
349 887106043495972499216209920000
350 915917473610155468138968328320
351 944662279179901882423928832000
352 975163077514389786742252653120
353 1005582254243150562982505349120
354 1037877701490643736157847776000
355 1070059024083725630546052464640
356 1104225898016305659678996276000
357 1138278860467295667791696363520
358 1174413785830514744685674212800
359 1210416334236657990229552128000
360 1248641945258178803493148696800
361 1286693367581438862191677440000
362 1327095337427902892431891501920
363 1367323154786051985812134440960
364 1410013177131926104979623200000
365 1452504074386429465980628008960
366 1497622093813364120460894672000
367 1542490678300833344359605288960
368 1590134852127030344369592059520
369 1637526439127383749153570816000
370 1687822690558757787374762560320
371 1737836231252821746570381312000
372 1790947030631135699621228267520
373 1843711613365845367137941176320
374 1899745706594616082360690896000
375 1955429878772218333905157570560
376 2014532347238348919871597344000
377 2073245319679512284702407065600
378 2135600911345967115958106035200
379 2197491232580099397100583424000
380 2263223910198662706313808899200
381 2328482752642389952791576576000
382 2397755188889634459587068523520
383 2466507015311538611945863249920
384 2539533058550515405985004216000
385 2611944082063039184293501992960
386 2688860051527976262804260484000
387 2765151355642627269052270448640
388 2846144413995501106973735621280
389 2926452342311223515970066432000
390 3011764329058426298133784600320
391 3096279609442655037534332928000
392 3186065416098059575198516616400
393 3275038027640601996848513187840
394 3369506415165306250031502396000
395 3463090987745491678633159065600
396 3562521120603301340973742344000
397 3660929923122630523851718901760
398 3765491228605405725566208432000
399 3869012614999962423930273792000
400 3978944344759517859502984399920
401 4087746357316097837034885120000
402 4203362864086794770234253937920
403 4317688917698150757964137431040
404 4439182167159929995457476188000
405 4559356561496339458514106040320
406 4686992051799799265765308704000
407 4813204819113464506000847953920
408 4947344999234670832442742153600
409 5079865685652838877132464128000
410 5220718542176171873690007898560
411 5359920320585599915292310528000
412 5507789418302854913832562047360
413 5653877698199113640745630105600
414 5809169538898100940655870416000
415 5962452250947707123800255733760
416 6125401885947149091314354508000
417 6286297029083295786354556108800
418 6457240276859018402066625350400
419 6625979593301276225417627136000
420 6805383535618350005933825080320
421 6982306284444918710719887360000
422 7170423521478323099845298166720
423 7356010392197077113342273208320
424 7553224158663429552072223548000
425 7747722921302129267133652500480
426 7954555003415252214034957632000
427 8158352515311216395274684088320
428 8375088599662659612724324054080
429 8588721234609666142009565184000
430 8815782517697764961685035015040
431 9039529224201183167307294720000
432 9277513983186759794310474211200
433 9511799808529350086494160977920
434 9761012576419901140466164224000
435 10006452274824800451942237388800
436 10267372840987008593398741644000
437 10524261922586119309528778342400
438 10797557230345388466160926368640
439 11066379617771942366298719232000
440 11352392582754400029956797948800
441 11633831714425005533302493184000
442 11933087093141245291504722179520
443 12227476303164949044175219691520
444 12540737397288238547747908752000
445 12848604795831890493308591308800
446 13176233828150766750079859520000
447 13498361270426242543810434048000
448 13840956547522425840690847428480
449 14177693796360248340325601280000
450 14536101924707275801737554574960
451 14888049430191294086279746560000
452 15262677718154324598351947168160
453 15630703144357885862430750474240
454 16022202962843509012606052664000
455 16406699120559667396534496624640
456 16816037684243484357929250720000
457 17217656616902267668822188687360
458 17645261768096582734754244040800
459 18064994509135648261538297856000
460 18511606432822054721350246490880
461 18949860649273376361328957440000
462 19416548432369095060785917552640
463 19874066678918379589443525918720
464 20361310986823015111402660524000
465 20839187568582307019846013419520
466 21347790447519515572715720052000
467 21846482821038212638783506984960
468 22377665945364226092298770369120
469 22897976823826108243199041536000
470 23452238042305227703141237163520
471 23995415328769476726818890752000
472 24573665142991929465034796808000
473 25140180384938249961529878282240
474 25743764711896661835077033088000
475 26334529051814487731580962918400
476 26964006993917696112404353632000
477 27580393773219226465948928163840
478 28236750096202794082854427910400
479 28879288475840275005781807104000
480 29564056435601814570365001575040
481 30233726600474936696208629760000
482 30947478372352970293073115791520
483 31645847540651093244816060579840
484 32389700265066010743028477962000
485 33117304016313173866548677345280
486 33892941418680620022701461416000
487 34650891667216044346097449820160
488 35458959944181337602393709317600
489 36248976056149948004467986432000
490 37090674994183241163633008166240
491 37913358260110628369476846080000
492 38790603200689423534229979957120
493 39647148130669529242829249740800
494 40560592050618164524469472912000
495 41452954542785062340049843118080
496 42403957680802432472976464064000
497 43332736668601625431119886417920
498 44323400221789312206347702595840
499 45289950209854166756394524160000
500 46321008637271602552321919348160