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