#include <iostream>
#include <cstdio>
using namespace std;
int m;
int state[16];
void dfs(int u)
{
if(u > m)
{
for(int i = 1; i <= m; i++)
{
if(state[i] == 1)
{
printf("%d ", i);
}
}
puts("");
return;
}
state[u] = 1;
dfs(u + 1);
state[u] = 0;
state[u] = 0;
dfs(u + 1);
state[u] = 0;
}
int main()
{
scanf("%d", &m);
dfs(1);
return 0;
}