1 1
2 10
3 100
4 1001
5 10010
6 100101
7 1001010
8 10010101
9 100101011
10 1001010111
11 10010101110
12 100101011101
13 1001010111010
14 10010101110101
15 100101011101011
16 1001010111010111
17 10010101110101110
18 100101011101011101
19 1001010111010111010
20 10010101110101110101
21 100101011101011101011
22 1001010111010111010111
23 10010101110101110101110
24 100101011101011101011101
25 1001010111010111010111011
26 10010101110101110101110111
27 100101011101011101011101111
28 1001010111010111010111011111
29 10010101110101110101110111110
30 100101011101011101011101111101