#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std;

typedef long long LL;

char s[];

int a[],num[];

LL ans;

LL C[][];

LL getC(int n,int m)

{

    if(C[n][m]) return C[n][m];

    if(m==) return n;

    if(n==m || !m) return ;

    if(m>n) return ;

    return C[n][m]=getC(n-,m-)+getC(n-,m);

}

int main()

{

    scanf("%s",s+);

    int n=strlen(s+);

    for(int i=;i<=n;++i)

    {

        num[i]=s[i]-'';

        a[num[i]]++;

    }

    int m=n,tmp;

    LL res;

    for(int i=;i<=n;++i)

    {

        m--;

        for(int j=;j<num[i];++j)

            if(a[j])

            {

                a[j]--;

                tmp=m;

                res=;

                for(int k=;k<=;++k)

                    if(a[k]) res*=getC(tmp,a[k]), tmp-=a[k];

                ans+=res;

                a[j]++;

            }

        a[num[i]]--;

    }

    cout<<ans;

}