(f=require("fs")).readFileSync("/dev/stdin").toString().split("\n").map(q=>console.log(+!((1+`0b${q}001`**0.5)%2)))