题目描述

给定一个字符串 $S$，通过以下操作在字符串上恰好进行 $K$ 次操作：在字符串中选择一个小写英文字母并将其插入到任意位置。

答案可能会非常大，因此请将答案对 $(10^9+7)$ 取模后输出。

约束条件

• $K$ 是介于 $1$ 和 $10^6$ 之间的整数（包含边界）。
• $S$ 是长度介于 $1$ 和 $10^6$ 之间、由小写英文字母组成的字符串。

输入

输入以以下格式从标准输入给出：

$K$

$S$

输出

按照条件满足的字符串数量，对 $(10^9+7)$ 取模后输出。

示例输入1

5
oof

示例输出1

575111451

例如，我们可以获得 proofend，moonwolf 和 onionpuf，但我们无法获得 oofsix，oofelevennn，voxafolt 或者 fooooooo。

示例输入2

37564
whydidyoudesertme

示例输出2

318008117