#include <bits/stdc++.h>
#define For(i,a,b) for(int i=a;i<=b;i++)
#define Rev(i,a,b) for(int i=a;i>=b;i--)
#define clr(a,v) memset(a,v,sizeof(a))
#define Freopen(file) \
freopen(file".in","r",stdin); \
freopen(file".out","w",stdout);
#define int long long
using namespace std;

const int N=505,mod=2;

char s[N];
int n,a[N][N],b[N][N];
int f[N][N],ans[N];

int qpow(int x,int y)
{
	int res=1;
	while(y){
		if(y&1) res=res*x%mod;
		x=x*x%mod;
		y>>=1;
	}
	return res;
}

void oops()
{
	For(i,0,n) cout<<0<<endl;
	exit(0);
}

signed main()
{
	cin>>n;
	
	For(i,1,n){
		cin>>(s+1);
		For(j,1,n){
			b[i][j]=s[j]-'0';
		}
	}
	
	For(i,1,n){
		cin>>(s+1);
		For(j,1,n){
			a[i][j]=s[j]-'0';
		}
	}
	
	int sgn=0;
	
	int zn=0;
	
	For(i,1,n){
		while(b[i][i]==0){
			int j=0;
			For(k,i+1,n){
				if(b[i][k]){
					j=k;
					break;
				}
			}
			
			if(j){
				sgn^=1;
				For(k,1,n){
					swap(a[k][i],a[k][j]);
					swap(b[k][i],b[k][j]);
				}
			}
			else{
				zn++;
				if(zn>n){
					oops();
					return 0;
				}
				
				For(k,1,n){
					b[i][k]=a[i][k];
					a[i][k]=0;
				}
				
				For(k,1,i-1){
					while(b[k][k]){
						int r=b[i][k]/b[k][k];
						
						For(l,1,n){
							a[i][l]=(a[i][l]-a[k][l]*r%mod+mod)%mod;
							b[i][l]=(b[i][l]-b[k][l]*r%mod+mod)%mod;
						}
						
						sgn^=1;
						
						For(l,1,n){
							swap(a[i][l],a[k][l]);
							swap(b[i][l],b[k][l]);
						}
					}
					
					sgn^=1;
					
					For(l,1,n){
						swap(a[i][l],a[k][l]);
						swap(b[i][l],b[k][l]);
					}
				}
				
//				For(k,1,i-1) assert(b[i][k]==0);
			}
		}
		
		For(j,i+1,n){
			while(b[i][i]){
				int r=b[j][i]/b[i][i];
				
				For(k,1,n){
					a[j][k]=(a[j][k]-a[i][k]*r%mod+mod)%mod;
					b[j][k]=(b[j][k]-b[i][k]*r%mod+mod)%mod;
				}
				
				sgn^=1;
				
				For(k,1,n){
					swap(a[i][k],a[j][k]);
					swap(b[i][k],b[j][k]);
				}
			}
			
			sgn^=1;
			
			For(k,1,n){
				swap(a[i][k],a[j][k]);
				swap(b[i][k],b[j][k]);
			}
		}
	}
	
	int coef = sgn==0 ? 1 : mod-1 ;
	
	Rev(i,n,1){
		coef=coef*b[i][i]%mod;
		
		int inv=qpow(b[i][i],mod-2);
		
		Rev(j,i-1,1){
			int r=b[j][i]*inv%mod;
			For(k,1,n){
				a[j][k]=(a[j][k]-r*a[i][k]%mod+mod)%mod;
				b[j][k]=(b[j][k]-r*b[i][k]%mod+mod)%mod;
			}
		}
		
		b[i][i]=1;
		
		For(j,1,n){
			a[i][j]=a[i][j]*inv%mod;
		}
	}
	
//	puts("a:");
//	For(i,1,n){
//		For(j,1,n){
//			cout<<a[i][j]<<' ';
//		}
//		cout<<endl;
//	}
//	cout<<endl;
	
//	puts("b:");
//	For(i,1,n){
//		For(j,1,n){
//			cout<<b[i][j]<<' ';
//		}
//		cout<<endl;
//	}
//	cout<<endl;
	
	
	
	For(i,1,n-1){
		For(j,i+2,n){ // use a[i+1][i] to cancel out a[j][i]
			while(a[i+1][i]){
				int r=a[j][i]/a[i+1][i];
				
				For(k,1,n){
					a[j][k]=(a[j][k]-r*a[i+1][k]%mod+mod)%mod;
				}
				
				// side affect
				For(k,1,n){
					a[k][i+1]=(a[k][i+1]+r*a[k][j])%mod;
				}
				
				For(k,1,n){
					swap(a[i+1][k],a[j][k]);
				}
				
				For(k,1,n){
					swap(a[k][i+1],a[k][j]);
				}
			}
			
			For(k,1,n){
				swap(a[i+1][k],a[j][k]);
			}
			
			For(k,1,n){
				swap(a[k][i+1],a[k][j]);
			}
		}
	}
	
	f[0][0]=1;
	
	// f[1]=z+a[1][1]
	f[1][0]=a[1][1];
	f[1][1]=1;
	
	
	For(i,2,n){
		// f[i]=f[i-1]*(z+a[i][i])
		f[i][0]=f[i-1][0]*a[i][i]%mod;
		For(j,1,n){
			f[i][j]=(f[i-1][j-1]+a[i][i]*f[i-1][j])%mod;
		}
		
		int t=a[i][i-1];
		
		Rev(j,i-1,1){
			if((i-j)%2==0){
				int r=t*a[j][i]%mod;
				For(k,0,n){
					f[i][k]=(f[i][k]+r*f[j-1][k])%mod;
				}
			}
			else{
				int r=t*a[j][i]%mod;
				For(k,0,n){
					f[i][k]=(f[i][k]-r*f[j-1][k]%mod+mod)%mod;
				}
			}
			t=t*a[j][j-1]%mod;
		}
	}
	
	For(i,0,n-zn) ans[i]=f[n][zn+i]*coef%mod;
	
	For(i,0,n) cout<<ans[i]<<endl;
	
	return 0;
}