你现在需要设计一个密码 S，S 需要满足：
例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。
请问共有多少种不同的密码满足要求？
由于答案会非常大，请输出答案模 109+7 的余数。
第一行输入整数N，表示密码的长度。
第二行输入字符串T，T中只包含小写字母。
输出一个正整数，表示总方案数模 109+7 后的结果。
2
a625