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