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