//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~
// #include<iostream>
// using namespace std;
// int n;
// void dfs(int u,int state)
// {
// if(u==n)
// {
// for(int i = 0;i<n;i++)
// if(state>>i&1)
// cout<<i+1<<' ';
// cout<<endl;
// return;
// }
// dfs(u+1,state);
// dfs(u+1,state|1<<u);
// }
// int main()
// {
// //int n;
// cin>>n;
// dfs(0,0);
// return 0;
// }
#include<iostream>
using namespace std;
int n;
const int N = 150;
int st[N];
void dfs(int u)
{
if(u>n)
{
for(int i =1;i<=n;i++ )
if(st[i]==1)
cout<<i;
cout<<endl;
return;
}
st[u] = 2;
dfs(u+1);
st[u]= 0;
st[u] = 1;
dfs(u+1);
st[u]= 0;
}
int main()
{
//int n;
cin>>n;
dfs(1);
return 0;
}