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