import
java.io.*;
class
GFG {
static
int
mod =
1000000007
;
public
static
long
power(
long
x,
long
y,
long
p)
{
long
res =
1
;
x = x % p;
if
(x ==
0
)
return
0
;
while
(y >
0
) {
if
((y &
1
) !=
0
) {
res = (res * x) % p;
}
y = y >>
1
;
x = (x * x) % p;
}
return
res;
}
public
static
long
nCr(
int
n,
int
r,
long
factorials[])
{
if
(r > n)
return
0
;
long
answer = factorials[n];
answer *= power(factorials[r], mod -
2
, mod);
answer %= mod;
answer *= power(factorials[n - r], mod -
2
, mod);
answer %= mod;
return
answer;
}
public
static
int
numberOfStrings(
int
N, String S)
{
int
X = S.length();
if
(X > N) {
return
0
;
}
long
factorials[] =
new
long
[N +
1
];
factorials[
0
] =
1
;
for
(
int
i =
1
; i <= N; i++) {
factorials[i] = factorials[i -
1
] * i;
factorials[i] %= mod;
}
long
answer =
0
;
for
(
int
i = X; i <= N; i++) {
long
add = nCr(i -
1
, X -
1
, factorials);
add *= power(
26
, N - i, mod);
add %= mod;
add *= power(
25
, i - X, mod);
add %= mod;
answer += add;
if
(answer >= mod)
answer -= mod;
}
return
(
int
)answer;
}
public
static
void
main(String[] args)
{
int
N =
5
;
String S =
"aba"
;
System.out.print(numberOfStrings(N, S));
}
}