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