#3225. 买书

买书

说明

小明手里有nn元钱全部用来买书,书的价格为10元,20元,50元,100元。

问小明有多少种买书方案?(每种书可购买多本)

输入格式

一个整数n n,代表总共钱数。

输出格式

一个整数,代表选择方案种数。

样例

20
2
15
0
0
1

数据范围

0n10000 ≤ n ≤ 1000

来源

一本通在线评测