47 185
1 2 970
1 3 583
1 4 686
1 5 555
1 7 746
1 8 209
1 9 837
1 10 371
1 11 715
1 13 16
2 3 759
2 4 204
2 6 926
2 7 177
2 8 494
2 11 397
2 13 971
2 15 125
3 5 415
3 7 783
3 8 688
3 9 892
3 10 84
3 15 770
4 6 804
4 7 940
4 8 213
4 9 992
4 11 779
4 12 218
4 13 942
5 6 595
5 7 865
5 9 895
5 11 273
5 12 348
5 14 476
5 15 806
6 10 27
6 11 452
7 8 147
7 10 87
7 11 335
7 15 488
8 9 982
8 10 7
8 11 983
8 12 223
8 13 672
9 11 686
9 12 397
9 14 819
9 15 146
10 11 643
10 12 954
10 13 424
10 14 484
11 12 379
11 15 148
13 14 476
16 17 970
16 18 583
16 19 686
16 20 555
16 22 746
16 23 209
16 24 837
16 25 371
16 26 715
16 28 16
17 18 759
17 19 204
17 21 926
17 22 177
17 23 494
17 26 397
17 28 971
17 30 125
18 20 415
18 22 783
18 23 688
18 24 892
18 25 84
18 30 770
19 21 804
19 22 940
19 23 213
19 24 992
19 26 779
19 27 218
19 28 942
20 21 595
20 22 865
20 24 895
20 26 273
20 27 348
20 29 476
20 30 806
21 25 27
21 26 452
22 23 147
22 25 87
22 26 335
22 30 488
23 24 982
23 25 7
23 26 983
23 27 223
23 28 672
24 26 686
24 27 397
24 29 819
24 30 146
25 26 643
25 27 954
25 28 424
25 29 484
26 27 379
26 30 148
28 29 476
31 32 970
31 33 583
31 34 686
31 35 555
31 37 746
31 38 209
31 39 837
31 40 371
31 41 715
31 43 16
32 33 759
32 34 204
32 36 926
32 37 177
32 38 494
32 41 397
32 43 971
32 45 125
33 35 415
33 37 783
33 38 688
33 39 892
33 40 84
33 45 770
34 36 804
34 37 940
34 38 213
34 39 992
34 41 779
34 42 218
34 43 942
35 36 595
35 37 865
35 39 895
35 41 273
35 42 348
35 44 476
35 45 806
36 40 27
36 41 452
37 38 147
37 40 87
37 41 335
37 45 488
38 39 982
38 40 7
38 41 983
38 42 223
38 43 672
39 41 686
39 42 397
39 44 819
39 45 146
40 41 643
40 42 954
40 43 424
40 44 484
41 42 379
41 45 148
43 44 476
46 1 100
31 46 400
31 47 500
16 47 400
47 46 500