f(1)={1,{}}
f(2)={0,{1,{}}}
f(3)={1,{1,{}}}
f(4)={0,{0,{1,{}}}}
f(5)={1,{0,{1,{}}}}
f(6)={0,{1,{1,{}}}}
f(7)={1,{1,{1,{}}}}