0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 21
13 22
14 32
15 33
16 43
17 44
18 54
19 55
20 65
21 66
22 76
23 77
24 87
25 88
26 98
27 99
28 100
29 110
30 111
31 211
32 221
33 222
34 322
35 332
36 333
37 433
38 443
39 444
40 544
41 554
42 555
43 655
44 665
45 666
46 766
47 776
48 777
49 877
50 887
51 888
52 988
53 998
54 999
55 1000
56 1100
57 1110
58 1111
59 2111
60 2211
61 2221
62 2222
63 3222
64 3322
65 3332
66 3333
67 4333
68 4433
69 4443
70 4444
71 5444
72 5544
73 5554
74 5555
75 6555
76 6655
77 6665
78 6666
79 7666
80 7766
81 7776
82 7777
83 8777
84 8877
85 8887
86 8888
87 9888
88 9988
89 9998
90 9999
91 10000
92 11000
93 11100
94 11110
95 11111
96 21111
97 22111
98 22211
99 22221
100 22222
101 32222
102 33222
103 33322
104 33332
105 33333
106 43333
107 44333
108 44433
109 44443
110 44444
111 54444
112 55444
113 55544
114 55554
115 55555
116 65555
117 66555
118 66655
119 66665
120 66666
121 76666
122 77666
123 77766
124 77776
125 77777
126 87777
127 88777
128 88877
129 88887
130 88888
131 98888
132 99888
133 99988
134 99998
135 99999
136 100000
137 110000
138 111000
139 111100
140 111110
141 111111
142 211111
143 221111
144 222111
145 222211
146 222221
147 222222
148 322222
149 332222
150 333222
151 333322
152 333332
153 333333
154 433333
155 443333
156 444333
157 444433
158 444443
159 444444
160 544444
161 554444
162 555444
163 555544
164 555554
165 555555
166 655555
167 665555
168 666555
169 666655
170 666665
171 666666
172 766666
173 776666
174 777666
175 777766
176 777776
177 777777
178 877777
179 887777
180 888777
181 888877
182 888887
183 888888
184 988888
185 998888
186 999888
187 999988
188 999998
189 999999
190 1000000
191 1100000
192 1110000
193 1111000
194 1111100
195 1111110
196 1111111
197 2111111
198 2211111
199 2221111
200 2222111
201 2222211
202 2222221
203 2222222
204 3222222
205 3322222
206 3332222
207 3333222
208 3333322
209 3333332
210 3333333
211 4333333
212 4433333
213 4443333
214 4444333
215 4444433
216 4444443
217 4444444
218 5444444
219 5544444
220 5554444
221 5555444
222 5555544
223 5555554
224 5555555
225 6555555
226 6655555
227 6665555
228 6666555
229 6666655
230 6666665
231 6666666
232 7666666
233 7766666
234 7776666
235 7777666
236 7777766
237 7777776
238 7777777
239 8777777
240 8877777
241 8887777
242 8888777
243 8888877
244 8888887
245 8888888
246 9888888
247 9988888
248 9998888
249 9999888
250 9999988
251 9999998
252 9999999
253 10000000
254 11000000
255 11100000
256 11110000
257 11111000
258 11111100
259 11111110
260 11111111
261 21111111
262 22111111
263 22211111
264 22221111
265 22222111
266 22222211
267 22222221
268 22222222
269 32222222
270 33222222
271 33322222
272 33332222
273 33333222
274 33333322
275 33333332
276 33333333
277 43333333
278 44333333
279 44433333
280 44443333
281 44444333
282 44444433
283 44444443
284 44444444
285 54444444
286 55444444
287 55544444
288 55554444
289 55555444
290 55555544
291 55555554
292 55555555
293 65555555
294 66555555
295 66655555
296 66665555
297 66666555
298 66666655
299 66666665
300 66666666
301 76666666
302 77666666
303 77766666
304 77776666
305 77777666
306 77777766
307 77777776
308 77777777
309 87777777
310 88777777
311 88877777
312 88887777
313 88888777
314 88888877
315 88888887
316 88888888
317 98888888
318 99888888
319 99988888
320 99998888
321 99999888
322 99999988
323 99999998
324 99999999
325 100000000
326 110000000
327 111000000
328 111100000
329 111110000
330 111111000
331 111111100
332 111111110
333 111111111
334 211111111
335 221111111
336 222111111
337 222211111
338 222221111
339 222222111
340 222222211
341 222222221
342 222222222
343 322222222
344 332222222
345 333222222
346 333322222
347 333332222
348 333333222
349 333333322
350 333333332
351 333333333
352 433333333
353 443333333
354 444333333
355 444433333
356 444443333
357 444444333
358 444444433
359 444444443
360 444444444
361 544444444
362 554444444
363 555444444
364 555544444
365 555554444
366 555555444
367 555555544
368 555555554
369 555555555
370 655555555
371 665555555
372 666555555
373 666655555
374 666665555
375 666666555
376 666666655
377 666666665
378 666666666
379 766666666
380 776666666
381 777666666
382 777766666
383 777776666
384 777777666
385 777777766
386 777777776
387 777777777
388 877777777
389 887777777
390 888777777
391 888877777
392 888887777
393 888888777
394 888888877
395 888888887
396 888888888
397 988888888
398 998888888
399 999888888
400 999988888
401 999998888
402 999999888
403 999999988
404 999999998
405 999999999
406 1000000000
407 1100000000
408 1110000000
409 1111000000
410 1111100000
411 1111110000
412 1111111000
413 1111111100
414 1111111110
415 1111111111
416 2111111111
417 2211111111
418 2221111111
419 2222111111
420 2222211111
421 2222221111
422 2222222111
423 2222222211
424 2222222221
425 2222222222
426 3222222222
427 3322222222
428 3332222222
429 3333222222
430 3333322222
431 3333332222
432 3333333222
433 3333333322
434 3333333332
435 3333333333
436 4333333333
437 4433333333
438 4443333333
439 4444333333
440 4444433333
441 4444443333
442 4444444333
443 4444444433
444 4444444443
445 4444444444
446 5444444444
447 5544444444
448 5554444444
449 5555444444
450 5555544444
451 5555554444
452 5555555444
453 5555555544
454 5555555554
455 5555555555
456 6555555555
457 6655555555
458 6665555555
459 6666555555
460 6666655555
461 6666665555
462 6666666555
463 6666666655
464 6666666665
465 6666666666
466 7666666666
467 7766666666
468 7776666666
469 7777666666
470 7777766666
471 7777776666
472 7777777666
473 7777777766
474 7777777776
475 7777777777
476 8777777777
477 8877777777
478 8887777777
479 8888777777
480 8888877777
481 8888887777
482 8888888777
483 8888888877
484 8888888887
485 8888888888
486 9888888888
487 9988888888
488 9998888888
489 9999888888
490 9999988888
491 9999998888
492 9999999888
493 9999999988
494 9999999998
495 9999999999
496 10000000000
497 11000000000
498 11100000000
499 11110000000
500 11111000000
501 11111100000
502 11111110000
503 11111111000
504 11111111100
505 11111111110
506 11111111111
507 21111111111
508 22111111111
509 22211111111
510 22221111111
511 22222111111
512 22222211111
513 22222221111
514 22222222111
515 22222222211
516 22222222221
517 22222222222
518 32222222222
519 33222222222
520 33322222222
521 33332222222
522 33333222222
523 33333322222
524 33333332222
525 33333333222
526 33333333322
527 33333333332
528 33333333333
529 43333333333
530 44333333333
531 44433333333
532 44443333333
533 44444333333
534 44444433333
535 44444443333
536 44444444333
537 44444444433
538 44444444443
539 44444444444
540 54444444444
541 55444444444
542 55544444444
543 55554444444
544 55555444444
545 55555544444
546 55555554444
547 55555555444
548 55555555544
549 55555555554
550 55555555555
551 65555555555
552 66555555555
553 66655555555
554 66665555555
555 66666555555
556 66666655555
557 66666665555
558 66666666555
559 66666666655
560 66666666665
561 66666666666
562 76666666666
563 77666666666
564 77766666666
565 77776666666
566 77777666666
567 77777766666
568 77777776666
569 77777777666
570 77777777766
571 77777777776
572 77777777777
573 87777777777
574 88777777777
575 88877777777
576 88887777777
577 88888777777
578 88888877777
579 88888887777
580 88888888777
581 88888888877
582 88888888887
583 88888888888
584 98888888888
585 99888888888
586 99988888888
587 99998888888
588 99999888888
589 99999988888
590 99999998888
591 99999999888
592 99999999988
593 99999999998
594 99999999999
595 100000000000
596 110000000000
597 111000000000
598 111100000000
599 111110000000
600 111111000000
601 111111100000
602 111111110000
603 111111111000
604 111111111100
605 111111111110
606 111111111111
607 211111111111
608 221111111111
609 222111111111
610 222211111111
611 222221111111
612 222222111111
613 222222211111
614 222222221111
615 222222222111
616 222222222211
617 222222222221
618 222222222222
619 322222222222
620 332222222222
621 333222222222
622 333322222222
623 333332222222
624 333333222222
625 333333322222
626 333333332222
627 333333333222
628 333333333322
629 333333333332
630 333333333333
631 433333333333
632 443333333333
633 444333333333
634 444433333333
635 444443333333
636 444444333333
637 444444433333
638 444444443333
639 444444444333
640 444444444433
641 444444444443
642 444444444444
643 544444444444
644 554444444444
645 555444444444
646 555544444444
647 555554444444
648 555555444444
649 555555544444
650 555555554444
651 555555555444
652 555555555544
653 555555555554
654 555555555555
655 655555555555
656 665555555555
657 666555555555
658 666655555555
659 666665555555
660 666666555555
661 666666655555
662 666666665555
663 666666666555
664 666666666655
665 666666666665
666 666666666666
667 766666666666
668 776666666666
669 777666666666
670 777766666666
671 777776666666
672 777777666666
673 777777766666
674 777777776666
675 777777777666
676 777777777766
677 777777777776
678 777777777777
679 877777777777
680 887777777777
681 888777777777
682 888877777777
683 888887777777
684 888888777777
685 888888877777
686 888888887777
687 888888888777
688 888888888877
689 888888888887
690 888888888888
691 988888888888
692 998888888888
693 999888888888
694 999988888888
695 999998888888
696 999999888888
697 999999988888
698 999999998888
699 999999999888
700 999999999988
701 999999999998
702 999999999999
703 1000000000000
704 1100000000000
705 1110000000000
706 1111000000000
707 1111100000000
708 1111110000000
709 1111111000000
710 1111111100000
711 1111111110000
712 1111111111000
713 1111111111100
714 1111111111110
715 1111111111111
716 2111111111111
717 2211111111111
718 2221111111111
719 2222111111111
720 2222211111111
721 2222221111111
722 2222222111111
723 2222222211111
724 2222222221111
725 2222222222111
726 2222222222211
727 2222222222221
728 2222222222222
729 3222222222222
730 3322222222222
731 3332222222222
732 3333222222222
733 3333322222222
734 3333332222222
735 3333333222222
736 3333333322222
737 3333333332222
738 3333333333222
739 3333333333322
740 3333333333332
741 3333333333333
742 4333333333333
743 4433333333333
744 4443333333333
745 4444333333333
746 4444433333333
747 4444443333333
748 4444444333333
749 4444444433333
750 4444444443333
751 4444444444333
752 4444444444433
753 4444444444443
754 4444444444444
755 5444444444444
756 5544444444444
757 5554444444444
758 5555444444444
759 5555544444444
760 5555554444444
761 5555555444444
762 5555555544444
763 5555555554444
764 5555555555444
765 5555555555544
766 5555555555554
767 5555555555555
768 6555555555555
769 6655555555555
770 6665555555555
771 6666555555555
772 6666655555555
773 6666665555555
774 6666666555555
775 6666666655555
776 6666666665555
777 6666666666555
778 6666666666655
779 6666666666665
780 6666666666666
781 7666666666666
782 7766666666666
783 7776666666666
784 7777666666666
785 7777766666666
786 7777776666666
787 7777777666666
788 7777777766666
789 7777777776666
790 7777777777666
791 7777777777766
792 7777777777776
793 7777777777777
794 8777777777777
795 8877777777777
796 8887777777777
797 8888777777777
798 8888877777777
799 8888887777777
800 8888888777777
801 8888888877777
802 8888888887777
803 8888888888777
804 8888888888877
805 8888888888887
806 8888888888888
807 9888888888888
808 9988888888888
809 9998888888888
810 9999888888888
811 9999988888888
812 9999998888888
813 9999999888888
814 9999999988888
815 9999999998888
816 9999999999888
817 9999999999988
818 9999999999998
819 9999999999999
820 10000000000000
821 11000000000000
822 11100000000000
823 11110000000000
824 11111000000000
825 11111100000000
826 11111110000000
827 11111111000000
828 11111111100000
829 11111111110000
830 11111111111000
831 11111111111100
832 11111111111110
833 11111111111111
834 21111111111111
835 22111111111111
836 22211111111111
837 22221111111111
838 22222111111111
839 22222211111111
840 22222221111111
841 22222222111111
842 22222222211111
843 22222222221111
844 22222222222111
845 22222222222211
846 22222222222221
847 22222222222222
848 32222222222222
849 33222222222222
850 33322222222222
851 33332222222222
852 33333222222222
853 33333322222222
854 33333332222222
855 33333333222222
856 33333333322222
857 33333333332222
858 33333333333222
859 33333333333322
860 33333333333332
861 33333333333333
862 43333333333333
863 44333333333333
864 44433333333333
865 44443333333333
866 44444333333333
867 44444433333333
868 44444443333333
869 44444444333333
870 44444444433333
871 44444444443333
872 44444444444333
873 44444444444433
874 44444444444443
875 44444444444444
876 54444444444444
877 55444444444444
878 55544444444444
879 55554444444444
880 55555444444444
881 55555544444444
882 55555554444444
883 55555555444444
884 55555555544444
885 55555555554444
886 55555555555444
887 55555555555544
888 55555555555554
889 55555555555555
890 65555555555555
891 66555555555555
892 66655555555555
893 66665555555555
894 66666555555555
895 66666655555555
896 66666665555555
897 66666666555555
898 66666666655555
899 66666666665555
900 66666666666555
901 66666666666655
902 66666666666665
903 66666666666666
904 76666666666666
905 77666666666666
906 77766666666666
907 77776666666666
908 77777666666666
909 77777766666666
910 77777776666666
911 77777777666666
912 77777777766666
913 77777777776666
914 77777777777666
915 77777777777766
916 77777777777776
917 77777777777777
918 87777777777777
919 88777777777777
920 88877777777777
921 88887777777777
922 88888777777777
923 88888877777777
924 88888887777777
925 88888888777777
926 88888888877777
927 88888888887777
928 88888888888777
929 88888888888877
930 88888888888887
931 88888888888888
932 98888888888888
933 99888888888888
934 99988888888888
935 99998888888888
936 99999888888888
937 99999988888888
938 99999998888888
939 99999999888888
940 99999999988888
941 99999999998888
942 99999999999888
943 99999999999988
944 99999999999998
945 99999999999999
946 100000000000000
947 110000000000000
948 111000000000000
949 111100000000000
950 111110000000000
951 111111000000000
952 111111100000000
953 111111110000000
954 111111111000000
955 111111111100000
956 111111111110000
957 111111111111000
958 111111111111100
959 111111111111110
960 111111111111111
961 211111111111111
962 221111111111111
963 222111111111111
964 222211111111111
965 222221111111111
966 222222111111111
967 222222211111111
968 222222221111111
969 222222222111111
970 222222222211111
971 222222222221111
972 222222222222111
973 222222222222211
974 222222222222221
975 222222222222222
976 322222222222222
977 332222222222222
978 333222222222222
979 333322222222222
980 333332222222222
981 333333222222222
982 333333322222222
983 333333332222222
984 333333333222222
985 333333333322222
986 333333333332222
987 333333333333222
988 333333333333322
989 333333333333332
990 333333333333333
991 433333333333333
992 443333333333333
993 444333333333333
994 444433333333333
995 444443333333333
996 444444333333333
997 444444433333333
998 444444443333333
999 444444444333333
1000 444444444433333