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