Number of reducible Boolean polynomials of degree n.

Terms

a(0) =0a(1) =0a(2) =3a(3) =5a(4) =11a(5) =23a(6) =45a(7) =89a(8) =179a(9) =344a(10) =701a(11) =1366a(12) =2672a(13) =5290a(14) =10428a(15) =20400a(16) =40207a(17) =79206a(18) =155717a(19) =307072a(20) =606263a(21) =1194231a(22) =2361275a(23) =4668863a(24) =9228695a(25) =18290082a(26) =36249420a(27) =71861874a(28) =142662288a(29) =283409860