#include <cstdio>

using namespace std;

FILE *fin=freopen("submultimi.in","r",stdin);
FILE *fout=freopen("submultimi.out","w",stdout);

int n,a[17],b[17];

void afisare()
{
    for(int i=1;i<=n;i++){
        if(b[i]==1)
            printf("%d ",i);
        a[i]=b[i];
    }
    printf("\n");
}

int main()
{
    scanf("%d",&n);
    int s=1<<n;
    for(int i=0;i<s;i++)
    {
        int ok=0,j;
        for(j=n;j>=1 && ok==0;j--)
        {
            if(a[j]==0)
            {
                b[j]=1;
                ok=1;
            }
            else
                b[j]=0;
        }
        for(;j>0;j--)
            b[j]=a[j];
        afisare();
    }
    return 0;
}