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