\({18 \choose 8}\left({18 \choose 8} - 1\right)\) routes. For each of the \(\binom{18}{8}\) routes to work there is exactly one fewer route back.