C - 1111gal password

#include <iostream>
using namespace std;
long long v[1000000][10];

int main()
{
    int n,i,j;
    cin>>n;
    for(i=1;i<=9;i++){
        v[1][i]=1;
    }
    for(i=2;i<=n;i++){
        for(j=1;j<=9;j++){
            if(j-1>0){
                v[i][j-1]=(v[i][j-1]+v[i-1][j])%998244353;
            }
            if(j+1<10){
                v[i][j+1]=(v[i][j+1]+v[i-1][j])%998244353;
            }
            v[i][j]+=v[i-1][j];
            v[i][j]%=998244353;
        }
    }
    long long s=0;
    for(i=1;i<10;i++){
        s=(s+v[n][i])%998244353;
    }
    cout<<s;
    return 0;
}