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