#include <cstdio>
#include <cmath>

using namespace std;

int n,nr,k,x,l;
bool a[17];

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    nr=pow(2,n)-1;
    //printf("%d",nr);
    for(int i=1;i<=nr;i++)
    {
        //k=i;
        //for(int j=1;j<=17;j++) a[j]=0;
        //x=0;
        k=0;l=i;
        while(l)
        {
            k++;
            if(l%2==1) printf("%d ",k);
            l=l/2;
        }
        /*for(int j=1;j<=n;j++)
            printf("%d ",a[j]);*/
        printf("\n");
    }
    return 0;
}