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