Count the number of numbers with only ascending digits. Easy DP.