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