#include #include using ll = long long; using namespace std; #define rep(i, s, t) for (ll i = s; i < (ll)(t); i++) #define rrep(i, s, t) for (ll i = (ll)(t) - 1; i >= (ll)(s); i--) #define all(x) begin(x), end(x) #define rall(x) rbegin(x), rend(x) template bool chmin(T& x, T y) { return x > y ? (x = y, true) : false; } template bool chmax(T& x, T y) { return x < y ? (x = y, true) : false; } struct io_setup { io_setup() { ios::sync_with_stdio(false); std::cin.tie(nullptr); cout << fixed << setprecision(15); } } io_setup; using mint = atcoder::modint998244353; void solve() { string s; cin >> s; vector cn(10); for (char c : s) cn[c - '0']++; mint ans = s.size() - cn[0]; rep(i, 1, s.size()) ans *= i; rep(i, 0, 10) rep(j, 1, cn[i] + 1) ans /= j; cout << ans.val() << "\n"; } int main() { int t = 1; // cin >> t; rep(i, 0, t) solve(); }