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