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