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