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