题目描述

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

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

输入

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

输出

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

样例

1000

75