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