0 1
1 0
2 1
3 0
4 0
5 0
6 0
7 0
8 1111
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 11100000
17 0
18 0
19 0
20 1000000
21 0
22 0
23 0
24 0
25 0
26 100000
27 0
28 110000
29 0
30 100000000
31 0
32 1110000000000100
33 0
34 0
35 0
36 100000000001000
37 0
38 1110001000000
39 0
40 1000100
41 0
42 100111000001100
43 0
44 1000000
45 0
46 0
47 0
48 1000001000000100
49 0
50 1000000110000000
51 0
52 1100001000000000
53 0
54 0
55 0
56 111100
57 0
58 10000010000000000000
59 0
60 110000110000000000100000
61 0
62 11000000
63 0
64 11100001000000000001001100001100
65 0
66 111110000111000000001110000
67 0
68 1000000000000000000000000000000
69 0
70 100111000000100000000011100
71 0
72 1111000000
73 0
74 1001000000111100
75 0
76 1100000000000011000000000
77 0
78 111000000000010010011000000000000
79 0
80 100000001100
81 0
82 10000000000000000000010000000
83 0
84 10001110001100000001100000
85 0
86 111100000000001000000011000000100
87 0
88 1100000000000011000111000100100111100
89 0
90 11000000100000000000
91 0
92 1000000110000000111100000000000
93 0
94 1100000001100000000000001110000
95 0
96 110000001000001000000000011000001110001100
97 0
98 1001110000001000001000000000000
99 0
100 1000000000000010000010000000111100000
101 0
102 111000000000010000010000000000000001100
103 0
104 1000100000000001110000001111100100000011100000
105 0
106 111100000010000000001100000000000000000000001100
107 0
108 100000000000010000000110000000000000100000
109 0
110 1111000000011100000000000001001000010000
111 0
112 1110000000000000000010000000000010000000000000000000
113 0
114 1000000000000001000000000000000000100001100000100
115 0
116 10000010000000000000000001000000110000000001100100
117 0
118 1100000100011000000011100010001100000000110010000000
119 0
120 111000100000000000000000011000111000000
121 0
122 110000000000000011000010000000001000001000000111000000100
123 0
124 100
125 0
126 11001100100000000001001100000000010000011100000001100