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