0 1
1 1
2 0
3 11
4 10000
5 111
6 1000000
7 1111
8 100000000
9 10011111
10 11000000000
11 1100111111
12 1000000000000
13 1111111
14 111110000000000
15 10011111111
16 11100000000000000
17 100000111111111
18 1110000000000000000
19 10000001111111111
20 111000000000000000000
21 110011111111111
22 100010000000000000000
23 100110000100111111111111
24 0
25 10000000100001111111111111
26 1000110000000000000000
27 1100000010010011111111111111
28 1010000000000000000000
29 111000001000000111111111111111
30 0
31 10011100001111111111111111
32 0
33 1001110000100110011111111111111111
34 0
35 100100000000000100111111111111111111
36 11100000000000000000000000
37 1111111111111111111
38 100000001100110010000000000000000000000
39 10011111111111111111111
40 10011111100001100000000000000000000000000
41 111111111111111111111
42 1111100100001100000000000000000000000000000
43 100000000000000001111111111111111111111
44 100010001000110000000000000000000000000000000
45 1000000000110011111111111111111111111
46 10011001000110000000000000000000000000000000000
47 100000001100100111111111111111111111111
48 1000000000011100000000000000000000000000000000000
49 100100000001111111111111111111111111
50 100000000000000000000110000000000000000000000000000
51 1110010011111111111111111111111111
52 11000001100000000000000000000000000000000000000000000
53 1000000000000000111111111111111111111111111
54 1000000001000100000000000000000000000000000000000000000
55 100001111111111111111111111111111
56 100000000010000000000000000000000000000000000000000000000
57 10000100000111100000000110011111111111111111111111111111
58 11001000001000000000010000000000000000000000000000000000000
59 1000100100001100010000000100111111111111111111111111111111
60 1000000000000000000000001100000000000000000000000000000000000
61 1100000000000010000000000001111111111111111111111111111111
62 100000000000000000000000110010000000000000000000000000000000000
63 10000001000001100010000000010011111111111111111111111111111111
64 11000000001100000001000000000000000000000000000000000000000000000
65 11000100100000000000000100000111111111111111111111111111111111
66 1110000000000000001100000100000000000000000000000000000000000000000
67 111100001000000100000000001111111111111111111111111111111111
68 110010000000111000111110000000000000000000000000000000000000000000000
69 100000000000000110011111111111111111111111111111111111
70 10010000000000000000110011001110000000000000000000000000000000000000000
71 1000000010000010000000000000000100111111111111111111111111111111111111
72 1000000000000000000001100010010000000000000000000000000000000000000000000
73 10010000000011110000000011000100001111111111111111111111111111111111111
74 100000001100000000000010001000000110000000000000000000000000000000000000000
75 100001000000000000110010011111111111111111111111111111111111111
76 11000001100000000000110011000000010000000000000000000000000000000000000000000
77 1110000000010010000000000000000000000111111111111111111111111111111111111111
78 10000011000011000000100100000000000000000000000000000000000000000000000
79 10011010000000111000011000000000100001111111111111111111111111111111111111111
80 110000000000000010000110000000000000000000000000000000000000000000000000000000000
81 1000000010011000001000010010000110011111111111111111111111111111111111111111
82 11111000100001011000100000000000000000000000000000000000000000000000000000000000000
83 1000000000001110010000100111111111111111111111111111111111111111111
84 1001100000000100100000000000001011100000000000000000000000000000000000000000000000
85 100000000000000000000001111000000000001111111111111111111111111111111111111111111
86 1100000000000000000111000010000000000000000000000000000000000000000000000
87 1111000000100000001100110000001000010011111111111111111111111111111111111111111111
88 11100100000000000000000000000000000000000000000000000000
89 110000000000000000000000000000111111111111111111111111111111111111111111111
90 11110000000000000000000000000000000000000000000000000000000000000000000
91 10011100000111111000000000000000001110000000001111111111111111111111111111111111111111111111
92 10000000000111100000100000000011100000000000000000000000000000000000000000000000000000
93 100000110010000000011110011000011000000110011111111111111111111111111111111111111111111111
94 10000011000000010000000000001001000000000000000000000000000000000000000000000000000000000
95 111100000001000000000001111110000001000000000100111111111111111111111111111111111111111111111111
96 110001110000001000000000000000000000000000000000000000000000000000000000000000000000000000
97 11000000011000000010000000000000000000000100000001111111111111111111111111111111111111111111111111
98 1100000000000000010000011111110000000000110000000000000000000000000000000000000000000000000000
99 11110001100000000000000001110010011111111111111111111111111111111111111111111111111
100 110000000000011100111001001100000000000000000000000000000000000000000000000000000000000
101 100000000000000000010000110000100001000000000000000111111111111111111111111111111111111111111111111111
102 10000000000000000001000011110000000000000000000000000000000000000000000000000000000000000
103 10001110001110000001000000100100000000000000001100001111111111111111111111111111111111111111111111111111
104 11000000000001111000000100110000011000000000000000000000000000000000000000000000000000000000000000
105 1000000000011111100000000011000000001110000000000110011111111111111111111111111111111111111111111111111111
106 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
107 100000000000000000000000001100000000000110011000000100111111111111111111111111111111111111111111111111111111
108 110010011000000000000001000000000000000111100000000000000000000000000000000000000000000000000000000000
109 10001110000000000100001111000000010000001000000000000001111111111111111111111111111111111111111111111111111111
110 10000001000011000000000000000011000100000110010000000000000000000000000000000000000000000000000000000000
111 1000010000000100000000001100100000000000100000010000010011111111111111111111111111111111111111111111111111111111
112 100000000000001100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000
113 110000000000000000000000100000000000000000000000000000000111111111111111111111111111111111111111111111111111111111
114 11000011100000000010000110000000011000001000100000000000000000000000000000000000000000000000000000000000000000
115 10000000000000011000000000000000001000000000001110000000001111111111111111111111111111111111111111111111111111111111
116 1001100001110000111110000001000000000011100100000000000000000000000000000000000000000000000000000000000000000000000
117 1100000000000001000000001111000000001000000000000011000110011111111111111111111111111111111111111111111111111111111111
118 111111000000100010000001110000111000010000000000000000000000000000000000000000000000000000000000000000
119 100100000000001100000000010010010000100000000100000000000100111111111111111111111111111111111111111111111111111111111111
120 1001000000001111100010010000000000000100011000010000000000000000000000000000000000000000000000000000000000000000000
121 10010001101001001100000000001000000100001000001000000000100001111111111111111111111111111111111111111111111111111111111111
122 1000110000000010000000000000110000000000000000000000000000000000000000000000000000000000000000
123 1000010000100000000001000000000000000000000000000000000000010011111111111111111111111111111111111111111111111111111111111111
124 100010000000100000000011110000010000100000000000110001110000000000000000000000000000000000000000000000000000000000000000000
125 100000001000100000011000001100000000110010000000000000000000111111111111111111111111111111111111111111111111111111111111111
126 1001000000000110000100000000000010000000000000110000000000000000000000000000000000000000000000000000000000000000000000000