1 1011111
2 1100010
3 10011101
4 0
5 1
6 1
7 10
8 0
9 1
10 10
11 11
12 100
13 11
14 100
15 101
16 100
17 101
18 110
19 111111111111111111
20 110000000000000000
21 1000000000000000000
22 111111111111111111111111111111110
23 100000000000000000000000000000000
24 11111111111111111111111111111111
25 11111111111111111111111111111111
26 10100100110111111001
27 10101101010101010100
28 11100010001000100001
29 111111111111111111111111111111111111111111111111
30 111000000000000000000000000000000000000000000000
31 1000000000000000000000000000000000000000000000000
32 100000000000000000000000000000000000000000000000000000000000000000000000000000000
33 10000000000000000000000000000000000000000000000000000000000000000000000000000000
34 11111111111111111111111111111111111111111111111111111111111111111111111111111111
35 111111111111111111111111111111111111111111111111111111111111111111111111111111110
36 11111111111111111111111111111111111111111111111111111111111111111111111111111111
37 11111111111111111111111111111111111111111111111111111111111111111111111111111111
38 11111111111111111111111111111111111111111111111111111111111111111111111111111111