Marbles Cascading Down a Staircase

From the top of a staircase with at least $4$ steps, you release $1000$ marbles. Independently for each marble, at every step it encounters it settles there with probability $0.5$ and otherwise tumbles onward to the next step (probability $0.5$). On average, how many marbles come to rest on the $4$th step?