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