各数字之和

题目描述

给出一个正整数 $n$，请你计算从 $1$ 到 $n$ 的所有正整数中，有多少个数字的各位数和是 $9$？

输入格式

输入一个不超过 $1000000$ 的正整数 $n$。

输出格式

输出一个整数表示答案

样例 #1

样例输入 #1

50

样例输出 #1

5

提示

$1$ 到 $50$ 的所有整数中，有 $9,18,27,36,45$ 这 $5$ 个数字符合要求。

实在不会了