import java.util.*;


public class Main{

    static int[] st = new int[16]; //0表示还未选，1表示选择，2表示不选择
    static int n;

    static void dfs(int x){


        if(x>n){
            for(int i=1;i<=n;i++){
                if(st[i]==1){
                    System.out.print(i+" ");
                }
            }
            System.out.println();
            return;
        }


        //状态
        //1. 这个，我选择
        st[x] = 1;
        dfs(x+1);

        //2. 不选
        st[x] = 2;
        dfs(x+1);
    }



    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        dfs(1);
    }
}

就两种情况：
1. 选择
2. 不选择