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