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