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