State Counts for Short Markov Chains