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