#include<cstdio>
using namespace std;
int n,op,i,k,x,j,a[17];
int main()
{freopen("submultimi.in","r",stdin);
freopen("submultimi.out","w",stdout);
scanf("%d",&n);
for(i=1; i<(1<<n); i++) {
        k=0;x=i;
        while (x!=0) {
            a[++k]=x%2;
            x=x/2;
        }
        for(j=1; j<=k; j++)
            if(a[j]==1) printf("%d ",j);
        printf("\n");
    }
    return 0;
}