0 1
1 11
2 11
3 1110
4 111
5 111100
6 1111
7 11111011
8 11110
9 1111111111
10 110110
11 111111101111
12 1111110
13 11111111111111
14 11000110
15 1111111110111111
16 111111110
17 111111111111101111
18 1100111110
19 11111111111011111011
20 11111101110
21 1111111111111110111111
22 110001100000
23 111111111111101111111111
24 1111111011111
25 11111111111111111110111100
26 11001111111111
27 1111111111111110110011101100
28 111111100111111
29 111111111111111111111111101100
30 1100000111111111
31 11111111111111111011111101101100
32 11111000111111111
33 1111111111111111111111111111101100
34 110011000110110111
35 111111111111111111101100111101111100
36 1111111110111110111
37 11111111111111111111111111101111011100
38 11000000111110110111
39 1111111111111111111110111111111011101100
40 111110011110110110111
41 111111111111111111111111111111111011101110
42 1100110011001110111011
43 11111111111111111111111011001110111111101110
44 11111110011100110111011
45 1111111111111111111111111111111111111111101110
46 110000011101100110111111
47 111111111111111111111111101111110111111111100000
48 1111100011001100110111111
49 11111111111111111111111111111111111111111111111111
50 11001100111101100110111100
51 1111111111111111111111111110110011100110011111111111
52 111111100111111111111111110
53 111111111111111111111111111111111111111111110011011011
54 1100000111011011011111111110
55 11111111111111111111111111111011111101111111111011111111
56 11111000111011011111100000000
57 1111111111111111111111111111111111111111111110011111111111
58 110011000110011011111111100111
59 111111111111111111111111111111101100111111111111111000011000
60 1111111011110011001101111101111
61 11111111111111111111111111111111111111111111111111111111111100
62 11000001111111111111101100011111
63 1111111111111111111111111111111110111111111111111100111111101100
64 111110001100111111111111111111111
65 111111111111111111111111111111111111111111111100111100110011111100
66 1100110011111111011111011111100111
67 11111111111111111111111111111111111011001110001101111101111011111100
68 11111110011111111111111001111100111
69 1111111111111111111111111111111111111111111111011110001111111111111100
70 110000011101111111111110000000011111
71 111111111111111111111111111111111111101111110111011110111111111111111110
72 1111100011101111111111111111111110011
73 11111111111111111111111111111111111111111111110111011110111111110110001110
74 11001100111111111111111111111111111111
75 1111111111111111111111111111111111111110110011100000011110111111111111111000
76 111111100111111111111011111111001101111
77 111111111111111111111111111111111111111111111111100011011110111100111111111000
78 1100000111111111111111111011101101111111
79 11111111111111111111111111111111111111111011111101100011110111111110110011111110
80 11111000111111110001111011111011111111011
81 1111111111111111111111111111111111111111111111111101111011111001111101111011001110
82 110011001111111111001111110111111101111011
83 111111111111111111111111111111111111111111101100111001111001110001111111011111001110
84 1111111001111111111111111110111111111110011
85 11111111111111111111111111111111111111111111111111111101111001111101111111111011011110
86 11000001110111111111110111111111101111111111
87 1111111111111111111111111111111111111111111110111111011111111111111111100011111111101100
88 111110001110011111111110011111111100000111111
89 111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111
90 1100110011110011001111110111110111101100110110
91 11111111111111111111111111111111111111111111111011001110011111111111111101111111111111111111
92 11111110011111111111111110111110111101100110110
93 1111111111111111111111111111111111111111111111111111111110011111111111111101111111111111011111
94 110000011111111111111111000111011111101111110110
95 111111111111111111111111111111111111111111111111101111110110011001100111111111101111111111111111
96 1111100011111110111111011101111111111101111110110
97 11111111111111111111111111111111111111111111111111111111110111111101101110111111101111011111111111
98 11001100111111110111011111111111011111101111110110
99 1111111111111111111111111111111111111111111111111110110011100111111101110000000111111111111111111111
100 111111100111111110111011111111111111111101111110110
101 111111111111111111111111111111111111111111111111111111111111110111111111111111100110111111111111111111
102 1100000111011111011111111000111011111111101111110110
103 11111111111111111111111111111111111111111111111111111011111101111111101111111111111110111111111111111111
104 11111000111001111111111111111111111111111111011110110
105 1111111111111111111111111111111111111111111111111111111111111101111111111011111100011110111111111111111111
106 110011001111001111001111111111111111100111111111110110
107 111111111111111111111111111111111111111111111111111111101100111001111111111111111110011110111111000001111111
108 1111111001111111111100111111011111101100111111111110110
109 11111111111111111111111111111111111111111111111111111111111111111001111110111111111110011111011011011101111111
110 11000001111111111111100111111111111111110111110010110110
111 1111111111111111111111111111111111111111111111111111111110111111011001111111111111111111111000111011111111111111
112 111110001111111111100110111111110001111101111111110110110
113 111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111101111111111111111111
114 1100110011111111111111111111111110110111011001111110111110
115 11111111111111111111111111111111111111111111111111111111111011001110011111111001111011110011111101111111111111100011
116 11111110011111100111111111111111110111111111101111110111110
117 1111111111111111111111111111111111111111111111111111111111111111111111011111100111100011110011100001111111111101100011
118 110000011101111101111111111111111111111111111111111111011110
119 111111111111111111111111111111111111111111111111111111111111101111110111111111000110110111000000001111111011111101111111
120 1111100011100111101111111001101111111110011111111111011110110
121 11111111111111111111111111111111111111111111111111111111111111111111110111111111011111111111000011111111100000111110011011
122 11001100111100111101111101111000111110001111111111111111110100
123 1111111111111111111111111111111111111111111111111111111111111110110011100111111111111110111111111011111001111101110110001111
124 111111100111111111100001111100111100111111111110111011111111110
125 111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111100111100011001111101110110111111
126 1100000111111111111100111100000111101111111111111111011111100110