Problem Description

AtCoder Shop sells the following $6$ types of items, each with $1000000$ units available:

• $100$ yen per unit of onigiri
• $101$ yen per unit of sandwich
• $102$ yen per unit of cookie
• $103$ yen per unit of cake
• $104$ yen per unit of candy
• $105$ yen per unit of computer

Takahashi wants to make a purchase such that the total price is exactly $X$ yen. Determine if such a purchase is possible.
Assume there is no consumption tax.

Input Format

The input is given from the standard input in the following format:

$ X $

Output Format

Output 1 if it is possible to make a purchase with the total price exactly $X$ yen, otherwise output 0.

Sample Input and Output

Sample Input #1

615

Sample Output #1

1

Sample Input #2

217

Sample Output #2

0

Notes/Hints

Constraints

• $1 \leq X \leq 100000$
• $ X $ is an integer

Sample Explanation 1

For example, if you buy one unit of each of the $6$ types of items, the total price will be $100+101+102+103+104+105=615$ yen.

Sample Explanation 2

No matter how you buy the items, it is impossible to make the total price $217$ yen.

见题面 Input 部分

见题面 Output 部分