30 300 3
6
8
26
1 2 822
1 5 510
1 6 577
1 9 578
1 10 437
1 11 305
1 12 237
1 13 575
1 14 379
1 17 302
1 18 414
1 19 934
1 22 921
1 24 357
1 25 140
1 26 672
1 28 43
1 29 885
1 30 89
2 3 569
2 4 970
2 5 582
2 6 866
2 7 137
2 8 195
2 9 972
2 10 244
2 11 237
2 12 65
2 13 191
2 14 981
2 15 699
2 16 679
2 17 473
2 18 271
2 21 75
2 22 948
2 23 35
2 24 251
2 25 499
2 28 472
2 29 322
3 4 420
3 6 607
3 8 476
3 10 28
3 11 289
3 12 542
3 17 122
3 21 136
3 23 591
3 24 475
3 26 521
3 27 514
3 28 10
4 5 568
4 6 519
4 7 354
4 9 757
4 10 877
4 12 760
4 13 649
4 14 776
4 15 608
4 16 425
4 17 340
4 18 557
4 19 759
4 20 420
4 22 836
4 23 341
4 24 719
4 25 538
4 28 468
5 6 381
5 7 333
5 8 830
5 10 436
5 11 391
5 13 76
5 14 460
5 15 403
5 16 425
5 17 704
5 18 369
5 20 830
5 21 886
5 25 329
5 26 916
5 27 714
5 28 280
5 29 254
6 8 614
6 10 997
6 12 288
6 13 657
6 14 473
6 15 35
6 16 730
6 17 720
6 19 815
6 22 474
6 23 745
6 27 844
6 29 694
6 30 229
7 8 505
7 9 724
7 10 204
7 11 3
7 13 587
7 14 880
7 17 137
7 18 344
7 20 629
7 22 685
7 23 834
7 24 569
7 25 538
7 27 261
7 28 486
7 29 107
8 9 655
8 10 759
8 12 215
8 15 731
8 16 674
8 17 217
8 18 381
8 19 404
8 20 754
8 21 764
8 22 384
8 23 127
8 24 917
8 26 122
8 27 630
8 29 245
8 30 191
9 10 139
9 11 524
9 12 216
9 15 959
9 17 971
9 18 563
9 19 402
9 20 69
9 21 399
9 22 305
9 25 760
9 27 419
9 29 174
9 30 674
10 11 243
10 12 745
10 13 170
10 15 228
10 19 513
10 21 560
10 22 156
10 23 409
10 26 65
10 27 917
10 28 187
10 29 106
10 30 474
11 13 165
11 14 355
11 15 559
11 20 112
11 22 586
11 23 694
11 24 298
11 25 595
11 26 942
11 27 154
11 28 893
11 29 931
12 14 551
12 15 114
12 16 23
12 17 812
12 19 480
12 20 696
12 23 82
12 24 640
12 25 170
12 26 489
12 27 853
12 29 228
12 30 785
13 14 827
13 15 808
13 16 387
13 17 366
13 19 215
13 21 750
13 22 470
13 23 340
13 24 31
13 25 64
13 27 291
13 28 370
14 15 34
14 16 97
14 18 831
14 19 520
14 20 53
14 23 725
14 24 467
14 25 251
14 27 473
14 28 769
14 30 905
15 17 596
15 18 124
15 19 164
15 23 474
15 24 512
15 25 430
15 26 472
15 27 131
15 28 20
15 30 205
16 18 776
16 19 757
16 21 567
16 25 386
16 26 531
16 27 905
16 28 631
16 29 451
17 18 911
17 19 930
17 20 778
17 21 257
17 23 834
17 25 710
17 26 191
17 27 278
17 28 344
17 29 775
17 30 743
18 20 713
18 21 606
18 22 245
18 24 420
18 25 413
18 26 681
18 28 605
18 29 786
18 30 717
19 21 542
19 22 733
19 23 634
19 24 921
19 25 308
19 27 704
19 29 672
19 30 15
20 22 603
20 24 252
20 27 200
20 28 82
20 30 704
21 22 489
21 23 105
21 24 623
21 25 19
21 26 497
21 27 856
21 28 872
21 29 390
21 30 343
22 24 268
22 25 409
22 26 344
22 27 7
22 28 346
22 29 786
22 30 834
23 24 579
23 25 3
23 27 562
23 29 672
23 30 753
24 25 807
24 26 175
24 27 219
24 28 123
24 29 741
24 30 894
25 26 342
25 29 475
25 30 263
26 27 586
26 28 249
26 30 553
27 28 609
27 29 625