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