I started out manually counting the number of different paths for this question. But I realized that if I took the time to understand Theorem 2 for this question, it is a lot easier to solve it.
