typedef long long ll;
static const ll MOD = 1000000009LL;
class StringWeightDiv2{
public:
int countMinimums(int L){
ll ret=1;
if( L <= 26 ){
for( ll i=26; i>26-L; i-- )
ret = ( ret * i ) % MOD;
return ret;
}
for( ll i=L-1; i>L-26; i-- )
ret = ( ret * i ) % MOD;
ret = ( ret * 26 ) % MOD;
return ret;
}
};
dHlwZWRlZiBsb25nIGxvbmcgbGw7CnN0YXRpYyBjb25zdCBsbCBNT0QgPSAxMDAwMDAwMDA5TEw7CmNsYXNzIFN0cmluZ1dlaWdodERpdjJ7CnB1YmxpYzoKICBpbnQgY291bnRNaW5pbXVtcyhpbnQgTCl7CiAgICBsbCByZXQ9MTsKICAgIGlmKCBMIDw9IDI2ICl7CiAgICAgIGZvciggbGwgaT0yNjsgaT4yNi1MOyBpLS0gKQogICAgICAgIHJldCA9ICggcmV0ICogaSApICUgTU9EOwogICAgICByZXR1cm4gcmV0OwogICAgfQogICAgZm9yKCBsbCBpPUwtMTsgaT5MLTI2OyBpLS0gKQogICAgICByZXQgPSAoIHJldCAqIGkgKSAlIE1PRDsKICAgIHJldCA9ICggcmV0ICogMjYgKSAlIE1PRDsKICAgIHJldHVybiByZXQ7CiAgfQp9Ow==