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