1

#include<bits/stdc++.h>
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)printf("%d ",i+1);
        }
        printf("\n");
        return ;
    }
    dfs(u+1,state);
    dfs(u+1,state|(1<<u));
}
int main(){

    cin>>n;
    dfs(0,0);
    return 0;
}

2

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin>>n;
    for(int i=0;i<=(1<<n)-1;i++){
        for(int j=0;j<n;j++){
            if(i>>j&1)printf("%d ",j+1);
        }
        printf("\n");
    }

    return 0;
}