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