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