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