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