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