#include<bits/stdc++.h>
using namespace std;
const int N=3e3+7;
const int mod=998244353;
int n;
int r0[N],r1[N],c0[N],c1[N];
string s[N];
int f[N][N][2][2];
void add(int &x,int y){
    x+=y;
    if(x>=mod)x-=mod;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=0;i<=n;i++)s[0].push_back('1');
    for(int i=1;i<=n;i++){
        cin>>s[i];
        s[i]="1"+s[i];
    }
    for(int i=0;i<=n;i++){
        r0[i]=c0[i]=n+1;
    }
    f[0][0][0][1]=1;
    for(int i=0;i<=n;i++){
        for(int j=0;j<=n;j++){
            char ch=s[i][j];
            if(j){
                if(ch!='1'){
                    int v=max(0,(min(i,c0[j])-c1[j]));
                    // cout<<i<<" "<<j<<" "<<c0[j]<<" "<<c1[j]<<"\n";
                    add(f[i][j][0][0],1ll*v*f[i][j-1][0][0]%mod);
                    add(f[i][j][0][0],1ll*v*f[i][j-1][0][1]%mod);
                    add(f[i][j][0][0],1ll*v*f[i][j-1][1][0]%mod);
                    add(f[i][j][0][0],1ll*v*f[i][j-1][1][1]%mod);
                }
                if(ch!='0'&&c0[j]==n+1){
                    add(f[i][j][1][0],f[i][j-1][0][0]);
                    add(f[i][j][1][0],f[i][j-1][0][1]);
                    add(f[i][j][1][0],f[i][j-1][1][0]);
                    add(f[i][j][1][0],f[i][j-1][1][1]);
                    // cout<<i<<" "<<j<<" "<<f[i][j][1][0]<<" "<<"\n";
                }
            }
            if(i){
                 if(ch!='1'){
                    int v=max(0,(min(j,r0[i])-r1[i]));
                    // add(f[i][j][0][1],f[i][j-1][0][0]);
                    add(f[i][j][0][1],1ll*v*f[i-1][j][0][1]%mod);
                    // add(f[i][j][0][1],f[i][j-1][1][0]);
                    add(f[i][j][0][1],1ll*v*f[i-1][j][1][1]%mod);
                }
                if(ch!='0'&&r0[i]==n+1){
                    add(f[i][j][1][1],f[i-1][j][0][0]);
                    add(f[i][j][1][1],f[i-1][j][0][1]);
                    // add(f[i][j][1][1],f[i][j-1][1][0]);
                    add(f[i][j][1][1],f[i-1][j][1][1]);
                }
            }
            // cout<<i<<" "<<j<<" "<<f[i][j][0][0]<<" "<<f[i][j][0][1]<<" "<<f[i][j][1][0]<<" "<<f[i][j][1][1]<<"\n";
            if(i||j){
                if(ch=='0'){
                    r0[i]=min(r0[i],j);
                    c0[j]=min(c0[j],i);
                }
                if(ch=='1'){
                    r1[i]=max(r1[i],j);
                    c1[j]=max(c1[j],i);
                    // cout<<i<<" "<<j<<" "<<c1[j]<<"\n";
                }
            }
        }
    }
    int ans=0;
    for(int i=0;i<2;i++){
        for(int j=0;j<2;j++){
            add(ans,f[n][n][i][j]);
        }
    }  
    cout<<ans<<"\n";
    return 0;
}