克露丝卡尔酱今天也被奇怪的字符串难题困扰着！
身旁的后辈歪着头：“前辈不是最擅长这种问题吗？”
克露丝卡尔酱的脸微微发红：“哼、哼！当然难不倒我啦！”
字符串的 游程（run） 定义为仅包含一种字符且不可扩展的非空子串，例如 aabaa 共有三个游程，分别为 aa、b、aa。
给定长度为 的字符串，你可以将其切成三个非空字符串并以任意顺序重新拼接为一个字符串，计算有多少种不同的方案可以使得新字符串的游程数量为 。
注意：两个方案不同当且仅当切分位置不同或拼接顺序不同，拼接顺序共有 种。
