int main(){
long int n=0,m=0,p=129402307,t,i;
for(;t=getchar()-10;)n=(n*10+t-38)%p;
for(;t=getchar()-10;)m=(m*10+t-38)%(p-1);
t=1;
for(i=0;i<27;i++)t=t*t%p*(m>>(26-i)&1?n:1)%p;
printf("%d",t);
return 0;
}