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