1,3,1,1,1,
2,3,1,1,1,
3,3,1,1,1,
4,3,1,1,1,
5,3,1,1,1,
6,3,1,1,1,
7,3,1,1,1,
8,3,1,1,1,
9,3,1,1,1,
10,3,1,1,1,
11,3,1,1,1,
12,3,1,1,1,
13,3,1,1,1,
14,3,1,1,1,
15,3,1,1,1,
16,3,1,1,1,
17,2,1,1,1,1
18,2,1,1,1,18
19,2,1,1,1,19
20,2,1,1,1,20
21,2,1,1,1,21
22,2,1,1,1,22
23,2,1,1,1,2
24,2,1,1,1,3
25,2,1,1,1,4
26,2,1,1,1,5
27,2,1,1,1,23
28,2,1,1,1,26
29,2,1,1,1,27
30,2,1,1,1,6
31,2,1,1,1,7
32,2,1,1,1,8
33,2,1,1,1,9
34,2,1,1,1,10
35,2,1,1,1,11
36,2,1,1,1,24
37,2,1,1,1,28
38,2,1,1,1,14
39,2,1,1,1,15
40,2,1,1,1,16
41,2,1,1,1,17
42,2,1,1,1,25
43,2,1,1,1,12
44,2,1,1,1,13
45,2,1,1,1,29
46,2,1,1,1,30
47,2,1,1,1,31
48,2,1,1,1,32
49,2,1,1,1,33
50,2,1,1,1,34
51,2,1,1,1,35
52,2,1,1,1,36
53,2,1,1,1,37
54,2,1,1,1,38
55,7,1,1,1,0
56,7,1,1,1,0
57,7,1,1,1,0
58,7,1,1,1,0
59,7,1,1,1,0
60,7,1,1,1,0
61,7,1,1,1,0
62,7,1,1,1,0
63,7,1,1,1,0
64,7,1,1,1,0
65,7,1,1,1,
66,7,1,1,1,
67,7,1,1,1,
68,1,1,1,1,
69,1,1,1,1,
70,1,1,1,1,
71,1,1,1,1,
72,1,1,1,1,
73,1,1,1,1,
74,1,1,1,1,
75,1,1,1,1,
76,1,1,1,1,
77,1,1,1,1,
78,1,1,1,1,
79,1,1,1,1,
80,1,1,1,1,
81,1,1,1,1,
82,1,1,1,1,
83,1,1,1,1,
84,1,1,1,1,
85,1,1,1,1,
86,1,1,1,1,
87,1,1,1,1,
88,1,1,1,1,
89,1,1,1,1,
90,1,1,1,1,
91,1,1,1,1,
92,1,1,1,1,
93,1,1,1,1,
94,1,1,1,1,
95,1,1,1,1,
96,1,1,1,1,
97,1,1,1,1,
98,1,1,1,1,
99,1,1,1,1,
100,1,1,1,1,
101,1,1,1,1,
102,1,1,1,1,
103,1,1,1,1,
104,1,1,1,1,
105,1,1,1,1,
106,1,1,1,1,
107,1,1,1,1,
108,1,1,1,1,
109,1,1,1,1,
110,1,1,1,1,
111,1,1,1,1,
112,1,0,1,1,
135,1,1,1,1,
136,1,1,1,1,
137,6,1,1,1,0
138,6,1,1,1,0
139,6,1,1,1,0
140,6,1,1,1,0
141,6,1,1,1,0
142,6,1,1,1,0
143,6,1,1,1,0
144,6,1,1,1,0
145,6,1,1,1,0
146,6,1,1,1,0
147,6,1,1,1,0
148,6,1,1,1,0
149,5,1,1,1,0
150,5,1,1,1,0
151,5,1,1,1,0
152,5,1,1,1,0
153,5,1,1,1,0
154,5,1,1,1,0
155,5,1,1,1,0
156,5,1,1,1,0
157,5,1,1,1,0
158,5,1,1,1,0
159,5,1,1,1,0
160,5,1,1,1,0
161,5,1,1,1,0
162,5,1,1,1,0
163,5,1,1,1,0
164,5,1,1,1,0
165,5,1,1,1,0
166,5,1,1,1,0
167,5,1,1,1,0
168,5,1,1,1,0
169,5,1,1,1,0
170,5,1,1,1,0
171,5,1,1,1,0
172,5,1,1,1,0
173,5,1,1,1,0
174,5,1,1,1,0
175,5,1,1,1,0
176,5,1,1,1,0
177,5,1,1,1,0
178,5,1,1,1,0
179,5,1,1,1,0
180,5,1,1,1,0
181,5,1,1,1,0
182,5,1,1,1,0
183,5,1,1,1,0
184,5,1,1,1,0
185,5,1,1,1,0
186,5,1,1,1,0
187,5,1,1,1,0
188,5,1,1,1,0
189,5,1,1,1,0
190,5,1,1,1,0
191,5,1,1,1,0
192,5,1,1,1,0
193,5,1,1,1,0
194,5,1,1,1,0
195,5,1,1,1,0
196,5,1,1,1,0
197,5,1,1,1,0
198,5,1,1,1,0
199,5,1,1,1,0
200,5,1,1,1,0
201,5,1,1,1,0
202,5,1,1,1,0
203,5,1,1,1,0
204,5,1,1,1,0
205,5,1,1,1,0
206,5,1,1,1,0
207,5,1,1,1,0
208,5,1,1,1,0
209,5,1,1,1,0
210,5,1,1,1,0
211,5,1,1,1,0
212,5,1,1,1,0
213,1,1,1,1,
214,1,1,1,1,
215,1,1,1,1,
216,1,1,1,1,
217,1,1,1,1,
218,1,1,1,1,
219,1,1,1,1,
220,1,1,1,1,
221,1,1,1,1,
222,1,1,1,1,
223,1,1,1,1,
224,1,1,1,1,
225,1,1,1,1,
226,1,1,1,1,
227,1,1,1,1,
228,1,1,1,1,
229,1,1,1,1,
230,1,1,1,1,
231,1,1,1,1,
232,1,1,1,1,
233,1,1,1,1,
234,1,1,1,1,
235,1,1,1,1,
236,1,1,1,1,
237,1,1,1,1,
238,1,1,1,1,
239,1,1,1,1,
240,1,1,1,1,
241,1,1,1,1,
242,1,1,1,1,
243,1,1,1,1,
244,1,1,1,1,
245,1,1,1,1,
246,1,1,1,1,
247,1,1,1,1,
248,1,1,1,1,
249,1,1,1,1,
250,1,1,1,1,
251,1,1,1,1,
252,1,1,1,1,
253,1,1,1,1,
254,1,1,1,1,
255,1,1,1,1,
256,1,1,1,1,
257,1,1,1,1,
258,1,1,1,1,
259,1,1,1,1,
260,1,1,1,1,
261,1,1,1,1,
262,1,1,1,1,
263,1,1,1,1,
264,1,1,1,1,
265,1,1,1,1,
266,1,1,1,1,
267,1,1,1,1,
268,1,1,1,1,
269,1,1,1,1,
270,1,1,1,1,
271,1,1,1,1,
272,1,1,1,1,
273,1,1,1,1,
274,1,1,1,1,
275,1,1,1,1,
276,1,1,1,1,
277,1,1,1,1,
278,1,1,1,1,
279,1,1,1,1,
280,1,1,1,1,
281,1,1,1,1,
282,1,1,1,1,
283,1,1,1,1,
284,1,1,1,1,
285,1,1,1,1,
286,1,1,1,1,
287,1,1,1,1,
288,1,1,1,1,
289,1,1,1,1,
290,1,1,1,1,
291,1,1,1,1,
292,1,1,1,1,
293,1,1,1,1,
294,1,1,1,1,
295,1,1,1,1,
296,1,1,1,1,
297,1,1,1,1,
298,1,1,1,1,
299,1,1,1,1,
300,1,1,1,1,
301,1,1,1,1,
302,1,1,1,1,
303,1,1,1,1,
304,1,1,1,1,
305,1,1,1,1,
306,1,1,1,1,
307,1,1,1,1,
308,1,1,1,1,
309,1,1,1,1,
310,1,1,1,1,
311,1,1,1,1,
312,1,1,1,1,
313,1,1,1,1,
314,1,1,1,1,
315,1,1,1,1,
316,1,1,1,1,
317,1,1,1,1,
318,1,1,1,1,
319,1,1,1,1,
320,1,1,1,1,
321,1,1,1,1,
322,1,1,1,1,
323,1,1,1,1,
324,1,1,1,1,
325,1,1,1,1,
326,1,1,1,1,
327,1,1,1,1,
328,4,1,1,1,0
329,4,1,1,1,0
330,4,1,1,1,0
331,4,1,1,1,0
332,4,1,1,1,0
333,4,1,1,1,0
334,4,1,1,1,0
335,4,1,1,1,0
336,4,1,1,1,0
337,4,1,1,1,0
338,4,1,1,1,0
339,4,1,1,1,0
340,4,1,1,1,0
341,4,1,1,1,0
342,4,1,1,1,0
343,4,1,1,1,0
344,4,1,1,1,0
345,4,1,1,1,0
346,4,1,1,1,0
347,4,1,1,1,0
348,4,1,1,1,0
349,4,1,1,1,0
350,4,1,1,1,0
351,4,1,1,1,0
352,4,1,1,1,0
353,4,1,1,1,0
354,4,1,1,1,0
355,4,1,1,1,0
356,4,1,1,1,0
357,4,1,1,1,0
358,4,1,1,1,0
359,4,1,1,1,0
360,4,1,1,1,0
361,4,1,1,1,0
362,4,1,1,1,0
363,4,1,1,1,0
364,4,1,1,1,0
365,4,1,1,1,0
366,4,1,1,1,0
367,4,1,1,1,0
368,4,1,1,1,0
369,4,1,1,1,0
370,4,1,1,1,0
371,4,1,1,1,0
372,4,1,1,1,0
373,4,1,1,1,0
374,4,1,1,1,0
375,4,1,1,1,0
376,4,1,1,1,0
377,4,1,1,1,0
378,4,1,1,1,0
379,4,1,1,1,0
380,4,1,1,1,0
381,4,1,1,1,0
382,4,1,1,1,0
383,4,1,1,1,0
384,4,1,1,1,0
385,4,1,1,1,0
386,4,1,1,1,0
387,4,1,1,1,0
388,4,1,1,1,0
389,4,1,1,1,0
390,4,1,1,1,0
391,4,1,1,1,0
392,4,1,1,1,0
393,4,1,1,1,0
394,4,1,1,1,0
395,4,1,1,1,0
396,4,1,1,1,0
397,4,1,1,1,0
398,4,1,1,1,0
399,4,1,1,1,0
400,4,1,1,1,0
401,4,1,1,1,0
402,4,1,1,1,0
403,4,1,1,1,0
404,4,1,1,1,0
405,4,1,1,1,0
406,4,1,1,1,0
407,4,1,1,1,0
408,4,1,1,1,0
409,4,1,1,1,0
410,4,1,1,1,0
411,4,1,1,1,0
412,4,1,1,1,0
413,4,1,1,1,0
414,4,1,1,1,0
415,4,1,1,1,0
416,4,1,1,1,0
417,4,1,1,1,0
418,4,1,1,1,0
419,4,1,1,1,0
420,4,1,1,1,0
421,4,1,1,1,0
422,4,1,1,1,0
423,4,1,1,1,0
424,4,1,1,1,0
425,4,1,1,1,0
426,4,1,1,1,0
427,4,1,1,1,0
428,8,1,1,0,0
429,8,1,1,0,0
430,8,1,1,0,0
431,8,1,1,0,0
432,8,1,1,0,0
433,8,1,1,0,0
434,8,1,1,1,0
435,8,1,1,1,0
436,8,1,1,0,0
437,8,1,1,1,0
438,8,1,1,0,0
439,8,1,1,0,0
440,8,1,1,0,0
441,8,1,1,0,0
442,8,1,1,0,0
443,8,1,1,0,0
444,8,1,1,1,0
445,8,1,1,1,0
446,8,1,1,1,0
447,8,1,1,1,0
448,8,1,1,0,0
449,8,1,1,0,0
450,8,1,1,1,0
451,8,1,1,0,0
452,8,1,1,0,0
453,8,1,1,0,0
454,8,1,1,0,0
455,8,1,1,0,0
456,8,1,1,1,0
457,8,1,1,0,0
458,8,1,1,0,0
459,8,1,1,0,0
460,8,1,1,0,0
461,8,1,1,0,0
462,8,1,1,0,0
463,8,1,1,0,0
464,8,1,1,0,0
465,8,0,1,1,0
466,8,0,1,1,0
467,8,0,1,0,0
468,8,0,0,1,0
469,8,0,0,1,0
470,8,0,0,1,0
471,8,0,0,1,0
472,8,0,0,1,0
473,8,0,0,1,0
474,8,0,0,1,0
475,8,0,0,1,0
476,8,0,0,1,0
477,8,0,0,1,0
478,8,0,0,1,0
479,8,0,0,1,0
480,8,0,0,1,0
481,8,0,0,1,0
482,8,0,0,1,0
483,8,0,0,1,0
484,8,0,0,1,0
492,3,0,0,1,
493,3,0,0,1,
494,3,0,0,1,
495,3,0,0,1,
496,3,0,0,1,
497,3,0,0,1,
498,3,0,0,1,
499,3,0,0,1,
500,3,0,0,1,
502,8,0,0,1,0
503,8,0,0,1,0
504,8,0,0,1,0
505,8,0,0,1,0
506,8,0,0,1,0
507,8,0,0,1,0
508,8,0,0,1,0
509,8,0,0,1,0
510,8,0,0,1,0
511,8,0,0,1,0
512,8,0,0,1,0
513,8,0,0,1,0
514,8,0,0,1,0
515,8,0,0,1,0
516,8,0,0,1,0
517,8,0,0,1,0
518,8,0,0,1,0
519,8,0,0,1,0
520,8,0,0,1,0
521,8,0,0,1,0
522,8,0,0,1,0
523,8,0,0,1,0
524,8,0,0,1,0
525,8,0,0,1,0
526,8,0,0,1,0
527,8,0,0,1,0
528,8,0,0,1,0
529,8,0,0,1,0
530,8,0,0,1,0
531,8,0,0,1,0
532,8,0,0,1,0
533,8,0,0,1,0
534,8,0,0,1,0
535,8,0,0,1,0
536,8,0,0,1,0
