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