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