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