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