1 1
2 1
3 1
4 4
5 4
6 3
7 15
8 19
9 15
10 10
11 76
12 99
13 86
14 67
15 42
16 455
17 603
18 544
19 455
20 358
21 216
22 3186
23 4248
24 3934
25 3486
26 2921
27 2250
28 1320
29 25487
30 34115
31 32079
32 29296
33 25487
34 21514
35 16296
36 9360
37 229384
38 307875
39 292509
40 272064
41 245806
42 214551
43 179058
44 133800
45 75600
46 2293839
47 3085203
48 2952702
49 2782768
50 2568592
51 2293839
52 2012014
53 1663176
54 1229040
55 685440
56 25232230
57 33993870
58 32712087
59 31112974
60 29130816
61 26685854
62 23897269
63 20812026
64 17064600
65 12494160
66 6894720
67 302786759
68 408482695
69 394749367
70 377989835
71 357513216
72 332975152
73 302786759
74 272082658
75 235489896
76 191751120
77 139305600
78 76204800
79 3936227868
80 5316309607
81 5155010088
82 4961822943
83 4730130240
84 4455067968
85 4125792318
86 3760013027
87 3362194674
88 2894276040
89 2342627280
90 1690657920
91 918086400
92 55107190151
93 74499953255
94 72440184064
95 70010940186
96 67141807888
97 63765083136
98 59807839696
99 55107190151
100 50349389446
101 44826656136
102 38404678320
103 30923141760
104 22190112000
105 11975040000
106 826607852266
107 1118421967520
108 1090017765544
109 1056948399594
110 1018391085214
111 973373521920
112 921506491200
113 860793531406
114 794536751217
115 723345955482
116 641507511480
117 547293030480
118 438667125120
119 313227129600
120 168129561600
121 13225725636255
122 17907571955927
123 17486996858151
124 17002714972374
125 16444216553023
126 15799913880576
127 15061437029376
128 14210970846064
129 13225725636255
130 12231521503738
131 11099693580456
132 9809711502480
133 8337722440320
134 6655963104000
135 4732056806400
136 2528170444800
137 224837335816336
138 304619809031127
139 297965879586295
140 290376470114307
141 281709191824737
142 271805973431616
143 260515722577920
144 247686644718912
145 232983395482766
146 217140271564591
147 200270872412850
148 181209008210280
149 159649018295760
150 135239264737920
151 107574618412800
152 76187599488000
153 40537905408000
154 4047072044694047
155 5486197279305911
156 5374189975316350
157 5247488148645251
158 5104015257508326
159 4941451900409584
160 4757052976496640
161 4549864226712576
162 4314581503914256
163 4047072044694047
164 3777674795882974
165 3475532952900936
166 3136399209437040
167 2755435468222080
168 2327124208953600
169 1845165416371200
170 1302356492236800
171 690452066304000
172 76894368849186894
173 104289196264058030
174 102290550351854445
175 100046090532522600
176 97523388316185570
177 94686035861959390
178 91493053403596800
179 87917899731118080
180 83901757860350784
181 79372823538248766
182 74539067188152941
183 69428216524994298
184 63729951575023320
185 57372481002327120
186 50274642937115520
187 42344592106924800
188 33478288337894400
189 23557753739520000
190 12449059983360000
191 1537887376983737879
192 2086706157642260387
193 2049025241258716927
194 2006982109206921472
195 1960037109205699176
196 1907581477461528699
197 1848960348433529856
198 1783547346306170880
199 1710743320570100736
200 1629229368521125552
201 1537887376983737879
202 1446030612203413714
203 1344221543345583336
204 1231318086430793040
205 1106038822114074240
206 966944845408147200
207 812419078301107200
208 640642662448588800
209 449567986323456000
210 236887827111936000
211 32295634916658495460
212 43838287730208552691
213 43089888746430771294
214 42259647960510173184
215 41338041371427097386
216 40314393427560757587
217 39177134070240574272
218 37912497709270302720
219 36516182605770393600
220 34962663838052156736
221 33233044977750008734
222 31400620285465593339
223 29473983526739819826
224 27348839480961544200
225 25003586786303658960
226 22414133033585032320
227 19553589165519763200
228 16391923814070604800
229 12895571934685440000
230 9026991237648384000
231 4744158915944448000
232 710503968166486900119
233 964790364323910060691
234 949172134240270646352
235 931935465775791556864
236 912902544683306057070
237 891875192525969813442
238 868637173642166466256
239 842942040997282283520
240 814642024048980295680
241 783399034922722200576
242 748813203686324452432
243 710503968166486900119
244 672018339025192108918
245 629771293131226094856
246 583375768214561359920
247 532402641365495644800
248 476375886275309395200
249 414767137425698534400
250 346989583640296396800
251 272391102511976448000
252 190246534665707520000
253 99748982335242240000
254 16341591267829198702738
255 22197465848215298141736
256 21855809714565914589006
257 21480510485208779057000
258 21068067157712439168687
259 20614597802531351870346
260 20115840840318966115918
261 19567126686169918187520
262 18964275692132403118080
263 18303233801731399772160
264 17575203020422732108608
265 16772988320064177525038
266 15928094508218077922857
267 15043820052599490627354
268 14076978141951697077240
269 13019470325516352332880
270 11862361508077534043520
271 10595788634211061881600
272 9208858806513433267200
273 7689535536596449536000
274 6024511656302211072000
275 4199067221012471808000
276 2196910513383505920000
277 392198190427900768865711
278 532899084950730709302075
279 525081499495629922233735
280 516530552250714627583787
281 507173751531203423656431
282 496931092038868206335976
283 485714253867255649803215
284 473429902642228936006656
285 459966175291088012574720
286 445290920393986743828480
287 429202863583800152349696
288 411558339061395892900336
289 392198190427900768865711
290 372763842726178092211306
291 351599431742359535757096
292 328543583983139358216720
293 303419116115965155922560
294 276031403740762382764800
295 246166572372916851532800
296 213589490098525673932800
297 178041538838085931008000
298 139238138298186031104000
299 96865993455552921600000
300 50580032749992345600000
301 9804954760697519221642776
302 13326146214782144278683291
303 13139408617331244447519565
304 12935944424633614010765195
305 12714179080723846268521896
306 12472382017063894658535720
307 12208654880854729469285349
308 11920970693418923520990528
309 11606994216046046562877440
310 11265406075354873306152960
311 10893107171823861578680320
312 10486515204846964465392960
313 10042301900714302549294446
314 9576704549392180551148487
315 9091259353608724755568242
316 8564369610313250434375080
317 7992335013409983551651280
318 7371108988588803609083520
319 6696264647834656938489600
320 5962957217218685677593600
321 5165882551881629690112000
322 4299231307293611200512000
323 3356638285506087149568000
324 2331126418468586618880000
325 1215044786727593902080000
326 254928823778135499762712175
327 346567670016075277227343211
328 341919434066313403671508606
329 336872820678516627296856550
330 331392033489754122213240064
331 325437898428153700570445256
332 318967604207137451972473614
333 311935139313327727869275824
334 304289306628462413596753920
335 295986575703618390620897280
336 286984198232498436337336320
337 277190374523830053869300736
338 266531993045183038875938704
339 254928823778135499762712175
340 243288063001563227567503438
341 230695846181125766457788616
342 217071014285081175262141680
343 202325169042989270478587520
344 186361996219122180012192000
345 169076522426121998977766400
346 150354298603257720952780800
347 130070502531993722130432000
348 108088951922814126071808000
349 84261018670599381811200000
350 58424433829152269598720000
351 30401971684928732528640000
352 6883078242009658493593228726
353 9359519477904485873068213086
354 9239147225209901152601133119
355 9108885209932535948784626250
356 8967883386516086018813202432
357 8815215146572399715466744618
358 8649871335443332721137081122
359 8470760842873113316114763374
360 8276708219305605799196313600
361 8066369953917604443382087680
362 7839364385665281713557340160
363 7593268497999276342030673920
364 7326399545667449045695785792
365 7036918884429456757506379486
366 6734715604661188357771940901
367 6420643313905042347171799290
368 6081872034703804870147808280
369 5716377981453773685053716560
370 5321964272316461957275240320
371 4896245443556237228506540800
372 4436630511550766284339584000
373 3940304439330182755383552000
374 3404207849632408284770304000
375 2825014809960862640529408000
376 2199108496806675031818240000
377 1522554525836630699212800000
378 791071712209880285184000000
379 192726190776270437820610404327
380 262123444590184656838978258767
381 258885372166828047054557016399
382 255391822326308616369511088650
383 251621749627839865044116176896
384 247552295442962076806840370630
385 243158643954963166614226131816
386 238413815436234118485606171019
387 233289608448300679611623095296
388 227753143108588899424272384000
389 221786710905997768708891607040
390 215347795758830572471545200640
391 208388100195939863800712641536
392 200863557666871249262837394736
393 192726190776270437820610404327
394 184566245722104580350439573954
395 175789796847203003131263669096
396 166348397630719388419149497040
397 156189635139631755928042788480
398 145256791075511591886162681600
399 133488472526694845477211571200
400 120818209587660157360960972800
401 107174016728007166464823296000
402 92477914485029890626281472000
403 76645407713318703095316480000
404 59584916248551355091189760000
405 41197153426685365534064640000
406 21374447439710098685952000000
407 5589059532511842696797701725484
408 7603113620539167916847704554255
409 7512757397874604740987334129824
410 7415544337544318778003825658695
411 7310932133693413000960469766144
412 7198333700012584458547184387355
413 7077113562941458704009962811000
414 6946583903178662068746888980679
415 6806019239092817537982729470784
416 6654600964954967855709139107840
417 6491661136077415937004672122880
418 6316536693766733398153201582080
419 6127815254489329393255204423680
420 5924394623924435975274145752384
421 5705079114918346343009948804606
422 5476897378676399274116808129811
423 5240407334742937877617675336818
424 4986678465350429472690790875720
425 4714405568804155075816702061520
426 4422180641328955445145493921920
427 4108484439434652798118304044800
428 3771677319271476883001980646400
429 3409989288162237062597323008000
430 3021509197405911843929346048000
431 2604172998753329848054898688000
432 2155750979596997022762762240000
433 1673833883824283689071083520000
434 1155817816378808420597760000000
435 598887819773009368842240000000
436 167671785975355280903931051764519
437 228136287139196536291845087318031
438 225524280919911227678179470561280
439 222721342129805905278273044760851
440 219712949005465332820693944941824
441 216483428495000143810363793247739
442 213015862269825170825786549436720
443 209292012026648970098412423475242
444 205292482913017989237444864577168
445 200996049042008319294477710622720
446 196379352775699401822048564019200
447 191435812912424725526611073433600
448 186123188422680845672979833978880
449 180412763524851886889243968490496
450 174273489433710510499165750332112
451 167671785975355280903931051764519
452 161054218899064118965758329619814
453 153971831679960200092057512719496
454 146390763170946165985722102801840
455 138274590268056066700350629427840
456 129584126272706655786127846483200
457 120277202717632759741892563891200
458 110308433240781328613833585612800
459 99628957964650452533081542656000
460 88186166699866579005889683456000
461 75923399140020518762787471360000
462 62779620048633504056631951360000
463 48689067257165830031097200640000
464 33580870093629071458172928000000
465 17378635642867690048585728000000
466 5197825365236013708021862604700090
467 7073466612765689485819698653141632
468 6995338459576994921117375420935328
469 6911701641868421533084447223698398
470 6822152650124141766561525436027176
471 6726257216678849769886735318950888
472 6623547899414584105467078313892040
473 6513522029835399592729913997149418
474 6395642016202479193478697009844414
475 6269335463182498408610907372349440
476 6133960271651702643841267170017280
477 5989171422504221974403282664161280
478 5834137000341572125933530786693120
479 5667924780627260734619399984179200
480 5489696168816987555406187831169856
481 5298546979380241901589305053614414
482 5100244291399177930289485176464609
483 4895211874187987353628811683574426
484 4676251172582522400617235689676600
485 4442382062828421887797915760404560
486 4192552880165087450804726973198720
487 3925634994438529391613763828243200
488 3640416957803717842981357307980800
489 3335598189335366608007949154560000
490 3009782158345862860693441572864000
491 2661469024917547691543218249728000
492 2289047692568192983902664949760000
493 1890787224055220579675092746240000
494 1464827567055085540730142720000000
495 1009169531795322459907817472000000
496 521663957630642415318073344000000
497 166330411687552438656699603350402879
498 226388133824598101096564896769645807
499 223972862014288525134306650860955183
500 221393119507351923720488434916959152
501 218637287410068554002725313098300623
502 215692893983131513027770350939019520
503 212546550075248683223166031689364776
504 209183890757837349584505419357539176
505 205589471636671203589630053072845055
506 201747268738954165563728364145744896
507 197638974343260239022416161910292480
508 193250145302807926255200039547699200
509 188566309098072781866549597658152960
510 183556835732170791536945218992046080
511 178198204964318111319828797148404736
512 172465128554801796129148277093990512
513 166330411687552438656699603350402879
514 160182804035831784659559825371567578
515 153631749116765040671036873129096616
516 146649855181706470695364469715730320
517 139207804095648713728159761853737600
518 131274210817167177986254047890707200
519 122815472231227875536880630420710400
520 113795604495574023886286635192780800
521 104176067992460321196873882636288000
522 93915578902643741888912866959360000
523 82969906337235316116178596495360000
524 71291653874688026988406321643520000
525 58830024254206180066885057904640000
526 45530565872515530741499428864000000
527 31334899617468892013042073600000000
528 16180424448543654576814817280000000
529 5488903585689230475671086910563295008
530 7471960268612973366913357654482898415
531 7394871818968764284744149149779737599
532 7312707521128390589137430654612284224
533 7225121108085817871968744144590726495
534 7131741803914695467676040925537832960
535 7032172533220555065724817570004769770
536 6925988203906104065032557149973987720
537 6812733310514432339294930464953720873
538 6691931457032242985587725519582438720
539 6563053336308986779872555997395025920
540 6425534523169333359181412679706214400
541 6279216932706687522498343313111777280
542 6123076978794131360640448506673889280
543 5956430632657829716255119135439964160
544 5778544369995210292163911402631830848
545 5588631443150476640513576642219956558
546 5392103160443089384160568501753697887
547 5189329689010144638032688205880368434
548 4973659140156277594504422679014987240
549 4744243764133898875977823921316771280
550 4500178155049158744029635067823841920
551 4240495188590118875034627975192057600
552 3964161662844926959200065010765235200
553 3670073619665062151612946462402816000
554 3357051322247438289881975817080832000
555 3023833862681170773282397647986688000
556 2669073371117514720306501161287680000
557 2291328795961113443782700678184960000
558 1889059222032261445820085239808000000
559 1460616690997028284245643493376000000
560 1004238485486961608295109361664000000
561 518038835213209137516710461440000000
562 186622721913433836172816954959152030271
563 254083466154738958936197492371070695855
564 251545732529972119519682313229369215870
565 248846250052031470012681875719458907760
566 245974350580113258018298662371441620750
567 242918636897387366597582673982809440256
568 239666931245931827892392992821270108894
569 236206223120600319038245145501003597520
570 232522614023396326610769447012140311926
571 228601460752636301219794749740994387568
572 224426916236620027122004737869421772800
573 219981762926209892166211020647301120000
574 215256761280553238556771846066064588800
575 210229555027338391360800020506261585920
576 204875366446479605254292896357711380480
577 199172158829799084365132034999531334656
578 193096354326086127123635698736657026576
579 186622721913433836172816954959152030271
580 180137093421942383041612221568909023166
581 173252065595236761072148867364898192456
582 165942247725742471759617505059399070320
583 158180580998138483580008617641916882560
584 149938225103451072893470557225310828800
585 141184436869124064004684388337404236800
586 131886440321892610586678466938113996800
587 122009287556037081405148902437326848000
588 111515709731849418202846809398452224000
589 100365957477619036546653521037066240000
590 88517629912826751210281173972746240000
591 75925491450184210609988998217072640000
592 62541275469304447860693112848384000000
593 48313473884735909437573729615872000000
594 33187111555402284301281735475200000000
595 17103504400690079460869170790400000000
596 6531795266970184266048593423570321059486
597 8894134973990505124159575691659582901662
598 8808049286771084203714477246218019725549
599 8716646798893622365943398468440031904574
600 8619588098485504647209168291694607010250
601 8516511350027333625086178634801851924480
602 8407030763135716692269777275203186594759
603 8290734954212507658389584828287686750160
604 8167185705354910198271372946933980629794
605 8035918177051421386963103616120073212094
606 7896441661278379923596133234623686379520
607 7748213394539712557885016597163231150080
608 7590804893860557786688613350894259404800
609 7423786976318996319835928255721772154880
610 7246256059009819006033365996298306191360
611 7057527342895184722722062646715780638720
612 6856869804503152044975242405717558233920
613 6643502957704231085651731667336596137086
614 6423185189844013961373791768885953089757
615 6196284993067059242873136618636257438202
616 5955817514108126225179682640274413454680
617 5700946069959058495904694202828436608080
618 5430780707730805168989014589305193601920
619 5144374699322261760832207043802231417600
620 4840720797411523374766822167616087833600
621 4518747235932067273781260011595790592000
622 4177313456964079979240225845122281472000
623 3815205544645134982156318463216345088000
624 3431131345277295489276624082756730880000
625 3023715251271435081777160904655175680000
626 2591492624915445994353637175525376000000
627 2132903836171626233429484291096576000000
628 1646287886789704628820667081949184000000
629 1129875590954625840615216418652160000000
630 581782280460396395199719024885760000000