//#define _GLIBCXX_DEBUG #include #include using namespace std; #define rep(i, n) for (ll i = 0; i < (ll)(n); i++) #define all(a) (a).begin(), (a).end() using ll = long long; const ll INF32 = 2e9; const ll INF64 = 4e18; using namespace atcoder; using mint = modint998244353; void printYN(bool ok){ if(ok)cout << "Yes" << endl; else cout << "No" << endl; return; } int main() { string N; cin >> N; mint ans, temp; ans = 1;temp = 1; vector cnt(10); for(int i = 0; i < N.size(); i++){ cnt[N[i]-'0']++; } for(int i = 1; i <= N.size(); i++){ ans*=i; temp*=i; } if(cnt[0]>=1)temp/=N.size(); for(int i = 1; i <= cnt[0]; i++){ ans/=i; temp/=i; } if(cnt[0]>=1)temp*=cnt[0]; for(int i = 1; i < cnt.size(); i++){ for(int j = 1; j <= cnt[i]; j++){ ans/= j; temp/= j; } } if(cnt[0]==0)temp = 0; ans -= temp; cout << ans.val() << endl; return 0; }