(1, 1)  AB
(2, 1)  ABA
(1, 2)  ABB
(2, 2)  ABBA
(3, 3)  ABABBA
(4, 14) ABBBBABBBBBABBBBBA
(7, 4)  AAABABABABA