Numbers of distinct Knuth-Morris-Pratt arrays of length n.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =17a(5) =37a(6) =85a(7) =197a(8) =465a(9) =1106a(10) =2656a(11) =6414a(12) =15582a(13) =38011a(14) =93124a(15) =228927a(16) =564674a(17) =1396860a(18) =3464995a(19) =8616281