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