31
1 2
1 3
3 4
2 5
3 6
6 7
1 8
2 9
2 10
4 11
11 12
2 13
12 14
10 15
16 13
17 5
18 6
19 7
20 19
21 9
22 15
23 13
24 12
25 17
26 19
27 22
28 26
29 16
30 19
31 19