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