#include <bits/stdc++.h>

using namespace std;
int v[20];

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);

    int i,j,n,N;
    scanf("%d",&n);
    for(i=1;i<=n;i++) v[i]=i;
    N=(1<<n)-1;

    for(i=1;i<=N;i++){
        for(j=0;j<n;j++){
            if((1<<j)&i) printf("%d ",v[j+1]);
        }
        printf("\n");
    }

    return 0;
}