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