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