#include<stdio.h>

 #include<string.h>

 #define mod 4*9999

 /*

 需要用到的公式：

 1*2*3+2*3*4+3*4*5+...+n*(n+1)(n+2)= (n*(n+1)*(n+2)*(n+3))/4

 (a + b) % p = (a % p + b % p) % p

 (a *b) % p = (a % p * b % p) % p

 (a/b)%p=(a%(b*p))/b

 */

 int main(){

     __int64 n,i,s,sum;char str[];

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

         s=strlen(str);sum=;

         for(i=;i<s;i++)

         sum=(sum*+str[i]-''),sum%=mod;

         n=sum*(sum+)*(sum+)*(sum+)/;

         printf("%I64d\n",n%);

     }

     return ;

 }