# include <cstdio>

using namespace std;

# define FIN "submultimi.in"
# define FOUT "submultimi.out"
# define MAX_N 20

int N, i;
int V[MAX_N];

    void print()
    {
        int ok = 0;
        for (int i = 1; i <= N; ++i)
           if (V[i]) printf("%d ", i), ok = 1;
        if (ok) printf("\n");
    }

    void back(int p)
    {
        int i;
        
        for (i = 0; i <= 1; ++i)
        {
            V[p] = i;
            if (p == N) print();
            else back(p + 1);
        }
    }

    int main()
    {
        freopen(FIN, "r", stdin);
        freopen(FOUT, "w", stdout);
        
        scanf("%d", &N);
        
        back(1);
        
        return 0;
    }