На уроках информатики Лёша заинтересовался магическими числами. Это такие натуральные числа, сумма цифр которых равна самому числу. Как-то раз в домашнем задании Лёше попалась интересная задача: "Найдите количество магических чисел, меньших или равных N". Форма входных данных
Первая строка входных данных содержит единственное число N(1<или=N<или =10⁹)

Формат результата
Программа должна вывести одно число- количество магических чисел, не привышающих N