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