考虑拆位，计算每一个二进制位的贡献。

问题转化为求一个01矩阵的全0/1的子矩形个数。

考虑计算以第i行第j列为右下角的合法子矩形个数。

发现合法的左上角范围向左是单调下降的。

可以用一个单调栈来维护合法的范围。

这样做总复杂度O(n^2logn)

#include<bits/stdc++.h>

#define N 2200

#define eps 1e-7

#define inf 1e9+7

#define db double

#define ll long long

#define ldb long double

using namespace std;

inline int read()

{

	char ch=0;

	int x=0,flag=1;

	while(!isdigit(ch)){ch=getchar();if(ch=='-')flag=-1;}

	while(isdigit(ch)){x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}

	return x*flag;

}

const int mo=1e9+7;

int n,f[N],w[N],st[N],s[N][N];

int work1()

{

	int res=0;

	for(int o=0;o<=31;o++)

	{

		int ans=0;

		for(int i=1;i<=n;i++)f[i]=0;

		for(int x=1;x<=n;x++)

		{

			for(int i=1;i<=n;i++)f[i]=((1<<o)&s[x][i])?f[i]+1:0;

			for(int i=1,top=0;i<=n;i++)

			{

				while(top&&f[st[top]]>f[i])top--;

				st[++top]=i;w[top]=(w[top-1]+(1ll*(st[top]-st[top-1])*f[i]%mo))%mo;

				ans=(ans+w[top])%mo;

			}

		}

		res=(res+(1ll*(1<<o)*ans%mo))%mo;

	}

	return (res%mo+mo)%mo;

}

int work2()

{

	int res=0;

	for(int o=0;o<=31;o++)

	{

		int ans=0;

		for(int i=1;i<=n;i++)f[i]=0;

		for(int x=1;x<=n;x++)

		{

			for(int i=1;i<=n;i++)f[i]=(!((1<<o)&s[x][i]))?f[i]+1:0;

			for(int i=1,top=0;i<=n;i++)

			{

				while(top&&f[st[top]]>f[i])top--;

				st[++top]=i;w[top]=(w[top-1]+(1ll*(st[top]-st[top-1])*f[i]%mo))%mo;

				ans=(ans+w[top])%mo;

			}

		}

		ans=((1ll*(n*(n+1)/2)*(n*(n+1)/2)%mo)-ans)%mo;

		res=(res+(1ll*(1<<o)*ans%mo))%mo;

	}

	return (res%mo+mo)%mo;

}

int main()

{

	n=read();

	for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)s[i][j]=read();

	printf("%d %d",work1(),work2());

	return 0;

}