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