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