0 1
1 11
2 111
3 1011
4 10011
5 110111
6 1111111
7 11101011
8 111010011
9 1011110111
10 10110111111
11 101001101011
12 1010010010011
13 10110001110111
14 100110011111111
15 1101100011101011
16 11111000011010011
17 111010000111110111
18 1110100011010111111
19 10101000100001101011
20 100010001000010010011
21 1100100010000001110111
22 11000000000000011111111
23 100000000000000011101011
24 1000000000000000011010011
25 11000000000000000111110111
26 110000000000000011010111111
27 1000000000000000100001101011
28 10000000000000001000010010011
29 110000000000000010000001110111
30 1100000000000000000000011111111
31 10000000000000000000000011101011
32 100000000000000000000000011010011
33 1100000000000000000000000111110111
34 11000000000000000000000011010111111
35 100000000000000000000000100001101011
36 1000000000000000000000001000010010011
37 11000000000000000000000010000001110111
38 110000000000000000000000000000011111111
39 1000000000000000000000000000000011101011
40 10000000000000000000000000000000011010011
41 110000000000000000000000000000000111110111
42 1100000000000000000000000000000011010111111
43 10000000000000000000000000000000100001101011
44 100000000000000000000000000000001000010010011
45 1100000000000000000000000000000010000001110111
46 11000000000000000000000000000000000000011111111
47 100000000000000000000000000000000000000011101011
48 1000000000000000000000000000000000000000011010011
49 11000000000000000000000000000000000000000111110111
50 110000000000000000000000000000000000000011010111111
51 1000000000000000000000000000000000000000100001101011
52 10000000000000000000000000000000000000001000010010011
53 110000000000000000000000000000000000000010000001110111
54 1100000000000000000000000000000000000000000000011111111
55 10000000000000000000000000000000000000000000000011101011
56 100000000000000000000000000000000000000000000000011010011
57 1100000000000000000000000000000000000000000000000111110111
58 11000000000000000000000000000000000000000000000011010111111
59 100000000000000000000000000000000000000000000000100001101011
60 1000000000000000000000000000000000000000000000001000010010011
61 11000000000000000000000000000000000000000000000010000001110111
62 110000000000000000000000000000000000000000000000000000011111111
63 1000000000000000000000000000000000000000000000000000000011101011
64 10000000000000000000000000000000000000000000000000000000011010011
65 110000000000000000000000000000000000000000000000000000000111110111
66 1100000000000000000000000000000000000000000000000000000011010111111
67 10000000000000000000000000000000000000000000000000000000100001101011
68 100000000000000000000000000000000000000000000000000000001000010010011
69 1100000000000000000000000000000000000000000000000000000010000001110111
70 11000000000000000000000000000000000000000000000000000000000000011111111
71 100000000000000000000000000000000000000000000000000000000000000011101011
72 1000000000000000000000000000000000000000000000000000000000000000011010011
73 11000000000000000000000000000000000000000000000000000000000000000111110111
74 110000000000000000000000000000000000000000000000000000000000000011010111111
75 1000000000000000000000000000000000000000000000000000000000000000100001101011
76 10000000000000000000000000000000000000000000000000000000000000001000010010011
77 110000000000000000000000000000000000000000000000000000000000000010000001110111
78 1100000000000000000000000000000000000000000000000000000000000000000000011111111
79 10000000000000000000000000000000000000000000000000000000000000000000000011101011
80 100000000000000000000000000000000000000000000000000000000000000000000000011010011
81 1100000000000000000000000000000000000000000000000000000000000000000000000111110111
82 11000000000000000000000000000000000000000000000000000000000000000000000011010111111
83 100000000000000000000000000000000000000000000000000000000000000000000000100001101011
84 1000000000000000000000000000000000000000000000000000000000000000000000001000010010011
85 11000000000000000000000000000000000000000000000000000000000000000000000010000001110111
86 110000000000000000000000000000000000000000000000000000000000000000000000000000011111111
87 1000000000000000000000000000000000000000000000000000000000000000000000000000000011101011
88 10000000000000000000000000000000000000000000000000000000000000000000000000000000011010011
89 110000000000000000000000000000000000000000000000000000000000000000000000000000000111110111
90 1100000000000000000000000000000000000000000000000000000000000000000000000000000011010111111
91 10000000000000000000000000000000000000000000000000000000000000000000000000000000100001101011
92 100000000000000000000000000000000000000000000000000000000000000000000000000000001000010010011
93 1100000000000000000000000000000000000000000000000000000000000000000000000000000010000001110111
94 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111
95 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101011
96 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010011
97 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111110111
98 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010111111
99 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001101011
100 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010010011
101 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001110111
102 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111
103 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101011
104 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010011
105 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111110111
106 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010111111
107 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001101011
108 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010010011
109 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001110111
110 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111
111 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101011
112 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010011
113 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111110111
114 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010111111
115 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001101011
116 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010010011
117 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001110111
118 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111
119 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011101011
120 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010011
121 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111110111
122 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010111111
123 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001101011
124 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010010011
125 110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001110111
126 1100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111111