//方法一
#include<stdio.h>
#include<iostream>
using namespace std;
const int N=16;
int n;
int st[N];//状态：记录每个位置的状态：0表示还没有处理，1表示选，2表示不选
//int ways[1<<15][16],cnt;
void dfs(int u){


    if(u>n){
        for(int  i=1;i<=n;i++){
            if(st[i]==1){
                printf("%d ",i);
            }
        }
        printf("\n");
        return ;

    }

    st[u]=2;
    dfs(u+1);//第一个分支：不选
    st[u]=0;//恢复现场

    st[u]=1;
    dfs(u+1);//第二个分支：选
    st[u]=0;


}
int main(){
    cin>>n;
    dfs(1);

    return 0;
}

//方法二
#include<stdio.h>
#include<iostream>
using namespace std;
const int N=16;
int n;
int st[N];
int ways[1<<15][16],cnt;//记录方案，1<<15表示2的15次方行，16表示最多有这么多列
void dfs(int u){

    if(u>n){
        for(int  i=1;i<=n;i++){
            if(st[i]==1){
                ways[cnt][i]=i;
            }

        }
        cnt++;
        return ;

    }


    st[u]=2;
    dfs(u+1);
    st[u]=0;
    st[u]=1;
    dfs(u+1);
    st[u]=0;


}
int main(){
    cin>>n;
    dfs(1);
    for(int i=0;i<cnt;i++){
        for(int j=1;j<=n;j++){
            if(ways[i][j]!=0){
                printf("%d ",ways[i][j]);
            }

        }
        puts("");
    }
    return 0;
}