0 1
1 0
2 1
3 0
4 111
5 11
6 11001
7 0
8 1111111
9 111111
10 110011111
11 1111
12 11111100111
13 1111000011
14 1100110011001
15 0
16 111111111111111
17 11111111111111
18 11001111111111111
19 111111111111
20 1111110011111111111
21 111100001111111111
22 110011001100111111111
23 11111111
24 11111111111111001111111
25 1111111111110000111111
26 1100111111111100110011111
27 11111111000000001111
28 111111001111110011111100111
29 11110000111100001111000011
30 11001100110011001100110011001
31 0
32 1111111111111111111111111111111
33 111111111111111111111111111111
34 110011111111111111111111111111111
35 1111111111111111111111111111
36 11111100111111111111111111111111111
37 1111000011111111111111111111111111
38 1100110011001111111111111111111111111
39 111111111111111111111111
40 111111111111110011111111111111111111111
41 11111111111100001111111111111111111111
42 11001111111111001100111111111111111111111
43 111111110000000011111111111111111111
44 1111110011111100111111001111111111111111111
45 111100001111000011110000111111111111111111
46 110011001100110011001100110011111111111111111
47 1111111111111111
48 11111111111111111111111111111100111111111111111
49 1111111111111111111111111111000011111111111111
50 1100111111111111111111111111110011001111111111111
51 11111111111111111111111100000000111111111111
52 111111001111111111111111111111001111110011111111111
53 11110000111111111111111111110000111100001111111111
54 11001100110011111111111111111100110011001100111111111
55 1111111111111111000000000000000011111111
56 1111111111111100111111111111110011111111111111001111111
57 111111111111000011111111111100001111111111110000111111
58 110011111111110011001111111111001100111111111100110011111
59 1111111100000000111111110000000011111111000000001111
60 11111100111111001111110011111100111111001111110011111100111
61 1111000011110000111100001111000011110000111100001111000011
62 1100110011001100110011001100110011001100110011001100110011001
63 0
64 111111111111111111111111111111111111111111111111111111111111111
65 11111111111111111111111111111111111111111111111111111111111111
66 11001111111111111111111111111111111111111111111111111111111111111
67 111111111111111111111111111111111111111111111111111111111111
68 1111110011111111111111111111111111111111111111111111111111111111111
69 111100001111111111111111111111111111111111111111111111111111111111
70 110011001100111111111111111111111111111111111111111111111111111111111
71 11111111111111111111111111111111111111111111111111111111
72 11111111111111001111111111111111111111111111111111111111111111111111111
73 1111111111110000111111111111111111111111111111111111111111111111111111
74 1100111111111100110011111111111111111111111111111111111111111111111111111
75 11111111000000001111111111111111111111111111111111111111111111111111
76 111111001111110011111100111111111111111111111111111111111111111111111111111
77 11110000111100001111000011111111111111111111111111111111111111111111111111
78 11001100110011001100110011001111111111111111111111111111111111111111111111111
79 111111111111111111111111111111111111111111111111
80 1111111111111111111111111111110011111111111111111111111111111111111111111111111
81 111111111111111111111111111100001111111111111111111111111111111111111111111111
82 110011111111111111111111111111001100111111111111111111111111111111111111111111111
83 1111111111111111111111110000000011111111111111111111111111111111111111111111
84 11111100111111111111111111111100111111001111111111111111111111111111111111111111111
85 1111000011111111111111111111000011110000111111111111111111111111111111111111111111
86 1100110011001111111111111111110011001100110011111111111111111111111111111111111111111
87 111111111111111100000000000000001111111111111111111111111111111111111111
88 111111111111110011111111111111001111111111111100111111111111111111111111111111111111111
89 11111111111100001111111111110000111111111111000011111111111111111111111111111111111111
90 11001111111111001100111111111100110011111111110011001111111111111111111111111111111111111
91 111111110000000011111111000000001111111100000000111111111111111111111111111111111111
92 1111110011111100111111001111110011111100111111001111110011111111111111111111111111111111111
93 111100001111000011110000111100001111000011110000111100001111111111111111111111111111111111
94 110011001100110011001100110011001100110011001100110011001100111111111111111111111111111111111
95 11111111111111111111111111111111
96 11111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111
97 1111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111
98 1100111111111111111111111111111111111111111111111111111111111100110011111111111111111111111111111
99 11111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111
100 111111001111111111111111111111111111111111111111111111111111110011111100111111111111111111111111111
101 11110000111111111111111111111111111111111111111111111111111100001111000011111111111111111111111111
102 11001100110011111111111111111111111111111111111111111111111111001100110011001111111111111111111111111
103 1111111111111111111111111111111111111111111111110000000000000000111111111111111111111111
104 1111111111111100111111111111111111111111111111111111111111111100111111111111110011111111111111111111111
105 111111111111000011111111111111111111111111111111111111111111000011111111111100001111111111111111111111
106 110011111111110011001111111111111111111111111111111111111111110011001111111111001100111111111111111111111
107 1111111100000000111111111111111111111111111111111111111100000000111111110000000011111111111111111111
108 11111100111111001111110011111111111111111111111111111111111111001111110011111100111111001111111111111111111
109 1111000011110000111100001111111111111111111111111111111111110000111100001111000011110000111111111111111111
110 1100110011001100110011001100111111111111111111111111111111111100110011001100110011001100110011111111111111111
111 11111111111111111111111111111111000000000000000000000000000000001111111111111111
112 111111111111111111111111111111001111111111111111111111111111110011111111111111111111111111111100111111111111111
113 11111111111111111111111111110000111111111111111111111111111100001111111111111111111111111111000011111111111111
114 11001111111111111111111111111100110011111111111111111111111111001100111111111111111111111111110011001111111111111
115 111111111111111111111111000000001111111111111111111111110000000011111111111111111111111100000000111111111111
116 1111110011111111111111111111110011111100111111111111111111111100111111001111111111111111111111001111110011111111111
117 111100001111111111111111111100001111000011111111111111111111000011110000111111111111111111110000111100001111111111
118 110011001100111111111111111111001100110011001111111111111111110011001100110011111111111111111100110011001100111111111
119 11111111111111110000000000000000111111111111111100000000000000001111111111111111000000000000000011111111
120 11111111111111001111111111111100111111111111110011111111111111001111111111111100111111111111110011111111111111001111111
121 1111111111110000111111111111000011111111111100001111111111110000111111111111000011111111111100001111111111110000111111
122 1100111111111100110011111111110011001111111111001100111111111100110011111111110011001111111111001100111111111100110011111
123 11111111000000001111111100000000111111110000000011111111000000001111111100000000111111110000000011111111000000001111
124 111111001111110011111100111111001111110011111100111111001111110011111100111111001111110011111100111111001111110011111100111
125 11110000111100001111000011110000111100001111000011110000111100001111000011110000111100001111000011110000111100001111000011
126 11001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001