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