1 15
10 1
11 1
12 2
13 1
2 3
3 4
5 1
6 2
7 1
8 4
9 1