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