確かに重複パターンの登場回数で場合わけできますね。

面白い問題でしたが、ノーヒントだと解ける気がしないですね。
おそらく私は60と答えてバツをもらうでしょう。
実際に手を動かし検証し、例外に気付き、その規則性を見つけることの大事さを教えてくれる問題でした。