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