0 1
1 10
2 10
3 1100
4 111
5 111100
6 111
7 11111100
8 111
9 1111111100
10 111
11 111111111100
12 111
13 11111111111100
14 111
15 1111111111111100
16 111
17 111111111111111100
18 111
19 11111111111111111100
20 111
21 1111111111111111111100
22 111
23 111111111111111111111100
24 111
25 11111111111111111111111100
26 111
27 1111111111111111111111111100
28 111
29 111111111111111111111111111100
30 111
31 11111111111111111111111111111100
32 111
33 1111111111111111111111111111111100
34 111
35 111111111111111111111111111111111100
36 111
37 11111111111111111111111111111111111100
38 111
39 1111111111111111111111111111111111111100
40 111
41 111111111111111111111111111111111111111100
42 111
43 11111111111111111111111111111111111111111100
44 111
45 1111111111111111111111111111111111111111111100
46 111
47 111111111111111111111111111111111111111111111100
48 111
49 11111111111111111111111111111111111111111111111100
50 111
51 1111111111111111111111111111111111111111111111111100
52 111
53 111111111111111111111111111111111111111111111111111100
54 111
55 11111111111111111111111111111111111111111111111111111100
56 111
57 1111111111111111111111111111111111111111111111111111111100
58 111
59 111111111111111111111111111111111111111111111111111111111100
60 111
61 11111111111111111111111111111111111111111111111111111111111100
62 111
63 1111111111111111111111111111111111111111111111111111111111111100
64 111
65 111111111111111111111111111111111111111111111111111111111111111100
66 111
67 11111111111111111111111111111111111111111111111111111111111111111100
68 111
69 1111111111111111111111111111111111111111111111111111111111111111111100
70 111
71 111111111111111111111111111111111111111111111111111111111111111111111100
72 111
73 11111111111111111111111111111111111111111111111111111111111111111111111100
74 111
75 1111111111111111111111111111111111111111111111111111111111111111111111111100
76 111
77 111111111111111111111111111111111111111111111111111111111111111111111111111100
78 111
79 11111111111111111111111111111111111111111111111111111111111111111111111111111100
80 111
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111100
82 111
83 111111111111111111111111111111111111111111111111111111111111111111111111111111111100
84 111
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111100
86 111
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
88 111
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
90 111
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
92 111
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
94 111
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
96 111
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
98 111
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
100 111
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
102 111
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
104 111
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
106 111
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
108 111
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
110 111
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
112 111
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
114 111
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
116 111
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
118 111
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
120 111
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
122 111
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
124 111
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100
126 111