10 45 1
1 2 895307735
1 3 859479524
1 4 157694136
1 5 253146670
1 6 511713092
1 7 294092018
1 8 704666852
1 9 139894865
1 10 592640028
2 3 69894078
2 4 165264038
2 5 478886748
2 6 140345047
2 7 653483396
2 8 893427047
2 9 438819050
2 10 616593249
3 4 814908402
3 5 768869162
3 6 17205294
3 7 881016326
3 8 732245312
3 9 663778611
3 10 476017322
4 5 986284702
4 6 787528978
4 7 420314109
4 8 662069109
4 9 212086854
4 10 211079708
5 6 760443388
5 7 673016662
5 8 398658047
5 9 868083103
5 10 160180146
6 7 728300911
6 8 978792615
6 9 825325919
6 10 779725023
7 8 436890068
7 9 71504349
7 10 882782555
8 9 809753356
8 10 498030694
9 10 209487612