0 1
1 0
2 1
3 0
4 3
5 2
6 0
7 10
8 12
9 3
10 0
11 35
12 60
13 30
14 4
15 0
16 126
17 280
18 210
19 60
20 5
21 0
22 462
23 1260
24 1260
25 560
26 105
27 6
28 0
29 1716
30 5544
31 6930
32 4200
33 1260
34 168
35 7
36 0
37 6435
38 24024
39 36036
40 27720
41 11550
42 2520
43 252
44 8
45 0
46 24310
47 102960
48 180180
49 168168
50 90090
51 27720
52 4620
53 360
54 9
55 0
56 92378
57 437580
58 875160
59 960960
60 630630
61 252252
62 60060
63 7920
64 495
65 10
66 0
67 352716
68 1847560
69 4157010
70 5250960
71 4084080
72 2018016
73 630630
74 120120
75 12870
76 660
77 11
78 0
79 1352078
80 7759752
81 19399380
82 27713400
83 24942060
84 14702688
85 5717712
86 1441440
87 225225
88 20020
89 858
90 12
91 0
92 5200300
93 32449872
94 89237148
95 142262120
96 145495350
97 99768240
98 46558512
99 14702688
100 3063060
101 400400
102 30030
103 1092
104 13
105 0
106 20058300
107 135207800
108 405623400
109 713897184
110 818007190
111 640179540
112 349188840
113 133024320
114 34918884
115 6126120
116 680680
117 43680
118 1365
119 14
120 0
121 77558760
122 561632400
123 1825305300
124 3515402800
125 4461857400
126 3926434512
127 2454021570
128 1097450640
129 349188840
130 77597520
131 11639628
132 1113840
133 61880
134 1680
135 15
136 0
137 300540195
138 2326762800
139 8143669800
140 17036182800
141 23728968900
142 23201658480
143 16360143800
144 8413788240
145 3155170590
146 853572720
147 162954792
148 21162960
149 1763580
150 85680
151 2040
152 16
153 0
154 1166803110
155 9617286240
156 36064823400
157 81436698000
158 123512325300
159 132882225840
160 104407463160
161 60766248400
162 26293088250
163 8413788240
164 1963217256
165 325909584
166 37035180
167 2713200
168 116280
169 2448
170 17
171 0
172 4537567650
173 39671305740
174 158685222960
175 384691449600
176 631134409500
177 741073951800
178 642264091560
179 417629852640
180 205086088350
181 75957810500
182 21034470600
183 4283383104
184 624660036
185 62674920
186 4069800
187 155040
188 2907
189 18
190 0
191 17672631900
192 163352435400
193 694247850450
194 1798432526880
195 3173704459200
196 4039260220800
197 3828882084300
198 2752560392400
199 1513908215820
200 638045608200
201 205086088350
202 49717839600
203 8923714800
204 1153218528
205 102965940
206 5969040
207 203490
208 3420
209 19
210 0
211 68923264410
212 671560012200
213 3022020054900
214 8330974205400
215 15736284610200
216 21581190322560
217 22215931214400
218 17503460956800
219 10666171520550
220 5046360719400
221 1850332263780
222 522037315800
223 111865139100
224 17847429600
225 2059318800
226 164745504
227 8580495
228 263340
229 3990
230 20
231 0
232 269128937220
233 2756930576400
234 13095420237900
235 38278920695400
236 77061511399950
237 113301249193440
238 125890276881600
239 107905951612800
240 72201776446800
241 37924165406400
242 15643718230140
243 5046360719400
244 1261590179850
245 240940299600
246 34420042800
247 3569485920
248 257414850
249 12113640
250 336490
251 4620
252 21
253 0
254 1052049481860
255 11303415363240
256 56517076816200
257 174605603172000
258 373219476780150
259 585667486639620
260 698691036692880
261 647435709676800
262 472088538306000
263 272762266576800
264 125149745841120
265 45508998487680
266 13036431858450
267 2911361953500
268 499090620600
269 64250746560
270 6023507490
271 393693300
272 16824500
273 425040
274 5313
275 22
276 0
277 4116715363800
278 46290177201840
279 243023430309660
280 791239075426800
281 1789707432513000
282 2985755814241200
283 3806838663157530
284 3792894199189920
285 2994390157255200
286 1888354153224000
287 954667933018800
288 386826487145280
289 125149745841120
290 32089678420800
291 6446587182750
292 998181241200
293 116454478140
294 9921071160
295 590539950
296 23023000
297 531300
298 6072
299 23
300 0
301 16123801841550
302 189368906734800
303 1041528987041400
304 3564343644541680
305 8505820060838100
306 15033542433109200
307 20402664730648200
308 21753363789471600
309 18490359221050860
310 12642980663966400
311 6986910366928800
312 3124367780788800
313 1128243920840400
314 327314719892160
315 75639956277600
316 13752719323200
317 1933976154825
318 205507902600
319 15983947980
320 870269400
321 31081050
322 657800
323 6900
324 24
325 0
326 63205303218876
327 773942488394400
328 4450169308267800
329 15970111134634800
330 40098866001093900
331 74851216535375280
332 107740387437282600
333 122415988383889200
334 111485989421041950
335 82179374315781600
336 49307624589468960
337 24136599449390400
338 9633467324098800
339 3124367780788800
340 818286799730400
341 171450567562560
342 28364983604100
343 3640425703200
344 353930276700
345 25237812600
346 1261890630
347 41441400
348 807300
349 7800
350 25
351 0
352 247959266474052
353 3160265160943800
354 18961590965662800
355 71202708932284800
356 187648805831958900
357 368909567210063880
358 561384124015314600
359 677225292462919200
360 657985937563404450
361 520267950631529100
362 336935434694704560
363 179300453052614400
364 78443948210518800
365 28159366024288800
366 8257257706370400
367 1963888319352960
368 375048116543100
369 56729967208200
370 6674113789200
371 596093097600
372 39118609530
373 1802700900
374 54627300
375 982800
376 8775
377 26
378 0
379 973469712824056
380 12893881856650704
381 80586761604066900
382 316026516094380000
383 872233184420488800
384 1801428535986805440
385 2889791609812167060
386 3689095672100638800
387 3809392270103920500
388 3216820139198866200
389 2237152187715575130
390 1286480750652508320
391 612609881263099200
392 241365994493904000
393 78443948210518800
394 20918386189471680
395 4541491738503720
396 794219540914800
397 110308269571500
398 11943150991200
399 983553611040
400 59609309760
401 2540169450
402 71253000
403 1187550
404 9828
405 27
406 0
407 3824345300380220
408 52567364492499024
409 341687869201243656
410 1396837201137159600
411 4029338080203345000
412 8722331844204888000
413 14711666377225577760
414 19815713895854859840
415 21673437073591252950
416 19470227158308927000
417 14475690626394897900
418 8948608750862300520
419 4609889356504821480
420 1979201154850012800
421 706857555303576000
422 209183861894716800
423 50988566336837220
424 10151569768420080
425 1632562389658200
426 209005142346000
427 20900514234600
428 1592420132160
429 89413964640
430 3534148800
431 92035125
432 1425060
433 10962
434 28
435 0
436 15033633249770520
437 214163336821292320
438 1445602523543723160
439 6150381645622385808
440 18508092915067364700
441 41905116034114788000
442 74139820675741548000
443 105083331265896984000
444 121371247612111016520
445 115591664392486682400
446 91510067644051956900
447 60534706255833209400
448 33557282815733626950
449 15602702437400934240
450 6078974975610753600
451 1979201154850012800
452 536033646105211800
453 119973097263146400
454 21995067831576840
455 3265124779316400
456 386659513340100
457 35829452973600
458 2533395664800
459 132177165120
460 4859454600
461 117804960
462 1699110
463 12180
464 29
465 0
466 59132290782430712
467 871950728486690160
468 6103655099406831120
469 26984580439482832320
470 84567747627307804860
471 199887403482727538760
472 370161858301347294000
473 550752953591222928000
474 669906236820093273000
475 674284708956172314000
476 566399155523184743760
477 399316658810408539200
478 237094266168680070150
479 118741154578749756900
480 50151543548788717200
481 17831659928458210560
482 5319103103659409400
483 1324318419789346800
484 273272054877166800
485 46305405961214400
486 6366993319666980
487 699669595567800
488 60258625455600
489 3965314953600
490 192758365800
491 6608858256
492 149521680
493 2013760
494 13485
495 30
496 0
497 232714176627630544
498 3547937446945842720
499 25722546490357359720
500 118003998588532068320
501 384530271262630360560
502 947158773425847414432
503 1832301198591669105300
504 2855534335467536268000
505 3648738317541851898000
506 3870569368293872244000
507 3438852015676478801400
508 2574541616014476108000
509 1630543023475834868400
510 875424982776664874400
511 398631018942945612450
512 153798066882952066080
513 50151543548788717200
514 13767090385942000800
515 3163649558385661800
516 604075068675842400
517 94926082220489520
518 12127606323175200
519 1240323373961100
520 99557729013600
521 6113193886800
522 277572046752
523 8896539960
524 188286560
525 2373360
526 14880
527 31
528 0
529 916312070471295267
530 14428278950913093728
531 108212092131848202960
532 514450929807147194400
533 1740558979180848007720
534 4460551146646512182496
535 8998008347545550437104
536 14658409588733352842400
537 19631798556339311842500
538 21892429905251111388000
539 20514017651957522893200
540 16256391346834263424800
541 10941801868061523459000
542 6271319321060903340000
543 3063987439718327060400
544 1275619260617425959840
545 451781821468671694110
546 135704176661428293600
547 34417725964855002000
548 7326346345735216800
549 1298761397653061160
550 189852164440979040
551 22601448147735600
552 2157084128628000
553 161781309647100
554 9292054707936
555 395006374224
556 11862053280
557 235358200
558 2782560
559 16368
560 32
561 0
562 3609714217008132870
563 58643972510162897088
564 454490786953762452432
565 2236383237391529527840
566 7845376679558994714600
567 20886707750170176092640
568 43862086275357369794544
569 74554926308234560764576
570 104441168319725139002100
571 122153413239444607020000
572 120408364478881112634000
573 100705177564155112384800
574 71799061781851330126200
575 43767207472246093836000
576 22845520383864719310000
577 10213291465727756868000
578 3906583985640867002010
579 1275619260617425959840
580 354338683504840544400
581 83327126020175268000
582 16484279277904237800
583 2721214356987366240
584 371074685043731760
585 41272209661082400
586 3685018719739500
587 258850095435360
588 13938082061904
589 555934897056
590 15674856120
591 292168800
592 3246320
593 17952
594 33
595 0
596 14226520737620288370
597 238241138322536769420
598 1905929106580294155360
599 9695803455013598985216
600 35223035988916590063480
601 97282670826531534461040
602 212348195460063456941840
603 375960739503063169667520
604 549842581523229885638748
605 673065306949339784680200
606 696274455464834260014000
607 612988037347031118864000
608 461565397169044265097000
609 298242256632305525139600
610 165690142573503069522000
611 79197803997397693608000
612 32554866547007225016750
613 11489952898943726476500
614 3472519098347437335120
615 895171410959597164800
616 195818746147411879800
617 36108421275409282800
618 5566120275655976400
619 709882006170617280
620 73946042309439300
621 6190831449162360
622 408186688955760
623 20649010462080
624 774337892328
625 20539466640
626 360341520
627 3769920
628 19635
629 34
630 0
631 56093138908331422716
632 967403410158179609160
633 7981078133804981775570
634 41930440344766471417920
635 157556806143970983509760
636 450854860658132352812544
637 1021468043678581111840920
638 1880798302646276332913440
639 2866700638710856668714840
640 3665617210154865904258320
641 3971085311001104729613180
642 3671265310632762461892000
643 2911693177398397814604000
644 1988281710882036834264000
645 1171666008198343134477000
646 596484513264611050279200
647 262342725741379860076500
648 99579591790845629463000
649 32554866547007225016750
650 9138208153545887724000
651 2193169956851013053760
652 447585705479798582400
653 77140718179283467800
654 11132240551311952800
655 1331028761569907400
656 130145034464613168
657 10238682781306980
658 634957071708960
659 30236051033760
660 1068052265280
661 26701306632
662 441708960
663 4358970
664 21420
665 35
666 0
667 221256270138418389602
668 3926519723583199590120
669 33375417650457196516020
670 180904437699579586912920
671 702334875774838396250160
672 2079749841100416982328832
673 4884260990463100488802560
674 9339136399347027308259840
675 14811286633339426121693340
676 19748382177785901495591120
677 22360264981944682015975752
678 21660465332733298525162800
679 18050387777277748770969000
680 12990631099162082557464000
681 8095146965734007110932000
682 4374219763940481035380800
683 2050415514347100485334750
684 833323952354971320243000
685 293206575828601020085500
686 89097529497072405309000
687 23302430791542013696200
688 5221833230597650128000
689 996895434932278660800
690 160989324895895932800
691 21800637746319240900
692 2449092921288629616
693 225251021188753560
694 16685260828796560
695 975112645838760
696 43790142876480
697 1459671429216
698 34453298880
699 538332795
700 5019420
701 23310
702 36
703 0
704 873065282167813104916
705 15930451449966124051344
706 139391450187203585449260
707 778759745177334585373800
708 3120601550317747874247870
709 9551754310537802189002176
710 23223873225621322969338624
711 46051603624366376037281280
712 75880483244694596879611200
713 105324704948191474643152640
714 124414807720051179422224056
715 126030584443688207726408784
716 110107365441394267502910900
717 83309482048974225096780000
718 54746231060754490777884000
719 31301234934171494162270400
720 15583157909037963688544100
721 6754309929613978069338000
722 2546267632195745700742500
723 833323952354971320243000
724 236108453167241874068850
725 57701257198104033914400
726 12105158852749098024000
727 2167163988983214480000
728 328686538329120862800
729 41857224472932942528
730 4427206434637138152
731 383760999062320880
732 26815597760565900
733 1479481255755360
734 62765871456288
735 1977619355712
736 44143289190
737 652524600
738 5757570
739 25308
740 37
741 0
742 3446310324346630677300
743 64606830880418169763784
744 581461477923763527874056
745 3345394804492886050782240
746 13822985476897688890384950
747 43688421704448470239470180
748 109845174571184725173525024
749 225603339906035708845003776
750 385682180354068399312230720
751 556456877127760377117148800
752 684610582163244585180492160
753 723867972189388680274758144
754 661660568329363090563646116
755 525127435182034198860036600
756 362991314641959123635970000
757 218984924243017963111536000
758 115423303819757384723372100
759 53166068160247170231503400
760 21388648110444263886237000
761 7504788810682197854820000
762 2291640868976171130668250
763 607136022430050533319900
764 139007574159068808975600
765 27368185232302308576000
766 4605223476589330770000
767 657373076658241725600
768 78884769198989007072
769 7870589217132690048
770 644170248426038620
771 42535086102966600
772 2219221883633040
773 89087043357312
774 2657426009238
775 56182368060
776 786867900
777 6580080
778 27417
779 38
780 0
781 13608507434599516007800
782 261919584650343931474800
783 2422756158015681366141900
784 14342716455452833687560048
785 61053455181995170426775880
786 199050990867326720021543280
787 516979656835973564500397130
788 1098451745711847251735250240
789 1945828806689557988788157568
790 2914043140452961239247965440
791 3728261076755994526684896960
792 4107663492979467511082952960
793 3920951516025855351488273280
794 3257405874852249061236411648
795 2363073458319153894870164700
796 1500364100520097711028676000
797 834880023676505984362731000
798 407376366422673122553078000
799 174266556747476835758816700
800 65291662652935121336934000
801 21388648110444263886237000
802 6111042317269789681782000
803 1517840056075126333299750
804 326365608895205029768800
805 60438075721334264772000
806 9578864831305808001600
807 1289462573445012615600
808 146082905924053716800
809 13773531129982207584
810 1066212824981029440
811 66638301561314340
812 3293038924100640
813 125278654721220
814 3543234678984
815 71054171370
816 944241480
817 7493980
818 29640
819 39
820 0
821 53753604366668088230810
822 1061463579898762248608400
823 10083904009038241361779800
824 61376489336397261275594800
825 268925933539740631641750900
826 903591136693528522316283024
827 2421787055552475093595443240
828 5317505041741442377718370480
829 9748759243192644359150345880
830 15134224052029895468352336640
831 20106897669125432550810961536
832 23047432110855238892233908480
833 22934454502468693603546487360
834 19906369235208188707555848960
835 15123670133242584927169054080
836 10082446755495056618112702720
837 5907683645797884737175411750
838 3044856556937845354734666000
839 1380553241765725581985431000
840 550315442360453165554158000
841 192610404826158607943955300
842 59073409066941300257226000
843 15833155094744455084617000
844 3695610571313351072382000
845 747921187051511526553500
846 130546243558082011907520
847 19526147540738762464800
848 2483409400708913185600
849 266079578647383555600
850 23747467465486564800
851 1741480947469014752
852 103181886288486720
853 4836650919772815
854 174630852035640
855 4689575310420
856 89325244008
857 1127843990
858 8506680
859 31980
860 40
861 0
862 212392290424395860814420
863 4300288349333447058464800
864 41927811406001108820031800
865 262181504234994275406274800
866 1181497419725647279555199900
867 4087674189804057600954613680
868 11294889208669106528953537800
869 25601748872983308132294685680
870 48522233505890661696680130630
871 77990073945541154873202767040
872 107452990769412257825301590144
873 127952985167161843505160664320
874 132522734637417623630344973760
875 119964838935990089618550856960
876 95266195625639188814731562880
877 66544148586267373679543837952
878 40959939944198667511082854800
879 22240691372415566069366256000
880 10656997949282458741571331000
881 4504963209972367688584038000
882 1678462099199382154940181900
883 550315442360453165554158000
884 158424142497706214326197000
885 39927086760659930213382000
886 8777075106869208796907250
887 1675343458995385819479840
888 276155515219019640573600
889 39052295081477524929600
890 4700739222770442815600
891 477108209988411892800
892 40370694691327160160
893 2808840237853249600
894 157997263379245290
895 7035128610578640
896 241401471931620
897 6163441836552
898 111656555010
899 1341219880
900 9625980
901 34440
902 41
903 0
904 839455243105945545123660
905 17416167814800460586782440
906 174161678148004605867824400
907 1118074970826696235200848000
908 5178084708641136939273927300
909 18431359747720097561061118440
910 52458485435818739212250875560
911 122630225694121728028638410400
912 240016395684218513740262678250
913 398960586603989885061592185180
914 569327539802450430574380199392
915 703328666854334778492883135488
916 757055162239040907405533930560
917 713583955739941050317242166400
918 591255277613094013120000652160
919 431873420169564322626783085056
920 278653622204994627283089821424
921 159020943312771297395968730400
922 80313607733722877472711480000
923 35897256250214597866345536000
924 14190634111412958219039719700
925 4955459530969604457442441800
926 1525874635635801959036529000
927 413280371733146646068340000
928 98154088286622328441230750
929 20362814247936564408824820
930 3672868352412961219628880
931 572766994528337032300800
932 76709865338616566826000
933 8753100621710479725600
934 842891170979527677280
935 67718584643516526720
936 4476589129078616550
937 239389792998856500
938 10138861821128040
939 331064875791936
940 8046715731054
941 138816257580
942 1588286700
943 10860080
944 37023
945 42
946 0
947 3318776542511877736535400
948 70514240420899425790387440
949 722770964314219114351471260
950 4760419202712125893720533600
951 22641018159240598762817172000
952 82849355338258191028382836800
953 242679570011647951220638059460
954 584537409141980236936509756240
955 1180315922305921632275644700100
956 2026805119111178560473329283000
957 2992204399529924137961941388850
958 3830021631398302896591284977728
959 4278582723363869902498372407552
960 4192920898554688102553726384640
961 3618890061252558183751728129600
962 2759191295527772061226669710080
963 1862454124481246141328002054304
964 1114614488819978509132359285696
965 591911288997537606973883607600
966 278984111075037363852576720000
967 116666082813197443065622992000
968 43247646815734729810406764800
969 14190634111412958219039719700
970 4113227278670422672185426000
971 1050420944821747725423697500
972 235569811887893588258953800
973 46207924639548357696948630
974 7889865349627842619943520
975 1165989953146971815755200
976 148129395136638887664000
977 16047351139802546163600
978 1468262039770790147520
979 112158905815824247380
980 7054019233699638200
981 359084689498284750
982 14484088315897200
983 450616080939024
984 10438982570016
985 171693792270
986 1873363800
987 12217590
988 39732
989 43