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