#include<bits/stdc++.h>
using namespace std;

int n,a[300][300],f[300][300][300],ans[300];
char s[300][300];

void init(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++){
			cin>>s[i][j];a[i][j]=s[i][j]-'0';
			//scanf("%d",&a[i][j]);
			if(!a[i][j])f[i][j][1]=0;
			else f[i][j][1]=1;
		}
}

int main(){
	freopen("range.in","r",stdin);
    freopen("range.out","w",stdout);
	init();
	for(int i=1;i<n;i++){
		for(int j=1;j<n;j++){
			if(f[i][j][1])
		    for(int k=2;max(k+i,k+j)<=n+1;k++){
				if(!f[i][j][k-1])break;
				int ok=1;
				for(int x=i;x<k+i;x++)if(!a[x][j+k-1])ok=0;
				for(int x=j;x<k+j;x++)if(!a[i+k-1][x])ok=0;
				if(!a[i+k-1][j+k-1])ok=0;
				f[i][j][k]=ok;
				if(ok){
					ans[k]++;
					//if(k==4)cout<<i<<" "<<j<<endl;
				}
			}
		}
	}
	for(int i=2;i<=n;i++)if(ans[i])printf("%d %d\n",i,ans[i]);
	return 0;
}