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