小蓝在一场促销活动中成功“薅羊毛”，以极低的价格淘到了一款配置极高的机械键盘。本以为自己捡了个大便宜，却没没想到在一次写代码时，键盘突然失灵，完全没有了响应。
在经过排查并咨询客服后，小蓝才知道这把键盘存在一个严重的缺陷：一旦输入的按键序列中包含至少连续 个完全相同的字母，就会触发冲突导致键盘瞬间卡死。
为了测算这个缺陷对日常使用的影响，小蓝想知道：在所有由 个小写字母（）组成、长度为 的可能输入序列中，有多少种序列会触发这种卡死冲突？
对此，请你帮助小蓝计算出结果。由于最终的方案数可能很大，你只要给出方案数对 取模后的结果即可。
