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