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