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