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