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