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