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