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