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