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