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