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