#include<iostream>
using namespace std;
const int N=16;
int n[N],m=0;
void dfs(int u)
{   if(u>m){
    for(int i=1;i<=m;i++)
    {
        if(n[i]==1)cout<<i<<" ";//1表示被选中，2表示没选，0表示未考虑
    }
    cout<<endl;
    return ;
}
    
    n[u]=2;
    dfs(u+1);
    n[u]=0;
    
    n[u]=1;
    dfs(u+1);
    n[u]=0;
}
int main()
{
    
    cin>>m;
    dfs(1);
}