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