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