1 1
2 10
3 11
4 101
5 111
6 1011
7 1101
8 1111
9 10111
10 11011
11 11101
12 11111
13 101111
14 110111
15 111011
16 111101
17 111111
18 1011111
19 1101111
20 1110111
21 1111011
22 1111101
23 1111111
24 10111111
25 11011111
26 11101111
27 11110111
28 11111011
29 11111101
30 11111111
31 101111111
32 110111111
33 111011111
34 111101111
35 111110111
36 111111011
37 111111101
38 111111111
39 1011111111
40 1101111111
41 1110111111
42 1111011111
43 1111101111
44 1111110111
45 1111111011
46 1111111101
47 1111111111