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