0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 0
9 0
10 1
11 2
12 1
13 0
14 0
15 1
16 2
17 1
18 0
19 0
20 0
21 1
22 3
23 3
24 1
25 0
26 0
27 0
28 1
29 3
30 3
31 1
32 0
33 0
34 0
35 0
36 1
37 4
38 6
39 4
40 1
41 0
42 0
43 0
44 0
45 1
46 4
47 6
48 4
49 1
50 0
51 0
52 0
53 0
54 0
55 1
56 5
57 10
58 10
59 5
60 1
61 0
62 0
63 0
64 0
65 0
66 1
67 5
68 10
69 10
70 5
71 1
72 0
73 0
74 0
75 0
76 0
77 0
78 1
79 6
80 15
81 20
82 15
83 6
84 1
85 0
86 0
87 0
88 0
89 0
90 0
91 1
92 6
93 15
94 20
95 15
96 6
97 1
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 1
106 7
107 21
108 35
109 35
110 21
111 7
112 1
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 1
121 7
122 21
123 35
124 35
125 21
126 7
127 1
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 1
137 8
138 28
139 56
140 70
141 56
142 28
143 8
144 1
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 1
154 8
155 28
156 56
157 70
158 56
159 28
160 8
161 1
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 1
172 9
173 36
174 84
175 126
176 126
177 84
178 36
179 9
180 1
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 1
191 9
192 36
193 84
194 126
195 126
196 84
197 36
198 9
199 1
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 1
211 10
212 45
213 120
214 210
215 252
216 210
217 120
218 45
219 10
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 10
233 45
234 120
235 210
236 252
237 210
238 120
239 45
240 10
241 1
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 11
255 55
256 165
257 330
258 462
259 462
260 330
261 165
262 55
263 11
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 11
278 55
279 165
280 330
281 462
282 462
283 330
284 165
285 55
286 11
287 1
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 12
302 66
303 220
304 495
305 792
306 924
307 792
308 495
309 220
310 66
311 12
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 12
327 66
328 220
329 495
330 792
331 924
332 792
333 495
334 220
335 66
336 12
337 1
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 13
353 78
354 286
355 715
356 1287
357 1716
358 1716
359 1287
360 715
361 286
362 78
363 13
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 13
380 78
381 286
382 715
383 1287
384 1716
385 1716
386 1287
387 715
388 286
389 78
390 13
391 1
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 14
408 91
409 364
410 1001
411 2002
412 3003
413 3432
414 3003
415 2002
416 1001
417 364
418 91
419 14
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 14
437 91
438 364
439 1001
440 2002
441 3003
442 3432
443 3003
444 2002
445 1001
446 364
447 91
448 14
449 1
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 15
467 105
468 455
469 1365
470 3003
471 5005
472 6435
473 6435
474 5005
475 3003
476 1365
477 455
478 105
479 15
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 15
498 105
499 455
500 1365
501 3003
502 5005
503 6435
504 6435
505 5005
506 3003
507 1365
508 455
509 105
510 15
511 1
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 16
530 120
531 560
532 1820
533 4368
534 8008
535 11440
536 12870
537 11440
538 8008
539 4368
540 1820
541 560
542 120
543 16
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 16
563 120
564 560
565 1820
566 4368
567 8008
568 11440
569 12870
570 11440
571 8008
572 4368
573 1820
574 560
575 120
576 16
577 1
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 17
597 136
598 680
599 2380
600 6188
601 12376
602 19448
603 24310
604 24310
605 19448
606 12376
607 6188
608 2380
609 680
610 136
611 17
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 17
632 136
633 680
634 2380
635 6188
636 12376
637 19448
638 24310
639 24310
640 19448
641 12376
642 6188
643 2380
644 680
645 136
646 17
647 1
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 18
668 153
669 816
670 3060
671 8568
672 18564
673 31824
674 43758
675 48620
676 43758
677 31824
678 18564
679 8568
680 3060
681 816
682 153
683 18
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 18
705 153
706 816
707 3060
708 8568
709 18564
710 31824
711 43758
712 48620
713 43758
714 31824
715 18564
716 8568
717 3060
718 816
719 153
720 18
721 1
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 19
743 171
744 969
745 3876
746 11628
747 27132
748 50388
749 75582
750 92378
751 92378
752 75582
753 50388
754 27132
755 11628
756 3876
757 969
758 171
759 19
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 19
782 171
783 969
784 3876
785 11628
786 27132
787 50388
788 75582
789 92378
790 92378
791 75582
792 50388
793 27132
794 11628
795 3876
796 969
797 171
798 19
799 1
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 20
822 190
823 1140
824 4845
825 15504
826 38760
827 77520
828 125970
829 167960
830 184756
831 167960
832 125970
833 77520
834 38760
835 15504
836 4845
837 1140
838 190
839 20
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 20
863 190
864 1140
865 4845
866 15504
867 38760
868 77520
869 125970
870 167960
871 184756
872 167960
873 125970
874 77520
875 38760
876 15504
877 4845
878 1140
879 190
880 20
881 1
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 21
905 210
906 1330
907 5985
908 20349
909 54264
910 116280
911 203490
912 293930
913 352716
914 352716
915 293930
916 203490
917 116280
918 54264
919 20349
920 5985
921 1330
922 210
923 21
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 21
948 210
949 1330
950 5985
951 20349
952 54264
953 116280
954 203490
955 293930
956 352716
957 352716
958 293930
959 203490
960 116280
961 54264
962 20349
963 5985
964 1330
965 210
966 21
967 1
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