#include <bits/stdc++.h>
#define int long long
#ifdef zhr_debug
#define debug printf
#else
void debug(const char* s,...){}
#endif
using namespace std;
const int mod=998244353;
void freopen(string file){freopen((file+".in").c_str(),"r",stdin);freopen((file+".out").c_str(),"w",stdout);}
int n,ans;
char s[3020][3020];
int dp[3020];
bool okc[3020];
int vc[3020];
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%s",s[i]+1);
		s[i][0]=s[0][i]='1';
		vc[i]=1;okc[i]=true;
	}
	dp[0]=vc[0]=1;okc[0]=true;
	for(int i=1,sf,vr;i<=n;i++)
	{
		sf=vr=0;
		bool ok=true;
		for(int j=0;j<=n;j++)
		{
			if(s[i][j]=='0') ok=false;
			else if(s[i][j]=='1') vr=ok;
			else vr+=ok;
			int val=dp[j]*vr%mod;
			if(ok) val=(val+sf*(vc[j]-okc[j]))%mod;
			sf=(sf*vc[j]+dp[j])%mod;
			dp[j]=val;
			debug("%lld ",dp[j]);
		}
		debug("\n");
		for(int j=0;j<=n;j++)
		{
			if(s[i][j]=='0') okc[j]=0;
			else if(s[i][j]=='1') vc[j]=okc[j];
			else vc[j]+=okc[j];
		}
	}
	for(int i=0;i<=n;i++) ans=(ans*vc[i]+dp[i])%mod;
	cout<<ans;
}