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