0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 0
8 6
9 1
10 0
11 0
12 6
13 12
14 1
15 0
16 0
17 0
18 30
19 20
20 1
21 0
22 0
23 0
24 20
25 90
26 30
27 1
28 0
29 0
30 0
31 0
32 140
33 210
34 42
35 1
36 0
37 0
38 0
39 0
40 70
41 560
42 420
43 56
44 1
45 0
46 0
47 0
48 0
49 0
50 630
51 1680
52 756
53 72
54 1
55 0
56 0
57 0
58 0
59 0
60 252
61 3150
62 4200
63 1260
64 90
65 1
66 0
67 0
68 0
69 0
70 0
71 0
72 2772
73 11550
74 9240
75 1980
76 110
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 924
85 16632
86 34650
87 18480
88 2970
89 132
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 12012
99 72072
100 90090
101 34320
102 4290
103 156
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 3432
113 84084
114 252252
115 210210
116 60060
117 6006
118 182
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 51480
129 420420
130 756756
131 450450
132 100100
133 8190
134 210
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 12870
145 411840
146 1681680
147 2018016
148 900900
149 160160
150 10920
151 240
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 218790
163 2333760
164 5717712
165 4900896
166 1701700
167 247520
168 14280
169 272
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 48620
181 1969110
182 10501920
183 17153136
184 11027016
185 3063060
186 371280
187 18360
188 306
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 923780
201 12471030
202 39907296
203 46558512
204 23279256
205 5290740
206 542640
207 23256
208 342
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 184756
221 9237800
222 62355150
223 133024320
224 116396280
225 46558512
226 8817900
227 775200
228 29070
229 380
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 3879876
243 64664600
244 261891630
245 399072960
246 271591320
247 88884432
248 14244300
249 1085280
250 35910
251 420
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 705432
265 42678636
266 355655300
267 960269310
268 1097450640
269 597500904
270 162954792
271 22383900
272 1492260
273 43890
274 462
275 1
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 16224936
289 327202876
290 1636014380
291 3155170590
292 2804596080
293 1249320072
294 288304632
295 34321980
296 2018940
297 53130
298 506
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 2704156
313 194699232
314 1963217256
315 6544057520
316 9465511770
317 6731030592
318 2498640144
319 494236512
320 51482970
321 2691920
322 63756
323 552
324 1
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 67603900
339 1622493600
340 9816086280
341 23371634000
342 26293088250
343 15297796800
344 4805077200
345 823727520
346 75710250
347 3542000
348 75900
349 600
350 1
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 10400600
365 878850700
366 10546208400
367 42536373880
368 75957810500
369 68362029450
370 33145226400
371 8923714800
372 1338557220
373 109359250
374 4604600
375 89700
376 650
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 280816200
393 7909656300
394 56949525360
395 164068870680
396 227873431500
397 167797708650
398 68840085600
399 16062686640
400 2125943820
401 155405250
402 5920200
403 105300
404 702
405 1
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 40116600
421 3931426800
422 55367594100
423 265764451680
424 574241047380
425 638045608200
426 391527986850
427 137680171200
428 28109701620
429 3307023720
430 217567350
431 7534800
432 122850
433 756
434 1
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 1163381400
451 38003792400
452 321132045780
453 1101024156960
454 1850332263780
455 1682120239800
456 873408586050
457 266181664320
458 47951843940
459 5047562520
460 300450150
461 9500400
462 142506
463 812
464 1
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 155117520
481 17450721000
482 285028443000
483 1605660228900
484 4128840588600
485 5550996791340
486 4205300599500
487 1871589827250
488 499090620600
489 79919739900
490 7571343780
491 409704750
492 11875500
493 164430
494 870
495 1
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 4808643120
513 180324117000
514 1767176346600
515 7110781013700
516 14221562027400
517 15643718230140
518 10028024506500
519 3867952309650
520 910106425800
521 130395365100
522 11176745580
523 552210750
524 14725620
525 188790
526 930
527 1
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 601080390
545 76938289920
546 1442592936000
547 9424940515200
548 28443124054800
549 45508998487680
550 41716581947040
551 22921198872000
552 7735904619300
553 1617966979200
554 208632584160
555 16257084480
556 736281000
557 18123840
558 215760
559 992
560 1
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 19835652870
579 846321189120
580 9521113377600
581 44431862428800
582 104291454867600
583 136526995463040
584 105895938788640
585 50426637518400
586 15016756025700
587 2810153174400
588 327851203680
589 23325382080
590 971890920
591 22151360
592 245520
593 1056
594 1
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 2333606220
613 337206098790
614 7193730107520
615 53952975806400
616 188835415322400
617 354590946549840
618 386826487145280
619 257175851343840
620 107156604726600
621 28364983604100
622 4777260396480
623 506679132960
624 33044291280
625 1270934280
626 26898080
627 278256
628 1122
629 1
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 0
648 81676217700
649 3934071152550
650 50356110752640
651 269764879032000
652 734359948476000
653 1128243920840400
654 1041455926929600
655 600076986468960
656 220616539143000
657 52251285586500
658 7962100660800
659 771033463200
660 46262007792
661 1647507400
662 32463200
663 314160
664 1190
665 1
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 9075135300
685 1470171918600
686 35406640372950
687 302136664515840
688 1213941955644000
689 2643695814513600
690 3384731762521200
691 2678029526390400
692 1350173219555160
693 441233078286000
694 94052314055700
695 13028891990400
696 1156550194800
697 64055087712
698 2118223800
699 38955840
700 353430
701 1260
702 1
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 0
722 335780006100
723 18132120329400
724 262009138759830
725 1597008083869440
726 4990650262092000
727 8892431376091200
728 9633467324098800
729 6605806165096320
730 2938612301384760
731 859243362978000
732 165711220002900
733 20959521897600
734 1711694288304
735 87779194272
736 2702561400
737 46495680
738 396270
739 1332
740 1
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 35345263800
761 6379820115900
762 172255143129300
763 1659391212145590
764 7585788398379840
765 18964470995949600
766 28159366024288800
767 26147982736839600
768 15688789642103760
769 6203737080701160
770 1632562389658200
771 286228470914100
772 33185909671200
773 2501707036752
774 119128906512
775 3423244440
776 55213620
777 442890
778 1406
779 1
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 1378465288200
801 82937661506700
802 1343590116408540
803 9245179610525430
804 32871749726312640
805 67237669894730400
806 84478098072866400
807 67984755115782960
808 35991929178943920
809 12733986639333960
810 3031901580793800
811 485343928941300
812 51770019087072
813 3613576830864
814 160207839792
815 4306662360
816 65252460
817 493506
818 1482
819 1
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 137846528820
841 27569305764000
842 829376615067000
843 8957267442723600
844 46225898052627150
845 131486998905250560
846 224125566315768000
847 241365994493904000
848 169961887789457400
849 79982064842097600
850 25467973278667920
851 5512548328716000
852 808906548235500
853 79646183210880
854 5162252615520
855 213610453056
856 5383327950
857 76767600
858 548340
859 1560
860 1
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 0
882 5651707681620
883 376780512108000
884 6800888243549400
885 52463995021666800
886 210584646684190350
887 490087905010479360
888 706857555303576000
889 659733718283337600
890 409908082315750200
891 172592876764526400
892 49723185925018320
893 9826716585972000
894 1326606739106220
895 120944204135040
896 7298357146080
897 282517050816
898 6688377150
899 89927760
900 607620
901 1640
902 1
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 538257874440
925 118685861314020
926 3956195377134000
927 47606217704845800
928 275435973863750700
929 884455516073599470
930 1715307667536677760
931 2120572665910728000
932 1731801010493761200
933 956452192070083800
934 362445041205505440
935 94926082220489520
936 17196754025451000
937 2142980117017740
938 181416306202560
939 10217700004512
940 370803629196
941 8262112950
942 104915720
943 671580
944 1722
945 1
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 0
968 23145088600920
969 1701164012167620
970 34023280243352400
971 292438194472624200
972 1315971875126808900
973 3457417017378616110
974 5673709977236703360
975 6078974975610753600
976 4380437850072454800
977 2164602329421768600
978 742149370087463520
979 177470501542654320
980 29578416923775720
981 3412894260435660
982 268996591955520
983 14172938715936
984 483168365316
985 10150595910
986 121929080
987 740460
988 1806
989 1