Сдать решение задачи D-Магические числа Ограничение времени: 1 с

Ограничение памяти: 256M

Оставшиеся посылки: 100

Магические числа

На уроках информатики Леша заинтересовался магическими числами. Это такие натуральные числа, сумма цифр которых равна самому числу.

Как-то раз в домашнем задании Леше попалась интересная задача: «Найдите количество магических чисел, меньших или равных

N

».

Так как Леша увлекается программированием, то он очень хотел бы решить данную задачу с программы, но, к сожалению, ему не хватает на это навыков Леше, написав программу, которая находит количество магических чисел, не превышающих

N

.

Формат входных данных

Первая строка входных данных содержит единственное число

N (1⩽N⩽10 в степени 9).

Формат результата

Программа должна вывести одно число — количество магических чисел, не превышающих N. ответ можете записать на любом языке (программирования)
у меня времени мало, награда