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