0 1
1 0
2 1
3 0
4 1
5 2
6 0
7 2
8 6
9 5
10 0
11 5
12 20
13 28
14 14
15 0
16 14
17 70
18 135
19 120
20 42
21 0
22 42
23 252
24 616
25 770
26 495
27 132
28 0
29 132
30 924
31 2730
32 4368
33 4004
34 2002
35 429
36 0
37 429
38 3432
39 11880
40 23100
41 27300
42 19656
43 8008
44 1430
45 0
46 1430
47 12870
48 51051
49 116688
50 168300
51 157080
52 92820
53 31824
54 4862
55 0
56 4862
57 48620
58 217360
59 570570
60 969969
61 1108536
62 852720
63 426360
64 125970
65 16796
66 0
67 16796
68 184756
69 918918
70 2722720
71 5325320
72 7189182
73 6789783
74 4434144
75 1918620
76 497420
77 58786
78 0
79 58786
80 705432
81 3863080
82 12748164
83 28180152
84 43835792
85 48992944
86 39369330
87 22309287
88 8498776
89 1961256
90 208012
91 0
92 208012
93 2704156
94 16166150
95 58786000
96 144865500
97 254963280
98 328768440
99 313112800
100 218718500
101 109359250
102 37182145
103 7726160
104 742900
105 0
106 742900
107 10400600
108 67395888
109 267711444
110 727476750
111 1428499800
112 2086063200
113 2294669520
114 1902160260
115 1174173000
116 524924400
117 161056350
118 30421755
119 2674440
120 0
121 2674440
122 40116600
123 280073300
124 1206469600
125 3583214712
126 7763631876
127 12658095450
128 15781521600
129 15123958200
130 11090902680
131 6129183060
132 2476437600
133 691945800
134 119759850
135 9694845
136 0
137 9694845
138 155117520
139 1160706960
140 5388996600
141 17364544600
142 41140613360
143 74053104048
144 103145394924
145 112114559700
146 95127505200
147 62512360560
148 31256180280
149 11515434840
150 2952675600
151 471435600
152 35357670
153 0
154 35357670
155 601080390
156 4798948275
157 23888098080
158 82990547640
159 213404265360
160 420221979320
161 646495352800
162 785491853652
163 756399562776
164 575521406460
165 342459018720
166 156280901400
167 52895074320
168 12527780760
169 1855967520
170 129644790
171 0
172 129644790
173 2333606220
174 19800295200
175 105189068250
176 391914109125
177 1086908462640
178 2323735333920
179 3912411531600
180 5252774741500
181 5656834337000
182 4887504867168
183 3369416234184
184 1831204475100
185 768337542000
186 240432156000
187 52895074320
188 7307872110
189 477638700
190 0
191 477638700
192 9075135300
193 81546572910
194 460498294080
195 1831527306000
196 5448793735350
197 12567379099275
198 22980350352960
199 33777152889480
200 40210896297000
201 38870533087100
202 30444053886400
203 19179753948432
204 9589876974216
205 3722778328500
206 1082990059200
207 222399744300
208 28781143380
209 1767263190
210 0
211 1767263190
212 35345263800
213 335302367400
214 2005604901300
215 8480843582640
216 26939150203680
217 66667593938400
218 131549448753450
219 210054764945025
220 273849175039440
221 292735325042160
222 256618629095400
223 183751610957200
224 106554188602400
225 49319367295968
226 17809771523544
227 4839611827050
228 931689977400
229 113380261800
230 6564120420
231 0
232 6564120420
233 137846528820
234 1376698025010
235 8694934894800
236 38950958346300
237 131567681525280
238 347714586888240
239 736336772233920
240 1269065270327400
241 1797842466297150
242 2105215533115695
243 2041421123021280
244 1636656590008440
245 1079114235170400
246 579524311480400
247 249641241868480
248 84253919130612
249 21476489190156
250 3890668331550
251 446775310800
252 24466267020
253 0
254 24466267020
255 538257874440
256 5645143561200
257 37540204681980
258 177594045226290
259 635599740809880
260 1786550622816960
261 4041007361133600
262 7475863618097160
263 11433673768854480
264 14551948433087520
265 15461445210155490
266 13715798170299225
267 10128589418067120
268 6186921614976960
269 3093460807488480
270 1245977269682860
271 394653433836200
272 94716824120688
273 16201562020644
274 1761039350070
275 91482563640
276 0
277 91482563640
278 2104098963720
279 23120622333900
280 161477362332000
281 804432957471000
282 3040756579240380
283 9057296306540790
284 21791991113481600
285 43068631085766000
286 70717628819838000
287 97186227035263080
288 112257887912389440
289 109139613248156400
290 89200645443204750
291 61042838010672375
292 34726592290515840
293 16240669239314520
294 6141429544278600
295 1832319514239500
296 415424667196000
297 67298796085752
298 6943526580276
299 343059613650
300 0
301 343059613650
302 8233430727600
303 94592970803760
304 692248559063880
305 3622230832311000
306 14419928456247600
307 45370018801364400
308 115693547943479220
309 243253100804238360
310 426759825972348000
311 629759094542978400
312 785608567434927600
313 830500485574066320
314 744068308342376160
315 563688112380588000
316 359351171642624850
317 191267559100106775
318 84007712232203760
319 29933782519520880
320 8439976274301000
321 1813031940405400
322 278927990831600
323 27385657281648
324 1289904147324
325 0
326 1289904147324
327 32247603683100
328 386628184583550
329 2958546108117600
330 16222694492844840
331 67840358788260240
332 224819793658769400
333 605636995162399200
334 1349758059340590900
335 2519548377435769680
336 3973133979802559880
337 5322858920309649600
338 6078129442786018800
339 5922279969894069600
340 4919118260707931280
341 3472318772264422080
342 2071553812998660900
343 1035776906499330450
344 428789364518540025
345 144434312258876640
346 38598824827803240
347 7877311189347600
348 1153747598439800
349 108043253365600
350 4861946401452
351 0
352 4861946401452
353 126410606437752
354 1578842676324576
355 12608813040092100
356 72299470517123850
357 316860288179394960
358 1103143225513449120
359 3130347984086865360
360 7370877520669653900
361 14585757633494447400
362 24475612809376048320
363 35044627431606614640
364 42982085781500420520
365 45244300822632021600
366 40877090318516961600
367 31641895839148314720
368 20906252608008707940
369 11719075856392424520
370 5524143501329762400
371 2162411436375795150
372 690576555487753935
373 175384522028635920
374 34087273873904160
375 4763749454427600
376 426384982032100
377 18367353072152
378 0
379 18367353072152
380 495918532948104
381 6442078981923900
382 53598097129606848
383 320768203739943024
384 1470187600474738860
385 5364620712370589670
386 15993900260483745600
387 39673758146144402280
388 82954221578301932040
389 147581347691630181420
390 224885863149150752640
391 294819881567484218400
392 333373250695539846960
393 325435792345646041080
394 274051193554228245120
395 198594530464128238440
396 123310329373151520600
397 65178316954380089460
398 29057825515265426880
399 10786617047333378160
400 3274508746511918370
401 792219858027077025
402 146962524387631680
403 19637233862140440
404 1683191473897752
405 69533550916004
406 0
407 69533550916004
408 1946939425648112
409 26265314893177360
410 227295994267881000
411 1417257376023258000
412 6780159286895266272
413 25875301768355403936
414 80860318026110637300
415 210752956557416022750
416 464267382561264282000
417 872822679215176850160
418 1410221766831132844680
419 1967751302555069085600
420 2378600475616017576000
421 2494629767109481848000
422 2270113088069628481680
423 1789896857901053225940
424 1219124794855206531600
425 713901906897193014000
426 356950953448596507000
427 150939260315406522960
428 53272680111319949280
429 15409452924761968800
430 3559248637512954750
431 631479596978104875
432 80829388413197424
433 6646448384109072
434 263747951750360
435 0
436 263747951750360
437 7648690600760440
438 107012134859730156
439 961788076270167328
440 6238012287129623000
441 31094092015846120800
442 123868294664432749200
443 404872368846031614528
444 1106169150597193518264
445 2560576737493503514500
446 5072121154481812280850
447 8660696991051948242400
448 12814623881204641936440
449 16488746812179399414720
450 18488212787742682068000
451 18077363614681733577600
452 15404338811901050411400
453 11417333472350190304920
454 7335067515712159298460
455 4063749316184021772000
456 1927535148622421137800
457 775093498916952415200
458 260713267817520357840
459 72012871929136057920
460 15911935085352033000
461 2705028964509845610
462 332255418717710565
463 26252279997448736
464 1002242216651368
465 0
466 1002242216651368
467 30067266499541040
468 435711616291594720
469 4061454709003793640
470 27359435812471009884
471 141863741249849680880
472 588868359905036411200
473 2009270612643008853600
474 5742180231229775302200
475 13934357361117588066672
476 29006213282326407812256
477 52189209504185771631900
478 81615040394843706700950
479 111367680538783385732400
480 132934120262166835032960
481 138976580274083509352640
482 127260531355628794901400
483 101951013915153600397200
484 71282822737424468570400
485 43332452769329084841480
486 22777314917211442032060
487 10275480413779597909200
488 3938513377271786913600
489 1265271205741902559200
490 334393104374645676360
491 70812657396983790288
492 11554512861978707040
493 1364074435094708470
494 103719945525634515
495 3814986502092304
496 0
497 3814986502092304
498 118264581564861424
499 1772966481256269992
500 17118297060405365440
501 119602838672042750640
502 644146716848001671304
503 2781542640934552671540
504 9889929389989520609920
505 29506511033813074461200
506 74901143393525496709200
507 163460730582340936935960
508 309089381464790135297088
509 509366684760853131127344
510 734663487635845862202900
511 930052713070911251086650
512 1035189106722405566426880
513 1013622666999022117126320
514 872691173191671448434960
515 659592165784402838933400
516 436421884128025938542400
517 251740916088483254793360
518 125870458044241627396680
519 54133099088957063530740
520 19819898979938512963200
521 6093279753967583377200
522 1543630871005121122224
523 313815067182359788584
524 49225892891350555072
525 5593851464926199440
526 409894288378212890
527 14544636039226909
528 0
529 14544636039226909
530 465428353255261088
531 7210324488954454560
532 72023130173000607216
533 521252145489343377648
534 2911822329974952661344
535 13060629982987068369888
536 48311003763600125347800
537 150203302610465844263160
538 398069657947078204549280
539 908800539841442693404960
540 1801712958356986039023120
541 3120613947481054250595600
542 4743333200171202460905312
543 6347492533173708249433056
544 7493567573885627794469580
545 7812442789795654509127860
546 7193041954799068090245600
547 5843236550935539263434080
548 4179731408444321147767440
549 2624482512278992348598160
550 1440192217622485597189920
551 686566134786772513072800
552 282089129292826097762520
553 98851746162443333403960
554 29135251500509614055904
555 7086953067691527743328
556 1385309756030236904560
557 209210044788239859056
558 22915501863214913568
559 1620288010530347424
560 55534064877048198
561 0
562 55534064877048198
563 1832624140942590534
564 29307441619042221635
565 302528429615919707200
566 2265243610279857807600
567 13108209691486110513312
568 60986501022253175184816
569 234332368459889047508160
570 757982990084070932181000
571 2093476829756005431738000
572 4990087497836587492742760
573 10349811106624033318281280
574 18795647528538928431784400
575 30028549305949767317052000
576 42351189287242879115226000
577 52854284230479113135802048
578 58449827076307896796862724
579 57303752035595977251826200
580 49785174640854661087579500
581 38278761279924865275576000
582 25987025713371214092641040
583 15524716659936049977421920
584 8123398252292119174232400
585 3700098582824567739816000
586 1455221698732833044013000
587 488954490774231902788368
588 138392444627420666765544
589 32372501667232904506560
590 6093279753967583377200
591 887144178738575357600
592 93783813180935109232
593 6406484391866534976
594 212336130412243110
595 0
596 212336130412243110
597 7219428434016265740
598 119065035096391336512
599 1268786780245920179706
600 9817992942379144247725
601 58781273874373199108960
602 283306467525667549803840
603 1129178634852303519932448
604 3794231599313036827569624
605 10902964365842059849338000
606 27085258845670801309934400
607 58655414448254624914695600
608 111445287451683787337921640
609 186694669577179677933612320
610 276771073497166638446056000
611 364060412061657655186735200
612 425629452336790935108021300
613 442654630430262572512342152
614 409530814547725917426384576
615 336785209332011445251961000
616 245781546384850905790260900
617 158765719403878845976317600
618 90448349236149160738023360
619 45224174618074580369011680
620 19719843583462753067883000
621 7437198151477381157030160
622 2399996401602456958741440
623 653332353769557727657392
624 147179266508526740845896
625 26711300636756214309600
626 3754020630030603092160
627 383475225648287412640
628 25336755980333275478
629 812944042149730764
630 0
631 812944042149730764
632 28453041475240576740
633 483489368948677561470
634 5313499327435971584640
635 42446685011863511466528
636 262638863510905477199142
637 1309720258513377842646515
638 5407877196442334318024320
639 18849998178582808760162640
640 56270735303473125409966992
641 145445544640333078390168920
642 328278345269717292918249600
643 651277360425447904225240800
644 1141524604262186161801383600
645 1774551884807580306073059960
646 2453701371585790052841761920
647 3023723977956545525023161800
648 3324728174857197115749449400
649 3263159134582063835828163300
650 2857840421023449590956875648
651 2230865226615243813348989664
652 1549211962927252648159020600
653 954398472325589880925818300
654 519596899867239859558857600
655 248732960399410192029564240
656 104015601621571534848726864
657 37680070354862675862016440
658 11696106494631095152936320
659 3066662068714250558391840
660 666205897686199259236848
661 116728383782624656532952
662 15854449410203688493440
663 1566698125839384758220
664 100226479430802391940
665 3116285494907301262
666 0
667 3116285494907301262
668 112186277816662845432
669 1962446917749450064296
670 22221825392162890433940
671 183081307708565903276640
672 1169501201968657345779264
673 6027429271684618628246976
674 25751115236616875121573018
675 92990138354449826827902565
676 287969460710554302434795040
677 773268814170308110472449632
678 1816010093884814501867116560
679 3755139516168599478437088480
680 6872801766992927427378225600
681 11179068538291754136261825600
682 16209649380523043497579647120
683 20998863970223033621864542860
684 24338552575509049862378947280
685 25256988521754674385487586800
686 23467525772237642799471259800
687 19510256720448550092109439520
688 14493333563761780068424155072
689 9599480672101958227138076736
690 5651868149335392072137454600
691 2946186588483342675901439100
692 1352683929321047767718225952
693 543385851949480727203048032
694 189361736285425101904092496
695 56619788258100528808532640
696 14317647605496685445835840
697 3003213887982231581321664
698 508608803609894058127056
699 66836413294889924305158
700 6395829023434442517240
701 396561735952215036840
702 11959798385860453492
703 0
704 11959798385860453492
705 442512540276836779204
706 7962109439488154724410
707 92815447180319060787408
708 787922437476404200814844
709 5191018411609251205368384
710 27620866622965642607669088
711 121962268205302837488408960
712 455716706005583486999958864
713 1462091098434580354124868022
714 4072968059924902415062132347
715 9937564298702401200386199744
716 21382054331224428812306372400
717 40790380570335833426553695040
718 69284387336781082684570017120
719 105121139407529918555899336320
720 142812600576677159090744822040
721 174015353643850319900487388200
722 190362250501302925709321051940
723 187022561896016909468806647520
724 164968014502618689012579448520
725 130524143342731270427535387840
726 92483684454074295891168122400
727 58546193289187902094582950528
728 33006909992118689701282734864
729 16503454996059344850641367432
730 7279347170929612826919555684
731 2813274268958304474171808960
732 944456361721716502043393008
733 272382398991843003724113344
734 66511981149170966025655584
735 13486300325177523065109888
736 2210026349019182514480660
737 281276080784259592752084
738 26091220163245799327682
739 1569396701548619508432
740 45950804324621742364
741 0
742 45950804324621742364
743 1746130564335626209832
744 32291455641823224428400
745 387198472742232181803500
746 3383896511782465757874250
747 22971823177128967544883480
748 126067589996224672130375040
749 574719895571024240594356800
750 2219533925059739138116266000
751 7368553704070379764924708000
752 21266779613593896059998080320
753 53831535896909549401870140810
754 120337692679599389535926637525
755 238883757180346182701591340000
756 422941734024219471012653520000
757 670127680798374406293382132800
758 952660325880739886912837735400
759 1217395548285732512687804814000
760 1400123535065462344026910020000
761 1450127947032085999170728235000
762 1352573885140836577408333790100
763 1135494125797245521774897502800
764 856976698714902280584828304000
765 580393918025978969292400440000
766 351840103901369603933791770000
767 190275128189860681807394589216
768 91403750747405602249706035008
769 38790171999284784905353641400
770 14443149148669866720078483500
771 4677241703317378128241308000
772 1302698429960988278680542080
773 307528514990790488075611840
774 60343531284530110305534300
775 9578338299131763540561000
776 1181832272202771398118000
777 106364904498249425830620
778 6212195276963285554210
779 176733862787006701400
780 0
781 176733862787006701400
782 6892620648693261354600
783 130913841520847343995036
784 1613424641446118617884768
785 14504245492452264972423000
786 101368560163916385196156300
787 573232069095949699383897950
788 2695360586116465525266328320
789 10747262047178153299114472160
790 36877859965807388771471228000
791 110138205659075499898080488400
792 288847305199558886785048553600
793 669903557828207725889939530080
794 1381676088020678434648000280790
795 2545605037453064009413832716875
796 4204354126374092815548007584000
797 6241915091307439026361744866000
798 8347031553473869443095509801200
799 10068312071563113706784696850600
800 10963679206783789880346312360000
801 10780951220004060049007207154000
802 9570844450411767594526806351000
803 7664585349131407271980558143900
804 5529362699534412975599500883200
805 3586261184839536717664770620000
806 2085548812106684429657358914400
807 1083667520016218380116078651600
808 500895209251940940142543021184
809 204812108156223664300267226592
810 73567567584850454130843113000
811 23009430712708546291987101300
812 6196087933856999843003539200
813 1415633979332606214130669720
814 269087450616941677066160360
815 41412227352128507072425500
816 4958198648962324656290400
817 433338499807682845976600
818 24594887826922539906780
819 680425371729975800390
820 0
821 680425371729975800390
822 27217014869199032015600
823 530555056086594117602800
824 6715710052043467646498600
825 62053160880881641053647064
826 446111913359851797845138352
827 2597226892848452247728545200
828 12584182683206191247922832100
829 51754666809805744287231929200
830 183359390983311779760478834880
831 566022467818049407086695533760
832 1536130494212085957735283333600
833 3691298650270833420826576368800
834 7898862846034091096314212369600
835 15120680305265260098658635107520
836 25988669274674665794569529091050
837 40220559591758411348738556926625
838 56171407703100931219490660148000
839 70904891690799536129520997236000
840 80980849983702628105821349474800
841 83725963542472208719578005389200
842 78364202330392707668570546916000
843 66365855562102915106875534948000
844 50804917379063256440511861381000
845 35101579280080068086171831499600
846 21840982663160931253618028488640
847 12204322678253931106883804017600
848 6102161339126965553441902008800
849 2717769335913690540608578205600
850 1072113144925952406364211540416
851 371957621709003896085542779328
852 112487183984577791154902050200
853 29318468166193147694628725850
854 6489463309513107790115449200
855 1196097159008298298570298480
856 178637887384356239396862760
857 20771847370273981325216600
858 1764404023729836251562800
859 97393290141698278327600
860 2622127042276492108820
861 0
862 2622127042276492108820
863 107507208733336176461620
864 2149463749294993553432010
865 27924657255798206848005600
866 265012250515253761742598600
867 1958301051175875165718991760
868 11728047406486630159139295096
869 58504390923477707203119572448
870 247942410163711173506371475700
871 906061153190845769850443911200
872 2887910407987160531227541649360
873 8101151274353593178508428522880
874 20145254195524212988585572860640
875 44665948216320653232610546161600
876 88712858770794644959865082621600
877 158428620511883769988930773813120
878 255161480151351264164864467439400
879 371485096102702575769435033477950
880 489744460911411244069934193165375
881 585365196063893914813639511016000
882 634785372452894794506922191044400
883 624709414159991702530621838805600
884 557810640224522637313552165774800
885 451600818172776947750102203176000
886 331107909815274326457129027621000
887 219477243077553267823011241165920
888 131225904077837792999073154683120
889 70563174757904547127073630501760
890 33997756032278808083462025477600
891 14609115324215296842230366385600
892 5566741329423214417660329152160
893 1867551929871013869150562038144
894 546687714165048065012823963972
895 138052453071981834599197970700
896 29632034670644411306335984950
897 5300637257854404010077492960
898 768919602219620334795191880
899 86904918186984116463338640
900 7180026900393424554804600
901 385740150936887277669600
902 10113918591637898134020
903 0
904 10113918591637898134020
905 424784580848791721628840
906 8705461780357953801282400
907 116000278223269734402087980
908 1129901444212734944587426590
909 8575662243255629323022519760
910 52790440302638549339125641120
911 270898312079329397924460526800
912 1182019635039473939610396098604
913 4451209076094595556370680803752
914 14634112030995930596287169765760
915 42387188130182657560458039700320
916 108952983574061056405402707680400
917 249993219453449984367561377622720
918 514478799454926054785416168440960
919 953298951931186513278859370934720
920 1595352910228123698528240402478440
921 2417201379133520755345818791634000
922 3322102408245043909911176595681600
923 4147164026082217644116090519938050
924 4706702029601247008798420193263025
925 4858531127330319492953207941432800
926 4561661118059763458361432195384000
927 3893939708024928517354903714610400
928 3019453248171872536762488897346200
929 2124029181472627577584647362271120
930 1352957859183644017030976457479040
931 778487657069953898688458675930400
932 403398149572612474774928586618480
933 187531195969899030418996175643840
934 77843137949769408853168223852160
935 28684133959158206488078117225920
936 9315313111736427352133212089300
937 2642161537147059394423238338056
938 647059968280912504756711429728
939 134804160058523438490981547860
940 23423417882509391794532254770
941 3302949642657023519793032400
942 363131305742409603345666720
943 29202867245018954115210960
944 1528057007006805738586620
945 39044429911904443959240
946 0
947 39044429911904443959240
948 1678910486211891090247320
949 35247006291858074997059700
950 481422524961963951179352000
951 4809767633647769475208526000
952 37468089866116124211874417540
953 236902669469936760048497108370
954 1249596498302963129926138593600
955 5608984282155345867282099369000
956 21747114497479498888935858957000
957 73679223917460542235714690146316
958 220132521581405452969604577931008
959 584255836389004198806313520193600
960 1385734996563663804861128220972000
961 2951308840769895648783710708046000
962 5666512974278199645664724559448320
963 9839407039575460797771084221433360
964 15491107968881780840781464777689200
965 22157679308723940257336672256645000
966 28836788382645510765529066286160000
967 34182685305889793915138685497671200
968 36929508232255938069033758439448350
969 36369970228736908704351428766123375
970 32646256586804518332096654151920000
971 26692328643719268062513452882410000
972 19859092510927135438510008944513040
973 13424953672641094817297835251277720
974 8229856657557759274971853027603200
975 4563548334548005613001309479592000
976 2281774167274002806500654739796000
977 1024724035121233987646657674053840
978 411358752450101098983604514315520
979 146740592707730639672807034882600
980 46177109593341809687246969019000
981 12702699697822400934727107394500
982 3019613185310925022197986672064
983 611112192265306254492449683632
984 103228410855626056502102987100
985 14160672261830002151744250750
986 1515523452771103909216776000
987 118716003800403139555314120
988 6054252965430758779982760
989 150853479205085351660700
990 0
991 150853479205085351660700
992 6637553085023755473070800
993 142668346898098838227062960
994 1996224568105938506304063480
995 20443263649277683498294626000
996 163346662719594368635154133600
997 1060072786455968392335959130400
998 5743322918048943039905892860060
999 26499255742137211873996176550530
1000 105695037148125631406252556042000
1001 368697233480344735009343331855600
1002 1135199376768429842002451837555400
1003 3107923627063790145215601475262784
1004 7611505265449365469987481367691392
1005 16757227834893417130598662502256000
1006 33297232346001178853948823823927200
1007 59911569467628881670309327373333800
1008 97872345416025668879900279339294880
1009 145468880545880341990576421626681440
1010 197036022411215633501167753751310000
1011 243501233666397827670099850904604000
1012 274773397874636509722969817326696000
1013 283227963963086863868291965552132800
1014 266680678025026082419465125173407650
1015 229288942746384859223085094395125625
1016 179880873793292896009852564377079200
1017 128615958941736534725834052965704800
1018 83679765879376733087054994954230160
1019 49437924635757682501795202830102080
1020 26453110685007083383838099017296000
1021 12777935336734415716403666542857600
1022 5549863619756768116456431205826400
1023 2156878815860016699804658491355260
1024 745587738815808241907783182196880
1025 227565625054769441203818396342000
1026 60767524053086784848931725616600
1027 14033458713784747699317566264400
1028 2761177822604134141919780605536
1029 453770361824309907318717972768
1030 60599674388930276084230498500
1031 6317838393739539421547434950
1032 482380025821046488177534800
1033 23991387527607603115708080
1034 583300119592996693088040
1035 0
1036 583300119592996693088040
1037 26248505381684851188961800
1038 577316264917861640805498900
1039 8270391143939599319446216800
1040 86766132971860443448425456840
1041 710655946245714108244246598880
1042 4730571208442855961505376456400
1043 26306591110365150224956727611200
1044 124672131635696568427225479157400
1045 511155739706355930551624464545340
1046 1834337369705720333055513110108910
1047 5815148771095057466096731537874400
1048 16407026889875340707915778267574200
1049 41449331090211387051576702991766400
1050 94228146011747219897251038134615616
1051 193549705321426721951110240492723968
1052 360420042015499246783959565986022800
1053 610122816222315718412062271832548400
1054 940964061638641847410152376981183800
1055 1324424604050780104023913721585545920
1056 1703517153760967162784381779575611600
1057 2004137827954079015040449152441896000
1058 2157779330368469061648027683124348000
1059 2126507166160230379595157716702256000
1060 1917945886402207784673324940641073200
1061 1582305356281821422355493076028885390
1062 1193008006720420913680728906529715175
1063 820994757312977833070609139977438400
1064 514804089626580362540177042690770800
1065 293497503971015930827503233534048640
1066 151723285951118404919302519030313280
1067 70882958953803926658628540592582400
1068 29806595130245401177175488286464200
1069 11225860503598917326468690393603400
1070 3763964992383166397698325602561140
1071 1115248886632049303021726104462560
1072 289333437569635432387711961063400
1073 64964680369065751970629712671200
1074 12436479059299996894274315480400
1075 1989836649487999503083890476864
1076 258881808989510139431832689592
1077 26309126929828266202422021300
1078 1959190303285083653371852650
1079 95087092576020237979624800
1080 2257117854077248073253720
1081 0
1082 2257117854077248073253720
1083 103827421287553411369671120
1084 2335533678850358759124512160
1085 34236800519510940900802507800
1086 367750460752677865193102799300
1087 3085682935803864506085383488080
1088 21055248267838134276817910859840
1089 120100854915525684293277675210720
1090 584225544242692711245913992365400
1091 2460397007461096133539702829636400
1092 9076131183078710181502014882658720
1093 29600564199358975251034980355943780
1094 85991512452568162279905417616317690
1095 223883227687159712444724164208164400
1096 525024860476010902653304904562374400
1097 1113605361957012598785694087045457280
1098 2143690321767249252662461117562505264
1099 3755718178994449406095440622502195232
1100 6002289327160078959513261268839124800
1101 8766501517299589006657526326857142800
1102 11717478788615929531433792231249899320
1103 14347933210550117793592398650510080800
1104 16105980362830962266325064097805782400
1105 16579685667620108215334624806564776000
1106 15651718186223460367461418194257046000
1107 13545850648440667518021154655393370720
1108 10740496963852363594170619667590009920
1109 7794318977240083302714095522660805810
1110 5169701362455157292616491928295432425
1111 3128273127002898294975941723017480800
1112 1723114378152416110019535113006350080
1113 861557189076208055009767556503175040
1114 389708601414767838441918163799635320
1115 158815417504450843252192355153456400
1116 58019254692028481435785442439962400
1117 18885859435466413855117914426885720
1118 5436838322331240352230914759254980
1119 1371454711939411980742933452785040
1120 299622677881500134819707407758400
1121 55846830492705646430892209138400
1122 8705535341509997825992020836280
1123 1104116677459804602320939228016
1124 109445968028085587402075608608
1125 7953922095064359549569448300
1126 376926675684868102445747550
1127 8740328711533173390046320
1128 0
1129 8740328711533173390046320
1130 410795449442059149332177040
1131 9446038219313283186566818200
1132 141620602636222853108231407680
1133 1556633196953764112956487354640
1134 13372894282920973515853459546680
1135 93482167123330713332086731582060
1136 546606691485255998220839360745600
1137 2727406623837461179357805810308560
1138 11789900590874104674790091783185680
1139 44673779949757902653270889949540920
1140 149771076017813633728925910429503040
1141 447618287892745479405894824894759600
1142 1199961333312475381330418049814028620
1143 2900087381504743846560766227082186710
1144 6345490339018926707004753454128545280
1145 12613722272936161936245650332111044960
1146 22845286469559302578030047815123719200
1147 37787796064093276042030442052719455536
1148 57192339988897931306856885268980797568
1149 79324992107889254038619994979237065120
1150 100940003184906696276656660277812244240
1151 117935663132173316712482973756086649000
1152 126579394964220802036751912205290515200
1153 124821347811939957564019246757994813600
1154 113073456253169138028582141180771772320
1155 94054786515982824915852768410412341040
1156 71781430786608665480112101592682819200
1157 50207561204040017118781706223892982880
1158 32137167408620441991978807647621154990
1159 18789190469061157884199249973873744055
1160 10010474006409274543923013513655938560
1161 4846259188553670309429942505330359600
1162 2124521704881103953830904088195329360
1163 839853296097066518139534866370337080
1164 297879001571373346335204484623961920
1165 94212218333246248426680170819177040
1166 26372146058534181509398889515020600
1167 6473163123458390006852454699141420
1168 1377007160165887332891690268383360
1169 250069696539559727907217336475280
1170 38003087091377744766387625242960
1171 4701595741930486630762241218200
1172 454852053172809869394672638784
1173 32278462029424819117525470192
1174 1494373242103000885070623620
1175 33868773757191046886429490
1176 0
1177 33868773757191046886429490
1178 1625701140345170250548615520
1179 38195236469399967714502418400
1180 585383515454934287798352282000
1181 6580739959454920619974883346000
1182 57852016176897035494712530037280
1183 414064430389701254046425636334240
1184 2480353487237009135440439282586600
1185 12686865538166311095068913571851000
1186 56254938665357596483561384210068000
1187 218798620267849663499592866115864480
1188 753481828671317780579766774870866640
1189 2314914051942000410214946115567120400
1190 6384472150759363232675367335616636000
1191 15887989779050196686604838290220588000
1192 35827416951758193528293910344447425940
1193 73468880331453510779539411086082063320
1194 137407860650078964353889697958886513600
1195 234961493319399094890850349323637112000
1196 368062948676233208201595214799215476000
1197 529029144897305864588426188738072377504
1198 698563581292967589533751955785408313152
1199 848193638556218430629399946314785934400
1200 947559318435388947261105012489344190000
1201 974251130222301311972685435376367970000
1202 921919926656074841501009760561865919040
1203 802697282852167727104000694536028185920
1204 642682465028696382812026699873617338400
1205 472762154445416315714603862380379492000
1206 319126804359183845299513161021656376000
1207 197367654388295239708314293431855174080
1208 111616183580477449068915643765393903890
1209 57579777243897096741900927339290505975
1210 27016904278661394365701314880605516000
1211 11489348878389271856580790609784988000
1212 4409721521896072912573389157850809680
1213 1519734535794691794728682139146324240
1214 467392727690818538919352382030090400
1215 127313808558440876252270501106996000
1216 30429399298308670972383334055793000
1217 6307184581831251801548545604291640
1218 1116719221354042776064602473749920
1219 165551367047095290252164787213600
1220 19990549688155513581433136202000
1221 1888590255743747272399208946000
1222 130942257731566477553011820256
1223 5925514768686681770366994528
1224 131327898242169365477991900
1225 0
1226 131327898242169365477991900
1227 6435067013866298908421603100
1228 154407739559033982755232044910
1229 2417959496073383219315974150080
1230 27787034531488476512300509386000
1231 249841684396165954032336753957600
1232 1829884424725764927061015895744400
1233 11223291138318024885974230827232320
1234 58811937130708638833665526989331160
1235 267326986957766540153025122678778000
1236 1066542496241847886058793334273607400
1237 3770103707645601829789222949060193600
1238 11898003759716855186364224189239963920
1239 33732801868208226792109558690372644960
1240 86364101168605399919557605080773338000
1241 200533230030517904203460585455844433600
1242 423812127356163996615184061391634184900
1243 817708104546010534645766894920329486160
1244 1443927602331246450418790909384632447080
1245 2338344295273273603917070298598595056000
1246 3478666740565629757515589645512585242400
1247 4760280802879282826073964778069853489600
1248 5997953811627896360853195620368015396896
1249 6963546845932269805549891037513042552448
1250 7452425990937788747377879963091869170000
1251 7353060311058618230746174896917310914400
1252 6687859297002936083110957557922082895600
1253 5605063029869127383940612048544221855360
1254 4325646468703348307171559298333040779680
1255 3070945768856332469594413294962605016000
1256 2002990001477936252556356134177102077600
1257 1198269678303516115898817159449058134400
1258 656167867109473488465746511832921738020
1259 328083933554736744232873255916460869010
1260 149337924937380170694235025452170563625
1261 61662110941886005964071236315734942400
1262 22996934818490272716108534855458523600
1263 7707080858088631937290427897505018720
1264 2306624110516267631544102194123937360
1265 611836634089195658234509865815368000
1266 142493531886562673036195060854368600
1267 28796602262789669115328618569872400
1268 4973958572663670119920397752977960
1269 719745943331177071616388305340480
1270 84875700864525598067970319026000
1271 7834680079802362898581875602400
1272 530994941469981117167313819600
1273 23499350601224696249106654144
1274 509552245179617138054608572
1275 0
1276 509552245179617138054608572
1277 25477612258980856902730428600
1278 624070172446788824751417508800
1279 9980788938506629606961906408100
1280 117195474325306792911221122086690
1281 1077200955500692224205266483860640
1282 8069354827944253579172067925694400
1283 50646478594022784110269407695119200
1284 271737837071776091668560860518043400
1285 1265426075845357305893594525770444080
1286 5175450467502360217362566375061142080
1287 18766354484435211118742363612050215600
1288 60792922285785329505351220053595621800
1289 177049870270587685929716970030865245600
1290 465983356039899691035187857257705839680
1291 1113182461650871484139615436782297283680
1292 2422513037779381467743590822515692130900
1293 4817221047865455831122836269737086504200
1294 8775404048786454518149693506462072534400
1295 14675708613167873279695079535149071304240
1296 22570868310125273461809521057222938778040
1297 31968507008236040556409089653697935265600
1298 41744000886787557090187075746151022908800
1299 50293401526072422901564062655259756433600
1300 55937438808442772582739585242127795766704
1301 57449261478941225895786601059482601057696
1302 54482966629132880196214900899403941993600
1303 47700622017893087496891852536412299008800
1304 38534808330350250764591707833741525255600
1305 28701788273640186776385547903752308466240
1306 19689149443753171605056752668274530445440
1307 12422470948857551344746433135106795774400
1308 7196226174664682262208521433676604641700
1309 3819484599592457619427479695743872803400
1310 1852709271838513379197401915763543730880
1311 818831329964342966698851739556209059630
1312 328543434862236375527317055994775239975
1313 119157863036347281795434956664190496800
1314 38862529963536904675301478532410705600
1315 11326600613304345721604960837223974880
1316 2927638294116801224652129707926535880
1317 664812732894479672545058890782308400
1318 131074189609939183559426815559419200
1319 22099718015629280948973125879204400
1320 3123183289812071935763970682102440
1321 359872971665588535808194152670240
1322 32474181200340228826006035105600
1323 2152543925718133007288452408800
1324 93206558875049876949581681100
1325 1978261657756160653623774456