0 1
1 1
2 0
3 11
4 10000
5 111
6 0
7 11001111
8 11000000
9 11111
10 0
11 100100111111
12 1100000000
13 10001111111
14 110000000000000
15 11111111
16 10000010000000000
17 1000000111111111
18 1000000000000000000
19 100001111111111
20 1000000000000
21 1000000000011111111111
22 0
23 111111111111
24 1100000000100000000000000
25 1111111111111
26 100000000000000000000000000
27 10000000000011111111111111
28 10000000000010000000000000000
29 111111111111111
30 1100000000000000000000000000000
31 1111111111111111
32 100100000000001000000000000000000
33 11111111111111111
34 100000000000000000000000
35 111000000000000000111111111111111111
36 1110000100000000000000000000
37 11000000000000000001111111111111111111
38 100000010000000000000000000000000000
39 1000000000000000000011111111111111111111
40 10000000000000000000000
41 100010011000000000000111111111111111111111
42 0
43 10000000000000000000001111111111111111111111
44 11001000000000001000000000000000000000000
45 1000000101100000000000011111111111111111111111
46 1000000000000000000000000000000000000000
47 100010000000000000000000111111111111111111111111
48 1000001000000100000000000000000000000000
49 10000000000000000000000001111111111111111111111111
50 11000000000000000000000000000000000000000000000
51 1000000100000000000000000011111111111111111111111111
52 100000010000010000000010000000000000000000000000000
53 100000000000000000000000000111111111111111111111111111
54 10010000000000000000000000000000000000000000000000000
55 10000001000000000000000000001111111111111111111111111111
56 100000100000000001000000000000000000000000000000
57 11110000000000000000000000011111111111111111111111111111
58 10000001000000000000000000000000000000000000000000000000000
59 111111111111111111111111111111
60 1111001000001000000000000100000000000000000000000000000000
61 10000010000000000000000000000001111111111111111111111111111111
62 0
63 1100000000000000000000000000011111111111111111111111111111111
64 11000010010000010000000000000010000000000000000000000000000000000
65 111111111111111111111111111111111
66 1000000000000000000000000000000000000000000000000000000000000000000
67 100000000000000000000000000000001111111111111111111111111111111111
68 10011100000100000000000000001000000000000000000000000000000000000
69 1000000001000000000000000000000000011111111111111111111111111111111111
70 100000010000000000000000000000000000000000000000000000000000000000000
71 100000000100000000000000000000000000111111111111111111111111111111111111
72 1000000000000000000100000000000000000000000000000000000000
73 100000010000000000000000000000000001111111111111111111111111111111111111
74 100000000100000000000000000000000000000000000000000000000000000000000000000
75 1000000000000000000000000000011111111111111111111111111111111111111
76 100000000000010000000000000000000010000000000000000000000000000000000000000
77 100000011100000000000000000000000000000111111111111111111111111111111111111111
78 1000000000000000000000000000000000000000000000000000000000000000000000
79 110000010000000000000000000000000000001111111111111111111111111111111111111111
80 100100110100000100000000000000000000001000000000000000000000000000000000000000000
81 11111111111111111111111111111111111111111
82 100000010000000000000000000000000000000000000000000000000000000000000000000000000
83 100000010100000000000000000000000000000000111111111111111111111111111111111111111111
84 1000001000000000000000000000000100000000000000000000000000000000000000000000
85 110000000000000000000000000000000000000001111111111111111111111111111111111111111111
86 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
87 100000000000000000000000000000000000011111111111111111111111111111111111111111111
88 11001000010000010000000000000000000000000010000000000000000000000000000000000000000000000
89 10000000000000000000000000000000000000000111111111111111111111111111111111111111111111
90 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
91 100000000000000000000000000000000000000000001111111111111111111111111111111111111111111111
92 100100000100000000000000000000000000001000000000000000000000000000000000000000000000000
93 1000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111
94 0
95 100000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111
96 111000001000000000000000000000000000000100000000000000000000000000000000000000000000000000
97 10000000010000000000000000000000000000000000000001111111111111111111111111111111111111111111111111
98 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
99 1000000001000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111
100 10000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000
101 100000000100000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111
102 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
103 10000000010000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111
104 11000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
105 1000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111
106 0
107 100000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111
108 1001000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000
109 10000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111
110 0
111 1000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111
112 1110000010000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
113 100000000100000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111
114 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
115 10000000010000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111
116 100000000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000
117 1000000001000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111
118 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
119 100000000100000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111
120 110000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
121 10000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111
122 0
123 1000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111
124 10010000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000
125 100000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111
126 0