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