C - 100 to 105 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点: 300

問題文

AtCoder 商店では、以下の 6 種類の品物が 1000000 個ずつ売られています。

  • 1100 円のおにぎり
  • 1101 円のサンドイッチ
  • 1102 円のクッキー
  • 1103 円のケーキ
  • 1104 円の飴
  • 1105 円のパソコン

高橋君は、合計価格がちょうど X 円となるような買い物をしたいです。そのような買い方が存在するか判定してください。
ただし、消費税は考えないものとします。

制約

  • 1 \leq X \leq 100000
  • X は整数

入力

入力は以下の形式で標準入力から与えられます。

X

出力

合計値段がちょうど X 円となるような買い物をすることが可能な場合は 1、そうでない場合は 0 と出力してください。


入力例 1

615

出力例 1

1

例えば、6 種類の品物を 1 個ずつ買った場合、合計価格は 100+101+102+103+104+105=615 円となります。


入力例 2

217

出力例 2

0

どのように品物を買っても、合計価格を 217 円にすることはできません。

Score: 300 points

Problem Statement

AtCoder Mart sells 1000000 of each of the six items below:

  • Riceballs, priced at 100 yen (the currency of Japan) each
  • Sandwiches, priced at 101 yen each
  • Cookies, priced at 102 yen each
  • Cakes, priced at 103 yen each
  • Candies, priced at 104 yen each
  • Computers, priced at 105 yen each

Takahashi wants to buy some of them that cost exactly X yen in total. Determine whether this is possible.
(Ignore consumption tax.)

Constraints

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

Input

Input is given from Standard Input in the following format:

X

Output

If it is possible to buy some set of items that cost exactly X yen in total, print 1; otherwise, print 0.


Sample Input 1

615

Sample Output 1

1

For example, we can buy one of each kind of item, which will cost 100+101+102+103+104+105=615 yen in total.


Sample Input 2

217

Sample Output 2

0

No set of items costs 217 yen in total.