n[99],a[1010][1010],m=573,x,i,j;main(s){for(**a=1;i++<1e3;)for(j=-1;j++<i;a[i][j]=i&&i-j?(a[i-1][j]+a[i-1][j-1])%m:1);for(;i=getchar()-10;n[i]++)x++;for(i=99;--i;x-=j)s=(s*a[x][j=n[i]])%m;printf("%d",s?s-1:m-1);}