0 1
1 0
2 1
3 0
4 0
5 0
6 11
7 0
8 1001
9 0
10 0
11 0
12 10011
13 0
14 111
15 0
16 110011
17 0
18 10000111
19 0
20 110000011
21 0
22 11100011
23 0
24 11111000111
25 0
26 1110000011
27 0
28 1111111000111
29 0
30 111110000011
31 0
32 1001111111000111
33 0
34 111110000011
35 0
36 111111000111
37 0
38 1001111110000011
39 0
40 10000111111000111
41 0
42 111001111110000011
43 0
44 111110000111111000111
45 0
46 11110000111110000011
47 0
48 1111001111111000111
49 0
50 110000111110000011
51 0
52 1100110010000111111000111
53 0
54 1001111110000011
55 0
56 1100000000000111111000111
57 0
58 110000000000111110000011
59 0
60 10000001111111000111
61 0
62 11001100100000111110000011
63 0
64 100001001000001111111111000111
65 0
66 10011100001110000111111110000011
67 0
68 100001111001110000111111111000111
69 0
70 110011111001111111110000011
71 0
72 11100000010011110000111111111000111
73 0
74 1000001110011110000111111110000011
75 0
76 1100110011111001111111111000111
77 0
78 100000010011110000111111110000011
79 0
80 111100111100110011110000111111111000111
81 0
82 11001111000010011111001111111110000011
83 0
84 111100111000010011110000111111111000111
85 0
86 11110011100110011110000111111110000011
87 0
88 11111110001000010011111001111111111000111
89 0
90 11111000000010011110000111111110000011
91 0
92 1100001111001100110011110000111111111000111
93 0
94 111001000010011111001111111110000011
95 0
96 11111000000011001000010011110000111111111000111
97 0
98 1110000000011001100110011110000111111110000011
99 0
100 11110000000111001000010011111001111111111000111
101 0
102 1111110000011001000010011110000111111110000011
103 0
104 100111110001111001100110011110000111111111000111
105 0
106 111110001111001000010011111001111111110000011
107 0
108 111111111111001000010011110000111111111000111
109 0
110 100000111111111111001100110011110000111111110000011
111 0
112 11111111111111111001000010011111001111111111000111
113 0
114 11111111111111111111001000010011110000111111110000011
115 0
116 1001111111111111111111001100110011110000111111111000111
117 0
118 1111111111111111111001000010011111001111111110000011
119 0
120 1111111111111111111001000010011110000111111111000111
121 0
122 1111111111111111111111001100110011110000111111110000011
123 0
124 1111100111111111111111111111001000010011111001111111111000111
125 0
126 111100111111111111111111111001000010011110000111111110000011