题目描述

小斐和他的朋友又在玩捡石子游戏，规则如下：有一堆石子，数量为n，游戏开始由两个人轮流取石子，规定先手第一次可以取任意多个，但不能在第一次把所有的石子取完；之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。最后把石子全部取完者为胜者。假设小斐先取，且双方都采取最好的策略，问最后小斐能否获胜。

输入格式

输入包含若干行，每行包含一个整数n（1<n且在int范围内），n的含义见题目描述。

输出格式

输出对应也有若干行，每行包含一个数字1或0，如果小斐获胜，输出1，反之，输出0。

2
13
10000

0
0
1