描述

求出1~n范围内的整数，使其数字之和为17，请问这样的数有多少个？ 例如：数791，其数字之和为7+9+1=17；但是数字中又不能带3，比如数377其数字之和为3+7+7=17，但是这个又不能算作其中，求和。

格式

输入描述

一个整数n（n<=10000000）

输出描述

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

输入输出样例

1000

48

限制

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