1 5
2 50
3 555
4 500
5 5
6 5550
7 5005
8 5000
9 555555555
10 50
11 55
12 55500
13 5005
14 50050
15 555
16 50000
17 55505
18 5555555550
19 55005
20 500
21 50505
22 550
23 550505
24 555000
25 50
26 50050
27 5505555555
28 500500
29 5505505
30 5550
31 555055
32 500000
33 555555
34 555050
35 5005
36 55555555500
37 555
38 550050
39 50505
40 5000
41 55555
42 505050
43 5505505
44 5500
45 555555555
46 5505050
47 50055
48 5550000
49 5500005
50 50
51 500055
52 500500
53 500055
54 55055555550
55 55
56 5005000
57 55005
58 55055050
59 55055555
60 55500
61 500505
62 5550550
63 5555055555
64 5000000
65 5005
66 5555550
67 5505055
68 5550500
69 50000505
70 50050
71 50055
72 555555555000
73 50005
74 5550
75 5550
76 5500500
77 5005
78 505050
79 50050055
80 50000
81 5555555505
82 555550
83 505055
84 5050500
85 55505
86 55055050
87 55050555
88 55000
89 55050505
90 5555555550
91 5005
92 55050500
93 50000055
94 500550
95 55005
96 55500000
97 55500005
98 55000050
99 555555555555555555
100 500
101 505
102 5000550
103 55500005
104 5005000
105 50505
106 5000550
107 500050055
108 550555555500
109 5005050555
110 550
111 555
112 50050000
113 5055055
114 550050
115 550505
116 550550500
117 50505555555
118 550555550
119 500555055
120 555000
121 55055
122 5005050
123 50005500555
124 55505500
125 500
126 55550555550
127 55050055
128 50000000
129 500500005
130 50050
131 505005
132 55555500
133 55505555
134 55050550
135 5505555555
136 55505000
137 50005
138 500005050
139 550550505
140 500500
141 50055
142 500550
143 5005
144 5555555550000
145 5505505
146 500050
147 5500005
148 55500
149 550555
150 5550
151 5550005
152 55005000
153 50555550555
154 50050
155 555055
156 5050500
157 50505505055
158 500500550
159 500055
160 500000
161 55505555
162 55555555050
163 5050555
164 5555500
165 555555
166 5050550
167 55555055
168 50505000
169 50555505
170 555050
171 5555055555
172 550550500
173 5055005505
174 550505550
175 50050
176 550000
177 500505555
178 550505050
179 55050555
180 55555555500
181 5005555
182 50050
183 500505
184 550505000
185 555
186 500000550
187 5005055
188 5005500
189 5050555050555
190 550050
191 55505555
192 555000000
193 55005
194 555000050
195 50505
196 550000500
197 5505000505
198 5555555555555555550
199 555000055
200 5000
201 50050005
202 5050
203 55050555
204 50005500
205 55555
206 555000050
207 55055555055
208 50050000
209 500555
210 505050
211 550500055
212 50005500
213 50055
214 5000500550
215 5505505
216 5505555555000
217 50000055
218 50050505550
219 5550555
220 5500
221 500555055
222 5550
223 5005555005
224 500500000
225 5555555550
226 50550550
227 55005505
228 5500500
229 50000500055
230 5505050
231 555555
232 5505505000
233 555550055
234 505055555550
235 50055
236 5505555500
237 505050555
238 5005550550
239 5555555
240 5550000
241 555505
242 550550
243 500555550555
244 50050500
245 5500005
246 500055005550
247 5000000005
248 555055000
249 5555500005
250 500
251 550005005
252 555505555500
253 55555005
254 550500550
255 500055
256 500000000
257 505005
258 5005000050
259 50505
260 500500
261 50555505555
262 5050050
263 50005505
264 555555000
265 500055
266 555055550
267 5055555555
268 550505500
269 500500055
270 55055555550
271 55555
272 555050000
273 50505
274 500050
275 550
276 5000050500
277 550555505
278 5505505050
279 55555050555
280 5005000
281 505000555
282 500550
283 50050555055
284 5005500
285 55005
286 50050
287 5055505
288 55555555500000
289 5500550005
290 55055050
291 500550555
292 5000500
293 550000555
294 55000050
295 55055555
296 555000
297 5555055555555555555
298 5505550
299 50050505505
300 55500
301 5505005555
302 55500050
303 5055555
304 550050000
305 500505
306 505555505550
307 50005500055
308 500500
309 5550550005
310 5550550
311 505050005
312 50505000
313 55005055
314 505055050550
315 5555055555
316 5005005500
317 5000000555555
318 5000550
319 555505005
320 5000000
321 550500555
322 555055550
323 55050505
324 555555550500
325 50050
326 50505550
327 5005050555
328 55555000
329 55550005
330 5555550
331 555055555
332 50505500
333 555555555
334 555550550
335 5505055
336 505050000
337 5055
338 505555050
339 5050505055
340 5550500
341 55005005
342 55550555550
343 5500005
344 5505505000
345 50000505
346 50550055050
347 5050555505
348 5505055500
349 5500500005
350 50050
351 5055005055555
352 5500000
353 50505505005
354 5005055550
355 50055
356 5505050500
357 500555055
358 550505550
359 5005050555
360 555555555000
361 55505555
362 50055550
363 5000555505
364 500500
365 50005
366 5005050
367 5505
368 5505050000
369 555005555055
370 5550
371 500555055
372 5000005500
373 505055055
374 50050550
375 55500
376 50055000
377 55500055
378 50505550505550
379 500505505
380 5500500
381 505055505
382 555055550
383 55050505
384 5550000000
385 5005
386 550050
387 55555055505
388 5550000500
389 5055055
390 505050
391 550555000505
392 5500005000
393 505005
394 55050005050
395 50050055
396 55555555555555555500
397 55050005
398 5550000550
399 5555055555
400 50000
401 5555055005
402 500500050
403 555005555
404 50500
405 5555555505
406 550505550
407 555555
408 500055000
409 5500005005
410 555550
411 5550555
412 5550000500
413 55505500505
414 550555550550
415 505055
416 500500000
417 550550505
418 5005550
419 50005555
420 5050500
421 500550055
422 5505000550
423 500555055555
424 500055000
425 555050
426 500550
427 5050050005
428 50005005500
429 555555
430 55055050
431 505500505
432 55055555550000
433 50005005
434 500000550
435 55050555
436 500505055500
437 55505555
438 55505550
439 50005500055
440 55000
441 55555550505
442 5005550550
443 550000005
444 55500
445 55050505
446 50055550050
447 50000555055
448 5005000000
449 555500555
450 5555555550
451 5555555555
452 505505500
453 50005055055
454 550055050
455 5005
456 55005000
457 5005505005
458 500005000550
459 555505505055
460 55050500
461 555505
462 5555550
463 550500055
464 55055050000
465 50000055
466 5555500550
467 500000555
468 5050555555500
469 5500500005
470 500550
471 550555505505
472 55055555000
473 555555055
474 5050505550
475 550050
476 50055505500
477 55555505505
478 55555550
479 500555
480 55500000
481 50505
482 5555050
483 505500555
484 5505500
485 55500005
486 5005555505550
487 5500550555
488 500505000
489 500000055
490 55000050
491 500505050505
492 5000550055500
493 555505005
494 50000000050
495 555555555555555555
496 5550550000
497 55000505
498 55555000050
499 55500000055
500 500
501 500000505
502 5500050050
503 5505000505
504 5555055555000
505 505
506 555550050
507 50555505
508 5505005500
509 500505500055
510 5000550
511 50055005
512 5000000000
513 550505550555
514 5050050
515 55500005
516 50050000500
517 5005550055
518 505050
519 5055005505
520 5005000
521 5050550555
522 505555055550
523 550555005505
524 50500500
525 505050
526 500055050
527 5505550555
528 5555550000
529 5000555005
530 5000550
531 505055555055
532 5550555500
533 5055505
534 50555555550
535 500050055
536 5505055000
537 55050555
538 5005000550
539 50555505
540 550555555500
541 50505055
542 555550
543 55550005005
544 5550500000
545 5005050555
546 505050
547 500505
548 5000500
549 555055055505
550 550
551 5050055505
552 50000505000
553 550005505
554 5505555050
555 555
556 55055050500
557 5550505
558 555550505550
559 550055550005
560 50050000
561 500555055
562 5050005550
563 5505005555
564 5005500
565 5055055
566 500505550550
567 5055055055505
568 50055000
569 5055050055
570 550050
571 5000050005
572 500500
573 50000000055
574 50555050
575 5505050
576 555555555000000
577 550005055
578 55005500050
579 55005
580 550550500
581 50500000005
582 5005505550
583 5005055
584 50005000
585 50505555555
586 5500005550
587 50050555
588 550000500
589 55055005055
590 550555550
591 55050500505
592 5550000
593 5005000055
594 55550555555555555550
595 500555055
596 55055500
597 5500050555
598 500505055050
599 50505550555
600 555000
601 55005055555
602 55050055550
603 5555550555
604 555000500
605 55055
606 50555550
607 5005055050505
608 5500500000
609 55050555
610 5005050
611 5500500005
612 5055555055500
613 550005055
614 500055000550
615 50005500555
616 5005000
617 5500555
618 55505500050
619 55050050055
620 55505500
621 505005555555
622 5050500050
623 5505005555
624 505050000
625 5000
626 550050550
627 555500055
628 5050550505500
629 500055
630 55550555550
631 505055555
632 50050055000
633 550005050055
634 50000005555550
635 55050055
636 50005500
637 50555505
638 5555050050
639 500555055555
640 50000000
641 5550005555
642 5505005550
643 50055000505
644 5550555500
645 500500005
646 550505050
647 50550055005
648 5555555505000
649 500505555
650 50050
651 50000055
652 505055500
653 55505
654 50050505550
655 505005
656 555550000
657 505555005555
658 555500050
659 55550500555
660 55555500
661 505000500005
662 5550555550
663 500555055
664 505055000
665 55505555
666 5555555550
667 5550550555
668 5555505500
669 5005555005
670 55050550
671 5505555
672 5050500000
673 500500005
674 50550
675 55055555550
676 5055550500
677 5005050550505
678 50505050550
679 5550550005
680 55505000
681 55055550555
682 550050050
683 500000555505
684 555505555500
685 50005
686 55000050
687 55550555505
688 55055050000
689 500555055
690 500005050
691 50050550005
692 505500550500
693 555555555555555555
694 50505555050
695 550550505
696 55050555000
697 50055055
698 55005000050
699 5005500555
700 500500
701 50550550555
702 50550050555550
703 50500005
704 55000000
705 50055
706 505055050050
707 505505
708 50050555500
709 555055500005
710 500550
711 55555055055
712 55050505000
713 5500000005
714 5005550550
715 5005
716 5505055500
717 505000055555055
718 50050505550
719 505000000005
720 5555555550000
721 5550550005
722 555055550
723 50005055055
724 500555500
725 55055050
726 50005555050
727 505500050005
728 5005000
729 505555555005
730 500050
731 5505055005
732 50050500
733 50005505555
734 55050
735 5500005
736 55050500000
737 550550055
738 5550055550550
739 550555
740 55500
741 50550505005
742 5005550550
743 50550005
744 50000055000
745 550555
746 5050550550
747 500550555555
748 500505500
749 55055500555055
750 55500
751 5555000555
752 500550000
753 5550050505
754 555000550
755 5550005
756 505055505055500
757 505505005055
758 5005055050
759 55555005
760 55005000
761 55055500055
762 5050555050
763 5550050555
764 5550555500
765 50555550555
766 550505050
767 55505500505
768 55500000000
769 500055050005
770 50050
771 505005
772 5500500
773 50555000055
774 555550555050
775 5550550
776 55500005000
777 50505
778 50550550
779 5055005005
780 5050500
781 5005550055
782 5505550005050
783 5055055505055
784 55000050000
785 50505505055
786 5050050
787 50550005555
788 550500050500
789 505500500505
790 500500550
791 550055550555
792 555555555555555555000
793 5050050005
794 550500050
795 500055
796 55500005500
797 50005505505
798 55550555550
799 5505505505
800 500000
801 5055555555
802 55550550050
803 550055
804 5005000500
805 55505555
806 5550055550
807 5050500555
808 505000
809 55505000555
810 55555555050
811 5005050005
812 5505055500
813 555555555555555
814 5555550
815 5050555
816 5000550000
817 555050000005
818 55000050050
819 50505555555
820 5555500
821 50000505055
822 55505550
823 5500055505
824 55500005000
825 5555550
826 555055005050
827 5000500005005
828 5505555505500
829 55000005
830 5050550
831 5055505550505
832 5005000000
833 5050050005
834 5505505050
835 55555055
836 50055500
837 55555050555
838 500055550
839 55500055555
840 50505000
841 500550000505
842 5005500550
843 5055500505
844 55050005500
845 50555505
846 5005550555550
847 55055
848 5000550000
849 50055550005
850 555050
851 50000505
852 5005500
853 5005050005
854 50500500050
855 5555055555
856 500050055000
857 50050055505
858 5555550
859 505555555055
860 550550500
861 550050500055
862 5055005050
863 550005550505
864 550555555500000
865 5055005505
866 500050050
867 505050055005
868 5000005500
869 50050055
870 550505550
871 555005555
872 5005050555000
873 550055505555
874 555055550
875 500500
876 555055500
877 5050555050055
878 500055000550
879 5005505055
880 550000
881 500500505
882 555555505050
883 5505505
884 50055505500
885 500505555
886 5500000050
887 55000000555
888 555000
889 5005550055555
890 550505050
891 5555555555555555055
892 500555500500
893 500005555055
894 500005550550
895 55050555
896 50050000000
897 50050505505
898 5555005550
899 55505555005005
900 55555555500
901 500055
902 55555555550
903 5550005055
904 5055055000
905 5005555
906 500050550550
907 50005055055
908 5500550500
909 5055555555555555555
910 50050
911 505000055005
912 550050000
913 5555500005
914 50055050050
915 500505
916 5000050005500
917 50550005555
918 5555055050550
919 5050555050055
920 550505000
921 5055555000555
922 5555050
923 50500500505
924 55555500
925 5550
926 5505000550
927 555505505505
928 550550500000
929 5500000505
930 500000550
931 505005500055
932 55555005500
933 55505555505
934 5000005550
935 5005055
936 50505555555000
937 50550555005
938 55005000050
939 5500000005
940 5005500
941 500005055
942 5505555055050
943 5005005505
944 550555550000
945 5050555050555
946 5555550550
947 5055005505
948 50505055500
949 50055005
950 550050
951 5005555505055
952 500555055000
953 500505055055
954 555555055050
955 55505555
956 555555500
957 555505005
958 5005550
959 50055005
960 555000000
961 5050055
962 505050
963 555050555055
964 55550500
965 55005
966 5055005550
967 50050000505
968 55055000
969 555505505055
970 555000050
971 5005505
972 50055555055500
973 5050050005
974 55005505550
975 505050
976 5005050000
977 5055550005
978 5000000550
979 5500555555
980 550000500
981 5555555055
982 5005050505050
983 55000555505
984 50005500555000
985 5505000505
986 5555050050
987 500505000555
988 500000000500
989 55555055555505005
990 5555555555555555550
991 550005
992 55505500000
993 5055000555
994 550005050
995 555000055
996 555550000500
997 555550000005
998 555000000550