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