#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n))
    {
        if(n==0)
        {
            return 0;
        }
        int a[n][n];
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(i==j||j==0)
                {
                    a[i][j]=1;
                }
...