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