#include<bits/stdc++.h>
#define sf scanf
#define pf printf

using namespace std;

int main()
{
    int matrix[500][500],n;

    while(sf("%d",&n),n)
    {
        if(n==1)
        {
            pf("1\n\n");
            continue;
        }
        else if( n==2 )
        {
            pf("1 2\n2 4\n\n");
            continue;
        }
        else
        {

            int x=1,ans,flag=1,y=1;
            for(int i=1; i<=n; i++)
            {
                for(int j=y,k=1; k<=n; j*=2,k++)
                {
                    int n=j,dg=0;
                    while(n>0)
                    {
                        n/=10;dg++;
                    }
                    if(k != n)
                    {
                        if(dg==1)pf("  %d",j);
                        if(dg==2)pf(" %d",j);
                          
                    }
                }
                y *= 2;
                pf("\n");
            }

        }

    }


    return 0;
}