0 1
1 1
2 0
3 1
4 0
5 1
6 1
7 0
8 0
9 1
10 1
11 0
12 2
13 0
14 1
15 1
16 0
17 0
18 0
19 0
20 1
21 1
22 0
23 3
24 2
25 3
26 0
27 1
28 1
29 0
30 0
31 0
32 0
33 0
34 0
35 1
36 1
37 0
38 4
39 0
40 6
41 0
42 4
43 0
44 1
45 1
46 0
47 0
48 3
49 0
50 0
51 3
52 0
53 0
54 1
55 1
56 0
57 5
58 0
59 10
60 2
61 10
62 0
63 5
64 0
65 1
66 1
67 0
68 0
69 0
70 0
71 0
72 0
73 0
74 0
75 0
76 0
77 1
78 1
79 0
80 6
81 4
82 15
83 12
84 24
85 12
86 15
87 4
88 6
89 0
90 1
91 1
92 0
93 0
94 0
95 0
96 0
97 0
98 0
99 0
100 0
101 0
102 0
103 0
104 1
105 1
106 0
107 7
108 0
109 21
110 0
111 35
112 2
113 35
114 0
115 21
116 0
117 7
118 0
119 1
120 1
121 0
122 0
123 5
124 0
125 3
126 10
127 0
128 0
129 10
130 3
131 0
132 5
133 0
134 0
135 1
136 1
137 0
138 8
139 0
140 28
141 0
142 56
143 0
144 70
145 0
146 56
147 0
148 28
149 0
150 8
151 0
152 1
153 1
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 1
171 1
172 0
173 9
174 6
175 36
176 36
177 96
178 90
179 162
180 128
181 162
182 90
183 96
184 36
185 36
186 6
187 9
188 0
189 1
190 1
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 1
210 1
211 0
212 10
213 0
214 45
215 4
216 120
217 20
218 210
219 40
220 256
221 40
222 210
223 20
224 120
225 4
226 45
227 0
228 10
229 0
230 1
231 1
232 0
233 0
234 7
235 0
236 0
237 21
238 3
239 0
240 35
241 0
242 0
243 35
244 0
245 3
246 21
247 0
248 0
249 7
250 0
251 0
252 1
253 1
254 0
255 11
256 0
257 55
258 0
259 165
260 0
261 330
262 0
263 462
264 2
265 462
266 0
267 330
268 0
269 165
270 0
271 55
272 0
273 11
274 0
275 1
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 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 1
300 1
301 0
302 12
303 8
304 66
305 72
306 244
307 288
308 639
309 704
310 1152
311 1104
312 1420
313 1104
314 1152
315 704
316 639
317 288
318 244
319 72
320 66
321 8
322 12
323 0
324 1
325 1
326 0
327 0
328 0
329 0
330 5
331 0
332 0
333 0
334 0
335 10
336 0
337 0
338 0
339 0
340 10
341 0
342 0
343 0
344 0
345 5
346 0
347 0
348 0
349 0
350 1
351 1
352 0
353 13
354 0
355 78
356 0
357 286
358 0
359 715
360 0
361 1287
362 0
363 1716
364 2
365 1716
366 0
367 1287
368 0
369 715
370 0
371 286
372 0
373 78
374 0
375 13
376 0
377 1
378 1
379 0
380 0
381 9
382 0
383 0
384 36
385 0
386 0
387 84
388 0
389 0
390 126
391 0
392 0
393 126
394 0
395 0
396 84
397 0
398 0
399 36
400 0
401 0
402 9
403 0
404 0
405 1
406 1
407 0
408 14
409 0
410 91
411 0
412 364
413 4
414 1001
415 28
416 2002
417 84
418 3003
419 140
420 3436
421 140
422 3003
423 84
424 2002
425 28
426 1001
427 4
428 364
429 0
430 91
431 0
432 14
433 0
434 1
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 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 1
465 1
466 0
467 15
468 10
469 105
470 126
471 525
472 780
473 2055
474 3060
475 5955
476 8010
477 12285
478 14190
479 17715
480 17190
481 17715
482 14190
483 12285
484 8010
485 5955
486 3060
487 2055
488 780
489 525
490 126
491 105
492 10
493 15
494 0
495 1
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 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 1
528 1
529 0
530 16
531 0
532 120
533 0
534 560
535 0
536 1820
537 0
538 4368
539 0
540 8008
541 0
542 11440
543 0
544 12870
545 0
546 11440
547 0
548 8008
549 0
550 4368
551 0
552 1820
553 0
554 560
555 0
556 120
557 0
558 16
559 0
560 1
561 1
562 0
563 0
564 11
565 0
566 0
567 55
568 0
569 0
570 165
571 0
572 3
573 330
574 0
575 0
576 462
577 0
578 0
579 462
580 0
581 0
582 330
583 3
584 0
585 165
586 0
587 0
588 55
589 0
590 0
591 11
592 0
593 0
594 1
595 1
596 0
597 17
598 0
599 136
600 0
601 680
602 0
603 2380
604 0
605 6188
606 0
607 12376
608 0
609 19448
610 0
611 24310
612 2
613 24310
614 0
615 19448
616 0
617 12376
618 0
619 6188
620 0
621 2380
622 0
623 680
624 0
625 136
626 0
627 17
628 0
629 1
630 1
631 0
632 0
633 0
634 0
635 7
636 0
637 5
638 0
639 0
640 21
641 0
642 0
643 0
644 10
645 35
646 0
647 0
648 0
649 0
650 35
651 10
652 0
653 0
654 0
655 21
656 0
657 0
658 5
659 0
660 7
661 0
662 0
663 0
664 0
665 1
666 1
667 0
668 18
669 12
670 153
671 180
672 876
673 1260
674 3780
675 5620
676 12528
677 17820
678 32004
679 41796
680 62964
681 73692
682 94878
683 97956
684 108924
685 97956
686 94878
687 73692
688 62964
689 41796
690 32004
691 17820
692 12528
693 5620
694 3780
695 1260
696 876
697 180
698 153
699 12
700 18
701 0
702 1
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 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 1
741 1
742 0
743 19
744 0
745 171
746 0
747 969
748 0
749 3876
750 0
751 11628
752 0
753 27132
754 0
755 50388
756 0
757 75582
758 0
759 92378
760 2
761 92378
762 0
763 75582
764 0
765 50388
766 0
767 27132
768 0
769 11628
770 0
771 3876
772 0
773 969
774 0
775 171
776 0
777 19
778 0
779 1
780 1
781 0
782 0
783 13
784 0
785 0
786 78
787 0
788 0
789 286
790 0
791 0
792 715
793 3
794 0
795 1287
796 0
797 0
798 1716
799 0
800 0
801 1716
802 0
803 0
804 1287
805 0
806 3
807 715
808 0
809 0
810 286
811 0
812 0
813 78
814 0
815 0
816 13
817 0
818 0
819 1
820 1
821 0
822 20
823 0
824 190
825 8
826 1140
827 120
828 4845
829 840
830 15528
831 3640
832 39000
833 10920
834 78600
835 24056
836 128850
837 40200
838 173000
839 51800
840 190820
841 51800
842 173000
843 40200
844 128850
845 24056
846 78600
847 10920
848 39000
849 3640
850 15528
851 840
852 4845
853 120
854 1140
855 8
856 190
857 0
858 20
859 0
860 1
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 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 1
903 1
904 0
905 21
906 14
907 210
908 252
909 1414
910 2148
911 7287
912 11914
913 29925
914 48468
915 98756
916 151074
917 260688
918 365680
919 545202
920 688926
921 896028
922 1008714
923 1150548
924 1145850
925 1150548
926 1008714
927 896028
928 688926
929 545202
930 365680
931 260688
932 151074
933 98756
934 48468
935 29925
936 11914
937 7287
938 2148
939 1414
940 252
941 210
942 14
943 21
944 0
945 1
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 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 1