0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 0
8 1
9 1
10 0
11 0
12 1
13 2
14 1
15 0
16 0
17 0
18 1
19 2
20 1
21 0
22 0
23 0
24 1
25 3
26 3
27 1
28 0
29 0
30 0
31 0
32 1
33 3
34 3
35 1
36 0
37 0
38 0
39 0
40 1
41 4
42 6
43 4
44 1
45 0
46 0
47 0
48 0
49 0
50 1
51 4
52 6
53 4
54 1
55 0
56 0
57 0
58 0
59 0
60 1
61 5
62 10
63 10
64 5
65 1
66 0
67 0
68 0
69 0
70 0
71 0
72 1
73 5
74 10
75 10
76 5
77 1
78 0
79 0
80 0
81 0
82 0
83 0
84 1
85 6
86 15
87 20
88 15
89 6
90 1
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 1
99 6
100 15
101 20
102 15
103 6
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 1
113 7
114 21
115 35
116 35
117 21
118 7
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 1
129 7
130 21
131 35
132 35
133 21
134 7
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 1
145 8
146 28
147 56
148 70
149 56
150 28
151 8
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 1
163 8
164 28
165 56
166 70
167 56
168 28
169 8
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 1
181 9
182 36
183 84
184 126
185 126
186 84
187 36
188 9
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 1
201 9
202 36
203 84
204 126
205 126
206 84
207 36
208 9
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1
221 10
222 45
223 120
224 210
225 252
226 210
227 120
228 45
229 10
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 1
243 10
244 45
245 120
246 210
247 252
248 210
249 120
250 45
251 10
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 1
265 11
266 55
267 165
268 330
269 462
270 462
271 330
272 165
273 55
274 11
275 1
276 0
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 11
290 55
291 165
292 330
293 462
294 462
295 330
296 165
297 55
298 11
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 1
313 12
314 66
315 220
316 495
317 792
318 924
319 792
320 495
321 220
322 66
323 12
324 1
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 1
339 12
340 66
341 220
342 495
343 792
344 924
345 792
346 495
347 220
348 66
349 12
350 1
351 0
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 1
365 13
366 78
367 286
368 715
369 1287
370 1716
371 1716
372 1287
373 715
374 286
375 78
376 13
377 1
378 0
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 13
394 78
395 286
396 715
397 1287
398 1716
399 1716
400 1287
401 715
402 286
403 78
404 13
405 1
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 14
422 91
423 364
424 1001
425 2002
426 3003
427 3432
428 3003
429 2002
430 1001
431 364
432 91
433 14
434 1
435 0
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 14
452 91
453 364
454 1001
455 2002
456 3003
457 3432
458 3003
459 2002
460 1001
461 364
462 91
463 14
464 1
465 0
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 1
481 15
482 105
483 455
484 1365
485 3003
486 5005
487 6435
488 6435
489 5005
490 3003
491 1365
492 455
493 105
494 15
495 1
496 0
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 15
514 105
515 455
516 1365
517 3003
518 5005
519 6435
520 6435
521 5005
522 3003
523 1365
524 455
525 105
526 15
527 1
528 0
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 1
545 16
546 120
547 560
548 1820
549 4368
550 8008
551 11440
552 12870
553 11440
554 8008
555 4368
556 1820
557 560
558 120
559 16
560 1
561 0
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 16
580 120
581 560
582 1820
583 4368
584 8008
585 11440
586 12870
587 11440
588 8008
589 4368
590 1820
591 560
592 120
593 16
594 1
595 0
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 1
613 17
614 136
615 680
616 2380
617 6188
618 12376
619 19448
620 24310
621 24310
622 19448
623 12376
624 6188
625 2380
626 680
627 136
628 17
629 1
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 1
649 17
650 136
651 680
652 2380
653 6188
654 12376
655 19448
656 24310
657 24310
658 19448
659 12376
660 6188
661 2380
662 680
663 136
664 17
665 1
666 0
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 1
685 18
686 153
687 816
688 3060
689 8568
690 18564
691 31824
692 43758
693 48620
694 43758
695 31824
696 18564
697 8568
698 3060
699 816
700 153
701 18
702 1
703 0
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 18
724 153
725 816
726 3060
727 8568
728 18564
729 31824
730 43758
731 48620
732 43758
733 31824
734 18564
735 8568
736 3060
737 816
738 153
739 18
740 1
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 0
757 0
758 0
759 0
760 1
761 19
762 171
763 969
764 3876
765 11628
766 27132
767 50388
768 75582
769 92378
770 92378
771 75582
772 50388
773 27132
774 11628
775 3876
776 969
777 171
778 19
779 1
780 0
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 19
802 171
803 969
804 3876
805 11628
806 27132
807 50388
808 75582
809 92378
810 92378
811 75582
812 50388
813 27132
814 11628
815 3876
816 969
817 171
818 19
819 1
820 0
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 1
841 20
842 190
843 1140
844 4845
845 15504
846 38760
847 77520
848 125970
849 167960
850 184756
851 167960
852 125970
853 77520
854 38760
855 15504
856 4845
857 1140
858 190
859 20
860 1
861 0
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 20
884 190
885 1140
886 4845
887 15504
888 38760
889 77520
890 125970
891 167960
892 184756
893 167960
894 125970
895 77520
896 38760
897 15504
898 4845
899 1140
900 190
901 20
902 1
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 1
925 21
926 210
927 1330
928 5985
929 20349
930 54264
931 116280
932 203490
933 293930
934 352716
935 352716
936 293930
937 203490
938 116280
939 54264
940 20349
941 5985
942 1330
943 210
944 21
945 1
946 0
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 21
970 210
971 1330
972 5985
973 20349
974 54264
975 116280
976 203490
977 293930
978 352716
979 352716
980 293930
981 203490
982 116280
983 54264
984 20349
985 5985
986 1330
987 210
988 21
989 1