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