0 1
1 10
2 0
3 1100
4 1
5 111000
6 1
7 11110000
8 1
9 1111100100
10 11
11 111111001100
12 1
13 11111110000000
14 11111
15 1111111100100000
16 111
17 111111111000001000
18 111
19 11111111110000001000
20 111
21 1111111111100110000000
22 1000100
23 111111111111001000011001
24 0
25 11111111111110000100000001
26 11000100000
27 1111111111111100100100000011
28 1010000000
29 111111111111111000000100000111
30 0
31 11111111111111110000111001000000
32 0
33 1111111111111111100110010000111001
34 0
35 111111111111111111001000000000001001
36 11100000000000
37 11111111111111111110000000000000000000
38 10011001100000001
39 1111111111111111111100100000000000000000
40 110000111111001
41 111111111111111111111000000000000000000000
42 11000010011111
43 11111111111111111111110000000000000000100000
44 11000100010001
45 1111111111111111111111100110000000001000000000
46 1100010011001
47 111111111111111111111111001001100000001000000000
48 11100000000001
49 11111111111111111111111110000000100100000000000000
50 11000000000000000000001
51 1111111111111111111111111100100111000000000000000000
52 110000011
53 111111111111111111111111111000000000000000100000000000
54 10001000000001
55 11111111111111111111111111110000100000000000000000000000
56 10000000001
57 1111111111111111111111111111100110000000011110000010000100
58 1000000000010000010011
59 111111111111111111111111111111001000000010001100001001000100
60 11000000000000000000000001
61 11111111111111111111111111111110000000000001000000000000110000
62 10011000000000000000000000001
63 1111111111111111111111111111111100100000000100011000001000000100
64 10000000110000000011
65 111111111111111111111111111111111000001000000000000001001000110000
66 10000011000000000000000111
67 11111111111111111111111111111111110000000000100000010000111100000000
68 11111000111000000010011
69 1111111111111111111111111111111111100110000000000000010000000000000000
70 1110011001100000000000000001001
71 111111111111111111111111111111111111001000000000000000010000010000000100
72 100100011000000000000000000001
73 11111111111111111111111111111111111110000100011000000001111000000001001000
74 11000000100010000000000001100000001
75 1111111111111111111111111111111111111100100110000000000001000010000000000000
76 1000000011001100000000000110000011
77 111111111111111111111111111111111111111000000000000000000000010010000000011100
78 10010000001100001100000100000000
79 11111111111111111111111111111111111111110000100000000011000011100000001011001000
80 11000010000000000000011
81 1111111111111111111111111111111111111111100110000100100001000001100100000001000000
82 100011010000100011111
83 111111111111111111111111111111111111111111001000010011100000000000100000000000000000
84 11101000000000000010010000000011001000
85 11111111111111111111111111111111111111111110000000000011110000000000000000000000100000
86 10000111000000000000000001100000000000000
87 1111111111111111111111111111111111111111111100100001000000110011000000010000001111000000
88 100111000000000000000000000000000000000
89 111111111111111111111111111111111111111111111000000000000000000000000000011000000000000000
90 111100000000000000000000
91 11111111111111111111111111111111111111111111110000000001110000000000000000011111100000111001
92 1110000000001000001111000000000010000000
93 1111111111111111111111111111111111111111111111100110000001100001100111100000000100110000010000
94 10010000000000001000000011000001000000
95 111111111111111111111111111111111111111111111111001000000000100000011111100000000000100000001111
96 1000000111000110000000
97 11111111111111111111111111111111111111111111111110000000100000000000000000000001000000011000000011
98 11000000000011111110000010000000000000001100000
99 1111111111111111111111111111111111111111111111111100100111000000000000000011000111100000000000000000
100 110010011100111000000000001100000000000000
101 111111111111111111111111111111111111111111111111111000000000000000100001000011000010000000000000000001
102 111100001000000000000000000100000000000000
103 11111111111111111111111111111111111111111111111111110000110000000000000000100100000010000001110001110001
104 110000011001000000111100000000000110000000
105 1111111111111111111111111111111111111111111111111111100110000000000111000000001100000000011111100000000001
106 100000000000000000000
107 111111111111111111111111111111111111111111111111111111001000000110011000000000001100000000000000000000000001
108 11110000000000000001000000000000001100100110000000
109 11111111111111111111111111111111111111111111111111111110000000000000010000001000000011110000100000000001110001
110 10011000001000110000000000000000110000100000010000000
111 1111111111111111111111111111111111111111111111111111111100100000100000010000000000010011000000000010000000100001
112 100000000000000000000000100110000000000000100
113 111111111111111111111111111111111111111111111111111111111000000000000000000000000000000001000000000000000000000011
114 10001000001100000000110000100000000011100001100000
115 11111111111111111111111111111111111111111111111111111111110000000001110000000000010000000000000000011000000000000001
116 1001110000000000100000011111000011100001100100
117 1111111111111111111111111111111111111111111111111111111111100110001100000000000001000000001111000000001000000000000011
118 1000011100001110000001000100000011111100000000000000000
119 111111111111111111111111111111111111111111111111111111111111001000000000001000000001000010010010000000001100000000001001
120 100001100010000000000000100100011111000000001001000000
121 11111111111111111111111111111111111111111111111111111111111110000100000000010000010000100000010000000000110010010110001001
122 11000000000000010000000011000100000000000000000000000000000
123 1111111111111111111111111111111111111111111111111111111111111100100000000000000000000000000000000000001000000000010000100001
124 1110001100000000000100001000001111000000000100000001000100
125 111111111111111111111111111111111111111111111111111111111111111000000000000000000010011000000001100000110000001000100000001000
126 110000000000000100000000000010000110000000001001000000