include[HTML_REMOVED]

using namespace std;
const int N=16;
int n;
int st[N];//记录每个位置当前的状态
void dfs(int u){
if(u>n){
for(int i=1;i<=n;i++){
if(st[i]==1)
printf(“%d”,i);
}
printf(“\n”);//输出回车
return;
}
st[u]=2;
dfs(u+1);//第一个分支，不选
st[u]=0;//回溯，恢复现场

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

}

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