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