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