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