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