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