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