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