#include <iostream>
#include <fstream>

using namespace std;

ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n,v[50];

void back(int p) {
    if(p == n + 1) {
        bool ok = false;
        for(int i = 1; i <= n; ++ i) {
            if(v[i] != 0)
                ok = true;
        }
        if(ok) {
            for(int i = 1; i <= n; ++ i)
                if(v[i])
                    g << i << ' ';
            g << '\n';
        }
        return ;
    }
    v[p] = 0;
    back(p + 1);
    v[p] = 1;
    back(p + 1);
}

int main()
{
    f >> n;
    back(1);
}