#include<cstdio>
#include<iostream>
using namespace std;
int n;
int st[16];
void dfs(int m)
{
int a;
if(m>n)
{
for(int i=1;i<=n;i++)
{
if(st[i]>0)
cout<<i<<" ";
}
cout<<endl;
return ;
}
st[m]=1;
dfs(m+1);
st[m]=0;
dfs(m+1);
}
int main()
{
cin>>n;
dfs(1);
return 0;
}