#include <fstream>

using namespace std;
int x,n,i,a[20],j,m;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int main()
{
    f>>x;
    n=1;
    for(i=1;i<=x;i++)
    {
        n=n*2;
    }
    a[1]=0;
    for(i=1;i<n;i++)
    {
        a[1]++;
        if(a[1]>1)
        {
            for(j=1;j<=n && a[j]>1;j++)
            {
                a[j]=0;
                m=j+1;
                a[m]++;
            }
        }
        for(j=1;j<=x;j++)
        {
            if(a[j]==1)
            {
                g<<j<<" ";
            }
        }
        g<<'\n';
    }
    return 0;
}