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