10 30
2 1
5 1
5 2
5 3
6 3
6 4
7 1
7 3
7 5
7 6
8 1
8 3
8 4
8 5
8 6
8 7
9 1
9 2
9 3
9 4
9 5
9 7
9 8
10 2
10 3
10 4
10 5
10 6
10 8
10 9
