#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
using namespace atcoder;
using mint = modint998244353;
int main () {
	int cnt[10];
	fill(cnt, cnt + 10, 0);
	string s;
	cin >> s;
	for (auto c : s) {
		cnt[c - '0'] ++;
	}
	int N = accumulate(cnt, cnt + 10, 0) + 1;
	std::vector<mint> kai(N, 1), fkai(N, 1);
	for (int i = 1; i < N; i ++) kai[i] = kai[i-1] * i;
	fkai[N-1] = kai[N-1].inv();
	for (int i = N-1; i; i --) fkai[i-1] = fkai[i] * i;
	mint ans = kai[N-2] * fkai[cnt[0]] * fkai[N-2-cnt[0]];
	for (int i = 1; i < 10; i ++) {
		ans *= fkai[cnt[i]];
	}
	ans *= kai[N-cnt[0]-1];
	cout << ans.val() << endl;
}