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