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