#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int sz =16;
int n;
int st[sz];//标记，为0 未访问，为1是选，为-1是不选
void dfs(int x){
    //1---n
    if(x==n+1){
        //n+1时，就输出数据
        for(int i=1;i<=n;++i){
            if(st[i]==1){

                printf("%d ",i);
            }
        }
        cout<<endl;
        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);
    return 0;
}