Question 72
Suppose you have an equilateral triangle divided into 9 smaller equilateral triangles as shown, with the bottom side horizontal. Starting from the top corner labeled $A$, you must walk to the bottom right corner labeled $B$, and are only allowed to take steps along the edges down to the left, down to the right, or horizontally to the right. Determine the number of possible paths.

