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