1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 1
17 0
18 1
19 0
20 0
21 0
22 0
23 0
24 2
25 0
26 0
27 1
28 0
29 0
30 1
31 0
32 3
33 0
34 0
35 0
36 4
37 0
38 0
39 0
40 2
41 0
42 2
43 0
44 0
45 1
46 0
47 0
48 7
49 1
50 1
51 0
52 0
53 0
54 4
55 0
56 3
57 0
58 0
59 0
60 5
61 0
62 0
63 2
64 7
65 0
66 2
67 0
68 0
69 0
70 2
71 0
72 11
73 0
74 0
75 1
76 0
77 1
78 2
79 0
80 7
81 3
82 0
83 0
84 6
85 0
86 0
87 0
88 3
89 0
90 7
91 1
92 0
93 0
94 0
95 0
96 14
97 0
98 2
99 2
100 4
101 0
102 2
103 0
104 3
105 2
106 0
107 0
108 11
109 0
110 2
111 0
112 8
113 0
114 2
115 0
116 0
117 2
118 0
119 1
120 15
121 1
122 0
123 0
124 0
125 1
126 8
127 0
128 11
129 0
130 2
131 0
132 6
133 1
134 0
135 4
136 3
137 0
138 2
139 0
140 6
141 0
142 0
143 1
144 24
145 0
146 0
147 2
148 0
149 0
150 7
151 0
152 3
153 2
154 3
155 0
156 6
157 0
158 0
159 0
160 14
161 1
162 9
163 0
164 0
165 2
166 0
167 0
168 16
169 1
170 2
171 2
172 0
173 0
174 2
175 2
176 8
177 0
178 0
179 0
180 20
181 0
182 3
183 0
184 3
185 0
186 2
187 1
188 0
189 5
190 2
191 0
192 25
193 0
194 0
195 2
196 5
197 0
198 8
199 0
200 11
201 0
202 0
203 1
204 6
205 0
206 0
207 2
208 8
209 1
210 11
211 0
212 0
213 0
214 0
215 0
216 26
217 1
218 0
219 0
220 6
221 1
222 2
223 0
224 15
225 6
226 0
227 0
228 6
229 0
230 2
231 3
232 3
233 0
234 8
235 0
236 0
237 0
238 3
239 0
240 32
241 0
242 2
243 5
244 0
245 2
246 2
247 1
248 3
249 0
250 4
251 0
252 21
253 1
254 0
255 2
256 18
257 0
258 2
259 1
260 6
261 2
262 0
263 0
264 16
265 0
266 3
267 0
268 0
269 0
270 17
271 0
272 8
273 3
274 0
275 2
276 6
277 0
278 0
279 2
280 16
281 0
282 2
283 0
284 0
285 2
286 3
287 1
288 42
289 1
290 2
291 0
292 0
293 0
294 8
295 0
296 3
297 5
298 0
299 1
300 20
301 1
302 0
303 0
304 8
305 0
306 8
307 0
308 7
309 0
310 2
311 0
312 16
313 0
314 0
315 8
316 0
317 0
318 2
319 1
320 25
321 0
322 3
323 1
324 24
325 2
326 0
327 0
328 3
329 1
330 11
331 0
332 0
333 2
334 0
335 0
336 33
337 0
338 2
339 0
340 6
341 1
342 8
343 2
344 3
345 2
346 0
347 0
348 6
349 0
350 8
351 5
352 15
353 0
354 2
355 0
356 0
357 3
358 0
359 0
360 46
361 1
362 0
363 2
364 7
365 0
366 2
367 0
368 8
369 2
370 2
371 1
372 6
373 0
374 3
375 4
376 3
377 1
378 18
379 0
380 6
381 0
382 0
383 0
384 40
385 3
386 0
387 2
388 0
389 0
390 11
391 1
392 12
393 0
394 0
395 0
396 21
397 0
398 0
399 3
400 24
401 0
402 2
403 1
404 0
405 9
406 3
407 1
408 16
409 0
410 2
411 0
412 0
413 1
414 8
415 0
416 15
417 0
418 3
419 0
420 30
421 0
422 0
423 2
424 3
425 2
426 2
427 1
428 0
429 3
430 2
431 0
432 52
433 0
434 3
435 2
436 0
437 1
438 2
439 0
440 16
441 7
442 3
443 0
444 6
445 0
446 0
447 0
448 26
449 0
450 22
451 1
452 0
453 0
454 0
455 3
456 16
457 0
458 0
459 5
460 6
461 0
462 12
463 0
464 8
465 2
466 0
467 0
468 21
469 1
470 2
471 0
472 3
473 1
474 2
475 2
476 7
477 2
478 0
479 0
480 58
481 1
482 0
483 3
484 5
485 0
486 16
487 0
488 3
489 0
490 8
491 0
492 6
493 1
494 3
495 8
496 8
497 1
498 2
499 0
500 11
501 0
502 0
503 0
504 47
505 0
506 3
507 2
508 0
509 0
510 11
511 1
512 26
513 5
514 0
515 0
516 6
517 1
518 3
519 0
520 16
521 0
522 8
523 0
524 0
525 8
526 0
527 1
528 33
529 1
530 2
531 2
532 7
533 1
534 2
535 0
536 3
537 0
538 0
539 3
540 46
541 0
542 0
543 0
544 15
545 0
546 12
547 0
548 0
549 2
550 8
551 1
552 16
553 1
554 0
555 2
556 0
557 0
558 8
559 1
560 33
561 3
562 0
563 0
564 6
565 0
566 0
567 10
568 3
569 0
570 11
571 0
572 7
573 0
574 3
575 2
576 72
577 0
578 2
579 0
580 6
581 1
582 2
583 1
584 3
585 8
586 0
587 0
588 21
589 1
590 2
591 0
592 8
593 0
594 18
595 3
596 0
597 0
598 3
599 0
600 46
601 0
602 3
603 2
604 0
605 2
606 2
607 0
608 15
609 3
610 2
611 1
612 21
613 0
614 0
615 2
616 17
617 0
618 2
619 0
620 6
621 5
622 0
623 1
624 33
625 3
626 0
627 3
628 0
629 1
630 32
631 0
632 3
633 0
634 0
635 0
636 6
637 3
638 3
639 2
640 40
641 0
642 2
643 0
644 7
645 2
646 3
647 0
648 52
649 1
650 8
651 3
652 0
653 0
654 2
655 0
656 8
657 2
658 3
659 0
660 30
661 0
662 0
663 3
664 3
665 3
666 8
667 1
668 0
669 0
670 2
671 1
672 59
673 0
674 0
675 13
676 5
677 0
678 2
679 1
680 16
681 0
682 3
683 0
684 21
685 0
686 5
687 0
688 8
689 1
690 11
691 0
692 0
693 9
694 0
695 0
696 16
697 1
698 0
699 0
700 21
701 0
702 18
703 1
704 26
705 2
706 0
707 1
708 6
709 0
710 2
711 2
712 3
713 1
714 12
715 3
716 0
717 0
718 0
719 0
720 92
721 1
722 2
723 0
724 0
725 2
726 8
727 0
728 17
729 9
730 2
731 1
732 6
733 0
734 0
735 8
736 15
737 1
738 8
739 0
740 6
741 3
742 3
743 0
744 16
745 0
746 0
747 2
748 7
749 1
750 17
751 0
752 8
753 0
754 3
755 0
756 47
757 0
758 0
759 3
760 16
761 0
762 2
763 1
764 0
765 8
766 0
767 1
768 62
769 0
770 12
771 0
772 0
773 0
774 8
775 2
776 3
777 3
778 0
779 1
780 30
781 1
782 3
783 5
784 25
785 0
786 2
787 0
788 0
789 0
790 2
791 1
792 47
793 1
794 0
795 2
796 0
797 0
798 12
799 1
800 42
801 2
802 0
803 1
804 6
805 3
806 3
807 0
808 3
809 0
810 34
811 0
812 7
813 0
814 3
815 0
816 33
817 1
818 0
819 9
820 6
821 0
822 2
823 0
824 3
825 8
826 3
827 0
828 21
829 0
830 2
831 0
832 26
833 3
834 2
835 0
836 7
837 5
838 0
839 0
840 68
841 1
842 0
843 0
844 0
845 2
846 8
847 3
848 8
849 0
850 8
851 1
852 6
853 0
854 3
855 8
856 3
857 0
858 12
859 0
860 6
861 3
862 0
863 0
864 92
865 0
866 0
867 2
868 7
869 1
870 11
871 1
872 3
873 2
874 3
875 5
876 6
877 0
878 0
879 0
880 33
881 0
882 23
883 0
884 7
885 2
886 0
887 0
888 16
889 1
890 2
891 10
892 0
893 1
894 2
895 0
896 41
897 3
898 0
899 1
900 60
901 1
902 3
903 3
904 3
905 0
906 2
907 0
908 0
909 2
910 12
911 0
912 33
913 1
914 0
915 2
916 0
917 1
918 18
919 0
920 16
921 0
922 0
923 1
924 31
925 2
926 0
927 2
928 15
929 0
930 11
931 3
932 0
933 0
934 0
935 3
936 47
937 0
938 3
939 0
940 6
941 0
942 2
943 1
944 8
945 18
946 3
947 0
948 6
949 1
950 8
951 0
952 17
953 0
954 8
955 0
956 0
957 3
958 0
959 1
960 99
961 1
962 3
963 2
964 0
965 0
966 12
967 0
968 12
969 3
970 2
971 0
972 42
973 1
974 0
975 8
976 8
977 0
978 2
979 1
980 21
981 2
982 0
983 0
984 16
985 0
986 3
987 3
988 7
989 1
990 32
991 0
992 15
993 0
994 3
995 0
996 6
997 0
998 0
999 5
1000 26