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