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