0 1
1 0
2 100
3 0
4 11100
5 110000
6 1001100
7 0
8 111111100
9 1111110000
10 11111001100
11 111100000000
12 1110011111100
13 11000011110000
14 100110011001100
15 0
16 11111111111111100
17 111111111111110000
18 1111111111111001100
19 11111111111100000000
20 111111111110011111100
21 1111111111000011110000
22 11111111100110011001100
23 111111110000000000000000
24 1111111001111111111111100
25 11111100001111111111110000
26 111110011001111111111001100
27 1111000000001111111100000000
28 11100111111001111110011111100
29 110000111100001111000011110000
30 1001100110011001100110011001100
31 0
32 111111111111111111111111111111100
33 1111111111111111111111111111110000
34 11111111111111111111111111111001100
35 111111111111111111111111111100000000
36 1111111111111111111111111110011111100
37 11111111111111111111111111000011110000
38 111111111111111111111111100110011001100
39 1111111111111111111111110000000000000000
40 11111111111111111111111001111111111111100
41 111111111111111111111100001111111111110000
42 1111111111111111111110011001111111111001100
43 11111111111111111111000000001111111100000000
44 111111111111111111100111111001111110011111100
45 1111111111111111110000111100001111000011110000
46 11111111111111111001100110011001100110011001100
47 111111111111111100000000000000000000000000000000
48 1111111111111110011111111111111111111111111111100
49 11111111111111000011111111111111111111111111110000
50 111111111111100110011111111111111111111111111001100
51 1111111111110000000011111111111111111111111100000000
52 11111111111001111110011111111111111111111110011111100
53 111111111100001111000011111111111111111111000011110000
54 1111111110011001100110011111111111111111100110011001100
55 11111111000000000000000011111111111111110000000000000000
56 111111100111111111111110011111111111111001111111111111100
57 1111110000111111111111000011111111111100001111111111110000
58 11111001100111111111100110011111111110011001111111111001100
59 111100000000111111110000000011111111000000001111111100000000
60 1110011111100111111001111110011111100111111001111110011111100
61 11000011110000111100001111000011110000111100001111000011110000
62 100110011001100110011001100110011001100110011001100110011001100
63 0
64 11111111111111111111111111111111111111111111111111111111111111100
65 111111111111111111111111111111111111111111111111111111111111110000
66 1111111111111111111111111111111111111111111111111111111111111001100
67 11111111111111111111111111111111111111111111111111111111111100000000
68 111111111111111111111111111111111111111111111111111111111110011111100
69 1111111111111111111111111111111111111111111111111111111111000011110000
70 11111111111111111111111111111111111111111111111111111111100110011001100
71 111111111111111111111111111111111111111111111111111111110000000000000000
72 1111111111111111111111111111111111111111111111111111111001111111111111100
73 11111111111111111111111111111111111111111111111111111100001111111111110000
74 111111111111111111111111111111111111111111111111111110011001111111111001100
75 1111111111111111111111111111111111111111111111111111000000001111111100000000
76 11111111111111111111111111111111111111111111111111100111111001111110011111100
77 111111111111111111111111111111111111111111111111110000111100001111000011110000
78 1111111111111111111111111111111111111111111111111001100110011001100110011001100
79 11111111111111111111111111111111111111111111111100000000000000000000000000000000
80 111111111111111111111111111111111111111111111110011111111111111111111111111111100
81 1111111111111111111111111111111111111111111111000011111111111111111111111111110000
82 11111111111111111111111111111111111111111111100110011111111111111111111111111001100
83 111111111111111111111111111111111111111111110000000011111111111111111111111100000000
84 1111111111111111111111111111111111111111111001111110011111111111111111111110011111100
85 11111111111111111111111111111111111111111100001111000011111111111111111111000011110000
86 111111111111111111111111111111111111111110011001100110011111111111111111100110011001100
87 1111111111111111111111111111111111111111000000000000000011111111111111110000000000000000
88 11111111111111111111111111111111111111100111111111111110011111111111111001111111111111100
89 111111111111111111111111111111111111110000111111111111000011111111111100001111111111110000
90 1111111111111111111111111111111111111001100111111111100110011111111110011001111111111001100
91 11111111111111111111111111111111111100000000111111110000000011111111000000001111111100000000
92 111111111111111111111111111111111110011111100111111001111110011111100111111001111110011111100
93 1111111111111111111111111111111111000011110000111100001111000011110000111100001111000011110000
94 11111111111111111111111111111111100110011001100110011001100110011001100110011001100110011001100
95 111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000
96 1111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111100
97 11111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111110000
98 111111111111111111111111111110011001111111111111111111111111111111111111111111111111111111111001100
99 1111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111100000000
100 11111111111111111111111111100111111001111111111111111111111111111111111111111111111111111110011111100
101 111111111111111111111111110000111100001111111111111111111111111111111111111111111111111111000011110000
102 1111111111111111111111111001100110011001111111111111111111111111111111111111111111111111100110011001100
103 11111111111111111111111100000000000000001111111111111111111111111111111111111111111111110000000000000000
104 111111111111111111111110011111111111111001111111111111111111111111111111111111111111111001111111111111100
105 1111111111111111111111000011111111111100001111111111111111111111111111111111111111111100001111111111110000
106 11111111111111111111100110011111111110011001111111111111111111111111111111111111111110011001111111111001100
107 111111111111111111110000000011111111000000001111111111111111111111111111111111111111000000001111111100000000
108 1111111111111111111001111110011111100111111001111111111111111111111111111111111111100111111001111110011111100
109 11111111111111111100001111000011110000111100001111111111111111111111111111111111110000111100001111000011110000
110 111111111111111110011001100110011001100110011001111111111111111111111111111111111001100110011001100110011001100
111 1111111111111111000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000
112 11111111111111100111111111111111111111111111111001111111111111111111111111111110011111111111111111111111111111100
113 111111111111110000111111111111111111111111111100001111111111111111111111111111000011111111111111111111111111110000
114 1111111111111001100111111111111111111111111110011001111111111111111111111111100110011111111111111111111111111001100
115 11111111111100000000111111111111111111111111000000001111111111111111111111110000000011111111111111111111111100000000
116 111111111110011111100111111111111111111111100111111001111111111111111111111001111110011111111111111111111110011111100
117 1111111111000011110000111111111111111111110000111100001111111111111111111100001111000011111111111111111111000011110000
118 11111111100110011001100111111111111111111001100110011001111111111111111110011001100110011111111111111111100110011001100
119 111111110000000000000000111111111111111100000000000000001111111111111111000000000000000011111111111111110000000000000000
120 1111111001111111111111100111111111111110011111111111111001111111111111100111111111111110011111111111111001111111111111100
121 11111100001111111111110000111111111111000011111111111100001111111111110000111111111111000011111111111100001111111111110000
122 111110011001111111111001100111111111100110011111111110011001111111111001100111111111100110011111111110011001111111111001100
123 1111000000001111111100000000111111110000000011111111000000001111111100000000111111110000000011111111000000001111111100000000
124 11100111111001111110011111100111111001111110011111100111111001111110011111100111111001111110011111100111111001111110011111100
125 110000111100001111000011110000111100001111000011110000111100001111000011110000111100001111000011110000111100001111000011110000
126 1001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100110011001100