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