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