1 1000
2 1011
3 1101
4 1110
5 1111
6 1112
7 1121
8 1211
9 1222
10 2111
11 2122
12 2212
13 2221
14 2222
15 2223
16 2232
17 2322
18 2333
19 3222
20 3233
21 3323
22 3332
23 3333
24 3334
25 3343
26 3433
27 3444
28 4333
29 4344
30 4434
31 4443
32 4444
33 4445
34 4454
35 4544
36 4555
37 5444
38 5455
39 5545
40 5554
41 5555
42 5556
43 5565
44 5655
45 5666
46 6555
47 6566
48 6656
49 6665
50 6666
51 6667
52 6676
53 6766
54 6777
55 7666
56 7677
57 7767
58 7776
59 7777
60 7778
61 7787
62 7877
63 7888
64 8777
65 8788
66 8878
67 8887
68 8888
69 8889
70 8898
71 8988
72 8999
73 9888
74 9899
75 9989
76 9998
77 9999