#include <fstream>

using namespace std;
 ifstream fin("custi.in");
 ofstream fout("custi.out");
int a[1002][1002],vect[1002];
int main()
{
	int i,n,j,x;
	fin>>n;
	for(i=1;i<=n;i++)
	{
		fin>>a[1][i];
		vect[1]+=a[1][i];
	}
	for(i=2;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
            fin>>x;
            if(x!=0)
			{
				if(a[i][j-1]>a[i-1][j])
					a[i][j]=1+min(a[i-1][j-1],a[i-1][j]);
				else
					a[i][j]=1+min(a[i-1][j-1],a[i][j-1]);
			}
			else
				a[i][j]=0;
			vect[a[i][j]]++;
		}
	}
     for(i=n;i>=1;i--)
		    vect[i]=vect[i]+vect[i+1];
	 for(i=1;i<=n;i++)
		fout<<vect[i]<<'\n';
    return 0;
}