#!bin/sh
for i in `seq 1 50`;do read j;k=`echo "ibase=2; $j"|bc`;s=0;for x in `seq 0 22`;do s=$[$s+$x];if [ $s -eq $k ];then echo -n 1;break;elif [ $x -eq 22 ];then echo -n 0;fi;done;done