1 1
2 111
3 1101
4 10101
5 1011111
6 1110111
7 10101101
8 10111101
9 11011101
10 11110101
11 101010101
12 10101111111
13 10111011111
14 11010110111
15 11011110111
16 11101110111
17 11111010111
18 101010101101
19 101011101101
20 101101101101
21 101110111101
22 101111111101
23 110101111101
24 110111011101
25 111010110101
26 111011110101
27 111101110101
28 111111010101
29 1010101010101
30 101010111111111
31 101011101111111
32 101101011011111
33 101101111011111
34 101110111011111
35 101111101011111
36 110101010110111
37 110101110110111
38 110110110110111
39 110111011110111
40 110111111110111
41 111010111110111
42 111011101110111
43 111101011010111
44 111101111010111
45 111110111010111
46 111111101010111
47 1010101010101101
48 1010101110101101
49 1010110110101101
50 1010111011101101
51 1010111111101101
52 1011010111101101
53 1011011101101101
54 1011101010111101
55 1011101110111101