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