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