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