#include<bits/stdc++.h>
using namespace std;
const int N = 15;
int n;
int st[N];//记录当前的状态 0表示还在考虑，1表示选择，2表示不选

void dfs(int u)
{
    if(u>n)
    {
        for (int i = 1; i <=n; i ++ )
            if(st[i]==1)
                printf("%d ",i);
        cout << endl;
        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;
}