0 1
1 0
2 1
3 2
4 0
5 0
6 1
7 6
8 6
9 0
10 0
11 0
12 1
13 12
14 30
15 20
16 0
17 0
18 0
19 0
20 1
21 20
22 90
23 140
24 70
25 0
26 0
27 0
28 0
29 0
30 1
31 30
32 210
33 560
34 630
35 252
36 0
37 0
38 0
39 0
40 0
41 0
42 1
43 42
44 420
45 1680
46 3150
47 2772
48 924
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 1
57 56
58 756
59 4200
60 11550
61 16632
62 12012
63 3432
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 0
72 1
73 72
74 1260
75 9240
76 34650
77 72072
78 84084
79 51480
80 12870
81 0
82 0
83 0
84 0
85 0
86 0
87 0
88 0
89 0
90 1
91 90
92 1980
93 18480
94 90090
95 252252
96 420420
97 411840
98 218790
99 48620
100 0
101 0
102 0
103 0
104 0
105 0
106 0
107 0
108 0
109 0
110 1
111 110
112 2970
113 34320
114 210210
115 756756
116 1681680
117 2333760
118 1969110
119 923780
120 184756
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 0
129 0
130 0
131 0
132 1
133 132
134 4290
135 60060
136 450450
137 2018016
138 5717712
139 10501920
140 12471030
141 9237800
142 3879876
143 705432
144 0
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 0
154 0
155 0
156 1
157 156
158 6006
159 100100
160 900900
161 4900896
162 17153136
163 39907296
164 62355150
165 64664600
166 42678636
167 16224936
168 2704156
169 0
170 0
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 0
181 0
182 1
183 182
184 8190
185 160160
186 1701700
187 11027016
188 46558512
189 133024320
190 261891630
191 355655300
192 327202876
193 194699232
194 67603900
195 10400600
196 0
197 0
198 0
199 0
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 1
211 210
212 10920
213 247520
214 3063060
215 23279256
216 116396280
217 399072960
218 960269310
219 1636014380
220 1963217256
221 1622493600
222 878850700
223 280816200
224 40116600
225 0
226 0
227 0
228 0
229 0
230 0
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 1
241 240
242 14280
243 371280
244 5290740
245 46558512
246 271591320
247 1097450640
248 3155170590
249 6544057520
250 9816086280
251 10546208400
252 7909656300
253 3931426800
254 1163381400
255 155117520
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 0
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 1
273 272
274 18360
275 542640
276 8817900
277 88884432
278 597500904
279 2804596080
280 9465511770
281 23371634000
282 42536373880
283 56949525360
284 55367594100
285 38003792400
286 17450721000
287 4808643120
288 601080390
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 0
301 0
302 0
303 0
304 0
305 0
306 1
307 306
308 23256
309 775200
310 14244300
311 162954792
312 1249320072
313 6731030592
314 26293088250
315 75957810500
316 164068870680
317 265764451680
318 321132045780
319 285028443000
320 180324117000
321 76938289920
322 19835652870
323 2333606220
324 0
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 0
339 0
340 0
341 0
342 1
343 342
344 29070
345 1085280
346 22383900
347 288304632
348 2498640144
349 15297796800
350 68362029450
351 227873431500
352 574241047380
353 1101024156960
354 1605660228900
355 1767176346600
356 1442592936000
357 846321189120
358 337206098790
359 81676217700
360 9075135300
361 0
362 0
363 0
364 0
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 0
379 0
380 1
381 380
382 35910
383 1492260
384 34321980
385 494236512
386 4805077200
387 33145226400
388 167797708650
389 638045608200
390 1850332263780
391 4128840588600
392 7110781013700
393 9424940515200
394 9521113377600
395 7193730107520
396 3934071152550
397 1470171918600
398 335780006100
399 35345263800
400 0
401 0
402 0
403 0
404 0
405 0
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 1
421 420
422 43890
423 2018940
424 51482970
425 823727520
426 8923714800
427 68840085600
428 391527986850
429 1682120239800
430 5550996791340
431 14221562027400
432 28443124054800
433 44431862428800
434 53952975806400
435 50356110752640
436 35406640372950
437 18132120329400
438 6379820115900
439 1378465288200
440 137846528820
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
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 1
463 462
464 53130
465 2691920
466 75710250
467 1338557220
468 16062686640
469 137680171200
470 873408586050
471 4205300599500
472 15643718230140
473 45508998487680
474 104291454867600
475 188835415322400
476 269764879032000
477 302136664515840
478 262009138759830
479 172255143129300
480 82937661506700
481 27569305764000
482 5651707681620
483 538257874440
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 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 1
507 506
508 63756
509 3542000
510 109359250
511 2125943820
512 28109701620
513 266181664320
514 1871589827250
515 10028024506500
516 41716581947040
517 136526995463040
518 354590946549840
519 734359948476000
520 1213941955644000
521 1597008083869440
522 1659391212145590
523 1343590116408540
524 829376615067000
525 376780512108000
526 118685861314020
527 23145088600920
528 2104098963720
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 0
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 1
553 552
554 75900
555 4604600
556 155405250
557 3307023720
558 47951843940
559 499090620600
560 3867952309650
561 22921198872000
562 105895938788640
563 386826487145280
564 1128243920840400
565 2643695814513600
566 4990650262092000
567 7585788398379840
568 9245179610525430
569 8957267442723600
570 6800888243549400
571 3956195377134000
572 1701164012167620
573 509191949220240
574 94684453367400
575 8233430727600
576 0
577 0
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 0
596 0
597 0
598 0
599 0
600 1
601 600
602 89700
603 5920200
604 217567350
605 5047562520
606 79919739900
607 910106425800
608 7735904619300
609 50426637518400
610 257175851343840
611 1041455926929600
612 3384731762521200
613 8892431376091200
614 18964470995949600
615 32871749726312640
616 46225898052627150
617 52463995021666800
618 47606217704845800
619 34023280243352400
620 18712804133843820
621 7637879238303600
622 2177742427450200
623 386971244197200
624 32247603683100
625 0
626 0
627 0
628 0
629 0
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 0
649 0
650 1
651 650
652 105300
653 7534800
654 300450150
655 7571343780
656 130395365100
657 1617966979200
658 15016756025700
659 107156604726600
660 600076986468960
661 2678029526390400
662 9633467324098800
663 28159366024288800
664 67237669894730400
665 131486998905250560
666 210584646684190350
667 275435973863750700
668 292438194472624200
669 249504055117917600
670 168415237204594380
671 87835611240491400
672 34117964696719800
673 9287309860732800
674 1580132580471900
675 126410606437752
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 0
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 1
703 702
704 122850
705 9500400
706 409704750
707 11176745580
708 208632584160
709 2810153174400
710 28364983604100
711 220616539143000
712 1350173219555160
713 6605806165096320
714 26147982736839600
715 84478098072866400
716 224125566315768000
717 490087905010479360
718 884455516073599470
719 1315971875126808900
720 1608410069599433100
721 1603954640043756000
722 1291183485235223580
723 825654745660619160
724 409415576360637600
725 151692727725302400
726 39503314511797500
727 6446940928325352
728 495918532948104
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 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 1
757 756
758 142506
759 11875500
760 552210750
761 16257084480
762 327851203680
763 4777260396480
764 52251285586500
765 441233078286000
766 2938612301384760
767 15688789642103760
768 67984755115782960
769 241365994493904000
770 706857555303576000
771 1715307667536677760
772 3457417017378616110
773 5790276250557959160
774 8042050347997165500
775 9222739180251597000
776 8669374829436501180
777 6605237965284953280
778 4012272648334248480
779 1896159096566280000
780 671556346700557500
781 167620464136459152
782 26283682246249512
783 1946939425648112
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 0
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 1
813 812
814 164430
815 14725620
816 736281000
817 23325382080
818 506679132960
819 7962100660800
820 94052314055700
821 859243362978000
822 6203737080701160
823 35991929178943920
824 169961887789457400
825 659733718283337600
826 2120572665910728000
827 5673709977236703360
828 12677195730388259070
829 23687493752282560200
830 36993431600786961300
831 48163193496869451000
832 52016248976619007080
833 46236665756994672960
834 33435605402785404000
835 19340822784976056000
836 8730232507107247500
837 2961294866410778352
838 709659420648736824
839 107081668410646160
840 7648690600760440
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 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 1
871 870
872 188790
873 18123840
874 971890920
875 33044291280
876 771033463200
877 13028891990400
878 165711220002900
879 1632562389658200
880 12733986639333960
881 79982064842097600
882 409908082315750200
883 1731801010493761200
884 6078974975610753600
885 17831659928458210560
886 43882600605190127550
887 90802059383749814100
888 158062844112453380100
889 231183328784973364800
890 283199577761592371880
891 288979160981216706000
892 243602267934579372000
893 167620464136459152000
894 92540464575336823500
895 39977480696545507752
896 13010422711893508440
897 2998286715498092480
898 435975364243345080
899 30067266499541040
900 0
901 0
902 0
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 0
925 0
926 0
927 0
928 0
929 0
930 1
931 930
932 215760
933 22151360
934 1270934280
935 46262007792
936 1156550194800
937 20959521897600
938 286228470914100
939 3031901580793800
940 25467973278667920
941 172592876764526400
942 956452192070083800
943 4380437850072454800
944 16717181182929572400
945 53494979785374631680
946 144185687702767561950
947 328284368541249327900
948 632251376449813520400
949 1029816646405790443200
950 1415997888807961859400
951 1637548578893561334000
952 1583414741574765918000
953 1269126371318905008000
954 832864181178031411500
955 439752287662000585272
956 182145917966509118160
957 56967447594463757120
958 12643285563057007320
959 1773968723472921360
960 118264581564861424
961 0
962 0
963 0
964 0
965 0
966 0
967 0
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
990 0
991 0
992 1
993 992
994 245520
995 26898080
996 1647507400
997 64055087712
998 1711694288304
999 33185909671200
1000 485343928941300
1001 5512548328716000
1002 49723185925018320
1003 362445041205505440
1004 2164602329421768600
1005 10707736966843778400
1006 44251361954813574000
1007 153798066882952066080
1008 451781821468671694110
1009 1125546406427140552800
1010 2383101342003143269200
1011 4290902693357460180000
1012 6565081120836914075400
1013 8515252610246518936800
1014 9324553478162510406000
1015 8566603006402608804000
1016 6543932852113103947500
1017 4104354684845338795872
1018 2076463464818203947024
1019 826027990119724478240
1020 248651282740121143960
1021 53219061704187640800
1022 7214139475456546864
1023 465428353255261088