1601293 - 买书

小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。 问小明有多少种买书方案?

Input

第一行为n和m。一个整数 n,代表总共钱数。(0 ≤ n ≤ 1000)

Output

一行,方案数。

Examples

Input

20

Output

2
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题