U176989 「JZOI-2」史莱姆

团员们满脑子都是办周年庆，但小僖只想摸鱼。 于是小僖拿出了一只史莱姆开始玩。

小僖拿出了无限多个盒子，并把它们排成一排。每个盒子里可以放无限多只史莱姆，也可以不放史莱姆。 最开始，小僖在某个盒子里放了一只史莱姆，并且把这个位置标记为 $0$。接下来的每一个时刻，小僖都决定做如下两个操作中的一个。 - 若盒子 $i$ 中有史莱姆，那小僖将在盒子 $i$ 中拿出一只史莱姆并把它掰成了两只，各放到与它相邻的盒子 $i-1$ 和 $i+1$ 里。 - 若盒子 $i-1$ 和 $i+1$ 里都有史莱姆，那小僖将两盒子中各取出一只史莱姆，将两只史莱姆聚合成一只史莱姆之后放在 $i$ 盒子里。 现在小僖想要问你，经过足够长的时间后，是否能让这排盒子里**只有**编号为 $x$ 的盒子里有且仅有一只史莱姆。(只有盒子 $x$ 内有仅一只史莱姆，并且除盒子 $x$ 外其他格子内没有史莱姆) 但小僖非常的任性，没有告诉你他在哪个时刻对哪个盒子里的哪只史莱姆进行了哪个操作。

每一行输入一个整数 $x$，代表询问的盒子编号。 最后输入 $0$ 表示提问结束。

一行一个整数表示对应输入行的答案。 如果能满足题意，那么输出 $1$，否则输出 $0$。 表示提问结束的行不需要输出答案。

对题面描述的各操作的解释如下 在初始时刻在某一盒子内放入一只史莱姆，并将此盒子标号为 $0$（其他盒子的标号也可以同时得到）。  在下一个时刻可对于 $0$ 号盒子做分裂操作，位于 $0$ 盒子中的一只史莱姆被分裂成两只，分别被放在 $-1,1$ 号盒子中。  在下一个时刻可对于 $-1,1$ 号盒子做聚合操作，分别位于这两个盒子中的一只史莱姆会被聚合成一只，并被放在 $0$ 号盒子中。  当然你也可以在刚才对 $-1$ 号盒子的史莱姆做分裂操作，于是这时 $-2,0,1$ 号盒子有史莱姆。 [](https://imgtu.com/i/facbTJ) ## 数据规模 对于 $10\%$ 的数据，$1 \le x \le 9$。 对于 $30\%$ 的数据，$-9 \le x \le 9$。 对于 $80\%$ 的数据，$-2^{63} \le x \le 2^{63}-1$ 。 对于 $100\%$ 的数据，$-10^{100}\le x \le10^{100}$。 询问最多只有 $5000$ 组。