#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 20;
int q[N];
int st[N];
int n;
void dfs(int x)
{
if(x>n)
{
for(int i=1;i<=n;i++)
{
if(st[i])//被选了的数输出
cout<<i<<' ';
}
cout<<endl;
return;
}
dfs(x+1);//不选
//选
st[x]=1;
dfs(x+1);
st[x]=0;
}
int main()
{
cin>>n;
dfs(1);
return 0;
}