process.stdin.on('data', n=>console.log((8*parseInt(n,2)+1)**0.5%2==1?1:0))