Background

Special for beginners, ^_^

Description

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

问小明有多少种买书方案？（每种书可购买多本）

Format

Input

一个整数 $n$，代表总共钱数。（$0 ≤ n ≤ 1000$）

Output

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

Samples

20

2

15

0

0

0

Limitation

1s, 1024KiB for each test case.