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