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