题目描述

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

输入格式

一个整数 n（n≤10000000）；

输出格式

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

样例

样例输入

1000

样例输出

75