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