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