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