0 1
1 11
2 101
3 1111
4 10011
5 111111
6 1000111
7 11111111
8 111001111
9 1111111111
10 11000011111
11 111111111111
12 1001100111111
13 11111111111111
14 100000001111111
15 1111111111111111
16 11111110011111111
17 111111111111111111
18 1111110000111111111
19 11111111111111111111
20 111110011001111111111
21 1111111111111111111111
22 11110000000011111111111
23 111111111111111111111111
24 1110011111100111111111111
25 11111111111111111111111111
26 110000111100001111111111111
27 1111111111111111111111111111
28 10011001100110011111111111111
29 111111111111111111111111111111
30 1000000000000000111111111111111
31 11111111111111111111111111111111
32 111111111111111001111111111111111
33 1111111111111111111111111111111111
34 11111111111111000011111111111111111
35 111111111111111111111111111111111111
36 1111111111111001100111111111111111111
37 11111111111111111111111111111111111111
38 111111111111000000001111111111111111111
39 1111111111111111111111111111111111111111
40 11111111111001111110011111111111111111111
41 111111111111111111111111111111111111111111
42 1111111111000011110000111111111111111111111
43 11111111111111111111111111111111111111111111
44 111111111001100110011001111111111111111111111
45 1111111111111111111111111111111111111111111111
46 11111111000000000000000011111111111111111111111
47 111111111111111111111111111111111111111111111111
48 1111111001111111111111100111111111111111111111111
49 11111111111111111111111111111111111111111111111111
50 111111000011111111111100001111111111111111111111111
51 1111111111111111111111111111111111111111111111111111
52 11111001100111111111100110011111111111111111111111111
53 111111111111111111111111111111111111111111111111111111
54 1111000000001111111100000000111111111111111111111111111
55 11111111111111111111111111111111111111111111111111111111
56 111001111110011111100111111001111111111111111111111111111
57 1111111111111111111111111111111111111111111111111111111111
58 11000011110000111100001111000011111111111111111111111111111
59 111111111111111111111111111111111111111111111111111111111111
60 1001100110011001100110011001100111111111111111111111111111111
61 11111111111111111111111111111111111111111111111111111111111111
62 100000000000000000000000000000001111111111111111111111111111111
63 1111111111111111111111111111111111111111111111111111111111111111
64 11111111111111111111111111111110011111111111111111111111111111111
65 111111111111111111111111111111111111111111111111111111111111111111
66 1111111111111111111111111111110000111111111111111111111111111111111
67 11111111111111111111111111111111111111111111111111111111111111111111
68 111111111111111111111111111110011001111111111111111111111111111111111
69 1111111111111111111111111111111111111111111111111111111111111111111111
70 11111111111111111111111111110000000011111111111111111111111111111111111
71 111111111111111111111111111111111111111111111111111111111111111111111111
72 1111111111111111111111111110011111100111111111111111111111111111111111111
73 11111111111111111111111111111111111111111111111111111111111111111111111111
74 111111111111111111111111110000111100001111111111111111111111111111111111111
75 1111111111111111111111111111111111111111111111111111111111111111111111111111
76 11111111111111111111111110011001100110011111111111111111111111111111111111111
77 111111111111111111111111111111111111111111111111111111111111111111111111111111
78 1111111111111111111111110000000000000000111111111111111111111111111111111111111
79 11111111111111111111111111111111111111111111111111111111111111111111111111111111
80 111111111111111111111110011111111111111001111111111111111111111111111111111111111
81 1111111111111111111111111111111111111111111111111111111111111111111111111111111111
82 11111111111111111111110000111111111111000011111111111111111111111111111111111111111
83 111111111111111111111111111111111111111111111111111111111111111111111111111111111111
84 1111111111111111111110011001111111111001100111111111111111111111111111111111111111111
85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111
86 111111111111111111110000000011111111000000001111111111111111111111111111111111111111111
87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
88 11111111111111111110011111100111111001111110011111111111111111111111111111111111111111111
89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
90 1111111111111111110000111100001111000011110000111111111111111111111111111111111111111111111
91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
92 111111111111111110011001100110011001100110011001111111111111111111111111111111111111111111111
93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
94 11111111111111110000000000000000000000000000000011111111111111111111111111111111111111111111111
95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
96 1111111111111110011111111111111111111111111111100111111111111111111111111111111111111111111111111
97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
98 111111111111110000111111111111111111111111111100001111111111111111111111111111111111111111111111111
99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
100 11111111111110011001111111111111111111111111100110011111111111111111111111111111111111111111111111111
101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
102 1111111111110000000011111111111111111111111100000000111111111111111111111111111111111111111111111111111
103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
104 111111111110011111100111111111111111111111100111111001111111111111111111111111111111111111111111111111111
105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
106 11111111110000111100001111111111111111111100001111000011111111111111111111111111111111111111111111111111111
107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
108 1111111110011001100110011111111111111111100110011001100111111111111111111111111111111111111111111111111111111
109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
110 111111110000000000000000111111111111111100000000000000001111111111111111111111111111111111111111111111111111111
111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
112 11111110011111111111111001111111111111100111111111111110011111111111111111111111111111111111111111111111111111111
113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
114 1111110000111111111111000011111111111100001111111111110000111111111111111111111111111111111111111111111111111111111
115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
116 111110011001111111111001100111111111100110011111111110011001111111111111111111111111111111111111111111111111111111111
117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
118 11110000000011111111000000001111111100000000111111110000000011111111111111111111111111111111111111111111111111111111111
119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
120 1110011111100111111001111110011111100111111001111110011111100111111111111111111111111111111111111111111111111111111111111
121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
122 110000111100001111000011110000111100001111000011110000111100001111111111111111111111111111111111111111111111111111111111111
123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
124 10011001100110011001100110011001100110011001100110011001100110011111111111111111111111111111111111111111111111111111111111111
125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
126 1000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111