a(n) = ceiling(A029826(n)/2).

Terms

a(0) =1a(1) =0a(2) =1a(3) =0a(4) =0a(5) =1a(6) =0a(7) =1a(8) =0a(9) =1a(10) =1a(11) =1a(12) =1a(13) =1a(14) =1a(15) =1a(16) =2a(17) =1a(18) =2a(19) =2a(20) =3a(21) =3a(22) =3a(23) =4a(24) =4a(25) =5a(26) =6a(27) =7a(28) =8a(29) =10