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