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