0 = 1;0
1 = 1;0
2 = 1;3
3 = 1;0
4 = 1;0
5 = 1;1
6 = 1;0
7 = 1;0
8 = 1;0
9 = 1;0
10 = 1;3
11 = 1;3
12 = 1;0
13 = 1;3
14 = 1;0

16 = 1;0
17 = 1;1
18 = 1;2
19 = 1;2
20 = 1;2
21 = 1;0
22 = 1;0
23 = 1;2
24 = 1;2
25 = 1;2
26 = 1;2
27 = 1;2
28 = 1;0
29 = 1;0
30 = 1;0
31 = 1;0

33 = 1;1

35 = 1;0
36 = 1;0
37 = 1;0
38 = 1;0
39 = 1;0
40 = 1;0
41 = 1;0
42 = 1;0
43 = 1;0
44 = 1;0
45 = 1;0
46 = 1;1
47 = 1;0
48 = 1;0
49 = 1;3
50 = 1;3
51 = 1;2
52 = 0;4
53 = 1;0
54 = 1;0

56 = 1;0
57 = 1;0
58 = 1;0
59 = 1;0
60 = 1;3
61 = 1;2
62 = 1;3
63 = 1;0
64 = 1;1
65 = 0;4
66 = 1;0
67 = 1;0
68 = 1;2
69 = 0;4
70 = 1;0
71 = 1;0
72 = 1;0
73 = 1;0
74 = 1;0
75 = 1;3
76 = 1;3
77 = 0;4
78 = 1;0
79 = 1;3
80 = 1;0
81 = 1;0
82 = 1;0
83 = 1;2
84 = 0;4
85 = 1;0
86 = 1;0
87 = 1;1
88 = 1;0
89 = 1;0
90 = 1;1
91 = 1;0
92 = 1;1
93 = 1;0
94 = 0;4
95 = 1;3
96 = 1;1
97 = 1;3
98 = 1;0
99 = 1;0
100 = 1;0
101 = 1;2
102 = 1;2
103 = 0;4
104 = 1;0
105 = 1;0
106 = 1;0
107 = 1;2
108 = 1;3
109 = 1;3
110 = 1;0
111 = 1;3
112 = 1;1
113 = 1;0
114 = 1;0
115 = 1;0
116 = 1;1
117 = 1;0
118 = 1;0
119 = 1;2
120 = 1;2
121 = 1;2
122 = 1;2
123 = 1;2
124 = 1;2
125 = 1;2
126 = 1;2
127 = 1;2
128 = 1;2
129 = 1;2
130 = 1;2
131 = 1;3
132 = 1;0
133 = 1;0
134 = 1;1
135 = 1;0
136 = 1;0
137 = 1;1
138 = 1;0
139 = 1;0
140 = 1;0
141 = 1;0
142 = 1;1
143 = 1;0
144 = 1;0
145 = 1;1
146 = 1;1
147 = 1;0
148 = 1;0
149 = 1;0
150 = 1;3
151 = 1;0
152 = 1;0
153 = 1;0
154 = 1;1
155 = 1;0
156 = 1;0
157 = 1;0
158 = 1;0
159 = 1;0
160 = 1;0
161 = 1;1
162 = 1;1
163 = 1;0
164 = 1;0
165 = 1;0
166 = 1;2
167 = 1;0
168 = 1;2
169 = 1;0
170 = 1;1
171 = 1;2
172 = 1;0
173 = 1;1
174 = 1;2
175 = 1;0
176 = 1;2
177 = 1;1
178 = 1;2
179 = 1;1
180 = 1;2
181 = 1;2
182 = 1;1
183 = 1;2
184 = 1;1
185 = 1;2
186 = 1;2
187 = 1;2
188 = 1;2
189 = 1;1
190 = 1;1
191 = 1;0
192 = 1;0
193 = 1;0
194 = 1;0
195 = 1;1
196 = 1;1
197 = 1;3
198 = 1;0
199 = 1;0
200 = 1;2
201 = 1;1
202 = 1;2
203 = 1;2
204 = 1;1
205 = 1;0
206 = 1;1
207 = 1;0
208 = 1;0
209 = 1;0
210 = 1;0
211 = 1;2
212 = 1;0
213 = 1;0
214 = 1;2
215 = 1;0
216 = 1;2
217 = 1;0
218 = 1;0
219 = 1;0
220 = 1;0
221 = 1;1
222 = 1;1
223 = 1;1
224 = 1;0
225 = 1;1
226 = 1;0
227 = 1;0
228 = 1;1
229 = 1;0
230 = 1;0
231 = 1;0
232 = 1;0
233 = 1;0
234 = 1;0
235 = 1;1
236 = 1;1
237 = 1;0
238 = 1;1
239 = 1;1
240 = 1;1
241 = 1;1
242 = 1;0
243 = 1;0
244 = 1;0
245 = 1;0
246 = 1;0
247 = 1;0
248 = 1;0
249 = 1;0
250 = 1;1
251 = 1;2
252 = 1;3
253 = 1;1
254 = 1;1
255 = 1;1
256 = 1;1
257 = 1;1
258 = 1;1
259 = 1;1
260 = 1;2
261 = 1;0
262 = 1;1
263 = 1;1
264 = 1;1
265 = 1;0
266 = 1;0
267 = 1;1
268 = 1;1
269 = 1;1
270 = 1;3
271 = 1;3
272 = 1;0
273 = 1;1
274 = 1;1
275 = 1;3
276 = 1;0
277 = 1;0
278 = 1;0
279 = 0;4
280 = 1;0
281 = 1;0
282 = 1;2
283 = 1;1
284 = 1;0
285 = 1;0
286 = 1;0
287 = 1;1
288 = 1;0
289 = 1;1
290 = 1;0
291 = 1;1
292 = 1;1
293 = 1;0
294 = 1;2
295 = 1;1
296 = 1;3
297 = 1;0
298 = 1;0
299 = 1;0
300 = 1;0
301 = 1;1
302 = 1;1
303 = 1;0
304 = 1;0
305 = 1;0
306 = 1;0
307 = 1;1
308 = 1;0
309 = 1;0
310 = 1;0
311 = 1;0
312 = 1;1
313 = 1;1
314 = 1;0
315 = 1;1
316 = 1;0
317 = 1;1
318 = 1;0
319 = 1;0
320 = 1;0
321 = 1;0
322 = 1;3
323 = 1;3
324 = 1;3
325 = 1;0
326 = 1;0
327 = 1;1
328 = 1;1
329 = 1;1
330 = 1;1
331 = 1;0
332 = 1;0
333 = 1;0
334 = 1;0
335 = 1;0
336 = 1;2
337 = 1;0
338 = 1;0
339 = 1;0
340 = 1;0
341 = 1;0
342 = 1;1
343 = 1;0
344 = 1;1
345 = 1;2
346 = 1;0
347 = 1;0
348 = 1;2
349 = 1;0
350 = 1;0
351 = 1;0
352 = 1;0
353 = 1;0
354 = 1;3
355 = 1;0
356 = 0;4
357 = 1;1
358 = 1;2
359 = 1;1
360 = 1;2
361 = 1;2
362 = 1;1
363 = 1;2
364 = 1;0
365 = 1;0
366 = 1;2
367 = 1;0
368 = 1;1
369 = 1;1
370 = 1;0
371 = 1;0
372 = 1;0
373 = 1;0
374 = 1;2
375 = 1;1
376 = 1;1
377 = 1;1
378 = 1;1
379 = 1;0
380 = 1;0
381 = 1;0

383 = 1;0
384 = 1;0
385 = 1;1
386 = 1;1
387 = 1;0
388 = 1;1
389 = 1;0
390 = 1;0
391 = 1;0
392 = 1;1
393 = 1;0
394 = 1;0
395 = 1;1
396 = 1;1
397 = 1;1
398 = 1;1
399 = 1;1
400 = 1;0
401 = 1;2
402 = 1;0
403 = 1;0
404 = 1;0
405 = 1;0
406 = 1;1
407 = 1;0
408 = 1;0
409 = 1;0
410 = 1;0
411 = 1;0
412 = 1;0
413 = 1;0
414 = 1;0
415 = 1;0
416 = 1;0
417 = 1;0
418 = 1;0
419 = 1;0
420 = 1;0
421 = 1;2
422 = 0;4
423 = 1;0
424 = 1;0
425 = 1;0
426 = 1;2
427 = 0;4
428 = 1;0
429 = 1;0
430 = 1;1
431 = 1;1
432 = 1;0
433 = 1;1
434 = 1;3
435 = 1;0
436 = 1;0
437 = 1;2
438 = 0;4
439 = 1;0
440 = 1;0
441 = 1;1
442 = 1;0
443 = 1;0
444 = 1;0
445 = 1;1
446 = 1;1
447 = 1;1
448 = 1;1
449 = 1;0
450 = 1;0


65535 = 1;0
65534 = 1;0
65533 = 1;1
65532 = 1;2
65531 = 1;2
65530 = 1;1
65529 = 1;2