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