#include<bits/stdc++.h>

using namespace std;
int n;
char s[3005][3005];
int f[3005],g[3005];
int sav[3005][3005],sav2[3005][3005],sav3[3005][3005],sav4[3005][3005];
int dp[3005][3005];
const int mo=998244353;
int add(int u,int v){
	return (u+v>=mo?u+v-mo:u+v);
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%s",s[i]+1);
	for(int i=1;i<=n;i++){
		f[0]=1;g[0]=0;
		sav[i][0]=1;
		for(int j=1;j<=n;j++){
			f[j]=g[j]=0;
			if(s[i][j]!='0')f[j]=f[j-1];
			if(s[i][j]!='1')g[j]=add(g[j-1],f[j-1]);
			sav[i][j]=add(f[j],g[j]);sav4[i][j]=g[j];
		}
	}
	for(int i=1;i<=n;i++){
		f[0]=1;g[0]=0;
		sav2[0][i]=1;sav3[0][i]=1;
		for(int j=1;j<=n;j++){
			f[j]=g[j]=0;
			if(s[j][i]!='0')f[j]=f[j-1];
			if(s[j][i]!='1')g[j]=add(g[j-1],f[j-1]);
			sav2[j][i]=add(f[j],g[j]);sav3[j][i]=f[j];
		}
	}
	dp[n+1][n]=1;
	for(int i=n;i>=1;i--){
		int sum=0;
		for(int j=n;j>=0;j--){
			dp[i][j]=dp[i+1][j]*1ll*sav[i][j]%mo;
			dp[i][j]=add(dp[i][j],sum*1ll*(j!=n?sav3[i][j+1]:1)%mo*1ll*sav4[i][j]%mo);
			if(j+1<=n)sum=1ll*sum*sav2[i][j+1]%mo;
			sum=add(sum,dp[i+1][j]);
//			cerr<<dp[i][j]<<endl;
		}
	}
	int ans=0;
	for(int i=0;i<=n;i++)ans=add(ans,dp[1][i]);
	printf("%d\n",ans);
	return 0;
}