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