>>> def L(n):
... V = set()
... for w in range(2**(n-1)): # Highest bit is zero.
... v = []
... for i in range(1, n+1):
... pre = w & ((1 << i) - 1)
... suf = w >> (n-i)
... v.append((pre ^ suf) & ((pre ^ suf) - 1) == 0)
... V.add(tuple(v))
... return V
>>> [len(L(n)) for n in range(1, 20)]
[1, 1, 2, 4, 6, 8, 14, 18, 27, 36, 52, 65, 93, 113, 150, 188, 241, 279, 377]