s;main(n,k){for(;~scanf("%d%s",&n,k);printf("%d\n",s))for(s=1;n>0;n-=strlen(k))s*=n;}