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