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