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