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