zcmu1654

#include<iostream>

#include<cstring>

#include<cstdio>

#define Max 1005

int a[]={6,9,0,5,8,1,9,4,6,3,2,34,67,67,78967,345,454,434,345,12,978,563,34,34,5885,45};

char str[Max];

int num[Max];

int main()

{

while(~scanf("%s",str))

{

memset(num,0,sizeof(num));

int str1=strlen(str);

for(int i=0;i<str1;i++)

{

if(str[i]>90)

num[i]=a[str[i]-97];

else

num[i]=a[str[i]-65];

}

long long sum=num[0];

for(int i=1;i<str1;i++){

sum = sum%751492854;

sum = (sum*num[i])%751492854;

}

printf("%lld\n",sum);

}

return 0;

}