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