#include using namespace std; #include using namespace atcoder; using ll = long long; using mint = modint998244353; int main() { string S; cin >> S; mint ans; int L = S.size(); for(int i = 0; i < L; i++) { int d = S[i] - '0'; ans += min(d, 8) * mint(9).pow(L - i - 1); if(d == 8) { ans -= 1; break; } } mint N; for(int i = 0; i < L; i++) { int d = S[i] - '0'; N = 10 * N + d; } cout << (N - ans).val() << endl; }