Διαδρομές για Starbucks

Η κυρία Olson ξεκινά ένα ταξίδι στη διασταύρωση της Λεωφόρου $A$ και της First Street πάνω αριστερά στον παρακάτω χάρτη. Τελειώνει το ταξίδι της σε ένα από τα Starbucks στη Λεωφόρο $D$.

Υπάρχει ένα Starbucks στη Λεωφόρο $D$ σε κάθε διασταύρωση από την First Street έως την Sixth Street! Αν η κυρία Όλσον περπατά μόνο Ανατολικά ή Νότια, πόσα διαφορετικά μονοπάτια για ένα Starbucks στη Λεωφόρο $D$ μπορεί να ακολουθήσει; 

Σημειώστε ότι η κυρία Olson μπορεί να περάσει ένα Starbucks στο δρόμο της προς ένα άλλο Starbucks πιο ανατολικά.

2012 UNCO Math Contest II