描述

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

格式

输入描述

一个整数n（n<=10000000）

输出描述

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

输入输出样例

1000

75

限制

运行时间1秒内，测试缓存不能大于1024KiB。