#include<bits/stdc++.h>
using namespace std;
const int N=20;
int ans[N];
int n;
void dfs(int u)
{
    if(u==n+1)
    {
        for(int i=1;i<=n;i++)
        {
            if(ans[i])
            {
                cout<<i<<" ";
            }
        }
        cout<<endl;
        return ;
    }  
    dfs(u+1); //不选 
    ans[u]=1; //记录第u个数选了 
    dfs(u+1);
    ans[u]=0; //清空选择 
}
int main()
{
    cin>>n;
    dfs(1);
    return 0;
}