1 1
2 3
3 2
4 12
5 16
6 5
7 55
8 110
9 70
10 14
11 273
12 728
13 702
14 288
15 42
16 1428
17 4760
18 6160
19 3850
20 1155
21 132
22 7752
23 31008
24 50388
25 42432
26 19448
27 4576
28 429
29 43263
30 201894
31 395010
32 418950
33 259350
34 93366
35 18018
36 1430
37 246675
38 1315600
39 3010700
40 3853696
41 3010700
42 1466080
43 433160
44 70720
45 4862
46 1430715
47 8584290
48 22496760
49 33745140
50 31870410
51 19612560
52 7845024
53 1961256
54 277134
55 16796
56 8414640
57 56097600
58 165663225
59 285012000
60 315888300
61 235282320
62 119041650
63 40310400
64 8721000
65 1085280
66 58786
67 50067108
68 367158792
69 1206378888
70 2341794312
71 2980465488
72 2607907302
73 1598394798
74 685026342
75 200783583
76 38244492
77 4249388
78 208012
79 300830572
80 2406644576
81 8708253400
82 18828656000
83 27066193000
84 27220856960
85 19615029280
86 10189625600
87 3781306375
88 975821000
89 165889570
90 16640960
91 742900
92 1822766520
93 15797309840
94 62418638880
95 148764422664
96 238404523500
97 271028300400
98 224636068800
99 137277597600
100 61774918920
101 20187882000
102 4649330400
103 713249550
104 65189475
105 2674440
106 11124755664
107 103831052864
108 444821669656
109 1158605279104
110 2048248618416
111 2597778735552
112 2435417564580
113 1712821144320
114 907119092880
115 359578739520
116 104877132360
117 21792650880
118 3044561520
119 255487680
120 9694845
121 68328754959
122 683287549590
123 3154753154490
124 8915606740950
125 17236839699170
126 24131575578838
127 25253974442970
128 20100102107670
129 12256159821750
130 5719541250150
131 2023837673130
132 532588861350
133 100760054850
134 12917955750
135 1001800650
136 35357670
137 422030545335
138 4501659150240
139 22283212793688
140 67910743752192
141 142541821521528
142 218361939352128
143 252382096570032
144 224339641395584
145 154870831986156
146 83238069904704
147 34682529126960
148 11073800874240
149 2653098126120
150 460498294080
151 54532692720
152 3930284160
153 129644790
154 2619631042665
155 29689151816870
156 156848349221200
157 512773449377000
158 1161281047118500
159 1932371662405184
160 2445041695288192
161 2401380236443760
162 1852128373852900
163 1127382488432200
164 541143594447456
165 203487880556688
166 59153453650200
167 13000759044000
168 2083745352000
169 229211988720
170 15427730010
171 477638700
172 16332922290300
173 195995067483600
174 1100722298635575
175 3842521478873280
176 9339461927817000
177 16775788217512800
178 23066708799080100
179 24811249800691200
180 21151590455089248
181 14388837044278400
182 7823930142826380
183 3389865284319360
184 1160660396261520
185 309509439003072
186 62806298499000
187 9347914195200
188 959830475400
189 60591880800
190 1767263190
191 102240109897695
192 1295041392037470
193 7704398789917830
194 28603687461419070
195 74269223584035480
196 143233502626354140
197 212680049354283420
198 248689369879876380
199 232266486963280770
200 174696161134775280
201 106187862650549680
202 52128587119360752
203 20567741856618528
204 6460380454963512
205 1590549595294968
206 299668764330936
207 41620661712630
208 4006266902820
209 238098549780
210 6564120420
211 642312451217745
212 8564166016236600
213 53802301021357350
214 211681184346324000
215 584769271756720050
216 1205219380434189120
217 1922117115347629200
218 2427937408860163200
219 2465873930873603250
220 2032477906659454800
221 1366276815032189060
222 749928955077702400
223 335304773183780400
224 121377293460192000
225 35199415103455680
226 8045580595075584
227 1414262213978130
228 184084193058480
229 16674292849500
230 936100651200
231 24466267020
232 4048514844039120
233 56679207816547680
234 374954759401776960
235 1558405718763635490
236 4563902462093503935
237 10011140884592202180
238 17068174622911295520
239 23163951273951043920
240 25421454999802204980
241 22791649310167494120
242 16793846860123416720
243 10196264165074931580
244 5098132082537465790
245 2091541367194857760
246 699059648334669440
247 188208366859334080
248 40132666462652120
249 6610086240907408
250 809398315213152
251 69224855906388
252 3682173186510
253 91482563640
254 25594403741131680
255 375384588203264640
256 2608370851853566800
257 11419733082741984000
258 35340613365909852000
259 82207703706547224960
260 149215545529852645305
261 216548637503641027200
262 255405147055705647000
263 247496426655073596000
264 198409635368483999460
265 132069279628944665280
266 73055564162562781800
267 33520771680528132000
268 12698557639179662250
269 3940400915915143680
270 989660878187021040
271 197712495087307200
272 30628538234679000
273 3540140642192000
274 286751392017552
275 14490838080576
276 343059613650
277 162250238001816900
278 2487836982694525800
279 18115658028916476600
280 83332026933015792360
281 271734870433747149000
282 668148093184154754600
283 1286434388369491990200
284 1988125872934669439400
285 2508097255086813754320
286 2612601307382097660750
287 2264254466397817972650
288 1640090478593140877550
289 994808978818790368350
290 505056866169539725470
291 214007146682008358250
292 75271479177809836350
293 21789112393576531575
294 5126849974959183900
295 963226358931725460
296 140822567095281500
297 15410771493445900
298 1185443961034300
299 57053452670100
300 1289904147324
301 1031147983159782228
302 16498367730556515648
303 125632840759035088752
304 605791232153155496448
305 2076097035191543315952
306 5380307809510478452608
307 10952769469360616849952
308 17959820744790079803648
309 24133509125811669736152
310 26895054946178179208448
311 25061301199847848807872
312 19628431708971741723648
313 12957831870375876372252
314 7214617012077411020448
315 3382890695755191572952
316 1330973388493845864768
317 436725643099543174377
318 118434072704960860848
319 26205240224948236452
320 4645804361209659648
321 642946139274551112
322 66799598885667648
323 4891889817384752
324 224729967000448
325 4861946401452
326 6568517413771094628
327 109475290229518243800
328 870115293772274872800
329 4388739420342614490000
330 15770203650431128067400
331 42963149404417775924160
332 92204019269755044220800
333 159893477860646644144800
334 228017107512541869291000
335 270725073681557647983600
336 269940363323060379438720
337 227356188360331603003200
338 162316482734863607119200
339 98373625899917337648000
340 50592150462814630790400
341 22028665514017203823320
342 8085918889073775212925
343 2485614535161198452550
344 633854344121252793000
345 132330994649875583100
346 22204692322606241910
347 2916872554693759200
348 288430778933035200
349 20154324614886000
350 885568808835900
351 18367353072152
352 41932353590942745504
353 726827462243007588736
354 6019039921699906594220
355 31695197562369128394880
356 119161752373907011561520
357 340462149639734318747200
358 768279719252821521909800
359 1404854343776587925777920
360 2119146839514346313715680
361 2670705605963285765230720
362 2837624706335991125557640
363 2557858890218358197685760
364 1964070219274810758937280
365 1287484157116598357029120
366 720828840066330802832480
367 344276460927202771502080
368 139862312251676125922720
369 48097446747182740136320
370 13903168200357510820655
371 3345123176025867265120
372 660931595263175387060
373 105253743507952989040
374 13156717938494123630
375 1241016872606667520
376 82912765195704080
377 3491063797713856
378 69533550916004
379 268225186597703313816
380 4828053358758659648688
381 41591062066414959624240
382 228243633291301607694000
383 896067597365850756132000
384 2679242116123893760834680
385 6342003490065419408558040
386 12196160557818114247227000
387 19402982705619727211497500
388 25870643607492969615330000
389 29182085989252069726092240
390 28034878677635280744231120
391 23042366036412559515806400
392 16247822205162702222684000
393 9840230349605580219372000
394 5116919781794901714073440
395 2280366424495554024750120
396 867959538735331981738800
397 280683432924361088622000
398 76550027161189387806000
399 17429852338240045223520
400 3268097313420008479410
401 495166259609092193850
402 59031040766862323250
403 5322470888815455375
404 340638136884189144
405 13767643081368792
406 263747951750360
407 1718929965542850284040
408 32086692690133205302080
409 287101279361133738138960
410 1639292010783571461687552
411 6708412246510151070894000
412 20949644027655797079225600
413 51905723718927676096699200
414 104726892300623036075174400
415 175253908834323861932049660
416 246489323255026528737060000
417 294207128141576536223337000
418 300112111823284683939744000
419 262927168143425945688438000
420 198476303336986149770964480
421 129316124278441748161584000
422 72747700963945312207795200
423 35300316700386657573053400
424 14740148812754660660164800
425 5276037392501866633122480
426 1609774948131767088672000
427 415463975584007535385200
428 89766203679842424134400
429 16012015670164729924800
430 2313441728933499440640
431 263575717814689063875
432 22759554046220769960
433 1397764175295196170
434 54315062063687040
435 1002242216651368
436 11034966795189838872624
437 213342691373670218204064
438 1980011944659006744230976
439 11745070853545471823733744
440 50017801738374681732107496
441 162848656822615242848722080
442 421490641187945334431986560
443 890291456386782492116543040
444 1563373250221368050915495760
445 2313283996262512075338375840
446 2913024291589830020796473280
447 3144742132966293772450738200
448 2925804389531931547786446300
449 2354493473232796985200927200
450 1642466690047368583368364800
451 994124575554986247828220800
452 521915402166367780109815920
453 237309705913483601131013280
454 93190112824473012316288320
455 31472099506510622580500880
456 9087014646246024829581240
457 2225391341937801999081120
458 457392686880496853566080
459 77791850837731562051520
460 10739919705209208193680
461 1171627604204640893856
462 97057908040621139136
463 5729112627397775574
464 214354554086311331
465 3814986502092304
466 70956023048640039202464
467 1419120460972800784049280
468 13643609214461329277082480
469 83960672088992795551276800
470 371525973993793120314399840
471 1259013862432898933559808896
472 3397906730997880644550620600
473 7498828647719460732801369600
474 13787817208379531725281588000
475 21411669076542331620437289600
476 28370461526418589397079408720
477 32316845550356334033913017600
478 31824210709649682600469221600
479 27200180093717677436298480000
480 20230133944702522593246994500
481 13111175417326191857901849600
482 7406553420845324727420516000
483 3643865854105721256271056000
484 1558232108663630800379070000
485 577366002367997938666771200
486 184523053459502043911745120
487 50554261221781381893628800
488 11776844943710435554765800
489 2307771207585633421632000
490 375012821232665431015200
491 49566912023795778708096
492 5186582988915282274320
493 412862327475843365120
494 23458086788400191200
495 846233369555020160
496 14544636039226909
497 456949965738717944767791
498 9443632625266837525201014
499 93939292956601699592789034
500 598946272113368283219271926
501 2750000625724819967039022714
502 9684784812335235536093949558
503 27209633520370423649025858282
504 62625346991328752842996023030
505 120325104893451873439913707170
506 195680221089351026503294008630
507 272152951170246829964351437290
508 326238315673424846912869481910
509 339031975111598370321217304730
510 306743215577160430290625180470
511 242332419879374591227877724330
512 167465493412575937027395175350
513 101306286138471863140029180150
514 53632739720367456956486036550
515 24817399954994224105040655450
516 10014038578331002709051492550
517 3511416124869312638238835050
518 1064865541627034659716538950
519 277510413878560547683704090
520 61632747618152695078989510
521 11538550923946394969125890
522 1794885699280550328530694
523 227520722444013421926426
524 22872453579027804320646
525 1752134125101508819594
526 95958664052212450566
527 3341844021718841562
528 55534064877048198
529 2946924270225408943665279
530 62867717764808724131525952
531 646318629061681526148085680
532 4264370336077073986956441600
533 20289074489616703578566194800
534 74151228029420205078717714048
535 216537362702934535043702260704
536 518891376062331604713019242240
537 1039897798494482495858292639000
538 1767445342496116769517391152000
539 2574578715569343427596999778080
540 3239919282514229931358022192640
541 3543661715249938987422836773200
542 3383867950901798502578836176000
543 2830195204782484295761534908000
544 2077696244452082588888467979520
545 1340299586264847920064212602860
546 759914719356398537244061008000
547 378412817565686263465030380000
548 165232887202171000031514240000
549 63098308800329050637034500400
550 20994735658698996956987971200
551 6056173747701633737592684000
552 1504639440422766145985760000
553 319240933905488211895005000
554 57207975355863487571584896
555 8533622103499387179337248
556 1039101625996881239493120
557 100508341800293572272400
558 7419751313086266627200
559 392186855120274093152
560 13201240565058314496
561 212336130412243110
562 19030649059639789214206725
563 418674279312075362712547950
564 4443750766559849394335162400
565 30306380227938172869365807568
566 149235963243634942159755870600
567 565269281184053984996952848640
568 1713290398640328573083547809280
569 4267928760898675641877766417760
570 8906493440506973115813338866536
571 15791655036359881411016558274000
572 24044068313425367825805856468800
573 31694453685878893952198628981600
574 36396378133784004593458865149200
575 36583026226777768719579167021760
576 32296411596673792609580324016000
577 25103119922869175164719251848800
578 17204293395414650220648107948100
579 10402596006529788505508158294200
580 5548051203482553869604351090240
581 2607166918929771555265202580000
582 1077419582160134510187909018000
583 390423820713080101252761456000
584 123568481976530402416698912000
585 33981332543545860664592200800
586 8065189685968163132419035000
587 1637853905458150051506634800
588 281429442296505303555585600
589 40321762200376490860303200
590 4723406429186960357921232
591 440205631797479996078400
592 31357113497902684652160
593 1601573001236965076320
594 52163909371274390690
595 812944042149730764
596 123052100237542105872786180
597 2789180938717621066449820080
598 30533485564711649847626155395
599 215018979251820550383283217280
600 1094594166436351184181566770320
601 4291676137710842266692083574720
602 13483015865974896121190962563912
603 34865172340298721283079660771328
604 75644972131183832783824621137792
605 139678917612220318954782691035648
606 221885780581912485839628753988920
607 305756482332970315415373594013440
608 367829385217943898952714509819360
609 388213643952106215933551459495040
610 360785506064185668068680975943760
611 296029133180870291748661313594880
612 214826697343062121442604911601840
613 138011599350599062817060128272960
614 78502809984147572978643418922940
615 39512606114223097833170795247360
616 17573920742663180140916080444320
617 6891733624573796133692580566400
618 2375559696349300940022821331600
619 716774429071344861945073382400
620 188298973490795372777237265600
621 42774087805316479741989699840
622 8328608442862103026685494440
623 1374435148564210157240175360
624 189425357013657169106819040
625 21377156277403316889797760
626 1922068875819157878249360
627 132271406507985058288128
628 6535369324930004991432
629 206180186257650634848
630 3116285494907301262
631 796607831560617902288322405
632 18587516069747751053394189450
633 209674129870892855340624174450
634 1523104528307429232191326550250
635 8007178091673342249234402435600
636 32459868110091164348819462181240
637 105573357445442136474315726511800
638 283007571639462533910140476951800
639 637467549979977489748088698084500
640 1223937695961556780316330300322240
641 2025060551500030309250655587805888
642 2911728993344199424247232060388800
643 3662174610185487935651157849148800
644 4049520001647414544229645698578000
645 3952087941457401562714345952446800
646 3413931285599372413748988205730640
647 2615511872031777252468982899551700
648 1779350787622641302191175067214200
649 1075431794716981006818842073591000
650 577337068742800329976431007927800
651 275045974322412741471917693664480
652 116090833317901481790095130442800
653 43306611801975787877809782202800
654 14231191947059788736388452190000
655 4101931796505468518135495043000
656 1031342851692803513131210182240
657 224620546939581858744980901600
658 42002216094393355700280981600
659 6667018427681485031790632000
660 885104170571507495599790800
661 96353112239429929900736720
662 8368136298709795400808400
663 556970110790749369209650
664 26649287597643510488500
665 815154679457330909060
666 11959798385860453492
667 5162879946168545215371343587
668 123909118708045085168912246088
669 1439035446813887239120776312522
670 10772962611010385202959206156128
671 58428359716660491968827361166222
672 244634627598728041140510820583808
673 822757025839118364779170825831392
674 2283570520696328522652392496185088
675 5332905675135776826338459879913012
676 10631294161435723381956282479049888
677 18292079660117347583660074265424072
678 27396958194811220863375664786377728
679 35958507630689727383180560032120768
680 41574405092825419072395239570936832
681 42513768473202669794876473118093568
682 38569192016926133422155975612291072
683 31111477154278306842481285015383228
684 22346324147964604295528353323742752
685 14303232300381599557953431826012648
686 8159399071185428610309597781901952
687 4146216375846943342738844525042568
688 1874584483899402955586793129061632
689 752674073080820883682576029092928
690 267682816415651003087892207708672
691 84031111403208624548897979976728
692 23180996249160999875558063441856
693 5587905625356788431541053754544
694 1168712287656321763459566798336
695 210189327244312970214029232864
696 32135302212674355230063463936
697 4114886258940008901410565504
698 432628423878997351641732096
699 36334027786712668204286094
700 2341433321123025799125456
701 108595889328104137742244
702 3223625657235002233536
703 45950804324621742364
704 33496962712940417760973884708
705 826258413585863638104022489464
706 9871228834875362048145401422800
707 76090722268830915787787469300750
708 425353992502789038255154276586625
709 1837529247612048645262266474854220
710 6383587844915251562745977723040960
711 18323261406701185041215306427247200
712 44309755971812445134714584467759000
713 91592074189113356190416310870462000
714 163644505884549196393543808755225440
715 254907788012470863613020163637947320
716 348538965809931844260521097530850300
717 420559838081365724597913843174480000
718 449707549631559388678957376859840000
719 427521977183069125504128812934754560
720 362206119557878009107664688736389280
721 273937401346294292602435478876260800
722 185135242605170255023410002906064000
723 111852542407290362409976876755747000
724 60400372899936795701387513448103380
725 29129257852451787997832275989156240
726 12528713054817973332400978920067200
727 4795962936863212854085440890952000
728 1629397664447117187605951071926000
729 489543476073889430587387966498656
730 129473036887303514053362763827648
731 29970610390579517141982121256400
732 6028571055576339654996403701000
733 1044243262232950573760403528000
734 153974692784152712052514402560
735 19039881365782324608644254080
736 1935530108720341733559468600
737 157360171440678189720282000
738 9827868368844098994876000
739 442254076597984454769420
740 12751348200082533506010
741 176733862787006701400
742 217550867863011281855594752680
743 5511288652529619140341733734560
744 67679574875245193667386204352420
745 536728454662814057605706246690496
746 3089719722565541450032848459567000
747 13758822693760889005809994202248800
748 49322922424508901212792077430382975
749 146254843328273498576927858944147200
750 365803307006284057236157065381895440
751 783065183193880244848042647606504000
752 1450845769973105898093456794315383800
753 2346992647433129677119746589954537600
754 3337822090571172630432092438072137200
755 4196119199575188449686059065004972480
756 4683168749525879966167476635050192500
757 4655888154868447655684947644943104000
758 4133812461032095988411451677403528000
759 3283937214238659830048468309830176000
760 2337068650799846245717826613829141920
761 1490952887272629183871021763208384000
762 852733768690110875060926222732958400
763 437041754792575234935496797512620800
764 200517736928979830801371399995137100
765 82226037660579372264544061508303360
766 30069362176408680016954277812212000
767 9777392604458048211964487753132160
768 2816314174110198669750640494108720
769 715254393424812360571591236599040
770 159229251869571323127247096719072
771 30846426166131600760799515056000
772 5152755280024256036179009901400
773 733651474797669380012139340800
774 87707607270506259456393111600
775 8630053335707567775388413120
776 679888655649230654573667000
777 41191188775994697144566400
778 1800021460739605667902800
779 50451051952661620321600
780 680425371729975800390
781 1414282077098335379544565517191
782 36771334004556719868158703446966
783 463813212948232239681564822469714
784 3781256871662706903166655586575126
785 22396675316771417811064036935868054
786 102715786797606847202466100430015558
787 379601820773764435313461675502231410
788 1161638654548286655432924074657204390
789 3001756523257519498994812653096492760
790 6646746587213078890631370874713662540
791 12754567775462935168508846813639730820
792 21398159160487403629812362836106325260
793 31606455273747449398163214831313012540
794 41331518434900510751444204010178554860
795 48063755082507803557420429496482671940
796 49877481689394890484115540043519753900
797 46314804425866684020964430040411200050
798 38560742146422940542341425915998465200
799 28826962575481227395730968888659046800
800 19366720987242806021280558045941217200
801 11696732477443674923743703374281329200
802 6349654773469423530032296117467007280
803 3096112658137983374147979098599615120
804 1354377586922826799871298753868332080
805 530580910340901220568137656154604320
806 185703318619315427198848179654111512
807 57891317950150963134863602564237192
808 16012492198977925973472911347554968
809 3910885191455438140986471435117112
810 838465640746818072205495375145048
811 156636438381273705796631004147976
812 25263941674398984805908226475480
813 3477340286644804088453660385670
814 402336892669646754035960705780
815 38356661167288838620061162620
816 2930907663945658764988062260
817 172406333173274044999297780
818 7322276698478820443985620
819 199656244790481470571580
820 2622127042276492108820
821 9202600068524372703278082352971
822 245402668493983272087415529412560
823 3177159958083988346410433022189660
824 26607620585606954746798116769852800
825 162029322857769018176856031913082780
826 764669476612798996706910483381405792
827 2910712202643352113171078746769616680
828 9183492468413213504803501198599132480
829 24492611917373602828005027442384539750
830 56037202918203566663493628003445980800
831 111238763336749711718847438747191451360
832 193303080295558630179171735876052723200
833 296139168399222633585501937625589700200
834 402240311893608012354527926366012344000
835 486606299388176446114600991441481166800
836 526189564109049514819947738757516026240
837 510050648080241861876974804640532027750
838 444156254293074826395342545657285724000
839 348015513714961669528845443269204485000
840 245616964065496757241410718858666624000
841 156226559355121254726147298581738434400
842 89561226814771315700611488784722912000
843 46257335952905505747330087121877832000
844 21505778230365022043528408993382720000
845 8987623152106715462357914258484528400
846 3369904761678800787502280578534804992
847 1130796142557054424377727588166113920
848 338504839925441263349422844262021120
849 90041279965286645570996031862851600
850 21178493436481214638840445969919360
851 4378390664350548983845382978887584
852 789720133701798637391466926472960
853 123125523562882328316128844854310
854 16400336138912065043773405908000
855 1838338331910731473860875237400
856 169965149146160726957281562880
857 12607894586284018571641782600
858 720674931306697551159393600
859 29770843245533711568702000
860 790296894602403203030400
861 10113918591637898134020
862 59932899605936040714626166584475
863 1638165922562251779533115219975650
864 21754843451626703632199770121276632
865 187021476769629565096168991526458788
866 1170024604668536181638227959183821442
867 5677496442326011635490417638006740112
868 22240771187293632357210396367067725728
869 72282506358704305160933788192970108616
870 198776892486436839192567917530667798694
871 469427915589438411200527624450955592396
872 962929057619360843488261793745549933120
873 1731159293243584463136420497533143845280
874 2747274530582210126281710789563467406640
875 3870653994504490380348321274364723309760
876 4864007674510067557605855052741510707840
877 5472008633823826002306586934334199546320
878 5527468180788256671248883423533532649830
879 5024971073443869701135348566848666045300
880 4118324916461642446190438580781169725200
881 3046597087323963563994681172332268831800
882 2035810203211807428276819661885581509100
883 1229168424580713918959589229817709590400
884 670455504316753046705230488991477958400
885 330182518430240421830585918073562305600
886 146658739982364070861643745163742480400
887 58663495992945628344657498065496992160
888 21088476853518915901506731977848119040
889 6795175875022761790485502526195505024
890 1956186994324734454836735575722948416
891 501092234999439367741429802648242944
892 113649785257604805054757274827436544
893 22684130525207410686332601225637536
894 3954799071828923573604039029469702
895 596662142364905297371595830364868
896 76988663530955522241496236176112
897 8368332992495165461032199584360
898 751004242916232797784940988340
899 54126431921890652092608359520
900 3008802247579965284864095680
901 120983307157935667048731120
902 3128878633394887940915460
903 39044429911904443959240
904 390645234961546222075767026462400
905 10938066578923294218121476740947200
906 148902976670108126367786509539847625
907 1313160109216701586865518824288420000
908 8433927130028696501356516734566697500
909 42048187099471069277163049831855727056
910 169379592388595154064055995088805932778
911 566565883947914104186389391237817754240
912 1605076505241785346388695355299760338600
913 3908781351608094342169715410702446664800
914 8276844512030139769544372382162430812714
915 15377605693855844094371209803987037231872
916 25249246637157371129528999148495664946400
917 36852943809657701451383549053031148048000
918 48040444609018075106267840729844175134000
919 56144658743061124298107806905139627287040
920 59007297593447464517254751007210891178320
921 55904883716852881531183574613807299294400
922 47835279966057153095878802682945233771250
923 37016205265341523875047039344981802520000
924 25928169233586949223385221650280435310600
925 16447226617373634893995343746704758440800
926 9448848624880055399959446218119526629500
927 4914476326634080012981751791626572160000
928 2312353837649761704221366703843163080000
929 983080717263670118823255330091036189440
930 377017272116281772640427432435060846320
931 130146199651790903176846578618359731200
932 40328916908905794576858971315563152000
933 11180293796528339090614368285502656000
934 2761532567742499755381748966519156032
935 604675752858572771461888336754927616
936 116654601555942770004605371089518880
937 19679314226869445736484504963555200
938 2875929193081104661857570118754850
939 359815502051650989273007268993088
940 37959259524952542308056617916824
941 3309438493892985379952625799200
942 231925752575452350711782986500
943 12547124399686348643748192000
944 491429038987715321880137520
945 12390099092044343549732160
946 150853479205085351660700
947 2548271840422037344975860237738000
948 73050459425431737222641326815156000
949 1018802972292089953479127512147252000
950 9211023795645920964018983609823616800
951 60692792451930486972218109056977320000
952 310671231363319180189041445735402656750
953 1285901658425077026661727978805065589750
954 4423385069911206007813699192397470520750
955 12898590863861076718784746845031024038507
956 32362055930834242663617644414056332713100
957 70670310756277053491444709671670983469420
958 135547973089908446860639852976811558457740
959 230020802819238576490782780809134765867680
960 347390391950080824495053994606616351528368
961 469164695010613358411687567746030486758000
962 568829059600438569012136452193774816148400
963 621093268068000232404277194596194297119300
964 612274499555878525250463928141481599188600
965 546018708299590221068771213212161851257080
966 441150849272522108435064461274830673915000
967 323250356812078146711710950385451148674000
968 214950492369936318646732961905971767230500
969 129744891790862462606586562591892868508500
970 71077636372385522993173508202515223617700
971 35321455383830726258075520131219338953750
972 15907736943236356714748086103541746728800
973 6484318365790808236708961050113709845600
974 2388005435899200517641944425862980495200
975 792752824978782212659366584912336382080
976 236564171910114055501800373481797992000
977 63236895144904275030578352264066388800
978 15079259626583751857386488806801409600
979 3191278955626016791600358398469110200
980 595705405050189801098733567714233904
981 97337484485325130898485877077489200
982 13791841825034406302234442058209840
983 1674610805788828256628695141088480
984 171609891133765057830192857926860
985 14546433985299752824387538649756
986 991982677666377033850759591500
987 52265753984572553396437870950
988 1995299197714328655643439400
989 49073292670106460918493800
990 583300119592996693088040
991 16635641296703864308483436321233200
992 487978811369980019715514132089507200
993 6968264593704901251683852923531880800
994 64548135183792769489282006028505843200
995 436066663258690925697479006635758224800
996 2290182170396788983815767607369478310400
997 9733274224186353181217012331320282819200
998 34405992606426178687092694752574022988800
999 103184378217123822996153970298002758397075
1000 266491937442650503486129939037361454757800
1001 599606859245963632843792362834063273205050
1002 1186131387017469877334629255933565165903808
1003 2078121321206010732668937143964250260424212
1004 3243896696516699680263706761310049187003648
1005 4533478579968010618729196744289863822820672
1006 5694948298802790198734197563074870256766464
1007 6451308619737535772003583176920751462743260
1008 6607568690111801344335849897469004958380640
1009 6131599759044425823769284438753017313073560
1010 5163452428668990167384660580002540895219840
1011 3950486233141145494443005400648495728023800
1012 2748164336098188170047308104798953549929600
1013 1738970016502322418606490415596467019034400
1014 1000961579333387586854678592432595098297600
1015 523940826682320064994245825726436496765150
1016 249225906746184679564830446832034657920720
1017 107620277913125202539358602041105875011220
1018 42126591965993963073510400798964990830080
1019 14919834654622861921868266949633434252320
1020 4769731220556196914757757271684294804480
1021 1372422662518528357548222611192179165440
1022 354173590327362156786638093210884945920
1023 81625944645759247071920498044696139880
1024 16714226970711513963535353527245811520
1025 3021862834670161261573433293420739280
1026 478710944106164160249256759353780480
1027 65822754814597572034272804411144816
1028 7762880174694553949987947448980224
1029 773369641463931126596543636834496
1030 63783063213520092915178856646144
1031 4235594041522818670148595949158
1032 217488782619913667273355376080
1033 8097986586911679100603657620
1034 194400278155419153202788480
1035 2257117854077248073253720
1036 108679967966404768511803431114031200
1037 3260399038992143055354102933420936000
1038 47644663328921681728605212209552656000
1039 451923644811095363455152380517080340000
1040 3128315896859026793695110367357122798000
1041 16846214560996072644256654037947013515200
1042 73464695078027985967435032646686224352000
1043 266667302263750936076598592529205190992000
1044 821884910602972827793333448348599968420000
1045 2183263506114563716907419108946537352008000
1046 5057047563000245260557649843048258610697600
1047 10308044393331465836506005006781606685157750
1048 18627529041492688263607308260286446726328375
1049 30022391129145724673945844815113687031445000
1050 43369488442560223986134340395775657608853120
1051 56380334975328291181974642514508354891509056
1052 66178137089943268612988528561236940954972520
1053 70326236328946462884776623408373296945399920
1054 67807665881904303056947157556282793198044000
1055 59420928259668770836745798595374131934075400
1056 47386941948256860104261985602529454794485340
1057 34421507468467452860238730461885802514154000
1058 22787198417353745017034497555187803995384000
1059 13750895596678984062003576110889192066180000
1060 7562992578173441234101966860989055636399000
1061 3789457333905850555192143395611358403079920
1062 1728343372169448517344272345173322076285600
1063 716713819014711785962208174883381575285100
1064 269805395188935903981912343826755612317750
1065 92021401243122966624551921656272760564800
1066 28366230107971850262247197868355639953920
1067 7879508363325513961735332741209899987200
1068 1965274574264015456577679369448964541200
1069 438225891345320770763461952021209932000
1070 86908664165962774706031109812609700800
1071 15232892235682486335837320895726645360
1072 2341625829109767316997646416009759400
1073 312713147289698656006044990373322400
1074 35850386870106151287821728964112000
1075 3474729804333365432511952191906240
1076 279031332772224799883535554804592
1077 18055785595017035333429378857440
1078 904118866318967895930189810240
1079 32853156479613659009091199500
1080 770241467703860904997831950
1081 8740328711533173390046320
1082 710496811856518520237299474629019200
1083 21788568896933234620610517221956588800
1084 325661288691662810311625052049601157600
1085 3161335483510434187389588035244089894400
1086 22409974179304943795752641271576311153600
1087 123663799120836040215978078841691176876800
1088 553001474254817047485421580506533216205200
1089 2059857343256038102802840172892060233907200
1090 6519679072451247465307870062148097363476800
1091 17799758737485945460840534137928138833619200
1092 42409273658631286722987484745290906539191200
1093 88997670745108265822563604350978279926796800
1094 165729636868294559111889276051020450761118400
1095 275524285980205862137118247841529526966009600
1096 410980143094358409315020690000227916060348025
1097 552288276284282166848531740892694732343564800
1098 670909716577483644152804679288794344994737200
1099 738789993784146695208264917428601772841263552
1100 739120992885304467025114498484797382954543688
1101 673020741489057726071648974230059405617145472
1102 558552049801369629219298841317979629661770320
1103 422925676433622655103475391851945221357436480
1104 292363393746727782410546435655227283703530900
1105 184583099888325030327155367487114631435769600
1106 106435099617808889309408444599738062547532400
1107 56037625097923312662047522968750979939555520
1108 26922585798040742721255590444867430348944280
1109 11792179286742483124285862481487827785688960
1110 4702833406022299817423528489640978938340240
1111 1704902681218947874000351493955899596810560
1112 560689721055636131181663214530139599546330
1113 166854482522804823693700416064766913669120
1114 44794740336377999542769003744660435629920
1115 10809517545725911482658742076832154052480
1116 2334408337080786439473960366810429783120
1117 448804807129016351514352860908814270720
1118 76329748382267193955140200925005362080
1119 11395432190917624837575628452124352640
1120 1479214755551807070262221000996911160
1121 164970926185513957549782177855767040
1122 15567109456231096484476994724134880
1123 1218001319444306993714210647336320
1124 76850083250652703174825195605744
1125 3754948864490430411173042209536
1126 133234502844859891676594493984
1127 3052336834933789041846380160
1128 33868773757191046886429490
1129 4647985909007237458743106679064711300
1130 145636891815560107040617342610694287400
1131 2225290969349642194991251004226342783000
1132 22096199061852080950265238844782699465000
1133 160314976172160842639158435022785117395000
1134 906008636767240419257872527071625606306600
1135 4151996414537641345807660429817449720987800
1136 15860110527581673463799448225700196139177000
1137 51516417407108355411611346426544432714845000
1138 144447993906205780860008285078350076043585000
1139 353737087299197267794953622569648408444512600
1140 763630537168280669011901239495672480102061800
1141 1464103661488056921789735459183432198691923000
1142 2508429350101915705164232080419167053702945000
1143 3859753340233154918197089929630801213494935000
1144 5356150019831239594175038640810742607034509800
1145 6726327931881091583382606665204188390229384400
1146 7666035510599773495766941419901832356511430750
1147 7947727104165119503485411708297175277748071250
1148 7509506562080827200035088255709361102032638750
1149 6476198459138505377310260111723753014392947658
1150 5103363762731264606083200364538072651894903454
1151 3677590294651133030991219774888855015223600050
1152 2424640785853384215015593935689373406330598750
1153 1462799812952868162778002952936564121174658750
1154 807465496749983225853457630020983394888411630
1155 407647416264859017059825733061660007374175490
1156 188085907692825723502179481356133148411813550
1157 79230327416391788288463884087748395851130250
1158 30429721469077940091764369275080537288840750
1159 10637172200495071232077631694419457382707810
1160 3377166725793851138197821947124683413525230
1161 971309014055753645941851444969488592385575
1162 252288055598897050893987388303763270749500
1163 58960801546960042100820582004218125278500
1164 12343482090090855567080880284519430902460
1165 2302606750750893546152702438396591085780
1166 380310424298195630745941844179617146300
1167 55185231268060851485515417625669974500
1168 6968236749377785310943165941122333500
1169 756551418503873833759543730750424780
1170 69551631344633804604535915209701340
1171 5305602945845851946254473420989700
1172 326610304463834935131944328241500
1173 15580869609885914997293473804500
1174 540136813142711719906173758556
1175 12097925986068641947832613828
1176 131327898242169365477991900
1177 30426054945480277365983787382745806500
1178 973633758255368875711481196247865808000
1179 15201357205089817480714530046897329516000
1180 154319984868222147114564056751950821017600
1181 1145343637693836248115905108705884999740000
1182 6625372427275114296793543398052503998496000
1183 31097258611118758301499272357760520528152000
1184 121742459243528755903741832209105016535744000
1185 405554567355005168104339978546581086334697200
1186 1167063503179870987350618643299513917509920000
1187 2935418419954588548618838631081603483823864000
1188 6513629194643758531241802509845309920309888000
1189 12847654643111678132394217082838267545022996000
1190 22664580498617524500223644494853148899938003200
1191 35941965342956895196250182501166374188334520000
1192 51453760912022502596737103370090809364352576000
1193 66729096182779183055143430933086518394394747000
1194 78624673724118803923078743946304007304396864000
1195 84370322957804408825149882926995453992025865600
1196 82614759322207499461591072633532880285949440000
1197 73933755315303664557228573204462433099652409000
1198 60544177581036071763399776482394433404439768000
1199 45408133185777053822549832361795825053329826000
1200 31209207365250594209863815216316017497523386496
1201 19663059075888731231012988417537813443500117500
1202 11356615583342564769521647944568181032733726400
1203 6011272876554907392190052616308315243997454800
1204 2914556546208439947728510359422213451635129600
1205 1293334467379995226804526471993607219163088760
1206 524679297111559929738144613384830514873464000
1207 194309197320128550250482369533195707626867600
1208 65573327135328741523735985748175226395171200
1209 20120694937268167186297221920035447969854525
1210 5598802069500707390969661751662037695959520
1211 1408367393643753794168065069110032702157000
1212 319063763515753071953119166099264045798400
1213 64809826964137342740477330613913009302800
1214 11740567631195077428515981002374307017600
1215 1884670067112894008261775897749559810720
1216 266008478068157234758189964396550432000
1217 32696875429210993439027516457075990600
1218 3458251698006359916961196178728803200
1219 309937652179815275576710978282298400
1220 23065127604079276321987793732636160
1221 1386125456975918048196381834894000
1222 64596137800819481857695464150400
1223 2188999554631350727914232480800
1224 47957858369846318875727865600
1225 509552245179617138054608572
1226 199293672373583488061784498821082334140
1227 6510259964203727276684960294822022915240
1228 103814615268107758452372252755014271453760
1229 1076959725056090845566726567994584987198240
1230 8172439274150131552582880861210609205575760
1231 48362928307299408639942527836205248997379840
1232 232364414166105204729838811902687288286261760
1233 931762859185909957855167140585974225449474240
1234 3181351160821821936522974520217495913116823760
1235 9389715632722936106858106330407194510388622240
1236 24240116952561338602101778044455452494903960960
1237 55248578249019674346348857750674440426696690240
1238 112020798344235334915678559300228391800412593760
1239 203310880383963350326337452107883859365743258240
1240 331996703525846305121005683004114831873570325760
1241 489857881182743812948150542079600805852669941440
1242 655411702138022971953775493800947374497322282760
1243 797542246851009516354638133808703302066100688240
1244 884825483557343891160367119212997481323125909760
1245 896820725359955411215970182232631418470249626240
1246 831784107872019713456033413292097078962865111360
1247 706864150279518584328936820087056858312764490240
1248 550945560401090594973787260758481244040815733760
1249 394120703194530160670786674985516813841697668240
1250 258867994683546385060011457782481844262164938260
1251 156142599967853375115562466598957302888289962760
1252 86478978443734176987080750731730198522745210144
1253 43962730379699990810039258585843726967058646256
1254 20500622819337452160546762278996813446311319944
1255 8761148022283275202585275456710905011538359456
1256 3427225948110812889165589848079747965946135104
1257 1225325406179403532954364112351092686749559056
1258 399646574179311761536060984122914158861069419
1259 118641869479014996490931303966638101603337506
1260 31971866284943206696399788298701871523071344
1261 7796095473422111977693544437368190346758776
1262 1713634512273942487850513390822476622113644
1263 338014204412498850140262480124300746704256
1264 59510651731683542316264190725191281906944
1265 9291727216348025608903886921836184583456
1266 1276566126570336851673732212234250584664
1267 152848272360971596431001196143347076656
1268 15758930658448797185546650192149370944
1269 1377718744041819908986205852285237856
1270 100080673420200171808258793857593744
1271 5874756511039003795872633601703616
1272 267587253090803485526289729270144
1273 8868480973958707990028423924256
1274 190141380105101748977146629444
1275 1978261657756160653623774456