In a game of tic-tac-toe, let $K_n$ be the number of games that end in $n$ moves. Find the total number of valid games in terms of $K_n$ (calculating the actual number is also correct :P).