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