#include <iostream>
using namespace std;
const int N=20;
int n,p[N];
void dfs(int u)
{
if(u>n)
{
for(int i=1;i<=n;i++)
{
if(p[i]==1) cout<<i<<" ";
}
cout<<endl;
}
else
{
p[u]=1;
dfs(u+1);
p[u]=0;
dfs(u+1);
}
}
int main()
{
cin>>n;
dfs(1);
return 0;
}