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