说明

求出 $1 \sim n$ 范围内的整数中，有多少个数字的数位之和为 $13$？ 例如：

数字 $85$，其数字之和为 $8+5=13$

数字 $373$，其数字之和为 $3+7+3=13$

输入格式

一个整数 $n$ $(n \le 10000000)$

输出格式

输出一个整数，代表符合条件数的总个数

样例

1000

75