2
10 100
12 75 86 137 224 239 520 649 835 990 
1 2 10
1 3 74
2 4 86
4 5 92
4 6 216
6 7 214
7 8 335
7 9 553
9 10 620
5 6 279
6 9 480
9 5 477
9 9 302
9 10 496
8 6 279
7 10 463
5 10 404
6 7 315
6 6 303
10 10 350
6 5 410
5 8 303
5 8 429
10 6 448
9 6 404
6 7 481
7 7 318
10 7 505
10 6 282
8 5 377
6 7 383
5 9 279
8 10 513
9 8 421
10 6 477
10 7 282
6 5 308
7 9 488
5 10 308
8 9 342
8 7 409
10 10 436
7 7 457
8 7 465
10 9 380
7 7 367
6 9 358
9 10 476
6 7 407
7 10 427
9 8 440
9 8 327
5 7 447
7 8 506
10 10 392
8 6 315
10 7 407
7 6 402
8 8 391
6 9 310
8 7 322
8 8 394
7 5 336
8 5 512
10 6 480
9 8 401
6 8 345
7 8 334
6 8 412
8 9 491
10 9 505
8 5 500
9 7 439
5 9 414
10 10 476
6 5 372
5 6 270
5 9 297
8 8 433
5 8 269
9 10 311
7 5 401
10 9 319
7 8 518
9 8 300
10 9 409
9 6 424
5 5 364
10 5 438
9 9 460
10 10 342
7 5 405
8 7 486
8 6 308
5 7 298
9 10 372
10 6 294
9 7 308
9 5 293
5 5 399