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