2261 - 【入门】数字之和为13的整数

通过次数

4

提交次数

6

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

一个整数n(n<=10000000)

Output

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

Examples

Input

1000

Output

75

Source

函数问题