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

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

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