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