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