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