Number of finite languages over a binary alphabet (set of nonempty binary words of total length n).

Terms

a(0) =1a(1) =2a(2) =5a(3) =16a(4) =42a(5) =116a(6) =310a(7) =816a(8) =2121a(9) =5466a(10) =13937a(11) =35248a(12) =88494a(13) =220644a(14) =546778a(15) =1347344a(16) =3302780a(17) =8057344a(18) =19568892a(19) =47329264a(20) =114025786a(21) =273709732a(22) =654765342a(23) =1561257968a(24) =3711373005a(25) =8797021714a(26) =20794198581a(27) =49024480880a(28) =115292809910a(29) =270495295636