Interi fino a 1000000 con cifre strettamente crescenti

Quanti interi n con $1 \le n \le 1000000$ hanno le cifre della rappresentazione decimale strettamente crescenti da sinistra a destra?
Ad esempio 1289 e 47 soddisfano la condizione, 1338 e 90 no. I numeri di una sola cifra la soddisfano banalmente.