题目描述

求出 $1 \sim n$ 范围内的整数，使其数字之和为 $13$，请问这样的数有多少个？

例如：数 $85$，其数字之和为 $8+5=13$；数 $373$，其数字之和为 $3+7+3=13$。

输入格式

一个整数 $n$（$n \le 10000000$）。

输出格式

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

样例

1000

75

数据范围

• $n \le 10000000$