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