Buying Books

Background

Special for beginners, ^_^

Problem Description

Xiao Ming has $n$ yuan and uses all of it to buy books. The book prices are $10$ yuan, $20$ yuan, $50$ yuan, and $100$ yuan.

How many ways can Xiao Ming buy books? (Each kind of book may be bought multiple copies.)

Input Format

An integer $n$, the total amount of money ($0 \le n \le 1000$).

Output Format

An integer: the number of ways to choose.

Sample Input 1

20

Sample Output 1

2

Sample Input 2

15

Sample Output 2

0

Sample Input 3

0

Sample Output 3

0

Constraints

1s, 1024KiB for each test case.