99	1
203	1
143	1
244	1
25570	1
191	1
20	1
195	1
216	1
121	1
214	1
24583	1
81	1
18	3
56	4
126	1
301	1
157	1
70	1
261	1
278	2
47	2
63	2
171	1
296	1
40	1
107	1
110	2
198	1
92	1
146	1
225	1
55	1
148	1
96	1
108	1
152	2
131	1
176	1
12138	1
80	2
212	1
83	5
252	1
49	1
77	1
125	3
35	2
98	1
34	3
86	2
758	1
102	1
39	5
138	1
129	2
114	1
210	2
1769	1
111	1
245	1
29971	1
128	1
112	2
61	3
130	3
156	1
153	1
58	2
87	1
67	2
26281	1
159	4
154	1
42	5
12123	2
162	2
127	2
307	1
158	2
88	3
48	8
90	2
133	2
115	1
315	1
139	1
142	2
29	2
93	2
182	1
141	2
94	4
33	3
136	1
101	3
25	8
119	3
17	6
117	4
45	5
116	2
338	1
100	2
38	4
236	1
46	3
26	8
113	2
28	8
30	1
13667	1
54	4
147	1
59	3
53	5
118	1
160	1
64	5
201	2
69	1
85	4
250	1
27	5
104	4
95	2
205	2
21	5
196	2
12	12
105	3
36	6
66	5
9	36
174	4
15	13
165	2
120	3
43	4
23	4
79	4
155	1
68	4
91	3
166	1
71	4
50	8
122	1
123	3
44	4
168	3
22	3
60	1
65	6
78	4
11	19
24	4
57	4
134	1
10	31
72	4
31	5
144	1
5	18
151	1
41	7
37	4
19	4
13	14
73	6
84	4
149	1
52	2
7	55
2	24
145	1
74	5
32	5
14	9
169	2
140	3
4	55
76	4
97	6
16	12
3	175
6	29
75	5
8	39
135	1
0	28