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