for(;[n,s]=readline().split(/\b/);print(f))for(f=n;n-=s.length,n>0;)f*=n