import std.stdio,std.math;void main(){int a;for(;readf(" %b",a);)write(1-(sqrt(1+a*8.)%1>0));}