ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1353. Миллиардная Функция Васи

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Вася — начинающий математик — решил сделать вклад в развитие этой науки и прославиться на весь мир. Но как это сделать, когда самые интересные факты, типа теоремы Пифагора, давно уже доказаны? Правильно! Придумать что-то свое, оригинальное. Вот юный математик и придумал Теорию Функций Васи, посвященную изучению поведения этих самых функций. Функции Васи (ФВ) устроены довольно просто: значением N-й ФВ в точке S будет количество чисел от 1 до N, имеющих сумму цифр S. Вам, как крутым программистам, Вася поручил найти значения миллиардной ФВ (то есть ФВ с N = 109), так как сам он с такой задачей не справится. А Вам слабо?

Исходные данные

Целое число S (1 ≤ S ≤ 81).

Результат

Значение миллиардной Функции Васи в точке S.

Пример

исходные данныерезультат
1
10
Автор задачи: Денис Мусин
Источник задачи: Чемпионат школьников. Март 2005