#include<cstdio>
#include<cstring>
#include<iostream>
#include<vector>
using namespace std;
const int sz =16;
int n;
int st[sz];//标记，为0 未访问，为1是选，为-1是不选
vector<vector<int>> ways;
void dfs(int x){
    //1---n

    if(x==n+1){
        vector<int> way;
        //n+1时，就输出数据
        for(int i=1;i<=n;++i){
            if(st[i]==1){
                way.push_back(i);
            }
        }
        ways.push_back(way);
        return;
    }
    st[x]=-1;//不选
    dfs(x+1);
    st[x]=0;//恢复现场

    st[x]=1;//选
    dfs(x+1);
    st[x]=0;
}
int main(){
    cin>>n;
    dfs(1);
    for(int i=0;i<ways.size();++i){
        for(int j=0;j<ways[i].size();++j){
            printf("%d ",ways[i][j]);
        }
        puts("");//endl
    }
    return 0;
}