1 1
2 22
3 111
4 121
5 202
6 1001
7 1111
8 10001
9 10201
10 11111
11 100001
12 1000001
13 1001001
14 1012101
15 1100011
16 1101011
17 1111111
18 10000001
19 100000001
20 101000101
21 110000011
22 200010002
23 10000000001
24 10011111001
25 11000100011
26 11001010011
27 11100100111
28 11101010111
29 20000100002
30 100111111001
31 111001100111
32 1000000000001
33 1000111110001
34 1010001000101
35 1011100011101
36 1100001000011
37 1101000001011
38 1110100010111
39 10000000000001
40 100001111100001
41 100010020010001
42 100011101110001
43 101001010100101
44 101001101100101
45 101100010001101
46 110101000101011
47 111000010000111
48 111010000010111
49 1001101001011001
50 1010100110010101
51 1101000110001011
52 1110010000100111
53 10001110001110001
54 10010000100001001
55 10010101010101001
56 10100000200000101
57 10101000100010101
58 10101001010010101
59 11000000100000011
60 11000001110000011
61 11010000100001011
62 11010100000101011
63 101011000000110101
64 110001001100100011
65 110010010010010011
66 1000000000000000001
67 1000100002000010001
68 1000100110110010001
69 1000110010100110001
70 1000111000001110001
71 1001000011100001001
72 1001001010101001001
73 1001100010100011001
74 1010000011100000101
75 1010000110110000101
76 1010100010100010101
77 1010100100010010101
78 1011000000000001101
79 1011000001000001101
80 1011100000000011101
81 1100000011100000011
82 1100001000001000011
83 1100001010101000011
84 1100101000001010011
85 1101000100010001011
86 10000000000000000001
87 10000101100110100001
88 10010000111100001001
89 10010010100101001001
90 10110001000010001101
91 11000010011001000011
92 100000001010100000001
93 100000010010010000001
94 100000011010110000001
95 100000101010101000001
96 100000101101101000001
97 100000110010011000001
98 100001010010010100001
99 100001101000101100001
100 100010101000101010001
101 100010110000011010001
102 100100000111000001001
103 100100001000100001001
104 100100010101010001001
105 100110000010000011001
106 101000010010010000101
107 101001001000100100101
108 101010000101000010101
109 110000000000000000011
110 110000001010100000011
111 110000010010010000011
112 110000010101010000011
113 110100000010000001011
114 111000100000001000111
115 200000000010000000002
116 1000100001111000010001
117 1000100110000110010001
118 1000111000000001110001
119 1001010001001000101001
120 1010010010000100100101
121 1110100000000000010111
122 10000000001110000000001
123 10000000110101100000001
124 10000000111011100000001
125 10000001001110010000001
126 10000001101010110000001
127 10000010011011001000001
128 10000010100100101000001
129 10000011000100011000001
130 10000011001010011000001
131 10000011100000111000001
132 10000100101010100100001
133 10000101010001010100001
134 10000110001010001100001
135 10001000010101000010001
136 10001000011011000010001
137 10001001000100010010001
138 10001001001010010010001
139 10001100000100000110001
140 10001100100000100110001
141 10001110000000001110001
142 10010000001010000001001
143 10010001010001010001001
144 10010100010001000101001
145 10011000000000000011001
146 10100000010101000000101
147 10100000011011000000101
148 10100000100100100000101
149 10100000110001100000101
150 10100001001010010000101
151 10100010000100001000101
152 10100100001010000100101
153 10101000010001000010101
154 10111000000000000011101
155 11000010000100001000011
156 11000010100000101000011
157 11000100000100000100011
158 11001010000000001010011
159 11010001000000010001011
160 100000001011110100000001
161 100000010101101010000001
162 100001001001100100100001
163 100001100010010001100001
164 101001000010010000100101
165 1000000000000000000000001
166 1000000011100011100000001
167 1000000100001000010000001
168 1000000101001001010000001
169 1000001010010100101000001
170 1000001100001000011000001
171 1000001100100010011000001
172 1000001110000000111000001
173 1000010100001000010100001
174 1000010100010100010100001
175 1000010101000001010100001
176 1000100000001000000010001
177 1000100001100011000010001
178 1000100010100010100010001
179 1000110000001000000110001
180 1001000000011100000001001
181 1001001000001000001001001
182 1001001000100010001001001
183 1001001010000000101001001
184 1001010000001000000101001
185 1001010000010100000101001
186 1001101000000000001011001
187 1010000001100011000000101
188 1010000010010100100000101
189 1010000100001000010000101
190 1010000100100010010000101
191 1010001000100010001000101
192 1010100010000000100010101
193 1010110000000000000110101
194 1100000000002000000000011
195 1100000001010101000000011
196 1100001010000000101000011
197 1100010000001000000100011
198 1100010001000001000100011
199 1100100000100010000010011
200 1101000000001000000001011
201 1110000000100010000000111
202 1110001000000000001000111
203 1110100000000000000010111