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