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