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