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