3 1 6 7 5 3 1 5 1 1 1 4 3 5 7 9 4