Conteggio dei cammini da 1 a 10 in un DAG

Sia D il grafo diretto aciclico con vertici 1, ..., 10 e archi: 1→2, 1→3, 1→4, 2→5, 2→6, 2→7, 3→5, 3→6, 3→7, 4→6, 4→7, 5→8, 5→9, 5→10, 6→8, 6→9, 7→8, 7→9, 8→10, 9→10. Quanti cammini orientati distinti vanno dal vertice 1 al vertice 10?