0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 1
8 0
9 1
10 1
11 0
12 1
13 0
14 1
15 0
16 1
17 0
18 1
19 0
20 1
21 4
22 0
23 1
24 0
25 1
26 7
27 3
28 1
29 0
30 1
31 0
32 9
33 0
34 1
35 0
36 1
37 0
38 0
39 0
40 1
41 0
42 1
43 35
44 43
45 0
46 0
47 1
48 0
49 1
50 62
51 102
52 0
53 0
54 1
55 0
56 1
57 0
58 0
59 0
60 0
61 0
62 1
63 0
64 1
65 0
66 595
67 0
68 68
69 0
70 1
71 0
72 1
73 361
74 1480
75 871
76 187
77 17
78 0
79 1
80 0
81 1
82 657
83 0
84 2650
85 0
86 0
87 0
88 1
89 0
90 1
91 0
92 9294
93 0
94 0
95 0
96 0
97 0
98 1
99 0
100 1
101 0
102 23728
103 0
104 0
105 0
106 0
107 0
108 1
109 0
110 1
111 4110
112 0
113 0
114 27763
115 0
116 0
117 0
118 0
119 1
120 0
121 1
122 7636
123 157991
124 0
125 108516
126 25035
127 1850
128 0
129 0
130 1
131 0
132 1
133 0
134 411474
135 0
136 0
137 0
138 11421
139 0
140 0
141 0
142 1
143 0
144 1
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 0
154 1
155 0
156 1
157 49910
158 2849968
159 9462094
160 0
161 1354893
162 0
163 0
164 0
165 0
166 0
167 1
168 0
169 1
170 93846
171 7562583
172 31650271
173 25958279
174 6239871
175 0
176 0
177 0
178 128
179 0
180 1
181 0
182 1
183 0
184 0
185 0
186 100664383
187 0
188 0
189 0
190 0
191 0
192 0
193 0
194 1
195 0
196 1
197 0
198 53987864
199 0
200 0
201 0
202 0
203 0
204 160725
205 0
206 0
207 0
208 1
209 0
210 1
211 632602
212 145173095
213 0
214 0
215 640516682
216 93651173
217 0
218 723108
219 0
220 0
221 0
222 0
223 1
224 0
225 1
226 1199892
227 0
228 0
229 0
230 0
231 496817865
232 0
233 0
234 0
235 0
236 0
237 0
238 1
239 0
240 1
241 0
242 1061533318
243 0
244 26388943467
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 0
254 1
255 0
256 1
257 0
258 2885383960
259 0
260 109026138857
261 0
262 0
263 0
264 0
265 0
266 0
267 0
268 0
269 0
270 1
271 0
272 1
273 8273610
274 0
275 171019406993
276 0
277 0
278 0
279 8432274949
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 1
288 0
289 1
290 15796439
291 21515805520
292 595828948333
293 0
294 1475046535804
295 0
296 52083157747
297 0
298 0
299 11629188
300 302181
301 0
302 0
303 0
304 1
305 0
306 1
307 0
308 59003023409
309 0
310 0
311 0
312 0
313 0
314 0
315 0
316 112400572
317 0
318 0
319 0
320 0
321 0
322 1
323 0
324 1
325 0
326 0
327 0
328 33100108402861
329 0
330 12736911261689
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 0
339 0
340 1