The empty string, aa, bb, aaaa, abab, baba, bbbb, aaaaaa, aabaab, abaaba,
abbabb, baabaa, ...