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