#include <iostream>
#include <stdio.h> 
#include <string.h>
using namespace std;
int dp[300][300];
char map[300][300];
int min(int a,int b,int c)
{
	return min(min(a,b),c);
}
int cnt[300];
int main()
{
    freopen("range.in","r",stdin);
    freopen("range.out","w",stdout);
   	int n;
   	cin>>n;
   	for(int i=1;i<=n;i++)
   	for(int j=1;j<=n;j++)
   	{
   		cin>>map[i][j];
	}
 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		if(map[i][j]=='1')
		{
			dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1;
		}
	}
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	{
		cnt[dp[i][j]]++;
	}
 
	for(int i=2;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		cnt[i]+=cnt[j];
	}
	for(int i=2;i<=n;i++)
	if(cnt[i]!=0)
	{
		cout<<i<<' '<<cnt[i]<<endl;
	}
}