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