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