Stringhe ternarie di lunghezza 10 che contengono abc

Quante stringhe di lunghezza 10 sull'alfabeto {a, b, c} contengono almeno una volta la sottostringa «abc» (tre caratteri consecutivi uguali ad a, b, c in quest'ordine)?