//递归

include< iostream>

include< cstdio>

using namespace std;

const int N = 15;

int n;
int v[N];//记录每个位置的状态，0表示没考虑，1表示选它，2表示不选它

void dfs(int u)
{
if(u>n)
{
for(int i=1;i<=n;i++)
if(v[i]==1)
printf(“%d “,i);
printf(“\n”);
return;
}

v[u] =2;
dfs(u+1);
v[u]=0;//恢复

v[u] = 1;
dfs(u + 1);     // 第二个分支：选
v[u] = 0;

}
int main()
{
cin>>n;

dfs(1);

return 0;

}