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