描述

求出$1 \sim n$范围内的整数，使其数字之和为$13$，请问这样的数有多少个？ 例如：数$85$，其数字之和为$8+5=13$；数$373$，其数字之和为$3+7+3=13$。

输入

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

输出

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

样例

1000

75