该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

有一篇长度为 $N(\le10^6)$ 只含有英语小写字母的作文。

每次你可以在任意位置插入一个小写英文字母。

这种操作一共进行 $K(\le10^6)$ 次。

问可以得到多少篇不同的作文？

由于答案可能非常大，请输出答案对 $10^9+7$ 取模后的结果。

Format

Input

第一行一个正整数 $K$ ，表示作文长度。

第二行为一篇包含 $K$ 个仅小写英语字母的作文 $S$ 。

Output

请输出满足条件的不同的作文篇数，对 $10^9+7$ 取模后的结果。

Samples

2
abc

6376

Limitation

1s, 1024KiB for each test case.