1,1
2,10
3,10
4,10
5,101
6,10
7,1001
8,100
9,100
X,1010
E,11111111111
10,10
11,11
12,10010
13,1010
14,100
15,10111
16,100
17,1001
18,1010
19,10010
1X,111111111110
1E,11101
20,100
21,110111
22,110
23,1000
24,10010
25,101
26,1010
27,101011
28,1000
29,111111111110
2X,101110
2E,101101
30,100
31,1001001
32,10010
33,110
34,10100
35,111001
36,10010
37,101001
38,111111111110
39,10100
3X,111010
3E,10001111
40,100
41,10111101
42,1101110
43,101110
44,110
45,1100101
46,1000
47,1011101111111
48,100100
49,10010
4X,1010
4E,101011
50,1010
51,10010101
52,1010110
53,100100
54,1000
55,1111
56,111111111110
57,1100101
58,101110
59,111010
5X,1011010
5E,1100111
60,100
61,10101101
62,10010010
63,1101110
64,10010
65,1011101111111
66,110
67,10101011
68,10100
69,10000
6X,1110010
6E,100111001
70,10010
71,1101001
72,1010010
73,1010
74,1111111111100
75,10001
76,10100
77,1001
78,111010
79,1010110
7X,100011110
7E,101101
80,1000
81,111011
82,101111010
83,1111111111100
84,1101110
85,110001
86,101110
87,10100111
88,1100
89,1011010
8X,11001010
8E,100111
90,1000
91,1010111111
92,10111011111110
93,10010010
94,100100
95,10101001
96,10010
97,110101001
98,1010
99,1100
9X,1010110
9E,101100011
X0,10100
X1,111111111101
X2,100101010
X3,1110010
X4,1010110
X5,11100001
X6,100100
X7,1100001
X8,10000
X9,1010010
XX,11110
XE,1111011111
E0,111111111110
E1,1001
E2,11001010
E3,101000
E4,1011100
E5,101011
E6,111010
E7,11010111
E8,1011010
E9,100011110
EX,11001110
EE,1111111111111111111111
100,100
101,101
102,101011010
103,101111010
104,10010010
105,10100111
106,1101110
107,10110111
108,100100
109,1011100
10X,10111011111110
10E,10010000011
110,110
111,111
112,101010110
113,11001010
114,101000
115,1100111
116,10000
117,1000011
118,1110010
119,10111011111110
11X,1001110010
11E,111101011
120,100100
121,11011
122,11010010
123,100100
124,1010010
125,11010101
126,1010
127,101100011
128,1111111111100
129,1010110
12X,100010
12E,100111
130,10100
131,10001010011
132,10010
133,100101010
134,1110100
135,101101101
136,1010110
137,111111111011
138,100011110
139,1001000
13X,1011010
13E,111110011
140,1000
141,101011101
142,1110110
143,11110
144,101111010
145,11110001
146,1111111111100
147,111110011
148,11011100
149,11001010
14X,1100010
14E,101101
150,101110
151,11010111
152,101001110
153,1110100
154,1100
155,1011101111111
156,1011010
157,10000001
158,11001010
159,11001110
15X,1001110
15E,1101101011
160,1000
161,111100001
162,10101111110
163,101011010
164,10111011111110
165,1101001
166,10010010
167,101100011
168,1001000
169,11011100
16X,101010010
16E,111011011
170,10010
171,1001110111
172,1101010010
173,10111011111110
174,10100
175,10001
176,1100
177,11010111
178,1010110
179,101010110
17X,1011000110
17E,1111111101
180,10100
181,1001010001
182,1111111111010
183,100000
184,100101010
185,111101001011
186,1110010
187,1001
188,10101100
189,1001110010
18X,111000010
18E,1111011111
190,100100
191,11111111111
192,11000010
193,11010010
194,10000
195,1101101101
196,1010010
197,10000010111
198,11110
199,10100
19X,11110111110
19E,111010111
1X0,1111111111100
1X1,1011101001
1X2,10010
1X3,100010
1X4,11001010
1X5,100101111
1X6,101000
1X7,1100100111
1X8,1011100
1X9,10010
1XX,1010110
1XE,1101111111101
1E0,111010
1E1,11000111
1E2,110101110
1E3,10101100
1E4,10110100
1E5,1110100101
1E6,100011110
1E7,1100111
1E8,11001110
1E9,1011010
1EX,11111111111111111111110
1EE,111110011
200,1000
201,1010010101
202,1010
203,1110110
204,101011010
205,1111001
206,101111010
207,111011011
208,100100100
209,11111111111000
20X,101001110
20E,11110011
210,1101110
211,111110011
212,101101110
213,1100010
214,100100
215,11101011
216,1011100
217,100101
218,10111011111110
219,101001110
21X,100100000110
21E,11010110111
220,1100
221,100001011
222,1110
223,10110100
224,101010110
225,100011
226,11001010
227,10011001110111011
228,101000
229,1001110
22X,11001110
22E,110111001
230,10000
231,1001011
232,10000110
233,10101111110
234,11100100
235,10001111
236,10111011111110
237,10000111011
238,1001110010
239,100100100
23X,1111010110
23E,1000001101
240,100100
241,1100010111
242,110110
243,101010010
244,11010010
245,111111111011
246,100100
247,110110101101
248,10100100
249,1101010010
24X,110101010
24E,10110111
250,1010
251,101001111011
252,1011000110
253,11000
254,11111111111000
255,110000001
256,1010110
257,1010110111
258,100010
259,1011000110
25X,1001110
25E,1110100001
260,10100
261,10111101
262,100010100110
263,1111111111010
264,10010
265,1100000111
266,100101010
267,101110011
268,1110100
269,11100100
26X,1011011010
26E,1011001111
270,1010110
271,1001000101
272,1111111110110
273,111000010
274,1000111100
275,1111
276,1001000
277,1000111
278,1011010
279,11000010
27X,1111100110
27E,11011111
280,10000
281,1011101111111
282,1010111010
283,10100100
284,1110110
285,110110001
286,11110
287,110010001001
288,1011110100
289,11110111110
28X,111100010
28E,1101111111
290,1111111111100
291,1010001101
292,1111100110
293,10010
294,11011100
295,10101011
296,11001010
297,11110011
298,1100010
299,1010000
29X,1011010
29E,111101111111
2X0,1011100
2X1,101111
2X2,110101110
2X3,1010110
2X4,101001110
2X5,1101010001
2X6,1110100
2X7,1010100011
2X8,11000
2X9,110101110
2XX,10111011111110
2XE,100000111001
2E0,1011010
2E1,1110010011
2E2,100000010
2E3,1000111100
2E4,110010100
2E5,101100011
2E6,11001110
2E7,11101011
2E8,1001110
2E9,11111111111111111111110
2EX,11011010110
2EE,101100011001
300,1000
301,11000110111
302,1111000010
303,1010
304,10101111110
305,100110101
306,101011010
307,1101110001
308,101110111111100
309,1011110100
30X,11010010
30E,10010100101
310,10010010
311,1010101
312,1011000110
313,101001110
314,1001000
315,100101011011
316,11011100
317,1011111101111
318,101010010
319,101101110
31X,1110110110
31E,101101
320,100100
321,1000011011
322,10011101110
323,10111000
324,1101010010
325,10100111011
326,10111011111110
327,100011101
328,10100
329,100100000110
32X,100010
32E,1001100001
330,1100
331,11000110001
332,110101110
333,1110
334,10101100
335,1110111111101
336,101010110
337,1000101011
338,1011000110
339,110010100
33X,11111111010
33E,11110100101
340,101000
341,11011011
342,10010100010
343,11001110
344,1111111111010
345,101110111
346,100000
347,101000111
348,1001010100
349,10000110
34X,1111010010110
34E,10000001011
350,1110010
351,1101001
352,10010
353,101110111111100
354,10101100
355,1100111
356,1001110010
357,11110010011
358,111000010
359,1111010110
35X,11110111110
35E,1111001001
360,100100
361,1101001
362,111111111110
363,110110
364,11000010
365,111001
366,11010010
367,11000100111
368,100000
369,1001000
36X,11011011010
36E,1000000011
370,1010010
371,110111111111
372,100000101110
373,110101010
374,111100
375,111101
376,10100
377,1111100101
378,11110111110
379,1011000110
37X,1110101110
37E,1000100101
380,1111111111100
381,1111010111
382,10111010010
383,10101100
384,10010
385,111001
386,100010
387,1101101011
388,110010100
389,1001110
38X,1001011110
38E,1111011111011
390,101000
391,1101000101
392,11001001110
393,100010100110
394,10111000
395,110010100011
396,10010
397,11001001011
398,1010110
399,1001010100
39X,11011111111010
39E,101101
3X0,1110100
3X1,1110011101
3X2,110001110
3X3,1011011010
3X4,110101110
3X5,10110010011
3X6,10101100
3X7,1111011
3X8,10110100
3X9,1111111110110
3XX,11101001010
3XE,10010100101
3E0,100011110
3E1,11010000001
3E2,11001110
3E3,10010000
3E4,110011100
3E5,1110111011
3E6,1011010
3E7,10010011001
3E8,11111111111111111111110
3E9,1111100110
3EX,1111100110
3EE,101010100101
400,1000