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