题目描述

小明有n元钱，要全部用来买书。书分为10元、20元、50元、100元四种价格，每种都可以购买任意多本。

求恰好花完n元且至少购买一本书的方案数。只按四种价格分别购买的本数区分方案，不考虑购买顺序。n=0时没有购书方案，输出0。

输入格式

输入一个整数n。

输出格式

输出买书方案数。

样例

20

2

15

0

0

0

数据范围

0≤n≤1000。