1 1 1 1 2 2 6 4 1 9