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