Number of irreducible Boolean polynomials of degree n.

Terms

a(0) =1a(1) =2a(2) =1a(3) =3a(4) =5a(5) =9a(6) =19a(7) =39a(8) =77a(9) =168a(10) =323a(11) =682a(12) =1424a(13) =2902a(14) =5956a(15) =12368a(16) =25329a(17) =51866a(18) =106427a(19) =217216a(20) =442313a(21) =902921a(22) =1833029a(23) =3719745a(24) =7548521a(25) =15264350a(26) =30859444a(27) =62355854a(28) =125773168a(29) =253461052