1 0
2 1
3 2
4 3
5 11
6 22
7 101
8 111
9 121
10 202
11 272
12 353
13 434
14 515
15 616
16 888
17 1001
18 1111
19 2002
20 10001
21 10101
22 10201
23 10901
24 11011
25 11111
26 11711
27 12521
28 13331
29 14141
30 20002
31 20702
32 21512
33 22322
34 23132
35 30503
36 31313
37 32123
38 40304
39 41114
40 50105
41 100001
42 101101
43 110011
44 111111
45 200002
46 888888
47 1000001
48 1001001
49 1002001
50 1009001
51 1010101
52 1011101
53 1017101
54 1025201
55 1033301
56 1041401
57 1100011
58 1101011
59 1107011
60 1110111
61 1111111
62 1115111
63 1123211
64 1131311
65 1205021
66 1213121
67 1221221
68 1303031
69 1311131
70 1401041
71 2000002
72 2007002
73 2015102
74 2023202
75 2031302
76 2105012
77 2113112
78 2121212
79 2203022
80 2211122
81 2301032
82 3005003
83 3013103
84 3021203
85 3103013
86 3111113
87 3201023
88 4003004
89 4011104
90 4101014
91 4888884
92 5001005
93 6666666
94 8488848
95 8848488
96 8880888
97 10000001
98 10011001
99 10100101
100 10111101
101 11000011
102 11011011
103 11100111
104 11111111
105 20000002
106 44888844
107 48488484
108 48844884
109 84488448
110 84844848
111 88088088
112 88444488
113 88800888
114 100000001
115 100010001
116 100020001
117 100090001
118 100101001
119 100111001
120 100171001
121 100252001
122 100333001
123 100414001
124 101000101
125 101010101
126 101070101
127 101101101
128 101111101
129 101151101
130 101232101
131 101313101
132 102050201
133 102131201
134 102212201
135 103030301
136 103111301
137 104010401
138 110000011
139 110010011
140 110070011
141 110101011
142 110111011
143 110151011
144 110232011
145 110313011
146 111000111
147 111010111
148 111050111
149 111101111
150 111111111
151 111131111
152 111212111
153 112030211
154 112111211
155 113010311
156 120050021
157 120131021
158 120212021
159 121030121
160 121111121
161 122010221
162 130030031
163 130111031
164 131010131
165 140010041
166 200000002
167 200070002
168 200151002
169 200232002
170 200313002
171 201050102
172 201131102
173 201212102
174 202030202
175 202111202
176 203010302
177 210050012
178 210131012
179 210212012
180 211030112
181 211111112
182 212010212
183 220030022
184 220111022
185 221010122
186 230010032
187 300050003
188 300131003
189 300212003
190 301030103
191 301111103
192 302010203
193 310030013
194 310111013
195 311010113
196 320010023
197 400030004
198 400111004
199 401010104
200 410010014
201 444888444
202 448484844
203 448808844
204 480888084
205 484484484
206 484808484
207 488404884
208 500010005
209 606666606
210 660666066
211 666060666
212 840888048
213 844484448
214 844808448
215 848404848
216 880484088
217 884404488
218 888000888
219 888888888
220 959999959
221 995999599
222 999595999
223 1000000001
224 1000110001
225 1001001001
226 1001111001
227 1010000101
228 1010110101
229 1011001101
230 1011111101
231 1100000011
232 1100110011
233 1101001011
234 1101111011
235 1110000111
236 1110110111
237 1111001111
238 2000000002
239 4408888044
240 4444884444
241 4448448444
242 4480880844
243 4484444844
244 4488008844
245 4804884084
246 4808448084
247 4840880484
248 4844444484
249 4848008484
250 4880440884
251 4884004884
252 8404884048
253 8408448048
254 8440880448
255 8444444448
256 8448008448
257 8480440848
258 8484004848
259 8800880088
260 8804444088
261 8840440488
262 8844004488
263 8880000888
264 10000000001
265 10000100001
266 10000200001
267 10000900001
268 10001010001
269 10001110001
270 10001710001
271 10002520001
272 10003330001
273 10004140001
274 10010001001
275 10010101001
276 10010701001
277 10011011001
278 10011111001
279 10011511001
280 10012321001
281 10013131001
282 10020502001
283 10021312001
284 10022122001
285 10030303001
286 10031113001
287 10040104001
288 10100000101
289 10100100101
290 10100700101
291 10101010101
292 10101110101
293 10101510101
294 10102320101
295 10103130101
296 10110001101
297 10110101101
298 10110501101
299 10111011101
300 10111111101
301 10111311101
302 10112121101
303 10120302101
304 10121112101
305 10130103101
306 10200500201
307 10201310201
308 10202120201
309 10210301201
310 10211111201
311 10220102201
312 10300300301
313 10301110301
314 10310101301
315 10400100401
316 11000000011
317 11000100011
318 11000700011
319 11001010011
320 11001110011
321 11001510011
322 11002320011
323 11003130011
324 11010001011
325 11010101011
326 11010501011
327 11011011011
328 11011111011
329 11011311011
330 11012121011
331 11020302011
332 11021112011
333 11030103011
334 11100000111
335 11100100111
336 11100500111
337 11101010111
338 11101110111
339 11101310111
340 11102120111
341 11110001111
342 11110101111
343 11110301111
344 11111111111
345 11120102111
346 11200300211
347 11201110211
348 11210101211
349 11300100311
350 12000500021
351 12001310021
352 12002120021
353 12010301021
354 12011111021
355 12020102021
356 12100300121
357 12101110121
358 12110101121
359 12200100221
360 13000300031
361 13001110031
362 13010101031
363 13100100131
364 14000100041
365 20000000002
366 20000700002
367 20001510002
368 20002320002
369 20003130002
370 20010501002
371 20011311002
372 20012121002
373 20020302002
374 20021112002
375 20030103002
376 20100500102
377 20101310102
378 20102120102
379 20110301102
380 20111111102
381 20120102102
382 20200300202
383 20201110202
384 20210101202
385 20300100302
386 21000500012
387 21001310012
388 21002120012
389 21010301012
390 21011111012
391 21020102012
392 21100300112
393 21101110112
394 21110101112
395 21200100212
396 22000300022
397 22001110022
398 22010101022
399 22100100122
400 22222222222
401 23000100032
402 30000500003
403 30001310003
404 30002120003
405 30010301003
406 30011111003
407 30020102003
408 30100300103
409 30101110103
410 30110101103
411 30200100203
412 30404040403
413 31000300013
414 31001110013
415 31010101013
416 31100100113
417 31222222213
418 31304040313
419 31312221313
420 31313031313
421 32000100023
422 40000300004
423 40001110004
424 40010101004
425 40100100104
426 40222222204
427 40304040304
428 40312221304
429 40313031304
430 40402220404
431 40403030404
432 41000100014
433 44048884044
434 44084848044
435 44088088044
436 44408880444
437 44444844444
438 44448084444
439 44484048444
440 44804840844
441 44844044844
442 44880008844
443 48008880084
444 48044844084
445 48048084084
446 48084048084
447 48404840484
448 48444044484
449 48480008484
450 48840004884
451 50000100005
452 59999999995
453 60066666006
454 60606660606
455 60660606606
456 66006660066
457 66060606066
458 66600600666
459 68999999986
460 70770707707
461 77070707077
462 77999999977
463 78899999887
464 79889998897
465 79988988997
466 79998789997
467 84008880048
468 84044844048
469 84048084048
470 84084048048
471 84404840448
472 84444044448
473 84480008448
474 84840004848
475 88004840088
476 88044044088
477 88440004488
478 88800000888
479 88889998888
480 88988988988
481 88998789988
482 89888988898
483 89988788998
484 89997779998
485 99779997799
486 99878987899
487 99888788899
488 99977977999
489 99987778999
490 99991819999
491 99997579999
492 100000000001
493 100001100001
494 100010010001
495 100011110001
496 100100001001
497 100101101001
498 100110011001
499 100111111001
500 101000000101
501 101001100101
502 101010010101
503 101011110101
504 101100001101
505 101101101101
506 101110011101
507 110000000011
508 110001100011
509 110010010011
510 110011110011
511 110100001011
512 110101101011
513 110110011011
514 111000000111
515 111001100111
516 111010010111
517 111100001111
518 122222222221
519 131222222131
520 131312213131
521 200000000002
522 212222222212
523 213122221312
524 213131131312
525 221222222122
526 221312213122
527 222122221222
528 222131131222
529 222212212222
530 222221122222
531 302222222203
532 303122221303
533 303131131303
534 304022220403
535 304031130403
536 304040040403
537 311222222113
538 311312213113
539 312122221213
540 312131131213
541 312212212213
542 312221122213
543 313022220313
544 313031130313
545 313040040313
546 313112211313
547 313121121313
548 313130031313
549 401222222104
550 401312213104
551 402122221204
552 402131131204
553 402212212204
554 402221122204
555 403022220304
556 403031130304
557 403040040304
558 403112211304
559 403121121304
560 403130031304
561 404012210404
562 404021120404
563 404030030404
564 440088880044
565 440448844044
566 440484484044
567 440844448044
568 440880088044
569 444048840444
570 444084480444
571 444408804444
572 444444444444
573 444480084444
574 444804408444
575 444840048444
576 448008800844
577 448044440844
578 448404404844
579 448440044844
580 448800008844
581 480048840084
582 480084480084
583 480444444084
584 480480084084
585 480840048084
586 484008800484
587 484044440484
588 484404404484
589 484440044484
590 484800008484
591 488004400884
592 488400004884
593 840048840048
594 840084480048
595 840444444048
596 840480084048
597 840840048048
598 844008800448
599 844044440448
600 844404404448
601 844440044448
602 844800008448
603 848004400848
604 848400004848
605 880008800088
606 880044440088
607 880440044088
608 884004400488
609 884400004488
610 888000000888
611 1000000000001
612 1000001000001
613 1000002000001
614 1000009000001
615 1000010100001
616 1000011100001
617 1000017100001
618 1000025200001
619 1000033300001
620 1000041400001
621 1000100010001
622 1000101010001
623 1000107010001
624 1000110110001
625 1000111110001
626 1000115110001
627 1000123210001
628 1000131310001
629 1000205020001
630 1000213120001
631 1000221220001
632 1000303030001
633 1000311130001
634 1000401040001
635 1001000001001
636 1001001001001
637 1001007001001
638 1001010101001
639 1001011101001
640 1001015101001
641 1001023201001
642 1001031301001
643 1001100011001
644 1001101011001
645 1001105011001
646 1001110111001
647 1001111111001
648 1001113111001
649 1001121211001
650 1001203021001
651 1001211121001
652 1001301031001
653 1002005002001
654 1002013102001
655 1002021202001
656 1002103012001
657 1002111112001
658 1002201022001
659 1003003003001
660 1003011103001
661 1003101013001
662 1004001004001
663 1010000000101
664 1010001000101
665 1010007000101
666 1010010100101
667 1010011100101
668 1010015100101
669 1010023200101
670 1010031300101
671 1010100010101
672 1010101010101
673 1010105010101
674 1010110110101
675 1010111110101
676 1010113110101
677 1010121210101
678 1010203020101
679 1010211120101
680 1010301030101
681 1011000001101
682 1011001001101
683 1011005001101
684 1011010101101
685 1011011101101
686 1011013101101
687 1011021201101
688 1011100011101
689 1011101011101
690 1011103011101
691 1011111111101
692 1011201021101
693 1012003002101
694 1012011102101
695 1012101012101
696 1013001003101
697 1020005000201
698 1020013100201
699 1020021200201
700 1020103010201
701 1020111110201
702 1020201020201
703 1021003001201
704 1021011101201
705 1021101011201
706 1022001002201
707 1030003000301
708 1030011100301
709 1030101010301
710 1031001001301
711 1040001000401
712 1040404040401
713 1100000000011
714 1100001000011
715 1100007000011
716 1100010100011
717 1100011100011
718 1100015100011
719 1100023200011
720 1100031300011
721 1100100010011
722 1100101010011
723 1100105010011
724 1100110110011
725 1100111110011
726 1100113110011
727 1100121210011
728 1100203020011
729 1100211120011
730 1100301030011
731 1101000001011
732 1101001001011
733 1101005001011
734 1101010101011
735 1101011101011
736 1101013101011
737 1101021201011
738 1101100011011
739 1101101011011
740 1101103011011
741 1101111111011
742 1101201021011
743 1102003002011
744 1102011102011
745 1102101012011
746 1103001003011
747 1110000000111
748 1110001000111
749 1110005000111
750 1110010100111
751 1110011100111
752 1110013100111
753 1110021200111
754 1110100010111
755 1110101010111
756 1110103010111
757 1110111110111
758 1110201020111
759 1111000001111
760 1111001001111
761 1111003001111
762 1111011101111
763 1111101011111
764 1112001002111
765 1120003000211
766 1120011100211
767 1120101010211
768 1121001001211
769 1122222222211
770 1130001000311
771 1130404040311
772 1131222221311
773 1131304031311
774 1131312131311
775 1200005000021
776 1200013100021
777 1200021200021
778 1200103010021
779 1200111110021
780 1200201020021
781 1201003001021
782 1201011101021
783 1201101011021
784 1202001002021
785 1204040404021
786 1210003000121
787 1210011100121
788 1210101010121
789 1211001001121
790 1212222222121
791 1213040403121
792 1213122213121
793 1213130313121
794 1220001000221
795 1220404040221
796 1221222221221
797 1221304031221
798 1221312131221
799 1222040402221
800 1222122212221
801 1222130312221
802 1222204022221
803 1222212122221
804 1222220222221
805 1300003000031
806 1300011100031
807 1300101010031
808 1301001001031
809 1302222222031
810 1303040403031
811 1303122213031
812 1303130313031
813 1304022204031
814 1304030304031
815 1310001000131
816 1310404040131
817 1311222221131
818 1311304031131
819 1311312131131
820 1312040402131
821 1312122212131
822 1312130312131
823 1312204022131
824 1312212122131
825 1312220222131
826 1313022203131
827 1313030303131
828 1313104013131
829 1313112113131
830 1313120213131
831 1400001000041
832 1499999999941
833 1589999999851
834 1679999999761
835 1688999998861
836 1698899988961
837 1699889889961
838 1699987899961
839 1778999998771
840 1788899988871
841 1789889889871
842 1789987899871
843 1798889888971
844 1799887889971
845 1799977799971
846 1877999997781
847 1878899988781
848 1887899987881
849 1888889888881
850 1888987898881
851 1889887889881
852 1889977799881
853 1897799977981
854 1898789878981
855 1898887888981
856 1899779779981
857 1899877789981
858 1899975799981
859 1987799977891
860 1987889887891
861 1988789878891
862 1988887888891
863 1988977798891
864 1997789877991
865 1998779778991
866 1998787878991
867 1998877788991
868 1999777779991
869 1999867689991
870 1999875789991
871 1999965699991
872 2000000000002
873 2000007000002
874 2000015100002
875 2000023200002
876 2000031300002
877 2000105010002
878 2000113110002
879 2000121210002
880 2000203020002
881 2000211120002
882 2000301030002
883 2001005001002
884 2001013101002
885 2001021201002
886 2001103011002
887 2001111111002
888 2001201021002
889 2002003002002
890 2002011102002
891 2002101012002
892 2003001003002
893 2010005000102
894 2010013100102
895 2010021200102
896 2010103010102
897 2010111110102
898 2010201020102
899 2011003001102
900 2011011101102
901 2011101011102
902 2012001002102
903 2020003000202
904 2020011100202
905 2020101010202
906 2021001001202
907 2022222222202
908 2030001000302
909 2030404040302
910 2031222221302
911 2031304031302
912 2031312131302
913 2040222220402
914 2040304030402
915 2040312130402
916 2040402040402
917 2100005000012
918 2100013100012
919 2100021200012
920 2100103010012
921 2100111110012
922 2100201020012
923 2101003001012
924 2101011101012
925 2101101011012
926 2102001002012
927 2104040404012
928 2110003000112
929 2110011100112
930 2110101010112
931 2111001001112
932 2112222222112
933 2113040403112
934 2113122213112
935 2113130313112
936 2120001000212
937 2120404040212
938 2121222221212
939 2121304031212
940 2121312131212
941 2122040402212
942 2122122212212
943 2122130312212
944 2122204022212
945 2122212122212
946 2122220222212
947 2130222220312
948 2130304030312
949 2130312130312
950 2130402040312
951 2131040401312
952 2131122211312
953 2131130311312
954 2131204021312
955 2131212121312
956 2131220221312
957 2131302031312
958 2131310131312
959 2200003000022
960 2200011100022
961 2200101010022
962 2201001001022
963 2202222222022
964 2203040403022
965 2203122213022
966 2203130313022
967 2204022204022
968 2204030304022
969 2210001000122
970 2210404040122
971 2211222221122
972 2211304031122
973 2211312131122
974 2212040402122
975 2212122212122
976 2212130312122
977 2212204022122
978 2212212122122
979 2212220222122
980 2213022203122
981 2213030303122
982 2213104013122
983 2213112113122
984 2213120213122
985 2220222220222
986 2220304030222
987 2220312130222
988 2220402040222
989 2221040401222
990 2221122211222
991 2221130311222
992 2221204021222
993 2221212121222
994 2221220221222
995 2221302031222
996 2221310131222
997 2222022202222
998 2222030302222
999 2222104012222
1000 2222112112222