1 1
2 110
3 1101
4 1110
5 110110
6 111010
7 111100
8 1101101
9 1101110
10 1110101
11 1110110
12 1111001
13 1111010
14 1111100
15 110110110
16 110111010
17 110111100
18 111010110
19 111011010
20 111011100
21 111100110
22 111101010
23 111101100
24 111110010
25 111110100
26 111111000
27 11011011010
28 11011011100
29 11011101010
30 11011101100
31 11011110010
32 11011110100
33 11011111000
34 11101011010
35 11101011100
36 11101101010
37 11101101100
38 11101110010
39 11101110100
40 11101111000
41 11110011010
42 11110011100
43 11110101010
44 11110101100
45 11110110010
46 11110110100
47 11110111000
48 11111001010
49 11111001100
50 11111010010
51 11111010100
52 11111011000
53 11111100010
54 11111100100
55 11111101000
56 11111110000