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