1 1
2 1
3 1
4 0
5 2
6 1
7 0
8 1
9 3
10 1
11 0
12 0
13 3
14 4
15 1
16 0
17 0
18 1
19 6
20 5
21 1
22 0
23 0
24 0
25 4
26 10
27 6
28 1
29 0
30 0
31 0
32 1
33 10
34 15
35 7
36 1
37 0
38 0
39 0
40 0
41 5
42 20
43 21
44 8
45 1
46 0
47 0
48 0
49 0
50 1
51 15
52 35
53 28
54 9
55 1
56 0
57 0
58 0
59 0
60 0
61 6
62 35
63 56
64 36
65 10
66 1
67 0
68 0
69 0
70 0
71 0
72 1
73 21
74 70
75 84
76 45
77 11
78 1
79 0
80 0
81 0
82 0
83 0
84 0
85 7
86 56
87 126
88 120
89 55
90 12
91 1
92 0
93 0
94 0
95 0
96 0
97 0
98 1
99 28
100 126
101 210
102 165
103 66
104 13
105 1
106 0
107 0
108 0
109 0
110 0
111 0
112 0
113 8
114 84
115 252
116 330
117 220
118 78
119 14
120 1
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 1
129 36
130 210
131 462
132 495
133 286
134 91
135 15
136 1
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 0
145 9
146 120
147 462
148 792
149 715
150 364
151 105
152 16
153 1
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 1
163 45
164 330
165 924
166 1287
167 1001
168 455
169 120
170 17
171 1
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 0
181 10
182 165
183 792
184 1716
185 2002
186 1365
187 560
188 136
189 18
190 1
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 1
201 55
202 495
203 1716
204 3003
205 3003
206 1820
207 680
208 153
209 19
210 1
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 0
221 11
222 220
223 1287
224 3432
225 5005
226 4368
227 2380
228 816
229 171
230 20
231 1
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 1
243 66
244 715
245 3003
246 6435
247 8008
248 6188
249 3060
250 969
251 190
252 21
253 1
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 0
265 12
266 286
267 2002
268 6435
269 11440
270 12376
271 8568
272 3876
273 1140
274 210
275 22
276 1
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 1
289 78
290 1001
291 5005
292 12870
293 19448
294 18564
295 11628
296 4845
297 1330
298 231
299 23
300 1
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 0
313 13
314 364
315 3003
316 11440
317 24310
318 31824
319 27132
320 15504
321 5985
322 1540
323 253
324 24
325 1
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 1
339 91
340 1365
341 8008
342 24310
343 43758
344 50388
345 38760
346 20349
347 7315
348 1771
349 276
350 25
351 1
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 0
365 14
366 455
367 4368
368 19448
369 48620
370 75582
371 77520
372 54264
373 26334
374 8855
375 2024
376 300
377 26
378 1
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 1
393 105
394 1820
395 12376
396 43758
397 92378
398 125970
399 116280
400 74613
401 33649
402 10626
403 2300
404 325
405 27
406 1
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 0
421 15
422 560
423 6188
424 31824
425 92378
426 167960
427 203490
428 170544
429 100947
430 42504
431 12650
432 2600
433 351
434 28
435 1
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 1
451 120
452 2380
453 18564
454 75582
455 184756
456 293930
457 319770
458 245157
459 134596
460 53130
461 14950
462 2925
463 378
464 29
465 1
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 0
481 16
482 680
483 8568
484 50388
485 167960
486 352716
487 497420
488 490314
489 346104
490 177100
491 65780
492 17550
493 3276
494 406
495 30
496 1
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 1
513 136
514 3060
515 27132
516 125970
517 352716
518 646646
519 817190
520 735471
521 480700
522 230230
523 80730
524 20475
525 3654
526 435
527 31
528 1
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 17
546 816
547 11628
548 77520
549 293930
550 705432
551 1144066
552 1307504
553 1081575
554 657800
555 296010
556 98280
557 23751
558 4060
559 465
560 32
561 1
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 1
579 153
580 3876
581 38760
582 203490
583 646646
584 1352078
585 1961256
586 2042975
587 1562275
588 888030
589 376740
590 118755
591 27405
592 4495
593 496
594 33
595 1
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 0
613 18
614 969
615 15504
616 116280
617 497420
618 1352078
619 2496144
620 3268760
621 3124550
622 2220075
623 1184040
624 475020
625 142506
626 31465
627 4960
628 528
629 34
630 1
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 1
649 171
650 4845
651 54264
652 319770
653 1144066
654 2704156
655 4457400
656 5311735
657 4686825
658 3108105
659 1560780
660 593775
661 169911
662 35960
663 5456
664 561
665 35
666 1
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 0
685 19
686 1140
687 20349
688 170544
689 817190
690 2496144
691 5200300
692 7726160
693 8436285
694 6906900
695 4292145
696 2035800
697 736281
698 201376
699 40920
700 5984
701 595
702 36
703 1
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 1
723 190
724 5985
725 74613
726 490314
727 1961256
728 5200300
729 9657700
730 13037895
731 13123110
732 10015005
733 5852925
734 2629575
735 906192
736 237336
737 46376
738 6545
739 630
740 37
741 1
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 0
761 20
762 1330
763 26334
764 245157
765 1307504
766 4457400
767 10400600
768 17383860
769 21474180
770 20030010
771 14307150
772 7888725
773 3365856
774 1107568
775 278256
776 52360
777 7140
778 666
779 38
780 1
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 1
801 210
802 7315
803 100947
804 735471
805 3268760
806 9657700
807 20058300
808 30421755
809 34597290
810 30045015
811 20160075
812 10518300
813 4272048
814 1344904
815 324632
816 58905
817 7770
818 703
819 39
820 1
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 0
841 21
842 1540
843 33649
844 346104
845 2042975
846 7726160
847 20058300
848 37442160
849 51895935
850 54627300
851 44352165
852 28048800
853 13884156
854 5379616
855 1623160
856 376992
857 66045
858 8436
859 741
860 40
861 1
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 1
883 231
884 8855
885 134596
886 1081575
887 5311735
888 17383860
889 40116600
890 67863915
891 86493225
892 84672315
893 64512240
894 38567100
895 18156204
896 6724520
897 1947792
898 435897
899 73815
900 9139
901 780
902 41
903 1
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 22
926 1771
927 42504
928 480700
929 3124550
930 13037895
931 37442160
932 77558760
933 119759850
934 141120525
935 129024480
936 92561040
937 52451256
938 23535820
939 8347680
940 2324784
941 501942
942 82251
943 9880
944 820
945 42
946 1
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 1
969 253
970 10626
971 177100
972 1562275
973 8436285
974 30421755
975 77558760
976 145422675
977 206253075
978 225792840
979 193536720
980 131128140
981 70607460
982 30260340
983 10295472
984 2760681
985 575757
986 91390
987 10660
988 861
989 43
990 1