// Problem: G - 这是一道集训队胡策题
// Contest: Virtual Judge - 2024-07-12 数学  jzy
// URL: https://vjudge.net/contest/640388#problem/G
// Memory Limit: 1024 MB
// Time Limit: 2000 ms

#include <bits/stdc++.h>

using namespace std;

const int maxn=5005;
const int mod=998244353;
bitset<maxn> a[maxn],pre[maxn],suf[maxn];//suf 维护考虑后缀后不确定的列。
vector<int> vec[maxn];
char ch[maxn];
int poww[maxn],fac[maxn],inv[maxn];

int qpow(int x,int y){
	int res=1;
	while(y){
		if(y&1) res=1ll*res*x%mod;
		x=1ll*x*x%mod;
		y>>=1;
	}
	return res;
}
inline void init(int n){
	fac[0]=poww[0]=inv[0]=1;
	for(int i=1;i<=n;i++){
		fac[i]=1ll*fac[i-1]*i%mod;
		poww[i]=2ll*poww[i-1]%mod;
	}
	inv[n]=qpow(fac[n],mod-2);
	for(int i=n-1;i>=1;i--) inv[i]=1ll*inv[i+1]*(i+1)%mod;
}

int C(int n,int m){
	if(n<m||m<0) return 0;
	return 1ll*fac[n]*inv[m]%mod*inv[n-m]%mod;
}

// 考虑枚举所有列填 i 个 1
// 对于r(x) < i 的行，第 x 行一定填 0，所有 c_{x,j} = 1 的第 j 列一定填 1
// 同理对于 r(x) > i 的行，第 x 行一定填 1，所有 c_{x,j} =0 的第 j 列一定填 0
// 对于 r(x) = i 的行，方案为 2^|s|-1（不能全相同，否则剩余列不确定，归入前后缀计算），若为空集，方案为 C(|U\suf_i|-|pre_i|,i-|pre_i|)。
// 考虑用 bitset 维护前后缀确定的列。

int main(){
	
	int n;
	
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%s",ch+1);
		a[i].reset();
		for(int j=1;j<=n;j++){
			if(ch[j]=='1') a[i][j]=1;
		}
		vec[a[i].count()].push_back(i);
	}
	
	init(n);
	
	for(int i=1;i<=n;i++){
		pre[i]=pre[i-1];
		for(int x : vec[i]) pre[i]|=a[x];
		suf[n+1][i]=1;
	}
	for(int i=n;i>=1;i--){
		suf[i]=suf[i+1];
		for(int x : vec[i]) suf[i]&=a[x];
	}
	
	int res=0;
	
	for(int i=0;i<=n;i++){
		if((pre[i]&suf[i])!=pre[i]) continue;
		int tmp=(int)vec[i].size();
		res=(1ll*res+poww[tmp]-1+mod)%mod;
		int tt1=pre[i].count(),tt2=suf[i].count();
		res=(res+C(tt2-tt1,i-tt1))%mod;
	}
	
	printf("%d\n",res);
	
	return 0;
}