$S_n$: number of valid strings of length $n$ ending in 3