Passeggiate orientate di lunghezza 8 in un grafo diretto

Sia D il grafo diretto con vertici 1, 2, 3, 4, 5 e archi orientati: 1→2, 1→3, 2→3, 2→4, 3→1, 3→4, 4→5, 4→2, 5→1. Quante passeggiate orientate di lunghezza esattamente 8 (cioè composte da 8 archi, con ripetizioni di vertici e archi ammesse) vanno dal vertice 1 al vertice 5?