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