AT_sumitb2019_c 100 to 105

AtCoder 商店有以下 $6$ 种商品，每种商品各有 $1000000$ 个。 - 每个 $100$ 日元的饭团 - 每个 $101$ 日元的三明治 - 每个 $102$ 日元的饼干 - 每个 $103$ 日元的蛋糕 - 每个 $104$ 日元的糖果 - 每个 $105$ 日元的电脑 高桥君想要购买一些商品，使得总价恰好为 $X$ 日元。请判断是否存在这样的购买方式。 注意，不考虑消费税。

输入为以下格式，从标准输入读取。 > $X$

如果存在一种购买方式使得总价恰好为 $X$ 日元，则输出 `1`，否则输出 `0`。

### 限制条件 - $1 \leq X \leq 100000$ - $X$ 是整数 ### 样例解释 1 例如，如果每种商品各买一个，总价为 $100+101+102+103+104+105=615$ 日元。 ### 样例解释 2 无论如何购买商品，都无法使总价为 $217$ 日元。 由 ChatGPT 4.1 翻译