Подсчёт появлений цифры 1 в диапазоне от 0 до N

Условие задачи

livecode

Вам дано целое число N. Нужно вычислить, сколько раз цифра 1 встречается в записи всех целых чисел от 0 до N включительно.