25 1 2 2 3 2 3 4 3 2 4 5 3 2 5 6 3 2 7 8 8 9 7 6 9 10