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