>>768
力技で解く。aの分かれ方で場合わけ
aaaaのとき aaaabbbbの1通り
aaa+aのとき aaababbb aaabbabb aaabbbabの3通り
aa+aaのとき aabaabbb aabbaabb の2通り
aa+a+aのとき aabbabab aababbab aabababbの3通り
a+a+a+aのとき ababababの1通り