print sqrt(oct(0b.$_)*8+1)%2==1?1:0 while<>