non increasing subsequence less than or qual to N

Question

You are given number N,Calculate the number of numbers<=N whose decimal representation forms a non-increasing sub-sequence.

eg N = 9 output - all single digit numb