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