#L2002. 不带3和为17的数

不带3和为17的数

描述

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

格式

输入描述

一个整数n(n<=10000000)

输出描述

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

输入输出样例

1000
48

限制

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