1 0
2 1
3 2
4 7
5 11
6 101
7 111
8 1001
9 10001
10 10101
11 11011
12 100001
13 101101
14 110011
15 1000001
16 1001001
17 1100011
18 10000001
19 10011001
20 10100101
21 11000011
22 100000001
23 100010001
24 100101001
25 101000101
26 110000011
27 1000000001
28 1000110001
29 1010000101
30 1100000011
31 10000000001
32 10000100001
33 10001010001
34 10010001001
35 10100000101
36 11000000011
37 100000000001
38 100001100001
39 100010010001
40 100100001001
41 101000000101
42 110000000011
43 1000000000001
44 1000001000001
45 1000010100001
46 1001000001001
47 1010000000101
48 1100000000011
49 10000000000001
50 10000011000001
51 10000100100001
52 10001000010001
53 10010000001001
54 10100000000101
55 11000000000011
56 100000000000001
57 100000010000001
58 100000101000001
59 100001000100001
60 100010000010001
61 100100000001001
62 101000000000101
63 110000000000011
64 1000000000000001
65 1000000110000001
66 1000001001000001
67 1000100000010001
68 1001000000001001
69 1010000000000101
70 1100000000000011
71 10000000000000001
72 10000000100000001
73 10000001010000001
74 10000010001000001
75 10000100000100001
76 10001000000010001
77 10010000000001001
78 10100000000000101
79 11000000000000011
80 100000000000000001
81 100000001100000001
82 100000010010000001
83 100000100001000001
84 100001000000100001
85 100010000000010001
86 100100000000001001
87 101000000000000101
88 110000000000000011
89 1000000000000000001
90 1000000001000000001
91 1000000010100000001
92 1000000100010000001
93 1000010000000100001
94 1000100000000010001
95 1001000000000001001
96 1010000000000000101
97 1100000000000000011
98 10000000000000000001
99 10000000011000000001
100 10000000100100000001
101 10000001000010000001
102 10000010000001000001
103 10000100000000100001
104 10001000000000010001
105 10010000000000001001
106 10100000000000000101
107 11000000000000000011
108 100000000000000000001
109 100000000010000000001
110 100000000101000000001
111 100000001000100000001
112 100000010000010000001
113 100000100000001000001
114 100001000000000100001
115 100010000000000010001
116 100100000000000001001
117 101000000000000000101