Interi fino a 1000000 senza cifre adiacenti uguali

Quanti interi n con $1 \le n \le 1000000$ non hanno mai due cifre adiacenti uguali nella rappresentazione decimale?
Ad esempio 121 e 90909 vanno bene, 1224 e 100 no.