0 1
1 1
2 1
3 3
4 5
5 2
6 12
7 28
8 21
9 5
10 55
11 165
12 180
13 84
14 14
15 273
16 1001
17 1430
18 990
19 330
20 42
21 1428
22 6188
23 10920
24 10010
25 5005
26 1287
27 132
28 7752
29 38760
30 81396
31 92820
32 61880
33 24024
34 5005
35 429
36 43263
37 245157
38 596904
39 813960
40 678300
41 352716
42 111384
43 19448
44 1430
45 246675
46 1562275
47 4326300
48 6864396
49 6864396
50 4476780
51 1899240
52 503880
53 75582
54 4862
55 1430715
56 10015005
57 31081050
58 56241900
59 65615550
60 51482970
61 27457584
62 9806280
63 2238390
64 293930
65 16796
66 8414640
67 64512240
68 221760825
69 450675225
70 600900300
71 551170620
72 354323970
73 159352050
74 49031400
75 9806280
76 1144066
77 58786
78 50067108
79 417225900
80 1573537680
81 3548173200
82 5322259800
83 5588372790
84 4206302100
85 2283421140
86 885809925
87 239028075
88 42493880
89 4457400
90 208012
91 300830572
92 2707475148
93 11114897976
94 27536909400
95 45894849000
96 54287049960
97 46835886240
98 29804654880
99 13970931975
100 4757127375
101 1141710570
102 182530530
103 17383860
104 742900
105 1822766520
106 17620076360
107 78215948720
108 211183061544
109 387168946164
110 509432823900
111 495664369200
112 361913666400
113 199052516520
114 81962800920
115 24837212400
116 5362579950
117 778439025
118 67863915
119 2674440
120 11124755664
121 114955808528
122 548652722520
123 1603426948760
124 3206853897520
125 4646027353968
126 5033196300132
127 4148238708900
128 2619940237200
129 1266697832400
130 464455871880
131 126669783240
132 24837212400
133 3300049200
134 265182525
135 9694845
136 68328754959
137 751616304549
138 3838040704080
139 12070359895440
140 26152446440120
141 41368415278008
142 49385550021808
143 45354076550640
144 32356261929420
145 17975701071900
146 7743378923280
147 2556426534480
148 633348916200
149 113678010600
150 13919756400
151 1037158320
152 35357670
153 422030545335
154 4923689695575
155 26784871943928
156 90193956545880
157 210452565273720
158 360903760873656
159 470744035922160
160 476721737965616
161 379210473381740
162 238108901890860
163 117920599031664
164 45756330001200
165 13726899000360
166 3113596420200
167 515030986800
168 58462976880
169 4059928950
170 129644790
171 2619631042665
172 32308782859535
173 186537501038070
174 669621798598200
175 1674054496495500
176 3093652709523684
177 4377413357693376
178 4846421931731952
179 4253508610296660
180 2979510862285100
181 1668526082879656
182 744631475004144
183 262641334206888
184 72154212694200
185 15084504396000
186 2312957340720
187 244639718730
188 15905368710
189 477638700
190 16332922290300
191 212327989773900
192 1296717366119175
193 4943243777508855
194 13181983406690280
195 26115250145329800
196 39842497016592900
197 47877958599771300
198 45962840255780448
199 35540427499367648
200 22212767187104780
201 11213795427145740
202 4550525680580880
203 1470169835264592
204 372315737502072
205 72154212694200
206 10307744670600
207 1020422356200
208 62359143990
209 1767263190
210 102240109897695
211 1397281501935165
212 8999440181955300
213 36308086251336900
214 102872911045454550
215 217502726210389620
216 355913551980637560
217 461369419234159800
218 480955856843157150
219 406962648098056050
220 280884023785324960
221 158316449769910432
222 72696328975979280
223 27028122311582040
224 8050930050258480
225 1890218359625904
226 341289426043566
227 45626928615450
228 4244365452600
229 244662670200
230 6564120420
231 642312451217745
232 9206478467454345
233 62366467037593950
234 265483485367681350
235 796450456103044050
236 1789988652190909170
237 3127336495781818320
238 4350054524207792400
239 4893811339733766450
240 4498351837533058050
241 3398754721691643860
242 2116205770109891460
243 1085233728261482800
244 456682066643972400
245 156576708563647680
246 43244995698531264
247 9459842809053714
248 1598346407036610
249 200758485907980
250 17610393500700
251 960566918220
252 24466267020
253 4048514844039120
254 60727722660586800
255 431633967218324640
256 1933360478165412450
257 6122308180857139425
258 14575043346685706115
259 27079315507503497700
260 40232125896862339440
261 48585406273753248900
262 48213104309969699100
263 39585496170290910840
264 26990111025198348300
265 15294396247612397370
266 7189673449732323550
267 2790601015529527200
268 887268015194003520
269 228341033321986200
270 46742752703559528
271 7419484556120560
272 878623171119540
273 72907029092898
274 3773655750150
275 91482563640
276 25594403741131680
277 400978991944396320
278 2983755440056831440
279 14028103934595550800
280 46760346448651836000
281 117548317072457076960
282 231423249236399870265
283 365764183033493672505
284 471953784559346674200
285 502901573710779243000
286 445906062023557595460
287 330478914997428664740
288 205124843791507447080
289 106576335843090913800
290 46219329319707794250
291 16638958555094805930
292 4930061794102164720
293 1187373373274328240
294 228341033321986200
295 34168678876871000
296 3826892034209552
297 301242230098128
298 14833897694226
299 343059613650
300 162250238001816900
301 2650087220696342700
302 20603495011611002400
303 101447684961932268960
304 355066897366762941360
305 939882963617901903600
306 1954582481553646744800
307 3274560261304161429600
308 4496223128021483193720
309 5120698562468911415070
310 4876855773779915633400
311 3904344944990958850200
312 2634899457411931245900
313 1499865844988330093820
314 719064012851548083720
315 289278625859818194600
316 97060591571386367925
317 26915962368535715475
318 6090076333890909360
319 1104048926027006960
320 156233338588727400
321 16596215454480200
322 1242497413704400
323 58343356817424
324 1289904147324
325 1031147983159782228
326 17529515713716297876
327 142131208489591604400
328 731424072912190585200
329 2681888267344698812400
330 7456404844702021768560
331 16333077278871095302560
332 28912590214150696653600
333 42093329870601749539800
334 51028564071989848944600
335 51956356146026028016320
336 44689732908819590531520
337 32586263579347618095900
338 20172448882453287392700
339 10597507707832602593400
340 4713864084249037437720
341 1767699031593389039145
342 555159715804504035225
343 144639312929909097300
344 30851044586157896100
345 5288750500484210760
346 709745738160218760
347 71691488703052400
348 5116619784385200
349 229591913401900
350 4861946401452
351 6568517413771094628
352 116043807643289338428
353 979590584001793116600
354 5258854714114889362800
355 20158943070773742557400
356 58733353054848903991560
357 135167168674172820144960
358 252097497130401688365600
359 387910585373188513435800
360 498742181194099517274600
361 540665437004618027422320
362 497296551683391982441920
363 389672671095195210122400
364 260690108634780944767200
365 148965776362731968438400
366 72620815976831834613720
367 30114584403090979036245
368 10571533424234973665475
369 3119468879282451245550
370 766185338771128376100
371 154535686972481825010
372 25121564877300001110
373 3205303333626794400
374 308585103547921200
375 21039893423721900
376 903936161908052
377 18367353072152
378 41932353590942745504
379 768759815833950334240
380 6745867383942914182956
381 37714237484069034989100
382 150856949936276139956400
383 459623902013641330308720
384 1108741868892555840657000
385 2173134063029409447687720
386 3524001183290934239493600
387 4789852445477632078946400
388 5508330312299276890788360
389 5395483596554349323243400
390 4521929109493168956623040
391 3251554376391409115966400
392 2008312997182929159861600
393 1065105300993533574334560
394 484138773178878897424800
395 187959758998858866059040
396 62000614947540250956975
397 17248291376383378085775
398 4006054771289042652180
399 766185338771128376100
400 118410461446447112670
401 14397734811100791150
402 1323929637802371600
403 86403828993417936
404 3560597348629860
405 69533550916004
406 268225186597703313816
407 5096278545356362962504
408 46419115425173619272928
409 269834695357716567318240
410 1124311230657152363826000
411 3575309713489744516966680
412 9021245606189313169392720
413 18538164047883533655785040
414 31599143263437841458724500
415 45273626313112696826827500
416 55052729596745039341422240
417 57216964666887350470323360
418 51077244714047840260037520
419 39290188241575261738490400
420 26088052554768282442056000
421 14957150131400481933445440
422 7397286206290455738823560
423 3148325963230886006488920
424 1148642971659693070360800
425 357233460085550476428000
426 93979879499429433029520
427 20697949651660053702930
428 3763263573029100673260
429 554197300375954517100
430 64353511655677778625
431 5663109025699644519
432 354405779965557936
433 14031391033119152
434 263747951750360
435 1718929965542850284040
436 33805622655676055586120
437 319187972051266943441040
438 1926393290144705199826512
439 8347704257293722532581552
440 27658056274165948150119600
441 72855367746583473175924800
442 156632616019550712171873600
443 279980801134946898007224060
444 421743232089350390669109660
445 540696451396603064960397000
446 594319239964861220163081000
447 563039279966710629628182000
448 461403471480412095459402480
449 327792427615427897932548480
450 202063825242387060369379200
451 108048017664331969780848600
452 50040465513141318233218200
453 20016186205256527293287280
454 6885812340633633721794480
455 2025238923715774624057200
456 505230179263849959519600
457 105778219350007154059200
458 18325457399098229365440
459 2577017446748188504515
460 286335271860909833835
461 24157318221515966130
462 1452079237358883210
463 55317304280338408
464 1002242216651368
465 11034966795189838872624
466 224377658168860057076688
467 2193354636032676962435040
468 13725082798204478567964720
469 61762872591920153555841240
470 212866458560989924580829576
471 584339298010560577280708640
472 1311782097574727826548529600
473 2453664706608150543032038800
474 3876657246483880126253871600
475 5226308287852342096134849120
476 6057766424556123793247211480
477 6070546522498225320237184500
478 5280297862764728532987373500
479 3996960163280165568569292000
480 2636591265602354831196585600
481 1516039977721354027938036720
482 759225108079851381240829200
483 330499818737956613447301600
484 124662212330983634896789200
485 40559114152756647410082120
486 11312405988183826828662360
487 2682784028818298852647200
488 535184537718228415617600
489 88531770542940770245200
490 11911547309413849087536
491 1268685512245262032992
492 102787020668018914710
493 5943467181484086905
494 218169540588403635
495 3814986502092304
496 70956023048640039202464
497 1490076484021440823251744
498 15062729675434130061131760
499 97604281303454124828359280
500 455486646082785915865676640
501 1630539836426692053874208736
502 4656920593430779578110429496
503 10896735378717341377351990200
504 21286645856098992458082957600
505 35199486284921863345718877600
506 49782130602960921017516698320
507 60687307076774923430992426320
508 64141056260006016634382239200
509 59024390803367360036767701600
510 47430314038420200029545474500
511 33341309362028714451148844100
512 20517728838171516585322365600
513 11050419274951045983691572000
514 5202097962769352056650126000
515 2135598111031628739045841200
516 761889055827499982578516320
517 235077314681283425805373920
518 62331106165491817448394600
519 14084616151296068976397800
520 2682784028818298852647200
521 424579733256461209723296
522 54753495012711060982416
523 5599445316391125639440
524 436320414264243556320
525 24304320157955211360
526 860778005594247069
527 14544636039226909
528 456949965738717944767791
529 9900582591005555469968805
530 103382925581868537117990048
531 692885565069969982812060960
532 3348946897838188250258294640
533 12434785438060055503132972272
534 36894418332705659185119807840
535 89834980511699176492021881312
536 182950451884780626282909730200
537 316005325982802899943207715800
538 467833172259597856467645445920
539 598391266843671676877220919200
540 665270290785023217234086786640
541 645775190688758800611842485200
542 549075635456535021518502904800
543 409797913291950528255272899680
544 268771779551047800167424355500
545 154939025858839320096515216700
546 78450139675361681061526692000
547 34831438533325226814092148000
548 13525454703200315347290327600
549 4576281666496347297955374000
550 1342375955505595207400243040
551 339143161496713242762693600
552 73171298542099090048115400
553 13333436623226945297656584
554 2022406421724563750457120
555 250393176023041226247072
556 24624587704129313140240
557 1848092789153721270160
558 99300508073931292128
559 3397378086595889760
560 55534064877048198
561 2946924270225408943665279
562 65814642035034133075191231
563 709186346826490250279611632
564 4910688965138755513104527280
565 24553444825693777565522636400
566 94440302519036908657283908848
567 290688590732354740122419974752
568 735428738765266139756721502944
569 1558789174556814100571311881240
570 2807343140990599265375683791000
571 4342024058065460197114390930080
572 5814497998083573358955021970720
573 6783580997764168918780858965840
574 6927529666151737490001672949200
575 6214063155684282798340371084000
576 4907891449234566884650002887520
577 3417995830716930508952680582380
578 2100214305621246457308273610860
579 1138327536922084800709091388000
580 543645704767857263496544620000
581 228331196002500050668548740400
582 84093044459028047594022471600
583 27050909406400630694580655200
584 7560813188124399883578444000
585 1823880374328254357880765000
586 376448909261351699466589896
587 65741597459362874750922144
588 9572723729496268418830368
589 1139609967797174811765520
590 107928093113379838899600
591 7811938168206540720352
592 405388095685332407648
593 13413576695470557606
594 212336130412243110
595 19030649059639789214206725
596 437704928371715151926754675
597 4862425045871924757047710350
598 34750130994498022263700969968
599 179542343471573115029121678168
600 714505244427688927156708719240
601 2278559679824382558080500657920
602 5981219159539004214961314227040
603 13174422201405648757691105284296
604 24698148476866854526829897140536
605 39835723349785249236822414742800
606 55738521999304261778004485450400
607 68090831819662898545657494130800
608 72979404360561773313038032170960
609 68879437823451561329159491037760
610 57399531519542967774299575864800
611 42307413318283825385367359796900
612 27606889401944438726156266242300
613 15950647210012342375112509384440
614 8155218122412325424869553670240
615 3684586501089906065453111598000
616 1467843402873214611440670474000
617 513992302689610503669460368000
618 157549814520076263081291112800
619 42046522229514023797011235800
620 9703043591426313183925669800
621 1919283347754655355062220400
622 321751204496881794415888800
623 45045168629563451218224432
624 5163612060984440353999632
625 471562745295382680730560
626 32958686499139649728480
627 1653736910608239467010
628 52976853413424121454
629 812944042149730764
630 123052100237542105872786180
631 2912233038955163172322606260
632 33322666503429270914075975475
633 245552464816532200230909372675
634 1309613145688171734564849987600
635 5386270304147193450873650345040
636 17774692003685738387883046138632
637 48348188206273617404270623335240
638 110510144471482554066904281909120
639 215323889743404151738607312173440
640 361564698194132804794411445024568
641 527642262914882801255002348002360
642 673585867550914214368088103832800
643 756043029170050114886265969314400
644 748999150016291884002232435438800
645 656814639245055959817342289538640
646 510855830523932413191266225196720
647 352838296693661184259665039874800
648 216514409334746635795703547195900
649 118015416098370670811814214170300
650 57086526856886277974086875691680
651 24465654367236976274608661010720
652 9267293320923097073715401898000
653 3092334125420645801967894714000
654 905073402562140234722310648000
655 231073061296111852519226965440
656 51102696248178582768675194280
657 9703043591426313183925669800
658 1563860505577867326346994400
659 210802513291060485996616800
660 23299225153222474768047120
661 2054340282327142936537488
662 138806775832915063279560
663 6741549511187655626280
664 209296471752557936110
665 3116285494907301262
666 796607831560617902288322405
667 19384123901308368955682511855
668 228261645940640606394018363900
669 1732778658178322087531950724700
670 9530282619980771481425728985850
671 40467046201764506598053864616840
672 138033225555533300823135188693040
673 388580929084904670384456203463600
674 920475121619440023658229175036300
675 1861405245941534270064418998406740
676 3248998247461587089566985888128128
677 4936789544844229733497887648194688
678 6573903603529687359898389909537600
679 7711694611832902479880803547726800
680 8001607943104816106943991651024800
681 7366019227056773976463334158177440
682 6029443157631149666217971105282340
683 4394862659654418554660157966765900
684 2854782582339622309010017140805200
685 1652768863459781336795273081518800
686 852383043065213071448348701592280
687 391136807640314223262012824107280
688 159397445119877269667904912645600
689 57537803749035576614198234392800
690 18333123743565257254523947233000
691 5133274648198272031266705225240
692 1255963398632385371876191083840
693 266622763033975214445261883200
694 48669234522074840732071613600
695 7552122598252992527390422800
696 981457282810937425500527520
697 104721248538139725301545120
698 8925106409500544770018050
699 583619398388392879698150
700 27464442277100841397560
701 827114477843191362552
702 11959798385860453492
703 5162879946168545215371343587
704 129071998654213630384283589675
705 1562944565521932324289688558610
706 12211998057824272442079982468650
707 69201322327670877171786567322350
708 303062987315388533109338181750030
709 1067391653437846405919681646415200
710 3106327546535446887431563322016480
711 7616476195832105348990852376098100
712 15964199836571500208294742358962900
713 28923373821553070965616356744473960
714 45689037854928568447035739051801800
715 63355465825500948246556224818498496
716 77532912723515146455575799603057600
717 84088173566028088867271712689030400
718 81082960490128803217032448730384640
719 69680669171204440264637260627674300
720 53457801302242911138009638339125980
721 36649556448346203853481785149755400
722 22462631371567028168263029607914600
723 12305615447032371953048442306944520
724 6020800859746346298325637654104200
725 2627258556980223839269369158154560
726 1020356889496471886770468236801600
727 351713927818859627636790187685400
728 107212107652369624424456043418584
729 28768901874517788307099117196400
730 6756617913013110195000620552880
731 1378901614900634733673596031200
732 242324629456987325444092696800
733 36250188471614364131474029440
734 4547514682819006253052297600
735 468962451665710019846018190
736 38675461107835694003411550
737 2450029210451129936867700
738 111819514985339139975780
739 3269576461559623975900
740 45950804324621742364
741 33496962712940417760973884708
742 859755376298804055864996374172
743 10697487248461225686249423912264
744 85961951103706277835932870723550
745 501444714771619954042941745887375
746 2262883240114837683517420751440845
747 8221117092527300208008244197895180
748 24706849251616436603961284150288160
749 62633017378513630175929890895006200
750 135901830160925801325130895338221000
751 255236580073662552583960119625687440
752 418552293897020060006563972393172760
753 603446753822402707873541261168797620
754 769098803891297568858434940705330300
755 870267387712925113276871220034320000
756 877229526814628514183086189794594560
757 789728096740947134611793501671143840
758 636143520904172301710100167612650080
759 459072643951464547625845481782324800
760 296987785012460617433386879661811000
761 172252915307227158111364390203850380
762 89529630752388583699219789437259620
763 41657970907269761330233254909223440
764 17324675991681186186486419811019200
765 6425360601310330041691391962878000
766 2118941140521006618193339038424656
767 619016512961192944640750730326304
768 159443647277883031195344885084048
769 35999181446155856796978524957400
770 7072814317809290228756807229000
771 1198217955017103285812917930560
772 173014574149935036661158656640
773 20975411474502666342203722680
774 2092890280161019923279750600
775 167188039809522288715158000
776 10270122445442083449645420
777 455005424798066988275430
778 12928082062869540207410
779 176733862787006701400
780 217550867863011281855594752680
781 5728839520392630422197328487240
782 73190863527774812807727938086980
783 604408029538059251273092451042916
784 3626448177228355507638554706257496
785 16848542416326430455842842661815800
786 63081745118269790218602071632631775
787 195577765752782399789719936374530175
788 512058150334557555813084924326042640
789 1148868490200164302084199712988399440
790 2233910953166986142941499441921887800
791 3797838417406235575213203384269921400
792 5684814738004302307551839028026674800
793 7533941290146361080118151503077109680
794 8879287949101068415853535700055164980
795 9339056904394327621852424279993296500
796 8789700615900543644096399322346632000
797 7417749675270755818459919987233704000
798 5621005865038506075766294923659317920
799 3828021538072475429588848377037525920
800 2343686655962740058931947985941342400
801 1289775523482686109996423020245579200
802 637559491721555065736868197507757900
803 282743774589559203065915461503440460
804 112295399836988052281498339320515360
805 39846754780866728228918765565344160
806 12593706778568246881715128247240880
807 3531568567535011030322231730707760
808 874483645294383683698838333318112
809 190075678035702923888046611775072
810 35999181446155856796978524957400
811 5886406754821925416191149242200
812 821359082068175639468532452400
813 96337660606213827231781524720
814 9309941991356798429962080120
815 721079844425225351718233400
816 42991210236734302812469200
817 1850472512692267288224400
818 51131477324391596121990
819 680425371729975800390
820 1414282077098335379544565517191
821 38185616081655055247703268964157
822 500584546952788959549723525916680
823 4245070084610939142848220409044840
824 26177932188434124714230692522443180
825 125112462114378265013530137365883612
826 482317607571371282515927775932246968
827 1541240475322051090746385750159435800
828 4163395177805806154427736727753697150
829 9648503110470598389626183527810155300
830 19401314362676014059140217688353393360
831 34152726935950338798321209649746056080
832 53004614434234853027975577667419337800
833 72937973708647960149607418841491567400
834 89395273517408314308864633506661226800
835 97941236771902694041535969540002425840
836 96192286115261574505079970083930953950
837 84875546572289624563305855956409665250
838 67387704721904167938072394804657512000
839 48193683562724033417011526934600264000
840 31063453464686480945024261420222546400
841 18046387250913098453775999491748336480
842 9445767431607406904180275216066622400
843 4450490245060810174019277852467947200
844 1884958497263728020439436410022936400
845 716284228960216647766985835808715832
846 243594636569466390333711782218348704
847 73903810149128889108336513911792160
848 19923377390433364114459382782672080
849 4749350832202256213191966810262160
850 995102079128091778002126379293024
851 181900380055672690602539230623456
852 28741281961043788894361886861150
853 3879677179314450842489621091450
854 440693553836935592656021868400
855 41287568831234497385049224880
856 3103313997118932809987360040
857 179728609871752865443283400
858 7521932943269301914557200
859 202278371832757962680400
860 2622127042276492108820
861 9202600068524372703278082352971
862 254605268562507644790693611765531
863 3422562626577971618497848551602220
864 29784780543690943093208549792042460
865 188636943443375972923654148682935580
866 926698799470568014883766515294488572
867 3675381679256151109877989230151022472
868 12094204671056565617974579945368749160
869 33676104385786816332808528640983672230
870 80529814835577169491498655445830520550
871 167275966254953278382341066750637432160
872 304541843632308341898019174623244174560
873 489442248694781263764673673501642423400
874 698379480292830645940029863991602044200
875 888846611281784458469128917807493510800
876 1012795863497225960934548730198997193040
877 1036240212189291376696922543398048053990
878 954206902373316688272317350297817751750
879 792171768008036495924187988926490209000
880 593632477780458426770256162127871109000
881 401843523420618011967558017440405058400
882 245787786169892570426758787366461346400
883 135818562767676821447941575906600744000
884 67763114183270527790858496115260552000
885 30493401382471737505886323251867248400
886 12357527913785516249860194837019333392
887 4500700904235855211880008166700918912
888 1469300982482495687727150432428135040
889 428546119890727908920418876124872720
890 111219773401767860209836477832770960
891 25556884100831763622685828948806944
892 5168110798052347621236849905360544
893 912845657264680965707595771327270
894 139525859701794393359902250762310
895 18238674470822796517634281145400
896 2008303481056892200818156800280
897 182573043732444745528923345480
898 13328569517590716122801176200
899 750445774552231262728095600
900 30561140140136114771732400
901 800410813194041101164420
902 10113918591637898134020
903 59932899605936040714626166584475
904 1698098822168187820247741386560125
905 23393009374188955411732885341252282
906 208776320221256268728368761647735420
907 1357046081438165746734396950710280230
908 6847521046994547817128645597190561554
909 27918267629619643992700814005074465840
910 94523277545997937518144184560037834344
911 271059398845141144353501705723637907310
912 668204808075875250393095541981623391090
913 1432356973208799254688789418196505525516
914 2694088350862945306624682291278693778400
915 4478433823825794589418131287096611251920
916 6617928525086700506630032063928190716400
917 8734661669014557937954176327106234017600
918 10336016308333893559912441987075710254160
919 10999476814612082673555470357867732196150
920 10552439254232126372384231990382198695130
921 9143295989905512147325787147629835770500
922 7164922003785606010185119753113438557000
923 5082407290535770992271500834217850340900
924 3264978627792521347236408891703291099500
925 1899623928897466965664819718809187548800
926 1000638022746993468535816407065040264000
927 476841258412604492692229663237304786000
928 205322235975309699206301243229239472560
929 79751972846464544246164230043345111200
930 27883652728541677691992234504043624064
931 8751362869347496245322238101918453440
932 2457279229324173822578165378371191360
933 614742020257044172796187077475679488
934 136333915782812215741089876053074080
935 26638929597036334259936640255107238
936 4551461214193828870975634859834570
937 673650805895860819613092066540980
938 85356996523450687702528435760472
939 9119337235411398258817140572700
940 805130674838123449877549347860
941 57135234169470617377472455200
942 3129785554737900951912826800
943 124112185791330554989646580
944 3167923063306792384874700
945 39044429911904443959240
946 390645234961546222075767026462400
947 11328711813884840440197243767409600
948 159841043249031420585907986280794825
949 1462063085886809713233305333828267625
950 9747087239245398088222035558855117500
951 50482114229499765778519566566422424556
952 211427779488066223341219044920661659834
953 735945476336509258250445386326623687018
954 2171642389189699450575084746537578092840
955 5513857856849879688558410766002207003400
956 12185625863638234111714087792864877477514
957 23654450205885983863915582186149468044586
958 40626852331013215223900208952482702178272
959 62102190446815072580912548201526812994400
960 84893388418675776557651389782875323182000
961 104185103352079199404375647634983802421040
962 115151956336508588815362557912350518465360
963 114912181310300346048438325621018190472720
964 103740163682910034627062377296752533065650
965 84851485231398676970925842027927036291250
966 62944374498928473098432260995262237830600
967 42375395850960584117380565396985193751400
968 25896075242253690293954789964824285070300
969 14363324951514135412941198009746098789500
970 7226830164283841717203118495469735240000
971 3295434554913431823044622033934199269440
972 1360097989379951891463682762526097035760
973 507163471768072675817274011053420577520
974 170475116560696697753705549933922883200
975 51509210705434133667473339601065808000
976 13941826364270838845996117252021812032
977 3366208320601072526843637303274083648
978 721330354414515541466493707844446496
979 136333915782812215741089876053074080
980 22555243419950550398342075082310050
981 3235744695132755651130577387747938
982 397774761576603531581063886909912
983 41268698018845527688009243716024
984 3541364246468437730664408785700
985 244472876975138699355531178500
986 13038553438674063965628329520
987 503819138079759665429869680
988 12540952571249428901392860
989 150853479205085351660700
990 2548271840422037344975860237738000
991 75598731265853774567617187052894000
992 1091853431717521690701768838962408000
993 10229826767938010917498111121970868800
994 69903816247576407936237092666800936800
995 371364023815249667161259554792379976750
996 1596572889788396206850769424540468246500
997 5709286728336283034475427171202536110500
998 17321975933772282726598446037428494559257
999 45260646794695319382402391259087356751607
1000 103032366687111296155062354085727316182520
1001 206218283846185500352084562648482541927160
1002 365568775909147023351422633785946324325420
1003 577411194769319400985836775415751117396048
1004 816555086960694182906741562352646838286368
1005 1037993754611051927423824019939805302906400
1006 1189922327668438801416413646789969113267700
1007 1233367767623878757654741122737675896307900
1008 1158293207855468746319235141353643450445680
1009 987169557572112329503835674486992525172080
1010 764401206084600255146775411660281822589000
1011 538200849182014465358443912291422915904500
1012 344695384160798781253319524497864635739000
1013 200822528163247985599760070794408092126200
1014 106399091756216249251249028333734562571450
1015 51229192327067082972823606234761085682550
1016 22392055309027164951457047153655456574400
1017 8872323801690008754350905475976690340800
1018 3180758260877982730301311010775316877280
1019 1029316996888896268161166958394134374080
1020 299801067055018330532378725745864380800
1021 78316154771488026887964841070867798400
1022 18270538582209768648986847205270519800
1023 3786984360676206592699091966183344104
1024 693042889535514931997219444791723104
1025 111129326310359537200720319135699040
1026 15466452630823234558863137199298320
1027 1846220696922593314458887999015340
1028 186156325119064810654580396576616
1029 15538416662966129858238298241256
1030 1044248431650949587247197462450
1031 54261053182286882052081310350
1032 2044372490384435116561933200
1033 49656592789699457611581840
1034 583300119592996693088040
1035 16635641296703864308483436321233200
1036 504614452666683884023997568410740400
1037 7456243405074881271399367055621388000
1038 71516399777497670740965858952037724000
1039 500614798442483695186761012664264068000
1040 2726248833655479909513246614005236535200
1041 12023456394583142165032779938689761129600
1042 44139266830612531868309707083894305808000
1043 137590370823550001683246665050576781385875
1044 369676315659774326482283909335364213154875
1045 866098796688614136329922301871424727962850
1046 1785738246263433510178421618767628439108858
1047 3264252708223480610003566399897815426328020
1048 5322018017722710412932643905274299447427860
1049 7777375276484710298992903505599913009824320
1050 10228426878770800817463394307364734079587136
1051 12146256918540325970737780739995621719509724
1052 13058877309849337116339433074389756421123900
1053 12739168449156227168105134336222022271454200
1054 11295052187713415991153945018755558208293400
1055 9113938661810135661827665980651036623243640
1056 6698650569239333664490313505447449277953400
1057 4487134352600510588653798520395420568964000
1058 2739931595835710005461169008029062117332000
1059 1524902406015707651848924418159031595062750
1060 773166733428504744559076272558471154685870
1061 356846184659309882104189048873140532931940
1062 149746869879119165612869002840070865841300
1063 57046426620616824995378667748598425082400
1064 19689565875179058836626024221317729056800
1065 6142153883074725272305979882876473969920
1066 1726596252845890514334860704403064111360
1067 435799534973121403858558591255581085800
1068 98340171616470761035455851571941951400
1069 19736089805381675225108786820666550800
1070 3500573778776325421822690052774519760
1071 544533698920761732283529563764925296
1072 73585634989292125984260751860125040
1073 8536249816158485076584491085814720
1074 837152704677451219511722493480640
1075 68018657255042911585327452595302
1076 4453082824142732337421951325238
1077 225586769206825346373959033700
1078 8292386865067098253806446100
1079 196657396009496401276042200
1080 2257117854077248073253720
1081 108679967966404768511803431114031200
1082 3369079006958547823865906364534967200
1083 50905062367913824783959315142973592000
1084 499568308140017045183757592726632996000
1085 3580239541670122157150262747874203138000
1086 19974530457855099437951764405304136313200
1087 90310909639024058611691686684633237867200
1088 340131997341778922044033625175891415344000
1089 1088552212866723763869932040877805159412000
1090 3005148416717536544700752557295137320428000
1091 7240311069114808977465068951994795962705600
1092 15365091956331711097063654849829865295855350
1093 28935573434824154100113313267068053411486125
1094 48649920170638412937553153075400133757773375
1095 73391879571705948660080185210889344640298120
1096 99749823417888515168108982910284012500362176
1097 122558472065271559794963171075745295846481576
1098 136504373418889731497765151969610237900372440
1099 138133902210850765941723780964656090143443920
1100 127228594141573073893692956151656925132119400
1101 106807870207925630941007784197903586728560740
1102 81808449416724312964500716064415257308639340
1103 57208705885821197877273228017073606509538000
1104 36538094014032729079038073666076996061564000
1105 21313888174852425296105542971878247702579000
1106 11352449912079291789294110256600414039478920
1107 5517800706075299072536415740784680479365520
1108 2445057191184160303306480520056703651570700
1109 986519214203647689944120518710137187602850
1110 361826796432058870606464265483028372882550
1111 120387631351094816886799119524628400518720
1112 36245738471297364223982530609565539941120
1113 9844782937589529418313012110658864528400
1114 2403500465609336227341141321470174473200
1115 525134555511283545469493061833819632800
1116 102141556401645261041868430708336346160
1117 17574518064792253652834967311736404760
1118 2654338976399465973003691406383081800
1119 348563534159804807293866719337434400
1120 39325116674439516720333681156018240
1121 3753761137105590232395487746710832
1122 297087118367241835216964933662032
1123 18959904461336003229359568667680
1124 936972022798581554939281009740
1125 33623397947317519914089031450
1126 778981796415394078387878270
1127 8740328711533173390046320
1128 710496811856518520237299474629019200
1129 22499065708789753140847816696585608000
1130 347449857588596044932235569271557746400
1131 3486996772202096997701213087293691052000
1132 25571309662815377983142229306820401048000
1133 146073773300140984011730720113267488030400
1134 676665273375653087701399659348224393082000
1135 2612858817510855150288261753398593450112400
1136 8579536415707285568110710235040157597384000
1137 24319437809937192926148404200076236197096000
1138 60209032396117232183828018883219045372810400
1139 131406944403739552545551089096269186465988000
1140 254727307613402824934452880401998730687915200
1141 441253922848500421249007523892549977727128000
1142 686504429074564271452138937841757443026357625
1143 963268419378640576163552430892922648403912825
1144 1223197992861765811001336420181489077338302000
1145 1409699710361630339361069596717396117836000752
1146 1477910986669451162233379415913399155795807240
1147 1412141734374362193096763472714856788571689160
1148 1231572791290427355290947815548039035278915792
1149 981477726234992284322774233169924851019206800
1150 715289070180350437514021827507172505060967380
1151 476946493635052812737701803142341915139300500
1152 291018199506133919636563812086852693983302000
1153 162472724715732201971455967568489042487087920
1154 82960210895964055383303113413618410288499800
1155 38714765084783225845541452926355258134633240
1156 16495012692764782941709390971128806724029200
1157 6407736087241247691423879983596878535150800
1158 2265592402274584005182014708486039196356890
1159 727544203578440954875363630594906513215450
1160 211649222859182823236469419809427349299040
1161 55604257882103911025427745821492589682400
1162 13143925882806697922132702443642583835600
1163 2783213144209802790988313227719244053840
1164 525134555511283545469493061833819632800
1165 87725180573184818792715829377129714720
1166 12874646946469431907837849453121263800
1167 1644185681737321027812003178852678200
1168 180538035641745054034259172579901920
1169 16785110775675403478191205371471200
1170 1294851402694959696889035842942064
1171 80605032115143133585998237815280
1172 3888183367335290302849636703520
1173 136286839679793680718440874144
1174 3086205608690980088732809650
1175 33868773757191046886429490
1176 4647985909007237458743106679064711300
1177 150284877724567344499360449289758998700
1178 2370927861165202302031868346837037070400
1179 24321490031201723145256489849009042248000
1180 182411175234012923589423673867567816860000
1181 1066323612939401261897030962094410723701600
1182 5058005051304881765065532956889075327294400
1183 20012106942119314809607108655517645860164800
1184 67376527934690028875410794652244628854022000
1185 195964411313314136271619631504894508758430000
1186 498185081205403048654961907647998484488097600
1187 1117367624467477936806854862065320888546574400
1188 2227734198656337590801636698679104678793984800
1189 3972533011589972626953967539602599252394868000
1190 6368182690335070623361322010049968267197880000
1191 9215903360064394512372128570441543820529444800
1192 12082477951712331177557645306014930997263894200
1193 14392363442480865079149548085106020746740815150
1194 15613762614764892999252353128199007634259502000
1195 15457233666245946703520499964006536379780710000
1196 13985705021219332577345348367433114116425586408
1197 11579562221869769983393460476261825666287851112
1198 8780954057382397637074420139426927667118503504
1199 6102231080504517246006813710578228421554198800
1200 3887440598806252377793596888625937527505257500
1201 2270265309702851388631460582957547516063070380
1202 1215112913014842242913283363082643402262587120
1203 595733323957684740562005214417793155785989040
1204 267316235109217511790643365443881544262943800
1205 109660048885469728380228253362828933139971000
1206 41066893669573011323842000969499994671548560
1207 14014338926288922370275453641544140796233040
1208 4348475739849604784139673392094172005910805
1209 1223597069654650696835838833273251863135075
1210 311248857145857092994807970307981396028000
1211 71304283637050897667901462288737556180960
1212 14646088840841749113233582722916021988240
1213 2682917175049089176898644282576208232080
1214 435495655566256482231457261805287120800
1215 62153468017438636796458583566792308000
1216 7724788167881659144702709671872758280
1217 826103049848507638364079645960126120
1218 74857234290479656550790388630691040
1219 5632213250309686881386417749231200
1220 342191174073720850129237802046000
1221 16121006423028626717199647563056
1222 552234739128780361854006372384
1223 12229253884310811313310605728
1224 131327898242169365477991900
1225 30426054945480277365983787382745806500
1226 1004059813200849153077464983630611614500
1227 16174990963345186356426011243145195324000
1228 169521342073311964595278586798848150533600
1229 1299663622562058395230469165457835820757600
1230 7770716064968950544909448506758388998236000
1231 37722631038393872598292815755813024526648000
1232 152839717854647514205241104566865537063896000
1233 527297026598533924008081810755686102870441200
1234 1572618070534876155454958621846095003844617200
1235 4102481923134459535969457274381117401333784000
1236 9449047614598347079860641140926913404133752000
1237 19361283837755436663636019592683577465332884000
1238 35512235141729202632617861577691416444960999200
1239 58606545841574419696473826996019523088272523200
1240 87395726254979397792987285871257183552687096000
1241 118182857094801685651880534303177327758747323000
1242 145353769906897986978222174879390525698791611000
1243 162994996681923212748228626873299461296422729600
1244 166985082280011908286740955560528334277975305600
1245 156548514637511164018819645837995313385601849000
1246 134477932896339736320628349686856866504092177000
1247 105952310766813125585949608844190258457769594000
1248 76617340551027648032413647578111842550853212496
1249 50872266441139325440876803633853830941023503996
1250 31019674659231296000534636362105994476233843900
1251 17367888459897472161711700560876496276731181200
1252 8925829422763347339918562975730528695632584400
1253 4207891013588435174533036831415820670798218360
1254 1818013764491555156542671085378437734036552760
1255 718988494431688479988626982918026222500331600
1256 259882524455457291774218355281370934022038800
1257 85694022072596908710033207668210674365025725
1258 25719497006768874577266883671697485665814045
1259 7007169463144461185137726820772070398116520
1260 1727431157159506866121184235209296747955400
1261 383873590479890414693596496713177055101200
1262 76550394595332420168993311616287316320400
1263 13625237698307971436777756900123866828320
1264 2150678545181051243019965862146110242720
1265 298705353497368228197217480853626422600
1266 36155127127217353355988712635804793800
1267 3768189350186175192537907157011101600
1268 333002779783894551898698772014934560
1269 24451253061055194370184175567530160
1270 1450721594776737530054077299044400
1271 66785137355450832585609696631200
1272 2236957413001197046789960346400
1273 48467410615025936013782474172
1274 509552245179617138054608572