1,1,2,2,0,0,0
2,0,0,0,0,6,0
3,1,0,1,0,4,0
4,1,0,0,1,1,0
5,1,2,0,0,2,0
6,0,0,1,1,12,0
7,1,0,0,2,8,0
8,1,0,0,1,6,0
9,0,0,1,0,2,0
10,1,0,0,1,4,0
11,1,3,0,1,10,0
12,1,0,0,0,0,0
13,1,0,0,0,0,0
14,0,0,1,0,4,0
15,2,0,0,1,0,0
16,0,0,1,0,4,0
17,0,1,0,0,0,0
18,2,1,0,0,2,0
19,1,0,1,2,16,0
20,3,3,0,1,0,0
21,2,0,1,0,0,0
22,1,0,0,0,0,0
23,0,0,1,0,10,0
24,1,0,0,1,14,0
25,2,0,0,0,4,0
26,3,3,0,0,4,0
27,0,0,0,1,0,0
28,0,0,1,0,4,0
29,1,1,0,0,2,0
30,2,2,1,0,0,0
32,3,0,0,0,0,0
33,3,1,1,0,0,0
34,1,0,0,0,0,0
35,2,1,1,0,0,0
36,2,0,0,0,0,0
37,3,0,0,0,0,0
38,1,0,0,0,0,0
39,2,0,0,0,0,0
40,2,2,1,1,0,0
41,2,0,1,0,0,0
43,2,0,0,0,0,0
44,3,0,1,1,0,0
45,5,2,2,0,0,0
47,3,1,1,0,0,0
48,3,1,0,0,0,0
49,0,0,0,1,0,0
51,2,1,0,0,2,0
52,1,0,0,0,0,0
53,1,0,0,0,0,0
54,1,0,0,2,6,0
55,1,0,0,0,0,0
56,1,1,1,0,0,0
57,1,0,0,0,0,0
58,2,1,0,0,4,0
59,2,3,0,0,0,0
60,1,0,0,0,0,0
61,0,2,0,2,12,0
62,2,1,0,1,12,0
63,4,1,1,0,2,0
64,4,0,0,0,2,0
65,1,0,1,2,10,0
66,1,0,0,1,6,0
67,4,0,1,0,0,0
68,1,0,0,0,0,0
69,6,1,1,0,2,0
70,2,2,0,0,2,0
71,1,0,0,0,0,0
72,4,1,1,0,0,0
73,3,0,0,0,2,0
74,2,0,0,0,2,0
75,1,0,0,2,9,0
76,1,0,0,0,4,0
77,0,1,0,0,8,0
78,1,1,0,0,2,0
79,3,0,0,0,2,0
80,1,1,0,1,8,0
81,0,0,1,0,4,0
82,2,0,0,0,2,0
83,1,0,2,0,2,0
84,0,1,0,0,2,0
85,2,0,0,0,2,0
86,1,4,0,0,2,0
87,3,4,0,1,0,0
88,5,0,0,0,2,0
89,3,2,0,0,4,0
90,1,2,3,1,4,0
91,2,0,0,0,2,0
92,1,1,1,0,6,0
93,2,0,0,1,0,0
94,6,1,1,0,2,0
95,2,2,1,0,0,0
96,0,1,2,0,0,0
97,0,1,1,0,4,0
98,0,0,1,1,4,0
99,0,0,1,0,10,0
101,2,2,0,0,2,0
102,1,0,0,1,0,0
103,1,0,1,0,4,0
104,3,0,0,2,4,0
105,0,0,0,1,10,0
106,1,1,0,0,4,0
107,1,0,1,0,0,0
108,3,0,0,0,2,0
109,2,1,0,1,0,0
110,3,0,0,0,0,0
111,2,1,1,0,2,0
112,2,1,0,0,0,0
113,2,2,1,0,0,0
114,2,1,1,0,2,0
115,1,1,3,1,4,0
116,2,2,0,0,4,0
117,3,0,0,1,0,0
118,3,0,0,0,2,0
119,2,2,3,0,2,0
120,2,0,0,1,0,0
121,1,0,1,0,0,0
122,2,0,0,1,2,0
123,4,2,1,1,2,0
124,0,0,1,0,2,0
125,1,2,4,0,2,0
126,3,2,0,0,0,0
127,4,1,0,1,0,0
128,1,2,1,1,0,0
129,0,1,1,0,6,0
130,4,1,1,1,0,0
131,2,2,1,0,0,0
132,0,0,0,1,2,0
133,3,1,2,1,2,0
134,0,0,0,0,2,0
135,1,0,1,1,4,0
136,1,2,1,0,4,0
137,1,3,1,0,4,0
138,1,3,1,0,4,0
139,2,1,1,0,4,0
140,1,0,1,0,0,0
141,3,0,2,0,4,0
142,1,0,0,0,2,0
143,2,1,0,1,10,0
144,2,1,1,1,8,0
145,1,1,3,2,10,0
146,3,0,0,1,0,0
147,1,1,1,2,11,0
148,2,0,2,0,4,0
149,3,1,0,1,6,0
150,2,1,1,1,8,0
151,2,1,2,1,6,0
152,2,2,1,1,4,0
153,1,1,0,1,6,0
154,3,1,1,1,0,0
155,2,0,1,0,0,0
156,6,1,1,1,0,0
157,3,0,1,0,0,0
158,2,1,0,0,2,0
159,5,1,0,0,2,0
160,5,0,0,1,1,0
161,4,0,1,1,2,0
162,4,1,2,0,0,0
163,0,3,1,0,2,0
164,4,3,0,0,2,0
165,2,0,1,0,8,0
166,2,0,0,0,2,0
167,2,1,2,0,0,0
168,3,3,1,1,0,0
169,3,1,1,1,2,0
170,2,2,1,1,0,0
171,4,2,1,0,2,0
172,3,2,3,0,2,0
173,4,0,2,0,2,0
174,4,3,2,0,2,0
175,3,1,0,1,0,0
176,1,0,0,0,2,0
177,1,1,1,0,2,0
178,0,1,3,1,2,0
179,4,2,0,0,0,0
180,3,1,1,1,0,0
181,1,2,3,0,2,0
182,2,2,2,1,2,0
183,1,1,1,0,2,0
184,2,3,2,0,2,0
185,2,2,2,0,2,0
186,1,3,2,0,2,0
187,2,1,1,0,2,0
188,2,3,2,0,2,0
189,1,1,0,0,2,0
190,1,4,1,1,0,0
191,3,2,1,0,0,0
192,1,1,1,0,4,0
193,2,3,2,0,2,0
194,1,3,1,0,0,0
195,0,1,0,1,2,0
196,2,2,1,1,0,0
197,1,3,1,0,2,0
198,1,1,4,0,0,0
199,3,1,0,0,2,0
200,1,0,1,0,2,0
201,2,1,0,0,2,0
202,2,0,0,0,2,0
203,3,3,0,0,2,0
204,0,1,0,1,2,0
205,3,2,1,2,3,0
206,3,0,1,0,2,0
207,0,1,0,0,2,0
208,4,0,0,0,2,0
209,2,1,2,0,4,0
210,0,1,1,0,2,0
211,4,1,2,0,4,0
212,1,0,0,2,4,0
213,3,1,1,1,0,0
214,4,1,1,0,0,0
215,0,0,0,0,2,0
216,1,0,0,0,0,0
217,1,2,2,0,4,0
218,5,1,0,0,0,0
219,3,0,0,1,0,0
220,2,0,2,0,0,0
221,1,0,0,1,1,0
222,1,0,0,1,1,0
223,5,1,0,0,0,0
224,4,1,2,2,2,0
225,4,3,2,0,0,0
226,5,1,0,1,0,0
227,2,0,2,0,0,0
228,2,3,1,0,2,0
229,1,0,0,0,0,0
230,3,0,2,1,0,0
231,1,1,0,0,2,0
232,3,1,0,0,0,0
233,2,0,1,0,0,0
234,3,0,0,1,0,0
235,2,1,1,1,2,0
236,4,3,1,0,0,0
237,1,1,1,0,2,0
238,3,2,1,1,2,0
239,1,2,2,1,2,0
240,4,3,2,1,0,0
241,2,3,1,1,0,0
242,2,1,1,0,0,0
243,1,0,0,0,0,0
244,3,2,3,1,0,0
245,4,2,1,1,0,0
246,1,2,1,1,0,0
247,1,4,2,0,2,0
248,1,2,2,0,2,0
249,1,0,2,0,2,0
250,3,1,0,0,0,0
251,1,3,2,0,2,0
252,2,0,0,0,0,0
253,5,1,0,0,0,0
254,3,0,0,1,0,0
255,3,3,0,0,0,0
256,3,2,1,0,0,0
257,2,1,1,0,2,0
258,3,2,2,0,2,0
259,3,1,2,1,0,0
260,1,2,1,0,2,0
261,3,2,0,0,0,0
262,1,1,1,2,0,0
263,3,0,0,0,2,0
264,2,1,2,2,2,0
265,3,5,2,1,0,0
266,1,2,0,0,2,0
267,3,2,3,0,2,0
268,5,2,0,0,0,0
269,2,0,0,1,0,0
270,4,0,0,0,2,0
271,2,1,1,0,2,0
272,5,0,1,0,2,0
273,2,2,0,1,2,0
274,7,0,1,0,0,0
275,2,1,0,0,2,0
276,3,1,2,1,0,0
277,2,2,0,0,2,0
278,1,1,1,0,4,0
279,1,0,0,0,2,0
280,6,2,2,0,2,0
281,0,0,0,0,2,0
282,1,2,0,0,2,0
283,2,2,2,0,2,0
284,2,0,0,0,4,0
285,0,0,0,1,0,0
286,0,1,0,0,4,0
287,5,2,2,1,1,0
288,1,2,0,1,4,0
289,2,1,2,0,6,0
290,2,1,0,1,8,0
291,2,0,0,1,6,0
