10
1 2 482095503
1 3 138437506
2 4 1171429974
3 5 386330156
3 6 1203848008
6 7 65465244
6 8 26262044
4 9 1354057829
6 10 1566469184