1601293 - 买书

通过次数

0

提交次数

0

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

一行,方案数。

Examples

Input

20

Output

2