问题描述

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

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

输入

一个整数 $n$（$n\le10000000$）；

输出

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

样例

样例输入

1000

样例输出

75