0 1
1 0
2 2
3 0
4 3
5 6
6 0
7 4
8 20
9 20
10 0
11 5
12 45
13 105
14 70
15 0
16 6
17 84
18 336
19 504
20 252
21 0
22 7
23 140
24 840
25 2100
26 2310
27 924
28 0
29 8
30 216
31 1800
32 6600
33 11880
34 10296
35 3432
36 0
37 9
38 315
39 3465
40 17325
41 45045
42 63063
43 45045
44 12870
45 0
46 10
47 440
48 6160
49 40040
50 140140
51 280280
52 320320
53 194480
54 48620
55 0
56 11
57 594
58 10296
59 84084
60 378378
61 1009008
62 1633632
63 1575288
64 831402
65 184756
66 0
67 12
68 780
69 16380
70 163800
71 917280
72 3118752
73 6683040
74 9069840
75 7558200
76 3527160
77 705432
78 0
79 13
80 1001
81 25025
82 300300
83 2042040
84 8576568
85 23279256
86 41570100
87 48498450
88 35565530
89 14872858
90 2704156
91 0
92 14
93 1260
94 36960
95 523600
96 4241160
97 21488544
98 71628480
99 161164080
100 246222900
101 251694520
102 164745504
103 62403600
104 10400600
105 0
106 15
107 1560
108 53040
109 875160
110 8314020
111 49884120
112 199536480
113 548725320
114 1051723530
115 1402298040
116 1274816400
117 753300600
118 260757900
119 40116600
120 0
121 16
122 1904
123 74256
124 1410864
125 15519504
126 108636528
127 512143632
128 1682757648
129 3926434512
130 6544057520
131 7733886160
132 6327725040
133 3407236560
134 1085822640
135 155117520
136 0
137 17
138 2295
139 101745
140 2204475
141 27776385
142 224062839
143 1227010785
144 4732755885
145 13146544125
146 26585233675
147 39152798685
148 41525695575
149 30878081325
150 15269380875
151 4508102925
152 601080390
153 0
154 18
155 2736
156 136800
157 3351600
158 47927880
159 440936496
160 2771600832
161 12373218000
162 40212958500
163 96511100400
164 171965233440
165 226681444080
166 217962927000
167 148502214000
168 67886726400
169 18668849760
170 2333606220
171 0
172 19
173 3230
174 180880
175 4974200
176 80084620
177 832880048
178 5949143200
179 30383124200
180 113936715750
181 319022804100
182 672848095920
183 1070440152600
184 1276294028100
185 1122016728000
186 705267657600
187 299738754480
188 77138650050
189 9075135300
190 0
191 20
192 3780
193 235620
194 7225680
195 130062240
196 1517392800
197 12211399200
198 70651666800
199 302232130200
200 973859086200
201 2390381393400
202 4491019587600
203 6448643510400
204 7015557225600
205 5679260611200
206 3312902023200
207 1315416979800
208 318107374200
209 35345263800
210 0
211 21
212 4389
213 302841
214 10296594
215 205931880
216 2677114440
217 24094029960
218 156611194740
219 756954107910
220 2775498395670
221 7821859115070
222 17065874432880
223 28880710578720
224 37767083064480
225 37767083064480
226 28325312298360
227 15412302279990
228 5741838104310
229 1309542023790
230 137846528820
231 0
232 22
233 5060
234 384560
235 14421000
236 318704100
237 4589339040
238 45893390400
239 332727080400
240 1802271685500
241 7449389633400
242 23838046826880
243 59595117067200
244 116898114247200
245 179843252688000
246 215811903225600
247 199626010483680
248 139444639676100
249 71089424148600
250 24943657596000
251 5382578744400
252 538257874440
253 0
254 23
255 5796
256 483000
257 19883500
258 483169050
259 7666282260
260 84694165920
261 680578119000
262 4102373661750
263 18962082703200
264 68263497731520
265 193413243572640
266 433939969554000
267 772508517228000
268 1088869148092800
269 1206829972469520
270 1038228726315690
271 678580866873000
272 325401351366000
273 107896237558200
274 22093039119060
275 2104098963720
276 0
277 24
278 6600
279 600600
280 27027000
281 718918200
282 12509176680
283 151897145400
284 1345374716400
285 8969164776000
286 46041712516800
287 185003972112960
288 588649002177600
289 1494262851681600
290 3037787116056000
291 4947253303291200
292 6431429294278560
293 6620588979404400
294 5322434277560400
295 3268161398502000
296 1479273054058800
297 464914388418480
298 90567738003600
299 8233430727600
300 0
301 25
302 7475
303 740025
304 36261225
305 1051575525
306 19979934975
307 265447707525
308 2578634873100
309 18909989069400
310 107156604726600
311 477333966509400
312 1692365881260600
313 4816733662049400
314 11062608080970600
315 20544843578945400
316 30817265368418100
317 37161996473680650
318 35704663278634350
319 26935096859320650
320 15594003444869850
321 6683144333515650
322 1996263891829350
323 370847442355650
324 32247603683100
325 0
326 26
327 8424
328 904176
329 48072024
330 1514268756
331 31294887624
332 453030754176
333 4805361928224
334 38576377701576
335 240030794587584
336 1178332991611776
337 4624064315567424
338 14642870332630176
339 37653095141049024
340 78892199343150336
341 134774173877881824
342 187296462227350476
343 210555500020289424
344 189623081889617376
345 134732189763675504
346 73781913442012776
347 30023808933113424
348 8544325071874176
349 1516927277253024
350 126410606437752
351 0
352 27
353 9450
354 1096200
355 63031500
356 2149374150
357 48145980960
358 756579700800
359 8727687262800
360 76367263549500
361 519297392136600
362 2794764146771520
363 12068299724695200
364 42239049036433200
365 120682997246952000
366 282743022121430400
367 544280317583753520
368 860443149121375050
369 1113514663568838300
370 1172120698493514000
371 993218065565556600
372 666874986879730860
373 346428564612847200
374 134189720680075200
375 36464598010890000
376 6198981661851300
377 495918532948104
378 0
379 28
380 10556
381 1319500
382 81809000
383 3010571200
384 72855823040
385 1238548991680
386 15481862396000
387 147077692762000
388 1088374926438800
389 6391729113449680
390 30215446718125760
391 116213256608176000
392 366518732379632000
393 952948704187043200
394 2048839714002142880
395 3645729491092048360
396 5361366898664777000
397 6490075719436309000
398 6421759132915926800
399 5137407306332741440
400 3269259194939017280
401 1615246637815720000
402 596938974844940000
403 155204133459684400
404 25310212533425456
405 1946939425648112
406 0
407 29
408 11745
409 1577745
410 105183000
411 4165246800
412 108574099920
413 1990525165200
414 26872089730200
415 276185366671500
416 2215620385964700
417 14139686463156540
418 72840809052624600
419 306304940631549600
420 1060286332955364000
421 3039487487805376800
422 7244111845936148040
423 14381692635314411550
424 23781491743363046550
425 32682167015732841750
426 37154463554727862200
427 34677499317746004720
428 26270832816474246000
429 15887104430516046000
430 7483056434663355000
431 2644013273581052100
432 658969462030969908
433 103257323110265940
434 7648690600760440
435 0
436 30
437 13020
438 1874880
439 134053920
440 5697291600
441 159524164800
442 3144904963200
443 45713440000800
444 506657293342200
445 4391029875632400
446 30338024595278400
447 169617137509965600
448 776324590910996400
449 2934677574432777600
450 9223272376788729600
451 24211089989070415200
452 53228793431853339300
453 98107972207729684200
454 151464939548775652800
455 195310053628684394400
456 209260771745018994000
457 184801720502094696000
458 132940368108226224000
459 76585212062347716000
460 34463345428056472200
461 11664516914111421360
462 2791508321325810240
463 420941730993574560
464 30067266499541040
465 0
466 31
467 14384
468 2215136
469 169457904
470 7710334632
471 231310038960
472 4890555109440
473 76327592243760
474 909570474238140
475 8489324426222640
476 63284054813659680
477 382580876828033520
478 1898189735031397080
479 7801351218700467120
480 26747489892687315840
481 76899033441476033040
482 186027808840041285810
483 379350825869888112240
484 652217209390333947360
485 943998592538641239600
486 1146284005225492933800
487 1161170810488161673200
488 972996884677827172800
489 666291344942425129200
490 366460239718333821060
491 157859795570974569072
492 51270702835017381408
493 11800399858853206832
494 1714836432690490648
495 118264581564861424
496 0
497 32
498 15840
499 2603040
500 212581600
501 10331465760
502 331295668704
503 7493592506400
504 125250046178400
505 1600417256724000
506 16039737395167200
507 128609530750340640
508 837910579131007200
509 4490341308676423200
510 19984486044109356000
511 74418419459492935200
512 233177714306411196960
513 617235126105206109600
514 1383736263098599317600
515 2629908102380378820000
516 4235536206991557468000
517 5768396929521835408800
518 6617425049018555772000
519 6355866746685806532000
520 5066270595184338540000
521 3309963455520434512800
522 1741550002750751697504
523 719443733330082610080
524 224588255378173936480
525 49785573852304567200
526 6981425298828916320
527 465428353255261088
528 0
529 33
530 17391
531 3043425
532 264777975
533 13715499105
534 469070069391
535 11324691675297
536 202226637058875
537 2763764039804625
538 29664400693902975
539 255113845967565585
540 1785796921772959095
541 10302674548690148625
542 49475481074479065375
543 199315509471472806225
544 677672732203007541165
545 1953291992820433501005
546 4787480374559886031875
547 9994915167940814698125
548 17780428035599975620875
549 26924648168194248797325
550 34617404787678319882275
551 37627613899650347698125
552 34355647473593795724375
553 26110292079931284750525
554 16308890129926310167251
555 8224141176629506836477
556 3263548085964090014475
557 980672084944874339325
558 209660928505455893235
559 28405674184610153277
560 1832624140942590534
561 0
562 34
563 19040
564 3541440
565 327583200
566 18049834320
567 657013969248
568 16894644923520
569 321601633722720
570 4690023825123000
571 53778939861410400
572 494766246724975680
573 3710746850437317600
574 22978086266169543600
575 118678027968128412000
576 515401721461586246400
577 1894101326371329455520
578 5919066644910404548500
579 15784177719761078796000
580 35999001816998951640000
581 70292787758455847676000
582 117489373824847631115600
583 167841962606925187308000
584 204329345782343706288000
585 210992259231767957580000
586 183563265531638123094600
587 133295171278358760154848
588 79749247773377035990080
589 38608762810920628534880
590 14739798610080535524400
591 4269458907747465462240
592 881436677728508998656
593 115510854944260251840
594 7219428434016265740
595 0
596 35
597 20790
598 4102560
599 402734640
600 23559976440
601 910985755680
602 24900277321920
603 504230615768880
604 7829580950411220
605 95694878282803800
606 939549714049346400
607 7530633314122791600
608 49914582351301067400
609 276449994561052065600
610 1290099974618242972800
611 5106645732863878434000
612 17234929348415589714750
613 49789795895422814731500
614 123455400348884640036000
615 263154932322622522182000
616 482450709258141290667000
617 760225360043131730748000
618 1027656415552375699272000
619 1187762306381187855318000
620 1167966267941501391062700
621 970310437982170386421320
622 674517797343730980874080
623 387223179956586303835120
624 180259066531514313854280
625 66302185390901816590080
626 18536094840467174530560
627 3699744736302923948640
628 469475184341469516210
629 28453041475240576740
630 0
631 36
632 22644
633 4732596
634 492189984
635 30515779008
636 1251146939328
637 36283261240512
638 780090116671008
639 12871486925071632
640 167329330025931216
641 1749352086634735440
642 14949008740333193760
643 105792984931588755840
644 626619987671718015360
645 3133099938358590076800
646 13315674738024007826400
647 48367230298410734310600
648 150791953283280524615400
649 404757348286700355546600
650 937332806558674507581600
651 1874665613117349015163200
652 3238058786293602844372800
653 4825091551117344949915200
654 6188704380780942435760800
655 6807574818859036679336880
656 6388647137698480575993072
657 5078155417144946098866288
658 3385436944763297399244192
659 1867827279869405461651968
660 837301884079388655223296
661 297107120157202426046976
662 80266842945695816714304
663 15506094659963964592536
664 1907166722883268372344
665 112186277816662845432
666 0
667 37
668 24605
669 5437705
670 598147550
671 39238479280
672 1702950000752
673 52304892880240
674 1191804344914040
675 20856576035995700
676 287820749296740660
677 3197426869460155332
678 29067516995092321200
679 219124358886080575200
680 1384576992961498140000
681 7397597076680004348000
682 33659066698894019783400
683 131171362870689930038250
684 439809863742901530128250
685 1273133816097872850371250
686 3189535244539934088298500
687 6925847959572428306019600
688 13042181222571455900946000
689 21290200968071190858066000
690 30083979628796247951615000
691 36702455147131422500970300
692 38509345246682507916402684
693 34559668811125327617284460
694 26331176237047868660788160
695 16862329609932132639913600
696 8954478482515684229471360
697 3870645537603553828223104
698 1326632543130250304028080
699 346733505590860874916430
700 64896645431444548781150
701 7743969454844643636070
702 442512540276836779204
703 0
704 38
705 26676
706 6224400
707 723067800
708 50108598540
709 2298314386368
710 74640495785856
711 1799369094837600
712 33338310729352200
713 487480187998083280
714 5743402942231963008
715 55432540518208491456
716 444170997742055220000
717 2987171984814701040000
718 17012655684944678304000
719 82653152202689562093600
720 344590715433271924316700
721 1238724794041173584145000
722 3853810470350317817340000
723 10405288269945858106818000
724 24427652938491943079339400
725 49912780030165355556052800
726 88777671990412687747920000
727 137348064999660208943340000
728 184504233982876880680553400
729 214592616755469110453074416
730 215203991731980418460063232
731 185029887071147185183916800
732 135354375517563334974441600
733 83390741698176951202644480
734 42681712955195944916622336
735 17812731011543468947058112
736 5903840770871414897225700
737 1494376808313263663825400
738 271248227391315085198560
739 31430350158041271776976
740 1746130564335626209832
741 0
742 39
743 28860
744 7099560
745 869696100
746 63574784910
747 3077019589644
748 105497814502080
749 2686426490713680
750 52609185443142900
751 813688734853943520
752 10148917674723731904
753 103795748946038167200
754 882263866041324421200
755 6301884757438031580000
756 38171416245053219856000
757 197537079068150412754800
758 878749506148757350857750
759 3377154964806989034669000
760 11257183216023296782230000
761 32645831326467560668467000
762 82547316354067974833123700
763 182247321820669554826377000
764 351528431021686730257992000
765 592248987047406991195530000
766 870606010959688277057429100
767 1114375694028400994633509248
768 1238195215587112216259454720
769 1189060484809845858471381120
770 981121335988419612285499200
771 690168112212543451400833920
772 409648169829380629218559488
773 202346374210077125319651360
774 81628366868837931236904810
775 26190919850964042108097800
776 6426679492841596887029040
777 1132319720167328975333688
778 127513482000825335060100
779 6892620648693261354600
780 0
781 40
782 31160
783 8070440
784 1041086760
785 80163680520
786 4088347706520
787 147764567107080
788 3968534088018720
789 82016371152386880
790 1339600728822319040
791 17658373243566932800
792 191031492362224091200
793 1719283431260016820800
794 13017431693825841643200
795 83683489460308981992000
796 460259192031699400956000
797 2179462644620694222174000
798 8931523386778923381066000
799 31808758728353007830814000
800 98774566577517234843054000
801 268102394996118208859718000
802 637178419276488730147122000
803 1327245165844701821294598000
804 2423665085455542456277092000
805 3877864136728867930043347200
806 5429009791420415102060686080
807 6635456411736062902518616320
808 7056755231528828801091226880
809 6500557774856605841399307520
810 5155614786955239115592554240
811 3492513242776129723465923840
812 1999745485783106535210327360
813 954423981851028119077656240
814 372582623931150014399298960
815 115845017524811349014908080
816 27582147029716987860692400
817 4721268410492097021199600
818 517123282514781608296400
819 27217014869199032015600
820 0
821 41
822 33579
823 9144681
824 1240628389
825 100490899509
826 5393011606983
827 205191251141877
828 5803981103727378
829 126397810703396232
830 2176851184336268440
831 30278021018495370120
832 345903452241598622280
833 3290517455939309970920
834 26360299179997329327480
835 179501084892362766372840
836 1047089661872116137174900
837 5266245064121525278144350
838 22958074887379459872694650
839 87133278373738417879408350
840 288915607239237911915932950
841 839231049599691077470090950
842 2139857524736874652077418050
843 4795649077177106433707098950
844 9452293833276615579480658800
845 16383975977679467004433141920
846 24954055719850265129828939232
847 33343168468973716085156047008
848 38988572654196779126029028512
849 39756820391225287089103492128
850 35187070920969506963919182688
851 26863247692353064456325397536
852 17547766637746759846470622584
853 9704446701178132339336026126
854 4480306052772078923151569994
855 1694233381300365979343030670
856 510959273725507200119326710
857 118149741972564727955519990
858 19663612817624570655470610
859 2096390570300055441001590
860 107507208733336176461620
861 0
862 42
863 36120
864 10330320
865 1472070600
866 125273208060
867 7065408934584
868 282616357383360
869 8407836632154960
870 192679589486884500
871 3493923222695505600
872 51201856681683227520
873 616749637302093422400
874 6191217512917168586400
875 52387225109299118808000
876 377188020786953655417600
877 2329136028359438822203680
878 12416350151180831956600500
879 57456051679974045916818000
880 231840208533228606331020000
881 818761999609454709726918000
882 2538162198789309600153445800
883 6922260542152662545873034000
884 16635313872050667303916224000
885 35259632663585653524605040000
886 65935513080905172091011424800
887 108742876958046683817791149824
888 158002470793743044863457226240
889 201892046014227223992195344640
890 226258327429737406198149955200
891 221577120655329046069912369920
892 188697935009699574717602792448
893 138860375561573275749848829120
894 87576714132583145501325113820
895 46832467450579222193221986000
896 20936867801435416980499240800
897 7676851527192986226183054960
898 2247726798502450922080624200
899 505178995964988969685261200
900 81810363719026553795184000
901 8495691616975834432576800
902 424784580848791721628840
903 0
904 43
905 38786
906 11635800
907 1739552100
908 155342002530
909 9196246549776
910 386242355090592
911 12070073596581000
912 290687605784325750
913 5542443683621144300
914 85454404431104188480
915 1083717219830821299360
916 11462393671287532974000
917 102279820451488755768000
918 777326635431314543836800
919 5072056296189327398535120
920 28604905729244221431444390
921 140220126123746183487472500
922 600240539898141557384970000
923 2252481604986183844292019000
924 7433189296454406686163662700
925 21623823407867364905203382400
926 55555277530094020507439520000
927 126207097867278807457118040000
928 253676266713230402988807260400
929 451153483569991301315478758496
930 709506333135712815744000782592
931 985425462688490021866667753600
932 1206296687084186061250576043200
933 1297808849552641555552343880960
934 1222452206675391400713820687872
935 1003100903461460282440574637024
936 712429618935696223324271759250
937 434315382666681120101427703500
938 224822080439223168052503752400
939 97422901523663372822751626040
940 34668510001663993031519722780
941 9863018492649784646236052000
942 2156287443737199882173064000
943 340029943050866135265752400
944 34417664967343767350070060
945 1678910486211891090247320
946 0
947 44
948 41580
949 13069980
950 2047630200
951 191658186720
952 11895584789088
953 523972187138400
954 17178802421180400
955 434241950090949000
956 8694488822932112200
957 140850718931500217640
958 1878009585753336235200
959 20898875902998664771200
960 196357570297405037136000
961 1572730634477310821251200
962 10825629200652156152945760
963 64476173915648871205044600
964 334180430817709508925492600
965 1514560432068566487820215000
966 6026356245493875077853066000
967 21120943793730914558570745600
968 65374349837738545062242784000
969 179068871294675145170491104000
970 434696173070407055305177680000
971 936045759344943192423815937600
972 1788567435548337607677506760768
973 3031902063109005346347910320960
974 4555873999592367822025431381760
975 6059536846748469516979637798400
976 7118214548709121662474930839040
977 7363142361137822622904175771136
978 6680270287322621331263869147200
979 5288547310797075220583896408200
980 3629395213292110445498752437000
981 2141038184647950867848843874600
982 1073917565632940435301959784720
983 451496874440275258084908017600
984 156065064706951476123232785600
985 43175895094365792989558328000
986 9188716135467591841367541600
987 1411924674474288502454036880
988 139388614785498864934486800
989 6637553085023755473070800