0 1
1 1
2 1
3 1
4 2
5 0
6 1
7 3
8 1
9 0
10 1
11 4
12 3
13 0
14 0
15 1
16 5
17 6
18 1
19 0
20 0
21 1
22 6
23 10
24 4
25 0
26 0
27 0
28 1
29 7
30 15
31 10
32 1
33 0
34 0
35 0
36 1
37 8
38 21
39 20
40 5
41 0
42 0
43 0
44 0
45 1
46 9
47 28
48 35
49 15
50 1
51 0
52 0
53 0
54 0
55 1
56 10
57 36
58 56
59 35
60 6
61 0
62 0
63 0
64 0
65 0
66 1
67 11
68 45
69 84
70 70
71 21
72 1
73 0
74 0
75 0
76 0
77 0
78 1
79 12
80 55
81 120
82 126
83 56
84 7
85 0
86 0
87 0
88 0
89 0
90 0
91 1
92 13
93 66
94 165
95 210
96 126
97 28
98 1
99 0
100 0
101 0
102 0
103 0
104 0
105 1
106 14
107 78
108 220
109 330
110 252
111 84
112 8
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 1
121 15
122 91
123 286
124 495
125 462
126 210
127 36
128 1
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 1
137 16
138 105
139 364
140 715
141 792
142 462
143 120
144 9
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 1
154 17
155 120
156 455
157 1001
158 1287
159 924
160 330
161 45
162 1
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 1
172 18
173 136
174 560
175 1365
176 2002
177 1716
178 792
179 165
180 10
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 1
191 19
192 153
193 680
194 1820
195 3003
196 3003
197 1716
198 495
199 55
200 1
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 1
211 20
212 171
213 816
214 2380
215 4368
216 5005
217 3432
218 1287
219 220
220 11
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 1
232 21
233 190
234 969
235 3060
236 6188
237 8008
238 6435
239 3003
240 715
241 66
242 1
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 1
254 22
255 210
256 1140
257 3876
258 8568
259 12376
260 11440
261 6435
262 2002
263 286
264 12
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 23
278 231
279 1330
280 4845
281 11628
282 18564
283 19448
284 12870
285 5005
286 1001
287 78
288 1
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 24
302 253
303 1540
304 5985
305 15504
306 27132
307 31824
308 24310
309 11440
310 3003
311 364
312 13
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 25
327 276
328 1771
329 7315
330 20349
331 38760
332 50388
333 43758
334 24310
335 8008
336 1365
337 91
338 1
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 26
353 300
354 2024
355 8855
356 26334
357 54264
358 77520
359 75582
360 48620
361 19448
362 4368
363 455
364 14
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 27
380 325
381 2300
382 10626
383 33649
384 74613
385 116280
386 125970
387 92378
388 43758
389 12376
390 1820
391 105
392 1
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 28
408 351
409 2600
410 12650
411 42504
412 100947
413 170544
414 203490
415 167960
416 92378
417 31824
418 6188
419 560
420 15
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 29
437 378
438 2925
439 14950
440 53130
441 134596
442 245157
443 319770
444 293930
445 184756
446 75582
447 18564
448 2380
449 120
450 1
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 30
467 406
468 3276
469 17550
470 65780
471 177100
472 346104
473 490314
474 497420
475 352716
476 167960
477 50388
478 8568
479 680
480 16
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 31
498 435
499 3654
500 20475
501 80730
502 230230
503 480700
504 735471
505 817190
506 646646
507 352716
508 125970
509 27132
510 3060
511 136
512 1
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 32
530 465
531 4060
532 23751
533 98280
534 296010
535 657800
536 1081575
537 1307504
538 1144066
539 705432
540 293930
541 77520
542 11628
543 816
544 17
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 33
563 496
564 4495
565 27405
566 118755
567 376740
568 888030
569 1562275
570 2042975
571 1961256
572 1352078
573 646646
574 203490
575 38760
576 3876
577 153
578 1
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 34
597 528
598 4960
599 31465
600 142506
601 475020
602 1184040
603 2220075
604 3124550
605 3268760
606 2496144
607 1352078
608 497420
609 116280
610 15504
611 969
612 18
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 35
632 561
633 5456
634 35960
635 169911
636 593775
637 1560780
638 3108105
639 4686825
640 5311735
641 4457400
642 2704156
643 1144066
644 319770
645 54264
646 4845
647 171
648 1
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 36
668 595
669 5984
670 40920
671 201376
672 736281
673 2035800
674 4292145
675 6906900
676 8436285
677 7726160
678 5200300
679 2496144
680 817190
681 170544
682 20349
683 1140
684 19
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 37
705 630
706 6545
707 46376
708 237336
709 906192
710 2629575
711 5852925
712 10015005
713 13123110
714 13037895
715 9657700
716 5200300
717 1961256
718 490314
719 74613
720 5985
721 190
722 1
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 38
743 666
744 7140
745 52360
746 278256
747 1107568
748 3365856
749 7888725
750 14307150
751 20030010
752 21474180
753 17383860
754 10400600
755 4457400
756 1307504
757 245157
758 26334
759 1330
760 20
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 39
782 703
783 7770
784 58905
785 324632
786 1344904
787 4272048
788 10518300
789 20160075
790 30045015
791 34597290
792 30421755
793 20058300
794 9657700
795 3268760
796 735471
797 100947
798 7315
799 210
800 1
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 40
822 741
823 8436
824 66045
825 376992
826 1623160
827 5379616
828 13884156
829 28048800
830 44352165
831 54627300
832 51895935
833 37442160
834 20058300
835 7726160
836 2042975
837 346104
838 33649
839 1540
840 21
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 41
863 780
864 9139
865 73815
866 435897
867 1947792
868 6724520
869 18156204
870 38567100
871 64512240
872 84672315
873 86493225
874 67863915
875 40116600
876 17383860
877 5311735
878 1081575
879 134596
880 8855
881 231
882 1
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 42
905 820
906 9880
907 82251
908 501942
909 2324784
910 8347680
911 23535820
912 52451256
913 92561040
914 129024480
915 141120525
916 119759850
917 77558760
918 37442160
919 13037895
920 3124550
921 480700
922 42504
923 1771
924 22
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 43
948 861
949 10660
950 91390
951 575757
952 2760681
953 10295472
954 30260340
955 70607460
956 131128140
957 193536720
958 225792840
959 206253075
960 145422675
961 77558760
962 30421755
963 8436285
964 1562275
965 177100
966 10626
967 253
968 1
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