题目描述

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

• $1$ 個 $100$ 円のおにぎり
• $1$ 個 $101$ 円のサンドイッチ
• $1$ 個 $102$ 円のクッキー
• $1$ 個 $103$ 円のケーキ
• $1$ 個 $104$ 円の飴
• $1$ 個 $105$ 円のパソコン

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

输入格式

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

$X$

输出格式

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

题目大意

商店里有 $6$ 种商品：

• 饭团 每个 $100$ 日元
• 三明治 每个 $101$ 日元
• 曲奇饼干 每个 $102$ 日元
• 蛋糕 每个 $103$ 日元
• 糖果 每个 $104$ 日元
• 电脑 每个 $105$ 日元

现在你有 $X$ 日元 $(X\leq100000)$，能否购买价格正好的商品（没有找零）呢。如果可以，输出1，否则输出0。

615

1

217

0

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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