/*
洛谷模板题(哈希表)
#include<iostream>
#include<cstdio>#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=1510;
const int mod=9999983;
const int base=131;
char s[maxn];
vector<int> g[mod];
long long num=0,ans=0;
void hash(){
num=0;
for(int i=0;i<strlen(s);i++){
num=(num*base+s[i]-'0')%mod;
}
}
void push(){
long long cur=num%mod;
for(int i=0;i<g[cur].size();i++){
if(g[num][i]==num){
return ;
}
}
g[cur].push_back(num);
++ans;
}
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%s",s);
hash();
push();
}
cout<<ans<<endl;
return 0;
}*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int mod=1000003;
const int base=131;
const int maxn=1510;
int f[maxn],d[maxn];
char s[maxn];
ll hash(int l,int r){
long long a=f[r];
ll b=f[l-1]%mod*d[r-l+1]%mod;
b%=mod;
return (a-b+mod)%mod;
}
int main(){
scanf("%s",s+1);
d[0]=1;
for(int i=1;i<strlen(s+1);i++){
f[i]=(f[i-1]*base+s[i]-'a')%mod;
d[i]=d[i-1]*base%mod;
}
cout<<hash(2,4);
return 0;
}