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