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