#include<stdio.h>
int n,x,y,a[18],i,r;
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    for(x=1;x<=(1<<n)-1;x++)
    {
        y=x;
    for(i=1;i<=n;i++)
    {
        r=y%2;
        if(r==1)
        {
            printf("%d ",i);
        }
        y=y/2;
    }
    printf("\n");
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}