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