0 1
1 11
2 110
3 111
4 11100
5 11111
6 1111000
7 1111111
8 110110000
9 11111111
10 11001100000
11 111111111111
12 1111111000000
13 11000111111111
14 11111110000000
15 1110011111111111
16 11111001100000000
17 11111111111111111
18 1111011011000000000
19 11111111111111111111
20 1111111110000000000
21 1111000001111111111111
22 11111111100000000000
23 111111011111111111111111
24 110001110011000000000000
25 11111100111111111111111111
26 11000111110110000000000000
27 1111110001111111111111111111
28 11111011111111100000000000000
29 11111011111011111111111111111
30 1111101111111111000000000000000
31 11110101110111111111111111111111
32 111111111110000110000000000000000
33 11110111011111111111111111111111
34 11101111111111101100000000000000000
35 1111011111111111111111111111111111
36 1111101111111111111000000000000000000
37 111101110011100111111111111111111111
38 111000111111111111110000000000000000000
39 11111111111111111111111111111111111111
40 11101111111111111001100000000000000000000
41 1100011110001111111111111111111111111111
42 1110111111111111111011000000000000000000000
43 111001111110111111111111111111111111111111
44 111111111111011111111110000000000000000000000
45 11100111111111111101111111111111111111111111
46 11111111111100111111111100000000000000000000000
47 11111111111111111111111111111111111111111
48 1111111111111101111100011000000000000000000000000
49 1111011111110111111111111111111111111111111
50 111111111111111111111110110000000000000000000000000
51 111000001111111111011111111111111111111111111111111
52 11111111111101110111111111100000000000000000000000000
53 11110011111110111111110011111111111111111111111111111
54 1111011100110111011110111111000000000000000000000000000
55 11111001111111011111111111111111111111111111111111111111
56 111101110011011101111101100110000000000000000000000000000
57 1101111111111111111111111111111111111111111111111111111
58 11111110110111100111111111101100000000000000000000000000000
59 1111111111111111111111111111111111111111111111111111111
60 1111110011111110011111111111111000000000000000000000000000000
61 11111111101111100111111110111111111111111111111111111111111
62 111111100111111001111111111111110000000000000000000000000000000
63 11111111111111110110111111111111111111111111111111111111111111
64 11100011111100110111111111110001100000000000000000000000000000000
65 1111111101110011111110011011111111111111111111111111111111111111
66 1111111101111111101111111111111011000000000000000000000000000000000
67 111111111111111111110001101111111111111111111111111111111111111111
68 111000110111110011011111111111111110000000000000000000000000000000000
69 11111011111111111111000110111001111111111111111111111111111111111111
70 11110011000011111111111111111011111100000000000000000000000000000000000
71 111111111111111111111101111011111111111111111111111111111111111111111111
72 111100111011011100111110011100110011000000000000000000000000000000000000
73 11111111111111111111111111101111111111111111111111111111111111111111111111
74 11111011111111110111111101111011110110000000000000000000000000000000000000
75 1111101110001100111111100110011111111111111111111111111111111111111111111111
76 1111101111111111111111111011111111111100000000000000000000000000000000000000
77 111111111110011110111111111001111111011111111111111111111111111111111111111111
78 1111111110111111111111111001111101111111000000000000000000000000000000000000000
79 11111111111111111110111011111111111111111111111111111111111111111111111111111111
80 1100111011001111111011111001111111000110000000000000000000000000000000000000000
81 1111111011111111100011101111101101101111111111111111111111111111111111111111111111
82 1111011111101111111101101111111111111101100000000000000000000000000000000000000000
83 111111101111111110111110111111111100111111111111111111111111111111111111111111111111
84 1111111110111111111111110111101111111111111000000000000000000000000000000000000000000
85 11110111111111111110000011111111111011100111111111111111111111111111111111111111111111
86 111111111110000111111110111111111101111110000000000000000000000000000000000000000000
87 1111110110011111111110001111111111101111111111111111111111111111111111111111111111111111
88 111111111101111001111101110111101110011001100000000000000000000000000000000000000000000
89 111111111111111111110110110111111111111111111111111111111111111111111111111111111111111111
90 1111111011000111100111010111111111101101111011000000000000000000000000000000000000000000000
91 11000111111111111111011011111011111111111111111111111111111111111111111111111111111111111111
92 111111111110011110011101111111111110011111111110000000000000000000000000000000000000000000000
93 1100011110011111111111111111111111011100111101111111111111111111111111111111111111111111111111
94 11111111011111111111100111111111001001111111111100000000000000000000000000000000000000000000000
95 111111111111100011111111101111111111111111111111111111111111111111111111111111111111111111111111
96 1111111111111111111111111110111011111111111100011000000000000000000000000000000000000000000000000
97 11001111111110001111011111111111111110011110111111111111111111111111111111111111111111111111111111
98 111111111110111111111101101111110011111111111110110000000000000000000000000000000000000000000000000
99 1111110000111000111111111111101111111111111011111111111111111111111111111111111111111111111111111111
100 11101111111111111100011111101111110111101111111111100000000000000000000000000000000000000000000000000
101 111110000111111101111100111111110111111111101110011111111111111111111111111111111111111111111111111111
102 1111111111100111111101111111110111011111111110111111000000000000000000000000000000000000000000000000000
103 11101110011111111111111111110111111111001110111111111111111111111111111111111111111111111111111111111111
104 111111111100011101111111111111111111111110111001100110000000000000000000000000000000000000000000000000000
105 1111111011111111111111111100011111110111111011111111111111111111111111111111111111111111111111111111111111
106 11100111111100000000111101111001110111111011110111101100000000000000000000000000000000000000000000000000000
107 1111111011111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111
108 1111111111101100011011110011111111111111111111111111111000000000000000000000000000000000000000000000000000000
109 11111111111111111111111111111111111100011111111110111111111111111111111111111111111111111111111111111111111
110 111110111100111111111100001100111111101111111011011111110000000000000000000000000000000000000000000000000000000
111 111111111111011110001111111111111111111100011111111111111111111111111111111111111111111111111111111111111111111
112 11111110011111111111111101110011111111111111101111110001100000000000000000000000000000000000000000000000000000000
113 11111111011001111100111111111111011111110111110011011111111111111111111111111111111111111111111111111111111111111
114 1111110011111111111111110011111111101111111110111111111011000000000000000000000000000000000000000000000000000000000
115 11111111111110110111101111110111111111111000111011001111111111111111111111111111111111111111111111111111111111111111
116 111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000
117 111101111000011111111111111001100111110111001111110111001111111111111111111111111111111111111111111111111111111111111
118 11111111111111111001111110111111111100011011111101111011111100000000000000000000000000000000000000000000000000000000000
119 11111110110001111111101111001111001111011111111110011111111111111111111111111111111111111111111111111111111111111111111
120 1111111111111110011111111111110001111101111111110111100110011000000000000000000000000000000000000000000000000000000000000
121 11111111111000111111111111111111111111111011111111101111111111111111111111111111111111111111111111111111111111111111111111
122 111111011111111111111111101111100001110111111000001111011110110000000000000000000000000000000000000000000000000000000000000
123 11111111101111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 11110111111111111011111111111110000110111001111111011111111111100000000000000000000000000000000000000000000000000000000000000
125 11011110111111111111111111011011111111111110110111111001111011111111111111111111111111111111111111111111111111111111111111111
126 1111011111101101100111111111111000111101111111111111111111111111000000000000000000000000000000000000000000000000000000000000000