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