import std.stdio;
import std.array;
import std.conv;
import std.math;
void main(){string s;while ((s=readln()).length>3){int i=to!int(split(s)[0],2);writeln(pow((8*i+1),.5)%2==1);}}