include[HTML_REMOVED]

using namespace std;

int n;
const int N=20;
bool stu[N];

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

stu[u]=true;
dfs(u+1);

stu[u]=false;
dfs(u+1);

return ;

}

int main()
{
cin>>n;
dfs(1);
return 0;
}