#include<iostream>
#include<stdio.h>

using namespace std;

#define lli long long int

lli fc[25];
int flag[100];

void fct(){
    fc[0] = 1;
    for(int i=1;i<21;i++) fc[i] = fc[i-1]*i;
    //cout<<fc[20]<<endl;
}

int check(string s,char c){
    int len = s.size();
    int cnt = 0;
    for(int i=0;i<len;i++){
        if(!flag[i]&&s[i]!=c) cnt++;
        if(s[i]==c){
            flag[i] = 1;
            return cnt;
        }
    }
}

lli can(string in,string out){
    int l = out.size();
    int p = l-1;
    lli tot = 0;
    for(int i=0;i<l;i++,p--){
        tot = tot + check(in,out[i])*fc[p];
    }
    return tot;
}

void clr(int n){
    for(int i=0;i<=n;i++) flag[i] = 0;
}

int main(){
    freopen("out.txt","r",stdin);
    freopen("int.txt","w",stdout);
    string inti = "123456789";
    string s;
    lli hav;
    fct();
    while(cin>>s){
        hav = can(inti,s);
        int len = inti.size();
        clr(len);
        cout<<hav<<endl;
    }
}